|
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//#include <ncurses.h>
#define MAX_SERVICE_TIME 100000
void func_sjf(FILE *fp);
void func_srt(FILE *fp);
void func_mfq(FILE *fp);
void print_table(char (*arr)[256],char *algortihm,int processN);
void print_
|
|
|
|
? 기본 제공 기능
I. viewInfo() : 입력되는 file 의 정보를 출력
II. FCFS() : FCFS 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
III. SJF() : SJF 알고리즘을 이용한 스케줄링, Gantt Chart 및 AWT 와 ART 출력
IV. SRT() : SRT 알고리즘을 이용한 스케
|
|
|
SJF 알고리즘은 이를 선점한다. 이 계획은최소잔여시간우선(Shortest-Remaining-Time-First (SRTF)) 스케줄링이라고 알려져있다.
８) SJF알고리즘은 주어진 프로세스들의 집합에 대해 최소의 평균대기시간을 가짐으로 최적일 수 있다
# SRT(Shortest remaining ti
|
|
|
|
CPU Scheduling?
예전 Dos와 같은 Singleprocessing 운영체제에서는 CPU가 한번에 단 하나의 일, 즉 하나의 프로세스밖에 실행할 수 없었다. 프로세스를 실행 중일 경우 그것이 다 끝나고 종료될 동안 다른 프로세스와 다른 Unit들까지도 아무일 못하고
|
|
|
|
운영체제에서 중요한 요소 중 하나는 스케쥴링입니다. 스케쥴링 기법엔 여러가지가 있는데 보통 우리가 쉽게 접하는 것은 RR(라운드로빈), FIFO, MLFQ(멀티레벨 피드백큐), SJF, SRT 입니다.
RR과 FIFO는 실제 운영체제에서 구현될 수 있고 조금씩 수
|
|
메뉴펼치기
