操作系统采用请求页式存储管理机制,用户进程总共有7个页面,系统为其固定分配了4个物理块,页面大小为2K,置换策略采用LRU算法,进程在当前时刻的页表状态如下所示,此前的页面访问顺序为….6,4,1,5,3 ,此后进程将依次连续访问以下三个逻辑地址:0X26BD,0XFBD,0X15BD。请给出上述逻辑地址对应的物理地址。
时间: 2024-02-18 14:03:22 浏览: 65
根据请求页式存储管理机制,当用户进程访问一个不在内存中的页面时,操作系统会触发缺页中断,将该页面从磁盘中调入内存,并将该页面所在的物理块标记为已占用。因为系统为该进程固定分配了4个物理块,所以当前进程中最多只能有4个页面在内存中。
根据LRU算法,最近最少使用的页面将被置换出内存,因此当前需要置换的页面是2和7。
此时进程在内存中的页面状态如下:
| 页号 | 内存块号 |
| ---- | -------- |
| 1 | 1 |
| 2 | |
| 3 | 2 |
| 4 | 3 |
| 5 | 4 |
| 6 | 1 |
| 7 | |
接下来依次计算逻辑地址0X26BD,0XFBD,0X15BD对应的物理地址:
1. 逻辑地址0X26BD对应的页号为10,偏移量为0X6BD,根据页号和偏移量计算得到物理地址为:
```
页号10对应的物理块号为3,偏移量为0X6BD,物理地址为3*2K+0X6BD=0X7CBD
```
2. 逻辑地址0XFBD对应的页号为7,偏移量为0XFBD,由于该页面已经在内存中,直接根据页号和偏移量计算得到物理地址为:
```
页号7对应的物理块号为2,偏移量为0XFBD,物理地址为2*2K+0XFBD=0X5BFD
```
3. 逻辑地址0X15BD对应的页号为5,偏移量为0X15BD,根据页号和偏移量计算得到物理地址为:
```
页号5对应的物理块号为4,偏移量为0X15BD,物理地址为4*2K+0X15BD=0X95BD
```
因此,逻辑地址0X26BD对应的物理地址为0X7CBD,逻辑地址0XFBD对应的物理地址为0X5BFD,逻辑地址0X15BD对应的物理地址为0X95BD。