第七章主存管理7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.1页式系统应解决的问题7.4页式存储管理7.4.2页式地址变换一、页表7.4页式存储管理7.4.2页式地址变换一、页表7.4页式存储管理7.4.2页式地址变换二、虚地址结构7.4页式存储管理7.4.2页式地址变换二、虚地址结构7.4页式存储管理7.4.2页式地址变换二、虚地址结构7.4页式存储管理7.4.2页式地址变换二、虚地址结构7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换三、页式地址映射7.4页式存储管理7.4.2页式地址变换四、联想存储器7.4.2页式地址变换四、联想存储器7.4页式存储管理7.4.3请调策略一、问题的提出7.4页式存储管理7.4.3请调策略二、请求分页概念7.4页式存储管理7.4.3请调策略三、请求分页要解决的问题7.4页式存储管理7.4.3请调策略四、数据结构7.4页式存储管理7.4.3请调策略四、数据结构7.4页式存储管理7.4.3请调策略五、调入策略7.4页式存储管理7.4.3请调策略五、调入策略7.4页式存储管理7.4.3请调策略五、调入策略7.4页式存储管理7.4.4淘汰策略假定程序p共有n页，系统分配给它的内存只有m块。1≤m≤n访问的页在内存，称访问成功，否则为失败。a=s+fa:访问的总次数s：访问成功的次数f：访问失败的次数7.4页式存储管理7.4.5几种置换算法一、最佳算法7.4.5几种置换算法一、最佳算法7.4页式存储管理7.4.5几种置换算法二、先进先出算法7.4页式存储管理7.4.5几种置换算法二、先进先出算法7.4页式存储管理7.4.5几种置换算法二、先进先出算法7.4页式存储管理7.4.5几种置换算法二、先进先出算法7.4页式存储管理7.4.5几种置换算法二、先进先出算法7.4页式存储管理7.4.5几种置换算法二、先进先出算法7.4页式存储管理7.4.5几种置换算法三、最久未使用算法（LRU算法）7.4页式存储管理7.4.5几种置换算法三、最久未使用算法（LRU算法）7.4页式存储管理7.4.5几种置换算法四、算法示例：先进先出算法7.4页式存储管理7.4.5几种置换算法四、算法示例：LRU算法7.4页式存储管理7.4.6页式系统的存储保护7.5段式系统7.5段式系统7.5段式系统7.5段式系统7.5段式系统7.5段式系统7.6段页式系统段表、页表与内存的关系7.6段页式系统地址变换过程：由虚拟地址到物理地址经过三次访问：第一次：访问段表，得到页表起始地址；第二次：访问页表，得到主存块号；第三次：将主存块号和页内位移组合，得到物理地址。如何提高效率？地址变换过程：采用联想寄存器机制。快速联想寄存器：存放当前最常用的段号s、页号p和对应的内存块号。地址变换：在通过段表、页表进行内存地址查找的同时，根据快速联想寄存器查找其段号和页号。找到，直接把快速联想寄存器中的值与页内相对地址d拼接起来得到物理地址。经验表明：在快速联想寄存器中装有1/10左右的段号、页号及页面的段页式管理系统，可以通过快速联想寄存器找到90%以上的所要访问的内存地址。段页式地址变换过程（联想寄存器机制）7.7UNIX系统存储管理7.7.1概述7.7UNIX系统存储管理7.7.2对换空间的管理7.7UNIX系统存储管理7.7.2对换空间的管理7.7UNIX系统存储管理7.7.3对换进程7.7UNIX系统存储管理7.7.3对换进程7.7UNIX系统存储管理7.7.3对换进程7.7UNIX系统存储管理7.7.3对换进程7.7UNIX系统存储管理7.7.4请求调页数据结构1、进程区表7.7UNIX系统存储管理7.7.4请求调页数据结构1、进程区表7.7UNIX系统存储管理7.7.4请求调页数据结构2、页和页表7.7UNIX系统存储管理7.7.4请求调页数据结构7.7UNIX系统存储管理7.7.5页地址映射7.7UNIX系统存储管理7.7.6页面错