“操作系统”第4章存储管理1.pptVIP

操作系统原理Principles of Operating System;第4章 存储管理;4.4.1 存储器的层次;4.1.2 存储管理的功能;几个重要的概念 ;4.1.4 重定位;;;4.2 分区式存储管理;4.2.1单一连续分配;4.2.2固定分区分配;4.2.3 动态分区;1．空闲分区链表;2.动态分区的分配算法;;;;3．动态分区内存的分配与回收。;;4.2.6 伙伴系统;一个伙伴系统内存分配与回收的例子 ;;4.3 分页存储管理方式;4.3.1 页与页帧;4.3.2 分页存储管理的实现;;;4.3.3分页存储管理的地址变换机构;具有快表的地址变换过程如下：①CPU给出有效地址后，由地址变换机构自动将页号送入快表，并将此页号与快表中的所有关键字（页号）进行比较，而且这种比较是同时进行的。若其中有与此页号相匹配的关键字，表示要访问页描述子在快表中。于是可直接读出该页所对应的帧号，则快速形成物理地址。这样就无需访问内存中的页表②如果快表中没有记录，即TLB失效，从页表中查找所需的页描述子中的帧号，形成物理地址，同时更新快表，把该页描述子及相邻的页描述子写入快表。页号在快表（TLB）中被查找到的百分比称为命中率（h）。;4.3.4 页表结构