操作系统 考研原题--题

**分析：**解决此题需要先明确物理地址的得到过程如下:

步骤：
看快表–访问内存
看快表–页表（不缺页）–访问内存
看快表–页表（缺页）–中断，根据调度算法调入–快表（该题要求）–内存

4k大小页面即12位页内偏移
1.
（1）2362H
题中已知初始快表为空，访问页表（更新快表），得到物理地址，访问内存
时间：10ns（访问快表）+100ns（访问页表）+100ns（访问内存）
页表存于内存中访问时间与访问内存时间一样，并且忽略了更新快表的时间

此时快表为：

页号	页框号
2	254H

（2）1565H
查快表，没有，查页表，缺页中断，从内存中调入，因为驻留集为2，根据LRU算法（最近最久未使用）替换掉0号页，因此为

页号	页框号
1	101H
2	254H

题中要求，中断处理完成后，回到产生缺页中断指令处重新执行，也就是再次访问快表，因为快表中已经更行了，则命中，然后访问内存。

时间：10ns（快表）+100ns（页表）0+10^8ns（中断处理）+10ns（中断恢复后再次访问快表）+100ns（访问内存）

（3）25A5H
访问快表，直接命中，访问内存

时间：10ns（快表）+100ns（访问内存）

2.上题中（2）中可知为101565H

参考答案：