計算機操作系統(tǒng)習(xí)題及答案

1、第4章進(jìn)程同步與通信進(jìn)程同步與通信1）選擇題（1）在操作系統(tǒng)中，P、V操作是一種_D__。A.機器指令B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令D.低級進(jìn)程通信原語（2）若信號量S的初值為2，當(dāng)前值為1，則表示有_B__等待進(jìn)程。A.0個B.l個C.2個D.3個（3）在直接通信方式中，系統(tǒng)提供兩條通信原語進(jìn)行發(fā)送和接收，其中Send原語中參數(shù)應(yīng)是_C_。A.sender，messageB.sender，mailboxC.receiver，mess

2、ageD.receiver，mailbox（4）下述那個選項不是管程的組成部分_A__。A.管程外過程調(diào)用管程內(nèi)數(shù)據(jù)結(jié)構(gòu)的說明B.管程內(nèi)對數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程C.局部于管程的共享數(shù)據(jù)說明D.對局部于管程的數(shù)據(jù)結(jié)構(gòu)設(shè)置初值的語句（5）某通信方式通過共享存儲區(qū)來實現(xiàn)，其屬于_D__。A.消息通信B.低級通信C.管道通信D.高級通信（6）用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為__C__。A.1B.0C.1D.任意值（7）臨界區(qū)是

3、_B__。A.一個緩沖區(qū)B.一段程序C.一段共享數(shù)據(jù)區(qū)D.一個互斥資源（8）信箱通信是一種_D__通信方式。A.直接通信B.信號量C.低級通信D.間接通信（9）對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0則__A_。A.表示有一個進(jìn)程進(jìn)入臨界區(qū)B.表示沒有進(jìn)程進(jìn)入臨界區(qū)C.表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D.表示有兩個進(jìn)程進(jìn)入臨界區(qū)（10）對信號量S執(zhí)行V操作后，下述選項正確的是_C__。（2）請給出P、V操

4、作的定義。如何用P、V操作實現(xiàn)進(jìn)程間的互斥？解：P原語操作的動作是：①sem減1；②若sem減1后仍大于或等于零，則進(jìn)程繼續(xù)執(zhí)行；③若sem減1后小于零，則該進(jìn)程被阻塞后進(jìn)入與該信號相對應(yīng)的隊列中，然后轉(zhuǎn)進(jìn)程調(diào)度。V原語操作的動作是：①sem加1；②若相加結(jié)果大于零，則進(jìn)程繼續(xù)執(zhí)行；③若相加結(jié)果小于或等于零，則從該信號的等待隊列中喚醒一等待進(jìn)程，然后再返回原進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)進(jìn)程調(diào)度。由于用于互斥的信號量sem與所有的并發(fā)進(jìn)程有關(guān)，所以稱

5、之為公有信號量。公有信號量的值反映了公有資源的數(shù)量。只要把臨界區(qū)置于P(sem)和V(sem)之間，即可實現(xiàn)進(jìn)程間的互斥，sem的初值通常設(shè)置成1。使用P、V操作實現(xiàn)進(jìn)程互斥時應(yīng)該注意的是：①每個程序中用戶實現(xiàn)互斥的P、V操作必須成對出現(xiàn)，先做P操作，進(jìn)臨界區(qū)，后做V操作，出臨界區(qū)。若有多個分支，要認(rèn)真檢查其成對性。②P、V操作應(yīng)分別緊靠臨界區(qū)的頭尾部，臨界區(qū)的代碼應(yīng)盡可能短，不能有死循環(huán)。③互斥信號量的初值一般為1。（3）請用P、V操

6、作寫出一個不會出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問題的解？解：至多只允許四個哲學(xué)家同時進(jìn)餐，以保證至少有一個哲學(xué)家能夠進(jìn)餐，最終總會釋放出他所使用過的兩支筷子，從而可使更多的哲學(xué)家進(jìn)餐。以下將room作為信號量，只允許4個哲學(xué)家同時進(jìn)入餐廳就餐，這樣就能保證至少有一個哲學(xué)家可以就餐，而申請進(jìn)入餐廳的哲學(xué)家進(jìn)入room的等待隊列，根據(jù)FIFO的原則，總會進(jìn)入到餐廳就餐，因此不會出現(xiàn)餓死和死鎖的現(xiàn)象。semaphechopstick[5]=1，1，1，1