作者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/cn.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