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

杨利霞

经典任务调度算法的模拟程序
3 E# f$ A7 l8 r! ?本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
8 k: H' Y7 D4 {: ~+ L3 H/ Y  j. N" p
编程平台：VC6.0+EasyX图形库环境。

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

源代码：

, g2 @* {3 v3 L' l#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
& @1 W& i: T6 e) t3 ^* x5 q$ m#include<graphics.h>
! d( @! i) B, {$ }$ ^#define initProcessNum 10
#define initProcessID 1000
3 x9 N2 Y2 `1 ?$ B) y0 \#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
& d6 u7 c9 @$ w* B1 n) y7 W( lenum condition
{
dead,computing,IO_waiting,ready
, }$ t% Q& Z5 Z; R% ^. O! u};
struct process
{
4 f6 O5 h; j' k# D! ]4 v9 x! z; Uint processID;
int comeingTime;
0 @' ^# W, n4 m2 S6 bint ioNum;
$ O3 a5 f% _6 }" o$ y0 {; Yint computeNum;
int * ioClock;
# e' t0 d$ }+ }int * computeClock;
int ioTime;
8 I3 ^  w( S' ^int computeTime;
/ k, D) m( R7 r8 Z. ?0 g7 @int askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
: z0 X+ ]' s" sint completedTime; //进程完成时的时间
4 @& a4 n8 Q8 Y; t5 w* ~( E4 m};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
, {0 l3 ~1 R# N7 G* r0 h{
int processID,comeingTime,askMemory;
' Q' _0 k. N; ^, _( z+ `int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
struct processPool
. I6 }% d5 P& \. o5 ^{
process * p;
int proNum;
};
int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
/ ^$ M$ n8 C5 O) Sint produce_one_task(processPool * p,int i,int id);
" I. j! M4 n5 c/ h+ C5 dint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
. T! ]( L; y# R8 @7 @$ U+ l# P& M+ \int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
3 _  g2 N) r* m; s$ I/ T) m2 u* r9 Gint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
& U2 \0 j9 D) G1 f: A, y) iint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
% Y' r6 O. L" Q! Sint 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);
. C9 g) Z! I( P# fint MouseListening();
' K1 [, W2 c3 D0 d: dint MouseListening2(int *flagShow,int * showTime);
$ K: w! c0 A( ?! ^# o$ r# Aint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
/ j; j/ b5 I7 q- Z4 d/ Q; ^3 v! L
5 ?, M6 {: N& @* y* B  f1 q" N, C3 \/ ^
void main()
{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
4 R1 P; D8 S) f+ {; T" B/ `*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
7 m) q6 x6 v9 x" ?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;
/ u3 F( h# X5 W& l5 V" aprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
0 o2 Q/ o+ t+ f1 Q1 kFILE *fp=NULL;
//processPool HR_p,HR_mmy;
9 L  H1 I7 W: Z9 X0 r0 ?

srand((unsigned)time(0));
6 {. X3 T2 u/ u1 csystemClock=0;
8 U  `% m# L: D% C1 winitgraph( 1200,650,SHOWCONSOLE );
+ ]; t3 h. F( f0 asettextcolor(GREEN);
setlinecolor(GREEN);
setfillcolor(GREEN);
/ P0 }: S' f* s$ ^" m2 [9 gInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
* _/ }; |: S" ^( _InitPool(&SJF_p);
# c/ H8 s! k* F$ a& N, cInitPool(&Priority_p);
InitPool(&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));
" ?* X) ^/ @) b; B0 xSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
) e7 f5 I  q. F, RPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
# d/ S5 f/ O: Y% L' S) x1 u. e( b1 HHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
- R( N2 `3 b% TSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
! l+ Y2 S" H2 [; c5 F* O+ hSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
4 I) O9 q% s6 P5 I, E- RPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
" s3 ^2 }8 B7 P. P: l' ]& NHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
- ?- t% i$ v* \. sTimeturn_mmy.proNum = 0;
& Q* Y9 L) `7 B' nTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
" z" O  d8 a# j; t: b1 MPriority_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);
9 `* T; }. m8 n, y" xFIFO_pri = &FIFO_save_head;
& B1 l. ~* f: A  s! s3 KTimet_pri = &Timet_save_head;
5 Z$ w4 v  C  W' [- R" P/ ^8 RSJF_pri = &SJF_save_head;
, n9 ?2 p$ R4 m2 J( d; ~Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
- H1 N# h; L* w* Q5 w6 Dsetbkcolor(WHITE);
while(1)
{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
5 s8 A8 |' X7 X' V{
0 `. h1 {+ r* O1 j1 i. Q' a5 Eif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
8 e/ h: m9 Z5 N6 t2 }{
5 W' ^0 [" `5 F! W( J" UFIFO_pri = &((*FIFO_pri)->next);

3 {4 Q8 O0 h* y( @8 @' B1 E9 {//printf("hello");
/ P! N' q5 {$ V0 i3 ]' H' E}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
% N+ `% u! Y7 {//printf("hello");
+ q$ R" T% D/ q% x+ ?& E}
7 b. _* K4 |; ?2 Pif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
" i/ S* t3 B+ C% h( ?# U" e{
7 x1 P: E; @9 d$ t* F) s3 K5 U' kPriority_pri = &((*Priority_pri)->next);
% V; }* c/ p6 K: C//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
: |  s. V/ X0 Y1 a{
0 W; n6 P4 m  QHR_pri = &((*HR_pri)->next);
4 [6 x) t, \5 ^0 N9 I//printf("hello");
4 ^2 Z( U3 i7 i* F) c6 ?+ }7 [}
+ P) a! {- ^3 R9 wcount=0;
& u4 T# E* ]. ]' K}
else
2 t& v5 F( o5 e4 w* z{
6 Y0 B4 ~: B% R  ]$ b* c2 jif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
+ h  o$ E, m5 a8 z& n. q$ c{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
9 Z, Z& W  ^3 W' U. lif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
) S+ O5 B$ n3 p' a" o9 l2 xTimet_pri = &((*Timet_pri)->next);
// printf("hello");
}
3 q# R8 E5 ^& q  uif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
. v# d9 \# J! S8 d{
   SJF_pri = &((*SJF_pri)->next);
+ d8 p4 D5 e( D( Y7 Y: z// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
( B. H( K0 m4 ^4 h# y) ?% }  g' C{
5 s! ?8 y/ y8 b0 ~1 ?, X9 @; |' N; XPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
  b& s2 g8 h' @+ \( Z- O0 PHR_pri = &((*HR_pri)->next);
5 s* ?) ?6 v# i' m/ X" _+ X//printf("hello");
$ a/ |5 L- Y7 b) c* c5 N//Sleep(1000);
1 @3 Y9 s  [8 G8 W5 ^}
count++;
}
0 ^8 J. B' Q2 x( Iif(systemClock==showTime)
1 b  l2 `8 J* A{
/*PCI * p=FIFO_save_head;
5 E6 Z: K. W5 x' Q6 _  T/ p  Lint i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
: n8 r" ]7 i6 b) `- T/ B$ Eprintf("runningtime %d\n",p->runningTime);
0 s- m$ o% q: [( dprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
+ G: {* e" {* `9 t- [' D; D5 ]printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
( ]; D% r, n4 S0 g2 ?  d1 F: nprintf("waitio %d\n",p->waitio);
i++;
6 p( f( A6 [- @& w5 v" C

}
. {7 K% v) u' ^( j/ j4 M" C2 Kprintf("%d\n",i);*/
2 |1 D; i3 A- V( w0 i7 ?if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
- ^) Q0 o. ^8 D2 `! T4 X3 r}
else
8 [1 e' C( X+ D2 H+ Z. ?, O{
5 ]4 I* F" K# ?  b) ^7 R2 ~fprintf(fp,"FCFS \n");
! H: I2 W/ s, ~& _" g& pfor(p=FIFO_save_head;p!=NULL;p=p->next)
: C2 z3 H; B+ `3 Q' h: wfprintf(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,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
' R1 H8 B) p8 }7 b' rfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
2 M) y6 V6 S* y5 E0 w% E7 N2 wp->exchange,p->waitio,p->runningTime);
& N( e1 _) n* s5 D9 z6 Xfprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
/ C4 K. j( k$ Afprintf(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,
4 B8 E( _; K6 J: P2 z" n! N! Bp->exchange,p->waitio,p->runningTime);
& n, Y; k& e4 c/ qfprintf(fp,"\nHigh response \n");
7 }' V( v. W7 c# B5 v" [  b8 W1 Pfor(p=HR_save_head;p!=NULL;p=p->next)
7 r3 O& f3 j, h9 m/ C  I& `2 k- T6 e8 nfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
7 [" d2 C0 f+ @  }' [  n4 zp->exchange,p->waitio,p->runningTime);
: C+ _* p0 N. k: f* B9 E. w# L3 Zfclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
5 j% [: I; C! I( {! o% T$ g" TsystemClock++;
if(flagDraw==0)
% |: R$ _( U1 O2 I2 D  Sleep(10);
}

* b0 L0 e) e, |: {" m0 _8 L8 N& M- D
6 F$ g# I$ {& h) Q& d+ |}
: A+ w9 i; V' e3 c4 Hint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
6 s6 r' q; x' O{
PCI * p=NULL,* name[5];
3 ?3 V. M. _3 O, _+ n' Uint count=0,i=0;
4 S0 A& {- d; F5 @7 A% Z! y8 x: |char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
+ }, ~; t0 u; N: U7 b* Ndouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
+ Y; d4 M, S. sstruct info
{
6 \! c, Q& C0 z$ ~% O9 Lchar name[10];
. l5 H' w+ C, R" P, Zdouble throughput,turnover,wait,CPU_rate;
2 Z  _# |0 \/ j, e- ?9 y3 @}inf[5];
$ m4 q  J  j! p! J' K  d# ^+ Kname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
1 a) ]$ [1 P# \printf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
: O; A) p( O3 R  t2 `! c9 D" nprintf("等待时间..........D\n");
8 L. M7 a1 n. {. V( Pprintf("CPU利用率.........E\n");
9 U/ i* o6 A/ H' c% l+ |- bprintf("A\tB\tC\t\tD\t\tE\n");
1 e/ {1 M9 c5 V. ]0 k5 z. Bfor(i=0;i<5;i++)
; o7 }) Y8 D) r1 L" R7 l5 R% V7 q{
: x7 t$ `  u3 {+ A! mcount=0,turnover=0,wait=0,c=0,w=0,change=0;
! r8 `* A7 g; [  N( @for(p=name; p!=NULL; p=p->next)
{
. V! n. R( j: S3 U$ O7 W# Ucount++;
9 J& z; @0 h/ d* eturnover += p->completedTime - p->comeingTime;
2 E. M/ W( Y' s# ~/ r4 i6 {/ ewait += p->runningTime - p->comeingTime;
$ N$ Q; L5 t7 w* o/ |c += p->compute;
2 F" h6 z) x& R4 q( A: r$ Aw += p->waitio;
change += p->exchange;
2 C( g& y8 J" V4 d}
turnover = turnover/count;
# F: X4 o2 M: E: K8 nprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
3 {" \; p9 P4 Y" u+ kstrcpy(inf.name,ch);
6 h+ y/ v; U& ]6 Iinf.throughput=count;
3 f1 u6 {6 s, ?  z# m. Vinf.turnover=turnover;
inf.wait=wait;
+ h# j" d+ D* E( n1 u, j6 d5 Ninf.CPU_rate=c/(c+w+change);
}
//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
8 o/ r, p: `. Z3 Mline(10,200,5,205);
$ l# \0 [. ^) L* l: l4 `6 G7 y/ bline(10,200,15,205);
/ d+ ]# k* K( v& C2 Iline(310,600,310,200);
% B: P1 }; E0 g; |' A" E, kline(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
, T; X2 r" V' c) N' g$ a1 F( V7 E) ]: Yline(610,200,605,205);
/ O1 f6 g: \# j4 sline(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
+ [9 _( k5 F& U3 d7 |{
  ]+ M: T6 B7 d2 O6 i1 sif(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
5 ]) L6 w( j; O6 W/ ?pos[1]=inf.turnover;
) p) P$ G; u3 G3 f3 n1 ^3 h6 Eif(inf.wait>pos[2])
pos[2]=inf.wait;
* D$ ^6 {. l9 g& @0 _if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
, P/ ]& S" P3 P! q& F3 z8 {}
. M6 J4 T; ?* K. T2 m5 @% r: osettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
; R% _2 i( T7 D7 M8 I; p{
' p4 u! |6 b. \switch (i)
4 m. k/ V6 a9 |7 F( b& @{
case 0:
9 U6 H& c- h# \& _setfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
' r' N% J2 Z% i) Z3 _( S; qcase 1:
5 d" ^$ Q" T$ j4 Bsetfillcolor(RED);
$ O. p% e" b$ x; K/ F8 {- Q0 W) Afillrectangle(250,50,300,100);
0 i* D! P* R" {outtextxy(310,50,"timeTurn");
break;
1 D2 J5 f& |6 V5 [case 2:
setfillcolor(YELLOW);
+ p9 u3 U) F$ Z4 Gfillrectangle(450,50,500,100);
) i) `' `+ K5 r2 F* s; j8 t3 Gouttextxy(510,50,"SJf");
break;
case 3:
setfillcolor(BROWN);
% X" b9 D1 p) n5 A3 U1 P9 {fillrectangle(580,50,630,100);
/ }# q# q3 y5 o, jouttextxy(640,50,"PR");
break;
. S9 N5 ]4 U% n1 K! Acase 4:
5 J; g' y( m: j  bsetfillcolor(GREEN);
/ s+ i$ f& G- R# M5 Xfillrectangle(690,50,740,100);
8 x4 H  [8 t5 }$ ~: h6 louttextxy(750,50,"HR");
break;
0 [4 I! |! w! r% J}
fillrectangle(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);
: U) K0 j7 O6 K" x4 u. u; Tfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
7 d4 n0 p" b" X/ U2 s' _fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
, v9 H: n. U+ @

}
$ l6 T3 o- C0 ]: p8 |    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
* p3 X: [! g( \outtextxy(950,150,"CPU利用率");
$ {( p% e8 ~6 P% breturn 0;
' q3 W  G- e& }4 j; B) c}
int MouseListening()
{
MOUSEMSG p;
9 n  {% j& y4 M, H# {; C' Zif(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
8 ~0 Q" s  b% q1 x  V# @- A{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
; f& j. z& Z9 I! y. lelse 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;
9 k( d' k" X# F( T# f* s" V7 pelse 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! f  c. Z6 |, `5 `FLAG_PF = 1;
$ K) f7 j* N- t8 Z) Ielse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
: Z5 _: V; `0 d( m/ b. @7 MFLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
! n7 c- h3 `/ c2 w9 t, l" KFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
& P/ t9 f6 n- w% L" C. Q{
8 n) K' a$ k8 G. jFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
" i5 M2 q6 t  ~0 `: f5 Nclearrectangle(800,325,1200,650);
}
. \0 d8 F- Q. q. k7 k1 z2 Kelse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
8 r3 n& ?* \. u5 p* \! C{
FLAG_show=0;
cleardevice();
) R5 M; T& g" a! Breturn 1;
/ R& Q0 h6 U7 F& ~5 ~}
# j2 K1 L; ~1 q- l! b, W}
}
return 0;
}
int MouseListening2(int *flagShow,int * showTime)
( C4 ~7 v, B1 p& @8 I{
$ v+ p1 D- Z% W8 n* oMOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
{
+ [* O9 }( j8 d# ?if(MouseHit())
{
p=GetMouseMsg();
2 T2 n1 X9 k7 ?/ {: wif(p.mkLButton==true)
{
* Z) k% C9 V6 Z' Q- cif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
6 }- k; r1 D: p4 n3 U! i# L  N(*flagShow) = 0;
. y5 W$ P) r4 C5 w& ~; R. Z(*showTime) += (*showTime);
$ w5 ^/ w5 g: y5 h! ?( JFLAG_show=1;
% n1 F: q, c% j, ?$ ibreak;
( D/ b+ B  h* u- X0 L( ~}
+ g- H$ ^3 E  g3 Q0 |' g" y1 I
}
}
( L' |) F1 l4 f5 y# O5 D/ o, |: h0 rSleep(20);
}
cleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
2 C- v5 }5 W" `2 ^' ~) qstatic int info[11][3],num=0;
$ y9 _  X. q: R' Qint i=0,j=0,pos[10][3][2];
float temp,t;
//画按钮，不属于FIFO图的范围
% U) [: ^7 ?0 K3 M* N6 R: B3 pif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
' K% n1 c& g. t0 E% T, Mrectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
. Q; E' j, R2 p+ T% m# n3 t# L4 Q}
8 Y$ w2 ?$ K& e6 Y$ v4 P. |//结束画按钮
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
! f0 h/ L2 Z: b/ E, ]if(num>10)  //存储10个点
{
1 h3 x8 P! p+ jfor(i=0 ;i<10;i++)
{
, y* E( ?9 |" J( C. W9 B4 e, G0 einfo[0] = info[i+1][0];
- ]) r, H! q4 Y1 l5 I) y1 k3 sinfo[1] = info[i+1][1];
4 w3 i+ ]: l) K3 }  D( G3 pinfo[2] = info[i+1][2];
' v* d2 y& J3 S1 O}
5 q/ h+ h' B0 ^2 k/ Nnum--;
}
if(FLAG_show==0)
' @: k  t& c5 i  w+ Wreturn 0;
, Q4 R0 c. U% k+ A/ ^  q, z4 bfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
; h3 ^  c% \; T( t, D2 Ppos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
/ l2 W9 a+ L3 r) S0 Qpos[1][0] = (10-num+i)*25+x+100;
3 `/ \6 x" g0 vpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
( n& z& j% Z3 f+ T4 j$ _; Ypos[2][0] = (10-num+i)*25+x+100;
! C" d$ u1 e: Y6 |4 W% upos[2][1] = y+310-(int)temp;
}
3 Z+ j* a& x2 G; I: ~' O! G* qif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
  |. L0 B) R  C: I3 p2 s0 e, C: R3 g{
- y2 G( u1 \! s1 C! M' Zclearrectangle(x,y,x+400,y+315);
! A' a* `9 r, l, [4 Wsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
2 W# u: k# D2 e( Z8 k' K8 Douttextxy(x+40,y+10,"CPU");       //画柱状图
& v2 o( {# o6 _9 x6 ^outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
1 W' j# H8 J3 H7 Wrectangle(x+35,y+230,x+75,y+310);
& v8 }6 o0 ^" Q7 M( _, J; c7 f% houttextxy(x+180,y+310,"FCFS");
t = (float)com;
8 I, G- y" u5 Q+ g  T8 Wtemp=(t/101)*80;
$ f7 F2 Q' e! f9 yfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
/ m( A; _, v% zt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
, u' v6 L! U% rt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
% E/ T; Z7 g1 c4 f& v! ]for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
9 E# L4 Q/ z6 P2 a" @& u, Oline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
- B, I9 Z7 u; o8 N# G3 @; t* ?line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
" ?2 P7 l. d9 ?7 I  E+ i" ~% \
3 E; e. x6 r8 W6 X% z. b6 ]0 v6 v! rline(x+100,y+110+100*i,x+100,y+20+100*i);
4 I; H% X+ A* g2 m" }* V% Nline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
4 D% c2 U) k6 K/ S) G/ Z8 N6 C/ t) w{
3 Q& N& \7 w. z$ x0 W0 `7 eline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 L$ ?. |* w+ V. F5 N0 Mline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
5 x  ]7 u6 w* E0 ?" ?line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
( k9 ~" Z, y& M4 J; |}
}
else if(FLAG_FIFO==1)
* |) C" W9 `' y2 W) e' b$ I{
. m7 ~. D! e1 K$ y4 a6 _2 Sx=0,y=0;
for(i=0; i<num; i++)
& @; K+ L/ F$ a3 @5 }{
t = (float)info[0];
temp = (t/101)*180;
. o/ J0 B  {4 @8 k+ V0 p' n" Spos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
/ p3 ]+ \( q8 i2 H; K3 m! E. Wpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
2 e% M2 y- \+ X% S; i- y}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
! k' q' u. h9 X6 l+ [) r5 M$ Routtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
) ^0 o4 @# b, X% P8 wouttextxy(x+290,y+620,"TT");
  D' b1 o8 _( L  `7 ?$ ^; K1 b( t: e8 tt = (float)com;
  ^/ v+ G/ S+ |8 Y; ctemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
; M& R, i$ e& U& a, Htemp=(t/101)*150;
& j. N) `# N% Zfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
! |) R. h( i) F1 i: m( wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
. z+ Q2 h$ U; n: Y& oline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
3 j' K" A# ^! Z1 h! q+ C( e3 w& aline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

3 }4 V  L' i! H* I9 f9 S: mline(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);
6 m9 o7 k% R* N  b5 _' Ofor(j=0;j<num-1;j++)
{
+ r+ X  L: }3 ]5 X! W5 k  r; S; _line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 k+ h* Q# y4 A1 q. 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]);
% G' |" @6 q0 k. C- L7 I' |) A}
6 d* k' I; f  X: o) N  J}
7 _# w9 m5 ^: B! ?# G, ]( J}
; P( ~0 |9 u5 F4 z9 X- l

return 0;
1 p  A$ Z/ e8 h. K4 B# S$ y' ~7 c, g}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
; L0 o* K& C, Q{
3 P# c9 ~$ @$ k* ?9 Qstatic int info[11][3],num=0;
) W6 G; l+ }0 e5 H2 Zint i=0,j=0,pos[10][3][2];
float temp,t;
# w" @% L9 H" F. M/ Zinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
! A! e/ n, a1 M" L7 W4 Linfo[0] = info[i+1][0];
& }# V: L  N  e) q3 K) tinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
1 d- ?6 G0 P! _}
num--;
}
' R& g2 f' `2 nif(FLAG_show==0)
/ X9 c' v- k- L$ Q0 vreturn 0;
for(i=0; i<num; i++)
8 z4 l; e& H' W8 A3 ]' t% L{
) R, f  K# K0 H) V" Lt = (float)info[0];
) o- [% a$ \3 u: r) f+ z0 J! q# Htemp = (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;
9 G! T$ K5 V$ S8 Y5 g  Fpos[1][1] = y+210-(int)temp;
- S& w: \; z. S* y, r6 B7 o' nt = (float)info[2];
+ r; @. b; I! Z, m) X! ctemp = (float)(t/101)*90;
. }5 K: p3 f2 x5 x) ?6 Opos[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)
$ K  `, e; H! x( F$ R$ ~3 k6 j) _{
clearrectangle(x,y,x+400,y+315);
) |" N; w$ Y/ M5 \% H( Dsettextstyle(20, 10, _T("楷体"));
  v" t; n6 D2 |+ g8 orectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
* I! `6 L( v+ [' e8 |) Qouttextxy(x+40-15,y+10+200,"change");
/ x; {2 }- }% @( drectangle(x+35,y+30,x+75,y+110);
. r8 g9 f) d2 V+ q7 N5 Mrectangle(x+35,y+130,x+75,y+210);
  c9 L" p# @5 R9 c  U5 U: ~rectangle(x+35,y+230,x+75,y+310);
" B' @4 i7 _. d- Q0 o0 oouttextxy(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;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
4 H4 U3 ^5 B8 b9 ?t = (float)cha;
- _9 S  n/ l: i; `# r6 ], O6 _temp=(t/101)*80;
4 Z0 t) Y2 \% d- \, |fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
) [# y6 r& B9 k, Fline(x+100,y+110+100*i,x+350,y+110+100*i);
4 l& W- `5 t0 Y, T" \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);

1 d! \" S2 E0 Q5 f0 z* p: Zline(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
) x/ t% B/ `/ t9 C$ c: bline(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]);
" z: R3 D# o/ s6 m- e) {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]);
}
% R+ _1 h0 q. u% i/ o}
5 r/ `, Q& V: t  c8 `}
. b, C$ _6 C% |) T' ~, Qelse if(FLAG_HR==1)
{
x=0,y=0;
& G; D9 ^! G  Cfor(i=0; i<num; i++)
{
& M9 t) R" o8 ~" \" ~& D8 H; Bt = (float)info[0];
" n  ?8 h' _2 m4 Y. Q. C* T+ @temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
1 i, i" w& q8 B: ypos[0][1] = y+210-(int)temp;
1 S( }! l5 n& l" \3 o+ ~t = (float)info[1];
$ a* w. p& ]- I4 N1 Etemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
/ j$ i5 A, I4 c. |pos[1][1] = y+420-(int)temp;
t = (float)info[2];
4 _) P1 a; S, }temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
5 z0 r6 Y- z' |settextstyle(40, 20, _T("楷体"));
: _: d4 t/ x% t2 o, U. Douttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
$ n  i& c' Z* V+ X) L* z8 x# y1 Hrectangle(x+270,y+265,x+330,y+415);
* }& k# p) P9 C) f1 `# t5 \rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
  Z' H; V5 {2 Et = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
0 O0 E7 m$ V# z5 ^- Ztemp=(t/101)*150;
2 d0 c; ?& N$ i5 m* q, {# ]( Afillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
: H8 b) b/ q( J1 Y6 Y& Q, p; ktemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
% }, n( Z. q+ w" u6 Tline(x+650,y+210+210*i,x+1150,y+210+210*i);
" ~& v  c' J! p0 |- F* P# A+ Vline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
/ H7 H+ O  C1 N5 v( Jline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
( z5 ?' T6 [# J) o7 y/ }( \  t
/ M: ~4 {4 N. J2 Bline(x+650,y+210+210*i,x+650,y+20+210*i);
% C3 x4 e9 q8 W  G1 Y, c% _' B+ ]; @8 zline(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);
/ k. ^- L( @+ t5 T* u- \) I; afor(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
/ ?) j+ w; z) l% l}
9 F/ ]/ d$ L* C, x0 @( s4 F/ ^}
}
$ Y+ w4 M5 }9 K* y

return 0;
}
; ?/ N  ]4 C0 e4 bint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
9 r' z! B5 T: S4 |' w8 fint i=0,j=0,pos[10][3][2];
9 v* O8 F6 g4 F, `4 d; _, [) nfloat temp,t;
1 W  l0 \/ Z2 R  Q$ Sinfo[num][0] = com;
; }' X/ [/ Z- ]3 c( p+ qinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
9 ?$ D$ T8 J0 Q: w  b* V  j* N{
for(i=0 ;i<10;i++)
) \- k% Z! z+ ?; t/ f4 r{
info[0] = info[i+1][0];
% a  X2 t, b3 b) S' y* yinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
$ r' E. d# N- D( B1 _}
num--;
}
9 g9 E$ x/ V& J# J! o5 C5 cif(FLAG_show==0)
, w7 P/ F" E: i& X5 Kreturn 0;
/ Z  V- k& d9 Gfor(i=0; i<num; i++)
, {# W7 f7 I: Q; q: y5 v/ q6 s; [{
t = (float)info[0];
7 j7 A2 B5 Q" S, d5 m' W8 }$ Ytemp = (t/101)*90;
0 M6 `' ?5 M' z5 Q2 F1 z  H+ ^pos[0][0] = (10-num+i)*25+x+100;
# s' ^0 u7 g% s! M+ y: [2 _pos[0][1] = y+110-(int)temp;
t = (float)info[1];
+ S/ w. y' |+ W2 C- ftemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
7 Q+ R% ~5 o; b$ }- spos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
9 V( c! P& R& ~' Npos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
3 B: y% c1 e0 qif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
! S: c/ h  x, r  Z6 V' k, J8 oclearrectangle(x,y,x+400,y+315);
: P" p! W! r1 i" Y" T4 Jsettextstyle(20, 10, _T("楷体"));
4 ?& @; b9 t  srectangle(x,y,x+400,y+325);
) Y4 n" W1 H6 Qouttextxy(x+40,y+10,"CPU");       //画柱状图
. |0 N9 Z; u3 R- d* qouttextxy(x+45,y+10+100,"IO");
5 s, K4 l$ _. Z( Z9 ?' iouttextxy(x+40-15,y+10+200,"change");
) Z  L5 i: F) ~1 F2 c! Lrectangle(x+35,y+30,x+75,y+110);
3 Y8 \6 M2 s. @8 L8 T! D2 urectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
0 S4 S! X9 a" Jt = (float)com;
temp=(t/101)*80;
1 @! S; h: q3 vfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
0 g: I! {8 }3 o5 S! S$ ^4 R6 Gtemp=(t/101)*80;
4 G! D2 s2 o2 j4 _/ v0 }# m; sfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
9 n6 o: p5 S! _& R  n$ mtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
9 e. a$ K+ n0 ?4 zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
* [7 m, i3 P6 b{
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);
+ R+ t, z( q6 V4 N# j# L. F, a: m; y. _
line(x+100,y+110+100*i,x+100,y+20+100*i);
( |' C& R$ k$ kline(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);
! u& c0 Z4 {* G$ Y. d$ ^% Qfor(j=0;j<num-1;j++)
- f: `. v- i+ i3 e8 C  W$ c! ]* _{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
1 d6 [6 M' @; Rline(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]);
( |; c7 Z% g9 \6 i2 p- M+ e}
; K2 \; Y# G4 c  K2 T  L- ^}
1 e8 n2 B; H9 T6 x8 x) W}
else if(FLAG_TT==1)
* R4 u3 o% p# j+ p. w4 H{
x=0,y=0;
) x" l0 e8 Z; u/ h# g  X- Cfor(i=0; i<num; i++)
{
. \2 z* L2 W% R2 ~4 @- r8 Ot = (float)info[0];
: A7 z% r& d8 H- O" B# p, Qtemp = (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;
pos[1][0] = (10-num+i)*50+x+650;
9 H, L- L& r9 x1 T: F1 L1 opos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
4 B1 L2 c* }2 B' _: d' j- p  _! dpos[2][0] = (10-num+i)*50+x+650;
3 O( M! i' [6 }5 Cpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
5 Y' d* G# Y3 b: K: osettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
8 D8 X% `5 {5 z# D9 q7 O! nouttextxy(x+280,y+20,"CPU");       //画柱状图
# |6 P; k: G! xouttextxy(x+285,y+20+200,"IO");
- M+ Q8 f) _; douttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
. L" u& W2 w$ j* o. orectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
9 P- x3 q3 s: T" Rt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
# w, O4 \' s6 P- [- s8 x2 _& Lt = (float)wai;
0 S# Z) i1 c9 w1 [6 X: Atemp=(t/101)*150;
) N" H3 O# L3 L# q% c) k- Nfillrectangle(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);
0 b& j# Z1 o( w& c6 Zfor(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);

5 L0 J' @9 M' V5 G& zline(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);
# P% d+ u& Q, Qfor(j=0;j<num-1;j++)
3 `( s: Z% j) T) v" H, {# H4 w* `{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* a5 e$ B3 z* `3 ?line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
6 x) `6 R+ ~7 l( rline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 J: ^& S' U" H1 I9 d; }) y}
}
}


return 0;
2 ]5 `2 R. ?2 D0 a& U}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
" f" Z) E& s% }  z5 |4 @float temp,t;
! r4 W9 L1 m* [. ninfo[num][0] = com;
$ g8 r5 D" B( n" B0 s" l" finfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
; ~* ?' Y8 W5 G% linfo[0] = info[i+1][0];
5 k% y& N) ]7 [info[1] = info[i+1][1];
info[2] = info[i+1][2];
* }4 y9 B$ v9 \* ]* W; i}
num--;
}
if(FLAG_show==0)
! r, W* T3 g! n: Xreturn 0;
" w# o! T, \( w: E" e1 pfor(i=0; i<num; i++)
{
, Q" ?' A& B" J& C( ^1 W& O1 M! L% ot = (float)info[0];
temp = (t/101)*90;
/ y* |$ X" n/ z: f* v* S1 \pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
$ ?, j' ~" B/ v, h2 w/ @temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
  r0 w* g' ?$ f( q7 @6 t; Z: S' @temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
1 y% T! G: S; H3 \* ~% jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
4 e. E0 ]: C8 h% xsettextstyle(20, 10, _T("楷体"));
$ V" t5 m. O0 prectangle(x,y,x+400,y+325);
4 P, b/ X* @  a; Q* _& b4 F& g. R& `outtextxy(x+40,y+10,"CPU");       //画柱状图
6 n3 ~  I8 J" u+ W# |6 @, iouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
1 {4 M% B: C8 [! R$ g5 brectangle(x+35,y+130,x+75,y+210);
. p( x) ~* J9 Frectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
  J- e  f4 U  R% mtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- M' [* z3 A6 A/ I7 u1 Dfor(i=0; i<3; i++)   //画坐标   high=90，length=250
6 R1 U$ U2 U! {{
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);
' L3 W; {' H5 O% ^* u
0 J0 \( }5 [$ {% s& ]0 V, k0 fline(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++)
8 R: v$ H# C5 k0 T{
" S. p, A5 H3 c8 k5 \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]);
! ~! _2 Q# ?0 B}
}
}
' E+ I. W+ `, X, ^% F, z+ nelse if(FLAG_PF==1)
{
x=0,y=0;
9 p/ n5 R) M/ L3 `. f0 @for(i=0; i<num; i++)
; g9 L0 m2 J8 n- R6 w" g! d0 N, i{
t = (float)info[0];
- C- g9 n0 u# ~7 T( ?( P! `9 Ctemp = (t/101)*180;
) i3 w0 z( \' p7 Zpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
5 ]6 J& p1 N( b9 o, @: stemp = (t/101)*180;
- z# F( S3 L% Opos[1][0] = (10-num+i)*50+x+650;
4 k3 B3 P$ L& kpos[1][1] = y+420-(int)temp;
9 I' p- }- F- Z6 Q& M; [t = (float)info[2];
7 f6 b! J1 X, W! Ntemp = (float)(t/101)*180;
" _) |1 Q' P; q! M7 F" Tpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
8 c; W: d" q, y- y4 a& nouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
1 G9 ?, ?9 ~1 G8 x1 Louttextxy(x+250,y+20+400,"change");
& h/ m4 r3 _7 ^* J( b. n/ hrectangle(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);
outtextxy(x+290,y+620,"TT");
9 G9 b0 A4 l; ^0 I- y2 Y8 \4 E3 bt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
) G* {5 \- j# t5 X5 ]. ^& stemp=(t/101)*150;
/ v0 C$ X) }/ f: P( i3 ^9 `fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# G4 h( ?- S" q' _t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
; n- D; R5 k# s- _. S& g2 V) `: `for(i=0; i<3; i++)   //画坐标   high=90，length=250
1 O0 P% R3 x( b8 l* i6 S0 t{
& I  U# x& Q' 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);
/ w/ E- Y# |& Y$ J1 V2 tline(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);
1 y3 ~% k# t4 J; o2 Q) zline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
/ n$ @9 u5 ]# }/ M) H4 wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
% X% {% x1 p0 ~line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
- z; e8 g- e4 Wline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
; a* w' i  i& p7 Y3 J& t% Z) x}
}
}
( m" w, n6 W% \! P0 Wreturn 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
0 R! v% P* `+ @* X{
: g- _0 x. `/ R' f# lstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
2 o7 h+ ]+ `( t% F5 a- p) ?info[num][1] = wai;
info[num++][2] = cha;
" S' G" [/ c( ?, z: yif(num>10)  //存储10个点
7 f0 r, }4 N" u9 Y{
9 v3 [' P/ o* B3 C" _' ^7 h. ~0 {for(i=0 ;i<10;i++)
{
5 _' I+ ~7 L0 k4 C  K6 Kinfo[0] = info[i+1][0];
8 q% v. I8 m* w/ K, Ginfo[1] = info[i+1][1];
1 v1 K( c1 }" d1 h' j2 _( xinfo[2] = info[i+1][2];
* a/ Q' j8 g% Q* ]! U- V* A# {}
num--;
' i, g8 l5 u3 N' ^4 H$ C}
  e% }3 c" f' }3 c9 F6 Hif(FLAG_show==0)
+ |+ I, o9 h. \& [  B  X, @return 0;
- S, K+ `2 I8 j, R6 vfor(i=0; i<num; i++)
3 w9 R* ?% c, g{
t = (float)info[0];
& y! O+ D- U& G5 D4 _0 T. U: ?temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
9 r) O- k- T- c: H! `9 O% mpos[0][1] = y+110-(int)temp;
% ^, z9 U/ Q0 [" A2 q) qt = (float)info[1];
2 @; ?! `4 Y, @5 r0 N" atemp = (t/101)*90;
: e% F) v) D- u5 }2 ?pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
0 u* u6 x0 }+ }9 w* Lt = (float)info[2];
; W5 F& n+ p0 _; v1 B0 k& W" }temp = (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)
) z& h% K( H9 p2 c& P/ {# \{
clearrectangle(x,y,x+400,y+315);
9 j! ]" g; ?4 a/ xsettextstyle(20, 10, _T("楷体"));
) `: u- @6 Z' \! ^+ Qrectangle(x,y,x+400,y+325);
4 F' h* ]# k9 ^+ Q: Aouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
* F8 H( H7 J" R& j: arectangle(x+35,y+30,x+75,y+110);
: Z' q  |$ M/ [9 y' J$ n7 Z" m& Crectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
; `. `3 H& p/ b# G6 k7 a; O2 Afillrectangle(x+35,y+110-(int)temp,x+75,y+110);
# m: l( D/ }& ]  b# o) Ut = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
( Z9 |% I: B$ T- At = (float)cha;
" `; U6 h8 M* Ntemp=(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);
& w+ Z# N/ v/ p( u) b, X6 Wline(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);
  z. T9 Z+ e. T5 S! S: j3 ?
line(x+100,y+110+100*i,x+100,y+20+100*i);
, I) U, X; P( K" B3 Sline(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);
6 X4 f1 T7 Z* c. h% q0 bfor(j=0;j<num-1;j++)
1 Q. i8 l' V+ A' q. c5 W3 e' k{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
  L2 k& X4 F! T6 i8 xline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
1 Z8 V7 }/ C! |8 @  A; K; T" c' Kline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
- V+ z6 N( a9 N/ o: P* I}
}
}
else if(FLAG_SJF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
+ Y) j5 Q5 N! }t = (float)info[0];
& y$ W8 S' X3 }1 W% J- A/ c& Rtemp = (t/101)*180;
% X; x% i9 Y- o& @: Upos[0][0] = (10-num+i)*50+x+650;
0 `6 Z% q8 z- O0 t# p1 t( W/ g/ _pos[0][1] = y+210-(int)temp;
4 H5 U8 A1 B& c% i" x. M& y) s; Yt = (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];
& v3 f  y6 E0 u4 ^6 itemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
  t3 A9 J* N( gpos[2][1] = y+630-(int)temp;
}
; `; n+ G4 R2 A) hclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
: H0 H! \7 I. `0 \3 Couttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
. m3 B: I/ j& S5 arectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
6 b5 I+ I( q. S4 Q3 Zt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
% V2 u) N. o% G% r: m3 j; ]temp=(t/101)*150;
9 T) Q/ G4 Z2 r9 Hfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
/ K" ~$ r+ [. G  n$ D2 }! T{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
% S! u; b9 F9 P) sline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

# }7 h! i; V9 d! j5 pline(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);
0 e' X" X# ?# y' H5 v; w8 Bfor(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]);
# M/ K# [$ r6 @6 F7 r6 y% T8 k  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]);
* P( Z# J! o- j+ m7 w}
}
}
4 z/ Z$ Y, d+ D, [3 ]# Areturn 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
% d9 i- U% I4 O+ v$ \( I, Kint i=0;
6 X7 Q. c  Y" m, _& M! p5 E* M) |: g0 N8 Pif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
9 b; r; b/ \$ H; X0 @' W9 QwaitioLast=waitio;
changeLast=change;
}
3 N( O: q, @8 p) `/ g, U) @% Oif((* memory).p[0].flag==ready)
- S9 y8 }/ x3 v; e6 |7 f(* memory).p[0].flag=computing;
( q7 u% c1 }! n2 r4 W) \! Qif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
1 {9 H+ P( v; k+ C{
, Z; D4 ^2 u" h0 h(*memory).p[0].flag=IO_waiting;
8 D& a* @2 v  |. T$ b3 p$ h# w3 M(*memory).p[0].computeNum--;
7 S6 @! g6 r1 g3 wchange += exchange_IO_Compute;
compute++;
}
6 G) W. C+ t8 B2 _8 Q0 ]else
/ _/ v  I! m; D$ `$ f7 F6 P: }{
compute++;
}
) o4 F, U6 q: @, l) Q3 A}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
: Y: s$ l1 ?8 X* C1 s{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
# T1 s  t1 M; k4 o# Y+ X! {* d: ~{
  m" L" _2 V! n5 {0 }  c, q(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
5 X' q; c6 g, H# A}
else
{
waitio++;
}
1 K+ O0 |6 q- c% Q. Z' |4 y}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
( [( F$ \" S, |' Y6 ?3 K: z{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
# X& x, b6 Y2 N: M9 g1 |}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
. @! P6 ~5 d! d4 z; [(*save)->next = NULL;
1 D' W  Y' k* l8 ?/ v# z* l(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
# d# f. a. I, c  `* P) g  j(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
: N5 z' P  E: r' ]6 j(*save)->waitio = waitio;
" I  v  m  f+ Z' h1 Z(*save)->exchange = change;
  r; j  _: Y' ^- l0 X+ m) C(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
0 M1 k. }. s0 T$ m' C6 U- ~1 {% Y& V*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
2 `& J; P; j3 Ocompute=waitio=change=0;
7 F3 [7 L0 b7 Q3 P, W/ P' v( l$ KcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
' t% c$ R( |6 J* U, I! xchange += exchange_process;
return task_completed;
}
! x9 q, [0 z  s5 a. @, I0 Belse
% ]2 j  A# O4 p- J: }return task_not_completed;
, S# L4 V% N% d, p$ O. F" {6 `}
3 C( |; `1 r8 a6 |int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
. _$ H* \' B4 [3 `& _  B8 bstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
/ `. V4 @. f! K. ?{
for(i=0; i<initProcessNum; i++)
7 i! l* Z. ?) t1 E! V$ A$ t{
waitTime=0;
HR_ratio=1;
}
0 Y6 {8 K0 B, c, S# R! L1 t}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
/ }. a& N! B* k% H% D3 c( n: H0 ZwaitTime++;
3 v1 T; p$ R( l% l7 ~HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
0 m9 k# Y+ i6 r! c4 }0 Sj = i;
0 Q/ ^3 d3 }# ~* Z3 W, ?}
$ J* }. Z, y; m8 ~5 Kif(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
- K/ W$ V* z% @(*memory).p[0].askMemory = (*storage).p[j].askMemory;
5 B$ p9 m$ f- j" r$ f4 }; c(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
- p, w$ d( n( v* t- E(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
) E8 F8 E" p7 O7 y(*memory).p[0].flag = (*storage).p[j].flag;
+ k' c5 G  \% v$ f  c& n9 p0 ^! o(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
# ]) w) `; z2 H' z+ i(*memory).p[0].runningTime = systemClock;
  M4 v6 F6 `6 c( \(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
5 R+ p: O* h3 K6 F* U& R% k(*memory).p[0].ioClock = (*storage).p[j].ioClock;
" e0 D, w- }% n6 h  dfor(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;
$ V* J% C, h% bproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
% s; M7 G) B9 WHR_ratio[j] = 1;
}
  N7 w# k$ K0 G4 Jelse
{
printf("A process ask for a memory overed the system capacity\n ");
" P/ p5 V4 t8 s% m5 x7 C8 U4 p6 Jexit(1);
1 k/ F/ j# Y' P}
}
return 0;
7 _$ r/ f9 w/ D$ s8 c}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
/ t: y" |' \' f6 y+ u  p4 E6 Kstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
! ^+ p' R) j( W- V/ ]% |; \0 y* eint i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
$ a- l. o' b! }
' Q2 t: _  S# T/ Y% V
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
. c4 e' |6 m" k1 z# b) h1 Q5 Zif((* memory).p[0].flag==ready)
5 I: S2 h/ `3 t  e1 u8 @(* memory).p[0].flag=computing;
/ Q$ N$ ^+ O9 @+ f- jif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
' L8 A- N: o: _+ E2 Y' s{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
1 o0 k3 P9 M" o- L" I. h{
5 T* l, c3 V% ^5 v" `; ~9 Q(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
7 N4 a/ @8 n; }0 {' Gchange += exchange_IO_Compute;
5 r. J: H4 A- C0 r. {3 z. ^7 Q5 R, \compute++;
8 {' v, q$ E5 i* o2 D6 l3 ?, v) p( T, g}
+ k! Z4 B2 [3 ^( h" X" Belse
  y5 z" c# A$ v7 R- ^4 @5 e1 _{
& H7 N4 C; I- m# I; M7 p; l- vcompute++;
' ^; P& \# V+ w# s! l}
9 j) n7 J: h. T2 E+ K+ H9 f}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
/ f, f! U6 d$ Q& ?% B{

: l: d$ H" q) ^$ n( li=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
. b2 E4 B8 d2 F9 Z% Vchange += exchange_IO_Compute;
waitio++;
}
else
{
$ e! t$ a( k1 h6 T  a# Iwaitio++;
}
}
1 Q& v  Q! G) S2 t; @; Selse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
) g" }+ g; I2 }5 v(* memory).p[0].flag=IO_waiting;
: I) M1 t) T8 S5 {% b' E8 zchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
2 H6 N# `1 i% o& p) }}
( p0 v! J$ }! N6 w" ~if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
& p+ n* ?# _, g6 j5 S2 [/ Z! h(*save)->processID = (*memory).p[0].processID;
3 R5 k; ^6 N9 ?(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
0 i; T3 C" C1 {$ L, V* Z; y(*save)->compute = compute;
(*save)->waitio = waitio;
$ G- w- p; L! H' j+ r; C" }(*save)->exchange = change;
& B! {( h4 H- Q(*save)->completedTime = systemClock;
" g5 }& w5 z. w8 I" `(*save)->runningTime = (*memory).p[0].runningTime;
  X: n% u1 v1 I; O. q+ W*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
! L4 c/ ~/ |: _0 t, F2 h  A5 ~compute=waitio=change=0;
: R6 b3 T1 F' ?( `! Z8 scomputeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
) R! @+ G! n9 o% nchange += exchange_process;
return task_completed;
& E5 e6 n. a2 n% a) W# l' t}
0 Z# Q& |0 p3 M. jelse
return task_not_completed;
! ~; G& [6 c; ]5 n4 z}
/ ]2 P+ c% t/ `: Aint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
' @# t8 m7 _% V" J2 H{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
1 O+ k& U. y* w  }0 P, bpriorityNum = 5;
else if(temp > 0.6)
6 M$ G) l8 w+ r* b1 U3 _% opriorityNum = 4;
else if(temp > 0.5)
" b- L$ x9 m( M# n2 zpriorityNum = 3;
else if(temp > 0.4)
) Z/ J! e. t4 V7 tpriorityNum = 2;
3 z$ r: Y' w9 S( Oelse
9 `. Y' K) P+ `( \6 x& QpriorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
% B6 o" S! Y2 K. B" ^- D8 }" n6 Wif((*storage).p[j].askMemory < *spareMemory)
4 w. J' w/ C9 {. b. a( t3 Y{
" U; m: ~! q. _# Y(*memory).p[0].askMemory = (*storage).p[j].askMemory;
& ]1 s, P' p- \" |7 \(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
6 D) a. x+ B9 ~  n* D; g# M2 ~(*memory).p[0].computeNum = (*storage).p[j].computeNum;
- @; Q0 P4 i! H1 h  j$ e(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
7 t  n  K3 e5 o' @- {4 Y& U0 f' u(*memory).p[0].flag = (*storage).p[j].flag;
2 K; t7 P( F6 T# X8 n0 h(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
+ K# k) }. ~% _* t1 o$ G3 C(*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;
(*memory).proNum=1;
: x0 I/ U! t# N( S# a& c*spareMemory = *spareMemory - (*memory).p[j].askMemory;
3 y& f, l% X9 l5 L# P4 [" l, Hproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
5 L& N+ R6 T7 e. {. M) V* e}
; i( O; A2 s5 `$ \! Jelse
7 ]. U" b- B, Z" J4 B7 i4 r{
1 k" y8 G* S+ l8 z3 i' C* h/ sprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
4 P" @" [+ C: w8 ^& m  Y4 S}
8 y8 d& c" p; \+ r- areturn 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
/ P$ Z0 @1 H  A* Q0 \* `" U{
static int compute=0,waitio=0,change=0;
8 e4 H* X& z( E- y4 Pstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
  R. f( H4 E9 bif(draw==1)
{
3 W% D! E9 A/ E  C) U0 e//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
6 X- P! }; O4 n7 u

computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
6 f# L4 ~2 V1 M; h1 L9 \0 @8 j) Pif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
& B+ w; D! q  x{
i=(*memory).p[0].computeNum;
- h5 O' E$ p7 e% Y0 H4 a3 T; Lif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
0 H3 O& e" S! S1 N2 y! p{
0 M$ U! I8 I# Y# i+ X' ^0 K; e(*memory).p[0].flag=IO_waiting;
6 Y/ M7 C- t- x(*memory).p[0].computeNum--;
, L( ^2 q. T2 {0 x6 L& n; L# B! _/ cchange += exchange_IO_Compute;
compute++;
4 Y3 |: T/ C" \6 u}
. r" _3 l8 H+ t- relse
{
compute++;
}
& F+ t$ ~+ d7 f# r7 ^% y- H& L9 z; k}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

* q# [9 W. l% {$ D- l2 D! Oi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
% [8 W! G# q' I4 s) Q& C' w2 m2 }* V{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
$ U6 n; T: u0 K* ^change += exchange_IO_Compute;
, K% W5 \) R% V9 t6 d! a: twaitio++;
}
' ~' r* N: V2 U* t( ?else
{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
- \; l" K! h+ xchange += exchange_IO_Compute;
, z+ R$ Z% ~, Z2 r7 Q& B* F}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
& M# i! a5 U/ g+ [7 G4 ]8 X% rchange += exchange_IO_Compute;
5 U& G5 V& K- g0 C$ d' H}
% m; e& [6 d  ~& O% V; i; U- M, rif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
+ W' V" E3 k/ z" m& y: Y( n, o+ q(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
, ^1 _0 x% v* U6 @& `(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
$ ?0 ?- g, s6 S6 ]( R1 o% C/ O(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
8 d& }7 h, d6 s: _, w(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
4 a) Z' j. M$ i# w3 B*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
/ P! H+ w; V; e0 Xcompute=waitio=change=0;
3 Y1 t% I* v; {, {computeLast=waitioLast=changeLast=0;
: X( d& j9 N5 _  J* }SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
' S4 B; Z# l; a5 tchange += exchange_process;
/ s2 P9 {5 V2 b% b% Qreturn task_completed;
}
: [" x5 V* }& S: H/ e( qelse
- c( t# Q& Y" S: j" }) Dreturn task_not_completed;
}
4 W6 }: X; z1 C8 @int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
) F; Z- k) c' W{
int i=0,j=0;
! F% C% }% O' h3 }% nfor(i=1; i<(*storage).proNum; i++)
{
1 Y/ X9 N# `* I  J% Wif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
% x$ y; }9 d' o+ Q) v; xj=i;
}
4 q+ O2 @2 {. j! P7 {. r1 u- vif((*storage).p[j].askMemory > *spareMemory)
; U% r/ C. X& c2 a4 l{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
8 s$ A- J- K  V( g}
, C; O" w/ F0 R. x! w, {6 x3 k' ^else
{
  d& R6 f8 k7 A+ q- D( e(*memory).p[0].askMemory = (*storage).p[j].askMemory;
& P. s+ r  K% {(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
* n& l. f$ f1 Q0 M, b8 a(*memory).p[0].ioNum = (*storage).p[j].ioNum;
7 M( p0 s% b% }2 w, L5 ?( ?/ p(*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;
; {6 r* }5 R; N: O(*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;
8 b# K, I) b$ j0 Ffor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
5 B2 z  I3 \1 V+ Y+ |( X  P(*memory).proNum=1;
9 y- {  C/ w3 t" p) k" K*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
return 0;
# I2 I9 }7 J5 L# s' N) E+ c( d}
# R# t8 S: r3 a* R3 ~int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
" B9 [! s/ C( H$ [( kint i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
; n) f: c. ^) W6 V{
4 g2 M0 x7 ^8 C0 B% T, v//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
7 @9 r1 c+ D) ?7 EdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

/ o9 A7 ^+ d- r, _! J' G4 Z
computeLast=compute;
waitioLast=waitio;
% W4 [" B& k$ P- q" f4 echangeLast=change;
, X' i3 H7 W; s; c2 U+ z! o' n}
+ J% ~) c: `! i6 _if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
i=(*memory).p[poi].computeNum;
' a- u+ k. U0 Z0 a$ Q1 u6 jif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
* U$ Q" b1 h% [{
' z% T9 e, z/ X" W(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
) b2 x0 T- t1 [" p9 ?compute++;
}
1 U6 c" K  p$ Y; o; r) pelse
{
compute++;
! _/ O1 F1 i0 q  }6 t+ A# o! e}
}
) m  z$ v3 |" o! @3 S! ~, lelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
* n% W; a. O" ?{

i=(*memory).p[poi].ioNum;
$ J) `- W, Q  j" X/ q9 }if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
" `4 f$ |! `! L; n; ^5 fwaitio++;
0 U: O! H: R4 ]: _6 E1 N% j* Q3 k}
$ e4 P, _/ c( [! q+ @else
{
# v5 P6 e% l. Z0 D. p: M5 Mwaitio++;
}
( k3 F( L) I) l2 z$ b}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
$ q: q, E$ q7 k2 x9 e{
# z. g9 m" E( C% e' e1 L8 e* f(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
/ e( ~; u% D! E# Q) O, _5 telse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
$ b5 V6 e* W1 x: ]5 a8 [{
: o8 [+ ?6 ^0 ^" ~- x, o" i* I(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
* C. H2 W" w3 o, d! A& A}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
1 C: t* J  n: [" M2 o2 ?0 b% @3 F{
, L1 `5 p7 ]5 S* @- I- r" Lif(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
if(j>0)
{
. t" h; a% z5 P1 M# K8 Zif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
' a$ ]* i. |( _3 a% E{
0 T6 r; w( U+ @+ u(*memory).p.flag=computing;
) _% m: S+ U0 D, g(*memory).p.ioNum--;
& P: l* R. I6 l. l5 m/ Qchange += exchange_IO_Compute;
}
/ ~: h" e# o0 r* m$ |, i& I}
" g1 ]& c- v: z8 v# s: ]3 t}
5 T2 P, J! o+ j. Z$ r# X+ N% V' K}
- p+ w$ Q1 X! I$ O$ efor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
  c8 K8 ]: O, D{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
9 q% O, Z9 X( J2 s) |* E0 N{
8 V; M- `6 O$ N; O; ~4 y(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
( N  ?# p0 {  _       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
- {0 Q2 V# p( l8 `4 [(*save)->waitio = waitio;
/ S2 b0 q2 Q# ]% [3 _$ d(*save)->exchange = change;
; H" E3 q) x- ?, w4 w(*save)->completedTime = systemClock-(*save)->comeingTime;
3 v5 ]) |5 c, L9 |(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
  G( _, V9 x$ J- X5 _) |" U# e*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
+ |9 R9 M* Z6 U# a7 I, S1 OcomputeLast=waitioLast=changeLast=0;
7 U4 A# z# `% W" y# Wif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
2 T! J' k/ W3 t/ @2 P. ^6 Fif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
   clockSegment=2000;
}
2 I) [% k3 l  h* \7 D. Y) O: ^! T}
6 P% N3 Q( S! k1 Yelse  //没有足够内存调入新进程
4 L0 r' C  ~! N" a% b# J0 j' I{
" B( y6 r+ ]; {3 n( c( Lif(i < (*memory).proNum-1)
{
& w$ j) Z$ h- ^& tfor(j=i; j+1<(*memory).proNum; j++)
7 ]: L' z$ q, G* S% l% C3 ~6 ?{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
0 B1 [+ b' x8 W" w" J, j(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
- \8 X, ?8 B, _0 f0 V(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
6 x( x$ A# N$ \3 Q; m/ O/ k(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*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;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
1 p/ S. p: ]* ]+ Z; Y% Q# tfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
2 d9 }- |% ]6 U7 l- C. Pfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
0 |7 `- d! o- b; Y: H# Y3 H2 dpoi--;
: \. {: m! }' Lelse if(i==poi)
4 x' m3 T) q8 A; d* j  eclockSegment=2000;
8 u% B$ `1 P4 F+ d}
2 f6 T8 \* p8 |# t) Q( c5 Ji--;
(*memory).proNum--;
  g( a" ]5 ]. C& ?( [! w}
return task_completed;
; ]  ~& }% Y0 I8 l! m# K8 I- y& x7 P% ^}
}
# v. @9 y2 x- s7 o% ]--clockSegment;
7 n# U, C9 G) ^& rif(clockSegment<=0)
9 c' T: k+ W; }; }{
3 D2 Q4 U7 ?8 B- X7 ]+ B+ Kpoi=poi+1;
3 c7 Y* F# n2 q* |2 ?if(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
return task_not_completed;
}
( W- V- N+ _7 L% b5 \. B$ V! N# hint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
5 l5 l8 P. }6 x8 `: b2 G% Dfor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
" `8 h3 l; @8 u0 Y}
3 @/ H5 _4 E; j0 Mif(pos>=0)
3 f7 T/ q3 y2 Y{
for(i=0; i<(*storage).proNum; i++)
{
7 R/ e( G" y/ u2 q4 Y! [3 M1 Hif((*storage).p.askMemory <= *spareMemory)
{
. ~: g- T+ \% Gj=pos;
( ]! W5 `5 `+ Q(*memory).p[j].askMemory = (*storage).p.askMemory;
0 g# _( |: p# F4 n4 Z6 ](*memory).p[j].comeingTime = (*storage).p.comeingTime;
6 M& c" c& J: t(*memory).p[j].computeNum = (*storage).p.computeNum;
+ y( e1 [5 v6 i) q' A7 {- c; d(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
4 ]( g0 Y$ b8 C, ~(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
8 \1 W" h- p  R. F8 I* H(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
/ |1 |( T" B& z6 p+ nfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
* o" B6 d& [) z; s*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
8 g9 [, s  |- H* u) {  Rtranslation=1;
  @6 o$ {1 I2 H( Z2 F; Ybreak;
}
}
}
else
{
$ C  E7 V5 [/ v0 A. S( X- mwhile(1)
{
flag=0;
4 j2 j" k/ `* O* _6 e, {7 h8 nfor(i=0; i<(*storage).proNum; i++)
. b  m( _1 h( M+ A9 M{
$ |1 A8 k5 }7 `& pif((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
4 C1 n1 S3 l# M4 r(*memory).p[j].computeNum = (*storage).p.computeNum;
/ f2 p, v. G6 Q( F2 h8 ?(*memory).p[j].ioNum = (*storage).p.ioNum;
1 L* k' o' b4 m7 m1 j4 A9 i- _(*memory).p[j].processID = (*storage).p.processID;
" F1 d- |  g7 V2 z(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
9 K! t% ~' E4 {( V% Y(*memory).p[j].produceTime = (*storage).p.produceTime;
: H& ^+ G$ d6 F! Dfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
% ?" q/ i4 c4 Qproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
& l5 h! u4 }' e1 A9 G2 l; qflag=1;
translation=1;
- r7 {7 q2 ~, J3 v4 y; W/ Z  M}
2 E% Y1 o  p& g/ g6 a0 P( ^( y}
0 d9 H, k; \& O9 [8 j( ^7 B3 sif(flag == 0)
break;
}
}
; T3 |+ s7 C% G2 areturn translation;
. |$ b/ b  {& |}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
* h! w4 R* f: w9 T: u/ |static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
# G5 q. @5 }6 H. t3 Iif(draw==1)
& i  I1 |7 f/ q' v{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
! `+ y. `/ j8 b
% T- ~! \. F+ W' j/ z3 a
computeLast=compute;
waitioLast=waitio;
7 o4 O8 ^& s$ I1 @6 OchangeLast=change;
}
. p# n+ [" G1 O+ z, M  }if(flag==1)  
( L* y% p! @8 n% c/ Y+ i{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
3 M! H2 H6 ], w; |, J' n" S0 w2 x{
" q. `+ p* T& t: V) B+ m6 uif(flagiocpt==0)   // implement compute
# Z/ j! Z% |0 V+ |. @' \5 _0 j{
4 L, n3 z* F6 [8 hi=(*memory).p[0].computeNum;
( d5 b9 r- k" h5 d  Wif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
, e) V' e3 c( `& |, L; w. k{
# G' O4 A4 [5 U- y; @' _7 n& q- hflagiocpt = 1;
" _" }. A/ k# Z! j) J& z(*memory).p[0].computeNum--;
- ]; l6 a9 L, e, Y: O- [) Cchange += exchange_IO_Compute;
compute++;
}
& r$ ]! |1 d( F5 `3 O0 V) ?4 H+ gelse
2 x" n2 D" G: vcompute++;
! d. v3 a( ]. L! e/ E! ~
9 [* @9 h7 g# d2 c}
else
, ?, G+ n1 |* z- u" l, Gflagiocpt = 1;
}
" ]4 j! J' r0 P  x( i: i7 {' Nelse  //wait io
{
i=(*memory).p[0].ioNum;
! C9 k/ H( o4 h. Y& Sif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
- d" }+ x5 @* W* Pflagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
& g& S2 q# t0 m# \' qwaitio++;
& {* V6 n& C* ~# C1 j$ v7 d8 L
: {0 C, r. v$ d8 y1 o}
* u1 z) g7 ]- E' a* B' `else
7 h: D: @7 V. V% C' `flagiocpt = 0;
}
6 e' c$ w! \7 x  D5 q# r}
else  //task is completed
{
! H9 D: z/ k, T5 K(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
0 w, e/ R! E! ~7 n(*save)->comeingTime = (*memory).p[0].produceTime;
8 S) t) z9 d# [3 u$ R(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
9 k5 g+ ?, O5 g(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
& O8 t3 Y6 E7 w* Q7 m7 L: [% mfree((*memory).p[0].computeClock);
free((*memory).p);
" C2 Q" |- v6 Q9 K; f5 L+ Pflag=0;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
" w: ?, c* L" ^0 D- F1 {& Dreturn task_completed;
  `, z3 w% }: h/ T7 d+ k( D}
: E) O8 g1 Y/ p+ a: X9 P; |}
& U( Q$ ~# B5 G0 w6 }( U# kelse         
{
" w" N$ H- V9 H( I. IFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
' u1 x$ k2 D9 S4 I7 B* o//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
}
return task_not_completed;
8 D, Y9 s9 R& e) y7 Y- [- Q7 P& g# W}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
0 X' f+ F) @4 B9 Y+ h(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
for(i=0; i<initProcessNum; i++)
% C5 p7 F/ d7 h{
8 U4 O4 B. V5 D' |9 F  _) oif((*storage).p.askMemory <= *spareMemory)
( S" q% |$ E, M1 a' C% ^# R7 \{
(*memory).p[0].askMemory = (*storage).p.askMemory;
4 Z* l1 n/ p7 S9 ]( r(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
& K: o; E3 D. g1 A+ F7 t(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
. t9 h- y& U, w3 p* Y$ ~0 ]8 M(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
; }6 y2 j9 p/ d' ~+ U(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
+ t9 W2 g1 x1 j; G1 C$ U4 o(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
7 O+ c3 K+ G/ G: Sbreak;
}
1 O" N! h- O  T  F2 D+ F}
+ O# k* Q* N& f# a0 ~if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
: M4 q% y6 ]$ S: V  g' fproduce_one_task(storage,i,ID_FIFO++);
! `  N) d$ W$ M% p. {2 vMAX_COMING_TIME = (*storage).p.comeingTime;
' u& j  N/ q  S% Zsort_by_comingtime(storage,i);
$ O5 n: d: Z& o' `2 l7 d}
return 0;
3 f% q, J) q$ G: R}
9 t# i( e( F* e3 j$ gint sort_by_comingtime(processPool * p,int pos)
/ \& \- Y" M+ X% ]/ C( }. @/ l{
int i=0,j=0;
4 @; p  D) U# ^/ p2 n- mprocess temp;
6 u( Y+ {. _0 z4 ~if(pos<0)
; t+ ~. f2 t. E' M* L. R{
- s- {' B2 l# qfor(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
- L& y+ N2 `2 p, }- sif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
' ]+ r# G0 @( w# Ztemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
" V( E4 H- g8 d( b1 H}
0 V5 O  I: a9 J: ]7 N# o5 @}
2 Z2 R% k: a& a9 J: n6 c}
else if(pos<initProcessNum)
{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
8 G) A! z+ h8 c% G0 A+ g& }6 A{
! b& N; E1 n( `% e; k* ctemp = (*p).p;
3 ?) [# e& t1 c0 n8 ^3 r7 a( P(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
* Q: C0 V" y0 _+ k) m}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
" l; x! L/ G; h. O0 x8 S{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
) X! x) w/ F1 ~3 K+ m* T4 P' K/ y}
2 i+ v0 e0 z/ U}
+ l5 f9 P; z3 T4 ]; telse
+ y; `1 ?) s& G" W3 u. gprintf("position eror\n");
return 0;
- I% A6 ]6 Q3 V  f# ]}
4 U. ~6 Z# e$ h& o: z: O4 kint InitPool(processPool * p)
{
int i=0;
0 }0 a% s( ~' \' D$ H(*p).proNum = initProcessNum;
& e& T- |! d- a& s. N(*p).p = (process*)malloc(initProcessNum*sizeof(process));
& x2 _- {! |% Ufor(i=0; i<initProcessNum; i++)                                        //init process information
' N- L" U! D; L+ |9 i; a, k: _{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
: K8 R4 `3 V: Y1 |% B, Q3 M}
. y) h0 Z* U  E' Z  O' @: `' Rint produce_one_task(processPool * p,int i,int id)
% U9 z3 @& P/ g* V9 W3 d{
* i) @' x- ]. o5 i5 p! k) `int time=MAX_COMING_TIME,j=0,totallTime=0;
) q+ y; U; D  Z(*p).p.processID = initProcessID+id;           
& J* d" q( L, g(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
1 @9 q  l+ i* W& |" @+ P7 y(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
# m( W8 t9 I! Y' v) i2 QtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
8 ~+ r+ S5 H  Z3 i+ ]5 g/ ]0 n9 J- I(*p).p.computeTime=0;
2 `# o6 A& I& b5 A9 v! ofor(j=0; j<(*p).p.computeNum; j++)
# C& K* }' W8 d. w+ K{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
. X0 z/ |: _' J; t- E& J(*p).p.ioTime=0;
" _* J  Y$ }6 e( X, d% Lfor(j=0; j<(*p).p.ioNum; j++)
; t. w5 W$ ]6 o3 v2 k: s{
* U% w3 w6 ^, }. e' Q(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
" }+ F8 U% W6 d0 H' @2 ~(*p).p.ioTime += (*p).p.ioClock[j];
$ \+ R0 _5 E# V- L2 @7 t}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
3 N% K6 v8 T, a9 B7 B: B9 `return 0;
}
  j+ G, R% B$ g4 e2 S( \int showProcessInf(processPool p)
{
: J2 B  Y2 u' L2 w4 {5 F0 gint i=0,j=0;
for(i=0;i<p.proNum;i++)
+ y" @/ j5 m2 t" D8 b{
3 S6 M( U; V* x' B: Yprintf("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
/ C0 i- N. n  v,p.p.askMemory);
# B! b& _* Q0 c  ifor(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
}
' Y( |7 P5 k7 h9 ^6 i6 j" xprintf("\n");
- {; r7 t7 d% D9 W; V1 S/ Dfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
7 y6 k/ E" w: X' K* g5 P5 N8 `2 G& G}
- o5 d6 v% t0 `% fprintf("\n");
}
9 R, w. ~7 b1 U3 P, }8 x4 c9 u- Sreturn 0;
}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
0 x. f( B( Y0 G$ ]8 f
5 {, s; E' j6 G. w( X- l
  C! a% v7 S2 r# n! H