将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。Р第三章:存储管理。Р1、地址重定位(静态重定位、动态重定位)。Р静态重定位:程序装入时对目标程序中的指令和数据地址的修改过程Р动态重定位:程序装入时不修改地址,地址转换推迟到程序执行时执行Р2、单一连续分配、固定分区分配、可变分区分配(算法),重点在内存的分配与回收。Р单一连续分配:仅用户区和OS区Р固定分区式分配:内存空间划分为若干固定大小区域,每个分区中装入一道作业Р首次适应算法:要求空闲分区链以地址递增的次序链接,在分配内存时,从链首开始顺序查找,直到找到一个大小能满足要求的空闲分区为止,然后再按照作业的大小,从该分区中划出一块内存空间分给请求者,余下的空闲分区仍停留在空闲链中。Р循环首次适应算法:在分配内存空间时,不再每次从表头(链首)开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。Р最佳适应算法:从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。Р3、分页存储管理、分段存储管理,重点地址变换与内存保护。Р分页存储管理Р进程的逻辑空间分成若干个大小相等的片,称为页面或页。Р内存空间也分成与页相同的若干个存储块,或称为物理块或页框。Р分配:以块为单位将进程中的若干页分别装入到内存中多个不相邻接的块中。Р分段存储管理:Р程序地址空间按其内在逻辑关系划分成若干个相对独立的段,如主程序段、子程序段、数据段及堆栈段等。Р每个段从0开始编址,采用一段连续的地址空间。Р每段分配一个连续的分区,进程中的各个段可以离散地分配到内存中不同的分区中。
全文预览
