운영체제 ) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오.
ReportRed
다운로드
장바구니
과제정보
학과 | 컴퓨터과학과 | 학년 | 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)에서 고르지 않은 정책을 사용하는 스케줄링 알고리즘 한 가지만 고르고, 고른 알고리즘을 이용하여 각 프로세스의 반환시간과 함께 평균반환시간도 구하시오. |
목차
없음본문내용
비선점 스케줄링 정책이란 현재 실행 중인 프로세스를 다른 프로세스가 강제적으로 중단시킬 수 없는 방식이다. 즉, CPU를 사용하는 현재 프로세스가 종료되면 다른 프로세스에 CPU를 할당하게 된다. 비선점 스케줄링 정책의 장단점을 바탕과 함께 비선점 스케줄링의 특징을 알아보도록 하자.우선 첫 번째 장점은 일괄 처리 시스템에 적합하다는 점이다. 일괄 처리 시스템이란 프로세스가 CPU를 점유하는 동안 다른 프로세스들이 대기해야 하는 시스템을 의미한다. 하나의 프로세스가 CPU를 계속 사용하므로 전체적인 처리 시간이 적어지기 때문에 프로세스를 교체하는 상황이 발생하는 것보다 유리하다.
그리고 두 번째 장점은 우선순위 결정이 간단하다는 점이다. CPU가 프로세스를 할당받은 이후에는 프로세스가 종료될 때까지 우선순위를 결정하는 상황이 발생하지 않기 때문에 선점 스케줄링 정책을 따르는 과정보다 우선순위 결정이 간단해진다.
또 세 번째 장점은 오버헤드가 적은 것이다. CPU가 프로세스를 할당받은 이후에는 해당 프로세스가 종료될 때까지 문맥을 교체하지 않는다. 즉, 문맥 교환을 위한 오버헤드가 발생하지 않아 오버헤드가 적게 발생한다.
하지만 단점도 존재한다. 첫 번째 단점은 높은 반환시간(Response Time)이다. 어떤 프로세스가 CPU를 오랜 시간 점유하게 되면 다른 프로세스는 CPU를 사용할 수 없다. 이는 전체적으로 반환시간이 증가하는 단점을 발생시킨다.
두 번째 단점은 처리율(Throughput)이 떨어진다는 점이다. CPU 자원을 한 프로세스가 사용한다는 것은 CPU 자원을 활용하는 데에 있어 효율성이 낮아진다는 것과 같은 의미이고, 이와 함께 처리율도 같이 나빠진다.
세 번째 단점은 긴 대기시간(Waiting Time)이다. 첫 번째 단점과 유사한 단점으로, 어떤 프로세스가 CPU를 오랜 시간 점유하게 되면 다른 프로세스는 CPU를 사용할 수 없기 때문에 처리되지 않고 있는 프로세스들은 대기하게 되고, 대기시간이 증가한다.