본문 바로가기

Today I Learned

운영체제와 정보기술의 원리9 디스크 관리

디스크 : 컴퓨터에서 수행한 작업의 결과를 영구히 보관하기 위한 2 저장장치.

1. 디스크의 구조

논리블록 : 일정한 크기의 저장공간. 디스크에 데이터가 저장될 논리블록 단위로 저장된다.
트랙 : 원판 하나는 트랙으로 구성된다. 동심원 모양.
섹터 : 하드디스크 내부에서 데이터를 저장하는 최소 단위. 트랙은 섹터로 나뉜다.
실린더 : 상대적 위치가 동일한 트랙들의 집합.

2. 디스크 스케줄링

탐색시간 : 디스크 헤드를 해당 실린더 위치로 이동시키는 걸리는 시간.
회전지연시간 : 디스크가 회전해서 읽고 쓰려는 섹터가 헤드 위치에 도달하기까지 걸리는 시간
전송시간 : 해당 섹터가 헤드 위치에 도달한 데이터를 실제로 섹터엥 읽고 쓰는 소요되는 시간

접근시간을 최소화하기 위해서는 탐색시간을 줄여야한다. 디스크 스케줄링은 헤드의 움직임을 최소화하기 위한 메커니즘이다.

FCFC(First Come First Served) 스케줄링 : 디스크에 먼저 들어온 요청을 먼저 처리하는 방식.
SSTF(Shortest Seek Time First) 스케줄링 : 헤드의 현재 위치로부터 가장 가까운 위치에 있던 요청을 제일 먼저 처리하는 알고리즘
SCAN(엘리베이터) 스케줄링 : 정해진 방향으로 이동하면서 길목에 있는 요청을 처리하면서 가는 방식. 제일 바깥쪽에 있는 위치가 시간이 걸려서 모든 요청에게 공평하지는 않다.
C-SCAN(Circular SCAN) 스케줄링 : SCAN 알고리즘을 보완. 한쪽 끝에 도달하면 바로 반대쪽  끝으로 이동한다.
LOOK, C-LOOK 스케줄링 : 진행하는 방향에 요청이 있는지 확인하고 진행 방향을 바꾼다.

3. 다중 디스크 환경에서의 스케줄링

목표1) 디스크 간의 부하균형을 이루는
목표2) 전력 소모를 줄이는

4. 디스크의 상태

활성 상태
• 활동 상태 : 현재 헤드가 데이터를 읽거나 쓰고 있는 상태.
• 공회전 상태 : 디스크가 회전 중이지만 데이터를 읽거나 쓰지 않는 상태.

비활성 상태
• 준비 상태 : 디스크가 회전하지는 않지만 인터페이스가 활성화된 상태
• 
휴면 상태 :  디스크가 회전하지 않고 인터펭이스도 비활성화된 상태.