[理工] 101台大OS

[ssssIssss (O_O)]

http://i.imgur.com/xoJgwAV.jpg

題目如上，想請教一下關於2-level indexed file inodes，是指雙層索引，也就是先從
主要陣列中指向第一層索引，而第一層索引再指向第二層，因此a小題答案為

10 + (2000/4)^2 個blocks 嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486634644.A.542.html
→ YuxiWen: 這是inode哦
http://i.imgur.com/L9McUsP.jpg

我以為是如圖的雙層索引？

不太懂Y大意思@@
※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 18:31:27
推 yupog2003: 他是inode，建議找一下inode的圖比對一下就知道題目
→ yupog2003: 在說什麼了，都是有indirect pointers沒錯，但不一樣
如果光看題目的內容，是有說到是2 indirect pointer，但是題目一開始表明的2-level
indexed file inodes是指什麼呢？

我附上的圖中的「索引」跟index block中的一個block內全是指標的索引有所區別嗎？

還是說此處是在指這個inode是一個2-level indexed file的inode？
※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 18:41:15
→ yupog2003: 題目說的是"Non-uniform" 2-level indexed file inodes
→ yupog2003: non-uniform這裡我解釋成不是每個pointer都指向index
→ yupog2003: block，有些指向data block，就如題目後面敘述的這樣
意思是，如果碰到inodes的題目，就看敘述走嗎？

那如果沒給詳細敘述，就如同算indexed block那樣嗎？
→ yupog2003: 其實這就是inode的精神，為了改善2-level indexed在小
→ yupog2003: 檔案讀寫速率不佳的問題
所以可以用組合式索引，小檔案就直接用一個indexed block存取即可？
推 YuxiWen: 我覺得它題目第二行第一字敢寫出inode, 就一定是inode啦
→ YuxiWen: ，它幾乎是專有名詞了
薛智文的inode部分我讀起來感覺很像裝更多資訊的indexed blockXD慧根不足嗎...m(_ _
)m
※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 19:01:56
→ YuxiWen: 他不就是index allocation的變形嗎？
推 yupog2003: 應該說是direct indexed和indirect indexed的混合
→ yupog2003: 我覺得你對inode的理解應該沒問題，這題會卡應該是英文
了解！感謝兩位yu大！
※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 19:14:34