방통대 운영체제 중간과제물

소개

"방통대 운영체제 중간과제물"에 대한 내용입니다.

목차

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) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오.

선점 스케줄링 정책 (preemptive scheduling policy)은 스케줄링의 방법의 하나로 높은 우선 순위, CPU 선점, 빠른 응답시간의 장점으로 할당되는 것을 설명한다. 운영체제가 특정 프로세스의 처리 순서를 확립하기 위해서 스케줄링 정책을 사용하는데, 목표에 의해서 선점 스케줄링 방법을 선택한다. 이로 인해, 우선순위 분류에 따라 실행 중인 프로세스에 인터럽트을 실행하고 다른 프로세스에 CPU (central processing unit)를 할당한다. 실행 중인 프로세스가 다른 프로세스에 할당되기 위해서 시간과 자원을 소비해 문맥울 저장하고 복원하는 문맥 교환 (context switching)으로 오버헤드 (overhead)가 발생하는 점이 주의가 필요하다.

(2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오.

선점 스케줄링 정책을 사용하는 한 가지의 스케줄링 알고리즘의 예는 RR (Round Robin) 스케줄링이 있다. 이는 각 프로세스에 동일한 규칙과 순환 순서로 시간 할당량이 배치되어 모든 프로세스를 수행한다. 지정된 시간으로 프로세스가 CPU를 균등하게 사용가능하다. 이상적인 시간 할당량은 오버헤드의 비율을 최소화하며 프로세스 처리량의 효율을 최적화하는 것이다.
2. 1.(2)에서 고른 스케줄링 알고리즘을 이용하여 프로세스들이 수행되는 순서를 구체적인 시각과 함꼐 표시하시오. 그렇게 순서가 정해지는 과정에 대해서도 자세히 설명하시오.
(1)
0 4 7 8 10 12 16
A B C A D E

참고자료

· 없음