本次实验的目的在于将nachos中的锁机制和条件变量的实现补充完整,并利用这些同步机制实现几个基础工具类。实验内容分三部分:实现锁机制和条件变量,并利用这些同步机制将实验一中所实现双向有序链表类修改成线程安全的;实现一个线程安全的表结构;实现一个大小受限的缓冲区(详细内容请看nachos-labs.pdf)。
上传时间: 2013-12-19
上传用户:czl10052678
symbian平台上多任务处理机制:多线程和Active
上传时间: 2015-11-10
上传用户:lanwei
通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。
上传时间: 2013-12-15
上传用户:huql11633
GPS信号捕获程序,采用串行搜索算法,并自带三段中频采样的数据.
上传时间: 2014-08-31
上传用户:小鹏
GPS 捕获程序,采用FFT搜索算法,搜索1024个码相位.
上传时间: 2013-11-26
上传用户:努力努力再努力
用禁忌搜索算法解决TSP的Matlab程序
上传时间: 2015-11-11
上传用户:zhengjian
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2013-12-10
上传用户:zhangzhenyu
在各种各样的搜索算法中,AVL树的搜索算法可以将其最短的搜索时间做一个保证,本程序就是实现了AVL搜索算法
标签: 搜索算法
上传时间: 2015-11-11
上传用户:xz85592677
用禁忌搜索解决TSP问题,程序中使用对路径长度禁忌的方法,运行效率比较高。
上传时间: 2015-11-12
上传用户:miaochun888
图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间: 2015-11-12
上传用户:kristycreasy