哲学家就餐问题的实验课程思路拓展
2018-05-13杨珊
实验科学与技术 2018年2期
杨 珊
(电子科技大学 信息与软件学院,四川 成都 610000)
在1965年,文献[1]中Dijkstra将一个同步问题称为哲学家就餐的同步问题。
在软件工程专业的操作系统实验课程中,哲学家就餐问题是学生掌握信号量使用的第一步尝试,同样也是一次重要的实验项目,目的是加强学生在互斥量信号量等同步及互斥机制的实践训练。
操作系统这门课程具有概念多、算法多、内容抽象且广泛等特点,实验效果反馈显示学生自主完成该实验项目具有一定难度。因此本文将主要通过同步问题内容分解、算法实现思路、死锁解决方案3大内容来提高学生对实验学习的达成度及动手能力。首先本文将通过对哲学家就餐问题的详细分解加深加强对该同步问题的理解;进而实现一种并发量较大的算法思路,目的是为了拓宽学生的知识面,使其从多种角度学习理解操作系统的同步问题,延展解决思路;最后讨论死锁的产生原因及预防的一种方案,锻炼学生对于解决死锁问题的思考能力。参与本门实验课程的学生亦可将本文作为实验指导内容。
1 经典操作系统同步问题
哲学家就餐问题描述[2-3]为:一共有5个哲学家和5把叉子,每人面前一盘通心粉 (需要两把叉子才能拿起),大家围绕桌子,进行思考与进食的活动。
哲学家的活动方式为:要么放下左右手刀叉进行思考,要么拿起刀叉开始吃饭(刀叉拿起时,必须拿两把,而且只能左右手依次拿,先左手拿左边,后右手拿右边,或者先右手拿右边,后左边拿左边)。……
登录APP查看全文
