高中信息技术 第4章存储管理课件.ppt

第4章存储管理本章学习目标本章的主要内容如下：图4.1多级存储器体系示意图4.1存储管理的功能4.1.1内存的分配与回收4.1.2地址重定位1．内存空间（或物理空间）2．逻辑空间图4.2作业的名空间、逻辑地址空间和装入后的物理空间3．地址重定位（b）采用动态重定位时内存空间及地址重定位示意图4.1.3存储保护图4.4界限寄存器的两种存储保护方式4.1.4虚拟存储器4.2实存管理4.2.1固定分区存储管理图4.5固定式分区内存分配示意图（a）和（b）固定式分区说明表4.2.2可变式分区存储管理图4.6可变式分区内存使用情况示意图1．空闲分区的组织形式2．内存的分配与回收图4.7首次适应算法的空闲分区链表组织形式3．常用的分配算法图4.8最佳适应算法的空闲分区链表组织形式图4.9最差适应算法的空闲分区链表组织形式图4.10内存使用情况图4.11用三种适应算法处理同一作业序列4．可变式分区的地址重定位图4.12采用动态重定位的可变式分区分配算法4.2.3纯分页存储管理1．纯分页存储管理中存储块的分配与回收2．纯分页存储管理的地址重定位问题图4.14纯分页存储管理示意图3．联想存储器图4.15纯分页存储管理地址重定位实现过程图4.16采用快表和页表相结合的分页地址变换过程示意图4．存储保护4.3虚拟存储器管理4.3.1虚拟存储器的概念4.3.2请求式分页存储管理与动态地址重定位如图4.17所示是请求式分页存储管理的存储映像为了帮助操作系统对要置换出内存的页面进行选择，在页表中还可以增加一个引用位，以反映该页最近的使用情况。
一般来说，一个页表的表目通常可包括如下的数据内容：请求式分页存储管理中的地址重定位和缺页中断处理过程如图4.18所示。4.3.3现代计算机系统改进的动态地址重定位图4.19WindowsNT两级页表地址变换示意图（2）面对大的页表，地址的映射怎样才能比较快地实现？4.3.4页面置换算法1．最优算法（OPT算法）2．先进先出算法（FIFO算法）图4.20先进先出算法存储分块表构造3．最久未使用页面置换算法（LRU算法）4．LRU近似算法图4.21LRU近似算法图4.22LRU近似算法举例4.3.5请求式分页存储管理性能分析举例图4.23FIFO算法性能分析（m=3）图4.24FIFO算法性能分析（m=4）【例3】设m=3，采用LRU算法，缺页中断次数及缺页率如图4.25所示。
【例4】设m=4，其余同例3，则缺页中断次数及缺页率如图4.26所示。4.3.6请求式分段存储管理图4.27分段的逻辑地址空间请求式分段存储管理的地址变换1．程序的逻辑地址结构2．段表3．请求式分段动态地址变换过程请求式分段存储管理的地址变换4.4碎片与抖动问题THANKYOUVERYMUCH！