[理工] [OS] 100高大資工

看板Grad-ProbAsk作者 (小YO)時間15年前 (2011/02/12 19:03), 編輯推噓20(20推 0噓 19→)
留言39則, 10人參與, 最新討論串1/1
今天有一題題目看起來是簡單的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)
推
02/12 19:29, , 1F
完了 這題我用一個process的算法...
02/12 19:29, 1F
推
02/12 20:10, , 2F
會不會是如果不考慮shared data的問題，兩個processors有空
02/12 20:10, 2F
→
02/12 20:10, , 3F
就可以從queue中抓process來跑，不然就是像ASMP那樣用一個
02/12 20:10, 3F
→
02/12 20:11, , 4F
cpu來分配process的執行。(我不是高手，純猜測)
02/12 20:11, 4F
→
02/12 22:26, , 5F
挖哩勒...我就在想是不是同時能跑兩個........
02/12 22:26, 5F
→
02/12 22:26, , 6F
請問各位填空會寫嗎...我覺得填空好難.........
02/12 22:26, 6F
推
02/12 22:50, , 7F
我填空寫是全部最快的說@@ 那個我當作只有一個CPU
02/12 22:50, 7F
→
02/12 22:51, , 8F
因為我認為一個CPU雖有兩個CORE還是指有一READY佇列
02/12 22:51, 8F
推
02/12 22:52, , 9F
樓上填空都會喔!!! 填空我怎麼都想不太到要填什麼......
02/12 22:52, 9F
→
02/12 22:52, , 10F
恩 因為它全是從課文裡抓出來的 所以快速的就掃過去了
02/12 22:52, 10F
→
02/12 22:54, , 11F
今天前幾題離散太扯= =
02/12 22:54, 11F
推
02/12 23:16, , 12F
忽然想到就是雙核心只是能執行多個執行緒而不是多個
02/12 23:16, 12F
→
02/12 23:16, , 13F
行程吧?!
02/12 23:16, 13F
推
02/12 23:17, , 14F
一個process可以想成一個thread 如果不是多thread
02/12 23:17, 14F
推
02/12 23:24, , 15F
冏...我沒看課文>"<
02/12 23:24, 15F
→
02/12 23:25, , 16F
離散前幾題是指排列組合那兩題嗎?
02/12 23:25, 16F
推
02/12 23:25, , 17F
對但這樣另外一個CORE就不會用到 如果你用以前的遊戲
02/12 23:25, 17F
→
02/12 23:26, , 18F
如果出中文我會比較確定...很怕搞錯題意!
02/12 23:26, 18F
→
02/12 23:26, , 19F
來跑雙核心 跟只有單核心執行是一樣的 要看軟體有沒
02/12 23:26, 19F
→
02/12 23:27, , 20F
有支援雙核心
02/12 23:27, 20F
→
02/12 23:28, , 21F
所以我還是認為是用原來的解法來解即可 答案好像算出
02/12 23:28, 21F
推
02/12 23:28, , 22F
所以還是用單一CPU算? 還特別標粗體的來誤導....
02/12 23:28, 22F
推
02/12 23:36, , 23F
可是如果跟單核心一樣解法 我覺得這樣的出題很爛
02/12 23:36, 23F
→
02/12 23:36, , 24F
尤其還粗體字...
02/12 23:36, 24F
推
02/12 23:39, , 25F
所以雙核心真的沒差嘛?
02/12 23:39, 25F
推
02/12 23:46, , 26F
恩 還有Multi-core 處理器跟multiprocessor是不一樣的
02/12 23:46, 26F
推
02/12 23:46, , 27F
不一定...看出題的人認定program支不支援多核心
02/12 23:46, 27F
→
02/12 23:46, , 28F
是不是誤會成有兩個processor?
02/12 23:46, 28F
推
02/12 23:51, , 29F
多核心像是L2 cache、BUS等都是 ready佇列應該共用
02/12 23:51, 29F
→
02/12 23:53, , 30F
註:L1 cache是各自擁有
02/12 23:53, 30F
推
02/12 23:55, , 31F
我從來沒翻過恐龍的課本= =
02/12 23:55, 31F
→
02/12 23:58, , 32F
仔細想想也是　multiprocessor　恐龍也只說會各自有排班
02/12 23:58, 32F
推
02/13 00:16, , 33F
我同意你說的 如果API本身沒用到多core是沒有幫助
02/13 00:16, 33F
→
02/13 00:16, , 34F
但是多個process 我會想成是有多的API
02/13 00:16, 34F
推
02/13 00:23, , 35F
有沒有高手記得離散的題目阿 我想做看看
02/13 00:23, 35F
推
02/13 00:30, , 36F
我有一題想問等下發文
02/13 00:30, 36F
推
02/13 19:53, , 37F
所以有講明是pull migration還是push migration嗎?
02/13 19:53, 37F
推
02/14 00:30, , 38F
這不需講這個啊... 樓上說的是multiprocessor
02/14 00:30, 38F
→
09/11 14:15, , 39F
因為我認為一個CPU雖 https://daxiv.com
09/11 14:15, 39F
‣ 更多 boy5548 的文章
文章代碼(AID): #1DLcZq6R (Grad-ProbAsk)