操作系统 第3版 教学课件 作者 宗大华 宗涛 陈吉人 操作系统三版课件2.pptVIP

第2章 处理机管理 2.1 进程 2.1.2 进程的定义 2.1.3 进程的特征 2.1.4 进程的基本状态 2.2 进程控制块 2.2.1 进程的三个组成部分 2.2.3 进程控制块队列 2.3 进程的调度与管理 2.3.1 进程调度算法 2.3.2 进程管理的基本原语 2.4 作业调度 2.4.1 用户与操作系统的两种接口 2.4.2 作业与作业管理 2.4.3 作业的调度算法 * * 2.1 2.2 2.3 本章讲述内容： 2.4 进程； 进程控制块； 进程的调度与管理； 作业调度。 2.1.1 多道程序设计 程序A 程序B 程序C 0 4 6 9 14 18 20 23 26 30 4 2 3 5 4 2 3 3 4 程序A 程序B 程序C 0 4 6 9 13 18 22 12 15 17 (a) 单道程序设计环境 (b) 多道程序设计环境 时间 时间 打印机输出 CPU执行 图例 ： . 单道程序设计环境特点 1. 资源的独占性 . . 执行的顺序性 结果的再现性 多道程序设计环境特点 2. . 执行的并发性 . . 相互的制约性 状态的多变性 机车头从车尾把到达场里的货车推向驼峰，在那里按照不同去向（即进路）把车厢间的挂钩摘开， 一组车厢（称一勾车）借助驼 峰的高度，将根据自己的去向 溜到编组场的不同轨道， 组成一列新的货车。 1. 从3个方面来描述进程 . . . 进程是程序的一次运行活动； 进程的运行活动是建立在某个数据集合之上； 进程要在获得资源的基础上从事自己的运行活动。 2. 进程定义 所谓“进程”，是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。 驼峰 到达场 编组场 溜放中 的一勾车 雷达 测速、测长 道岔 (轨道电路) 一列新货车 一列解体货车 缓行器 1 2 3 4 5 6 7 8 股道号 溜放中 的一勾车 驼峰溜放控制过程中的进程。 例： . . 扳道岔程序 . . . . 缓行器控制程序 雷达测速程序 雷达测长程序 巡回检测程序 用户进程：可以并发执行的用户程序段，它们是操作系统的服务对象，是系统资源的实际享用者。 系统进程：操作系统中用于管理系统资源的那些并发程序，它们向用户提供系统服务，分配系统的资源。 系统进程间的相互关系由操作系统负责协调，以便有利于增加系统的并发性，提高资源的整体利用率；用户进程间的相互关系要由用户自己（在程序中）安排，操作系统会向用户提供一定的协调手段（以命令的形式）。 3. 进程的分类 4. 系统进程与用户进程的区别 . . . 系统进程直接管理有关的软、硬件资源的活动；用户进程不得插手资源管理。在需要使用某种资源时，必须向系统提出申请，由系统统一调度与分配。 系统进程与用户进程都需要使用系统中的各种资源，在双方出现竞争时，系统进程有优先获得资源、优先得以运行的权利。 . . 进程是程序的一次执行过程，程序是进程赖以存在的基础。这就是说，进程与程序之间有一种必然的联系。但进程又不等同于程序，它们是两个完全不同的概念。 1. 进程与程序的关系 进程间会相互制约。由于进程是系统中资源分配和运行调度的单位，因此在对资源共享和竞争中，必然会相互制约，影响了各自向前推进的速度。 进程之间具有并发性。在一个系统中，同时会存在多个进程，与它们对应的多个程序同时在系统中运行，轮流占用CPU和各种资源。这正是多道程序设计的初衷，说明这些进程在系统中并发执行着。 每个进程都有自己的生命期。当要完成某一项工作时，就“创建”一个进程。一个进程创建后，系统就感知到它的存在；完成预定的任务后，系统就“撤销”这个进程，收回它所占用的资源。撤消后，系统就无法再感知到它。于是，从创建到撤消，这个时间段就是一个进程的“生命期”。 不同进程可以执行同一个程序。从进程定义知，区分进程的条件一是所执行的程序，二是数据集合。因此，即使多个进程执行同一个程序，只要它们运行在不同的数据集合上，那么它们就是不同的进程。 “进程”是一个动态的概念。进程强调的是程序的一次“执行”过程，因此它是一个动态的概念；程序是一组有序指令的集合，在多道程序设计环境下，它不涉及“执行”，因此是一个静态的概念。 2. 进程与程序的区别 . . . . . 1. 进程的基本状态 就绪 提交 运行 阻塞 终止 调度 撤销 超时 事件发生