※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.137.197 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1666355061.A.EE8.html itoni1樓不管怎麼樣你總該有地方放所有預定的工作吧 那要用什麼資料 10/21 20:39
→ itoni2樓結構存 比一下就是PQ最適合啊 10/21 20:39
→ aa066973樓PQ已經是蠻底層的資料結構了吧 再更底層你是想用硬體去做 10/21 20:41
→ aa066974樓? 10/21 20:41
我的問題是用list或是陣列去存時間也可以吧
但是書上說的好像
要每秒去go through 整個array 看有沒有發生
現在時間等於array[i]的時間
但是沒有其他更簡單的做法嗎?除了pq外
itoni5樓用LL或array存 那新增task的時間就會要O(n) 10/21 20:55
→ lwoody848576樓電腦沒法指定時間,會有潤秒問題 10/21 21:03
→ lwoody848577樓搞懂wall clock和monolithic clock,你大概就能解惑 10/21 21:03
→ lwoody848578樓其他高級一點的做法像是timing wheel,但底層也是p 10/21 21:03
→ lwoody848579樓olling+pq的實現 10/21 21:03
→ gasbomb10樓電腦的世界沒有魔法 你看到的便利功能都是人家刻出來的 10/21 21:07
→ gasbomb11樓想到之前有人問說刪資料夾一定要跑recursive嗎? 10/21 21:07
→ gasbomb12樓windows都可以一鍵刪除整個資料夾耶 10/21 21:08
→ gasbomb13樓可是windows的刪除功能也是下去跑recursive啊 10/21 21:08
MyNion14樓你可以用LinkedList配合二元樹去做,這樣取排程就是O(1) 10/21 21:09
→ MyNion15樓取完排程再插回去就是O(log n) 10/21 21:10
→ GTR1253416樓你講的東西相比之下不夠底層 10/21 21:20
→ longlongint17樓你的假設套PQ不適合 10/21 21:30
→ longlongint18樓你如果把派任務給你的人想成你主管 會比較好像 10/21 21:31
→ longlongint19樓比較好想像 (前面打錯字 10/21 21:31
→ longlongint20樓一直抽插任務 一下很急一下又取消 10/21 21:32
→ longlongint21樓然後一直改順序+要你多工顧多個任務 10/21 21:32
→ longlongint22樓然後跟你說哪個任務重要也不知道 你想辦法讓客戶爽 10/21 21:33
→ longlongint23樓這時候OS就要猜優先度+用PQ(linux是CFS 紅黑樹) 10/21 21:35
→ longlongint24樓看要排什麼事情做,然後又不能單一任務做太久 10/21 21:35
→ Apache25樓問就是去看底層 10/21 21:38
→ Apache26樓電腦裡面沒有小精靈 10/21 21:39
→ Apache27樓要動時間不是polling就是timer interrupt 10/21 21:39
Apache28樓這東西跟排程無關 有機會去看單片機實現排程的方式 10/21 21:42
lovdkkkk29樓用 map 日期時間字串當 key value 放該時間要跑的東西就 10/21 21:47
→ lovdkkkk30樓不用掃全部了? 10/21 21:47