作業系統›Ch4 行程與執行緒管理
第 47 題/共 70 題
◀ OS 47/70
47. CPU Scheduling、Exponential Distribution、Memorylessness、SJF
#OS-04-047難CPU SchedulingExponential DistributionMemorylessnessSJF

回想隨機變數 XX 服從機率密度函數為 f(X=x)=λe−λxf(X=x) = \lambda e^{-\lambda x} 的指數分布(exponential distribution),其中 λ\lambda 是給定的參數。假設電腦系統中行程的執行時間服從指數分布。令兩個行程 A 與 B 的生命週期(lifetimes)分別以隨機變數 XAX_A 與 XBX_B 表示,其參數分別為 λA\lambda_A 與 λB\lambda_B,其中 λA=100<λB=200\lambda_A = 100 < \lambda_B = 200。兩個行程皆在時間 00 開始執行。此電腦系統只有一個處理器。請針對以下敘述判斷正確(○)或錯誤(×)。

(a) Pr(XA≥101∣XA≥100)=Pr(XA≥111∣XA≥110)Pr(X_A \ge 101 \mid X_A \ge 100) = Pr(X_A \ge 111 \mid X_A \ge 110)

(b) 若採用最短工作優先(shortest job scheduling),則 A 會先被排程執行,接著才是 B。

(c) 對於任何排程策略,完成兩個工作所需的總期望時間都是 300300。

📄 成大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理
本章題號 · 41–60 / 70