2014-04-08 3 views
0

FAT를 사용하는 파일 시스템의 경우 랜덤 액세스에 대한 간단한 질문이 왔습니다.파일 할당 테이블 (FAT) - 임의 액세스는 어떻게 허용됩니까?

나는 다른 종류의 그림/애니메이션이 다른 것을 보여줌으로써 FAT의 다른 설명을 보아왔다. 한 번 파일을 거치지 않고 랜덤 액세스가 가능한 방법을 이해하지 못합니다. 특정 파일에 속한 모든 블록을 나열한 테이블을 생각했지만 FAT가 다음 블록에만 매핑되는 것처럼 보입니다. 즉, FAT를 끝내야 만 FAT를 통과해야만 End- 파일을 만든 다음이 인덱스를 배열에 저장하면 임의 액세스를 수행 할 수 있습니다.

제가 위에 쓴 것이 사실이라면 제 질문이 있습니다. 모든 블록을 찾기 위해 테이블을 처음보고 나서 전체 무작위 액세스 만 가능합니까?

답변

0

정상적인 링크 된 액세스와 비교할 때 랜덤 액세스의 비용을 줄이는 것은 단지 각 파일의 링크를 트래버스하기 때문입니다. 따라서 FAT는 랜덤 액세스를 최적화 할 수 있다고 말합니다.