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