设某计算机的逻辑地址空间和物理地址空间均为16MB,按字节编址。若某进程最多需要8页,页的大小为4KB。若为此进程分配4个物理块,分别为7,4,2,9,装入时刻为130,230,200,160。 当该进程执行到时刻240时,要访问逻辑地址为47CA(H)的数据,请问答下列问题: (1)给出页号,块号,以及装入时刻的对照表。 (2)该逻辑地址对应的页号是多少? (3)该逻辑地址对应的页面是否在内存?若不在内存,应如何处理?请详细说明处理过程。 (4)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
时间: 2023-06-25 09:04:52 浏览: 133
计算机病毒与防护:IP地址规划.pptx
5星 · 资源好评率100%
(1)对照表如下:
| 页号 | 块号 | 装入时刻 |
| ---- | ---- | -------- |
| 0 | 7 | 130 |
| 1 | 4 | 230 |
| 2 | 2 | 200 |
| 3 | 9 | 160 |
(2)由于页的大小为4KB,即2^12 B,因此逻辑地址47CA(H)的二进制表示为:
0100 0111 1100 1010
前20位为页号,即0100 0111 1100,转换为十进制为1132。
(3)该逻辑地址对应的页号为1132,页表中查找到该页对应的页表项,发现该页对应的块号为2,即该页面在物理块2中。因此,该页面在内存中。
(4)先进先出(FIFO)置换算法是一种常用的页面置换算法,它的基本思想是选择最早进入内存的页面进行置换。按照先进先出原则,最早进入内存的页面为块号为7的页面,因此需要将块号为7的页面换出,换入块号为3的页面。
将逻辑地址47CA(H)转换为二进制,得到:
0100 0111 1100 1010
其中,前10位为页号,后12位为页内偏移量。页号为1132,页内偏移量为1010。
根据页表,该页在物理块2中,物理块2的起始地址为2×4KB=8192(即0x2000),因此该页面在内存中的物理地址为:
8192 + 1010 = 9202
因此,逻辑地址为47CA(H)的数据在物理地址9202处。
阅读全文