Question

操作系统问题试题:假定某请求分页存储管理系统中

2．假定某请求分页存储管理系统中，进程的页面引用串为：1,4,5,3,5,1,6,4,1,2,6 若系统分配给该进程内存物理块是3块。
要求：
（1）若按LRU页面置换算法，请给出访页次序和缺页率（开始的3页也算页号缺页）。
（2）若页面大小为2KB，试给出虚地址8进制数14561对应的物理地址（仍用8进制数表示，其对应的主存块号为5）。
请在1月11号前写出此题的详细过程,谢谢 计算过程请写明好吗,谢谢

Answer 1

(1)
1 4 5 3 5 1 6 4 1 2 6
1 4 5 4 5 1 6 4 1 2 6
1 4 5 3 5 1 6 4 1 2
1 4 4 3 5 1 6 4 1
ⅩⅩⅩⅩ√ⅩⅩⅩ√ⅩⅩ
缺页率为9/11

(2)
因为页面大小为2KB=2的11次方。所以后11位为页内地址。
把14561转换为2进制，001 100 101 110 001
后11位保留，前5位即改为00101(就是主存块号5)
所以最后的答案是:001 010 101 110 001
转换为8进是12561
兄弟够意思吧，专门帮你作了！

Answer 2

补充以下，上面那个表格没对齐
1 4 5 3 5 1 6 4 1 2 6
1 4 5 4 5 1 6 4 1 2 6
* 1 4 5 3 5 1 6 4 1 2
***1 4 4 3 5 1 6 4 1
星号应该是没有的
刚才有问题，我打空格给他自动取消掉了