考研考试

根据网考网考试中心的统计分析，以下试题在2019/6/24日考研习题练习中，答错率较高，为：95%
【分析解答题】设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部转换策略为此进程分配4个页框(PageFrame)。具体情况如表3-8所示。

表3-8 页框分配情况 页号 页框 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
(1) 该逻辑地址对应的页号是多少
(2) 若采用先进先出(FIFO)转换算法，该逻辑地址对应的物理地址是多少 要求给出计算过程。
(3) 若采用时钟(Clock)转换算法，该逻辑地址对应的物理地址是多少 要求给出计算过程。
设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如图3-7所示。


，答错率：95%
网考网试题解析：
试题答案：进程要访问的逻辑地址17CAH对应的二进制表示为0001 0111 1100 1010。 (1) 页的大小为1KB，即页内偏移地址为10位，于是前6位是页号，所以该逻辑地址对应的页号为101(即十进制5)。 (2) 若采用FIFO转换算法，根据题目给出的条件，可以知道应该置换出0号页(因为0号页最先进入)，该页面所在页框号为7，由于用6位表示页框号，那么将7转换为二进制数为000111，而偏移地址不变，所以对应的物理地址为(0001 1111 1100 1010) 2 =1FCAH。 (3) 如采用(Clock置换算法，根据题目给出的条件，可以知道当前访问的是4号页框。如果搜索下一页的指针沿顺时针方向移动，由于各页的访问位都是1，按照Clock置换算法的规则：扫描循环队列时，如果遇到的所有页面的引用位为1，指针就会绕整个循环队列一圈，把碰到的所有页面的引用位清0，指针停在起始位置，并淘汰掉这一页，然后指针推进一步。因此，应该置换出2号页框中的页面，即对应的物理地址为(0000 1011 1100 1010) 2 =0BCAH。 答案解析：暂无解析 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>