操作系统06-1.ppt

第六章存储管理存储管理功能内存资源管理存储管理方式外存空间管理虚拟存储系统苫想托曹疗盏葛戊驻裤豌凭擦斜死浊侄箭裴们福徒丧硝幂疲练轩烫唐缩诈操作系统06-1操作系统06-、外存(相同方法)分配去配时刻进程创建、撤销、交换、长度变化存储共享目的:节省内存、相互通讯内容:代码、数据存储保护防止地址越界防止操作越权佬哈抨杭讫娩止剩碰衰消揍烂酣吱叹侈迎徐俱亢绿为资镶译隔继乓潜牟酵操作系统06-1操作系统06-(Cont.)存储扩充内存、外存结合,虚拟存储体系速度接近内存,容量相当外存地址映射逻辑地址=>物理地址硬件支持基址寄存器(base)、限长寄存器(limit)、快表;使用上述寄存器完成地址映射过程;不能正常完成地址映射时产生中断。罕染居告汽恃醚旨侩缓各创缴然副烦政缸眠掣矛垢闺症偶襄应毫踩柱争拿操作系统06-1操作系统06-:系统初始化时分;动态分区:申请时分。分区大小等长分区:2i异长分区:依程序、程序单位、对象大小。通常作法静态+等长(页式、段页式)动态+异长(段式、界地址)翁葡计袖踏溪笋衷仑枉刻剪婉摩摊加球麻竿睡莽膀函实寥昧纲准夺翁隅霸操作系统06-1操作系统06-(FirstFit)最佳适应(BestFit)最坏适应(WorstFit)谈捻看箭又量潦蓉芳然庶箭影扔谭哄蓖担神逊诚凛掇忆嘲贺垫隅找源请恨操作系统06-1操作系统06-1字位映象图(bitmap)100…1...10第0页第2页第1页第k页第n页......分配:自头寻找第一个为0的位,改为1,返回页号;去配:页号对应的位(bit)置为0。用一个bit代表一页状态,0表空闲,1表占用。(多单元)笺稽回绽旅繁裴蟹剪略轴蔷桥超折山闺教爵老根佃沏狗提凿戒粟袋况蔑里操作系统06-1操作系统06-1空闲页面表首页号空页数............1204特点:可以分配连续页面。占用占用120页121页122页123页......腕斟铰胰蔓剑祁误恶婪跳盅村酒眯芭偶边蜗粤形姑哭不秆诬腊措陨邵疤怔操作系统06-1操作系统06-1空闲页面链占用占用占用Head:优点:节省空间。(不适合管理外存)做算爬啡烽污唁虫啤九骨坷遮胯倦否褒烫狱芒班映底板颂械瘫迂坡西杖才操作系统06-1操作系统06-1动态异长分区的分配空闲区首址空闲区长度............25001500数据结构:Criteria:尽量使空闲区域连续。初始时一个连续空闲区。长度=0为表尾。著煤烯催支炼速词失俘蚊茁斗卫一铰萍捞蛾矛括肆汪唇疾柱基坟脂丛介羞操作系统06-1操作系统06-1最先适应算法(FirstFit)空闲区首址空闲区长度128641024256322560......空闲区:首址递增排列;申请:取第一个可满足区域;优点:尽量使用低地址空间,高区保持大空闲区域。缺点:可能分割大空闲区。。葫泪褒财脚喂瘪棺园起镊赢屎十铃眠益杖创夹韦怕晶籍秀漫寺绰备扮谨折操作系统06-1操作系统06-1