운영체제 =) (1) FCFS 스케줄링 알고리즘과 RR 스케줄링 알고리즘을 각각 설명하시오

소개글

운영체제 =) (1) FCFS 스케줄링 알고리즘과 RR 스케줄링 알고리즘을 각각 설명하시오에 대한 보고서 자료입니다.

목차

1. 다음에 대해 답하시오. (15점)
(1) 운영체제의 역할을 설명하시오.
(2) 학생 본인이 사용하는 휴대폰의 운영체제에 대해 이름, 버전 등 찾을 수 있는 정보는 모두 찾아 쓰시오.
※ 휴대폰이 없다면 모바일 운영체제 한 가지를 조사하여 쓸 것
2. 다음에 대해 답하시오. (15점)
(1) FCFS 스케줄링 알고리즘과 RR 스케줄링 알고리즘을 각각 설명하시오.
(2) 두 알고리즘의 공통점과 차이점을 각각 설명하시오.
(3) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같고 RR 스케줄링 알고리즘을 이용할 때, 시간할당량이 2인 경우와 10인 경우 각각에 대해 프로세스가 실행되는 순서를 시간과 함께 표시하고, 평균 대기시간과 평균 반환시간도 각각 구하시오.

본문내용

기 때문에 시간할당량을 다 채우지 않고서도 모든 과정을 처리할 수 있어 다른 프로세스들 보다 반 만큼 처리 후 끝난다. 프로세스 E는 프로세스 B와 CPU 사이클이 같기 때문에 동일하게 처리된다. 프로세스 A~E까지 끝냈지만, 앞에서 프로세스 A와 C의 경우 후순위로 밀려났고 처리할 것이 있기 때문에 다시 프로세스 A부터 전처럼 실행한다. 2회 차에 프로세스 C는 마무리 되지만 A는 두 차례 더 마치고 모든 과정을 마치게 된다. 위 과정에서 대기시간과 반환시간을 표로 나타내면 아래와 같은 값이 나온다.
프로세스
A
B
C
D
E
대기시간
9
1
6
2
0
반환시간
16
3
10
3
2
프로세스 A는 시간 2부터 9까지 7, 11부터 13까지 2를 대기했으므로 총 9만큼 대기했다. 대기시간은 (총 대기시간)-(도착시간)이므로 9-0=9이다. 반환시간은 (CPU사이클) + (대기시간)이기 때문에 7+9=16이라는 값이 나온다. 프로세스 B는 0부터 2까지 2만큼만 대기했으므로 총 대기한 시간은 2지만 도착시간이 1이므로 2-1=1이 대기시간이 된다. 프로세스 C는 0부터 4까지 4, 6부터 11까지 5, 총 9만큼 대기했고 도착시간이 3이므로 대기시간은 9-3=6이다. 프로세스 D는 0부터 6까지 총 6이지만 도착시간이 4이므로 6-4=2라는 대기시간이 나온다. 마지막 프로세스 E는 0부터 7까지 대기한 7에서 도착시간 7을 빼면 7-7=0이므로 대기시간은 0이다. 반환시간의 경우 (CPU사이클) + (대기시간)이기 때문에 같은 식으로 대입하면 위 표와 같은 값이 나온다.
2)　시간할당량이 10인 경우
위와 같은 모형이 도출된다. 시간할당량이 10으로 길기 때문에 각 프로세스는 한 번의 처리로 모두 해결이 된다. 때문에 시간은 각 프로세스의 CPU 사이클만큼 더해지면서 진행이 된다.
프로세스
A
B
C
D
E
대기시간
0
6
6
9
7
반환시간
7
8
10
10
9
프로세스 A는 가장 먼저 시작된 큐이므로 대기시간이 없고 도착시간도 0으로 0-0=0의 대기시간이 나오고, 이에 CPU사이클을 더하면 0+7=7이라는 반환시간이 도출된다. 각 프로세스 역시 위와 같은 식으로 처리하면 B는 7-1=6 대기시간, 프로세스 C는 9-3=6 대기시간, 프로세스 D는 13-4=9 대기시간, 프로세스 E는 14-7=7대기시간이라는 표와 같은 값이 나온다. 이 값에 각 프로세스의 CPU 사이클 값을 더해주면 반환시간이 나온다.

키워드

과제,   레포트,   논문,   사이버,   학점은행,   일반대학,   오프라인,   온라인,   일지