[理工] 清大104 計算機系統

看板Grad-ProbAsk作者 (托托)時間10年前 (2016/01/24 16:46), 編輯推噓2(2012)
留言14則, 4人參與, 最新討論串1/3 (看更多)
想請問一下關於104清大計算機系統題目 2. Consider a variant of the RR scheduling algorithm where the entries in the ready queue are pointers to the PCBs. a. What would be the effect of putting two pointers to the same process in the ready queue? b. What would be the major advantages and disadvantages of this scheme? c. How would you modify the basic RR algorithm to achieve the same effect without the duplicate pointers? Answer: a. In effect, that process will have increased its priority since by getting time more often it is receiving preferential treatment. b. The advantage is that more important jobs could be given more time, in other words, higher priority in treatment. The consequence, of course, is that shorter jobs will suffer. c. Allot a longer amount of time to processes deserving higher priority. In other words, have two or more quantums possible in the Round-Robin scheme. 有找到英文解答,但還是不懂他的意思。 請各位高手解惑!! 謝謝 也預祝大家大家考試順利! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 116.241.201.20 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453625219.A.47C.html

01/24 17:23, , 1F
另外想對第9題答案 a. x:3EA00000 y:BDC00000 b.BCF00000
01/24 17:23, 1F

01/24 17:23, , 2F
第十題 不會 請人幫忙回答 謝謝!
01/24 17:23, 2F

01/24 22:29, , 3F
第10題應該是(c) 正 - 負 變 負 , 負 - 正 變 正
01/24 22:29, 3F

01/24 23:52, , 4F
我覺得應該是 RR根據ready queue中的entries
01/24 23:52, 4F

01/24 23:53, , 5F
來決定接下來輪到哪process如果很多個entries都只向同
01/24 23:53, 5F

01/24 23:55, , 6F
一process
01/24 23:55, 6F

01/24 23:56, , 7F
那該process分配到CPU的時間就比其他process多
01/24 23:56, 7F

01/24 23:59, , 8F
僻如其他process都只有被1entry指到
01/24 23:59, 8F

01/25 00:00, , 9F
那被兩個entry指到的process就會在同一輪中得到CPU兩
01/25 00:00, 9F

01/25 00:02, , 10F
所以優點就是比較重要的可以讓多個entry指向他
01/25 00:02, 10F

01/25 00:04, , 11F
讓重要的process在同一輪中執行比較多次
01/25 00:04, 11F

01/25 09:36, , 12F
謝謝回答~~
01/25 09:36, 12F

01/26 21:43, , 13F
push
01/26 21:43, 13F

01/28 17:40, , 14F
想再問一下 第十題 ab選項 是都不會發生overflow嗎?
01/28 17:40, 14F
文章代碼(AID): #1Mf8-3Hy (Grad-ProbAsk)
文章代碼(AID): #1Mf8-3Hy (Grad-ProbAsk)