數據結構作業的狀態與處理流程PPT課件_第1頁
數據結構作業的狀態與處理流程PPT課件_第2頁
數據結構作業的狀態與處理流程PPT課件_第3頁
數據結構作業的狀態與處理流程PPT課件_第4頁
數據結構作業的狀態與處理流程PPT課件_第5頁
已閱讀5頁，還剩4頁未讀， 繼續免費閱讀

下載本文檔

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

文檔簡介

1、其他算法其他算法1.最短剩余時間優先算法最短剩余時間優先算法SRTF（Shortest Remaining Time First）: 把把SJF算法改為搶占式的算法改為搶占式的SJF算法算法 一個新作業進入就緒狀態，如果新作業需要一個新作業進入就緒狀態，如果新作業需要的的CPU時間比當前正在執行的作業剩余下來還需時間比當前正在執行的作業剩余下來還需的的CPU時間短，時間短，SRTF強占當前正在執行作業的強占當前正在執行作業的CPU。 此算法不但適用于作業此算法不但適用于作業JOB調度，同樣也適調度，同樣也適用于進程調度。用于進程調度。第1頁/共9頁 當新進程加入就緒隊列時，如果它需要的運行時間

2、比當前運行的進程所需的剩余時間還短，則執行切換。進 程到達時間運行時間108214329435圖4-7 最短剩余時間優先法調度結果表4-3 進程列表第2頁/共9頁 在兩道環境下有四個作業，已知它們進入系統的時間、估計運行時間。系統采用短作業優先作業調度算法， 作業被調度運行后不再退出。 當一新作業投入運行后，可按照作業運行時間長短調整作業執行的次序。 請給出這四個作業的執行時間序列，并計算出平均周轉時間及帶權平均周轉時間作業調度算法應用例子第3頁/共9頁兩道批處理系統中最短作業優先作業算法計算結果作作業業進進入入時時間間估估計計運運行行時時間間（分分鐘鐘）開開始始時時間間結結束束時時間間周周轉

3、轉時時間間（分分鐘鐘）帶帶權權周周轉轉時時間間JOB110：003010：0011：05654.167JOB210：052010：0510：25201JOB310：10510：2510：30204JOB410：201010：3010：40202作作業業平平均均周周轉轉時時間間 T = 31.25作作業業帶帶權權平平均均周周轉轉時時間間 W = 2.7912511.167第4頁/共9頁四個作業的執行時間序列為：JOB1JOB1：1010：00001010：0505，1010：40401111：0505JOB2JOB2：1010：05051010：2525JOB3JOB3：1010：2525101

4、0：3030JOB4JOB4：1010：30301010：4040兩道批處理系統中最短作業優先作業算法計算結果（續1）第5頁/共9頁例題 一個計算機系統中擁有6臺打印機，現有N個進程競爭使用，每個進程要求兩臺，試問，N的值如何選取時系統中絕對不會出現死鎖？ N=6-1第6頁/共9頁假定某計算機系統有R1和R2兩類可在使用資源（其中R1有兩個單位，R2有一個單位），它們被進程P1和P2所共享，且已知兩個進程均以 申請R1 申請R2 申請R1 釋放R1 釋放R2 釋放R1 所以的順序使用兩類資源。試求出系統運行過程中可能達到的死鎖點，并劃出死鎖點的資源分配圖（或進程資源圖）。第7頁/共9頁解答： 當兩個進程都執行完第一步（申請R1）后，無論哪一個進程執行完第二步（申請R2），都會造成死鎖。由于系統沒有空閑資源，而

溫馨提示

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

評論

0/150

提交評論