综合题
1. 已知动态分区管理系统的目前系统的内存映
象如图所示。问题:
(1) 分别画出 FF(首先适应法)、BF(最佳适
应法)、WF(最坏适应法)三种分配策
略的空闲分区说明表。
(2) 当 先 后 顺 序 到 达 作 业
D (10K )、 E (100K )时,分别 画 出
采用 FF、BF、WF 三种分配策略分配内
存后的系统内存映象图
2. 请在下图中填加连线完成计算虚拟地址(以 2000 为例)的物理地址的简单页式地址变
换进程,并在相应的寄存器中填上数值。(p127 图 5.20)
并回答下列问题:
1)该系统中一个进程最多可以有多少页?一个进程的最大虚拟空间有多大?
2)简单叙述地址变换过程。
3.某虚拟存储器的用户空间共有 32 个页,每页 1KB,主存 16KB。假定某时刻系统为用
户的第 0、1、2、3 页分别分配的物理块号分别为 5、10、4、7。试回答:
1) 写出逻辑地址和物理地址的格式;
2) 虚拟地址 0A5CH 对应的物理地址是多少?
3) 画图表示该虚拟地址映射到物理地址的变换过程。
答:
页表长度 页表始址
页表控制寄存器
虚拟地址寄存器
19 10 9 0
页号 页内偏移量
页号 页面号
2
4
6
8
页表
物理地址
19 10 9 0
分区起始地址 分区信息
0 OS
20K
A 作业(8K)
28K
空闲区(16K)
44K
B 作业(50K)
94K
空 闲 区
(138K)
232K
C 作业(14K)
246K
空闲区(10K)