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
統計: A(45), B(297), C(576), D(132), E(0) #1802235
詳解 (共 8 筆)
#5144977
可記成Porcess 有沒有被切割
被切割的 Porcess 為可搶用
未被切割的 Porcess 為不可搶用
SJF 為不可搶用
SRJF 為可搶用的SJF
6
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