操作系统原理第5章-存储管理.pptx

第5章存储管理;5.1.1存储器的层次;5.1.2存储管理的功能;5.1.3存储空间与地址空间;5.1.4进程的装入方式;5.1.5重定位;;;5.2分区式存储管理;5.2.1单一连续分配;5.2.2固定分区分配

;5.2.3动态分区;2．空闲分区链表;2.动态分区的分配算法;;;;3．动态分区内存的分配与回收。;;5.2.4伙伴系统;一个伙伴系统内存分配与回收的例子;;;;5.3分页存储管理方式;5.3.1页与页帧;5.3.2分页存储管理的实现

;;;5.3.3分页存储管理的地址变换机构

;例如，某分页存储管理系统中，逻辑地址长度为16位，每页4KB。假定某用户进程一共6页，已经全部换入内存，且第0、1、2、3、4、5页依次存放在内存帧的帧号为3、6、9、11、8、12中。设逻辑地址为5A5CH，如图所示其对应的物理地址求解如下：

;具有快表的地址变换过程如下：

①CPU给出有效地址后，由地址变换机构自动将页号送入快表，并将此页号与快表中的所有关键字（页号）进行比较，而且这种比较是同时进行的。若其中有与此页号相匹配的关键字，表示要访问页描述子在快表中。于是可直接读出该页所对应的帧号，则快速形成物理地址。这样就无需访问内存中的页表

②如果快表中没有记录，即TLB失效，从页表中查找所需的页描述子中的帧号，形成物理地址，同时更新快表，把该页描述子及相邻的页描述子写入快表。

页号在快表（TLB）中被查找到的百分比称为命中率（h）。

;5.3.4页表结构

;5.4分段存储管理方式;5.4.2分段存储管理系统的基本原理;;5.4.3分段存储管理地址变换机构;5.4.4段的共享;5.4.5分段与分页系统的区别;5.4.6段页式存储管理;;;2.段页式存储管理地址变换过程;段页式存储管理地址变换过程;5.5虚拟存储器;5.5.1局部性原理;5.5.2虚拟存储器的基本原理;;;5.5.4虚拟存储器的容量;5.5.5虚拟存储器的特征;5.5.6交换区策略、换入策略和置换策略;5.6请求分页存储管理;5.6.2请求分页存储管理的实现机制

;;3．请求分页存储管理的地址变换流程图;4.6.3页面置换算法

;2．最佳置换算算法;3．最近最久未使用置换算法;5.页面缓冲算法;;6.时钟置换算法;;;5.6.4工作集模型;2．缺页中断频率