进程P有8个页面，页号分别为0~7，页面大小为4K ，假设系统给进程P分配了4个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制...

进程P有8个页面，页号分别为0~7，页面大小为4K ，假设系统给进程P分配了4个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制 5148H，则该地址经过变换后，其物理地址应为十六进制（）；如果进程P要访问的页面6不在内存，那么应该淘汰页号为（）的页面。

问题1
A.3148H
B.5148H
C.7148H
D.9148H
问题2
A.1
B.2
C.5
D.9

进入题库练习

参考答案: AB

参考解析: 本题考查操作系统存储管理方面的基础知识。

试题第一空的正确选项为A。

根据题意，页面大小为4K，逻辑地址为十六进制5148H其页号为5，页内地址为148H，查页表后可知页帧号（物理块号）为3，该地址经过变换后，其物理地址应为页帧号3拼上页内地址148H，即十六进制3148H。

试题第二空的正确选项为B。根据题意，页面变换表中状态位等于1和0分别表示页面在内存或不在内存，所以1、2、5和7号页面在内存。当访问的页面6不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，1、5和7号页面都是最近被访问过的，但2号页面最近未被访问过，故应该淘汰2号页面。

你可能感兴趣的试题

1 单选题 1分

在网络操作系统环境中，若用户User A的文件或文件夹被共享后，则（）。

A.UserA 的安全性与未共享时相比将会有所提高
B.UserA 的安全性与未共享时相比将会有所下降
C.UserA 的可靠性与未共享时相比将会有所提高
D.UserA 的方便性与未共享时相比将会有所下降

2 填空题 1分

给出关系R（U，F），U={A，B，C，D，E} ，F ={A→BC，B→D，D→E} 。以下关于F说法正确的是（）。若将关系R分解为ρ = {R1（U1，F1）， R2（U2，F2）}，其中：U1={A，B，C} 、U2 = {B，D，E} ，则分解ρ（）。

问题1
A.F蕴涵A→B、A→C，但F不存在传递依赖
B.F蕴涵E→A、A→C，故F存在传递依赖
C.F蕴涵A→D、E→A、A→C，但F不存在传递依赖
D.F蕴涵A→D、A→E、B→E，故F存在传递依赖
问题2
A.无损连接并保持函数依赖
B.无损连接但不保持函数依赖
C.有损连接并保持函数依赖
D.有损连接但不保持函数依赖

3 单选题 1分

前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi,Pj) |Pi must complete before Pj may start}。假设系统中进程 P={P1，P2，P3，P4 ，P5 ，P6，P7，P8} ，且进程的前趋图如下：

那么，该前驱图可记为（）。

A.→ ={(P1,P2),(P1,P3) ,(P1 ,P4) ,(P2,P5) ,(P3,P5) ,(P4,P7) ,(P5,P6) ,(P6 ,P7) ,(P6 ,P8) ,(P7 ，P8)}
B.→={( P1,P2),(P3,P1 ) ,(P4,P1), (P5,P2) ,(P5,P3) ,(P6,P4) ,(P7 ,P5) ,(P7,P8) ,(P6,P8) ,(P8 ,P7)}
C.→={(P1,P2) ,(P1,P3) ,(P1,P4) ,(P2,P5),(P3,P6) ,(P4,P7),(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7 ,P8) }
D.→={(P1,P2) ,(P1,P3) ,(P2,P3) ,(P2,P5) ,(P3,P6) ,(P3,P4),(P4,P7) ,(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7,P8)}