某请求页式 存储 管理 (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分。