【2017年整理】Chapter-03(存储管理).ppt

存储管理;存储管理 ;无存储器抽象;在不使用内存抽象的情况下运行多道程序;一种存储器抽象：地址空间;交换技术（1）;交换技术 (2);Swapping (3);空闲内存管理－使用位图的存储管理;使用链表的存储管理;内存分配算法;*;1)首次适配算法:;2) 循环首次适配算法（下次适配算法）:;3）最佳适配算法： 被分割的空闲区最接近作业大小，空区按大小为序链成队列 较大的空闲分区可以被保留;4）最坏适配算法： 将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。 剩下的空闲区不至于太小，产生碎片的几率最小;5）快速适应算法： 将所有的空闲分区按其容量大小进行分类，对于每一类具有相同容量的所有空闲分区，单独设立一个空闲分区链表。这样，系统中存在多个空闲分区链表，同时在内存中设立一张管理索引表，该表的每一个表项对应了一种空闲分区类型，并记录了该类型空闲分区链表表头的指针。;优点: 查找效率高；不会产生分区分割；不产生碎片，也能满足大作业的要求。;*;*;虚拟内存分页 (1);分页 (2);*;分页 (3);页表 (1);加速分页过程TLB – 转换检测缓冲区;针对大内存的页表 —多级页表;针对大内存的页表—倒排页表;页面置换算法;最优页面置换算法（OPT）;最近未使用页面置换算法（NRU）;先进先出页面置换算法（FIFO）;第二次机会页面置换算法（SCR）;时钟页面置换算法（Clock）;最近最少使用页面置换算法 (LRU);使用矩阵的LRU– 页面访问次序 0,1,2,3,2,1,0,3,2,3;用软件模拟LRU的老化算法 图中所示是6个页面在5个时钟滴答的情况,5个时钟滴答分别是 (a) – (e);工作集页面置换算法(1);工作集页面置换算法(2);工作集时钟页面置换算法;页面置换算法小结;页面置换算法举例;共发生10次缺页中断;共发生9次缺页中断;分页系统中的设计问题局部分配策略与全局分配策略 (1);局部分配策略和全局分配策略(2);负载控制;页面大小 (1);页面大小 (2);分离的指令空间和数据空间;共享页面;共享库;内存映射文件;清除策略;清除策略（续）;虚拟内存接口;有关实现的问题与分页有关的工作;缺页中断处理 (1);缺页中断处理 (2);指???备份;锁定内存中的页面;后备存储;策略和机制的分离;分段 (1);段式是从方便用户角度提出的管理方案，为方便用户引入段式管理;分段 (2);分段 (3);纯分段的实现;作业的地址空间被划分成若干个段，每个段定义了一组逻辑信息； 每段都有自己的名字，通常用段号代替段名； 每段都从0开始编址，并采用一段连续的地址空间； 段的长度由逻辑信息组的长度决定； 逻辑地址是二维的，由段号和段内地址组成。;为每一分段分配一个连续的分区，各段可以离散地移入内存中不同的分区中； 为实现地址变换，应提供一张段映射表，简称“段表”； 每个段在表中占有一个表项，其中记录了该段在内存中的起始地址和段的长度；;假设：有主程序段MAIN、子程序段X，数据段D及栈段S等。则利用段表可实现地址映射：;≥;段页式存储管理方式;分段和分页结合: MULTICS (1);分段和分页结合: MULTICS (2);分段和分页结合: MULTICS (3);分段和分页结合: MULTICS (4);课后习题