[工学]第2讲 进程管理.ppt

第2讲 进程管理 进程是操作系统中最重要的概念之一。 进程既是最基本的并发执行的单位，也是分配资源的基本单位。 从进程观点出发，对计算机系统进行结构设计，也是软件开发的一种新技术。 为描述特性，操作系统为每个进程设立唯一的进程控制块(PCB) PCB是进程存在的唯一标志。 进程并发活动，在其生存过程中，会出现种种制约关系——互斥或同步。 为保证各个进程之间正确地实施通信，系统内部设置了通信原语。如锁机制和信号量、P, V操作原语等。 系统中有些资源每次只能由一个进程使用，多个进程必须互斥地使用这类临界资源。 当若干进程竞争有限资源，又推进顺序不当，从而构成无限期循环等待的局面，这种状态就是死锁。 本章主要内容 什么是进程? 进程的状态和组成 进程间的相互作用 对进程的管理 死锁的概念 要求: 了解： 进程间的高级通信 Linux进程结构。 理解： 多道程序设计概念， 进程的组成， 竞争条件和临界区， 进程管理的基本命令， 死锁的概念, 死锁的必要条件。 掌握： 进程定义，进程的状态及其变化， 进程的同步与互斥，信号量和Ｐ、Ｖ操作及其一般应用。 一、进程概念 单道顺序程序： 顺序性、封闭性、可再现性 缺点：资源浪费、效率低 多道程序设计 程序并发执行特征 失去封闭性 程序与计算不再一一对应 并发程序在执行期间相互制约 直接制约关系和间接制约关系 一 程序并发执行时的特征 1．程序顺序执行 早期单道程序工作环境中，内存中只有一个作业的程序。 程序执行严格按顺序方式进行。 单道顺序程序特点： 顺序性： 程序所规定的动作严格按顺序执行； 除人工干预暂停外，程序和机器动作唯一对应； 封闭性： 只有程序本身的动作才能改变程序的运行环境。 程序在运行时独占全部资源、除程序本身动作外； 只有程序规定的动作才能改变这些资源的状态； 可再现性： 程序的执行结果与程序运行的速度无关。 机器在同一数据上重复执行同一程序，每次结果相同； 可为程序员检测和校正程序的错误提供方便，且程序可读性好 ； 缺点：资源浪费、效率低 二 多道程序设计 多道程序设计： 内存中同时存放多道程序，在管理程序的控制下交替在CPU上运行。 CPU执行指令方式一般是流水线方式，即顺序执行，每一时刻真正在CPU上执行的程序只有一个。 在CPU调度程序的控制下，多个程序可以交替地在CPU上运行。 从宏观上看，系统中的多个程序都“同时”得到执行，即实现了程序的并发执行。 优点： 提高系统资源利用率 增加作业吞吐量 三 程序并发执行时的特征 失去封闭性： 并发执行的多个程序共享系统资源，资源使用状态不再仅由某个程序所决定，而是受到并发程序的共同影响。 程序并发执行时相对速度不确定，每个程序都会经历“走走停停”的过程。 何时发生控制转换并非完全由程序本身确定，与整个系统当时所处的环境有关，具有一定的随机性。 程序与计算不再一一对应： 程序：是指令的有序集合，是静态的； 计算：是指令序列在处理机上的执行过程，是动态的 并发执行过程中，一个共享程序可被多个用户作业调用，形成多个“计算”。 如分时系统中，一个编译程序副本往往为几个用户同时服务，该编译程序便对应几个“计算”。 并发程序在执行期间相互制约： 并发程序执行过程具有“执行—暂停—执行”的活动规律； 各程序活动的工作状态与所处的系统环境密切相关。 系统中很多资源具有独占性质，如打印机、磁带机及系统表格。 使逻辑上彼此独立的程序由于共用这类独占资源而形成相互制约的关系——在顺序执行时可连续运行的程序，在并发执行时却不得不暂停下来，等待其他程序释放自己所需的资源。该程序停顿的原因并非自身造成的，而是其他程序影响的结果。 单道顺序程序： 顺序性 封闭性 可再现性 缺点：资源浪费、效率低 程序并发执行 失去封闭性 程序与计算不再一一对应 并发程序在执行期间相互制约 直接制约关系 间接制约关系 四 进程概念的引入 1进程概念的引入 多道程序设计系统中，CPU在各程序间进行切换 各个程序是并发执行的。 程序动态执行： 多道程序并发执行时共享系统资源，共同决定这些资源的状态， 系统中各程序在执行过程中出现相互制约的新关系，程序执行走走停停 程序的静态性： 程序本身是机器能够翻译或执行的一组动作或指令，或写在纸面上，或存放在磁盘等介质上，是静止的。 程序无法描述何时运行、何时停顿，也不能反映是否影响其它程序或者一定受其它程序的影响。 用程序静态概念不能如实反映程序并发执行过程中的特征。为此引入“进程（process）”来描述程序动态执行过程的性质。 2 进程的定义 进程(或任务)是在60年代中期由美国麻省理工学院(MIT)J.H.Saltzer首先提出的，并在所研制的MULTICS系统上实现。 IBM公司把进程叫做任务(task