A 缩短访问周期 B 增加主存容量 C 集中空闲区 D 加速地址转换
10、在页式存储管理中，可以用位示图表示内存空闲块状况。假设字长为32位，每一位（编号为0-31）与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。
（1）如果内存可分配区被划分为1024块，则位示图共需要多少个字来表示？ A 15 B 16 C 31 D 32
（2）已知某一位的字号是5，位号为14 ，假设字号也是从0开始编号，则对应的内存块号是多少？（假设内存块从0开始编号） A 70 B 105 C 174 D 224
11、假设页的大小为4 KB ,页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要__C___级页表。
A 2 B 3 C 6 D 7
12、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配算法，分配和释放的顺序为分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是__B___。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 7MB B 9MB C 10MB D 15MB 13、在有联想存储器的存储管理系统中，假设工作集的大小为400KB（4KB/页），要得到一个较好的命中率，最小需要多少表项的联想存储器？__B_______。 A 50 B 100 C 200 D 400
14、在一页式存储管理系统中，页表内容如表所示： 页号 0 1 绝对页号 2 1 页号 2 绝对页号 8 若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为__A___。
A 8643 B 8192 C 2048 D 2499
15、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是__B_。
A 可执行码 B 可重入码 C 可改变码 D 可再现码 16、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是_B_。
A 224 B 212 C 210 D 232
17、经过（ B），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充
18、在一段式存储管理系统中，某段表如表所示： 段号 段首址 段长度 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为（2,158），则它对应的物理地址为__B__。 A 100K+158 B 260K+158 C 560K+158 D 670K+158
19、总体上说，请求分页是个很好的虚拟内存管理策略，但是，有些程序设计技术并不适合于这种环境。例如：___D________。
A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜素
20、在请求分页内存管理的页表表项中，其中修改位供___D_____时参考。 A 分配页面 B 置换算法 C 程序访问 D 换出页面 21、测得某个采用请求页式存储管理的计算机系统中，某 时刻部分状态数据为：利用率１５％，用于对换空间的硬盘利用率９５％，其它设备的利用率６％，由此断定系统出现异常。此种情况下＿＿＿D＿＿能提高ＣＰＵ利用率。 Ａ 安装一个更快的硬盘 B 通过扩大硬盘容量增加对换空间 C 增加运行进程数 D 加内存条来增加物理空间容量
22、一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是___A____。
A 28B B 216B C 224B D 232B
23、使用请求分页存储管理的系统中，进程在执行指令中发生了缺页中断，经操作系统缺页中断处理后，应让其执行__B__指令。
A 被中断处的前一条 B 被中断处 C 被中断处的后一条 D 启动时的第一条 24、下述___B___页面置换算法会产生Belady现象。
A 先进先出（FIFO） B 最近最少使用（LRU） C 最不经常使用（LFU） D 最佳（OPT） 25、在请求分页系统中，LRU算法是指_______B___。 A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰
26、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会____A____。
A．增加 B．减少 C．不变 D．可能增加也可能减少
27、一台计算机有4个页框，装入时间、上次引用时间和每个页的访问位R、修改位M如下表所示： 页 0 1 2 3 装入时间 126 230 120 160 上次引用时间 R 279 260 272 280 0 1 1 1 M 0 0 1 1 （1）采用NRU算法将淘汰_______页。 （2）采用FIFO算法将淘汰________页。 （3）采用LRU算法将淘汰________页。 （4）采用第二次机会算法将淘汰________页。 A.0 B.1 C.2 D.3 28、在分段管理中，_____A______。 A. 以段为单位分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的
29、段页式管理每取一次数据，要访问（C ）次内存。 A.1 B.2 C.3 D.4 30、考虑一个分页系统，其页表存放在内存。
（1）如果内存读写周期为1.0?s,则CPU从内存取一条指令或一个操作数需时间为__D____。
（2）如果设立一个可存放8个页表表项的快表，80%的地址变换可通过快表完成，内存平均存取时间为__C____（假设快表的访问时间可以忽略不计）。 A 1.0?s B 1.1?s C 1.2?s D 2.0?s
31、碎片现象的存在使得_A______。
A. 内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响
32、下列___C____存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理
33、系统抖动是指____B_______。 A. 使用机器时，千万屏幕闪烁的现象
B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C. 系统盘不净，千万系统不稳定的现象 D. 由于内存分配不当，偶然造成内存不够的现象 34、在____A_____中，不可能产生系统抖动的现象。
A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时
35、某段表内容如下： 段号 段首地址 0 1 2 3 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2，154）的实际物理地址是多少？ 36、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 1 2 3 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 37、对于如下的页面访问序列：
2、1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
3、当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
第五章 设备管理
1、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 命令解释程序 B 中断处理程序 C 系统调用服务程序 D 用户登录程序
2、引入缓冲的主要目的______
A 改善CPU和I/O设备之间速度不匹配的情况 B 节省内存
C 提高CPU的利用率 D 提高I/O设备的效率
3、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用_____。
A 并行技术 B 通道技术 C 缓冲技术 D 虚存技术
4、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的____不属于设备管理数据结构
A JCB B DCT C COCT D CHCT 3、在单处理机系统中，可并行的是________。（2009年计算机科学与技术学科