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

作业 申请内存 运行时间 J1 60K 10 J2 100K 5 J3 30K 20 J4 120K 15 J5 50K 5 系统内存初始情况：

答 案

一、选择题

１、 Ａ：③ Ｂ：③ Ｃ：④ Ｄ：④ Ｅ：① ２、 Ａ：① Ｂ：④ Ｃ：② ３、 Ａ：① Ｂ：⑤ ４、 Ａ：② Ｂ：④ 5、 Ａ：④ Ｂ：② 6、 ②

7、Ａ：① Ｂ：② Ｃ：③ 8、Ａ：② Ｂ：③ 9、Ａ：⑤ Ｂ：④

１0、Ａ：③ Ｂ：④ Ｃ：① １1、Ａ：⑤ Ｂ：① Ｃ：③

二、填空题

１、内存分配、内存保护、对换、内存扩充。 2、紧凑、重定位、动态重定位。 3、段表寄存器、段表长度、段长。

4、提高内存利用率、页表太长、页表长度、页内碎

片增大。

5、页号、页内偏移量、段号、段内偏移量。 6、页号、物理块号。

7、页表始址、页号、物理块号。 8、页表目录、页表首址。 9、页表始址、页表长度。

１0、物理块号、段的内存始址、段长。 11、装入、调用

12、地址变换机构、缺页中断机构。 13、预调页策略、请求调页策略。

三、问答题 1.

答： （1）内存区域的分配

（2）地址映射 （3）存储共享

（4）存储保护 （5）内存扩充

2、 答：

⑴目标程序所在的空间称为地址空间，即程序员用来访问信息所用的一系列地址单元的集合。由内存中一系列存储单元所限定的地址范围称为内存空间或存储空间。

⑵用户程序经编译之后的每个目标模块都是以0为基地址顺序编址，这种地址叫相对地址或逻辑地址。内存中各物理存储单元的地址是从统一的基地址顺序编址，它是数据在内存中的实际存储地址，这种地址叫绝对地址或物理地址。

⑶虚地址即用户程序地址，实地址即内存中实际存储地址。

⑷重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。 ⑸虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

3、答：把内存和用户逻辑地址空间都分成同样大小的块分别称为实页和虚页，利用页表建立起虚页和实页的联系，通过地址变换将虚页的逻辑地址转换成实页的物理地址。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，

查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。

此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。

能满足用户扩大内存的需求，动态页式管理提供了内存与外存统一管理的虚存实现方式；内存利用率高；不要求作业连续存放，有效解决“碎片问题”。

4、 答：有 3种常用的页面淘汰算法：

（1）先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容易，但遇到常用的页效率低。 （2）最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。

（3）最优淘汰算法（OPT）：系统预测作业今后要访

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