第二章 处理管理(整理).pptVIP

第二章 处理机管理 学习要点 概述 进程及其状态 进程控制 进程同步 进程通信 死锁 实用系统中的进程 本章小结 概 述 在实用操作系统Windows和Linux中，除了沿用传统的用户、程序概念以外，还引用了描述系统动态行为的任务、进程的概念。通过了解这些概念的变化过程，我们将发现描述系统的最佳方式 多用户 程序 并发程序 Linux中的描述 概 述 多用户 多用户是指多个用户同时通过终端连接到计算机主机上，同时要求计算机处理希望实现的功能，同时使用主存储器、辅助存储器、输入/输出设备 事实上许多计算机资源是不可能同时使用的，他们的共享也只能是时间上的分割。 从微观上看，各用户程序并没有同时使用计算机的资源。 这种宏观上和微观上的巨大差异，要求操作系统经过特殊处理，通过微观上细致地分配与管理来达到宏观上的效果 概 述 程序 程序是适合于计算机处理的一系列的指令，按照一定的逻辑要求被划分成多个相关模块，这些模块必须顺序地执行 程序的运行是顺序的：指令N必须在指令（N－1）执行完毕以后才能执行 程序运行是封闭的：程序一旦开始运行，就必然独占所有的系统资源，系统状态完全取决于程序本身 程序的运行过程可以再现：只要给定相同的初始条件和输入数据，在任何机器上，在任何时间，以任何速度来运行，程序的执行过程和运行结果都是唯一的 概 述 并发程序 并发程序在逻辑上并行，而在物理上串行 CPU串行地执行着一定大小的程序片断，这就是物理上的串行 从宏观上看，在一个时间范围内，每一个程序都获得了运行，这就是逻辑上的并行 概 述 Linux中的描述 以Linux为例，说明实用系统中是如何描述程序的运行的。 任务：Linux是一个多任务系统，程序的并行就是任务的并行，任务作为一个实体具有申请、占有、释放和抢占资源的资格 进程 ： 进程之间有一种隶属关系，除隶属关系外它们又是相互独立的，可以产生，也可以消亡 进程及其状态 并发程序的存在是进程产生的直接原因，因此，进程必然具有并发程序的特征，即动态性、制约性、并发性。一般情况它存在于多道程序环境中，是操作系统直接处理的实体 进程的定义 进程的状态及其转换 进程描述机构和进程实体 进程及其状态 进程的定义 比较典型的定义是：进程是并发程序的一次执行过程；进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动 进程的本质： ※进程的存在必然需要程序的存在 ※进程是系统中独立存在的实体 ※并发特性通过对资源的竞争来体现 动态特性通过状态来描述 ※进程和数据相关 进程及其状态 进程的基本状态 运行状态（run）：如果CPU的时间正好被分配给该进程，也就是说该进程正被CPU运行着，那么这个进程就处于运行状态。 就绪状态（ready）：当进程被调入到主存储器中，所有的运行条件也都满足，只是因为调度没有将CPU的时间分配给该进程，这时的进程处于就绪状态 。 等待状态（wait）：因等待其他的原因或条件，使进程根本不可能被运行，这样的进程处于等待状态 进程及其状态 进程的状态转换 基本进程状态的转换 UNIX进程状态及转换 Linux进程状态及转换 进程及其状态 基本进程状态的转换 处于就绪状态的进程构成就绪队列 从就绪队列中取出一进程送CPU执行 运行状态进程时间片用完重新转入就绪状态,并进入就绪队列 为保证CPU不空闲,从就绪队列中取一进程送CPU执行 运行状态进程由于某一条件不满足,该进程转入等待状态,并进入对应的等待队列之中 处于等待队列之中的进程，如果其等待的条件被满足，它的状态就会变为就绪状态，同时被制造条件的那个进程安排进入就绪队列 进程及其状态 UNIX进程状态及转换 创建状态：进程刚被建立还没有被激活 内存就绪：进程的数据区处于内存并被激活 外存就绪：进程的数据区处于外存并被激活 核心运行：从内存就绪队列中调度一进程运行，处理机运行系统程序 用户运行： 当前运行的是用户程序 内存睡眠：处于核心运行态的进程申请某种资源而不能获得时，进程就变为内存睡眠状态 外存睡眠：进程处于睡眠状态并且数据区处于外存 被抢先：进程正从核心运行态向用户运行态转换时发生进程调度，它将处于被抢先状态 僵死状态：进程完成了它的所有任务将被撤销之前 进程及其状态 Linux进程状态及转换 执行和就绪两种状态通过进程是否占有CPU资源来区分，他们同时由R代表 等待状态分为可中断的休眠S和不可中断的休眠D两种，他们都是等待某个事件或某个资源 处于暂停状态的进程用T表示，一般都是由运行状态转换而来，等待某种特殊处理 由于某些原因进程被终止，这个进程所拥有的内存、文件等资源全