自考-操作系統(tǒng)概論真題第6章并發(fā)進(jìn)程

自考_操作系統(tǒng)概論真題第6章并發(fā)進(jìn)程一、單項(xiàng)選擇題18．并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是()A．由進(jìn)程的程序結(jié)構(gòu)決定的C．在進(jìn)程被創(chuàng)建時(shí)確定的B．由進(jìn)程自己來控制的D．與進(jìn)程調(diào)度策略有關(guān)19．并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤”，引起這種錯(cuò)誤的原因是()A．進(jìn)程執(zhí)行的順序性C．程序的結(jié)構(gòu)B．訪問了共享變量D．需要的處理器時(shí)間20．進(jìn)程間采用信箱通信方式時(shí)，可調(diào)用end原語把信件投放到()A．發(fā)送者信箱B．接受者信箱C．指定的工作區(qū)D．指定的PCB16、有關(guān)并發(fā)進(jìn)程的闡述中，不正確的說法是()．．．A、進(jìn)程的執(zhí)行速度不能由進(jìn)程自己來控制B、進(jìn)程的執(zhí)行速度與進(jìn)程能占用處理器的時(shí)間有關(guān)C、進(jìn)程的執(zhí)行速度與是否出現(xiàn)中斷事件有關(guān)D、任何兩個(gè)并發(fā)進(jìn)程之間均存在著相互制約關(guān)系17、用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)應(yīng)該是()A、運(yùn)行B、就緒C、收容D、執(zhí)行18、系統(tǒng)出現(xiàn)死鎖時(shí)一定同時(shí)保持了四個(gè)必要條件，對(duì)資源采用按序分配策略后可破壞其中的()A、互斥條件B、占有且等待條件C、不可搶占資源條件D、循環(huán)等待條件19、有n個(gè)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源時(shí)，若某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用資源者，則此時(shí)信號(hào)量的值為()A、n-1B、0C、1D、-120、有n個(gè)進(jìn)程競(jìng)爭(zhēng)某共享資源，系統(tǒng)允許每次最多m個(gè)進(jìn)程同時(shí)使用該資源，若用PV操作管理時(shí)信號(hào)量的變化范圍為()A、[m，(m+n)]B、[n，(m+n)]C、[(m-n)，m]D、[(m-n)，n]18．若進(jìn)程用信件來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)()A．存放在信件中C．作為receive原語的參數(shù)B．作為end原語的參數(shù)D．存放在信箱說明中19．不能防止死鎖的資源分配策略是()．．A．剝奪式分配方式C．靜態(tài)分配方式B．按序分配方式D．互斥使用分配方式20．系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)程申請(qǐng)的資源數(shù)不超過()．．．A．1個(gè)C．3個(gè)B．2個(gè)D．4個(gè)18.進(jìn)程間采用信箱方式進(jìn)行通信時(shí)，在信件中應(yīng)指出（）A.接收者名C.信件名19.對(duì)資源采用按序分配策略可以（）A.防止死鎖C.檢測(cè)死鎖B.避免死鎖D.解除死鎖B.發(fā)送者名D.信箱名20.用PV操作管理臨界區(qū)時(shí)，若有n個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)，則這時(shí)的信號(hào)量值為（）A.nB.lC.0D.-n16、對(duì)于一組有交互的并發(fā)進(jìn)程來說，下列說法正確的是（）A、每個(gè)進(jìn)程分別在不同的數(shù)據(jù)集合上運(yùn)行B、進(jìn)程的執(zhí)行結(jié)果與其執(zhí)行的相對(duì)速度無關(guān)C、進(jìn)程間共享某些資源D、各進(jìn)程都有固定的中斷點(diǎn)17、進(jìn)程并發(fā)執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。形成這種錯(cuò)誤是由于若干進(jìn)程（）A、交替地訪問了共享變量B、改變了各自的執(zhí)行順序C、占用處理器的時(shí)間太長D、執(zhí)行了相同的程序18、用信箱方式進(jìn)行進(jìn)程通信時(shí)，信件（）A、由發(fā)送者組織，且在信件中指出接收者名B、被存入由信箱指針?biāo)甘镜奈恢肅、通過end取出D、存人信箱后不能被移動(dòng)位置19、若某系統(tǒng)有某類資源5個(gè)供若干進(jìn)程共享，不會(huì)引起死鎖的情況是（）．．A、有6個(gè)進(jìn)程，每個(gè)進(jìn)程需1個(gè)資源B、有5個(gè)進(jìn)程，每個(gè)進(jìn)程需2個(gè)資源C、有4個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源D、有3個(gè)進(jìn)程，每個(gè)進(jìn)程需4個(gè)資源20、用PV操作管理必須互斥的一組相關(guān)臨界區(qū)時(shí)，若信號(hào)量的最小值為-n，則該組相關(guān)臨界區(qū)有（）A、2個(gè)B、(n-1)個(gè)C、n個(gè)D、(n+1)個(gè)16.對(duì)一組有交互的并發(fā)進(jìn)程來說，它們中的每一個(gè)進(jìn)程()A.所含的程序都相同B.所含的程序可以不同，但會(huì)涉及到共享變量C.在同一時(shí)刻的狀態(tài)都是相同的D.執(zhí)行的結(jié)果不受其他進(jìn)程的影響17.PV操作是在信號(hào)量上的操作。若某進(jìn)程在調(diào)用V操作后釋放了一個(gè)正在等待信號(hào)量的進(jìn)程，那么在調(diào)用前信號(hào)量的值為()A.=0C.<0B.=1D.>018.系統(tǒng)采用PV操作管理可供n個(gè)進(jìn)程共享的文件F，若允許最多m個(gè)進(jìn)程（n≥m≥1）同時(shí)讀文件，則處于等待讀文件的進(jìn)程數(shù)最多有()A.1個(gè)C.m個(gè)B.(n-m)個(gè)D.n個(gè)19.采用信箱方式進(jìn)行通信時(shí)，不包含在信箱數(shù)據(jù)結(jié)構(gòu)中的內(nèi)容是()A.信箱名C.已有信件數(shù)B.可存信件數(shù)D.可存信件的指針20.采用銀行家算法可避免死鎖的發(fā)生，這是因?yàn)樵撍惴?)A.可搶奪已分配的資源B.能及時(shí)為各進(jìn)程分配資源C.任何時(shí)刻都能保證每個(gè)進(jìn)程得到所需的資源D.任何時(shí)刻都能保證至少有一個(gè)進(jìn)程可得到所需的全部資源16．如果一組并發(fā)進(jìn)程是無關(guān)的，則他們（）A．各自包含的程序都是不同的B．可以包含相同的程序，但沒有共享變量C．可以使用共享變量，但各自有獨(dú)立的數(shù)據(jù)集D．不能同時(shí)執(zhí)行17．采用信箱方式進(jìn)行通信時(shí)，任何進(jìn)程調(diào)用end原語時(shí)應(yīng)給出的參數(shù)是（）A．信件M及指定的信箱NC．發(fā)送進(jìn)程名S及指定的信箱NB．信件存放地址D及指定的信箱ND．接收進(jìn)程名R及指定的信箱N18．系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持四個(gè)必要條件，采用按序分配資源策略可以破壞的條件是（）A．互斥使用資源C．占有并等待資源B．非搶奪式分配D．循環(huán)等待資源B．2D．420．PV操作是在信號(hào)量上的操作。若某進(jìn)程在調(diào)用P操作后不會(huì)成為等待狀態(tài)，那么在調(diào)用前信號(hào)量的值為（）A．=0B．=-1C．>0的某個(gè)整數(shù)D．<0的某個(gè)整數(shù)16.對(duì)于一組無關(guān)的并發(fā)進(jìn)程來說()A.一個(gè)進(jìn)程的執(zhí)行不會(huì)影響另一個(gè)進(jìn)程的執(zhí)行B.每個(gè)進(jìn)程的執(zhí)行是不會(huì)被中斷的C.每個(gè)進(jìn)程執(zhí)行的相對(duì)速度由進(jìn)程自己控制D.一個(gè)進(jìn)程執(zhí)行沒有結(jié)束前另一個(gè)進(jìn)程不能開始工作17.并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤．．表現(xiàn)為()A.每個(gè)進(jìn)程不能按預(yù)定順序執(zhí)行B.進(jìn)程的執(zhí)行結(jié)果不唯一C.不能在預(yù)定的時(shí)間內(nèi)得到執(zhí)行結(jié)果D.進(jìn)程的執(zhí)行時(shí)間被延長了18.采用信箱方式進(jìn)行進(jìn)程通信時(shí)，信箱()A.是由發(fā)送信件者設(shè)立的B.用指針指示其大小C.是一種數(shù)據(jù)結(jié)構(gòu)D.用receive來存入信件19.若系統(tǒng)有某類資源10個(gè)供若干進(jìn)程共享，下列可能引起死鎖的情況是()A.有2個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源B.有3個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源C.有4個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源D.有5個(gè)進(jìn)程，每個(gè)進(jìn)程需3個(gè)資源20.若用PV操作來管理相關(guān)臨界區(qū)，且信號(hào)量的值總是在［-2，1］之間變化，則(A.最多只有一個(gè)進(jìn)程在相關(guān)臨界區(qū)執(zhí)行B.至少有兩個(gè)進(jìn)程在等待進(jìn)入相關(guān)臨界區(qū)C.相關(guān)臨界區(qū)的個(gè)數(shù)最多2個(gè)D.競(jìng)爭(zhēng)相關(guān)臨界區(qū)執(zhí)行權(quán)的進(jìn)程最多2個(gè)17.在采用信箱通信方式的系統(tǒng)中，當(dāng)進(jìn)程間用信件傳遞信息時(shí)，信件中應(yīng)含有A.接收者名B.發(fā)送者名C.信箱名D.信件名18.對(duì)資源采用按序分配策略能A.防止死鎖B.避免死鎖C.檢測(cè)死鎖D.解除死鎖19.用PV操作管理臨界區(qū)時(shí)，應(yīng)該)B.調(diào)用P操作來釋放一個(gè)等待進(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操作后不會(huì)等待信號(hào)量，則在調(diào)用P操作前信號(hào)量的值一定A.≥0B.≤0C.≤1D.≥117、對(duì)一組有交互的并發(fā)進(jìn)程來說，它們執(zhí)行時(shí)A、具有可再現(xiàn)性B、各自包含的程序都相同C、相互間有依賴關(guān)系D、不能使用共享資源18、進(jìn)程間采用信箱方式進(jìn)行通信時(shí)，在信件中應(yīng)指出A、接受者名B、發(fā)送者名C、信件名D、信箱名19、系統(tǒng)出現(xiàn)死鎖時(shí)一定同時(shí)保持了四個(gè)必要條件。采用按序分配資源的策略可以破壞其中的A、互斥條件B、占有條件C、循環(huán)等待條件D、非搶奪條件20、用PV操作管理臨界區(qū)時(shí)，把信號(hào)量的初值定義為1，現(xiàn)有n個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)，這時(shí)信號(hào)量的值為A、nB、n-1C、1-nD、-n17、用信箱方式實(shí)現(xiàn)進(jìn)程間通信時(shí)，應(yīng)該A.由發(fā)送信件者設(shè)立信箱B.發(fā)送者在信件中指定接收者名C.在原語中要指出信箱名D.當(dāng)信箱空時(shí)應(yīng)讓發(fā)送者“等信件”18、采用銀行家算法分配資源可避免死鎖發(fā)生，這是因?yàn)殂y行家算法A.把資源按序分配給進(jìn)程B.在檢測(cè)到系統(tǒng)剩余資源量可滿足進(jìn)程需求時(shí)才進(jìn)行分配C.可搶奪其他進(jìn)程所占資源進(jìn)行再分配D.能對(duì)進(jìn)程每一次的資源請(qǐng)求及時(shí)滿足19、PV操作是在信號(hào)量上的操作，若此時(shí)信號(hào)量的值小于0，則A.不允許進(jìn)程調(diào)用V操作B.調(diào)用P操作的進(jìn)程不會(huì)成為等待狀態(tài)C.當(dāng)前已有進(jìn)程在等待信號(hào)量D.當(dāng)前無進(jìn)程在臨界區(qū)執(zhí)行20、采用PV操作管理臨界區(qū)時(shí)，若信號(hào)量的值可能在［-2,l］之間，則競(jìng)爭(zhēng)臨界區(qū)的進(jìn)程個(gè)數(shù)最多為A.4個(gè)B.3個(gè)C.2個(gè)D.1個(gè)二、多項(xiàng)選擇題D．必須同步的進(jìn)程在執(zhí)行次序上有必然的依賴關(guān)系E．實(shí)現(xiàn)進(jìn)程的同步與互斥都是為了避免發(fā)生與時(shí)間有關(guān)的錯(cuò)誤25．在多道程序設(shè)計(jì)系統(tǒng)中往往會(huì)同時(shí)存在著許多進(jìn)程，對(duì)每一個(gè)進(jìn)程來說()A．都具有順序性C．執(zhí)行速度可以由進(jìn)程自己來控制E．執(zhí)行結(jié)果必定不受其他進(jìn)程的影響25.在多道程序設(shè)計(jì)系統(tǒng)中，在一個(gè)進(jìn)程的工作沒有全部完成之前，另一個(gè)進(jìn)程就可以開始工作，則這些進(jìn)程（）A.相互間一定有協(xié)作關(guān)系C.都是并發(fā)進(jìn)程B.是可以同時(shí)執(zhí)行的D.執(zhí)行的結(jié)果總不會(huì)影響其他進(jìn)程的執(zhí)行B．可能由于自身或外界原因而被中斷D．當(dāng)前能否占用處理器，由進(jìn)程調(diào)度決定E.是輪流占用處理器的25.在多道程序設(shè)計(jì)系統(tǒng)中會(huì)同時(shí)存在著多個(gè)進(jìn)程，其中A.每個(gè)進(jìn)程都具有順序性B.每個(gè)進(jìn)程的執(zhí)行速度可由進(jìn)程自己控制C.多個(gè)進(jìn)程是可以同時(shí)執(zhí)行的D.每個(gè)進(jìn)程都要競(jìng)爭(zhēng)處理器E、執(zhí)行相同程序的兩個(gè)進(jìn)程一定是有交互的25、多個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)，A、每個(gè)進(jìn)程的執(zhí)行是嚴(yán)格按序的B、各個(gè)進(jìn)程輪流占用處理器C、進(jìn)程的順序性被破壞D、可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤E、其執(zhí)行速度可自行調(diào)節(jié)25、在多道程序設(shè)計(jì)系統(tǒng)中允許多個(gè)進(jìn)程并發(fā)執(zhí)行，因而這些進(jìn)程A.同時(shí)占用一臺(tái)處理器B.相互間一定是有交互的C.可能會(huì)運(yùn)行相同的程序D.可以在一個(gè)進(jìn)程沒完成全部工作前另一個(gè)進(jìn)程就開始工作E.在不同的數(shù)據(jù)集上運(yùn)行時(shí)其執(zhí)行結(jié)果與執(zhí)行的相對(duì)速度無關(guān)三、填空題40．系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持了四個(gè)必要條件，只要對(duì)資源的分配采用______策略，則可破壞其中的循環(huán)等待條件。41．并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)結(jié)果不唯一的現(xiàn)象，把這種現(xiàn)象稱為______。42．有一個(gè)資源可供n個(gè)進(jìn)程共享，但限制它們只能互斥使用，若采用PV操作來管理，則執(zhí)行過程中可能出現(xiàn)的信號(hào)量的最小值為______。39、用PV操作管理臨界區(qū)時(shí)，把信號(hào)量的初值定義為1，現(xiàn)有一個(gè)進(jìn)程在臨界區(qū)執(zhí)行，并有n個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)，此時(shí)信號(hào)量的值為__________。40、某系統(tǒng)有m個(gè)資源供若干進(jìn)程共享，若每個(gè)進(jìn)程最多申請(qǐng)2個(gè)資源，則允許并發(fā)執(zhí)行的進(jìn)程最多為__________個(gè)時(shí)，系統(tǒng)一定不會(huì)死鎖。43．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，其執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響，則稱該進(jìn)程具有性。44．進(jìn)程并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤不僅與進(jìn)程占用處理器的時(shí)間有關(guān)，而且與的時(shí)間有關(guān)。45．有n個(gè)進(jìn)程都要使用某個(gè)共享文件，但系統(tǒng)限制最多可以有m個(gè)進(jìn)程(n>m>1)同時(shí)讀文件，用PV操作管理時(shí)，信號(hào)量值變化時(shí)所達(dá)到的最小值為43.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，只要初始條件相同，那么不管重復(fù)執(zhí)行多少次都必定獲得同樣的結(jié)果，則稱該進(jìn)程具有性。44.進(jìn)程運(yùn)行被中斷后，什么時(shí)候能再占用處理器是與有關(guān)的。45.有n個(gè)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源，當(dāng)用PV操作管理時(shí)，信號(hào)量的變化范圍是44、某系統(tǒng)有一個(gè)可供n個(gè)進(jìn)程共享的文件，最多允許m個(gè)進(jìn)程(n>m)同時(shí)讀該文件。采用PV操作管理時(shí)，可能出現(xiàn)的信號(hào)量最小值是___________。45、現(xiàn)有12個(gè)同類資源供3個(gè)進(jìn)程A、B、C共享，他們各自的最大需求量分別是9、10、4個(gè)資源。在第一輪的分配中3個(gè)進(jìn)程已各自占有了3、5、2個(gè)資源，現(xiàn)又提出分配2個(gè)資源的要求。若系統(tǒng)先滿足進(jìn)程__________的請(qǐng)求，則系統(tǒng)將處于安全狀態(tài)。44.對(duì)具有相關(guān)臨界區(qū)的n個(gè)進(jìn)程采用PV操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，可能出現(xiàn)的最小值是__________。45.現(xiàn)有3個(gè)進(jìn)程A,B和C，它們對(duì)某類資源的需求量分別為7個(gè)，8個(gè)和3個(gè)。目前已分別得到了3個(gè)，3個(gè)和2個(gè)。如果系統(tǒng)還至少能提供__________個(gè)資源，則該系統(tǒng)處于安全狀態(tài)。44．在若干進(jìn)程調(diào)用P(S)后，有n個(gè)進(jìn)程處于等待信號(hào)量S的狀態(tài)。此后又有m個(gè)進(jìn)程(m45．系統(tǒng)有某類資源7個(gè)。如果每個(gè)進(jìn)程最多申請(qǐng)3個(gè)資源，為保證系統(tǒng)的安全，應(yīng)限制最多_________個(gè)進(jìn)程并發(fā)執(zhí)行。44.某系統(tǒng)有一個(gè)可供n個(gè)進(jìn)程共享的文件，允許最多m個(gè)進(jìn)程(n>m)同時(shí)讀該文件。采用PV操作管理時(shí)，信號(hào)量的初值應(yīng)定義為__________。45.現(xiàn)有12個(gè)同類資源供3個(gè)進(jìn)程A、B、C共享，他們各自的最大需求量分別是9、10、4個(gè)資源。在第一輪的分配中3個(gè)進(jìn)程已各自占有了3、5、2個(gè)資源，現(xiàn)又提出分配2個(gè)資源的要求。若系統(tǒng)先滿足進(jìn)程_______的請(qǐng)求，則系統(tǒng)將處于不安全狀態(tài)。42.某進(jìn)程欲從指定信箱取信件時(shí)，若指定的信箱無信件，則應(yīng)把該進(jìn)程置成______狀態(tài)。43.假定系統(tǒng)有某類資源12個(gè)，被5個(gè)進(jìn)程共享，每個(gè)進(jìn)程都需要k個(gè)資源，則k的最大值為______時(shí)系統(tǒng)一定不會(huì)死鎖。44.當(dāng)一組并發(fā)進(jìn)程交替地訪問某個(gè)共享變量時(shí)，可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤表現(xiàn)為______。45.某系統(tǒng)采用PV操作管理可供n個(gè)進(jìn)程共享的緩沖器B，B的容量為m(n≥m)。當(dāng)進(jìn)程請(qǐng)求向緩沖器存放物品時(shí)，信號(hào)量的變化范圍是______。42、當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，只要初始條件不變，該進(jìn)程不管重復(fù)執(zhí)行多少次都必定獲得相同的結(jié)果。我們稱這種進(jìn)程具有____性。43、系統(tǒng)有某類資源m個(gè)，被n個(gè)進(jìn)程共享，每個(gè)進(jìn)程都需求k個(gè)資源。若m=5,n=4，則k的最大值為____時(shí)系統(tǒng)一定不會(huì)死鎖。44、用PV操作來管理A,B兩個(gè)進(jìn)程共享的緩沖器，信號(hào)量的初值定義為S1=1，S2=0。當(dāng)B進(jìn)程取走了A進(jìn)程存入緩沖器中的數(shù)后，應(yīng)執(zhí)行__操作以允許A進(jìn)程繼續(xù)存數(shù)。45、有n個(gè)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源。若采用PV操作管理，則可能出現(xiàn)的信號(hào)量最小值是______。41、若二個(gè)并發(fā)執(zhí)行的進(jìn)程交替訪問了共享變量，則可能出現(xiàn)______的錯(cuò)誤。42、某進(jìn)程欲從指定信箱取信件，在調(diào)用receive原語時(shí)應(yīng)給出的參數(shù)是信箱名和______。43、假定系統(tǒng)有某類資源5個(gè)，可供若干進(jìn)程共享，每個(gè)進(jìn)程都需要2個(gè)資源。為保證系統(tǒng)不發(fā)生死鎖，應(yīng)限制共享該類資源的進(jìn)程數(shù)。當(dāng)進(jìn)程數(shù)最多為______個(gè)時(shí)系統(tǒng)是安全的。44、為保證進(jìn)程并發(fā)執(zhí)行時(shí)的正確性，應(yīng)使這些進(jìn)程在相關(guān)臨界區(qū)的執(zhí)行是______。45、某系統(tǒng)采用PV操作管理可供n個(gè)進(jìn)程共享的緩沖器B,B中共有m個(gè)緩沖區(qū)（n≥m）。當(dāng)進(jìn)程每次請(qǐng)求向緩沖器存放物品得到滿足時(shí)，將分配給該進(jìn)程1個(gè)緩沖區(qū)。則處于等待信號(hào)量狀態(tài)的進(jìn)程最多為______個(gè)。四、簡(jiǎn)答題47．進(jìn)程的并發(fā)執(zhí)行可以提高計(jì)算機(jī)系統(tǒng)的工作效率，但必須對(duì)它們進(jìn)行管理。請(qǐng)簡(jiǎn)述對(duì)并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。45、并發(fā)進(jìn)程執(zhí)行的相對(duì)速度為什么不能由進(jìn)程自己來控制由此可能出現(xiàn)什么情況50．設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)程的管理主要應(yīng)解決哪三方面的問題解決這些問題的目的是什么50.什么叫原語PV操作由哪兩條原語組成它們有什么共同特點(diǎn)50.進(jìn)程互斥與進(jìn)程同步有何異同50.什么是死鎖？死鎖的出現(xiàn)與哪些因素有關(guān)？50．銀行家算法為什么能避免死鎖50.什么是原語？為什么P操作和V操作必須是原語？49.為什么說進(jìn)程互斥是進(jìn)程同步的特殊情況50.為什么銀行家算法能避免死鎖如果系統(tǒng)有某類資源10個(gè)，供3個(gè)進(jìn)程共享，當(dāng)前的分配情況如下：進(jìn)程已占資源數(shù)最大需求量P1P2P3143466為保證系統(tǒng)的安全，應(yīng)怎樣繼續(xù)為進(jìn)程分配資源49、資源的靜態(tài)分配策略為什么能防止死鎖的發(fā)生？50、某系統(tǒng)采用PV操作管理可供n個(gè)進(jìn)程共享的文件F。若允許最多m個(gè)進(jìn)程(n≥m≥1)同時(shí)讀文件F，則信號(hào)量的值會(huì)在什么范圍內(nèi)變化.？處于等待讀文件的進(jìn)程數(shù)最多有幾個(gè)？49、在解決多個(gè)生產(chǎn)者和多個(gè)消費(fèi)者共享容量大于l的緩沖器問題中，為什么既要同步又要互斥？50、系統(tǒng)有同類資源m個(gè)，被n個(gè)進(jìn)程共享，當(dāng)m≤n時(shí)，每個(gè)進(jìn)程最多可以申請(qǐng)多少個(gè)資源使系統(tǒng)不會(huì)發(fā)生死鎖？并說明為什么。五、綜合題回答下列問題：(1)寫出信號(hào)量的含義；(2)把上述程序中方框處填寫完整，使其能按要求實(shí)現(xiàn)控制。48、設(shè)有一個(gè)采用PV操作管理的自動(dòng)售貨系統(tǒng)，每次只為一位顧客服務(wù)，僅當(dāng)上一位顧客取走貨物后再為下一位顧客服務(wù)。該系統(tǒng)由三個(gè)進(jìn)程協(xié)作完成，這三個(gè)進(jìn)程的工作流程如下：試回答：(1)三個(gè)進(jìn)程間的關(guān)系是同步還是互斥(2)應(yīng)怎樣定義信號(hào)量及初值(3)在上述工作流程的方框位置填上適當(dāng)?shù)腜V操作。53．有一自動(dòng)管理的地下車庫，最多可停放50輛汽車，出入口都有自動(dòng)感應(yīng)裝置。當(dāng)有車到達(dá)入口時(shí)，若車庫中沒有停滿車，則開啟入口門讓其駛?cè)?，否則需等待；當(dāng)有一輛車要離開車庫時(shí)，若有車等待進(jìn)入，則允許一輛車駛?cè)?；否則，增加一個(gè)空位。假定這個(gè)自動(dòng)管理系統(tǒng)采用PV操作來管理，回答下列問題：(1)、應(yīng)定義幾個(gè)信號(hào)量寫出信號(hào)量的初值。(2)、在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理要求的P、V操作。入口：出口：beginbegin一輛車到達(dá)入口；一輛車到達(dá)出口；打開車庫門；打開車庫門；汽車駛?cè)胲噹?；汽車離開車庫；end；en