设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页大小为1KB。操作系统为此进程分配4个块。
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:
(1)该逻辑地址对应的页号是多少?
(2)若采用先进先出(FIFO)置换算法,则置换了哪一页出去?置换之后,该逻辑地址对应的物理地址是多少?(要求给出计算过程)
(1)该地址换算成二进制为:0001 0111 1100 1010,低十位是页内偏移量,高6位是页号,则页号为5。
(2)由于采用FIFO算法,所以先进入的页被最先置换出去,则置换了逻辑页号为0的页面出去。
置换之后,页号为5的逻辑页号对应的主存块号为7,即地址的前6位变为:0001 11,因此17CAH所对应的物理地址是:0001 1111 1100 1010,即1FCAH。
本题考查内存管理-基本分页存储管理方式。依题意“某进程最多需要6页数据存储空间,页大小为1KB(按字节编址)。操作系统为此进程分配4个块”,说明系统采用的是请求分页存储管理。
(1)依据逻辑地址结构求解页号,因页大小为1KB且按字节编址,所以业内地址长度为10,将逻辑地址为17CAH对应二进制数的高6位“0001 01”(右起10位以后的二进制数,)作为页号:5。(2)访问逻辑地址为17CAH的数据,即访问页5,缺页,依据先进先出(FIFO)置换算法需要淘汰最先进入内存(装入时刻值最小)的页0。置换置换,页5对应的块号是7,即高6位变为“000111”。加上页内地址的高2位“11”(低8位对应CAH,保持不变),对应16进制数1F,所以逻辑地址为17CAH对应的物理地址是1FCAH。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811