1、1 假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O以及其他開銷，若分別按先來先服務(wù)（FCFS）、非搶占式及搶占式的短進(jìn)程優(yōu)先（SPF）、高響應(yīng)比優(yōu)先、時(shí)間片輪轉(zhuǎn)、多級(jí)反饋隊(duì)列和立即搶占式多級(jí)反饋隊(duì)列七種調(diào)度算法，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82     答：算法進(jìn)程情況進(jìn)程平均時(shí)間ABCDE先來先服務(wù)完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間331.00971.171392.2518126.0020126008.62.56非搶占式短作業(yè)

2、優(yōu)先完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間331.00971.1715112.7520142.801131.507.61.84搶占式短作業(yè)優(yōu)先完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間331.0015132.16841.0020142.801021.007.21.59高響應(yīng)比優(yōu)先完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間331.00971.171392.2520142.801573.5082.14時(shí)間片輪轉(zhuǎn)完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間441.3318162.6717133.2520142.801573.5010.82.71多級(jí)反饋隊(duì)列完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間331.0017152.5018143.5020142.801463.

3、0010.42.56立即搶占式多級(jí)反饋隊(duì)列完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間441.3318162.6715112.7520142.801684.0010.62.712 在銀行家算法中，若出現(xiàn)下列資源分配情況：ProcessAllocationNeedAvaiableP0003200121622P110001750 P213542356 P303320652 P400140656     請(qǐng)問：（1）此狀態(tài)是否安全？（2）若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？答： （1）安全，因?yàn)?/p>

4、存在安全序列P0,P3,P4,P1,P2（2）系統(tǒng)能分配資源，分析如下。 Request(1,2,2,2) <= Need2(2,3,5,6); Request(1,2,2,2) <= Available2(1,3,5,4)改成Available2(1,6,2,2)； 系統(tǒng)先假定可為P2分配資源，并修改Available2，Allocation2和Need2向量，由此形成的資源變化情況如下圖所示：ProcessAllocationNeedAvailableP0003200120400P110001750P225762356P303321652P400140656 再利用安全性算法檢查此時(shí)系統(tǒng)是否安全。如下圖ProcessWorkAllocationNeedWork+AllocationFinishP20400257623562976trueP029760032001229108trueP1291081000175039108trueP33910803320652312131