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

杨利霞

7 b5 d  x* a2 H% C* }; o6 ^经典任务调度算法的模拟程序
3 Y; p$ K2 }3 E0 Y& O本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
/ Z" W3 V5 t9 Z
编程平台：VC6.0+EasyX图形库环境。
) o6 `( v& c+ f+ u. n! q& _$ e
/ {0 [) R. x% Z& B以下截取部分程序运行图：：

源代码：
0 w0 A( ^2 K0 n# V
#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
( s: ]' t& x7 R#include<time.h>
/ Q% t3 ]2 z4 G#include<conio.h>
#include<graphics.h>
#define initProcessNum 10
$ }5 s3 p& C* B, w: ^#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
8 Z. K. _- I9 Y& _1 b4 M8 }3 S#define task_completed 1
- ^- J; N* e/ M; G  `0 N9 f- q+ a#define task_not_completed 0
# O' v1 l- e0 U2 _/ V9 G$ `% O9 e#define initclocknum 100
2 s) E0 d1 Z* {, Oenum condition
6 r$ E0 p3 S; V1 b{
! G5 T! f8 R9 m% a! kdead,computing,IO_waiting,ready
};
struct process
{
int processID;
int comeingTime;
int ioNum;
0 o. ~" F) N0 r0 \2 i) o# Hint computeNum;
int * ioClock;
$ c6 A- b0 c5 N: W$ sint * computeClock;
& a8 S1 F  A' r% n8 _5 m6 Lint ioTime;
3 Z( N, e( n3 D6 Rint computeTime;
int askMemory;
condition flag;
6 k+ ^5 s, w0 E+ `: @int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
, s) z' Z' ?4 M' u. s/ w; \{
int processID,comeingTime,askMemory;
8 e' Y* ^4 }% g& B4 p% s: ]int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
. a9 d' R  m3 s' |/ k}PCI;
0 U; d( y2 Q7 g- e, l" E) estruct processPool
{
, l0 U' b9 R$ f$ y6 T+ H( dprocess * p;
# Y! T# N0 ?; y4 P% nint 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;
int 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);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int 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);
3 z5 O4 n% |' u& y3 mint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
) i( h- }8 c4 M$ D+ o( D! u) J+ pint 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);
  ]. M! M; U; Rint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
  C  \( ]8 [3 E5 x3 k5 e

4 z7 H# |, p# ^; G8 Y  Nint sort_by_comingtime(processPool * p,int pos);
+ a- p* {! F. i# {+ bint showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
7 o+ i+ [' N/ L+ xint 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();
7 w( N) U  y8 e" s. pint MouseListening2(int *flagShow,int * showTime);
4 x7 t7 `& f$ {" U: S. a' b' Hint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
+ Y: `0 e3 t) f9 S/ b2 q

+ c6 O' y( {* a8 J3 x" D# kvoid main()
$ @- T1 M9 D3 v- c8 ~$ Y' C: ]{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
+ Q* C6 o" Y* f' V8 [& h' t*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
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,
flagDraw=0,showTime=100000;
7 _: ]2 S( S, @- i, c& P& gprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
- Y* i; C$ a3 d0 p' W) a//processPool HR_p,HR_mmy;


2 y" n1 e" |# f5 L% i" n/ Isrand((unsigned)time(0));
+ [7 Y5 ?6 o$ J& g- C2 MsystemClock=0;
/ p" k2 T7 e& e: B/ Q; yinitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
, b& [7 U1 l& g  s; Wsetlinecolor(GREEN);
setfillcolor(GREEN);
: ?8 M8 M6 H  b. nInitPool(&FIFO_p);
9 Z! S9 U& ^; `+ Dsort_by_comingtime(&FIFO_p,-1);
0 Q- T& X9 W# G8 E) W" Q& F) HInitPool(&Timeturn_p);
InitPool(&SJF_p);
3 T9 m8 j2 @/ g* K. k1 m/ P0 bInitPool(&Priority_p);
InitPool(&HR_p);
% g" y6 A! W+ P, r- t8 i# q* R  L//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
) }  T& f6 A( J+ a3 S! d7 O//Sleep(10000);


- j. b4 z8 u+ _7 O/ lTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
: C$ T) |+ c1 k$ A8 R: WHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
/ O8 [- d; |5 l{
9 `) |# c) H& d6 [% U' GTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
( X1 o/ C' z, a) ~7 s3 vTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
" A& O% T, E3 v+ k; wPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
4 M6 D0 X+ J) f3 i+ Y6 r  UPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
' h% m2 G: o8 `- ?Timeturn_mmy.proNum = 0;
) w& a: ?* J4 ]+ yTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
5 c7 W: d/ h- ~. s9 j; HSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
: d3 R/ d7 r9 o8 g1 g  {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);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
& i' ^2 W) w1 J" x! @SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
9 u9 A: ?! B. n: T& C6 Bsetbkcolor(WHITE);
' m$ M6 J( k( E+ j+ `while(1)
6 q- [( J2 Y3 J# q1 L! t' u% E{
: J* A+ j2 f) \0 S9 M% Vif(MouseListening()==1)
flagDraw=1;
- G* y  x& R: t2 R, iif(count==100)
8 C" ~7 k( F/ O; l3 z' G+ w% W{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
% `1 s+ k0 v' Q: C! k{
7 ~: ^" F) U0 H2 ~) ^FIFO_pri = &((*FIFO_pri)->next);
8 w% ~. w$ x7 Y3 X/ y9 d  f
- l2 R! r6 v# m* q: _//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
" C. u" g) {" g  x/ o5 P    Timet_pri = &((*Timet_pri)->next);
/ Q) g) w0 j: [; M* i7 W$ Q! t2 X. S+ E//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
9 d* M, r8 ^3 {0 p3 |6 `# b+ @{
SJF_pri = &((*SJF_pri)->next);
+ G8 x. k( u; p" g//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
" \0 p( t% I* ^0 v6 ?: o{
4 ^" ~6 s- C# n7 Q5 vPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
8 A+ n. k9 P$ O; L( T6 G}
count=0;
; i9 b  q. k, ^6 j; Z4 ^}
+ |, a2 U8 O6 i# f' h# xelse
{
: p% B! }9 e$ n8 h6 C2 hif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
& Z: j0 y& x& ]8 ~  _Timet_pri = &((*Timet_pri)->next);
3 e' V- Z. }& R2 Q+ r// printf("hello");
6 `5 I$ ^. N! R}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
" U; w+ l# l' B) U' T! W' X2 ?   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
, ^6 X" q4 ]" I& s! `. L# VPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
  C. `$ c. R# W! w; x6 O! w/ U& iHR_pri = &((*HR_pri)->next);
//printf("hello");
$ n9 B% U1 L4 N9 a//Sleep(1000);
% y7 g1 O+ O$ ?8 I7 T5 I0 N+ p}
/ H# j' Z9 m3 O2 bcount++;
4 {2 P- D! }* k: h}
( t$ O" }2 q( K& J( k* \7 }if(systemClock==showTime)
% B: ]9 o! u, l! I8 I7 E{
5 `+ m/ |& D4 U/*PCI * p=FIFO_save_head;
int i=0;
- W" i, a- {+ W: W0 Ufor( ;p!=NULL;p=p->next)
% j, [0 E1 H2 n% }; q* w* O{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
2 v8 z" m  u  v8 k9 s! I5 xprintf("runningtime %d\n",p->runningTime);
3 K, l! Z. u) ^* S# a1 Xprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
: L* C) I! V: W; di++;

1 k# |- G, M5 f9 @
}
printf("%d\n",i);*/
. \6 j; G5 _# g6 bif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
; U  ~$ b7 O' p, D7 y6 u//return 1;
2 q$ t" h& ?# N}
else
. J' @6 N. C5 \" i. c( S{
fprintf(fp,"FCFS \n");
  ?* m' i. t9 o9 P2 j. E! afor(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,
: Z6 B. j  ?" ?1 J. `p->exchange,p->waitio,p->runningTime);
3 z& _  }  S, }1 `fprintf(fp,"\nTime turn \n");
, l2 O# r7 Y; }9 X: }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)
! ?3 k& f! l# h+ @2 E  G- Lfprintf(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");
$ E7 t1 N7 w& wfor(p=Priority_save_head;p!=NULL;p=p->next)
+ a: c" S! U# B2 o/ s; `/ Yfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
) m. X3 g0 D' w) c& R+ O/ [! H2 Op->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
9 P6 L7 y' p9 Z' {: Y  s2 f/ Kfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
  V- ?) u1 C- \6 f" Gp->exchange,p->waitio,p->runningTime);
fclose(fp);
}
& l3 ]5 M! o7 ~9 D: hshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
* C% L! p! z) r% s  E- KMouseListening2(&flagDraw,&showTime);
}
systemClock++;
if(flagDraw==0)
  Sleep(10);
}
6 b1 S* S$ G5 n5 a$ ~& w$ E
6 j" r4 v; V9 a, Q& G% Q. Z
}
4 d* T. ]5 }3 P* W& fint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
- O0 d/ z" i7 s, v4 L8 Y{
PCI * p=NULL,* name[5];
int count=0,i=0;
, }; m7 `& q; x! r8 p/ dchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
$ C( q% k1 o2 I2 idouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
* T' k! W  ~1 d- Z. B; I, {9 y2 I1 pstruct info
{
4 m' H) ]% v' ^2 {  a% dchar name[10];
) O) x+ ^/ ~) B( s6 ^double throughput,turnover,wait,CPU_rate;
' l& e( Z! f: h) D}inf[5];
& D$ q8 D1 P% m' Dname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
: r0 ?/ h: C5 oprintf("调度算法..........A\n");
, V% m  k& V( Eprintf("吞吐量............B\n");
printf("平均周转时间......C\n");
printf("等待时间..........D\n");
+ }2 v/ _  s5 q/ @5 a3 G* `printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
( j! R6 h! e; a4 B; Hfor(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
6 s# q& `# M% ?- Wfor(p=name; p!=NULL; p=p->next)
{
count++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
, X$ ~9 _6 c3 ?& Echange += p->exchange;
}
turnover = turnover/count;
2 _4 j! O; m. n3 c0 j2 tprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
( f, M+ a2 G  c) einf.CPU_rate=c/(c+w+change);
}
//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
. @3 P( Y2 X" K& W& j. Tline(10,200,5,205);
0 J# c1 [' M  @% Fline(10,200,15,205);
line(310,600,310,200);
# L1 n, |$ Z/ P6 I0 A7 cline(310,200,305,205);
* q# L% P; d% C+ yline(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
  l9 ^2 d  D6 }7 B{
if(inf.throughput>pos[0])
# W; }  k( A. M2 g) Cpos[0]=inf.throughput;
% L3 q( H$ w! L+ J0 _7 R% aif(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
+ N6 r) V& M5 ]9 q5 Mpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
& N3 o. s' o) W- M9 l- q1 g& r9 Ypos[3]=inf.CPU_rate;
! R' ^( I% b. m5 P: u+ g}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
/ X+ A, m& Z& L' e) ocase 0:
/ l: q/ ?. j4 V* k% }+ c; t9 T3 n- M' isetfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
4 J, \5 w. j7 s" C; Fcase 1:
6 F+ F: R! F& u! H( D! zsetfillcolor(RED);
6 U1 B, h0 l* D' w# ffillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
. A1 }! h* t3 g4 {+ B. dcase 2:
setfillcolor(YELLOW);
, {: J: r+ P! hfillrectangle(450,50,500,100);
8 z# p# W/ k) V2 ~- Qouttextxy(510,50,"SJf");
$ N9 n4 [$ x3 N" n4 Rbreak;
case 3:
setfillcolor(BROWN);
( v/ ], b$ z4 F& ?# p( lfillrectangle(580,50,630,100);
$ |  |6 C- l/ M3 A: }outtextxy(640,50,"PR");
8 U# x( G' W3 S% H% @8 z2 l4 pbreak;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
}
7 U+ y" c1 y3 d" [fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
3 R/ T3 T& P1 L9 \7 Efillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
3 q8 f. d0 d( tfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
5 a+ i* w3 j1 Nfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
+ R0 D! Q) r8 O! W) {/ H7 G
- R( [+ T4 S4 k! V, K0 H
}
    outtextxy(100,150,"吞吐量");
7 M" [- ]5 c3 H8 E' routtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
$ V) s: m& ?% j9 e6 creturn 0;
4 t7 _) D' C6 h7 N- N) |0 W; D# d# w}
6 {. z7 Y$ ^& B1 b1 `9 v  _8 Eint MouseListening()
{
  {& o; {7 Z* j  D) ZMOUSEMSG p;
/ n  H0 l) B) J' iif(MouseHit())
{
p=GetMouseMsg();
# E4 D. V# P8 f. ?& @* Q. \if(p.mkLButton==true)
{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
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)
3 B/ o- v" i7 \6 {/ I) KFLAG_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)
" F! S' @5 U6 }. e0 Z# yFLAG_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)
: D8 K7 z+ C& oFLAG_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)
5 p+ W) O- P( `' n8 CFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
1 z0 B- W2 l* L2 c* j8 p7 `" ?5 s{
. L: h% W! k- OFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
0 {4 @5 H+ ~' N4 g2 U0 @& \) D- j}
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 )
* |5 K+ a7 H# u# c$ u) A5 o{
# ^& Y8 G2 z0 v+ kFLAG_show=0;
cleardevice();
return 1;
+ W3 A0 Y1 P+ c2 g0 A  @}
: D5 M, w+ R! C0 Z}
}
% W, C) n/ a0 M4 `4 ~return 0;
: ~9 }" `8 S, v4 \! f}
int MouseListening2(int *flagShow,int * showTime)
) q7 C7 P8 l7 q% k{
8 y: t4 P0 ^& \" h, z' n, ]7 s2 \MOUSEMSG p;
0 A8 Y0 d. \7 k& Grectangle(1150,0,1200,50);
% `2 C& p: |$ z! u+ R2 m/ Mouttextxy(1160,10,"X");
while(1)
{
if(MouseHit())
8 p5 ^$ e* l( g{
p=GetMouseMsg();
* H% s" x; _) T0 ~3 O, m* @4 lif(p.mkLButton==true)
$ _9 ]$ t+ H& t' D{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
(*showTime) += (*showTime);
  y) _& h0 g! E! HFLAG_show=1;
break;
+ K% n0 p" u) a- v' Z. h}
$ d9 S, {: A0 z% Y
4 s1 t- Q- e) ]! f9 h}
}
Sleep(20);
}
cleardevice();
return 0;
}
6 E- L; E! U/ `2 Fint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
. d+ k4 O" a% o% Z# cint i=0,j=0,pos[10][3][2];
: K0 M$ a3 o- u' X$ vfloat temp,t;
$ N- Q* ~) X% Q$ ~# m7 m//画按钮，不属于FIFO图的范围
2 L4 @! Y! s) C4 v8 A2 _if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
, R& C8 L7 F$ @! I4 S9 ?* Hsettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
4 Y5 o+ [: Y' C, Jrectangle(900,465,1100,500);
- l3 X" R, C; ]( g3 z3 {2 Eouttextxy(910,468,"查看运行结果");
9 R  M$ a4 l! B  T}
//结束画按钮
. k" v! @* G4 I7 U" P  N0 winfo[num][0] = com;
info[num][1] = wai;
% w$ E9 t8 ~/ k, U! R" L5 |. ~info[num++][2] = cha;
# p3 Q8 ~( G" l! X% l2 a6 w) zif(num>10)  //存储10个点
/ P+ a5 q- n6 s) D5 v6 a{
+ Q# G2 S: B. y! f- w( V9 gfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
+ G, ?# N  A) ginfo[1] = info[i+1][1];
' X5 q. l! L. o( F2 e" U# G' e' Z. {$ qinfo[2] = info[i+1][2];
* H5 q  \9 }4 z) t3 o: U}
num--;
. Z2 N) L* }" `7 v}
if(FLAG_show==0)
3 W0 N( M6 s  V8 T5 T4 ireturn 0;
for(i=0; i<num; i++)
{
7 u+ N* [* k9 P( N1 Z* \. ht = (float)info[0];
0 L0 f9 b( l9 v- s# _temp = (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;
pos[1][0] = (10-num+i)*25+x+100;
. l1 u1 ~1 H8 y0 ~8 t; Apos[1][1] = y+210-(int)temp;
$ ~1 ^: [0 A" v" t4 et = (float)info[2];
- j! s7 h" a4 utemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
' V; b0 t0 @+ g! Y* Wpos[2][1] = y+310-(int)temp;
! j/ h1 k! O  T: [5 P}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
% N& M9 N4 Z6 l5 u: i! Oclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
2 J& G/ Z8 X: f1 G1 |# mouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
5 O$ c+ T! ~8 c' }' V; Krectangle(x+35,y+130,x+75,y+210);
$ A+ U. d/ ?3 }$ arectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
0 x/ j( c7 l; S; P/ ztemp=(t/101)*80;
/ [2 z' ^; }! r, w$ r) kfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
* y# l% w1 Z9 afillrectangle(x+35,y+210-(int)temp,x+75,y+210);
& a8 B. {$ G5 Y8 D' x) i% st = (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
& J" g* z) _4 u% M) b  r{
9 f4 O- m# f( j; q' Cline(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);
  s0 q- h" D- d/ h, O6 Q7 Y6 z  gline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

: G$ L( m! o7 b% ~# K2 @; Jline(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);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
& I/ n" H, _) a/ T1 C! l# @; d0 L0 U# ]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]);
}
}
; c0 Q2 @- l8 s) o5 _/ L) c}
$ y, J: a* n& {2 M9 n& qelse if(FLAG_FIFO==1)
3 W( @7 `9 J6 H  }& i; W{
x=0,y=0;
* Y. s6 k* T' l8 T1 cfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
( f* A0 ~3 W' u( k( [9 `pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
$ k$ e& s5 V' k: s4 }temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
4 G( x, e) Z: htemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
6 {3 a$ c% c) S' m+ u4 ~& W3 K; J6 B8 Iclearrectangle(x,y,x+1200,y+650);
0 X2 s# Z( \2 X$ j! |5 O6 ysettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
4 H9 Q8 K! J. ^7 Routtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
$ W4 }! Y5 H. Z& T3 j& X  routtextxy(x+250,y+20+400,"change");
3 {( X' U- Y" y+ \4 S0 rrectangle(x+270,y+65,x+330,y+215);
: K) j( p. N2 g" j( \; o- vrectangle(x+270,y+265,x+330,y+415);
6 R0 u' M( d/ G, b0 p* [7 G3 `rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
# {$ e) a0 g. e% ?/ W) R+ N+ ttemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* \4 x; h( I# X/ a) H" `  R& ~' At = (float)wai;
temp=(t/101)*150;
) a8 }& l$ M% ^fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
$ X. u1 N! b, l. R& U1 [t = (float)cha;
5 p/ ^4 ]/ d$ p1 e; I2 A7 ztemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
1 W2 t) b/ u! _2 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);
5 U# p0 l3 X! A' @) Z* |' ~8 Fline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
' U! K; I7 n# f* k( w0 L& p
1 |3 m: H% p! iline(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);
  R% h+ m. t# yfor(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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
, p+ X1 r' ?- c( Z0 p9 ]: |, R}
  Z" M: N) U5 I5 ?4 c, s; t6 r+ _}

: T# i: w0 X7 X! h1 x
# \" ~% I8 G! B! L. m1 f4 Zreturn 0;
; _, k9 v% w( a, C! I( s}
; B8 [/ F- z0 g% I- \& Rint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
1 ~) z2 I. h9 M# W- W) b% P{
static int info[11][3],num=0;
6 _* c/ C- k' n5 h2 O# zint i=0,j=0,pos[10][3][2];
+ P$ ?' f# z8 p0 dfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
9 X) |) W& Z' z- p7 e7 i( W) D! Tinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
: Y% ]0 \) P/ b- Y$ _; tinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
" {/ ?) U6 `4 Y( {# |6 _2 n4 h: h& N3 T" binfo[2] = info[i+1][2];
}
num--;
( H, ?1 N& y6 J; R# O}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
1 i! _" e2 d# D4 R' _7 dtemp = (t/101)*90;
# U& f5 p9 P4 _1 P5 q. t& Fpos[0][0] = (10-num+i)*25+x+100;
: P! _* m1 z% y* y: rpos[0][1] = y+110-(int)temp;
t = (float)info[1];
5 v* N* s, ^( ]# I% Y. ^/ Atemp = (t/101)*90;
& M( p1 x2 i9 d, S0 ~7 tpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
4 }0 g" W7 q% b) M- i8 H3 Htemp = (float)(t/101)*90;
/ H+ `3 p% d! K1 U0 J- [$ ]9 cpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
) d- z4 Y) u3 g}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
8 @8 L4 B8 o8 I& f8 w- M{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
2 ]& p0 N9 _; ]" B; youttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
* l8 D5 C) q8 s5 e6 ^; |rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
* W3 G1 E& T+ @, `5 ttemp=(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);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
7 b  H7 @" a7 F- j! M( L9 @for(i=0; i<3; i++)   //画坐标   high=90，length=250
5 e$ e" T2 w4 f{
! v* B; o3 m( i# p- tline(x+100,y+110+100*i,x+350,y+110+100*i);
4 Z* s: v& c# n' `+ lline(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);

0 X) B7 @7 k8 C/ `+ uline(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);
$ K4 Y2 |9 |# _8 {/ Mline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
7 {; P: n" Y9 H, Hfor(j=0;j<num-1;j++)
7 _0 ~. }7 g- o7 m3 X* C7 Q{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
3 a7 A1 ]4 v3 x( j: q) w7 f% ?line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
+ F9 p9 q2 s7 ~- W7 uline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
* `' d, }5 m# r6 g/ t6 G0 ^}
}
. a: R) E4 h6 V2 n( t0 y8 ], \}
else if(FLAG_HR==1)
{
x=0,y=0;
for(i=0; i<num; i++)
, o1 g& F2 `3 k0 R  U2 @+ g{
0 d: P# l  y) a1 m- rt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
( p2 a3 y7 K& A- u# f7 t% Xt = (float)info[1];
temp = (t/101)*180;
  a- e; n) p- A) c6 y5 R' r' k* c6 s% ~pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
! c$ L& |: Z# d5 l/ X  zt = (float)info[2];
temp = (float)(t/101)*180;
' ~0 f* J/ }& W# T7 b- }9 G1 opos[2][0] = (10-num+i)*50+x+650;
6 [4 a& I5 e3 opos[2][1] = y+630-(int)temp;
" s: t+ Y, ]& w* l8 z' l+ ^! T}
$ \' x- ?% ]! D1 B2 o7 u. Hclearrectangle(x,y,x+1200,y+650);
+ g+ W9 G! ]  ]& y! }3 z1 psettextstyle(40, 20, _T("楷体"));
; ^7 j7 U' @: d; L* f0 K" v& _outtextxy(x+50,y+50,"HR");
% w: M/ C- V. q5 s: V4 Douttextxy(x+280,y+20,"CPU");       //画柱状图
0 j6 e) J1 J) C' v( P) {outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
& X* i( e. N( Wrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
. e3 d. T2 {% Frectangle(x+270,y+465,x+330,y+615);
7 _! P8 P2 {# _. |% Gouttextxy(x+290,y+620,"TT");
. Q" ]6 R! X7 ?" Kt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
/ P% ]  `7 z2 ftemp=(t/101)*150;
! [! n& E' ?: q/ F3 b8 O% p) efillrectangle(x+270,y+415-(int)temp,x+330,y+415);
' D5 y. p0 \9 ]0 Z7 N7 Z8 Jt = (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
8 f9 ?7 e$ O5 J; _  n& _8 s7 E{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
3 x6 m. q, G: `4 ?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);
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++)
9 i9 ]4 V8 C" Y" M1 q! r( ~* k$ g{
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]);
, V! J8 k6 E9 G1 y& [line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
9 A+ r' g; y( B4 R% A}
+ g/ d9 h4 k% r0 g) Q; P! }0 ]
; j" Y7 k( q3 D0 c0 q+ T& l2 b
  C2 ^, }% H  l8 b  p$ ireturn 0;
( P( W& A9 G7 M1 o}
. R" ?: s$ Y2 J6 [int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
( Y& E: T& X7 C$ ]+ a{
static int info[11][3],num=0;
# H' a  k4 ]; O' u  Cint i=0,j=0,pos[10][3][2];
- n5 I( d& \/ ?0 Z9 \float temp,t;
info[num][0] = com;
* V9 g9 s2 m$ M; v  Xinfo[num][1] = wai;
# B$ ~8 t% i+ Y* v1 {. Xinfo[num++][2] = cha;
) P& G" S; C5 Cif(num>10)  //存储10个点
2 `. z) M& I4 y1 M& X5 c% ^) W: S% Z{
' C1 Q0 ]7 A( F( S, yfor(i=0 ;i<10;i++)
# ~) b7 A+ B- v7 ~2 K/ b{
/ w; }  e/ G! r& ~* z5 x5 t: @$ I; winfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
4 w2 J; i) u8 t1 V' W" |/ kt = (float)info[0];
9 ]4 {2 u' c6 |% R! X, ?temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
6 a5 B) R/ ^8 _6 m8 p8 P  spos[0][1] = y+110-(int)temp;
t = (float)info[1];
/ o6 \' X9 G5 c6 h3 }1 y% Gtemp = (t/101)*90;
( ~8 D- x" C& g! M; q: |( E5 v* e6 Jpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
  Q0 c: ^. S. e5 `/ Kt = (float)info[2];
+ @( o# L- b8 mtemp = (float)(t/101)*90;
0 K* ?6 @) U& ^+ hpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
% C- I# g- |" F7 w+ @" g2 R* z}
/ K2 I5 _" u' H2 G" sif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
4 c; ~% d8 T& wclearrectangle(x,y,x+400,y+315);
4 k. ~" D+ l9 ksettextstyle(20, 10, _T("楷体"));
% U; w; f% w$ T1 [1 prectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
# `. u% a7 {/ l! K8 i3 {0 {5 mouttextxy(x+45,y+10+100,"IO");
. [- E+ S. x' v: louttextxy(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);
& @5 N6 s) D( j$ Z" Y% P! Fouttextxy(x+180,y+310,"TT");
2 u2 Q" j, j" J" I/ R( F2 p( m5 n- yt = (float)com;
temp=(t/101)*80;
3 y7 c3 ]! L( ]5 u% ~( t, gfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
6 r1 a& l. d' g9 Wtemp=(t/101)*80;
6 d- w% h" T, Pfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
% I2 Z( b# l8 it = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
; O7 R7 C, ^" i+ K+ F) `% _for(i=0; i<3; i++)   //画坐标   high=90，length=250
) L) w" m# y$ u/ B{
0 m+ V9 s% C- ^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);
1 M9 X0 T1 L# ]1 Y1 oline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
* [; {- Y6 Q  _0 i
line(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);
/ ?1 `$ n) G9 v% B& B! D' P5 ^line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
- N4 y1 T" h4 \9 m& T; B{
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]);
}
7 h' k, _3 M& a  o0 k4 o}
}
/ _2 n+ C3 {5 d4 V& pelse if(FLAG_TT==1)
+ Y8 |. d% k& ?" m7 i{
x=0,y=0;
9 {4 y, e) `! M9 ?! _& ]: Tfor(i=0; i<num; i++)
1 f4 {/ {% i% S/ h3 T{
" {( G  A; D0 q4 j- E% t4 e( At = (float)info[0];
, M5 _& a% D9 q! f+ {$ |temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
* X2 y( a% a5 X4 W# apos[0][1] = y+210-(int)temp;
! j: V. W: R- }2 [$ Y' G6 M, [5 `t = (float)info[1];
temp = (t/101)*180;
, [3 c% d6 l. F6 ipos[1][0] = (10-num+i)*50+x+650;
9 n3 B7 x1 }+ Xpos[1][1] = y+420-(int)temp;
, {5 e: d/ d' F2 T- z) Rt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
& k5 v3 ^) z; c3 H. x; a! j}
clearrectangle(x,y,x+1200,y+650);
  t6 }) s4 }! y- @2 vsettextstyle(40, 20, _T("楷体"));
/ ~, ?( {. w3 x1 H/ p# touttextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
; q, l3 A# K' S3 N0 k  aouttextxy(x+285,y+20+200,"IO");
; u$ x+ z& f& n# ^, O1 k" g- f$ ?" touttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
6 R$ a( @/ N6 b" C- }- Irectangle(x+270,y+265,x+330,y+415);
6 n# v9 v' ?; `9 f8 ]rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
6 x! P, _0 n% T+ Rfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* f6 o% v( o4 T0 Xt = (float)wai;
temp=(t/101)*150;
- K; v/ j/ D3 \2 N) b9 bfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
+ }8 N: ]4 U6 d& b7 D( l4 et = (float)cha;
temp=(t/101)*150;
. j! I/ T4 j3 C* {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);
& ~( a* V: ?" E  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);

; y, U, V( e2 dline(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);
. r' \( p2 ~, @! q) w: p1 }- |line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
; k0 X1 `, Q9 f$ C{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" Z( Z0 E, _' V' M# M9 S$ b2 Fline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
7 \: d5 R9 b$ R  W  y$ ]line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
7 e6 K: j' G, {; Z; h}
}
: C% q- m/ A, W( e

return 0;
, B6 b2 r3 i4 ]! f. f# ~}
3 J3 u& @; t% Hint drawPerformance_PF(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;
7 }- @( m0 {1 w: Zif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
4 Q9 G& N( N) m) Xinfo[0] = info[i+1][0];
! E2 K( g8 `* p6 f% j6 Zinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
  B% E. ]3 e! N" E}
num--;
}
if(FLAG_show==0)
* Y+ D, }2 [4 `+ x& S" _return 0;
0 X# U  O+ i0 `/ C6 {" mfor(i=0; i<num; i++)
: C; ^2 r6 {+ m{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
! ~; ~& y/ u0 _( E- P" ?pos[0][1] = y+110-(int)temp;
t = (float)info[1];
% R* z& j) D$ M: Jtemp = (t/101)*90;
$ g$ d  t: P3 T* N; T( vpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
. f9 @/ |5 C: K) c3 ~% m( ptemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
7 H5 Z2 G3 v$ \- o' ^4 h}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
9 D5 r* C3 \+ I2 J/ Q# ?' m/ i{
clearrectangle(x,y,x+400,y+315);
* r2 q" M& ?+ P5 J) e& M) Msettextstyle(20, 10, _T("楷体"));
4 H  s, W: v. L* O* s) S2 Trectangle(x,y,x+400,y+325);
* H8 ^7 m& S! D, l8 X1 eouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
4 Q8 Z& ^( L' m. erectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
% i6 V9 ~  l  S1 Ut = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
/ [: h1 v, ]) xfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
1 q# d7 u4 N: v1 T3 W7 ^/ ]6 w4 w' st = (float)cha;
% n9 b: L, T' }# S  h. l  F% k/ etemp=(t/101)*80;
) c& S6 b! C8 t9 Y6 [  Mfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
+ S. [  P2 ?; \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);

line(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);
$ g8 j- `5 R8 \% K/ `7 Jline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
0 a6 ?4 e+ r$ _4 J5 x4 W/ @for(j=0;j<num-1;j++)
$ `: p, }. g$ u, m3 ^1 ?* M{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# h& I9 k% \/ B; eline(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]);
7 b3 A8 q5 |+ p- h}
% Y( ^4 P+ h# r$ k- T}
+ n& r1 B/ o$ u}
4 f* j% s5 R6 J( H% telse if(FLAG_PF==1)
  S) l* h, R  a6 V9 k7 I{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
2 x" ~9 X, a$ ~2 X2 jtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
2 Y& z" S  F! Ct = (float)info[1];
( m. H5 ]. N6 _# \) `$ {& M* k$ gtemp = (t/101)*180;
2 v9 o- ?2 z3 ~, Z  hpos[1][0] = (10-num+i)*50+x+650;
- q$ {; {1 Q' y6 J# Upos[1][1] = y+420-(int)temp;
3 O" Z% U& L  Y+ r# ?6 Ut = (float)info[2];
" e! l! w/ _& w% C2 N( o, y3 j& ftemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
* Y8 P: ?; h/ N, K$ Y! g( x! {2 ]clearrectangle(x,y,x+1200,y+650);
! f0 H- ~+ i+ R' u; esettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
; ~7 t1 x9 l8 ~  X3 m+ routtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
0 y- k. K# I" s2 d8 X/ frectangle(x+270,y+265,x+330,y+415);
8 T8 Z! _: j, Q+ m+ nrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
6 Q, f/ C2 {- y! rt = (float)com;
7 h. ^$ k( u2 n" V! t' \temp=(t/101)*150;
" Q8 p1 g$ F* z0 Z) vfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
) R0 \! _' }! ~2 f  rt = (float)wai;
temp=(t/101)*150;
+ D0 n9 f! w$ efillrectangle(x+270,y+415-(int)temp,x+330,y+415);
  b! l: A0 ?! h2 e  u& Z) G) h/ et = (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
4 S8 {6 z$ U8 [0 Y: Z) h{
5 l  f( U* E, ]! F8 rline(x+650,y+210+210*i,x+1150,y+210+210*i);
$ @+ u  _# E& l% m, z  v6 Aline(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);
- S# M8 W9 t- y; f! f& e
, D' G$ U& f/ ~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);
9 Z  r* Y  Y+ O' R- [5 lline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
5 d* d8 j) Y: r' q6 {( U4 `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]);
% p" a' A; Q! M0 fline(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! N; A! j% u: Z: }1 C& B7 L/ J}
* ?7 w# E  u4 Y2 dreturn 0;
: r% Q0 |7 x/ r. d5 j! @}
: O6 y/ t0 M. Jint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
& x* o* G* K8 ], Y9 O{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
  `8 ~+ @& H0 O$ U$ \7 x: q- M' {float temp,t;
9 N; p! c" W3 B7 V3 O) ]" b: l' hinfo[num][0] = com;
0 N; w" g% D( S- Rinfo[num][1] = wai;
1 y% Z1 Z# @) ^2 }$ jinfo[num++][2] = cha;
9 V% j6 s5 g( P% Q7 C' ^if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
5 E8 u  U, L: \. ~- Tinfo[0] = info[i+1][0];
7 F) |( q0 O) \- T/ iinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
3 W* D8 ]9 E6 m  x. rnum--;
9 Q& B+ Q' n* H- o}
- T. h6 ^/ B8 z8 M' ~; xif(FLAG_show==0)
return 0;
& @( V* E2 P; y" y8 tfor(i=0; i<num; i++)
{
3 G% `  r: O. d) ?8 ~2 rt = (float)info[0];
7 q' I" R+ ^4 p% \temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
6 }4 W* G4 a) W1 npos[0][1] = y+110-(int)temp;
4 Z( e! t* a  U3 ht = (float)info[1];
temp = (t/101)*90;
$ s  C4 L; Z! Q9 z! R# Epos[1][0] = (10-num+i)*25+x+100;
; @2 z6 J+ C! }; V: Z5 Hpos[1][1] = y+210-(int)temp;
% O1 ^% R% S/ G/ Ut = (float)info[2];
$ S+ N# W! [" t& c% Etemp = (float)(t/101)*90;
( P0 y  O& w9 t  [+ j' Opos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
. {2 u7 _7 E, l7 \+ e}
8 G/ ]9 j$ [% g' B" v" hif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
  M$ ]' y( H9 g{
clearrectangle(x,y,x+400,y+315);
. m6 R1 J6 G+ o2 q9 h8 `( |' Bsettextstyle(20, 10, _T("楷体"));
- y5 p, X7 J& ?: F! ?& W+ grectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
! r: W; R5 m/ q" {* O/ o; W7 Oouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
! R  p& O5 B$ J, i; Xrectangle(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);
! m8 M, L0 {+ w: ?7 G; Aouttextxy(x+180,y+310,"SJF");
( F3 }+ e+ X" P/ _" h. R: ct = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
: m! f, X6 l( ]& A' e! ?temp=(t/101)*80;
  v" d4 @+ ?: T% Ffillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# `0 ~9 Q/ l' S7 j5 F  [4 [t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( D; S/ l" v1 n1 i8 O8 k: j' H) `for(i=0; i<3; i++)   //画坐标   high=90，length=250
. m/ Z) r$ }/ _1 x7 q{
. @; h# z8 M# J3 c+ ]4 {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);

- y1 E- J  v7 I1 Xline(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);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
$ m7 g5 ?0 f3 P/ K; ?4 s" G- ], }- zfor(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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
  s0 z( n) {& d* q  E* c5 n2 i% \3 B}
}
7 G" h. t; Y0 f+ T4 X% a+ Z}
7 k% h, e. }, d! \else if(FLAG_SJF==1)
{
x=0,y=0;
% y9 ~8 W2 v" ~) a1 i4 pfor(i=0; i<num; i++)
. j" Z) |: t+ c9 S) t  V{
) r7 I5 I8 a4 P2 Vt = (float)info[0];
" F/ i) _6 V; g0 ctemp = (t/101)*180;
8 Z1 @0 y+ f, h% P" S2 h( w! a9 lpos[0][0] = (10-num+i)*50+x+650;
' h: z: l5 Q8 C- \' Ypos[0][1] = y+210-(int)temp;
) j# q0 N7 t" m% }t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
) i1 W2 @3 O! {# R8 ypos[1][1] = y+420-(int)temp;
) y3 A4 J: z( [1 y( ^& K& E1 G2 K% ft = (float)info[2];
- e4 G. i! i+ \temp = (float)(t/101)*180;
: A3 O7 t; }9 R6 ^5 E4 ?pos[2][0] = (10-num+i)*50+x+650;
- R" c" K9 R& V+ ~# Qpos[2][1] = y+630-(int)temp;
7 ?* I" \' I' L$ k3 r" @! o}
, R) V" O/ M( G9 y6 ^clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
% \; q1 r4 q* ]! n# b; G: V7 \6 bouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
' Q6 a! F* \9 }8 f% u, k3 ^outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
$ p: E( [* V& p0 L5 l+ E) k2 X2 Erectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
5 I* e' d# }- E: orectangle(x+270,y+465,x+330,y+615);
, U: g! v2 J; Mouttextxy(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;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
, U& V) j1 w5 k! }8 {t = (float)cha;
( C6 r4 J; O: d7 K6 C' Ftemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
# t# B% I4 P  vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
( [2 R0 X- |7 B& t3 r4 U. Gline(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);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
. h/ G8 [8 y1 W" l9 ]. Pline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
$ Z# L3 f2 P) Z2 c8 `1 U5 ]for(j=0;j<num-1;j++)
0 Q( t: c. f8 u" `- o{
1 V2 E0 j% g+ G. m" Y/ Bline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* P0 m! w/ t4 W7 N. P/ M4 L( Aline(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]);
% B. D* \0 Q) _5 W' y- w& \}
}
}
8 U1 k  j7 N" _' b, n0 }return 0;
2 Y1 S' y, d) _}
1 G6 a5 Z  q, `( dint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
! ]- F8 v) }" ~1 ]{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
5 p! U( o8 c6 s' a  Fint i=0;
9 g2 Z4 w1 D# M  Qif(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);
1 C3 k& h+ k3 B$ x4 v( TcomputeLast=compute;
7 U( _( b: X" B/ q+ k; I; \waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
: t- y! K* u& b0 \" t6 i{
8 B; W4 `0 G# \  ^0 e8 y3 Ui=(*memory).p[0].computeNum;
) Z$ t/ U% o. D6 T, B& E  u* N3 V! rif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
' d, R! A, n% [{
5 i! Y# _3 b$ D# c4 V- ~" {5 V(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
( I9 g9 d' u. [% }1 s5 u8 Xchange += exchange_IO_Compute;
compute++;
+ Q  j% G# o6 q8 t# z  W}
# w1 j; [$ b1 i' Zelse
& \+ ~% o- Q& G! ~; \9 j{
compute++;
# `, x1 I2 }5 `1 [! c) u$ d}
" w3 ^8 G5 D% l* u0 p8 Q}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
' q5 K0 U% \& m& ?4 g3 h3 ]{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
3 I- @7 l) Y! ~; F  f! b3 g(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
6 B! r6 n$ o/ n9 D6 P4 [5 P4 xchange += exchange_IO_Compute;
waitio++;
}
else
{
waitio++;
4 w  \4 U+ x+ m8 C' Z( {}
}
9 ^- A2 V! y8 }% |$ Celse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
6 _9 U- v. B" a5 z; Xelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
0 B' S& b7 f' `. F8 B/ Q(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
" ]2 h4 x; Q$ z) c& O" T/ y(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
/ s: K: ~! `  C" t% V1 b(*save)->comeingTime = (*memory).p[0].produceTime;
. h' H8 o$ n" \+ \4 @(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
6 p0 y' L$ h; A4 O(*save)->waitio = waitio;
(*save)->exchange = change;
) [1 @& d1 A* y% u( v' o# W(*save)->completedTime = systemClock;
9 [: m4 p# R# g- P* J(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
/ m) z! [5 g4 q, l' N1 @High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
2 R3 A3 R* p5 s1 r5 I0 b6 o  Rchange += exchange_process;
return task_completed;
}
else
return task_not_completed;
, r; `2 v- E- C0 j4 h  \}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
/ u! S# B. l8 ]' j" E/ Y! o4 x{
static int waitTime[initProcessNum],i=0,j=0;
( X1 E+ X# Q7 T) y" `; S# Qstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
: h7 a" }5 d: ]) ]7 j9 e{
0 L  d4 L0 }8 P& Q5 |& d$ awaitTime=0;
HR_ratio=1;
+ E; d$ M4 F2 p! J4 p  j}
' Y, I; n' v% b4 b}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
% h7 X& t/ l4 z( h0 {{
: X3 Y! q( Y8 \: K! r* UwaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
- B$ d' [/ Z" J6 u5 D; D}
. E! F3 S; h: t9 u1 }9 kif(dispatch==1)                    //需要调度一个进程到内存中执行
5 _& W3 i8 j" f{
if((*storage).p[j].askMemory < *spareMemory)
{
9 h& {8 o/ i! G(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
2 a% h8 {8 z7 v( s(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
1 W8 c7 _, ~- N+ T(*memory).p[0].processID = (*storage).p[j].processID;
* R" n. s# Y+ p6 W: o: M8 G(*memory).p[0].flag = (*storage).p[j].flag;
8 N2 M, d/ d1 f1 O3 V1 t(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
) U. I$ e" g. X% j* r" G(*memory).p[0].produceTime = (*storage).p[j].produceTime;
+ k( o2 s. H: U0 }7 i( P, O+ Efor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
8 ^% p9 b4 V9 V8 J6 s/ s! C2 Tfor(i=0; i<(*memory).p[0].computeNum; i++)
% o6 ^% b5 D( [9 N5 v) q! U5 Q1 {' C(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
1 t  h: r- y1 w*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
$ l) l7 j/ f5 U! @, dMAX_COMING_TIME = (*storage).p[j].comeingTime;
5 Q) ]0 o" n2 T1 ~: W) \' L% NwaitTime[j] = 0;
HR_ratio[j] = 1;
0 P' [5 h( D- l7 `2 F  [}
) l' u0 u7 E  q5 g/ o5 G1 _6 ielse
{
* b5 h7 ~& y: d2 A0 iprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
9 |  |. h. P  @: _4 _5 q- _}
- |  g& b8 r+ v! b- |( l9 K& P}
return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
/ I7 m4 ?- k6 q9 W* p{
static int compute=0,waitio=0,change=0;
& V# J! g8 e8 b. D. ~" w0 kstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
- F& T: d. [1 V: e5 h) H* O8 Rif(draw==1)
0 r+ p& o, N8 F4 k/ l& W, G{
% R4 c( E. U! F8 C( b" m//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
; ^0 s, M% @$ b/ t$ MdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
6 Y+ u5 _4 S1 @
  w( t0 F; d( O* u( t4 x+ @
4 H" _# i) w& d3 k: N3 zcomputeLast=compute;
waitioLast=waitio;
0 g3 g9 b# ~: c% o  \2 ZchangeLast=change;
}
. U) O6 a7 \0 {$ |if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
2 {; A/ \7 O* ]9 f' M$ [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
{
. B3 a" {8 c/ r! A(*memory).p[0].flag=IO_waiting;
6 f; S' b. n0 x6 `3 K" E6 Q7 E; x(*memory).p[0].computeNum--;
9 z: S# D* j  I2 Kchange += exchange_IO_Compute;
# y+ \& `0 S$ D- r  n# w" r  u# j) ucompute++;
  K" Z8 X" r( w, p}
else
% Y# b! U( V* N) d6 T{
compute++;
1 C6 M  j) X1 P: p1 Z+ F}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

4 p. k  I! b8 `1 ri=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
, s# k4 x2 z% o! b0 f6 I' c(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
$ I- z6 A; J. [+ ?) M* F  @change += exchange_IO_Compute;
waitio++;
6 W8 u: Z3 |0 p, I8 c( s  ]3 N}
2 f6 i3 P) E$ S/ melse
1 j6 @, Q; @- e! G4 U: `7 n8 {{
waitio++;
( O8 B) B& {) O% t6 W# ?% G}
}
. _; M4 E# r8 d! D4 [+ Welse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
7 o4 {% u7 H* c. M9 Z# H9 q{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
  Z  e# G$ P# X* |/ h}
, A* Z: I# {+ f1 Nelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
0 p2 p  v, `; j5 M{
  a$ f/ {2 @/ g+ D. l* H(* memory).p[0].flag=computing;
9 N8 P7 z3 e) q; V% {# B6 U: Cchange += exchange_IO_Compute;
8 N, j+ J1 ^( Z; x8 E2 _9 a, E}
, C7 v7 T0 J$ s1 Uif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
1 k4 a$ f& |( t2 S* o8 F(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
) p9 b. ~/ k  n5 w9 ](*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
( Q$ p$ A& Q" h(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
: {' S9 t) U8 y; k  l- S* g6 R(*save)->runningTime = (*memory).p[0].runningTime;
  U; k. ~8 t& M$ M6 O- {*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
# _: v5 J- N4 @% _( V8 z; K; BPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
8 ]: t2 _1 d1 T! i% w6 K) p  Xchange += exchange_process;
% B2 }  Q7 f2 V8 dreturn task_completed;
/ u+ c7 ~0 o" h}
else
return task_not_completed;
}
9 S8 q% P4 r4 J+ j5 N# q8 u* A- cint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
! ~5 F- X  j1 Y* W. y6 uint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
* s/ l( d) U# a4 p: }/ oif(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
2 [* u( r+ _5 T9 O8 u2 _6 W# `& helse if(temp > 0.6)
priorityNum = 4;
0 \* U8 I. ~0 j- U8 v) V+ Relse if(temp > 0.5)
5 a6 ^) P. m0 A8 Q" ~priorityNum = 3;
2 ^, Q, @) ~. `; g' jelse if(temp > 0.4)
priorityNum = 2;
else
6 b1 @( h2 o/ M6 p+ wpriorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
! g! W" m4 _' Z, R2 M  X, \}
if((*storage).p[j].askMemory < *spareMemory)
{
5 N1 s5 L) e& [1 s) u(*memory).p[0].askMemory = (*storage).p[j].askMemory;
- i8 O$ V4 [- j7 {; |- c(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
6 e8 Z! d  f  {5 p! }. u1 T4 s' o9 B7 w(*memory).p[0].processID = (*storage).p[j].processID;
" b( b0 S+ p8 J0 W, K/ z2 U, B(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
$ V/ }1 I7 Z2 ^( L1 |(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
" ~, @: s0 u6 T(*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;
$ V( `3 f8 ?( ~for(i=0; i<(*memory).p[0].computeNum; i++)
* N( @) m/ d  w(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
! e' S$ w3 A6 l1 j- A( ]MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
% I% U/ ?& _' q2 a; U/ Oelse
. h* F3 z8 Z1 D2 A. ]# l4 V{
printf("A process ask for a memory overed the system capacity\n ");
5 o3 w  O, Q8 n. oexit(1);
5 b. n: ^0 O- x3 o9 H! s; F}
return 0;
* ?9 r  ~6 |; t4 ^}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
: U( {" T2 y6 B1 _{
static int compute=0,waitio=0,change=0;
6 F4 U2 q' b( Q+ a; w, A, o& Y5 nstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
' R  |+ a1 M' Y, Fif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
, d8 H" ~0 _* U- wdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


6 h- `) z: H' F+ Y( acomputeLast=compute;
waitioLast=waitio;
changeLast=change;
+ x  p0 n1 P- c' ?& I1 S; D}
+ B7 e/ U* h0 Q# G- L1 [, A7 H6 bif((* memory).p[0].flag==ready)
( K. p& X: l0 o(* memory).p[0].flag=computing;
5 y/ r* s) H* W0 m/ Tif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
) r; W' W; _- _7 n4 c{
i=(*memory).p[0].computeNum;
$ x4 o3 o. E' c9 l; Wif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
& O- c0 G; q* n: u( @{
(*memory).p[0].flag=IO_waiting;
1 w6 x5 \' `" ^- q5 X(*memory).p[0].computeNum--;
# o. n! d: ]9 S' M7 y7 M& Dchange += exchange_IO_Compute;
compute++;
) `; Z" K/ @0 `4 h3 K}
else
{
" k. ]" D8 d0 V7 ccompute++;
}
# A+ n; A* ]  L5 G, y% D) i}
$ b2 J& B% E$ ?9 @2 Zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
6 o: t- C' `* O, s" p5 \: Xif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
  H7 p1 R2 w0 Y  }/ ?* K3 a{
0 o6 B/ O5 }/ i. x9 T(*memory).p[0].flag=computing;
- I1 ]' g4 k" s2 V  i1 u3 C0 N(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
1 {# c8 U9 j  }1 hwaitio++;
7 ]9 P9 c) A: |4 x! u1 N* ]- f}
else
+ l2 O) z/ h* {' M{
& f4 t, p& |& awaitio++;
2 H3 [* @  L3 c" h+ j$ P/ b$ ~. O. A+ S}
* H) m* ~8 a. j( x}
" G. [3 o! v: F% Q) R& I0 e8 u* ^else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
8 ~2 u0 P0 C3 x- a( S" j{
  g: L3 m7 N- x(* memory).p[0].flag=IO_waiting;
( T% p. @3 v. x: }change += exchange_IO_Compute;
5 \# \  D( T' Q7 Y! K}
6 _: P- ?5 {1 n0 S& ielse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
( v: E9 ]7 `# v3 d/ M( @* {, h{
( ?) |4 l/ t% t5 q2 |(* memory).p[0].flag=computing;
/ n( y( [5 G4 I) ?# ~; h- [! K$ {change += exchange_IO_Compute;
3 w" U& ]2 n" a# V}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
: E' W0 q# J) i0 n(*save)->processID = (*memory).p[0].processID;
% `3 q9 j4 z1 k6 W& U7 S* V0 |(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
; L. K7 Q5 E$ y& T6 R  {% y(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
" [$ S8 s) N- k2 e(*save)->runningTime = (*memory).p[0].runningTime;
# I4 L) ]; K+ B0 L; ]*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
5 p9 _2 F, [7 ~8 k: C0 H2 v5 M$ @1 XcomputeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
% ~" j" |' B" d5 z% b7 }- echange += exchange_process;
6 Z9 g2 }0 c% g( x) treturn task_completed;
}
) e* C; m3 ]" @4 f0 aelse
return task_not_completed;
% A7 A. d' D, R# X1 X0 R}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
2 {8 u; o# Z  Z4 o( y8 F9 zint i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
" i; X0 g/ ]% Y, w! O$ vif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
+ x1 A' W. A' D3 u9 }0 Q' nif((*storage).p[j].askMemory > *spareMemory)
{
' u5 q2 z# _6 O4 H2 S# rprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
6 C5 e3 b* q1 |}
else
{
: E! |. A/ r2 I: e( r# k4 X(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
' ^) h( z1 @) O9 R6 \(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
$ W- A: d+ Z% H) j( K0 {(*memory).p[0].processID = (*storage).p[j].processID;
5 E- e9 Y2 x' j2 ]! H5 A, @(*memory).p[0].flag = (*storage).p[j].flag;
2 t( C4 L; [7 C( X! d9 y7 v(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
8 i. D; y+ Q* D; M9 p1 j(*memory).p[0].runningTime = systemClock;
4 a  f7 X1 \' M: R(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
5 K; H& T1 `6 X% z$ B: `% i. P(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
5 f( o+ [2 w5 [8 |0 X8 J(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
8 I6 m9 a- o% S# \7 ^}
return 0;
! |. I8 B2 f- s" e}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
' M) ?: l. q$ A" W. `& i9 S1 _2 istatic int computeLast=0,waitioLast=0,changeLast=0;
4 r- D+ h. S' U4 h; zint i=0,j=0,k=0;
if((*memory).proNum<=0)
' ~. ]$ ?8 y$ ?# K+ I5 CTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
3 H5 Y* [0 Q6 V/ p3 Y8 Q/ oif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
" \% Z5 b% D' F3 M" K. c

computeLast=compute;
waitioLast=waitio;
- y  C' f; ~- H" F# }) ]changeLast=change;
" Q7 c9 _* r# t- ]4 J}
" O7 v8 X1 T4 a4 n, ^8 aif(poi>=(* memory).proNum)
poi = 0;
( A: Y/ ~% c6 d7 Nif((* memory).p[poi].flag==ready)
6 N( a' o( I! v5 l(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
. [- D( }" m' v+ W5 p{
0 a2 p3 L  y& g/ m9 fi=(*memory).p[poi].computeNum;
/ a6 S2 k( T$ E/ z- Q4 bif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
8 _4 e  W( ^, v: \/ i{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
# M* e" Q& l" }' D! I{
+ s& s1 \& r- M5 ucompute++;
# N4 w. q' g0 B  }' a7 }}
: z1 K/ ]0 C9 T% [& e% }% Z- `5 ^}
6 l! U! O2 \" S7 _: s6 eelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
) s, @6 a- L$ C( X/ E$ }{
+ @# p# \  r7 u
i=(*memory).p[poi].ioNum;
/ S2 ^; t, q0 P( {9 {% fif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
9 p3 U% j7 \/ U' X2 ^{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
* v" P* x# O' X/ L/ rwaitio++;
7 D8 c. J- ^% A, X( n1 K  d}
else
{
waitio++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
; Q# o6 A5 b& |2 i% T1 @change += exchange_IO_Compute;
* I3 N$ O$ M) J1 F1 `}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
' [2 e) x) P9 _6 ]}
8 e) f4 z9 ^* D2 B( @for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
0 W4 o# E+ N% J+ V8 e* ~{
if(i!=poi && (*memory).p.flag==IO_waiting)
5 E4 y/ I: [& `  R{
; ]5 ]: p1 x8 l* V4 Qj=(*memory).p.ioNum;
if(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
- @" w) k' w/ \1 |{
  W) ^0 P8 z" F" y6 q(*memory).p.flag=computing;
6 \2 Y* w! z% z' x(*memory).p.ioNum--;
6 G0 x$ c) v% m8 Lchange += exchange_IO_Compute;
' U3 D# k! {6 k& W6 s$ J}
$ I. D2 }3 ~+ X! H5 C}
) K. S, V; }2 M}
}
* }0 C! i9 U+ r1 w4 a! }* ufor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
2 l6 m4 F; H+ _/ t& `4 P+ n+ q{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
* M: k1 S' J: y! m9 ^+ O3 _) }{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
  G9 q" V" A' W% ?7 R3 e$ y       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
0 K( L- {7 \! l5 s# L: T7 m& U(*save)->askMemory = (*memory).p.askMemory;
7 f; E3 O8 E; C3 ~0 X(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
* B. ?' m. g, L* e, H( z(*save)->completedTime = systemClock;
+ `' U" {. J2 d* ~# ?$ V*spareMemory = *spareMemory + (*memory).p.askMemory;
' r. o  z% ?/ k( V- F# Pcompute=waitio=change=0;
- y" ?/ E' S% _. ]0 a9 \) `5 ecomputeLast=waitioLast=changeLast=0;
% w6 ^8 t$ n: U9 P9 P/ H, f5 uif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
( N* \' |7 c& j8 E7 K0 ^{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
  X0 `$ W' c0 o5 Q3 N   clockSegment=2000;
9 W# k5 R& I; d$ U1 n) d, h' b, s}
}
else  //没有足够内存调入新进程
% Y, g  ]4 `" N8 ~2 R0 [0 S4 y{
if(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
4 }, Y- Q$ A" g5 W{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
' H7 k5 N) P* h/ G; @  r(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
) Q6 A, C% C- ^8 Y(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
$ R0 C/ |' X- ]. A8 o# s(*memory).p[j].processID = (*memory).p[j+1].processID;
% N8 u2 y% N& h7 E3 j3 x(*memory).p[j].flag = (*memory).p[j+1].flag;
) S* X1 K- Z7 @% \& Z* U) f9 f(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
. S& M( K; n7 N. z; Q9 |(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
+ O4 ~  J5 l/ Y. K% l; P  F9 S(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
7 l7 k. s" ^; D6 x+ I- v(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
6 q; o0 e& m4 N(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
( D- d: Y8 }1 a$ E- z(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
: g0 s. X, V. ?  P' a  D1 d(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
. _8 z9 y( r1 v. d" f}
. p3 e  }: z7 c1 rif(i<poi)
poi--;
2 D. h4 l" [& o5 e( `6 ]else if(i==poi)
clockSegment=2000;
1 l/ |& K( p4 f) o, b- U/ B1 W}
) o( e7 X* D3 y+ z1 s. Ci--;
(*memory).proNum--;
/ [, d+ M6 i$ f6 M! t! k  b0 u}
- d8 F$ `& `  I/ t4 Ereturn task_completed;
}
}
--clockSegment;
5 V2 m" P9 e  E* Mif(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
% N% t5 f* o, [7 z3 |, e  `poi=0;
: U0 p0 A9 X: y) L  T1 p: MclockSegment=100;
' p8 B! Q  l/ ?+ ^}
' J' V5 H8 v) d& J1 _- Ereturn task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
. E: d* T; _; B5 w7 U8 U0 f{
* B  q% x. o) h8 Uint i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
# S# a& B/ R/ t0 n" o/ ^if((*storage).p.comeingTime>MAX_COMING_TIME)
6 u7 h! L) c) u+ GMAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
{
7 L" z+ @+ Q7 L3 e1 l/ a( `for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
* Y6 W$ D  F+ {2 x* e{
j=pos;
, t" _0 W" q, F% Y: E: P8 t(*memory).p[j].askMemory = (*storage).p.askMemory;
0 t" I+ Q, t2 S# l(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
9 W' n* V% {: U& Q  r/ [9 F) @- F5 r(*memory).p[j].runningTime = systemClock;
# Y# j' b* h5 ?9 O5 W; I6 G(*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];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
# @* _' D. J* @8 |* k; w. H0 I8 gMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
}
* Y% K: G0 w, j# V5 ^5 t}
! F" B* _. R0 A9 K" [}
else
; M& a8 J) y! O{
while(1)
{
' ]" ^/ o) |) y% X  a0 Zflag=0;
for(i=0; i<(*storage).proNum; i++)
# H1 ~0 h( [0 m; Z- t" W, i{
if((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
2 ?( n3 d4 a- d& D2 a(*memory).p[j].askMemory = (*storage).p.askMemory;
) ]' i/ {/ d" N" j& c(*memory).p[j].comeingTime = (*storage).p.comeingTime;
" R4 n$ D) j6 j& S( u(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
  y0 u( x2 Q" }, Q8 d4 g7 F(*memory).p[j].ioTime = (*storage).p.ioTime;
4 m% O; W. T. C3 k# v7 T(*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++)
% p* [! N* Y8 d! [5 p# O(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
6 J. n  `% @6 o: ]" f, N+ k* i" efor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
" o/ S2 D5 H" B$ |(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 M/ o3 D5 L9 u# G0 UMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
$ ~+ c7 l- {' D. O6 g}
  U# [! Y" t' t  U  m}
if(flag == 0)
( J/ z8 }" h7 ?3 P) p/ rbreak;
  W5 L* w* p5 r  ?}
* C& v) P4 {" X/ e; z8 T7 H}
return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
8 b$ ^9 a: \' F7 ~4 P  S$ Gstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
$ E/ T& Z3 I" K5 z, |$ ]8 mint i=0;
if(draw==1)
1 i3 l8 P( p& H. Y( e! ~{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
) ~, {* t7 ]. e$ O" j" ?/ \: G0 TdrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

9 _. X) I$ C! H1 b
2 o. z+ p2 J% g  ocomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(flag==1)  
' ^3 \% u2 M& x3 \% b6 o{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
) f, p7 o4 k5 C$ @2 M; E{
if(flagiocpt==0)   // implement compute
{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
7 N6 Q; `6 n. ^, R% o# B7 R{
5 C. Z! \: Z7 t$ `if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
  R, J4 M3 g' W. W5 w# e, F/ i{
flagiocpt = 1;
(*memory).p[0].computeNum--;
- U" E4 d2 d% @: wchange += exchange_IO_Compute;
9 B' \* a9 G6 F* _compute++;
}
7 G! g1 L# e6 m1 A" I! |else
: K+ d9 Z8 X1 G3 K! Z* t' Mcompute++;
0 _) V7 m6 D- Y3 o6 h2 P
8 z9 x+ D% O* |6 S- L) u  Y}
else
flagiocpt = 1;
}
else  //wait io
9 y* o: A8 J& h/ M# e{
1 k; H3 Q+ e) mi=(*memory).p[0].ioNum;
' j8 y* E" f& p  P1 xif(i>0 && (*memory).p[0].ioClock[i-1]>0)
& y$ M3 w: m  u{
  |/ Z; X9 A" V9 Fif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
: J4 C+ Z3 B& X7 P$ p* @. wflagiocpt = 0;
0 Q$ s' |$ [7 X, @; l5 w1 x, ](*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
( l7 _4 S* s- k$ a}
else
6 s2 g3 }5 R# t/ U$ x9 xwaitio++;
3 }" X) S' h$ q
}
1 Y, t, C; K  }else
- {* o- n5 o/ Z; u& ~2 Oflagiocpt = 0;
# p/ T, ?& ?! J% o}
. l/ s# E7 f% `* v) E  f& ^}
else  //task is completed
+ f% D4 e$ H! S% T/ D& j: t& p{
% s0 W) H" v$ j  N: A" E3 o(*save) = (PCI*)malloc(sizeof(PCI));
3 Z; o' S2 t: _6 H; N3 D9 e0 p(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
2 a8 J4 U% w( m1 S0 r0 x' A4 B(*save)->comeingTime = (*memory).p[0].produceTime;
, U. G) A! ^$ x. P( ](*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
$ p1 w- d& s) v( Q6 U( g( E(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
7 p1 c* e0 U" P- Q* G% \(*save)->runningTime = (*memory).p[0].runningTime;
, P3 j5 a+ v% E* T) l(*save)->completedTime = systemClock;
. |6 h0 f! i# t2 x; k- U- g//*spareMemory = MAX_MEMORY;
: J" i, ]4 O9 u2 d/ K6 gfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
( h1 Z0 c; x) Rfree((*memory).p);
, B; H3 ^3 ~* u& a1 Jflag=0;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
% O: Y% S: J- Y1 ]+ u}
3 l% T6 I# u. C) j3 n, o& R" }}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
# L7 y3 v9 |, e# b  o7 Ichange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
' U# V- ^; _( P0 Ereturn task_not_completed;
. J/ P" @6 y0 A( Y5 S+ e& V}
8 l2 n! e1 ^6 |( V5 ?6 ~return task_not_completed;
}
) t& M) h$ }( y6 F$ O( F: B( y, V: jint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
9 p) h0 Y) H6 J3 [int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
5 i5 m# h3 @9 L5 _- z, }(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
; M2 P# i! [& ^. O; P+ tfor(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
5 H- t: ^" d: N: K* a% N% p! `+ V(*memory).p[0].flag = (*storage).p.flag;
  U2 M  e% L( j* t+ ^) d9 Y(*memory).p[0].ioTime = (*storage).p.ioTime;
. ]% m' |+ p  ?0 S5 d1 ~+ ?(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
- T! ]$ H1 J2 i6 a" u(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
7 D6 v. ]& c$ k- W8 r5 ?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++)
6 u. n/ S0 l. z* G8 i(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
; i7 {, t8 y: e9 j' {- i}
}
' N! x9 Q/ D% I& T" Y; {. S5 }if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
' Q- R7 ?, R, c4 H; f& x# F6 g& r{
produce_one_task(storage,i,ID_FIFO++);
5 o# P( e% j6 Z9 p% eMAX_COMING_TIME = (*storage).p.comeingTime;
! V2 D! a3 n8 s' ~& ~' W7 D. a8 Hsort_by_comingtime(storage,i);
! [0 Q5 Q4 A. t+ A) Z0 w; ~; y}
! a6 Y3 h! q: V9 w3 }% R# breturn 0;
}
int sort_by_comingtime(processPool * p,int pos)
0 u9 \# ]+ z# H8 n2 n+ G) I, |{
int i=0,j=0;
% @  w7 N! O: b5 E3 f4 oprocess temp;
if(pos<0)
{
for(i=0; i<initProcessNum; i++)
) \1 o: ~  F2 ?& b9 N5 f& N* |3 F+ tfor(j=0; j+1<initProcessNum-i; j++)
{
1 C+ n, N/ q2 M* r) h% d9 Q7 Hif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
+ x$ T  X) ]  Vtemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
# K  G, c  h( c  i  k/ X* s# f(*p).p[j+1] = temp;
8 s. B: @5 f/ \}
. d  p- M! m4 U: o, @}
}
8 u% S( P& X; j" c7 ]else if(pos<initProcessNum)
$ c5 r9 x( c! v! ]. n$ Y{
5 \5 V. X' G( ^7 Gfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
0 |* z2 ?# T5 A  y* s6 l# B9 s{
/ M, l4 ?0 o4 {( j" F- gtemp = (*p).p;
4 j& o3 B0 J" X3 W  x+ O  h/ a. R(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
/ O9 R' d5 v% B' a3 U# ]}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
( Q+ E) b4 }  ?* b0 j{
temp = (*p).p[i-1];
! x! u0 i% l+ U. P(*p).p[i-1] = (*p).p;
+ b3 P% D  f' c' O  L. o/ B5 Y0 E(*p).p = temp;
' f& F$ T9 V7 B- h0 Z}
8 g/ J* H3 e8 J6 l/ M6 T}
else
5 O7 y/ h* W/ h6 c4 j- S7 Kprintf("position eror\n");
return 0;
9 Z6 r6 W* N) a. t6 v6 d1 V/ q}
int InitPool(processPool * p)
9 |  ]+ w4 f6 y  k{
int i=0;
(*p).proNum = initProcessNum;
, `2 r  ?9 U  T(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
9 h* [( z- e* u) y5 N9 j9 J* \' Bproduce_one_task(&(*p),i,ID_FIFO++);
4 b% J- q9 Y- L7 {}
return 0;
}
& I8 u1 U: [" Z( rint produce_one_task(processPool * p,int i,int id)
0 Q3 `, j9 O2 g! F6 i) N{
int time=MAX_COMING_TIME,j=0,totallTime=0;
/ n' P0 A4 r+ }& Z; a(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
. s; L& ]# C; s, h(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
3 K% q* a! \1 Q% s, qtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
* j" `5 O0 {. @" H: G5 D(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
" p5 Z, w$ _! Q3 J  q  S{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
3 {3 h& z8 L) L$ z& [9 Q! T(*p).p.computeTime += (*p).p.computeClock[j];
1 a. Z$ P, }2 D3 `2 s1 s; v}
2 E& A+ d$ R/ z/ m" G+ p0 @; n$ B, {(*p).p.ioTime=0;
6 _  w6 C" c- c( Gfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
* Z# e+ W% [! V$ C2 N- F}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
3 r( Z% X" o# qreturn 0;
# X# V+ ?) `% \9 s}
int showProcessInf(processPool p)
& N4 q& u6 q! y4 t* d; U! g, d, I{
5 M9 p( q6 D1 K; @4 @. ^8 fint i=0,j=0;
for(i=0;i<p.proNum;i++)
9 `: x9 z3 x* z" \! N+ Y3 ]{
3 [0 X$ v6 W8 g3 C% M) M! f% qprintf("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
,p.p.askMemory);
+ K2 e: Q! f3 U8 Mfor(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
4 J/ e% I$ u  A2 y4 Oprintf("%d ",p.p.computeClock[j]);
7 f6 p% D2 m4 ]}
printf("\n");
/ I* t4 Y! a0 e}
return 0;
9 ^% j) c3 S2 P+ Z8 }& H}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
9 n9 H1 R/ \7 A+ W* I$ i原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
, o& @" x1 O, p' h( S6 x3 R