计算机操作系统复习串讲第五讲概要1.pptVIP

第二章 进程管理 重点 理解进程的含义 理解和掌握同步的概念及经典进程同步问题 ，是本课程的重点之一 难点 会写进程同步问题的算法 知识点 进程、线程、进程的特征、PCB、进程控制、进程状态转换、 进程同步、进程通信 2.1.1 程序的顺序执行及其特征 两种方式 顺序执行：是单道批处理系统的执行方式，也用于简单的单片机系统 并发执行：现在的操作系统，具有许多新的特征。引入并发执行的目的是为了提高资源利用率 2.1.1 程序的顺序执行及其特征 顺序执行的特征 (1)顺序性：处理机的操作严格按照程序所规定的顺序执行。 (2)封闭性：程序运行时独占全机资源，其执行结果不受外界因素影响。 (3)可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时都将获得相同的结果。 2.1.2 前趋图 前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)“→” 2.1.2 前趋图 每个结点还可具有一个重量(Weight, 权值)，用于表示该结点所含有的程序量或结点的执行时间。 2.1.3 程序的并发执行及其特征 2.1.3 程序的并发执行及其特征 例如有两个循环程序A和B，它们共享一个变量N 2.1.3 程序的并发执行及其特征 并发执行的特征 间断(异步)性 走走停停，一个程序可能走到中途停下来，失去原有的时序关系； 2.1.3 程序的并发执行及其特征 并发执行的特征 失去封闭性 共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 失去可再现性 失去封闭性 －失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征 2.1.4 进程的特征与状态 动态性：执行、创建、调度、撤销。 独立性：运行、分配资源、调度。 并发性：多个进程实体同存于内存中，且能在一段时间内同时运行；引入进程实体的目的就是并发执行 异步性：各进程按各自独立的、不可预知的速度向前推进 结构性：程序段、数据段和PCB构成进程实体；进程的创建与撤消就是PCB的创建与撤消。 2. 进程的三种基本状态 就绪(Ready)状态 可运行，已获得除CPU外的所需资源，等待分配CPU 一个系统中多个处于就绪状态的进程排成就绪队列 执行(Running)状态 占用CPU运行；处于此状态的进程的数目=CPU的数目 没有其它进程可以执行时（如所有进程都在阻塞状态），通常会自动执行系统的idle进程。 2. 进程的三种基本状态 阻塞(Blocked)状态 等待某种条件（如I/O操作或进程同步），在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程，也无法运行 通常阻塞进程也排成一个阻塞队列 2. 进程的三种基本状态 进程的特征与状态—状态转换 2.1.5 进程控制块 为了描述和记录进程的运行变化过程，并使之能正确运行，系统为每个进程建立一个进程控制块。从结构上看，每个进程由程序段、数据段和进程控制块三部分组成。进程控制块PCB，用于记录进程的属性特征,是操作系统中最重要的记录型数据结构。 创建一个进程时为其建立PCB，进程控制块是进程存在的标志； 进程运行时，系统通过PCB了解进程运行状态，并控制和管理进程； 进程结束时，收回PCB，进程随之消亡。 2.1.5 进程控制块 进程控制块的组织方式 链接方式 把具有同一状态的PCB用其中的链接字链接成一个队列，可以形成就绪队列、若干个阻塞队列和空白队列. 3 进程控制块的组织方式 3 进程控制块的组织方式 索引方式 系统根据所有进程的状态建立几张索引表，如就绪索引表、阻塞索引表等，并把各索引表在内存的首地址记录在专用单元中。索引表中记录的是PCB在PCB表中的地地址 3 进程控制块的组织方式 2.2 进程控制 职责是对系统中全部进程实施有效管理，包括 创建新进程 终止已结束进程 终止由于某事件而无法运行下去的进程 负责进程的状态转换 进程控制由OS的内核通过原语来实现。 进程的创建 一旦操作系统发现了要求创建新进程的事件后，便调用进程创建原语Creat( )按下述步骤创建一个新进程。 2.2.2 进程的终止 引起进程终止的事件 正常结束 异常结束 越界错误、保护措、非法指令、特权指令错、超时、I/O故障等 外界干预 操作员或操作系统干预 如发生了死锁，由操作员或操作系统终止该进程 父进程请求 父进程终止 2.2.3 进程的