作者yunghan15 (航)
看板Grad-ProbAsk
標題[理工] [OS]File Allocation的FAT method
時間Sat Feb 9 21:51:28 2019
小妹不才在上課時就沒有聽得很懂
隨著考試時間越來越近仍然不是太懂
也隨著考試時間越來越近而越來越剉
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549720291.A.3A4.html
※ 編輯: yunghan15 (27.246.99.74), 02/09/2019 21:53:49
1F：噓 skyHuan: 噓一下小妹>///< 02/09 22:00
2F：推 skyHuan: link是循序disk FAT是循序MEM 所以有差 02/09 22:01
先感謝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
3F：→ rockieloser: 是在"哪邊找" 最後當然都要access吧 02/09 22:06
4F：→ jasonx12x: 想借串問一下 FAT支援random access 感謝大大QQ 02/09 22:10
5F：→ jasonx12x: 看到那個table不確定能不能支援random QQ 02/09 22:12
6F：→ eggy1018: 要先被cache到memory才能random access 02/09 22:44
7F：推 skyHuan: 那我上面講的好像比較像random，FAT要隨機存取i th block 02/09 22:47
8F：→ skyHuan: 只要在MEM循序找到i th就可以直接讀disk，link要循序讀di 02/09 22:47
9F：→ skyHuan: sk 02/09 22:47
10F：推 skyHuan: 筆記說循序存取FAT會比較快的原因可能就是原po講的那樣了 02/09 22:49
11F：→ skyHuan: ，但感覺好像也不會差到很多那個block本來就要讀了吧(? 02/09 22:49
12F：→ jasonx12x: 感謝兩位大大>///< 02/09 23:02
13F：→ S2067030: 在Mem內循序本身不是就比在disk內循序快很多了嗎..? 02/10 00:54
14F：→ GeniusPuddin: 所以不是小妹嗎XD 02/10 10:00
15F：推 ekids1234: 應該4(? 02/10 14:00
16F：噓 skyHuan: 不要問 02/10 14:06
感謝大家~~~
※ 編輯: yunghan15 (39.12.139.214), 02/10/2019 14:28:08