2. 从业资格
  3. 某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0 和1 分别

某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0 和1 分别

资格题库2022-08-02  93
问题 某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0 和1 分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3 个存储块，当访问的页面3 不在内存时，应该淘汰表中页号为（请作答此空）的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（ ）。A.0B.1C.2D.4
选项 A.0
B.1
C.2
D.4
答案 A
解析 根据题意，页面变换表中状态位等于0 和1 分别表示页面不在内存或在内存，所以0 、2 和4 号页面在内存。当访问的页面3 不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析， 0、2和4号页面都是最近被访问过的，但2和4号页面都被修改过而0 号页面未修改过，故应该淘汰0号页面。19题的正确选项为C。根据题意，页面大小为4K，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4 拼上页内地址C25H ，即十六进制4C25H。
转载请注明原文地址:https://tihaiku.com/congyezige/2418833.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)