(A+, 만점취득) 방송통신대학교 컴퓨터과학과 운영체제

과제정보

학과	컴퓨터과학과	학년	3학년
과목명	운영체제	자료	6건
공통	1. 다음에 대해 답하시오. (15점) (1) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오. (2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오. 2. 프로세스별 도착시각과... 더보기 1. 다음에 대해 답하시오. (15점) (1) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오. (2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오. 2. 프로세스별 도착시각과 필요한 CPU 사이클이 표와 같을 때, 다음에 대해 답하시오. (15점) 프로세스/A/B/C/D/E 도착시간/0/2/3/5/7 CPU 사이클/6/3/1/2/4 (1) 1.(2)에서 고른 스케줄링 알고리즘을 이용하여 프로세스들이 수행되는 순서를 구체적인 시각과 함께 표시하시오. 그렇게 순서가 정해지는 과정에 대해서도 자세히 설명하시오. (2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산과정과 함께 제시하시오. (3) 1.(1)에서 고르지 않은 정책을 사용하는 스케줄링 알고리즘 한 가지만 고르고, 고른 알고리즘을 이용하여 각 프로세스의 반환시간과 함께 평균반환시간도 구하시오. 접기

소개글

"방송통신대학교 컴퓨터과학과 운영체제"에 대한 내용입니다.

목차

1. (1) 선점 스케줄링 정책에 대하여
1. (2) SRT 스케줄링 알고리즘에 대하여

2. (1) SRT 스케줄링 알고리즘의 적용 [그림]
2. (2) SRT 스케줄링 알고리즘의 반환시간, 평균반환시간 구하기
2. (3) SJF 스케줄링 알고리즘의 반환시간, 평균반환시간 구하기

본문내용

현재 대부분 운영체제에서는 ‘선점 스케줄링’ 정책(전략)을 사용하고 있는데, 이러한 선점 스케줄링에 대하여 알아보기 전에 먼저 ‘스케줄링’이란 무엇인지 그 용어에 대해 살펴보겠다. ‘스케줄링’이란 운영체제가 여러 프로세스 중에서 CPU의 할당 순서를 결정하는 것으로, CPU를 언제 할당하는지에 따라서 ‘선점 스케줄링’과 ‘비선점 스케줄링’으로 나누어진다. 예를 들어서, 어떤 프로세스가 현재 실행 중이라고 가정해 보겠다. 이때 ‘선점 스케줄링’이란 현재 실행 중인 프로세스를 강제로 실행 중지하여서 다른 프로세스가 CPU를 선점할 수 있도록 할 수 있지만, ‘비선점 스케줄링’이란 현재 실행 중인 프로세스가 종료되거나, 또는 입출력 작업에 들어가게 되거나, 또는 명시적으로 CPU를 반환하기 전까지는 계속해서 현재 실행 중인 프로세스를 쭉 실행함으로써 다른 프로세스가 CPU를 선점하지 못하도록(비선점) 한다. 이번에는 주어진 <문제 1 (1)>에 대한 해답으로 ‘선점 스케줄링’에 대해 다시 한번 정리해보면서 자세히 살펴보겠다.

참고 자료

없음