多处理器编程的艺术引言习题1-8.pdfVIP

  • 9
  • 0
  • 约5.93千字
  • 约 7页
  • 2023-07-17 发布于江苏
  • 举报
多处理器编程的艺术引⾔习题1-8 习题1 哲学家就餐问题是由并发处理的先驱E.W.Dijkstra所提出,主要⽤于阐述死锁和⽆饥饿概念。假设五个哲学家⼀⽣只在思考和就餐。他们围 坐在⼀个⼤圆桌旁,桌上有⼀⼤盘⽶饭。然⽽只有五根可⽤的筷⼦。所有的哲学家都在思考。若某个哲学家饿了,则拿起⾝边的两根筷⼦。 如果他能够拿到这两根筷⼦,则可以就餐。当这个哲学家吃完后,⼜放下⾃⼰⽣变的两根筷⼦。如果他能够拿到这两根筷⼦,则可以就餐。 当这个哲学家吃完后,⼜放下筷⼦继续思考。 1. 试编写模仿哲学家就餐⾏为的程序,其中给每⼀个哲学家为⼀个线程⽽筷⼦则是共享对象。注意,必须防⽌出现两个哲学家同时使⽤⼀根 筷⼦的情形。 2. 修改所编写的程序,不允许出现死锁情况,也就是说,保证不会出现这样的情况:每个哲学家都已拥有⼀根筷⼦,并且在等待获得另⼀个 ⼈⼿中的筷⼦。 3. 修改所编写的程序使得不会出现饥饿现象。 4. 编写能够保证任意n个哲学家⽆饥饿就餐的程序。 解答: 这⾥筷⼦属于两个哲学家的共享资源,所以在代码中,定义为全局变量。 之后的思路就简单了,这⾥的锁相关函数没有实现,这⾥就当做伪代码来看吧。 ⼀个哲学家需要先看左⼿边的筷⼦,当左边的筷⼦没有⼈使⽤时拿起。 右边同理。 这时,哲学家有三个状态。 ①没有拿着筷⼦ ②拿到了

文档评论(0)

1亿VIP精品文档

相关文档