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

看板Grad-ProbAsk作者 (航)時間5年前 (2019/02/09 21:51), 5年前編輯推噓2(4推 2噓 10→)
留言16則, 7人參與, 5年前最新討論串1/1
小妹不才在上課時就沒有聽得很懂 隨著考試時間越來越近仍然不是太懂 也隨著考試時間越來越近而越來越剉 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
噓
02/09 22:00, 5年前 , 1F
噓一下小妹>///<
02/09 22:00, 1F
推
02/09 22:01, 5年前 , 2F
link是循序disk FAT是循序MEM 所以有差
02/09 22:01, 2F
先感謝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
→
02/09 22:06, 5年前 , 3F
是在"哪邊找" 最後當然都要access吧
02/09 22:06, 3F
→
02/09 22:10, 5年前 , 4F
想借串問一下 FAT支援random access 感謝大大QQ
02/09 22:10, 4F
→
02/09 22:12, 5年前 , 5F
看到那個table不確定能不能支援random QQ
02/09 22:12, 5F
→
02/09 22:44, 5年前 , 6F
要先被cache到memory才能random access
02/09 22:44, 6F
推
02/09 22:47, 5年前 , 7F
那我上面講的好像比較像random，FAT要隨機存取i th block
02/09 22:47, 7F
→
02/09 22:47, 5年前 , 8F
只要在MEM循序找到i th就可以直接讀disk，link要循序讀di
02/09 22:47, 8F
→
02/09 22:47, 5年前 , 9F
sk
02/09 22:47, 9F
推
02/09 22:49, 5年前 , 10F
筆記說循序存取FAT會比較快的原因可能就是原po講的那樣了
02/09 22:49, 10F
→
02/09 22:49, 5年前 , 11F
，但感覺好像也不會差到很多那個block本來就要讀了吧(?
02/09 22:49, 11F
→
02/09 23:02, 5年前 , 12F
感謝兩位大大>///<
02/09 23:02, 12F
→
02/10 00:54, 5年前 , 13F
在Mem內循序本身不是就比在disk內循序快很多了嗎..?
02/10 00:54, 13F
→
02/10 10:00, 5年前 , 14F
所以不是小妹嗎XD
02/10 10:00, 14F
推
02/10 14:00, 5年前 , 15F
應該4(?
02/10 14:00, 15F
噓
02/10 14:06, 5年前 , 16F
不要問
02/10 14:06, 16F
感謝大家~~~ ※ 編輯: yunghan15 (39.12.139.214), 02/10/2019 14:28:08
‣ 更多 yunghan15 的文章
文章代碼(AID): #1SNjhZEa (Grad-ProbAsk)