단일 프로세스 스케줄링에서 선입선처리 방법 최소작업 우선 우선순위 방법 순환할당 방법(라운드로빈) 다단계큐 다단계 피드백 큐 HRN 다중처리기 스케줄링에 대해 비교 설명하세요.

목차

1. 스케줄링의 개념
2. 스케줄링의 목적
3. 스케줄링 단계
4. CPU 스케줄링 알고리즘 기법의 분류

본문내용

1. 스케줄링의 개념
운영체제의 핵심기능으로 특정 자원을 요청하고 있는 대상들 중에서 누구에게 먼저 그 자원을 할당해 줄 것인가를 결정하는 일이다. 우리가 컴퓨터를 이용해서 어떤 일을 처리한다는 것은 CPU(중앙처리장치)가 그 일을 처리하는 과정이입니다. 이때 처리해야 할 일들 사이에 순서를 정해서 중앙처리장치를 사용할 수 있는 시간을 정해주는데 시스템의 목표를 달성할 수 있도록 프로세서를 할당하는 일련의 과정을 스케쥴링이라고 합니다.
예를 들어, 해야 할 일이 A, B, C가 있을 때 A-B-C-A-B-C 순서로 같은 시간동안 번갈아가면서 중앙처리장치를 할당해주는 방법도 스케쥴링의 하나의 방법입니다.
스케쥴링의 방법에는 현재 중앙처리장치가 할당되어 있는 일이 끝나지 않아도 우선순위가 높은 다른 일들이 있는 경우 중앙처리장치를 할당해주는 선점 스케쥴링 방법과 맡은 일이 다 끝나거나 사용자가 그 일을 끝내는 경우에만 다음 일에 중앙처리장치를 할당해주는 비선점 스케쥴링 방법이 있으며 이처럼 다중 프로그래밍 방식일 때 중앙처리장치가 그 여러 가지 일을 어떤 순서로 처리하는지 순서를 정해주는 것을 스케쥴링이라고 하고 다양한 방법이 있습니다. 스케줄링을 해주므로써 프로세서의 효율성을 높이고 시스템의 작업 처리 능력을 향상시키며 작업의 응답 시간을 최소화하며 각 프로세스의 실행 여부를 결정하므로 시스템 성능에 영향을 미칠수 있습니다. 즉 다중 프로그래밍이 가능하게 하기 위해 운영체제가 각각의 프로세스들에게 중앙처리장치를 사용할 수 있는 시간을 정해주는 것을 의미한다. 다중 프로그래밍이 가능한 운영체제라는 것은 동시에 여러 작업이 가능한 운영체제를 의미하며, 대표적인 예로는 윈도우(Window)와 리눅스(Linux)가 있다. 하지만 중앙처리장치는 한 번에 하나의 명령만이 실행 가능하므로 스케줄링 작업이 필요하며, 이때 쓰이는 방법을 스케줄링 알고리즘이라 일컫는다.

참고 자료

http://blog.naver.com/doublebee1/220324118210 [출처] 5장(4) 다중 처리기 스케줄링(Multiple-processor Scheduling)|작성자 Catch ONE
한빛미디어 운영체제 그림으로 배우는원리와구조 저자 구현회
글로벌 쉽게 배우는 운영제체 저자 함호종, 원종권
[네이버 지식백과] 스케줄링 [Scheduling] (두산백과)
[네이버 지식백과] 스케줄링 [scheduling] (천재학습백과 초등 소프트웨어 용어사전, 천재교육)
길벗 정보처리기사
강원대학교 컴퓨터공학과 교재