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

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

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

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

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

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

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

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

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

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