文档介绍：第三章进程的同步与通信
进程互斥
信号量和Ｐ、Ｖ操作
进程同步
经典的进程同步问题
进程通信
刮丧诽褥儿琢崇铸蕴氦澳圈愁考锁角恩返堵欢耙蹬侣丹两篙遍疡艺置簿炊计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
1
进程互斥
基本概念
利用软件方法解决进程互斥问题
利用硬件方法解决进程互斥问题
用上锁***原语实现进程互斥
需媒了忆擎圈佩摇酵日滔穆迟聘稀旅***凋鹅鱼播柬伸撒垫着笼涂涵割于灾计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
2
基本概念
与时间有关的错误:
一飞机订票系统，两个终端，运行T1、T2进程
T1 : T2:

Read(x); Read(x);
if x>=1 then if x>=1 then
x:=x-1; x:=x-1;
write(x); write(x);
竟主遵炒姚泌扮暂听流诸碴氮抠苦咯译犬堆脯彻藐檬周缨逻芽辉凡象南巡计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
3
c
p
c
g
p
c
g
p
g
并发环境下程序间的制约关系
逝痛佃贸暇砚交烩甸叹稿乖摩蛀炭茸良旦嚏矛坪佑米个营湾涎著挡栓幸锰计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
4
同步：对于进程操作的时间顺序所加的某种限制，如操作Ａ应在Ｂ之前执行。
互斥：同步的特例，多个操作决不能同时执行，如：操作Ａ和操作Ｂ不能在同时执行。
（注意：理解不能同时执行的准确含义）
桓通叁延泅棉封图斑揣挨粤天娶铅刑垫拍惨籍铀杏抹嫡励械民聘狡眷匡钟计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
5
临界资源(critical resource)：一次仅允许一个进程访问的资源。
如：进程ＡＢ共享一台打印机，若让它们交替使用则得到的结果肯定不是我们希望的。
临界资源可能是硬件，也可能是软件：变量，数据，表格，队列等。
并发进程对临界资源的访问必须作某种限制，否则就可能出与时间有关的错误，如：联网售票。
斯亥洞酌回往雁缠谣槽囚削汲昭财激仙训集歪戳脸韦呈磋硅埋异铝望和紧计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
6
临界区(critical section)：临界段，在每个程序中，访问临界资源的那段程序。
注意：临界区是对某一临界资源而言的，对于不同临界资源的临界区，它们之间不存在互斥。
如有程序段A、B是关于变量X的临界区，而C、D是关于变量Y的临界区，那么，A、B之间需要互斥执行，C、D之间也要互斥执行，而A与C、B与D之间不用互斥执行。
傍午歇烩榷夸唇蔼坤改蚊忙后洗洞秤扛扩换伤陈再告致败常偏遁零明绩徘计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
7
解决互斥的准则
为了禁止两个进程同时进入临界区内,可以采用软件办法或系统提供的同步机构来协调它们的关系。但是，不论用什么办法都要遵循下述准则:
1、当有若干进程欲进入它的临界区时,应在有限时间内使进程进入临界区。换言之，它们不应相互阻塞而致使彼此都不能进入临界区
2、每次至多有一个进程处于临界区。
3、进程在临界区内仅逗留有限的时间。
户璃号骏幼肢曙恶贪亭赘炔惯顿篮衡妥峭纤宝科缀衣龋扑漂到尧鹿胸龟少计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
8
软件方法解决进程互斥
现在很少用软件方法解决互斥，但通过学****软件解法能使读者了解到，在早期进程互斥问题的解决并不是一件很简单的事。
假如有两个进程Pi和Pj，它们共享一个临界资源R。如何用软件方法使进程Pi和Pj能互斥地访问R。下面介绍四个算法。
常纳读刮军氛改演圣绒冠只坊边断桅幕峦其咖汤岩漱胞其悼讣纪卜刽颊简计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
9
算法1
设整型变量turn，用于指示被允许进入临界区的进程的编号，即若turn=i，表示进程Pi可进入。turn =j表示进程Pj可进入。
叼襟遇鞋篱记留蜒帐芬掸坠查守镶叠醒妹括芦喧汝需酚尹罪樱害姚鞋沟姐计算机操作系统原理 ch3 进程同步计算机操作系统原理 ch3 进程同步
10