[운영체제]스케줄 알고리즘 프로그램

소개글

FIFO,LIFO,SJF 알고리즘을 이용하여 응답시간을 구한다.(단, 우선순위 무시)
FIFO는 프로세스에 올라가진 순서대로 출력
LIFO는 프로세스에 올라간 역순으로 출력
SJF 는 프로세스 정보를 받아 새로운 공간에 가장먼저 실행될 순서로 재입력후 출력

목차

없음

본문내용

/* schedule 알고리즘을 이용하여 평균응답시간 구하는 프로그램 */
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define PRAND 5 //priority random value
#define SRAND 10 //size random value

//프로세스정보
struct process_node{
int p_id; //프로세스 아이디
int size; //size
int priority; //우선순위
struct process_node *l_link; //left link node
struct process_node *r_link; //right link node
};
typedef struct process_node p_node;
/* Global 변수 */
p_node *new,*temp,*head=NULL;
int seed=0;
int g_count=1;
/* Global 변수 */
void create_process(int count);
void print_process(p_node *headlink);
void FIFO_scheduling();
void LIFO_scheduling();
void SJF_scheduling();

void main()
{
create_process(5); //5개의 프로세스 생성
print_process(head);
FIFO_scheduling();
LIFO_scheduling();
SJF_scheduling();
}

참고 자료

없음