存储管理及内存的基本相关知识.pptxVIP

第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.19 Windows NT两级页表地址变换示意图;（2）面对大的页表，地址的映射怎样才能比较快地实现？ ;4.3.4 页面置换算法 ;1．最优算法（OPT算法）;2．先进先出算法（FIFO算法）;图4.20 先进先出算法存储分块表构造;3．最久未使用页面置换算法（LRU算法）;4．LRU近似算法;图4.21 LRU近似算法 ;图4.22 LRU近似算法举例;4.3.5 请求式分页存储管理性能分析举例 ;;图4.23 FIFO算法性能分析（m=3）;;图4.24 FIFO算法性能分析（m=4）;【例3】设m=3，采用LRU算法，缺页中断次数及缺页率如图4.25所示。 ;【例4】设m=4，其余同例3，则缺页中断次数及缺页率如图4.26所示。 ;4.3.6 请求式分段存储管理 ;图4.27 分段的逻辑地址空间;请求式分段存储管理的地址变换 ;1．程序的逻辑地址结构 ;2．段表 ;3．请求式分段动态地址变换过程 ;请求式分段存储管理的地址变换 ;4.4 碎片与抖动问题 ;;THANK YOU VERY MUCH ！;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。5月-215月-21Monday, May 31, 2021 10、人的志向通常和他们的能力成正比例。17:30:3617:30:3617:305/31/2021 5:30:36 PM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。5月-2117:30:3617:30May-2131-May-21 12、越是无能的人，越喜欢挑剔别人的错儿。17:30:3617:30:3617:30Monday, May 31, 2021 13、志不立，天下无可成之事。5月-215月-2117:30:3617:30:36May 31, 2021 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have known my way about. 。31 五月 20215:30:36 下午17:30:365月-21 15、会当凌绝顶，一览众山小