방통대 방송대 운영체제 중간과제물 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)에서 고르지 않은 정책을 사용하는 스케줄링 알고리즘 한 가지만 고르고, 고른 알고리즘을 이용하여 각 프로세스의 반환시간과 함께 평균반환시간도 구하시오. 접기

소개글

"방통대 방송대 운영체제 중간과제물 A+"에 대한 내용입니다.
방통대에 제출한 과제(중간과제물, 기말과제물, 출석수업 과제물)는 모든 과목에서 전부 만점을 받았습니다.

목차

1. 비선점 스케줄링

2. FCFS 비선점 스케줄링 알고리즘

3. 수행되는 순서, 구체적인 시각, 순서 정해지는 과정

4. 반환시간
(1) 각 프로세스별 반환시간
(2) 평균반환시간

5. 선점 스케줄링 알고리즘 - RR(Round Robin)
(1) 각 프로세스별 반환시간
(2) 평균반환시간

본문내용

비선점 스케줄링 정책은 한 프로세스가 CPU를 할당 받아 사용하게 되면, 그 프로세스가 종료 상태나 대기 상태로 전이될 때까지 다른 프로세스가 간섭 없이 계속해서 실행 상태를 유지하는 방식이다. 즉, 스케줄링 알고리즘에 의해 다른 프로세스가 CPU를 선점할 수 없고, 실행 중인 프로세스를 종료상태까지 이어서 진행하는 스케줄링 정책을 말한다. 비선점 스케줄링의 대표적인 예로는 크게 FCFS, SJF, HRN 3가지 스케줄링 등이 있다.
이러한 비선점 스케줄링 정책에는 여러 가지 장단점이 있다. 장점으로는 (1)구현이 간단하고 실행 속도가 빠르다는 점이다. 이는 강제적으로 문맥 교환이 이루어지지 않아서 운영체제의 오버헤드를 줄일 수 있다. (2)또한 비선점 스케줄링에서는 프로세스가 종료된 후 자발적으로 CPU를 반환하기 때문에 교차 처리로 인한 오버헤드가 발생하지 않는 이점이 있다.
반면에 비선점 스케줄링의 단점으로는 (1)각 프로세스의 우선순위가 고려되지 않는다는 점이다. 그로 인해 긴급한 작업 처리가 필요할 경우, 해당 작업을 바로 처리할 수 없다는 한계점이 있다. (2)게다가 실행 시간 등이 고려되지 않아 짧은 프로세스가 오래 기다려야하는 경우가 발생할 수 있다. 만약 긴 프로세스가 실행 중이라면 종료 시점까지 다른 프로세스가 CPU를 사용하지 못하고 기다려야 하기 때문에 짧은 프로세스가 늦게 완료될 가능성이 있는 것이다. (3)추가로 I/O 작업이 많은 프로세스 처리가 어렵다는 문제가 있다. 같은 맥락으로 비선점 스케줄링은 CPU를 자발적으로 반환하지 않기 때문에, 시분할 운영체제나 실시간 운영체제에는 부적합한 것이다.
이처럼 비선점 스케줄링은 다양한 장점과 단점을 가지고 있기 때문에, 운영체제의 요구사항을 고려하여 상황에 따라서 적절하게 선택하여 사용하는 것이 중요하다. 예를 들어 시간 할당량을 정하거나, SJF 스케줄링과 결합하여 예상 처리 시간이 짧은 프로세스를 먼저 처리한다던지..

<중 략>

참고 자료

없음