作业二(存储管理)

作业二

姓名 学号 班级

一、单项选择题

1．在存储管理方案中， A．页式管理 B．段式管理 C．段页式管理 D．可变分区管理

2．在存储管理中，采用覆盖与交换技术的目的是。 A．节省主存空间 B．物理上扩充主存容量 C．提高CPU效率 D．实现主存共享

3．动态重定位技术依赖于 A．重定位装入程序 B．重定位寄存器 C．地址机构 D．目标程序

4．虚拟存储器的最大容量 A．为内外存容量之和 B．由计算机的地址结构决 C．是任意的 D．由作业的地址空间决定

5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出的页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 D 次缺页中断。 A．7 B．8 C．9 D．10

6．在存储管理中很好地解决了“零头”问题的存储管理方法是。 A．页式存储管理 B．段式存储管理 C．多重分区管理 D．可变式分区管理

7．系统“抖动”现象的发生是由引起的。 A．置换算法选择不当 B．交换的信息量过大 C．内存容量不足 D．请求页式管理方案

8．在可变分区存储管理中使用拼接技术可以 A．集中空闲区 B．增加主存容量 C．缩短访问周期 D．加速地址转换

9．分区管理中采用“最佳适应”分配算法时，适合把空闲区按区表中。

A．长度递增 B．长度递减 C．地址递增 D．地址递减

10．在固定分区分配中，每个分区的大小是。 A．相同 B．随作业长度变化

C．可以不同但预先固定 D．可以不同但根据作业长度固定

11．设内存的分配情况如图5.7所示。若要申请一块40K字节的内存空间，若采用最佳 适应算法，则所得到的分区首址为

A、100K B、

190K C、330K D、410K

0k

100k 180k

190k 280k

330k 390k

410k

512k-1

图5.7 内存分配情况

12．实现虚拟存储器的目的是。 A．实现存储保护 B．实现程序浮动 C．扩充辅存容量 D．扩充主存容量

13．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。 A．2

24

B．2 C．2 D．2

16832

14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。 A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条

15．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。 A．重定位 B．物理化 C．逻辑化 D．加载

16．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页架数增加时， 则缺页中断的次数 D 。

A．减少 B．增加 C．无影响 D．可能增加也可能减少

1，程序按逻辑模块划分成若干 17．在段页式存储管理系统中，内存等分成○

2。 ＿D＿＿○

A．块 B．基址 C．分区 D．段 E．页号 F．段长

18．虚拟存储管理系统的基础是程序的 A．局部性 B．全局性 C．动态性 D．虚拟性

19．下述Belady现象。 A．先进先出 B．最近最少使用 C．最不经常使用 D．最佳

20

D．2+480K

一逻辑地址为(2154)，它对应的物理地址为 B 。 A．120K+2 B．480K+154 C

．30K+154

21A．8192 B，4096 C．2048 D．1024

22．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改， 即程序应该是 B 。 A．可执行码 B．可重入码 C．可改变码 D．可再现码

二、填空题

1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称换 。

2．分区分配中的存储保护通常采用方法。

1和 3．在请求页式管理中，页面置换算法常用的是○

2。 ○

1和 4．在页式和段式管理中，指令的地址部分结构形式分别为2。 段号及段内位移 ○

5．段表表目的主要内容包括址 。

6．假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、l、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIF0方

1；在分配给程序的物理块数是4且采用FIFO方式时，缺 式时缺页次数是页

2。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数 次数是是

3。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是 ○

4. ○

1地址转换为2地址的工作称为地址映射。 7．把○

1和2两种。 8．重定位的方式有

9．分区管理中采用“首次适应”分配算法时，应将空闲区按记在空闲区表中。

10．页表表目的主要内容包括

11．主存中一系列物理存储单元的集合称为。

1时进行：而动态重定位在 12．静态重定位在2时进行。 ○

13．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指1；前者的大小只受2限制，而后者的大小受间 ○

3。 理内存大小限制 ○

14．在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由

址结构 来决定的。

1表和一组 15．在段页式存储管理系统中，每道程序都有一个2表。 ○

16．若选用的算法不合适，可能会出现抖动现象。

1，选择淘汰17．在页式存储管理系统中，常用的页面淘汰算法有：○

2，选择淘汰在主存驻留不再使用或最远的将来才使用的页； 先进先出算法 ○

时间最长的页； 最近最久未使用

3，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 ○

18．对图5.8所示的内存分配情况(其中，阴影部分表示一占用块，空白部分表示空闲 块)，若要申请30K的存储空间，使首地址最大的分配策略是 最坏适应算法 。

0k 100k 160k 200k 320k 350k 400k 410k 600k-1

图5．8 内存分配状态图

19．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生址越界中断 。

20．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，

的次数可能增加也可能减少。

三、解析题：

1． 下表中给出了某系统的空闲区表，系统采用可变分区存储管理策略管理主存。现有以

下作业序列：96k、20k、200k。若选用首次适应算法或最好适用算法来处理这些作业序列，试问哪种算法可以一次满足该作业序列的请求，为什么？

解答：若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中山区该表项：接着申请20K，选中1号分区，分配后1

号分区还剩下12K，最后申请200K，选择4号分区，分配后剩下18K。显然采用最佳适应算法进行内存分配。可以满足改作业序列的需求。为作业序列分配了内存空间后， （a

）

（b）

若采用首次适应算法，在申请96K存取区时，选中的是4号分区，进行分配后4号分区还剩下122K：接着申请20K，选中 …… 此处隐藏：5178字，全部文档内容请下载后查看。喜欢就下载吧 ……