운영체제, 디스크 스케쥴링, 목표, FCFS, SSTF, SCAN, C-SCAN 방법과 FCFS를 제외한 모든 디스크 스케쥴링 방법은 완전히 공정하지는 못하다고 하는데 그 이유는 무엇인지 설명하세요. 또한 이를 해결할 수 있는 방법 또한 설명하세요.

소개

운영체제, 디스크 스케쥴링, 목표, FCFS, SSTF, SCAN, C-SCAN 방법과 FCFS를 제외한 모든 디스크 스케쥴링 방법은 완전히 공정하지는 못하다고 하는데 그 이유는 무엇인지 설명하세요. 또한 이를 해결할 수 있는 방법 또한 설명하세요.

목차

Ⅰ. 디스크 스케줄링(Disk Scheduling)
1. 목표
(1) 처리량 최대화
(2) 응답시간의 최소화

2. 종류
(1) FCFS(First Come First Served)
(2) SSTF(Shortest Seek Time First)
(3) SCAN
(4) C-SCAN(Circular SCAN)

Ⅱ. 디스크 스케줄링 방법의 공정성
1. 디스크 스케줄링 방법이 완전히 공정하지 못한 이유
2. 기아에 대한 해결 방안

Ⅲ. 참고문헌

본문내용

Ⅰ. 디스크 스케줄링(Disk Scheduling)
컴퓨터는 데이터를 디스크에 순차적이 아닌 필요와 상황에 따라 저장하게 된다. 디스크 상에 저장된 다양한 데이터를 사용하기 위해 접근하는 디스크 헤드의 움직임을 효율적으로 결정하는 기법을 디스크 스케줄링이라고 한다. 디스크 스케줄링은 탐색시간의 최적화를 위해 사용하기 때문에 처리량과 탐색시간, 응답시간 등을 기준으로 평가된다.
현재는 다중 프로그래밍 컴퓨터 환경이기 때문에 다양한 프로세스가 메인 메모리에서 실행될 수 있으며, 이 경우 여러 프로세스가 동시에 디스크에 접근하려는 요청이 가능해진다. 이때 디스크는 디스크 큐(dist queue)에서 여러 요청을 저장한 뒤 이를 처리하는 과정을 수행한다. 컴퓨터의 성능을 위해서는 다양한 요청을 효율적으로 처리해야 하는데, 특히 디스크 탐색 시간이 오래 소요되므로 이를 감소시키는 것이 중요하다.

참고자료

· 임성락 외(2008), 「운영체제」, 21세기사.
· 이용수 외(2000), 「대화형 서비스를 고려한 디스크 스케줄링의 디스크 이용률 향상 방안」, 한국정보과학회 학술발표논문집 27(2), pp.100-102.
· 이종민 외(1996), 「멀티미디어 서버에서의 실시간 처리 디스크 스케쥴링 기법, 정보과학회지 14(9), pp.52-61.