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

杨利霞

经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
: ^) ]) Y& g8 g7 g  I. f  L+ j
编程平台：VC6.0+EasyX图形库环境。
" x/ B7 l% n9 @- W! l
以下截取部分程序运行图：：

3 g+ o$ f' u& N7 z7 m, {源代码：

#include<stdio.h>
#include<stdlib.h>
  m# s! K( u% p" W  x/ ^9 H* w! [#include<easyx.h>
3 O) d5 q5 v6 V! {: M! v! ?#include<time.h>
#include<conio.h>
5 ]( m. l1 ^! k& Q3 X7 y  z#include<graphics.h>
! N5 {  R5 E# G#define initProcessNum 10
3 x3 g& J& m: f+ F1 ?. M#define initProcessID 1000
#define MAXProcessRunTime 10000
. Z, H5 `. X2 M/ M$ `" n, E/ n' a#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
# ?( o1 J, m) S#define exchange_process 25
#define task_completed 1
- n. ~% [# u2 v, Q* {% w#define task_not_completed 0
#define initclocknum 100
2 A2 f- ?- T6 b2 C9 }' wenum condition
; ^& p; y5 K; j! d: c9 H{
$ x. P8 M% A# M9 K2 |8 |1 i" Bdead,computing,IO_waiting,ready
. m' u4 h0 j4 L};
struct process
3 p8 S# E& v- f( u# o  c8 n" F* A{
/ i) T8 K" A- v( {: G9 U  gint processID;
  N. R; x& w6 E$ ]5 o! `int comeingTime;
int ioNum;
int computeNum;
( H  N& K: T: eint * ioClock;
int * computeClock;
int ioTime;
4 {5 _9 y! U0 Z" J( ~int computeTime;
int askMemory;
condition flag;
. |& R) b! t# ?( lint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
9 z; U. D8 I  S, l- L2 ~5 h$ K) C};
& G* J  D, ~0 M0 T; Q8 u# ?7 ?typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
/ M9 G* l# P' ?; Sint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
5 t- i; [3 i. G7 }% kstruct processPool
{
process * p;
* J) B) D) G& f0 r5 N2 \, I' n/ iint proNum;
# i- [7 j: w8 b( S: w* U$ {};
3 E  O4 h, F1 r2 L' j' x' Jint MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
, n) B; M8 s9 c/ v) l; }int produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
$ T7 @1 ^2 X7 ^$ p; i$ k6 @) H  Pint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
) L$ r3 q0 I, ]& aint 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);
" o) k  d/ k9 k& K& b) j. I7 L) l- Tint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
9 z8 z7 s4 x, V+ Q6 H6 iint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

& J8 {* W. y0 m) c
# l5 H  }; o' D- @% \int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
  \! S- M- @7 n, hint drawPerformance_HR(int x,int y,int memorry);
1 t, X, x; Y8 vint drawPerformance_PF(int x,int y,int memorry);
8 e* i5 C; A1 I% t/ _+ n9 qint drawPerformance_TT(int x,int y,int memorry);
4 y; e4 ^' M) c$ Vint drawPerformance_SJF(int x,int y,int memorry);
' ~% ^& b6 O# @2 qint MouseListening();
1 n# k- a0 B# Bint MouseListening2(int *flagShow,int * showTime);
3 `6 U* r2 t* M7 eint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
. l1 ~0 r1 g0 P& k

5 K# t7 o$ _% E. tvoid main()
$ O- [6 E( v/ o3 h# l$ d6 O' @& M{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
0 z1 N0 }' k, V& I0 ^*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,
7 b4 q& f/ ?2 F2 y( hflagDraw=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;
+ ]" n" H+ b' U- `, w0 ]4 s  M/ R//processPool HR_p,HR_mmy;

/ ]! s9 i$ ]3 x6 `9 G# v" l
srand((unsigned)time(0));
4 E0 _0 X7 G* z; gsystemClock=0;
, S# q5 R- ?/ p7 `2 J+ F+ Ninitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
+ i9 j# Y6 d- @- o1 E- E6 fsetlinecolor(GREEN);
. c6 Q7 Z2 z9 a! b  ~setfillcolor(GREEN);
$ K$ o# D0 H% _6 j9 q9 XInitPool(&FIFO_p);
' v1 w# c6 J9 T8 M8 x* X' ]sort_by_comingtime(&FIFO_p,-1);
7 c" P0 r! I* I7 g" U3 m* b5 ~3 t( fInitPool(&Timeturn_p);
$ E+ G  e' p$ l8 d) h& ~6 m. BInitPool(&SJF_p);
: N! \- G4 T! o/ }4 L4 V9 `InitPool(&Priority_p);
. ]' A; H) H3 j- T# G* N8 }6 fInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);


Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
1 ~$ G0 L/ _3 e  M' WSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
! \9 t! ?! Q# \7 mHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
  ]" g2 H# `' Z; Cfor(i=0; i<initProcessNum ;i++)
{
( o" {) M! K" L. M. E0 GTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
% y- q. B3 Q" G. N2 B* `, s+ STimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
- c: h9 U8 o7 H. k" w! `* ?SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_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));
, V  z# M! ^) i! o. nHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
+ b' n$ V. R1 k* h1 JHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
/ y0 {$ G2 ?5 q  ]5 N# F! p}
1 p& Z8 S0 e/ a( r* b8 }! J' KTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
1 o/ y  ?9 |8 PSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
2 O" t9 q1 @4 {- GPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
* F$ F7 j; V0 X  u, pHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
3 ?+ A9 a0 Q. \& P4 k. A' MSJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
2 z, ~0 F% N3 Z: K8 p) [/ p5 Y    HR_pri = &HR_save_head;
6 H6 J* T( F% {setbkcolor(WHITE);
while(1)
{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
$ g  F% h  }* i3 Z4 T
, F5 z- T4 z3 i- O//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
6 ~! j9 B; r& a! `2 a3 y- Y    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
}
/ J0 w+ @5 y, m6 l, n. qif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
4 e/ o; i6 ?8 X1 `3 x6 s% h5 @) x//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
) U9 r; u6 h9 @5 g. z% N3 |! \{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
" y0 g' ^3 ^& K, ~  Uif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
}
4 D; H8 v$ J  w( @+ gcount=0;
}
else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
/ n/ D( s! `" p) g, r) Y  h1 {FIFO_pri = &((*FIFO_pri)->next);
# Z6 s- A/ M$ V+ e6 q5 g// printf("hello");
* m5 U2 G5 @( I( t7 H& \5 p3 X}
' C$ n5 r. r: y- E! Sif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
: t1 k' M; D7 N0 _7 K1 ]{
# ]0 |. a4 \! m7 ETimet_pri = &((*Timet_pri)->next);
8 e3 L/ N* h! K  A. X7 |* h// printf("hello");
' g6 m. u3 f+ p. }/ \' I/ m}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
" H" `' p  V, b+ M# b  Q9 ~* e   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
$ A2 K0 P6 ?/ c2 B2 ~0 d/ O{
$ I& Z% ~* s& U3 l( e+ Y0 Z: z! ~Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
/ j# r6 W, F! m  z/ f% h7 x}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
, A& J; F: ~- Z. @( \$ W{
HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
" ]& D  B5 r" `! C5 s0 e. y) K/ j, u}
- C* c1 f$ e( ]' Zcount++;
0 F$ _$ z( g! e8 e: |) @2 d  S}
* K' @) E) W2 _7 j8 O" E9 `+ I( qif(systemClock==showTime)
5 i- J" E. J/ j! M{
* V7 Y9 a2 F( w+ ?2 [* J/ y; h- g/ g/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
( |& Z1 \6 v% `7 H  c5 A# q* C{
printf("Id %d\n",p->processID);
  b8 V& T* m) ^1 l9 sprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
4 Z  `' l9 b# _/ h1 ?: E( l+ |7 dprintf("asdmemory %d\n",p->askMemory);
; ?( n( P$ h5 s9 a: A; `4 lprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
0 r' r( q& ^  `/ t2 [$ F( P, Eprintf("waitio %d\n",p->waitio);
i++;
( `  p2 F% N( y: J1 n
9 @+ {: z0 ^3 t8 k3 }: ^! b* |
}
$ E9 K/ y4 B: P* V, b  pprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
. D! d# E! l' U//return 1;
6 ]  I8 j+ C& E% k! w}
8 |8 v- p" d' Jelse
7 A6 A. e4 n( N. g5 s{
fprintf(fp,"FCFS \n");
: e3 f* z7 ]# \1 b$ m1 pfor(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
% s8 ?, Z* ~1 xp->exchange,p->waitio,p->runningTime);
- Q+ a* K; ~8 m# a; ~& D/ \4 Dfprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
& _% u* }+ w# r2 F. P% Gfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
1 i$ M& R2 J3 ~9 lp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
3 @, C+ H3 s: D& C2 d$ M7 ]7 xfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
) ]+ c- H& m- ]p->exchange,p->waitio,p->runningTime);
! }. M5 D: m0 y7 s2 Wfprintf(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,
& m& w5 V, L/ H, [# s& X5 M0 Wp->exchange,p->waitio,p->runningTime);
, @$ q0 D4 m/ {" I; K4 `2 V2 ~fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
' T0 c* f) _: S* dfprintf(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);
MouseListening2(&flagDraw,&showTime);
}
systemClock++;
if(flagDraw==0)
  Sleep(10);
}


; j( e: U3 |9 g! }# w! v4 P5 B}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
" [8 T+ a& B$ `: s( f* ~/ p+ \int count=0,i=0;
& B: ~0 l& Q/ ^& lchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
" m, X1 m9 Q2 e0 q1 d$ Estruct info
{
0 U% s5 j2 C, }! N2 @+ mchar name[10];
double throughput,turnover,wait,CPU_rate;
* n8 Y8 F$ @  R8 M3 i2 v}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
7 R: M5 m! H1 T3 q, K+ u  [printf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
8 `5 [+ m( H% b6 Qprintf("等待时间..........D\n");
( J) Z2 ~0 S+ A% [printf("CPU利用率.........E\n");
% c' m8 U$ u3 B1 ~printf("A\tB\tC\t\tD\t\tE\n");
0 `( `7 E1 W* `. O0 s; sfor(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
' r; }( p- T6 k4 g9 L{
count++;
/ v  Y2 B; R% N* q9 R9 j/ g0 q3 y! Lturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
, C+ O% o: J" d+ S0 P- r4 z  B9 V/ wc += p->compute;
8 i0 H; P. D& x) S$ _  kw += p->waitio;
change += p->exchange;
# v8 B1 y- Z7 M+ o" D0 `}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
$ \  a* I( |/ {2 o% f9 Dstrcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
! i4 o" s1 w2 j8 X6 S' Pinf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
//画图
9 Y* C+ D! j. Y. |2 b# y//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
! }+ F' ?1 \+ q' G4 kline(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
line(310,200,305,205);
1 `  |" ?& z( ]+ a* zline(310,200,315,205);
line(610,600,610,200);
5 {5 `! L# ]( P5 f9 T/ D: \5 {* p& vline(610,200,605,205);
line(610,200,615,205);
3 a& c- _! z$ ]; s7 n. A! oline(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
( L) ~: q8 o  y- j2 _: ~  vpos[0]=inf.throughput;
; e/ H( |1 q3 \' Lif(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
& J; P+ p& c1 X4 tif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
- C7 j+ m2 X/ x1 g7 {  f{
switch (i)
{
case 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
$ N$ g% w, I2 r1 b) m% Eouttextxy(160,50,"FCFS");
break;
case 1:
setfillcolor(RED);
) ?$ g' t8 H+ [fillrectangle(250,50,300,100);
9 N, F. p# u# S% qouttextxy(310,50,"timeTurn");
6 h/ D. m8 i$ Gbreak;
' j2 Q3 i; d: A+ n( ]case 2:
setfillcolor(YELLOW);
! r5 R) w  `& y, }3 j) F# P+ r8 J% C5 [fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
case 3:
7 M( l' N8 O4 r9 t9 G. ssetfillcolor(BROWN);
- G$ I: Z, y' P6 Afillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
4 R% T9 l* z. F: \outtextxy(750,50,"HR");
/ k1 i) @# ~! Y2 w, X5 L' wbreak;
}
, Y# y6 a0 V! t+ v# `7 ?3 y% Ofillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
" i1 _: J6 O2 h1 o  a2 xfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

  l% Y( X- C7 W7 L; o. o% a5 \
}
% Q& `4 c6 u. K& k. A! h: y    outtextxy(100,150,"吞吐量");
- H* `! I" |3 f. R( Louttextxy(350,150,"平均周转时间");
- k$ n; o  e3 q$ eouttextxy(650,150,"平均等待时间");
- ]) p/ Z4 ^6 W% gouttextxy(950,150,"CPU利用率");
return 0;
" F% T, }- t- N  v! u. ]  ~}
int MouseListening()
, k" q8 N4 l# D{
9 _4 o* g) n# \/ T6 EMOUSEMSG p;
if(MouseHit())
1 T. Y: X$ c9 Q7 i7 u. `0 b{
; H$ O7 s7 n1 f% n4 T/ j' \p=GetMouseMsg();
) k0 Q9 I6 J8 G) w1 |if(p.mkLButton==true)
{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
( i2 i4 m4 w6 dFLAG_FIFO = 1;
9 C3 v4 ]( b" {, L0 n" ?; delse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
7 V( H2 ?4 T/ t) `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)
3 t5 C. Q$ @' M2 }6 c, lFLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
* `  {5 d1 v; Y3 \: I+ I5 Yelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
3 Y- q4 I  _3 c8 E6 LFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
9 t+ h3 c* P0 S# C+ x) g3 L/ E{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
6 z: ^: |' W+ N7 k7 n: q' ?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 )
/ Z6 Y0 @# r* b% j5 c{
FLAG_show=0;
! W! R; v/ q8 d' Jcleardevice();
return 1;
0 w2 b# |0 T5 f* c( c}
' n5 ~; y! U9 T& E}
" r" y* D: r! _. V4 P0 O* q- g% z}
2 {  U5 b0 a6 f. m2 w6 l$ Y5 Hreturn 0;
}
int MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
: [! f' L6 M# d, c) |; Xrectangle(1150,0,1200,50);
( f, Z6 p: L+ ~: x6 o, Routtextxy(1160,10,"X");
while(1)
{
if(MouseHit())
, }3 S/ [1 O* u9 J$ f{
" Q3 z$ q1 [) S4 Qp=GetMouseMsg();
) \3 x9 O! a1 {8 C; P' S3 bif(p.mkLButton==true)
3 C0 H1 f/ M% }3 m# t# V{
- j% y- Y6 p% W& ~9 nif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
(*showTime) += (*showTime);
3 t1 M# b' J7 e) @FLAG_show=1;
% r0 X6 ?% M, z) t# R5 |* Pbreak;
}
/ ?3 S% }7 o) U1 Q" C
}
# ~9 p( H7 {5 U' S' K+ {; l}
Sleep(20);
7 u9 O4 d+ y5 A2 o0 Q; i}
cleardevice();
return 0;
}
! n% Q: a- y7 v! kint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
. S$ T9 N! [; @9 A1 \{
# a9 A/ V3 f  G+ Jstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
4 B& Y. i* z! T' z0 efloat temp,t;
//画按钮，不属于FIFO图的范围
5 R* K7 J/ J3 Gif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
8 f2 v$ l7 D6 ]1 n- p{
settextstyle(30, 15, _T("楷体"));
6 K0 u3 E: k& P4 X. c* Grectangle(890,455,1110,510);
rectangle(900,465,1100,500);
3 r" {- ?) M: c( Fouttextxy(910,468,"查看运行结果");
+ H& W5 Z; m# z0 |: M6 M' ~( X}
# x: @, q  L3 |& v//结束画按钮
info[num][0] = com;
info[num][1] = wai;
$ f' \$ j6 B  finfo[num++][2] = cha;
; x0 V' X1 v. `6 N) P8 `if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
) J! f9 v/ N; T5 Q! b5 ainfo[1] = info[i+1][1];
8 e5 C& W2 T" m  ]3 J) Z. l2 Winfo[2] = info[i+1][2];
}
num--;
1 Y3 A8 C, n6 r( y4 k! E}
if(FLAG_show==0)
" Z; g4 m6 J$ ?( Yreturn 0;
for(i=0; i<num; i++)
1 J$ {8 f( o, R: F/ h/ \( X{
9 T9 [( T0 p5 {: O8 @0 wt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
+ I7 }, t; j! z: i) V2 F- k$ Wtemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
" N0 b7 ^) |. @( a& c! Mpos[2][1] = y+310-(int)temp;
}
. |  R3 @) _( U* Bif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; r. z: o& V' u{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
# l$ f+ y+ e& K! Bouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
' a+ j8 P' |0 `rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
- s- o; A, Z; Q. Erectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
. M- i/ p5 Y9 ]4 j  b# zt = (float)com;
) q/ l4 s* {# k5 @' R( ttemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
2 X9 d& A3 U" s4 \  T( M, atemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
3 {) N1 K. W8 L% t- [  A9 Et = (float)cha;
' y# c5 u" E( g- [/ I: Ytemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
6 w* F, f8 y; c/ [' \* |4 _( Uline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
  A0 b! Z* 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]);
/ ^7 o& x4 u3 Lline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
& j8 S- d, ~" Q% L8 w, Q2 l}
}
/ p1 I$ t/ k5 I) J8 relse if(FLAG_FIFO==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
$ |% ~0 u, j' X% k  g% et = (float)info[0];
$ K$ ^3 _. y( Ttemp = (t/101)*180;
6 f5 t% Z, y# F3 T2 apos[0][0] = (10-num+i)*50+x+650;
% n! s4 X1 \. a& i5 o9 x, w8 w9 rpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
! ?3 C: b% ]0 K; K- |+ k* v; Bpos[1][0] = (10-num+i)*50+x+650;
: P' K" G+ G  M, [1 ]1 Rpos[1][1] = y+420-(int)temp;
t = (float)info[2];
; I9 P8 Q" X, @, Q4 {temp = (float)(t/101)*180;
% C1 R2 J( f  s1 D  @9 Zpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
8 b' x+ W) D2 K7 n# k6 Usettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
& v0 C2 F& N( ~: E! ~, y4 houttextxy(x+280,y+20,"CPU");       //画柱状图
9 [4 {5 I7 z& D! w/ T/ a# ]outtextxy(x+285,y+20+200,"IO");
" U; R' r* n7 a* routtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
; ?; _; ~0 x' V9 orectangle(x+270,y+265,x+330,y+415);
- m2 k: B, @, e. `, O* _rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
) ?! @1 l4 d; R; ot = (float)com;
temp=(t/101)*150;
- L7 _, l' p& z) Q; M" x6 [fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
) S* U9 w1 B' W6 ufillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
- e; ?: y7 [3 ltemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
) F- m( Z# Z$ H- i% g1 hfor(i=0; i<3; i++)   //画坐标   high=90，length=250
! @6 Y/ D6 q$ c; |8 q# ^+ G{
7 s9 J: u5 H, p, oline(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);
' [' `& T& }6 i) z9 l7 ]- Cline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

0 ~. N/ p/ @9 s4 n9 c" ~line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
9 Z" f- U9 y3 _7 ~1 I3 i0 Wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
$ b9 D8 Y/ x( y0 W{
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]);
2 `0 ~; ?. J$ }  i; J4 d6 P4 [" i  iline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
5 v% k* t( D3 d}
}
% r/ O/ _6 Q4 H5 F}


return 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
9 @3 s8 {/ E' ]: y7 Wint i=0,j=0,pos[10][3][2];
1 G; q1 E; A* b6 P+ ^7 Z+ ffloat temp,t;
$ |5 p# ?. r, F; Kinfo[num][0] = com;
8 R9 a. ~# i; _8 D" l/ g5 @info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
) U! P/ u" z8 s! T' K{
5 `. B% T9 h3 C: r0 u% z% _1 S7 e) N  Vfor(i=0 ;i<10;i++)
{
5 e$ I8 W3 X0 J/ v; y# d1 Y; oinfo[0] = info[i+1][0];
. I2 y  R5 Z9 H5 f& z+ linfo[1] = info[i+1][1];
info[2] = info[i+1][2];
- E. z0 B+ d: R}
# M  t/ r: ~3 ^" Qnum--;
}
if(FLAG_show==0)
# O1 n, h) P* c. [5 q* C4 l* xreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
  n5 q# X4 r3 V  e9 P# u# K5 ~8 X; Qtemp = (t/101)*90;
% P3 t- ^9 t5 V& @% h5 @5 _pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
2 d& i5 |! I  N/ i  E8 @7 I  ]+ Zt = (float)info[1];
temp = (t/101)*90;
3 ^) k+ R3 H& F3 u" Y8 x/ spos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
5 g* d0 N) g- f2 J  P' w. rpos[2][1] = y+310-(int)temp;
0 A% L0 s6 |, U  i$ P: `; y+ T}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; J1 i9 e5 C# H9 x; q{
5 v4 l9 J- K* R8 P; ]$ `* Yclearrectangle(x,y,x+400,y+315);
# ?/ _! Z% K5 Dsettextstyle(20, 10, _T("楷体"));
0 W* s! G$ F0 V9 i1 krectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
+ O3 Z7 ?5 S! g# Y; a( {' Bouttextxy(x+45,y+10+100,"IO");
* m/ L' n$ e2 Z/ Oouttextxy(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);
! i' m. \8 ^' i% ~4 N5 couttextxy(x+180,y+310,"HR");
t = (float)com;
/ \( H/ y$ f) j+ G& _3 mtemp=(t/101)*80;
2 F# j  l4 d  Q! i5 s9 C7 Ifillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
& n" [* P* j& t7 E2 C1 l: C  Htemp=(t/101)*80;
' A2 f! ?$ C; y% J! g& m) l2 Vfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
5 j( V) K- d" |) W+ M0 zt = (float)cha;
temp=(t/101)*80;
; I$ ^* U9 M2 rfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
; q2 m  k  N( W, lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
- y. [9 _4 j3 @/ o5 x+ a, ]& Rline(x+100,y+110+100*i,x+350,y+110+100*i);
, Y: t, d2 [2 S9 P4 H+ l+ e7 ~line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
3 O( S3 t1 ?* S4 w/ oline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

7 @6 _' V. d2 O0 g7 }1 [- V% q8 nline(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);
' p7 P1 M" L8 U6 L- Iline(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]);
" N$ K1 b6 f# }* Wline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" K9 q7 I; u. S. Y, V  W" n/ Yline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
% T" [5 h4 c% I}
% ~+ k: q7 g5 h: Z' n0 \  m7 velse if(FLAG_HR==1)
6 Q7 A  t7 k; H{
x=0,y=0;
. O& V& l3 L, _" h# V! ?% T5 cfor(i=0; i<num; i++)
6 J9 @7 N5 w' k  _& o{
t = (float)info[0];
3 C. k5 V3 }! E5 etemp = (t/101)*180;
) j9 S; h. m* h4 w4 j# U+ `7 opos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
6 `% F6 {- s. y. H# D9 H4 W( j& F" ct = (float)info[1];
8 ^( M4 W5 q9 h, C  o: Etemp = (t/101)*180;
( X$ [1 g- i& I9 l' h3 K! apos[1][0] = (10-num+i)*50+x+650;
% ]" v! X1 M+ ?pos[1][1] = y+420-(int)temp;
t = (float)info[2];
1 Y6 l( [) X+ u9 E4 G- L' @temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
& @) u* M3 p- Bclearrectangle(x,y,x+1200,y+650);
2 C. Q, |" |% O6 w/ w" x( xsettextstyle(40, 20, _T("楷体"));
) i. ~% q& |0 N  Q; z/ D# t+ _+ oouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
+ @. A: o9 U' Gouttextxy(x+285,y+20+200,"IO");
6 W. h& x0 i  m) c& O4 U+ ]/ Louttextxy(x+250,y+20+400,"change");
  l( l+ l) Q* z; N3 Zrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
+ D9 x1 ~; B1 W2 `1 _3 Srectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
0 S1 T. K% a1 ft = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
" f( a4 f' |6 G$ St = (float)cha;
  M/ }5 a5 [) L. I+ t  otemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
! j/ f0 O; j! N% I& x, C5 i{
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);

, y& D$ u/ _! b! |( [) rline(x+650,y+210+210*i,x+650,y+20+210*i);
; S: U1 |: h% o( Gline(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);
4 n, a! l5 t! a4 H& P5 B0 rfor(j=0;j<num-1;j++)
{
( l$ @" ?0 p; qline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
3 ?5 P9 U9 k0 U; mline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
( R1 X- c% I# T& V7 Gline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 ]3 @$ ]" Q. f$ g7 b}
}
& r8 k: g; A& L7 `- H( @}

' S% Q6 |, f. T( Q" o, c
  V9 w( f/ L6 q# h. h9 b' Rreturn 0;
  E- }* ~$ \. a; [' E- n}
; a& |5 x4 V6 P. }1 w, ]! Qint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
3 ~( u! J; }. T6 P9 y* l7 {{
$ ], q0 L* ^& t3 Z6 astatic int info[11][3],num=0;
' T+ O& e6 @* ]% k& O3 r* |int i=0,j=0,pos[10][3][2];
: E+ c7 A# h) D3 }+ Qfloat temp,t;
, K/ n/ h$ u  m9 Jinfo[num][0] = com;
7 _* R0 P% b3 q1 j& binfo[num][1] = wai;
info[num++][2] = cha;
8 g  {. S9 P. A1 }1 x* H7 I: X  F; jif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
$ m- s0 Q' O1 K6 C  ~info[0] = info[i+1][0];
; p9 {; D' b0 j% I/ ]$ l$ Y! Minfo[1] = info[i+1][1];
. a6 U/ k" W! ?! g$ ]7 ^# s: E! minfo[2] = info[i+1][2];
, m6 f/ b; X' q  ~; F; a( s* A* S}
4 }% Z' C& [6 T1 V; c# H2 Snum--;
}
if(FLAG_show==0)
) y' X' m/ h* N$ P* w4 freturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
; l8 z8 W6 s4 e# R: A" i5 `1 Jpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
/ w6 M/ G: a8 jtemp = (t/101)*90;
+ \: q" a9 p, Q) S9 m. {pos[1][0] = (10-num+i)*25+x+100;
4 K! B% J: j7 H7 F9 q- b, Dpos[1][1] = y+210-(int)temp;
t = (float)info[2];
$ M  W! r; V8 G) A* ~$ r# f! i8 Ctemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
( C' P& }& [' S% y" w' u  p8 h6 d}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
2 v6 H) e+ Q8 M5 jclearrectangle(x,y,x+400,y+315);
, w+ S0 [: h. b' _6 O) i+ R# Y' msettextstyle(20, 10, _T("楷体"));
8 |0 p3 \" m+ I  Q' A5 z# nrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
' F+ ^( E: c, _3 Q7 a3 uouttextxy(x+45,y+10+100,"IO");
2 b1 p1 `( [8 _( [) p6 routtextxy(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,"TT");
t = (float)com;
temp=(t/101)*80;
1 F8 k7 Z- f2 I" j+ I4 ], Mfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
5 c- \2 _- z! K4 x' r9 Jtemp=(t/101)*80;
. n" }& K* }+ J3 tfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
1 \& H# Q" }- v5 s1 @8 otemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
0 C/ g  m9 d3 t; T0 Yline(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);
! N- B( s, S! ?( U; t+ x
+ f, Z* h( @  f7 {& H9 fline(x+100,y+110+100*i,x+100,y+20+100*i);
" I6 y' D* F+ h; B- f" Z- kline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
+ r( X3 {5 n) l- Cline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
' Y- X' L  ]" p  p0 J: g$ f{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
, j1 b, \+ G# gline(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]);
' I& Z) @% B7 K6 J( r}
}
% @; c) k8 p7 S9 ~- h; S* ~}
$ }/ v) }; r. kelse if(FLAG_TT==1)
{
x=0,y=0;
; G) {& E. G. J& Wfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
& b% U+ k1 i' B- f: |0 }' \pos[0][1] = y+210-(int)temp;
' a2 t7 P" X7 X! ct = (float)info[1];
, `# C- {& f! D7 u) y# s, P6 w0 {7 {temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
4 k" x! }1 v, G4 T% ]# D2 ypos[1][1] = y+420-(int)temp;
t = (float)info[2];
* ~8 ~  ]' W+ R* mtemp = (float)(t/101)*180;
4 ~: v9 e* [+ ^0 m' v# tpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
+ `  C6 M. G8 _( s7 L$ L- Tclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
! X: w6 T' A! `7 m* i( Iouttextxy(x+50,y+50,"TT");
% U" k7 R. P1 M8 |0 E; F" w' Touttextxy(x+280,y+20,"CPU");       //画柱状图
) l4 s1 Q4 h6 Pouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
9 _8 j5 M8 l4 R0 W# k! H* lrectangle(x+270,y+265,x+330,y+415);
6 A6 a3 g# u. s0 u! U4 nrectangle(x+270,y+465,x+330,y+615);
! X5 Z/ W; g7 p, R0 J" N6 b$ l( Jouttextxy(x+290,y+620,"TT");
5 d3 K! }0 |$ y4 n/ ~: rt = (float)com;
+ `3 `7 H5 t* \1 qtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
5 c: L& x: G, B2 x8 mt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
% O* k8 R( i+ Otemp=(t/101)*150;
0 D# x" l2 ]# T) H+ j$ ifillrectangle(x+270,y+615-(int)temp,x+330,y+615);
, e/ n9 r. ]% P" c4 }for(i=0; i<3; i++)   //画坐标   high=90，length=250
2 C1 Y; X" j  i* {{
& f+ M2 A) u7 q0 qline(x+650,y+210+210*i,x+1150,y+210+210*i);
0 i; j$ C8 E& h- P* \$ B8 @line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
" h! J2 }) U* W1 [line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
/ F* B9 b, H! Q5 L4 R+ _line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
3 ~  Y+ k  g: Q) |/ u2 X1 W{
9 s) c: `8 E1 ?3 x7 Hline(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: l5 V, v7 o+ I- \}
- x# B3 n, q! |% }: u6 U2 S}


return 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
/ U4 l$ l) u5 X9 ]# f" J{
/ h5 s. w% }1 p  K% O1 b( astatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
& t6 S2 h% H/ mfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
+ q  o" u  G, I5 binfo[num++][2] = cha;
! L1 {" d& H- ^. ?if(num>10)  //存储10个点
7 K# I% j0 \9 W- w8 |0 S$ T{
8 b4 L+ k5 v0 h9 N9 u6 U$ ?for(i=0 ;i<10;i++)
% v* s1 L/ P+ z+ F+ B{
info[0] = info[i+1][0];
: s+ K' m! I1 _, x- Dinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
& [9 T& \' h  Y& e" p0 nnum--;
}
# U$ ^; [1 }2 |if(FLAG_show==0)
  l7 F$ j) r/ `! ereturn 0;
5 y; B7 R4 \: jfor(i=0; i<num; i++)
  d9 h) d$ x' ^/ k  b+ X6 X8 A, @{
9 j3 P/ i" k: S' u0 N. c$ l( [t = (float)info[0];
temp = (t/101)*90;
5 r- K: E" w/ o2 B4 n- hpos[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;
. x8 @3 u) w! bpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
! r" S& g# S- ^. cpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
$ E4 g; ~0 P% D1 I3 w}
( q) d4 k8 L3 h# |4 Oif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
3 y% J( [, y" O* \: hrectangle(x,y,x+400,y+325);
$ t' u! o$ e7 o. O! N4 F) aouttextxy(x+40,y+10,"CPU");       //画柱状图
+ @* @3 y3 K) X  Routtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
* {3 k  s) N4 o; ^5 qrectangle(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 l5 S0 L& {0 L( S9 s" Vouttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
$ w& Y; Y# b+ E& W  L" E% y/ qfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
0 S2 T; z8 J6 }7 Z! D0 b# @6 N. Xtemp=(t/101)*80;
) H% M4 e! W# ^4 qfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
5 R$ `0 d; T8 S7 @5 i9 S5 \* bt = (float)cha;
temp=(t/101)*80;
6 [4 [) z* w' b3 \* B+ ufillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
( Y0 k# o+ q$ h) F+ h2 x# A{
line(x+100,y+110+100*i,x+350,y+110+100*i);
- l1 I; G" n; bline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
" g  x& T3 i+ E7 L2 O  n4 ^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);
% K) S8 x4 r0 m& J# R# Qline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
4 Q" P7 l7 r. w9 ]line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
7 m6 `& k: }! ?2 {4 B1 qfor(j=0;j<num-1;j++)
{
* |, J: y7 F; @! H! Z* H" ?line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" r1 Z/ P* n/ g: w; Gline(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]);
}
0 B% T: M4 b& T}
}
' |; s; N* Z8 ^7 F, d; p; Oelse if(FLAG_PF==1)
$ T! Z0 d# M; }/ j6 p. A1 O3 s: D{
x=0,y=0;
, n9 Q. g" W6 Y3 jfor(i=0; i<num; i++)
{
+ @2 {' \& C% {% bt = (float)info[0];
temp = (t/101)*180;
% x0 n  ]7 C. u. P4 opos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
3 M; C5 ]" M% ^t = (float)info[1];
1 r! w+ i4 H( n) j* |temp = (t/101)*180;
8 A* |- j5 K9 G/ Vpos[1][0] = (10-num+i)*50+x+650;
( o, `: a' K: ?+ F/ X1 ppos[1][1] = y+420-(int)temp;
0 q& I' F$ P5 d3 I3 |t = (float)info[2];
( _2 H% e* J. r9 Y" u, Ltemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
9 @5 L( \% V( Y}
* S% l. X" d$ m% b+ \5 xclearrectangle(x,y,x+1200,y+650);
6 d  D9 u3 x  y. O; y' Tsettextstyle(40, 20, _T("楷体"));
2 G0 P+ Q% ~) A2 wouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
  @, ]" o# x1 p" Kouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
% e- L9 w( H$ k" X9 I8 Y& Irectangle(x+270,y+65,x+330,y+215);
4 W( l( z" O- q9 Qrectangle(x+270,y+265,x+330,y+415);
0 B5 M" O# w5 j: J$ s3 Zrectangle(x+270,y+465,x+330,y+615);
6 K" i4 B6 \. ^outtextxy(x+290,y+620,"TT");
1 r/ Y5 R9 d+ u$ m% e: `t = (float)com;
temp=(t/101)*150;
. h- T( d! `: ?7 Vfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
9 d9 E! m, D8 e- {. Ptemp=(t/101)*150;
: d/ i- C, p) ~% N7 e3 T- Efillrectangle(x+270,y+415-(int)temp,x+330,y+415);
) @4 J/ A% ^) |$ p# nt = (float)cha;
temp=(t/101)*150;
' R6 H4 ^' u9 p; m( d/ Ufillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
* U0 c3 ]5 z$ B5 u# s8 p& t' gline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
- F7 H: m, m( Z: j& i# s( kline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
) [( T  b- }  w  s/ o
7 R, q. q0 a& L  i4 W+ Gline(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);
, {  c9 d( V: K; ]4 Qfor(j=0;j<num-1;j++)
{
; Z$ A! a% i8 d# c4 E: w, Zline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' ]6 E: N4 X+ j( q, |% u5 Gline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! }, f) E$ S5 L. S' wline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
9 ~% M; s; s  M; \8 L}
9 F6 ~. P: D5 X0 n: L$ Z! v}
}
* a9 k) ~* s: ^& x4 F3 m% V# n8 Vreturn 0;
3 M0 _6 R+ G. j/ ?}
' H0 t( u9 r' E0 Jint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
: C" Z  o7 F- A5 T) n{
; k7 V* a8 x! J  g1 y; R! estatic int info[11][3],num=0;
/ C8 H1 p6 Q" [) u: b2 d  H* Aint i=0,j=0,pos[10][3][2];
float temp,t;
/ p9 k% h( o' h7 O7 ^3 W+ q1 i* i) ginfo[num][0] = com;
: j6 H4 b6 u+ _% n9 m7 |info[num][1] = wai;
info[num++][2] = cha;
# x3 s2 _& J" `; _+ N# ]if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
# p) d& s" E8 a7 F$ p{
4 ?" X) i* z: |* m3 P# h2 _info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
% ]  i# o9 Q' S5 p, B: y) ~num--;
5 `. N' h( u3 S' ~) V}
if(FLAG_show==0)
return 0;
4 J, K' L  D' ^/ f$ Q/ Zfor(i=0; i<num; i++)
8 A" V# k% I5 Z{
t = (float)info[0];
  v3 o! k/ R2 r! |! C% T( z% otemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
* g$ k4 a+ y7 g: B; |pos[0][1] = y+110-(int)temp;
t = (float)info[1];
) Q5 u9 T2 O  P% ^( btemp = (t/101)*90;
4 w2 r2 A6 B' L) b& n7 `0 kpos[1][0] = (10-num+i)*25+x+100;
5 T  Z% F( p% z( _pos[1][1] = y+210-(int)temp;
t = (float)info[2];
% s/ C, G! _- ftemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
; z9 x) J6 u# ~0 X4 upos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
- x3 ]3 w' ]. o+ ~" w{
clearrectangle(x,y,x+400,y+315);
" @5 C# f& ~* c6 I' L) J' B/ qsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
# P: k5 x% L; U4 G' q3 I( A* M1 Eouttextxy(x+40-15,y+10+200,"change");
3 Y( u* A4 E0 Q+ ?  {6 x! trectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
, ]% p6 h! H4 z& Rrectangle(x+35,y+230,x+75,y+310);
/ L7 t' V5 h! E1 aouttextxy(x+180,y+310,"SJF");
3 |* J7 |! i! C! a& a# n' O0 Et = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
, t. P% p' k: q6 L6 D/ D% Gtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
! K+ t* a* u6 B/ A$ q3 A6 htemp=(t/101)*80;
/ e& {1 j, {! q, K$ c$ t; x# Wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
5 L  N& q) R7 b; w9 R, }for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
  @( A8 i) C/ i, T5 O, b* Q$ ?line(x+100,y+110+100*i,x+350,y+110+100*i);
9 a, g  e2 b7 o* _& x8 Qline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
; [/ z2 l! ^0 i% Vline(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);
6 _* ]. u. k# J! @7 _! W8 C7 q, Z) oline(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);
& j  s6 Y: B! E! ?) jfor(j=0;j<num-1;j++)
  u! X6 K% m* T/ Q( a% G{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: n3 o, Z. @/ b% l/ a, J+ f* l, }6 Aline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
# L3 A" T6 w+ w9 x5 K}
0 `0 L: z9 u" b0 d}
( s5 z6 ]  s: ?$ Selse if(FLAG_SJF==1)
{
/ w( E( @  S. ~. yx=0,y=0;
, }. S+ |1 i2 \for(i=0; i<num; i++)
{
* \2 @3 w2 v4 |8 l% Dt = (float)info[0];
% T$ a& f: l0 S. W& n" Atemp = (t/101)*180;
2 w! p7 `. Z3 O- S: hpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
5 u: u( E& Q. X2 A% dt = (float)info[1];
; @; U0 C  e# D0 Y6 vtemp = (t/101)*180;
+ Z$ |$ W( [% mpos[1][0] = (10-num+i)*50+x+650;
/ T2 I2 d3 p9 a; u* R7 i- U: K1 opos[1][1] = y+420-(int)temp;
6 r6 t7 i: @! Dt = (float)info[2];
  P7 J# `4 i* `+ s1 Ptemp = (float)(t/101)*180;
: L7 i" w0 f' H3 X! S/ x8 hpos[2][0] = (10-num+i)*50+x+650;
6 K( ?9 |6 r& P, ^2 Vpos[2][1] = y+630-(int)temp;
}
* ]- k/ I4 S% w3 l( ^clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
/ t4 \* T7 a/ ~, M3 Jouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
! ?. O# t7 i; I  wouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
# f  @- `, _' }4 Irectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
1 G  R" ~5 b! P0 W$ Xt = (float)com;
& ?% }. O; }; ~: Y2 Itemp=(t/101)*150;
2 b1 j0 t/ I; K! c* q1 K' \  U" ffillrectangle(x+270,y+215-(int)temp,x+330,y+215);
7 h) `9 u8 r: ft = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
- p0 @) I* U2 y. Y8 Nfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
6 [% U; e1 W0 ^{
8 o# E9 E- Y2 {0 K6 ?( Hline(x+650,y+210+210*i,x+1150,y+210+210*i);
$ A. N* k2 @  V* d) N6 kline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
( r- l9 ]  q* n8 P# c0 g) t: [line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

- R  x( j8 e0 ]+ r& w% N6 Bline(x+650,y+210+210*i,x+650,y+20+210*i);
! T# {3 O8 }; u9 s6 {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);
& u6 c* q/ e* u. Tfor(j=0;j<num-1;j++)
" [7 T! ?' D/ w* U9 O: t{
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]);
}
}
}
return 0;
) R# k- A9 h) j* @4 h* e3 b% s. s}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
! I6 d4 M7 k8 M- u# ustatic int compute=0,waitio=0,change=0;
% E* i9 {% O$ l, U5 U7 \+ X! K; Istatic int computeLast=0,waitioLast=0,changeLast=0;
4 g6 h2 f; z# m% O" T- Vint i=0;
if(draw==1)
. B3 _5 e" q' l% o* c{
1 V4 T. S' \: B' G* {" l1 ^//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
( ?9 K! G3 W9 M* J$ ]drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
, R; P: P# m+ Z; w$ Q4 {0 SwaitioLast=waitio;
changeLast=change;
}
* Y1 `2 H8 @0 A+ h7 J5 d. u5 Tif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
6 e7 u4 l! f; _( o% t6 oif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
! v. Q2 [- X  ^! l: h* Y5 yi=(*memory).p[0].computeNum;
# D/ Z/ h: s5 z: Gif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
% C2 P2 s% ~) W! I) M: ielse
{
compute++;
$ h8 W* h8 l4 U* l1 J}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
! @7 |! Q7 y( P9 U( o, d{
% b$ _2 a% F* s; R) U/ ~* \
$ c; `$ I" W5 B2 f6 ~0 G6 oi=(*memory).p[0].ioNum;
* D. X5 N& H; i# i$ [; |' A" f; Pif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
) d# e! V1 \( [2 J{
9 F8 Y" _" u6 G; a3 m! S/ U% K# k(*memory).p[0].flag=computing;
2 W8 t- a' i8 P/ J( W0 R' z( B+ G(*memory).p[0].ioNum--;
( V; R: u  H5 t$ ]8 Wchange += exchange_IO_Compute;
waitio++;
}
else
6 c. B$ ~# ^" d{
waitio++;
) b0 T+ m* Q- G) V6 x  ~}
" q0 q: ^; i% d; n}
+ _4 C) Z7 L' q4 o' X) Selse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
# @! P7 T& E$ p/ `7 e1 \* O{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
/ G1 c: o. s- f' ?}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
; y! @  s5 H' i* }4 a$ b( {, Y7 t4 x{
; @5 U3 s. ]9 w& X7 O" ?  o(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
: Q3 r& t6 U5 @# }if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
! H2 H: n0 o4 n: v6 o5 y(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
3 S9 f0 M! w( W8 l8 @! ?& s(*save)->compute = compute;
(*save)->waitio = waitio;
0 y& m9 |6 K- {+ b2 W(*save)->exchange = change;
3 Q4 _) ?3 j7 C9 {% P2 p(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
- j+ {: h3 R7 u/ A  `- [" n1 C*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
1 j4 n* h0 h1 P+ c7 D1 mcompute=waitio=change=0;
+ d" w  W6 H- CcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
) O8 P# `- q( a$ F7 T/ gchange += exchange_process;
& e2 B& n8 T4 q$ k& hreturn task_completed;
* X8 y/ g! c4 j! H9 S}
else
+ j* k; U( q* \' E; S/ {return task_not_completed;
4 q- c% V( w9 c1 Y1 R; U/ b1 o: c}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
! h& |3 J5 \% s( T2 n/ j{
1 r. h/ v+ t# a$ K% [static int waitTime[initProcessNum],i=0,j=0;
( m( v: I  N! x) a3 ~static double HR_ratio[initProcessNum];
4 S4 W8 K9 _/ E: Z& bif(flag==0)                    //初始化数组
# A; U0 c: ~  Q, {{
. j+ {; c. R5 k, G; p$ v& pfor(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
}
}
* m) P% L8 d# f" L0 Z. K0 Pfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
1 v4 x# k( d9 d. CwaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
& a( {  N: Y& V3 a8 a4 \% lj = i;
) K% Z# P, X' H. N}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
2 O" S& d- e) y6 B: J$ Eif((*storage).p[j].askMemory < *spareMemory)
{
1 c' \3 s  `* f1 {' C% H3 v, y4 q(*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;
  H- Q! r7 ~+ B% w# E(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
9 n9 {, k& F9 t' V# z- h( w(*memory).p[0].ioTime = (*storage).p[j].ioTime;
( i+ _8 v- }, ^* y(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
+ _3 Z3 g. d9 F# e* u: m- G3 W(*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++)
$ L$ B0 `. R& C9 u& }(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
/ u5 {4 b+ H& [1 u/ m$ C! ^*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
. ]0 [* e4 ^1 Q3 Z' ]MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
* x* ]- S4 ~0 r% h1 l: THR_ratio[j] = 1;
}
else
{
% L% }$ h, S# e  B1 nprintf("A process ask for a memory overed the system capacity\n ");
0 \1 t4 t1 T* S# n) x7 o2 ?exit(1);
}
}
return 0;
+ c5 o! }& G2 h0 X  E}
* }# Y/ b2 O, j( `  Eint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
$ [1 f* p7 D! {7 K: b* m# Hstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
5 u9 K8 a- Q0 X. hif(draw==1)
{
5 r, f4 n$ p: G! M% I% x! k//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
: {1 I" V  t) l1 V# ^drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
; f) E& ?4 A! ^" bwaitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
, m$ e0 e* j+ _- g(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
7 k( A' T* W- ?7 ?{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
8 Y# A3 `! q0 ^: O3 m; K7 @3 \(*memory).p[0].flag=IO_waiting;
5 Q  r# D( `/ B) B: E  ]  N(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
& U+ m8 |$ h9 y( c5 p5 k- Z}
# ?1 L* N2 j3 [  C' celse
' T8 K9 {4 c# X: V& w) i% g: T4 K{
- R- B+ R  i- D* S% m8 J/ Y- }! u8 pcompute++;
}
}
/ z) x) ?, G1 [1 zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
5 F( C2 |' S  Y- Y
4 W) S' ?1 O7 X( A" g) t4 Ci=(*memory).p[0].ioNum;
1 z; \; ]; ~$ ^' g  \& Aif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
# u; P9 ]( H9 J(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
  I3 L4 I, g; C. J9 V& Pwaitio++;
}
else
  E" \: d1 z3 w; S: a{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
% P6 H0 N1 c& t" T{
# X3 \8 k) B8 V: R(* memory).p[0].flag=IO_waiting;
1 ?1 t! T% T: M: F0 ^change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
0 `4 U& i+ i* `(* memory).p[0].flag=computing;
& B( }' w% m5 @$ ^change += exchange_IO_Compute;
}
2 n( s3 u- T! i) vif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
9 r( i/ H/ N- p7 t{
(*save) = (PCI*)malloc(sizeof(PCI));
: L' K2 a* r" \: d' a4 D4 k6 c& z(*save)->next = NULL;
5 D0 \2 |6 R1 d7 ~& A(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
' E: O* Y2 k& \1 _) T- Z* W(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
% d5 p8 Y" f2 T5 |  j7 V1 r*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
" F- y# ^8 |- {* Z+ a- B* }. Scompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
2 U0 `# n" V/ b3 u6 BPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
2 E: v1 N" v' y+ bchange += exchange_process;
8 h, u0 `0 g3 W, Y8 areturn task_completed;
0 ?' U8 x' w7 H: {}
else
- `; I6 G1 ]1 Q) ureturn task_not_completed;
: V* h. [. U; _+ @* e: O5 b, M}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
3 F. c3 j) V) u+ b% p$ Y{
! F/ R8 c5 H3 j  U- lint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
1 O0 s. t+ `" K- {. H& Xfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
! h, c$ T  J$ }) i) M& W8 g4 m" tpriorityNum = 6;
- _! o1 g  R4 k/ ^- melse if(temp > 0.7)
) k" e( G" y; F9 y+ {/ epriorityNum = 5;
else if(temp > 0.6)
4 v  g; W: `; v0 ^) }# J. kpriorityNum = 4;
$ b: G9 p8 B3 m! d) @else if(temp > 0.5)
priorityNum = 3;
+ ]. E0 v) U4 E  |else if(temp > 0.4)
/ y( a+ G% b" r" upriorityNum = 2;
else
" f" K- }0 K6 Q4 l9 y$ @8 f7 ypriorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
if((*storage).p[j].askMemory < *spareMemory)
6 y( L9 `  s$ y- R. `0 \{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
( M* R: M5 T4 G/ e(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
0 q3 M, T# r1 _) z2 [+ X9 S& j(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
2 E4 H# ?- u+ }+ h# ?- X( Y(*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;
(*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;
, m1 W5 H/ D1 H6 l& mfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
7 O% A, t/ r* T% F1 V) {8 ~7 P*spareMemory = *spareMemory - (*memory).p[j].askMemory;
6 z, D, B! {& w/ [0 c2 _produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
: N2 l. j+ u! U3 q5 xMAX_COMING_TIME = (*storage).p[j].comeingTime;
. N. @: R  e; e- k}
else
{
( C% w1 d/ t) N8 E% j  w3 S8 Zprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
$ Y: M. S! g2 ]2 P5 q) _+ k}
return 0;
: s8 G+ F7 L: K3 b5 R}
2 e$ k, o+ r, \) t0 `( A6 qint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
- `5 N. M% `+ v4 Z{
2 w. j! }% _, {& y5 J* |static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
1 N+ P! D4 c+ O7 C* v0 Q, c  iif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, a$ ^2 o2 X& Q8 K( S' |
2 E/ m" G7 k$ J
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
& o$ W. X# k5 |(* memory).p[0].flag=computing;
& c& ^( Q( @! s  Cif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
; Q! ?) F) b( T$ Lif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
: @" P! ^/ F8 }3 \. t(*memory).p[0].flag=IO_waiting;
7 q8 R# H  s7 Y) }. C* I# f(*memory).p[0].computeNum--;
8 B" P, `5 e% N' c$ @1 R' _( H) S. Hchange += exchange_IO_Compute;
compute++;
}
/ G) l, {1 X) ^9 gelse
  h" Y7 Z! D6 B{
compute++;
' _" ]: E% r; O# u8 x0 Z( `}
3 F6 P0 q( G+ l$ j1 W  i; X}
/ n' l5 Y: ~& @) ?3 X$ j& Helse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

; K/ U# H8 `. `% v4 d3 Ii=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
7 z& }' O" `1 W+ t/ i* b0 |2 F(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
# z) R2 v% o6 \: D}
else
{
% X& ?" Q' ^" T" u) Z7 Z9 nwaitio++;
}
$ S  |$ \9 i3 F3 B7 J}
0 K# l# ^/ p- C  t/ Velse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
; R; `- e2 n$ e{
& K  w) z4 Q8 Y: c0 p(* memory).p[0].flag=IO_waiting;
: I/ m; ?( `6 l. T! {+ H5 Qchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
  Q/ |, \# a- {. h{
: o" }# I3 Z8 j7 z9 R(* memory).p[0].flag=computing;
, a* j  c. l7 }6 ~5 P& _change += exchange_IO_Compute;
1 v! z* `0 X) ?$ X0 f" m2 s}
: T: v) M1 v' v# x' k0 Qif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
7 u* c" W3 ?( `{
(*save) = (PCI*)malloc(sizeof(PCI));
( @9 @/ _. e  \: p& P1 t8 {: O. [(*save)->next = NULL;
8 V9 C" Q3 G0 G- W(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
1 D/ X% t3 w9 d6 b) Z3 A2 Z4 L4 Z(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
8 I" d: ?% v, }  S- f$ ~/ z(*save)->waitio = waitio;
(*save)->exchange = change;
* _! J7 v* o% D4 |: \(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
4 w2 c+ ^  V3 P3 s*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
0 c- d7 H# D7 zcompute=waitio=change=0;
) v& l+ b. G9 J, O, d) qcomputeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
- \* |: {  E/ _; Y$ z+ K# \* Z- r! U8 vreturn task_completed;
}
* {0 n5 q5 k+ \$ Selse
return task_not_completed;
}
0 S8 w/ U5 ~5 y/ X# z" ?. J8 P1 qint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
) G# T2 Y8 f0 m0 H7 n0 ]' l# d: B{
6 u0 _1 _5 `0 H2 n/ Bint i=0,j=0;
! m5 w; Z; X) O- m! ]for(i=1; i<(*storage).proNum; i++)
; u) q* s: |/ O0 T) F4 H{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
" W( ?2 f+ t( _/ q' v4 M6 Vj=i;
9 S& ?8 V" y! B$ E6 H3 V}
: O6 R! G6 D. Z$ r: Wif((*storage).p[j].askMemory > *spareMemory)
{
  a9 u: d7 }3 h& q5 p( _( vprintf("The memory asked is overflowed than the system memory.\n");
8 o- c+ D; D/ c  _' m, Qexit(0);
}
* z: w8 i! N0 _2 C7 G" g% J: |( Ielse
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
% k) T; N) J, Q% f' C! j1 R(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
5 A, I, R% C/ t(*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;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
8 ?; M" A) P) c: @/ h. y(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*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;
- L& T5 M% V4 M" ]2 ]  t(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
# B( ^# w/ v, x; l) yreturn 0;
9 @9 O( P8 h6 K5 E4 d- u& l$ }}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
8 R: X. r) i; T. n- Lstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
1 G7 f8 t' ]6 {# t, I/ p5 vstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
- E* ?8 ~/ F1 Fif((*memory).proNum<=0)
4 F4 g: P  I2 GTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
% m. I+ I3 w7 O& V! j{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
3 d" ^/ n0 L( M) p7 _& `waitioLast=waitio;
- O) g& i+ J& S4 xchangeLast=change;
- K( {* W. ?& @( F4 l}
1 H  T  C- |+ |4 K7 D, N0 [- fif(poi>=(* memory).proNum)
8 g- Q+ d. z& Wpoi = 0;
$ d6 [  z$ u( m  u4 V" s6 X% {if((* memory).p[poi].flag==ready)
$ [; a" |+ Y' D" Y(* memory).p[poi].flag=computing;
, R# x3 z% v% \# N% L3 W, Bif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
* m" h* R, e7 D- y{
# p5 V* G6 b& q% [% {' f5 Ri=(*memory).p[poi].computeNum;
' J; W9 |; q1 p3 ]0 C7 q5 C# ~8 Uif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
# {7 O/ B& s$ {: ]1 m/ U9 K; V9 _(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
  y% k/ g% c; i6 K' z/ M# B5 k( K}
# A4 J9 p+ [& [2 `8 P0 Gelse
' H& O6 i7 H% r# {; c{
compute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
# ~7 ?% V9 N6 e  U- y# @1 ]* _{

i=(*memory).p[poi].ioNum;
2 R' z! a3 L0 ^, eif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
% K. V3 [3 f2 m! B8 G+ z+ w7 u{
(*memory).p[poi].flag=computing;
* j$ v2 j( R2 M5 b3 b' Q/ H7 w(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
2 ]9 k: a! p: C8 n4 m/ {' s7 [waitio++;
}
else
2 _, }% N" a, j8 v8 w) N% T& p% x{
waitio++;
+ C# F1 S3 H7 r. [}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
: c; M, [# `; \7 Z" q! c{
# y/ @, a. q/ u* T, o$ A6 s, i(* memory).p[poi].flag=IO_waiting;
8 O5 d3 h! M9 @9 W% nchange += exchange_IO_Compute;
8 _% ~' E; ~2 ~- e2 z( R6 L" J}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
3 ]1 V/ [8 X) A{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
9 ^1 U2 Y; ^% V: |for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
4 \4 ?) ^8 }8 Z% \7 p4 N- H6 zif(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
if(j>0)
{
0 C: T! u+ c" d6 |" z( ~' m2 Hif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
' o" ~7 K: ~' p) [, \4 j# u{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
+ y" ]1 l/ I9 v. O% i8 K}
7 m  |2 |7 h& l9 h}
}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
# k# t7 P/ [3 m3 c- u(*save) = (PCI*)malloc(sizeof(PCI));
7 Q7 L& b7 m' [/ U/ M& B9 q& U(*save)->next = NULL;
3 G- e5 n* Y4 Q- e6 H       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
4 T8 o. j% B, `7 d8 I( Z* Q) K$ S(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
1 l/ h( e  p! h7 Y3 I(*save)->runningTime = (*memory).p.runningTime;
2 K6 R. w4 Q3 y# p  ](*save)->completedTime = systemClock;
6 S5 V5 M1 v( N: q  o% g% V*spareMemory = *spareMemory + (*memory).p.askMemory;
/ X7 G2 K% C2 q" c2 mcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
3 s4 s1 ?' N5 g+ q6 T( J6 O: eif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
! l+ p. t9 Z' g. G; I/ U7 a; P{
" n; w2 u6 t( G1 Y' P: Dif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
5 C4 n& i( m! t# {( i{
poi++;
% ]3 e' q/ Y- z$ O6 @1 m  }   clockSegment=2000;
; r; n& k3 t5 g4 P# ^) A5 q+ B0 T3 _}
5 j$ D1 X7 O/ T( H}
" Z" {5 S9 |! C: y! _5 V. velse  //没有足够内存调入新进程
. _5 e9 x1 N  {( f6 r1 R{
if(i < (*memory).proNum-1)
{
- \; H4 a1 d0 c6 hfor(j=i; j+1<(*memory).proNum; j++)
( ~" @) {" j  K7 E) Q{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
0 c: z( F: \) |. `8 N* `: g(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
% i" B+ K) G* }5 J3 c(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
- T" K  d! _( T( G5 O* q(*memory).p[j].processID = (*memory).p[j+1].processID;
8 r5 r, l, f! h* v(*memory).p[j].flag = (*memory).p[j+1].flag;
" O, Z: k6 p, c2 W( S/ r(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
/ n) c' o; O/ r; e- m  F  q(*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;
0 r+ Z' g3 }4 k$ M: D2 [9 o/ t(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
6 |$ q% e5 V. i  b2 ofor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
( {4 R- Q3 M! }) bif(i<poi)
poi--;
3 _  n; K5 l( u3 F5 K* oelse if(i==poi)
0 B) W; V- ]* _% Z1 t& aclockSegment=2000;
  ]8 U1 ?" m5 N! A1 i}
0 y5 z1 t& Q9 E$ S0 y5 _+ w. i, ci--;
(*memory).proNum--;
}
return task_completed;
}
}
--clockSegment;
( ^* I5 x. h  U7 V2 Nif(clockSegment<=0)
6 ?# {- h: H) I{
! {6 C% L: M3 `poi=poi+1;
& B8 [+ f9 d3 t- M% Sif(poi>=(*memory).proNum)
+ d; s. C- D% ?5 b7 _( hpoi=0;
clockSegment=100;
}
  v$ H6 z( r9 i& }return task_not_completed;
" x/ @! O/ Z$ o/ f}
6 B3 `" p1 X0 S5 H$ C+ Q& iint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
- z& w/ d/ y" V2 [/ X{
int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
9 R, E9 C: J  ?" q& M% J# @if((*storage).p.comeingTime>MAX_COMING_TIME)
: V. g. b* g1 I. l4 TMAX_COMING_TIME = (*storage).p.comeingTime;
& m- R  g( H- q}
if(pos>=0)
" @1 c2 a" r/ {6 V3 R! x9 O{
for(i=0; i<(*storage).proNum; i++)
/ H1 ~$ e$ P7 P: x; m$ `$ ~; ]{
if((*storage).p.askMemory <= *spareMemory)
; [+ e* }* _9 n& Q4 H: ?) M{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
. x6 \1 O4 ^3 m3 O5 j(*memory).p[j].comeingTime = (*storage).p.comeingTime;
, g. c4 g5 O& x( m5 U* J: h+ X(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
+ S3 R- t  i0 O3 Q9 N(*memory).p[j].flag = (*storage).p.flag;
- N8 b3 ]) X' r% G% p4 G# x5 R(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
$ X- N1 R7 x" v' A" F* wfor(k=0; k<(*memory).p[j].ioNum; k++)
+ }% E9 A/ ?$ ?& m6 C(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
! i1 Y# ]) R" `6 d( D2 ~$ V) ?for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
& Q  a2 @# A8 Y& Iproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
9 J. A1 T& A! Y/ g6 ptranslation=1;
' O! v! [0 _$ y8 V8 gbreak;
}
+ `7 i" G/ L# c5 S, C) N}
& k* K3 j% M, e6 \6 l( S6 O: k+ I}
# l: e1 D  q  k6 J8 qelse
3 J1 Z  k+ l$ B{
while(1)
/ M# \) Y/ ]2 B! X0 s' z  |& p{
/ P8 }% {8 l/ s& a" B, o4 Yflag=0;
for(i=0; i<(*storage).proNum; i++)
  A7 F( j$ A8 u4 L) G{
if((*storage).p.askMemory <= *spareMemory)
2 [6 w5 [9 X, G. S; h* S4 b  l& b{
  b; E; d: ?$ V5 r  h9 n! Yj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
2 r; A+ I1 P9 w7 G- z: f7 _7 U1 m(*memory).p[j].comeingTime = (*storage).p.comeingTime;
# d" [" h- Q' \. R* M4 l(*memory).p[j].computeNum = (*storage).p.computeNum;
. ^, a2 L4 D2 s2 I1 i(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
6 h# a9 q8 S: R(*memory).p[j].flag = (*storage).p.flag;
6 J# y% e4 d) S1 u6 T* _(*memory).p[j].ioTime = (*storage).p.ioTime;
2 @+ p$ ?; K2 k/ C(*memory).p[j].computeTime = (*storage).p.computeTime;
% H. e( j/ x2 c4 R: j) A. Z(*memory).p[j].runningTime = systemClock;
4 G" n0 }* Z2 }& p/ Z(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
6 E$ E7 P2 {" f% s  ?3 h(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
2 U$ `% A3 b8 h. h9 `, ^0 |( u(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
' d# `7 p0 K) s) ]  E6 x(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
' }+ B% N* J$ S2 v) Z3 l- B! Sproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
) V0 E& U  e) M, W5 ]MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
/ Q" L8 `- M" V7 s9 \}
}
if(flag == 0)
break;
0 ]) Y9 O  q* T, T5 o}
}
* i5 U3 F6 t: H/ ~+ ^return translation;
/ G$ `* J4 r# ]7 @2 I' o8 y}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
  z6 H2 S1 |$ s( Q* [8 {" P{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
  i% L! `: R0 }3 _; `static int computeLast=0,waitioLast=0,changeLast=0;
% `' f+ T* T: J+ }8 L) Nint i=0;
if(draw==1)
{
" |2 R( V# I! F//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
/ q% P" a6 M& D0 `
0 y6 l6 r% [0 E% N% W' ^0 _
computeLast=compute;
waitioLast=waitio;
changeLast=change;
* ?* Z' _( H* |3 s% G}
if(flag==1)  
. p# v) m/ [8 j0 _  \{
. @% @5 |4 \! `1 uif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
. J0 ^/ B- f+ r$ z( |if(flagiocpt==0)   // implement compute
{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
8 n( u! A* |: J: F8 G4 Y2 Q3 d% M{
flagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
: ?1 F9 p; T8 w) H; A: e, X7 V}
else
compute++;
1 a; ?3 u7 Y, l, D3 t; y
( e9 G4 x8 X6 W* [5 z}
7 F1 |: I6 D: N$ q+ w; E' Gelse
flagiocpt = 1;
}
4 L; A7 f& }! M' u( selse  //wait io
{
i=(*memory).p[0].ioNum;
7 K' K2 Y2 a, W! N, l: Rif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
8 O8 i& x' F5 O& ~if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
: c- e2 L# r+ A: P" E+ Nflagiocpt = 0;
3 \5 i4 [& T0 C(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
  @' R$ K. ~& B$ B4 s4 Iwaitio++;
$ ^% @+ q4 C, y. b- Y$ a. E1 ~: A4 m}
; g  |* P! j8 C" g. }4 y5 y% m/ U  ]else
waitio++;

}
else
flagiocpt = 0;
# y, A# N8 ]6 D/ C}
}
else  //task is completed
{
, Z' n5 R+ P1 q" j1 ](*save) = (PCI*)malloc(sizeof(PCI));
- K$ s1 D. u! a) K% @(*save)->next = NULL;
% |  e8 r! A! {( \  u; Y       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
# a4 `, c9 m8 T7 c4 q- p4 V(*save)->waitio = waitio;
(*save)->exchange = change;
( B2 K/ e4 X9 m+ t3 ]5 V3 s(*save)->completedTime = systemClock-(*save)->comeingTime;
: H0 v" L( c4 J  ?) d(*save)->runningTime = (*memory).p[0].runningTime;
& L2 B3 u0 X3 u2 j$ \8 y2 s  v(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
3 ~# x0 I0 e' ~free((*memory).p[0].computeClock);
: T; ?0 w# A' Q% lfree((*memory).p);
flag=0;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
}
}
$ f: R* P; T% P! n/ K9 uelse         
# y' `6 _+ n2 b- L& Q; y2 z, v{
7 J- w8 S5 m. J) d! O# b/ dFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
2 g# ^  E0 j. @+ s( c! tchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
" O. P  W4 p7 j- I! L; f- t  y0 pflag=1;
' a0 |$ @* b8 o$ c; U( t' J//showProcessInf(*memory);
return task_not_completed;
}
: M2 p# n1 ^* r. p6 b7 T$ xreturn task_not_completed;
; T. v2 N2 h2 v' G}
6 ^7 N- a! I9 f1 v- ?6 Iint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
3 s$ O4 ^: c# T8 W1 G0 s+ X{
int i=0,j=0,k=0;
* m; l9 H; ]8 F' lMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
. }& Q) n" x1 `/ f+ J" X! T(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
7 Z: z5 T, s$ \) W- t{
" w  n% @2 g, |8 |(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
; e( W9 w- a9 A(*memory).p[0].processID = (*storage).p.processID;
: s. L1 i0 X5 `3 I  j- |(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
  f5 @2 j$ E7 X. T(*memory).p[0].computeTime = (*storage).p.computeTime;
/ P! J/ i7 b& ]) G4 t, d/ u2 q* L(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
7 g" E7 x. T+ D5 j(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
7 t. t3 x- B) `# ?(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
7 w2 Z+ p' F; l8 ]}
1 g) r5 @8 _9 N" Q, C( A2 D6 x$ p9 y}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
( V- H2 g7 T7 V2 xproduce_one_task(storage,i,ID_FIFO++);
( T0 H( |& z; v5 i/ BMAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
3 M8 B5 h3 x% d7 `  S8 Q}
return 0;
8 ~7 J9 A' L! s; k7 ~* x}
! {1 L2 o0 E$ D6 l' f/ v# vint sort_by_comingtime(processPool * p,int pos)
8 X+ z, h  k" {{
int i=0,j=0;
/ R" A2 L. o# H8 }+ `. {. F, hprocess temp;
if(pos<0)
{
& Q' C. e2 x" Z& L% F' u5 E5 wfor(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
, Y" U, T5 v1 q; k2 ^5 L{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
; U6 a+ M( c# Z/ W{
temp = (*p).p[j];
) A0 h) C2 F: p9 q0 S0 M8 X$ D' O(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
}
}
}
- \$ r9 _. p6 z& ]  F) Helse if(pos<initProcessNum)
+ W" q+ X* \$ o% M3 _( A5 C0 V{
7 W3 ^) Q' S% s" Z: v* ^for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
$ s# i$ }8 k  x4 |# a( ^1 R$ s7 Y{
temp = (*p).p;
2 A1 o( }5 M' Q7 ~  J- J(*p).p = (*p).p[i+1];
& Y- e1 P) E' R$ ^) Y: W6 W) k(*p).p[i+1] = temp;
5 }; S& z: m7 b+ X0 j1 U7 v! G}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
}
else
% i' f7 A7 ?- h8 d( Eprintf("position eror\n");
: K+ P; c- R1 q, y* L4 xreturn 0;
}
/ B7 O" C4 y1 q; ~/ c* a( {; F; Tint InitPool(processPool * p)
{
int i=0;
. R# ~) G2 O0 ?$ Q: D(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
- P2 k- E9 P/ ?. b7 D: H; h1 gfor(i=0; i<initProcessNum; i++)                                        //init process information
{
% J8 f8 C. N9 X- C5 M(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
0 y7 C, F; g/ I" c+ f; A! J(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
- S6 \2 T6 e( v' f( s}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
" Z  L# u) w5 [; e- K{
0 s9 k& E; {, c" [7 w3 x4 gint time=MAX_COMING_TIME,j=0,totallTime=0;
+ H& ?3 O/ B' Q6 ~# [5 m2 {(*p).p.processID = initProcessID+id;           
' ~0 K5 A0 `- F(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
- D3 D: s  t' k4 y) a, }(*p).p.produceTime = systemClock;
8 A+ Q1 J5 _% T1 c5 e(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
0 P' o+ }$ D; [/ w8 d+ N1 g(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
1 L5 h3 ~6 u3 p. Z# i: g7 Xfor(j=0; j<(*p).p.computeNum; j++)
+ s5 }" p" C# ~6 u4 r% F{
; o- x" D* V- r2 |4 y  r9 D(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
& G* P/ {8 B3 E1 y9 f4 y(*p).p.computeTime += (*p).p.computeClock[j];
# h9 X) {, R7 J3 P1 K* ~}
; t( d6 G' u1 O(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
6 B7 c* |# Q7 O% ~! p% a" }{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
4 y& [6 T$ D3 N7 i(*p).p.ioTime += (*p).p.ioClock[j];
}
  T5 x5 W4 k  o4 i& N3 s. B(*p).p.askMemory = rand()%(MAX_MEMORY/4);
5 u& G' c9 G7 N6 l(*p).p.flag = ready;
return 0;
}
int showProcessInf(processPool p)
{
5 l- \' H! J  y% s! E8 dint i=0,j=0;
1 g" i( V# e3 V5 C! c. o8 Zfor(i=0;i<p.proNum;i++)
6 I! B4 f- h  O7 u{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
- U6 ]$ M8 c( S' A,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
( \0 n; F9 p$ j+ S! ^% J6 aprintf("%d ",p.p.ioClock[j]);
}
/ U4 F( z' K/ Qprintf("\n");
) F; U3 c( Z! S2 y) x9 Nfor( j=0;j<p.p.computeNum;j++)
, q) y# Q! f* q1 O1 ~0 E! @{
+ _" P: h( i. @printf("%d ",p.p.computeClock[j]);
}
1 X8 Z& x4 N% d, bprintf("\n");
}
return 0;
7 t. @0 k' w6 b& ?}
9 A# e% M! p- L————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
# E- v+ w& k$ s1 N0 s  @, y原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519