六、带有快表(TLB)的分页(单级页表)系统中。快表内容如下,一页大小为2048字节 (1)在执行MOV AX [2560], MOV BX [8196]指令时,请由逻辑地址[2560],[8196]计算出物理地址。(5分) (2)设快表命中概率为90%,快表查询时间为5ns,内存访问时间为25ns,求有效内存访问时间。(5分) 页号 块号 0 7 1 30 2 11 3 56
时间: 2024-01-25 15:02:28 浏览: 29
(1)
对于逻辑地址[2560],其所在页号为 2560 / 2048 = 1,页内偏移量为 2560 mod 2048 = 512。根据快表可以得知页号为 1 的页表项对应的块号为 30。因此,物理地址为 30 × 2048 + 512 = 61952。
对于逻辑地址[8196],其所在页号为 8196 / 2048 = 4,页内偏移量为 8196 mod 2048 = 116。根据快表可以得知页号为 4 的页表项对应的块号为 56。因此,物理地址为 56 × 2048 + 116 = 114748。
(2)
有效内存访问时间 = 快表命中时间 × 快表命中概率 + 内存访问时间 × (1 - 快表命中概率)
= 5ns × 0.9 + 25ns × 0.1
= 6ns
因此,有效内存访问时间为 6ns。
相关问题
快表中存在该页面的页表项就说明该页面一定在内存中吗
不是的。快表(也称为转译后备存储器,Translation Lookaside Buffer,TLB)是CPU中的一个高速缓存,用于存储最近访问的页表项,以加快虚拟地址到物理地址的转换速度。当CPU访问一个虚拟地址时,它首先会在快表中查找对应的页表项,如果找到了,则可以直接获取物理地址。但是,如果快表中没有找到对应的页表项,CPU就需要访问主存中的页表来获取对应的页表项。
因此,即使快表中存在该页面的页表项,也不能确定该页面一定在内存中。可能存在以下情况:
1. 该页面可能已经被换出到磁盘或其他辅助存储设备中。
2. 该页面可能尚未被加载到内存中,而是处于未分配或未加载状态。
3. 快表中的页表项可能已经过期或无效,需要进一步验证。
因此,快表中存在该页面的页表项只是一个指示,需要进一步访问主存来确定页面是否在内存中。
即使快表中存在该页面的页表项,也不能确定该页面一定在内存中
是的,即使在快表(TLB)中存在该页面的页表项,也不能确定该页面一定在内存中。快表的作用是为了加速虚拟地址到物理地址的转换过程,它存储了最近访问的页表项,以便CPU可以直接获取物理地址。
然而,存在以下情况使得快表中的页表项可能无效或过期:
1. 页面被换出:如果该页面被操作系统换出到磁盘或其他辅助存储设备上,那么快表中的页表项就不再有效。
2. 页面未加载:如果该页面尚未加载到内存中,或者处于未分配状态,那么快表中的页表项也无效。
3. 更新页表:当操作系统对页表进行修改时,快表中的页表项可能会过期,需要更新。
因此,尽管存在快表中的页表项可以加速地址转换,但在访问页面时仍需进一步验证该页面是否在内存中。如果快表中的页表项无效,CPU将需要访问主存来获取正确的页表项,并根据该项确定页面是否在内存中。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://img-home.csdnimg.cn/images/20210720083646.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)