第四章存储器管理1．选择题1．存储保护的工作通常由实现。

A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。

A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。

A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。

A．段表和页表控制B．段表控制C．页表控制D．界地址5．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，地址。

A．但仍是线性B．但仍是二维C．故是三维D．从而成为四维6．用户程序的逻辑地址可以不连续的存储管理方式是。

A．固定分区B．可变分区C．页式D．段页7．在可变分区分配方案中，为了实现主存的空间分配，采用进行管理。

A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表8．动态重定位是在完成的。

A．作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户9．在以下的存储管理方案中，能扩充主存容量的是。

A．固定式分区分配B．可变式分区分配C．页式存储管理D．分页虚拟存储管理10．在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________算法。

A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法11．在页式虚拟存储管理中，为实现地址变换，应建立。

A．空闲区表B．分区分配表C．页表D．段表12．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

A．段页式B．页式C．段式D．可变分区13．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。

A．最先适应B．最优适应C．最坏适应D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。

A．1 B．2 C．3 D．415．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。

以下说法中，错误的是。

A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续B．页式的地址是一维的，段式的地址是二维的C．分页是操作系统进行的，分段是用户确定的D．页式采用动态重定位方式，段式采用静态重定位方式16．主存的地址空间常称为。

A．逻辑地址空间B．程序地址空间C．物理地址空间D．相对地址空间17．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。

A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大18．在请求页式存储管理中，当查找的页不在中时，要产生缺页中断。

A．外存B．虚存C．内存D．地址空间19．在段页式系统中（无快表），为获得一条指令或数据，必须访问内存。

A．1次B．2次C．3次D．4次20．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生。

A．缺页中断B．溢出中断C．硬件故障中断D．地址越界中断21．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是。

A．固定分区存储管理B．可变分区存储管理C．页式存储管理D．请求页式存储管理22．在段式存储管理中，。

A．以段为单位分配，每一段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的23．页式虚拟存储管理中，当访问的页不在时，产生缺页中断。

A．内存B．外存C．虚存D．缓存24．在虚拟存储的实现中，需要页面淘汰的原因是。

A．产生缺页中断时内存中没有空闲块B．内存空间太大C．页面换出、换入太频繁D．进程要被封锁25．把目标程序中的逻辑地址转换成主存空间的物理地址称为。

A．存储分配B．地址重定位C．地址保护D．程序移动26．在操作系统的存储管理中，页式分配（分页）是。

A．把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页B．把作业按其所需空间分成若干页C．将内存的空闲空间分成若干页D．随机地将每个作业的地址空间分成大小相同的若干页27．在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是_ 。

A．用户确定的B．可变的C．不受限制的D．固定的28．在以下的存储管理方案中，允许动态扩充主存容量的是方式。

A．固定分区分配B．可变分区分配C．页式存储管理D．请求分页存储管理29．内存分配的最佳适应算法的空闲区表是。

A．按大小递减顺序排列B．按大小递增顺序排列C．按地址由小到大排列D．按地址由大到小排列30．很好地解决了“零头”（碎片）问题的存储管理方法是。

A．页式存储管理B．段式存储管理C．可变分区存储管理D．可重定位分区存储管理31．进程在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。

A．被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条指令32．虚拟存储管理系统的理论基础是程序的原理。

A．局部性B．全局性C．动态性D．虚拟性33．在操作系统中，是以时间换取空间的技术。

A．假脱机技术B．虚拟存储器C．中断技术D．通道技术34．操作系统中，具有虚拟存储管理功能的管理方法包括存储管理。

A．动态分区B．分页式C．请求分段D．段页式35．假设某计算机系统的内存大小为2560KB，采用可变分区管理内存，在某一时刻内存的使用情况如下表所示：存，分配后的内存使用情况如下表所示：则该系统采用的内存分配算法是适应算法。

A．首次B．循环首次C．最佳D．最坏36．某动态分区分配存储管理系统，系统刚把始址为230K的的一小块内存分配出去后，内存中的空闲分区情况如下表所示：有一个作业申请50KB内存，系统把第2个空闲区分配给了该作业50KB，则该系统采用的分区分配算法是适应算法。

A．首次B．最佳C．循环首次D．最坏37．下列选项中，对分段存储管理叙述正确的是。

A．每个段必须是大小相等的B．每一段必须是连续的存储区C．每一段不必是连续的存储区D．段之间的存储区必须是连续的38．分区分配内存管理方式的主要保护措施是__________。

A．界地址保护B．程序代码保护C．数据保护D．栈保护39．在缺页处理过程中，操作系统执行的操作可能是。

Ⅰ．修改页表Ⅱ．磁盘I/O Ⅲ．分配页框A．仅Ⅰ、ⅡB．仅ⅡC．仅ⅢD．Ⅰ、Ⅱ和Ⅲ40．当系统发生抖动(thrashing)时，可以采取的有效措施是。

Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级A．仅ⅠB．仅ⅡC．仅ⅢD．仅Ⅰ、Ⅱ41．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是________。

A．编辑B．编译C．连接D．装载42．下列关于虚拟存储器的叙述中，正确的是。

A．虚拟存储器只能基于连续分配技术B．虚拟存储器只能基于非连续分配技术C．虚拟存储器容量只受外存容量的限制D．虚拟存储器容量只受内存容量的限制2．应用题1．请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5，进程运行时，实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2。

试求：(1) FIFO页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序。

(2) LRU页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序。

(3) OPT页面调度算法，列出其页面淘汰次序和缺页中断次数，以及最后留驻主存的页号顺序。

2．某操作系统采用可变分区分配存储管理方法，用户区大小为512K，始址为0，用空闲分区表管理空闲分区。

若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：（1）采用首次适应算法，上述分配、释放操作完毕后，空闲分区中有哪些空闲块（给出始址，大小）？（2）采用最佳适应算法，上述分配、释放操作完毕后，空闲分区中有哪些空闲块（给出始址，大小）？3．考虑一个大小为460字的程序的下述内存访问序列：10 19 154 170 54 334 185 245 247 456 458 378（1）假定页面大小为100字，试给出页访问串；（2）假定内存中有200个字可供程序使用若采用FIFO算法，那么有关该访问串的缺页中断次数是多少?若使用LRU算法，则有关该访问串的缺页中断次数是多少?4．某系统对主存采用页式管理，供用户使用的内存区域共640K字节，被分成160块，块号为0，1，…，159。

现有一作业的地址空间共占4页，其页号为0, 1, 2, 3，被分配到主存的第2，4，1，5块中。

请回答：(1) 作业每一页的长度为多少字节？(2) 写出该作业被装入主存时，其对应的页表。

(3) 把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中：5．在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页表如下表。

画出页式存储管理系统地址转换示意图，求出逻辑地址4688所对应的物理地址。

页表6．有一矩阵int a[100][100];该矩阵按先行后列次序存储。

在一个页式虚拟存储系统中，采用LRU 页面淘汰算法，设给该进程分配3个内存块(也称页框)，每页可以存放200个整数。

其中第1个页框存放程序，且假定程序已经在内存。

程序A ： for (i=0;i<100;i++) for (j=0;j<100;j++) a[i][j]=0; 程序B ： for (j=0;j<100;j++)for (i=0;i<100;i++)a[i][j]=0;分别就程序A 和程序B 的执行过程计算缺页次数。

7．某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。

请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。

8．一个32位地址的计算机系统使用二级页表，虚地址分为10位顶级页表，10位二级页表，其余是页内偏移。

试问：(1) 页面长度是多少？(2) 虚拟地址空间有多少个页面？9．某计算机有cache 、内存、辅存来实现虚拟存储器。

如果数据在cache ，访问它需要10ns ；如果在内存单不在cache ，需要60ns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要5ms 将其装入内存，再用60ns 将其装入cache ，然后才能访问。

假设cache 命中率是0.9，内存命中率为0.8(钱注：指cache 未命中时，即余下的10%中内存的命中率为80%)，则数据平均访问时间是多少(ns)？10．如果一条指令执行时间是1μs ，发生一次缺页需要的处理时间为X μs ，若缺页率为平均每Y 条指令发生一次，则指令平均执行时间W 是多少？11．一个分页存储器的页表存放在内存。