文档章节

进程同步

r
 ranjiewen
发布于 2016/11/03 23:51
字数 565
阅读 12
收藏 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.经典进程的同步问题

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

 

mutex是用作互斥的,而semaphore是用作同步的。

也就是说,mutex的初始化一定是为1,而semaphore可以是任意的数,

所以如果使用mutex,那第一个进入临界区的进程一定可以执行,而其他的进程必须等待。

而semaphore则不一定,如果一开始初始化为0,则所有进程都必须等待。

同时mutex和semaphore还有一个区别是,获得mutex的进程必须亲自释放它,而semaphore则可以一个进程获得,另一个进程释放。

 

本文转载自:http://www.cnblogs.com/ranjiewen/p/5655582.html

r
粉丝 1
博文 203
码字总数 28
作品 0
武汉
程序员
私信 提问

暂无文章

Java 脚本引擎入门

Java Script Engine Java 脚本引擎可以将脚本嵌入Java代码中,可以自定义和扩展Java应用程序,自JDK1.6被引入,基于Rhino引擎,JDK1.8后使用Nashorn引擎,支持ECMAScript 5,但后期还可能会换...

阿提说说
43分钟前
5
0
05.深入浅出索引(下)

在下面这个表T中,如果我们执行select * from T where k between 3 and 5,需要执行几次树的搜索操作,会扫描多少行? mysql> create table T ( id int primary key, k int not null default...

scgaopan
昨天
6
0
设计模式-中介者模式

设计模式-中介者模式 定义 用一个中介对象封装一系列的对象交互,中介者使各对象不需要显示地相互作用,从而使其耦合松散,而且可以独立地改变它们之间的交互 UML 组成部分主要包含 Mediat...

木本本
昨天
5
0
Python 周刊第 418 期

新闻 PyCon US 2020 开始接受财务赞助! https://pycon.blogspot.com/2019/10/financial-aid-launches-for-pycon-us-2020.html2020年 Python 美国开发者大会,tips: 中国也有,可以赞助国内的...

iCodeBugs
昨天
5
0
ThreadLocal源码阅读

首先,从set方法入手, // ThreadLocalpublic void set(T value) { Thread t = Thread.currentThread(); ThreadLocalMap map = getMap(t);//这里可以看出,从Threa......

小海bug
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部