CPU스케쥴링이론과 분석

소개글

CPU스케쥴링이론과 분석에 대한 보고서 자료입니다.

목차

1.과제개요

2. 내용
2.1 목표설정
2.2 합성
2.3 분석
2.4 제작
2.5 시험 및 평가

본문내용

0
0
0
0
P4
⇒
P[3][0]의주소
0
0
0
0
0
4
4
4
4
3,4)when P1의 행 값과 P2의 행값이 참값일때 P2를 선언한 burst라
는 배열에 넣고 같은 방법으로 P3, P4 값을 burst배열에 할당,
(burst 배열의 모습, 언급한 방법 1,2에 따라 4의 개수가 달라짐)
1
1
2
3
3
4
4
4
4
5)위에서 각 프로세스가 burst 배열에 할당될 때 할당 횟수만큼 각 프 로세스의 카운터 변수를 증가 시키고. 카운터 값이 작은 순으로 burs
t의 남은 공간에 할당 (모든 프로세스 할당후의 burst 배열 모습)
1
1
2
3
3
4
4
4
4
2
2
2
1
1
1
1
1
프로그램 알고리즘 시도 1)
알고리즘 시도2) time 함수를 이용한 실시간 출력
초마다 스케쥴 되는것을 보여줌
Start_time = clock();
while(time == TOTAL_BURST_TIME) {
end_time = clock();
time = (end_time - start_time)/ CLK_TCK;
if(time == k 초)
if( time == 막 들어온 프로세스의 arrival_time )
gantt[i] = compare(p);
else
gantt[i] = p[i]->process_id;
p[i]->burst_time - -;
else
continue;
}
알고리즘 3) 제작된 프로그램
2.5 시험 및 평가
프로세스들의 버스트 타임이 길고 많은 프로세스들이 레디 큐에 있다면 starvation 즉 CPU를 할당 못받는 프로세스들이 발생 할 수 있다. 최악의 경우는 모든 프로세스들이 웨이팅 상태로 남을수 있다. 하지만, 현실적으로 프로세스수가 많지 않는 경우에 마지막 프로세스의 리스폰스후의 알고리즘에 따라 훌륭한 알고리즘이라 할수 있겠고, 제안된 프로세스 에서의 결과는 성공적이라 볼수있다. 이상적인 SJF스케쥴링과 Waiting time은 비슷하게 가져가면서, Response time 은 0으로 만들었으므로 효율이 더 좋은 알고리즘이라고도 말할 수 있지만 위험요소가 있어서 안전성에서 현실적으로는 실현이 불가능함.
2.6 현실적 제안 요소
- 산업표준 : 새로운 CPU 스케쥴링 알고리즘 창안이나 의도되지 않게 카피될수 있음을 고려
- 경제 : 기존에 없는 스케쥴링을 만드나 경제적 파급효과는 매우 미급
- 안전 : 대부분이 컴퓨터 작업이나 이론 공부이므로 해당사항 없음

키워드

CPU스케쥴링,   라운드로빈(Round Robin),   FIFS,   SJF