Computer Science
-
하드디스크 / cluster, blockComputer Science/File System 2023. 8. 28. 23:03
하드디스크 : 컴퓨터를 구성하는 보조기억장치 하드디스크 구성 - 스핀들 (Spindle) : Platter를 회전시키는 회전축 - 플래터 (Platter) : 데이터를 저장하는 자성재료로 코팅되어진 원판 - 액추에이터 (Actuator) : 수직으로 움직이며 Platter에 데이터를 입력하는 장치 Platter - 여러개 겹겹이 쌓여있는 구조 ( 2개이상의 원판으로 이루어짐 -> 용량 부족으로 인해) - Sector : 전체 디스크를 일정하게 나눈 구역 (물리적, 보통 512byte를 1 sector로 구분) - Track : 1 sector안에 데이터를 저장하기 힘들어 같은 반지름의 길이를 가진 Sector의 모임 Spindle이 회전하고 Actuator는 움직이지 않으므로 가장 빠르게 디스크에 데이터..
-
파일시스템Computer Science/File System 2023. 8. 13. 17:51
파일시스템 : 운영체제가 저장매체에 파일을 쓰기 위한 자료구조 또는 알고리즘 파일시스템을 사용하는 이유 ● 0과 1을 비트로 고나리하기에는 오버헤드(시간, 메모리, 자원)이 너무 큼 ● 블록 단위로 관리하기로함(4KB) ● 블록마다 고유번호를 부여해서 관리 -> 사용자가 블록 고유번호를 관리하기 어려움 ● 추상적(논리적)객체가 필요 -> 파일 ● 각 파일을 블록 단위로 관리하기 위함 파일 저장방법 -> 가능한 연속적인 공간에 파일을 저장하는 것이 좋음 But 외부단편화, 파일사이즈 변경 문제로 불연속 적인 공간에 파일 저장기능이 요구됨 -> 해결방안 제시 1) 블록체인 : 블록을 링크드리스트로 연결 (맨 처음 블록부터 주소를 따라가면 연결 ) 2) 인덱스 블록 기법 : 각 블록에 대한 위치정보를 기록해서..