Ext
-
파일시스템Computer Science/File System 2023. 8. 13. 17:51
파일시스템 : 운영체제가 저장매체에 파일을 쓰기 위한 자료구조 또는 알고리즘 파일시스템을 사용하는 이유 ● 0과 1을 비트로 고나리하기에는 오버헤드(시간, 메모리, 자원)이 너무 큼 ● 블록 단위로 관리하기로함(4KB) ● 블록마다 고유번호를 부여해서 관리 -> 사용자가 블록 고유번호를 관리하기 어려움 ● 추상적(논리적)객체가 필요 -> 파일 ● 각 파일을 블록 단위로 관리하기 위함 파일 저장방법 -> 가능한 연속적인 공간에 파일을 저장하는 것이 좋음 But 외부단편화, 파일사이즈 변경 문제로 불연속 적인 공간에 파일 저장기능이 요구됨 -> 해결방안 제시 1) 블록체인 : 블록을 링크드리스트로 연결 (맨 처음 블록부터 주소를 따라가면 연결 ) 2) 인덱스 블록 기법 : 각 블록에 대한 위치정보를 기록해서..