파일 접근 방법 (Access Method) 핵심 정리

파일 접근 방법

파일 접근 방법

파일 접근 방법 : 사용할 때는 이 정보를 메모리에 로드해야 합니다. 일부 시스템은 파일에 대한 액세스만 제공합니다. IBM 파일과 같은 다른 파일은 많은 가능성을 제공합니다.

 

순차 접근 (Sequential Access)

가장 쉬운 방법은 순차적 접근이다. 마치 테이프를 재생하는 것처럼 디스크 파일에 액세스 할 수 있습니다. 여기서 초점은 저장된 기록들을 순서대로 접근한다는 것을 의미한다.

 

이 접근 방식은 보다 일반적인 접근 방식이며, 편집자와 컴파일러는 일반적으로 이러한 형식으로 파일에 액세스 할 수 있습니다.

 

대부분의 파일은 읽고 씁니다. 읽기는 파일의 다음 부분부터 순차적으로 읽고 현재 위치를 추적하는 파일 포인터(오프셋)를 자동으로 늘립니다.

 

쓰기 작업이 파일 끝에 추가되고 파일 포인터가 새 파일 끝으로 이동합니다. 오프셋을 앞이나 뒤로 이동하거나 n개의 레코드 정수만큼 앞뒤로 건너뛸 수 있습니다. 순차 액세스 모델은 테이프 모델을 기반으로 하며 임의 액세스 장치는 순차적입니다.

 

직접 접근 (Direct Access)

파일 접근 방법 직접 액세스를 위해 파일은 고정 길이의 논리 로그 집합으로 정의되며, 직접 액세스 파일은 각 블록에 직접 액세스할 수 있습니다.

직접 액세스는 하드 드라이브가 임의 파일 블록에 액세스할 수 있기 때문에 파일 디스크 모델을 기반으로 합니다. 직접 액세스를 위해 파일은 일련의 블록 또는 번호가 있는 레코드로 간주됩니다.

 

직접 액세스 파일을 사용하면 블록을 읽고 쓸 수 있습니다. 블록 23을 읽고, 다음 54를 읽고, 65를 쓸 수 있습니다. 직접 액세스 파일은 읽기 또는 쓰기 명령으로 제한되지 않습니다.

 

직접 액세스 방법을 사용하면 잠금 번호 매개 변수를 포함하도록 파일 작업을 조정해야 합니다.

 

사용자가 사용하는 잠금 번호는 일반적으로 파일 시작 시 계산된 로그 위치와 같은 상대 잠금 번호이므로 첫 번째 블록의 실제 절대 디스크 주소가 첫 번째 블록의 경우이고 두 번째 블록의 경우인 경우에도 다음 블록은 1입니다.

상대 잠금 번호를 사용하려면 운영 체제가 파일을 저장할 위치를 결정하고 사용자가 파일 이외의 다른 항목에 액세스 할 수 없도록 해야 합니다.

시스템은 파일 번호 주문을 어떻게 처리합니까? 논리 레지스터 L의 길이를 가정하면 바이트 L(N=0)이 레지스터 요청 파일의 L*(N) 위치에서 첫 번째 레지스터라고 가정합니다. 논리 레지스터에는 일정 시간이 있으므로 레지스터의 읽기, 쓰기 및 삭제를 쉽게 수행할 수 있습니다.

 

기타 접근 방법

직접 접속 파일을 갖는 것은 그에 기초하여 여러 가지 다른 접속 방법을 제공할 수 있다. 그러나 파일 접근 방법 대부분의 경우 파일 인덱스를 사용합니다.

 

만약 당신이 찾고 있는 기록이 있다면 당신은 먼저 이 지수를 찾아 그에 상응하는 지표를 얻어야 한다. 그런 다음 포인터를 사용하여 파일에 직접 액세스하고 원하는 레코드를 검색합니다.

파일이 매우 큰 경우 인덱스 자체가 매우 크고 메모리에 통합되지 않을 수 있으므로 파일 자체가 변환되어야 합니다. 인덱스 파일이 너무 크면 인덱스화할 수 있습니다. 기본 인덱스 파일에는 실제 데이터 항목을 참조하는 인덱스 파일 보조 지표가 있습니다.

 

IBM(ISAM)의 순차적 접근 방식을 통해 메모리에 작은 마스터 인덱스를 유지하고 2차 인덱스 디스크 블록을 표시할 수 있습니다. 보조 인덱스란 실제 파일 블록을 가리킨다. 파일은 키 값에 따라 순서대로 저장됩니다.

 

특정 항목을 찾으려면 프라이머리 인덱스에서 첫 번째 이진 검색을 수행하여 보조 인덱스의 블록 번호를 찾습니다. 이 블록을 읽은 후 원하는 로그를 찾기 위해 이진 검색을 다시 실행하고 마지막으로 이 블록을 순차적으로 찾습니다.

이 방법을 사용하면 어떤 문서라도 최대 2회의 직접 접근 판독을 통해 그 위치를 알 수 있다.

 

2022.11.08 - [운영체제] - [운영체제] 입출력 시스템 정리 (1)

[운영체제] 입출력 시스템 정리 (1)