计算机操作系统习题(存储器管理).ppt

计算机操作系统,存储器管理,一、填空练习,1、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术，即用共享设备模拟独占设备。2、常用的内存管理方法有 分区管理、分段管理、分页管理和 段页式管理3、动态存储分配时，要靠硬件地址变换机构实现 重定位。4、在存储管理中常用 虚拟存储器 方式来摆脱主存容量的限制。,5、在页式管理中，页式虚地址与内存物理地址的映射是由 页表 和 硬件地址变换机构 完成的。6、在请求页式管理中，当 硬件变换机构 发现所需的页不在 内存 时，产生 中断信号，缺页中断机构 作相应的处理。7、置换算法是在内存中没有 空闲页面 时被调用的，它的目的是选出一个被 淘汰 的页面。如果内存中有足够的 空闲页面 存放所调入的页，则不必使用 置换算法。,8、在页式管理中，页表的作用是实现从 页号 到 物理块号 的地址映射，存储页表的作用是 记录内存页面分配情况。9、段式管理中，以段为单位 分配内存，每段分配一个 连续的内存 区。由于各段长度 不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求 连续。10、在段页式存储管理系统中，面向 用户 的地址空间是段式划分，面向物理存储的地址空间是页式划分。,11、文件的存储器是分成大小相等的 物理块，并以它为单位交换信息。12、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于 独占 设备，而磁盘属于 共享 设备。13、虚拟设备是通过 SPOOLing 技术把 独占 设备变成能为若干用户 共享 的设备。14、通道是一个独立于 cpu 的专管 的处理机，它控制 与内存之间的信息交换。,15、缓冲区的设置可分为 单缓冲、双缓冲、循环缓冲 和 缓冲池。16、在UNIX系统中，键盘、终端、打印机等以 字符 为单位组织和处理信息的设备称为 字符设备；而磁盘、磁带等以 块 为单位组织和处理信息的设备称为 块设备。17、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 地址重定位 功能。18、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 设备独立性。,3 在存储器管理中，页面是信息的_单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。5、从用户的源程序进入系统到相应程序的机器上运行，所经历的主要处理阶段有_，_，_，_和_。,二、单项选择练习,1、存储管理的目的是（C）。A.方便用户 B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量,2、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把1变成2，静态重定位由3实现，动态重定位由4实现。供选择的答案：1、2：A 页面地址 B 段地址 1 C 逻辑地址2D 物理地址 E 外存地址 F 设备地址3、4：3A 硬件地址变换机构 B 执行程序 C 汇编程序4D 连接装入程序 E 调试程序 F 编译程序 G 解释程序,3、在请求页式存储管理中，若所需页面不在内存中，则会引起（D）。A.输入输出中断 B.时钟中断C.越界中断 D.缺页中断4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A.并行技术 B.通道技术C.缓冲技术 D.虚存技术,5、若处理器有32位地址，则它的虚拟地址空间为（B）字节。A.2GB B.4GB C.100KB D.640KB6、虚拟存储技术是（B）。A.补充内存物理空间的技术 B.补充相对地址空间的技术C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术,7、虚拟内存的容量只受（D）的限制。A.物理内存的大小 B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址位数8、（B）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术C.虚拟技术 D.物理扩充,9、外存（如磁盘）上存放的程序和数据（B）。A可由CPU直接访问 B必须在CPU访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理10、分区管理要求对每一个作业都分配（A）的内存单元。A.地址连续 B.若干地址不连续C.若干连续的帧 D.若干不连续的帧,11、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。,12、（C）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式C.固定分区 D.段页式13、（C）存储管理方式提供一维地址结构。A.固定分区 B.分段C.分页 D.分段和段页式,14、分段管理提供（B）维的地址结构。A.1 B.2 C.3 D.415、（D）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理C.段式管理 D.段页式管理,16、从下列有关存储管理的叙述中，选出四条正确叙述。A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；,E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、在现代操作系统中，不允许用户干预内存的分配；G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。,17、以下存储管理技术中，支持虚拟存储器的技术是（C）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 18、在请求分页系统中，LRU算法是指（B）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰,19、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A增加 B减少 C不变 D可能增加也可能减少20、碎片是指（D）。A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，而又暂时不能使用的存储区,21、碎片现象的存在使得（A）。A.内存空间利用率降低 B.内存空间利用率提高C.内存空间利用率得以改善 D.内存空间利用率不影响22、当内存碎片容量大于某一作业所申请的内存容量时，（D）。A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存,23、下列（D）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区C.分页管理 D.段页式管理,24、设备管理的目的是为了合理地利用外部设备和1，设备按照信息的传递特性可分为2和3。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是4。供选择的答案：1：A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备2：A、块设备 B、存储设备 C、独立设备 D、虚拟设备3：A、共享设备 B、输入输出设备 C、系统设备 D、字符设备4：A、先分配设备，再分配控制器，最后分配通道B、先分配控制器，再分配设备，最后分配通道C、先分配通道，再分配设备，最后分配控制器D、先分配通道，再分配控制器，最后分配设备,25从下列有关存储管理的叙述中，选出四条正确的叙述。（）A页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。B虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。C固定分区存储管理是针对单道系统的内存管理方案。D可变分区存储管理可以对作业分配不连续的内存单元。E利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。,F在现代操作系统中，不允许用户干预内存的分配。G采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。H页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。,26把逻辑地址转变为内存的物理地址的过程称作（）。A.编译；B.连接；C.运行；D.重定位。27、在目标程序装入内存时，一次性完成地址修改的方式是（A）A.静态重定位；B.动态重定位；C.静态连接；D.动态连接；,27、请求分页存储管理中，若把页面尺寸增大一倍，在程序顺序执行时，则一般缺页中断次数会（B）A、增加；B、减少；C、不变；D、可能增加也可能减少。28通常，采用紧缩法消除内存碎片的存储技术是（C）A、固定分区法；B、动态分区法；C、可重定位分区法；D、对换技术。,29在下述存储管理技术中，只有（D）提供了虚拟存储系统A、动态分区法；B、对换技术；C、单纯分页法；D、请求分页技术。30、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的A、段表；B、页表；C、PCB；D、JCB。,31.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大32在提供虚拟存储的系统中，用户的逻辑地址空间主要受()的限制。A.内存空闲块的大小 B外存的大小 C计算机编址范围 D页表大小,33在页式管理中，页表的始址存放在(D)A内存中 B.存储页面表中 C.联想存储器中 D.寄存器中34在段页式存储管理中，其虚拟地址空间是()A.一维 B.二维 C.三维 D层次35存放在磁盘上的文件(D)A.既可随机访问，又可顺序访问 B只能随机访问C.只能顺序访问 D必须通过操作系统访问,36采用()不会产生内部碎片(“内零头”)A.分页式存储管理 B.分段式存储管理 C固定分区式存储管理 D段页式存储管理37虚拟内存的容量只受(D)的限制。A.磁盘空间大小 B物理内存大小 C.数据存放的实际地址 D计算机地址位数38当内存中没有空间帧时，如何将已占内存释放。这是动态页式管理中的(C)A.调度算法 B.替换策略 C.调入策略 D地址变换,37操作系统采用分页式存储管理方法，要求(A)A.每个进程拥有一张页表，且进程的页表驻留在内存中B每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间,不定项选择题,1.在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。（）用一个更快的CPU 用一个更大的辅存 减少多道程序的道数 增加多道程序的道数增大主存 采用更快的I/O设备,2分时操作系统需要使用下面哪些成份。（）多道程序设计技术 作业说明书 终端命令解释程序 中断处理 优先级调度 系统调用3进程具有哪些特性。（）动态性 共享性 并发性 相互制约性 独立性静态性,4.从资源分配角度，操作系统把外部设备分为()独占型设备 共享型设备 快速型设备 慢速性设备 块设备 字符型设备 虚拟设备5.对于辅助存储器，()的提法是正确的。A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”,22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是()管理。A.单个分区 B.多个固定分区 C.页式D.段式 E.多个可变分区,三、问答练习,1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C（H）所对应的物理地址是什么？,2某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：请计算逻辑地址0A5C（H）所对应的绝对地址。,练习二,3、某段表内容如下：一逻辑地址为（2，154）的实际物理地址为多少？,4、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？,5、对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么？,六设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？M=2，N=2，W=1M=3，N=2，W=2M=3，N=2，W=3 M=5，N=3，W=2 M=6，N=3，W=3,简答题,1、存储管理的主要功能是什么？2、解释下列与存储管理有关的名词：3、什么是请求页式管理？能满足用户哪些需要？4、简述什么是内存的覆盖和交换技术？两者有什么区别？5、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？,