【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);课后习题
显示全部