Operating System Concept (공룡책) , 운영체제 6장 연습문제

소개

공룡책의 연습문제 풀이입니다.

학부생이 작성한 것으로, A+ 리포트입니다.
6.2, 6.3, 6.4 번에 대한 상세한 답을 얻으실 수 있을 것입니다.

목차

문제 풀이


페이지

6.2
선점-비선점형 스케줄링

6.2.1
선점 스케줄링
3 page

6.2.2
비선점 스케줄링

6.3
스케줄링 표

6.3.a
각 스케줄링 별 Gantt 차트
4 page

6.3.b
각 스케줄링 별 총정리 시간
5 page

6.3.c
각 스케줄링 별 대기시간

6.3.d
최소의 평균 대기시간

6.4
스케줄링 표

6.3.a
선입선처리 알고리즘의 총처리 시간
6 page

6.3.b
SJF 스케줄링의 총처리 시간

6.3.c
장래 지식 스케줄링

본문내용

6.2 선점과 비선점형 스케줄링의 차이점을 정의하시오. 왜 엄격한 비선점형 스케줄링이 컴퓨터 센터에서 사용될 가능성이 없는지 설명하시오.


6.2.1 비선점형 스케줄링


스케줄링이 오직 한 프로세서가 실행 상태에서 대기 상태로 전환될 때와 프로세스가 종료할 때, 이 두 경우에 있어서만 이뤄질 경우를 비선점형 스케줄링이라고 한다.
즉, 한 프로세스의 실행을 시작하면 끝까지 완전히 실행 완료하는 것을 보장해 주는 것이다. 한 프로세스가 원하는 시간 동안 실행되도록 하는 정책은 다른 프로세스를 계속 쉬게 만들 수 있다. 예를 들어, 무한정 더하는 작업(무한루프)을 하는 처리기는 다른 모든 사용자에게 무한정 서비스를 거부한다는 것을 의미한다. 어떤 한 프로세스가 실행상태에서 CPU를 독점해서 작업을 할 경우, 이 프로세스가 작업을 완료하기 전에는 준비상태에 있는 어떠한 프로세스도 CPU를 사용할 수 없게 된다.
따라서 비선점 스케줄링 알고리즘은 실행하기 쉽고 구현이 간단하지만, 많은 사용자들이 함께 사용하는 시스템에는 적합하지 못하다. 한명의 유저가 실행시간이 많이 소모되는 프로세스를 시행했을 때, 다른 유저들에게 전혀 자원이 할당되지 못하는 것이다. 비선점형 스케줄링 시스템내에서, 프로세스들에 대한 대우는 짧은 작업이던, 긴 작업이든 간에 상관없이 공정하다. 이와 같이, 일정한 CPU 시간할당량을 부여하므로, 응답 시간을 쉽게 예측할 수 있다.

참고자료

· 없음