操作系统 第四章 存储管理习题 (2)

行，是通过＿＿＿＿功能实现的。

2、在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。

3、分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现。

4、在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿＿。

5、在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。

6、在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射。

7、在分页系统中进行地址变换时，应将页表寄存器

中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿。

8、在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿＿。

9、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了

＿＿＿＿和＿＿＿＿。

10、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿＿和＿＿＿＿。

11、在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时进行的链接称为动态链接。

12、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿＿＿和＿＿＿的硬件支持。

13、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；另一种是＿＿＿＿＿，由于较易实现，故目

前用得较多。

三、问答题

1、 存储管理的主要功能是什么？

2、 解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地址；虚地址与实地址；地址再定位；虚拟存储器。

3、什么是请求分页式管理？能满足用户那些需要？ 4、 请求分页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。

5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？

6、简述什么是内存的覆盖和交换技术？两者有什么区别？

7、你认为内存管理和外存管理有哪些异同点？ 8、 用哪些方式将程序装入内存？它们分别适用于什么场合？

9、 在进行程序链接时，应完成哪些工作？ 10、 为什么要引入动态重定位？如何实现？ 11、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？

12、 在系统中引入对换后带有哪些好处 ?

13、 什么是程序的局部性原理？

四、综合应用题

1、 对于如下的页面访问序列：

1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5

当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、OPT 、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

2、某虚拟存储器的用户编程空间共 321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7

则逻辑地址 0A5C（H）所对应的物理地址是什么？ 3、某段表内容如下：

段号 段首地址 段长度 0 120K 40K

1 760K 30K 2 480K 20K 3 370K 20K

一逻辑地址为（2，154）的实际物理地址为多少？

4、主存中有两个空闲区如图所示:

0K

15K

125K

现有作业序列依次为：Job1要求30K ; Job2 要求70K ; Job3 要求50K ；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？

5、系统内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。作业队列如下：

100K 50K

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技操作系统 第四章 存储管理习题 (2)全文阅读和word下载服务。