看板 Grad-ProbAsk 關於我們 聯絡資訊
今天有一題題目看起來是簡單的CPU scheduling要你畫Gantt Chart,通常這類題目應該一 次只允許一個process執行吧,但題目說使用dual-core..請高手解釋這樣的甘特圖怎麼畫? (題目數據忘了,但就真的是很一般的題目,i.e.給arrive time, CPU burst time...) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.11.102 ※ 編輯: boy5548 來自: 114.39.11.102 (02/12 19:06)
kuro44776:完了 這題我用一個process的算法... 02/12 19:29
xygod:會不會是如果不考慮shared data的問題,兩個processors有空 02/12 20:10
xygod:就可以從queue中抓process來跑,不然就是像ASMP那樣用一個 02/12 20:10
xygod:cpu來分配process的執行。(我不是高手,純猜測) 02/12 20:11
kai5566:挖哩勒...我就在想是不是同時能跑兩個........ 02/12 22:26
kai5566:請問各位填空會寫嗎...我覺得填空好難......... 02/12 22:26
cksh3300110:我填空寫是全部最快的說@@ 那個我當作只有一個CPU 02/12 22:50
cksh3300110:因為我認為一個CPU雖有兩個CORE還是指有一READY佇列 02/12 22:51
kai5566:樓上填空都會喔!!! 填空我怎麼都想不太到要填什麼...... 02/12 22:52
cksh3300110:恩 因為它全是從課文裡抓出來的 所以快速的就掃過去了 02/12 22:52
cksh3300110:今天前幾題離散太扯= = 02/12 22:54
cksh3300110:忽然想到就是雙核心只是能執行多個執行緒而不是多個 02/12 23:16
cksh3300110:行程吧?! 02/12 23:16
christianSK:一個process可以想成一個thread 如果不是多thread 02/12 23:17
kai5566:冏...我沒看課文>"< 02/12 23:24
kai5566:離散前幾題是指排列組合那兩題嗎? 02/12 23:25
cksh3300110:對但這樣另外一個CORE就不會用到 如果你用以前的遊戲 02/12 23:25
kai5566:如果出中文我會比較確定...很怕搞錯題意! 02/12 23:26
cksh3300110:來跑雙核心 跟只有單核心執行是一樣的 要看軟體有沒 02/12 23:26
cksh3300110:有支援雙核心 02/12 23:27
cksh3300110:所以我還是認為是用原來的解法來解即可 答案好像算出 02/12 23:28
qqoil:所以還是用單一CPU算? 還特別標粗體的來誤導.... 02/12 23:28
kai5566:可是如果跟單核心一樣解法 我覺得這樣的出題很爛 02/12 23:36
kai5566:尤其還粗體字... 02/12 23:36
aoqq12:所以雙核心真的沒差嘛? 02/12 23:39
cksh3300110:恩 還有Multi-core 處理器跟multiprocessor是不一樣的 02/12 23:46
kai5566:不一定...看出題的人認定program支不支援多核心 02/12 23:46
cksh3300110:是不是誤會成有兩個processor? 02/12 23:46
cksh3300110:多核心像是L2 cache、BUS等都是 ready佇列應該共用 02/12 23:51
cksh3300110:註:L1 cache是各自擁有 02/12 23:53
kuro44776:我從來沒翻過恐龍的課本= = 02/12 23:55
aoqq12:仔細想想也是 multiprocessor 恐龍也只說會各自有排班 02/12 23:58
christianSK:我同意你說的 如果API本身沒用到多core是沒有幫助 02/13 00:16
christianSK:但是多個process 我會想成是有多的API 02/13 00:16
hunter0904:有沒有高手記得離散的題目阿 我想做看看 02/13 00:23
cksh3300110:我有一題想問等下發文 02/13 00:30
dudou:所以有講明是pull migration還是push migration嗎? 02/13 19:53
cksh3300110:這不需講這個啊... 樓上說的是multiprocessor 02/14 00:30
sneak: 因為我認為一個CPU雖 https://daxiv.com 09/11 14:15