操作系統(tǒng)復習題范文

1、Chapter6-Concurrency:DeadlockandStarvation第六章并發(fā)性：死鎖與饑餓True/FalseQuestions:(判斷題)1. T/F-Deadlockcanbedefinedastheperiodicblockingofasetofprocessesthateithercompeteforsystemresourcesorcommunicatewitheachother.死鎖是指一系列進程在相互競爭系統(tǒng)資源時發(fā)生的一種周期性.階段性的阻塞。ANS:F(permanentblocking)錯誤。(應該是永久性的阻塞)2. T/F-Alldeadlocksin

2、volveconflictingneedsforresourcesbytwoormoreprocesses.死鎖都是由兩個或兩個以上進程對資源需求的沖突引起的。ANS:T正確。3. T/F-Areusableresourceisonethatcanbesafelyusedbyonlyoneprocessatatimeandisnotdepletedbythatuse.可重復使用資源是指一次只能被一個進程使用，并且不會因使用而被耗盡的資源。ANS:T正確。4. T/F-Aconsumableresourceisonethatcanbesafelyusedbyonlyoneprocessatati

3、meandisnotdepletedbythatuse.可消費資源是指一次只能被一個進程使用，并且不會因使用而被耗盡的資源ANS:F(onethatcanbecreated(produced)anddestroyed(consumed)錯誤?？上M資源是指可以被創(chuàng)建和銷毀的資源。5. T/FAlthoughdeadlockcanpotentiallyexistwithoutit,theconditionknownasCircularWaitisrequiredfordeadlocktoactuallytakeplace.雖然死鎖可能只是潛在性的存在，但循環(huán)等待必然導致死鎖發(fā)生。ANS:T正確。

4、6. T/F-Thestrategyofdeadlockpreventionistodesignasysteminsuchawaythatthepossibilityofdeadlockisminimized.死鎖預防是指在設計系統(tǒng)時將死鎖可能性降到最小。ANS:F(possibilityisexcluded)錯誤。死鎖預防是指將死鎖可能性排除。7. T/F-TheDeadlockAvoidanceapproachtosolvingthedeadlockproblemallowsthethreenecessaryconditionsfordeadlockstoexist.死鎖避免，允許死鎖的三

5、個必要條件存在，仍然可以解決死鎖問題。ANS:T正確。8. T/F-IntheResourceAllocationDenialapproachtoDeadlockAvoidance,asafestateisdefinedasoneinwhichallpotentialprocesssequencesdonotresultinadeadlock.資源拒絕分配解決死鎖問題時，安全狀態(tài)是指所有進程執(zhí)行序列可以避免死鎖的狀ANS:F(inwhichatleastonedoesnot)錯誤。只要存在一個進程執(zhí)行序列可以避免死鎖即可。9. T/FDeadlockDetectionstrategiesdon

6、otlimitresourceaccessorrestrictprocessactions.死鎖檢測不限制資源分配，也不限制進程的行為。ANS:T正確。死鎖檢測算法只負責檢測，如果檢測到死鎖則要執(zhí)行恢復策略。10. T/F-Oneofthemostcommonapproachesforrecoveryfromdeadlockedprocessesistoabortalldeadlockedprocesses.最常用的死鎖恢復方法就是取消所有死鎖進程。ANS:T正確。11. T/FAlthougheachstrategythatdealswithdeadlockshasitsadvantages

7、anddisadvantages,thebestsolutiontotheproblemistochooseoneandstickwithit.雖然各種死鎖解決方法個有利弊，但最好的辦法還是選擇其中一個并只用它。ANS:F(integratedstrategy-usedifferentstrategiesindifferentsituations)錯誤。不同的情況要選擇不同的策略。12. T/F-TheDiningPhilosopher'sProblem川ustratesbasicproblemsindeadlockandstarvation.哲學家就餐問題舉例說明了死鎖與饑餓的基本問

8、題。ANS:T13. T/F-Apipeinisacircularbufferthatallowstwoprocessestocommunicateontheproducer-consumermodel.一個UNIX管道是一個環(huán)形緩沖區(qū)，允許兩個進程以生產者-消費者模式通信。ANS:T正確。14. T/FOnethreadsynchronizationprimitivesupportedbyistheMutualExclusion(mutex)lock.Solaris同步原語由互斥鎖支持。ANS:T正確。15. T/FEachsynchronizationobjectinasystemcane

9、itherbeinasignaledorsignalingstate.W2K系統(tǒng)下，一個同步對象可以處于兩種狀態(tài)：信號狀態(tài)和正在發(fā)信號的狀態(tài)。ANS:F(signaledorunsignaledstate)錯誤。W2K系統(tǒng)下，一個同步對象可以處于兩種狀態(tài)：信號狀態(tài)和等待信號狀MultipleChoiceQuestions(選擇題)1. Thepermanentblockingofasetofprocessesthateithercompeteforsystemresourcesorcommunicatewitheachotheriscalled:一組進程相互競爭系統(tǒng)資源導致永久阻塞的情況被稱為

10、：()一一thOperatingSystems,5ed.TestBankChapter6a. Starvation饑餓b. Deadlock死鎖c. Prioritization優(yōu)先級d. Alloftheabove以上都是ANS:B2. Alldeadlocksinvolveconflictingneedsforresourcesby:死鎖是由于（）對資源的需求沖突引起的。a. Oneormoreprocesses一個或更多進程b. Twoormoreprocesses兩個或更多進程c. Threeormoreprocesses三個或更多進程d. Noneoftheabove都不是ANS:B

11、3. Aresourcethatcanbecreatedanddestroyediscalleda:一個能被創(chuàng)建和消耗的資源被稱為（）a. Reusableresource可重復使用資源b. Producibleresource可生產資源c. Consumableresource可消費資源d. Alloftheabove以上都是ANS:C4. Anexampleofaconsumableresourceisthefollowing:一個可消費資源的例子是（）a. Messages消息b. Printers打印機c. MainMemory主存d. Alloftheabove以上都是5. Acon

12、ditionofpolicythatmustbepresentforadeadlocktobepossibleis:下列是死鎖的必要條件的是（）a. Mutualexclusion互斥b. Holdandwait占有且等待c. Nopreemption非搶占d. Alloftheabove以上都是ANS:D6. Adirectmethodofdeadlockpreventionistopreventtheoccurrenceof:一個直接的死鎖預防方法是避免（）a. Mutualexclusion互斥b. Holdandwait占有且等待c. Circularwait循環(huán)等待d. Alloft

13、heabove以上都是ANS:C7. Oneapproachtodeadlockavoidanceiscalled:一個死鎖避免方法是（）a. ProcessTerminationDenial進程終止拒絕b. ResourceAllocationDenial資源分配拒絕c. Holdandwait占有且等待d. Noneoftheabove以上都是ANS:B8. IntheResourceAllocationDenialapproachtoDeadlockAvoidance,asafestateisdefinedasoneinwhich:在資源分配拒絕算法中，一個安全狀態(tài)指的是（）a. Atl

14、eastonepotentialprocesssequencedoesnotresultinadeadlock至少有一種進程執(zhí)行序列可以不導致死鎖。b. Allpotentialprocesssequencesdonotresultinadeadlock:所有的進程執(zhí)行序列都不導致死鎖c. Severalpotentialprocesssequencesdonotresultinadeadlock:幾個進程執(zhí)行序列可以不導致死鎖d. Noneoftheabove以上都不是。ANS:A9. Aconservativestrategyfordealingwithdeadlocksthatinvol

15、veslimitingaccesstoresourcesandimposingrestrictionsonprocessesiscalled:通過限制資源分配和限制進程行為的保守的解決死鎖問題的方法被稱為（）a. DeadlockPrevention死鎖預防b. DeadlockAvoidance死鎖避免c. DeadlockDetection死鎖檢測d. Noneoftheabove以上都不是ANS:A10. Indeadlockedprocessrecovery,selectioncriteriaforchoosingaparticularprocesstoabortorrollbacki

16、ncludesdesignatingtheprocesswiththe:在死鎖恢復，選擇取消或重復一個特定進程時，應該考慮和指明進程的（）a. Mostestimatedtimeremaining最長乘U余執(zhí)行時間b. Lowestpriority最低優(yōu)先級c. Leasttotalresourcesallocatedsofar目前占有資源最少d. Alloftheabove以上都是ANS:D11. Oneapproachtoanintegratedstrategyfordealingwithdeadlocksinvolvestheimplementationof:一個綜合的死鎖解決辦法是應用

17、（）a. Resourceclasses資源分類b. Processrollbacks進程重新執(zhí)行c. Virtualmemory實際內存d. Noneoftheabove以上都不是ANS:A12. TheDiningPhilosopher'sProblemisastandardtestcaseforevaluatingapproachestoimplementing:哲學家就餐問題是對于（）的一個評估準則a. Deadlock死鎖OperatingSystems,5thed.TestBankChapter6b. Starvation饑餓c. Synchronization同步d. A

18、lloftheabove以上都是ANS:C13. Asoftwaremechanismthatinformsaprocessoftheoccurrencesofasynchronouseventsinarecalled:UNIX中用于通知一個進程一個同步事件已發(fā)生的軟件機制是（）a. Pipes管道b. Messages消息c. Signals信號量d. Alloftheabove以上都是ANS:C14. Threadsynchronizationprimitivessupportedbyinclude:Solaris中線程同步依靠（）a. Mutualexclusion（mutex）lock

19、s互斥鎖b. Semaphores信號c. Conditionvariables條件變量d. Alloftheabove以上都是ANS:D15. Thefamilyofsynchronizationobjectsimplementedbyinclude:W2K系統(tǒng)中同步對象的執(zhí)行依靠（）的支持a. Mutexobjects互斥對象b. Semaphoreobjects信號對象c. Eventobjects事件對象d. Alloftheabove以上都是ANS:DFill-In-The-BlankQuestions:（填空題）1. Thepermanentblockingofasetofproc

20、essesthateithercompeteforsystemresourcesorcommunicatewitheachotheriscalled.一組進程相互競爭系統(tǒng)資源導致永久阻塞的情況叫做7）。ANS:deadlock死鎖2. Alldeadlocksinvolveconflictingneedsforresourcesbyormoreprocesses.死鎖由（）個或更多進程的資源沖突引起。ANS:two3. Aresourcethatcanbecreated（produced）anddestroyed（consumed）iscalledaresource.一個能被創(chuàng)建和消耗的資源被

21、稱為（）資源。ANS:consumable可消費4. Anexampleofareusableresourceisa.一個可消費資源的例子是（）Ans：processor/memory/semaphores/files/etc.進程/內存/信號/文件等等5. Thepolicycondition,whichsaysaprocessmayholdallocatedresourceswhileawaitingassignmentofothers,mustbepresentforadeadlocktobepossible.（）狀態(tài)指的是一個進程占有一分配資源并且等待其他進程的數據，它是死鎖的必然條件

22、。ANS:holdandwait占有且等待6. A（n）methodofdeadlockpreventionistopreventtheoccurrenceofoneofthethreenecessaryconditionsfordeadlock.一個（）的死鎖預防方法是預防導致死鎖的三個必然條件中的一個。ANS:indirect間接7. InDeadlockAvoidance,theResourceAllocationDenialstrategyisalsoreferredtoasthe.在死鎖避免的方法中，資源拒絕分配算法也可稱為（）。ANS:banker'salgorith銀行家算法8. A（n）stateisoneinwhicheverypotentialsequenceofallocationofresourcestoprocessesresultsinadeadlock.在（）狀態(tài)下所有可能的進程執(zhí)行序列都會導致死鎖。ANS:unsafe非安全9. InDeadlockDetection,theO/Speriodicallyperformsanalgorithmthatallowsittodetectthecondition.在死鎖檢測中，操作系統(tǒng)周期性的執(zhí)行