操作系統進程調度練習及答案_第1頁
操作系統進程調度練習及答案_第2頁
操作系統進程調度練習及答案_第3頁
操作系統進程調度練習及答案_第4頁
操作系統進程調度練習及答案_第5頁
已閱讀5頁,還剩1頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論