디스크스케줄링

운영체제 15

1스케줄링기준

디스크스케쥴링 : 입출력 대기중인 요구들의 처리순서 결정.

디스크스케쥴링기법의 평가기준 : 단위시간당 처리량, 평균응답시간, 응답시간의 예측성

2탐구시간 최적화

-탐구시간최적화

탐구시간 : 데이터의 기록/읽기를 위해 디스크헤드를 실린더로 이동하는데 소요되는 시간.

FCFS스케쥴링 : 요구들이 도착한 순서대로 서비스하는 기법(FIFO비슷) 공평, 수행하는데 오버헤드적음

SSTF(Shortest Seek Time First) 스케줄링

-대기중인 요구들 중에서 헤드위치로부터 가장 가까운 요구를 먼저 서비스.

-헤드이동거리최소화

-단위시간당처리량극대화

-평균응답속도 낮게 유지가능.

-부하가커지면 무기한연기초래가능

SCAN스케쥴링 : SSTF와 유사한 기법.

-대기중인 요구들 중에서 헤드의 진행방향과 가장 가까운  요구를 먼저 수행. 실린더 끝에서 방향전환.

LOOK 스케줄링 : SCAN과 유사한 기법.

마지막 위치를 실린더 끝아 아니라, 더이상 요규가 없는 그 지점 에서 방향을 바꿈.

N-step SCAN 스케줄링 : 스캔과 유사한 기법.

-디스크헤드가 방향을 바꾸는 시점에서 큐에 대기중인 경우들만을 대상으로 서비스 진행. 무기한연기가능성 완전히 배제. 기존 큐가 존재하고, 새로운 실리더가 추가로 도착할때, 그냥 스캔은, 새 실린더를 포함한채로 계산하지만, 엔스텝은, 새로운 실린더를 무시.

O-step SCAN 스케줄링 : 스캔과 유사한 기법. 미리 정해진 방향으로 헤드가 이동할 때에만 큐의 요구들을 처리함. 응답시간분산이 매우 적고 예측성이 매우 높음.

3 회전지연시간최적화 : 헤드가고정된시스템에 적용가능.

섹터큐잉기법 : SLTF(Shortest Latency Time First) 기법.

-디스크시스템의 각 섹터별로 별도의 큐 관리.

-입출력 요구시 각 섹터별 큐에 삽입. 헤드아래에 먼저 도착하는 순서대로 각 섹터에 대해 서비스함.

디스크시스템의 성능 증대를 위한 기법

-하드웨어적 : 저장밀도높임, 회전속도증가

-운영체제기법적 : 같은 데이터 블록을 여러곳 중복 배치, 순차데이터들을 트랙의 섹터별로배치

-응용시스템기반기법 : 인덱스사용, 압축기법사용, 해싱 기법사용