码迷,mamicode.com
首页 > 系统相关 > 详细

进程同步

时间:2016-07-09 13:29:35      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:

1.进程同步的主要目任务是为多进程(含线程)的运行进行协调:

有两种协调方式:

(1)进程互斥方式

(2)进程同步方式

2.进程的三种基本状态

1)就绪状态 2)执行状态 3)阻塞状态  

他们之间的相互转化方式及条件

3.进程同步的主要任务是对多个相关进程在执行次序上进行协调,以使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。

4.对于临界资源进程间采取互斥的方式实现资源的共享。生产者--消费者问题

5.把在每个进程中访问临界资源的那段代码称为临界区。保证进程互斥的进入自己的临界区,实现诸进程对临界资源的互斥访问。

6.信号量机制(Dijkstra提出)P(wait()操作-1),V(signal()操作+1)操作

1)整型信号量

2)记录型信号量

3)AND型信号量(一个进程要先获得两个或更多的共享资源后方能执行其任务)可能发生死锁。

    将进程在整个运行过程中需要的所有资源,一次性全部的分配给进程,待进程使用完后再一次释放。

4)信号量集

 7.信号量的应用

1)利用信号量实现进程互斥

2)利用信号量实现前驱关系

8.经典进程的同步问题

生产者-消费者问题  读者-写者问题  哲学家进餐问题

 

进程同步

标签:

原文地址:http://www.cnblogs.com/ranjiewen/p/5655582.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!