文档介绍：______________________________________________________________________________________________________________
四、计算题
1、某虚拟存储器的用户编程空间共 32个页面， 每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
0
3
1
7
2
11
3
8
则逻辑地址 0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
1．
“用户编程空
解： 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件
间共 32 个页面 ”，可知页号部分占
5 位；由 “每页为 1KB”， 1K=210，可知内页地址占
10 位。
由“内存为 16KB”，可知有 16 块，块号为 4 位。
逻辑地址 0A5C（ H）所对应的二进制表示形式是：000 1010 0101 1100
，根据上面的
分析，下划线部分为页内地址，编码
“000 10 ”为页号，表示该逻辑地址对应的页号为
2。
查页表，得到物理块号是 11（十进制），即物理块地址为： 10 11，拼接块内地址
10 0101 1100，
得 10 1110 0101 1100 ，即 2E5C（ H）。
2、对于如下的页面访问序列：
1， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5
当内存块数量为 3 时，试问：使用 FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。 （所有内存开始时都是空的， 凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）
2．解：
采用先进先出（ FIFO）调度算法，页面调度过程如下：
页面次序
1
2
3
4
1
2
5
1
2
3
4
5
主存
1
1
1
4
4
4
5
5
5
页面
2
2
2
1
1
1
3
3
情况
3
3
3
2
2
2
4
共产生缺页中断
9 次。依次淘汰的页是
1、 2、 3、 4、1、 2。
采用最近最少使用（
LRU）调度算法，页面调度过程如下：
页面次序
1
2
3
4
1
2
5
1
2
3
4
5
主存
1
1
1
4
4
4
5
3
3
3
页面
2
2
2
1
1
1
1
4
4
情况
3
3
3
2
2
2
2
5
共产生缺页中断 10 次。依次淘汰的页是 1、2、 3、 4、 5、 1、 2。
3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业
序列： 96K、20K