《操作系统》课件〔五〕页式存储管理.pptVIP

第四章 存储管理 页式存储管理 页式虚拟存储技术 段式存储管理 分区存储管理的缺点 “碎片”问题 原因：作业要求连续的存储空间。 解决办法：允许作业占据不连续的空间。 基本原理 “等分”内存。 把内存划分为大小相同的“块”。 把用户作业空间划分为大小相同的“页”。 页和块的大小相同。 在把作业加载到内存时，页和页之间不再连续。 但页内连续。 也不必把所有的页都一次性加载内存，只需要加载那些马上要用到的页。其余的页在需要时再加载。 地址变换 逻辑地址：页号+页内地址 如何转变为内存物理地址？ 考虑：物理地址=块号*块长度+块内地址 块长度一定，块内地地址与页内地址相同。 问题变为：如何根据页号得到块号？ 页表： 地址变换过程 1、根据页号查页表，得到块号。 2、根据块号和页内地址计算物理地址。 3、例题： 页表的实现—快表 从上述地址变换过程可以看出：CPU每取一条指令或数据，都必须经过页表。 因此，页表的每一个表项都是一个动态重定位机构。 如何实现页表，将影响系统的效率。 方式： 硬件实现：用寄存器组。但代价太高，特别是内存很大时，是不可能的。 软件实现：将页表放在内存中。每取一条指令，要两次访问内存。 快 表 软硬件结合：将页表中使用最频繁的表项（页表的的一个子集）放在cache中。称为“快表”。 cache也称为“联想寄存器”，它不是根据地址而是根据所存信息的全部特征