問答題

【簡答題】
有一個橋如圖所示，橋上的車流如箭頭所示。橋上不允許兩車交會，但允許同方向多輛車依次通行（即橋上可以有多個同方向的車）。請用P、V操作實現(xiàn)交通管理以防止橋上擁塞的程序。

答案：由于橋上不允許兩車相會，故橋應(yīng)該被互斥訪問，而同一方向上允許多輛車一次通過，即臨界區(qū)允許多個實例訪問。用一個信號量來互斥...

你可能感興趣的試題

【案例分析題】
某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，請問：

當一個進程的狀態(tài)變化會引起另一個進程的狀態(tài)變換，說明下列因果變遷是否可能發(fā)生，其原因是什么？

答案： 3→1：可能。當當前進程被阻塞，使得CPU空閑，此時調(diào)度程序會從處于就緒狀態(tài)的進程中挑選一個新城投入運行。

【案例分析題】
某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，請問：

引起各種狀態(tài)轉(zhuǎn)換的的典型事件是哪些？

答案：

1：是由于調(diào)度程序的調(diào)度引起
2：是由于時間片用完引起
3：是由于I/0請求引起
4：是由于I/O完成引起