设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页大小为1KB。操作系统为此进程分配4个块。
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:.
(1)该逻辑地址对应的页号是多少?
(2)若采用先进先出(FIFO)置换算法,则置换了哪一页出去?置换之后,该逻辑地址对应的物理地址是多少?(要求给出计算过程。)
(1)该地址换算成二进制为:00010111 1100 1010,低十位是页内偏移量,高6位是页号,则页号为5。
(2)由于采用FIFO算法,所以先进入的页被最先置换出去,则置换了逻辑页号为0的页而出去。(3分)
置换之后,页号为5的逻辑页号对应的主存块号为7,即地址的前6位变为:0001 11,因此17CAH所对应的物理地址是:0001 111100 1010,即IFCAH。(4 分)