|
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 처리 소스입니다.
|
|
|
본 코드의 main함수가 실행되면 FCFS 스케줄링이 어떻게 실행되는지 함수 별로 나누어 그렸다. 직사각형은 연산을, 마름모는 if문을, 동그라미는 상태를 나타낸다. 코드에서는 직접 명시하지 않은 큐도 시각화 했다. 위 차트의 <for문 종료조건&
|
|
|
구현하는 방법은 메시지들을 저장할 수 있는 일정한 영 역을 커널 내부에 마련해 두고 송신고 수신을 위한 시스템 콜 함수들에서는 메시지를 공유 버퍼에 기록하 는 작업 및 읽어내는 작업을 위 프로그램의 producer와 consumer의 처리 방식과 동
|
|
|
|
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.
|
|
|
CPU 스케줄링을 위한 PCB를 설계해 봄으로써, 프로세스 처리에 대한 자료구조를 학습할 수 있다.
MFQ 를 구현해 봄으로써, 각 큐 (SRT, RR, FCFS) 에 대한 알고리즘 이해
스케줄링 알고리즘의 구현을 통한 새로운 언어 학습 능력 향상
팀 프로젝트로
|
|
메뉴펼치기
