看板 Grad-ProbAsk 關於我們 聯絡資訊
http://ppt.cc/t~f2 可否請教考卷上第5題及第七題解法 第5題答案 contiguous:103次 linked:51次 indexed:1次 第7題答案 cpu utilization 約 20/21% 但是確不知它的解法 可否請教 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.13.168
miyavishun:我看題庫上寫的答案是101次 52次 1次耶> < 02/15 21:34
wolfswolfs:1樓那答案是指第50個區塊 成大這題指定的是第49塊 02/15 21:52
miyavishun:那這題應該這樣解釋 103=read*51+write*51+insert*1 02/15 21:59
miyavishun:(因為要把後面51個往後移) 51=read*49+insert*2 02/15 22:01
miyavishun:(因為link list insert要改兩個link) 02/15 22:01
privatewind:block 50 我怎麼覺得是從0 開始算第50個位置... 02/15 22:34
aoqq12:這題我覺得 你先把所有假設都寫出來 假設不同答案就不同嚕 02/15 23:02
xygod:請問在contiguous下不管移哪個位置都是101嗎? 02/15 23:05
aoqq12:不是喔 是因為你需要連續區塊 02/15 23:12
aoqq12:你要把你要使用的區塊 原本的資料往後移 02/15 23:12
aoqq12:所以要從移動的位置開始算 02/15 23:13
xygod:所以假設你後面有50個要往後移一格,就是read這50個,然後寫 02/15 23:20
xygod:入新的那一個,在write剛剛讀出來的50個進disk嗎? 02/15 23:20
aoqq12:嗯嗯可以這麼說沒錯 02/15 23:22
xygod:感謝!!!希望一起上理想的學校!! 02/15 23:23
aoqq12:其實可以想成你從末端例如讀100寫 到101 讀99 寫到100 02/15 23:24
aoqq12:慢慢推進到50 然後寫入新資料 02/15 23:24
aoqq12:前提是末端要有空間 02/15 23:24
sneak: 嗯嗯可以這麼說沒錯 https://daxiv.com 09/11 14:16