CPU 排程教學:用 FCFS、SJF、SRTF 和 Round Robin 比較工作等待時間
CPU Scheduling in OS: FCFS, SJF, SRTF, Round Robin
重點導讀
作業系統一次只能讓有限的 CPU 時間分給各個工作,排程方式不同,等待時間和開始回應的速度也會不同。
- Codekairo 用 4 個工作當例子,逐步比較 FCFS、SJF、SRTF、優先權排程和 Round Robin,並說明各自怎麼挑下一個工作。例子中,SRTF 的平均等待時間是 3 ms,Round Robin(q = 2)的平均等待時間是 5 ms,回應時間則較短。文章也提醒,SJF 和優先權排程可能讓某些工作一直等下去。
- 提高等待較久工作的優先權可以減少這種情況。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
CPU Scheduling in OS: FCFS, SJF, SRTF, Round Robin
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文