问题
问答题
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部转换策略为此进程分配4个页框(PageFrame)。具体情况如表3-8所示。
| 表3-8 页框分配情况
|
(1) 该逻辑地址对应的页号是多少
(2) 若采用先进先出(FIFO)转换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
(3) 若采用时钟((Clock)转换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如图3-7所示。
答案
参考答案：进程要访问的逻辑地址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。