[理工] [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