计算机操作系统7要点.pptxVIP

第四章???存储管理;存储器是计算机系统的重要管理资源。 因为任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间，故存储管理直接影响着系统的性能。 操作系统的任务之一是要尽可能地方便用户使用存储器，以及提高主存储器的利用率。;一、 存储管理机构要解决的问题; 二、存储组织和层次结构; 内存： 是由存储单元（字节或字）组成的一维连续的地址空间，简称内存空间。用来存放当前正在运行程序的代码及数据，是程序中指令本身地址所指的、亦即程序计数器所指的存???器。;三、存储管理的功能;内存空间的管理、分配与回收;内存分配表 位示图：用一位（bit）表示一个空闲页面（0：空闲，1：占用） 空闲页面表：包括首页面号和页面个数，连续若干的页面作为一组登记在表中 空闲块表：空闲块首址和空闲块长度，没有记录的区域即为进程所占用 空闲块链表：将所有的空闲块链成一个链表;分配与回收;2. 存储共享与保护;存储保护;存储空间一般分为两个部分 系统区 用户区 保护系统程序区不被用户侵犯（有意或无意的） 不允许用户程序读写不属于自己地址空间的数据（系统区地址空间，其他用户程序的地址空间）;保护过程----防止地址越界;程序;保护过程----防止操作越权;3.地址变换(地址再定位,地址映射);程序的名空间、地址空间及存储空间;逻辑地址、物理地址和地址映射;地址映射;静态分配和静态再定位;地址再定位（地址转换）;动态分配和动态再定位;;虚拟存储器的基本思想是把作业地址空间和实际主存的存储空间，视为两个不同的概念。一个计算机系统采用一定技术为程序员提供了一个足够大的地址空间，而完全不必考虑实际主存的大小。 根据地址空间结构不同， 虚拟存储器有两种形式。 单段式虚存 多段式虚存;虚拟存储的基本原理;4.2 早期存储管理;单用户系统在一段时间内，只有一个进程在内存 内存分为两个区域，一个供操作系统使用，一个供用户使用。 应用程序装入到用户区，可使用用户区全部空间。 优点：内存分配管理十分简单，适用于单用户、单任务的OS 内存利用率低。 对要求内存空间少的程序，造成内存浪费； 程序全部装入，很少使用的程序部分也占用内存。;;二、 分区存储管理;1. 原理;分区的数据结构：分区表，或分区链表 可以只记录空闲分区，也可以同时记录空闲和占用分区 分区表中，表项数目随着内存的分配和释放而动态改变，可以规定最大表项数目。 分区表可以划分为两个表格：空闲分区表，占用分区表。空闲分区表中按不同分配算法相应对表项排序。;内存紧缩(compaction)：将各个占用分区向内存一端移动。使各个空闲分区聚集在另一端，然后将各个空闲分区合并成为一个空闲分区。;2. 固定分区(fixed partitioning);固定分区(大小相同);固定分区内存分配管理;固定式分区举例 ;固定分区的进程队列;固定分区存储管理的地址转换;优点：易于实现，开销小。 缺点： 内碎片造成浪费 分区总数固定，限制了并发执行的程序数目。 可引入覆盖和交换技术。;覆盖(overlay);;交换(swapping);优点：增加并发运行的程序数目，并且给用户提供适当的响应时间；编写程序时不影响程序结构； 缺点：对换入和换出的控制增加处理机开销；程序整个地址空间都进行传送，没有考虑执行过程中地址访问的统计特性。 与覆盖技术相比，交换技术不要求用户给出程序段之间的逻辑覆盖结构；而且，交换发生在进程或作业之间，而覆盖发生在同一进程或作业内。此外，覆盖只能覆盖那些与覆盖段无关的程序段。;3. 可变分区分配;;可变分区的分配;;;分区分配算法; 分配算法;I．首次适应算法(First Fit: FF);首次适应算法实例：;II．循环首次适应(Next fit: NF);III．最佳适应算法(Best fit: BF);最佳适应算法实例;IV．最坏适应算法(Worst fit: WF);算法比较实验;FF: c,a;3k;;利用浮动寄存器进行地址变换;;可重定位分区的优缺点;5. 多重分区;多重分区分配;主要优点： (1) 实现了主存的共享，因而有助于多道程序设计，更有效地利用了处理机和I/O设备，从而使系统的吞吐量和作业周转时间得到了相应的改善。至于主存利用率，可变式分区比固定式分区高些， 可再定位式分区则更高些。 (2) 相对于后面介绍的存储管理方式，本方案为实现分区分配所使用的表格、占用的存储容量相对较少，算法也相对简单。 (3) 实现存储保护的措施也比较简单。 (4) 多重分区分配方案能实现对子程序、 数据段的共享。 ; (1) 主存仍不能充分利用，除了可再定位式分区法外，都存在着严重的碎片问题。另外，即使不把存储器分碎，整个空白区也可能因容纳不下一个作业而造成浪费。 (2) 不能