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

杨利霞

经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
3 y4 z+ ]7 o% Q- ?  i2 n
: V* S6 ?' M+ p编程平台：VC6.0+EasyX图形库环境。

以下截取部分程序运行图：：

) R& K/ {$ O. D8 E源代码：
; ~% _: g% |  z% Z; ^
#include<stdio.h>
7 {9 b2 p" D% _/ b# I# J9 B, e#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
#include<graphics.h>
2 S& v. t* z% }& [3 u#define initProcessNum 10
2 u/ y8 L% Z4 ~; S5 A2 X$ d#define initProcessID 1000
#define MAXProcessRunTime 10000
3 V, ?2 b/ @8 p' [#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
) F# K9 x+ Z5 C/ c#define exchange_process 25
' V# Y  y0 s! H, {, t7 @+ _#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
enum condition
& P: q. r3 `, f  V{
% K& P; z  l' v- p$ tdead,computing,IO_waiting,ready
};
& ^0 o& e; R4 \struct process
* v6 e0 d  H) T, r4 E, e{
3 }8 K/ G6 K& _6 T: s# Xint processID;
2 s" A" [8 k  L4 H: bint comeingTime;
5 m) v, a/ B% r% h: `3 P. z: w" Eint ioNum;
4 f- P8 c9 z' e  @int computeNum;
int * ioClock;
; {+ ]& a/ L' hint * computeClock;
( d5 C' x. x/ Kint ioTime;
% u- f0 u; b, Lint computeTime;
+ n9 \/ a/ O! Lint askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
" O! E9 N/ W3 [# M% |" w3 iint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
! T  R! }/ o" M( y8 j};
" j/ ?# Q' v. o$ R/ Q+ z% f( ptypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
int processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
9 T1 v  a/ s* u% a" uprocessCmpletedInfo * next;
}PCI;
struct processPool
{
process * p;
int proNum;
};
int 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;
) Z5 M7 Q6 G: }0 {$ ?: dint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
" d, N- c2 E! ]- xint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
0 A5 t/ r) G1 s) Kint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
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);
& m4 D" l3 F- t& |- f8 Mint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int 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);


int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
8 X0 d3 u9 g0 _: z+ o6 W: B$ Gint drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
$ J$ p/ b& d( sint drawPerformance_PF(int x,int y,int memorry);
# G$ [% v$ e* T4 H/ h: m8 J& [int drawPerformance_TT(int x,int y,int memorry);
$ b6 }$ o7 a$ e9 C1 S, V. z& oint drawPerformance_SJF(int x,int y,int memorry);
) a# k1 Y. I4 x( J" i' Dint MouseListening();
  b$ G- ^+ E# R, i7 _: B+ l; @int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
+ ?$ @; l4 M, }* E2 N& b- K9 ~5 f

void main()
# G3 J6 w, G: _6 L  {2 `+ C{
, D( t, [. l: J* d- [: ~PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
0 {$ v9 {" T$ U, ^; ~) i$ D*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
& R0 I8 T+ Z6 l% I; ^int i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
, x% e. c( ~8 ]- Q. z, q5 RflagDraw=0,showTime=100000;
8 y" O4 ]% n0 \, K3 uprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
: F$ Q5 n: z* b7 T8 Z4 B& AFILE *fp=NULL;
//processPool HR_p,HR_mmy;
5 l- c6 P+ S/ h7 E2 D% O) N
" P4 _5 I0 ]% X5 u! Z# T0 u4 S
srand((unsigned)time(0));
! t+ x3 l/ n7 ?. i: _systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
. s9 D) b7 c. L  _9 r) i) wsettextcolor(GREEN);
% O% Q$ D/ w0 A# m* nsetlinecolor(GREEN);
6 e3 j, A' N8 Y# O" L. D& ?setfillcolor(GREEN);
InitPool(&FIFO_p);
- K$ a" y; y$ Y0 d, ]sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
1 W% ^2 P2 E1 h  |InitPool(&SJF_p);
InitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
: Q" S8 p& [0 P9 P$ R* u. H( R
: V; u, @! t. d9 y
' o8 a" N6 \3 T. L% s2 S5 qTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
7 j; h  z9 [. ?! V9 X) o& v$ z! cSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
" Y- t% K+ ?& R. L) V& t% ]HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
: n6 a& S, k" B5 w: gTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
& P: q3 l; W* i4 q, L0 o  ?SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
3 S# f$ R6 K6 Z1 t, g+ USJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
. z( b" D5 T/ t! sPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
; e8 [; k/ d1 j& P- fHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
Timeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
& a/ z* G( L) T( ]& g0 fSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
4 O1 r2 A, S) X+ D* }! o; Y6 i1 `  T9 LPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
- I5 O) `4 p8 W: s) P9 AHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
  W# R2 s: D0 o% l! Q: e//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
: |0 @; _6 p. @8 M) {4 o2 m, YTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
& K6 f, N. H" t4 Pwhile(1)
8 c/ z* t$ H& H5 |4 Z{
+ B) _2 M7 z3 E( \- w* Dif(MouseListening()==1)
  R0 h. b7 ?( q# wflagDraw=1;
- r( o; w6 E! \  P0 Eif(count==100)
{
5 L4 R0 z- W- b- w* c* eif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
: h+ g; W+ Y8 eFIFO_pri = &((*FIFO_pri)->next);

. j# G, f; c- H  Y//printf("hello");
}
" H& Z% U5 \  P6 Vif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
( e2 c1 e! H* M& @{
; S& c# q  Y8 i/ P) M8 @) t* J0 [    Timet_pri = &((*Timet_pri)->next);
* O$ B2 U* h  w+ \, [9 d//printf("hello");
7 E- J0 L& d/ [! D, t6 R}
8 }( u5 T2 g3 xif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
& ]  c' l: U% y. X( h2 d& y$ L! z{
SJF_pri = &((*SJF_pri)->next);
( D" W' D5 v& F9 J& O2 }/ e//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
, J  a7 ~: u% H4 [; d1 M{
  m6 ]* [6 ^% iPriority_pri = &((*Priority_pri)->next);
0 b& q/ D9 _- H: c# Q//printf("hello\n");
- [! l) G# e( s6 y0 l}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
2 J6 \( @1 L: n' J& kHR_pri = &((*HR_pri)->next);
7 S# |9 Q% c1 [' j1 o$ o//printf("hello");
}
count=0;
) S) u+ E% y4 [7 }6 d# Z+ d}
else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
! p+ s& `5 U& C  D  Q{
+ ]! S( v  l0 c; NFIFO_pri = &((*FIFO_pri)->next);
4 W, [3 f: r  k% g// printf("hello");
8 z' B; K* z' V3 w  {; o; E/ n}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
8 z& q  X) e- A7 Y  B$ S}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
* C) y2 ], A3 b. ?8 s0 {: a6 HPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
- m0 F% x7 t. b/ Y1 v$ ]" E& k//printf("hello");
//Sleep(1000);
}
count++;
: l5 g8 w! p# T7 n% G. L+ l}
1 a: I$ O1 E5 X/ g& _( s3 S; g+ }6 yif(systemClock==showTime)
{
/*PCI * p=FIFO_save_head;
/ u  I) T3 c! o, d+ w" V, ]7 I# w5 gint i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
9 ~( Y- ]! L3 ^2 o7 x( h' p4 Cprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
. v$ ^& _; T. N* a$ i! `7 `printf("asdmemory %d\n",p->askMemory);
4 p7 E1 a* T& d' lprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
( ?- R7 F3 s  {$ ]+ Cprintf("exchange %d\n",p->exchange);
5 _- Y/ k$ p4 Y9 B! ]( [5 \printf("waitio %d\n",p->waitio);
5 h" V# R% q. ]6 b$ s( Li++;


9 A. P' H1 w; ?/ z0 z% f8 b}
  X& R8 S, _8 S2 m/ Mprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
' e4 ?* I; X0 \7 ^2 r# B" _printf( "The file 'data.txt' was not opened\n" );
//return 1;
}
else
& S3 X+ y9 l$ f0 j{
+ u. U$ [1 J* ~2 tfprintf(fp,"FCFS \n");
: V/ G3 G% n6 T5 N9 pfor(p=FIFO_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);
' ^( ~: j1 Q# e, O+ ^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);
fprintf(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);
5 J& j) _2 L! J: j9 u0 E% L; Qfprintf(fp,"\nPriority  \n");
  f# @( T' q( ?  h3 Vfor(p=Priority_save_head;p!=NULL;p=p->next)
4 N9 ^; @3 Q9 T1 t+ V8 Rfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
6 h' k4 b3 A. D! x! wp->exchange,p->waitio,p->runningTime);
# B! b4 y; m" ~4 Qfprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
3 D/ H5 M0 V+ Z( y* ?' @fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
8 w2 F3 b" f9 F/ a* T0 Zp->exchange,p->waitio,p->runningTime);
fclose(fp);
}
6 Z* c, g4 i+ QshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
9 h8 r0 A: l) {MouseListening2(&flagDraw,&showTime);
}
systemClock++;
$ N1 p; X  l* W( i2 I8 }if(flagDraw==0)
' P% h' L3 Z) J. m2 l  Sleep(10);
}
( o8 y6 _9 W; C. l- h2 Q: x
5 @+ h3 j" |' v/ \/ H  m
}
* y; v* i. t  C. `$ S  yint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
# l- x4 M& E1 g6 \/ F! m7 K4 Sint count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
) V& A2 j# n3 `; V) F0 r3 v2 vstruct info
{
/ v% K! T  h3 C2 H4 w8 Zchar name[10];
% g* o: ]6 F2 ^, g% x5 qdouble throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
- D5 H6 M5 T2 dprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
1 x8 h# E- u  O) e4 P' N! U/ r& J{
8 u6 [; D" _4 U& xcount=0,turnover=0,wait=0,c=0,w=0,change=0;
6 ~  |( N- _9 m, O- x+ o4 Nfor(p=name; p!=NULL; p=p->next)
{
  k. I0 w3 `3 Ccount++;
3 u) z2 T4 a1 P% w4 g* @7 `6 d0 kturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
6 j1 [0 s; S+ pw += p->waitio;
change += p->exchange;
}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
9 ^0 k, f: q9 T& `; t8 Iinf.throughput=count;
inf.turnover=turnover;
5 b) n3 l/ m1 K+ zinf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
$ n: U6 F- Q9 I//画图
//cleardevice();
4 r  Q0 B" w" m" I8 fline(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
4 w8 U0 Q; M% Vline(310,200,305,205);
/ E7 Y# z' u) yline(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
9 p5 K8 f: c' ^3 [line(610,200,615,205);
" T1 }+ O) ~' t# ^) Kline(910,600,910,200);
3 w. |9 D' Q. J+ S: ]' jline(910,200,905,205);
1 O) O0 K( y; ~. [line(910,200,915,205);//最高的长度400，宽度均为40
) @& j/ U$ }% a' L8 S6 wfor(i=0;i<5;i++)
5 ^8 _% g: X8 \, t, w: p{
$ _$ M! f' p5 [if(inf.throughput>pos[0])
7 p+ v- a" |2 Z+ P% S; ]% zpos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
6 t3 Z* Q, m6 w9 U6 D- |! V; Uif(inf.wait>pos[2])
* B6 x  ?/ h8 L2 Ipos[2]=inf.wait;
0 `' w3 E- j: d5 N# A6 C" \if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
( S4 y. A: Y% b6 [! s( [}
  H1 x3 F$ M( `settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
. t9 j; z2 o( R2 X" E! I; O: l$ dcase 0:
! A2 p6 `( E% @7 m. p/ ?# lsetfillcolor(BLUE);
4 {% T' l" D1 d& ?  Ifillrectangle(100,50,150,100);
( v0 i. N, B3 v# qouttextxy(160,50,"FCFS");
break;
0 P# t; w- X3 U( z; C+ b% gcase 1:
9 S0 I' V- E5 i9 z  h9 Ksetfillcolor(RED);
fillrectangle(250,50,300,100);
5 j, M- r) f& T) p7 j- |outtextxy(310,50,"timeTurn");
break;
case 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
7 K3 S, N( V( U! I& N1 aouttextxy(510,50,"SJf");
' t1 `% [; h9 F! ?6 S! rbreak;
case 3:
4 U3 u& g1 r7 S% Z3 G; Ysetfillcolor(BROWN);
fillrectangle(580,50,630,100);
+ ^% g3 W& ~9 n8 `outtextxy(640,50,"PR");
' Y, i! D$ C- {, tbreak;
case 4:
! E7 s' ~' X' M3 D7 h  u3 g, W/ Esetfillcolor(GREEN);
fillrectangle(690,50,740,100);
: k, \5 R& `4 ?9 `" E2 j$ j5 Souttextxy(750,50,"HR");
break;
}
0 W( ?# I% }4 X4 I; ]5 l1 jfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
, n; u3 _. m+ W/ w) O! ~1 wfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
2 ~  F  K+ Y' W7 y" e7 M7 k" ?# Jfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

4 n# O7 {3 E0 R1 b, e
}
- m$ q8 H6 `& m* W: g0 e8 T    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
- Z3 S; g: c1 louttextxy(650,150,"平均等待时间");
/ z6 \* B3 \8 t* ?outtextxy(950,150,"CPU利用率");
8 o1 l6 X7 s6 n" f' sreturn 0;
}
$ R) B. |: N4 V  b1 Q3 k8 `int MouseListening()
{
8 P6 I% U9 j$ H( i/ ?( ]. p" q5 Y" `% r8 uMOUSEMSG p;
- P- ~8 M" I, @2 N9 k5 b9 bif(MouseHit())
9 C$ y0 N5 J  V# h8 @{
' J6 s6 B) m" o- H% Fp=GetMouseMsg();
if(p.mkLButton==true)
% O5 J4 U" T- p- ~3 `: n{
$ a3 L* |: x! g; x( W! |if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
, y6 v0 O7 C  b6 X2 KFLAG_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)
' @$ P' v2 x8 w  Z7 V! NFLAG_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)
7 t  D: \$ r& r$ `2 aFLAG_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)
2 R) R: B6 `) B# UFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
, \* C* @% z3 N! N& b{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
  s2 c6 }7 @+ f. ^7 I3 t}
; l8 I1 {+ s$ }7 `* Melse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
{
FLAG_show=0;
7 m3 M# k& v1 H- u. `2 h; K: [cleardevice();
8 K" G0 y8 M) B5 F! j: D, Oreturn 1;
0 _! Z5 f, p9 t/ R1 a7 {, A}
) D8 [6 ~0 x1 t. t6 \}
) E# m. v0 T# c5 i}
2 S. Z; f! n) w0 t/ Freturn 0;
  s" C9 C& m. l7 s1 C}
) U' W$ ?1 k+ ?( o3 g6 ^int MouseListening2(int *flagShow,int * showTime)
* }( w, b' k- Y: o{
MOUSEMSG p;
rectangle(1150,0,1200,50);
. R' t( l' K$ H7 E3 bouttextxy(1160,10,"X");
. [  d5 [) e" i" Y8 Q0 e9 \5 {, Dwhile(1)
' R. W7 @( F7 l1 e- z{
if(MouseHit())
6 _8 h5 g2 Q' d9 {6 }$ G{
p=GetMouseMsg();
if(p.mkLButton==true)
+ Y! w- h/ Y9 a" z  Q{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
* o& z' G1 ^; _{
(*flagShow) = 0;
(*showTime) += (*showTime);
2 P  s% D# D4 N8 n1 v' bFLAG_show=1;
$ z  e+ ?/ `1 r4 u6 qbreak;
- l$ p# f/ A7 i) {}

}
}
7 u' @: w* e3 a$ j& P1 ?+ QSleep(20);
% d) T; ]7 r: ~# j1 x  M}
5 {) G3 k/ `$ P7 D4 ~  Acleardevice();
return 0;
}
. `) D. y6 `6 M" _, C+ z2 xint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
  c( X$ g4 J4 L' Fint i=0,j=0,pos[10][3][2];
8 G5 j, i; f6 wfloat temp,t;
) ]+ \6 M- M5 _) z5 r$ r  G  M* F//画按钮，不属于FIFO图的范围
) H, F9 Y/ a: Y. ^  tif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
+ x. a; e0 T" l% B' B9 j( O6 nouttextxy(910,468,"查看运行结果");
}
- \& t! J4 C1 p; `  s+ s//结束画按钮
+ D" Q0 g; G: ?; }, K; j4 Yinfo[num][0] = com;
, ~) |6 o, {, N4 i+ J# n& \- Sinfo[num][1] = wai;
( @  T( |2 [8 q" v3 Pinfo[num++][2] = cha;
" J$ A- Q! A' S/ z' G$ uif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
- U1 E* r; P+ Tinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
; n! f7 A; s/ @6 _9 \4 s9 I" t}
if(FLAG_show==0)
& o  G) w8 Y- H/ A: freturn 0;
6 |2 k% Y3 Y9 K& u1 `' ifor(i=0; i<num; i++)
{
t = (float)info[0];
4 f0 e/ T* n5 F/ V5 @6 Ptemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
  D5 b' O5 s. K! Z( {4 T3 lpos[1][0] = (10-num+i)*25+x+100;
  ]- o9 n9 S3 @/ wpos[1][1] = y+210-(int)temp;
' [! z# ]% a9 q) ~9 [9 ht = (float)info[2];
9 ?: Z+ u9 w  x" l1 r$ }3 R. [temp = (t/101)*90;
9 f9 U5 O. k) m: i# Jpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
' \- Q* Y) a, m, ]6 c' |9 J}
; K, z# X) Q1 D' H$ A; X+ z! S9 tif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
- \% P7 {6 [1 Z7 Rclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
; x' \6 l, X6 m3 ?+ Mrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
8 {) w. Q) V# C  ]0 o( Y8 D' P1 pouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
. d' |" Q) t- l% b, q- |" R- }, krectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
% d: `5 {- N" O  v) q( {rectangle(x+35,y+230,x+75,y+310);
: m; B5 `& m" L( Vouttextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
8 `+ s& [( b/ Q9 F2 ifillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
1 \) v5 g( L6 U2 C! a- P2 ^& R% gfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
2 s) ~- ?; Q$ Lt = (float)cha;
7 ]2 ?2 [5 p6 {( T, Utemp=(t/101)*80;
; Q; i' c. ]1 Wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
& H) \4 I- t. }, ~for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
- _+ N$ o; B; j, I2 oline(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);
$ G- S* {% c4 H& }line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
- j9 m+ d: m% n2 _+ d
/ S( j0 l5 w. U( B& uline(x+100,y+110+100*i,x+100,y+20+100*i);
9 u! m  V+ z3 }3 x% e% F  {- 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++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 ~5 i# O2 s& ^6 u8 Fline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
7 o0 i# T. s/ P3 kline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
' _- d5 X: i1 p2 V0 \+ Q$ K}
}
else if(FLAG_FIFO==1)
/ ?9 T) e, o7 A3 r; E6 f{
x=0,y=0;
for(i=0; i<num; i++)
. C4 h/ T9 K+ s1 b{
, M# d( k' {% J" Tt = (float)info[0];
" }0 |  }9 A, A9 H/ o( btemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
) Q( G& `& P9 q/ v, L/ h9 Ktemp = (t/101)*180;
- s: P, e' S) {  K( zpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
/ ~2 d( p" e& |3 o) A: n" `temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
9 l/ b7 w2 E6 d/ m2 A. r( M& X5 `}
clearrectangle(x,y,x+1200,y+650);
. o7 s" T4 G1 Lsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
; X2 b, O0 p( o1 L2 Q5 Pouttextxy(x+280,y+20,"CPU");       //画柱状图
1 N$ L: K' ~9 D/ Z4 ?outtextxy(x+285,y+20+200,"IO");
7 {8 @+ ^# U  Q; fouttextxy(x+250,y+20+400,"change");
1 P5 b8 b  k) P7 o2 Trectangle(x+270,y+65,x+330,y+215);
, E: h( M( P* W, Frectangle(x+270,y+265,x+330,y+415);
& f, Q. e0 E+ `. z' grectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
7 \, j! X' m. Kt = (float)wai;
% u) b8 s- ~* Y1 o) Jtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
. i  b, E6 z. o1 t1 n3 Vt = (float)cha;
temp=(t/101)*150;
' n/ ~7 y# j" L/ P( F% Sfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
& O/ S6 [. s+ v. Afor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
" n2 r6 h5 ^2 |2 B4 |% A3 Y( [( dline(x+650,y+210+210*i,x+1150,y+210+210*i);
1 z+ V- h  C3 M3 p. pline(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);
$ P$ B$ K+ Y. ]5 j+ o+ c
line(x+650,y+210+210*i,x+650,y+20+210*i);
( `( `* L$ i, V$ P/ h7 |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]);
0 e. \* N! I. {% m$ g, dline(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]);
}
}
}


+ s: W( D0 H' _. S1 D0 treturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
& E/ f% a1 b7 E7 A$ u{
* N* R# _8 m& jstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
: h, y% `, t! tfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
9 M0 K& M- e. Tfor(i=0 ;i<10;i++)
{
3 \4 g. ]+ M) K$ [2 T- l) V1 A1 _info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
$ J9 j7 w/ X0 b/ e3 R3 T9 Znum--;
/ T" w4 Y- \. y: u8 x8 N}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
  ?, G' X1 v: P$ v3 y- W7 X- p4 H: cpos[0][0] = (10-num+i)*25+x+100;
# e; w% E+ g3 G( }1 W8 C# g$ U1 Epos[0][1] = y+110-(int)temp;
; _: d* B* ?! S2 u0 Qt = (float)info[1];
  L+ i' }6 U4 D. [temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
4 p' G9 J3 B& |3 \. Tpos[1][1] = y+210-(int)temp;
  N* ~4 c/ z: ]; jt = (float)info[2];
+ m4 g8 ?/ I2 m0 y  rtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
1 @, P8 t6 e5 [8 cif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
/ u- }7 {& }$ ?$ zclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
+ L- D( C7 @, A: F2 I& wouttextxy(x+40,y+10,"CPU");       //画柱状图
! v( E5 D: }; n; e% G/ souttextxy(x+45,y+10+100,"IO");
. V0 g) B. Q0 L0 U/ ?2 A; Q4 Qouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
2 Z( M. @( V. C9 N* P2 Lrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
temp=(t/101)*80;
& L. Z2 d7 G) Nfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
$ j  E2 G9 \# v) w0 Ut = (float)wai;
- N* g2 J, e( G; B! itemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
6 z: ?- ^5 p: D; Rt = (float)cha;
temp=(t/101)*80;
$ u. X0 P( V: D0 n" [4 C, Cfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
. q: Z" h7 q/ w5 D5 d" {( Bline(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);
' f6 V: O! T4 G. ?8 K4 m  K
* k2 ^& j: ]9 \3 d* z; `4 sline(x+100,y+110+100*i,x+100,y+20+100*i);
; z9 S- o1 z: \* }# h( L. f. jline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
; ~/ B, m' H8 T/ E- Mline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
, J& w  v# G. [* T4 d( j7 k* m* \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]);
% `" t! Q- W2 m" v4 ~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]);
}
) O: L* T- r* M& i}
}
$ O- F- n: d0 I& Z5 {" delse if(FLAG_HR==1)
* I# i0 S! D) M2 y{
x=0,y=0;
for(i=0; i<num; i++)
5 a& H0 ]8 C- Z4 z5 ^% |6 I% Z{
t = (float)info[0];
temp = (t/101)*180;
& I/ \% O' Q9 P, |% N' G1 Ypos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
) {3 O5 [6 N1 @: O& u/ \, pt = (float)info[1];
! z4 [/ ~. m! M- h1 itemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
& g3 g2 ]+ l0 d, `pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
, l4 ]: ~" Z! B; U, apos[2][0] = (10-num+i)*50+x+650;
9 E% D6 N% ?. X8 ^pos[2][1] = y+630-(int)temp;
}
# l, R- K1 j# I( T" t5 Oclearrectangle(x,y,x+1200,y+650);
7 U3 D# k. C! S# K0 v9 H$ fsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
1 {7 U  E: s) a# couttextxy(x+280,y+20,"CPU");       //画柱状图
8 d5 S9 ]! ~3 k% kouttextxy(x+285,y+20+200,"IO");
  \) u: G/ {! c) Touttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
& I; z6 f# d- v( k0 d1 Qrectangle(x+270,y+465,x+330,y+615);
% `# K4 t4 j" u: A- U: youttextxy(x+290,y+620,"TT");
) k3 P- y& B$ G. s( l8 g! Wt = (float)com;
% \) Y% P/ g* q. M/ qtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
3 e) V- N: u# ]2 L2 I+ O* {t = (float)wai;
9 ]+ ?2 G' D1 @4 Ftemp=(t/101)*150;
  e" C1 h! }/ y6 Yfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
8 }8 f, n* q' s/ s- K* O" Lt = (float)cha;
# p& [: ]/ Z  @0 F. r0 Ktemp=(t/101)*150;
  n. t& }, u. W* m% d4 O% \; D) Yfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
6 ?) |' L- Q( ?; @3 x{
/ s4 f$ T9 R! Z' l' L" wline(x+650,y+210+210*i,x+1150,y+210+210*i);
- ]/ d9 V6 W6 O: rline(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);

: i# Q9 y5 N3 r8 zline(x+650,y+210+210*i,x+650,y+20+210*i);
( @4 [' s/ I) Eline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
1 [+ Z' I* I7 b6 I9 t7 D% @line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
8 A1 [" t4 c7 r' T' m# u/ e7 W{
4 u% g% r; f6 z: V0 O. h/ n$ c" Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# x5 T/ v: _1 f% p! ?* Z( B  m1 Cline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
3 a1 L8 P# P" x* q8 ~line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: u) H- K, q' c4 T3 Q}
3 J9 x+ k, Q# z4 M) v}
  F- P9 Y. L2 J9 V+ M}


return 0;
7 K. \* h; K9 G" h: V}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
- Z$ L$ h+ r2 w7 Wstatic int info[11][3],num=0;
  z8 y0 S* u. Cint i=0,j=0,pos[10][3][2];
; G3 E, E' N6 u* u  @0 S4 r0 yfloat temp,t;
. X/ v5 a1 L8 e8 Qinfo[num][0] = com;
1 W4 c$ Y  n7 O9 H+ O& t/ r' W% xinfo[num][1] = wai;
6 u9 A0 W) I$ s3 I, ~  C- s. ginfo[num++][2] = cha;
if(num>10)  //存储10个点
! G. G. _, A! D( ?/ P- I7 |5 G{
+ U- q, |& f, U3 @( N2 @+ o# m- }for(i=0 ;i<10;i++)
5 P; R" X  b1 G& v9 \{
7 s5 K$ J% I0 D- Winfo[0] = info[i+1][0];
! H4 ?; I/ m( w' ~( g& I# zinfo[1] = info[i+1][1];
" o, V: d) g) s3 \' Rinfo[2] = info[i+1][2];
}
num--;
" ?5 R6 I) _$ q+ O% M# R0 ?+ V}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
3 s- ^0 B6 ~0 m, ^  {{
t = (float)info[0];
* m; z1 u2 e. A" a( Rtemp = (t/101)*90;
; |+ [$ [6 B# z, O! ipos[0][0] = (10-num+i)*25+x+100;
( P, J: e" s& Y) L# ]8 `pos[0][1] = y+110-(int)temp;
2 `- Q* L" K7 F) {* P- r! N8 `  S6 l; @t = (float)info[1];
+ R; r+ A; \- S, K" Btemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
; O: l5 {4 b4 m$ S1 H/ fpos[1][1] = y+210-(int)temp;
! r9 T& p! W( q; ^t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
9 [* \+ l; `& s}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
1 w& m  g- y% B" I3 o' R{
3 `' G) K* \# {- R* _7 Sclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
/ X+ H- I$ b$ B* jrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
! f/ M, ?% e  O! f; n& Q) T* r7 m* x# wouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
( b6 p0 T0 Y' F: H: A$ |rectangle(x+35,y+30,x+75,y+110);
; C8 G. o- A; S0 Z* [( m# G- Prectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
/ i! D+ P; p, p7 j9 N2 Z4 it = (float)com;
' F2 Y2 L8 Z5 i, x" }+ ^# Wtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
1 v  S. [0 y% k: [* n# ?t = (float)wai;
) j8 {, J- s6 C3 |temp=(t/101)*80;
$ |7 G0 m/ a( L9 ^fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
0 B5 b6 |( r6 Nt = (float)cha;
, v9 x$ z2 R, Q- D; ^temp=(t/101)*80;
8 C- `; m1 \4 P  o# \* Ofillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
) a  K5 o+ x6 M/ ~; D. r{
line(x+100,y+110+100*i,x+350,y+110+100*i);
; }$ K, W6 ?: _: X2 }2 x! n( Jline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
5 T' y# ?  f6 y2 l/ o; yline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

: W. |( U$ {: }& }line(x+100,y+110+100*i,x+100,y+20+100*i);
, D$ J+ W# E0 ~7 |7 E) oline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
4 H" S7 `. A3 Eline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
7 l3 ^: F9 m& H- ]2 `+ rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
/ P3 W0 g- Y  y* X9 H9 Nline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ J) a, [6 p. |0 s" U! pline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 \/ D) K+ n5 t4 {4 l$ ]}
}
}
' G$ M- m$ e6 s, c) R* Q* a) z* d9 Pelse if(FLAG_TT==1)
{
% a- g, h3 A' c$ \5 r3 R* ax=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
( I2 d, N/ x; Y3 i$ z7 I* _5 S7 wtemp = (t/101)*180;
, i1 B; L0 F* w& G( E" B! e5 Hpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
, W' Q# M  y4 a8 V. y$ S. nt = (float)info[1];
+ p# g( ^5 R$ D2 ^' `5 L5 E" x" t2 ~temp = (t/101)*180;
! `7 r' {/ b% S) D7 M! Gpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
. M) }) \' d4 u& H0 N2 ~temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
% F! l7 @0 g) Q8 z# npos[2][1] = y+630-(int)temp;
}
1 t/ g5 U5 k  kclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
# g+ b7 A& p5 M# youttextxy(x+50,y+50,"TT");
% u$ Y- I2 d* `outtextxy(x+280,y+20,"CPU");       //画柱状图
. y7 l; U( k! t6 e! R+ {$ p) K8 e1 E5 Aouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
6 b" n9 e) G: X6 |rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
5 h, V3 B6 o/ i' f; O; ~/ R8 b: Ot = (float)com;
# ~# |4 a% c5 c& l9 ltemp=(t/101)*150;
1 _. V) `: I; n9 wfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
4 t6 v5 _% K. B$ u) Wt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
" R: I( Y- ?3 H; v. k$ Kfor(i=0; i<3; i++)   //画坐标   high=90，length=250
$ _+ a; L% m1 B# B# L' V  }{
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);
% ^' }7 _2 F  d. f! }line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

6 e: y# ^% d% H1 w9 X$ Tline(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);
. C% ~5 w4 w* s1 \* D9 Z. {for(j=0;j<num-1;j++)
4 S7 {* H. [/ c# @4 M3 G( W{
" D4 e. v5 S6 e, F& W: 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: _3 g/ B6 O! O( W- U) ]}
# ~8 w+ A6 @' S) K- N/ n; b}
}
# d2 \* Y: x, F$ q

return 0;
$ ?! {# j& B! n1 F}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
- l+ G6 F( G1 U% g# {/ B5 ^{
static int info[11][3],num=0;
% `7 V% C7 `- s0 U% A6 A. M0 \* Lint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
, e3 N5 z& b8 z{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
5 W5 x# V& b7 ?( ^4 [}
num--;
4 Q: O2 H- g2 c$ T$ U}
if(FLAG_show==0)
8 a* S" F7 c: o& i: r; g) @( zreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
5 {( [2 x" H0 [5 L% s3 bpos[0][0] = (10-num+i)*25+x+100;
* c2 n* K+ {6 w! Upos[0][1] = y+110-(int)temp;
t = (float)info[1];
1 t/ X# N% d  ~3 }; Q" d, O3 k5 _temp = (t/101)*90;
0 O$ w  \- z1 S- u  c6 T9 R9 o( Z$ u# l& Hpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
; I( Z6 W( G/ Z1 U' o* Qt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
- j- s3 R' Z: u7 v& c}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
4 n2 v+ ^& l- Q7 j; Wclearrectangle(x,y,x+400,y+315);
8 M! J7 m) U: }/ u, J7 D/ o0 V9 Qsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
& f4 L+ v0 C! Z) \* g) souttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
9 ~5 C) m5 L+ ]rectangle(x+35,y+30,x+75,y+110);
: I8 p$ q. S1 g1 J! Krectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
3 ]# g9 R* F7 g/ z" Z) q: E& K" Qt = (float)com;
temp=(t/101)*80;
fillrectangle(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);
4 Y9 v# e/ Q6 dt = (float)cha;
5 \4 n3 q" \% K; z& i6 qtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
% H7 i* j. d3 a4 H4 o' b2 Dline(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);
4 b8 O! S! w8 v1 X) O$ f* S" F- h' nline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
- N8 {- b/ q$ ], g/ Lline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
$ _: ~3 l  Q! m( Q) Wline(x+100,y+20+100*i,x+100+5,y+20+5+100*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]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
' R4 f4 U5 |( t% J0 i6 j* Qline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
7 Q- y: n7 L. Q+ {0 _$ v, w}
: }6 u1 L: k3 U0 k3 Q7 f% o/ ^; G3 e}
9 n$ P. r, h" Melse if(FLAG_PF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
2 N/ A8 ]& N- ^4 g0 s{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
1 n9 a; s; z. U% u" ~pos[0][1] = y+210-(int)temp;
9 _7 {0 q3 F* i( zt = (float)info[1];
* b! A% m7 e/ a. n# N' Stemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
' R' R" u# o2 ypos[1][1] = y+420-(int)temp;
& p" w$ h- b! Q5 J4 Jt = (float)info[2];
temp = (float)(t/101)*180;
, F0 l. a# X6 y* T8 V* Dpos[2][0] = (10-num+i)*50+x+650;
2 L3 j; e" {* D1 npos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
& L3 P( z$ ~& u: x5 a' o$ t+ xouttextxy(x+50,y+50,"PF");
/ q! ^/ C; j( g: A) M, ~$ Aouttextxy(x+280,y+20,"CPU");       //画柱状图
# M- K! A; ^# [4 t. qouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
( c0 r1 e* i" y/ |. yrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
" ]" L9 p/ ~% M  j, ^( F3 Douttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
- l( w/ @  Q8 H6 h+ V: yfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
6 _. U) U& v8 T) M8 E; St = (float)wai;
temp=(t/101)*150;
2 k) f6 @0 K5 B1 Ufillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
8 S. N: E% Y% X# Mtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
" i; b0 e/ t5 N% X2 A! f0 \' jfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
6 f4 s$ [& _& Y6 K( g8 T2 t* ?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);
4 Y2 }+ b$ ]3 M8 X. Tline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
6 C. S0 w) T& j6 p: X) `" W9 Vline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
+ Y! j9 e; R& X. mfor(j=0;j<num-1;j++)
{
2 Y* \" ]2 N  n. dline(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]);
3 s  F  N- y2 Q3 }line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
; ~- @5 a: y, C! Z- j}
7 T3 Y# c% s% G}
0 z; N4 V* L; Z8 Q7 m( Ereturn 0;
}
: C2 B4 S, C( ]) |int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
  N, ^7 D! w8 i+ E! Qstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
5 g5 p# X2 K/ i5 M# jfloat temp,t;
. q' Q# X! R. z$ A4 S$ s1 Q' [info[num][0] = com;
info[num][1] = wai;
) a' @% `. W7 z8 v! zinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
& N: z  i" Y7 E- ]5 o{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
2 G) z5 T" b  J0 r+ N, K3 Vinfo[2] = info[i+1][2];
: @* r$ O: [: ]}
num--;
}
2 s) X" v/ \! l' iif(FLAG_show==0)
  S4 _5 t0 d( g$ P5 e7 Hreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
# U( Z: ^* l0 p" n7 Q! Z+ wpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
" Z% _. D1 Z8 B& ct = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
2 G0 g5 ?% x6 r- L. ]0 F: i1 ?t = (float)info[2];
; ?5 }8 {  v8 k$ T( v+ ctemp = (float)(t/101)*90;
2 r" G& d7 O/ {6 S  V# ?2 M9 Upos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
$ f6 R6 @: w* ]/ s/ N. E- x0 S}
. [3 r: P: E( [+ _9 H% e# Gif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
/ O( G* j* Y4 o0 G' y& c, \{
; h3 K! {, V; }  E% |+ i6 Uclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
* P) v/ H' e- \  c4 j( U. V) i0 Xrectangle(x,y,x+400,y+325);
5 t* p3 j+ I1 S) Y+ J3 L! Routtextxy(x+40,y+10,"CPU");       //画柱状图
& \. ]  P1 E; ]6 {, S. W6 Y/ aouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
7 Z( c+ |+ Y/ b( m' Touttextxy(x+180,y+310,"SJF");
: U% a( B4 x8 }8 N7 Et = (float)com;
6 r1 O. Z1 U4 m6 }temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
+ J6 n6 H7 u) o/ G' ]8 _t = (float)wai;
temp=(t/101)*80;
fillrectangle(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);
" f) Q7 ~2 |+ t* `3 z8 ?: S& Hfor(i=0; i<3; i++)   //画坐标   high=90，length=250
, e9 D4 [6 ^' C3 O* [8 O/ Q{
& V8 _5 k/ [3 `! J2 vline(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);

; n2 A# O( c+ p, q) t3 z! [3 V5 bline(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);
9 g( O/ p: f5 g* u- Y1 `7 Iline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
6 U! \  U% Y9 [$ F" Z4 b* H! _/ c{
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]);
9 X' f& c) e+ L, M: j1 q2 H, bline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
& c2 y2 P5 o9 J}
}
* {# \( ]& j! L/ Y}
else if(FLAG_SJF==1)
& y9 [3 l) e/ m{
7 l1 w5 o1 o$ R" Tx=0,y=0;
for(i=0; i<num; i++)
+ R% r5 |. l0 e/ _* C{
* b/ [7 E7 e* Z7 xt = (float)info[0];
# w; I5 I5 m, H* U" Itemp = (t/101)*180;
# i+ U) J/ T( B* E1 Z4 G& apos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
7 \- J! m/ f9 |t = (float)info[1];
% @1 @* U) l/ `/ C+ A+ G+ stemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
  y1 f( ~/ v! _& Xt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
3 D8 O, w8 z1 G) ]}
clearrectangle(x,y,x+1200,y+650);
) p# g3 i2 F8 v( H2 Y* csettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
$ j' {' _9 Z5 M' k' J# zouttextxy(x+285,y+20+200,"IO");
  x8 D+ H/ e2 v4 vouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
4 `/ z5 A( b# {( A: urectangle(x+270,y+265,x+330,y+415);
* R* S, k% n+ `2 Nrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
+ V7 g4 N: Z  C0 St = (float)com;
8 L8 \; T/ }9 S! u; N- atemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
8 O6 M8 c: C9 b2 G: Ptemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (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- v1 F2 D9 v# G7 P{
. J) f8 v9 a2 r/ C5 `% w- aline(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);

7 h' W* R. T4 ~) z) @  j4 zline(x+650,y+210+210*i,x+650,y+20+210*i);
: O+ M& L( o/ |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);
6 w2 I' U7 A& bfor(j=0;j<num-1;j++)
! b9 K% `- y3 I3 z" G{
. `2 D4 i, W- ]4 T. L7 A9 T6 qline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
( _+ c. _, N' ^6 N# B9 jline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
9 T/ d( ~9 q+ p7 }line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
* u# \1 Z/ C* G}
9 l) c7 E$ ~- k4 }4 K8 C" L" n}
' C; q* P4 ]* w# i/ p0 S3 K}
return 0;
6 y% L7 W* U( v# f# E}
7 X( _. {# P% v. n0 s  d) }4 Fint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
/ ]  F0 y" U& u) u{
7 b+ i4 j  [7 C, I& X* t. M2 nstatic int compute=0,waitio=0,change=0;
& v$ M5 B5 s, y* |0 ^static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
; j9 _' D( J2 l( L$ y//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
# [/ X2 H- E7 H# {! [% v- |, e5 PcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
7 N" F* O$ [! ~1 i, i}
/ w# {' M& I0 Aif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
% w+ s( F6 v2 s8 u0 d: C{
! J% C* E* K1 a8 J5 w) yi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
' L6 r' w  H% E0 _1 Z{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
$ G; l% R2 A2 b( s4 o/ [% s% Jcompute++;
2 P' A. ~! ]) l3 w}
else
8 W& ]) p& b  O- |& `1 B& n/ R{
compute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

% _* P; M" k, J/ e- {i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
$ E6 o5 @  t* q! C) m, U{
6 r0 T4 i& }! |; u; U# r7 t(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
+ ?  v3 D1 n: F8 I; achange += exchange_IO_Compute;
2 g9 C# T9 R" L( awaitio++;
7 \, |3 [; K) \}
" N/ k$ {# m6 s! \8 \5 e0 helse
7 q% B! a1 S: w& J7 u, `{
' c; Y. H, R1 T( Awaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
1 `; v& Q: t2 U' p  e{
(* memory).p[0].flag=IO_waiting;
6 f. @- i6 z; ~( P1 ^1 |8 }change += exchange_IO_Compute;
}
7 `# e6 _2 U# N( Qelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
& Q) `3 ]6 g* |  ^4 u7 t6 t( T) a{
(* memory).p[0].flag=computing;
) b0 l3 A2 p8 t1 k, A$ |) V2 t, Lchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
+ m- q7 z, J( i$ t* ^+ P0 ](*save) = (PCI*)malloc(sizeof(PCI));
; v8 P3 r2 x+ [0 ~; ](*save)->next = NULL;
5 j" F' m, l1 A9 r6 f( o3 \9 w& ^(*save)->processID = (*memory).p[0].processID;
0 p# f8 }, l8 l' C, J2 k(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
/ N7 I6 P; h, @$ ^9 U(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
4 J# z  c0 |, N(*save)->completedTime = systemClock;
  d, j2 X1 L7 o; j* \5 Y(*save)->runningTime = (*memory).p[0].runningTime;
9 e* e8 @7 G! X. I4 q! H! k* k7 k*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
8 `; E6 e! s3 [2 @( }, k2 }% Gcompute=waitio=change=0;
0 v& ^2 \* b' a+ b5 b( fcomputeLast=waitioLast=changeLast=0;
' h) \/ |3 d- d% D  b& E& jHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
$ W9 R/ Q! g# @$ Y; q# p}
else
4 Y1 y! |) m, x3 P% k2 Greturn task_not_completed;
9 m; @8 _. n" E. V}
9 @* B3 C) Z9 g( sint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
3 b  m6 J1 l5 e! Tstatic int waitTime[initProcessNum],i=0,j=0;
0 K: Z+ m5 K' m% R1 Cstatic double HR_ratio[initProcessNum];
0 d) W" L! h6 X6 p  v$ fif(flag==0)                    //初始化数组
# m3 j+ k$ y/ u6 [6 a{
# h, g% n0 E- K4 Efor(i=0; i<initProcessNum; i++)
0 S- k3 ]1 i" G" T{
waitTime=0;
HR_ratio=1;
8 a2 o' S) X. r) H2 p6 J5 S}
6 d" j" j9 [5 _" i  r}
- a7 A+ J% R6 Vfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
# @1 L; Q% I. A+ j" uwaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
* t. r- Y+ q; A+ t# M}
5 n2 }/ M- S* Bif(dispatch==1)                    //需要调度一个进程到内存中执行
! s+ @, i; g+ f, m2 V. k" u; ^5 F{
' z- J" w: W* {/ ]- p3 ?if((*storage).p[j].askMemory < *spareMemory)
/ L! c/ G6 _, k# q{
; N6 L- k: Y1 p; N$ O7 V+ y(*memory).p[0].askMemory = (*storage).p[j].askMemory;
3 n- g" i! _3 Y) e, E5 \(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
% ^" C3 r! o1 Z/ z(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
  y7 b. T- f9 C2 g4 u(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
9 J) M0 y" h* }1 X" u/ K(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
4 N4 Q2 T3 ?0 m2 [(*memory).p[0].ioClock = (*storage).p[j].ioClock;
, m0 f' i2 q8 h0 U+ P- efor(i=0; i<(*memory).p[0].computeNum; i++)
* m. J; b# \0 K" Y7 C3 l! r5 V- E(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
/ {4 J, |2 X8 Q* R, ?/ c*spareMemory = *spareMemory - (*memory).p[j].askMemory;
/ b( j6 A1 v2 G4 _2 {& y+ t6 Kproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
) w2 o& J/ s( L9 ^% [(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
, B* N5 r' r3 m% e1 i3 C4 d0 k: jwaitTime[j] = 0;
HR_ratio[j] = 1;
}
0 J, E: x( m& Felse
% U; p( y: q' r2 X. x{
. W$ P% [; X& X* n; Uprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
  ]: L/ w) L# i4 o' s) n}
0 O, v+ A3 ], y! X% [. Ereturn 0;
' ~( G" @5 ]: f& c3 i8 Q9 ^; D/ i. x& ~}
* D8 ]& e4 P9 U0 Z  ^" C) Gint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
- C* \6 E8 E! _% h3 W& ostatic int computeLast=0,waitioLast=0,changeLast=0;
. S2 K* F4 c" b# J& I% m0 iint i=0;
. i" }& U' t) w! _3 Pif(draw==1)
3 g8 n7 M/ A8 s: t" S! _{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
( v/ c& \$ }7 _0 F
! s& n1 n' r5 t8 V( U
6 [# F- Z# `3 O7 e5 ^% l9 scomputeLast=compute;
7 f/ i* \' N: s6 v9 W3 C* I2 G- ywaitioLast=waitio;
, d- M3 Y9 X$ H+ h9 V: d( cchangeLast=change;
& i- @: `( Y+ w% G9 h}
if((* memory).p[0].flag==ready)
; b9 G/ u9 y( \0 u2 Q2 W(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
; D+ M( m; y9 \6 ~{
; |. c! n/ N4 K5 Si=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
: i% J/ ]2 q  D; p  p{
(*memory).p[0].flag=IO_waiting;
5 b$ H; C, |  @$ u(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
+ V9 f7 H0 n% g: u/ a: _}
else
" s. X. H( n) d0 o6 S6 P" `6 a' j' i{
compute++;
+ b- }  f3 C6 Y6 p$ D2 t}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
4 P1 n5 ]$ ^3 y! R{

! i2 H! L- ]- w1 Ii=(*memory).p[0].ioNum;
9 ^% H1 t- z" j0 b- h, Tif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
5 R1 o8 S/ [; f% O& Q4 W3 f(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
; _- C. B6 L5 }, H2 |& Q{
waitio++;
}
}
, A* t. ~5 r- felse 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)
: D$ z6 J. ~; K; n$ A( [( A6 v{
: @; B3 W; f2 u, f, p(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
0 t0 l& a0 c8 Qif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
4 d* M& @* U, V! [: f(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
& j8 ^. }  j  ^+ t8 E$ k(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
( O8 @. ~# S  j! @) R, Y(*save)->waitio = waitio;
9 b6 p; H5 F* L: t& M2 L  x& M' V(*save)->exchange = change;
9 B4 A9 q: C2 K/ l(*save)->completedTime = systemClock;
3 L* Q0 U' `# F. W/ A& g+ |# Y(*save)->runningTime = (*memory).p[0].runningTime;
4 e6 G; Q' g& J: Z$ l*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
. q8 a. v; L+ ?" [, @' X* x4 Qcompute=waitio=change=0;
, I) c- X* O  g! {6 |computeLast=waitioLast=changeLast=0;
5 u$ ?9 [" B( u9 @. YPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
5 }( _, G1 K: X5 A* N& F+ Fchange += exchange_process;
* E( X# {- K8 i( q/ lreturn task_completed;
" S6 R( H6 |& L/ W* i5 [}
+ @4 x, M! v+ s7 |1 Z4 gelse
return task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
1 K  r& n# O" E" r/ `{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
9 I( w; y( z$ f{
) {" E0 s6 n+ I- m. P' P7 }/ Otemp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
- @3 i$ N# j9 {2 Delse if(temp > 0.5)
8 E2 D+ s& h; ~9 v( x! v4 mpriorityNum = 3;
) _$ F" @# g* W& ^: t% O: Gelse if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
4 K: p! v( [2 A* w(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
' Z- q* I2 |' j  z9 I/ Y/ S(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
% q# b7 i. p9 Y+ B(*memory).p[0].runningTime = systemClock;
2 |3 {9 j# @: ]" b7 d9 p(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
  \1 `8 d0 r; Hfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
# P, Y) r( h+ J% K# ?6 Kproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
# @* {, C3 d* W% sMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
7 q: `9 x# ?) H) H( r4 j# c3 Qelse
{
9 p. g7 g# g+ M. ]3 Gprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
/ e3 z1 o: C8 e& Ireturn 0;
; Y! M( c/ e# b6 ?' o1 I- u}
- r# \# v" e1 Y7 X- z6 C  ^# N# gint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
6 i6 i' ~* ~9 k0 \. e& q{
static int compute=0,waitio=0,change=0;
$ g, J, P& S- J+ _  Hstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
, b2 N7 d0 r+ F; l//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


/ J4 e1 S7 s, B2 f: c5 ZcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
6 v6 Y( h) s* Q( Oif((* memory).p[0].flag==ready)
  ^; y6 D% d6 t7 }(* memory).p[0].flag=computing;
9 C* ]  e5 F) K8 aif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
# Y0 ?) D) B2 Z% `8 u  `{
6 C5 [8 f. ^) o( m8 l2 E1 Ti=(*memory).p[0].computeNum;
2 ?7 J* d# J( mif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
8 l4 V0 M" x! I1 r{
4 {/ U/ M$ J+ d(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
% U  Y9 }" V2 t& a; k: y" k}
else
{
+ ]9 {  q  z( h9 W2 z  Vcompute++;
( q* {! D0 f3 i( n7 A% T}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
) f5 o9 i) m2 S# V0 ^  f{

/ R% q4 r/ }4 B( }3 Q5 Si=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
2 o. L, n8 w+ P8 L(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
  T+ O& F/ ]2 F) h' I. V% C; J; Z+ p1 b}
else
{
waitio++;
# C# x9 w" D: M; T2 }. s}
) ^7 S: z4 r* I5 ~8 x! ?0 L+ H}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
/ Y* |$ Q& {2 `1 B6 k; }(* memory).p[0].flag=IO_waiting;
& e( B' K" l0 G) p" ]* L7 l' Echange += exchange_IO_Compute;
  J: F. [2 L0 ?* d) O}
. L, J2 b) f) a2 h" A/ zelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
* Q( p% w; x. ]7 f: S$ p* y3 q{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
, z% w" g" h" e  k1 B! u- r8 t}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
- V# k5 [( _# G  e1 y/ ~+ x* z(*save) = (PCI*)malloc(sizeof(PCI));
& d/ V# \, a# F. `(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
3 Q9 @! X2 u! e* e" f(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
1 }5 m: c; N, y4 S5 W(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
0 @, T/ ]7 }& P- `* F6 ncompute=waitio=change=0;
' K- I7 s: e( B) k/ }1 m" H8 o- @computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
1 \/ s* Y$ K( E% `return task_completed;
}
% T! G5 }! s: u* D" Jelse
return task_not_completed;
/ h7 `7 ?, i& `* f( i3 ?3 Z% W5 b}
7 F+ K: J( ~6 j9 }# cint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
( n- R1 J! V- ]+ oint i=0,j=0;
/ D9 v8 p+ ^/ J' Pfor(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
- {/ A9 t5 o# a2 F, {; V% X  _{
printf("The memory asked is overflowed than the system memory.\n");
. d7 y+ r% ]) j4 z& F; Oexit(0);
' }! e* F, t8 O6 Y" y}
( o4 c2 m! D' N& Selse
9 J) n, D9 Z) V6 Z$ b$ C" X{
- T7 }' y" r% y, M/ E8 T1 D(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
' h5 i- k$ s9 U5 N$ _9 X/ _4 N(*memory).p[0].flag = (*storage).p[j].flag;
, y, A' C& ~/ L% ?(*memory).p[0].ioTime = (*storage).p[j].ioTime;
4 g$ z; z+ l  g: k8 |1 j+ U1 ?(*memory).p[0].computeTime = (*storage).p[j].computeTime;
3 I/ W6 P! w2 N" J7 {(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
. Q8 R+ p1 x, m8 n5 T1 V6 }5 Jfor(i=0; i<(*memory).p[0].computeNum; i++)
8 p" b2 r9 E3 K3 C+ a+ P2 l(*memory).p[0].computeClock = (*storage).p[j].computeClock;
7 f# j) z+ y$ n2 c( O(*memory).proNum=1;
- J8 F8 `! D8 u) |*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
$ f" w% D) j0 e5 }5 C& W/ hMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
2 q& j* ~. t% [/ {return 0;
; F/ J5 _2 G, k+ V/ F}
, S$ q# x% z/ W- r& A3 b6 nint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
! b- ?- v- Z- O' w+ b4 D5 f. ~{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
, h( i8 |9 l2 i. Yint i=0,j=0,k=0;
. q* V0 E$ |" U! D5 Zif((*memory).proNum<=0)
3 Q2 x; P& g/ [- c" C# N( b/ YTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
* _5 z9 Z$ H9 C+ V3 S  `6 Rif(draw==1)
{
' {5 q/ N$ a1 B$ a9 d& t//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
9 O6 @+ A5 i  j4 _drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
8 q3 y/ r, v! V$ Z2 q6 Y
+ _* b' ]$ b! K7 J5 I/ u
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
# x7 W: D% U7 l4 i# S1 @if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
i=(*memory).p[poi].computeNum;
+ J, e  [, d5 Kif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
! S# n. M# X$ [4 M& ^$ Wchange += exchange_IO_Compute;
, P. @; n  m+ C  L9 a( k+ H; scompute++;
}
/ u; W$ ]( i: k3 Y" nelse
0 h: q$ C# m. i3 G/ ]; L% c{
7 Y" P5 e" x3 Xcompute++;
  F  t3 u* n1 ?2 r& l}
) d  J9 \: h$ d9 E* T$ R7 }}
/ w) Z' ~0 \+ G& V4 i& u% melse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

3 t/ }' n- K0 m2 ki=(*memory).p[poi].ioNum;
+ P# ^* D. z$ B/ a! Kif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[poi].flag=computing;
6 Z* x% e2 f+ @( |! P5 D(*memory).p[poi].ioNum--;
2 p3 J' F% P8 H3 s3 T# l) }# bchange += exchange_IO_Compute;
9 s* c6 Z7 u" c1 ^) N. ]/ b! hwaitio++;
}
* T6 V& @7 l3 j# {+ n7 melse
{
8 e# F7 Y, B5 O# o4 ]: dwaitio++;
}
! c5 f) z) Z6 _2 r' _0 a}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
+ p) q9 }. y0 N(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
: J3 _' X# p# H* l0 c) c" M" Kelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
% C& b8 N( H) {+ q2 |; S! Q2 p{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
% b& C, V; O3 o7 {}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
: B" |1 e3 L( y' n{
if(i!=poi && (*memory).p.flag==IO_waiting)
$ a* D* U/ ?( \8 H; O9 g{
' p, @8 O4 k# P) f! f3 k6 i$ Bj=(*memory).p.ioNum;
if(j>0)
{
9 }; T; ^7 a. N% l. |$ Z. }if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
2 A, Z+ r  {7 {3 |+ W# _(*memory).p.flag=computing;
% Q' \+ M/ E, _& E$ c0 T(*memory).p.ioNum--;
7 M* l* L7 F$ K* Z2 W2 W1 T/ Lchange += exchange_IO_Compute;
) j0 J/ o! b1 X/ d1 y}
}
}
}
9 e" w, u! t; \# X- U/ J% N& pfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
! d) |; R# }$ V* W2 Oif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
; s1 P& m. a. i6 \7 W{
(*save) = (PCI*)malloc(sizeof(PCI));
( a! t* o+ x6 N6 w(*save)->next = NULL;
# Y' t# T$ C: ^2 Y& x! f       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
# @8 H. V  n( d(*save)->askMemory = (*memory).p.askMemory;
3 C$ a% O4 `% i7 R8 [: I(*save)->compute = compute;
(*save)->waitio = waitio;
$ `4 V: x& ], n$ T(*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;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
$ q$ @$ q. i6 dif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
9 c; o( i3 ~" V0 g% P   clockSegment=2000;
* _" N) D# X- c, t# Q  [  t# ^}
}
" P( D( L: J1 [7 R; g- [else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
7 l! n6 v: q8 ?. T: J' t3 D+ Y9 g{
for(j=i; j+1<(*memory).proNum; j++)
. l) d& N) t% f# L{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
' Z  Q5 G; s- K& n! G(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
8 W) U1 D8 R0 h! a  v2 e. r(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
: ?1 I) y% Z  s! x$ W0 d(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
3 j; K5 A/ _8 X4 K" q(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
/ x5 G+ i5 X. M. p( A, b(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
8 m' D' |* V; O; D, k- _* zfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
) p2 _0 ]7 K9 W5 ?! o# Qif(i<poi)
' M( H8 a+ X' j' S3 Tpoi--;
. k& ^4 J+ S2 X6 t% Lelse if(i==poi)
% L: t7 a1 `: EclockSegment=2000;
}
: W/ q2 N9 ~. `i--;
(*memory).proNum--;
}
' a; q7 E  q% I: D; creturn task_completed;
}
}
8 S, C4 i' z. F+ l" [( v--clockSegment;
6 M" X" G/ K& }( n' a7 S1 Mif(clockSegment<=0)
{
' h" T! H: X6 @, gpoi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
3 m8 ~6 x% G$ H3 x! n: d, W5 ZclockSegment=100;
; f4 l# N% I3 ?4 [+ H- a}
5 q0 U1 ^% h+ l, i2 n% ereturn task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
7 v- \0 V' N. B7 \. g7 c4 N# Fint i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
0 y& N# v: V. q+ B% Sif((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
7 a7 p# ^- k9 b1 R  |}
! n  Y" R6 U  |) B( \7 l( n# T. `if(pos>=0)
% x) _7 ~- n6 e* Z1 o{
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
9 y0 P( M& z, S( i+ p7 m(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
" X/ i* @/ F. F* U$ j4 Y& m(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
7 @; c2 P6 f- n, h0 ^0 W9 E(*memory).p[j].computeTime = (*storage).p.computeTime;
8 \0 ~! F( u( }/ {8 e(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
3 N: k+ q+ x' T0 o*spareMemory = *spareMemory - (*memory).p[j].askMemory;
& c3 P8 f# Z$ Q3 `8 ]produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
0 Q" R  d9 \; }& Q' D}
" \3 Y. e, B0 J) {  \5 O}
7 ?: N" W  c) B5 V) I) i; A+ `}
: F. n6 @% U+ [# telse
; m) ~1 U' A$ `# t: C+ b{
while(1)
& N, N% }' I4 d% G( T* |; G{
flag=0;
for(i=0; i<(*storage).proNum; i++)
  Z% C+ ?+ a' n2 m1 N! K" k0 M- l{
, N+ R- X1 B/ s) B' qif((*storage).p.askMemory <= *spareMemory)
{
. [- e, V4 i- j% ~- O/ N6 [j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
  b/ |# F5 Y6 p(*memory).p[j].comeingTime = (*storage).p.comeingTime;
  _" T5 l# P$ B: @% X% s! k(*memory).p[j].computeNum = (*storage).p.computeNum;
& n7 d# c- ^2 V3 r& m+ d(*memory).p[j].ioNum = (*storage).p.ioNum;
* t6 {. L$ M. a8 k  d3 O8 o# R(*memory).p[j].processID = (*storage).p.processID;
' E; ^7 {5 k* a8 ^3 T(*memory).p[j].flag = (*storage).p.flag;
; y, N6 h0 S: B2 E3 l) c(*memory).p[j].ioTime = (*storage).p.ioTime;
0 V  N! T5 E; m, |% N9 p  j0 Q. E(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
1 ]7 r) p2 g/ |: v) U1 D. ]7 C(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
. p9 g) `% C% M' h5 g0 u) g2 B  ~4 }1 Nfor(k=0; k<(*memory).p[j].computeNum; k++)
. R/ f1 E- F2 Z+ R7 o" I$ z0 o7 l% o(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
% E3 Q* G0 ]2 [9 X% L& z  R% mproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
- J+ C1 G& H% Y0 HMAX_COMING_TIME = (*storage).p.comeingTime;
4 D. b# H8 p1 `% i; |flag=1;
translation=1;
}
, U0 `, j! o; Z}
! _" \, l9 T3 Q# p& i+ X9 [if(flag == 0)
  e0 g/ C- ?$ _5 {. E/ Obreak;
}
5 O2 Q: T: V- Z- O' E}
( P; @' V/ G: r( N) F5 {return translation;
}
3 S$ G, A4 P! @" Jint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
0 y9 n8 z9 [+ z! J/ zint i=0;
. o! k# O8 f$ M- ^2 u3 ]if(draw==1)
3 ~) d7 H( Q1 G3 Y" S6 z{
/ U6 Q% s+ t. v; l//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
  ^8 Y& u% z) A4 q9 W: m9 D( WdrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
9 d. S- ^% a. y$ ~1 a$ iwaitioLast=waitio;
7 f3 I# a* Z( q6 gchangeLast=change;
}
5 s2 K" ^( N( i5 Zif(flag==1)  
4 G: j$ M8 C1 U- x* E{
" S" S& o8 U' E( rif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
if(flagiocpt==0)   // implement compute
3 [7 [6 b- t! q$ t7 ^{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
/ c0 ?- j0 `$ I% a" X/ [{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
3 M7 Y3 j& _% jflagiocpt = 1;
4 e9 R) z0 N- _& X! a0 k(*memory).p[0].computeNum--;
/ h2 Z# l! b  U3 dchange += exchange_IO_Compute;
compute++;
% V+ }' X9 v, X3 B+ n* E7 {' T}
else
compute++;
: b9 ]. _* v5 M/ _
}
& O5 i7 y2 |+ Q3 y! W2 i. U2 ]8 qelse
' R/ d& i$ J: L8 E' M7 {$ O: ]% E: |0 mflagiocpt = 1;
}
$ U! m+ i0 b, {5 Aelse  //wait io
{
i=(*memory).p[0].ioNum;
9 S& _: f& J/ B& P  R& ?( Tif(i>0 && (*memory).p[0].ioClock[i-1]>0)
3 B4 O& b0 I; d- d6 y7 C  D$ A{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
! @/ \- x( z2 E9 \change += exchange_IO_Compute;
waitio++;
}
else
3 M8 n# q/ B. qwaitio++;
# Z4 B9 b  N1 L
& E& O3 d. i  ?}
else
flagiocpt = 0;
}
}
( l: `. h% P* Y$ y3 relse  //task is completed
+ r# {4 v+ Z8 `{
(*save) = (PCI*)malloc(sizeof(PCI));
) S- T3 f$ O% J; o8 {- d(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
6 R& Z# H* D+ U' Y5 h% x(*save)->askMemory = (*memory).p[0].askMemory;
5 _2 w) o0 E7 c, V+ l4 j(*save)->compute = compute;
1 p0 @' @3 z* p& m(*save)->waitio = waitio;
% F2 f; S* N! R(*save)->exchange = change;
8 \" d: m/ s  m% [  O: f(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
/ P& v% i1 t$ }+ J8 k% R(*save)->completedTime = systemClock;
) ^7 j" l8 |/ d: ]//*spareMemory = MAX_MEMORY;
* Z0 E8 Z* f+ z; r1 `9 v1 Y: P$ R. \free((*memory).p[0].ioClock);
5 y, k3 d5 l2 h+ r' z) ^free((*memory).p[0].computeClock);
- Y) O, d; s: A2 n3 U- Dfree((*memory).p);
flag=0;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
2 c) m& d# J+ X: f: {+ p7 Z& k6 {6 areturn task_completed;
$ @, N3 V& ?5 B, S5 E5 p. U* a}
}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
/ a' |' R  \0 w9 Xchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
}
- A' e- I4 l1 c' z: Oreturn task_not_completed;
& h5 `" _' X: _1 n# B4 ?}
+ r, D" e" l! a- F% ?int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
2 F- L; |! H6 T4 c{
4 ^, q& |' X: w3 Vint i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
4 o. n: E& K- Q6 p(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
2 g9 k  v1 }/ l5 g0 s- dmemory->proNum = 1;
$ ?' }2 I. g% M* l- `for(i=0; i<initProcessNum; i++)
# [; t& C' J  y$ {, W. D{
  N1 `' L/ W# K* iif((*storage).p.askMemory <= *spareMemory)
- `+ }+ S2 F8 i, n$ M: }{
$ p! W4 j6 @% P7 D(*memory).p[0].askMemory = (*storage).p.askMemory;
* r% c$ h" q5 a0 x5 n(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
( z- Q2 v4 N% d2 j(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
9 d/ z! k* M3 Y% ?  r8 G(*memory).p[0].ioTime = (*storage).p.ioTime;
7 p1 P0 x6 N( U" D  [(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
" g8 ?( F" E7 P$ n8 H(*memory).p[0].runningTime = systemClock;
& H( c& x# X/ }(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
- L! Y. g- q8 v* @& ~" ubreak;
}
}
$ ?1 b! K5 y, Z* B5 e9 w. nif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
) C: L6 w0 f0 B9 ~produce_one_task(storage,i,ID_FIFO++);
9 E9 j* E& n0 n- Q$ PMAX_COMING_TIME = (*storage).p.comeingTime;
% O% [% z- S! V- M! w' o8 i2 qsort_by_comingtime(storage,i);
}
return 0;
; A4 h, y) U' H6 T) r. {* U}
int sort_by_comingtime(processPool * p,int pos)
{
8 b0 @& p  W! Wint i=0,j=0;
process temp;
if(pos<0)
{
for(i=0; i<initProcessNum; i++)
" R2 ~# h9 U* E  Jfor(j=0; j+1<initProcessNum-i; j++)
+ ^7 a, j, ?3 O; }- [{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
}
$ U; B  [, M5 Q; K9 k) t; v0 Y. `}
}
% z& \- P# u' e" X7 X! zelse if(pos<initProcessNum)
+ |6 O$ R7 @+ X, ^# q: `# g/ `{
+ ~+ ?" |( s+ Y' e2 c5 ~! j" l9 Pfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
8 Y8 R. Y1 P3 Q+ N{
temp = (*p).p;
(*p).p = (*p).p[i+1];
" ?3 J5 K) b6 L. F(*p).p[i+1] = temp;
}
% _! G0 \. R, F# Q( afor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
* m  j8 x* h- t) }# s* O$ ctemp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
: Q* q0 r( J) m(*p).p = temp;
}
& u" {' m3 p6 a: z0 A}
- y, L3 h: {  X# H0 gelse
, E- @8 i7 [4 E( `/ yprintf("position eror\n");
+ x& M5 c1 [$ A5 J* F0 P* i* V* Yreturn 0;
* p7 n2 ~" g6 a( a3 X; s& @8 A}
1 j1 K+ N  D. d& I  }$ Pint InitPool(processPool * p)
" a1 B1 U# o$ N7 R* O; l  L5 @{
int i=0;
) j2 o' V* Q4 j(*p).proNum = initProcessNum;
; j% }' v$ ?% y7 \(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
' J/ a3 ?9 |' a: d1 \: T(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
# @4 k( U% r% Y) ]% U& t(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
- ]* ^# `0 v- I) g% \. ]  z) \3 _! }9 k}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
# A6 ^( O  l+ J$ k(*p).p.processID = initProcessID+id;           
# j7 w) G: M% P(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
* w+ y$ Q% S3 J( `4 W) e/ u(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
. S) b2 t9 W1 Y7 D2 s, @(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
' T2 y8 t( r8 p! g7 O- o{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
9 a: S* @1 y( o5 N* M3 i$ b(*p).p.computeTime += (*p).p.computeClock[j];
* T, |" E% l7 k/ v6 s: K+ v}
(*p).p.ioTime=0;
! z3 s7 W7 \' i* Sfor(j=0; j<(*p).p.ioNum; j++)
. U3 a8 L& m; ?9 _) C, H, v{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
9 P* B* o* R9 }(*p).p.ioTime += (*p).p.ioClock[j];
2 {0 q/ E) A4 ^}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
. a3 i, i1 U8 Z$ o; J9 dreturn 0;
}
int showProcessInf(processPool p)
5 g8 ~, K* S! X% m. H{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
3 v+ E- C4 o4 P& Y! K{
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
  C! t' o# X- n& b/ T; o5 J7 P,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
5 s, C) W; t0 n5 @1 Q{
printf("%d ",p.p.ioClock[j]);
3 o5 Z) @! P) r" E! @}
% f2 I4 g+ i/ r5 g4 G- cprintf("\n");
7 ]9 |& ?8 T  r% s+ C/ Yfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
* V1 l8 y/ `1 X5 E  k" Z$ P}
printf("\n");
}
3 h1 v3 Q0 b* b4 m1 r2 {return 0;
" ^6 A& V1 S% \! f# f9 w3 t; L}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
% J: c' K, t3 S1 e0 b) W& e原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

) F# ]; C$ I  h8 h
  k6 u5 s& h% M7 l" u& O