操作系統(tǒng)習題——第三章

1、操作系統(tǒng)精選習題就就第三章單選題如果發(fā)現(xiàn)系統(tǒng)有（）的進程隊列就說明系統(tǒng)有可能發(fā)生死鎖了。A、互斥B、可剝奪C、循環(huán)等待D、同步（）是作業(yè)存在的惟標志。A、作業(yè)名B、進程控制塊C、作業(yè)控制塊D、程序名系統(tǒng)中有某類資源12個供若干進程共享，若每個進程申請的資源量不超過4個，則最多允許（）個進程共享資源就可以保證系統(tǒng)是安全的。TOC o 1-5 h zA、3B、4C、5D、12正確答案：A我的答案：A得分：2.0分當對信號量進行V原語操作時（）。A、當S0,要喚醒一個就緒進程C、當S=0,要喚醒一個等待進程D、當S0,要喚醒一個等待進程在創(chuàng)建進程時確定的,確定之后在整個進程運行期間不再改變的是（）優(yōu)

2、先權(quán)。A、先來先服務(wù)B、靜態(tài)C、動態(tài)D、短作業(yè)分時系統(tǒng)中的當前運行進程連續(xù)獲得了兩個時間片，原因可能是（）。A、該進程的優(yōu)先級最高B、就緒隊列為空C、該進程最早進入就緒隊列D、該進程是一個短進程設(shè)有三個作業(yè)，其運行時間分別是2h、5h、3h，假定它們同時到達，并在同一臺處理器上以單道方式運行，則平均周轉(zhuǎn)時間最小的執(zhí)行順序是（）。A、J1,J2,J3B、J3,J2,J1C、J2,J1,J3D、J1,J3,J2在多道批處理系統(tǒng)中，除了可共享的系統(tǒng)資源不足可能會導(dǎo)致死鎖之外，不適當?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A、進程優(yōu)先權(quán)B、資源的線性分配C、進程推進順序D、分配隊列優(yōu)先權(quán)設(shè)有4個作業(yè)同時到達，每個作業(yè)的

3、執(zhí)行時間均為2h,它們在一臺處理器上按單道式運行，則平均周轉(zhuǎn)時間為（）。A、1hA、1hB、5hC、2.5hD、8h下述作業(yè)調(diào)度算法中,（）調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A、先來先服務(wù)B、短作業(yè)優(yōu)先C、均衡D、時間片輪轉(zhuǎn)正在運行的進程在信號量S上操作P操作之后，當S2）個進程，則系統(tǒng)中最不可能的是有（）個進程處于死鎖狀態(tài)。TOC o 1-5 h zA、0B、1C、2D、M（2M=N）兩個進程爭奪同一個資源（）。A、一定死鎖B、不一定死鎖C、不死鎖D、以上說法都不對3個進程A、B、C對某類資源的需求分別是7個、8個、3個。且目前已分別得到了3個、3個和2個資源，若系統(tǒng)還至少能提供（）個資源,

4、則系統(tǒng)是安全的。TOC o 1-5 h zA、1B、2C、5D、10在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（）算法。A、先來先服務(wù)B、最高優(yōu)先權(quán)C、時間片輪轉(zhuǎn)D、隨機22時間片輪轉(zhuǎn)調(diào)度算法是為了（）。A、多個用戶能及時干預(yù)系統(tǒng)B、使系統(tǒng)變得高效C、優(yōu)先級較高的進程得到及時響應(yīng)D、需要CPU時間最少的進程最先做進程調(diào)度又稱為低級調(diào)度其主要功能是（）。A、選擇一個作業(yè)調(diào)入內(nèi)存B、選擇一個主存中的進程調(diào)出到外存C、選擇一個外存中的進程調(diào)入到主存D、將一個就緒的進程投入運行在作業(yè)調(diào)度中,若所有作業(yè)同時到達,則平均等待時間最短的算法是（）。A、先來先服務(wù)B、優(yōu)先數(shù)C、最高響應(yīng)比優(yōu)先D、短作業(yè)優(yōu)先若進程P旦被

5、喚醒就能夠投入運行，系統(tǒng)可能為（）。進程P的優(yōu)先級最高在搶占調(diào)度方式中,就緒隊列中所有進程的優(yōu)先級皆比P的低就緒隊列為空隊列在搶占調(diào)度方式中,P的優(yōu)先級高于當前運行的進程采用資源剝奪法可解除死鎖，還可以采用（）方法解除死鎖。執(zhí)行并行操作撤消進程拒絕分配新資源修改信號量教師批閱正確發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞（）條件是不太實際的。A.互斥B不可搶占C部分分配D循環(huán)等待資源的按序分配策略可以破壞（）的條件?；コ馐褂觅Y源占有且等待資源C非搶奪資源D.環(huán)路等待資源當前運行的進程(),將引發(fā)系統(tǒng)進行進程調(diào)度。執(zhí)行了一條轉(zhuǎn)移指令要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行

6、家算法進行測算認為是安全的執(zhí)行了一條I/O指令執(zhí)行程序期間發(fā)生了I/O完成中斷進程從運行狀態(tài)變?yōu)榈却脑蚩赡苁?)。輸入/輸出事件完成時間時刻輸入/輸出事件發(fā)生某個進程被喚醒在非剝奪調(diào)度方式下，運行進程執(zhí)行V原語后，其狀態(tài)()。不變要變可能要變可能不變下列選項中，可能導(dǎo)致當前進程P阻塞的事件是()。I.進程P申請臨界資源。II.進程P從磁盤讀數(shù)據(jù)。III.系統(tǒng)將CPU分配給高優(yōu)先權(quán)的進程TOC o 1-5 h z僅I僅II僅I、III、I、I二填空題采用有序分配策略可以防止死鎖，但是實現(xiàn)該策略時最大的困難是如何確定資源的編號。對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題。典型的銀

7、行家算法是屬于避免，破壞環(huán)路等待條件是屬于預(yù)防，而剝奪資源是解除的基本方法。對于內(nèi)存和處理機兩種資源可以采用搶奪式分配。在FCFS調(diào)度算法中,按照進程進入就緒隊列的先后次序來分配處理機。銀行家算法中,當一個進程提出的資源請求將導(dǎo)致系統(tǒng)從安全狀態(tài)進入不安全狀態(tài)時,系統(tǒng)就拒絕它的資源請求。低級調(diào)度也稱為進程調(diào)度,常采用搶占和非搶占兩種調(diào)度方式。操作系統(tǒng)中解決死鎖問題的方法有預(yù)防死鎖、避免死鎖、死鎖檢測和解除。進程調(diào)度算法采用時間片輪轉(zhuǎn)法時，如果時間片過大，就會使其變化為FCFS調(diào)度算法。銀行家算法中,當一個進程提出的資源請求將導(dǎo)致系統(tǒng)進入不安全狀態(tài)時,系統(tǒng)就拒絕它的資源請求。作業(yè)調(diào)度又稱高級調(diào)度。

8、其主要功能是接納作業(yè)，并為作業(yè)做好運行前的準備工作和作業(yè)完成后的善后處理工作。中級調(diào)度又叫內(nèi)存調(diào)度，引入中級調(diào)度的目的是提高內(nèi)存利用率和系統(tǒng)吞吐量。如果要求所有進程一次性申請它所需要的全部資源。若系統(tǒng)有足夠的資源分配給進程，便一次把所有的資源分配給該進程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進程等待。這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的請求和保持條件。引入中級調(diào)度的目的是提高內(nèi)存利用率和系統(tǒng)吞吐量。對于內(nèi)存和處理機兩種資源可以采用搶奪式分配。操作系統(tǒng)中解決死鎖問題的方法有3種,即死鎖避免、死鎖預(yù)防和死鎖解除。如果要求所有進程一次性申請它所需要的全部資源。當系統(tǒng)有足夠的資

9、源，便一次性把所有的資源分配給該進程。如果資源不足，則全不分配,進程等待。這破壞了死鎖產(chǎn)生的請求和保持條件。三.判斷題當檢測出發(fā)生死鎖時，可以通過撤消一個進程解除死鎖。正確答案：X當檢測出發(fā)生死鎖時，終止(或撤銷)系統(tǒng)中的一個或多個死鎖進程，直至打破循環(huán)環(huán)路，使系統(tǒng)從死鎖狀態(tài)中解除出來。設(shè)備獨立性是指用戶在編程時，程序中所使用的設(shè)備與實際設(shè)備無關(guān)。正確答案：丿以優(yōu)先級為基礎(chǔ)的進程調(diào)度算法可以保證在任何時候正在運行的進程總是所有進程中優(yōu)先級最高的進程。正確答案：X對于可搶占性資源會引起死鎖。正確答案：X進程被撤銷時，只需釋放該進程的PCB就可以了，因為PCB是進程存在的唯一標志。正確答案：X短作

10、業(yè)優(yōu)先算法可能會出現(xiàn)饑餓現(xiàn)象。正確答案：丿以優(yōu)先級為基礎(chǔ)的進程調(diào)度算法可以保證在任何時候正在運行的進程總是所有就緒進程中優(yōu)先級最高的進程。正確答案：X用戶程序中執(zhí)行系統(tǒng)調(diào)用命令時,處理機的狀態(tài)字將發(fā)生改變。正確答案：丿進程的互斥和同步都能用P/V原語實現(xiàn)。正確答案：丿死鎖的四個必要條件(四個條件四者不可缺一)：互斥條件。某段時間內(nèi)，一個資源一次只能被一個進程訪問。請求和保持條件。進程A已經(jīng)擁有至少一個資源，此時又去申請其他資源，而該資源又正在被進程使用，此時請求進程阻塞，但對自己已經(jīng)獲得的資源保持不放。不可搶占資源。進程已獲得的資源在未使用完不能被搶占，只能在自己使用完時由自己釋放。循環(huán)等待序列。存在一個循環(huán)等待序列P0P