操作系统总复习讲解.ppt

最先适应法评价 优点： 1、该方法倾向于优先分配存储空间中低地址部分的空闲区，而高地址部分的大的空闲区划分的机会较少，当大作业到来时比较容易得到满足。 2、算法简单，查找速度快。 缺点： 1、在可用表/自由链的前端存在许多外零头。 2、在可用表/自由链的尾端才可能有较大的空闲区，因此，将使找到合适空闲区的速度降低。 * 补充：下次适应法 下次适应法（ Next fit: NF ）又称循环适应法。它实际上是首次适应算法的一种变形。 该方法要求存储空间中的空闲区构成一个循环链。 每次为作业/进程分配存储空间时，总是从上次查找结束的地方开始，只要找到一个足够大的空闲区，就将它划分后分配出去。 修改可用表或自由链。 注：头指针从低地址开始向高地址循环移动 * 下次适应法示例 起始指针 10k 60k 90k 20k 来了一个作业需分配19k内存， 之后又有一个75k和30k的作业 起始指针 10k 41k 90k 20k 为第一个作业分配19k内存， * 下次适应法示例续 起始指针 10k 41k 15k 20k 为第二个作业 分配75k内存， 起始指针 10k 11k 15k 20k 为第三个作业 分配30k内存， * 最高响应比优先法举例 作业 提交时间 运行时间 开始时间 完成时间 ts tR tB tC 1 2 3 4 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.20 8.00 10.10 10.00 11.00 10.00 11.00 10.10 11.20 作业顺序: 1,3.2,4 第 一 次 第 二 次 * 最高响应比优先法特点 优点：对长、短作业都比较公平,也可以保证 一定的吞吐量。 (长作业随等待时间延长其响应比增大) 缺点：因每个作业要计算响应比，系统开销大。 * 本章小结 处理机调度层次（分级调度） 作业调度、交换调度、进程调度 调度算法：FCFS、优先级法（作业/进程） 轮转法、多级反馈轮转法（进程） 最短作业优先、最高响应比（作业） * 计算机操作系统教程 管理科学与工程学院 矫健 * 5.1 存储管理基础 * 存储管理的目的和功能 提高主存储器的利用率 主存储器的分配和管理 按用户要求把适当的存储空间分配给相应的作业： 1）记住每个存储区域的状态 2）实施分配 3）接受系统或用户释放的存储区域并修改分配记 录表 “扩充”主存容量：通过虚拟存储技术 存储保护 * 内存的逻辑组织 逻辑地址/虚拟地址：又称相对地址，是指相对于某个基准量(通常用0)编址时所使用的地址，相对地址常用于程序编写和编译过程中。 地址空间/虚拟空间 ：一个目标程序所限定的地址集合，是编程过程中所用地址范围的集合。 名空间 ––– 由程序员所写符号组成。 * 地址变换 程序执行时需进行地址变换，即将逻辑地址变为物理地址才可访问系统分配的内存。 注：存贮空间?地址空间 mov Ax,(500) 12.3 0 100 500 1000 1100 1500 mov Ax,(500) 12.3 装入主存 出错 解决方法：地址重定位 * 地址重定位 地址重定位指使一个作业程序装入到与其地址空间不一致的存贮空间所引起的对有关地址部分的调整过程。 实质上，地址重定位是一个地址变换的过程，即把作业地址空间中使用的逻辑地址变换成主存空间中的物理地址的过程，这种地址变换也称为地址映射。 逻辑地址 物理地址 * 静态地址重定位 静态地址重定位由专门设计的重定位装配程序完成，我们把作业在装入过程中由装配程序进行的地址变换方法，称为静态重定位。 静态地址重定位是在程序执行之前由装配程序集中一次完成的地址映射工作。即当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换。 * 静态重定位评价 优点： 无需增加硬件地址变换机构，实现容易。 缺点： 1、要求给每个作业分配一个连续存储区域且在整个执行期间必须限定在这个区域内，不利于提高主存利用率。 2、用户必须事先确定所需存储量，且一次性装入，因而不能实现虚拟存储器。 * 动态地址重定位 动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。 动态地址重定位依靠硬件地址变换机构完成：基址寄存器BR 和虚地址寄存器VR 动态地址重定位是由地址变换机构进行的