题目

(8分)设某计算机的逻辑地址空间[1]和物理地址空间[2]均为64KB,按字节编址[3]。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。页号页框号装入时刻访问位71301142301222001391601当该进程执行到时刻260时,要访问逻辑地址[4]为17CAH的数据,请问答下列问题:(1) 该逻辑地址对应的页号是多少?(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(3) 若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。)9号页框 2号页框-|||-3号页 2号页-|||-0号页 1号页-|||-7号页框 4号页框

(8分)设某计算机的逻辑地址空间[1]和物理地址空间[2]均为64KB,按字节编址[3]。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。
页号
页框号
装入时刻
访问位
7
130
1
1
4
230
1
2
2
200
1
3
9
160
1
当该进程执行到时刻260时,要访问逻辑地址[4]为17CAH的数据,请问答下列问题:
(1) 该逻辑地址对应的页号是多少?
(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
(3) 若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。)

题目解答

答案

解答:
(1)17CAH 转换为二进制[5]为:0001 0111 1100 1010, 页的大小为1KB,所以页内偏移为10位,于是前6位是页号,所以其页号为0001 01,转换为10进制为5,所以,17CA对应的页号为5。
(2)若采用先进先出置换算法,则被置换出的页号对应的页框号是7,因此对应的二进制物理地址为:0001 1111 1100 1010,转换为16进制位的物理地址为1FCAH。
(3)若采用时钟算法,且当前指针指向2号页框,则第一次循环时,访问位都被置为0,在第二次循环时,将选择置换2号页框对应的页,因此对应的二进制物理地址为:0000 1011 1100 1010,转换为16进制物理地址为0BCAH。
解析:
特别提示:
点评:本题