我们毕业啦（ppt课件）.pptx

我们毕业啦
其实是答辩的标题地方
操作系统原理 第三章 进程管理
主讲人
院系
温 静
信息工程学院
PURSUING EXCELLENCE / TOWARD SUCCESS
WUCHANG UNIVERSITY OF TECHNOLOGY
武昌理工学院
CONTANTS
主要内容
程序执行方式
进程的基本概念
进程控制
进程互斥
进程同步
1
2
3
4
5
6
进程通信
7
线程
程序执行方式
程序的执行方式可分为两类：
顺序执行
并发执行
程序的顺序执行
例1. 在处理一个作业时，总是首先输入用户的程序和数据，然后进行计算，最后将所得的结果打印出来。在早期的计算机中，输入、计算、打印这三个程序段的执行只能是一个一个地顺序执行。
程序的顺序执行
例2. 对于一个程序段中的多条语句来说，也有一个执行顺序问题，如:
S1: b=a+2;
S2: c=b-5;
S3: x=c+b;
S4: y=x+10;
S1
S2
S3
S4
程序顺序执行的特征
(1) 顺序性：
处理机的操作必须严格按照程序所规定的顺序执行。
(2) 封闭性：
程序在执行时独占系统的全部资源，因此，机器资源状态的
改变只与执行的程序有关，而与外界环境无关。
(3) 可再现性：
只要初始条件相同，一个程序的多次重复执行，将得到相同
的结果（不论它是从头到尾不停顿地执行，还是“停停走走”
地执行，“可再现”即可再次出现，结果重复出现）。
前趋图
前趋图是一个有向无环图，简称DAG。
图中每个结点表示一个程序段、一条语句或一个进程。
结点之间的有向边表示两个结点之间存在的偏序或前趋关系 “→”。
前趋图的例子
具有6个结点的前趋图:
存在下述前趋关系:
S1→S2，S1→S3，S1→S4，S2→S5，S3→S5，S4→S6，S5→S6
S1
S4
S3
S2
S5
S6
前趋图的例子
按照前趋图的定义分析，上图不是一个前趋图，因为前趋图是一种有向无环图，而上图中S2→S3，S3→S2，构成了一个环，所以不是前趋图。
S1
S2
S3
程序的并发执行
让我们再回到图3-1的例子，对于n个程序的处理，每个程序都有输入、计算和打印三个步骤：

对作业1的处理: I1, C1, P1
对作业2的处理: I2, C2, P2
… … …
对作业n的处理: In, Cn, Pn