操作系统四版课件2.pptVIP

第2章 处理机管理 2.1 2.2 2.3 本章讲述内容： 2.4 进程； 进程控制块； 进程的调度与管理； 作业调度。 2.1 进程 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. . 执行的并发性 . . 相互的制约性 状态的多变性机车头从车尾把到达场里的货车推向驼峰，在那里按照不同去向（即进路）把车厢间的挂钩摘开， 一组车厢（称一勾车）借助驼 峰的高度，将根据自己的去向 溜到编组场的不同轨道， 组成一列新的货车。 2.1.2 进程的定义 1. 从3个方面来描述进程 . . . 进程是程序的一次运行活动； 进程的运行活动是建立在某个数据集合之上； 进程要在获得资源的基础上从事自己的运行活动。 2. 进程定义所谓“进程”，是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。 驼峰 到达场 编组场 溜放中 的一勾车 雷达 测速、测长 道岔 轨道电路 一列新货车 一列解体货车 缓行器 1 2 3 4 5 6 7 8 股道号 溜放中 的一勾车 驼峰溜放控制过程中的进程。 例： . . 扳道岔程序 . . . . 缓行器控制程序 雷达测速程序 雷达测长程序 巡回检测程序用户进程：可以并发执行的用户程序段，它们是操作系统的服务对象，是系统资源的实际享用者。系统进程：操作系统中用于管理系统资源的那些并发程序，它们向用户提供系统服务，分配系统的资源。系统进程间的相互关系由操作系统负责协调，以便有利于增加系统的并发性，提高资源的整体利用率；用户进程间的相互关系要由用户自己（在程序中）安排，操作系统会向用户提供一定的协调手段（以命令的形式）。 3. 进程的分类 4. 系统进程与用户进程的区别 . . .系统进程直接管理有关的软、硬件资源的活动；用户进程不得插手资源管理。在需要使用某种资源时，必须向系统提出申请，由系统统一调度与分配。系统进程与用户进程都需要使用系统中的各种资源，在双方出现竞争时，系统进程有优先获得资源、优先得以运行的权利。 . .进程是程序的一次执行过程，程序是进程赖以存在的基础。这就是说，进程与程序之间有一种必然的联系。但进程又不等同于程序，它们是两个完全不同的概念。 2.1.3 进程的特征 1. 进程与程序的关系进程间会相互制约。由于进程是系统中资源分配和运行调度的单位，因此在对资源共享和竞争中，必然会相互制约，影响了各自向前推进的速度。进程之间具有并发性。在一个系统中，同时会存在多个进程，与它们对应的多个程序同时在系统中运行，轮流占用CPU和各种资源。这正是多道程序设计的初衷，说明这些进程在系统中并发执行着。每个进程都有自己的生命期。当要完成某一项工作时，就“创建”一个进程。一个进程创建后，系统就感知到它的存在；完成预定的任务后，系统就“撤销”这个进程，收回它所占用的资源。撤消后，系统就无法再感知到它。于是，从创建到撤消，这个时间段就是一个进程的“生命期”。不同进程可以执行同一个程序。从进程定义知，区分进程的条件一是所执行的程序，二是数据集合。因此，即使多个进程执行同一个程序，只要它们运行在不同的数据集合上，那么它们就是不同的进程。“进程”是一个动态的概念。进程强调的是程序的一次“执行”过程，因此它是一个动态的概念；程序是一组有序指令的集合，在多道程序设计环境下，它不涉及“执行”，因此是一个静态的概念。 2. 进程与程序的区别 2.1.4 进程的基本状态 1. 进程的基本状态 就绪 提交 运行 阻塞 终止 调度 撤销 超时 事件发生 等待事件 三种最 基本的状态 创建进程间由于共同协作和共享资源，导致在生命期中进程的状态不断发生变化。 .终止状态：一个进程或正常结束，或因某种原因被强制结束。这时，系统正在为其进行善后处理。创建状态：进程正在初创期，操作系统还没有把它列入到可执行的进程行列中。 .就绪状态：一个进程已经具备了运行的条件，只要有机会获得CPU，它就可以投入运行。 .运行状态：一个进程获得了CPU正在执行中。若系统中只有一个CPU，那么任何时候系统中最多只有一个进程处于运行状态。 .阻塞状态：进程正在等待某事件（比如I/O的完成）的发生。在事件到来前，即使把CPU分配给这个进程，它也无法运行。阻塞状态有时也被称为“等待状态”。 . 2. 进程状态的变迁一个进程的状态，可随自身的推进