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

소개

운영체제 95점 받은 과제물입니다.
느낀점이 없어 5점 감점된 것이니 느낀점 추가하셔서 제출하시길 바랍니다.

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

목차

1. 프로세스 스케쥴링
1) 개념
2) 스케줄링의 목적
3) 스케줄링 기법에서의 고려해야 할 사항
4) 스케줄링 기법에 필요한 정책
5) 프로세스 스케줄링 기법

2. 참고문헌

본문내용

1. 프로세스 스케쥴링
1) 개념
시분할 시스템에서는 시스템 내에 여러 개의 프로세스들이 동시에 존재하고 있지만 실제로 임의의 순간에 프로세서를 사용할 수 있는 프로세스는 단 한 개뿐이므로 여러 프로세스들에 대해 적절히 수행 순서를 정해줌으로써 각 사용자에게는 항상 자신의 프로세스가 실행되고 있는 것 같은 느낌을 줄 수 있어야 한다.
스케줄링이란 특정 자원에 대해 그 자원을 요청하고 있는 대상들 중 누구에게 먼저 그 자원들을 할당해 줄 것인가를 결정하는 일을 말하며, 그 중에서 특히 프로세스 스케줄링 기법은 프로세스들은 대상으로 프로세서 자원들을 할당해 주는 일을 하게 되는 것이다. 시스템이 한 사용자만 선호한다면 그것은 다른 사용자에게 무한 대기(starvation) 상태로 만들거나 그것의 자원들을 효율적으로 사용하지 못하게 하는 결과가 된다. 어떤 판정이 시스템에 대하여 가장 중요한 지를 결정하는 것은 시스템 설계자에게 달려있다.
예를 들면, CPU 이용도를 최대가 되도록 결정해야 하고 반면에 응답시간(Response Time)을 최소회하고 I/O 중심과 CPU중심 작업들의 혼합을 통해서 모든 시스템들의 사용이 균형 잡히도록 해야 한다. 그래서 판정 기준을 가장 잘 만족시키는 스케줄링 정책을 선택해야 할 것이다. 이때, 응답시간은 대화형 시스템에서 사용하는 개념으로 시스템 입력을 통해서 그 응답이 나올 때까지의 시간을 말한다.
이 문제를 해결하기 위해서 프로세스 스케줄러는 미리 정해진 시간 양을 다 쓰고 나면 실행중인 프로세스들에게 주기적으로 인터럽트를 건다. 이런 경우, 프로세스 스케줄러는 현재 실행 중인 작업의 모든 활동을 중지시키고 다시 준비 상태 큐로 가서 그것을 재설계한다.

참고자료

· 최신 운영체제 기초 / 김창환 저 / 복두출판사
· Operating System Concepts / 조유근 역 / 홍릉과학출판사
· 강의자료
· https://frontalnh.github.io/2018/04/03/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C-cpu-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81/#%EB%8B%A4%EC%A4%91-%EC%B2%98%EB%A6%AC%EA%B8%B0-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81