[理工] [OS]File Allocation的FAT method

[yunghan15 (航)]

小妹不才在上課時就沒有聽得很懂
隨著考試時間越來越近仍然不是太懂
也隨著考試時間越來越近而越來越剉
po上來希望好心人可以幫忙解惑QQ

https://i.imgur.com/weDzTyM.jpg

關於FAT法的優點(2)
筆記上是抄說循序存取的速度較Linked Allocation來的快
不太清楚的地方是
linked法是沿link info去存取下一個block
是不是像mem的linked list一樣直接指向下一個block呢?
如果是的話不管linked還是FAT不都要循序存取一樣多的block數嗎？
為什麼FAT會比較快～？
還是我的理解有誤Q
還請大家幫忙～

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.99.74
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549720291.A.3A4.html
※ 編輯: yunghan15 (27.246.99.74), 02/09/2019 21:53:49
噓 skyHuan: 噓一下小妹>///<
推 skyHuan: link是循序disk  FAT是循序MEM  所以有差
先感謝s大XD
但是不太懂FAT循序再MEM中讀取link info後不是還是要access disk嗎~?
跟link法在disk中循序存取哪裡不一樣~?
還是說link是在disk中先讀取link資訊再根據讀到的資訊存取該block
會存取兩次
而FAT是先在mem中讀取link info再到disk中存取block
所以是一次mem一次disk
這樣理解的話對嗎QQ
※ 編輯: yunghan15 (27.246.99.74), 02/09/2019 22:06:24
→ rockieloser: 是在"哪邊找" 最後當然都要access吧
→ jasonx12x: 想借串問一下 FAT支援random access 感謝大大QQ
→ jasonx12x: 看到那個table不確定能不能支援random QQ
→ eggy1018: 要先被cache到memory才能random access
推 skyHuan: 那我上面講的好像比較像random，FAT要隨機存取i th block
→ skyHuan: 只要在MEM循序找到i th就可以直接讀disk，link要循序讀di
→ skyHuan: sk
推 skyHuan: 筆記說循序存取FAT會比較快的原因可能就是原po講的那樣了
→ skyHuan: ，但感覺好像也不會差到很多那個block本來就要讀了吧(?
→ jasonx12x: 感謝兩位大大>///<
→ S2067030: 在Mem內循序本身不是就比在disk內循序快很多了嗎..?
→ GeniusPuddin: 所以不是小妹嗎XD
推 ekids1234: 應該4(?
噓 skyHuan: 不要問
感謝大家~~~
※ 編輯: yunghan15 (39.12.139.214), 02/10/2019 14:28:08