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 留言評論
![[請益] 排程相關的演算法(優先佇列)](https://i.imgur.com/DBthnysb.png "[請益] 排程相關的演算法(優先佇列)")
86
[心得] 最完整！演算法學習路線圖(2021 統整版)Top 5 架構圖![[心得] 最完整！演算法學習路線圖(2021 統整版)](https://i.imgur.com/ROg2SHHb.jpg "[心得] 最完整！演算法學習路線圖(2021 統整版)")
15
[心得] 最完整！演算法學習路線圖(2021 統整版)Top 5 架構圖17
[討論] 堆高畫素跟演算法高畫素？如題啊 小弟最近在用Lightroom 裡面有個超解析度 就是用算法增加畫素 市面上的手機幾億畫素也要特別切模式 一般使用狀況也是1200萬![[討論] 堆高畫素跟演算法高畫素？](https://i.imgur.com/E6iibYCb.jpg "[討論] 堆高畫素跟演算法高畫素？")
15
[問卦] 兒童色情照的演算法?聽說google有個技術 只要有人上傳兒童色情照 就會自動被辨識出來並且通報警察 我想問啊 這個演算法是怎麼做出來的啊![[問卦] 兒童色情照的演算法?](https://i.imgur.com/V5LdSvLb.jpg "[問卦] 兒童色情照的演算法?")
7
[問卦] 有人覺得Youtube的演算法很爛嗎?youtube主要是用興趣演算法去找你喜歡看的影片 像是你看的A領域的影片 他就會繼續推A領域相關的影片給你看 那如果A領域的東西你都看得差不多 或是看膩了7
[閒聊] IG演算法壞掉？有人IG演算法偶爾也會怪怪的嗎? 就是限時動態來說 最前面通常不是都是顯示一些最好的朋友的 或很常看的一些名人或品牌的 但我今天早上開始突然好朋友的或常看的都跑到後面X
[問卦] 先有演算法 還是先有資料結構常見的資料結構有 堆疊（Stack）佇列（Queue）陣列（Array）連結串列（Linked List） 樹（Tree）圖（Graph）堆積（Heap）雜湊表（Hash table） 在一段程式的設計 先有考慮演算法? 還是先考慮資料結構?![[問卦] 先有演算法 還是先有資料結構](https://i.imgur.com/2VcNrNcb.jpg "[問卦] 先有演算法 還是先有資料結構")