作业二存储管理.docx
- 文档编号:3115889
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:13
- 大小:52.96KB
作业二存储管理.docx
《作业二存储管理.docx》由会员分享,可在线阅读,更多相关《作业二存储管理.docx(13页珍藏版)》请在冰豆网上搜索。
作业二存储管理
作业二
姓名学号班级
一、单项选择题
1.在存储管理方案中,D可与覆盖技术配合。
A.页式管理B.段式管理C.段页式管理D.可变分区管理
2.在存储管理中,采用覆盖与交换技术的目的是A。
A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享
3.动态重定位技术依赖于B。
A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序
4.虚拟存储器的最大容量B。
A.为内外存容量之和B.由计算机的地址结构决
C.是任意的D.由作业的地址空间决定
5.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出的页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生D次缺页中断。
A.7B.8C.9D.10
6.在存储管理中很好地解决了“零头”问题的存储管理方法是D。
A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理
7.系统“抖动”现象的发生是由A引起的。
A.置换算法选择不当B.交换的信息量过大
C.内存容量不足D.请求页式管理方案
8.在可变分区存储管理中使用拼接技术可以A。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换
9.分区管理中采用“最佳适应”分配算法时,适合把空闲区按A次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减
10.在固定分区分配中,每个分区的大小是A。
A.相同B.随作业长度变化
C.可以不同但预先固定D.可以不同但根据作业长度固定
11.设内存的分配情况如图5.7所示。
若要申请一块40K字节的内存空间,若采用最佳
适应算法,则所得到的分区首址为C。
A、100KB、190KC、330KD、410K
图5.7内存分配情况
12.实现虚拟存储器的目的是D。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量
13.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是B。
A.2
B.2
C.2
D.2
14.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行B指令。
A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条
15.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为A。
A.重定位B.物理化C.逻辑化D.加载
16.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页架数增加时,
则缺页中断的次数D。
A.减少B.增加C.无影响D.可能增加也可能减少
17.在段页式存储管理系统中,内存等分成A
,程序按逻辑模块划分成若干
_D__
。
A.块B.基址C.分区D.段E.页号F.段长
18.虚拟存储管理系统的基础是程序的A理论。
A.局部性B.全局性C.动态性D.虚拟性
19.下述A页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳
20.某段表的内容如下:
段号
段始地址
段长度
0
1
2
3
120k
760k
480k
370k
40k
30k
20k
20k
一逻辑地址为(2154),它对应的物理地址为B。
A.120K+2B.480K+154C.30K+154D.2+480K
21.在一个页式存储管理系统中,页表内容如下所示:
页号
块号
0
1
2
3
4
2
1
6
3
7
若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为A。
A.8192B,4096C.2048D.1024
22.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,
即程序应该是B。
A.可执行码B.可重入码C.可改变码D.可再现码
二、填空题
1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称地址变换。
2.分区分配中的存储保护通常采用界限寄存器和存储保护键方法。
3.在请求页式管理中,页面置换算法常用的是先进先出
和最近最久未使用
。
4.在页式和段式管理中,指令的地址部分结构形式分别为页号及业内位移
和段号及段内位移
。
5.段表表目的主要内容包括段号、段长度和段在内存中的起始地址。
6.假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、l、2、3、4
且开始执行时主存中没有页面,则在分配给该程序的物理块数是3且采用FIF0方
式时缺页次数是13
;在分配给程序的物理块数是4且采用FIFO方式时,缺页
次数是14
。
在分配给该程序的物理块数是3且采用LRU方式时,缺页次数是
14
。
在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是12
.
7.把逻辑
地址转换为物理
地址的工作称为地址映射。
8.重定位的方式有静态重定位
和动态重定位
两种。
9.分区管理中采用“首次适应”分配算法时,应将空闲区按页号和块号登记在空闲区表中。
10.页表表目的主要内容包括页号和块号。
11.主存中一系列物理存储单元的集合称为存储空间。
12.静态重定位在程序装入内存
时进行:
而动态重定位在程序执行
时进行。
13.在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间是指物理地址空间
;前者的大小只受机器地址长度
限制,而后者的大小受物理内存大小限制
。
14.在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由逻辑地址结构
来决定的。
15.在段页式存储管理系统中,每道程序都有一个段
表和一组页
表。
16.若选用的置换算法不合适,可能会出现抖动现象。
17.在页式存储管理系统中,常用的页面淘汰算法有:
最佳算法
,选择淘汰不再使用或最远的将来才使用的页;先进先出算法
,选择淘汰在主存驻留时间最长的页;最近最久未使用
,选择淘汰离当前时刻最近的一段时间内使用得最少的页。
18.对图5.8所示的内存分配情况(其中,阴影部分表示一占用块,空白部分表示空闲
块),若要申请30K的存储空间,使首地址最大的分配策略是最坏适应算法。
图5.8内存分配状态图
19.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。
20.在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,
缺页中断的次数可能增加也可能减少。
三、解析题:
1.下表中给出了某系统的空闲区表,系统采用可变分区存储管理策略管理主存。
现有以下作业序列:
96k、20k、200k。
若选用首次适应算法或最好适用算法来处理这些作业序列,试问哪种算法可以一次满足该作业序列的请求,为什么?
空闲区表
分区号
大小
始地址
1
32k
100k
2
10k
150k
3
5k
200k
4
218k
220k
5
96k
530k
解答:
若采用最佳适应算法,在申请96K存储区时,选中的是5号分区,5号分区大小与申请空间大小一致,应从空闲分区表中山区该表项:
接着申请20K,选中1号分区,分配后1号分区还剩下12K,最后申请200K,选择4号分区,分配后剩下18K。
显然采用最佳适应算法进行内存分配。
可以满足改作业序列的需求。
为作业序列分配了内存空间后,空闲分区表如表(a)所示。
分区号
大小
起始地址
1
12K
100K
2
10K
150K
3
5K
200K
4
18K
220K
(a)
分区号
大小
起始地址
1
12K
100K
2
10K
150K
3
5K
200K
4
122K
220K
5
96K
530K
(b)
若采用首次适应算法,在申请96K存取区时,选中的是4号分区,进行分配后4号分区还剩下122K:
接着申请20K,选中1号分区,分配后剩下12K;最后申请200K,现有五个分区都无法满足要求,该作业等待。
显然采用首次适应算法进行内存分配,无法满足该作业序列的需求。
这时的空间分区表如表(b)所示。
2.有一页式存储管理系统,用户使用的逻辑地址空间最大为16页,每页2048字节,内存共8个存储块,试问逻辑地址为多少位?
内存空间有多大?
解答:
本题中,每页2048字节,所以页内位移部分地址需要占据11个二进制位;逻辑地址空间最大为16页,所以页号部分地址需要占据4个二进制位。
故逻辑地址至少应为15位。
由于内存共有8个存储块,在页式存储管理系统中,存储块大小与页面的大小相等。
因此内存空间为16K。
3.某操作系统采用可变分区分配方法管理主存,用户区为512k且起始地址为0,系统采用分配空闲区低地址部分的方案进行区域的分配,初始时512k的用户区空闲,对下述访问情况的序列:
申请300k,申请100k,释放300k,申请150k,申请30k,申请40k,申请60k,释放30k。
试问:
(1)采用首次适应算法,空闲区中有哪些空闲块(给出始址及大小)?
解答:
采用首次适应算法时的操作流程:
操作已分配空间空闲块
初始无(0,512K)
申请300K(0,300K)(300K,212K)
申请100K(0,300K)(400K,112K)
(300K,100K)
释放300K(300K,100K)(0,300K)
(400K,112K)
申请150K(0,150K)(150K,150K)
(300K,100K)(400K,112K)
申请30K(0,150K)(180K,120K)
(150K,30K)(400K,112K)
(300K,100K)
申请40K(0,150K)(220K,80K)
(150K,30K)(400K,112K)
(180K,40K)
(300K,100K)
申请60K(0,150K)(280K,20K)
(150K,30K)(400K,112K)
(180K,40K)
(220K,60K)
(300K,100K)
释放30K(0,150K)(150K,30K)
(280K,20K)
(400K,112K)
(180K,40K)
(220K,60K)
(300K,100K)
(2)采用最佳适应算法,空闲区中有哪些空闲块(给出始址及大小)?
(3)如在上述序列后再申请100k,针对
(1)和
(2)各有什么结果?
4.用可变分区方式管理主存时,假设内存按地址顺序依次有5个空闲区,大小依次是32K、10K、5K、228K、100K。
现在又5个作业J1、J2、J3、J4、J5,它们个需要内存11K、10K、108K、28K和115K。
若采用最先适应算法,能把这5个作业按J1~J5的次序全部装入吗?
采用怎样的次序装入这5个作业可以使内存利
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 作业 存储 管理