목록데이터블럭 (1)

줘이리의 인생적기

파일 시스템

파일 시스템은 운영체제가 저장메체에 파일을 쓰기 위한 자료구조 또는 알고리즘이다. 0과 1의 데이터를 비트로 관리하기는 오버헤드가 너무 커서 블록단위로 관리한다. 블록마다 고유번호를 부여해서 관리한다. 그러나 사용자가 블록의 고유 번호들을 관리하기 어려우니 추상적 객체가 필요한데 이를 파일이라고 부른다. 사용자는 파일단위로 관리하며, 각 파일에는 블록 단위로 관리한다. 저장매체에 효율적으로 파일을 저장하는 방법은 가능한 연속적인 공간에 파일을 저장하는 것인데, 외부 단편화(파일 사이즈 변경 등) 문제로불연속 공간에 파일 저장기능 지원이 필요하다. - 블록 체인 : 블록을 링크드 리스트로 연결(but, 끝에 있는 블록을 찾으려면 처음 블록에서 따라가야 함) - 인덱스 블록 기법 : 각 블록에 대한 위치 정..
공부/운영체제 2021. 11. 26. 23:00
이전 Prev 1 Next 다음