[운영체제, C언어] SJF와 SRT 스케쥴링 기법 시뮬레이션

목차

1. 과제개요
1.1) 목표
1.2) 처리기 스케줄링의 유형
1.3) 결정 모드(decision mode)
1.4) SJF(Shortest Job First)
1.5) SRT(Shortest Remaining Time)
2. 설계
2.1) SJF
2.2) SRT
3. 구현
3.1) 자료구조
3.2) 함수 선언
3.3) main 함수 구조
3.4) SJF 함수 구조
4. TEST
5. 실행결과

본문내용

운영체제에서 중요한 요소 중 하나는 스케쥴링입니다. 스케쥴링 기법엔 여러가지가 있는데 보통 우리가 쉽게 접하는 것은 RR(라운드로빈), FIFO, MLFQ(멀티레벨 피드백큐), SJF, SRT 입니다.
RR과 FIFO는 실제 운영체제에서 구현될 수 있고 조금씩 수정하여서 사용되기도 합니다. 하지만, SJF와 SRT는 이론상으로만 배우게 됩니다. 이론상으로만 스케쥴링 기법에 대해서 배우다 보니 이해도가 떨어지는 것이 사실입니다. 이 프로그램은 이러한 SJF와 SRT의 이해를 돕기위해 두가지 스케쥴링 기법에 대한 시뮬레이션 프로그램을 만들어 사용자가 프로세스가 어떻게 스케쥴링 되는지 보기 쉽게 하여 이해도를 높일 것입니다.

키워드

스케쥴링,   운영체제,   SJF,   SRT,   C언어