방통대 1학기 운영체제 공통 중간시험과제물

과제정보

학과	컴퓨터과학과	학년	3학년
과목명	운영체제	자료	3건
공통	1. 비선점 스케줄링 정책과 선점 스케줄링 정책을 서술하고, 서로의 장단점을 비교하시오. (15점) ※ 교재의 내용을 단순히 옮기지 말고 본인의 이해를 바탕으로 자신만의 표현으로 서술 ※ 장단점을 비교할 때에는 적절한 예를 사용... 더보기 1. 비선점 스케줄링 정책과 선점 스케줄링 정책을 서술하고, 서로의 장단점을 비교하시오. (15점) ※ 교재의 내용을 단순히 옮기지 말고 본인의 이해를 바탕으로 자신만의 표현으로 서술 ※ 장단점을 비교할 때에는 적절한 예를 사용하여 서술 2. FCFS, SJF, SRT, RR(시간할당량=3), HRN 중, 비선점 스케줄링 알고리즘을 한 가지 선택하여 다음에 대해 답하시오. (15점) (1) 알고리즘을 설명하시오. ※ 교재의 내용을 단순히 옮기지 말고 본인의 이해를 바탕으로 자신만의 표현으로 서술 (2) 프로세스별 도착시간과 실행시간이 표와 같을 때, 프로세스가 실행되는 순서를 시간과 함께 표시하고, 평균 대기시간과 평균 반환시간을 구하시오. 접기

소개글

CPU가 Idle state 상태 일 때마다 CPU에 프로세스를 할당하는 것은 CPU 스케줄러의 책무이다.
프로세스가 종료되거나 상태가 전환 될 때까지 대기하는 것으로 바뀌면서 발생하는 스케줄링을 비 선점 형 스케줄링이라고 한다. 선점 형과 비 선점 형 스케줄링의 기본적인 차이점은 이름 자체에 있으며. 선점 형과 비 선제 형 스케줄링의 차이점을 아래 비교 차트로 설명하면 다음과 같다.

목차

1.Difference Between Preemptive and Non-Preemptive Scheduling
2.Comparison Chart of Preemption and Non-Preemption Scheduling
3.Definition of Preemption and Non-Preemption Scheduling
4.Algorithm of Non-Preemptive Scheduling

본문내용

Difference Between Preemptive and Non-Preemptive Scheduling

CPU가 Idle state 상태 일 때마다 CPU에 프로세스를 할당하는 것은 CPU 스케줄러의 책무이다. CPU 스케줄러는 준비 대기열에서 프로세스를 선택하고 CPU에 프로세스를 할당한다. 프로세스가 실행 상태에서 준비 상태 또는 대기 상태에서 준비 상태로 전환 할 때 발생하는 것을 선점 스케쥴링이라고 한다.
프로세스가 종료되거나 상태가 전환 될 때까지 대기하는 것으로 바뀌면서 발생하는 스케줄링을 비 선점 형 스케줄링이라고 한다. 선점 형과 비 선점 형 스케줄링의 기본적인 차이점은 이름 자체에 있으며. 선점 형과 비 선제 형 스케줄링의 차이점을 아래 비교 차트로 설명하면 다음과 같다.

Definition of Preemptive Scheduling
한 프로세스가 중앙처리장치를 차지하고 있을 때 다른 프로세스가 현재 수행 중인 프로세스를 중지시키고 자신이 중앙처리장치를 차지할 수 있다. 즉 Preemptive (선점형) scheduling은 한 프로세스가 CPU를 사용 중에 있을 때 또 다른 프로세스가 원래 실행중인 프로세스를 밀어내고 CPU를 사용할 수 있도록 하는 것이다. preemptive (선점형) scheduling은 높은 우선순위의 프로세스들이 먼저 CPU를 사용할 수 있는 권한을 갖는다.

Definition of Non-Preemptive Scheduling
비 선점 형 스케줄링은 프로세스가 종료되거나 프로세스가 실행 상태에서 준비 상태로 전환 될 때 적용될 수 있다. Non-Preemptive Scheduling 에서는 리소스 (CPU)가 프로세스에 할당되면 CPU가 종료되거나 대기 상태가 될 때까지 프로세스가 CPU를 홀딩한다.

참고 자료

없음