저장장치 및 파일

12강. 저장장치 및 파일

저장장치 및 파일에 대해 알아보자.

주요 용어

  • 순차접근: 순차적으로 기록 및 판독을 하는 경우
  • 직접접근: 위치를 지정하여 데이터를 직접 읽거나 쓸 수 있는 경우
  • FCFS: 먼저 도착한 요구가 먼저 서비스를 받음
  • SSTF: 마지막으로 서비스 받은 요구에 가장 인접한 요구를 먼저 서비스
  • SCAN: 현재의 진행 방향에 있는 모든 요구를 서비스하고 진행 방향의 마지막 실린더까지 진행한 후 방향을 바꾸어 동일하게 서비스
  • LOOK: 진행 방향에서 앞을 보고 서비스 요구가 없을 경우 더 이상 마지막 트랙까지 이동하지 않도록 함
  • SLTF: 디스크 암이 특정 실린더에 도착하면 가장 짧은 회전지연을 갖는 요구를 우선적으로 서비스
  • 순차파일: 레코드가 물리적 순서에 따라 저장되어 있는 파일
  • 인덱스된 순차 파일: 레코드가 각 레코드의 키를 기준으로 한 논리적 순서대로 비열되어 있는 파일
  • 직접 파일: 레코드의 물리적 주소를 통해 직접 액세스되는 파일

정리하기

  • 저장장치는 순차접근 저장장치와 직접접근 저장장치로 나뉜다.
  • 직접접근 저장장치인 자기 디스크의 접근시간은 탐구시간, 회전지연시간, 전송시간으로 구성된다.
  • 디스크 스케줄링은 디스크 접근 요구를 효율적으로 처리하는 작업으로, 탐구시간을 최소화하는 것이 중요하다.
  • SSTF는 마지막으로 서비스 받은 요구에 가장 인접한 요구를 먼저 서비스하는 방법이다.
  • SCAN은 현재의 진행 방향에 있는 모든 요구를 서비스하고 진행 방향의 마지막 실린더까지 진행한 후 방향을 바꾸어 동일하게 서비스하는 방법이다.
  • N-Step SCAN은 새로이 도착하는 요구들은 다음번 되돌아올 때 서비스를 받도록 하는 방법이다.
  • C-SCAN은 정해진 한 방향으로의 진행이 완료되면 디스크의 반대편 끝으로 점프한 후 다시 같은 방향으로 진행하며 서비스하는 방법이다.
  • LOOK과 C-LOOK은 진행 방향에서 앞을 보고 서비스 요구가 없을 경우 더 이상 마지막 트랙까지 이동하지 않도록 하는 방법이다.
  • SLTF는 회전시간 최적화를 위한 알고리즘으로, 일단 디스크 암이 특정 실린더에 도착하면 가장 짧은 회전지연을 갖는 요구를 우선적으로 서비스하는 방법이다.
  • 파일 관리자는 파일의 생성, 수정, 삭제 연산, 파일의 공유 및 접근제어, 백업, 정보 보호 등의 기능을 수행한다.