申論題

五、在一台只有一個處理器的計算機，耗費很長的時間同時執行 10 個應用程式，其中 2 個程式不需輸入與輸出。另外 8 個程式都有相當多的輸入或輸出，而且處理器每執 行 1 毫秒（ms）就要耗時 10 毫秒（ms）執行一次輸入或輸出。假設每一次程式切換 的時間（context-switching overhead）是 0.1 毫秒，請計算使用輪流排程（round-robin scheduling）的方式在下面兩個情況之下的處理器利用率（CPU utilization）：⑴時間 量（time quantum）為 2 毫秒（ms）；（10 分）⑵時間量為 10 毫秒（ms）。（10 分）