操作系统页面调度某虚拟存储器共有8个页面，每页为1024个字，实际主存为：4096个字，采用页表示法表示地址映像表的内容见表：实页码装入位3111203021100100列出会发生页面失效

Question

操作系统页面调度
某虚拟存储器共有8个页面，每页为1024个字，实际主存为：4096个字，采用页表示法表示地址映像表的内容见表：
实页码 装入位
3 1
1 1
2 0
3 0
2 1
1 0
0 1
0 0
列出会发生页面失效的全部虚页号为___
按现有1023虚拟地址，下列___是其对应的主存实地址.
A.4095 B.1023 C.1024 D缺页

Answer 1

某虚拟存储器共8个页面，每页1024个字，实际主存为4096个字，采用页表法进行地址映象。映象表的内容如下表1所示。实页号 装入位
3 1
1 1
2 0
3 0
2 1
1 0
0 1
0 0
表1 虚页号 实页号 装入位
0 3 1
1 1 1
2 2 0
3 3 0
4 2 1
5 1 0
6 0 1
7 0 0
表2 (1)列出会发生页面失效的全部虚页号；
根据页表法列出表2，当装入位为0时，即为页面失效，再找出相对应的虚页号即可。
会发生页面失效的全部虚页号为：2,3,5,7
(2)按以下虚地址计算主存实地址：0，3728，1023，1024，2055，7800，4096，6800。
虚页号=│_虚地址/页面大小_│
实地址＝(实页号*页面大小)＋(虚地址－虚页号*页面大小) 虚地址 0 3728 1023 1024 2055 7800 4096 6800
虚页号 0 3 0 1 2 7 4 6
实页号 3 3 3 1 2 0 2 0
装入位 1 0 1 1 0 0 1 1
实地址 3072 3728 4095 1024 2055 632 2048 656