看板 [ Soft_Job ]
討論串[請益] 排程相關的演算法(優先佇列)
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [請益] 排程相關的演算法(優先佇列)
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者DJWS (...)時間3年前 (2022/10/22 18:37), 編輯資訊
0
1
1
內容預覽:
有人使用，有人不使用。. --------------------------------------------------------------. https://zhuanlan.zhihu.com/p/372551679. 用软件来实现动态定时器常用数据结构有：时间轮、最小堆和红黑树。.
(還有190個字)
#2
Re: [請益] 排程相關的演算法(優先佇列)
推噓13(13推 0噓 17→)留言30則，0人參與, 3年前最新作者Apache (為寺川愛美瘋狂打call)時間3年前 (2022/10/21 22:09), 3年前編輯資訊
0
0
1
內容預覽:
這書不好是他直接假設你知道計算機的timer怎麼用. 這邊有個範例. https://www.embeddedrelated.com/showarticle/182.php. 計算機底層沒有提供幾點幾分做什麼事這種很高階的排程器. 你如果要計算時間的話 唯一的精確方式就是用CPU提供的timer i
(還有463個字)
#1
[請益] 排程相關的演算法(優先佇列)
推噓11(11推 0噓 35→)留言46則，0人參與, 3年前最新作者ntpuisbest (阿龍)時間3年前 (2022/10/21 20:24), 3年前編輯資訊
0
1
1
內容預覽:
目前工作大概一年多. 想問一下各位關於排程相關的算法. https://i.imgur.com/DBthnys.png. 我在書上觀看這個高性能定時器的章節. 他提到每一秒掃描整張大表的壞處有二. 1.任務的約定執行時間可能跟當前時間距離很久，所以掃描是徒勞的. 2.如果列表很大，這會很徒勞. 關於
(還有536個字)
首頁
上一頁
1
下一頁
尾頁