[理工] [計組] 99成大資工

看板Grad-ProbAsk作者 (努力達成目標)時間15年前 (2011/02/15 21:22), 編輯推噓2(2推 0噓 17→)
留言19則, 6人參與, 最新討論串1/1
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
推
02/15 21:34, , 1F
我看題庫上寫的答案是101次 52次 1次耶> <
02/15 21:34, 1F
→
02/15 21:52, , 2F
1樓那答案是指第50個區塊 成大這題指定的是第49塊
02/15 21:52, 2F
推
02/15 21:59, , 3F
那這題應該這樣解釋 103=read*51+write*51+insert*1
02/15 21:59, 3F
→
02/15 22:01, , 4F
(因為要把後面51個往後移) 51=read*49+insert*2
02/15 22:01, 4F
→
02/15 22:01, , 5F
(因為link list insert要改兩個link)
02/15 22:01, 5F
→
02/15 22:34, , 6F
block 50 我怎麼覺得是從0 開始算第50個位置...
02/15 22:34, 6F
→
02/15 23:02, , 7F
這題我覺得 你先把所有假設都寫出來 假設不同答案就不同嚕
02/15 23:02, 7F
→
02/15 23:05, , 8F
請問在contiguous下不管移哪個位置都是101嗎?
02/15 23:05, 8F
→
02/15 23:12, , 9F
不是喔 是因為你需要連續區塊
02/15 23:12, 9F
→
02/15 23:12, , 10F
你要把你要使用的區塊 原本的資料往後移
02/15 23:12, 10F
→
02/15 23:13, , 11F
所以要從移動的位置開始算
02/15 23:13, 11F
→
02/15 23:20, , 12F
所以假設你後面有50個要往後移一格，就是read這50個，然後寫
02/15 23:20, 12F
→
02/15 23:20, , 13F
入新的那一個，在write剛剛讀出來的50個進disk嗎?
02/15 23:20, 13F
→
02/15 23:22, , 14F
嗯嗯可以這麼說沒錯
02/15 23:22, 14F
→
02/15 23:23, , 15F
感謝!!!希望一起上理想的學校!!
02/15 23:23, 15F
→
02/15 23:24, , 16F
其實可以想成你從末端例如讀100寫 到101 讀99 寫到100
02/15 23:24, 16F
→
02/15 23:24, , 17F
慢慢推進到50 然後寫入新資料
02/15 23:24, 17F
→
02/15 23:24, , 18F
前提是末端要有空間
02/15 23:24, 18F
→
09/11 14:16, , 19F
嗯嗯可以這麼說沒錯 https://daxiv.com
09/11 14:16, 19F
‣ 更多 flygey 的文章
文章代碼(AID): #1DMdukCs (Grad-ProbAsk)