文章
25
粉丝
6
获赞
0
访问
1.5k
(1) 逻辑地址格式为,物理地址格式为
。由于该计算机的逻辑地址空间和物理地址空间均为64KB= 2^16 B,页大小为1KB= 2^10 B,按字节编址,所以逻辑地址占16位,物理地址占16位,页内地址占低10位,页号占逻辑地址的高16-10=6位,页框号占物理地址的高16-10=6位。逻辑地址17CAH=
,页号为000101B=5。
(2) 根据FIFO算法,需要替换装入时间最早的页,查表得,0号页装入时间最早,因此替换0号页,替换后进程访问情况见下表:
此时页框号为7=000111B,拼接页内地址11 1100 1010B得到物理地址 =1FCAH。
(3) 根据CLOCK算法,若当前指针所指页框的使用位为0,则替换该页;否则将使用位设为0,并将指针指向下一个页框,继续查找,直到找到第一个使用位为0的页框进行替换。根据题设和示意图,指针将从2号页开始,搜索下一页的指针按顺时针方向移动,模拟过程如下:
登录后发布评论
暂无评论,来抢沙发