【MOOC操作系統】測試題大題-進程調度 先入先服務算法例題 【某多道程序系統供用戶使用的主存為100K,磁帶機2台,打印機1台,采用可變分區存儲管理,靜態方式分配外圍設備(進程獲得所需全部設備才能進入內容),忽略用戶作業的I/O時間。采用動態分區、首次匹配法(從低地址區開始)分配主存,一個作業創建一個進程,且運行中不緊縮內存。作業調度采用FCFS算法,在主存中的進程采用剩余時間最短調度算法。】


分析圖:

 

 

答案:

(1)

8 : 00作業1到達,占有資源並調入主存運行。

8: 20作業2和3同時到達,但作業2因分不到打印機,只能在后備隊列等待。作業3資源滿足,可進主存運行,並與作業1平分CPU時間。

8 : 30作業1在8: 30結束,釋放磁帶與打印機。但作業2仍不能執行,因不能移動而沒有30KB的空閑區,繼續等待。作業4在8: 30到達,並進入主存執行,與作業3分享CPU

8 : 35作業5到達,因分不到磁帶/打印機,只能在后備隊列等待。

9: 00作業3運行結束,釋放磁帶機。此時作業2的主存及打印機均可滿足,投入運行。作業5到達時間晚,只能等待。

9 : 10作業4運行結束,作業5因分不到打印機,只能在后備隊列繼續等待。.

9: 15作業2運行結束,作業5投入運行。

9:30作業全部執行結束。

(2)平均周轉時間為:(30+55+40+40+55)/5=44。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM