自考_操作系統(tǒng)概論真題第6章 并發(fā)進(jìn)程_第1頁
自考_操作系統(tǒng)概論真題第6章 并發(fā)進(jìn)程_第2頁
自考_操作系統(tǒng)概論真題第6章 并發(fā)進(jìn)程_第3頁
自考_操作系統(tǒng)概論真題第6章 并發(fā)進(jìn)程_第4頁
自考_操作系統(tǒng)概論真題第6章 并發(fā)進(jìn)程_第5頁
已閱讀5頁,還剩8頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、一、單項選擇題18并發(fā)進(jìn)程執(zhí)行的相對速度是( )A由進(jìn)程的程序結(jié)構(gòu)決定的B由進(jìn)程自己來控制的C在進(jìn)程被創(chuàng)建時確定的D與進(jìn)程調(diào)度策略有關(guān)19并發(fā)進(jìn)程執(zhí)行時可能會出現(xiàn)“與時間有關(guān)的錯誤”,引起這種錯誤的原因是( )A進(jìn)程執(zhí)行的順序性B訪問了共享變量C程序的結(jié)構(gòu)D需要的處理器時間20進(jìn)程間采用信箱通信方式時,可調(diào)用send原語把信件投放到( )A發(fā)送者信箱B接受者信箱C指定的工作區(qū)D指定的PCB16、有關(guān)并發(fā)進(jìn)程的闡述中,不正確的說法是( )A、進(jìn)程的執(zhí)行速度不能由進(jìn)程自己來控制B、進(jìn)程的執(zhí)行速度與進(jìn)程能占用處理器的時間有關(guān)C、進(jìn)程的執(zhí)行速度與是否出現(xiàn)中斷事件有關(guān)D、任何兩個并發(fā)進(jìn)程之間均存在著相互

2、制約關(guān)系17、用V操作喚醒一個等待進(jìn)程時,被喚醒進(jìn)程的狀態(tài)應(yīng)該是( )A、運(yùn)行B、就緒C、收容D、執(zhí)行18、系統(tǒng)出現(xiàn)死鎖時一定同時保持了四個必要條件,對資源采用按序分配策略后可破壞其中的( )A、互斥條件B、占有且等待條件C、不可搶占資源條件D、循環(huán)等待條件19、有n個進(jìn)程競爭必須互斥使用的共享資源時,若某進(jìn)程調(diào)用P操作后成為第一個等待使用資源者,則此時信號量的值為( )A、n-1B、0C、1D、-120、有n個進(jìn)程競爭某共享資源,系統(tǒng)允許每次最多m個進(jìn)程同時使用該資源,若用PV操作管理時信號量的變化范圍為( )A、m,(m+n)B、n,(m+n)C、(m-n),mD、(m-n),n18若進(jìn)程

3、用信件來傳遞信息,那么發(fā)送信息者的進(jìn)程名應(yīng)( )A存放在信件中B作為send原語的參數(shù)C作為receive原語的參數(shù)D存放在信箱說明中19不能防止死鎖的資源分配策略是( )A剝奪式分配方式B按序分配方式C靜態(tài)分配方式D互斥使用分配方式20系統(tǒng)有某類資源5個,供3個進(jìn)程共享,為保證系統(tǒng)的安全,應(yīng)限定每個進(jìn)程申請的資源數(shù)不超過( )A1個B2個C3個D4個18.進(jìn)程間采用信箱方式進(jìn)行通信時,在信件中應(yīng)指出( )A.接收者名B.發(fā)送者名C.信件名D.信箱名19.對資源采用按序分配策略可以( )A.防止死鎖B.避免死鎖C.檢測死鎖D.解除死鎖20.用PV操作管理臨界區(qū)時,若有n個進(jìn)程在等待進(jìn)入臨界區(qū),

4、則這時的信號量值為( )A. nB. lC. 0D. -n16、對于一組有交互的并發(fā)進(jìn)程來說,下列說法正確的是( )A、每個進(jìn)程分別在不同的數(shù)據(jù)集合上運(yùn)行B、進(jìn)程的執(zhí)行結(jié)果與其執(zhí)行的相對速度無關(guān)C、進(jìn)程間共享某些資源D、各進(jìn)程都有固定的中斷點(diǎn)17、進(jìn)程并發(fā)執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤。形成這種錯誤是由于若干進(jìn)程( )A、交替地訪問了共享變量B、改變了各自的執(zhí)行順序C、占用處理器的時間太長D、執(zhí)行了相同的程序18、用信箱方式進(jìn)行進(jìn)程通信時,信件( )A、由發(fā)送者組織,且在信件中指出接收者名B、被存入由信箱指針?biāo)甘镜奈恢肅、通過send取出D、存人信箱后不能被移動位置19、若某系統(tǒng)有某類資源

5、5個供若干進(jìn)程共享,不會引起死鎖的情況是( )A、有6個進(jìn)程,每個進(jìn)程需1個資源B、有5個進(jìn)程,每個進(jìn)程需2個資源C、有4個進(jìn)程,每個進(jìn)程需3個資源D、有3個進(jìn)程,每個進(jìn)程需4個資源20、用PV操作管理必須互斥的一組相關(guān)臨界區(qū)時,若信號量的最小值為-n,則該組相關(guān)臨界區(qū)有( )A、2個B、(n-1)個C、n個D、(n+1)個16.對一組有交互的并發(fā)進(jìn)程來說,它們中的每一個進(jìn)程( )A.所含的程序都相同B.所含的程序可以不同,但會涉及到共享變量C.在同一時刻的狀態(tài)都是相同的D.執(zhí)行的結(jié)果不受其他進(jìn)程的影響17.PV操作是在信號量上的操作。若某進(jìn)程在調(diào)用V操作后釋放了一個正在等待信號量的進(jìn)程,那么

6、在調(diào)用前信號量的值為( )A.=0B.=1C.<0D.>018.系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的文件F,若允許最多m個進(jìn)程(nm1)同時讀文件,則處于等待讀文件的進(jìn)程數(shù)最多有( )A.1個B.(n-m)個C.m個D.n個19.采用信箱方式進(jìn)行通信時,不包含在信箱數(shù)據(jù)結(jié)構(gòu)中的內(nèi)容是( )A.信箱名B.可存信件數(shù)C.已有信件數(shù)D.可存信件的指針20.采用銀行家算法可避免死鎖的發(fā)生,這是因為該算法( )A.可搶奪已分配的資源B.能及時為各進(jìn)程分配資源C.任何時刻都能保證每個進(jìn)程得到所需的資源D.任何時刻都能保證至少有一個進(jìn)程可得到所需的全部資源16如果一組并發(fā)進(jìn)程是無關(guān)的,則他們(

7、 )A各自包含的程序都是不同的B可以包含相同的程序,但沒有共享變量C可以使用共享變量,但各自有獨(dú)立的數(shù)據(jù)集D不能同時執(zhí)行17采用信箱方式進(jìn)行通信時,任何進(jìn)程調(diào)用send原語時應(yīng)給出的參數(shù)是( )A信件M及指定的信箱NB信件存放地址D及指定的信箱NC發(fā)送進(jìn)程名S及指定的信箱ND接收進(jìn)程名R及指定的信箱N18系統(tǒng)出現(xiàn)死鎖一定同時保持四個必要條件,采用按序分配資源策略可以破壞的條件是( )A互斥使用資源B非搶奪式分配C占有并等待資源D循環(huán)等待資源19采用PV操作管理相關(guān)臨界區(qū)時,若信號量的值可能在-1,1之間變化,則與相關(guān)臨界區(qū)有聯(lián)系的進(jìn)程個數(shù)是( )A1B2C3D420PV操作是在信號量上的操作。

8、若某進(jìn)程在調(diào)用P操作后不會成為等待狀態(tài),那么在調(diào)用前信號量的值為( )A=0B=-1C>0的某個整數(shù)D<0的某個整數(shù)16.對于一組無關(guān)的并發(fā)進(jìn)程來說( )A.一個進(jìn)程的執(zhí)行不會影響另一個進(jìn)程的執(zhí)行B.每個進(jìn)程的執(zhí)行是不會被中斷的C.每個進(jìn)程執(zhí)行的相對速度由進(jìn)程自己控制D.一個進(jìn)程執(zhí)行沒有結(jié)束前另一個進(jìn)程不能開始工作17.并發(fā)進(jìn)程執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤,這種錯誤表現(xiàn)為( )A.每個進(jìn)程不能按預(yù)定順序執(zhí)行B.進(jìn)程的執(zhí)行結(jié)果不唯一C.不能在預(yù)定的時間內(nèi)得到執(zhí)行結(jié)果D.進(jìn)程的執(zhí)行時間被延長了18.采用信箱方式進(jìn)行進(jìn)程通信時,信箱( )A.是由發(fā)送信件者設(shè)立的B.用指針指示其大小C

9、.是一種數(shù)據(jù)結(jié)構(gòu)D.用receive來存入信件19.若系統(tǒng)有某類資源10個供若干進(jìn)程共享,下列可能引起死鎖的情況是( )A.有2個進(jìn)程,每個進(jìn)程需3個資源B.有3個進(jìn)程,每個進(jìn)程需3個資源C.有4個進(jìn)程,每個進(jìn)程需3個資源D.有5個進(jìn)程,每個進(jìn)程需3個資源20.若用PV操作來管理相關(guān)臨界區(qū),且信號量的值總是在-2,1之間變化,則( )A.最多只有一個進(jìn)程在相關(guān)臨界區(qū)執(zhí)行B.至少有兩個進(jìn)程在等待進(jìn)入相關(guān)臨界區(qū)C.相關(guān)臨界區(qū)的個數(shù)最多2個D.競爭相關(guān)臨界區(qū)執(zhí)行權(quán)的進(jìn)程最多2個17.在采用信箱通信方式的系統(tǒng)中,當(dāng)進(jìn)程間用信件傳遞信息時,信件中應(yīng)含有A.接收者名B.發(fā)送者名C.信箱名D.信件名18.對

10、資源采用按序分配策略能A.防止死鎖B.避免死鎖C.檢測死鎖D.解除死鎖19.用PV操作管理臨界區(qū)時,應(yīng)該A.對涉及某共享變量的一組臨界區(qū)分別用不同的信號量聯(lián)系B.調(diào)用P操作來釋放一個等待進(jìn)入臨界區(qū)的進(jìn)程C.應(yīng)保證P操作和V操作都是原語D.任一進(jìn)程欲進(jìn)入臨界區(qū)應(yīng)調(diào)用V操作20.若某進(jìn)程調(diào)用P操作后不會等待信號量,則在調(diào)用P操作前信號量的值一定A.0B.0C.1D.117、對一組有交互的并發(fā)進(jìn)程來說,它們執(zhí)行時 A、具有可再現(xiàn)性B、各自包含的程序都相同C、相互間有依賴關(guān)系D、不能使用共享資源18、進(jìn)程間采用信箱方式進(jìn)行通信時,在信件中應(yīng)指出 A、接受者名B、發(fā)送者名C、信件名D、信箱名19、系統(tǒng)出

11、現(xiàn)死鎖時一定同時保持了四個必要條件。采用按序分配資源的策略可以破壞其中的 A、互斥條件B、占有條件C、循環(huán)等待條件D、非搶奪條件20、用PV操作管理臨界區(qū)時,把信號量的初值定義為1,現(xiàn)有n個進(jìn)程在等待進(jìn)入臨界區(qū),這時信號量的值為 A、nB、n-1C、1-nD、-n17、用信箱方式實現(xiàn)進(jìn)程間通信時,應(yīng)該A.由發(fā)送信件者設(shè)立信箱B.發(fā)送者在信件中指定接收者名C.在原語中要指出信箱名D.當(dāng)信箱空時應(yīng)讓發(fā)送者“等信件”18、采用銀行家算法分配資源可避免死鎖發(fā)生,這是因為銀行家算法A.把資源按序分配給進(jìn)程B.在檢測到系統(tǒng)剩余資源量可滿足進(jìn)程需求時才進(jìn)行分配C.可搶奪其他進(jìn)程所占資源進(jìn)行再分配D.能對進(jìn)程

12、每一次的資源請求及時滿足19、PV操作是在信號量上的操作,若此時信號量的值小于0,則A.不允許進(jìn)程調(diào)用V操作B.調(diào)用P操作的進(jìn)程不會成為等待狀態(tài)C.當(dāng)前已有進(jìn)程在等待信號量D.當(dāng)前無進(jìn)程在臨界區(qū)執(zhí)行20、采用PV操作管理臨界區(qū)時,若信號量的值可能在-2,l之間,則競爭臨界區(qū)的進(jìn)程個數(shù)最多為A.4個B.3個C.2個D.1個二、多項選擇題25有關(guān)進(jìn)程同步與互斥的正確描述是( )A兩個具有同一共享變量的臨界區(qū)的進(jìn)程不能并發(fā)執(zhí)行B進(jìn)程同步與互斥都是對涉及共享變量的并發(fā)進(jìn)程進(jìn)行管理C必須互斥的進(jìn)程在執(zhí)行次序上不一定有必然的聯(lián)系D必須同步的進(jìn)程在執(zhí)行次序上有必然的依賴關(guān)系E實現(xiàn)進(jìn)程的同步與互斥都是為了避免

13、發(fā)生與時間有關(guān)的錯誤25在多道程序設(shè)計系統(tǒng)中往往會同時存在著許多進(jìn)程,對每一個進(jìn)程來說( )A都具有順序性B可能由于自身或外界原因而被中斷C執(zhí)行速度可以由進(jìn)程自己來控制D當(dāng)前能否占用處理器,由進(jìn)程調(diào)度決定E執(zhí)行結(jié)果必定不受其他進(jìn)程的影響25.在多道程序設(shè)計系統(tǒng)中,在一個進(jìn)程的工作沒有全部完成之前,另一個進(jìn)程就可以開始工作,則這些進(jìn)程( )A.相互間一定有協(xié)作關(guān)系B.是可以同時執(zhí)行的C.都是并發(fā)進(jìn)程D.執(zhí)行的結(jié)果總不會影響其他進(jìn)程的執(zhí)行E.是輪流占用處理器的25.在多道程序設(shè)計系統(tǒng)中會同時存在著多個進(jìn)程,其中A.每個進(jìn)程都具有順序性B.每個進(jìn)程的執(zhí)行速度可由進(jìn)程自己控制C.多個進(jìn)程是可以同時執(zhí)行

14、的D.每個進(jìn)程都要競爭處理器E、執(zhí)行相同程序的兩個進(jìn)程一定是有交互的25、多個進(jìn)程并發(fā)執(zhí)行時, A、每個進(jìn)程的執(zhí)行是嚴(yán)格按序的B、各個進(jìn)程輪流占用處理器C、進(jìn)程的順序性被破壞D、可能產(chǎn)生與時間有關(guān)的錯誤E、其執(zhí)行速度可自行調(diào)節(jié)25、在多道程序設(shè)計系統(tǒng)中允許多個進(jìn)程并發(fā)執(zhí)行,因而這些進(jìn)程A.同時占用一臺處理器B.相互間一定是有交互的C.可能會運(yùn)行相同的程序D.可以在一個進(jìn)程沒完成全部工作前另一個進(jìn)程就開始工作E.在不同的數(shù)據(jù)集上運(yùn)行時其執(zhí)行結(jié)果與執(zhí)行的相對速度無關(guān)三、填空題40系統(tǒng)出現(xiàn)死鎖一定同時保持了四個必要條件,只要對資源的分配采用_策略,則可破壞其中的循環(huán)等待條件。41并發(fā)進(jìn)程執(zhí)行時可能會

15、出現(xiàn)結(jié)果不唯一的現(xiàn)象,把這種現(xiàn)象稱為_。42有一個資源可供n個進(jìn)程共享,但限制它們只能互斥使用,若采用PV操作來管理,則執(zhí)行過程中可能出現(xiàn)的信號量的最小值為_。39、用PV操作管理臨界區(qū)時,把信號量的初值定義為1,現(xiàn)有一個進(jìn)程在臨界區(qū)執(zhí)行,并有n個進(jìn)程在等待進(jìn)入臨界區(qū),此時信號量的值為_。40、某系統(tǒng)有m個資源供若干進(jìn)程共享,若每個進(jìn)程最多申請2個資源,則允許并發(fā)執(zhí)行的進(jìn)程最多為_個時,系統(tǒng)一定不會死鎖。43當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時,其執(zhí)行結(jié)果只取決于進(jìn)程本身,不受外界影響,則稱該進(jìn)程具有 性。44進(jìn)程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關(guān)的錯誤,這種錯誤不僅與進(jìn)程占用處理器的時間有關(guān),而且與 的

16、時間有關(guān)。45有n個進(jìn)程都要使用某個共享文件,但系統(tǒng)限制最多可以有m個進(jìn)程(n>m>1)同時讀文件,用PV操作管理時,信號量值變化時所達(dá)到的最小值為 。43.當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時,只要初始條件相同,那么不管重復(fù)執(zhí)行多少次都必定獲得同樣的結(jié)果,則稱該進(jìn)程具有 性。44.進(jìn)程運(yùn)行被中斷后,什么時候能再占用處理器是與 有關(guān)的。45.有n個進(jìn)程競爭必須互斥使用的共享資源,當(dāng)用PV操作管理時,信號量的變化范圍是 。44、某系統(tǒng)有一個可供n個進(jìn)程共享的文件,最多允許m個進(jìn)程(n>m)同時讀該文件。采用PV操作管理時,可能出現(xiàn)的信號量最小值是_。45、現(xiàn)有12個同類資源供3個進(jìn)程

17、A、B、C共享,他們各自的最大需求量分別是9、10、4個資源。在第一輪的分配中3個進(jìn)程已各自占有了3、5、2個資源,現(xiàn)又提出分配2個資源的要求。若系統(tǒng)先滿足進(jìn)程_的請求,則系統(tǒng)將處于安全狀態(tài)。44.對具有相關(guān)臨界區(qū)的n個進(jìn)程采用PV操作實現(xiàn)進(jìn)程互斥時,可能出現(xiàn)的最小值是_。45.現(xiàn)有3個進(jìn)程A,B和C,它們對某類資源的需求量分別為7個,8個和3個。目前已分別得到了3個,3個和2個。如果系統(tǒng)還至少能提供_個資源,則該系統(tǒng)處于安全狀態(tài)。44在若干進(jìn)程調(diào)用P(S)后,有n個進(jìn)程處于等待信號量S的狀態(tài)。此后又有m個進(jìn)程(m<n)調(diào)用了V(S),則現(xiàn)在信號量S的值應(yīng)該是_。45系統(tǒng)有某類資源7個。

18、如果每個進(jìn)程最多申請3個資源,為保證系統(tǒng)的安全,應(yīng)限制最多_個進(jìn)程并發(fā)執(zhí)行。44.某系統(tǒng)有一個可供n個進(jìn)程共享的文件,允許最多m個進(jìn)程(n>m)同時讀該文件。采用PV操作管理時,信號量的初值應(yīng)定義為_。45.現(xiàn)有12個同類資源供3個進(jìn)程A、B、C共享,他們各自的最大需求量分別是9、10、4個資源。在第一輪的分配中3個進(jìn)程已各自占有了3、5、2個資源,現(xiàn)又提出分配2個資源的要求。若系統(tǒng)先滿足進(jìn)程_的請求,則系統(tǒng)將處于不安全狀態(tài)。42.某進(jìn)程欲從指定信箱取信件時,若指定的信箱無信件,則應(yīng)把該進(jìn)程置成_狀態(tài)。43.假定系統(tǒng)有某類資源12個,被5個進(jìn)程共享,每個進(jìn)程都需要k個資源,則k的最大值為

19、_時系統(tǒng)一定不會死鎖。44.當(dāng)一組并發(fā)進(jìn)程交替地訪問某個共享變量時,可能會產(chǎn)生與時間有關(guān)的錯誤,這種錯誤表現(xiàn)為_。45.某系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的緩沖器B,B的容量為m(nm)。當(dāng)進(jìn)程請求向緩沖器存放物品時,信號量的變化范圍是_。42、當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時,只要初始條件不變,該進(jìn)程不管重復(fù)執(zhí)行多少次都必定獲得相同的結(jié)果。我們稱這種進(jìn)程具有_ _性。43、系統(tǒng)有某類資源m個,被n個進(jìn)程共享,每個進(jìn)程都需求k個資源。若m=5,n=4,則k的最大值為_ _時系統(tǒng)一定不會死鎖。44、用PV操作來管理A,B兩個進(jìn)程共享的緩沖器,信號量的初值定義為S1=1,S2=0。當(dāng)B進(jìn)程取走了

20、A進(jìn)程存入緩沖器中的數(shù)后,應(yīng)執(zhí)行_ _操作以允許A進(jìn)程繼續(xù)存數(shù)。45、有n個進(jìn)程競爭必須互斥使用的共享資源。若采用PV操作管理,則可能出現(xiàn)的信號量最小值是_ _。41、若二個并發(fā)執(zhí)行的進(jìn)程交替訪問了共享變量,則可能出現(xiàn)_的錯誤。42、某進(jìn)程欲從指定信箱取信件,在調(diào)用receive原語時應(yīng)給出的參數(shù)是信箱名和_。43、假定系統(tǒng)有某類資源5個,可供若干進(jìn)程共享,每個進(jìn)程都需要2個資源。為保證系統(tǒng)不發(fā)生死鎖,應(yīng)限制共享該類資源的進(jìn)程數(shù)。當(dāng)進(jìn)程數(shù)最多為_個時系統(tǒng)是安全的。44、為保證進(jìn)程并發(fā)執(zhí)行時的正確性,應(yīng)使這些進(jìn)程在相關(guān)臨界區(qū)的執(zhí)行是_。45、某系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的緩沖器B,B中

21、共有m個緩沖區(qū)(nm)。當(dāng)進(jìn)程每次請求向緩沖器存放物品得到滿足時,將分配給該進(jìn)程1個緩沖區(qū)。則處于等待信號量狀態(tài)的進(jìn)程最多為_個。四、簡答題47進(jìn)程的并發(fā)執(zhí)行可以提高計算機(jī)系統(tǒng)的工作效率,但必須對它們進(jìn)行管理。請簡述對并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。45、并發(fā)進(jìn)程執(zhí)行的相對速度為什么不能由進(jìn)程自己來控制?由此可能出現(xiàn)什么情況?50設(shè)計操作系統(tǒng)時對并發(fā)進(jìn)程的管理主要應(yīng)解決哪三方面的問題?解決這些問題的目的是什么?50.什么叫原語?PV操作由哪兩條原語組成?它們有什么共同特點(diǎn)?50.進(jìn)程互斥與進(jìn)程同步有何異同?50.什么是死鎖?死鎖的出現(xiàn)與哪些因素有關(guān)?50銀行家算法為什么能避免死鎖?50.什么是原語?為

22、什么P操作和V操作必須是原語?49.為什么說進(jìn)程互斥是進(jìn)程同步的特殊情況?50.為什么銀行家算法能避免死鎖?如果系統(tǒng)有某類資源10個,供3個進(jìn)程共享,當(dāng)前的分配情況如下:進(jìn)程已占資源數(shù)最大需求量P1P2P3143466為保證系統(tǒng)的安全,應(yīng)怎樣繼續(xù)為進(jìn)程分配資源?49、資源的靜態(tài)分配策略為什么能防止死鎖的發(fā)生?50、某系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的文件F。若允許最多m個進(jìn)程(nm1)同時讀文件F,則信號量的值會在什么范圍內(nèi)變化.?處于等待讀文件的進(jìn)程數(shù)最多有幾個?49、在解決多個生產(chǎn)者和多個消費(fèi)者共享容量大于l的緩沖器問題中,為什么既要同步又要互斥?50、系統(tǒng)有同類資源m個,被n個進(jìn)程共

23、享,當(dāng)mn時,每個進(jìn)程最多可以申請多少個資源使系統(tǒng)不會發(fā)生死鎖?并說明為什么。五、綜合題50某閱覽室有50個座位,最多允許50位讀者入內(nèi)查閱資料。人口處有一個采用PV操作管理的自動控制系統(tǒng),讀者必須依次刷卡進(jìn)入。當(dāng)進(jìn)入的人數(shù)滿50人時,其余讀者需等待;如果不滿50人或有人離開閱覽室則允許欲進(jìn)入者進(jìn)入。該系統(tǒng)把每個讀者看作一個進(jìn)程,進(jìn)程執(zhí)行的程序如下:回答下列問題:(1)寫出信號量s的含義;(2)把上述程序中方框處填寫完整,使其能按要求實現(xiàn)控制。48、設(shè)有一個采用PV操作管理的自動售貨系統(tǒng),每次只為一位顧客服務(wù),僅當(dāng)上一位顧客取走貨物后再為下一位顧客服務(wù)。該系統(tǒng)由三個進(jìn)程協(xié)作完成,這三個進(jìn)程的工

24、作流程如下:試回答:(1)三個進(jìn)程間的關(guān)系是同步還是互斥?(2)應(yīng)怎樣定義信號量及初值?(3)在上述工作流程的方框位置填上適當(dāng)?shù)腜V操作。53有一自動管理的地下車庫,最多可停放50輛汽車,出入口都有自動感應(yīng)裝置。當(dāng)有車到達(dá)入口時,若車庫中沒有停滿車,則開啟入口門讓其駛?cè)?,否則需等待;當(dāng)有一輛車要離開車庫時,若有車等待進(jìn)入,則允許一輛車駛?cè)耄环駝t,增加一個空位。假定這個自動管理系統(tǒng)采用PV操作來管理,回答下列問題:(1)、應(yīng)定義幾個信號量?寫出信號量的初值。(2)、在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理要求的P、V操作。入口: 出口:begin begin一輛車到達(dá)入口; 一輛車到達(dá)出口;打開車庫門;打開車庫門;汽車駛?cè)胲噹欤?汽車離

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論