《大学计算机基础与思维》第9章 存储管理.pptVIP

第九章 存储管理 * * * * * * * * * * * * * * * * * * * （3）页表结构 页表负责从逻辑地址到物理地址的映射，请求分页存储系统中的页表结构一般如图9-8所示： 页号 存储块号 中断位 辅存地址 引用位 修改位 存取控制 2) 地址变换机构 分页系统中，地址变换任务借助于页表来完成，页表的功能可以由一组专门的寄存器来实现，其中的页表长度寄存器还实现了分页系统中的存储保护的功能。为了实现请求分页，还需要增加某些功能，如缺页中断处理功能或页面置换功能。如果把页表放在主存中，无疑会影响系统的性能。这是因为每次访问主存，首先必须访问页表，读出物理块号，之后根据形成的实际地址再访问主存，这样会使访问主存的次数加倍，因为访问一条指令或数据，要两次访问主存，一次查找页表，一次访问所要的数据，因而使总的处理速度下降。 为了解决这个问题人们采用一组硬件寄存器，可以按照内容并行查找，存放当前访问页的物理块号，此硬件寄存器即超高速缓存，称为“快表”（Translation Lookaside Buffers），又称为联想寄存器。 3) 页面置换算法 (1)先进先出算法(FIFO) 先进先出算法是当