Re: [請益] 排程相關的演算法(優先佇列)
※ 引述《ntpuisbest (阿龍)》之銘言:
: 目前工作大概一年多
: 想問一下各位關於排程相關的算法
: https://i.imgur.com/DBthnys.png
: 他提到每一秒掃描整張大表的壞處有二
: 1.任務的約定執行時間可能跟當前時間距離很久,所以掃描是徒勞的
: 2.如果列表很大,這會很徒勞
: 關於這兩點我都可以理解 每秒掃描會有這兩個壞處
: 也理解優先佇列可以避免這些問題
: 但我的問題是,這真的要動用到優先佇列嗎?
有人使用,有人不使用。
--------------------------------------------------------------
https://zhuanlan.zhihu.com/p/372551679
用软件来实现动态定时器常用数据结构有:时间轮、最小堆和红黑树。
下面就是一些知名的实现:
Hierarchy 时间轮算法:Linux内核
红黑树最小堆算法:Asio C++ Library或nginx <--- 它就是優先佇列
---------------------------------------------------------------
他們考量了哪些因素,抱歉我也不知道。留給別人回答吧。
另外,你後面提到的Round Robin,那是CPU scheduling,又是另外一個主題囉。
--
※ PTT留言評論
86
[心得] 最完整!演算法學習路線圖(2021 統整版)Top 5 架構圖15
[心得] 最完整!演算法學習路線圖(2021 統整版)Top 5 架構圖17
[討論] 堆高畫素跟演算法高畫素?如題啊 小弟最近在用Lightroom 裡面有個超解析度 就是用算法增加畫素 市面上的手機幾億畫素也要特別切模式 一般使用狀況也是1200萬15
[問卦] 兒童色情照的演算法?聽說google有個技術 只要有人上傳兒童色情照 就會自動被辨識出來並且通報警察 我想問啊 這個演算法是怎麼做出來的啊7
[問卦] 有人覺得Youtube的演算法很爛嗎?youtube主要是用興趣演算法去找你喜歡看的影片 像是你看的A領域的影片 他就會繼續推A領域相關的影片給你看 那如果A領域的東西你都看得差不多 或是看膩了7
[閒聊] IG演算法壞掉?有人IG演算法偶爾也會怪怪的嗎? 就是限時動態來說 最前面通常不是都是顯示一些最好的朋友的 或很常看的一些名人或品牌的 但我今天早上開始突然好朋友的或常看的都跑到後面X
[問卦] 先有演算法 還是先有資料結構常見的資料結構有 堆疊(Stack)佇列(Queue)陣列(Array)連結串列(Linked List) 樹(Tree)圖(Graph)堆積(Heap)雜湊表(Hash table) 在一段程式的設計 先有考慮演算法? 還是先考慮資料結構?