Re: [理工] [OS]台大100 第四題

看板Grad-ProbAsk作者wheels時間12年前 (2012/01/31 02:19)推噓2(2推 0噓 19→)

留言21則, 4人參與討論串2/2 (看更多)

※ 引述《DiLegend (JOU)》之銘言： : http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100417.pdf : 第四題 : a跟b完全不知道該怎麼處理 : c的演算法 : 一個要minimize average response time : 一個要real time : 是一個SJF 一個FCFS嗎? a. computation intensive表示thread幾乎都在使用cpu作運算，如果將一個已經完成50ms的thread migrate給另一個core的話，則原本core的cache對這個thread的block要清除(or write back)，且另一個core的cache要重新fetch block for this thread，然後thread才可以開始繼續運算。在這種情況下thread在new core裡要idle一段不小的時間for cache miss，且原core也要花時間清除cache，沒辦法馬上對下一個thread開工。這些時間對幾乎都在使用cpu運算的thread而言是很大的idle。 b. I/O intensive表示thread幾乎都在等待I/O，用cpu運算的時間很少。如果將一個已經完成50ms的thread migrate給另一個core的話，則此thread還在等待I/O的機會非常高，也就是它正在waiting queue裡。雖然原本core的cache可能也要把這個thread的block清空，但是它可以在下一個thread作I/O的時候把原thread的block清除(or write back)， (or下下個 or下下下個，只要在migrate過去的thread要開工前把cache清完就好) 這樣原core不需要有thread ready卻要等core清cache的多餘時間，而new core也可以在thread I/O時prefetch block進cache裡，這樣I/O完成就可以馬上開工不需要有額外的等待時間。 (ab推文中有更深入的想法。) c. 要minimize average response time要用RR，要support real-time要用preemptive priority或是multilevel queue等可以支援preemptive priority者。其實c的問法會讓人想回答 "preemptive priority queue給越晚到的process越高priority"，因為這種如果用這種scheduling那average reponse time幾乎是0。不過開公司的話應該不能這樣搞XD -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.171.176 ※ 編輯: wheels 來自: 114.24.171.176 (01/31 02:50)

推

onlyeric23

01/31 13:19, , 1^F

01/31 13:19, 1^F

推

robert527152

01/31 14:55, , 2^F

01/31 14:55, 2^F

→

wheels

01/31 15:58, , 3^F

01/31 15:58, 3^F