在一个请求分页虚拟存储系统中,用户编程空间 32 个页,页长 1KB,内存空间 16KB。 如果应用程序有 10 页长,若已知逻辑地址页号 0,1,2,3 已分得物理块 4,7,8,10,试 把虚拟地址 0AC5H、1AC5H 转换为物理地址
时间: 2024-06-07 16:08:40 浏览: 47
首先,计算出用户程序可以使用的虚拟页号范围为 0~31,而应用程序的页号范围为 0~9。
由于物理块数目比应用程序的页数目少,因此需要使用页面置换算法。这里我们使用最简单的 FIFO 算法进行演示。
假设应用程序中的页号 0,1,2,3 已经被映射到物理块 4,7,8,10 上,那么当应用程序访问页号为 4 的页面时,需要通过页面置换算法将一个页面替换出来,然后将页号 4 映射到该物理块上。
现在来看如何将虚拟地址转换为物理地址。假设虚拟地址为 0AC5H,可以分解为:
- 页号:0AH
- 页内偏移量:0C5H
由于应用程序的页号范围为 0~9,因此页号 0AH 超出了应用程序的范围,属于非法访问,应该抛出异常。
同理,对于虚拟地址 1AC5H,可以分解为:
- 页号:1AH
- 页内偏移量:0C5H
由于页号 1AH 属于应用程序的范围,因此可以进行转换。假设页号 1AH 映射到的物理块号为 5,那么物理地址的计算方法为:
物理地址 = 物理块号 × 页长 + 页内偏移量
= 5 × 1024 + 0C5H
= 5381H
因此,虚拟地址 1AC5H 对应的物理地址为 5381H。
相关问题
在一个请求分页虚拟存储系统中,用户编程空间 32 个页,页长 1KB,内存空间 16KB。 如果应用程序有 10 页长,若已知逻辑地址页号 0,1,2,3 已分得物理块 4,7,8,10,试 把虚拟地址 0AC5H、1AC5H 转换为物理地址。
首先需要确定页表存储的位置和格式。本题中,用户编程空间有 32 个页,每个页的页长为 1KB,因此总的逻辑地址空间大小为 32KB。这个逻辑地址空间被划分为大小为 1KB 的页,因此需要 32 个页表项,每个页表项的大小为 4 字节。假设页表存储在内存的某个位置,页表起始地址为 0x1000。
已知逻辑地址页号 0,1,2,3 已分得物理块 4,7,8,10,可以在页表中找到对应的页表项:
| 页号 | 物理块号 |
| --- | --- |
| 0 | 4 |
| 1 | 7 |
| 2 | 8 |
| 3 | 10 |
要将虚拟地址转换为物理地址,需要进行以下步骤:
1. 将虚拟地址拆分为页号和页内偏移量。
- 对于虚拟地址 0AC5H,页号为 0AC5H / 1000H = 0AH,页内偏移量为 0AC5H % 1000H = 0C5H。
- 对于虚拟地址 1AC5H,页号为 1AC5H / 1000H = 1AH,页内偏移量为 1AC5H % 1000H = 0C5H。
2. 在页表中查找对应的页表项,得到物理块号。对于虚拟地址 0AC5H,页号为 0AH,查找页号为 0AH 的页表项,得到物理块号为 4;对于虚拟地址 1AC5H,页号为 1AH,查找页号为 1AH 的页表项,得到物理块号为 7。
3. 将物理块号和页内偏移量组合成物理地址。对于虚拟地址 0AC5H,物理地址为 4 * 1000H + 0C5H = 40C5H;对于虚拟地址 1AC5H,物理地址为 7 * 1000H + 0C5H = 70C5H。
因此,虚拟地址 0AC5H 对应的物理地址为 40C5H,虚拟地址 1AC5H 对应的物理地址为 70C5H。
在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是: 1、2、3、4、2、1
这个页面走向的页面访问序列是:1 2 3 4 2 1。
该虚拟存储管理系统的分页算法可以使用最近最少使用(LRU)算法,LRU算法会优先淘汰最近最少使用的页面,保留最近使用的页面。在这个页面走向的序列中,最近最少使用的页面是3和4,因为它们没有被频繁地访问。相反,页面1和2被频繁地访问,因此应该被保留在内存中。因此,如果该系统采用LRU算法,那么页面3和4将被淘汰,而页面1和2将被保留在内存中。
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)