[理工] 101台大OS

看板Grad-ProbAsk作者 (O_O)時間8年前 (2017/02/09 18:04), 8年前編輯推噓3(3推 0噓 10→)
留言13則, 2人參與, 最新討論串1/1
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
→
02/09 18:13, , 1F
這是inode哦
02/09 18:13, 1F
http://i.imgur.com/L9McUsP.jpg
我以為是如圖的雙層索引？ 不太懂Y大意思@@ ※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 18:31:27
推
02/09 18:33, , 2F
他是inode，建議找一下inode的圖比對一下就知道題目
02/09 18:33, 2F
→
02/09 18:34, , 3F
在說什麼了，都是有indirect pointers沒錯，但不一樣
02/09 18:34, 3F
如果光看題目的內容，是有說到是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
→
02/09 18:44, , 4F
題目說的是"Non-uniform" 2-level indexed file inodes
02/09 18:44, 4F
→
02/09 18:45, , 5F
non-uniform這裡我解釋成不是每個pointer都指向index
02/09 18:45, 5F
→
02/09 18:45, , 6F
block，有些指向data block，就如題目後面敘述的這樣
02/09 18:45, 6F
意思是，如果碰到inodes的題目，就看敘述走嗎？ 那如果沒給詳細敘述，就如同算indexed block那樣嗎？
→
02/09 18:46, , 7F
其實這就是inode的精神，為了改善2-level indexed在小
02/09 18:46, 7F
→
02/09 18:46, , 8F
檔案讀寫速率不佳的問題
02/09 18:46, 8F
所以可以用組合式索引，小檔案就直接用一個indexed block存取即可？
推
02/09 18:47, , 9F
我覺得它題目第二行第一字敢寫出inode, 就一定是inode啦
02/09 18:47, 9F
→
02/09 18:47, , 10F
，它幾乎是專有名詞了
02/09 18:47, 10F
薛智文的inode部分我讀起來感覺很像裝更多資訊的indexed blockXD慧根不足嗎...m(_ _ )m ※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 19:01:56
→
02/09 19:06, , 11F
他不就是index allocation的變形嗎？
02/09 19:06, 11F
推
02/09 19:10, , 12F
應該說是direct indexed和indirect indexed的混合
02/09 19:10, 12F
→
02/09 19:10, , 13F
我覺得你對inode的理解應該沒問題，這題會卡應該是英文
02/09 19:10, 13F
了解！感謝兩位yu大！ ※ 編輯: ssssIssss (140.112.25.105), 02/09/2017 19:14:34
‣ 更多 ssssIssss 的文章
文章代碼(AID): #1Od3wKL2 (Grad-ProbAsk)