디스크 : 컴퓨터에서 수행한 작업의 결과를 영구히 보관하기 위한 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. 디스크의 상태
활성 상태
• 활동 상태 : 현재 헤드가 데이터를 읽거나 쓰고 있는 상태.
• 공회전 상태 : 디스크가 회전 중이지만 데이터를 읽거나 쓰지 않는 상태.
비활성 상태
• 준비 상태 : 디스크가 회전하지는 않지만 인터페이스가 활성화된 상태
• 휴면 상태 : 디스크가 회전하지 않고 인터펭이스도 비활성화된 상태.
'Today I Learned' 카테고리의 다른 글
모던 자바스크립트 Deep Dive 12장 함수 (0) | 2022.02.13 |
---|---|
모던 자바스크립트 Deep Dive 11장 원시 값과 객체의 비교 (0) | 2022.02.08 |
운영체제와 정보기술의 원리8 가상 메모리 (0) | 2022.02.05 |
운영체제와 정보기술의 원리7 메모리 관리 (0) | 2022.02.03 |
운영체제와 정보기술의 원리6 CPU 스케줄링 (0) | 2022.02.02 |