스케쥴링 정책

소개

FCFS
shortest process next
shortest remaining time
highest response ratio next
방식 4가지 구현
feed back 방식 구현 안했습니다.

목차

1. 실행 화면
2. 프로그램 소스

본문내용

2. 프로그램 소스

#include<iostream>
using namespace std;

class Que
{
friend class List;
private:
char tname;//태스크 내임
int remaintime;//남은 서비스타임
int waittime;//큐에 들어와서 기다린 시간.
Que *link;
public:
Que(char x,int y);//생성자
int getretime();//서비스 타임을 리턴
char gettname();//태스크내임을 리턴
};

Que::Que(char x,int y)//생성자 입니다.
{
tname = x;
remaintime = y;
waittime = 0;
link = NULL;
}

int Que::getretime()//서비스 타임을 리턴
{
return remaintime;
}
char Que::gettname()//태스크 내임을 리턴
{
return tname;
}

class List
{
private:
Que *first;
Que *last;
public:
List();
void insert(char x,int y);//삽입함수
Que getfirst();//퍼스트 값을 리턴
Que getlast();//라스트 값을 리턴
Que getlink();//퍼스트 값에 링크 값을 리턴
void del();//큐에서 삭제 해주는 함수
void lastdel();//큐의 라스트 값을 삭제 해줍니다.
void changeretime();//한번 태스크를 수행 할때 서비스 타임을 1씩 줄여줌
void changelist();//맨앞에 있는 태스크를 큐의 맨뒤로 옮겨 줍니다.
void shorttask();//Spn실행시 가장 짧은 태스크를 찾아서 큐의 맨앞으로 옮겨 줍니다.
void addwaittime();//wait time을 1씩 증가 시켜 줍니다.
void hrrn();//hrrn 방식중 계산 해서 짧은 태스크를 찾아 줍니다.
};

참고자료

· 없음