操作系统原理教学课件作者周苏第6章死锁和饥饿课件.pptVIP

6.5.4 饥 饿 一个可能的分配方案是把打印机分配给打印最小文件的进程（假设这个信息可知）。这个方法让尽量多的顾客满意，并且看起来很公平。我们考虑下面的情况：在一个繁忙的系统中，有一个进程有一个文件要打印，每当打印机空闲，系统纵观所有进程，并把打印机分配给打印最小文件的进程。如果存在一个固定的进程流，其中的进程都是只打印小文件，那么，要打印大文件的进程永远也得不到打印机。很简单，它会“饥饿而死”（无限制地推后，尽管它没有被阻塞）。 6.5.4 饥 饿 饥饿可以通过先来先服务资源分配策略来避免。在这种机制下，等待最久的进程会是下一个被调度的进程。随着时间的推移，所有进程都会变成最“老”的，因而，最终能够获得资源而完成。 6.6 哲学家就餐问题 现在来考虑Dijkstra引入的哲学家就餐问题。有五位哲学家住在一栋房子里，在他们的面前有一张餐桌。每位哲学家的生活就是思考和吃饭。通过多年的思考，所有的哲学家一致同意最有助于他们思考的食物是意大利面条。由于缺乏手工技能，每位哲学家需要两把叉子来吃意大利细面条。 6.6 哲学家就餐问题 吃饭的布置很简单，如图6-15所示：一张圆桌上有一大碗面和5个盘子，每位哲学家一个，还有5把叉子。每位想吃饭的哲学家将坐到桌子旁分配给他的位置上，使用盘子两侧的叉子，取面和吃面。问题是：设计一套礼仪（算法）以允许哲学家吃饭。算法必须保证互斥（没有两