第七章 主存管理

1、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位 ，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ： ① 地址空间 ② 符号名空间 ③ 主存空间 ④ 虚拟空间 Ｂ、Ｃ： ① 页面地址 ② 段地址 ③ 逻辑地址 ④ 物理地址

⑤ 外存地址 ⑥ 设备地址

Ｄ～Ｅ： ① 硬件地址变换机构 ② 执行程序 ③ 汇编程序

④ 连接装入程序 ⑤ 调试程序 ⑥ 编译程序 ⑦ 解释程序

2、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ） 顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。

Ａ～Ｃ：① 空闲区地址递增； ② 空闲区首址递减；

③ 空闲区大小递增； ④ 空闲区大小递减。

3.对于一个利用快表的分页系统中，假定 CPU 一次访问内存的时间为 1us，访问快表的时间可忽略不计。如果85%的地址映射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？ 答：进程完成一次内存读写的平均有效时间为： t=0.85*1+(1-0.85)*(1+1)=1.15us

4.在一个分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节，现有一个逻辑地址为 2F6AH，且将 0、1、2 页依次存放在物理块 5、10、11 中，问相应的物理地址为多少？ 答：该作业的页面映射表如右图所示

页面大小为4096=212字节，可知 16 位的逻辑地址中低 12 位为页内地址，而高4 位为页号。 由2F6AH=0010 1111 0110 1010B 可知

页号为2，检索页表可得其对应的物理块号为 11，则对应的物理地址为：1011 1111 0110 1010B=0BF6AH

5、某虚拟存储器的用户编程空间共 321KB，内存为16KB，每一页的大小为1k。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下，则逻辑地址 0A5C（H）所对应的物理地址是什么? 答：页面大小为1024=210字节，可知 16 位的逻辑地址中低 10 位为页内地址，而高6 位为页号。 由0A5CH =0000 1010 0101 1100B 可知

页号为2，检索页表可得其对应的物理块号为4，则对应的物理地址为：0001 0010 0101 1100=125CH

6.设有一个页式存储管理系统，向用户提供的逻辑地址空间最大为16 页，每页为 2048 字节，内存总共有8 个物理块，问逻辑地址至少应该为多少位？内存空间为多大？

页号 0 1 2 3 物理块号 5 10 4 7 页号 0 1 2 物理块号 5 10 11

答：因为逻辑地址空间最大为 16 页，共需要4 位二进制表示页号（16=24 ）；每页为2048 字节，需要11位表示页内地址（2048=211）。 因此逻辑地址至少为15 位。

因为物理块大小与页面相同，故块内地址需11 位表示；又因为内存中有8 个物理块，需要3 位表示块号，因此物理地址需要 14 位表示，即内存空间大小为 214=16KB。

某请求页式管理系统页表的内容如下，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为 86542 、 98830 。 37390=36*1024+526 84*1024+526=86542 40462=39*1024+526 96*1024+526=98830

页号 … 36 37 38 39 物理块号 … 84 85 95 96

某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存4块，若采用先进先出调度算法，淘汰页号顺序为 ，采用最久未使用算法时，淘汰页号顺序是 。

考虑下图所示段表：

那么逻辑地址（2，88）对应的 物理地址是 ， 逻辑地址（4，100）对应的 物理地址是

7、考虑下面的访问串：

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 假定有4、5、6三个页块，应用下面的页面置换算法，计算各会出现多少次缺页中断？（提示：所给定的页块初始均为空，因此首次访问一页时就会发生缺页中断）

1）LRU最近最久未使用算法 2）FIFO先进先出算法

段号 0 1 2 3 4 基地址 219 2300 90 1327 1952 段长 600 14 100 580 96

3）Optimal最佳算法

本文来源：https://www.bwwdw.com/article/gkko.html