操作系统——进程间通信Peterson解法代码简析
来源:互联网 发布:局域网免费通讯软件 编辑:程序博客网 时间:2024/06/14 04:35
Peterson解法解决的是进程中竞争的问题,比如:有两个进程——进程0、进程1要读取共享内存中的数据,假设他们几乎同时进入了共享内存中,那么就会造成一定的问题。
代码如下:
#define N 2 //进程数为2int turn; //现在轮到哪个进程?int interested[N]; //初始化置为false,即没有在临界区等待读写共享数据的void enter_region(int process) //进入临界区{ turn = process; int other = 1 - turn; //另一个进程 interested[turn] = true; while(turn == process && interested[other] == true) ; //一直循环,直到other进程退出临界区}void leave_region(int process){ interested[process] = false;}
进程通信时无非会产生下列的两种情况:
1、进程0通信,进程1不影响。(反之亦然)
enter_region()中各参数的值:
turn = 0;
other = 1;
interested[0] = true;
interested[1] = false;
while循环直接在interested[other]那一步就退出了,进程0成功进入临界区。
2、进程0通信,进程1也要通信。(反之亦然)
进程0的状态如上。
进程1在enter_region()后各参数的值:
turn = 1;
other = 0;
interested[1] = true;
interested[0] = true;
while循环持续,直到进程0调用leave_region()退出临界区,使得interested[0] = false。
- 操作系统——进程间通信Peterson解法代码简析
- 进程间通信(四)--Peterson算法
- 操作系统——进程间通信方式
- 操作系统——进程间通信
- 操作系统(一)协作进程临界区一些代码理解--Peterson’s Solution
- 操作系统:进程间通信
- 操作系统进程间通信
- 【操作系统】进程间通信
- 操作系统------进程间通信
- 进程死锁算法——Peterson与Dekker
- 《现代操作系统》读书笔记之——进程间通信1
- 《现代操作系统》读书笔记之——进程间通信2
- 《现代操作系统》读书笔记之——进程间通信3
- 《现代操作系统》读书笔记之——进程间通信
- 操作系统——进程间通信和调度
- 操作系统---进程/线程 间通信
- 操作系统---进程/线程 间通信
- 进程间的通信--------操作系统
- Rate Control and H.264
- 做淘宝怎样去免费推广自己的淘宝店铺
- 二叉搜索树数据结构完整实现
- VC窗口的分割(锁定分割条与定制切分条)
- VC中分割窗口后如何限制分割条移动范围
- 操作系统——进程间通信Peterson解法代码简析
- C#编写OWC11组件
- column '_id' does not exist
- 纹理
- 图文并茂 在ML OS X 10.8 + XCode4.4/4.4.1下实现无证书真机调试IOS5.1.1(亲测,附调试截图)
- 两个链表合并为一个链表
- vc++6.0 MFC 分割窗体(Splitter Windows)
- 程序员之路——一个老程序员对刚上大学的学弟学妹的忠告
- vc模拟鼠标键盘操作实用类