問答題

【簡答題】設(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ù)

【案例分析題】假設(shè)有三個并發(fā)進程P，Q，R，其中P負責(zé)從輸入設(shè)備上讀入信息并傳送給Q，Q將信息加工后傳送給R，R則負責(zé)將信息打印輸出。寫出下列條件的并發(fā)程序：進程P、Q共享一個由m個緩沖區(qū)組成的緩沖池，進程Q、R共享另一個由n個緩沖區(qū)組成的緩沖池。

答案：第一步：確定進程
3個進程P、Q、R
P進程：
從輸入設(shè)備上讀入信息
將信息放入...