[2018 : 방통대 운영체제] 운영체제 과제물

과제정보

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

목차

I. 서론

II. 본론
1. 비선점 스케줄링 정책과 선점 스케줄링 정책 정의
2. 비선점 스케줄링 정책, 선점 스케줄링 장단점
3. 비선점 스케줄링 알고리즘

III. 결론

본문내용

스케줄링은 다중 프로그래밍을 가능하게 하는 운영체제의 동작 기법.
스케줄링의 목표는 처리율을 증가시키고, CPU 이용률 증가, 응답 시간 최소화, 반환 시간 및 대기 시간을 최소화하는 것이다.
스케줄링은 유형별로 장기 스케줄링, 중기 스케줄링, 단기 스케줄링이 있다. 스케줄링의 단계는 1단계 스케줄링, 2단계 스케줄링, 3단계 스케줄링이 있다. 1단계 스케줄링은 작업 스케줄링이라고도 한다. 어느 작업부터 시스템 내의 자원들을 실제로 사용할 수 있도록 할지를 결정한다. 작업들이 시스템에 들어오는 것을 승인하는 것이기 때문에 승인 스케줄링이라고도 한다. 2단계 스케줄링은 어느 프로세스부터 CPU를 차지할 수 있게 할지를 결정한다. 시스템을 적절히 운영하면서 작업 승인(1단계)과 CPU 배당(3단계) 사이의 완충 작용을 한다. 3단계 스케줄링은 CPU가 사용 가능한 경우 어느 프로세스에 배당할지를 결정한다. 스케줄링은 멀티 프로세싱 운영 체제를 디자인하는 일과 컴퓨터의 다중작업을 만들어내는 데에서 핵심 개념이다.

1. 비선점 스케줄링 정책과 선점 스케줄링 정책 정의
(1) 비선점 스케줄링 정책
- 하나의 프로세스가 프로세서를 할당받았을 때 자신에게 할당된 시간 동안에는 다른 작업에 의해 간섭받지 않고 끝까지 프로세서를 소유하는 방법이다.
- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
- 모든 프로세스의 요구에 공정하게 처리한다.
- 종류에는 FCFS, SJF, 우선순위, HRN, 기한부 등이 있다.

(2) 선점 스케줄링 정책
- 하나의 프로세스가 이미 프로세서를 점유하고, 실행 중인 다른 프로세스로부터 프로세서를 선점하여 실행하는 방법이다.
- 우선순위가 높은 프로세스를 빠르게 처리한다.
- 빠른 응답시간을 요구하는 대화식 시분할 시스템에 사용한다.
- 선점을 위해 시간 배당을 위한 인터럽트용 타이머 클럭이 필요하다.
- 종류에는 SRT, RR, 다단계 큐, 다단계 피드백 큐, 선점 우선순위 등이 있다.

2. 비선점 스케줄링 정책과 선점 스케줄링 정책의 장단점 비교

참고 자료

없음