- 37
- 0
- 约1.41万字
- 约 17页
- 2017-02-16 发布于北京
- 举报
4.4 进程的相互制约关系
在多道程序的环境中,系统中的多个进程可以并发执行,同时它们又要共享系统中的资源,这些资源有些是可共享使用的,如磁盘,有些是以独占方式使用的,如打印机。由此将会引起一系列的矛盾,产生错综复杂的相互制约的关系。
产生这种错综复杂的相互制约关系的原因有二:
资源共享
进程合作
进程间的关系
进程之间有两种关系:
第一种是竞争关系,从而有进程的互斥(Mutual Exclusion)是解决进程间竞争关系的手段。
第二种是协作关系,某些进程为完成同一任务需要分工协作。进程的同步(Synchronization)是解决进程间协作关系的手段。
进程间的关系
进程的互斥(Mutual Exclusion)是指若干个进程要使用同一共享资源时,任何时刻最多允许一个进程去使用,其它要使用该资源的进程必须等待,直到占有资源的进程释放该资源。
临界区管理可以解决进程互斥问题,后续课程将详细介绍临界区的解决方案。
进程间的关系
进程的同步(Synchronization)是解决进程间协作关系的手段。指一个进程的执行依赖于另一个进程的消息,当一个进程没有得到来自于另一个进程的消息时则等待,直到消息到达才被唤醒。
不难看出,进程互斥关系是一种特殊的进程同步关系,即逐次使用互斥共享资源。
进程间的关系
对于协作关系有如下例子:
设input 、process、和ou
原创力文档

文档评论(0)