5장 디스크 스케줄링 2학년 B반 200412049 강 원재.

Presentation on theme: "5장 디스크 스케줄링 2학년 B반 200412049 강 원재."— Presentation transcript:

1 5장 디스크 스케줄링 2학년 B반 강 원재

2 1.개요 다중 프로그래밍 컴퓨터 시스템에서 디스크와 드럼 같은 회전 기억장치를 잘못 사용하면 비효율적이 될 수 있다 고정 헤드 디스크 : 트랙마다 개개의 헤드를 가짐으로써 컴퓨터가 디스크 트랙과 트랙 사이의 이동을 신속 하지만. 많은 헤드를 필요로 하기 때문에 가격이 비싸다. 그래서 보통은 한 개의 헤드가 트랙사이를 움직이면서 접근하는 유동헤드디스크를 많이 사용한다. 이러한 디스크 방식 은 오직 1개의 헤드와 헤드를 이동시키기는 하드웨어만으로 구성되어 있기 때문에 가격 이 싸다. 고정헤드 디스크는 논리적으로 드럼과 한다. 드럼은 원통 모양이며 겉면에 정보를 기록한다 플로피 디스크 디스크 표면은 단단한 표층으로 싸여 있고, 저장된 정보의 파괴 없이 입출력 헤드가 직접 디스크 표면에 위치할 수 있다. 가격이 저렴하다. 디스크 표층막은 어느정도 사용후에 다시 입히거나 교체시켜야 한다. 정보는 구동기 번호, 표면 및 트랙 등 여러 부분으로 나누어지는 주소에 의해 참조된다

3 2. 목적 FCFS 스케줄링 : 요청이 들어온 순서대로 처리한다.
SSTF 스케줄링 : 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리한다. SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 반대 방향으로 스캔을 진행한다. C-SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 시작점으로 되돌아간 후 다시 스캔을 진행한다. C-LOOK 스케줄링 : C-SCAN에서는 양 끝까지 이동하던 것을 요청된 실린더 중 마지막까지만 이동하는 방식으로 처리한다. N단계 SCAN 스케줄링

4 3. 스케줄링의 종류 FCFS 스케줄링 먼저 도착한 요청이 먼저 서비스를 처리한다.
일단 요청이 도착하면 높은 우선순위를 가진 요청이 도착하더라도 요청의 순서가 바뀌는 일이 없다. 장점 : 일단 요청이 도착하면 예정 순서가 고정되어 공평 단점 : 시간을 많이 소모하고, 탐색 패턴을 최적화하려는 시도가 없다.

5 3.스케줄링의 종류 SCAN 스케줄링(엘리베이터 알고리즘)
진행 방향이 바깥쪽이면 바깥쪽 방향으로 가장 짧은 탐색거리에 있 는 요구를 선택하여 서비스한다. 가장 바깥쪽 실린더에 도달하든지 또는 진행 방향에 더 이상의 요 청이 없을 때까지 방향을 바꾸지 않는다 실제 구현되는 대부분의 디스크스케줄링 전략의기본 SSTF에서 발생하는 차별대우를 많이 없애고 훨씬 낮은 편차를 갖 게 한다.

6 3.스케줄링의 종류 N 단계 SCAN 스케줄링 SCAN 전략을 수정한 방법으로 어떤 방향의 진행이 시작될
당시 대기 중이던 요청들만 서비스한다. 진행도중 도착한 요청들은 한데 모아져서 다음의 반대 방향 진행 때 최적의 서비스를 할 수 있도록 배열된다. 처리량과 평균 응답시간에서 좋은 실행 효율을 보인다. SSTF나 보통의 SCAN 스케줄링보다 응답시간의 편차가 작다.

7 3.스케줄링의 종류 -C-SCAN 스케줄링 -SCAN 전략을 수정해 가장 안쪽과 가장 바깥쪽 실린더의 차별대우를 없앴다.
-헤드는 항상 바깥쪽 실린더에서 안쪽 실린더로 움직이면서 가장 짧은 탐색시간을 갖는 요청을 서비스한다. -응답시간의 편차가 아주 작으면 부하가 아주 많은 상황을 효과적으로 취급할 수 있다.(현재 진행 중에 도착한 요청을 다음 진행 때 서비스를 받게 할 수 있음) -응답시간의 편차가 아주 작다. LOOK : 그 방향으로 움직이기 전에 요청이 있는지를 검사함. -예션바흐 기법 -매우 부하가 큰 항공예약 시스템에 의해 개발되었다. -탐색시간 뿐 아니라 회전 지연시간도 최적화하려 했던 최초의 기법들 중의 하나이다.

8 4.탐색 시간과 회전시간 최적화 FCFS 스케줄링 방법 : 대기 큐를 재배열하지 않고 들어 온 순서 대로 처리한다.
특징 : 오버헤드가 크다. SSTF 스케줄링 방법 : 현재 헤드의 위치에서 가장 가까운 요청을 서비스한다. 특징 : 응답 시간의 편차가 크므로 대화형 시스템에 부적합하다. (탐색시간 최적화)

9 4.탐색 시간과 회전시간 최적화 SCAN 스케줄링
방법 : 헤드가 디스크 표면을 앞뒤로 왔다 갔다 하면서 지나는 길에 있는 요청을 서비스 한다. 헤드는 현재의 진행 방향을 더 이상의 요청이 없을 때에만 방향을 바꾼다. 특징 : SSTF가 갖는 응답시간에 있어서의 차별 대우와 큰 편차를 해결한다. N-Step SCAN 스케줄링 방법 : 헤드는 SCAN에서와 같이 양 방향으로 움직이나 진행 중에 도착하는 모든 요청들은 한데 모아 처리한다. 특징 : SCAN의 지연과 무한여기를 해결한다. 응답 시간 편차가 적다.