首页 > 试题广场 >

某请求页式 存储 管理 (demand paging) ,允

[问答题]

某请求页式 存储 管理 (demand paging) ,允许用户编程空间为32个页面(每页1KB,主存为16KB)。如有一用户程序有10页长,且某时刻该用户页面映射如 表所示。

页号

帧号

0

8

1

7

2

4

3

10

如果分别有对以下3个虚地址:OAC5H、1AC5H、3AC5H处的操作,试计算并说明存储管理系统将做如何处理。 (10分)

1. 参考答案

页面大小为1KB,在虚地址中有10个二进制位,用户地址空间有32页,虚页号占5个二进制位,因此虚地址长度为15位。又主存为16KB,所以物理地址为14位。
0AC5H的二进制形式是000101011000101,其中需页号为00010即十进制的2,由上表可知是4号物理块,即0100,所以相应物理地址为12C5H。
1AC5H的二进制形式为001101011000101,虚页号为00110即十进制的6,由表知是没有第6页,将发生缺页中断。系统从外存中把第6页调入内存,然后更新页表。
3AC5H的二进制形式为011101011000101,虚页号为01110,即十进制14,由于14>10,超过作业的地址空间长度,系统发生地址越界中断,程序运行终止。

评分标准 :共10分,其中初始计算1分,针对每个虚拟地址的回答3分。

发表于 2017-05-12 01:06:23 回复(0)