第四章习题Word文档格式.docx
《第四章习题Word文档格式.docx》由会员分享，可在线阅读，更多相关《第四章习题Word文档格式.docx（9页珍藏版）》请在冰豆网上搜索。
330
390
410
512K-1
A、100KB、190KC、330KD、
410K
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、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是
A、224B、216C、28D、232
14、作业在执行中发生缺页中断，经操作系统处理后，应让其执行指令。
A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条
15、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为
A、重定位B、物理化C、逻辑化D、加载
16、首次适应算法的空闲区是
A、按地址递拉顺序连在一起B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始
17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由完成的。
A、程序员B、编译地址C、用户D、系统
18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数
A、减少B、增加C、无影响D、可能增加也可能减少
19、在段页式存储管理系统中，内存等分成
，程序按逻辑模块划分成若干
A、块B、基址C、分区D、段E、页号F、段长
答：
AD
20、虚拟存储管理系统的基础是程序的
理论。
A、局部性B、全局性C、动态性D、虚拟性
21、下述页面淘汰算法会产生Belady现象。
A、先进先出B、最近最少使用C、最不经常使用D、最佳
22、某段表的内容如下：
段号段首址段长度
0120K40K
1760K30K
2480K20K
3370K20K
一逻辑地址为（2154），它对应的物理地址为A、120K+2B、480K+154C、30K+154D、2+480K
23、在一个页式存储管理系统中，页表内容如下所示：
页号块号
02
11
26
33
47
若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为
A、8192B、4096C、2048D、1024
24、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是
A、可执行码B、可重入码C、可改变码D、可再现码
1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为
地址变换
2、分区分配中的存储保护通常采用方法。
界限寄存器和存储保护键
3、在请求页式管理中，页面置换算法常用的是和
先进先出最近久用末使用
4、在页式和段式管理中，指令的地址部分结构形式分别为和
页号及页内位移段号及段内位移
5、段表表目的主要内容包括
段号、段在内存的起始地址、段长度
6、假设某程序的页面访问序列为1、2、3、4、5、2、3、4、5、1、2、3、4、5且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是：
在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是
13141412
7、把地址转换为地址的工作称为地址映射。
逻辑物理
8、重定位的方式有和两种
静态重定位动态重定位
9、分区管理中采用“首次适应”分配算法时，应将空闲区按次序登记在空闲区表中。
地址递增
10、页表表目的主要内容包括
页号和块号
11、主存中一系列物理存储单元的集合称为
存储空间
12、静态重定位在时进行；
而动态重定位在中时进行。
程序装入内存程序执行
13、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间的指；
前者的大小只受限制，而后者的大小受
物理地址空间机器的地址长度
物理内存大小限制
14、在段式虚拟存储管理中，程序所使用的最大段以及段的最大长度是由来决定的。
逻辑地址结构
15、在段页式存储管理系统中，每道程序都有一个表和一组表。
段页
16、若选用的算法不合适，可能会出现抖动现象。
页面置换
17、在页式存储管理系统中，常用的页面淘汰算法有：
，选择淘汰不再使用或最远的将来才使用的页；
，选择淘汰在主存驻留时间最长的页：
，选择淘汰离当前时刻最近的一段时间内使用得少的页。
最佳算法先进先出法最近最少使用
18、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生
地址越界中断
19、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，
的次数可能增加也可能减少。
缺页中断
三、综合题：
1、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始采用FIFO页面淘汰算法时缺率为多少？
假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？
FIFO页面淘汰算法：
页面引用次数为11次，缺页次数为9次，所以缺页率为9/11；
若采用后一种页面淘汰策略：
页面引用次数为11次，缺页次数为8次，所以缺页率为8/11；
2、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：
96K、20K、200K。
若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？
分区号
大小
起始地址
1
32K
100K
2
10K
150K
3
5K
200K
4
218K
220K
5
96K
530K
若采用最佳适应算法：
在申请96K存储区时，选中的是5号分区刚好一样大；
接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区；
最后申请200K时，选中4号分区，分配后剩下18K，显然采用最佳适应算法进行分配，可以满足该作业序列的需求。
若采用首次适应算法，在申请96K存储区时，选中的是4号分区，分配后剩下218-96=122K；
最后申请200K时，现有的五个分区都无法满足要求。
因此，首次适应算法不能满足该作业序列的需求。
3、在某系统中，采用固定分区分配管理方式，内存分区（单元字节）情况如图所示。
现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大？
8K
20K
28K
120K
60K
332K
180K
1K作业进1号分区，主存浪费为7K；
9K作业进2号分区，主存浪费为23K；
33K作业进3号分区，主存浪费为87K；
121K作业进4号分区，主存浪费为211K；
所以主存空间的浪费为7+23+87+211=328K。
5、设有一页式存储管理系统，向用户提拱的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？
，内存空间有多大？
逻辑地址：
16*2048=215，因此至少要15位。
内存空间：
8*2048=16K。
7、若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址：
页号
块号
6
设页号为P，页内位移为W，逻辑地址为A，页面大小为L。
（1）A=1011，P=1011/1024=0
W=1011%1024=1011
物理地址为：
2*1024+1011=3059
（2）A=2148，P=2148/1024=2
W=2148%1024=100
1*1024+100=1124
（3）A=3000，P=3000/1024=2
W=3000%1024=952
1*1024+952=1976
（4）A=4000，P=4000/1024=3
W=4000%1024=928
6*1024+928=7072
（5）A=5012，P=5012/1024=4
W=5012%1024=916
因页号超过页表长度，该逻辑地址非法。
8、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。
（1）最佳置换淘汰算法
（2）先进先出页面淘汰算法（3）最近最久未使用页面淘汰算法。
（1）最佳置换淘汰算法：
M=3时，7/12；
M=4时，6/12
（2）先进先出页面淘汰算法：
M=3时，9/12；
M=4时，10/12
（3）最近最久未使用页面淘汰算法：
M=3时，10/12；
M=4时，8/12
9、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存入在物理块5、10、11中，问相应的物理地址为多少？
逻辑地址2F6AH
页号P=2F6AH/4096=2
W=2F6AH%4096=F6AH
11*4096+F6AH=BF6A
10、在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，
升级会员 