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

1、1、主要在分時(shí)系統(tǒng)中使用的一種調(diào)度算法是CA)先來先服務(wù)B)短作業(yè)優(yōu)先C)時(shí)間片輪轉(zhuǎn)法D)優(yōu)先數(shù)法2、在死鎖預(yù)防的方法中，系統(tǒng)要求所有進(jìn)程在運(yùn)行前一次性的申請(qǐng)?jiān)谡麄€(gè)運(yùn)行過程中所需要的全部資源，得到滿足后才得以運(yùn)行，并在運(yùn)行期間不允許提出資源請(qǐng)求。這種方法破壞產(chǎn)生死鎖必要條件中的BA)互斥條件B)請(qǐng)求和保持條件C)不剝奪條件D)環(huán)路等待條件3、在多道程序系統(tǒng)中，由于可共享的資源不足，可能會(huì)出現(xiàn)死鎖。有時(shí)，不恰當(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)行輸出時(shí)，進(jìn)程的狀態(tài)由運(yùn)行變?yōu)樽枞?，在打印結(jié)束后，會(huì)產(chǎn)生一個(gè)打印中斷，此時(shí)進(jìn)程的狀態(tài)會(huì)變?yōu)榫途w。1、某系統(tǒng)有4個(gè)并發(fā)進(jìn)程，都需要同類資源2個(gè)，當(dāng)系統(tǒng)中這類資源最少數(shù)是B個(gè)時(shí)系統(tǒng)不會(huì)發(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)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配這項(xiàng)工作是由A完成的。A)作業(yè)調(diào)度B)中級(jí)調(diào)度C)進(jìn)程調(diào)度D)內(nèi)存調(diào)度4、在下面的調(diào)度算法中，A算法不是合理的作業(yè)調(diào)度。A)時(shí)間片輪轉(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時(shí)刻系統(tǒng)中有P1、P2、P3、P4和P5五

4、個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。如果進(jìn)程按序列____執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。實(shí)際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ù)防死鎖時(shí)，它破壞了產(chǎn)生死鎖必要條件中的DA)互斥條件B)請(qǐng)求和保持條件C)不剝奪條件D)環(huán)路等待條件1在單道批處理系統(tǒng)中，有四個(gè)作業(yè)進(jìn)入系統(tǒng)，進(jìn)入時(shí)間及所需時(shí)間如下表所示：現(xiàn)忽略作業(yè)調(diào)度所花時(shí)間，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后就可開始調(diào)度。作業(yè)進(jìn)入時(shí)間所需計(jì)算時(shí)間18：002小時(shí)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)行時(shí)，可以按照優(yōu)先級(jí)進(jìn)程調(diào)度。（1）寫出各個(gè)作業(yè)運(yùn)行時(shí)間序列（2）計(jì)算平均周轉(zhuǎn)時(shí)間。系統(tǒng)有同類資源m個(gè)，供n個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程對(duì)資源的最大需求量為k，問：當(dāng)m，n，k的值分別是下列情況時(shí)，是否會(huì)發(fā)生死鎖？序號(hào)mnk是否會(huì)死鎖說明16332933313631.假設(shè)某操作系統(tǒng)采用RR調(diào)度策略，分配給A類進(jìn)程的時(shí)間片為100ms，分配給B類進(jìn)程的時(shí)間片為400ms，就緒進(jìn)程隊(duì)列的平均長(zhǎng)度為5（包括正在運(yùn)行的進(jìn)程

7、），其中A類進(jìn)程有4個(gè)，B類進(jìn)程有1個(gè)，所有進(jìn)程的平均服務(wù)時(shí)間為2s，問A類進(jìn)程和B類進(jìn)程的平均周轉(zhuǎn)時(shí)間各為多少？（不考慮IO情況）產(chǎn)生死鎖的原因產(chǎn)生死鎖的原因：競(jìng)爭(zhēng)資源順序不當(dāng)?只有4個(gè)條件都滿足時(shí)，才會(huì)出現(xiàn)死鎖。–(1)互斥：任一時(shí)刻只允許一個(gè)進(jìn)程使用資源–(2)請(qǐng)求和保持：進(jìn)程在請(qǐng)求其余資源時(shí)，不主動(dòng)釋放已經(jīng)占用的資源–(3)不剝奪：進(jìn)程已經(jīng)占用的資源，不會(huì)被強(qiáng)制剝奪–(4)環(huán)路等待：存在一個(gè)處于等待狀態(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ù)防死鎖—加限制條件；避免死鎖—分配資源時(shí)加以限制；檢測(cè)死鎖；解除死鎖。互斥互斥–可共享的資源不需要互斥使用；對(duì)不可共享的（獨(dú)占的）資源必須實(shí)現(xiàn)獨(dú)占使用。占有并等待占有并等待–必須確保一個(gè)進(jìn)程請(qǐng)求資源時(shí)它不擁有任何其他系統(tǒng)資源

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