文章

25

粉丝

6

获赞

0

访问

1.5k

头像
【2010年】408计算机统考真题模拟考试 - 第46题答案笔记
操作系统
发布于2025年4月9日 18:28
阅读数 27

计算机考研408统考历年真题及答案解析

(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号页开始,搜索下一页的指针按顺时针方向移动,模拟过程如下:

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发