哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2013-12-10
上传用户:zhangzhenyu
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2014-01-23
上传用户:teddysha
1、 生产者—消费者问题是一种同步问题的抽象描述。 2、 计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时,可以看作是消耗,且该进程称为消费者。 3、 而当某个进程释放资源时,则它就相当一个生产者
上传时间: 2015-11-12
上传用户:924484786
动态资源分配系统的设计 目的与要求: 本设计的目的是通过编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁的发生。具体要求如下: ⑴模拟一个银行家算法; ⑵初始化时让系统拥有一定的资源; ⑶用键盘输入的方式申请资源; ⑷如果预分配后,系统处于安全状态,则修改系统的资源分配情况; ⑸如果预分配后,系统处于不安全状态,则提示不能满足请求。
上传时间: 2013-11-30
上传用户:gtf1207
C#数据库项目例子,又人力资源管理系统,和财务管理系统两大项目,适合编程参照
上传时间: 2015-11-17
上传用户:lizhizheng88
人力资源管理系统的源代码和毕业论文 人力资源管理系统是一个典型的信息管理系统(MIS),本系统是一个为适应当前各个行业对人力资源信息管理的迫切需求而设计开发的软件系统,其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面,经过分析如此情况,我们使用DELPHI ,数据库等开发工具,利用其提供的各种面向对象的开发工具,尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象,首先在短时间内建立系统应用原型,然后,对初始原型系统进行需求迭代,不断修正和改进,直到形成用户满意的可行系统.
上传时间: 2014-01-13
上传用户:zxc23456789
人力资源管理系统 读者须安装好IIS和Microsoft Visual Stutio.NET相关开发环境,同时安装好后台数据库SQL Server 2000系统。
标签: Microsoft Visual Stutio IIS
上传时间: 2013-12-12
上传用户:hewenzhi
一个完整的关于人力资源的系统,有文档等,可供参考
标签: 人力资源
上传时间: 2015-12-05
上传用户:BOBOniu
内核超时等待机制的原理: 应用程序通过操作系统提供的系统调用接口获取资源时,在系统调用的入口参数里可以指定超时等待的最大时间,通常以毫秒为单位,内核会将其转化为系统的时钟(tick)
上传时间: 2015-12-11
上传用户:frank1234
用SQL制作的 人力资源管理程序系统
上传时间: 2015-12-22
上传用户:SimonQQ