分析圖:
答案:
(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。