哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2014-01-23
上传用户:teddysha
一套小型的酒店管理系统,我从网上看到的,就放上来加点数的。
标签: 管理系统
上传时间: 2014-01-15
上传用户:秦莞尔w
汉字库开发生成系统完整代码,由西安交大刘路放老师设计编写。程序为DOS下图形界面全面支持鼠标,操作十分方便。
上传时间: 2015-11-19
上传用户:小宝爱考拉
点阵字体产生工具以及相关显示函数。 在开发嵌入式系统时,需要显示不同大小或类型字体的汉字。显然,对于嵌入式系统,不太可能使用矢量字体,而点阵字体,不同大小的字体不能简单的缩放。 另外,对一个小系统,也不需要完整的字体,往往只要几十个,甚至几个就够了。 一般,我们采用的方法是,自己准备点阵字体的数据,在显示汉字时,把这些数据写入显存就行了。 这时又存在另外一个问题,由于是不完整的字库,不能简单的用汉字的内码去找到对应的字体数据,如果逐个比较,又费时间。比较好的方法就是把字体数据排序,用二分法查找,这样可以大大提高查找效率。 这里为以上问题提供了一个完整的解决方案: 产生字体数据:指定字体类型、大小,自动产生字体数据。 字体数据排序:可以按Unicode,也可以按Ansi排序。 集成显示函数:提供相关显示函数。为了节省空间,我们把文字分成thin和wide两种,前者用于显示传统的ASCII字符集,后者用于显示汉字等多(双)字节字符
上传时间: 2014-12-05
上传用户:xiaoyunyun
一个简单的同学录系统,有增、删、修改、查询、分页功能,非常适合JSP的初学者。 编程环境:MyEclipse+Access+Tomcat5.5 文件列表: index.jsp-------------------首页文件模块 add_new.jsp-----------------增加记录模块 modify.jsp------------------修改记录模块 del.jsp---------------------删除记录模块 save.jsp--------------------保存记录模块 search.jsp------------------查找记录模块 in.jsp----------------------导入常用的类模块 src\ConDb.java--------------连接数据库的JavaBean 数据库文件:TXL.mdb 安装运行:解压后放入Tomcat\webapps 配置数据源:控制面板--->数据源ODBC---->系统DNS---->添加----->Driver do Micrsoft Access(*.mdb) ---->数据源名称:class---->选择数据库文件所在目录 在浏览器下输入:http://localhost:8080/txl
上传时间: 2015-12-23
上传用户:zhangyi99104144
学校网站管理系统采用ASP+ACCESS编写而成,强大的后台在线管理功能,并结合了功能最强大的在线编辑器(eWebEditor),能够在线管理和维护信息,只需要登陆后台,完全傻瓜式的管理,无需专业的网站制作知识,只要您会使用鼠标,轻轻一点,就可以建成优秀的学校网站。同时提供了页面执行速度,并且优化了源码,更易便被BAIDU,GOOGLE等各大搜索引擎录。
上传时间: 2015-12-28
上传用户:cc1
如何从桌面系统下安装WinCE平台下Pocket PC应用程序。特此把以前参考VCHelp上雷神的安装制作写的一个Win32 安装WinCE应用系统的程序,放了上来。希望能为在制作WinCE下应用程序安装程序提供一些参考。
上传时间: 2013-12-26
上传用户:330402686
公交车语音报站系统设计程序,可以实现模拟人声进行报站和预报站,到站状态显示,站名语言信息录入,录音、放音以及站名选择控制,其他语言提示
上传时间: 2013-12-15
上传用户:sevenbestfei
用于地理信息系统(GIS)行业程序。 完整的鼠标交互式地图点、线、面的绘制, 地图无级缩放、漫游、框选放大等的实现。 是GIS行业中宝贵的源码学习材料。
上传时间: 2016-01-12
上传用户:zsjinju
数字录音机试验的原理与程序。以每秒钟5000次的速率采集IN2输入的语音数据并存入内存,共采集60000个数据(录12秒),然后再以同样的速率将数据送DAC0832使喇叭发声(放音)。
上传时间: 2013-12-28
上传用户:jing911003