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

소개글

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

목차

1. 스케줄링이란?

2. 스케줄링의 개념 및 비교
(1) 선입선처리 스케줄링
(2) 최소작업 우선 스케줄링
(3) 우선 순위 스케줄링
(4) 라운드 로빈 스케줄링
(5) 다단계 큐 스케줄링
(6) 다단계 피드백 큐 스케줄링
(7) HRN 스케줄링
(8) 다중처리기 스케줄링

본문내용

1. 스케줄링이란?
운영체제에서 스케줄링이란 간략하게 처리해야 할 일들의 순서를 정하는 일 또는 중앙처리장치(CPU)를 사용할 수 있는 순서를 정하는 일을 의미한다.
이는 다중 프로그래밍이 가능하게 하기 위해 운영체제가 각각의 프로세스들에게 중앙처리장치를 사용할 수 있는 시간을 정해주는 것을 의미한다. 다중 프로그래밍이 가능한 운영체제라는 것은 동시에 여러 작업이 가능한 운영체제를 의미하며, 대표적인 예로는 윈도우(Window)와 리눅스(Linux)가 있다. 하지만 중앙처리장치는 한 번에 하나의 명령만이 실행 가능하므로 스케줄링 작업이 필요하며, 이때 쓰이는 방법을 스케줄링 알고리즘이라 일컫는다.
스케줄링의 목적은 자원 할당의 공정성을 보장하며, 단위시간당 처리량을 최대화 한다. 예측 가능성을 보장하며, 자원 사용의 균형을 유지하고, 서비스 사용 기회를 확대하여 서비스 수 감소를 방지할 수 있다.
이러한 목적을 가진 스케줄링 방법을 아래와 같이 조사하였다.

2. 스케줄링의 개념 및 비교
(1) 선입선처리 스케줄링
비선점 방법으로 프로세서 스케줄링 알고리즘 중 가장 단순하다. 프로세서가 요청하는 순서대로 프로세서를 할당하고 선입선출 큐로 구현한다. 일괄 처리 시스템에서는 매우 효율적이나 빠른 응답을 요청하는 대화식 시스템에는 적합하지 않다.
장점으로는 스케줄링의 이해와 구현이 단순하며, 프로세서가 지속적으로 유용한 프로세스를 수행하여 처리율이 높다. 또한 준비 큐에 있는 모든 프로세스가 결국 실행되므로 기아 없는 공정한 정책이다.
단점으로는 비선점식이므로 대화식 프로세스에는 부적합하다. 또한 장기 실행 프로세스가 뒤의 프로세스를 모두 지연시켜 평균 대기시간이 길어져 최악의 대기시간이 된다. 긴 프로세스가 실행되는 동안 짧은 프로세스가 긴 대기시간으로 호위 효과가 발생할 수 있다.
(2) 최소작업 우선 스케줄링
각 작업의 프로세서 실행시간을 이용하여 프로세서가 사용 가능할 때 실행 시간이 가장 짧은 작업에 할당하는 방법이다.

참고 자료

네이버 지식백과, 스케줄링, https://terms.naver.com/entry.nhn?docId=3347336&cid=40942&categoryId=32828, 2019.11.06.
티스토리, 3.스케줄링 알고리즘, 2016.03.06., https://firewall.tistory.com/33, 2019.11.06 3) 네이버블로그, OS-다중처리기스케줄링(Multiple-processor Scheduling, 2014.04.21., https://m.blog.naver.com/PostView.nhn?blogId=4717010&logNo=60213255824&proxyReferer=https%3A%2F%2Fwww.google.com%2F, 2019.11.06.
위키백과, 대칭형 다중 처리, 2019.02.24., https://ko.wikipedia.org/wiki/%EB%8C%80%EC%B9%AD%ED%98%95_%EB%8B%A4%EC%A4%91_%EC%B2%98%EB%A6%AC, 2019.11.06.