大学计算机基础第3章.ppt

第3章操作系统基础 3.1 操作系统概述 3.1.1 什么是操作系统 操作系统(Operating System，OS)是计算机系统中的一个系统软件，它们管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便和可扩展的工作环境。 它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。 操作系统在整个计算机系统中具有极其重要的特殊地位，它不仅是硬件与其他软件系统的接口，也是用户和计算机之间进行“交流”的界面 3.1.1 什么是操作系统 3.1.2 操作系统的发展历程 手工操作阶段 单道批处理系统 多道批处理系统 分时系统 实时系统 通用操作系统 操作系统的进一步发展 3.1.4 操作系统的基本功能 3.2 操作系统的功能模块 3.2.1 进程及处理器管理 1. 进程概念 进程是执行起来的程序，是系统进行资源调度和分配的一个独立单位 2.进程的基本特性： ① 动态性。 ② 并发性。 ③ 独立性。 ④ 异步性。 ⑤ 结构特征。 ⑥ 制约性。 进程控制块 进程由程序、数据和进程控制块(Process Control Block，PCB)三部分组成。 程序是用于描述进程所要完成的功能。 数据是进程执行时的操作对象。 进程控制块PCB包含了有关进程的描述信息、控制信息以及资源信息量。 PCB是进程的标志。是进程动态特性变化的集中反映。操作系统就是通过PCB实现对进程的控制和管理。PCB存于系统空间，只有操作系统能够对其存取，用户程序是不能访问的，实际上用户甚至感觉不到PCB的存在。 进程的状态及其转换 在任何时刻，任何进程都处于以下三种基本状态之一。 ① 就绪状态。进程已经获得除CPU之外的其他资源，只要再获得CPU，就立即执行的状态。在多道程序环境下，可能有多个处于就绪状态的进程，通常将它们排成一队，称为就绪队列。 ② 执行状态。进程获得了需要的所有资源正在处理机上执行的状态。对单CPU系统中，任一时刻处于执行状态的进程只能有一个，对多处理机系统来说，则可能有多个进程处于执行状态。 ③ 阻塞状态，也称为等待状态。阻塞状态是指正在执行的进程由于发生某事件而暂时无法继续执行的状态。处于等待状态的进程也可能有多个，组成等待队列。 进程状态转换示意图 进程与程序 程序是进程的躯体，是进程的组成部分，一个进程存在的目的就是执行其所对应的程序，没有程序，进程就失去了其存在的意义。但进程与程序不一一对应。一个程序可以多次执行，可以产生多个不同的进程。一个进程也可以对应多个程序。 程序是静态的，它描述的是静态的指令集合及相关的数据结构，程序可以脱离机器长期保存，即使不执行的程序也是存在的，所以程序是无生命的。而进程是动态的，它描述程序执行起来的动态行为，所以进程有生存期，有创建后存在、撤销后消亡的特性。 程序不具有并发性，不占用CPU、存储器及输入／输出设备等系统资源，所以不会受到其他程序的制约和影响。而进程具有并发性，在并发执行时，由于需要使用系统资源，受到其他进程的制约和影响。 进程控制 进程从一个状态转换到另一个状态都是在操作系统的控制下进行。这种控制通过原语来实现。 所谓原语是机器指令的延伸，它是由若干条机器指令构成的用于完成特定功能的一段程序。为了保证操作的正确性，规定在一个原语执行期间不许插入任何其他操作。 用于进程控制的原语主要有创建原语、撤销原语、等待原语和唤醒原语等。 ① 创建原语。一般在操作系统中，都采用树型结构来表示进程之间的关系。一个进程可以创建若干个新进程，创建者称为父进程，被创建者称为子进程。父进程为完成指定的任务创建若干子进程，子进程也可以再去创建自已的子进程，如此下去，构成一个进程家族。 创建进程的主要任务就是建立进程控制块PCB。 ② 撤销原语。若干个进程在完成指定的任务后或因某种原因不再需要时由撤销原语将其撤销，以便释放它所占用的资源。撤销进程的本质就是删除进程控制快PCB。 ③ 等待原语。一个处于执行状态的进程因等待某一事件(如等待输人／输出完成、等待另一进程发来消息等)而中止执行时，可使用等待原语将自己转变为等待状态。 ④ 唤醒原语。处于等待状态而暂停执行的进程，当其所等待的事件出现或所受的制约消失时，由唤醒原语将其唤醒，变换为就绪状态。 进程调度 进程调度即处理器调度。进程调度的任务是为了控制、协调进程对CPU的竞争，按照一定的调度算法使就绪状态的某一进程获得CPU，使该进程转换成运行状态。 几种进程调度算法 ① 先来先服务法。进程调度总是把处理机分配给最先进入就绪队列的进程。刚进入就绪队列的进程排在队尾，每次调度总是从就绪队列中，选择队头进程为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 ② 最高优先权优