問答題

【簡答題】哲學(xué)家進餐問題：五位哲學(xué)家吃面條，只有五根筷子，每個人必須用一雙筷子才能吃面條。請用信號量的PV操作描述哲學(xué)家之間的關(guān)系。

答案：第一步：確定進程
5個進程Pi（i=0~4）
Pi進程：
思考
拿起左邊筷子

你可能感興趣的試題

【簡答題】設(shè)公共汽車上，司機的活動順序是：啟動車輛、正常行車、到站停車；售票員的活動順序是：關(guān)車門、售票、開車門?，F(xiàn)假設(shè)初始狀態(tài)為：司機和售票員都已經(jīng)在車上，汽車處于停止狀態(tài)，車門處于開的狀態(tài)。在汽車不斷地到站、停車、行駛過程中，請用信號量的PV操作實現(xiàn)司機與售票員之間的同步關(guān)系。

答案：第一步：確定進程
2個進程Driver（司機）、Busman（售票員）
Driver進程：

【簡答題】有四個并發(fā)進程：R1，R2，W1和W2，它們共享可以存放一個數(shù)的緩沖區(qū)。進程R1每次從磁盤讀入一個數(shù)存放到緩沖區(qū)中，供進程W1打印輸出；進程R2每次從鍵盤讀一個數(shù)存放到緩沖區(qū)中，供進程W2打印輸出。當緩沖區(qū)滿時，不允許再向緩沖區(qū)中存放數(shù)據(jù)；當緩沖區(qū)空時，不允許再從緩沖區(qū)中取出數(shù)據(jù)打印輸出。試用PV操作實現(xiàn)四個進程的協(xié)調(diào)運行。

答案：第一步：確定進程
4個進程R1、R2、W1、W2
R1進程：
從磁盤上讀入一個數(shù)