某操作系统采用请求页式存储管理机制,用户进程总共有10个页面,页面大小为1K，页表状态如下所示，进程将依次连续访问以下三个逻辑地址:0X7CB，0X17DE，0X1EAB。请给出上述逻辑地址对应的物理地址。

由于没有给出分配的物理块数，我们无法确定哪些页面在内存中。因此，我们需要先通过页面表来确定这些页面的物理块号。

- 访问地址0X7CB对应的页面号是：0X7CB/1K = 0X03，该页对应的页表项中的有效位为1，表示该页已经在内存中，物理块号为6。最终访问的物理地址为6*1K + 0X7CB%1K = 0X1F3B。
- 访问地址0X17DE对应的页面号是：0X17DE/1K = 0X6F，该页对应的页表项中的有效位为0，表示该页不在内存中，需要进行页面置换。由于没有给出置换算法，我们无法确定哪些页面应该被置换出去，因此无法计算出物理地址。
- 访问地址0X1EAB对应的页面号是：0X1EAB/1K = 0X79，该页对应的页表项中的有效位为1，表示该页已经在内存中，物理块号为1。最终访问的物理地址为1*1K + 0X1EAB%1K = 0X2EAB。

因此，只有第一个地址对应的物理地址是可计算的，后面两个地址的物理地址需要根据具体的置换算法来确定。

相关问题

操作系统采用请求页式存储管理机制,用户进程总共有7个页面,系统为其固定分配了4个物理块，页面大小为2K，置换策略采用LRU算法，进程在当前时刻的页表状态如下所示，此前的页面访问顺序为….6,4,1,5,3 ，此后进程将依次连续访问以下三个逻辑地址:0X26BD，0XFBD，0X15BD。请给出上述逻辑地址对应的物理地址。

根据请求页式存储管理机制，当用户进程访问一个不在内存中的页面时，操作系统会触发缺页中断，将该页面从磁盘中调入内存，并将该页面所在的物理块标记为已占用。因为系统为该进程固定分配了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。

一个 32 位系统的计算机，具有 1GB 物理内存，其上的操作系统采用请求分页存储管理 技术，页面大小为 1KB，页表项大小为 4B， 假设题中页面大小的设置是合理的，则可大致可推断出该系统中运行的进程平 均占用内存大小为多少？

该系统中的页表项大小为4B，每个页表项对应一个页面，因此该系统最多可以管理2^32/1024 = 2^22个页面，也就是最多可以使用2^22个页表项。

系统中的物理内存大小为1GB，即2^30字节，因为页面大小为1KB，所以可以分成2^30/2^10 = 2^20个页面。

因此，该系统最多可以使用2^22个页表项来管理2^20个页面，平均每个页面对应2^22/2^20 = 4个页表项。

每个页表项大小为4B，所以每个页面的页表项占用的空间为4 * 4 = 16B。

因此，该系统中运行的进程平均占用内存大小为16KB。