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

杨利霞

) J! b' R: X+ J2 }9 K8 M" d经典任务调度算法的模拟程序
- Y* L$ X2 p# \$ J* e本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。

( q* J4 H! e+ ]3 s8 i编程平台：VC6.0+EasyX图形库环境。
* z4 X- O4 p4 O% N4 U" U
" |: O( O: c& K5 f以下截取部分程序运行图：：
/ D+ |1 r8 k4 d7 [
源代码：

#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
7 F; z2 v" m5 q#include<conio.h>
+ c! W4 t1 Y# C( s9 u) q#include<graphics.h>
8 D6 }# f$ U* W* H' ~#define initProcessNum 10
8 m6 m/ n' t; X  T. d+ J#define initProcessID 1000
, b1 _7 J& d2 x8 M8 A) U#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
% E0 F! ]0 f" K2 ~9 Z6 G( |2 i; @: [#define exchange_process 25
#define task_completed 1
( R% W4 m# K0 `; |#define task_not_completed 0
+ k5 o* h& n2 d7 W# P0 R9 a4 b#define initclocknum 100
- B. [4 u" u4 H* Z- c4 U$ L6 lenum condition
{
dead,computing,IO_waiting,ready
};
struct process
8 D1 [/ R( e2 ]  p! w! D{
int processID;
int comeingTime;
( ]1 m; m* Y# X. P+ O9 jint ioNum;
* B7 d+ r2 w0 Z, r0 m. T( ^int computeNum;
int * ioClock;
int * computeClock;
int ioTime;
int computeTime;
int askMemory;
+ ^: h2 {5 }- u5 _7 Fcondition flag;
6 }$ Q4 [5 i2 D- P. rint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
; n- ]" p2 x5 Q  tint completedTime; //进程完成时的时间
};
' a" @. G7 `$ W  ctypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
int processID,comeingTime,askMemory;
( {+ q# P7 K$ H3 n7 Q# fint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
: `$ _" }. R8 G2 fstruct processPool
{
8 T5 R% N2 t8 o# d/ R+ i& Yprocess * p;
, A# D- X% T% R# {( [int proNum;
% V4 _$ u) n5 q};
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;
9 |# s! ?# j- Q/ `! R6 w' `int InitPool(processPool * p);
, y+ J2 ], w% E# A' z$ B# O1 tint 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);
( F( g- m1 k! V& P8 b; @, U3 {int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
. ]$ d* w; K& m/ p5 Tint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
4 K" j# q: l; T$ f/ Lint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
2 M$ q$ M# Y: x% pint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
8 I' b+ x$ f) g) _# B; zint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
1 P* f8 T/ a$ ~int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
8 T/ B( s" B5 I
  v* K. B  B3 z7 _- t* `* ]/ F, f: ^
( Y0 E9 t" E8 v* ^int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
, e- R5 n. o/ Q' {8 S- Zint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
3 M2 ?& [6 V. ?) l# h: zint drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
' l1 P& @: c* Qint MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);


void main()
, H/ j" ]- Q( M) m8 l{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
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;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
//processPool HR_p,HR_mmy;
0 T2 _1 I; a  X. ], @
+ R+ W& w% w2 @& E5 A
srand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
+ c0 m6 L/ p0 s- d& jsettextcolor(GREEN);
; L. C" G6 d0 h# U) d- Dsetlinecolor(GREEN);
setfillcolor(GREEN);
InitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
8 U8 W0 j" Z1 ?' N; j4 `6 W3 YInitPool(&Timeturn_p);
3 K& M- Y5 p3 rInitPool(&SJF_p);
9 h! ]8 [% W6 m, g- _1 f: SInitPool(&Priority_p);
' M- F7 ?2 @: v1 B3 j0 |+ eInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
  q% p; J% C9 R5 G2 ]1 i  U//Sleep(10000);


Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
2 J* [  `" y, ~" w: ^) o4 RSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
# w! q7 N% P0 c1 X) i  lPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
; L; i. T( h7 V5 _% c: F3 {4 k8 ?& PHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
* g5 B! g( e" _; n$ Y7 Jfor(i=0; i<initProcessNum ;i++)
( n9 x! \, Q7 w) C- N, T+ y{
2 V$ n/ s5 B7 j1 ^Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
5 p- n$ i( S- d+ DTimeturn_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));
, {6 V& w: {2 P, r$ p8 A7 WPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ ]0 @, y7 b. h5 |+ o8 z/ TPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
2 Z5 [. v) p* _. Z1 WHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
) i/ Y2 o" u  i+ S$ U! V; z}
Timeturn_mmy.proNum = 0;
/ M0 Q1 B# R9 ^+ Q9 a/ aTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
2 v4 f7 B) q/ Q1 E1 T5 ~Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
1 S- g& s2 D' ~0 V' ]5 D1 I0 @Priority_pri = &Priority_save_head;
5 h) I( {# d& ~5 F5 R. j* E- y$ @    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
{
* |% B3 x3 k( C" ]+ N/ d* Mif(MouseListening()==1)
' w5 V; p3 G/ Y5 r0 {5 i" g, J8 c& HflagDraw=1;
8 u' U, y& b$ k. Yif(count==100)
4 @0 a# q6 Z' A4 ?{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
& I3 m, _" |* T+ m% y! v{
3 M7 Q% Y+ y% \5 u/ UFIFO_pri = &((*FIFO_pri)->next);

/ {! j: U6 u8 J6 s//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
8 p8 b1 n' G* B9 r- W( ^) R4 N% F{
" ^( i; u9 }- c3 W) U: N' W    Timet_pri = &((*Timet_pri)->next);
" }% _2 }4 c# N1 I7 M4 f7 Q" c' K//printf("hello");
$ F! a2 D) p0 }* R, @}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
1 l" s/ I0 X, k+ A. o1 H& t{
SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
3 i0 L, Y, B# l) {7 `$ F/ l{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
3 Y+ ~5 @; V4 t6 j; z) O{
. a% W- C! s$ k+ b8 G3 f% i: NHR_pri = &((*HR_pri)->next);
5 x! {6 w. N9 \0 D  T& _//printf("hello");
, Y" }/ `7 t, c}
% U, E7 E, O' B" M. I0 V& m/ lcount=0;
}
else
{
9 x9 d& B& h' X+ Jif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
6 m, q) q3 Y$ F7 M5 Y! GFIFO_pri = &((*FIFO_pri)->next);
8 ^( V( a+ a4 Z* b6 j4 p; i// printf("hello");
}
3 p/ |1 T4 [; M% cif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
3 H! I# m+ w4 G( i0 _, r' c- {Timet_pri = &((*Timet_pri)->next);
// printf("hello");
0 L  A. m. @% M) T}
/ a! w2 H' Z1 P' F% ~4 oif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
( I1 ?: N1 P7 C, C0 w; p   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
7 N# t  I- `& W* j7 o$ gPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
( f; K8 }. u+ f& H8 L9 ]}
: u, G! S! m' b7 O( F" V$ F8 s/ Rif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
5 V3 g* O2 h) ~0 c//Sleep(1000);
}
count++;
}
if(systemClock==showTime)
& J# D, W/ p1 ~4 D  H! Q2 L3 h0 \3 V{
/*PCI * p=FIFO_save_head;
5 `+ T1 Z4 y) V- Y0 }int i=0;
, Z/ Z8 \; k2 a% A( v# t, _/ ]for( ;p!=NULL;p=p->next)
{
  k6 X6 _( ]) k. S) Eprintf("Id %d\n",p->processID);
8 ?/ ^2 b1 P  }2 l( k" c6 ]$ Vprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
3 t+ C7 I2 v7 H3 Y0 e% o+ iprintf("asdmemory %d\n",p->askMemory);
+ p* k$ o# H5 W* k1 j7 p7 Rprintf("completedtime %d\n",p->completedTime);
5 h# Z% d# g) J5 F: eprintf("compute %d\n",p->compute);
( b. c! B: a! l/ fprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
* D# V/ h/ `( V# e; Z: ci++;


& \; V# k0 Q( w- N/ w2 S. |  T. ~}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
* W( i9 i, q; u$ w{
3 M/ X+ ?# t0 {8 b7 ?, e+ H$ r4 h7 cprintf( "The file 'data.txt' was not opened\n" );
4 R( y: [& p& I- W//return 1;
}
else
: t) t" o1 y' H5 G) S, V{
fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
" d' D. n5 f' yfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
  B' C8 l% S5 C+ e/ _6 S6 J5 ~p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
" M- m3 [& [" jfprintf(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);
' Y! u7 k0 A) s. v8 R9 S7 {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,
9 |  G) j1 r0 T. X; E( vp->exchange,p->waitio,p->runningTime);
4 Y1 l6 M6 _1 a$ `# ~fprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
& o) ~# K( _$ M1 n" J- o. mfor(p=HR_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);
fclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
8 C/ m6 I3 A5 _MouseListening2(&flagDraw,&showTime);
+ }, e3 r! A0 t( B+ ]6 F}
systemClock++;
/ ?" ~8 r, t4 i; j& D, Bif(flagDraw==0)
3 g4 r, X; s+ W$ l  Sleep(10);
6 F6 Z3 v8 t' `' p- y. e, \9 M}
0 Q3 e& M) h6 I) p' d
' |2 u5 V* [5 B- H$ T2 V
}
. D% D, ?* S% C) i. Z2 r, hint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
' N5 B) N' N4 x/ Q{
PCI * p=NULL,* name[5];
' u2 O" I5 z7 i' oint count=0,i=0;
# ?$ A& o; `  Fchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
5 x2 q" b% M6 @: _double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
" x9 B: |: M# |. Q! x- @: Y) w{
char name[10];
double throughput,turnover,wait,CPU_rate;
" X( a3 p# o3 q; w* ^8 G}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
, c9 h+ {) X; r# p( h+ Nprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
0 l" e- N( o; f: e% x6 @+ [5 kprintf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
2 V$ l6 e+ {" S) nfor(p=name; p!=NULL; p=p->next)
, n3 q2 `6 n! ]5 p7 E{
count++;
turnover += p->completedTime - p->comeingTime;
4 `% G1 E- J0 zwait += p->runningTime - p->comeingTime;
c += p->compute;
1 Z. H; J& f  ^$ qw += p->waitio;
change += p->exchange;
$ E5 Z1 [# Y3 L( b5 ?  W}
turnover = turnover/count;
: j. ~9 L4 ?4 b5 E* Q0 y. Bprintf("%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;
8 o- c* S$ B! xinf.turnover=turnover;
5 s5 n6 B* V3 K% _inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
1 c9 r, O8 l6 O- `}
8 `+ Q; _- p5 v2 U//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
% x* Z1 d4 ^7 d+ A# x3 a7 S# n( lline(310,200,305,205);
line(310,200,315,205);
4 M2 N% P( g. a* Vline(610,600,610,200);
+ n. P7 N- o' `0 `4 k' uline(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
+ L  P! |& D1 }. @line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
5 r* G) U8 A9 @7 Q/ U}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
7 Q( B8 @& \  W{
switch (i)
# }" l' y' O/ r$ u, X{
case 0:
  e: M# e( D; p2 x- F4 Nsetfillcolor(BLUE);
' p& j) X* u! i& \5 B9 v. v5 ?fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
7 W9 S. s: R7 y3 z3 p' A8 Pbreak;
case 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
$ @* X; q7 A% ^4 z3 ~break;
) }; o/ M4 t( K+ U% l  T, B1 ccase 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
5 i. E2 O6 U9 n* n0 u4 {outtextxy(510,50,"SJf");
0 P; E/ h( i" Q1 C- Xbreak;
1 g* n5 @! P" P) u! c% P3 Qcase 3:
1 U8 R4 s3 w& n/ E9 @. \setfillcolor(BROWN);
7 V; p$ f- y, `7 N+ q( L0 wfillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
7 _( J' H$ H2 [% cbreak;
% R( T- W1 ], V; V0 d# \case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
}
6 r% c% x! H& f  P5 Vfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
* z: N" s; G5 M# V, bfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
4 @) e. a' s$ w  h, g. ifillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
* C0 q; u0 V; T2 T+ C7 _0 sfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
5 e0 F: e5 S: w

0 a& v3 Q' x0 ~}
; r; I. @' h0 @    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
9 O) I/ x% G5 C# r/ ?1 i; j, V}
" J' J$ s" P( N* iint MouseListening()
{
MOUSEMSG p;
if(MouseHit())
/ L4 G) ^! R% R  U  Z3 V  U{
p=GetMouseMsg();
if(p.mkLButton==true)
{
$ f0 Q; B) e# S, i7 L/ @if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
: T( p% H/ D( L! u( cFLAG_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)
1 e' q& U& k. a) iFLAG_TT = 1;
' w3 S! U2 d  f0 }6 w) celse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
. k- G1 U' a4 g; d% s2 gelse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
  b/ v. k0 W" r1 C; s: ]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)
FLAG_HR=1;
  u8 t  l) q5 a+ u: U. jelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
7 Y' G8 k" p& J% j$ a% S( t4 x{
% R  ]. }( q8 Z5 y% R+ kFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
8 j  o1 `5 f7 w' T$ lclearrectangle(800,325,1200,650);
  E7 |$ V* C2 n9 ?}
& _1 }$ z+ g/ ?" Aelse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
3 j/ l( ]/ P; \6 O{
FLAG_show=0;
$ w' ?# l6 ]7 H* acleardevice();
2 M* `7 {/ |2 E+ W  t8 I6 l8 freturn 1;
}
}
6 J+ V# y" [: b; M% M: i2 s}
6 D  Q! L& S- s8 i1 H# xreturn 0;
}
int MouseListening2(int *flagShow,int * showTime)
) u% v4 U2 H/ R0 @{
MOUSEMSG p;
3 A" ?7 G- l% t- M2 n8 Rrectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
/ X$ z- G7 a2 m{
) \" \0 W+ f1 S5 dif(MouseHit())
{
6 D( M4 z; L9 P& o% l2 _! c* t) Jp=GetMouseMsg();
if(p.mkLButton==true)
* x/ }) g2 L& H) D3 W" a& E{
. p8 N3 n1 R% Z, G0 K9 u$ b/ nif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
2 ]1 |* U8 h; F0 _break;
: O+ k" w0 g4 H5 O}
6 r2 @4 b8 C9 _& k
}
7 U& u8 Z$ U' w3 q4 G- G! e' q: o! s}
$ c, F  d! m" V* o" V1 H2 CSleep(20);
% \* n* b/ e; _8 `9 g" @}
cleardevice();
return 0;
, x1 G8 w6 I% m0 o: u}
int drawPerformance_FIFO(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;
  d. K2 r: s% S) c  \//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
& v' [2 p! C6 O) a! t" A6 `; jsettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
1 g6 A4 {- |; W+ C) d. Xrectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
- b# G' A7 }8 o) `3 D* f4 R) p//结束画按钮
: C" r! s& ~: ]2 ~: pinfo[num][0] = com;
info[num][1] = wai;
! o' R! f( t  [# L: \info[num++][2] = cha;
! y# R( H" |: C% c2 Mif(num>10)  //存储10个点
{
" K) x. I; w  a  |0 k$ d7 r1 ^for(i=0 ;i<10;i++)
' \! X* G+ H8 r{
info[0] = info[i+1][0];
/ d5 H1 R& w% a9 T8 sinfo[1] = info[i+1][1];
4 q- q" N4 Z" ^0 k+ i! P! Tinfo[2] = info[i+1][2];
}
num--;
4 F' r2 W9 V8 Q& r; Y+ N2 m6 Z}
if(FLAG_show==0)
8 \7 t; N8 j" xreturn 0;
for(i=0; i<num; i++)
{
5 K2 n2 M2 Q$ d: X( u0 yt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
& |) v2 ~0 J" n% s/ Gpos[0][1] = y+110-(int)temp;
( P) x! ?" A2 ~t = (float)info[1];
5 A& J+ d# H* l' utemp = (t/101)*90;
% P& N2 n( y% N+ S$ Cpos[1][0] = (10-num+i)*25+x+100;
, N- G6 w. x1 r# n/ ~9 gpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
) c/ B& G4 n3 d' b5 I! ~- npos[2][0] = (10-num+i)*25+x+100;
& I1 s# F1 z+ }pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
" w2 Y' H7 T/ N, S! q9 c: D{
clearrectangle(x,y,x+400,y+315);
( _. |; f/ ^0 _4 _' {settextstyle(20, 10, _T("楷体"));
" ?! ]1 ~- d4 d1 Yrectangle(x,y,x+400,y+325);
4 z, W3 H4 a7 W8 D* {! N4 Douttextxy(x+40,y+10,"CPU");       //画柱状图
2 m* x1 _5 O' Wouttextxy(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);
outtextxy(x+180,y+310,"FCFS");
1 [! H% [2 @; B# s) Q' N. T: wt = (float)com;
temp=(t/101)*80;
( _" e" m5 G4 J# c; Afillrectangle(x+35,y+110-(int)temp,x+75,y+110);
& L/ t% I, ^3 i: a8 wt = (float)wai;
8 T$ Q) S5 N+ \  [5 p, Btemp=(t/101)*80;
& H6 q; Z2 \9 G4 F+ Ofillrectangle(x+35,y+210-(int)temp,x+75,y+210);
& C/ G+ ?& D% s6 @- \t = (float)cha;
+ o; g0 r7 o: w; ^' Q! utemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- r9 r2 D! i* P+ }- U( gfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
, t" Z+ f6 y# fline(x+100,y+110+100*i,x+350,y+110+100*i);
/ L9 Z- f( O  M8 D6 B) Z2 }, Oline(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);

3 r' O+ {* |6 r8 M6 zline(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);
) ]5 V: [( j  |9 q/ vline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
- w: A3 W8 S! w1 }7 _for(j=0;j<num-1;j++)
{
4 T9 ^4 }4 P. ]line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ t/ t) p& F8 t' E; P  u/ @3 Dline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
' w0 v( }/ \) @+ |+ f- L3 Qline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
) S# E; M  @. H8 I}
}
else if(FLAG_FIFO==1)
{
* I$ E/ X5 `0 \  bx=0,y=0;
for(i=0; i<num; i++)
{
: o2 v& a8 v$ b9 p! ^) m( Mt = (float)info[0];
+ }! g5 J3 r- B/ Etemp = (t/101)*180;
/ |( C8 z: P" n# n2 M- V- vpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
& y5 L0 M+ z! l0 u$ a/ gt = (float)info[1];
# g) |3 V: B# Z+ j3 A! ytemp = (t/101)*180;
/ y/ |- c: K! J2 ]1 U% i+ G% _' ~pos[1][0] = (10-num+i)*50+x+650;
; \9 J/ L0 b) h1 l+ `4 |* qpos[1][1] = y+420-(int)temp;
% J3 a( G6 l" _4 ^7 D; Jt = (float)info[2];
; w$ }5 D6 h2 J' V: E' Ftemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
4 |- b/ n  z* U! y1 e8 gpos[2][1] = y+630-(int)temp;
}
4 C5 j' `: V) B$ A/ U# zclearrectangle(x,y,x+1200,y+650);
8 d1 q/ S% w. r- d, d1 Ksettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
3 i% M- p; r+ bouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
6 S: X4 O# g  E& crectangle(x+270,y+65,x+330,y+215);
) L) V( A1 O0 N7 J6 prectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
6 c& S7 L3 x# W9 x# J4 ~9 aouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
% u# i4 s( W/ K$ Gt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
9 n5 q+ l& \# o% m/ k2 |+ xt = (float)cha;
' W7 W4 A) ^4 _; Y  ]3 ]temp=(t/101)*150;
& t/ V( x2 o$ q+ X( I4 m1 k6 Xfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
) p4 \6 v) h' O, M: W8 sfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
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);
( f4 [) l; S; @% o/ Aline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

1 b% w/ R! Z/ `" _5 Z0 ]line(x+650,y+210+210*i,x+650,y+20+210*i);
: k1 g4 Q8 ?; o5 @8 x- `7 tline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
7 |$ c; _# S: w8 z' C7 y! mline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
, o% e, o/ f# ~9 K1 afor(j=0;j<num-1;j++)
{
; T2 \, n6 o( h( G, S' k2 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]);
}
& U0 k. @1 n/ c3 X7 i  D; V1 M7 ~}
}


- K! C3 F1 y: d+ ]5 A7 K! a4 p% t- w5 Vreturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
7 G: P/ g' L1 G- Y& f{
static int info[11][3],num=0;
% k  B* W. t9 K) F6 vint i=0,j=0,pos[10][3][2];
; \5 t5 t. m8 i3 I6 F: w) z7 _5 S2 ]float temp,t;
info[num][0] = com;
info[num][1] = wai;
5 X/ U8 A% ?$ c0 \# {! e" _5 t5 linfo[num++][2] = cha;
% R5 a8 a+ N5 W& _, ?% d1 T8 C: Cif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
: I. E3 u3 U- [4 a) a{
4 v/ C0 [; _$ K. A4 Minfo[0] = info[i+1][0];
% |4 N' a# G  t  @* H1 hinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
2 V& \% O4 [: B5 Wnum--;
2 r3 f$ k- x' g+ x* m+ c- Y4 ^- b}
, p# {/ t/ O1 Y: k" @/ V& z6 Xif(FLAG_show==0)
return 0;
& Q: O$ a4 k4 c- |- Nfor(i=0; i<num; i++)
{
7 E7 {: H$ x' V1 v( Ct = (float)info[0];
temp = (t/101)*90;
0 v; a+ y5 V3 q8 E6 J* z* l8 i2 @pos[0][0] = (10-num+i)*25+x+100;
1 G8 M/ F+ Z4 u, t3 wpos[0][1] = y+110-(int)temp;
" ]% L# e( i3 j5 G7 z2 Ot = (float)info[1];
# ~0 V6 v! V" L& L6 w& u* ^% z7 Atemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
' h; m  k1 a4 v7 V. O/ P: ot = (float)info[2];
temp = (float)(t/101)*90;
& C5 o: M( U9 [, Z' b  Vpos[2][0] = (10-num+i)*25+x+100;
' V8 ]+ e9 y& d! ~2 Q  epos[2][1] = y+310-(int)temp;
% H8 ?& o5 n2 J3 w4 C/ w}
8 H' F5 k+ T" F3 u9 Q# K/ Vif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
2 S6 d$ Y/ |! b7 a7 e  k: k" _! J{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
: i& R5 {, e1 _( v2 v0 k$ X) a- Q: zrectangle(x,y,x+400,y+325);
1 ]  q7 o( r/ o; p7 h3 Douttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
9 {/ H4 Q$ _" F% bouttextxy(x+40-15,y+10+200,"change");
0 [( Z1 Q2 P' t" ~' b! Y5 {. }rectangle(x+35,y+30,x+75,y+110);
, K& \. ^* h6 O) e8 F) Nrectangle(x+35,y+130,x+75,y+210);
5 e) O1 ]. Q0 ^rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
$ d4 _; w, @( T7 b! Kt = (float)com;
, h4 ?1 o+ g3 g- f7 D6 Wtemp=(t/101)*80;
3 @9 l4 h& L1 l2 m2 M# t+ O% Xfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
$ B; e  w# `/ G) U( Q3 Zt = (float)wai;
0 E/ x. D, ~, R7 d4 n- ktemp=(t/101)*80;
- I" d' B. B2 H! Lfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
9 I8 R8 {" W  l( k. t+ {' f: `( q{
: X/ w+ K* l8 Y7 Rline(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);
$ U. }. i& @. R; Dline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
' N$ m' B7 _& {( H
; q# [$ J  j! n- Eline(x+100,y+110+100*i,x+100,y+20+100*i);
* l1 y( ]% L, W, Z+ V1 b' Uline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
: Z& M7 @2 l: I, Hline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
; k: P$ l8 s  R( k. }* k# V% @/ Ufor(j=0;j<num-1;j++)
{
9 @) K7 m4 C$ r9 \; q" Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' R4 Y! f' o9 ^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]);
/ \( e' @9 ]. R}
}
}
$ _4 `+ I, y: H8 _" m+ B! V' Felse if(FLAG_HR==1)
; o% |) }" A2 U; q4 a$ P{
x=0,y=0;
for(i=0; i<num; i++)
" l* D$ J$ q2 ^+ I- S8 U- @{
t = (float)info[0];
temp = (t/101)*180;
7 t  |- h9 {% n  {! d/ Y9 Qpos[0][0] = (10-num+i)*50+x+650;
' V$ U7 b  A0 p+ q6 Dpos[0][1] = y+210-(int)temp;
: F" G# d$ O+ w2 l! zt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
  T3 e4 h8 H+ d" }- O( wpos[1][1] = y+420-(int)temp;
t = (float)info[2];
* Z  e) O" J( h' Z: o6 P4 x% s# wtemp = (float)(t/101)*180;
  ~  f, O( G/ R1 Spos[2][0] = (10-num+i)*50+x+650;
- E1 T+ t1 m; O" c1 E- G, |pos[2][1] = y+630-(int)temp;
}
/ {; j8 d0 N4 s# \% i" oclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
5 s" P  X; E( \; _3 {0 S. l/ I* A* aouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
4 I: Y' h4 ~/ X) ^  t! louttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
/ U' O- z7 h) srectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
3 |7 Q3 m" _3 a+ H. X; ^5 [rectangle(x+270,y+465,x+330,y+615);
5 {* ]- q$ v4 b7 T" A" G9 nouttextxy(x+290,y+620,"TT");
/ I2 E" K1 {/ _+ X. f$ rt = (float)com;
+ e8 c" n, g9 k% `temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
, V' u. x- W, }) Z/ s8 ]fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
! a6 B$ t) X& g& k6 Nt = (float)cha;
/ a) ~' N7 ^0 ~8 `) w; Y) a; Jtemp=(t/101)*150;
: D! v8 E# }1 `+ t/ p% `; Q/ I; bfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
, T2 ~8 S$ ]  q) h* A+ ?{
, C0 ~: i$ }+ `  N* {line(x+650,y+210+210*i,x+1150,y+210+210*i);
" ]3 L. f' q) Oline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
& q' b/ T9 F) x: r) Bline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

* H# X2 l) x2 M6 e/ Cline(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: ?% f( B8 Bline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
. S2 i2 X! O: y$ w- d" kfor(j=0;j<num-1;j++)
" L. ?. t" G0 R( N0 V{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 x$ r- o9 J% [0 O6 mline(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]);
}
}
}
8 [+ ^7 V  `& m3 o, X! q8 t

* a# T" r0 _# C  Lreturn 0;
}
0 b' {( j/ c7 i7 n; u, fint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
) K1 q( l, n3 g3 R: S! A# h8 m{
static int info[11][3],num=0;
# A9 x- I0 p! oint i=0,j=0,pos[10][3][2];
float temp,t;
. {& S; j. S* S: T6 {+ X; yinfo[num][0] = com;
; r4 m# A0 \4 a1 I/ o1 t% _info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
( G* o( K8 o9 s$ ]# W% G' P8 M2 u; Afor(i=0 ;i<10;i++)
{
info[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++)
{
0 z; v6 G% _1 a, G2 F/ G: qt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
& j; q. i4 P5 E) e9 E) @t = (float)info[1];
5 k4 b3 U* E: [& Ltemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
* y) j4 e* e$ S- q' o1 N- pt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
( n* C, C* }& Fpos[2][1] = y+310-(int)temp;
}
7 n& F8 ]3 O3 a/ t7 ~5 jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
/ H$ I" ]5 J2 X1 F, ~; I" R{
clearrectangle(x,y,x+400,y+315);
1 [' n" L  r+ E- ?settextstyle(20, 10, _T("楷体"));
5 c6 t. J! K/ l7 U3 ^9 [rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
& j% {! f& G* Xouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
2 k+ \9 l4 k1 p- b, w9 l+ m; Qrectangle(x+35,y+130,x+75,y+210);
. q3 k0 H) s. D* W+ erectangle(x+35,y+230,x+75,y+310);
/ u, s6 ^( s/ \outtextxy(x+180,y+310,"TT");
t = (float)com;
3 A* P/ g) x$ n$ G2 ftemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- O9 _# b7 }8 n" wt = (float)wai;
. y0 @+ ?% }6 `5 e9 j% s4 i) Y3 h, Atemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
; \# i# l7 A  x8 y! ut = (float)cha;
. Z/ {/ t& l- r) a% P8 ~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
4 f9 Q5 P: r3 `* }{
line(x+100,y+110+100*i,x+350,y+110+100*i);
0 N7 r- o5 B4 D/ x# J2 K3 _' mline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
$ d1 ^  `& o5 Sline(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);
( }/ J$ R: N: K9 _& Nline(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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
5 I4 s$ J' A$ P: F" P! A}
* [* j4 i6 w& `2 C; {. r}
}
# s' v& J$ K+ K, felse if(FLAG_TT==1)
{
& H9 v/ |6 d8 j1 E7 C4 ?x=0,y=0;
for(i=0; i<num; i++)
! @9 x# `/ e/ J- a8 s, r5 {: w{
t = (float)info[0];
temp = (t/101)*180;
4 E) S5 z! [5 N; h2 _pos[0][0] = (10-num+i)*50+x+650;
5 ?" S! E. W6 s4 d3 u1 B  qpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
# L8 w& H/ C1 M, I! r+ vt = (float)info[2];
* X' p5 T1 p2 d! [$ Ytemp = (float)(t/101)*180;
- h, Q  ^9 E5 O) t+ Apos[2][0] = (10-num+i)*50+x+650;
) j6 n/ c( t$ apos[2][1] = y+630-(int)temp;
" O; F/ u8 \" _! |, D2 p7 ~. i" f}
6 G4 @/ Y# k4 i5 u# A9 b) Kclearrectangle(x,y,x+1200,y+650);
& m- p8 K" B0 I5 Xsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
7 o9 N& d, W8 p9 F$ uouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
, s  q2 r, c7 o* q$ {) J: irectangle(x+270,y+65,x+330,y+215);
5 M: G; B3 k& y4 k/ Q/ }" p4 o1 f0 b+ Krectangle(x+270,y+265,x+330,y+415);
! B; h# m! B" Urectangle(x+270,y+465,x+330,y+615);
& h) _' H# p# W: U/ Y/ y  i, \$ Souttextxy(x+290,y+620,"TT");
0 j1 P% Y0 ^- H/ i  S" m" at = (float)com;
7 |; f; c! p5 r* L7 n4 S$ Htemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
- O  r9 d3 X, v6 y% c6 x: ptemp=(t/101)*150;
1 u) c2 g. M3 _* _+ a' Wfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
$ ^7 m7 [. p4 F) N% E0 `t = (float)cha;
temp=(t/101)*150;
; \! _8 g! \7 R$ e* l6 efillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ J0 k+ e$ D3 nfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
% G) e4 ]/ R; l3 Lline(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);
6 H* I9 N' }% F4 ]% O0 v+ [+ G8 rline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

+ l' N  f8 C( _1 _" J, S5 z0 uline(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);
, _* N+ @8 l! k, p  yfor(j=0;j<num-1;j++)
1 X: A% b; n/ S: O0 Y5 q4 x8 f{
3 I: _4 O7 h: Z- U8 u: ]+ rline(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]);
$ A) G, H3 x) M/ W2 `line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
' J. ]( l( m2 m$ p}
}
}

9 c- g( Z4 Y% F5 b7 O& k' f- b( w
return 0;
. `6 o; {* Z% [% V7 _5 F}
( t2 G8 H- j1 \4 lint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
/ h) T2 V8 n5 @( R* h  k& G4 `4 Cstatic int info[11][3],num=0;
7 y2 I9 Y! i( T8 b. Q( c' b5 h5 B! Nint i=0,j=0,pos[10][3][2];
7 C3 u. b' f' @float temp,t;
9 X4 B) ~. h/ h  t0 \4 hinfo[num][0] = com;
4 N3 s# ~/ i7 d& F* ?info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
0 ^- h, e( s9 F( L{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
# q- A7 E2 r) P* M, Sinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
% {' R) M) r! H. t3 X}
num--;
}
* k) \. N2 f) R$ K4 x8 V- rif(FLAG_show==0)
return 0;
0 z9 L8 w0 j. h! Q  I9 o0 xfor(i=0; i<num; i++)
% ]  b( d7 U9 V' G4 o6 h{
$ i! @: a" w& B0 t# ^3 gt = (float)info[0];
5 P4 V- a8 q2 q8 ~# U' S/ Dtemp = (t/101)*90;
: h  J8 P# @( L+ cpos[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;
  k  V" V6 ?, E, [5 \* Spos[1][1] = y+210-(int)temp;
$ m2 ~9 B3 P0 G  o8 Nt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
  t3 A; H% b4 j4 j2 lpos[2][1] = y+310-(int)temp;
3 D9 e; g4 f/ {& e$ [}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
- C! y. g* \  |6 ~0 r4 o0 r$ W( ?{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
9 \4 {4 q: M4 {/ i3 Vrectangle(x,y,x+400,y+325);
5 N% n7 C/ T' Y. K5 y- Douttextxy(x+40,y+10,"CPU");       //画柱状图
9 I6 l- l, B% A9 \0 Louttextxy(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);
9 ?0 g2 q; _# J( douttextxy(x+180,y+310,"PF");
t = (float)com;
$ g0 i1 X$ ?! n$ b/ p0 h: X9 I+ jtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- C: V* ~1 l8 k- @3 s1 Y( Ot = (float)wai;
temp=(t/101)*80;
* u0 b. I* ^$ |6 \+ q- zfillrectangle(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);
( d# q/ ^' {, ~' ?! d+ ^for(i=0; i<3; i++)   //画坐标   high=90，length=250
8 S5 z  |. g- t# M( S{
line(x+100,y+110+100*i,x+350,y+110+100*i);
* g7 n- n/ P+ F( Zline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
$ S5 a/ z' M/ a5 k& l* `* @7 v! H% wline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
) Y5 M0 X5 R+ E8 ?8 |4 ]9 m
5 U- o$ k1 W/ pline(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++)
{
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]);
' D' N5 v. y. i- H5 I" [! \line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
% F1 u" W* g& S& q}
9 |5 U8 \$ a# N8 `. Z}
}
else if(FLAG_PF==1)
{
0 D$ g. C6 B, ex=0,y=0;
! w* w) Z! y. k* S9 g, sfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
* s3 R% ^+ y; ipos[0][0] = (10-num+i)*50+x+650;
7 E/ u5 e. M3 E( apos[0][1] = y+210-(int)temp;
$ j6 p$ \1 v1 j( _t = (float)info[1];
2 N6 y3 `0 h+ v* }temp = (t/101)*180;
( d5 c9 _7 v3 I/ k' z/ gpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
7 Y; \7 O! ~8 Z( H4 It = (float)info[2];
0 V7 t/ T& Z- V* n+ jtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
5 Z, s7 I( f* q, z/ r' d$ b9 Kpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
3 x" p* Y6 X0 vsettextstyle(40, 20, _T("楷体"));
- ~2 d- V& z1 v3 a! d/ ]9 d1 Houttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
6 ?+ z- p$ Y6 @  ]% D% k7 B) U3 routtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
; T# @; G9 N, I- \, irectangle(x+270,y+65,x+330,y+215);
# Q8 S' V! N8 vrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
& u( P, M, D+ z# `7 Q+ M% Uouttextxy(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;
( }, T- E3 G  r: _3 a  q3 K5 Rtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
) y9 |8 Z8 x6 l2 Ctemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
) z; S. O: F9 {! u8 ?: {6 Lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
5 E7 _% ~, X; p3 [- z9 y) q3 Sline(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);
% L. y! D( e& R6 b
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++)
{
# `- j' K8 \" Q0 R, C  aline(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]);
( \) C  r0 G9 ]! lline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
7 p5 H( f2 Z  ?: T1 [$ u! ?" [}
}
1 Y% k7 w% o3 v& I$ H  ereturn 0;
}
int drawPerformance_SJF(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];
- J, q0 @$ r! Ffloat temp,t;
info[num][0] = com;
& E* D6 N: T4 `. x8 {$ e" P9 kinfo[num][1] = wai;
1 W; z+ M9 R. Tinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
* K. b" L0 R" W' c% Iinfo[2] = info[i+1][2];
}
num--;
$ N) M+ ]+ e) B1 ?; L  o}
* p: y; Q2 e: b7 c* uif(FLAG_show==0)
2 i1 X4 ^9 f- p% j' [2 x! B  nreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
4 j( ]) R( E& c  r1 a( T' N5 @( Utemp = (t/101)*90;
$ W! h. F( Y7 V* W6 |4 S! r; l- l. }pos[0][0] = (10-num+i)*25+x+100;
7 V, b/ _) T) j8 J5 upos[0][1] = y+110-(int)temp;
7 \1 m& K  @' Z+ R& Qt = (float)info[1];
temp = (t/101)*90;
( G8 q4 _- ?) O. H7 kpos[1][0] = (10-num+i)*25+x+100;
9 {, i! ^! a! N" zpos[1][1] = y+210-(int)temp;
t = (float)info[2];
$ Y5 E. W$ g0 r3 ?4 r  H7 ftemp = (float)(t/101)*90;
6 t) K. p3 E1 Ypos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
- h1 b) O, D+ i6 a% F4 Tclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
( m4 @) p9 T' q! E5 |0 a6 H- O* `rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
& c) ?$ k6 `( u+ [- Wouttextxy(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);
' g8 t/ p( v3 ?% D1 i9 arectangle(x+35,y+230,x+75,y+310);
% K8 |3 y* ~. ]0 t& Youttextxy(x+180,y+310,"SJF");
: C2 R) r/ e/ M9 F: Vt = (float)com;
temp=(t/101)*80;
. s) Z" G) A% F6 S0 _# Jfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
7 Q. g' c2 k7 c' B) Ft = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
) w! u. Z6 ]) d% L$ J: J$ b/ wt = (float)cha;
2 J$ j& L6 U. O, Etemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
6 t, c+ q: p! p( F2 X3 t{
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);
  c4 X, M4 B4 S% iline(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);
# ?. V; g7 P" g# K$ Z% fline(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++)
: L3 R+ u& v4 h/ L{
4 v6 T8 n. r5 x" T9 J  F, N1 c, f% ?4 Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
4 x! R. {, K  l0 x1 }0 Nline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 l: C4 `' O  f& u0 m2 Pline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
7 a8 Q2 E0 j, v6 _}
}
; L% q2 s8 e9 t! r1 K% Celse if(FLAG_SJF==1)
( N5 |. m+ Q/ q, ?' |{
/ F8 }! H6 E% d. w2 Dx=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
9 m8 q- i8 W$ |. W6 f. X( zpos[0][1] = y+210-(int)temp;
t = (float)info[1];
' ^) k) x* r$ d) d$ _2 P6 C3 wtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
' Y/ N) P- B- O8 W; N+ Hpos[2][1] = y+630-(int)temp;
) g  o, U% A" Z0 s7 d}
clearrectangle(x,y,x+1200,y+650);
! T" x: x* q( [$ M% R  b- esettextstyle(40, 20, _T("楷体"));
( s7 o$ O& b8 bouttextxy(x+50,y+50,"SJF");
" ]! k1 j+ e' L& x2 douttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
5 J8 h& i7 n8 H, f- H, |# u0 q# trectangle(x+270,y+265,x+330,y+415);
8 s6 e( U( c$ G6 T9 f, o- jrectangle(x+270,y+465,x+330,y+615);
, q9 K8 a8 @! H( A% V6 k" i" T& @* eouttextxy(x+290,y+620,"TT");
) v* f  M  D8 w+ g3 d2 zt = (float)com;
temp=(t/101)*150;
) g3 f( L. f8 m5 ifillrectangle(x+270,y+215-(int)temp,x+330,y+215);
& t# O. k8 I7 dt = (float)wai;
temp=(t/101)*150;
1 n9 v% `# C2 W1 [) O. Cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
2 W. c1 F; D8 m, Atemp=(t/101)*150;
. `* D0 Z# |; T6 w8 i2 xfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
7 x: u$ K* a& r$ m4 w" Kfor(i=0; i<3; i++)   //画坐标   high=90，length=250
$ y' P; J9 z+ E6 E! _{
, J4 e$ i( q! U2 Tline(x+650,y+210+210*i,x+1150,y+210+210*i);
1 T" p0 l8 R; a6 a. g. Q4 }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);
2 W! |, g6 `5 G4 t2 J: G# R" F
# p9 [2 v/ z- y; B* Xline(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);
. {5 W, U* Z: P9 yline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
, n# D  y$ C7 k" B# D4 p# p1 Z{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' i0 w, m% }9 t2 R% 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]);
}
}
}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
/ T: r7 B1 H4 b# N! o& e{
( N& \. h6 ~, P  A9 T+ F$ Mstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
5 S! ]1 V' n. z3 Qif(draw==1)
! m, U0 B! m' v3 s{
( x  S% E7 Y! A//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
/ h8 Z# N' a  ~waitioLast=waitio;
( _( z' l2 A( c3 g4 ]1 SchangeLast=change;
}
3 f! T8 n- J0 r* f" Jif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
+ b  o: U$ P  q! G! U2 }i=(*memory).p[0].computeNum;
$ s% o- U6 ?% c! n+ \' vif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
+ w. c# {! L! q# \' {1 |# c{
1 b9 n, |* n) f1 l% x+ {2 @(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
$ V: f5 Z8 ]- s6 E3 wcompute++;
; \, X0 ~" O& Z: e! D}
else
7 E5 U8 f- n. ?. T{
" F* S. g" Y" i- R) wcompute++;
: Z1 S- [8 q- a* b- N}
}
$ q7 b. d9 k# q7 g( X) Z0 Z: welse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
6 @' P- D+ j. e3 M/ [(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
& }9 Q2 B+ b: }5 Q, Kchange += exchange_IO_Compute;
waitio++;
! k, T/ S' |; c" s}
else
( D- r) d( {( ?8 M{
$ k+ W; L, q. Y+ Owaitio++;
" R( W3 g  S/ z. j0 F0 M8 @& E; ~}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
) T* z3 z; b) n. Q; q6 k0 X{
! S5 T) }6 o; i5 a" I- }4 }- Q(* memory).p[0].flag=IO_waiting;
7 D) r- G1 K& {, j. V& f" _- ~change += exchange_IO_Compute;
}
- d$ t( q8 y# K3 q7 B) {else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
6 K. e1 L4 C# f  _+ ~0 ?: c: o(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
" ]& B8 E! N# y) P  m9 e( c(*save)->processID = (*memory).p[0].processID;
/ k. @+ D2 \: y0 p7 p(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
( w$ k1 s5 w7 ?9 B! ~5 |(*save)->waitio = waitio;
: ]1 X# Z7 z2 I& g(*save)->exchange = change;
6 X1 z' Y8 d6 B5 H  @(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
, H8 R: Y6 u5 J2 ?) ncompute=waitio=change=0;
- _( I5 Y# M6 O1 RcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
: ~  j. k8 C1 x! E! A" N' |6 `change += exchange_process;
return task_completed;
}
else
return task_not_completed;
}
/ H6 Y! n- r6 q( @+ a2 N& o  qint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
: @+ Z0 l0 {8 Z! Z. m8 i! d) `static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
! D9 X+ n# y+ H' x2 O) s7 [8 Y{
4 f/ D: D7 u: V$ S# u. E% Y0 }for(i=0; i<initProcessNum; i++)
{
) q, |* s, T# Y$ N* n+ q* Z2 c7 p7 pwaitTime=0;
" L- B  p- n. t, j% FHR_ratio=1;
}
}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
6 Y5 W" f; u* N{
5 p$ R- ^7 ~3 xwaitTime++;
0 |" `+ e: t1 rHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
' A2 [( L; U! b" w# O. Zif(HR_ratio > HR_ratio[j])
' {" z5 K5 g: w+ E, jj = i;
" y7 c( V5 S# G9 Z2 R}
: t- {+ Q. G8 B2 ?  dif(dispatch==1)                    //需要调度一个进程到内存中执行
{
7 m( Z6 E# A7 C: K1 @if((*storage).p[j].askMemory < *spareMemory)
( Y# u- x# a7 {, [8 H{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
# H# ?9 A3 c' s(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
( E4 H( f  ?$ }& `3 J: Y(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
! |# ~. P' ?# C: g/ _4 {(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
- t) ]! u- `- K' `2 A9 E: O, ~(*memory).p[0].computeTime = (*storage).p[j].computeTime;
4 g8 D/ Y8 Y2 {" ](*memory).p[0].runningTime = systemClock;
4 l# b+ z. G3 n3 C9 ~(*memory).p[0].produceTime = (*storage).p[j].produceTime;
5 b+ R8 J$ A- R/ Y4 ?( N+ Xfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
1 {; f+ M5 l; W3 b& A8 Q6 Rfor(i=0; i<(*memory).p[0].computeNum; i++)
" V# G7 A9 x" R1 q- X. }& I, U. ^(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
" v8 f$ l& B4 f2 _+ C7 ^+ S5 m*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
/ e3 P9 \3 m. e5 j5 `( g- G* D(*storage).p[j].produceTime = systemClock;
+ _& t: k& [+ x( u  q) g7 dMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
/ M  K/ G8 d0 B3 R* ~HR_ratio[j] = 1;
6 w; J/ S/ W/ @) h- c7 o}
else
9 a- H; B: U' I/ B# v% L4 y! E2 X{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
4 w! G+ j9 n1 x. o}
& q; a. j+ S5 L5 P) o" ireturn 0;
2 Z6 C9 _  k# |2 y- p4 n}
( d' s& e4 q2 k( v9 A# b" S2 J5 Y$ e; @int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
# D9 @+ t) |$ \- Q0 Z* r{
static int compute=0,waitio=0,change=0;
! G- U" j( P: v1 H9 p1 x7 {static int computeLast=0,waitioLast=0,changeLast=0;
/ A8 c( C  F1 Wint i=0;
3 M0 V& J% _( c& O+ mif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
% N0 D  V& l2 `0 ddrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
) o! ?+ Q7 f  L( N" ^" N/ u4 PwaitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
0 a" y9 X9 |$ D, v& y(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
/ s( H+ |9 \1 P! xif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
7 x9 \7 o+ s) e" c3 d" g(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
! p4 v( ]2 U4 B. R" S* U" i( Nchange += exchange_IO_Compute;
5 _* E' o/ r+ l6 ^3 tcompute++;
" o# p; N2 I6 U3 Z2 D  k5 ^- k' b}
! X( N, _  p# A* ?& u9 `# a2 x: Eelse
& T( _: x: p- m  v1 g' C{
compute++;
}
}
1 l( N0 y& B: [else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
( U+ n9 U+ i+ z2 S& Q; V{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
3 O# o. B1 a$ i4 f/ w# gwaitio++;
}
else
{
: n1 E8 O' i) }  B7 l5 twaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
' _1 T1 u6 P/ A- `0 @(* memory).p[0].flag=IO_waiting;
- F$ S( \0 b0 Achange += exchange_IO_Compute;
0 ]3 _' ]( ]9 C" {0 D) v* Y}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
! [( I7 r8 j3 P- h$ ~9 O  L{
(* memory).p[0].flag=computing;
3 ?3 @$ e" V- w$ t. c4 k1 F# h7 \; L5 Schange += exchange_IO_Compute;
) h: m: a9 ]4 Z. r}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
8 O0 I5 C' o, r(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
7 J: O( M5 l5 b9 _(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
" [9 ~+ m$ ~1 M- X# U5 g9 b! q(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
+ h, k/ M: G" w0 s; A1 {: x(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
6 m* f6 w4 x& @/ a1 Z/ f! BcomputeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
- g( p& i; m9 Zchange += exchange_process;
return task_completed;
}
: g. n0 N  |$ A: Xelse
5 @5 t7 M' j! [9 ~7 Ereturn task_not_completed;
5 S! [/ V- }% h$ [  a. ~8 C}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
/ h. C! K0 t+ Zint priorityNum[initProcessNum],i=0,j=0;
! d8 z4 J' }; \double temp=0;
9 d5 C# O. L, ^/ s8 E) B+ ]for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
  Z5 C+ a; d9 y) |. Z{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
9 S* v" X. A- X) M: d7 p# }if(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
7 `% T4 ^! w. L/ p  ~priorityNum = 5;
else if(temp > 0.6)
7 R/ H  N, B  |. I7 ApriorityNum = 4;
else if(temp > 0.5)
* L9 ^2 ^3 Q- ApriorityNum = 3;
else if(temp > 0.4)
& ^; O9 w6 F7 x4 g% s* vpriorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
/ P: C8 q1 M& M- Z! d(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
7 M& Y% B4 y) e3 y3 g2 [3 u& b, |(*memory).p[0].flag = (*storage).p[j].flag;
& x; z$ J- x+ P5 z/ C6 ?0 e: M(*memory).p[0].ioTime = (*storage).p[j].ioTime;
, w  d/ E: a0 L1 o8 n& F) z(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
/ w; x$ a% y* D6 |4 q' l; N9 }9 Xfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
, v: J) g. D: Lfor(i=0; i<(*memory).p[0].computeNum; i++)
2 D1 G1 @6 Y- X/ q(*memory).p[0].computeClock = (*storage).p[j].computeClock;
5 I1 O  @2 U2 |* s! z(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
1 [6 F1 q; E3 }; b& r$ j9 D}
" P, n( W) m/ }/ _1 Y$ }else
# Q- J1 P4 P7 U% E9 ]+ c: P9 Q{
printf("A process ask for a memory overed the system capacity\n ");
$ i, ?9 G$ V$ T. G2 _  pexit(1);
}
. g" o; ]' O4 r! S1 Greturn 0;
+ Z1 Q2 z# X9 {/ c2 w! _}
& ?  }+ W- F/ Z9 J. Z5 ^7 r% hint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
1 X0 j1 a' `! l  |, |3 \  j+ mstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
! H' Z8 W  o2 M# F//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
. y, [3 T2 x8 t5 J6 vdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


% v8 S& }0 Z3 _, G* `: g* L7 @computeLast=compute;
waitioLast=waitio;
! u1 _2 K# G% }& `changeLast=change;
}
9 d/ }0 v$ U4 m% m! u/ m$ Lif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
  x# J3 Q: D% `4 m& Tif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
4 W9 X# J! p& C; K% |if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
: Y6 m) D  z# k, `3 Z4 Q& R(*memory).p[0].flag=IO_waiting;
, U3 d, x: q$ E(*memory).p[0].computeNum--;
, {; W) m- X/ o( qchange += exchange_IO_Compute;
  M( m) Q7 v0 O& Hcompute++;
6 S% U  ?1 X, }$ |}
else
{
" D/ Q) A! X7 Z4 |' F& Ucompute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
6 C/ t, B: X3 t& H
" j; y. \" z; A# o* e$ q- z8 ]i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
0 L2 [8 [, i  H( Z4 X$ t{
" `4 Q% m7 l0 o: F; \(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
' K; i1 C4 h9 k6 [7 D! }! _- ichange += exchange_IO_Compute;
waitio++;
}
else
( h: b" l  n, w# q" |{
waitio++;
& @5 D: h1 A+ ]7 I6 W) |}
$ z9 |, i2 N" x; {- W* h* n- y2 M}
6 s$ v' U- G( Z* [else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
5 [0 l2 _( J1 D) g) E4 {change += exchange_IO_Compute;
+ V3 n: o; d+ W3 V3 W}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
& o( S" r, y& B& Y6 V$ [(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
, B  c/ H6 y0 L: i. d9 P+ I(*save) = (PCI*)malloc(sizeof(PCI));
5 R5 ?8 y0 h% v7 _  u(*save)->next = NULL;
0 @2 k2 q# p1 _/ M" [: ?$ o$ [(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
6 Q' T5 |& x  K; y  Y(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
2 e" M9 h' s3 L4 \; N5 E) ycompute=waitio=change=0;
' j$ |$ S+ q" w: ?computeLast=waitioLast=changeLast=0;
! v! K6 s, U3 F  w% D/ t+ P, @SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
' n2 B) p! J2 K8 G( m- c0 E3 |return task_completed;
. W, g* W( D# n: D}
* [) i5 v. h" h! pelse
return task_not_completed;
  `0 s4 s) K3 C. _. k' i}
$ Z- {. X$ F" ^' B5 g% A2 \int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
2 C6 g, }" w: @! m+ r- t9 B' Z- b$ aint i=0,j=0;
& G. p$ A- M1 t4 e+ ^: Nfor(i=1; i<(*storage).proNum; i++)
{
2 A7 B6 R- M+ x8 |8 Dif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
' d6 R" t$ j8 [5 a/ cj=i;
9 p- e% h5 _& f) o" I# K7 s0 P}
if((*storage).p[j].askMemory > *spareMemory)
{
& O& t4 f4 s: R; [4 y# \printf("The memory asked is overflowed than the system memory.\n");
0 r: \5 M4 |3 f5 sexit(0);
}
, w0 I8 i; n6 C0 D9 I( Lelse
& }8 f) u# |: d  H$ B{
) V) J/ X4 R- d- l& |; c(*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;
(*memory).p[0].flag = (*storage).p[j].flag;
( C; k, {0 t+ }) t7 D8 H! s7 L(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
, ~: b; h: L- Y+ y/ o/ d2 H(*memory).p[0].runningTime = systemClock;
0 U$ P7 _+ W1 g1 y(*memory).p[0].produceTime = (*storage).p[j].produceTime;
* I5 D. }. ?# y4 T# Kfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
7 d+ k$ P6 K& M2 x: Y2 N6 b6 Afor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
% R% h; z$ |0 e, t5 p*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
$ h; d( A4 a% `/ ?4 p}
( x# \% m0 S) f" o3 Y0 ]" T1 Nreturn 0;
7 }# D( B) u& v" C1 Q, z# K( d}
5 y# U. P# V  |7 T( b; i1 I" b$ jint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
$ D. c! ^' S. S4 S5 s' {{
, N1 ~, @; }0 Ystatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
% {1 F5 i4 ~4 |; p2 lint i=0,j=0,k=0;
if((*memory).proNum<=0)
, m1 B; h6 F4 s( jTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
' }) _7 m# Z8 ?" tif(draw==1)
/ A, x4 O$ w( l0 C% \4 ]{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

0 b' W% p8 k! U
1 o2 O% S: k- R# _; N$ H2 F* `computeLast=compute;
. g8 _. S6 M8 U2 VwaitioLast=waitio;
5 }" q1 ^5 K& D1 B) DchangeLast=change;
/ m' p9 {5 V) S: e}
if(poi>=(* memory).proNum)
poi = 0;
4 [! U1 j8 ^; l; n3 |; Hif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
  B. |& F2 e" a8 N{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
# O( f% b. H( Y( x; \; t* kchange += exchange_IO_Compute;
compute++;
2 b1 ^- ~, }3 c, g. r0 I" @}
: ]; J5 w; E" F. R6 n. n7 celse
* O9 S& n: M" F' C{
compute++;
+ N" d4 J& g+ x+ E  o6 p}
% T: G0 a0 c. A, }: x}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
$ ?" I  d3 E/ {+ H{

, V4 R4 \) ]0 z+ H& i8 d9 d+ ei=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
5 o+ Y& R! l8 M) v( j  a# q7 o{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
1 I. f+ a6 U# ]& P3 Y: \change += exchange_IO_Compute;
9 f- g% a1 m, u( i+ i- K2 N5 Pwaitio++;
' l! ?! ^% V7 L+ m1 B}
0 W8 I1 |& |2 pelse
{
* I$ f5 d' k, m+ i# bwaitio++;
}
* P1 J' x0 ~; s5 R! p4 n}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
. x0 [% m$ O, p" a+ V9 C6 b1 ichange += exchange_IO_Compute;
  B. Z8 U( x& w6 t}
: W3 p& w; j" Z6 R: Eelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
5 C$ b4 }* O4 N& G, I$ i(* memory).p[poi].flag=computing;
, s3 y1 x# O- r6 E* o. j5 k  j% dchange += exchange_IO_Compute;
4 h  H8 C) N8 `  N}
1 a& o& L& ^2 h1 ^for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
0 C7 [: v) f) d/ S{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
! ?" [% W& i1 q2 d6 n. Xj=(*memory).p.ioNum;
if(j>0)
! r$ \, M; u$ y. d7 e/ U{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
0 T( @9 \& V$ u{
. o# Q4 i" a) V; Z4 K(*memory).p.flag=computing;
! Q2 F' B! C: y' Z9 `2 L(*memory).p.ioNum--;
change += exchange_IO_Compute;
# V/ _; ^3 G2 }9 ^}
}
}
}
4 r5 i9 F  ^! ^  ]- w2 @' tfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
# W- ]  b/ E" C: q{
8 A, c$ b& \9 mif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
, O/ x# w* w4 e(*save) = (PCI*)malloc(sizeof(PCI));
9 b; o9 k  ~. ~. a* S! x$ O2 ?(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
7 l" a+ T2 m# {% o(*save)->waitio = waitio;
! U+ b0 W' ]) x$ ]# _(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
, Y+ {9 ?/ t8 _+ x# p(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
; }3 I! t% g6 l  ^; d( ]( M' R, v*spareMemory = *spareMemory + (*memory).p.askMemory;
* A2 E/ R! D0 c3 u# Ncompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
" @$ B; _5 m$ e/ h+ j$ {2 m: J; Jif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
) X% l9 D' U5 A) E7 p9 Hif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
  N! K% `# Z. l2 }{
' R0 N. _4 A' ^7 }poi++;
0 J& K; D! n2 I- [( T' e" }   clockSegment=2000;
}
' n: O! c- V  o# B3 B2 w  g}
else  //没有足够内存调入新进程
{
) }/ S, B" G' _* C5 J; e) P  |; Iif(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
8 V+ j# [+ \" X: }6 V- ~{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
9 Y4 U8 w8 s  B" J(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
3 \7 D1 c: N' h" f) B) ~8 D  N(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
9 M. Y- S* a, 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;
8 l8 w/ k7 ^! I) b1 ~(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
$ w& M# V8 Z7 }  m% @(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
; Y% g5 h1 C7 p% e$ cfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
* h2 G+ X2 W7 S4 M; E! Pfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
6 J2 w$ o7 m1 y0 mpoi--;
+ W9 y9 v; m+ S+ Melse if(i==poi)
clockSegment=2000;
: g  \' D$ B3 T+ a4 n}
, U: G6 O$ J+ ji--;
(*memory).proNum--;
: s' W7 D! @6 |}
return task_completed;
9 V! k$ \9 h; m5 S& n: f}
6 ~5 S; F& Q" }" j- _+ m}
" z) P& S( Y( {* h# v1 `3 y--clockSegment;
if(clockSegment<=0)
4 G0 \  c7 L* {{
( R+ i! P% w) C3 e* D1 Q5 h' Epoi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
5 s$ j) h! V/ {% E& lreturn task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
3 b, M6 I( d0 M1 F+ g{
4 G- R/ o+ ~" D0 Zint i=0,j=0,k=0,flag=0,translation=0;
; A. F8 q, a  J' D4 _for(i=0; i<(*storage).proNum; i++)
# x9 E' n( d7 M8 M; i+ [  [) K{
if((*storage).p.comeingTime>MAX_COMING_TIME)
5 d7 y- m- S1 _: N9 ?" IMAX_COMING_TIME = (*storage).p.comeingTime;
4 F. [/ t! a( W}
if(pos>=0)
" t  L6 r. W- U+ _{
for(i=0; i<(*storage).proNum; i++)
{
) H, l! Q7 Y* yif((*storage).p.askMemory <= *spareMemory)
5 c+ p/ \9 Y) J* U5 P% w( k{
9 S4 U# m9 {0 Ej=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
- [/ ]& q3 T$ Z5 T! U- m5 P+ o- C$ ~" Q4 Z(*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;
1 K9 ^1 |# r: V(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
) a9 n# H0 H- j1 I* D' v(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
+ o/ A4 N$ N/ a5 }9 {(*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];
6 @( Q) L' A& D! J6 `: H4 v*spareMemory = *spareMemory - (*memory).p[j].askMemory;
! d2 x) x3 Q; Z6 k+ b9 }produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
( l& _7 s9 `2 n, b5 YMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
8 Y* \4 @5 l: a( G. \break;
' |  s9 t8 ^9 m2 X) y}
* E, |1 {7 K! S+ K+ W5 M( s3 g' ~}
}
- i# d4 Q- L$ O- e, {else
$ s% u  l: D$ w4 B{
while(1)
& f7 o) g, e9 S; s9 C+ R. A" F{
flag=0;
* y, q. i1 E/ i8 Afor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
3 n3 c* v! W! k" Y/ y9 |{
, B% g4 l! q$ |: bj=(*memory).proNum;
% x5 t4 g' h, l, s& @+ R(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
" ?8 @" C& {# s) [) N(*memory).p[j].computeNum = (*storage).p.computeNum;
' c% b! q6 t0 f8 ?$ P' q9 H+ n& d(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
- }, y: G! I3 |# w' T(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
! X# X4 n  w9 S6 L# e* P! V(*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];
0 s& [* b( m* [3 V1 J* Kfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
& J1 H" E+ {9 q. M*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' H. e$ j. L0 nMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
}
) H- q2 E5 E8 h' n2 d}
9 S6 [/ Q6 `! H; s3 Nif(flag == 0)
break;
}
9 q% V  Y6 x2 p0 s5 w}
return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
3 `( V- U0 ?0 v  B: n) f{
- V3 z8 t$ {6 F7 ?1 q7 V# @static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
0 p) r; [9 }4 U* g. xstatic int computeLast=0,waitioLast=0,changeLast=0;
, ?5 E" _8 q6 s4 G" q4 [( a, Gint i=0;
if(draw==1)
0 W) P$ p, h7 Q- s{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
3 R7 l3 ], O0 m$ B( y

4 f5 ~# c4 I$ ^( [- r0 C6 HcomputeLast=compute;
, G( a7 b6 o" v4 W. dwaitioLast=waitio;
changeLast=change;
$ i* b( t$ M+ @( P2 l7 j3 U0 G9 K7 z}
if(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
0 E# t8 {+ J5 E+ o6 |0 U( n7 P{
if(flagiocpt==0)   // implement compute
' h0 V6 ~( `3 x5 a; X+ t' X2 [{
# H% m- S/ g' i& gi=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
6 l, M' S$ J$ ~* H" f! F% u6 H{
$ A# F4 E. f0 j7 N) z9 J3 K+ M4 Gif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
$ a! y) g0 K4 O4 I. ~. G1 c: }6 T7 t{
flagiocpt = 1;
(*memory).p[0].computeNum--;
& a  g: W+ d$ f) J6 q5 h9 G: {change += exchange_IO_Compute;
compute++;
' [, K4 y2 b) e& H" g}
  n3 ~9 s, s3 [. I# c+ melse
: S  I' Y' Z5 {1 P2 S; Jcompute++;
. S% u! e( J$ _$ `; U& y
2 |! d1 O7 u$ L* r: g- I}
else
1 T4 f" {: f0 f  s* z8 Zflagiocpt = 1;
5 B' d! B9 X3 T6 A6 [}
else  //wait io
* G. a( n3 P: m{
+ Q0 j$ O+ M; s% {' Li=(*memory).p[0].ioNum;
. C* R9 Q9 j, X) F8 cif(i>0 && (*memory).p[0].ioClock[i-1]>0)
; A) a+ v* _% O/ T" r" J{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
1 d- g. p# r/ L3 j{
flagiocpt = 0;
(*memory).p[0].ioNum--;
* R; Z0 G. C% Z8 q' T  G- Q- dchange += exchange_IO_Compute;
waitio++;
4 C2 f; K5 T' V. L& y- e}
/ Z* A+ h  {3 h& G4 yelse
waitio++;
6 H4 a$ U% }) `- m, @- [
% G9 `4 q7 J4 L( A3 i}
7 O% ^8 L7 B9 c! x8 F4 [  felse
flagiocpt = 0;
* I% @: U- s# k1 U0 q2 ~/ c9 T6 _}
}
else  //task is completed
0 _( A- w: |9 k6 o{
) @) z+ S9 e. {7 B& n" I% H" {(*save) = (PCI*)malloc(sizeof(PCI));
, ?+ m- ^  X% ?' Q( m8 u2 h(*save)->next = NULL;
1 _6 S; P" h6 ]5 Q       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
1 K; P( m9 J9 O; ?$ s$ T1 H+ Y(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
( {3 g2 _. E, y7 N//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
" N. {4 s& g, {9 R2 sfree((*memory).p[0].computeClock);
8 b& [$ w) S& B: jfree((*memory).p);
flag=0;
% r& ]. M8 }1 Bcompute=waitio=change=0;
- J0 R1 V3 G/ A9 ycomputeLast=waitioLast=changeLast=0;
6 M5 R3 y1 s: M7 I' r  f+ e$ {3 V1 rreturn task_completed;
}
  ]0 g' l/ Y' e4 ^7 O}
8 o, W" P* g& n  v6 h) y$ @& ]1 e4 oelse         
  N% a0 S) h/ E6 i- q; e8 N{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
% J  e8 n1 d& Y* s  N, R# Achange += exchange_process;
2 j8 L$ Z9 Q7 l8 ]) x: U% n5 C//*spareMemory -= (*memory).p[0].askMemory;
/ J& f2 W) K4 S% x+ q1 hflag=1;
//showProcessInf(*memory);
return task_not_completed;
- x5 Q5 e! L4 F1 G% u: K& [}
) A& a! P0 Q; G( ?7 ?return task_not_completed;
& z) @2 [% W/ ^7 F1 A" _$ O2 j}
! O9 d3 u4 w  Q$ x5 Z* t9 p+ U6 Iint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
) }& q9 O* }/ \0 Q{
+ ~% R* b7 D. T% x5 b' L2 T/ zint i=0,j=0,k=0;
$ c8 p! e; y! y' F% |0 n- ?! TMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
+ U5 \$ F1 k: Z% t$ o9 d( Qif((*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;
# ^8 @; F" i4 k7 E3 A! z(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
/ l) x* Y0 X1 z2 A" y; w(*memory).p[0].computeTime = (*storage).p.computeTime;
, S: M* e! q# z% \% \(*memory).p[0].produceTime = (*storage).p.produceTime;
9 l+ K* g6 ^3 m5 S; z6 }1 r(*memory).p[0].runningTime = systemClock;
( ^  V. q8 u2 X3 t+ `& }) A! E(*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++)
2 P8 l4 z! X& C(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
, j# k& V: U7 ?; J; h+ V7 @* G* B(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
- B. K7 O  Y. g4 M: O$ I5 gbreak;
}
+ ?6 r. t: o# ~7 A}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
. l% H7 L% f& b; ?2 E' {: z{
2 i+ n" _! P$ j0 @produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
& ?; S, A" l, {' P( H$ }! ysort_by_comingtime(storage,i);
}
4 \( i; z1 c4 k; F+ g, }return 0;
8 h  ^  I# D5 u: e8 P. C, s' i}
int sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
process temp;
if(pos<0)
{
for(i=0; i<initProcessNum; i++)
9 `: [0 c4 Y+ H& M1 @4 U8 r. R8 hfor(j=0; j+1<initProcessNum-i; j++)
& t9 i4 d+ d" U( U0 Y{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
8 e* i$ y3 J! u8 J: Ntemp = (*p).p[j];
0 Y: h+ p# g+ |* W9 d; I( v(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
9 w5 T& D0 n% U  ~}
}
}
else if(pos<initProcessNum)
{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
; z. O. @' L+ K# ~' v7 R{
temp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
, e  X7 V" b$ z1 Y) N- x! w}
* w% S+ g0 p- s. y9 bfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
: P" K, \5 O  J" X+ i. J{
2 d2 a4 I! r( w. P. c9 Otemp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
# v9 p. z2 }2 \: ^! ]8 R(*p).p = temp;
% i% u; Z" D4 a7 I) t( s; {}
7 Z; O' F  {/ s  Q5 {+ L" |}
else
printf("position eror\n");
! f' h: X& h7 r# m/ f: ?return 0;
) T, B+ L5 `- i}
  T$ x* \/ i; _6 a& Oint InitPool(processPool * p)
{
int i=0;
; O8 j; W# Q0 d8 I. F(*p).proNum = initProcessNum;
. P& C0 p- b  E(*p).p = (process*)malloc(initProcessNum*sizeof(process));
& _1 T2 q5 T0 t6 \( [; z) mfor(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
3 e. u! j2 f2 A) C& _produce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
7 I- O/ H& z; c) C. M2 j' K" x}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
4 w4 f) u) x5 }/ O8 f(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
9 }* {% b4 f: H# H+ ~7 \7 e(*p).p.produceTime = systemClock;
* S& Z" I9 }* B(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
' R' U" ?  K3 O) J, MtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
8 s( B- \9 K; K9 N1 Y; g" P(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
/ s- W9 j3 c8 [" @6 {, ?2 A{
8 q/ ?, i7 p) j4 M" z1 [7 ](*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
2 @# v3 ]; k$ c( Q% y8 L(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
8 q  n: p; t% `. ~( M2 B3 K! D{
% ^5 P. ?- I; \2 p(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
. ]$ X, B* X% }: g! G}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
: n6 y! d- _, s1 \0 A& `, S) i(*p).p.flag = ready;
& c) B! }- D# f+ ^2 R+ [' k, u6 nreturn 0;
0 z& R2 Y7 G( k% j' T}
int showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
* y9 W: H1 i$ e: [{
" V, A, L6 D* ~+ o+ @- dprintf("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
) N  `* R5 i: {% P. V" B,p.p.askMemory);
+ V$ q  [+ M, jfor(j=0;j<p.p.ioNum;j++)
( ]/ h9 H8 z+ m7 n4 j0 y% n{
printf("%d ",p.p.ioClock[j]);
) a8 K+ F7 D0 Z/ t( W0 s}
& J: G1 I/ d: m* |0 jprintf("\n");
for( j=0;j<p.p.computeNum;j++)
{
; ^5 f7 o+ h  K& tprintf("%d ",p.p.computeClock[j]);
, q( D5 S" j, |1 y7 R  R}
printf("\n");
}
4 h" R/ J1 \' Q' n. O) i3 P: Oreturn 0;
}
————————————————
2 ^" C" G  h/ D- g9 g/ j/ n版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
, H% {" f3 _; i原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
0 g0 l: s* @" Z* x! |2 s4 ~( g7 e' B

2 k! b" N& n7 U