第三章存储管理-.ppt

第三章存储管理-
内存
OS
外存
本章要点
存储管理的任务
内存划分与分配技术
程序装入技术
简单存储管理技术
虚拟存储管理技术
3.1 存储管理的任务
存储分配
基本任务：管理内存空间的分配与回收
(1)分配基本内存空间
(2)增加新的内存空间
— 动态申请或释放内存空间
(3)回收内存空间
用于内存管理的数据结构
如位示图、空闲页框表等。
记载哪些内存被分配给了哪个进程，哪些内存空间是空闲的等信息。
若系统采用虚拟存储管理技术，还需要登记进程的程序和数据中，哪些部分在内存，哪些部分尚在外存等信息。
这些数据结构自身需要占用一定的内存空间，也需要系统花费额外的时间进行维护。
存储分配步骤
首先，根据系统的内存分配算法，在空闲的内存分区中寻找到一块满足进程需要的内存空间，将其分配给进程。
然后，更新进程的资源分配清单、内存分配情况清单等数据结构。
内存的回收
更新相应的数据结构，将回收的内存空间标识为“空闲可用”就行了。
？ 该内存空间是否可以被回收
？ 被其他进程共享
？ 属于相应的进程
？ 与相临的空闲空间进行合并
地址映射
逻辑地址，或相对地址：一般从0开始编址
物理地址，或绝对地址：标识内存中的每个存储单元。
图3.1 进程执行时的寻址
当前栈顶
进程控制信息
程序入口点
地址值增加
进程控制块
程序
栈
数据
访问数据
分支指令
进程映像
存储保护的实现
存储保护只能进程执行过程中动态地进行，不可能在运行前一次性静态完成。
若采用动态映射动态计算物理地址，可能计算出错误地址；若采用静态映射，进程执行过程中也可能出错，从而导致地址越界或操作越权。
为了提高系统效率，存储保护的主要工作必须由高速的专用硬件来完成：在地址管理部件中。