操作系統(tǒng)部分答案

1、1、主要在分時系統(tǒng)中使用的一種調度算法是CA)先來先服務B)短作業(yè)優(yōu)先C)時間片輪轉法D)優(yōu)先數法2、在死鎖預防的方法中，系統(tǒng)要求所有進程在運行前一次性的申請在整個運行過程中所需要的全部資源，得到滿足后才得以運行，并在運行期間不允許提出資源請求。這種方法破壞產生死鎖必要條件中的BA)互斥條件B)請求和保持條件C)不剝奪條件D)環(huán)路等待條件3、在多道程序系統(tǒng)中，由于可共享的資源不足，可能會出現死鎖。有時，不恰當的C也可能引起死鎖。A)進程

2、調度算法B)資源分配方法C)進程推進順序D)進程優(yōu)先權1、用戶進程從目態(tài)(常態(tài)、用戶態(tài))轉換為管態(tài)(特態(tài)、系統(tǒng)態(tài))的唯一途徑是系統(tǒng)調用，當該用戶進程需要使用打印機進行輸出時，進程的狀態(tài)由運行變?yōu)樽枞?，在打印結束后，會產生一個打印中斷，此時進程的狀態(tài)會變?yōu)榫途w。1、某系統(tǒng)有4個并發(fā)進程，都需要同類資源2個，當系統(tǒng)中這類資源最少數是B個時系統(tǒng)不會發(fā)生死鎖。A)4B)5C)6D)72、某進程被喚醒后，立即被執(zhí)行，該系統(tǒng)采用的調度方式是CA)搶

3、先調度B)非搶先調度C)不能確定是否采用搶先調度D)用戶搶先調度3、為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進行合理搭配這項工作是由A完成的。A)作業(yè)調度B)中級調度C)進程調度D)內存調度4、在下面的調度算法中，A算法不是合理的作業(yè)調度。A)時間片輪轉B)先來先服務C)短進程優(yōu)先D)優(yōu)先權5、假設系統(tǒng)中有三類互斥資源R1、R2和R3，可用資源數分別為9、8和5。在T0時刻系統(tǒng)中有P1、P2、P3、P4和P5五

4、個進程，這些進程對資源的最大需求量和已分配資源數如下表所示。如果進程按序列____執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。實際Available為（912211），（821021），（511003）=220最大需求量已分配資源數資源進程R1R2R3R1R2R3P1652121P2221211P3801200P4121120P5344113A)P1→P2→P4→P5→P3B)P2→P1→P4→P5→P3C)P2→P4→P5→P1→P3D)P4→P2→

5、P5→P1→P36、當采用資源有序分配方法預防死鎖時，它破壞了產生死鎖必要條件中的DA)互斥條件B)請求和保持條件C)不剝奪條件D)環(huán)路等待條件1在單道批處理系統(tǒng)中，有四個作業(yè)進入系統(tǒng)，進入時間及所需時間如下表所示：現忽略作業(yè)調度所花時間，當第一個作業(yè)進入系統(tǒng)后就可開始調度。作業(yè)進入時間所需計算時間18：002小時28∶3030分鐘39∶006分鐘49∶3012分鐘69：4054當系統(tǒng)采用短作業(yè)優(yōu)先的作業(yè)調度算法，作業(yè)一旦被調度運行不再

6、退出，但當有新的作業(yè)投入運行時，可以按照優(yōu)先級進程調度。（1）寫出各個作業(yè)運行時間序列（2）計算平均周轉時間。系統(tǒng)有同類資源m個，供n個進程共享，如果每個進程對資源的最大需求量為k，問：當m，n，k的值分別是下列情況時，是否會發(fā)生死鎖？序號mnk是否會死鎖說明16332933313631.假設某操作系統(tǒng)采用RR調度策略，分配給A類進程的時間片為100ms，分配給B類進程的時間片為400ms，就緒進程隊列的平均長度為5（包括正在運行的進程

7、），其中A類進程有4個，B類進程有1個，所有進程的平均服務時間為2s，問A類進程和B類進程的平均周轉時間各為多少？（不考慮IO情況）產生死鎖的原因產生死鎖的原因：競爭資源順序不當?只有4個條件都滿足時，才會出現死鎖。–(1)互斥：任一時刻只允許一個進程使用資源–(2)請求和保持：進程在請求其余資源時，不主動釋放已經占用的資源–(3)不剝奪：進程已經占用的資源，不會被強制剝奪–(4)環(huán)路等待：存在一個處于等待狀態(tài)的進程集合P0P1…Pn，

8、其中進程P0正在等待目前被進程P1所擁有的資源，進程P1正在等待目前被進程P2所擁有的資源，…進程Pn–1正在等待目前被進程Pn所擁有的資源進程Pn正在等待目前被進程P0所擁有的資源.?處理死鎖的方法處理死鎖的方法預防死鎖—加限制條件；避免死鎖—分配資源時加以限制；檢測死鎖；解除死鎖?；コ饣コ猕C可共享的資源不需要互斥使用；對不可共享的（獨占的）資源必須實現獨占使用。占有并等待占有并等待–必須確保一個進程請求資源時它不擁有任何其他系統(tǒng)資源

9、。要求進程在開始執(zhí)行前操作系統(tǒng)一次性分配該進程所需所有資源，或者只允許在進程不擁有任何資源的情況下請求資源。較低的資源利用率而且有可能產生餓死現象（同時申請多個常用資源的情況）。不可剝奪不可剝奪–如果一個進程擁有某些資源并申請其他資源，但申請的資源一時得不到滿足，那每就這個進程的所擁有的資源就被剝奪。被剝奪的資源名稱加到這個進程請求資源的列表上。僅當進程獲得了原有資源和新申請的資源時，進程才可以重新執(zhí)行。這種方法只可用于其狀態(tài)可保存和恢