|
? 기본 제공 기능
I. viewInfo() : 입력되는 file 의 정보를 출력
II. FCFS() : FCFS 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
III. SJF() : SJF 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
IV. SRT() : SRT 알고리즘을 이용한 스케
|
|
|
|
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
sort_num(db,num,1); // 프로세스 번호순으로 제정렬
간단한 FCFS 처리 소스입니다.
|
|
|
|
typedef struct cpu{
int cpu_num;
int cpu_arr;
int cpu_time;
int turn;
}cpu;
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
F
|
|
|
|
FCFS`);
puts (` 2. SJN`);
puts (` 3. SRT`);
puts (` 4. Round Robin`);
puts (` 5. 평균시간 비교 (1~4번 실행후에만 정확한 값이 나옴)
`);
printf (`==>시뮬레이션할 알고리즘을 선택하세요 : `);
scanf (`%d`, &select);
cnt=0;
sum=0; 1. FCFS
2. SJN
3. SRT
4.
|
|
|
본 코드의 main함수가 실행되면 FCFS 스케줄링이 어떻게 실행되는지 함수 별로 나누어 그렸다. 직사각형은 연산을, 마름모는 if문을, 동그라미는 상태를 나타낸다. 코드에서는 직접 명시하지 않은 큐도 시각화 했다. 위 차트의 <for문 종료조건&
|
|
메뉴펼치기
