9. CPU排程(Scheduling)方式中,以下哪一種是可搶用(preemptive)的?
(A) First Come First Serve
(B) Shortest Job First
(C) Round Robin
(D) Highest Response Ratio Next

答案:登入後查看
統計: A(45), B(297), C(576), D(132), E(0) #1802235

詳解 (共 8 筆)

#3618225
FIFO(FCFS):先到先做或先到先處...
(共 268 字,隱藏中)
前往觀看
17
0
#5049608
B不行可參考:SJF 也可以是可搶先的。...
(共 226 字,隱藏中)
前往觀看
10
0
#3105100
看起來您跟我一樣誤會了…SJF:最短時間...
(共 171 字,隱藏中)
前往觀看
10
1
#6198849


(共 1 字,隱藏中)
前往觀看
9
2
#5144977

可記成Porcess 有沒有被切割

被切割的 Porcess 為可搶用

未被切割的 Porcess 為不可搶用


SJF 為不可搶用

SRJF 為可搶用的SJF


6
0
#3026640
想請問,為何不是B?SJF:新進行程的執...
(共 67 字,隱藏中)
前往觀看
5
1
#5636480
(A)FCFS 先到先做 : 不可搶先,...
(共 93 字,隱藏中)
前往觀看
4
0
#6130970

最短作業優先(SJF, Shortest Job First)排程算法可以有兩種變體:不可搶先(Non-Preemptive SJF)和可搶先(Preemptive SJF),後者通常被稱為最短剩餘時間優先(SRTF, Shortest Remaining Time First)。

### 不可搶先的 SJF

在不可搶先的 SJF 中,一旦 CPU 開始執行某個進程,它會一直運行該進程直到完成,即使有新的進程到達且其執行時間更短。這種方法不會中斷當前運行的進程。

### 可搶先的 SJF(SRTF)

在可搶先的 SJF 或 SRTF 中,系統會在新的進程到達時檢查其剩餘執行時間。如果新進程的剩餘執行時間比當前正在運行的進程更短,系統會搶先中斷當前進程,並將 CPU 分配給新的進程。

### 總結

因此,SJF 排程算法既可以是可搶先的(SRTF),也可以是不可搶先的,具體取決於實現方式:

- **不可搶先 SJF**:進程一旦開始執行就不會被中斷,直到完成。
- **可搶先 SJF(SRTF)**:進程可能會被中斷並被剩餘執行時間更短的新進程取代。

這兩種變體各有優缺點,不可搶先的 SJF 簡單且容易實現,但可能導致較長的響應時間。可搶先的 SJF 可以優化系統的平均等待時間,但會增加上下文切換的開銷。

1
0

私人筆記 (共 2 筆)

私人筆記#1362905
未解鎖
(A)FIFO 排班程式是 Non-pr...


(共 390 字,隱藏中)
前往觀看
4
1
私人筆記#7464224
未解鎖
Shortest Remaining T...
(共 138 字,隱藏中)
前往觀看
1
0