[理工] 98台大OS

看板Grad-ProbAsk作者 (Kaibro)時間9年前 (2016/12/27 16:00), 9年前編輯推噓1(1039)
留言40則, 4人參與, 最新討論串2/2 (看更多)
http://i.imgur.com/SSMLIeV.jpg
想問一下有人有這幾題是非題解答嗎 找了一下發現版上大家的答案都差異很大QQ 目前比較不確定的是 3、4、6、10、11 這幾題 (11題Strict2PL是啥鬼 完全沒聽過QQ 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.67.99 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482825652.A.10C.html

12/27 22:12, , 1F
3, FALSE 當page size 變大, page數變小 代表需被
12/27 22:12, 1F

12/27 22:13, , 2F
置換到DISK的Page變多,但原本這些page都是近期會被
12/27 22:13, 2F

12/27 22:14, , 3F
用到的,而留在記憶體的Page中 空閒位置變多
12/27 22:14, 3F

12/27 22:15, , 4F
故 一些資料 disk write 到原本在memory page的數量
12/27 22:15, 4F

12/27 22:15, , 5F
變多
12/27 22:15, 5F

12/27 22:17, , 6F
http://imgur.com/a/o3R0V 網路找到的
12/27 22:17, 6F

12/27 22:25, , 7F
https://goo.gl/XSJHxx 史丹佛考古題 QQ ..
12/27 22:25, 7F

12/27 22:28, , 8F
史丹佛的申論題是台大的是非題 有點無力 QQ
12/27 22:28, 8F
居然XD 感謝大大找到題目來源

12/27 22:34, , 9F
6. 我覺得是 true
12/27 22:34, 9F

12/27 22:35, , 10F
10 我覺得是 false , 死結四要素並沒有滿足
12/27 22:35, 10F

12/27 22:38, , 11F
史丹佛申論題也給你找到了XD
12/27 22:38, 11F

12/27 22:40, , 12F
10我有不同的看法,沒有paging時,memory的需求量增加
12/27 22:40, 12F

12/27 22:41, , 13F
就有機會P1跟P2都拿不到足夠的記憶體,然後互相等對方
12/27 22:41, 13F

12/27 22:42, , 14F
的記憶體釋放出來,我看題目說may deadlock,條件比較
12/27 22:42, 14F

12/27 22:42, , 15F
寬鬆,所以當下看到會想寫true
12/27 22:42, 15F
第10我也是跟yu大類似的想法 所以我選true

12/27 23:27, , 16F
借問第6題為什麼是true? equal length指的是time qua
12/27 23:27, 16F

12/27 23:27, , 17F
ntum的意思嗎?如果是的話,response time應該不一定
12/27 23:27, 17F

12/27 23:27, , 18F
會decrease吧?
12/27 23:27, 18F

12/28 00:30, , 19F
依yupog 大所說 其實好像有可能滿足 互斥 ,hold an
12/28 00:30, 19F

12/28 00:30, , 20F
d wait , 以及不可插隊(linux)
12/28 00:30, 20F

12/28 00:32, , 21F
第六題我會選true是因為我覺得它可弱化於FIFO 那它
12/28 00:32, 21F

12/28 00:32, , 22F
的response time 就會少於 RR 的時候
12/28 00:32, 22F

12/28 07:10, , 23F
第6題我覺得他的equal length是指process burst time
12/28 07:10, 23F

12/28 07:11, , 24F
所以我才會想選true,因為burst time相同SJF就變FIFO
12/28 07:11, 24F

12/28 07:11, , 25F
用RR假設time quantum夠短應該就可以減少response time
12/28 07:11, 25F

12/28 07:12, , 26F
可是題目又用那麼肯定的語氣,自己也覺得毛毛的
12/28 07:12, 26F
真的 題目這樣問我也覺得抖抖的QQ ※ 編輯: w181496 (39.10.225.178), 12/28/2016 11:07:39 ※ 編輯: w181496 (39.10.225.178), 12/28/2016 11:09:13

12/28 13:58, , 27F
第四題有人知道嗎?我寫false 但找到的答案給true@@
12/28 13:58, 27F

12/28 14:04, , 28F
第四題我也會寫false,因為想不懂這兩者之間的關聯...
12/28 14:04, 28F

12/28 14:09, , 29F
我自己覺得是沒有關係 false
12/28 14:09, 29F

12/28 14:16, , 30F
我想到true的原因了,影響I/O utilization考慮I/O boun
12/28 14:16, 30F

12/28 14:18, , 31F
d process,如果time slice太長,當IO bound需要用到
12/28 14:18, 31F

12/28 14:19, , 32F
cpu的實話就要等很久,但他其實只要一下下CPU而已
12/28 14:19, 32F

12/28 14:19, , 33F
這段等待時間I/O device就沒在用了
12/28 14:19, 33F

12/28 14:21, , 34F
time slice短的話就可以不用等那麼久,也可以馬上再回
12/28 14:21, 34F

12/28 14:21, , 35F
去使用I/O device
12/28 14:21, 35F

12/28 14:23, , 36F
其實不會耶QQ 之前有做過CPU /IO 切換的 甘特圖題目
12/28 14:23, 36F

12/28 14:23, , 37F
,不用等到time slice 結束就可以結束CPU 到wait st
12/28 14:23, 37F

12/28 14:23, , 38F
ate
12/28 14:23, 38F

12/28 14:28, , 39F
哦哦我誤會意思了
12/28 14:28, 39F

12/28 14:29, , 40F
若是這個方向好像就有可能
12/28 14:29, 40F
文章代碼(AID): #1OOX-q4C (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1OOX-q4C (Grad-ProbAsk)