[운영체제] scan algorithm

소개글

운영체제의 디스크관리에 스캔알고리즘을 리눅스에서 프로그래밍한것입니다.

목차

1. 과제내용
2. 해결방법
3. 전체 프로그램 구조
4. 각 함수의 기능
5. 변수에 대한 설명
6. 자료구조
7. 실험방법
8. 종합의견

본문내용

1. 과제설명
디스크 스케줄링 알고리즘 방법 중 SCAN 알고리즘을 구현하는 프로그램을 작성

※ 디스크 스케줄링 의 목적
해당 장치를 기다리는 많은 프로세스들 중 입출력 장치 처리 기기가 그 장치의 접 근을 할당하기 위하여 사용하는 방법으로 미리 사전에 정해짐.
프로세스들이 장치를 사용하는 순서를 결정하고, 그 목적은 탐색 시간을 최소화시 키는데 있음

※ 스케줄링 알고리즘의 준수 원칙
암(arm) 이동을 최소화
평균 응답 시간을 최소화
응답 시간 변화폭의 최소화

※ 스케줄링 정책 기준
탐색 시간 최적화(seek time optimization) - 유동 헤드 디스크
회전 시연 시간 최적화(Latency time optimization) - 고정 헤드 디스크
탐색 시간과 회전 시간 최적화 - 에션바흐 기법

※ 탐색 시간의 최적화 알고리즘
FCFS(First Come Frist Served)
SSTF(Short Seek Time First)
SCAN(Elevator Algorithm)
C - SCAN Algorithm(Circular - SCAN)
N - Step Algorithm SCAN Algorithm

※ SCAN(Elevator Algorithm)
입출력 헤드가 디스크의 한쪽 끝에서 다른 한쪽 끝으로 움직여 나가며, 다른 한쪽 끝에 도달하게 되면 다시 반대 방향의 한쪽 끝으로 이동해 가면서, 요청된 트랙에 대한 서비스를 하게 된다.
한쪽 방향의 끝으로 움직일 때, 그 방향으로 더 이상의 트랙 요청이 없다하더라도 한쪽 끝까지 계속 이동한 후에 방향을 바꾸어 헤드를 이동해 나감.
SCAN Algorithm
Denning이 SSTF Algorithm의 예견성(기아 상태방지)을 좋게 하기 위해 개발
진행 방향상 가장 짧은 요청 먼저 처리
실제로 구현되는 알고리즘
헤드 진행 도중 새로 도착한 요청도 함께 서비스 받아 밖에 위치한 트랙은 적은 서비스를 받는다는 문제 야기
예) 요청 큐 98, 183, 37, 122, 14, 124, 65, 67

참고 자료

한글2002로 작성한 문서를 97로 저장만해놓아서 2002로 불러 다시 2002문서로 저장하시면 깨끗이 보실수있을겁니다.
운영체제의 디스크관리에 scan알고리즘을 리눅스의 gcc를 사용하여 프로그램한것입니다.