3、设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个块，页表如下所示。 血号块号:棱入时间 最后访问时间访问位|修改位 60 157 0 1 4 16门 161 1 , 2 26 l58 u 9 20 163 当前时刻，要访问逻辑地址为17CAH(十六进制)的数据，请回答下列问题:(1)该逻辑地址对应的页号是多少?(5分) (2)若分别采用先进先出、最近最久未使用、CLOCK置换算法，该逻辑地址对应的物理地址分别是多少(用十六进制表示)?要求给出计算过程。(15分)

(1) 该逻辑地址对应的页号是0x17CAH / 0x400H = 0x11页。

(2)

(a) 先进先出 (FIFO)

根据先进先出置换算法的规则，当前时刻，应将棱入时间最早的块（即块号为157的块）替换出去，并将要访问的页（即页号为0x11的页）装入该块中。则该逻辑地址对应的物理地址为：

0x11 * 0x400H + 0xCAH = 0x14CAH

(b) 最近最久未使用 (LRU)

根据最近最久未使用置换算法的规则，当前时刻，应将最近最久未使用的块（即最后访问时间最早的块，即块号为158的块）替换出去，并将要访问的页（即页号为0x11的页）装入该块中。则该逻辑地址对应的物理地址为：

0x11 * 0x400H + 0xCAH = 0x14CAH

(c) CLOCK

根据CLOCK置换算法的规则，当前时刻，从块号为157的块开始，按照表中的顺序遍历每一个块，直到遇到访问位为0的块时停止，将该块替换出去，并将要访问的页（即页号为0x11的页）装入该块中。因此，在遍历了块号为157、161、162、163、158、159、160、161之后，块号为162