第3章存储管理课件研究报告.pptVIP

第3章 存储管理;第3章 存储管理;3.1.2 存储管理的功能 存储分配与管理 多进程, 包括OS, 动态 地址重定位 静态, 动态 逻辑地址??物理地址 存储保护 互不干预 软硬结合, 空指针 存储扩充 硬盘?内存 时间换取空间 内存有限, 小内存运行多作业,大作业;3.2 地址重定位;3 动态重定位 运行期间 硬件支持 进程的代码数据在内存外存中移动, 动态装入;3.3 分区存储管理;3.3.2 分区存储管理 ;9;2 动态(可变)分区 利用表格记录已分配区和空闲分区 查空闲分区表-分配内存-运行-结束-释放内存, 放入空闲分区表, 相邻空闲分区合并 空闲分区分配算法 i) 最佳适应算法 空闲分区从小到大排序, 保留大空闲区 ii) 最差适应算法 分割最大空闲区, 比较一次, 剩余空间任可运行作业 iii) 首次适应算法 地址由低到高找, 保留高地址空间 三种算法都会产生不能运行任何程序的小空闲区, 不连续, 即碎片 fragmentation，外碎片。 最小粒度G：内存分配单位;11;动态重定位式分区分配 进程地址空间可移动, 使空闲区可合并从而消除外碎片 进程结束时合并或分区不够大时合并;多重分区 作业分段, 代码段 数据段 堆栈段 动态加载, 物理地址空间可不连续, 消除碎片, 便于