《操作系统》课件-3存储相关管理.pptVIP

第3章 存储管理; 3.1 固定分区存储管理; 静态重定位是在程序运行之前完成地址重定位工作的； ; 内存用户区又被分为“使用区”和“空闲区”两部分，分配给了用户、但又未使用的区域称为“内部碎片”。内部碎片的存在是对内存资源的一种浪费。 ; 作业比用户区小时，就会形成碎片，造成内存储器资源的浪费。 ; 在存储管理中，把那些无法分配出去满足作业存储请求的空闲区称为“外部碎片”。 ; 静态重定位是在程序运行之前完成地址转换的；动 态重定位却是将地址转换的时刻推迟到指令执行时进行。 ; 一是调度到某作业时，若系统的每个空闲区尺寸都小于它的需要，但空闲区总存储量大于它的存储请求，于是进行空闲区合并，得到一个大的空闲区，满足该作业的需要；一是只要有作业运行完归还所占用的存储区，系统就进行空闲区的合并。 ; 若有作业运行结束，则根据作业名到已分配表里找到它的表目项，将该项的 “状态”改为“空”，随之在空闲区表里寻找一个状态为“空”的表目项，把释放分区的信息填入，并将表目项状态改为“空闲”。 ; 把内存中的每个空闲分区视为一个整体，在它的里面开辟出两个单元，一个存放该分区的长度（size），一个存放它下一个空闲分区的起址（next），操作系统开辟一个单元，存放第1个空闲分区的起址，这个单元称为“链首指针”。最后一个空闲分区的next里存放标志“NULL” 。这样一来，系统里所有空闲分区被next连接成一 个链表。从链首指针出发，顺着各个空闲分 区的next往下走，就能到达每一个空闲分区。 ;空闲区(300KB); 最先适应算法：总是把最先找到的、满足存储需求的那个空闲分区作为分配的对象。 ; 用户作业仍然相对 于“0”进行编址，形成一 个连续的相对地址空间。操作系统按照内存块的尺寸对该空间进行划分，每一个分区被称为“页”，编号从0开始。 ; 用数对里的“页号”2去查作业A的页、块对应关系表。; 利用内存记录作 业页、块对应关系的 表，就是“页表”。每 个作业都有自己的页 表。作业相对地址空 间有多少页，页表就 有多少个表项。为了地址转换， 硬件设置一个专用寄存器：“页 表控制寄存器”。进程调度时， 把调度到作业的页表起址和长度 放入寄存器中，达到映射不同作业地址的目的。 ; 用一组快速的硬件寄存 器构成公用页表。调度到谁时，就 把谁在内存的页表内容装入该组寄 存器中。这样硬件把页号与寄存器 组中所有的表项同时并行比较，立即输出与页号匹配的块号。这时无须访问内存，并且通过并行匹配直接完成地址变换，因此速度是快。 ;3.3.3 内存块的分配与回收; 作业虽然不占据连续的存储区，但每次仍要求一次全部进入内存。因此，如果作业很大，其存储需求大于内存，那么还是存在小内存不能运行大作业的问题。 ;3.4 分段式及段页式存储管理;3.; 用相对地址中的段内位移d与该段 段长比较：如果大于段长，则表示该地址 出错；否则，由段的基址和段内位移d拼装出所需的绝对地址，从而实现对内存的访问。 ;3.4.3 存储保护与共享;2.;; 块号与相对地址 中的页内位移进行拼装，得到所需要的物理地址，完成相对地址的一次转换。 ;3.5 虚拟存储与请求页式存储管理;3.5.2 请求页式存储管理的基本思想; 中断处理程序查存储分块表，找空闲块；根据页在辅存的位置，启动磁盘读信息。 ; 假定一个作业运行的页面走向中涉及的页面总数为A，其中有F次缺页，必须通过缺页中断把它们调入内存。定义： f=F/A 称 f 为 “缺页中断率” 。显然 ，缺页中断率与缺页中断的次数有密切的关系。 ; 若一个刚被淘汰出去的页，时隔不 久因要访问它，又从辅存调入。调入后 不久又被淘汰，再访问，再调入。如此 频繁地反复进行，使得整个系统一直陷 于页面的调入、调出，大部分CPU时间 都用于处理缺页中断和页面淘汰上，很 少顾及到用户作业的实际计算。这种现象被称为“抖动”或称为“颠簸”。 ;①;分配给作业的内存块数