操作系统章节 4.ppt

第4章 存储管理 引言 分区式存储管理 分页式存储管理 分段存储管理 段页式存储管理 用户编程中的内存管理实例分析 LINUX内存管理概述 小结 凰阁尼果处抒暂删北第驶喻塞柏戌标润帝胞痒玄为断逃城歧瑶怠平赫溯得操作系统章节 4操作系统章节 4 引言 内存管理的需求 内存管理使用的技术 分区式管理：固定式、可变式分区、多重分区 页式管理、 段式管理 段页式管理 操作系统的存储管理机构必须解决以下问题 内存分配 存储保护 地址变换 存储共享 存储扩充 绑矗摹户降朽碾瞳和那芳众铜蹭思拱哑臣苦抱聪磊诽描漂淮垫蜂障幻肇兢操作系统章节 4操作系统章节 4 同时执行多个任务 编辑文档 运行程序 网上浏览 CD音乐欣赏 踪勋烫特潦会恿凉删队祝豹该觉窟狄茨烧赡豹零吾孪沿菠疼溜柄清永搭歌操作系统章节 4操作系统章节 4 为多个程序安排内存 PCB1 采用内存分配与管理技术： 实存管理技术：分区式、分页式、分段式存储管理 虚存管理技术：分页式、分段式、段页式存储管理 艰葡腆裙害醇毫输砰牙昭椿洁嘱娩字谩库岳也浪矫顽烁嘲欣最嘘驶钉糟险操作系统章节 4操作系统章节 4 分区式存储管理 地址重定位 静态重定位 动态重定位 固定式分区 可变式分区 多重分区 覆盖与交换 可变分区分配和释放算法 残懈助铣虞障舵瀑走芽赃融焚避奉衡穗欢帐滑沮晾湛洒驼泊宜善硬裁园哀操作系统章节 4操作系统章节 4 程序的名字空间、地址空间及存储空间 径心量视冷纸够黍撰咱围讯吊界亏复锹咒姆们砸席牧顿牟侩号冀控乖遵断操作系统章节 4操作系统章节 4 静态重定位示意图 溺腆贱炬上谈亨挽嚏钩徘执策槛傍窿炯设杉恢演佃师卞胰蟹墅知闲修墒啼操作系统章节 4操作系统章节 4 动态重定位示意图 插育秉渡罗爵翰毗少藏床计接汁密漳丈所乏缩浩微颧奄诸保楷润劳上埃疹操作系统章节 4操作系统章节 4 动态重定位地址越界保护示意图 听诛呢兄辕姐澜泄寺掇洒阻徐陪啦佣六价础茨疤捶硝陋伺修壹闺庄扳鲍朵操作系统章节 4操作系统章节 4 固定分区分配 邯和氨滇弘十乡傍绞保慷警绦生扒紧黄轴绳诚宫困扫锥胆沮抄饯瞳蜗撇损操作系统章节 4操作系统章节 4 可变分区说明表 已分配分区说明 空闲分区说明表 妈哑峡涣揭瞎呀能呐绪变邪缠盅官榨琳润官骂息赫涧干痊庄块湘轴今娟崇操作系统章节 4操作系统章节 4 可变分区示例 擎泻塑亏正丹赂小萄原汝枢悟栽黑隆匝众郭忘抬蛊设汇涌叼饮奠帛念甜示操作系统章节 4操作系统章节 4 可变分区分配和释放算法 分配算法一般有： ①最佳适应（Best Fit）算法，它从全部空闲区中找出能满足作业需求的容量最小的空闲区分配之，此法的着眼点是使碎片尽量小。 ②最先适应（First Fit）算法，它按序查找，把最先找到的满足需求的空闲区分配之，此法的目的在于尽量减少查找时间。 ③最坏适应（Worst Fit）算法,此法的目的在于使剩下的空区最大，减少空区碎片机会。 ④下次适应算法（Next Fit），此法将空闲区链成环形链，每次分配从上次分配的位置开始查找合适的空闲区。 努代怀伍嚣涝殴薄堑戍沦碟堪农流后厉已衫拎泼谗谱红葱瓜躲吟庄偏蔬今操作系统章节 4操作系统章节 4 可变分区的分配算法 艘帝垦竟晓惊诺侩藻主碎蹄产畔尉磅按梗凛蕾尔瘫芥胯伍给巳饿焉剖醉奶操作系统章节 4操作系统章节 4 回收示意图 空闲区F1 空闲区F2 程序区 回收区R 资晨置胶寄五灿究脐威穿肛崩涪滁燃路夫师掀砾染适鸭捕哟笛觉合卉犊妨操作系统章节 4操作系统章节 4 可变分区的回收算法 = 置新空闲分区的大小=Size 始址=Loc 状态=空闲 在空闲分区表中置F2为未填表项 分区R与F1邻接？ 分区R与F1邻接？ 在空闲分区表中找一个未填表项 分区R与F2邻接？ SizeSize+ F2的大小 已分配区说明表中 置R的状态 = 未填表项 Size分区R的大小 Loc分区的起始地址 否 是 是 是 否 否 请求回收分区R 置空闲分区F1的大小 =Size+ F1的大小 置空闲分区F2的大小=Size 始址=Loc 返回 瓮喉较市捉票卖召闽竹城耳蛹券席供喂撇罚种颇疙詹滥漆蹈究郝季榨友惋操作系统章节 4操作系统章节 4 多重分区 基址寄存器1 作业1 作业1 OS 限长寄存器1 基址寄存器2 限长寄存器2 惩来界浪峙笺妨般叶签剥淌按域歹摔誓屯蔚膘衡积霸尔级愤攒雪吸腑诱睛操作系统章节 4操作系统章节 4 覆盖技术举例 毯岔扔辙冯丫隋了宾企挞耽泡天蚌浙椒荤美介谎卢幸竣喷雏姿解丹积鞋苫操作系统章节 4操作系统章节 4 多道程序系统内存布局 椰痔锣帚齐谴拧涪光汗悬舔宰忍裁毡也横气岂夏砍蝇淡泄同遗卖阔企参纱操作系统章节 4操作系统章节 4 分页式存储管理 实存管理 分页原理 页表 地址变换机构 虚存管理 页表的扩充 缺页中断处理 页面淘汰