推 a1098137129:謝謝~ 01/18 10:30
※ 引述《a1098137129 (純喫茶好喝)》之銘言：
: http://ppt.cc/hjRU
: 想請問第二題要怎麼做? 他只問stack嗎? 那queue要做嗎?
: 這個答案是我看別人做的 2.completion order:j1,j2,j6,j3,j9,j7,j5,j4,j8
: 可是我不知道為什麼是這樣~不太懂....
: 然後我排出來是這樣J1 J2 J5 J6 J7 J9 J8 J4 J3
: 他是說STACK是要先做時間小於等於4的 所以 1 2 5 6 7 9
: 然後因為 3 4 8 依序進STACK 所以 先進後出 因此做 8 4 3 是這樣嗎??
已到的job若需要等待則依照required service time(RST)的大小
決定放到stack or queue,
RST < = 4 sec 的job放入stack,stack是先入後出
RST > 4 sec 的job放入queue,queue是先入先出(刪除砍前面,新增放後面)
若stack內和queue內同時有job等待,則以"stack"的為優先執行
然後2台machines為平行處理,一次只能執行一個job,
代表同一個時間會有2個job被執行,分別在machine1和machine2
-------------------------------------------------------
根據以上的規則,
所求出的completion order <---應該是指job"處理完"的時間順序吧?
就等於上面的j1.j2.j6.j3.j9.j7.j5.j4.j8
詳細的時間t順序,再麻煩你爬一下文啦,在我之前發的那篇底下
--------------------------------------
希望對你有點幫助,
如果哪裡有錯再麻煩版上大大指出
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.51.118
※ 編輯: justbelieve 來自: 140.115.51.118 (01/18 05:21)