文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 经典进程同步问题
侵权投诉

经典进程同步问题

C语言中经典进程同步问题

理发师问题:
理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子
如果没有顾客,理发师便在理发椅上睡觉
一个顾客到来时,它必须叫醒理发师
如果理发师正在理发时又有顾客来到,则如果有空椅子可坐,就坐下来等待,否则就离开。
解法:
引入3个信号量和一个控制变量:
1)控制变量waiting用来记录等候理发的顾客数,初值均为0;
2)信号量customers用来记录等候理发的顾客数,并用作阻塞理发师进程,初值为0;
3)信号量barbers用来记录正在等候顾客的理发师数,并用作阻塞顾客进程,初值为0;
4)信号量mutex用于互斥,初值为1.
var waiting : integer; /*等候理发的顾客数*/
CHAIRS:integer; /*为顾客准备的椅子数*/
customers, barbers,mutex : semaphore;
customers := 0; barbers := 0; waiting := 0; mutex := 1;
Procedure barber;
begin
while(TRUE); /*理完一人,还有顾客吗?*/
P(cutomers); /*若无顾客,理发师睡眠*/
P(mutex); /*进程互斥*/
waiting := waiting – 1; /*等候顾客数少一个*/
V(barbers); /*理发师去为一个顾客理发*/
V(mutex); /*开放临界区*/
cut-hair( ); /*正在理发*/
end;
procedure customer
begin
P(mutex); /*进程互斥*/
if waiting waiting := waiting+1; /* 等候顾客数加1*/
V(customers); /*必要的话唤醒理发师*/
V(mutex); /*开放临界区*/
P(barbers); /*无理发师, 顾客坐着养神*/
get-haircut( ); /*一个顾客坐下等理发*/
end
V(mutex); /*人满了,走吧!*/
end;

有五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,每人面前有一只空盘子,每两人之间放一只筷子每个哲学家的行为是思考,感到饥饿,然后吃通心粉.为了吃通心粉,每个哲学家必须拿到两只筷子,并且每个人只能直接从自己的左边或右边去取筷子
#define N 5
void philosopher (int i) <BR>{
while (true)
{
思考;
取fork[i]; 取fork[(i+1) % 5];
进食;
放fork[i]; 放fork[(i+1) % 5];
}
}
为防止死锁发生可采取的措施:
最多允许4个哲学家同时坐在桌子周围仅当一个哲学家左右两边的筷子都可用时,才允许他拿筷子(?)给所有哲学家编号,奇数号的哲学家必须首先拿左边的筷子,偶数号的哲学家则反之 为了避免死锁,把哲学家分为三种状态,思考,饥饿,进食,并且一次拿到两只筷子,否则不拿.



哲学家就餐问题解法(1)
#define N 5
void philosopher (int i)
{
while (true)
{
思考;
取fork[i]; 取fork[(i+1) % 5];
进食;
放fork[i]; 放fork[(i+1) % 5];
}
}

第1页

你可能喜欢

  • 同步练习
  • 操作系统银行家算法课程设计
  • 计算机操作系统期末考试及答案
  • 操作系统期末
  • 算法设计与分析期末试卷
  • 安装操作系统

热门文档

相关文档

  • 经典进程同步问题小结

    经典进程同步问题小结_理学_高等教育_教育专区。1 生产者-消费者问题 生产者- 2 哲学家就餐问题 3 读者 写者问题 读者-写者问题 4 睡眠理发师问题 1 经典问题...

  • 2.4 经典进程的同步问题

    2.4 经典进程的同步问题 在多道程序环境下,进程同步问题十分重要,出现一 系列经典的进程同步问题,常被用于研究,设计与评价一 个同步机制,同时为解决新的并发程序...

  • 经典进程同步问题

    经典进程同步问题_计算机软件及应用_IT/计算机_专业资料。2.4 经典进程同步问题在多道程序环境下,进程同步问题是十 分重要的,也是相当有趣的问题,因而吸引 了不少...

  • 经典进程同步问题的研究与实现

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 经典进程同步问题的研究与实现 简单介绍了Windo...

  • 经典的进程同步问题

    2.4 经典的进程同步问题 ? ? ? 2.4.1 生产者/消费者问题 2.4.2 哲学家进餐问题 2.4.3 读者/写者问题 第三章 进程的描述与控制 2013-7-20 1 2.4...

  • 使用P_V操作解决经典进程同步问题

    使用P_V操作解决经典进程同步问题_计算机硬件及网络_IT/计算机_专业资料。第 21 卷第 2 期 2005 年 4 月 商丘师范学院学报 J OU RNAL OF SHAN GQ IU TEACH...

  • [操作系统]经典进程同步问题题库

    [操作系统]经典进程同步问题题库_计算机硬件及网络_IT/计算机_专业资料。1、测量控制系统中的数据采集任务把所采集的 数据送一单缓冲区;计算任务则 从该缓冲区中...

  • 经典进程同步问题的研究与实现

    27 No. 12 计算机工程与设计 Computer Engineering and Design 2006 年 6 月 June 2006 经典进程同步问题的研究与实现王文磊, 徐汀荣 ( 苏州大学 计算机科学与...

  • 经典进程同步问题

    经典进程同步问题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 经典进程同步问题_工学_高等教育_教育专区。操作系统经典进程同步问题...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email