2020-03-20算法
批處理系統分爲單道批處理系統和多道批處理系統。spa
單道程序工做示例:blog
其處理過程是:首先由監督程序將磁帶上的第一個做業裝入內存,並把運行控制權交給該做業;當該做業處理完成時,又把控制權交還給監督程序,再由監督程序把磁帶上的第二個做業調入內存。計算機系統就這樣自動地一個做業緊接一個做業地進行處理,直至磁帶上的全部做業所有完成。隊列
單道批處理系統最主要的缺點是:系統中的資源得不到充分的利用,這是由於在內存中僅有一道程序,每逢該程序在運行中發出I/O請求後,CPU便處於等待狀態,必須在其I/O完成後才繼續運行內存
多道程序工做示例:資源
其處理過程是:用戶所提交的做業先存放在外存上,並排成一個隊列,稱爲「後備隊列「。而後由做業調度程序按必定的算法,從後備隊列中選擇若干個做業調入內存,使他們共享CPU和系統中的各類資源。因爲同時在內存中有若干道程序,這樣即可以在運行A程序時,利用其I/O操做而暫停執行時的CPU空檔時間,再調度另外一道程序B運行,一樣能夠利用程序B在I/O操做時的CPU空檔時間,再調度程序C運行,使多道程序交替地運行,這樣即可以保持CPU處於忙碌狀態。請求
多道批處理系統的優缺點:(1)資源利用率高(2)系統吞吐量大(3)平均週轉時間長(4)無交互能力float