西南大學(xué)年《計(jì)算機(jī)操作系統(tǒng)》進(jìn)程同步與通信期末試題及答案

1、1 選擇題1.以下_操作系統(tǒng)中的技術(shù)是用來解決進(jìn)程同步的。 A.管道 B.管程 C.通道 D.DMA2.以下_不是操作系統(tǒng)的進(jìn)程通信手段。 A.管道 B.原語 C.套接字 D.文件映射3.如果有三個進(jìn)程共享同一程序段，而且每次最多允許兩個進(jìn)程進(jìn)入該程序段，則信號量的初值應(yīng)設(shè)置為_。A.3B.2 C.1 D.04.設(shè)有四個進(jìn)程共享一個資源，如果每次只允許一個進(jìn)程使用該資源，則用P、V操作管理時信號量S的可能取值是_。A.3,2,1,0,-1 B.2,1,0,-1,-2 C.1,0,-1,-2,-3 D.4,3,2,1,05.下面有關(guān)進(jìn)程的描述，_是正確的。A.進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控

2、制B.進(jìn)程利用信號量的P、V操作可以交換大量的信息C.并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤D.P、V操作不是原語操作6.信號燈可以用來實(shí)現(xiàn)進(jìn)程之間的_。 A.調(diào)度 B.同步與互斥 C.同步 D.互斥7.對于兩個并發(fā)進(jìn)程都想進(jìn)入臨界區(qū)，設(shè)互斥信號量為S,若某時S=0，表示_。 A.沒有進(jìn)程進(jìn)入臨界區(qū)B.有1個進(jìn)程進(jìn)入了臨界區(qū)C.有2個進(jìn)程進(jìn)入了臨界區(qū)D.有1個進(jìn)程進(jìn)入了臨界區(qū)并且另一個進(jìn)程正等待進(jìn)入8.信箱通信是一種_方式。 A.直接通信 B.間接通信 C.低級通信 D.信號量9.以下關(guān)于臨界區(qū)的說法，_是正確的。A.對于臨界區(qū)，最重要的是判斷哪個進(jìn)程先進(jìn)入B.若進(jìn)程A已進(jìn)入臨界

3、區(qū)，而進(jìn)程B的優(yōu)先級高于進(jìn)程A，則進(jìn)程B可以打斷進(jìn)程A而自己進(jìn)入臨界區(qū)C.信號量的初值非負(fù)，在其上只能做P、V操作D.兩個互斥進(jìn)程在臨界區(qū)內(nèi)，對共享變量的操作是相同的10.并發(fā)是指_。 A.可平行執(zhí)行的進(jìn)程 B.可先后執(zhí)行的進(jìn)程C.可同時執(zhí)行的進(jìn)程 D.不可中斷的進(jìn)程11.臨界區(qū)是_。 A.一個緩沖區(qū) B.一段數(shù)據(jù)區(qū)C.一段程序 D.棧12.進(jìn)程在處理機(jī)上執(zhí)行，它們的關(guān)系是_。 A.進(jìn)程之間無關(guān)，系統(tǒng)是封閉的B.進(jìn)程之間相互依賴、相互制約C.進(jìn)程之間可能有關(guān)，也可能無關(guān)D.以上都不對13.在消息緩沖通信中，消息隊(duì)列是一種_資源。A.臨界 B.共享 C.永久 D.可剝奪14.以下關(guān)于P、V操作的

4、描述_正確。A.機(jī)器指令 B.系統(tǒng)調(diào)用 C.高級通信原語 D.低級通信原語15.在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則就緒隊(duì)列中的進(jìn)程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個16.對臨界區(qū)的正確論述是_。A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼D.臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼17._不是進(jìn)程之間的通信方式。A.過程調(diào)用 B.消息傳遞 C.共享存儲器 D.信箱通信18.同步是指進(jìn)程之間邏輯上的_關(guān)系。A.制約 B.調(diào)用 C.聯(lián)接 D.排斥19.在單機(jī)處理中，如果系統(tǒng)中

5、有n個進(jìn)程，則等待隊(duì)列中的進(jìn)程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個20.在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則運(yùn)行隊(duì)列中的進(jìn)程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個2 判斷題1.信號量是解決進(jìn)程同步與互斥問題的唯一手段。2.進(jìn)程A、B共享資源X,需要互斥執(zhí)行，進(jìn)程B、C共享資源Y,也需要互斥執(zhí)行，因此進(jìn)程A、C必須互斥執(zhí)行。3.信號量只能描述進(jìn)程之間的同步關(guān)系。4.P、V操作中信號量的值永遠(yuǎn)代表著某類可用資源的數(shù)量。5.一個進(jìn)程正在臨界區(qū)中執(zhí)行時不能被中斷。6.對臨界區(qū)應(yīng)采用互斥訪問的方式來實(shí)現(xiàn)共享。7P、V操作既可以用來實(shí)現(xiàn)進(jìn)程之間的同步，也

6、可以實(shí)現(xiàn)互斥。8.進(jìn)程的互斥是關(guān)于進(jìn)程怎樣使用共享資源的問題，因此只要系統(tǒng)中有空閑的共享資源，系統(tǒng)就不會有阻塞的進(jìn)程。9.一個臨界資源可以對應(yīng)多個臨界區(qū)。10.所有的共享資源都是臨界資源。11. P、V操作是用原語實(shí)現(xiàn)的。12.進(jìn)入管程的互斥是由編譯程序?qū)崿F(xiàn)的。13.管程中使用條件變量來實(shí)現(xiàn)同步。14.管程中的條件變量可以在管程外部對它進(jìn)行訪問。15.信號量是一種高級進(jìn)程通信方式，消息緩沖是一種低級進(jìn)程通信方式。3 填空題1.在利用信號量實(shí)現(xiàn)互斥時，應(yīng)將_置于_和_之間。2.在實(shí)現(xiàn)了用戶級線程的系統(tǒng)中，CPU調(diào)度的對象是_；在實(shí)現(xiàn)了內(nèi)核級線程的系統(tǒng)中，CPU調(diào)度的對象是_。3.在一個單處理機(jī)系

7、統(tǒng)中，若有6個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒隊(duì)列的進(jìn)程最多有_個，最少有_個。4.有n個進(jìn)程共享某一臨界資源，如用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是_。5.對信號量的操作，只能是_操作和_操作，_操作相當(dāng)于進(jìn)程申請資源，_操作相對于進(jìn)程釋放資源。如果_操作使用不當(dāng)，可能導(dǎo)致系統(tǒng)死鎖。6.在多道程序環(huán)境中，進(jìn)程之間存在的相互制約關(guān)系可以分為兩種，即_和_。其中_是指進(jìn)程之間使用共享資源時的相互約束關(guān)系，而_是指進(jìn)程之間的相互寫做、相互配合關(guān)系。7.如果信號量的初始值為3，則表示系統(tǒng)有3個_;如果信號量的當(dāng)前值為-4，則表示在該信號量上有_個進(jìn)程等待。8.信號量

8、的物理意義是：信號量的初始值大于0表示系統(tǒng)中_;信號量的初始值等于0表示系統(tǒng)中_；信號量的初始值小于0，其絕對值表示系統(tǒng)中_。9使用臨界區(qū)的四個準(zhǔn)則是：空閑讓進(jìn)、_、_和_。10.并發(fā)進(jìn)程中涉及相同變量的程序段叫做_,對這段程序要_執(zhí)行。11.為實(shí)現(xiàn)消息通信，應(yīng)有_和_兩條基本原語。12.對信號量S的P操作定義中，使進(jìn)程進(jìn)入等待隊(duì)列的條件是_；V操作定義中，喚醒進(jìn)程的條件是_。13.AND信號量的基本思想是，將進(jìn)程在整個運(yùn)行期間所需要的所有臨界資源_地全部分配給進(jìn)程，待該進(jìn)程使用完后再一起釋放。14.管程由三部分組成_、_、對共享變量的初始化。15.高級通信機(jī)制可分為三大類：_、_和管道通信。答案：1、選擇題12345678910BBBCABBBCC11121314151617181920CCADDDAACA2、判斷題12345678910FFFFFTTFTF1112131415TTTFF3、填空題（1）臨界區(qū)、P操作、V操作（2）進(jìn)程、線程（3）5、0（4）-（n-1）1（5）P、V、P、V、P（6）互斥、同步、互斥、同步（7）共享資源、4（8）共享資