-
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地...
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。
假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。
规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
-dining philosophers problem is the Netherlands scholars Dijkstra"s one of the classic, It is a signal to the mechanism of application, the operating system in the history of culture has a very important position. Analysis of the problem to help students understand deeply the computer system resource sharing, process synchronization, and other issues Deadlock, skilled and can be applied to solve the signal volume life of the control flow, about the life of the control flow wi
- 2022-03-25 04:58:02下载
- 积分:1
-
this is a book..
for c language..
it is useful for engineering students...
this is a book..
for c language..
it is useful for engineering students who are having a course on c language
- 2023-04-22 18:15:03下载
- 积分:1
-
the high level architecture under development to members of the Federation of so...
在高层体系结构下对开发的联邦成员软件的一致性测试的软件方法-the high level architecture under development to members of the Federation of software conformance testing software methods
- 2023-01-14 00:55:04下载
- 积分:1
-
viterbi decoder fpga project
viterbi decoder fpga project
- 2022-09-01 14:25:03下载
- 积分:1
-
酒店宾馆管理系统 包括住房管理 查询客户还有住客人数
酒店宾馆管理系统 包括住房管理 查询客户还有住客人数-hotel and hostel management system includes housing management inquiries and so on the number of residents sti
- 2023-04-23 07:55:03下载
- 积分:1
-
中国移动二级经营分析系统数据源规划(讨论稿).pdf
中国移动二级经营分析系统数据源规划(讨论稿).pdf-2 Analysis of China Mobile operating system data source planning (discussion paper). Pdf
- 2022-02-10 12:30:39下载
- 积分:1
-
本文档规定了互联网社区的标准组协议,并需要讨论和建议以便更加完善。请参考
“互联网官方协议标准”(STD 1)来了解本协议的标准化状态。...
本文档规定了互联网社区的标准组协议,并需要讨论和建议以便更加完善。请参考
“互联网官方协议标准”(STD 1)来了解本协议的标准化状态。
- 2022-03-02 10:33:54下载
- 积分:1
-
Csharp 3.0 Design patterns
Csharp 3.0 Design patterns
- 2022-06-13 05:25:06下载
- 积分:1
-
本压缩包中提供了软件过程几个环节的文档模板,对于项目管理者是个很好的参考...
本压缩包中提供了软件过程几个环节的文档模板,对于项目管理者是个很好的参考-The compression software package provides several links in the process of the document template for project managers is a good reference
- 2022-04-10 11:24:26下载
- 积分:1
-
create web service using eclipse
create web service using eclipse
- 2023-03-17 08:35:03下载
- 积分:1