(37)--8.3操作系统原理课件.pptVIP

8.3虚拟分页的好帮手--倒排页表和TLB 传统的页表机制：页表的大小与虚拟地址空间的大小是成正比的； 两级页表在一定程度上缓解了页表占据内存空间太大的问题； 用户程序继续增大，内存当中的根页表也相应增大。 造成内存空间的浪费 倒排页表法 页号部分 使用一个简单的散列函数将页号映射到散列表中，散列表中含有指向倒排表的指针。 页号部分 倒排页表有多少项、散列页表有多少项，都是固定不变的，它不会随着我们虚拟空间的增大而增大。 PID就等于特定进程的虚拟地址空间的一页。 控制位 控制位包含当前页表相关的一些标记以及链指针，如果某个项没有链接下去，那么这个链指针值为空。 倒排页表结构 页号、进程ID、控制位以及链表指针。 虚拟分页的问题 问题 虚存访问可引起两次物理内存访问，时间加倍。 第一次需要取相应的页表项； 第二次需要取页表项所对应的真实数据。  解决办法 使用一个特殊的高速缓存(TLB)保存页表（包含最近用过的页表项）。 转换检测缓冲区的用法 虚拟地址的过程 有该字的页装入内存，所在的块儿装入高速缓存，该页对应的页表项随之更新。 虚拟分页是如何来设计页面大小的呢？ 虚拟分页设计页面大小的方法 页面越小，内部碎片的总量也就越少； 页面会越来越多， 而相应的页表项也会越来越多，页表就会变大，占据内存空间变大； 同时，缺页率会降低，实现有效的数据块传输。