← 回題庫

卷別

計算機結構與作業系統(B)

選擇

國立臺灣大學 2022 · 考試 · 第 18 題

(8 pts) Given a set of nn processes, the arrival time of the ii-th process is (i−1)(i - 1), and the burst time of the ii-th process is (2n−2i+2)(2n - 2i + 2), as shown below:

ProcessArrival TimeBurst Time
P1P_102n2n
P2P_212n−22n - 2
P3P_322n−42n - 4
.........
PnP_nn−1n - 12

Perform preemptive scheduling to minimize the average turnaround time (from the arrival time to the time of the completion of a process) of all processes. Assume that the minimized average turnaround time of all processes is Wn3+Xn2+Yn+ZWn^3 + Xn^2 + Yn + Z. Select correct description(s).

(複選;至少一個正確選項,每個選項獨立計分。)

  • (A)
    W+X+Y+Z=1W + X + Y + Z = 1.
  • (B)
    X−Y+Z=−1X - Y + Z = -1.
  • (C)
    2XY=12XY = 1.
  • (D)
    W2+3Z=2W^2 + 3Z = 2.

標準解析

AI 生成