---

(1) 逻辑地址对应的页号

• 逻辑地址空间: 64KB
• 页大小: 1KB
• 逻辑地址: 17CAH

1. 将逻辑地址转换为十进制: 17CA (十六进制) = 5066 (十进制)
2. 计算页号: 页号 = 逻辑地址 / 页大小 = 5066 / 1024 = 4.947
   * 取整数部分: 页号为 4
3. 计算页内偏移: 页内偏移 = 逻辑地址 % 页大小 = 5066 % 1024 = 970
   • 换算成16进制为：3CA H。

(2) FIFO 置换算法下的物理地址

1. FIFO 原则: 先进先出，即最早装入的页面先被置换。

2. 当前页面状态:

   页号页框号装入时刻访问位071301142301222001391601

3. 逻辑地址 17CAH 对应页号 4，它不在已分配的页框中，需要进行页面置换。

4. 确定置换对象: 根据 FIFO 原则，最早装入的页面是页号 0，装入时刻为 130，因此置换的是页号 0 所在的页框，即【页框 7】。

5. 更新页表: 页号 4 被装入页框 7。

6. 计算物理地址:

   • 物理地址 = 页框号 * 页大小 + 页内偏移
   • 物理地址 = 7 * 1024 + 970 = 7168 + 970 = 8138
     • 换算成16进制为：1FCA H。

   所以，采用 FIFO 置换算法，逻辑地址 17CAH 对应的物理地址是 1FCAH 。

(3) CLOCK 置换算法下的物理地址

1. CLOCK 原则:

   • 从当前指针指向的页面开始查找，如果访问位为 0，则置换该页；
   • 如果访问位为 1，则将访问位置为 0，并将指针移动到下一页，继续查找。
   • 循环查找直到找到访问位为 0 的页面。

2. 当前状态:

   页号页框号装入时刻访问位071301142301222001391601

   搜索指针指向【页框 2】，即页号2

3. 置换过程:

   • 【页框 2】: 访问位为 ...