파일 시스템
페이지 정보
작성일 23-01-17 07:25본문
Download : 파일 시스템_158121.hwp
§ 집약(compaction)이 필요 없다.레포트/인문사회
6. 디스크 공간할당
① 연속할당(contiguous allocation)
· 파일이 보조기억장치의 연속된 공간을 할당받게 되는것.
· 액세스 시간이 훨씬 감소된다
· 파일의 디렉토리를 구현하기가 쉽다.
· 기억공간의 낭비되는 경우가 많다.
② 불연속할당(noncontiguous allocation)
· 연결을 이용한 섹터단위 할당
§ 파일은 디스크상에 분산되어 있는 여러 개의 섹터가 모여 구성되며, 동일 파일에 속하는 섹터들은 다른 섹터를 가리키는 포인터를 가지고 있어 파일은 하나의 연결리스트를 이룬다.
§ 링크에 포인터가 차지하므로 실제 데이타가 저장될 기억공간 감소
· 블럭할당
§ 연속할당과 불연속 할당기법의 절충형
§ 블럭체인기법(block channing) : 사용자 디렉토리의 각 항목은 각 파일의 첫째 블럭을 가리키는 포인터이며, 파일을 구성하는 고정길이의 각 블럭들은 데이타 블럭과 다음 블럭을 가리키는 포인터
§ 인덱스 블럭 체인기법(indexed block channing) : 각 인덱스 블럭에는 일정수의 항목이 있으며 각 항목에는 레코드 식별자와 그 레코드를 가리키는 포인터가 있다
§ 블럭 지향 파일 사상기법(block-oriented file mapping) : 포인터대신 블럭의 번호를 사용한다.
· 단편화문제가 발생 → 주기적으로 집약(compaction)을 한다.
§ 추가비용이 필요하다. 즉, 디스크의 각 블럭에 대해 하나의 항목이 파일 사상표에 들어 있다
7. 파일 서술자(file descriptor) = 파일 제어블럭
· 파일서술자 : 파일을 관리하기 위해 시스템이 필요로 하는 정보를 갖고 있는 제어블럭
· 파일 제어블럭의 내용 : 파일의 기호이름, 보조기억장치상의 파일의 위치, 파일의 구조, 보조기억장치의 유형, 액세스 제어 데이타, 파…(skip)
① 연속할당(contiguous allocation)
설명
순서
6. 디스크 공간할당
· ...
· 파일이 보조기억장치의 연속된 공간을 할당받게 되는것.
,인문사회,레포트
6. 디스크 공간할당① 연속할당(contiguous allocation)· 파일이 보조기억장치의 연속된 공간을 할당받게 되는것. · ... , 파일 시스템인문사회레포트 ,
파일 시스템
Download : 파일 시스템_158121.hwp( 88 )
다.
§ 파일이 디스크상에 분산되어 있어서 레코드를 검색할때 긴 탐색 시간이 필요하다.