第九章—單處理器調度【計算機操作系統】

9.1 簡要描述三種類型的處理器調度。

長程調度:決定加入到待執行的進程池中;

中程調度:決定加入到部分或全部在主存中的進程集合中;

短程調度:決定哪一個可用進程將被處理器執行。

9.2 在交互式操作系統中,通常最重要的性能要求是什麼?

反應時間

9.3 週轉時間和響應時間有什麼區別?

週轉時間是一個要求花費在系統上的包括等待時間和服務時間的總的時間。響應時間對一個交互進程,這是指從提交一個請求到開始接受響應之間的時間間隔。通常進程在處理該請求的同時,就開始給用戶產生一些輸出。

9.4 對進程調度,較小的優先級值表示較低的優先級還是較高的優先級?

在UNIX和許多其他系統中,大的優先級值表示低優先級進程。許多系統,比如WINDOWS,剛好相反,大數值表示高優先級。

9.5 搶佔式和非搶佔式調度有什麼區別?

非搶佔:在這種情況下,一旦進程處於運行態,他就不斷執行直到終止,或者爲等待I/O或請求某些操作系統服務而阻塞自己。

搶佔:當前正在運行的進程可能被操作系統中斷,並轉移到就緒態。關於搶佔的決策可能是在一個新進程到達時,或者在一箇中斷髮生後把一個被阻塞的進程置爲就緒態時,或者基於週期性的時間中斷。

9.6 簡單定義FCFS調度。

當每個進程就緒後,它加入就緒隊列。噹噹前正在運行的進程停止執行時,選擇在就緒隊列中存在時間最長的進程運行。

9.7 簡單定義輪轉調度

以一個週期性間隔產生時鐘中斷,當中斷產生時,當前正在運行的的進程被置於就緒隊列中,然後基於FCFS策略選擇下一個就緒作業運行。

9.8 簡單定義最短進程優先調度。

這是一個非搶佔的策略,其原則是下一次選擇所需處理時間最短的進程。

9.9 簡單定義最短剩餘時間調度。

最短剩餘時間是針對SPN增加了搶佔機制的版本。在這種情況下,調度器總是選擇預期剩餘時間最短的進程。當一個新進程加入到就緒隊列時,他可能比當前運行的進程具有更短的剩餘時間,因此,只有新進程就緒,調度器就可能搶佔當前正在運行的進程。

9.10 簡單定義最高響應比優先調度。

在當前進程完成或被阻塞時,選擇R值最大的就緒進程。R=(w+s)/s,w等待處理器的時間,s期待的服務時間。

9.1 1簡單定義反饋調度。

調度基於搶佔原則並且使用動態優先級機制。當一個進程第一次進入系統時,它被放置在RQ0。當它第一次被搶佔後並返回就緒狀態時,它被防止在RQ1。在隨後的時間裏,每當它被搶佔時,它被降級到下一個低優先級隊列中。一個短進程很快會執行完,不會在就緒隊列中降很多級。一個長進程會逐級下降。因此,新到的進程和短進程優先於老進程和長進程。在每個隊列中,除了在優先級最低的隊列中,都使用簡單的FCFS機制。一旦一個進程處於優先級最低的隊列中,它就不可能再降低,但是會重複地返回該隊列,直到運行結束。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章