下载文档原格式
第六章存储管理1.在一个分段存储管理系统中，其段表如下表所示。
试求表中逻辑地址对应的物理地址是什么？表1 段表段号内存起始地址段长0 210 5001 2350 202 100 903 1350 5904 1938 95表2 逻辑地址段号段内位移0 4301 102 5003 4004 1125 322．在下面的段表中对于以下逻辑地址（段号，段内位移），求对应的物理地址。
（1）0，400 （2）3，300 （3）1，20段号内存起始地址段长0 200 6001 2300 142 90 1003 1300 5801.考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断以及缺页率？（1）LRU（最近最久未使用算法）；（2）FIFO（先进先出算法）；（3）Optimal最佳算法4.在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。
试用FIFO（先进先出）和LRU（最近最久未使用）两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率？5.在一个支持虚拟分页并采用请求页式调度的存储管理系统中，有一用户程序，它访问其地址空间的字地址序列是：70、74、135、276、400、300、700、266、148、560、284、172。
问：若分配给该作业的内存大小为384字，初始为空，页大小为128字，试按FIFO、LRU 页面淘汰算法，分别计算页面访问的缺页次数和缺页率？解：由题可知内存为3块，地址序列转成页面序列为：0 0 1 2 3 2 5 2 1 4 2 1。
第四章存储管理1. C存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。
A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。
A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。
A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。
A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要访问 C 次内存。
A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。
A. 1B. 2C. 3D. 48.系统抖动是指 B。
A. 使用计算机时，屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净，操作系统不稳定的现象D. 由于内存分配不当，造成内存不够的现象9.在 A中，不可能产生系统抖动现象。
A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。
A. 以段为单元分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。
A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。
A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。
A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。
A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。
存储管理综合题1．试述缺页中断与一般中断的主要区别。
解：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。
但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：（1）在指令执行期间产生和处理中断信号。
通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。
若有便去响应中断；否则继续执行下一条指令。
而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。
（2）一条指令在执行期间，可能产生多次缺页中断。
例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。
2．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。
若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？[分析及相关知识] 在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。
若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为：F/s.解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：页面走向 1 2 1 3 1 2 4 2 1 3 4物理块1 1 1 3 3 2 2 1 1 4 物理块2 2 2 1 1 4 4 3 3 缺页缺缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。
若采用后一种页面淘汰策略，其页面置换情况如下：页面走向 1 2 1 3 1 2 4 2 1 3 4物理块1 1 1 3 1 1 1 3 4 物理块2 2 2 2 4 2 2 2 缺页缺缺缺缺缺缺缺缺9．某操作系统采用可娈分区分配存储管理方法，用户区为512K且始址为0，用空闲分区管理空闲分区。
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
计算机操作系统存储管理练习题一、选择1.分页存储管理的存储保护就是通过( )完成的、A、页表(页表寄存器)B、快表C、存储键D、索引动态重定2.把作业地址空间中使用的逻辑地址变成内存中物理地址称为( )。
A、加载B、重定位C、物理化D、逻辑化3.在可变分区存储管理中的紧凑技术可以---------------。
A、集中空闲区B、增加主存容量C、缩短访问时间D、加速地址转换4.在存储管理中,采用覆盖与交换技术的目的就是( )。
A、减少程序占用的主存空间B、物理上扩充主存容量C、提高CPU效率D、代码在主存中共享5.存储管理方法中,( )中用户可采用覆盖技术。
A.单一连续区 B、可变分区存储管理C.段式存储管理 D、段页式存储管理6.把逻辑地址转换成物理地址称为( )。
A、地址分配B、地址映射C、地址保护D、地址越界7.在内存分配的“最佳适应法”中,空闲块就是按( )。
A、始地址从小到大排序B、始地址从大到小排序C、块的大小从小到大排序D、块的大小从大到小排序8.下面最有可能使得高地址空间成为大的空闲区的分配算法就是( )。
A、首次适应法B、最佳适应法C、最坏适应法D、循环首次适应法9.那么虚拟存储器最大实际容量可能就是( ) 。
A、1024KB、1024MC、10GD、10G+1M10.用空白链记录内存空白块的主要缺点就是( )。
A、链指针占用了大量的空间B、分配空间时可能需要一定的拉链时间C、不好实现“首次适应法”D、不好实现“最佳适应法”11.一般而言计算机中( )容量(个数)最多、A、ROMB、RAMC、CPUD、虚拟存储器12.分区管理与分页管理的主要区别就是( )。
A、分区管理中的块比分页管理中的页要小B、分页管理有地址映射而分区管理没有C、分页管理有存储保护而分区管理没有D、分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13.静态重定位的时机就是( )。
A、程序编译时B、程序链接时C、程序装入时D、程序运行时14.通常所说的“存储保护”的基本含义就是( )A、防止存储器硬件受损B、防止程序在内存丢失C、防止程序间相互越界访问D、防止程序被人偷瞧15.能够装入内存任何位置的代码程序必须就是( )。
《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。
【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。
【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。
（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每⼀个作业都分配（）的内存单元。
【＊，★，联考】A. 地址连续B. 若⼲地址不连续C. 若⼲连续的块D. 若⼲不连续的块5.在固定分区分配中，每个分区的⼤⼩是（）。
【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。
（注：拼接是指通过移动将多个分散的⼩分区合并成⼀个⼤分区。
）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采⽤拼接技术的⽬的是（）。
【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。
【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。
【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。
【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。
题4、静态链接是在（ ）进行的；而动态链接是在（ ）或（ ）进行的，其中在（ ）进行链接，可使得内存利用率最高。
Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时（即内存紧缩）；Ⅴ．装入程序之前。
A）Ⅰ；Ⅱ；Ⅲ；ⅢB）Ⅲ；Ⅳ；Ⅴ；ⅣC）Ⅴ；Ⅱ；Ⅲ；ⅢD）Ⅰ；Ⅴ；Ⅲ；Ⅴ5、由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（ ）。
Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求，又提高内存利用率。
A）ⅠB）ⅡC）ⅢD）Ⅳ6、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（ ）；能使内存空间中空闲区分布得较均匀的算法是（ ）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（ ）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。
A）Ⅲ；Ⅳ；ⅠB）Ⅳ；Ⅰ；ⅡC）Ⅲ；Ⅰ；ⅣD）Ⅳ；Ⅰ；Ⅱ7、在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）的顺序形成空闲分区链；最坏适应算法是按（ ）的顺序形成空闲链。
Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减。
A）Ⅰ；Ⅲ；Ⅱ B）Ⅰ；Ⅲ；ⅣC）Ⅲ；Ⅳ；ⅡD）Ⅲ；Ⅰ；Ⅱ8、对外存对换区的管理应以（ ）为主要目标，对外存文件区的管理应以（ ）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。
A）Ⅰ；ⅡB）Ⅲ；ⅣC）Ⅳ；ⅡD）Ⅰ；Ⅲ9、在页式存储管理中，其虚拟地址空间是（ ）的：在段式存储管理中，其虚拟地址空间是（ ）的；在段页式存储管理中，其虚拟地址空间是（ ）的。
Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次。
A）Ⅰ；Ⅱ；ⅡB）Ⅱ；Ⅲ；ⅣC）Ⅲ；Ⅳ；ⅠD）Ⅳ；Ⅰ；Ⅱ第 2 页共 8 页题18、在请求分页系统的页表增加了若干项，其中状态位供（）参考。
操作系统第四章存储器管理期末练习题及答案1、把一个分区的存储管理技术用于系统时，可采用( )让多个用户作业轮流进入主存储器执行。
A.存储技术B.覆盖技术C.对换技术D.紧凑技术正确答案：C2、动态重定位是在作业的( )中进行的。
A.修改过程B.编译过程C.装入过程D.执行过程正确答案：D3、( )存储管理支持多道程序设计，算法简单，但存储碎片多A.段式B.页式C.固定分区D.段页式正确答案：C4、( )存储管理不适合多道程序系统。
A.段页式B.固定分区C.单一连续分配D.可变分区正确答案：C5、可变分区管理方式下可( )分配作业的主存空间。
A.根据一张“位示图”构成的主存分配表B.根据一张主存分配表C.根据空闲分区表D.由系统自由正确答案：C6、在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝回收的分区始址+长度”，则表示( )。
A.归还区有上邻空闲区B.归还区有下邻空闲区C.归还区有上、下邻空闲区D.归还区无相邻空闲区正确答案：B7、碎片现象的存在使( )。
A.主存空间利用率得以改善B.主存空间利用率提高C.主存空间利用率降低D.主存空间利用率不受影响正确答案：C8、最佳适应分配算法把空闲区( )。
A.按长度以递减顺序登记在空闲区表中B.按地址顺序从小到大登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按地址顺序从大到小登记在空闲区表中正确答案：B9、在无快表时，分页存储管理时，每读写一个数据，要访问( )主存。
A.4次B.1次C.2次D.3次正确答案：C10、段式存储管理中分段是由用户决定的，因此( )。
A.段内的地址是不连续的，而段间的地址是连续的B.段内的地址和段间的地址都是连续的C.段内的地址和段间的地址都是不连续的D.段内的地址是连续的，而段间的地址是不连续的正确答案：D11、( )实现了分段、分页存储方式的优势互补。
A.页式存储管B.固定分区存储管理C.段页式存储管理D.可变分区存储管理正确答案：C12、可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。
一、选择1．分页存储管理的存储保护是通过( )完成的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理C．段式存储管理 D. 段页式存储管理6．把逻辑地址转换成物理地址称为（）。
A.地址分配B.地址映射C.地址保护D.地址越界7．在存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法 B.最佳适应法C.最坏适应法D.循环首次适应法9．那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入存任何位置的代码程序必须是( )。
A.可重入的B.可重定位C.可动态D.可静态16．虚存管理和实存管理的主要区别是（）。
A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在存必须连续，虚存不需要连续的存；C.实存要求一程序必须全部装入存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；17．在下列有关请求分页管理的叙述中，正确的是（）。
A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息18．LRU置换算法所基于的思想是（）。
A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19．在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存20．在请求分页系统中，页表中的改变位是供（）参考的。
A.页面置换B.存分配C.页面换出D.页面调入21．在请求分页系统中，页表中的访问位是供（）参考的。
A.页面置换B.存分配C.页面换出D.页面调入22．在请求分页系统中，页表中的辅存始地址是供（）参考的？A.页面置换B.存分配C.页面换出D.页面调入23．适应于请求段的存分配方法是（）。
A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区 C.最佳适应和可变分区24．在请求分页管理中，已修改过的页面再次装入时应来自（）。
A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲池25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。
A.Opt.B.LRUC.MFUD.LFU26．选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。
A.Opt.B.LRUC.MFUD.LFU27．程序动态的时刻是（）。
A.编译时B.装入时C.调用时D.紧凑时28．虚存的可行性基础是（）。
A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性29．虚存最基本的特征是（）。
A.一次性B.多次性C.交换性D.离散性30．在下列关于虚存实际容量的说法中，正确的是（）。
A.等于外存（磁盘）的容量B.等于.外存容量之和C.等于CPU逻辑地址给出的空间的大小D.B.C之中取小者31．实现虚存最主要的技术是（）A.整体覆盖B.整体对换C.部分对换D.多道程序设计32．首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始33．采用（）不会产生部碎片。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34．下面哪种存管理方法有利于程序的动态？A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35．在虚拟存储系统中，若进程在存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？A.7B.8C.9D.1036．系统“抖动”现象的发生是由（）引起的？A.置换算法选择不当B.交换的信息量过大C.存容量充足D.请求页式管理方案37．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224B.216C.28D.23238．实现虚拟存储器的目的是（）。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量39．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。
A.减少B.增加C.无影响D.可能增加也可能减少40．在固定分区分配中，每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。
C.缩短访问周期D.加速地址转换51．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A.1MBB.401MBC.1MB+224BD.224B52．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（）。
A.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法53．虚存的基础是（）。
A.局部性理论B.程序执行时对存访问不均匀C.指令局部性D.变量的连续访问54．页式虚拟存储管理的主要特点是（）。
A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换55．在请求分页存储管理中，当所访问的页面不在存时，便产生缺页中断，缺页中断是属于（）。
A.I/O中断B.程序中断C.访管中断D.外中断56．采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地57．虚存是（）。
A.容量扩大了的存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。
A.成正比B.成反比C.无关D.成固定比例59．在硬件条件和环境条件相同的条件下,一个作业在( )存储管理系统中执行的时间最多。
A.分区B.分页C.分段D.段页二、判断正误，错误的简要说明理由1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。
2．虚地址即程序执行时所要访问的存地址。
3．交换可以解决存不足的问题，因此，交换也实现了虚拟存储器。
4．为了使程序在存中浮动，编程时都使用逻辑地址。
因此，必须在地址转换后才能得到主存的正确地址。
5．在请求分页式存储管理中，页面的调入.调出只能在存和对换区之间进行。
6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。
其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。
7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将存较小的物理地址空间转化为较大的逻辑地址空间。
8．虚存容量仅受外存容量的限制。
9．UNIX操作系统没有提供虚拟存储器，为了使容量有限的存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。
10．静态页式管理可以实现虚存。
11. 用可变分区法可以比较有效地消除外部碎片，但不能消除部碎片。
12．页表的作用是实现逻辑地址到物理地址的映射。
13．系统中存不足，程序就无法执行。
14．用绝对地址编写的程序不适合多道程序系统。
三、简答题1．什么是动态？用何种存分配方法可以实现这种技术？2．为什么静态重定位后的程序在存中不能移动？动态地址重定位的程序在存中可以移动什么？3．在什么时候只能使用交换的方法，而不能使用覆盖的方法？4．虚拟存储器的理论容量与什么有关，实际容量与什么有关？5．考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。
问：（1）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？6．程序员如何识别系统采用的是分页式虚存还是段式虚存？7．设某进程分得的存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意置换算法，（1）求页面失效次数的下限（2）求页面失效次数的上限8．在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。
(1) CPU的利用率为15％，盘利用率为95％；(2) CPU的利用率为88％，盘利用率为3％；(3) CPU的利用率为13％，盘利用率为5％。
9．对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。
结果说明了什么？10．存储管理的主要任务是什么？11．实现虚拟存储器的物质基础是什么？12．分页存储管理如何克服分区存储管理的缺点的？13．快表的引入为何能明显改进系统的性能？14．操作系统中存储管理的主要对象是什么？15．覆盖技术的基本思想是什么？四、解答题1．分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的分别是什么？2．考虑一个分页存储器，其页表存放在存。
