19. File System Implementation

이주희·2022년 12월 8일
0

디스크 블록 관리

  • FAT
    한 블럭 전체가 인덱스 저장
    각 인덱스마다 다음 블럭 저장

디스크는 동일한 크기(4KB) 블럭으로 나눔

ex)
1KB 시스템
10개의 직접, 1개의 간접 1개의 이중간접, 1개의 삼중간접

최대크기는..?
직접 : 1K 10 = 10K
간점 : 256
1K = 256K
이중 : 256 256 1K =
삼중 : 256 256 256 * 1K =

free space 관리

inode bitmap이 다 차있음
-> 새 파일도 못만들고 새 디렉토리도 못만듦

Access Path

파일을 읽는 과정

root의 inode를 찾는다 ( 보통 inode 2번임)
루트 밑의 자식 inode 찾아 읽기
... 찾고자 하는 파일 도달할때까지 반복

경로명의 길이에 따라 접근시간 달라짐

0개의 댓글