2-1排班程式之類型.doc

　2-1 排班程式之類型 題 型 練 習 題型一： 試簡單描述工作排班程式 (Job Scheduler) 及處理單元排班程式 (Process Scheduler) 之功能？ (1) 工作排班程式 (Job Scheduler) 之功能在於決定那個工作 (Job) 可以進入系統爭取資源以便處理其工作。其功能即 a. 記錄每個工作的狀態。 b. 決定那個工作可以進入系統。 c. 安排執行工作所需的資源。 d. 在工作執行完畢時，釋放工作所佔用的資源。 其決定工作進入系統之方式，可採用 FCFS，SJF 或 SRT 等方法。(參見下一節) (2) 處理單元排班程式 (Process Scheuler) 之功能是從處於 (Ready) 狀態的處理單元 (Process) 中，決定那一個處理單元可以享有 CPU 的使用權。其功能即 a. 決定那個處理單元可以擁有 CPU 的使用權。 b. 決定處理單元可使用多少的 CPU 時間。 題型二： 試區分下列三種層級之排班程式(1) 工作排班程式 (Job Scheduler)(2) 中層排班程式 (Intermediate - Level Scheduler)(3) 分配程式 (Dispatcher) (1) 工作排班程式 (Job Scheduler)： 即長程排班程式 (Long - Term Scheduler)；其作業方式乃是決定那些 工作可以載入主記憶體中準備執行。此種排班程式 (Scheduler) 執行的頻率較少，但會花費較多時間於決定那些工作可以載入主記憶體中，且必須考慮到系統內多程式的程度 (Degree of Multiprogramming)。 (2) 中階排班程式 (Intermediate - Level Scheduler)： 即中程排班程式 (Medium - Term Scheduler)；藉由置換 (Swapping) 的方式來降低多程式的程度，以改善 CPU 與 I/O 間的負載平衡。 (3) 分配程式 (Dispatcher)： 即短程排班程式 (Short - Term Scheduler)；自主記憶體中挑取一個等待執行的處理單元，將之交付給 CPU 執行。此種排班程式執行的頻率相當地高，且每執行一次，CPU 的使用權便轉移一次。 題型三： 試區分短程排班、中程排班與長程排班之目的差異。 (1) 短程排班 (short - term scheduling)：目的：降低處理單元的平均等待時間。 (2) 中程排班 (medium - term scheduling)：目的：必要時自記憶體中移出處理單元，以降低多程式 (multiprogramming) 的程度 (degree)，以改進系統的效能 (performance)。 (3) 長程排班 (long - term scheduling)：目的：控制多程式的程度，維持以 CPU 為主的程式 (CPU - bound jobs) 與以輸出入為主的程式 (I/O bound jobs) 間的平衡。 　2-2 排班程式 題 型 練 習 題型一： 下列各種 CPU 排班程式中，何者是可搶用的 (Preemptive)(1) Fist - Come - First - Serve (FCFS)，先來先服務(2) Round - Robin (RR)，巡迴服務(3) Shortest - Job - First (SJF)，最短工作先服務(4) Shortest - Remaining - Time - First (SRT)，剩餘最短的工作先服務(5) Highest - Response - Ratio - Next (HRN)，高反應率的工作先服務(6) Multilevel - Feedback - Queue (MFQ)，多層回饋佇列 (2) (4) (6) 題型二： 試說明下列敘述何處有錯誤？(1) 多層回饋佇列 (Multilevel Feedback Queue) 的排班方式較不喜 好以輸出/輸入為主的工作 (I/O Bound)。(2) 因為較短工作優先 (Short Job First) 的排班方式較喜好較短的 工作，故在分時系統 (Timesharing System) 中非常有用。 (1) 一般而言，多層回饋佇列排班法較偏好以 I/O 為主的工作 (I/O Bound Job)，而且也能有較快的反應時間 (Response Time)。這是由於以 I/O 為主的工作會有較高的優先順序 (Priority)，所以能夠很快的擁有 CPU。在第一層佇列所分配的時間配額 (Time Quantum) 大小，足夠讓大多數以 I/O 為主的工作在所分配的時間配額用完