5 存储管理1.pptVIP

4章 调度 调度的分类： 低级调度 中级调度 高级调度 什么是切换，什么是调度 谁来完成，什么时候会调度 怎样调度----调度算法 先进先出、短作业优先 基于优先级：最高响应比 时间片：简单轮转法、多队列反馈调度算法 2)多队列反馈调度算法 将系统中所有进程分成若干类，每类为一级。 就绪队列分为N级，每个就绪队列分配给不同的时间片。 队列级别越低，时间越长，级别越高，时间片越小 最后一级采用时间片轮转，其他队列采用先进先出； 第五章 存储管理 1、存储管理的概述：研究内容、基本概念、相关技术 2、连续空间的分配实现 （3种） 以及涉及的技术。 内存管理概述 存储管理研究内容/要解决的问题 内存空间的管理、分配与回收 存储保护 防止地址越界 防止操作越权 存储共享 两个或多个进程共用内存中相同区域 目的：节省内存空间，提高内存利用率，实现进程通信（数据共享） 地址转换：又称地址重定位、地址映射 ??逻辑地址（相对地址，虚地址） ??物理地址（绝对地址，实地址） ??地址映射 地址映射 地址映射 静态地址转换 当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换 一般在装入内存时由软件完成 ??动态地址转换 在程序运行过程中要访问数据时再进行地址变换（一般此工作由硬件地址映射机制来完成） 硬件上需要寄存器的支持 存储管理研究内容 （5）内存扩充 通过虚拟存储技术实现 采用一定技术来“扩充”内存的容量，使用户得到比实际内存容量大的多的内存空间。具体实现是在硬件支持下，软硬件相互协作，将内存和外存结合起来统一使用 5.1 连续空间分配 连续空间分配：进程的空间是连续的。 特点：易理解、效率高、空间利用率低 1、单道连续分配： 存储管理仅将主存分为2块：用户区、内核区 交换技术 回收空间 回收： 当作业结束时，收回作业所占空间，将此块链入空闲队列。 若空闲队列中原来有与此块的相邻块，则把这些块合并成一个大连续块。 总结 1、存储管理概述：概念， 5个研究内容、 两个技术：内存保护、地址转换 2、连续空间分配（5.1）思想和实现 单道连续分配（思想、保护以及覆盖技术） 多道固定划分（分配实现、保护实现、碎片） 多道连续可变划分法（分配思想,空闲块表示、分配实现/过程，碎片处理-紧致） * * 调度处理： 系统从第一级调度，第一级为空时，系统转向第二个队列... 当进程第一次就绪时，进入第一级队列. 当运行进程用完一个时间片，放弃CPU时，进入下一级队列； 因为等待事件放弃CPU时，进入原来的(或更高的)就绪队列； 就绪队列1 就绪队列2 ... 就绪队列n cpu 事件发生 等事件 重要的系统资源：操作系统的内核代码、数据信息，以及所有进程的PCB块、进程的内存映像等等都存储在内存中。 “瓶颈”：关键、紧张； 帕金森定律：内存多大，程序多长。 多道程序并发执行，多个进程共享内存。 这就需要：内存管理—存储管理 Load A data1 data1 3456 源程序 Load A 200 3456 0 100 200 编译 连接 逻辑地址空间 操作系统 用户程序 0 a a+1 n 界地址寄存器 界地址寄存器 主存 A a? cpu true false 地址A 终止程序运行 一、保护实现—越界检查机构：用户程序每次执行访存指令，硬件越界检查机构将访问的地址与界地址寄存器中的值比较。若越界，则终止。 二、覆盖（overlap） 操作系统 固定区(4k) 覆盖区(6k) 覆盖区(10k) A(4k) E(10k) D(6k) C(4k) B(6k) F(8k) 因内存小于作业的程序空间而引入覆盖。 将用户空间划分成一个固定区和多个覆盖区。主程序放固定区，依次调用的子程序则放在同一个覆盖区。操作系统提供覆盖系统调用函数，由用户编程序时考虑调用。 特点：任一时刻内存可有多道内存，每个内存连续存放于内存. 操作系统 U1 ... Un 基本思想： 系统把内存用户区划分为若干块，每块称为分区。 分区大小可相同也可不同。 一个进程占据一个分区。 分区大小固定不变的称为固定分区 用户空间 5.1.2 多道固定划分法 一、作业存储调度 OS 4k 6k 12k OS 4k 6k 12k ... 7k 3k 4k 5k ... 3k 4k 1k 2k ... 5k 6k ... 7k 10k 11k 8k 多队列法 单队列法 1.上下界寄存器和地址检查机构。 当进程被调度运行时，进程在内存中的上下界地址送上下界寄存器，每次执行访存指令时，地址检查机构作越界检查。作业程序要是绝对地址或静态 可浮动的。 CPU 主存 下