소개글
"운영체제 디스크 스케쥴링 문제점 및 해결"에 대한 내용입니다.
목차
1. 서론
1.1. 디스크 스케줄링의 개념 및 중요성
1.2. 디스크 스케줄링의 목표
2. 디스크 스케줄링 기법
2.1. FCFS(First Come First Served)
2.2. SSTF(Shortest Seek Time First)
2.3. SCAN
2.4. C-SCAN(Circular SCAN)
3. 디스크 스케줄링 기법의 공정성 문제
3.1. FCFS를 제외한 기법의 공정성 문제
3.2. 기아 현상에 대한 이해
4. 공정성 문제 해결 방안
4.1. 우선순위 기반 알고리즘
4.2. 가중치 기반 알고리즘
4.3. 다중 알고리즘 조합
5. 결론
5.1. 디스크 스케줄링의 중요성 및 과제 요약
5.2. 공정성과 효율성의 균형을 위한 제언
6. 참고 문헌
본문내용
1. 서론
1.1. 디스크 스케줄링의 개념 및 중요성
컴퓨터 시스템은 데이터를 디스크에 저장하고 필요에 따라 접근하는데, 이때 디스크 헤드의 움직임을 효율적으로 관리하는 기법이 디스크 스케줄링이다. 디스크 스케줄링은 처리량 최대화와 응답시간 최소화를 목표로 하며, 이는 시스템 전체의 성능 향상에 매우 중요하다.
먼저 처리량 최대화는 일정 시간 동안 요구되는 입출력 처리량을 최대화함으로써 시스템 전체의 성능을 높이는 것을 의미한다. 디스크 스케줄링을 통해 디스크 활용도를 높이고 불필요한 헤드 이동을 줄일 수 있다.
다음으로 응답시간 최소화는 특정 데이터에 대한 요청 결과가 나올 때까지의 시간을 최소화하여 디스크 검색에 따른 낭비를 줄이는 것을 의미한다. 평균 응답시간과 편차를 모두 줄임으로써 사용자에게 더 나은 서비스를 제공할 수 있다.
요약하면 디스크 스케줄링은 디스크 헤드의 움직임을 최적화하여 시스템의 처리량과 응답성을 향상시킴으로써 전체적인 성능 개선에 기여한다. 이는 다중 프로그래밍 환경에서 다수의 프로세스가 디스크에 동시 접근하려 할 때 특히 중요하다. 따라서 효과적인 디스크 스케줄링 기법은 컴퓨터 시스템의 성능 향상을 위해 필수적이다.
1.2. 디스크 스케줄링의 목표
디스크 스케줄링의 주요 목표는 처리량을 최대화하고 응답시간을 최소화하는 것이다. 처리량 최대화를 통해 일정 시간 동안 요구되는 입력 및 출력을 최대한 처리함으로써 전체 시스템의 성능에 긍정적인 영향을 미치게 된다. 또한 응답시간 최소화를 통해 디스크 검색에 따른 낭비되는 시간을 줄임으로써 사용자 요구에 신속하게 대응할 수 있다. 이와 더불어 평균 응답시간과의 편차를 감소시켜 안정적인 서비스를 제공하고자 한다. 이러한 목표들은 디스크의 효율적인 관리와 활용을 통해 컴퓨터 시스템의 전반적인 성능과 응답성을 향상시키는 데 중요한 역할을 한다.
2. 디스크 스케줄링 기법
2.1. FCFS(First Come First Served)
FCFS(First Come First Served)는 디스크 큐에 도착한 순서대로 요청을 처리하는 기법이다. 다른 기법에 비해 단순하고 요청에 대해 공평하게 처리한다는 점이 특징이다. 하지만 디스크 헤드가 극단적으로 양쪽을 왕복해야 할 경우가 발생하기 때문에 비효율적이라고 할 수 있다. FCFS는 디스크 요청이 도착한 순서대로 처리되기 때문에 완전히 공정하다고 볼 수 있다. 즉, 요청의 크기나 디스크 헤드의 현재 위치에 상관없이 순차적으로 서비스가 이루어지므로 공정성이 보장된다. 이에 비해 다른 디스크 스케줄링 기법들은 특정 기준에 따라 요청의 순서를 결정하기 때문에 공정성 문제가 발생할 수 있다. FCFS는 디스크 요청의 처리 순서를 단순히 도착 순서에 따르기 때문에 공정성을 확보할 수 있는 장점이 있다. 다만 이로 인해 디스크 헤드의 불필요한 왕복이 발생하여 효율성이 떨어질 수 있다는 단점도 있다. 따라서 FCFS는 공정성은 높지만 처리량과 응답시간 측면에서는 다른 기법들에 비해 다소 떨어진다고 할 수 있다.
2.2. SSTF(Shortest Seek Time First)
SSTF(Shortest Seek Time First)는 현재 디스크 헤드의 위치에서 가장 가까운 위치의 요청을 먼저 처리하는 디스크...
참고 자료
임성락 외(2008), 「운영체제」, 21세기사.
이용수 외(2000), 「대화형 서비스를 고려한 디스크 스케줄링의 디스크 이용률 향상 방안」, 한국정보과학회 학술발표논문집 27(2), pp.100-102.
이종민 외(1996), 「멀티미디어 서버에서의 실시간 처리 디스크 스케쥴링 기법, 정보과학회지 14(9), pp.52-61.
1
2
3
4
5
6
7