[理工] File System 相關題目(103交大、99成大)

看板Grad-ProbAsk作者 (JacobSyu)時間9年前 (2015/01/22 23:18), 編輯推噓1(1推 0噓 16→)
留言17則, 3人參與, 最新討論串1/1
99成大 OS 第5題 http://i.imgur.com/OOpV4e7.jpg
Continguous Allocation分配應該是固定大小, 答案應該是read block 0~99, write block 0~100共100+101=201次? 103交大 OS 第4題 http://i.imgur.com/5TSbCQe.jpg
每個block可以存放8k/4=2k個block pointer 5120th block在double indirect,第一層的第2個entry 之 第二層第1015 entry 也就是double indirect第3063 disk block. 存取次數 9+(2k+1)+(3063+??) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.67.140 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1421939915.A.824.html
推
01/22 23:28, , 1F
只要read 50~99 放到 100~149 , 再把新的寫到50
01/22 23:28, 1F
→
01/22 23:31, , 2F
讀前5120th算多讀幾次當index的block再加上5120就可以
01/22 23:31, 2F
→
01/22 23:32, , 3F
交大103: 5120/2k=2.x , 用滿原始的index block , 還需
01/22 23:32, 3F
→
01/22 23:33, , 4F
要把indirect用滿,double indirect用一張(需兩次index)
01/22 23:33, 4F
→
01/22 23:37, , 5F
總共需要讀取的block就和m大說的算法一樣,如下:
01/22 23:37, 5F
→
01/22 23:39, , 6F
5120+(1+1+3),分別是direct,indirect,double indirect
01/22 23:39, 6F
→
01/22 23:40, , 7F
更正第四行:double indirect一要要兩張(共讀3次block)
01/22 23:40, 7F
→
01/23 00:16, , 8F
謝謝Q大剛剛看一下表格完全理解了
01/23 00:16, 8F
→
01/23 00:17, , 9F
疑惑:連續配置,file大小固定,第101block可能被其他file
01/23 00:17, 9F
→
01/23 00:17, , 10F
使用,為什麼可以直接將50~99往後shift 1直接使用
01/23 00:17, 10F
→
01/23 00:18, , 11F
directory entry(file_name, start, length)
01/23 00:18, 11F
→
01/23 00:19, , 12F
length直接+1, 而不需要從新分配101大小block給file
01/23 00:19, 12F
→
01/23 00:26, , 13F
你這個解釋方式也是合理的,我是照我之前看過的恐龍書
01/23 00:26, 13F
→
01/23 00:27, , 14F
習題解釋的,因為題幹有特別寫說file的後端還有空間可以
01/23 00:27, 14F
→
01/23 00:29, , 15F
分配,所以最少的的I/O方法應該是前面說的那樣
01/23 00:29, 15F
→
01/23 00:31, , 16F
對,我看表格確實有留幾個空間,但是最多可用幾個block?
01/23 00:31, 16F
→
01/23 00:33, , 17F
課本都留2~6個block空間
01/23 00:33, 17F
‣ 更多 JacobSyu 的文章
文章代碼(AID): #1KmHJBWa (Grad-ProbAsk)