2023년 1학기 방송통신대 운영체제 중간과제물)선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오 스케줄링 알고리즘 프로세스들이 수행되는 순서 각 프로세스의 반환시간과 평균반환시간

과제정보

학과	컴퓨터과학과	학년	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)에서 고르지 않은 정책을 사용하는 스케줄링 알고리즘 한 가지만 고르고, 고른 알고리즘을 이용하여 각 프로세스의 반환시간과 함께 평균반환시간도 구하시오. 접기

소개글

교재를 중심으로 다양한 문헌을 참고하여
과제물에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
리포트 작성에 참고하시어 좋은 성적 받으세요~

문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(굴림체, 장평 100%, 크기 11 pt, 자간 0%)

행복하세요, Now

목차

1. 다음에 대해 답하시오. (15점)
(1) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오(선점 스케줄링 정책).
(2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오(SRT 스케줄링).

2. 프로세스별 도착시각과 필요한 CPU 사이클이 표와 같을 때, 다음에 대해 답하시오. (15점)
(1) 1.(2)에서 고른 스케줄링 알고리즘을 이용하여 프로세스들이 수행되는 순서를 구체적인 시각과 함께 표시하시오. 그렇게 순서가 정해지는 과정에 대해서도 자세히 설명하시오.
(2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산과정과 함께 제시하시오.
(3) 1.(1)에서 고르지 않은 정책을 사용하는 스케줄링 알고리즘 한 가지만 고르고, 고른 알고리즘을 이용하여 각 프로세스의 반환시간과 함께 평균반환시간도 구하시오(SJF 스케줄링).

3. 참고문헌

본문내용

스케줄링은 여러 가지 작업의 처리순서를 결정하는 것을 의미한다. 프로세스 스케줄링은 다수의 프로세스를 어떤 순서대로 처리할지를 운영체제가 결정하는 것을 말한다. 운영체제가 프로세스 스케줄링 시 기본적으로 고려하는 목표는 공정성과 균형성이다. 공정성은 모든 프로세스가 적정 수준에서 CPU 작업을 할 수 있게 하는 것이고, 균형성은 시스템의 자원들이 충분히 활용될 수 있게 하는 것이다.

그런데 운영체제의 유형에 따라 스케줄링의 목표가 다를 수 있다. 예를 들면, 일괄처리 운영체제는 처리량의 극대화, 반환시간의 최소화, CPU 활용의 극대화를 스케줄링의 목표로 할 수 있다. 또한 시분할 운영체제는 빠른 응답시간과 과다한 대기시간 방지를 스케줄링의 목표로 할 수 있다. 실시간 운영체제에서는 처리기한을 맞추는 것을 스케줄링의 목표로 삼을 수 있다.

스케줄링의 목표들은 서로 상반될 수 있어 모든 목표를 동시에 충족시키는 정책은 세우기가 어렵다.

참고 자료

김진욱, 이인복(2023). 운영체제. 한국방송통신대학교출판문화원.
조성호(2018). 쉽게 배우는 운영체제. 한빛아카데미.