进程同步
2016-07-09 12:03
148 查看
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则可以一个进程获得,另一个进程释放。
有两种协调方式:
(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则可以一个进程获得,另一个进程释放。
相关文章推荐
- 第八章 Gleaming the Cube
- asp.net中GridView编辑,更新,合计用法示例
- Linux命令(003) -- crontab
- 【NOIP2010提高组】关押罪犯
- Mybatis绑定错误的原因及其解决整理
- js 中 == 和 ===的区别
- 2016sdau课程练习专题三 1010
- spring 概述
- C++常量折叠
- openmp并行计算
- scala数据库工具类
- AIDL使用(一)
- Find Closet Pairs -- To be continue
- CPP【北京大学暑期课《ACM/ICPC竞赛训练》】高山滑雪
- hdu 5064 Find Sequence(DP,单调性优化)
- 常见排序算法
- 解决configure: WARNING: You will need re2c 0.13.4 or later
- 【NOIP2010提高组】关押罪犯
- Android界面编程——对话框控件(四)
- iOS图片加工---图片水印,图片裁剪和屏幕截图