目前工作大概一年多 想問一下各位關於排程相關的算法 https://i.imgur.com/DBthnys.png
我在書上觀看這個高性能定時器的章節 他提到每一秒掃描整張大表的壞處有二 1.任務的約定執行時間可能跟當前時間距離很久,所以掃描是徒勞的 2.如果列表很大,這會很徒勞 關於這兩點我都可以理解 每秒掃描會有這兩個壞處 也理解優先佇列可以避免這些問題 但我的問題是,這真的要動用到優先佇列嗎? 我對電腦底層不熟悉 沒有辦法直接去設定說 假設每個任務只要做十分鐘就一定可以做完好了 八點做A任務 九點做B任務 十點做C任務 我看很多框架都有支援這種方式 我朋友是跟我說那些框架可能底層也是靠priority queue來做的 我是不太理解,如果都可以每隔某段時間做某件事 電腦應該也可以指定時間做事吧? 為何一定要依靠每秒輪詢polling 或是 priority queue來做 這是我查到的排程相關算法的資料,每秒輪詢應該就是下面的 Round Robin (RR) https://data-flair.training/blogs/scheduling-algorithms-in-operating-system/ 希望各位版友可以解惑 謝謝 -- ※ 發信站: 批踢踢實業坊(pttsite.org.tw), 來自: 118.160.137.197 (臺灣) ※ 文章網址: https://pttsite.org.tw/Soft_Job/M.1666355061.A.EE8
itoni: 不管怎麼樣你總該有地方放所有預定的工作吧 那要用什麼資料10/21 20:39
itoni: 結構存 比一下就是PQ最適合啊10/21 20:39
aa06697: PQ已經是蠻底層的資料結構了吧 再更底層你是想用硬體去做10/21 20:41
aa06697: ?10/21 20:41
itoni: 用LL或array存 那新增task的時間就會要O(n) 10/21 20:55
FireStation: 樓上是不是被包養 10/21 20:55
lwoody84857: 電腦沒法指定時間,會有潤秒問題 10/21 21:03
lwoody84857: 搞懂wall clock和monolithic clock,你大概就能解惑 10/21 21:03
lwoody84857: 其他高級一點的做法像是timing wheel,但底層也是p 10/21 21:03
lwoody84857: olling+pq的實現 10/21 21:03
gasbomb: 電腦的世界沒有魔法 你看到的便利功能都是人家刻出來的 10/21 21:07
Thobel: 未看先猜這包養 10/21 21:07
gasbomb: 想到之前有人問說刪資料夾一定要跑recursive嗎? 10/21 21:07
gasbomb: windows都可以一鍵刪除整個資料夾耶 10/21 21:08
gasbomb: 可是windows的刪除功能也是下去跑recursive啊 10/21 21:08
MyNion: 你可以用LinkedList配合二元樹去做,這樣取排程就是O(1) 10/21 21:09
MyNion: 取完排程再插回去就是O(log n) 10/21 21:10
Reji: 一定又是這包養 10/21 21:10
GTR12534: 你講的東西相比之下不夠底層 10/21 21:20
longlongint: 你的假設套PQ不適合 10/21 21:30
longlongint: 你如果把派任務給你的人想成你主管 會比較好像 10/21 21:31
longlongint: 比較好想像 (前面打錯字 10/21 21:31
longlongint: 一直抽插任務 一下很急一下又取消 10/21 21:32
Hathael: 包養平台不意外 10/21 21:32
longlongint: 然後一直改順序+要你多工顧多個任務 10/21 21:32
longlongint: 然後跟你說哪個任務重要也不知道 你想辦法讓客戶爽 10/21 21:33
longlongint: 這時候OS就要猜優先度+用PQ(linux是CFS 紅黑樹) 10/21 21:35
longlongint: 看要排什麼事情做,然後又不能單一任務做太久 10/21 21:35
Apache: 問就是去看底層 10/21 21:38
yovroc: 覺得包養網EY嗎 10/21 21:38
Apache: 電腦裡面沒有小精靈 10/21 21:39
Apache: 要動時間不是polling就是timer interrupt 10/21 21:39
Apache: 這東西跟排程無關 有機會去看單片機實現排程的方式 10/21 21:42
lovdkkkk: 用 map 日期時間字串當 key value 放該時間要跑的東西就 10/21 21:47
lovdkkkk: 不用掃全部了? 10/21 21:47
helgalie: 包養網站葉配啦 10/21 21:47
xam: 用map不是更瞎忙..... 10/21 21:51
lovdkkkk: 好像是耶 push 然後 loop 省事 10/21 21:53
OriginStar: 原PO把許多問題混在一起了。用舉例解釋,就PO開會等老 10/21 22:17
OriginStar: 闆但拉肚子想跑廁所,一直看手錶(scan)也沒用。書中少 10/21 22:18
OriginStar: 少提到預估時間這件事,而電腦中多數Task的執行時間是 10/21 22:20
OREOMZA: 記者收了包養網多少啦 10/21 22:20
OriginStar: 很難預估的,受到很多因素影響,所以電腦要在特定時間 10/21 22:25
OriginStar: 執行特定功能也無法保證 10/21 22:26
enthos: 玩 Javascript RTS: Screeps 就會有實際的感受 10/21 22:28
wulouise: 一定十分鐘是怎麼保證的? 10/21 23:17
wulouise: 很多東西都是沒辦法預測的,要是可以預測大家早就做了 10/21 23:19
punjab: 包養真亂 10/21 23:19
Zerocks: 設定cronjob 其實就是以最小時間單位下去檢查是不是該tr 10/21 23:45
Zerocks: igger 10/21 23:45
Zerocks: 有queue 在檢查的時候只要看queue 就好 10/21 23:46
Zerocks: 電腦只有指令週期的概念 沒有時間的概念 時間是前人做出 10/21 23:48
Zerocks: 來的方便東西 10/21 23:48
sashare: 演藝圈一堆包養好嗎 10/21 23:48
GoalBased: 你說的可以,但怎麼實現的? 10/22 12:28