1、1 假設一個系統中有5個進程，它們的到達時間和服務時間如下表所示，忽略I/O以及其他開銷，若分別按先來先服務（FCFS）、非搶占式及搶占式的短進程優先（SPF）、高響應比優先、時間片輪轉、多級反饋隊列和立即搶占式多級反饋隊列七種調度算法，請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間。進程到達時間服務時間A03B26C44D65E82     答：算法進程情況進程平均時間ABCDE先來先服務完成時間周轉時間帶權周轉時間331.00971.171392.2518126.0020126008.62.56非搶占式短作業

2、優先完成時間周轉時間帶權周轉時間331.00971.1715112.7520142.801131.507.61.84搶占式短作業優先完成時間周轉時間帶權周轉時間331.0015132.16841.0020142.801021.007.21.59高響應比優先完成時間周轉時間帶權周轉時間331.00971.171392.2520142.801573.5082.14時間片輪轉完成時間周轉時間帶權周轉時間441.3318162.6717133.2520142.801573.5010.82.71多級反饋隊列完成時間周轉時間帶權周轉時間331.0017152.5018143.5020142.801463.

3、0010.42.56立即搶占式多級反饋隊列完成時間周轉時間帶權周轉時間441.3318162.6715112.7520142.801684.0010.62.712 在銀行家算法中，若出現下列資源分配情況：ProcessAllocationNeedAvaiableP0003200121622P110001750 P213542356 P303320652 P400140656     請問：（1）此狀態是否安全？（2）若進程P2提出請求Request(1,2,2,2)后，系統能否將資源分配給它？答： （1）安全，因為

4、存在安全序列P0,P3,P4,P1,P2（2）系統能分配資源，分析如下。 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)； 系統先假定可為P2分配資源，并修改Available2，Allocation2和Need2向量，由此形成的資源變化情況如下圖所示：ProcessAllocationNeedAvailableP0003200120400P110001750P225762356P303321652P400140656 再利用安全性算法檢查此時系統是否安全。如下圖ProcessWorkAllocationNeedWork+AllocationFinishP20400257623562976trueP029760032001229108trueP1291081000175039108trueP33910803320652312131