经典任务调度算法的模拟程序

杨利霞

( S8 q0 c7 y' l经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。

) R2 }7 h, X# G, |6 f编程平台：VC6.0+EasyX图形库环境。

以下截取部分程序运行图：：
: Z7 p! a' ]: ~( C( C5 y
( h3 O$ ?5 O( ~源代码：
' a' r( ~7 ~2 s4 ^) a5 q' }
#include<stdio.h>
#include<stdlib.h>
, J( q7 B9 c5 Y$ G#include<easyx.h>
#include<time.h>
#include<conio.h>
#include<graphics.h>
#define initProcessNum 10
# H9 s* d2 w, u! E5 s#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
) D2 t, Y3 a7 V! k; `$ h7 }#define exchange_IO_Compute 10
#define exchange_process 25
: D: H( M% C( M! {: ?* [4 ^+ w#define task_completed 1
. o. a) C" [8 e4 R# Q( n  o#define task_not_completed 0
#define initclocknum 100
enum condition
{
dead,computing,IO_waiting,ready
' c% |( [# x8 E& U& o+ t};
struct process
{
int processID;
int comeingTime;
: W. g0 R- M; ?! P5 P' Bint ioNum;
$ z, {" B/ K  Yint computeNum;
int * ioClock;
5 w9 O) c0 h6 }, d' X7 lint * computeClock;
' u. G) Z' ?5 U8 L# D4 Kint ioTime;
$ J1 f3 L( U0 A/ Mint computeTime;
+ Q. ?1 x( ]. j3 B4 T( b4 iint askMemory;
# B3 S8 G* N- V- C1 [0 Vcondition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
; H( n. W9 L$ x0 t) B% jint runningTime;  //第一次占用CPU的时间
9 N2 y2 z8 f9 B  _: k/ yint completedTime; //进程完成时的时间
% |) _# c( o+ g4 V$ B( F/ K};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
9 I) C; B" I! rint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
struct processPool
( ^8 [8 n, G0 x{
  a* e% J2 {# d5 `* Fprocess * p;
int proNum;
9 P4 ~$ H% m) N4 i4 R9 g4 G  U; B/ R};
6 s" y0 a: }: Sint MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
3 y9 w% z2 {( R3 S: kint produce_one_task(processPool * p,int i,int id);
3 y# R; {8 ?7 Aint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
8 M+ I! }; C) s, B8 w, Oint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
6 Y; J) W8 M( Wint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
' e' y0 I+ G0 S" g" W* ]9 p% y7 @6 ^int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
3 E: C" y/ A: l; Xint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
- ~9 ^% W! w4 H$ U
; S0 u- x' S$ C, s9 O
int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
2 a) u; t( ?- ]. e7 E0 Lint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
& @3 y+ C/ `+ C# b' l/ \. v! y; _int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
8 }2 X# n( P2 f4 a

" J1 a* ?3 j$ ?) |void main()
{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
$ ]* T: Y- v0 G: Z$ x1 u  X. ?3 w0 j# W4 Hint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
% }1 [  D' ?% D6 q: t) UprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
6 H9 i; M6 r# ^  a  U//processPool HR_p,HR_mmy;
- A. I$ l/ t. z, m  a
3 h: m8 `& C2 u6 g. M' W
srand((unsigned)time(0));
systemClock=0;
2 `3 N$ a. Z) N( ~3 Z0 M. ^initgraph( 1200,650,SHOWCONSOLE );
1 ]: o/ g5 L3 C  w  Q" Msettextcolor(GREEN);
0 k  U7 A- ]% o$ D7 b! s% usetlinecolor(GREEN);
' ]+ o; c" B+ f5 Q6 {setfillcolor(GREEN);
InitPool(&FIFO_p);
9 R  c1 H2 v  h& u. [: _* k1 p  psort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
; w# |/ K7 s. D% _InitPool(&Priority_p);
. q1 O* H# c3 MInitPool(&HR_p);
1 @" P, r3 i! G- x, j  v//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
3 u3 g# T( f& g) t! P//Sleep(10000);

5 g3 J( ?1 L( |
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
2 g3 n1 K7 C' m3 C5 fPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
1 d# v$ ~) O; A) XHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
+ N8 H  o, M7 y! B9 @/ {{
# O& _$ K; _+ F2 ETimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
: w5 |; \4 n8 Y5 p6 Z: }) ?( eSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
9 V+ m2 ]* l( w4 ZSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
& j' g( x- \; nPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
5 o' ~9 w$ K+ FPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- x1 X- U' q  x7 K# NHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
. J9 b9 G% K2 H  ?2 I8 sTimeturn_mmy.proNum = 0;
3 |" G$ Y0 _: X& I# L6 v2 I& S; ZTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
3 L/ l& D% o  B/ gSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
+ [0 ?8 v$ |% fFIFO_pri = &FIFO_save_head;
9 S1 A% o+ o3 k1 _' _4 LTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
2 Z. A( m8 {9 ^- b" \    HR_pri = &HR_save_head;
1 ?, K3 Z( A% u3 nsetbkcolor(WHITE);
" Z& s+ }" V8 ]* k5 R, }7 Twhile(1)
0 C4 G  x% G9 U' q, ~{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
5 B, G# @7 _4 v7 X$ z# r{
: o' N' {6 J$ e$ `0 H1 `# N0 Xif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
3 p7 D. Z. k" S  X9 a. n  Y3 m: b* W3 f" r1 yFIFO_pri = &((*FIFO_pri)->next);
, x; Y& O3 X1 C8 V9 g
//printf("hello");
}
0 J7 t% t& b- M" |: qif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
+ o) C( L$ M% m1 I5 k{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
9 o+ e7 Y4 ~* F1 g* G8 n}
: ~3 h* {+ O. }$ B# [0 k' F5 vif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
; I3 ]9 o* T% Y3 G; k! @1 [{
SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
2 F' a/ C& v# Cif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
- r/ m/ {% `% [5 Dif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
) [5 u/ d$ g$ M: M& w{
HR_pri = &((*HR_pri)->next);
- r- Q2 ~$ T4 w& @) \//printf("hello");
}
, [# C8 A: Y) m5 c" \+ K- Qcount=0;
}
else
  B) N$ g$ m, X% ]6 v, j" @{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
$ {2 H& u/ v9 f{
: }, y+ E) m" N9 xFIFO_pri = &((*FIFO_pri)->next);
9 e) L$ v* ^6 _" w// printf("hello");
}
+ z& T% m1 ?# ]1 cif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
/ ~7 {$ H' H$ R: @, s5 `4 P// printf("hello");
4 K0 F9 {3 P3 g}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
" E7 V" l$ I2 Y5 Q}
) P  x* I" D2 d, F8 x8 y" Lif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
3 t& N6 p" K* mPriority_pri = &((*Priority_pri)->next);
* _! t. ?* _' k" l( ?- Z1 c4 }//printf("hello\n");
2 g  v5 ]/ d  a2 [& T}
  z# b4 D$ r9 ]1 R- lif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
, i4 K0 l/ E6 U2 \* A8 G0 ]HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
& Z8 E! N7 A2 ]. W( K- f2 b$ k}
6 E* i) q9 A3 [* L5 y, A$ O  Mcount++;
. e3 @# Y. c& v$ \5 z8 Y& U}
if(systemClock==showTime)
{
/*PCI * p=FIFO_save_head;
int i=0;
7 i) ~/ w8 ]$ H/ a  L9 x' {- Ofor( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
5 E& i& X: d" g& q! t9 jprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
- }* i2 C0 f0 y% a8 p# Fprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
; w1 ~/ Y8 ?/ b7 Qprintf("exchange %d\n",p->exchange);
2 J$ {6 ^1 h& ?: `+ Gprintf("waitio %d\n",p->waitio);
- F. Z* f/ F6 n3 A- X/ W% `i++;
3 @1 [- T. B3 Z  h( g( y
+ R. J* }9 Q- U
}
9 m8 v4 e$ |4 ]printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
' H2 e. Y' @: G  I0 I/ \{
printf( "The file 'data.txt' was not opened\n" );
0 H9 }# P. \; E//return 1;
}
: b0 S; l: A9 Q5 gelse
+ T/ J  }! G8 m6 i1 I: H{
fprintf(fp,"FCFS \n");
- ^9 X& ?+ N9 X. R! k& k2 zfor(p=FIFO_save_head;p!=NULL;p=p->next)
" W/ R8 h/ @2 n' tfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
6 W9 M) \( z" ]3 Y: Q2 \fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
3 ^% R7 H2 a: f  cfprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
$ m# \9 W$ t" q) [9 [+ c3 pfor(p=Priority_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
+ V& O  ?% S; C% {/ v, g& H: V1 Wp->exchange,p->waitio,p->runningTime);
  v( |+ i3 W- h+ [fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
( Z4 p2 i, g4 O$ O' y( Dfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
: K, V( u: R7 o8 C* \0 p, ~& I' @p->exchange,p->waitio,p->runningTime);
fclose(fp);
}
0 V- Q. S  ~3 wshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
! Z1 ]" a! \9 ~4 {- h! `# d% zMouseListening2(&flagDraw,&showTime);
5 n. {: [0 J* ]3 q  x* D5 a}
- W9 @9 e  k9 \systemClock++;
if(flagDraw==0)
  Sleep(10);
* G# [. l% z( f) K+ s}


; e, f. t- H3 P}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
( {* e. I' M( p) C5 X{
& h5 Y  \6 B! y9 O& ~* H1 jPCI * p=NULL,* name[5];
" I  n# J! s! c; ^% V' d! W: K* Oint count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
3 y* }, O& `7 {' @+ E  vdouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
( q0 M4 J; W; d8 M9 @/ o4 a. L# ostruct info
{
char name[10];
: V8 Z1 a( u6 B2 ~# t% ydouble throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
9 j+ X: ]! D! V, c( Kprintf("调度算法..........A\n");
2 m- d) Q9 ^9 l- |8 p+ Z$ ~printf("吞吐量............B\n");
4 o6 P# d3 \( ?1 P, X4 [5 }printf("平均周转时间......C\n");
printf("等待时间..........D\n");
/ d& x% \- R. x/ z1 V. r3 A, zprintf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
" z3 n9 U, o$ `4 t% N+ Q# `9 R{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
- }* |" ?$ {) r' [{
count++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
" w% ~# X) n, P) V% s2 T8 [8 c) Ow += p->waitio;
7 G5 ^+ `) a* c. Nchange += p->exchange;
}
7 ~1 n9 b% W1 Q7 ]4 Fturnover = turnover/count;
- X$ d/ ^. O* {- T! W! Kprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
8 e" v  [7 q, ~inf.throughput=count;
inf.turnover=turnover;
2 ]5 t8 }: s, m) Q+ m; {) Uinf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
//画图
//cleardevice();
line(0,600,1200,600);
; C$ F: p; p! hline(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
+ {/ M2 M6 I, X2 f% d) V- Wline(310,600,310,200);
; r) {+ T, O. g5 b7 q1 m/ ]line(310,200,305,205);
( P7 L: ?+ s8 _1 B6 |line(310,200,315,205);
. A" A+ ?- T( J: mline(610,600,610,200);
9 T- r) X7 b& C) |% S. R! {! wline(610,200,605,205);
& x. \7 m) X1 A% qline(610,200,615,205);
line(910,600,910,200);
! W- {  _' [, B) E4 |; ^- Aline(910,200,905,205);
; w$ Y1 W+ F3 x* G) eline(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
  c. L& J' H" H" Z{
8 F' ?3 \3 c( l8 ^; b3 Hif(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
7 c. H, [3 K/ C% I6 _3 hif(inf.wait>pos[2])
+ B+ F4 `* N) K; t0 }' Lpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
& S9 k7 |% M- a5 p+ `4 u3 p}
settextstyle(30, 15, _T("楷体"));
  Z3 F+ [1 r. Q. k3 `# C# jfor(i=0;i<5;i++)
7 l! v( |. T# o- j) n1 U{
4 @* I% n9 l6 I) C9 m* V, B+ kswitch (i)
{
case 0:
setfillcolor(BLUE);
7 v2 v' Q1 S# }, ffillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
$ ?* Q3 R8 x8 \case 1:
& }) u& M7 u# L: v8 j. S+ [setfillcolor(RED);
: x0 d+ h  ~6 ffillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
+ J) A0 u; n/ J8 z- I' jbreak;
, g4 n  O$ k$ i8 f7 L* M" `% _* Gcase 2:
setfillcolor(YELLOW);
$ t; ]( C0 L0 ~# N1 v0 \- Afillrectangle(450,50,500,100);
. D$ Y4 U* x, z0 G& }8 ?% Couttextxy(510,50,"SJf");
break;
case 3:
+ g. ^: @' x* l/ E& esetfillcolor(BROWN);
fillrectangle(580,50,630,100);
! S$ s! A/ U! N. k+ a; x+ touttextxy(640,50,"PR");
8 j0 Y" t2 H" Tbreak;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
1 ^) M" \! K9 I1 K2 w, z}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
; R/ K( \2 o) y: C6 @5 ^5 k8 ufillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
$ H2 z! I# u8 P9 a2 ~& g' o# Jfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);


7 L6 }+ G  @" S3 `}
6 _" `0 _8 N1 u, p9 E& x    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
& `; \+ P9 I! y, ^  V8 z6 vouttextxy(950,150,"CPU利用率");
; y, w( I$ {/ C3 ~8 sreturn 0;
6 k; d) [; [" l# _( W5 I}
int MouseListening()
{
MOUSEMSG p;
if(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
{
# s/ D! [1 P& k* B* _# J) vif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
* _- D; e/ ]& q, u7 \FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
2 E% Q# Z: Y+ bFLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
3 g4 l  `0 j0 k7 KFLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
' U! F( R$ l7 X; O7 b5 S) ~$ e% n; oFLAG_HR=1;
$ a: O+ u/ @% S" K, Gelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
{
% P+ @: w5 N% m4 x5 LFLAG_show=0;
cleardevice();
( v, A/ S! d% F' \return 1;
}
}
! T4 ?. m7 ?. L; X6 ?}
return 0;
}
int MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
7 g  I; i* f2 i. {  u, Z5 Wrectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
{
( J& y  h2 G4 w7 \if(MouseHit())
* N5 K" H2 a7 G5 I0 n+ {{
1 Y& V7 o0 C2 C. d' @! r8 G5 Xp=GetMouseMsg();
4 Y, m% A& D1 x2 Tif(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
. v  G. I) T; k# C. }$ I. {{
(*flagShow) = 0;
* N; E8 K' p) o8 R(*showTime) += (*showTime);
FLAG_show=1;
break;
2 Z0 z( r2 O% m* N1 I}
4 C. x; G/ K2 V2 b$ w4 _
}
}
2 |! j1 v! l0 ]  J' A! u2 }Sleep(20);
}
cleardevice();
return 0;
- b5 U, J6 t5 J* G+ m}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
" G0 ^1 v2 f  r6 n. I! N{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
1 l  f8 c9 t1 p0 a( c4 _3 y7 r6 Q//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
3 s8 w$ d; {) @+ [% b{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
$ ?$ h. o1 H" {9 h3 Trectangle(900,465,1100,500);
$ [0 u! T2 w- I/ B% [outtextxy(910,468,"查看运行结果");
2 ]5 w4 L6 c+ w& L}
//结束画按钮
- O" f+ m( z) J" rinfo[num][0] = com;
$ G. I! u) ^* P' @8 N- P( ?' m) Dinfo[num][1] = wai;
- Q, J7 ~) H- Y, H, Dinfo[num++][2] = cha;
if(num>10)  //存储10个点
: C9 c- U3 @0 j: I- r{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
2 [, t0 |& L9 G, S; L' |4 g0 @info[1] = info[i+1][1];
3 J+ h, s2 _; o7 P4 x5 f' pinfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
9 J% F% l9 a: R, v# mreturn 0;
for(i=0; i<num; i++)
{
6 j/ _2 y7 C; x, j; k. o0 Lt = (float)info[0];
temp = (t/101)*90;
3 i2 p. Z. K0 s, r* R2 ]% z* Tpos[0][0] = (10-num+i)*25+x+100;
4 i' ]: b; t* g, h% I8 i* b2 tpos[0][1] = y+110-(int)temp;
: {1 U7 \* b! h3 @# f. T6 K6 At = (float)info[1];
  p7 k4 W* O( ?0 Ztemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
$ V% a5 V8 W( t9 I: k" g0 u1 Ypos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
) _1 g9 Q: |& O3 \}
- p7 ?- K! A  n  m" X$ `if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
& r! x& `: X% i, e6 q5 [# v1 Tclearrectangle(x,y,x+400,y+315);
8 A8 T, u* s# R9 H) Osettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
4 O2 ]& A& z- routtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
) @1 i2 _# y' Trectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
) }: V' r; i: j7 {2 f) C2 B$ Wouttextxy(x+180,y+310,"FCFS");
* K$ d" W8 s* J( H2 z1 W5 B. ht = (float)com;
( g+ q2 P1 L, s7 F( Ttemp=(t/101)*80;
" G4 M, r7 E) ~$ f: P' mfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
6 Z7 V7 ^5 ?1 y  `t = (float)wai;
. Q% n( a& f! a' z8 Rtemp=(t/101)*80;
& _; F* Q" U2 `) Gfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

* O0 e/ a0 x$ ]  o" i- k, Tline(x+100,y+110+100*i,x+100,y+20+100*i);
# v# c+ S% @* P* Tline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
( j  m, X& R( Qline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
. z) t+ ?8 k' Jfor(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ }+ |" R3 H4 ^) I+ cline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
9 e' z% y# w5 b, F9 ?* Q! }line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
" ~9 X8 b/ Q; n, w}
8 ]/ R1 C; t& r5 O1 t; M. C4 y}
+ c7 M7 T5 m  G}
$ a* ?5 N- m+ V. B" melse if(FLAG_FIFO==1)
) V9 P% S8 V: r1 e  h0 M5 t; p- J* H{
3 K. x" ]# }4 ^$ e  N2 s7 ex=0,y=0;
, w0 ]4 E: n% z( Cfor(i=0; i<num; i++)
{
/ F+ i" |# ~4 n) |: e: _t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
, A$ G3 S0 t' W3 a; c- Rtemp = (t/101)*180;
! w. ~' ^2 \+ ~pos[1][0] = (10-num+i)*50+x+650;
9 Z; k, j& [( u( {; spos[1][1] = y+420-(int)temp;
& q8 V3 Z- G- Et = (float)info[2];
temp = (float)(t/101)*180;
' k% _( C* [2 W! R1 `pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
& Y. [$ }" t6 e- h1 a: j}
clearrectangle(x,y,x+1200,y+650);
* g* g3 ?' B, x9 J- n2 ^' Jsettextstyle(40, 20, _T("楷体"));
7 f: D0 i3 [5 I' W" a' \outtextxy(x+50,y+50,"FCFS");
0 J& h" ?: J4 W3 c& o& Souttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
: f  x; N+ V0 R; I( xouttextxy(x+250,y+20+400,"change");
% m/ g$ [+ t) Z! U& m$ d0 X( Erectangle(x+270,y+65,x+330,y+215);
! Q/ K9 D% ?; M( U2 V5 Orectangle(x+270,y+265,x+330,y+415);
1 l  [) q# f3 A4 Z1 _rectangle(x+270,y+465,x+330,y+615);
( a9 X2 H! [# u4 ?outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
8 A# ^+ F" D2 T4 ht = (float)wai;
temp=(t/101)*150;
- l. {% x5 V1 [, B% o3 V& a; afillrectangle(x+270,y+415-(int)temp,x+330,y+415);
) l0 w  `+ E( l0 |: X: ]1 V1 i. h* ~t = (float)cha;
' N( G: i# g+ e0 `6 q% v3 s/ Itemp=(t/101)*150;
; o0 i- b0 C% o" V1 n) M) o7 `) xfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
+ `: w: w1 s) P  W" }for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
0 m4 R/ c8 A: W' E. X) s+ Oline(x+650,y+210+210*i,x+1150,y+210+210*i);
" B3 K4 b# m$ {% \line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

# c2 p1 c5 I6 e3 u  h4 M- {line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
( t- H' q; A1 r: _* l{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 `& V+ o- Z% z. C8 m5 aline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ G! z% f( N& C8 i  rline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
& Y" ^) u0 f( G$ O2 K  v! d& N( L2 q}
}
* A3 R/ U8 {5 E/ w1 A6 r

return 0;
+ b; W" D0 f3 w4 B+ c' _7 s; P}
8 h" }  C9 P$ r1 s4 X, A  t: m% _int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
$ H- B& s" R9 U0 |# X) `if(num>10)  //存储10个点
4 {  H) q6 g4 s+ w$ M{
# y. i+ R- C" y9 t1 zfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
' W: }6 U2 u9 f  _0 ~info[2] = info[i+1][2];
( x$ O6 }* J& e5 y4 Q}
num--;
}
if(FLAG_show==0)
3 z6 S: T4 e- B% Lreturn 0;
# m; w. W0 a% e  nfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
3 N; o, R* X! gpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
# n; q, v$ ?' e; Z/ k2 {# E; Gpos[1][0] = (10-num+i)*25+x+100;
1 E: }3 C+ t0 H$ ~6 X& p" h$ cpos[1][1] = y+210-(int)temp;
+ F" k* f! b7 D8 {% ~t = (float)info[2];
5 s; K! R6 c' U" {# c8 }+ a+ R% k, x- ntemp = (float)(t/101)*90;
7 }5 J$ W- s- K/ r3 v5 ~$ D. m6 Mpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
* p8 k" I& t$ b# g+ z}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
" g* k# j% g! i9 A  |, t{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
: O/ e. {: C1 k9 X+ t& Y- Gouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
. z' F6 a4 Q7 q- h) `outtextxy(x+40-15,y+10+200,"change");
; k3 }. h( t7 S" P. V' Arectangle(x+35,y+30,x+75,y+110);
0 s. `9 d4 b1 g( m- |rectangle(x+35,y+130,x+75,y+210);
/ p' g7 s! P( e# Y2 yrectangle(x+35,y+230,x+75,y+310);
% P$ n6 m9 x% i5 Louttextxy(x+180,y+310,"HR");
( L0 @7 C" T: f1 h# c8 s3 U+ P% X* ht = (float)com;
temp=(t/101)*80;
3 j! p' b# N9 m2 E  d, Sfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
2 j% i+ r$ f- q. u7 U7 Et = (float)cha;
temp=(t/101)*80;
& W. `$ m' A. O  [6 ]" |fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
5 t8 _  F" u2 [8 O  P7 g; [for(i=0; i<3; i++)   //画坐标   high=90，length=250
& a7 k3 i" X, y8 K{
$ }1 n' l! M% G, S4 g/ H& Z) \line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
7 v5 K! N) V' `
6 E" w" ?0 o- x) n+ Kline(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
0 c; O) Z: |) R/ P/ m' xline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
" r- \2 q/ R4 J: V* F% ~2 e{
- y( {& A, g8 {2 F7 z, N" w( ?line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
) `* T1 M  T/ @6 X4 iline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
1 a& m. @6 [/ Jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
& O( k7 u% `7 P, d% g. h( b}
& y, s$ c, f% K  q}
; m- t5 B' B9 U6 R* Zelse if(FLAG_HR==1)
{
x=0,y=0;
: k6 K% W' d& @for(i=0; i<num; i++)
{
- _6 h* A9 B* q# p0 L8 zt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
$ G1 C( m4 F/ @8 \% |8 X4 Vpos[0][1] = y+210-(int)temp;
t = (float)info[1];
6 l' X3 t$ J0 Y  xtemp = (t/101)*180;
8 V  ~3 Q: b' j6 \& `, a2 S" Xpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
; ~$ z: ?, U, M; a9 f& et = (float)info[2];
7 g8 P9 R3 u  ]/ @temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
/ ?( a6 b. x' E' P7 I. Ypos[2][1] = y+630-(int)temp;
}
# a8 `. w! g: Y8 X1 r( lclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
/ ]0 }  E% J0 z: C, Fouttextxy(x+50,y+50,"HR");
6 ]( J: U! }' v' @3 \" a$ B) Bouttextxy(x+280,y+20,"CPU");       //画柱状图
6 @6 v) n6 E& ?7 N- |. N8 K# N8 _outtextxy(x+285,y+20+200,"IO");
$ X. ^% f0 p$ H8 i  }outtextxy(x+250,y+20+400,"change");
3 Z, V! j0 m7 r/ f; Orectangle(x+270,y+65,x+330,y+215);
' S, R1 Q+ y* P3 o, O, O5 Yrectangle(x+270,y+265,x+330,y+415);
' W( v, ]( @8 p# o) k& I9 Lrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
1 Y4 o9 s; p* s' ]7 Wtemp=(t/101)*150;
( O6 m5 h# L8 @fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
, E! v% S4 U( f: y- Xtemp=(t/101)*150;
& k! l: K3 }7 D# U6 f3 jfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# `7 C9 ^  V8 t% t5 f6 N0 d2 e8 ^, Bt = (float)cha;
* d% r3 T7 T' h+ v" U$ ftemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
4 v2 K2 N( ?) o$ D& w{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
, J3 B( i+ S0 W* e: l# Jline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
, ~( t% K" j: ~9 ]- d8 efor(j=0;j<num-1;j++)
! t' V0 p% \/ z4 Q( t, N{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
5 q8 j6 V, W6 c}
2 a5 {) L& X: I* R+ j# w& F}
/ ~) \3 x0 M" z+ |. E4 o0 [- [}

7 r7 z+ ~; a, x$ R* T, b: t6 [% |
return 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
! \) A4 u' B/ W+ N4 a{
static int info[11][3],num=0;
, H; B& _- g# u* x( X! d1 F9 x5 eint i=0,j=0,pos[10][3][2];
float temp,t;
3 N3 K% W  |5 v# s# Kinfo[num][0] = com;
info[num][1] = wai;
. A$ U2 A& G1 h, @/ D6 v$ Ninfo[num++][2] = cha;
if(num>10)  //存储10个点
{
; m. s8 e4 S. ?! p2 q4 u- Tfor(i=0 ;i<10;i++)
{
5 V- c1 J8 N. I! d2 P0 c/ kinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
- }% A- B! c' S* D6 tinfo[2] = info[i+1][2];
2 ?# @. i2 v2 \# g" I2 O5 i}
/ k4 C+ ?0 \& t; h# c5 y9 cnum--;
}
if(FLAG_show==0)
. j; n) U1 M/ k/ \) @return 0;
7 B8 {$ C5 A0 ~; gfor(i=0; i<num; i++)
% o9 \6 |# X* r4 X# ]{
% K5 u" B- O" st = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
% G3 ]5 q( V3 ~; }4 |, \pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
- a. V$ d. Y/ T/ L# ipos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
! q/ ^( W. Q" Q+ xpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
- b7 @+ @2 ]9 D) Z1 d{
5 @5 k, U1 u- x* |( b6 Rclearrectangle(x,y,x+400,y+315);
, Y5 Q8 N1 I) b4 @! s/ Asettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
( z- v! b, P; C8 [outtextxy(x+40,y+10,"CPU");       //画柱状图
/ I7 L( O6 K/ couttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
* ^: G# t6 u( ?5 ~2 d* s) t) irectangle(x+35,y+30,x+75,y+110);
- N. j$ u9 m" S8 A" ]8 n* nrectangle(x+35,y+130,x+75,y+210);
/ K- v+ s5 y' m. B' Urectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
) \4 H0 J. _: u; at = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
+ r1 s8 Z* \4 A" k1 |8 Dt = (float)wai;
. J3 l: z6 X6 I9 S! X- Stemp=(t/101)*80;
# h* {5 P. s; V  R4 N8 Vfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
  z* _+ x! t( ^( sfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
" ?( ~& c+ g' n% @{
' p" p/ B  ^' m- k2 p- ~line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
9 s$ k9 q7 o# W' u2 C. Nline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
6 W3 Q  ~) z. U0 w" P
( |6 F7 X! X7 Z+ k: eline(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
; f! \0 h5 b/ M) \7 F+ v7 y2 O+ Yline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
+ E) w3 u/ T6 u8 a  Pfor(j=0;j<num-1;j++)
* P  |5 A" f1 M0 P( v; z/ d. f{
3 \) [6 a% ]* \; i, Xline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
* V  V% Q0 `% {6 qline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
7 z5 @$ m: K, q$ d: ~! i}
( b' z' x+ Y3 j$ c& v; H}
4 F' ]+ _2 G1 [2 Z' n2 N$ A}
else if(FLAG_TT==1)
3 Q5 ]6 y& B5 l7 s7 U  }  D{
3 n4 T5 Q% E5 yx=0,y=0;
. k4 _1 N* Q8 z/ J& ~" @/ efor(i=0; i<num; i++)
{
t = (float)info[0];
' T1 l9 \8 I! j. Y  ^" Etemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
8 W% |  w6 p- x$ w0 ^pos[0][1] = y+210-(int)temp;
# E# O- S* G9 _( L  @0 v# i( Rt = (float)info[1];
* q# S# u; C, z2 c- p; u9 J1 Ptemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
* y& h3 L$ F$ D7 b% r5 mtemp = (float)(t/101)*180;
* W. \7 y: b1 ~pos[2][0] = (10-num+i)*50+x+650;
) A6 W# T1 D; K+ U$ m4 j% D$ fpos[2][1] = y+630-(int)temp;
}
# z) j3 l- N! U  ]  n; Nclearrectangle(x,y,x+1200,y+650);
6 u8 F5 E% j$ y7 r# o. s' Csettextstyle(40, 20, _T("楷体"));
0 G& e0 r  V. e# Q0 P6 B& l; douttextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
( L" P! S# W- o7 u: t1 Iouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
9 ?$ t, j* O$ W6 Z% l9 z. O8 J3 rrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
3 C5 y4 E$ }5 _outtextxy(x+290,y+620,"TT");
t = (float)com;
( F1 O* p) {9 s) ~temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 L% ^9 m# A* V- w6 Y0 `t = (float)wai;
) K- B5 p- R" W1 }9 i2 Ytemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
2 m+ X- g- B+ B7 atemp=(t/101)*150;
7 p& n3 O& B  i* Rfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
8 q7 z0 `' F3 |7 \  afor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
2 l4 ~3 d* i8 \; Hline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
; w1 S* I) h" T+ U/ S
line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 [: n3 }: z; F' yline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
! [! B0 e- I" M" R}
}

% Y1 L8 ^# H) @0 |1 k
6 }; t! q, T0 ?/ A" D# yreturn 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
9 Q! y) r. R: T: ?1 ustatic int info[11][3],num=0;
0 m/ z4 _" i; B/ {5 y% R9 u  ?int i=0,j=0,pos[10][3][2];
! b6 Y6 E* F1 R) @3 l) f/ O5 rfloat temp,t;
" X* j4 ]% f, L4 K# q: xinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
1 ?, a" X3 x, ^4 yfor(i=0 ;i<10;i++)
{
  i7 w( Y+ G; g0 |+ o) Y' ?/ ]info[0] = info[i+1][0];
6 D7 i2 o9 I  J5 A! ^0 {! g& cinfo[1] = info[i+1][1];
. ?7 s3 F& I2 }; A+ e- R1 {9 oinfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
  x! t( s9 @8 _return 0;
" X) d* W# H2 c, [, F4 U+ {for(i=0; i<num; i++)
{
# N3 a- Z- N8 m1 G+ Nt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
* e$ H, A+ d+ u2 A$ F8 t$ ft = (float)info[1];
temp = (t/101)*90;
9 a9 O. Y# ?7 ]' h" p7 Apos[1][0] = (10-num+i)*25+x+100;
) d" V5 m, U7 l% p* `. a& [$ u8 g+ K# ipos[1][1] = y+210-(int)temp;
t = (float)info[2];
$ Q9 n3 ?* m  M7 G1 Y" b5 m, [4 ?temp = (float)(t/101)*90;
$ h+ G! M* d" t8 s4 k% bpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
) U+ G* t  f1 t, n! o; Z, \% pif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
5 x$ N8 F% K; C  S1 `; u6 c{
; q- Q0 D) J6 x; X# pclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
# O6 @! s5 |! irectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
- W  E% Q$ d8 t$ O! `! n" O1 V8 t2 [outtextxy(x+45,y+10+100,"IO");
: [8 f* w* ]6 x, Z# h( }6 k4 @outtextxy(x+40-15,y+10+200,"change");
; u2 R: s" l- G, o/ arectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
" w+ b. f5 s* drectangle(x+35,y+230,x+75,y+310);
& a$ Q9 e/ x/ Q7 M, nouttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
7 g! f( E7 W' H* |+ Efillrectangle(x+35,y+110-(int)temp,x+75,y+110);
$ F8 g, k8 m6 V- W. ?6 t; `t = (float)wai;
temp=(t/101)*80;
& P& _; P" v6 ]fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
4 j1 r, L  Z1 O1 I) Itemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
/ q9 P, J% Z. {, n! Qfor(i=0; i<3; i++)   //画坐标   high=90，length=250
; x; U! ?2 b" i7 v( d' R{
/ X( R. ?7 I* o2 e1 ^9 \" lline(x+100,y+110+100*i,x+350,y+110+100*i);
  G' D1 P, M5 ~7 Rline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

: i2 F1 M% s3 d, [8 Z6 ~line(x+100,y+110+100*i,x+100,y+20+100*i);
# e: I: |* @4 E* y8 b5 nline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
1 l1 x/ V- q" w+ pline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: J+ \5 }: \& b- ^9 L$ Wline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: D6 a# j$ Y% O+ c1 P" r9 e}
}
}
else if(FLAG_PF==1)
{
$ u! t9 [) ^: l: g6 m# w! jx=0,y=0;
for(i=0; i<num; i++)
{
5 t& t% d0 V4 t9 ~; j% C' @+ Yt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
; w  h2 w; ^( }/ Dt = (float)info[1];
temp = (t/101)*180;
" m( e  y% M3 Y5 a. V& ~pos[1][0] = (10-num+i)*50+x+650;
9 L0 N/ a3 Z4 F. t& Opos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
7 J# V& k3 d, H/ D8 H) s- ?- {8 Gpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
2 N. {+ o# c' h8 b5 N) E/ s}
clearrectangle(x,y,x+1200,y+650);
$ C+ T6 Y+ o2 K$ {. \1 c7 qsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
3 O, [. ?7 z6 Vouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
; C! i4 n1 D% {+ Jrectangle(x+270,y+265,x+330,y+415);
' ]# L' B- |$ A& l" Z  R0 t$ `rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
, Y: ?1 m$ b4 C9 jt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
$ u0 V2 z8 e4 xfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
6 u8 B1 y' m7 H5 \# zt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
  n4 k: F5 R7 d$ @0 ~  L7 O$ e3 ]! F6 ^line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
6 I1 [# R# I: Z; Iline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

5 }; _9 b. z8 P) r2 O/ h  i5 ~5 mline(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
1 u4 q, ]! ^/ L" s# U, T" x- }line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
4 }# I$ S/ c, Y# n  Z{
5 _; `# k( b; c. j) b& |; Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 k& S+ R* M: {% T4 v+ S$ ~6 Rline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
$ {1 \2 Y3 q" I* u, F0 R}
return 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
5 h5 m2 d# Z8 `/ q& w# r# istatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
9 p& q- x8 I# Sfloat temp,t;
* k4 ^* S% V9 B; }' H' n& P3 Z, ?6 v4 [info[num][0] = com;
, \7 \/ c2 L3 B, a6 E' j% b% q2 L0 winfo[num][1] = wai;
) W/ K4 ]* U& kinfo[num++][2] = cha;
8 J, K1 O9 ?) Gif(num>10)  //存储10个点
7 C! g& Z) u, Q) [{
8 s' P# o" t/ T7 Q3 ?* u' k% Mfor(i=0 ;i<10;i++)
* \1 _4 P, Q8 K; [& Z' t: l{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
; G5 H; Q3 D" ~$ v+ N; ainfo[2] = info[i+1][2];
5 i+ J+ |- Z6 n9 t* A}
num--;
0 ~$ x" B9 T% o+ t& Z) |8 Z( S# }}
( v* D. G/ N$ g+ y  H+ Hif(FLAG_show==0)
# o/ v1 a, J' M6 r6 I/ Nreturn 0;
. C/ Q$ |+ _  A1 \& k- ~$ D! efor(i=0; i<num; i++)
{
t = (float)info[0];
. P  \& S- _, \9 j. l7 stemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
7 t  V- X0 {+ w  pt = (float)info[1];
& N7 q' V, a4 {  C" B: Mtemp = (t/101)*90;
1 q% V( q' A9 _( F* wpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
# U' H1 ^7 e/ g7 P0 Epos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
5 }# _4 k) G5 [+ D2 f6 T}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
& W- \3 S4 q4 Z0 A, J{
7 k7 q, }* v6 ^" t( Kclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
, O8 S. t. [5 {& {+ S5 W. Qrectangle(x,y,x+400,y+325);
2 y2 l# C0 {7 Z8 wouttextxy(x+40,y+10,"CPU");       //画柱状图
# V/ k7 N( P- R3 s$ f& Youttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
- |% [! t1 K$ g8 B* k! c5 srectangle(x+35,y+30,x+75,y+110);
8 a2 R) P# i8 \) prectangle(x+35,y+130,x+75,y+210);
' Q: }2 S, r: u8 n7 Yrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
0 c1 y7 B; p# p! F3 M4 Q9 Vtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
9 p/ t2 h9 l3 I) E# g+ n) r- l( pt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
, A4 o5 C* m6 G% M# Y' Bfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
" t$ l5 `3 l2 P% Q/ jfor(i=0; i<3; i++)   //画坐标   high=90，length=250
8 H% O* s; Y7 F- o+ r; B{
4 J2 _0 I; B( `$ }8 R, Wline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
2 E/ z1 `0 q' Z. y* `: i/ i3 `line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
0 Y( V4 Z4 z, @" J" G) W
line(x+100,y+110+100*i,x+100,y+20+100*i);
- h% X9 `  D; P8 ~' L7 l8 p" K: dline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
7 [0 l1 ^* x2 Y) g! bline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
2 U! J/ Z& Y  S* J" Vline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 I+ J& K$ i  [3 Lline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
- Y3 q8 N* B  x; u}
}
}
else if(FLAG_SJF==1)
& f# ?4 j) L  }/ Z/ E3 u{
: k$ ~( E6 p$ ~0 Z: q! l  |: Sx=0,y=0;
; G* U$ x5 w$ c. [/ D) `; c' L# Ffor(i=0; i<num; i++)
. P+ p( B5 Z  s) B9 ?/ r6 {4 u{
+ r+ n6 @3 m. [! A6 at = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
/ G/ i/ K9 o4 Y& ht = (float)info[1];
* ~( }) R2 L1 g8 f( Z5 ptemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
$ ]! A# p7 [4 \; rtemp = (float)(t/101)*180;
0 s( Y' L9 }8 D. N( Mpos[2][0] = (10-num+i)*50+x+650;
( v3 g7 f' N5 c1 w- {: e' Bpos[2][1] = y+630-(int)temp;
}
+ [- ]" {. j7 k6 X8 m+ k: eclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
+ T3 c# y5 e& v5 {! y  W: u4 d7 f: houttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
% \+ d0 e1 q9 ~& e3 s5 D! E8 u3 |+ Gouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
( L& r( R2 i+ C+ X# a1 R- t' Krectangle(x+270,y+465,x+330,y+615);
9 |) D% P2 o' p0 W6 i4 k) b% Wouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
: l9 Y: f$ T, otemp=(t/101)*150;
4 {& r# x$ L' ?+ r; ofillrectangle(x+270,y+415-(int)temp,x+330,y+415);
4 N  Y- Q5 f, i$ s( Lt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
. T' w% {+ y$ _3 A4 y{
" Z7 ]' L/ E: U) Q* V( pline(x+650,y+210+210*i,x+1150,y+210+210*i);
, H2 e9 j$ t) B- \+ tline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

/ m6 M' `/ \# B3 B6 M. `+ mline(x+650,y+210+210*i,x+650,y+20+210*i);
; ^& X0 o, G' ?1 r/ rline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
4 H$ R9 l$ w' C3 t7 o; |{
6 D, r) b# Q$ ?0 T& W. G8 G( pline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
" Y7 Y& v$ l( H$ x}
: Y" Q9 c' }% a+ o- n1 E7 breturn 0;
}
4 C2 l) [+ D& T! a/ [int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
7 s& @. t/ h3 X& v{
( H) a  W, K" W1 Y; f8 Fstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
5 p# ~' e0 @9 ^/ Aif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
' }. @0 N8 B' L# e* scomputeLast=compute;
1 s! Q  D' ~7 j; {waitioLast=waitio;
! O' a0 _0 e) o) n2 p& `, DchangeLast=change;
}
8 _+ a0 v9 T: i5 n- e9 Uif((* memory).p[0].flag==ready)
! Z5 `- H) N& B2 v7 ^4 k(* memory).p[0].flag=computing;
* X& [0 c) }: h# m. X: uif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
& l) p* L0 L+ a) P' r, y+ qi=(*memory).p[0].computeNum;
+ A4 _) g5 }) r$ V; tif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
2 ]4 c, M1 n/ J8 F/ ~2 m{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
: F  l4 B: ?: S8 nchange += exchange_IO_Compute;
- p# _6 z* @* i4 {/ s; P- scompute++;
}
else
{
compute++;
, D+ G% j$ }( y}
8 {+ }* k. _" K' _$ \7 i3 ^3 [}
& F" G; A. z3 i4 x8 k! xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

1 N+ j# ~2 E! P- l; }9 q! zi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
# e  a8 F( g# W. E( i, p  w{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
$ y! k4 r- V$ g4 b5 d{
9 c! P  C- d$ z2 x  d! bwaitio++;
$ E, y6 l; d# K}
}
2 y- d( y$ y/ f/ {else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
: y7 |; i9 b/ c{
; t8 m  X1 D  T, g5 m7 a(* memory).p[0].flag=IO_waiting;
3 L9 `+ ]6 s& ?% a2 P/ ?change += exchange_IO_Compute;
# ]( n3 L  W- S5 w5 H2 l: {9 Z: O}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
" a$ `8 O% m& Y5 O! `! s0 L(* memory).p[0].flag=computing;
3 l, t' [0 O6 {, I+ Hchange += exchange_IO_Compute;
, K' z2 {" [' A$ s2 i}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
3 @  M% i& @( C. A0 }(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
0 _1 n0 }8 }5 d* U+ i8 v: i- ?(*save)->processID = (*memory).p[0].processID;
; w) y; j7 K! k(*save)->comeingTime = (*memory).p[0].produceTime;
( H# a9 `7 h5 _) Y1 P(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
9 v$ D" n: @2 \+ G" Q(*save)->waitio = waitio;
2 |. V* v$ n5 R+ }(*save)->exchange = change;
(*save)->completedTime = systemClock;
; `3 t9 G8 J- J5 f(*save)->runningTime = (*memory).p[0].runningTime;
6 ]& X& W8 H2 s. q1 h! `$ a*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
  U- H6 Q5 T' X+ Y6 g1 L3 f* g& Jcompute=waitio=change=0;
+ `+ \/ C( j1 B) F; B3 e  T# lcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
0 O0 W$ g1 R' k& y( G3 Q, f, Mchange += exchange_process;
' J5 q, O% y5 z# hreturn task_completed;
}
else
6 }4 c7 H4 x. ~9 Wreturn task_not_completed;
# U( s. h7 A7 q- k! w! I+ g}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
- U" s/ R: c+ O$ n1 C5 |6 }if(flag==0)                    //初始化数组
/ }7 z; u% N6 J0 \5 |/ |0 ~- A{
for(i=0; i<initProcessNum; i++)
{
( C7 c+ ?! f% k3 rwaitTime=0;
# \! `" H4 O6 Z# f8 p9 |" kHR_ratio=1;
}
: D* n0 ]# F8 b/ W% n7 B1 e, y}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
* e8 q/ Y& Y9 ^' _; S4 L4 w{
waitTime++;
: o7 ^. M$ z: V1 O5 Z% r% NHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
( v. i9 o; [7 O, P0 U5 Aj = i;
/ F9 z5 ]2 Y6 @+ \6 e9 R+ S}
8 ^9 Z8 m0 W0 T" M3 [5 Jif(dispatch==1)                    //需要调度一个进程到内存中执行
{
4 M# h: ~. S8 l* Zif((*storage).p[j].askMemory < *spareMemory)
. M: c- I1 p/ r8 k1 S! W: j{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
; `) `8 h* a; L; b& @(*memory).p[0].computeNum = (*storage).p[j].computeNum;
! q  ]; Q- m# o6 m+ f3 L(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
5 f' {3 E; N9 `" z- v0 s(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
0 Q7 `' h( Z4 i6 `7 Z3 X4 g* R# v(*memory).p[0].produceTime = (*storage).p[j].produceTime;
+ U1 r& @- ?( G. p# kfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
" ]* ^( ^5 r  }0 P' F(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
! L. p4 M! T& s  R; s3 _2 H*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
$ i& g" h/ m& _6 g& UMAX_COMING_TIME = (*storage).p[j].comeingTime;
3 g$ b, \% G9 c/ X& _waitTime[j] = 0;
HR_ratio[j] = 1;
2 l  |& f) H1 \, [}
else
& @; i2 _4 `+ Y! B{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
5 i: f; t+ K! L* |9 E}
return 0;
/ h! I2 h  Q3 y  u* P# K# m" {- L8 f}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
% O" y1 L, p' H2 S( Nstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
/ i! Z7 p( i) U7 nif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
9 f5 R  o' w6 B$ d  G4 a, EdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

$ D0 \( i) [3 Q3 q. t
; a4 c* C3 q2 C& wcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
3 c; [- C0 Y' l, T}
8 s3 H7 I8 o$ R! B& P6 Qif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
' }$ I8 t% D& y(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
5 S# A5 ]" z" _, s}
, \8 P) u, Z. ?0 C4 k5 _+ d0 nelse
{
compute++;
}
0 H( U$ T. u! o8 m+ b& P4 W1 L- L}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
( I: n) v  G6 ^0 k$ o{

9 c& Y' h) G2 Y) x8 U0 D+ e5 Si=(*memory).p[0].ioNum;
6 {; x8 K- h+ d% s& Eif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
$ ], P" a8 P1 B# p3 ~5 S{
(*memory).p[0].flag=computing;
3 `2 {7 F1 `$ I8 @0 V# ?% L7 q# K(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
# S8 L: v' ]: B* R% V/ R9 ^8 \else
' v: F3 F7 O2 u1 V4 n. H{
4 [$ b0 m5 G6 q' Y- Twaitio++;
! A- J0 K5 g. }1 X% T. c}
}
( g  z7 L! r9 ]  V4 A0 aelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
8 `$ P2 `2 u% @: z  E/ C" ?{
0 X3 b9 [/ `2 b" ?1 `: I  j! [(* memory).p[0].flag=computing;
3 `& X/ C! X" v4 F+ ~change += exchange_IO_Compute;
}
, e1 E8 ]% @$ U' gif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
2 u% h0 v4 e2 C5 N& l6 b(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
2 b  o% Y! M' W- r8 a) J(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
3 }  C& Y* `1 l. A(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
7 W! j) j# u" M0 x$ ePriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
  `7 F- P- i4 O1 u6 {# Tchange += exchange_process;
return task_completed;
}
+ C1 f8 y8 Y# m, a$ ~; P" g$ Gelse
& J4 I5 U9 O8 A- Hreturn task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
. k+ H& d: J  J$ Q6 N# `{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
0 @$ v# N! |) t$ A. M) welse if(temp > 0.7)
' Z! \7 D. N0 S& bpriorityNum = 5;
' z- Y4 e4 W8 L* O. \else if(temp > 0.6)
: @  @4 Z( |6 t9 L) I4 O1 {priorityNum = 4;
else if(temp > 0.5)
1 _+ g, ~7 \/ U; |" |priorityNum = 3;
else if(temp > 0.4)
3 w" U+ I2 F  kpriorityNum = 2;
/ a2 e1 n+ F( pelse
1 J: k: z$ K# n4 }: ]; ipriorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
$ g8 f" L* X; t' Iif((*storage).p[j].askMemory < *spareMemory)
  v5 k( J4 Q; m$ a{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
, |9 @% n# a9 M, m(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
! i" [" X4 r& P. R/ [" }, d(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
/ b# ]! G' l: u1 n2 b  m' t(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
4 l8 T8 p8 g/ j(*memory).p[0].computeClock = (*storage).p[j].computeClock;
, r- |! p4 b) I) ?(*memory).proNum=1;
) b3 X% b  x1 w5 h*spareMemory = *spareMemory - (*memory).p[j].askMemory;
$ [" F' _- q1 z! `5 nproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
* Y3 |6 J6 p+ f4 Y- G. L6 |}
( L( w7 C3 x5 O8 c7 i( oelse
{
3 N  K0 s& H2 d0 tprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
return 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
, c6 u% v% t) G" ]0 Q5 H1 ?! C/ L{
" z, @" |- I% \6 [static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
& G6 P1 ~# r/ Dint i=0;
1 H/ s# d7 z5 ?$ J3 j' \1 h4 Eif(draw==1)
' H1 E, ^' e+ Y) u/ [9 V: _{
% \3 j  X0 @6 N$ V6 C( _5 s//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, p& @& a* P8 M! J, |
  ?$ m. N# w3 O1 j1 e
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
2 d- U& h; |# p7 U/ ^" O: a& _(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
1 o  V( ?, O( o# R4 V- U$ l{
+ |8 U$ P) q, ~0 Ji=(*memory).p[0].computeNum;
2 _/ _4 y4 a& _" K5 }+ Sif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
) d# D2 A3 A/ t0 U(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
0 V' t5 @$ u$ K6 p& N( [change += exchange_IO_Compute;
8 n* s; J4 |3 t: Z7 X: dcompute++;
$ n% M! B- |7 P: D* k4 `}
4 }- [8 N+ _' ?" }1 m1 m2 velse
{
compute++;
}
0 J6 b' e' V/ Y7 N  I% {+ T}
& u9 M% h) Q/ e+ t- jelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
. y4 P& `. c/ M* t1 H{

i=(*memory).p[0].ioNum;
% H7 r+ R+ T- j8 S, S+ T6 @( xif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
$ ~1 ^; P' _9 m+ z' o4 H, l{
5 P2 |/ N9 G# u/ }7 j" S) e5 Y& K2 B(*memory).p[0].flag=computing;
/ t: V4 v, ~4 ?/ j/ T! r(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
" s% O( n" a$ H+ B8 R{
, s1 e& A. r# ^$ E9 b1 uwaitio++;
! p, t1 l0 m$ Q- [" o}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
" s* q* L6 k/ I4 x/ c  p2 ~{
(* memory).p[0].flag=IO_waiting;
% r$ [) y- v; O/ l# K6 I9 ?change += exchange_IO_Compute;
$ p4 }2 r" y! b! \8 B& u! G  Y}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
( i. \. Y+ I* j{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
8 I/ P: \' N. N# W! X}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
; r) p: S. }; K$ r# J{
) D" i9 \' x0 V(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
. h: D8 `/ }) k(*save)->comeingTime = (*memory).p[0].produceTime;
3 J( ]0 C6 ]; K' a7 F! z(*save)->askMemory = (*memory).p[0].askMemory;
5 b4 N- X  q& K5 R+ ?3 l  t6 ~" l: R(*save)->compute = compute;
(*save)->waitio = waitio;
' D, T2 K# J$ k1 K(*save)->exchange = change;
% ^4 z. l5 Z) n6 N- E(*save)->completedTime = systemClock;
* W8 @, b: ?+ C; P- Y/ v(*save)->runningTime = (*memory).p[0].runningTime;
# c# k; A: G+ c) |+ J/ V4 |7 {*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
' k1 j9 e* H- \1 Zcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
. B5 ?# e: N# |2 G" R5 ~change += exchange_process;
return task_completed;
}
, B+ v# Y8 s! }! f3 G% J& q0 a% F# Delse
% ^& }( H: b+ g+ a% g2 Xreturn task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
  z5 |/ g' T- U( }. r/ k3 h' v7 {int i=0,j=0;
  `& A, I* Z6 dfor(i=1; i<(*storage).proNum; i++)
/ f4 R3 B9 C1 }4 @2 T{
* s) T4 B  u# Y! M, K" lif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
{
" W5 U! Q! }; P/ i% ?5 lprintf("The memory asked is overflowed than the system memory.\n");
$ T+ O, p) h: T6 iexit(0);
}
else
  i, q1 w" o" F2 p8 Q' c6 Q* E{
7 u7 p7 @& e. ^' f) F% o(*memory).p[0].askMemory = (*storage).p[j].askMemory;
4 N+ @  }- m! p7 H7 p% W( ]3 T(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
* j  V# Z( ~: s* E4 o4 ^+ d1 T(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
  w% H0 h+ b5 f(*memory).p[0].processID = (*storage).p[j].processID;
" k' L6 f7 o9 h' o3 t( @& c(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
4 r- c1 j, H) Y  A5 b7 O4 a' k(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
2 c4 P2 G+ K: i(*memory).p[0].produceTime = (*storage).p[j].produceTime;
- a0 z  d% t6 I4 rfor(i=0; i<(*memory).p[0].ioNum; i++)
* f' M' B1 ]: B(*memory).p[0].ioClock = (*storage).p[j].ioClock;
' D8 T' p5 T* \( R8 [for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
* r7 j1 ~: Q, b6 y4 e3 l, G5 Q(*memory).proNum=1;
0 o, J4 {$ l2 y. Y9 Q# H0 b+ Q*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
1 f! z8 }8 D" AMAX_COMING_TIME = (*storage).p[j].comeingTime;
! S$ x1 [) Q. z# k}
return 0;
, o4 |! c2 X4 f1 p}
' _% q& D7 y5 |4 Q$ U7 Tint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
7 ?( P. Z4 u% H4 |1 P7 Sstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
& a* Y' w4 @9 ]& {% _2 estatic int computeLast=0,waitioLast=0,changeLast=0;
. S$ u( x6 M$ C1 f- q% qint i=0,j=0,k=0;
if((*memory).proNum<=0)
# F# W0 W- |8 Q7 B( [TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
3 e# J7 B9 g& O+ {( Z5 Q, W  o{
- ~& i- J! ~1 v, W* n1 a: W; {//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

, O% T" i* I: h# w
computeLast=compute;
8 R: `" M3 ~) |2 YwaitioLast=waitio;
! `$ A& `; d8 O6 x$ u# dchangeLast=change;
4 d& H1 Z9 K. |. i}
& H) f* O$ m2 K0 ?. n& {0 Cif(poi>=(* memory).proNum)
poi = 0;
! f3 v5 {. y6 z8 Hif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
  o- p9 e% N: e7 N. oif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
6 i4 X; u2 A& ~# W, H( Si=(*memory).p[poi].computeNum;
( W# t# Q$ b9 x' b+ k5 oif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
( E- a6 f% O- @$ b" }change += exchange_IO_Compute;
/ }# W! g7 T* d2 i) C  m( z- j! Hcompute++;
}
else
{
compute++;
}
' s0 S: u$ H8 }2 A+ h2 u}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
0 Z6 f6 w0 n' n# ~2 S7 U- b# d  u{
, G3 Z; ?5 T2 U5 d
/ r: @. ]' V5 T% o! H' Wi=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
0 @4 x* Q7 W! ~& ~( f' s{
(*memory).p[poi].flag=computing;
9 z7 K1 i3 j: @* L" L& C8 i) K(*memory).p[poi].ioNum--;
' {( r9 H  ~, T# N6 ]# t6 P4 Fchange += exchange_IO_Compute;
waitio++;
2 s) o1 J2 E0 g0 X* N}
else
: v) a, a1 @# b{
# U: q1 b% A& i2 r+ X, Y; Q9 pwaitio++;
3 z0 ~0 k& ^4 |2 h) t; c}
) b/ C2 y/ j: h. {1 M}
# `! S" j! q0 F0 J1 \else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
+ ?: ^0 N7 C& P) l$ n, c& t3 c; z. [{
(* memory).p[poi].flag=IO_waiting;
# m5 U% c, q9 U: A+ x: ?9 _change += exchange_IO_Compute;
+ [# o2 n4 h* g' N' r' ?3 k/ ^}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
+ p" K8 A: g! L2 V" C{
: Q- y% d: k% w8 q9 I4 d; ~* l  p(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
& m, w' l) t7 i9 P; R1 X) N" ?$ @{
/ x- c" W7 K; j. W4 vj=(*memory).p.ioNum;
if(j>0)
9 H6 i. \6 G4 E' W/ i2 o. E{
5 E! ^: z8 n7 f. sif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
. H1 h8 V, S4 K, Vchange += exchange_IO_Compute;
  c. F+ S0 e) j}
}
9 I  @7 y' k) h, U6 T1 T1 L) t}
$ o( h2 K. O7 w! b}
; K6 b9 Q) O9 U* v+ o' Z; Lfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
) r" e  i* T4 D! z! e6 K8 sif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
* n2 C. s( }3 G" ~(*save)->next = NULL;
' R8 k; Z+ j. |: `       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
1 f1 a  m; O9 p7 p$ V8 B6 H+ p(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
' d2 [/ S& o, B8 M. F0 H1 K% s(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
. ]& ?3 p2 w6 R$ ]computeLast=waitioLast=changeLast=0;
6 H7 ~" Z9 A4 P- k# ]" x5 Lif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
3 A9 _: X$ W* |' K" S{
- @) J- I9 P; @5 U4 ~6 Npoi++;
' S- G* {# X* S4 d   clockSegment=2000;
% O+ M% p  D4 ]- k& s% w9 y}
/ w3 B9 y5 E* x% Q! @/ o}
5 ^8 u. f. V# j$ nelse  //没有足够内存调入新进程
{
% r2 R$ K4 C1 E" [if(i < (*memory).proNum-1)
& @( b) C0 }" ~& V{
for(j=i; j+1<(*memory).proNum; j++)
{
% V9 X: @- m4 l* S(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
) B2 ?: c! P! \(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
) n0 z4 V+ F3 ^(*memory).p[j].processID = (*memory).p[j+1].processID;
. w$ k. e0 ?% N; }# N(*memory).p[j].flag = (*memory).p[j+1].flag;
8 c9 b* E+ @) x& R& b6 [(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
# w8 \5 _) c2 n9 F9 O(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
  _, n# ~  C6 M2 b(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
+ c5 j; ~6 N* N- r/ F(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
: K5 X2 P; `* T$ Y+ a8 t(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
2 ~' `+ @$ n4 l* n. `for(k=0; k<(*memory).p[j].computeNum; k++)
4 G$ R7 P2 C9 _' r! @(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
7 N, X' h8 Y3 a7 h/ v5 Pfor(k=0; k<(*memory).p[j].ioNum; k++)
( O$ C7 X+ [% E& J0 i  p! `9 c(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
  Z/ [! V) [7 A) o) C$ ]if(i<poi)
poi--;
* P1 N6 S, s$ }- H3 ~3 h% Velse if(i==poi)
$ J* I5 d4 u' z1 u! h# ?, O( x1 LclockSegment=2000;
}
$ R6 s; `! R8 M  ]" E* c4 Di--;
9 K0 J- \1 G1 ^* m) ~(*memory).proNum--;
}
return task_completed;
}
}
--clockSegment;
4 Q' ^  A& P( Xif(clockSegment<=0)
2 b5 o- n! F: h{
! x' w0 P$ f% C) Y3 [poi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
( n$ v/ G5 M" I: f; X6 GclockSegment=100;
0 a6 S- R" F" V$ i( k: W& V}
return task_not_completed;
. e- z( R1 E, v% R1 q; y; @}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
: J  s- N* k0 l. C1 o{
! g5 a; ^2 t* M. m/ S  uint i=0,j=0,k=0,flag=0,translation=0;
% p% b1 n. M( o; nfor(i=0; i<(*storage).proNum; i++)
{
5 g! f$ @% F& r% ~3 ?4 Oif((*storage).p.comeingTime>MAX_COMING_TIME)
; \" w- A# w4 Q9 S: Z, i$ {3 u0 xMAX_COMING_TIME = (*storage).p.comeingTime;
. k- I$ {" n  G* k}
( g" ~2 k2 X1 W) S$ N1 Kif(pos>=0)
{
for(i=0; i<(*storage).proNum; i++)
{
. k+ K' T) F, [if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
' _! P! o3 q7 f9 h6 x( O( E% }9 r(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
; ~& K7 ~1 _& [(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
3 h, y. G5 B1 H3 ~(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
: {$ K+ k- R0 [' K(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
3 g( H. Q. U9 I  ]( R- _0 }, d(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
( ^7 E& Y; W1 B. X1 _5 G  M$ R2 Ufor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
( N0 @! X' m: z) H# t6 u+ Sfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
# e& q5 m5 l' s4 L*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' `: ^5 c2 j3 s! x; w& c" _MAX_COMING_TIME = (*storage).p.comeingTime;
, u/ V9 s, y- U/ V! D. ?0 ]translation=1;
break;
& @- F0 a- Y. c- \. [# z}
}
}
8 u$ S- X( u  _- i- h7 c! X1 [else
{
while(1)
" s5 C4 T4 T( i. g# ~4 m{
+ M# Q: q) w" C' Z! X% v6 S$ tflag=0;
+ J$ s+ }; f0 \6 k" i' S. Tfor(i=0; i<(*storage).proNum; i++)
: [$ Q* z0 L3 e{
if((*storage).p.askMemory <= *spareMemory)
{
, b' V* N; x' y$ t7 E$ h2 b0 Zj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
* |: ]  p8 P2 [(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
+ a1 T( ]: w" \  E(*memory).p[j].ioNum = (*storage).p.ioNum;
1 h9 R, `5 E1 e! T5 V' o(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
4 y1 W3 n$ p4 [5 }% X(*memory).p[j].ioTime = (*storage).p.ioTime;
( [; j0 O; M# q(*memory).p[j].computeTime = (*storage).p.computeTime;
8 B& ~) H  u% `( }' G(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
8 a8 F! o6 e( M# ]# S% @/ M& F. V- a# M(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
6 p* ~, ^, x! u+ _. A/ C1 xfor(k=0; k<(*memory).p[j].computeNum; k++)
! N. j+ e0 H( a# u1 W. _(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
! t3 ^6 G/ w. F2 |+ K  G3 O' [*spareMemory = *spareMemory - (*memory).p[j].askMemory;
1 r4 i. H5 R2 p' C: R% F, Rproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
# K7 Q2 o( R% ~/ i5 C) bMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
4 v% i8 l+ V; v8 ?# ?8 F9 w/ _}
0 o1 D7 ~/ u6 u+ m' l! o* E: {: U}
$ t; \" w0 p3 H! X, v, Sif(flag == 0)
7 [7 m) ^% e) X& p. \break;
}
}
return translation;
}
6 b  k( ?/ r- Y1 y0 oint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
, `, y$ |0 H8 B3 d2 u: Cstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
7 F  l$ ^; Y2 `6 s( k/ x3 Z{
* h7 L/ q* @! M  j" `+ G//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
  g) W- B; M" k9 q
& a$ {3 w0 i! ?- W+ j2 C
: K6 [' l  t) s) q8 f" zcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
' g1 g6 R" Y" B' E9 J; G/ F" O}
, t9 q0 Y6 T' |5 e* o' I8 hif(flag==1)  
{
* v7 Z+ R" U9 U8 C, b* I5 d$ E% Hif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
0 F3 Y* a6 Q8 r. F, ^$ ~{
4 i1 x5 L5 q7 W1 d# H. a. Fif(flagiocpt==0)   // implement compute
# O6 B1 G2 |; z5 p1 K1 c{
i=(*memory).p[0].computeNum;
" D3 X+ D, ?* F5 iif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
" f$ n+ B( a* c# ^% n( n. k! P& W9 D6 wflagiocpt = 1;
$ U7 j6 X! G" P* \2 e(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
( ], H9 q7 Q; M9 o; R% M3 q, Ccompute++;

3 [; H; ]5 [8 p# B" @% ~" X}
& r0 ?; i! |, |/ L5 k5 }. h2 M% \! Telse
) k1 e( A2 y* L+ h7 T3 |1 Sflagiocpt = 1;
}
# W1 `5 _7 I5 c5 H' Nelse  //wait io
5 ]3 x' W' D9 j0 N{
i=(*memory).p[0].ioNum;
. K  G3 o" L2 _* }1 U4 ^if(i>0 && (*memory).p[0].ioClock[i-1]>0)
+ s1 i" X+ `; U6 S{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
0 \, h$ i( d. E6 T9 Vchange += exchange_IO_Compute;
; e4 O' B% {7 ~  c! i/ M: Twaitio++;
}
else
+ w6 y4 G1 U& q/ }! c8 dwaitio++;

# m: W* T9 W% j5 b" O$ {}
else
" |4 C& n' D6 f. B' r. Mflagiocpt = 0;
}
}
8 h4 I6 ]& W/ Qelse  //task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
& _# n3 `' A, s( ?       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
& Z0 s( ^0 ~% R: T* _1 d(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
9 v, z+ c5 B! I8 g; t* U8 @(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
7 f5 |9 b6 q, r- z. Cfree((*memory).p[0].computeClock);
( S* x+ ^* w1 |- gfree((*memory).p);
* r3 N9 s4 A- Bflag=0;
compute=waitio=change=0;
7 c% x3 V2 @% G4 b+ L; s: o3 b, @computeLast=waitioLast=changeLast=0;
6 K' k9 c" W/ ]# `# _return task_completed;
}
+ C: y% L5 C+ d}
else         
{
4 Q6 I+ E4 F* \# ^2 z5 d$ P) iFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
0 @9 {. W4 Q) p  `//*spareMemory -= (*memory).p[0].askMemory;
& |8 Z! T/ N7 K5 Eflag=1;
# u3 E/ z# \+ s7 O2 a//showProcessInf(*memory);
$ _; ^) m. \# ]! Freturn task_not_completed;
}
. W) M3 N  n9 z) n2 @8 S: C3 `6 q' yreturn task_not_completed;
}
$ }$ r% [) j8 o: b3 g& S8 X1 lint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
  J' ?# S4 X' T1 g{
+ [8 Y4 D: v7 k; M; L' bint i=0,j=0,k=0;
7 Z% H& G( m7 Y  VMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
. M+ r; \% }, R8 C0 L+ F. [(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
6 o) H& L; p$ F; ^; h/ J(*memory).p[0].askMemory = (*storage).p.askMemory;
. @$ I6 p; G% l8 O, v5 A. U. g(*memory).p[0].comeingTime = (*storage).p.comeingTime;
8 |$ i! _' p5 I" B! K(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
% b8 X4 w' K& U(*memory).p[0].flag = (*storage).p.flag;
4 s* h8 w) L9 ]9 I(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
7 g" v/ Z& T, Y# o+ y(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
1 W" S. U+ Z) ^9 D6 N(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
; H! ?! E+ d; ]! Y(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
! k0 \; p5 k, z6 c' c% }(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
1 z0 }0 a$ R$ t- Vfor(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
8 J! w4 C3 k. s: D: ybreak;
}
; G0 |0 o: V* {, }& i; S. E}
( ?) B" v0 w  E8 y0 hif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
  X) G2 W# L4 N  \9 \8 @MAX_COMING_TIME = (*storage).p.comeingTime;
# j, `7 T! ^  B$ Q* xsort_by_comingtime(storage,i);
}
return 0;
& a* d  @) i9 b1 ~" v/ b4 S( D6 ^}
6 y5 r- t. r! {+ A; cint sort_by_comingtime(processPool * p,int pos)
: j& Q  l8 i0 X" x{
int i=0,j=0;
' Q! }! U9 ^5 Y: v3 `6 ^process temp;
6 m$ g" ?# X1 {  @3 n! aif(pos<0)
{
, }+ Z& A2 V- b5 p& H0 T7 @for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
$ G% K% ^- n2 A9 k9 q$ O+ z' V# [7 x{
& x* C2 R! ~) t. J1 [- ?+ Lif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
4 u4 X$ O! D& Q" C: jtemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
2 [9 X& ?0 K8 d" v3 b: r(*p).p[j+1] = temp;
}
}
}
else if(pos<initProcessNum)
$ A+ k' l( L/ p/ z: o, N1 S/ y{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
+ s: Y' Z6 y* E- d}
9 Q; Z; S. F! }for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
2 o9 k$ K6 z% f1 g8 j# Vtemp = (*p).p[i-1];
) j1 K% Q# {) Y% L0 \(*p).p[i-1] = (*p).p;
(*p).p = temp;
7 J" H' T' W3 V4 E}
}
/ p( L7 \+ ]  _else
printf("position eror\n");
1 E; w$ o+ r6 d! n/ |5 }7 h- U0 ?return 0;
& S2 q: B2 F. G5 E}
: h( a, B5 b7 [) Hint InitPool(processPool * p)
{
0 y$ z2 v' N  i1 Z: a1 bint i=0;
(*p).proNum = initProcessNum;
/ q5 b8 E$ _8 @: N(*p).p = (process*)malloc(initProcessNum*sizeof(process));
+ W' X) D# ~+ Ufor(i=0; i<initProcessNum; i++)                                        //init process information
3 Q& f8 j5 Y: x9 X{
; B7 }* r4 L6 C(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
+ ]  W! p( {9 d(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
9 ?3 ~4 T! e  R7 }}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
6 ]4 q$ A& N2 t" }. P(*p).p.processID = initProcessID+id;           
7 N& A" ^/ b" U5 y0 m4 u(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
) a7 j( ]" r, Y# @, g( b(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
0 X( W$ c, W( RtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
" H/ k& Z. z" }% [- bfor(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
  Y; s2 y. L. k}
- S  a, w6 K# v1 O(*p).p.ioTime=0;
7 C! E* |6 j# T: t6 Ofor(j=0; j<(*p).p.ioNum; j++)
. ~$ s& ]8 _% k8 U3 Y& P{
; C  @5 t0 W7 r# L1 [(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
( w" v- }! T# n; u" ~0 r- m2 U(*p).p.ioTime += (*p).p.ioClock[j];
}
1 _$ y$ y& \$ W(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
. F1 X5 H* @! O" b, w5 Ireturn 0;
9 U9 m8 o0 ]& p}
int showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
{
; \9 W: x  z' k5 |4 [- ]printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
6 q, r( W' j2 @, c$ j, a/ T; E+ V,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
  K! Z$ ?. a* O1 C2 O( u3 e2 rprintf("%d ",p.p.ioClock[j]);
" p- A" w- w) N" O5 M0 t}
printf("\n");
% C. F' Y/ |, V2 Bfor( j=0;j<p.p.computeNum;j++)
+ l2 F5 E& z4 K/ R6 P# p4 I2 j{
printf("%d ",p.p.computeClock[j]);
& A3 L* f! y' W' ?* w. O}
printf("\n");
# [' X! v5 O. G, S- t0 ?}
% K1 R& }; P6 ~; K4 q# s8 m/ sreturn 0;
. ?7 u  G$ ?, f- t+ l  n- K}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519


2 ]7 |, G( Q, H" c; P' l, k/ j