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

《计算机操作系统习题存储器管理.ppt》由会员分享，可在线阅读，更多相关《计算机操作系统习题存储器管理.ppt（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统存储器管理一、一、填空练习填空练习o1、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了，即用共享设备模拟独占设备。o2、常用的内存管理方法有、和。o3、动态存储分配时，要靠硬件地址变换机构实现。o4、在存储管理中常用方式来摆脱主存容量的限制。o5、在页式管理中，页式虚地址与内存物理地址的映射是由和完成的。o6、在请求页式管理中，当发现所需的页不在时，产生中断信号，作相应的处理。o7、置换算法是在内存中没有时被调用的，它的目的是选出一个被的页面。如果内存中有足够的存放所调入的页，则不必使用。o8、在页式管理中，页表的作用是实现从到的地址映射，存储页表的作用

2、是。o9、段式管理中，以段为单位，每段分配一个区。由于各段长度，所以这些存储区的大小不一，而且同一进程的各段之间不要求。o10、在段页式存储管理系统中，面向的地址空间是段式划分，面向的地址空间是页式划分。o11、文件的存储器是分成大小相等的，并以它为单位交换信息。o12、从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于设备，而磁盘属于设备。o13、虚拟设备是通过技术把设备变成能为若干用户的设备。o14、通道是一个独立于的专管的处理机，它控制与内存之间的信息交换。o15、缓冲区的设置可分为、和。o16、在UNIX系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为；而磁盘

3、、磁带等以为单位组织和处理信息的设备称为。o17、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的功能。o18、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为。o3在存储器管理中，页面是信息的_单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。o5、从用户的源程序进入系统到相应程序的机器上运行，所经历的主要处理阶段有_，_，_，_和_。二、单项选择练习二、单项选择练习o1、存储管理的目的是（）。o2、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把

4、1变成2，静态重定位由3实现，动态重定位由4实现。o供选择的答案：o1、2：A页面地址B段地址C逻辑地址oD物理地址E外存地址F设备地址o3、4：A硬件地址变换机构B执行程序C汇编程序oD连接装入程序E调试程序F编译程序G解释程序o3、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。oA.输入输出中断B.时钟中断oC.越界中断D.缺页中断o4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。oA.并行技术B.通道技术oC.缓冲技术D.虚存技术o5、若处理器有32位地址，则它的虚拟地址空间为（）字节。o6、虚拟存储技术是（）。o7、虚拟内存的容量只受（）的限

5、制。o8、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。o9、外存（如磁盘）上存放的程序和数据（）。oA可由CPU直接访问B必须在CPU访问之前移入内存oC是必须由文件系统管理的D必须由进程调度程序管理o10、分区管理要求对每一个作业都分配（）的内存单元。o11、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。oA、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。oB、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。oC、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

6、。oD、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。o12、（）存储管理支持多道程序设计，算法简单，但存储碎片多。o13、（）存储管理方式提供一维地址结构。o14、分段管理提供（）维的地址结构。o15、（）实现了段式、页式两种存储方式的优势互补。o16、从下列有关存储管理的叙述中，选出四条正确叙述。oA、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；oB、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；oC、固定分区式管理是针对单道系统的内存管理方案；oD、可重定位分区管理可以对作业分配不连续的内存

7、单元；oE、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；oF、在现代操作系统中，不允许用户干预内存的分配；oG、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；oH、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。o17、以下存储管理技术中，支持虚拟存储器的技术是（）。oA动态分区法B可重定位分区法C请求分页技术D对换技术o18、在请求分页系统中，LRU算法是指（）。oA、最早进入内存的页先淘汰oB、近期最长时间以来没被访问的页先淘汰oC、近期被访问次数最少的页先淘汰oD、以后再也

8、不用的也先淘汰o19、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。oA增加B减少C不变D可能增加也可能减少o20、碎片是指（）。oA、存储分配完后所剩的空闲区oB、没有被使用的存储区oC、不能被使用的存储区oD、未被使用，而又暂时不能使用的存储区o21、碎片现象的存在使得（）。oA.内存空间利用率降低B.内存空间利用率提高oC.内存空间利用率得以改善D.内存空间利用率不影响o22、当内存碎片容量大于某一作业所申请的内存容量时，（）。oA、可以为这一作业分配内存oB、不可以为这一作业分配内存oC、拼接后，可以为这一作业分配内存oD、一定能够为这一作业分配

9、内存o23、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。o24、设备管理的目的是为了合理地利用外部设备和1，设备按照信息的传递特性可分为2和3。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是4。o供选择的答案：o1：A、提高CPU利用率B、提供接口C、方便用户D、实现虚拟设备o2：A、块设备B、存储设备C、独立设备D、虚拟设备o3：A、共享设备B、输入输出设备C、系统设备D、字符设备o4：A、先分配设备，再分配控制器，最后分配通道oB、先分配控制器，再分配设备，最后分配通道oC、先分配通道，再分配设备，最后分配控

10、制器oD、先分配通道，再分配控制器，最后分配设备o25从下列有关存储管理的叙述中，选出四条正确的叙述。（）oA页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。oB虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。oC固定分区存储管理是针对单道系统的内存管理方案。oD可变分区存储管理可以对作业分配不连续的内存单元。oE利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。oF在现代操作系统中，不允许用户干预内存的分配。oG采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。

11、oH页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。o26把逻辑地址转变为内存的物理地址的过程称作（）。A.编译；B.连接；C.运行；D.重定位。o27、在目标程序装入内存时，一次性完成地址修改的方式是（）A.静态重定位；B.动态重定位；C.静态连接；D.动态连接；o27、请求分页存储管理中，若把页面尺寸增大一倍，在程序顺序执行时，则一般缺页中断次数会（）A、增加；B、减少；C、不变；D、可能增加也可能减少。o28通常，采用紧缩法消除内存碎片的存储技术是（）A、固定分区法；B、动态分区法；C、可重定位分区法；D、对换技术。o29在下述存储管理技

12、术中，只有（）提供了虚拟存储系统A、动态分区法；B、对换技术；C、单纯分页法；D、请求分页技术。o30、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的A、段表；B、页表；C、PCB；D、JCB。o32在提供虚拟存储的系统中，用户的逻辑地址空间主要受()的限制。oA.内存空闲块的大小B外存的大小C计算机编址范围D页表大小o33在页式管理中，页表的始址存放在()A内存中B.存储页面表中o34在段页式存储管理中，其虚拟地址空间是()A.一维B.二维C.三维D层次o35存放在磁盘上的文件()A.既可随机访问，又可顺序访问B只能随机访问C.只能顺序访问D必须通过操作系统访问o36采用(

13、)不会产生内部碎片(“内零头”)A.分页式存储管理B.分段式存储管理C固定分区式存储管理D段页式存储管理o37虚拟内存的容量只受()的限制。A.磁盘空间大小B物理内存大小C.数据存放的实际地址D计算机地址位数o38当内存中没有空间帧时，如何将已占内存释放。这是动态页式管理中的()oA.调度算法B.替换策略C.调入策略D地址变换o37操作系统采用分页式存储管理方法，要求()A.每个进程拥有一张页表，且进程的页表驻留在内存中B每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D所有进程共享一张

14、页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间不定项选择题o1.在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。（）用一个更快的CPUo用一个更大的辅存o减少多道程序的道数o增加多道程序的道数o增大主存o采用更快的I/O设备o2分时操作系统需要使用下面哪些成份。（）多道程序设计技术作业说明书终端命令解释程序中断处理优先级调度系统调用3进程具有哪些特性。（）动态性共享性并发性相互制约性独立性静态性o4.从资源分配角度，操作系统把外部设备分为()独占型设备共享型设备快速型设备慢速性设备块设备字符型设备虚拟

15、设备o5.对于辅助存储器，()的提法是正确的。A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”三、问答练习三、问答练习o1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：o则逻辑地址0A5C（H）所对应的物理地址是什么？页号物理块号152103447o2某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：o请计算逻辑

16、地址0A5C（H）所对应的绝对地址。页号物理块号051102437练习二o3、某段表内容如下：o一逻辑地址为（2，154）的实际物理地址为多少？段号段首址段内地址0120K40K1760K30K2480K20K3370K20Ko4、考虑下述页面走向：o1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6o当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？o5、对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时，使用FIFO和LRU替换算法的页故障数。结果说明了什么？o六设系统中仅有一类数量为M的

17、独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？M=2，N=2，W=1M=3，N=2，W=2M=3，N=2，W=3M=5，N=3，W=2M=6，N=3，W=3简答题o1、存储管理的主要功能是什么？、存储管理的主要功能是什么？o2、解释下列与存储管理有关的名词：、解释下列与存储管理有关的名词：o3、什么是请求页式管理？能满足用户哪些、什么是请求页式管理？能满足用户哪些需要？需要？o4、简述什么是内存的覆盖和交换技术？两、简述什么是内存的覆盖和交换技术？两者有什么区别？者有什么区别？o5、分页式和分段式内存管理有什么区别？、分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？怎样才能实现共享和保护？