Re: [請益] 排程相關的演算法(優先佇列)

作者: DJWS (...)   2022-10-22 18:37:24
※ 引述《ntpuisbest (阿龍)》之銘言:
: 目前工作大概一年多
: 想問一下各位關於排程相關的算法
: https://i.imgur.com/DBthnys.png
: 我在書上觀看這個高性能定時器的章節
: 他提到每一秒掃描整張大表的壞處有二
: 1.任務的約定執行時間可能跟當前時間距離很久,所以掃描是徒勞的
: 2.如果列表很大,這會很徒勞
: 關於這兩點我都可以理解 每秒掃描會有這兩個壞處
: 也理解優先佇列可以避免這些問題
: 但我的問題是,這真的要動用到優先佇列嗎?
有人使用,有人不使用。
作者: cathychg (凱西)   2022-11-02 10:38:00
上網找範例程式keywords

Links booklink

Contact Us: admin [ a t ] ucptt.com