5장 디스크 스케줄링 2학년 B반 200412049 강 원재
1.개요 다중 프로그래밍 컴퓨터 시스템에서 디스크와 드럼 같은 회전 기억장치를 잘못 사용하면 비효율적이 될 수 있다 고정 헤드 디스크 : 트랙마다 개개의 헤드를 가짐으로써 컴퓨터가 디스크 트랙과 트랙 사이의 이동을 신속 하지만. 많은 헤드를 필요로 하기 때문에 가격이 비싸다. 그래서 보통은 한 개의 헤드가 트랙사이를 움직이면서 접근하는 유동헤드디스크를 많이 사용한다. 이러한 디스크 방식 은 오직 1개의 헤드와 헤드를 이동시키기는 하드웨어만으로 구성되어 있기 때문에 가격 이 싸다. 고정헤드 디스크는 논리적으로 드럼과 한다. 드럼은 원통 모양이며 겉면에 정보를 기록한다 플로피 디스크 디스크 표면은 단단한 표층으로 싸여 있고, 저장된 정보의 파괴 없이 입출력 헤드가 직접 디스크 표면에 위치할 수 있다. 가격이 저렴하다. 디스크 표층막은 어느정도 사용후에 다시 입히거나 교체시켜야 한다. 정보는 구동기 번호, 표면 및 트랙 등 여러 부분으로 나누어지는 주소에 의해 참조된다
2. 목적 FCFS 스케줄링 : 요청이 들어온 순서대로 처리한다. SSTF 스케줄링 : 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리한다. SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 반대 방향으로 스캔을 진행한다. C-SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 시작점으로 되돌아간 후 다시 스캔을 진행한다. C-LOOK 스케줄링 : C-SCAN에서는 양 끝까지 이동하던 것을 요청된 실린더 중 마지막까지만 이동하는 방식으로 처리한다. N단계 SCAN 스케줄링
3. 스케줄링의 종류 FCFS 스케줄링 먼저 도착한 요청이 먼저 서비스를 처리한다. 일단 요청이 도착하면 높은 우선순위를 가진 요청이 도착하더라도 요청의 순서가 바뀌는 일이 없다. 장점 : 일단 요청이 도착하면 예정 순서가 고정되어 공평 단점 : 시간을 많이 소모하고, 탐색 패턴을 최적화하려는 시도가 없다.
3.스케줄링의 종류 SCAN 스케줄링(엘리베이터 알고리즘) 진행 방향이 바깥쪽이면 바깥쪽 방향으로 가장 짧은 탐색거리에 있 는 요구를 선택하여 서비스한다. 가장 바깥쪽 실린더에 도달하든지 또는 진행 방향에 더 이상의 요 청이 없을 때까지 방향을 바꾸지 않는다 실제 구현되는 대부분의 디스크스케줄링 전략의기본 SSTF에서 발생하는 차별대우를 많이 없애고 훨씬 낮은 편차를 갖 게 한다.
3.스케줄링의 종류 N 단계 SCAN 스케줄링 SCAN 전략을 수정한 방법으로 어떤 방향의 진행이 시작될 당시 대기 중이던 요청들만 서비스한다. 진행도중 도착한 요청들은 한데 모아져서 다음의 반대 방향 진행 때 최적의 서비스를 할 수 있도록 배열된다. 처리량과 평균 응답시간에서 좋은 실행 효율을 보인다. SSTF나 보통의 SCAN 스케줄링보다 응답시간의 편차가 작다.
3.스케줄링의 종류 -C-SCAN 스케줄링 -SCAN 전략을 수정해 가장 안쪽과 가장 바깥쪽 실린더의 차별대우를 없앴다. -헤드는 항상 바깥쪽 실린더에서 안쪽 실린더로 움직이면서 가장 짧은 탐색시간을 갖는 요청을 서비스한다. -응답시간의 편차가 아주 작으면 부하가 아주 많은 상황을 효과적으로 취급할 수 있다.(현재 진행 중에 도착한 요청을 다음 진행 때 서비스를 받게 할 수 있음) -응답시간의 편차가 아주 작다. LOOK : 그 방향으로 움직이기 전에 요청이 있는지를 검사함. -예션바흐 기법 -매우 부하가 큰 항공예약 시스템에 의해 개발되었다. -탐색시간 뿐 아니라 회전 지연시간도 최적화하려 했던 최초의 기법들 중의 하나이다.
4.탐색 시간과 회전시간 최적화 FCFS 스케줄링 방법 : 대기 큐를 재배열하지 않고 들어 온 순서 대로 처리한다. 특징 : 오버헤드가 크다. SSTF 스케줄링 방법 : 현재 헤드의 위치에서 가장 가까운 요청을 서비스한다. 특징 : 응답 시간의 편차가 크므로 대화형 시스템에 부적합하다. (탐색시간 최적화)
4.탐색 시간과 회전시간 최적화 SCAN 스케줄링 방법 : 헤드가 디스크 표면을 앞뒤로 왔다 갔다 하면서 지나는 길에 있는 요청을 서비스 한다. 헤드는 현재의 진행 방향을 더 이상의 요청이 없을 때에만 방향을 바꾼다. 특징 : SSTF가 갖는 응답시간에 있어서의 차별 대우와 큰 편차를 해결한다. N-Step SCAN 스케줄링 방법 : 헤드는 SCAN에서와 같이 양 방향으로 움직이나 진행 중에 도착하는 모든 요청들은 한데 모아 처리한다. 특징 : SCAN의 지연과 무한여기를 해결한다. 응답 시간 편차가 적다.