1、1 選擇題1.預防死鎖不可以去掉以下_條件。 A.互斥 B.請求與保持 C.不可剝奪 D.環路2.資源分配圖是不可以完全簡化的是判斷死鎖的_。 A.充分條件 B.必要條件 C.充分必要條件 D.什么也不是3.設有4個作業同時到達，每個作業的執行時間是2min，它們在一臺處理機上按單鍵方式運行，則平均周轉時間為_。A.1min B.5min C.2.5min D.8min4.若系統中有8臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許多少個進程參與競爭，而不會發生死鎖。A.5 B.6 C.7 D.85.響應比高者優先作業調度算法除了考慮進程在CPU上的運行時間，還考

2、慮以下_因素。A.輸入時間 B.完成時間 C.周轉時間 D.等待時間6.設有三個作業J1,J2,J3，它們的到達時間和執行時間如表15-12所示。作業名到達時間執行時間J18：002小時J28：001小時J38：300.25小時它們在一臺處理機上按單道運行并采用短作業優先調度算法，則三個作業的執行次序是_。A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J37.設有12個同類資源可供四個進程共享，資源分配情況如表15-13所示。表15-13 資源分配表進程已占用資源數最大需求數P125P235P347P414目前剩余資源數為2。當進程P1、P2、P3、P4又都

3、相繼提出申請要求，為使系統不致死鎖，應先滿足_進程的要求。A.P1 B.P2 C.P3 D.P48.產生系統死鎖的原因可能是_。A.一個進程進入死循環 B.多個進程競爭資源出現了循環等待C.進程釋放資源 D.多個進程競爭共享型設備9.以下_方法可以解除死鎖。 A.掛起進程B.剝奪資源C.提高進程優先級 D.降低進程優先級10.采用有序分配資源的策略可以破壞產生死鎖的_。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環路條件11.預防死鎖可以從破壞死鎖的四個必要條件入手，但破壞_不太可能。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環路條件12.以下解決死鎖的方法中，屬于預

4、防策略的是_。 A.化簡資源分配圖 B.銀行家算法C.資源的有序分配 D.死鎖檢測法13.下面_說法是對可剝奪系統的正確描述。 A.時間片輪轉法是一種可剝奪式調度B.進程因等待某一事件而引起系統調度是一種可剝奪式調度C.實時系統采用可剝奪式調度D.優先級低的進程放棄CPU，讓優先級高的進程運行14. 以下關于調度的說法_正確。 A.進程通過調度得到CPUB.優先級是進程調度的主要依據，一旦確定就不能改變C.在單CPU的系統中，任何時刻都有一個進程處于運行狀態D.進程申請CPU得不到時，其狀態為阻塞15.既考慮進程的等待時間，又考慮進程的執行時間的調度算法是_.A.響應比高者優先 B.短進程優先

5、 C.最短剩余時間優先 D.先來先服務16.作業從提交到完成的時間間隔稱為作業的_。A.周轉時間 B.響應時間 C.等待時間 D.運行時間17.下述_調度算法要事先估計進程的運行時間。A.響應比高者優先 B.短進程優先C.優先級調度 D.先來先服務18.如果所有進程同時到達，下述_算法使進程的平均周轉時間最短。A.響應比高者優先 B.短進程優先C.優先級調度 D.先來先服務19.下來_調度算法有利于CPU繁忙的進程，而不利于I/O繁忙的進程。A.時間片輪轉 B.短進程優先C.優先級調度 D.先來先服務20.下述_調度算法適用于分時系統。A.時間片輪轉 B.短進程優先C.優先級調度 D.先來先服

6、務21.下面選擇調度算法的準則中不正確的是_。 A.盡快響應交互式用戶的請求 B.盡量提高處理機的利用率C.盡可能提高系統的吞吐量 D.盡量增加進程的等待時間22.以下關于死鎖的敘述，_是正確的。 A.死鎖的產生只與資源的分配策略有關B.死鎖的產生只與并發進程的執行速度有關C.死鎖是一種僵持狀態，發生時系統中任何進程都無法繼續執行D.競爭互斥資源是進程發生死鎖的根本原因23.以下關于優先級設定的說法，_正確。A.用戶進程的優先級應高于系統進程的優先級B.資源要求多的進程優先級應高于資源要求少的進程的優先級C.隨著進程的執行時間的增加，進程的優先級應降低D.隨著進程的執行時間的增加，進程的優先級

7、應提高24.以下關于安全狀態的說法，_正確。A.安全狀態是沒有死鎖的狀態，非安全狀態是有死鎖的狀態B.安全狀態是可能有死鎖的狀態，非安全狀態也是可能有死鎖的狀態C.安全狀態是可能沒有死鎖的狀態，非安全狀態是有死鎖的狀態D.安全狀態是沒有死鎖的狀態，非安全狀態是可能有死鎖的狀態25.關于死鎖的現象，描述正確的是_。 A.多個進程共享某一資源B.多個進程競爭某一資源C.每個進程等待著某個不可能得到的資源D.每個進程等待著某個可能得到的資源2 判斷題1.死鎖只發生在相互競爭資源的進程之間。2.銀行家算法是一種檢測死鎖的算法。3.死鎖的發生不僅與資源分配策略有關，還與并發進程的執行速度有關。4.對系統

8、資源分配圖進行簡化，可以檢測死鎖。5.死鎖是指系統中所有進程都處于阻塞狀態。6.當系統處于不安全狀態時，就一定會產生死鎖。7.當進程調度程序未能選中一個進程時，就緒隊列和阻塞隊列一定為空。8.當進程調度程序未能選中一個進程時，就緒隊列一定為空。9.死鎖就是循環等待。10.不存在只涉及一個進程的死鎖。11.在分時系統中，當用戶數一定時，影響響應時間的主要因素是時間片。12.多級反饋隊列屬于不可剝奪調度算法，只有一個進程運行完畢時，其他進程才可運行。13.死鎖是多個進程之間競爭資源或彼此通信而引起的一種臨時性的阻塞現象。14.在引入了線程的系統中，進程調度程序負責將CPU分配給進程。15.當進程數

9、大于資源數時，進程競爭資源也不一定會產生死鎖。3 填空題1.產生死鎖的原因是_和_。2資源預先靜態分配方法和資源有序分配方法分別破壞了產生死鎖的_條件和_條件。3.解決死鎖通常采用預防、避免、檢測和解除等方法，其中銀行家算法屬于_，資源的有序分配屬于_，剝奪資源屬于_。4._調度是高級調度，_調度是中級調度，_是低級調度。5.在有n個進程的系統中，死鎖進程個數k應滿足的條件是_。6.產生死鎖的四個必要條件是_、_、_和環路條件。7.在銀行算法中，當一個進程提出資源請求將導致系統從_進入_時。系統就拒絕它的資源請求。8.在_算法中，系統按照進程進入就緒隊列的先后次序來分配CPU.9.死鎖是一個系統中多個_，無限期地等待永遠不會發生的條件。10.判斷資源分配圖是否可以簡化是_死鎖的方法。答案：1、選擇題12345678910ACBCDBBBBD11121314151617181920ACDAAABBDA2122232425DDCDC2、判斷題12345678910TFTTFFFTFT11