一、单项选择题(共72题)

1.
分页式存储管理的主要特点是(A.
不要求作业同时全部装入主存B.
不要求作业装入到主存的连续区域C.
要求扩充主存容量D.
要求处理缺页中断答案:B2.
在页式存储管理系统中,每当处理器形成一个有效地址,就要通过(来查找页表,得到绝对地址.

A.
操作系统B.
硬件机构C.
查找程序D.
用户作业的相关过程答案:B3.
MS-DOS的存储管理采用了(A.
段式存储管理B.
页式存储管理C.
固定式分区存储管理D.
单用户连续存储管理答案:D4.
可变分区管理中,采用按分区大小的递增顺序排列空闲区的链表结构.
A.
最先适应算法B.
最坏适应算法C.
最佳适应算法D.
LRU答案:C5.
在页式存储管理方案中,采用(实现地址变换.
A.
页表B.
段表C.
段表和页表D.
空闲区表答案:A6.
对可变分区中的"碎片",以下的句子不正确的是(A.
碎片是内零头B.
碎片是外零头C.
碎片是非常小的空闲区D.
碎片可以用移动技术来拼接答案:A7.
在以下存储管理方案中,不适用于多道程序设计系统的是(A.
单用户连续分配B.
固定式分区分配C.
页式存储管理D.
段式存储管理答案:A8.
在下列存储管理方案中,不要求将作业全部调入并且也不要求连续存储空间的是(A.
可变分区B.
页式虚拟存储器C.
页式存储管理D.
固定分区答案:B9.
在页式存储管理系统中,整个系统的页表个数是(A.
1个B.
2个C.
3个D.
和装入主存的作业个数相同的答案:D10.
段式存储管理中,段表是由(建立的.
A.
用户作业B.
系统管理员C.
操作系统D.
硬件地址转换机构答案:C11.
分区管理是对主存的(进行分区.
A.
程序区域B.
系统区域C.
用户区域D.
整个区域答案:C12.
碎片是(A.
存储分配完后所剩空闲区B.
没有被使用的存储区C.
不能被使用的存储区D.
没有被使用,而又暂时不能使用的存储区答案:D13.
固定分区中各分区的大小是(A.
相同的B.
相同或者不同,但预先固定的C.
根据作业要求确定D.
随作业个数而定答案:B14.
页式存储管理中,页表的大小由(决定.
A.
作业所占页多少B.
操作系统C.
用户指明D.
系统统一指定答案:A15.
采用移动技术来集中空闲块,提高主存利用率.
A.
固定分区B.
页式存储管理C.
段页式存储管理D.
可变分区管理答案:D16.
在页式存储管理系统中,整个系统的页表个数是(A.
1个B.
2个C.
和装入主存的作业个数相同D.
不确定答案:C17.
虚拟存储器是(A.
可提高计算机执行指令速度的外围设备B.
容量扩大了的磁盘存储器C.
实际上不存在的存储器D.
可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间答案:D18.
存储管理的目的是实现(A.
提高计算机资源的利用率B.
扩充主存容量,并提高主存利用效率C.
有效使用和分配外存空间D.
提高CPU的执行效率答案:B19.
在虚拟页式存储管理中,由于所需页面不在内存,而引发的缺页中断属于(A.
程序性中断B.
I/O中断C.
硬件中断D.
时钟中断答案:A20.
一进程刚获得三个存储块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3},当采用先进先出调度算法时,发生缺页的次数是(次.

A.
4B.
5C.
6D.
7答案:C21.
内存共享的目的是(A.
扩大内存空间,提高内存空间的利用效率B.
节省内存空间,实现进程间通信,提高内存空间的利用效率C.
共享内存中的程序和数据D.
以上说法均不对答案:B22.
以下主存管理方案中,不采用动态重定位的是(A.
页式管理B.
固定分区C.
可变分区D.
段式管理答案:B23.
最易形成很多小碎片的可变分区分配算法是(A.
最先适应算法B.
最优适应算法`C.
最坏适应算法D.
以上都不对答案:B24.
页式存储管理中,页表的大小由(决定.
A.
作业所占页的多少B.
操作系统C.
计算机编址范围D.
系统统一指定答案:A25.
在提供虚拟存储的系统中,用户的逻辑地址空间主要受(的限制.
A.
主存的大小B.
辅存的大小C.
计算机编址范围D.
主存中用户区域的大小答案:C26.
存储管理支持多道程序设计,算法简单,但存储碎片多.
A.
段式B.
页式C.
固定分区D.
段页式答案:C27.
虚拟存储技术是(A.
补充内存物理空间的技术B.
补充相对地址空间的技术C.
扩充外存空间的技术D.
扩充输入输出缓冲区的技术答案:B28.
虚拟内存的容量只受(的限制.
A.
物理内存的大小B.
磁盘空间的大小C.
数据存放的实际地址D.
计算机地址位数答案:D29.
动态页式管理中的(是:当内存中没有空闲帧时,如何将已占据的帧释放.

A.
调入策略B.
地址变换C.
替换策略D.
调度算法答案:C30.
分区管理要求对每一个作业都分配的(内存单元.
A.
地址连续B.
若干地址不连续C.
若干连续的帧D.
若干不连续的帧答案:B31.
缓冲技术用于(A.
提高主机和设备交换信息的速度B.
提供主、辅存接口C.
提高设备利用率D.
扩充相对地址空间答案:A32.
段页式管理每取一数据,要访问(次内存.
A.
1B.
2C.
3D.
4答案:C33.
分段管理提供(维的地址结构.
A.
1B.
2C.
3D.
4答案:B34.
系统抖动是指(A.
使用计算机时,屏幕闪烁的现象B.
刚被调出内存的帧又立刻被调入所形成的频繁调入调出的现象C.
系统盘不干净,操作系统不稳定的现象D.
由于内存分配不当,造成内存不够的现象答案:B35.
在(中,不可能产生系统抖动现象.
A.
静态分区管理B.
请求分页式管理C.
段式存储管理D.
段页式存储管理答案:A36.
在分段管理中(A.
以段为单元分配,每段是一个连续存储区B.
段与段之间必定不连续C.
段与段之间必定连续D.
每段是等长的答案:A37.
请求分页式管理常用的替换策略之一有(A.
LRUB.
BFC.
SCBFD.
FPF答案:A38.
可由CPU调用执行的程序所对应的地址空间为(A.
名称空间B.
虚拟地址空间C.
相对地址空间D.
物理地址空间答案:D39.
存储管理方式提供二维地址结构.
A.
固定分区B.
分页C.
分段D.
物理地址空间答案:C40.
当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为A.
源程序B.
目标程序C.
可执行程序D.
非执行程序答案:B41.
目录程序指令的顺序都以0作为一个参考地址,这些地址被称为(A.
虚拟地址B.
物理地址C.
绝对地址D.
重定位地址答案:A42.
若处理器有32位地址,则它的虚拟地址空间为(字节.
A.
2GBB.
4GBC.
100KBD.
640KB答案:B43.
若调用指令LOADA,Data,经动态重定位后,其对应指令代码(A.
保持不变B.
会变化,随装入起始地址变化而变化C.
会变化,固定在某一存储区域D.
重定位项等于重定位寄存器内容答案:A44.
是在程序员编制程序时,或编译程序时进行的.
A.
静态分配B.
动态分配C.
直接分配D.
碎片拼接后再分配答案:C45.
存储扩充方式,能够实际增加存储单元.
A.
覆盖技术B.
交换技术C.
物理扩充D.
虚拟存储技术答案:C46.
是指让作业不同时调用的子模块共同使用同一内存区.
A.
覆盖技术B.
交换技术C.
物理扩充D.
虚拟存储技术答案:A47.
是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所有数据.

A.
覆盖技术B.
交换技术C.
物理扩充D.
虚拟存储技术答案:B48.
能够实现对内外存进行统一管理,为用户提供一种宏观上似乎比实际内存容量大得多的存储器.

A.
覆盖技术B.
交换技术C.
物理扩充D.
虚拟存储技术答案:D49.
虚拟存储技术与(不能配合使用.
A.
分区管理B.
动态分页管理C.
段式管理D.
段页式管理答案:A50.
下列(存储管理方式能使存储碎片尽可能少,而且内存利用率较高.
A.
固定分区B.
可变分区C.
分页管理D.
段页式管理答案:D51.
要求存储分配时的地址连续性.
A.
固定分区B.
可变分区C.
段式管理D.
段页式管理答案:A52.
是一种动态存储分配方式.
A.
固定分区B.
可变式分区C.
简单分页管理D.
请求分页管理答案:D53.
是一种静态存储分配方式A.
简单分页B.
请求分页管理C.
段式管理D.
段页式管理答案:A54.
存储管理的目的是(A.
方便用户B.
提高内存利用率C.
方便用户和提高内存利用率D.
增加内存实际容量答案:C55.
碎片是指(A.
存储分配完后剩余的空闲区B.
没有被使用的存储区C.
不能被使用的存储区D.
未被使用,而又暂时不能使用的存储区答案:D56.
使得碎片现象最为严重.
A.
固定分区B.
可变式分区C.
分页管理D.
段式管理答案:A57.
碎片现象的存在使(A.
内存空间利用率降低B.
内存空间利用率提高C.
内存空间利用率得以改善D.
内存空间利用率不受影响答案:A58.
是指目标模块装入内存时一次分配完作业所需的内存空间,不允许在运行过程中再分配内存.

A.
静态分配B.
动态分配C.
直接分配D.
碎片拼接后再分配答案:A59.
是在目标程序装入内存时分配作业所需的基本内存空间,且允许在运行过程中再次申请额外的内存空间.

A.
静态分配B.
动态分配C.
直接分配D.
碎片拼接后再分配答案:B60.
经过(目标程序可以不经任何改动而装入物理内存单元.
A.
静态重定位B.
动态重定位C.
编译或汇编D.
存储扩充答案:B61.
碎片存储容量(A.
不可能比某作业申请容量大B.
可能比某作业申请容量大C.
在分页管理中,可能大于页D.
在段页式管理中,可能大于页答案:B62.
可变分区管理的(分配策略采用按起始地址递增顺序排列空闲区的链表结构.

A.
FFB.
BFC.
WFD.
LRU答案:A63.
可变分区管理的(分配策略采用按分区大小递增顺序排列空闲区的链表结构.

A.
FFB.
BFC.
WFD.
LRU答案:B64.
可变分区管理的(分配策略采用按分区大小递减顺序排列空闲区的链表结构.

A.
FFB.
BFC.
WFD.
LRU答案:C65.
不是可变分区对内存状态记录和分配管理的所用办法.
A.
表格法B.
位图法C.
链表法D.
先进先出法答案:D66.
分页管理每取一数据,要访问(次内存.
A.
1B.
2C.
3D.
4答案:B67.
采用可重入程序是通过使用(的方法来改善响应时间的.
A.
减少用户数目B.
改变时间片长短C.
加快对换速度D.
减少对换信息量答案:D68.
虚拟存储器是(A.
可提高计算机运算速度的设备B.
容量扩大的主存C.
实际上不存在的存储器D.
可以容纳总和超过主存容量的多个作业同时运行的一个地址空间答案:D69.
虚拟存储器的作用是允许((1)).
它通常使用((2))作为它的一个主要组成部分.
对它的调度方法与((3))基本相似,即把要经常访问的数据驻留在高速存储器中.
因为使用了虚拟存储器,指令执行时((4)).
在虚拟存储系统中常使用相联存储器进行管理,它是((5))寻址的.
供选择的答案:(1)A.
直接使用外存代替内存B.
添加比地址字长允许的更多内存容量C.
程序直接访问比内存更大的地址空间D.
提高内存的访问速度(2)A.
CDROMB.
硬盘C.
软盘D.
寄存器(3)A.
CacheB.
DMAC.
I/OD.
中断(4)A.
所需的数据一定能在内存中找到B.
必须先进行"虚、实"地址转换C.
必须事先使用覆盖技术D.
必须将常用了程序先调入内存(5)A.
按地址B.
按内容C.
寄存器D.
计算答案:CBABB70.
由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要外存来换取内存.
其中以作业为单位对内外存进行交换的技术称为((1))技术,在作业内部对内外存进行交换的技术称为((2))技术.
用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率,避免内外存的频繁交换,((2))技术常用某种((3))来选择换出内存的页面,它的基础是程序的((4)).
据此,操作系统可根据((5))来改善系统的性能,((5))是一个进程在定长的执行时间区间内涉及到的页面的集合.
供选择的答案:(1)(2)A.
SPOOLINGB.
SWAPPINGC.
虚拟存储D.
虚拟机E.
进程管理F.
设备管理(3)A.
页面分配策略B.
页面标志策略C.
页面淘汰策略D.
段设置策略(4)A.
完整性B.
局部性C.
递归性D.
正确性(5)A.
工作集B.
页面集C.
段号集D.
元素集答案:BCCBA71.
虚拟存贮管理系统的基础是程序的((1))理论.
这个理论的基本含义是指程序执时往往会((2))访问内存贮.
程序的((1))表现在((3))和((4))上.
((3))是指最近被访问的存贮单元可能马上又要被问.
((4))是指马上被访问的单元,而其附近的单元也可能马上被访问.
根据这个理论,DENNING提出了工作集理论.
工作集是进程运行时被频繁地访问的页面集合.
在进程运行时,如果它的工作页面都在((5))器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象.

供选择的答案:(1)A.
局部性B.
全局性C.
动态性D.
虚拟性(2)A.
频繁地B.
均匀地C.
不均匀地D.
全面地(3)(4)A.
数据局部性B.
空间局部性C.
时间局部性D.
数据全局性E.
空间全局性F.
时间全局性(5)A.
外部存贮B.
主存贮C.
辅助存贮D.
虚拟存贮答案:ACABB72.
在段页式管理的存贮器中,主存等分为((1)),程序按逻辑模块分成((2)).
在多道程序环境下,每道程序还需要一个((3))作为用户标志号.
每道程序都有对应的((4)).
一个逻辑地址包括((3))X、段号S、页号P和页内地址D四个部分.
假设总长度为22位的逻辑地址格式分配如下:21-20位X;19-14位S;13-11位P;10-0位D.
若X,S,P,D均以二进制数表示,其转换成的物理地址为((5)).
供选择的答案:(1)(2)(3):A.
段B.
页C.
基D.
模块E.
区域F.
段号G.
页号H.
基号I.
模块号J.
区域号(4)A.
一个段表和一个页表B.
一个段表和一组页表C.
一组段表和一个页表D.
一组段表和一组页表(5)A.
X*220十S*214十P*211十DB.
((X)十X十P)*211十DC.
(((X)十S)十P)十DD.
(((X)十S)十P)*212十D[注]式中(Y)表示地址为Y的单元的内容答案:ABIBC二、填空题(共18题)1.
碎片是指经过多次分配后剩下的小块空闲区.
碎片可分为(和(两种.
答案:内部碎片,外部碎片2.
通常采用的内存扩充技术有(和(答案:覆盖,交换,虚拟存储技术3.
地址重定位是将(转换成(可分为(和(两种.
答案:逻辑地址;绝对地址,静态重定位;动态重定位4.
可变分区方案中,系统启动的时候,主存储器的用户区看做(答案:一个大的空闲区5.
在页式存储管理中,程序的逻辑地址空间被划分成若干(主存的绝对地址空间被划分成与(大小相同的(答案:大小相等的页;页;块6.
在可变分区方式下,采用(可以把主存储器中的(汇集成一个大的空闲区,以供大作业使用.

答案:移动技术;碎片7.
在分区存储管理中,各用户进程和作业所要求的内存容量受到(的限制.
答案:分区大小8.
分页式存储器的逻辑地址由两部分组成:和(答案:页号;页内地址9.
采用(存储管理和(存储管理的计算机系统一般采用静态重定位方式实现地址转换.

答案:单用户连续;固定分区10.
段式存储管理是将作业分成多个有(的段,而主存的分配同(答案:独立的逻辑意义;可变分区方式11.
静态重定位(硬件地址转换机构的支持.
答案:不需要12.
采用静态定位的时候,由于装人主存储器的作业信息已经都是用(指示,故作业执行过程中(位置.

答案:绝对地址;不能移动13.
可变分区内存分配的方法有:和(3种.
答案:最先适应算法;最佳适应算法;最坏适应算法14.
作业的逻辑地址空间指的是(逻辑地址空间中的地址称为,内存地址的集合为(它的地址称为(答案:目标程序所占据的空间;逻辑地址;物理地址空间;物理地址或绝对地址15.
在固定分区方式管理主存储器时,总是为作业分配一个(作业长度的分区,内存中能同时有多少个用户作业,和(有关.

答案:不小于(大于);固定分区的个数16.
分页式存储管理中,页表是用来指出作业的(与(的对应关系.
答案:页号;主存块号17.
段式管理中,以段为单位(每段分配一个(区.
由于各段长度(所以这些存储区的大小(而且同一进程的各段之间不要求(答案:分配主存;连续的主存;不等;不等;连续18.
存储分配策略分为(和(3种.
答案:直接分配;静态分配;动态分配三、应用题(共题)1.
某系统采用段式管理,一个作业由3段组成,段表如表所示,请计算出下列逻辑地址的绝对地址.

段号起始地址长度0220300117001000223150(1)0,123(2)1,30(3)4,88答案:(1)220+123=343(2)1700+30=1730(3)23+88=1112.
试写出可变分区存储管理方案中,存储区的释放会引起空闲区表变化的4种可能情况.

答案:可变分区存储管理方案中,存储区的释放会引起空闲区表的4种可能的变化:(1)释放块既没有上邻,又没有下邻.
空闲区表增加一项始址和长度为释放块始址和长度的记录项.

(2)释放块有上邻无下邻.
空闲区表项不变,上邻的始址不变,但长度为上邻的长度与释放块的长度之和.

(3)释放块有下邻无上邻.
空闲区表项不变,下邻的始址改为释放块的始址,长度为下邻的长度与释放块的长度之和.

(4)释放块既有下邻又有上邻.
空闲区表项减一,上邻的始址不变,删除下邻空闲区信息,长度为上邻的长度、释放块的长度及下邻的长度之和.

3.
一个由3个页面(页号为0,1,2)、每页有2048个字节组成的程序,把它装入一个由8个物理块(页面号为0,1,2,3,4,5,6,7)组成的存储器中,装入情况如表所示:逻辑页号页面号041721给出下列逻辑地址,请根据页表计算出对应的绝对地址.
(1)100(2)2617(3)5196答案:首先要由逻辑地址得到页号和页内地址,然后查表得到块号(页面号),再根据绝对地址页面号*页面长+页内地址得到绝对地址.
(1)逻辑地址100的页号是100/2048=0,页内地址是100%2048=100;查表得到块号为4,绝对地址=4*2048+100=8292.

(2)逻辑地址2617的页号是2617/2048=1,页内地址是2617%2048=569;查表得到块号为7,绝对地址=7*2048+569=14905.

(3)逻辑地址5196的页号是5196/2048=2,页内地址是5196%2048=1100;查表得到块号为1,绝对地址=1*2048+1100=3148.

4.
考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1)逻辑地址需要多少位表示(二进制)(2)绝对地址需要多少位表示(二进制)5.
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB.
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么答案:解:125C(H)(要求写出计算步骤)[分析]页式存储管理的逻辑地址分为两部分:页号和页内地址.
由已知条件"用户编程空间共32个页面",可知页号部分占5位;由"每页为1KB",1K=210,可知内页地址占10位.
由"内存为16KB",可知有16块,块号为4位.

逻辑地址0A5C(H)所对应的二进制表示形式是:000101001011100,根据上面的分析,下划线部分为页内地址,编码"00010"为页号,表示该逻辑地址对应的页号为2.
查页表,得到物理块号是4(十进制),即物理块地址为:0100,拼接块内地址1001011100,得01001001011100,即125C(H).
6.
现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下:段号主存起始地址段长度012040176030248020337020计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少注:括号中第一个元素为段号,第二个元素为段内地址.
答案:段式存储管理的地址转换过程为:(1)根据逻辑地址中的段号查段表的相应栏目;(2)根据段内地址40,地址越界,系统发出"地址越界"中断.

逻辑地址(3,18)查段表得段长度为20,段内地址18<20,地址不越界,段号3查表得段首地址为370,于是绝对地址=370+18=388.

7.
对于如下的页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)8.
在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为.
(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为9.
某虚拟存储器的用户编程空间共32个页面,每页为1kB,内存为16kB.
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址0A5C(H)所对应的物理地址是什么10.
对于如下的页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)答案:FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10.
LRU淘汰算法:内存块为3时,缺页中断为1011.
一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表:页号页框号有效位01211312013004215151600781其中,有效位=1表示页面在内存;0表示页面不在内存.
请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址.
12.
一个系统中存在某类资源m个,被n个进程共享.
资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁:每个进程需要资源的最大数在1~m之间;所有进程需要的资源总数小于m+n;13.
一个请求式分页存储系统,页表存放在内存:访问一次内存需要100ns如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过);如果调入一个页面同时需要进行被置换页面的写出,则需要20ms;假设页面被修改的比例是60%;请问,缺页率必须控制在多少以下,才能使得EAT<200ns14.
一个分页存储系统,页表存放在内存:如果访问一次内存需要200ns,则访问一个内存单元需要多少时间如果系统采用三级页表,则访问一个内存单元需要多少时间如果系统引入联想寄存器,90%的页表项可以在快表中命中,则访问一个内存单元需要多少时间(假设访问一次快表需要10ns)15.
对于如下的页面访问序列:1,2,3,5,1,2,4,1,2,1,4,5.
(1)若采用FIFO算法,设页架数M=4,试完成本题表格,并计算缺页中断率f=在F行中若发生了缺页则填1,否则填0)(2)若采用LRU算法,并设页架数M=3,试完成本题表格,并计算缺页中断率f=答案:(1)P=123512412145M=4111111444444222222111113333332222555555555F=1111111缺页中断率f=7/12=58.
3%(2)P=123512412145M=3111555444445222111111113332222222F=11111111缺页中断率f=8/12=66.
7%16.
在分页管理的页面淘汰算法中,设一用户程序共分5页,页面走向为{1,2,3,4,5,1,5,2,3,2,4,3}.