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

杨利霞

经典任务调度算法的模拟程序
6 v; h% b/ |- L* T本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
6 \8 L2 ]6 n3 W, T$ J
编程平台：VC6.0+EasyX图形库环境。
& F# R; H8 i8 f* C1 `
& G3 S, K) \9 R$ Y! C; T; T以下截取部分程序运行图：：

源代码：
' J0 B1 v; e& q" ]! {' T
/ \. i; \: e& h( ?#include<stdio.h>
#include<stdlib.h>
$ j5 G+ c# |6 V1 k4 Y( G2 W#include<easyx.h>
2 w+ {' @- e3 ~2 y#include<time.h>
, r9 A4 |' k9 ~2 w5 D' s; g5 b#include<conio.h>
6 f3 y% F+ W( U#include<graphics.h>
#define initProcessNum 10
( F5 f7 b! m0 t1 `+ B#define initProcessID 1000
( e( ~, ]! \  x#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
/ ]! ^+ w8 I0 ?% _% K" V" [2 B#define exchange_IO_Compute 10
0 j" I' Q) I, p6 H( R1 ?#define exchange_process 25
#define task_completed 1
! I  ?' D' c) H; J! d0 A#define task_not_completed 0
% V# _7 @: L* N#define initclocknum 100
1 C/ k" I- e  Tenum condition
{
dead,computing,IO_waiting,ready
};
struct process
$ A& |. g7 Z- O1 Y( a{
( C8 w+ O4 i( w8 C/ w" e$ yint processID;
3 q; ]; e/ G5 i6 |& W7 Zint comeingTime;
int ioNum;
int computeNum;
int * ioClock;
: Z1 v8 A# l6 I! |int * computeClock;
int ioTime;
int computeTime;
; |$ @: l" y* i0 w) eint askMemory;
condition flag;
/ k- f# b6 f: Tint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
3 N- A6 a- f1 T" B; fint runningTime;  //第一次占用CPU的时间
7 q' V) T3 J" R5 vint completedTime; //进程完成时的时间
2 T- }; j) D: R$ f( p};
0 L) B- k9 ?, d" T) X9 o: k2 xtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
/ |5 _0 @( K- D$ I5 J{
& @! z$ I' q5 X( T% Y" \% [7 fint processID,comeingTime,askMemory;
2 I3 Y" t6 W" ?0 H' sint compute,waitio,exchange,completedTime,runningTime;
& S7 q* r* E* V8 e0 GprocessCmpletedInfo * next;
+ {/ V$ ?2 m3 z0 {+ z2 [}PCI;
& R4 d, [& A' Y  {" W$ p6 wstruct processPool
6 ^4 Z/ Q' j1 ?- w2 j2 O' a; ?{
process * p;
int proNum;
};
7 C: J8 a! o9 t* Eint 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;
0 w* Y$ O5 Y8 ^, N8 B8 w5 D  w: }6 Iint InitPool(processPool * p);
4 C, z1 P) v. @" q9 \int produce_one_task(processPool * p,int i,int id);
' O1 Y1 c  [1 s; i. C7 Fint 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);
( b) v' f. J: h# b: Dint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
* x, l; U' ^0 O* k; O" T! _: wint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
4 j/ m" L) t; P# tint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
' P4 C7 v: k6 j" m& G$ }# Y& s0 w/ yint drawPerformance_FIFO(int x,int y,int memorry);
2 N  d- O) i2 E! U0 \int drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
& |) P3 z, q, |+ a* Fint MouseListening();
+ [1 u  Z) p# r( E' U0 |) Q( ~int MouseListening2(int *flagShow,int * showTime);
7 k+ _0 r9 y1 ]- Vint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

" o( T8 Y1 C# ?8 u
void main()
+ B0 J) W& d; [. q+ `" h* @{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
5 Q# Y4 t' f/ h- A*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;
; I: S: c3 \4 u+ v+ jprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
* _3 {% U: l4 m% y! I% f& V; ]FILE *fp=NULL;
" ]( V% J( e1 Z) x  _4 e//processPool HR_p,HR_mmy;
. ^" L9 h2 c. M9 N6 m6 L
- h$ V3 e/ h5 y+ u% M0 E/ x
srand((unsigned)time(0));
% A4 S" z5 j/ ?7 ?( J4 \; FsystemClock=0;
9 h- D8 @/ e8 y" Xinitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
! @4 X8 J8 L" t+ r- I: h- q% J) @setlinecolor(GREEN);
setfillcolor(GREEN);
* y; {3 o- p! W+ j. hInitPool(&FIFO_p);
; U+ r- E8 h7 W0 i6 s7 s0 h+ l+ psort_by_comingtime(&FIFO_p,-1);
2 H/ i2 N& C9 u' P* }InitPool(&Timeturn_p);
InitPool(&SJF_p);
8 G& W2 }. w9 N; L/ |- L5 k( l( P* AInitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
- L0 c! M+ m" j- a! ~& X//Sleep(10000);


+ S* d3 E6 I( w; wTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
/ g/ n1 C9 [1 c, @6 gSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
6 e& e2 ^3 g! ?8 WHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
2 M9 z) n* B( K) H& S- V# Zfor(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
6 {* X. {8 p6 z7 r" m8 _Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
% i! R' K: r  r3 J1 w1 SSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
6 L5 j  ~0 m# g4 \HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
3 R$ a3 q  o1 a9 p0 E+ M}
+ _2 x3 r" `9 G/ HTimeturn_mmy.proNum = 0;
TimeTurining_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);
* r5 Q/ f" L2 v* @  I8 g- hFIFO_pri = &FIFO_save_head;
6 e  c: M9 @- R5 y& U9 KTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
+ \( d  l3 {6 a: r/ G3 G: UPriority_pri = &Priority_save_head;
% }* y) g: _' F# g3 K    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
+ t! J; K! g8 F0 _4 A/ ?+ T{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
5 C; k% n' @$ w- I2 e! O# V{
1 m% }" [. }& L5 Y' [FIFO_pri = &((*FIFO_pri)->next);
4 T: w- v8 B# z5 u  Q" K+ f
//printf("hello");
/ m, I& L. T' V- f& k) @8 `! B' M}
& x* K8 t% \2 _0 Dif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
3 h% I3 z0 a/ |) w: l8 Q  m{
& J" f' S% B( m3 N. s    Timet_pri = &((*Timet_pri)->next);
$ n: _8 ~* B" V/ g//printf("hello");
, G. ?% ^7 y1 Y' C/ R}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
3 U. V& _8 }- K; E: Z2 Y{
- h* C& `! x, OSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
* z+ ~2 I2 m/ {# i4 ^/ I% m, L( Qif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
) m* ~& S! U2 K# M! @5 x8 h% v}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
}
7 S! R9 [; E/ k1 dcount=0;
; w" P; A3 P+ K$ v3 r$ K}
) c8 v, \4 k( x( y( I7 B6 Melse
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
5 W5 u. \: a: B5 a7 a$ E& [FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
2 t) b0 d+ [5 u5 I# u0 x+ u{
Timet_pri = &((*Timet_pri)->next);
: y- @* Y" }, m' e7 a// printf("hello");
}
6 e, _3 X0 O, f' |& f! N# F, }if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
# @% q" N( j3 N. \, _{
* S  X0 M2 Y# a; n   SJF_pri = &((*SJF_pri)->next);
) C: d) b1 s2 G// printf("hello\n");
" j# e- c- g! H: ~, |5 d' C}
- {1 F) R: z& X; V- L0 zif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
7 m. O) m! g# ?. K( ^{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
' t2 E7 X% Z% d9 z, U" b3 kif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
6 T/ _9 \6 g: E4 X) ]{
) F/ h8 _2 [* |0 \* z; }HR_pri = &((*HR_pri)->next);
//printf("hello");
# y* N. g( C9 [4 ?3 X! }//Sleep(1000);
& Y% ]" v# \) y3 o& {}
; e2 e; O! B% q1 Acount++;
}
" r4 f* l- y5 A. i: @4 A2 I% Q) {if(systemClock==showTime)
8 j3 \! V3 ]7 F. K+ U  [8 m{
/*PCI * p=FIFO_save_head;
int i=0;
- Z0 |# ^, P. U# G/ m9 _for( ;p!=NULL;p=p->next)
{
* z) @' y/ D8 t) hprintf("Id %d\n",p->processID);
& J& e% d$ I! C0 {# Mprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
* k# |, ^, m2 y  a5 w/ ^. zprintf("compute %d\n",p->compute);
1 x+ S  P% @9 E7 a- h+ u0 V+ P* Wprintf("exchange %d\n",p->exchange);
1 G* w: u0 \3 E0 i: k& j7 }- aprintf("waitio %d\n",p->waitio);
i++;
, z3 K5 i# m, R1 e2 H) P
! C, _( k6 U! V  l7 T# h
2 `3 H, q0 ?: L5 C: G+ }}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
. ?* w8 S7 _3 B8 H& q8 Xprintf( "The file 'data.txt' was not opened\n" );
9 n- X0 l, N  K4 H//return 1;
}
else
{
fprintf(fp,"FCFS \n");
/ w% W7 H0 h5 Y$ c# u- D; C$ o- ]2 A& sfor(p=FIFO_save_head;p!=NULL;p=p->next)
0 G) {9 r5 X0 O5 l3 k" D' 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);
4 K5 B0 n' Y- z0 C& zfprintf(fp,"\nTime turn \n");
  w% [  P+ h8 X$ s/ o+ z: f7 Yfor(p=Timet_save_head;p!=NULL;p=p->next)
1 N- I* A! D% i* l* E* r/ vfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
: \/ m2 g, P. _$ Lp->exchange,p->waitio,p->runningTime);
  V' g2 }! P! k2 jfprintf(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,
8 G' E( v1 Q1 s" O  ?6 X, Up->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
& ~# M- w$ _; S( n  w7 Rfor(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");
4 Q& l/ I& w. r% b! F8 l* Mfor(p=HR_save_head;p!=NULL;p=p->next)
# q8 w6 X2 p+ U+ |6 v! ?( g2 L+ Zfprintf(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);
# Y2 |; [+ s' k+ n. _# w2 w}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
9 S/ z- h- D5 G! I- V7 O0 H}
6 E: G! z9 n( A/ y" F1 ]systemClock++;
$ G/ Z8 h5 ]1 G& Z' _8 V$ X. Kif(flagDraw==0)
  Sleep(10);
}
. l: {) E+ j6 s
4 }  g; H: h  m6 n7 w# B  n' g8 ?9 z
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
1 V# ^; z5 h' i1 T4 e$ W* `" }& f{
7 w6 p/ N! R, \( fPCI * p=NULL,* name[5];
) ~8 ^* s$ V7 z2 {int count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
- L* I2 }* m$ k( ^9 odouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
* ~' @% \) C2 F4 p6 `: Gstruct info
{
char name[10];
double throughput,turnover,wait,CPU_rate;
0 R. F3 W$ g/ O" ]}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
) A( W7 Z0 |8 J! Y2 H2 {2 x# {printf("调度算法..........A\n");
1 J2 a# ^; Y  Y! Kprintf("吞吐量............B\n");
* i% h0 M. T6 @$ |! Z8 C, Jprintf("平均周转时间......C\n");
, N- P+ ], ?4 [: |printf("等待时间..........D\n");
: h6 d2 V6 l' u& Jprintf("CPU利用率.........E\n");
7 ]$ k: z" M# X! t7 F+ p  F. g4 ?printf("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;
+ G; U. ^' l+ i- l' W2 Ifor(p=name; p!=NULL; p=p->next)
{
0 V; p2 N- B. ?5 }5 ^6 lcount++;
" S1 N# P5 l% `turnover += p->completedTime - p->comeingTime;
  ?9 n' Q0 g9 C8 p6 await += p->runningTime - p->comeingTime;
) L/ O/ S. u/ S$ ~: P9 [: O! ^c += p->compute;
1 L: h5 _* P9 L% Q  q1 R6 ?w += p->waitio;
change += p->exchange;
6 ~) a' M3 }& h}
turnover = turnover/count;
- _/ W2 `7 I* _# L% }# [  `$ V6 lprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
) U( z' t8 L2 Q! ystrcpy(inf.name,ch);
7 M' p# a. \0 q7 `0 f4 d6 J5 a! r/ e% z- winf.throughput=count;
3 l+ V; W+ R$ Rinf.turnover=turnover;
$ K* e4 g0 Y7 h& G/ V! r5 \inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
  G7 y* H9 A8 A% y}
//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
9 F% c' z3 Q; eline(10,200,15,205);
# g* P+ w2 o* zline(310,600,310,200);
9 B# D6 v; |1 O1 b  wline(310,200,305,205);
* r8 N' Z) r1 S! B+ x( lline(310,200,315,205);
" T% l& l; M* \2 o) O# p& Fline(610,600,610,200);
line(610,200,605,205);
2 \# d0 F( R% r9 ]- z: }( dline(610,200,615,205);
. R5 T% F3 J* }. U3 K3 c3 rline(910,600,910,200);
7 v; L' h, Q& I) V; j) }, F, x- Gline(910,200,905,205);
) X9 [/ Y* j; \7 Eline(910,200,915,205);//最高的长度400，宽度均为40
4 p0 u) f. ]; V( {& @for(i=0;i<5;i++)
{
% T# Y. u  x# T# G8 s5 h6 Mif(inf.throughput>pos[0])
/ K6 _% z& K$ T- Y6 ?* npos[0]=inf.throughput;
6 u: X% V0 d. l8 m$ i- fif(inf.turnover>pos[1])
pos[1]=inf.turnover;
6 ?% W- T. C" G7 Bif(inf.wait>pos[2])
! P& a/ K. V' p8 N. }pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
$ e3 g! B1 \6 ffor(i=0;i<5;i++)
( |# y2 d+ N* M2 W6 w{
, k; F; Y) s! S9 lswitch (i)
{
' k, Q( l" n4 N& m5 a0 \case 0:
- X9 M; S2 v' m2 |% s' z% [. P% Usetfillcolor(BLUE);
% d# m7 Y. H0 `# _fillrectangle(100,50,150,100);
; n: J6 J# S5 f5 T) g0 M) Couttextxy(160,50,"FCFS");
break;
: G2 S, i8 v) Xcase 1:
setfillcolor(RED);
. ^6 n8 B) q3 wfillrectangle(250,50,300,100);
2 U- R) w5 @5 a5 x$ o* ]outtextxy(310,50,"timeTurn");
break;
case 2:
$ e: j# |) K( C: t, x6 ~* m( ysetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
/ a, V; z& ~7 {- D3 e  a" R0 bcase 3:
, M, `& ^! h8 v* Y$ n8 o6 _% tsetfillcolor(BROWN);
  |: Q4 M4 G. {  [5 q& B. g' Ufillrectangle(580,50,630,100);
. _/ c, d, C4 C6 d3 |outtextxy(640,50,"PR");
break;
case 4:
setfillcolor(GREEN);
; h% [; q2 y$ hfillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
* ~4 V( f/ U9 q& Q' [" mbreak;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
( n( D3 F+ G8 {1 `5 e% Mfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
' G( L( |& G" w8 D  }. Nfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
% s* l7 U. H) _1 y: S  H. _fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

% z9 a" h0 [" b% j2 N9 |
) R( ?- g" [! ~* {" N6 _}
1 J8 l, [$ d* e2 |2 ^    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
% a, V( ~" o  Wouttextxy(650,150,"平均等待时间");
+ D7 d& |  W+ o/ \1 Gouttextxy(950,150,"CPU利用率");
# |$ A, k$ K# x2 M9 freturn 0;
}
int MouseListening()
{
4 P2 L+ b9 ?9 p% @; q! {' IMOUSEMSG p;
if(MouseHit())
' z5 G. ~! f; h" S{
2 ^" \5 k4 D/ w6 f* [p=GetMouseMsg();
if(p.mkLButton==true)
{
7 k& }, l( w( gif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
" P4 c7 x: g3 {" O* oFLAG_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)
FLAG_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)
. Y# x2 m2 d7 \; t" T( ZFLAG_PF = 1;
+ I0 g. v) ?' b3 a9 f( }else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
- {4 X( Q" a- `3 V! b( Felse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
* E; W( q. l9 S% e4 cFLAG_HR=1;
* \. y5 W7 ]6 q) Z) z; }* Y  welse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
{
3 c4 g2 t. }* U8 I: bFLAG_show=0;
cleardevice();
, w2 o. b8 {% l; ]/ y1 m# [2 \return 1;
% `+ Z2 u* y3 u}
1 C/ l" F3 t& r7 j}
}
return 0;
2 p3 ~1 ^' ]( Z3 o}
int MouseListening2(int *flagShow,int * showTime)
9 T3 E; p" r1 R# f{
; w6 f& Q7 |* R+ O$ _+ eMOUSEMSG p;
6 F1 {% c+ [, P0 s/ L7 ~* Zrectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
" G& |* x, o; B2 c3 q3 Z  ~$ Qwhile(1)
- v5 b9 I# h( d' F# U7 z{
if(MouseHit())
{
. j0 g! z# X! Fp=GetMouseMsg();
if(p.mkLButton==true)
{
0 x, p& a: ?1 H# H( p0 i* S, ?if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
! c+ f  p% N/ k# |; F{
& r6 x! M) _: V  y# V( @(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
8 _+ \9 H& B* y4 _) S1 i0 Hbreak;
}
! }) N7 C' c% D5 I$ R" l
}
}
5 W" ~# y6 Y# V- E( v# t% z: r! eSleep(20);
2 q6 n3 T" y+ X$ i}
, N% g  c  d2 J+ M) R  d) |3 I  Gcleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
8 w. p5 l; m1 T8 E6 B' a0 q2 Xstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
( C" l% y% Z% ~/ M. c+ xfloat temp,t;
; G5 \2 @2 o+ o5 ~  g//画按钮，不属于FIFO图的范围
2 P1 k0 y" k0 v/ Q8 J* I& _if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
3 z7 n# k) G! ^* m% d3 Msettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
: {( J5 l" j) m# Q  n5 brectangle(900,465,1100,500);
/ S1 N0 Y# G( l1 r- vouttextxy(910,468,"查看运行结果");
}
% y! U6 F' s7 F  l6 V5 I- g0 _//结束画按钮
info[num][0] = com;
info[num][1] = wai;
& B! Q" l7 w# i; P) J/ T& ~8 g7 [info[num++][2] = cha;
' G# g$ X& }( sif(num>10)  //存储10个点
  t! d" o+ H6 J3 K2 h1 K9 M" z. W{
' F! Z1 \; T6 k0 j9 G* Rfor(i=0 ;i<10;i++)
4 J- M. V% f1 N. [{
info[0] = info[i+1][0];
0 _- _" H3 @4 @" T, Einfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
3 |* n# h/ g. Zif(FLAG_show==0)
) R! f" s4 |5 q6 U3 P, v" nreturn 0;
for(i=0; i<num; i++)
  B9 Z: v! ~  l. m5 x! W{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
7 B6 v' R( i7 h  qpos[0][1] = y+110-(int)temp;
t = (float)info[1];
) s. p* f* g  A" B/ X9 ztemp = (t/101)*90;
4 b' t, o0 J; d* b+ N& X& k' {, q& Hpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
& i2 v$ b3 v- Z  a2 {t = (float)info[2];
temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
( G9 P( j+ j; X4 Gpos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; q$ D$ [9 V5 X9 X! `{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
2 S; F' R6 q0 L& r; aouttextxy(x+40,y+10,"CPU");       //画柱状图
+ A. G7 |: w, i" w7 \& Bouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
3 i8 J+ m; D/ V" Trectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
- k5 T7 Z) z3 ~+ i  X/ Douttextxy(x+180,y+310,"FCFS");
% M1 R9 N( d$ o* I) {  jt = (float)com;
( Z' b) W2 E9 M) r3 Stemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
. v% t: B" R4 u3 J2 z! Zt = (float)wai;
1 q  o+ C7 Q, }5 t8 ftemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
6 ?& h2 w0 a4 a5 Gtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
8 l! K7 A( p! Bfor(i=0; i<3; i++)   //画坐标   high=90，length=250
+ K6 ]/ |* v2 @, B{
- i1 B, l2 q) S2 ?& aline(x+100,y+110+100*i,x+350,y+110+100*i);
6 }9 b. I4 v7 pline(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 g5 E% g9 h6 i1 Z% C5 }- D2 f9 ]
line(x+100,y+110+100*i,x+100,y+20+100*i);
# P; E$ I0 z' f( I' pline(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++)
% g; {4 k3 M$ |, M5 G, N9 d{
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]);
}
}
9 b' H2 l3 d, _. X- Z. S0 j, P4 q. J}
5 h. r9 ?0 U6 ~1 s6 v5 yelse if(FLAG_FIFO==1)
0 c  x8 U7 y) c{
x=0,y=0;
7 z  p' ^7 d+ T: M9 m9 v7 Cfor(i=0; i<num; i++)
* \4 U3 o' n' j3 M  p7 t{
t = (float)info[0];
/ K# C5 s" P( O+ a' T( _temp = (t/101)*180;
- |: U" V$ \5 i( l% Q8 ~1 Jpos[0][0] = (10-num+i)*50+x+650;
7 K1 S; G- S$ W, Q4 J+ j- }* Npos[0][1] = y+210-(int)temp;
: ]5 V* F8 o# ~  r7 r& A+ ft = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
+ k7 \( c3 F/ L+ F( epos[1][1] = y+420-(int)temp;
, }/ W7 E+ W+ R1 |t = (float)info[2];
temp = (float)(t/101)*180;
7 _# k2 P& P7 o  f& y5 d, T, Mpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
, J0 E3 U2 I# c& t& g+ D* T}
& f$ F9 J- U, [" f, }; Y7 gclearrectangle(x,y,x+1200,y+650);
* t- T8 k" B' U- G% z1 G, tsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
" R( |& o- a% X4 [7 l; L2 T7 Xouttextxy(x+280,y+20,"CPU");       //画柱状图
6 J* _. w' m% _. Aouttextxy(x+285,y+20+200,"IO");
& L2 D& o) K9 G% F+ p: Jouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
  `! S0 J- B! ?2 ?+ jouttextxy(x+290,y+620,"TT");
% ~( j- N2 t6 w9 X3 l$ Q( Pt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
" E6 d% [( G3 Rt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
" w& p$ D' c# Y% n+ xt = (float)cha;
% b6 @# e7 u1 `5 l) @; m: wtemp=(t/101)*150;
, N' z2 o' C" Z5 i3 ^! l% R; Yfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
8 t8 p: r/ J& A" M+ J5 Jfor(i=0; i<3; i++)   //画坐标   high=90，length=250
9 J9 {9 i% d7 N7 ?6 @; E/ ~{
, u* h/ {7 l% c; F' \  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);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
: {) L  A; i/ l0 H/ @
8 {+ o3 F/ m. |$ {: A5 u/ Z' w  nline(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);
7 W7 T% E# e( v( y6 v; B1 dfor(j=0;j<num-1;j++)
{
: t( I  o- R4 Sline(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]);
}
1 V1 b6 @" M6 A7 r) R8 b}
0 O# t/ ?- u, b- i( ^+ |- g- H}

/ ?& v$ {0 H3 n2 f
return 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
) B6 a3 G/ p  q  s6 A$ h{
static int info[11][3],num=0;
1 P: l8 }, W) Z* Zint i=0,j=0,pos[10][3][2];
1 b( \0 b1 v# a7 c% @2 ufloat temp,t;
info[num][0] = com;
! M+ `( Y' F" N. a1 S7 Pinfo[num][1] = wai;
+ k4 r9 m, }; N1 ]. B# {info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
0 Y5 G) h7 ~9 u: W1 j; p{
6 ~. A6 O' k/ i$ y$ winfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
% L& ]9 `" x" r( q5 x6 E7 E, bnum--;
}
( j' T+ {" J% g: g+ c9 ]; Kif(FLAG_show==0)
7 l$ Q5 C; z9 ureturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
' l' X. {0 S# |% n/ S9 \pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
7 J# Z2 E: D9 Q0 a9 s" h* nt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
4 M) I+ v! H1 O3 Zpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
- E' q7 N1 k7 ^5 U# L) l+ vpos[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)
{
clearrectangle(x,y,x+400,y+315);
+ H0 ]* \) i4 U& o8 P4 p6 n# usettextstyle(20, 10, _T("楷体"));
. S8 h* l8 w3 C( Grectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
6 M+ J+ A, |' J& kouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
" @% |) C" o4 w7 D9 b0 B/ |rectangle(x+35,y+30,x+75,y+110);
" ^$ R: }" h( S8 a/ P) ^3 Frectangle(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;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
8 G$ u9 o3 T! A5 U& C' Etemp=(t/101)*80;
4 @- h& r9 _" Nfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
6 T8 _5 G; L, b5 A) P  D! Ut = (float)cha;
/ j3 T/ R6 Q2 D$ M. ~- @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
, F1 t9 p6 U% P3 v8 o{
line(x+100,y+110+100*i,x+350,y+110+100*i);
) i3 _7 G6 U- b1 x' Dline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
( @9 l8 H+ A7 Sline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

$ ^+ u+ N' ~" ^+ k7 `line(x+100,y+110+100*i,x+100,y+20+100*i);
3 L; f6 c6 @$ ?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);
( n2 s$ ~) R6 ~. c, w. a, Mfor(j=0;j<num-1;j++)
; x9 M7 W  C3 Q: n# p9 ^* {{
/ L# {% I: H* h* Zline(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]);
& w2 t* q0 |8 y! H# |5 F9 p( Jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
% h% Q% h2 q% i}
7 s( M$ @7 P6 G! @$ v; s. j}
+ G) Q2 b% Z4 z9 V, _/ ^}
else if(FLAG_HR==1)
{
5 k! B( n+ ?6 r/ l; Q+ Zx=0,y=0;
for(i=0; i<num; i++)
. k, }) u* A3 V+ c2 T9 N{
t = (float)info[0];
( e7 T: b8 o( stemp = (t/101)*180;
6 ~& p2 m, S. [! T2 Apos[0][0] = (10-num+i)*50+x+650;
: f$ v- P' ^% I5 a" o9 Ppos[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;
t = (float)info[2];
5 u0 S4 s4 u9 d# H* P% gtemp = (float)(t/101)*180;
$ i5 r% D4 j/ x: a: npos[2][0] = (10-num+i)*50+x+650;
: T  B6 ^9 s1 a- F2 a1 Jpos[2][1] = y+630-(int)temp;
}
- u( m% H/ ?. l$ t! Aclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
0 z4 j" I! n! aouttextxy(x+50,y+50,"HR");
9 b- e; ]7 {, jouttextxy(x+280,y+20,"CPU");       //画柱状图
" n  B# z* Y2 u' routtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
9 ]  |4 V5 t+ }. \& M2 Hrectangle(x+270,y+65,x+330,y+215);
+ X0 y  N1 R8 a9 Q, ^rectangle(x+270,y+265,x+330,y+415);
4 ?# v  w1 ^, `0 G( Z3 L* {rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
# ^( J  v. f0 T* |5 gtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
: `7 A2 ?3 P% H: y( @0 K; jtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
2 x/ V) u) X, @. `! j. mfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
: k! ^' m" n) W! O9 P/ lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
  R5 ^' @6 Y8 q6 Q{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
# V4 f  ~+ }% Z  I1 s
( i. o4 f7 r2 p1 P0 a  gline(x+650,y+210+210*i,x+650,y+20+210*i);
$ z0 T3 |3 v- U- w) l+ Tline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
8 v- F& f+ V; b" H1 W$ fline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
$ y5 n% V! o! p% F9 {1 k# Kfor(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]);
( E' c: S0 K2 B3 N  D( t7 m/ u* pline(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]);
}
}
. l: D% n! @6 m9 Q}
7 d' k) P$ L6 V0 {: k

return 0;
0 T7 T2 V+ h% U$ q8 E+ w( K}
6 f2 G  P  g+ z7 jint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
* l! X1 J/ S9 m5 I) K8 Mint i=0,j=0,pos[10][3][2];
2 C% s0 W* s& j( ?! `; V. J- _float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
% x7 t) I3 J) Z. l. I7 R# Tfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
& ]1 N8 C, G5 M# }info[1] = info[i+1][1];
0 ^$ r3 @4 Q0 @2 W+ S% Y' Linfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
% X4 Q* E: ~) v. ?pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
" W8 y7 I1 O# D, V: v5 a* L: K" Z( Qt = (float)info[1];
( P& H+ V# |1 e1 ?temp = (t/101)*90;
6 i( [% i% E! ~+ ?pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
3 N  n. k+ i/ Z4 `: u! ftemp = (float)(t/101)*90;
; o9 F) C+ f3 C0 E* U* f3 y8 hpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
9 x# n" W5 E& f2 g2 ^, G! ^2 ?5 nif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
3 m# b& M3 V/ B8 E0 x  s4 dsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
( r( m# S. X' M6 J- v: r% @outtextxy(x+40,y+10,"CPU");       //画柱状图
( C! ^' z0 N8 Y* _outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
; Y3 m2 U9 p6 xrectangle(x+35,y+30,x+75,y+110);
6 \* k1 q, }! h( |4 O" mrectangle(x+35,y+130,x+75,y+210);
" w* s/ Z5 u/ u$ prectangle(x+35,y+230,x+75,y+310);
, _% f8 ?& g, O. w% Uouttextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
3 q4 J: n  u: c6 c$ f% s8 Gfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
/ l: @/ o) X: O7 R  g& S4 l% ]: Ttemp=(t/101)*80;
/ y& q  E6 ]0 {- \0 L3 W2 u, Ofillrectangle(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);
6 N$ i  F1 [+ {0 l4 Kfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
% X6 s/ h: U% U# V, ^; Vline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
2 R1 d2 Z3 P5 o' V' x8 y" qline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
$ d8 e2 R4 g8 A. p! {" [* e{
/ g7 R4 G6 x3 Lline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ S' L, ^' a; a& |, f5 W; F: yline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
  K* S! ^! f& C5 t/ }5 F( uline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
; ]! P- L" t# u& @4 a9 h# A}
else if(FLAG_TT==1)
7 ~0 R2 P) t8 G7 u{
x=0,y=0;
( n* n0 F, _' T. C- Mfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
" h$ s1 r% L) Q* s: |2 U( `pos[1][0] = (10-num+i)*50+x+650;
- P4 n) v* f% ?) n' Gpos[1][1] = y+420-(int)temp;
t = (float)info[2];
) @! _. U2 [! d* W" h4 ltemp = (float)(t/101)*180;
* |' W! I& p9 X) F, b+ s) M0 Vpos[2][0] = (10-num+i)*50+x+650;
6 i3 r( E7 ~% r7 z$ X% e" Q' vpos[2][1] = y+630-(int)temp;
8 t1 O+ N2 u$ F) F* q) L}
clearrectangle(x,y,x+1200,y+650);
! m1 j& Q6 q! v0 M, C& Dsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
) w1 ]& `; \$ X7 \6 `: m: prectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
7 L2 r1 c0 t, o$ Frectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
3 e7 ]# L: H4 Z% Y. ^temp=(t/101)*150;
9 w9 e3 t- N  N& e0 q2 Yfillrectangle(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);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
! _2 |: v5 P% n8 Ofor(i=0; i<3; i++)   //画坐标   high=90，length=250
1 x1 h! ^/ z$ `  W$ {0 B4 C{
  [" {6 D1 ^2 i: w2 Kline(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);
& T9 m: d% q0 h: K0 _( `) t4 ?
, ~; b+ N- K( s4 d. A9 V& D6 Nline(x+650,y+210+210*i,x+650,y+20+210*i);
) b0 x. i9 T+ x, {' l3 {3 vline(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);
. [( R6 u0 W4 l/ _% e- ~$ L- \for(j=0;j<num-1;j++)
6 `* r# y( l. Z; i8 n% E{
9 ]+ X' x& V+ l  D" yline(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]);
" f# ]4 ~+ k; F) O) h9 K}
}
}

6 F1 O. \. J* E. j* j+ {
return 0;
- z) r; ~$ x' @/ F( f/ _}
8 e: w( v& s  H; g  R; `+ [/ Gint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
$ c& {4 s9 j% ~! ?# a{
static int info[11][3],num=0;
4 i& w0 T5 `( I1 ~% ^2 S+ \int i=0,j=0,pos[10][3][2];
float temp,t;
2 P3 j3 ]& g4 L6 v- I& _/ d; linfo[num][0] = com;
! Y9 K" D  R" E4 k8 j+ Sinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
# u0 k2 z! }4 [4 n+ I) |{
for(i=0 ;i<10;i++)
{
4 o1 n! f( f" `  V1 l! E# Pinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
7 p4 P( K5 P5 R, ~/ P: ~info[2] = info[i+1][2];
. d6 |" J! t1 d9 {/ @+ h6 L}
num--;
: y* n2 w# \% G) [8 f) s}
if(FLAG_show==0)
return 0;
. q( }$ J# N0 yfor(i=0; i<num; i++)
* w7 ~: q" n! {1 T! }0 i5 _' F( z) L, |{
t = (float)info[0];
& q- j2 }1 Y4 _( a& @) ?3 Vtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
3 m/ j. a' s, @$ _3 H( ?temp = (t/101)*90;
& l  B' H& N0 ?4 f% Mpos[1][0] = (10-num+i)*25+x+100;
4 J. X5 M* O4 g: s% g' Hpos[1][1] = y+210-(int)temp;
" y: R5 |; ~; l5 V/ A8 U  B: _t = (float)info[2];
! G2 d! v1 N$ Qtemp = (float)(t/101)*90;
pos[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)
{
clearrectangle(x,y,x+400,y+315);
' u% `8 N) c: o' _. P6 _+ o5 h- ksettextstyle(20, 10, _T("楷体"));
' n) j* y" y7 ^2 o' C8 z* R, Z% grectangle(x,y,x+400,y+325);
1 k- U9 e: Y% m( j% E* ~outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
. l7 W6 W( l2 k" f4 }" b6 Jouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
0 y1 w# ^& i# C( g% x( nrectangle(x+35,y+130,x+75,y+210);
0 `# o7 `' D7 d  Jrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
5 x0 @' N: ?/ }8 P3 g, D! p6 _& q# Hfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
0 d. i9 m* D6 {: q! F- n, d8 gt = (float)wai;
% S/ k8 l' b2 D0 l8 z3 A: J) Rtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
" i; J6 O+ E, B( Yfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
3 M& m3 e4 T4 s" b  y! [for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
, ]" d: k; M) Z/ Qline(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);
' u$ d1 G" }# z
- C& T) a! h* D* F+ U, R1 s6 [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);
$ X" `; i6 T% `+ c4 C# }line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
- g7 W! @: y& |1 hline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 F$ j- v+ h$ r- W9 c2 `! Kline(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]);
4 o5 o3 B7 c- o! z) a}
# M: Y6 S2 R. D2 X( a4 u}
4 d  z; s8 B, X& ^  M- u7 _) C9 V}
9 E/ D# y+ F/ a# E. [else if(FLAG_PF==1)
( K8 p% T) R- ^2 x$ q# b# u7 \{
x=0,y=0;
7 R) r9 h2 v/ U' p* o/ U8 Vfor(i=0; i<num; i++)
{
t = (float)info[0];
0 t9 A+ P, Z" b( l7 H% K0 Dtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
& W4 a, f5 p1 O+ ~" et = (float)info[1];
, i' w/ z1 f% ^temp = (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;
' r- H. u3 M& `, Mpos[2][0] = (10-num+i)*50+x+650;
( i/ v7 m4 y6 _# N1 o/ Tpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
1 c/ h/ P6 ]. @) `' ~; Wsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
" q- U$ [. ]3 l" Bouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
# p5 u, M5 R8 |outtextxy(x+250,y+20+400,"change");
: d' a0 ^! l8 drectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
. |  _/ m2 b1 \/ Q6 Uouttextxy(x+290,y+620,"TT");
t = (float)com;
; L6 w8 l& O3 S3 U. S& C% ftemp=(t/101)*150;
6 r1 ?% j$ l! t; F/ F! |. ufillrectangle(x+270,y+215-(int)temp,x+330,y+215);
" n! A+ N7 e5 s0 Z6 }" b% at = (float)wai;
) M6 k. k  S! x8 U4 L' Ttemp=(t/101)*150;
" X1 v" O# f/ @& z2 afillrectangle(x+270,y+415-(int)temp,x+330,y+415);
( m" o- y1 T2 y" a4 rt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
) v( R$ l5 K. `4 Efor(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);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

' D- l6 D8 M+ O8 vline(x+650,y+210+210*i,x+650,y+20+210*i);
" V$ m1 A  [+ X% V' D; Iline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
$ M1 y1 o3 Y0 d* Eline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
7 n/ K, z3 @$ t% w9 C0 E' ?6 I/ @; Wfor(j=0;j<num-1;j++)
* Q. _2 q3 {* F{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! G3 r1 c+ A; n$ X$ r  T6 t+ v- _line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
5 u; _" m) d7 F, U; j6 }9 Lline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
& v) h1 h) v7 q( M2 z) H$ m& M* c}
}
}
return 0;
}
( h" M7 z: ]) d7 K  oint 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];
" b! h; h8 V: D% _  d2 {6 N; rfloat temp,t;
: g( D' K- m0 G# l/ H  l- Hinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
, b: t6 {  S9 E; C& A$ H. Rif(num>10)  //存储10个点
{
  I% a0 r4 p0 }$ }! `for(i=0 ;i<10;i++)
/ k0 F% R! j: i" ?8 m# u{
info[0] = info[i+1][0];
) Z# N, v6 {/ R  M9 P: J: Tinfo[1] = info[i+1][1];
" m& V% z$ M. ninfo[2] = info[i+1][2];
8 _) L6 j0 \3 }4 ?2 F}
num--;
3 c) b" X5 j  \' b2 ?! }- z}
if(FLAG_show==0)
return 0;
7 s. ]1 C# }( {for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
8 ~/ B8 [0 E  Dpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
! G, ~. ?; `6 t! n6 C: W5 bt = (float)info[1];
8 R6 j3 \+ p( |* Z! d+ |8 ftemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
9 ~, q. l/ B  O& g3 Q1 w- @* U2 Vt = (float)info[2];
5 [% q2 x4 P1 c( @+ ?6 }5 ktemp = (float)(t/101)*90;
* w( N$ i2 H7 T( D; {$ Bpos[2][0] = (10-num+i)*25+x+100;
$ \$ `0 N1 F7 Z& I, Kpos[2][1] = y+310-(int)temp;
/ l9 D3 k$ n' F  c3 @}
: ?( h* s" b- i2 K; kif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
, F, N% s0 }8 \: rsettextstyle(20, 10, _T("楷体"));
: j) [' u  J6 n" orectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
0 d- F# A4 r, g4 h; [outtextxy(x+45,y+10+100,"IO");
: r) Q1 S9 b: m$ _$ _outtextxy(x+40-15,y+10+200,"change");
" d, s4 j/ w1 C" qrectangle(x+35,y+30,x+75,y+110);
/ f9 L3 g1 D6 t0 J) S9 @4 f! mrectangle(x+35,y+130,x+75,y+210);
$ V, J) E( \' D0 Frectangle(x+35,y+230,x+75,y+310);
  v1 Q% J% k: |outtextxy(x+180,y+310,"SJF");
4 q! J; h* z1 m5 Vt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
6 s8 M  M. Y5 {. i/ @' ]% Y0 @t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
4 Y8 G; y( E. P# V  ~* M2 Dtemp=(t/101)*80;
# N! P+ J3 H5 q: t4 rfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
4 F( y% _7 W. L9 k{
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);

) p3 G  D# J& D$ S, S( _line(x+100,y+110+100*i,x+100,y+20+100*i);
; k% F- m& M5 |. K" `1 Dline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
' t1 q+ F( ~4 m9 {0 @; w0 Sline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
: o' O, r6 C8 B. iline(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]);
2 w. P& n; ^2 x! }line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 _' _4 }  e* {- z}
}
5 l4 z" C) @' o0 r: h3 U}
else if(FLAG_SJF==1)
{
& g5 x& [0 l. [- W, ux=0,y=0;
  a- i% p% g  a5 U6 [9 v( Yfor(i=0; i<num; i++)
{
( L/ B$ z8 ?" d& }) l$ [: I( ?' ht = (float)info[0];
temp = (t/101)*180;
/ V" z2 y7 U- @" o) t! Opos[0][0] = (10-num+i)*50+x+650;
, T1 L6 @! M/ b9 vpos[0][1] = y+210-(int)temp;
  Y; A/ n2 ]) ^- @0 L9 S  n0 l, Y+ yt = (float)info[1];
temp = (t/101)*180;
  d9 L$ G  Z6 D+ e; ?3 D* y) M! Mpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
& D4 }3 ?; Z; N/ I7 I# X  ]' `3 at = (float)info[2];
0 c, e% n) |( U  D  I" T+ h. Xtemp = (float)(t/101)*180;
- |6 m8 T6 D- ^" Ipos[2][0] = (10-num+i)*50+x+650;
5 i9 W4 q* s: G6 E0 v0 ^pos[2][1] = y+630-(int)temp;
}
4 [! y, ?; W+ e! s& Eclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
2 D* M/ o! _1 {( }4 e1 \+ zouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
: Z7 l2 F9 e) louttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
+ s) L( Y% I, }6 Vrectangle(x+270,y+65,x+330,y+215);
+ s8 L5 d! B: }( S) y9 Hrectangle(x+270,y+265,x+330,y+415);
( v; E: `! _% z0 d- wrectangle(x+270,y+465,x+330,y+615);
& q6 ]! ~5 |2 m+ C' Y& N3 routtextxy(x+290,y+620,"TT");
! e5 c  R3 y& `! M$ Nt = (float)com;
  d/ Q. F, j, |  Y0 H  \( B9 c2 Ytemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
! q1 Y( y+ ~) e6 Qt = (float)wai;
, I$ ~3 D& m. @; r- |: e; Jtemp=(t/101)*150;
* k2 b  [' V' h) ]$ n2 z+ h7 H4 j0 |$ [: ofillrectangle(x+270,y+415-(int)temp,x+330,y+415);
" I% D. D7 g4 O7 ct = (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
{
5 ?- ~$ C' a1 o! a# \( \* pline(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);
# H9 @3 i* u/ z; vline(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);
7 v3 y; \: Z5 ]8 X" i9 Sline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
0 v, X) k/ n; m1 q$ [3 \. F( [line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
, h! P6 k# M: u& \! @( ~$ Aline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; i7 {% w( r3 w0 t( lline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
& }2 c$ d. C3 a: N}
: P0 B2 A3 X: o% K8 B}
$ o( H! e. Y) b: j( |" b}
return 0;
, @; @- I4 _0 h}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
2 z+ L4 }* B% E! ^( Y8 A2 K{
" k- R+ b$ V9 _2 S  G9 Nstatic int compute=0,waitio=0,change=0;
  h; _: i" R% S- m5 T# i/ ostatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
  U3 {% Y3 F1 R" R. q! mif(draw==1)
{
9 p: g( ^0 |0 m//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
$ \9 f% f: }  _; z# Z# |7 W& SdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
: t# U6 q, j7 I3 e! p' |computeLast=compute;
waitioLast=waitio;
! f7 D# Z1 B  ^- H/ }changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
$ w0 I6 `% |2 r! ]3 ^  }if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
4 E& N; s8 o- N: S{
i=(*memory).p[0].computeNum;
/ e( Z1 ]/ U9 ?if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
( g$ u* y$ f& |. U) ^" q0 u, Y8 {{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
* ~, @% M! ?! K0 F( g4 c6 Y  telse
$ M8 r& R& Z. u! Q2 X{
3 [3 ]* N5 |8 _" R( W* p! Zcompute++;
6 d1 J; b. Z9 L9 `, l! z}
  n, e6 S5 c( s7 \0 `: c}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

" {  n& _1 h4 k$ w  }i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
! Z) h5 H* X- O8 @4 K{
0 o7 b9 G) I1 m" `3 B9 L9 x. l(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
. @% `' Q& }" Dchange += exchange_IO_Compute;
$ p" h1 _0 ~  d. g! Qwaitio++;
}
else
{
& M8 L3 i' T( V7 D1 O' e; Gwaitio++;
: f# m* C  n: n' x}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
1 M  Z6 e2 g( W4 }+ ?6 L8 |(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
' N4 R3 i7 z9 z- M8 z}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
0 W$ E7 U5 x  I$ X( ]9 s, u{
$ ~3 ?# m! ?6 T  L2 F9 y9 A3 X/ d2 F(* memory).p[0].flag=computing;
7 t) t6 P) J! ^change += exchange_IO_Compute;
}
5 t3 S: ?1 }' V) Aif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
6 b3 Z- `  _6 i# M( S3 F, M(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
1 G# U6 @9 C+ @  u# K4 z3 i(*save)->processID = (*memory).p[0].processID;
& a' p8 Q0 u* w: A(*save)->comeingTime = (*memory).p[0].produceTime;
/ O( e8 T6 ]9 C  h# I, H3 {  ?& n(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
: D5 N) Q- ?* X' N4 ^+ g(*save)->waitio = waitio;
(*save)->exchange = change;
( Z9 a7 T7 l" G5 G(*save)->completedTime = systemClock;
& z) U5 Y2 z5 `9 b3 a(*save)->runningTime = (*memory).p[0].runningTime;
8 {7 T% Y& w1 Q4 B" M7 l*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
3 h  Q  O' ?8 ncompute=waitio=change=0;
/ ]; n9 r$ @& hcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
}
else
! {- w( Y$ p9 ^9 S/ I8 v+ C4 hreturn task_not_completed;
}
! S/ b; N8 H# r7 }4 Iint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
; Y! c3 d: M3 X3 n# Hstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
; s, _2 w' G! K1 |. l4 _* Ofor(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
( Z) t7 a: a3 o2 C' J}
% E; a9 F4 N% Y8 G/ W4 o3 p}
, K) ?, t; ^# {. h; zfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
waitTime++;
: b( c* `6 h) {$ e5 ^  BHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
" |& S! U# x5 r, {7 Xif(HR_ratio > HR_ratio[j])
j = i;
5 O" \" p: w  B' h' v}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
, P  s3 |5 Q0 Qif((*storage).p[j].askMemory < *spareMemory)
{
6 V# ^  E& h2 X; h(*memory).p[0].askMemory = (*storage).p[j].askMemory;
- p2 w% J! v# x8 z) Z, r(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
( M, }$ W6 D! o. f9 B8 c: o5 r(*memory).p[0].ioNum = (*storage).p[j].ioNum;
1 e1 Y) p% _" G4 W* e% C(*memory).p[0].processID = (*storage).p[j].processID;
" e' p( S3 t6 ~, j, f  E% {(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
: G2 K: D' t: A" H1 ^5 d( k(*memory).p[0].computeTime = (*storage).p[j].computeTime;
2 J8 Q& t2 g/ z(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
; @: `0 @6 f- ?1 \6 h) |(*memory).proNum=1;
' ~& ]. O& {* Y0 c- P*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
4 @6 V  i+ I( i. ~* ]MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
HR_ratio[j] = 1;
7 ?7 ~# P/ z8 r* N}
0 H" N9 n8 {& @6 f6 D2 |+ celse
+ H5 b. }2 _* B& D4 C6 k{
( g! q+ ?/ v2 n  R7 O6 z& Jprintf("A process ask for a memory overed the system capacity\n ");
  a; C. Q( z4 Z* eexit(1);
9 n5 V1 R5 y4 u}
}
return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 i% G- h" ~8 m9 j{
/ Y' ^0 Q2 i( sstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
. W  a* k9 ~5 G' Q! D) ?) J, zif(draw==1)
9 D, D0 _, c- p4 e1 [- l{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
% ?/ N" a/ d" K( O  Z+ m% y$ }

computeLast=compute;
waitioLast=waitio;
changeLast=change;
8 x! [6 n8 u+ {# z}
if((* memory).p[0].flag==ready)
) L9 \/ x; G+ K5 y5 P3 W* H(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
! T  I& u, |+ d$ e{
i=(*memory).p[0].computeNum;
$ t- j5 m) \8 f1 g1 Fif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
: y# k  N) }5 L. W(*memory).p[0].flag=IO_waiting;
$ Q8 G$ R% M5 E0 h(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
3 q# Z( H9 [8 B5 C}
8 `! r' I) t% kelse
) H2 U0 T7 _5 P{
compute++;
6 b! m6 r8 a4 b0 r4 m}
0 q3 `$ L2 A+ K3 x}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
  |. m; C' X% l( i7 @, O
i=(*memory).p[0].ioNum;
6 O3 T- z; U! S; I' mif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
" k* X  c# q8 ]) q% e" u  u! q% t{
2 b! |- I$ f2 U/ _* d: S(*memory).p[0].flag=computing;
& ?0 Z: J/ X  L4 B4 w(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
3 E& u  s9 ^  Q5 t0 w4 a% Z2 `waitio++;
}
else
3 T' p3 {7 E! z% V{
waitio++;
}
% F7 S, O  b/ s}
, ]/ _, m8 v3 f4 H2 B: |6 p3 P- g9 Celse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
& m) D- h: B0 A{
' ~0 G1 k9 y) m/ O5 ~/ n(* memory).p[0].flag=IO_waiting;
1 |5 |3 Y; V. s) W$ }1 b% e/ O" vchange += exchange_IO_Compute;
}
! e5 {/ s: _- ?, k6 t) R3 z( Ielse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
( h0 G1 C& c' l5 Schange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
7 f( H& z4 x: x* K0 x- U& y{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
, |) `4 o: ~6 ~2 y  Z( }(*save)->askMemory = (*memory).p[0].askMemory;
# U. W$ Q( A: S(*save)->compute = compute;
4 G4 z, Z5 F; `! X" s- Z) B(*save)->waitio = waitio;
; G, \) M$ U0 J# p3 F- c. U(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
& |. I( W1 h; v9 U1 qcomputeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
+ @+ e: E' n8 w. d' x" z7 wchange += exchange_process;
return task_completed;
}
else
  d: V$ z$ K  D2 E& a' Ereturn task_not_completed;
}
) @4 p+ M  ?% Y' zint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
" F0 n2 l- D9 Y$ a4 ]{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
& W. V8 F! N9 x, }6 v. c( r, rfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
: n& q% C0 i0 L- C" i{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
& `9 O: C5 t1 M0 i+ Z: Z2 K( Oelse if(temp > 0.5)
priorityNum = 3;
else if(temp > 0.4)
priorityNum = 2;
* j4 Z" T% R6 y+ _6 T$ _  p" Yelse
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
* `/ E& L% Q2 T# ~! y}
& ?- Y1 w: c. o2 h' |  t5 J1 Bif((*storage).p[j].askMemory < *spareMemory)
1 [5 p+ T/ Z! K6 b. `{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
# _& j3 ~2 q( f/ j- b3 C* o(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
/ j" G9 m& W7 z# u7 X(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
3 f, W, w' h, P4 N(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
. d- b+ C6 \6 Y(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
1 }* }0 G$ t* d7 d( W3 Aproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
5 _2 J5 C, T0 g  U: c{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
return 0;
* i. @) G! I4 M# V, R4 f' k: e}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
: y0 C9 g' H, d0 L, l{
0 s; ]5 z9 g, V" G9 Qstatic int compute=0,waitio=0,change=0;
* G8 P; E5 ]1 z  f. X% v6 ^- Astatic int computeLast=0,waitioLast=0,changeLast=0;
7 {5 p( S+ {) k* S2 l8 B, [7 hint i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
1 q5 G* V* r2 P, }1 Z* Q( YdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 R7 `& c6 y8 A2 |

computeLast=compute;
waitioLast=waitio;
) J4 \: L/ e+ I; k1 f2 JchangeLast=change;
6 l3 q' G* ?5 }' v+ v! K; ?}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
$ b' {( r$ t) T, p% m9 i/ Ei=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
" i% Y% H( K2 W4 D- c{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
5 W! X$ c+ K$ w9 A& {7 B; b6 `0 Pelse
{
compute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

5 ]+ n5 N% r/ H# N) ui=(*memory).p[0].ioNum;
. {+ T/ m3 r6 E# Mif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
/ {( P6 N  r% k{
$ X7 A4 a& G; g7 I+ \3 v9 Q8 ?(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
4 v. I) H; N1 @3 S+ W8 Z. \' R* {{
waitio++;
& I/ u* I8 Z6 `+ t- R; \3 _! h}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
( A% X, w* B: Y+ a; j& f+ l{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
/ n4 P4 x% l7 {3 ]2 A, r+ y/ X}
+ y1 `5 C/ U2 n! [  K$ m# @else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
, z, p" e6 R, h(* memory).p[0].flag=computing;
  Z0 b: Y+ S7 j7 H; nchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
2 X9 i" m- s6 a9 c) ?. g' E{
3 |9 d! k% y: Q- R$ Z9 t0 m(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
2 e4 U' P) `5 {( N+ v(*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;
) v- o) }4 ?& Rcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
* R5 P. f3 M( _( fSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
  w/ s7 c4 R4 @; D; H+ L/ q% dchange += exchange_process;
7 {  g6 m( y7 U- M( Y5 e$ ^! {  dreturn task_completed;
}
! h3 V% L* z' qelse
return task_not_completed;
}
. g* z" Y' y8 N# p, y5 v4 ~int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
" O8 S) k; K% p/ _: O: @; {int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
4 j/ Y9 n2 C' X) Mj=i;
}
if((*storage).p[j].askMemory > *spareMemory)
{
0 ?; W% V3 K6 @8 k1 U# pprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
else
. V, m2 c5 n  f, X* i{
1 x' a0 {9 V% M0 U9 B9 e(*memory).p[0].askMemory = (*storage).p[j].askMemory;
$ O' ~1 d+ _- b. B3 E(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
/ O! H. Y  l! A9 {0 Q! D& `3 f$ r(*memory).p[0].ioNum = (*storage).p[j].ioNum;
& D$ B* L! u- M3 i0 v0 w(*memory).p[0].processID = (*storage).p[j].processID;
" r- B7 Z4 m9 o, ~5 ~2 F' U(*memory).p[0].flag = (*storage).p[j].flag;
, g: V+ F$ F2 Q3 j) V6 n4 |1 D(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
; h# X" B2 T6 b; f6 V& V" S3 I(*memory).p[0].runningTime = systemClock;
1 y  v) }( V! @1 G8 Y(*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;
4 c8 m- N# d' V5 Sfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
6 h2 w% D1 e6 h+ G& g5 ^0 }(*memory).proNum=1;
9 h8 R2 w+ A$ f8 [- g*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
" |% z8 ?) x1 l8 h}
return 0;
3 N# Y. l1 @/ e( g}
& ~8 S. C% U' o+ Cint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
+ a5 F8 H+ r. n, t" L6 i+ d+ b% A$ Jstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
, {* H7 c9 `- O" a* |TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
{
: W' n3 T: v) B& r# Y6 x( k//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
8 G- f6 I- t" S! A% @0 U

' N1 D; k6 I5 Z0 IcomputeLast=compute;
waitioLast=waitio;
4 Q8 U+ W$ e9 |4 H$ D4 w2 V2 hchangeLast=change;
}
. D, t; E3 B6 T$ f: w. j1 a' o3 Vif(poi>=(* memory).proNum)
poi = 0;
/ R+ u3 S, k. Nif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
6 m, _7 G8 ]9 z' b{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
* I$ P% Z$ ?# U2 J, W; n(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
  X  D  ^2 v' L6 ]change += exchange_IO_Compute;
* J. P3 ?6 v# E7 X0 L: W4 fcompute++;
. g1 I5 f) t1 }: O+ m7 |}
else
5 O* l2 F2 Q% E1 T  e, Z, _3 V{
7 p2 w% P) X; u2 m" h1 L4 j- k0 F! Ocompute++;
3 A' g1 A8 d6 @5 P+ q; M2 }$ O}
6 {9 _- P! g+ G2 ?  q0 I, O8 ~1 [2 A- h}
* G9 P2 x! F! p$ Oelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

i=(*memory).p[poi].ioNum;
3 T; Q3 c  k5 Y; K' lif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
! T/ s! i' g. G* @! ?- m7 w) P4 {{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
{
( P/ O. X: c+ O' J4 x5 N' P& [waitio++;
' }3 R9 t- k4 H" P9 J}
}
  o$ Z4 v6 h7 S4 i) lelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
" C) i  {  l; e% n; i/ V' Z(* memory).p[poi].flag=IO_waiting;
8 E" R7 U8 @7 j; Jchange += exchange_IO_Compute;
}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
8 f: T$ ?: A, D5 T{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
( @0 c  ^: U* J3 Z! efor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
" j4 h% V  k& x# _if(i!=poi && (*memory).p.flag==IO_waiting)
3 C- V6 L' ^: L{
. O* `3 Q9 ?, q) j9 e+ I4 ]j=(*memory).p.ioNum;
if(j>0)
3 g9 b, D' f2 H0 ]- W% `2 M3 z{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
( q' v  w, b, f# D+ u(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
4 _6 w' ^) _9 F$ d}
& d  l. w' Q8 N  s}
}
9 b; S; `+ R$ }: a" X1 `& e8 N) qfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
% n7 c" `. A# V1 f* E4 Zif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
( h& _) s& r3 k& g(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
5 c  H! E/ ?% n4 k4 b       (*save)->processID = (*memory).p.processID;
1 w# a& E, \/ U4 q9 B(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
! ^# K* E% O! V. d' E3 K. {(*save)->compute = compute;
7 }) o; J' z0 E% S* u9 q. p6 `3 {6 j(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
0 A% A3 _. n- A( c: u; K(*save)->runningTime = (*memory).p.runningTime;
+ M* F0 J- n$ ]- M, q(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
' b9 ^5 ]8 w: o5 S/ Y# A9 fcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
( w1 t# j- U& a  d: o# t8 Cif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
" U: P# g5 g7 X. O0 h; p, s{
# ]0 d# n3 u  ?; e4 ?  Ppoi++;
0 e! T' p  u; m! Q9 z% m! }! f8 D   clockSegment=2000;
# ~5 o0 ?9 ]9 ^, r: z}
}
else  //没有足够内存调入新进程
% ~! ~& b, j& z; y5 u" Y8 [{
if(i < (*memory).proNum-1)
{
5 R4 x( G0 M5 ]' _; |$ U) U4 m: R/ ?4 {for(j=i; j+1<(*memory).proNum; j++)
# b* z0 Y5 r/ I8 S9 p$ T( i- [* K( ~1 _{
/ `  T4 G7 n. j: V: ~0 g% G! A. I(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
. J% [; Z$ u' r" T7 `(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
( Q. D( b: X0 G2 u5 y$ ]7 c7 @(*memory).p[j].flag = (*memory).p[j+1].flag;
$ p& F7 M# U, S# L0 ?# D3 \* h  y2 t(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
- j# w1 _% v: \; x(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
$ @7 H/ A, D! @% ^/ D(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
% E; y2 ^4 [, l4 L(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
: y! z# R$ w' T$ ]9 r9 efor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
2 v5 H; G8 D$ g: O; @}
  r- b! z; t. E9 c% M. Oif(i<poi)
+ r1 ^5 _" A7 c7 \poi--;
else if(i==poi)
7 f% B  W: y9 w5 }clockSegment=2000;
; R; r# \4 o+ _% s% t$ B}
8 ^7 c0 f7 {/ t3 Oi--;
7 ~  t" [! S$ q% B- _8 \(*memory).proNum--;
/ R+ R) q6 o* V' }% r5 _}
  K6 S* z% T% w( C$ I) _return task_completed;
! @) }6 x; i. l% ^' g}
/ `  J' _; M% C7 D# {}
--clockSegment;
! e4 F$ B: Z  |) I$ A- b4 v  j/ Wif(clockSegment<=0)
, a9 V. l+ [2 |. n{
poi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
% x4 i9 Z2 ]/ E$ P& g& V2 jclockSegment=100;
  d, U' y) o4 b: Y}
( l# R! g0 `" c- i$ K3 oreturn task_not_completed;
$ |. F! R5 z* K* W; Z}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
  p/ C6 Q* C4 z( dfor(i=0; i<(*storage).proNum; i++)
{
1 Q. Y) R4 D; k" y& V& ]% E: ^if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
. C8 T! X% e* _3 S4 P' X) @if(pos>=0)
  s9 ~/ n8 ~" q% U{
for(i=0; i<(*storage).proNum; i++)
6 E* ^+ E! {! q2 b( n9 _( D{
if((*storage).p.askMemory <= *spareMemory)
- L- Q& J4 R4 l2 R2 x( S# g{
1 ^8 _  K6 s' ~j=pos;
1 m( T. Z; N/ |! m(*memory).p[j].askMemory = (*storage).p.askMemory;
9 z7 R! ]7 F5 u/ m" R% \. A% p' F) _% d(*memory).p[j].comeingTime = (*storage).p.comeingTime;
6 D8 u/ C; _: f+ h. ^/ u- a(*memory).p[j].computeNum = (*storage).p.computeNum;
3 A6 T" Q4 G  O& \/ l5 ?(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
* M+ F" I2 F3 ^) S- ?- s(*memory).p[j].flag = (*storage).p.flag;
! R) s, p( I( k/ w" C(*memory).p[j].ioTime = (*storage).p.ioTime;
  u7 K; d5 q2 ?6 h- u/ j(*memory).p[j].computeTime = (*storage).p.computeTime;
; l) o3 C" J+ `# ]) _" u' ^(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
) S# ?* f, ]  g0 N' e+ }/ `# vfor(k=0; k<(*memory).p[j].ioNum; k++)
' [, G6 |. g, |6 G(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
, \9 r; I2 Z2 ifor(k=0; k<(*memory).p[j].computeNum; k++)
" F' c+ P7 d, \. h. k) J1 \(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
) @+ S7 c2 m! ?- [$ k*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
! U$ S, I9 `( P5 jtranslation=1;
$ f3 n& D8 i, R+ xbreak;
}
$ G0 \) \# A7 v% G+ t% u% L+ J& n! f}
/ D0 x- B9 P- C, S: `/ n: ]}
' H  L4 U$ p2 s: gelse
{
while(1)
{
flag=0;
for(i=0; i<(*storage).proNum; i++)
{
; G7 {" M% z6 t5 v8 z9 Z, C$ Xif((*storage).p.askMemory <= *spareMemory)
{
; q" m7 E: P/ j7 E; qj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
3 e' h. u  ]( @(*memory).p[j].comeingTime = (*storage).p.comeingTime;
2 S/ g1 J' E8 ?(*memory).p[j].computeNum = (*storage).p.computeNum;
. ^+ A! C6 M- }* f2 W+ ^) {(*memory).p[j].ioNum = (*storage).p.ioNum;
: |% P9 x4 s8 `  R(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
) T2 `) R0 U( ]& _3 ]; H$ {(*memory).p[j].ioTime = (*storage).p.ioTime;
* m; b2 F2 q2 x6 r8 x2 ?(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
' T/ u) w6 B8 `' a( M6 H9 c) l(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
" J. R# A' H7 q(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
9 h  L9 i# x+ t0 t; j* afor(k=0; k<(*memory).p[j].computeNum; k++)
3 S/ y: t7 S: Y6 l* C! q(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
4 ]" X5 s" `2 l+ \(*memory).proNum++;
6 E3 ~. [% `. \' E  J% |" R" N1 T9 y* F# l*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
  x" p4 z) I' N7 d& S" F6 f0 P+ _% Q! @flag=1;
8 ~5 Q2 m2 Q5 k: K- ?! |# M# E9 A& Etranslation=1;
) ?$ W6 H3 Y" [7 J& d) E2 q}
4 W% i  h" f1 a  d/ f}
8 P7 e: Q6 N+ d* ~, X5 U! nif(flag == 0)
break;
* D+ S+ e0 Z  [}
}
( d( w( X7 s/ O# J! greturn translation;
}
+ y/ L+ z& ^6 I( e, Mint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
2 y# {5 O/ r; Y2 P7 L2 G0 xstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
- B; O, R( s% ^8 }$ c8 |" o% Yint i=0;
if(draw==1)
# Q1 g  }' }/ V2 S: T) q{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
. O2 V' w" \5 |  J+ ?$ ~drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


2 _5 z  Y$ Y2 C: h  mcomputeLast=compute;
& f: u) I- P" @6 {+ j0 t2 EwaitioLast=waitio;
$ t3 G; `# a, p; @/ s0 j$ wchangeLast=change;
0 N7 v: V$ v/ V% }7 H}
if(flag==1)  
{
- C" B! B/ d/ p1 c  L3 p$ wif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
. ?5 j2 |3 m! Y" i3 V& P  S{
* G3 F5 }" @% j$ F1 g- p7 Cif(flagiocpt==0)   // implement compute
{
% [3 T$ N; H. j* N6 M3 n6 R1 b8 ?i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
, [: a; M3 D7 x& c8 Z0 m0 w/ e- P# H! H{
' a% k" C' ^. R; T# B- y8 mif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
" K$ C( x* Z4 r! t{
  o' \2 I; J/ h& c* {; h2 jflagiocpt = 1;
1 f" I+ @* K2 ]5 u(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
+ M, E! z5 L& V  xcompute++;
: h# }4 X/ }" l}
; Z: h4 i# b( f9 ]4 _else
compute++;

# c0 l: g9 l4 ]$ N- m0 X}
; G7 {  @- v' r7 f1 Q) ~- D3 telse
flagiocpt = 1;
}
else  //wait io
{
! @9 a# `" M6 g9 t2 |i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
9 G- ^  e6 v% M" p) `{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
& T/ U, u3 B5 X0 f6 r; ]# iflagiocpt = 0;
(*memory).p[0].ioNum--;
$ ^& I9 {7 t9 E! H: v+ M, Nchange += exchange_IO_Compute;
, n) m' n* H3 ~2 A3 @% A- fwaitio++;
# z/ M0 o* e& M. L, A1 @}
else
waitio++;

}
else
flagiocpt = 0;
}
: f9 i* t' S5 L1 w}
  |7 Z; ]7 t# W7 \' Q; }: H4 Z7 ^else  //task is completed
{
) N' e  [5 u! O' F5 E' A5 W(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
7 ]- S  X9 \" Q, m1 J(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
* t1 U6 n0 z! u9 `  v(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
1 e# A# L0 [% W7 d6 x' p9 n; X7 d(*save)->completedTime = systemClock;
& O/ i4 n' j! g//*spareMemory = MAX_MEMORY;
2 N7 l8 l" \/ q5 u! s# O  G3 ]8 qfree((*memory).p[0].ioClock);
0 a- W* E& J) Q% x" B5 Afree((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
compute=waitio=change=0;
; D' `  I  B; m: ^& U5 {" ?& McomputeLast=waitioLast=changeLast=0;
return task_completed;
}
! N% {1 x, ^; _" k}
else         
{
" M/ ]& S' j6 m$ @: r: `FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
) E' F3 d$ h/ n$ M. R$ [$ Y//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
4 K6 U5 z) ]) b/ I. G( Z}
return task_not_completed;
$ f) ^/ s  A' S# y- B3 C  A0 v( u}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
3 o" J4 @5 J0 P9 e( y5 k6 g4 ~MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
3 \, D  [; Z/ @- H& v(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
3 f* b7 C6 @$ T1 m7 wmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
! J* ^$ c& u" o  ]0 }4 h* e(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
5 O( h0 r6 |# A" H4 J; l# S8 {: M0 i' Z(*memory).p[0].processID = (*storage).p.processID;
6 [, v; _  I3 j5 ~0 J(*memory).p[0].flag = (*storage).p.flag;
2 A7 R' b& M6 Z( m(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
! f$ M0 |! \3 f2 |; k4 p9 a: ^(*memory).p[0].produceTime = (*storage).p.produceTime;
. G) M0 t3 w1 ~(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
4 B; B9 I' }+ l* kfor(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
7 C0 q: W" T9 J/ ebreak;
}
6 K/ s% |; r/ V; T2 i}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
* w# o5 w8 }% f8 ^! ?: m{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
1 J: I( I* S$ z! I+ X}
- I* S/ c. ^6 I2 T8 Freturn 0;
}
int sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
process temp;
if(pos<0)
{
for(i=0; i<initProcessNum; i++)
8 v0 e) N* A! w( b8 Qfor(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
3 k+ g# @& M  i; z(*p).p[j] = (*p).p[j+1];
2 }2 P, K0 x3 l4 a- h2 M. \  Q(*p).p[j+1] = temp;
; r* ~8 |% ~! e( ^. f) r}
1 x; l1 w: _" w* p$ ^: F/ N- k# @}
}
else if(pos<initProcessNum)
2 s( ]% I" E1 P$ B{
! k3 d% z# J+ a# c: Rfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
' O+ x$ T9 {! |  q& }/ I% etemp = (*p).p;
  z  I; S3 ^* D. X  N3 b& b(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
& U2 F1 a7 ]+ m- B+ G5 F4 E5 sfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
1 K7 U; R+ }" m# q. @/ o2 y- {/ x{
" H9 s9 t' ^; v0 u+ Xtemp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
% d4 Y9 D9 ?+ L- r5 t0 Q(*p).p = temp;
}
}
) j" s& N; j( ]0 o2 Qelse
printf("position eror\n");
  P4 p/ P+ o# a" r1 C9 A7 Creturn 0;
}
+ c$ J/ {/ b, C0 c2 d5 jint InitPool(processPool * p)
+ P2 Q7 w/ P$ O. L& m{
8 q% p; l0 M$ _1 ], _) U: tint i=0;
(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
( a8 r4 A9 H" e, |, Y6 X, j2 F' m(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
- m8 U! Z3 p: w; x}
0 u% t5 c4 ~) }return 0;
6 M+ J+ j, ?* {* F7 p}
int produce_one_task(processPool * p,int i,int id)
# Y6 B' l& z$ A% B- ~3 [{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
. R# ]9 d  X+ {' K; h( @6 M* t  F7 L& M(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
6 f% Y1 K! w& {) v0 W9 V(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
; G7 k4 p7 [' t) k; ]" P7 |{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
1 G! V$ R  O: e1 R; Q$ [$ J(*p).p.computeTime += (*p).p.computeClock[j];
  H# e- m: ]* q% h; p1 }$ O}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
- T4 O2 f* E; X$ i$ c" j(*p).p.ioTime += (*p).p.ioClock[j];
; x* _- V% _% t4 K. A}
; U) X& Y: i; J" _(*p).p.askMemory = rand()%(MAX_MEMORY/4);
' {8 V/ [* G3 K" {" ](*p).p.flag = ready;
return 0;
, I/ C& N1 Q  d9 }, S6 i2 M}
1 B$ `9 B' V* _6 n4 i/ j8 B2 nint showProcessInf(processPool p)
{
int i=0,j=0;
, u% {4 ?* S, v3 q) H0 j. Pfor(i=0;i<p.proNum;i++)
) `/ T7 R2 \4 _, K{
5 `; ?2 u/ e* M$ q, 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);
for(j=0;j<p.p.ioNum;j++)
{
& ^/ P& P% N# ~6 ]2 A5 oprintf("%d ",p.p.ioClock[j]);
1 G- `2 C% |7 O' \}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
& r% z4 l- d' [. J8 ^( u- a  W{
printf("%d ",p.p.computeClock[j]);
}
printf("\n");
3 C, C* a7 c+ X}
return 0;
; l. ]; C. E- m' `8 Y}
3 W' ~/ n$ o6 |  {————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
9 M$ ]" E2 h& [6 s7 z6 A# G
: `1 S9 P( m, t2 B+ \8 C$ Z