作業系統›Ch4 行程與執行緒管理第 47 題/共 70 題
47. CPU Scheduling、Exponential Distribution、Memorylessness、SJF
#OS-04-047難CPU SchedulingExponential DistributionMemorylessnessSJF
回想隨機變數 服從機率密度函數為 的指數分布(exponential distribution),其中 是給定的參數。假設電腦系統中行程的執行時間服從指數分布。令兩個行程 A 與 B 的生命週期(lifetimes)分別以隨機變數 與 表示,其參數分別為 與 ,其中 。兩個行程皆在時間 開始執行。此電腦系統只有一個處理器。請針對以下敘述判斷正確(○)或錯誤(×)。
(a)
(b) 若採用最短工作優先(shortest job scheduling),則 A 會先被排程執行,接著才是 B。
(c) 對於任何排程策略,完成兩個工作所需的總期望時間都是 。
📄 成大114
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理