大項 1 of 5 - 選擇題?? ?26.0/ 26.0 得分

題目 1 of 571.0/ 1.0 得分
在為多道程序所提供的可共享的系統資源不足時，可能出現死鎖。但是，不適當的（ ）也可能產生死鎖。
??
A.?進程推進順序
?
B.?進程優先權
?
C.?分配隊列優先權
?
D.?資源的線性分配

答案:A
?
題目 2 of 571.0/ 1.0 得分
采用資源剝奪法可解除死鎖，還可以采用（ ）方法解除死鎖。
?
A.?執行并行操作
?
B.?修改信號量
?
C.?拒絕分配新資源
??
D.?撤消進程

答案:D
?
題目 3 of 571.0/ 1.0 得分
產生死鎖的四個必要條件是：互斥、（ ）、循環等待和不剝奪。
?
A.?請求與釋放
??
B.?請求與保持
?
C.?請求與阻塞
?
D.?釋放與阻塞

答案:B
?
題目 4 of 571.0/ 1.0 得分
發生死鎖的必要條件有四個，要防止死鎖的發生，可以破壞這四個必要條件，但破壞（ ）條件是不太實際的。
?
A.?不可搶占
?
B.?部分分配
?
C.?循環等待
??
D.?互斥

答案:D
?
題目 5 of 571.0/ 1.0 得分
在分時操作系統中，進程調度經常采用（ ）算法。
?
A.?先來先服務
??
B.?時間片輪轉
?
C.?最高優先權
?
D.?隨機

答案:B
?
題目 6 of 571.0/ 1.0 得分
資源的按序分配策略可以破壞（ ）的條件。
?
A.?互斥使用資源
?
B.?非搶奪資源
?
C.?占有且等待資源
??
D.?環路等待資源

答案:D
?
題目 7 of 571.0/ 1.0 得分
銀行家算法是一種（ ）算法。
?
A.?死鎖解除
??
B.?死鎖避免
?
C.?死鎖檢測
?
D.?死鎖預防

答案:B
?
題目 8 of 571.0/ 1.0 得分
（ ）優先權是在創建進程時確定的，確定之后在整個進程運行期間不再改變。
?
A.?短作業
?
B.?先來先服務
??
C.?靜態
?
D.?動態

答案:C
?
題目 9 of 571.0/ 1.0 得分
某系統中有3個并發進程，都需要同類資源4個，試問該系統不會發生死鎖的最少資源數是（ ）。
?
A.?12
?
B.?11
?
C.?9
??
D.?10

答案:D
?
題目 10 of 571.0/ 1.0 得分
在下列解決死鎖的方法中，屬于死鎖預防策略的是（ ）。
??
A.?資源有序分配法
?
B.?死鎖檢測法
?
C.?銀行家算法
?
D.?資源分配圖化簡法

答案:A
?
題目 11 of 571.0/ 1.0 得分
（ ）是作業存在的惟一標志。
?
A.?進程控制塊
?
B.?程序名
??
C.?作業控制塊
?
D.?作業名

答案:C
?
題目 12 of 571.0/ 1.0 得分
3個進程A、B、C對某類資源的需求分別是7個、8個、3個。且目前已分別得到了3個、3個和2個資源，若系統還至少能提供（ ）個資源，則系統是安全的。
?
A.?1
?
B.?5
??
C.?2
?
D.?10

答案:C
?
題目 13 of 571.0/ 1.0 得分
系統中有某類資源12個供若干進程共享，若每個進程申請的資源量不超過4個，則最多允許（ ）個進程共享資源就可以保證系統是安全的。
?
A.?12
?
B.?5
?
C.?4
??
D.?3

答案:D
?
題目 14 of 571.0/ 1.0 得分
在各種作業調度算法中，若所有作業同時到達，則平均等待時間最短的算法是（ ）。
?
A.?先來先服務
??
B.?短作業優先
?
C.?最高響應比優先
?
D.?優先數

答案:B
?
題目 15 of 571.0/ 1.0 得分
既考慮作業等待時間，又考慮作業執行時間的調度算法是（ ）。
??
A.?響應比高者優先
?
B.?先來先服務
?
C.?短作業優先
?
D.?優先級調度

答案:A
?
題目 16 of 571.0/ 1.0 得分
（ ）是指從作業提交給系統到作業完成的時間間隔。
?
A.?等待時間
?
B.?運行時間
??
C.?周轉時間
?
D.?響應時間

答案:C
?
題目 17 of 571.0/ 1.0 得分
下述作業調度算法中，（ ）調度算法與作業的估計運行時間有關。
?
A.?先來先服務
?
B.?時間片輪轉
??
C.?短作業優先
?
D.?均衡

答案:C
?
題目 18 of 571.0/ 1.0 得分
當前運行的進程( )，將引發系統進行進程調度。
??
A.?執行了一條I/O指令
?
B.?執行程序期間發生了I/O完成中斷
?
C.?執行了一條轉移指令
?
D.?要求增加主存空間，經系統調用銀行家算法進行測算認為是安全的

答案:A
?
題目 19 of 571.0/ 1.0 得分
分時系統中的當前運行進程連續獲得了兩個時間片，原因可能是（ ）。
??
A.?就緒隊列為空
?
B.?該進程是一個短進程
?
C.?該進程的優先級最高
?
D.?該進程最早進入就緒隊列

答案:A
?
題目 20 of 571.0/ 1.0 得分
進程調度又稱為低級調度.其主要功能是（ ）。
?
A.?選擇一個外存中的進程調入到主存
?
B.?選擇一個主存中的進程調出到外存
??
C.?將一個就緒的進程投入運行
?
D.?選擇一個作業調人內存

答案:C
?
題目 21 of 571.0/ 1.0 得分
若進程P一旦被喚醒就能夠投入運行，系統可能為（ ）。
?
A.?就緒隊列為空隊列
??
B.?在搶占調度方式中，P的優先級高于當前運行的進程
?
C.?進程P的優先級最高
?
D.?在搶占調度方式中，就緒隊列中所有進程的優先級皆比P的低

答案:B
?
題目 22 of 571.0/ 1.0 得分
下列進程調度算法中，（ ）可能會出現進程長期得不到調度的情況。
??
A.?非搶占式靜態優先權法
?
B.?時間片輪轉調度算法
?
C.?非搶占式動態優先權法
?
D.?搶占式靜態優先權法

答案:A
?
題目 23 of 571.0/ 1.0 得分
如果發現系統有（ ）的進程隊列就說明系統有可能發生死鎖了。
?
A.?可剝奪
??
B.?循環等待
?
C.?同步
?
D.?互斥

答案:B
?
題目 24 of 571.0/ 1.0 得分
設系統中有N（N>2）個進程，則系統中最不可能的是有（ ）個進程處于死鎖狀態。
??
A.?1
?
B.?2
?
C.?0
?
D.?M（2<=N）

答案:A
?
題目 25 of 571.0/ 1.0 得分
兩個進程爭奪同一個資源（ ）。
?
A.?以上說法都不對
?
B.?一定死鎖
?
C.?不死鎖
??
D.?不一定死鎖

答案:D
?
題目 26 of 571.0/ 1.0 得分
在下列敘述中，錯誤的一條是（ ）。
?
A.?設備獨立性是指用戶在編程時，程序中所使用的設備與實際設備無關
?
B.?進程的互斥和同步都能用P/V原語實現
?
C.?用戶程序中執行系統調用命令時，處理機的狀態字將發生改變
??
D.?進程被撤銷時，只需釋放該進程的PCB就可以了，因為PCB是進程存在的唯一標志

答案:D
?
大項 2 of 5 - 填空題?? ?17.0/ 20.0 得分

題目 27 of 573.0/ 3.0 得分
低級調度也稱為?進程?調度，常采用?搶占?和?非搶占?兩種調度方式。?

答案:進程, 搶占, 非搶占
?
題目 28 of 571.0/ 1.0 得分
如果要求所有進程一次性申請它所需要的全部資源。若系統有足夠的資源分配給進程，便一次把所有的資源分配給該進程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進程等待。這種死鎖預防方法破壞了死鎖產生必要條件中的?請求和保持?條件。?

答案:請求和保持
?
題目 29 of 570.0/ 1.0 得分
進程調度算法采用時間片輪轉法時，時間片過大，就會使輪轉法變化為?FCFS|先來先服務?調度算法。?

答案:FCFS|先來先服務
?
題目 30 of 571.0/ 1.0 得分
采用有序分配策略可以防止死鎖，但是實現該策略時最大的困難是?如何確定資源的編號?。?

答案:如何確定資源的編號
?
題目 31 of 573.0/ 3.0 得分
操作系統中解決死鎖問題的方法有3種，即?死鎖預防?，?死鎖避免?和?死鎖解除?。?

答案:死鎖預防, 死鎖避免, 死鎖解除
?
題目 32 of 572.0/ 2.0 得分
引入中級調度的目的是提高?內存利用率?和?系統吞吐量?。?

答案:內存利用率, 系統吞吐量
?
題目 33 of 570.0/ 1.0 得分
在?FCFS|先來先服務?調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。?

答案:FCFS|先來先服務
?
題目 34 of 573.0/ 3.0 得分
對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于?避免?，破壞環路等待條件是屬于?預防?，而剝奪資源是?解除?的基本方法。?

答案:避免, 預防, 解除
?
題目 35 of 572.0/ 2.0 得分
銀行家算法中，當一個進程提出的資源請求將導致系統從?安全狀態?進入?不安全狀態?時，系統就拒絕它的資源請求。?

答案:安全狀態, 不安全狀態
?
題目 36 of 571.0/ 1.0 得分
死鎖是指在系統中的多個?進程?無限期地等待永遠不會發生的條件。?

答案:進程
?
題目 37 of 571.0/ 2.0 得分
作業調度又稱?高級調度|長程調度?。其主要功能是?接納作業?，并為作業做好運行前的準備工作和作業完成后的善后處理工作。?

答案:高級調度|長程調度, 接納作業
?
大項 3 of 5 - 判斷題?? ?14.0/ 14.0 得分

題目 38 of 571.0/ 1.0 得分
資源要求多的作業，其優先權應高于資源要求少的作業。
是
非

答案:非
?
題目 39 of 571.0/ 1.0 得分
安全狀態是沒有死鎖的狀態，非安全狀態是有可能死鎖的狀態。
?
是
非

答案:是
?
題目 40 of 571.0/ 1.0 得分
當檢測出發生死鎖時，可以通過撤消一個進程解除死鎖。
是
非

答案:非
?
題目 41 of 571.0/ 1.0 得分
在動態優先權時，隨著進程執行時間的增加，其優先權降低。
?
是
非

答案:是
?
題目 42 of 571.0/ 1.0 得分
以優先級為基礎的進程調度算法可以保證在任何時候正在運行的進程總是所有就緒進程中優先級最高的進程。
是
非

答案:非
?
題目 43 of 571.0/ 1.0 得分
實時系統中的優先級倒置是指高優先級進程被低優先級進程延遲或阻塞。
?
是
非

答案:是
?
題目 44 of 571.0/ 1.0 得分
長作業的優先權，應高于短作業的優先權。
是
非

答案:非
?
題目 45 of 571.0/ 1.0 得分
在動態優先權中，隨著作業等待時間的增加，其優先權將隨之增加。
?
是
非

答案:是
?
題目 46 of 571.0/ 1.0 得分
計算型作業的優先權，應高于I/O型作業的優先權。
是
非

答案:非
?
題目 47 of 571.0/ 1.0 得分
實時系統中的優先級導致問題是指優先數越大優先權越低。
是
非

答案:非
?
題目 48 of 571.0/ 1.0 得分
根據死鎖定理，一個狀態為死鎖狀態的充分條件是當且僅當該狀態的資源分配圖是不可完全簡化時。
?
是
非

答案:是
?
題目 49 of 571.0/ 1.0 得分
安全狀態是可能有死鎖的狀態，非安全狀態也可能有死鎖的狀態。
是
非

答案:非
?
題目 50 of 571.0/ 1.0 得分
用戶進行的優先權，應高于系統進程的優先權。
是
非

答案:非
?
題目 51 of 571.0/ 1.0 得分
在多道程序環境中，不會因為競爭可搶占性資源而產生死鎖。
?
是
非

答案:是
?
大項 4 of 5 - 簡答題?? ?0.0/ 20.0 得分

題目 52 of 570.0/ 5.0 得分
什么是死鎖？線程死鎖是指由于兩個或者多個線程互相持有對方所需要的資源，導致這些線程處于等待狀態，無法前往執行。當線程進入對象的synchronized代碼塊時，便占有了資源，直到它退出該代碼塊或者調用wait方法，才釋放資源，在此期間，其他線程將不能進入該代碼塊。當線程互相持有對方所需要的資源時，會互相等待對方釋放資源，如果線程都不主動釋放所占有的資源，將產生死鎖

參考簡短答案：請參考課件及課本自行總結答案。
?
題目 53 of 570.0/ 5.0 得分
引起進程調度的因素有哪些？
(1)正在執行的進程執行完畢。這時，如果不選擇新的就緒進程執行，將浪費處理機資源。
　　(2)執行中進程自己調用阻塞原語將自己阻塞起來進入睡眠等狀態。
　　(3)執行中進程調用了P原語操作，從而因資源不足而被阻塞；或調用了v原語操作激活了等待資源的進程隊列。
　　(4)執行中進程提出I/O請求后被阻塞。
　　(5)在分時系統中時間片已經用完。
　　(6)在執行完系統調用等系統程序后返回用戶進程時，這時可看作系統進程執行完畢，從而可調度選擇一新的用戶進程執行。
　　以上都是在不可剝奪方式下的引起進程調度的原因。在CPU執行方式是可剝奪時．還有
　　(7)就緒隊列中的某進程的優先級變得高于當前執行進程的優先級，從而也將引發進程調度。

參考簡短答案：請參考課本及課件自行總結。
?
題目 54 of 570.0/ 5.0 得分
產生死鎖的原因和必要條件是什么？
因競爭資源發生死鎖 現象：系統中供多個進程共享的資源的數目不足以滿足全部進程的需要時，就會引起對諸資源的競爭而發生死鎖現象
產生死鎖的四個必要條件
互斥條件
請求和保持條件
不可剝奪條件
循環等待條件

參考簡短答案：請參考課件及課本自行總結答案。
?
題目 55 of 570.0/ 5.0 得分
請詳細說明可以通過哪些方法預防死鎖。
1.破壞“請求和保持”條件
2.破壞“不可搶占條件“
3.破壞“循環等待”

參考簡短答案：請參考課件及課本自行總結答案。
?
大項 5 of 5 - 應用題?? ?0.0/ 20.0 得分

題目 56 of 570.0/ 10.0 得分
假設一個系統中有5個進程A,B,C,D,E，他們的到達時間分別為0，2，3，5，8。服務時間為3，2，4，5，6。忽略IO以及其他開銷時間，若分別采用先來先服務，非搶占短作業優先調度算法進行CPU調度，請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。
周轉時間=每個進程的執行時間+每個進程的等待時間
1.優先級調度：B,E,A,D,C，周轉時間=7+4+2+6+5+4+9+16+22+24=99，平均周轉時間=99/5=19.8
2.最短進程優先調度：C,B,E,D,A，周轉時間=7+4+2+6+5+2+6+11+17+24=84，平均周轉時間=84/5=16.8

參考簡短答案：請參考課件自行回答。
?
題目 57 of 570.0/ 10.0 得分
設系統有4種類型的資源，現在有5個進程P1、P2、P3、P4、P5，在T0時刻系統狀態圖如下圖所示。若系統采用銀行家算法，實施死鎖避免策略。問：

進程

Allocation

Need

Available

2216

?

P1

3200

1200

??? ?
?

P2

0010

5017

??? ?
?

P3

5413

5623

??? ?
?

P4

3203

5200

??? ?
?

P5

1400

5606

??? ?
?

（1）T0時刻是否為安全狀態？若是，給出安全序列。

（2）在T0時刻，若進程P2請求資源（2，2，1，3），能否實施資源分配？為什么？

1.是，P1》P4》P5》P2》P3

2.requestij2213《=need5017不符合 認為出錯 因為它所需要的資源數超過它所宣布的最大值

參考簡短答案：請參考課件及課堂講解自行回答。
?

總結

以上是生活随笔為你收集整理的计算机操作系统第三章测试题及答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。