單元2測驗/CPU排程(第4周) 返回
假設有五個批次行程(甲、乙、丙、丁、戊),同時送電腦執行,它們的執行時間分別是5、4、3、2、1分鐘,如果該電腦是以最短程式優先(Shortest Job First)的方式排班,則該五行程平均回轉時間(Turnaround Time)是多少分鐘? (A) 6 分鐘 (B) 7 分鐘 (C) 8 分鐘 (D) 9 分鐘
 
  • A. 6 分鐘
    9.4% (3)
  • B. 7 分鐘
    75% (24)
  • C. 8 分鐘
    9.4% (3)
  • D. 9 分鐘
    3.1% (1)
  • 未填寫
    3.1% (1)
解說:
回轉時間(Turnaround Time, TAT) 定義為:
TAT=完成時間(CompletionTime)−到達時間(ArrivalTime)
 
假設所有行程同時送入執行(到達時間均為 0),且使用 最短程式優先(Shortest Job First, SJF) 進行排班,則執行順序會按照執行時間由短到長排列。
步驟 1:確定執行順序
根據 SJF 排序,執行順序為:
戊(1 分鐘)
丁(2 分鐘)
丙(3 分鐘)
乙(4 分鐘)
甲(5 分鐘)
步驟 2:計算完成時間(Completion Time, CT)
每個行程的完成時間如下:
戊:1 分鐘(1)
丁:1 + 2 = 3 分鐘
丙:3 + 3 = 6 分鐘
乙:6 + 4 = 10 分鐘
甲:10 + 5 = 15 分鐘
步驟 3:計算回轉時間(TAT)
TAT=完成時間(CT)−到達時間(AT)
由於所有行程同時到達(AT = 0),則回轉時間即為完成時間:
戊:1
丁:3
丙:6
乙:10
甲:15
步驟 4:計算平均回轉時間
平均 TAT=(1+3+6+10+15)/5 =35/5 =7
答案:
(B) 7 分鐘
答對率 : 75 %
下列那一項有關及時系統(Real Time System)的敘述是正確的?
  • A. 通常使用不可強佔(Non-preemptive Scheduling)排程方式
    6.3% (2)
  • B. 通常使用可強佔(Preemptive Scheduling)排程方式
    78.1% (25)
  • C. 通常使用循環式(Round Robin Scheduling)排程方式
    6.3% (2)
  • D. 通常使用先來先服務(First-Come-First-Serve Scheduling)排程方式
    6.3% (2)
  • 未填寫
    3.1% (1)
解說:
即時系統(Real-Time System, RTS) 是指必須在嚴格的時間限制內完成任務的系統,例如醫療監控系統、飛機導航系統、自動駕駛、工業控制系統等。
即時系統可分為:
1.硬即時系統(Hard Real-Time System):不允許超過時限,否則會導致系統失敗,例如飛機自動駕駛系統、心律調節器等。
2.軟即時系統(Soft Real-Time System):偶爾超過時限可以接受,但仍需優先執行,例如視訊串流、線上遊戲等。
為什麼選擇 (B) 可強佔排程?
可強佔排程(Preemptive Scheduling) 允許高優先級的即時任務立即打斷低優先級的任務,以確保關鍵任務能夠及時完成。
硬即時系統特別需要這種機制,以確保關鍵事件不會延遲。
答對率 : 78.1 %
以下那一項不屬於作業系統的工作?
  • A. 程序排程管理(Process Scheduling Management)
    3.1% (1)
  • B. 電源管理(Power Management)
    78.1% (25)
  • C. 檔案系統管理(File System Management)
    3.1% (1)
  • D. 輸出入管理(I/O Management)
    12.5% (4)
  • 未填寫
    3.1% (1)
解說:
作業系統(Operating System, OS)的主要功能包括:
1.程序管理(Process Management)
2.記憶體管理(Memory Management)
3.檔案系統管理(File System Management)
4.輸入輸出管理(I/O Management)
5.裝置管理(Device Management)
作業系統的核心目標是管理系統資源並提供應用程式運行的環境。
答對率 : 78.1 %
下列何者非屬作業系統之工作? 
  • A. 提供應用程式之輸出入作業
    15.6% (5)
  • B. 分配之主記憶體空間給程式使用
    3.1% (1)
  • C. 檢測程式之邏輯錯誤
    34.4% (11)
  • D. 應用程式的資源使用記錄
    43.8% (14)
  • 未填寫
    3.1% (1)
解說:
提供應用程式之輸出入作業,分配之主記憶體空間給程式使用,應用程式的資源使用記錄皆為OS 的主要任務
答對率 : 34.4 %
一般作業系統的核心部件不含下列那一項?
  • A. 記憶體管理器(memory manager)
    3.1% (1)
  • B. 排程器(scheduler)
    3.1% (1)
  • C. 載入程式(loader)
    0% (0)
  • D. 多媒體(multimedia)應用軟體
    90.6% (29)
  • 未填寫
    3.1% (1)
解說:
本題為基本問題, A,B,C均為OS之基本功能, D則非OS之基本功能, 固本題選D
答對率 : 90.6 %
下載答題分析