哲学家就餐问题的算法实现
【出 处】:《
计算机工程与科学
》
CSCD
2016年第38卷第2期 269-276页,共8页
【作 者】:
高升
;
陈月峰
【摘 要】
针对哲学家就餐问题这一操作系统中进程间通信的经典范例,设计了该范例的一个具有代表性的算法的技术实现方案。方案以Linux操作系统作为运行平台,通过进程而不是线程来体现哲学家的并发行为特征,以自动和随机相结合的灵活自然的人机交互模式模拟哲学家的状态,控制其状态切换;提出了两种形式的哲学家状态监控程序,它们能够生动、直观、准确地表达出哲学家状态的变化过程。字符形式的监控程序在字符终端和图形终端中均可使用,主要面向以超级终端登录到多用户Linux系统的用户;利用QT5开发的动画形式的监控程序适合在桌面Linux的图形终端中使用。
相关热词搜索: 操作系统 进程同步与互斥 信号量 共享存储器 哲学家就餐问题 状态监控程序 operating system process synchronization and mutual exclusion semaphore shared memory dining philosophers problem state monitoring program