[운영체제] 대용량 저장장치 구조

디스크 스케줄링

• 디스크 헤드의 이동을 최소화하여 탐색 시간을 줄이는 것이 목적이다.
• 어느 스케줄링 알고리즘을 사용하든지 요청 개수와 유형에 따라 성능은 크게 달라진다.

선입 선처리 스케줄링(FCFS)

• 빠른 서비스를 제공하지는 못한다.

SCAN 스케줄링

• 디스크 암이 디스크의 한끝에서 시작하여 다른 끝으로 이동하며, 가는 길에 있는 요청을 모두 처리한다.
• 엘리베이터 알고리즘이라고도 한다.

C-SCAN 스케줄링

• SCAN 스케줄링의 변형이다.
• 헤드가 한 쪽 방향으로 움직일 때는 요청받은 트랙을 서비스하고, 반대 방향으로 움직일 때는 서비스하지 않고 이동만 한다.

패리티 비트(Parity Bit)

• 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트이다.
• 전송하고자 하는 데이터의 각 문자에 1 비트를 더하여 전송하는 방법으로, 2가지 종류의 패리티 비트(홀수, 짝수)가 있다.
• 패리티 비트를 정하여 데이터를 보내면, 받는 쪽에서는 수신된 데이터의 전체 비트를 계산해 패리티 비트를 다시 계산함으로써 데이터 오류 발생 여부를 판단할 수 있다.
• 오류 발생 여부만 알 수 있지, 오류를 수정할 수는 없다.
• 짝수(even) 패리티 : 전체 비트에서 1의 개수가 짝수가 되도록 패리티 비트를 정하는 방법
• 홀수(odd) 패리티 : 전체 비트에서 1의 개수가 홀수가 되도록 패리티 비트를 정하는 방법

RAID(Redundant Array of Independent Disk) 구조

• RAID 레벨 0 : 중복 없는 스트라이핑
• RAID 레벨 1 : 미러드 디스크
• RAID 레벨 4 : 블록 인터리브 패리티
• RAID 레벨 5 : 블록 인터리브 분산 패리티
• RAID 레벨 6 : P + Q 중복