第07章 7.3 虚拟存储器.pptVIP

7.3 虚拟存储器;★ 不同点： ● 主存－cache的访问“时间比”较小，每次传送 的基本信息单元(字块)也比较小。 ● 辅存－主存的访问“时间比”较大，每次传送的 基本信息单元(段或页面)也很大。;★ 信息传送单位：段、页、段页。;★ 假设：虚页号为0，1，2，…，M，实页号 为0，1，…，L，显然：M L。 ;★ 虚拟地址到主存实地址的变换由页表来实现。;图 页式虚拟存储器虚实地址变换;图 页式虚拟存储器虚实地址变换;★ 通常，页表的表项中还包括装入位(有效位)、 修改位、替换控制位及其他保护位等组成的 控制字。;★ 假设页表是保存在(或已调入)主存储器中， 那么，在访问存储器时，首先要查页表， 即使页面命中，也得先访问一次主存去查 页表，再访问主存才能取得数据，这相当 于主存速度降低了一倍。;★ 为减少时间开销，可将页表分为快表和慢表。;图 使用快表和慢表实现虚实地址变换;★ 段：利用程序的模块化性质，按照程序的逻辑 结构划分成的多个相对独立部分。;★ 虚拟地址到主存实地址的变换由段表来实现。;图 段式虚拟存储器虚实地址变换;★ 页式管理分析;★ 可以综合页式、段式管理的优点，采用段页式 存储管理系统。;★ 虚拟地址到主存实地址的变换由一个段表和 一组页表来实现。;图 段页式存储举例 ;★ 若有多个用户在机器上运行，称为多道程序， 其中的每一道(每个用户)需要一个基号(用户 标志号)来指明该道程序的段表起点(存放在 基址寄存器中)。;图 段页式虚拟存储器地址变换;★ 现代计算机一般都有辅助存储器，但具有辅存 的存储系统不一定是虚拟存储系统。;★ 为了实现逻辑地址到物理地址的转换，并在 页面失效时（即被访问的页面不在主存）进 入操作系统环境，设置了由硬件实现的存储 管理部件MMU。;★ FIFO举例 设：某程序对页面的访问顺序为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1。 若主存的大小为3个页面，求命中率。;★ 若主存的容量增加为4个页面??求命中率。 ;★ FIFO举例2 设：某程序对页面的访问顺序为1，2，3，4，1，2，5，1，2，3，4，5 。 若主存的大小为3个页面，求命中率。 ;★ 若主存的容量增加为4个页面，求命中率。;★ LRU举例 设：某程序对页面的访问顺序为1，2，3，4，1，2，5，1，2，3，4，5 。 若主存的大小为3个页面，求LRU算法的命中率。