进程管理lecture20.pptVIP

Exit process 终止原语 （1）根据PID，找到进程PCB，读出其状态 （2）终止进程的执行 （3）若有子进程，予以终止 （4）释放进程占有的资源 （5）释放PCB * 操作系统进程管理张其亮 * OutLine 进程互斥与同步 进程概念 进程控制 死锁 进程调度 本节内容 * Introduction 进程是什么？ 程序是什么？ * Program 程序概念 一组有序的操作序列 有序：指操作必须按照严格的先后顺序 操作：指由机器指令、高级语言语句实现的某种特定功能 程序执行方式 顺序执行 并发执行 * Sequence 程序的顺序执行 一个程序分为若干程序段，程序段间按照一定顺序执行 I C P 多个程序之间按照一定顺序执行 I1 C1 P1 P2 I2 C2 * Features 顺序程序特点： 顺序性。 封闭性。 程序 运行时独占全部资源，只有该程序才能改变资源的状态,一旦开始运行，其执行结果不受外界因素的影响。 可再现性。 如果程序在不同时间重复运行，只要初始条件相同，结果就相同 void main() { int i=1; i++; printf(“%d”,i); } * 如何描述程序执行的顺序？ * Precedence Graph 前驱图是一个有向无循环图 ,简称DAG (Directed Acyclic Graph)。 图中每个结点表示一个语句,一段程序或一个进程,从结点Si到结点Sj的有向边表示它们的前趋关系,记为Si→Sj，即Si和Sj应顺序执行,Sj仅在Si执行完成后才能开始执行。 * Concurrency 程序的并发执行 出现多道系统后，处理机可以同时运行多个用户的程序，程序的执行方式也发生了改变，从顺序执行到并发执行。 并发执行概念 若干个程序或程序段可以使用处理机同时执行，它们在执行时时间可以重叠。 * 程序1 程序2 程序3 I1 I3 I2 P1 C1 C2 P2 C3 P3 时间 * Features 并发执行特点： 并发行 开放性 程序运行环境开放，运行时要受到外界的影响，因为并发程序共享系统资源 间断性 不可再现性 由资源的开放性引起的 * 不可再现性举例： 有两个循环程序A和B，它们共享一个变量N。 程序A每执行一次时都要做N：＝N＋1操作； 程序B每执行一次时，都要做print（N）操作，然后再将N置成“0”。 程序A和B以不同的速度运行。（假定某时刻变量N的值为5） （1）? N：＝N＋1在print（N）和N：＝0之前，此时得到的N值分别为： 6，6，0 （2）N：＝N＋1在print（N）和N：＝0之后，此时得到的N值分别为 5， 0， 1 （3） N：＝N＋1在 print（N）和N：＝0之间，此时得到的N值分别为 5， 6， 0 * Process 程序本身是一个静态的内容，不能表现其运行过程。 一个程序在运行时，可能有多个过程，单靠程序的概念无法对多个过程进行描述 （当我们打开2个qq时会看到windows进程中会存在2个qq.exe进程，但它们都运行的是同一个qq程序，用程序如何描述呢？） *********引入进程描述程序在执行过程中的动态行为。 为什么要引入进程？ * Definition 进程的定义 进程特性 进程是一个具有一定独立功能的程序关于某个数据 集合的一次运行活动，它是系统进行资源分配和调度 的一个独立单位 动态性 并发性 独立性 异步性 结构性 进程控制块PCB 独立分配资源、 调度的基本单位 * Process states 思考1：进程在运行过程中会存在多种状态？ 思考2：进程在运行过程中会有哪些状态？ * Process states 进程是动态的概念，进程的状态也是在不断的变化。 就绪状态：该进程运行所需的一切条件都得到满足，但因处理机资源个数少于进程个数，所以该进程不能运行，而必须等待分配处理机资源，一旦获得处理机就立即投入运行。 运行状态：进程正在处理机上运行的状态，该进程已获得必要的资源，也获得了处理机，用户程序正在处理机上运行。 阻塞状态：进程等待某种事件完成（例如，等待输入/输出操作的完成）而暂时不能运行的状态，处于该状态的进程不能参加竞争处理机，此时，即使分配给它处理机，它也不能运行。 进程状态 * Process states *