[理工] [OS]File Allocation的FAT method yunghan15 PTT批踢踢實業坊

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

作者: yunghan15 (Cleo) 2019-02-09 21:51:28

小妹不才在上課時就沒有聽得很懂
隨著考試時間越來越近仍然不是太懂
也隨著考試時間越來越近而越來越剉
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
還請大家幫忙～

作者: skyHuan (Huan) 2019-02-09 22:00:00

噓一下小妹>///<link是循序disk FAT是循序MEM 所以有差

作者: rockieloser (友善大隊長) 2019-02-09 22:06:00

是在"哪邊找" 最後當然都要access吧

作者: jasonx12x 2019-02-09 22:10:00

想借串問一下 FAT支援random access 感謝大大QQ看到那個table不確定能不能支援random QQ

作者: eggy1018 (ç¾…å¯†æèˆ‡è±¬éŽå¤œ) 2019-02-09 22:44:00

要先被cache到memory才能random access

作者: skyHuan (Huan) 2019-02-09 22:47:00

那我上面講的好像比較像random，FAT要隨機存取i th block只要在MEM循序找到i th就可以直接讀disk，link要循序讀disk筆記說循序存取FAT會比較快的原因可能就是原po講的那樣了，但感覺好像也不會差到很多那個block本來就要讀了吧(?

作者: jasonx12x 2019-02-09 23:02:00

感謝兩位大大>///<

作者: S2067030 (Ep.Yao) 2019-02-10 00:54:00

在Mem內循序本身不是就比在disk內循序快很多了嗎..?

作者: GeniusPuddin (GeniusPudding) 2019-02-10 10:00:00

所以不是小妹嗎XD

作者: ekids1234 (∵:☆星痕╭☆) 2019-02-10 14:00:00

應該4(?

作者: skyHuan (Huan) 2019-02-10 14:06:00

不要問

繼續閱讀

[理工] 107中正離散applechichi [理工] 104台科計組！Aa841018 [理工] 104交大計組AAQ8 [理工] 清大103計科 11 (c) 12matt530 [理工] 104台大電機丙計系(2)(7)(9)jojoboy0115 [理工] 104台大電機丙 DS (11)(12)(16)jojoboy0115 [理工] 105中興資工離散Russ0116 [理工] 104台大電機丙 DS (2)(6)(7)jojoboy0115 [理工] 107台大電機丙資結第19題young60509 [理工] 104台大電機丙離散(1)(4)jojoboy0115