文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 計算機操作系統第三章

計算機操作系統第三章

1.高級調度與低級調度的主要任務是什麼?為什麼要引入中級調度?

高級調度主要功能是根據某種算法,決定將外存上處於後備隊列中的哪幾個作業調入內存,為它們創建進程,分配必要的資源,並將它們放入就緒隊列。

低級調度主要功能是根據某種算法,決定就緒隊列中的哪個進程應獲得處理機,並由分派程序將處理機分配給被選中的進程。

引入中級調度的主要目的是,提高內存利用率和系統吞吐量。使那些暫時不能運行的進程不再佔用內存資源,將它們調至外存等待,把進程狀態改為就緒駐外存狀態或掛起狀態。

2.處理機調度算法的共同目標是什麼?批處理系統的調度目標又是什麼?

共同目標:資源利用率,公平性,平衡性,策略強制執行。

批處理系統的調度目標:平均週轉時間短,系統吞吐量高,處理機利用率高。

3.何謂作業、作業步和作業流?

作業:作業是一個比程序更為廣泛的概念,它不僅包含了通常的程序和數據,而且還應配有一份作業説明書,系統根據該説明書來對程序的運行進行控制。在批處理系統中,是以作業為基本單位從外存調入內存的。

作業步:通常,在作業運行期間,每個作業都必須經過若干個相對獨立又相互關聯的順序加工步驟才能得到結果。我們把其中的每一個加工步驟稱為一個作業步。各作業步之間存在着相互聯繫,往往是上一個作業步的輸出作為下一個作業步的輸入。

作業流:是指若干個作業進入系統後依次存放在外存上形成的輸入作業流,在操作系統的控制下,逐個作業進程處理,於是形成了處理作業流。

4.在什麼情況下需要使用作業控制塊JCB,其中包含了哪些內容?

每當一個作業進入系統時,便由“作業註冊”程序為該作業建立一個作業控制塊JCB。再根據作業類型,將它放到相應的作業後背隊列中等待調度。

通常在JCB中包含的內容有:作業標識、用户名稱、用户賬户、作業類型(CPU繁忙型、I/O繁忙型、批量型、終端型)、作業狀態、調度信息(優先級、作業運行時間)、資源請求(預計運行時間、要求內存大小等)、資源使用情況等。

5.在作業調度中應如何確定接納多少個作業和接納哪些作業?