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

杨利霞

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

8 I  p# g$ u0 S& [编程平台：VC6.0+EasyX图形库环境。
# r2 W  T0 `/ o- B& S
/ k5 z2 v/ r: c1 Y4 J- b以下截取部分程序运行图：：
* j; u, K* @, U# J6 F9 p, I, D
. Z, x1 T" `# p9 J9 J8 T源代码：
& G/ J! U& R9 M! i  f* i) D/ W6 L
  z* a2 y! l+ F- i#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
) a1 v+ @: V. P+ l8 f#include<graphics.h>
) w; o8 B/ N- q4 O) \' w#define initProcessNum 10
#define initProcessID 1000
7 c% x( p4 z9 `/ p( y6 y; r#define MAXProcessRunTime 10000
- J' @% d# @: E, J; {$ C9 m#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
1 n: ~. b; W! i/ D' ^% U! J#define task_completed 1
  B$ z, M; k- q. K1 \! {9 k1 U) @#define task_not_completed 0
#define initclocknum 100
enum condition
5 e  y; |) D% B; U0 x& U! U( ^{
, Y/ u6 Y6 q2 t$ P* S* ~  z1 Z+ fdead,computing,IO_waiting,ready
};
3 J3 \9 J% o4 T1 ostruct process
  H8 t+ {0 y4 t4 s' W{
9 S! _$ C, Q! a" G2 F/ C; tint processID;
int comeingTime;
4 w- n# i6 d7 nint ioNum;
- ]5 p0 p$ j' {; q) l% S6 nint computeNum;
1 {/ R% v' H2 q" A6 z7 h* sint * ioClock;
5 ?- W8 X1 }4 A! U. s! T7 gint * computeClock;
3 y7 F6 G  G' D; Uint ioTime;
int computeTime;
: W$ c: t# E' @int askMemory;
& n. X* C; s9 r6 T+ F8 F$ T, E0 icondition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
: q- Y: [9 k$ a  U- D" T2 z* u/ kint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
5 U' J$ J* ]8 ?) |};
: L* m% c  M. utypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
$ w2 h7 ~! D: ~& i) }{
int processID,comeingTime,askMemory;
4 t5 j2 T/ N( z9 N& j& K0 n& iint compute,waitio,exchange,completedTime,runningTime;
7 k. P6 ^: u# O. m0 l5 c- VprocessCmpletedInfo * next;
}PCI;
7 {8 l9 m5 r. V3 F1 Tstruct processPool
8 w  O$ }: E$ b" w. y{
process * p;
! _. x7 L" V: Y/ Uint proNum;
* H! S1 _) ~8 j# Z};
3 [- D0 z) R- e; I: C! z$ x% Qint MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
" p, s' w) H" i/ Aint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
0 l7 w# O. x$ {  D8 O+ S; Hint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
6 q8 @+ J  f! |0 M( F5 N* [9 Oint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
+ f% b5 O  w4 O5 p  Z$ o7 w4 yint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
0 Y) D# u( s; c' @3 Oint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
6 G1 B6 V& K% j' f3 m  Lint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
, u7 N5 v  A& t
) R4 F$ z+ G7 F+ b4 A& q( C$ U
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);
int drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
# d# ^$ @8 u7 T6 m" `int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
& G, |4 C4 d( I9 r+ G( H8 Vint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
5 u/ F+ k$ G* |; b& d0 ]& v% ~! {  s! U

void main()
{
$ _/ p# r$ e. \' B; ]PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
int i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
2 i  O8 ]  Y% ~$ q9 I* `processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
) s, m& W! p' I: |& a% D//processPool HR_p,HR_mmy;
; w/ T- v3 u$ h9 r  b
; Y; }. M* D, i% d- G3 S
' q+ v4 u: G# T: Fsrand((unsigned)time(0));
systemClock=0;
  z7 V+ {8 Y5 `4 tinitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
, u( o! S5 {/ N1 r7 `( Isetlinecolor(GREEN);
setfillcolor(GREEN);
! d. Z  P' U- l% s/ Q) H& K5 _InitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
- @7 V9 B1 O. X2 }# i) cInitPool(&Timeturn_p);
+ a: @2 I/ X* ~6 }8 r% F8 B: lInitPool(&SJF_p);
InitPool(&Priority_p);
: h. [6 b2 o# T, z2 uInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
) s) o- z9 R) N//Sleep(10000);


; G! Z$ f7 T! e' aTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
/ p+ g; I8 ?; {  F4 j: f! JPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
7 L* R; u, x4 y; }' `for(i=0; i<initProcessNum ;i++)
{
8 ~( p0 y7 v$ z# W2 B3 oTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
3 ~2 y! h' |$ u( M& X. G4 `6 fPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
) R8 Z- F' a4 L. @3 |Timeturn_mmy.proNum = 0;
! z2 R( q9 C: m. r, r. |1 o/ _- yTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
4 V. l' a! v' K" MSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
0 i( ^4 a3 c  C- Z9 }Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
% d, T; h8 `6 f  f( y6 ZHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
) i( k  t2 x6 N; a//showProcessInf(Timeturn_mmy);
$ J- S; E4 w- _( PFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
, ^& D, I; j; e/ U7 ISJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
" [4 l( h/ D  o, Q    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
: Z- Z: u& T7 Q  ?{
9 @5 D* m0 {5 s: |) n1 Jif(MouseListening()==1)
flagDraw=1;
+ H+ e) a+ G* f: }, {if(count==100)
7 o/ r; Z* |0 i/ U5 i( f( y9 F{
0 q! e6 S; i/ n; A+ Y* h! Kif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
) E8 H& g; z. F  B) SFIFO_pri = &((*FIFO_pri)->next);

//printf("hello");
; M7 |& R% {3 x& O6 \}
% G/ l4 b1 {3 Q1 O) i& U7 _1 `! Eif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
% }; a+ Y9 @& ]; A) I$ h* z! ?//printf("hello");
}
2 n3 d: T& Q% {if(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)
{
Priority_pri = &((*Priority_pri)->next);
8 z. ?. W* R, F; r0 R+ `5 ]9 `//printf("hello\n");
9 X4 f; X4 [, D: M1 K}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
6 e/ e3 T- P1 ?3 Y( n5 AHR_pri = &((*HR_pri)->next);
//printf("hello");
* ^8 x; Y$ c' C) x2 P! R9 `}
count=0;
* f; Z. ]8 n! r}
+ g3 T- d7 [: Belse
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
& _: K% }; Y7 r{
0 k  C3 M9 [- ^FIFO_pri = &((*FIFO_pri)->next);
/ B1 c( ^3 D# _1 x// printf("hello");
/ z$ N1 a. r# T8 T4 H; j}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
0 @& p. Y; a. A* ~+ X{
1 C6 u, y0 d% r7 D' I4 k1 q2 r/ LTimet_pri = &((*Timet_pri)->next);
// printf("hello");
}
. J+ X# N6 U) x4 Pif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
3 x0 }& j* R" \) E! v   SJF_pri = &((*SJF_pri)->next);
! I! O5 v% H5 f7 a: C4 b8 X# e// printf("hello\n");
}
! L5 m. p# i! N  y/ V" z$ _if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
2 i, ?" `: z9 @$ q" d{
: ^  T2 I; M5 ^( P& PPriority_pri = &((*Priority_pri)->next);
; L$ i1 B, E. M- ]+ a//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
8 n+ G5 h& v3 W$ _{
! i" p/ f  d: gHR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
}
$ Z$ C# S: |' x' I+ i) o9 p" ycount++;
}
if(systemClock==showTime)
: S0 J7 }( s) a# X: I4 }{
3 {* d4 L2 k/ S+ r3 B/*PCI * p=FIFO_save_head;
" z/ ]% T7 c) O& @8 L; _) W3 Cint i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
9 H# H9 k& Z  c  V1 a& rprintf("completedtime %d\n",p->completedTime);
4 r+ w9 ~0 u2 m, m, M) Jprintf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
+ _" {( ^. I# qprintf("waitio %d\n",p->waitio);
% q9 s: x, I' [7 e  c: Z0 @i++;
! k/ R/ |" I/ |$ p

}
printf("%d\n",i);*/
- j. g8 _2 e7 X. J: Zif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
5 g$ v5 g$ H  V) ^9 Mprintf( "The file 'data.txt' was not opened\n" );
1 g6 |+ X, U: ]5 W' u- f) r//return 1;
}
8 T2 s" @2 f" C2 P( L4 b; {) {- ]: Xelse
{
! m) F. d) o' \4 E+ lfprintf(fp,"FCFS \n");
for(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,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
1 J6 o; {. D- U# ufor(p=Timet_save_head;p!=NULL;p=p->next)
6 X$ e0 X+ _% J# o. Y1 H6 vfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
5 r! j2 @8 p) G8 ~6 M. Dp->exchange,p->waitio,p->runningTime);
, x" t4 R' D4 N# b, wfprintf(fp,"\nShort Job First \n");
0 J3 ~+ Q+ `1 ~5 N: i* efor(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);
% P7 L% c5 K- |1 ufprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
3 P, z/ q1 k! b" E# w) Gfprintf(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);
% i3 p. x. I% S8 X! b  ~fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
! s0 C$ t9 m" u8 zfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
* z2 F, _( F' Z) _" X# l" H* l2 lp->exchange,p->waitio,p->runningTime);
9 j5 y7 o& Z( L$ Cfclose(fp);
8 ~/ H9 w6 Z) r0 s5 u+ @8 \9 O}
1 Z' ^) d$ |2 _8 c0 l! X2 a% _+ GshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
* c: L9 J+ t4 @2 u- \}
- Y. S2 ^% `/ N0 c3 `% D4 ?  I; hsystemClock++;
if(flagDraw==0)
  Sleep(10);
6 O+ T& I  D$ k}

9 ?8 m1 G% m0 I
}
* l  {! k; \& N5 s! n$ i. gint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
7 z8 b/ C2 _$ V) G. R# y$ v{
PCI * p=NULL,* name[5];
int count=0,i=0;
! v- x5 s$ L, q* L3 ~char 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};
: F1 N" ?% U4 K5 Q7 mstruct info
{
char name[10];
double throughput,turnover,wait,CPU_rate;
}inf[5];
1 G% Q% ^6 W* U1 d* Z2 F) Ename[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
% c. Z# z" q+ Uprintf("调度算法..........A\n");
printf("吞吐量............B\n");
( W  |' Y# r6 {8 T- d- a7 rprintf("平均周转时间......C\n");
6 d1 \2 {9 _! M% y6 Pprintf("等待时间..........D\n");
# a1 f9 U+ a: {' b( _* sprintf("CPU利用率.........E\n");
/ ~5 T  `5 t- B/ `3 Y9 V) Y/ B% Q) Sprintf("A\tB\tC\t\tD\t\tE\n");
- C* t+ H3 a8 C1 Wfor(i=0;i<5;i++)
{
3 k( r* B- S2 H8 Lcount=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
8 p& K* E  k+ k" `- xcount++;
turnover += p->completedTime - p->comeingTime;
: R$ |- K: b: i$ i- Pwait += p->runningTime - p->comeingTime;
! ]4 _. g7 {, oc += p->compute;
# T3 X3 p6 O2 r- H9 Cw += p->waitio;
- I1 x: {/ F2 ~' g3 @  q# @4 P4 kchange += p->exchange;
" \: ?9 o- D0 y. s% J* v4 ?, a}
- G# k' z2 h/ G1 I. `7 @turnover = turnover/count;
8 k; `2 E  E5 u, ~& x, Aprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
6 e1 f$ K1 Z; p5 Gstrcpy(inf.name,ch);
inf.throughput=count;
& D2 q- E5 U# C* r/ q6 linf.turnover=turnover;
inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
" @# z* u6 \% t+ w//画图
0 c! d  G8 @1 [# J( d//cleardevice();
line(0,600,1200,600);
5 o- _# |5 e0 s) W( d9 Mline(10,600,10,200);
line(10,200,5,205);
; ^7 A) u- N8 q" h4 wline(10,200,15,205);
line(310,600,310,200);
" }- g- @; u5 R( Y2 n) |line(310,200,305,205);
4 I7 r: @9 Q9 M/ B1 C* _7 U$ d4 k9 iline(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
) t$ n; I+ B) N8 g0 P/ g/ fline(610,200,615,205);
line(910,600,910,200);
$ V9 b* [: U" \3 f! Lline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
2 V5 I2 u6 Q0 K7 c, wif(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
" o5 [9 q7 x' }4 Q; x1 r/ Dif(inf.wait>pos[2])
( x4 F) H( N4 z9 u7 ^/ @- r) Qpos[2]=inf.wait;
" \# f& |" V, w. f& J3 C4 N. E. Sif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
, O0 b5 a1 ~( r}
  S* r5 d5 n& y1 u& v" ]6 _7 ]( Lsettextstyle(30, 15, _T("楷体"));
0 Z7 ~$ Q! }' P' y# [8 zfor(i=0;i<5;i++)
3 |0 R# [/ q/ h. [: [2 \9 _{
; {$ ~8 T3 ]2 [% F& |- Pswitch (i)
. l! ^& k2 [. C  X8 h' a# C) u5 ]{
case 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
9 J: h9 A- M4 y+ o' @outtextxy(160,50,"FCFS");
break;
case 1:
setfillcolor(RED);
$ T% z4 P, B3 E" e2 j0 W0 Xfillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
7 @5 e" C$ N1 Q6 B$ L$ R8 X$ Obreak;
( f. y- Q" a3 Fcase 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
3 M$ P+ A  A3 b0 s( m4 ~2 ]break;
case 3:
setfillcolor(BROWN);
( U4 s7 M' |, h6 D4 Ifillrectangle(580,50,630,100);
& {4 F9 p" `/ e( \0 }$ Jouttextxy(640,50,"PR");
# u+ S2 O% _  i8 mbreak;
/ s5 j+ k$ n: ~case 4:
setfillcolor(GREEN);
: U8 i! M) g' B; M6 Z/ o9 Cfillrectangle(690,50,740,100);
4 H! q1 {  d  kouttextxy(750,50,"HR");
break;
}
8 Z' Q  N. M& \4 c9 N/ tfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
7 K* d; D1 k8 Ifillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
  O% A* V" G" ]0 M" Ifillrectangle(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);


5 H, ^! x0 \6 V' s- s( O- B}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
& b2 V! {  Q" N& H  Z% g  Greturn 0;
}
int MouseListening()
{
% }% B7 r# L; S# b, o% T' `' JMOUSEMSG p;
if(MouseHit())
, v, ~8 A) s4 Y" s0 m4 l{
p=GetMouseMsg();
+ Z% Y* x" P/ H! }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)
: G* O( ~# c& C& b& l: H  D" uFLAG_FIFO = 1;
1 ^) ~6 B% V3 g7 h. S7 welse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_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;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
9 n* m" m1 j/ t; nclearrectangle(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 )
: i+ E) d& W3 O2 a  a{
FLAG_show=0;
+ F0 m0 Z9 ]4 s6 _$ H$ y5 f4 qcleardevice();
return 1;
}
$ D  L6 v' _( G7 k, _7 [/ A- Q}
. T" s" Z2 y! H% r1 B}
return 0;
}
# x( G* G. j" I$ c6 ?; Lint MouseListening2(int *flagShow,int * showTime)
" F% f3 u% C# f: r{
% n0 h- P( ^: Z: ]" eMOUSEMSG p;
, B7 r8 k; X+ y- L) r+ b% P/ {+ Frectangle(1150,0,1200,50);
) S0 z  }5 F( `& j$ y9 Eouttextxy(1160,10,"X");
while(1)
{
6 s9 E7 }3 y' d3 p0 Y4 s/ W, v% k* Eif(MouseHit())
7 w  e; C$ Z' l+ J( G* P6 Y% y{
p=GetMouseMsg();
8 r7 j' e* g4 X! k4 Vif(p.mkLButton==true)
+ T" r9 r$ y; r7 ^, ?" @; O1 ^{
! Y/ h, T2 F, z6 w/ s( s, Mif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
/ X# s4 j: v# z. j(*flagShow) = 0;
9 Q9 |1 h) m& m/ I- ^(*showTime) += (*showTime);
9 W; [6 i. o9 T" \$ V) VFLAG_show=1;
0 }" t8 j1 P, r5 R4 obreak;
}
" \% f! H3 I) k6 p
}
}
Sleep(20);
}
cleardevice();
return 0;
}
5 f6 l: D* K3 f! z3 i4 O' |int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
2 p5 u8 M" u# V, S! ifloat temp,t;
//画按钮，不属于FIFO图的范围
$ j, {9 p4 f+ q) H2 tif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
# {6 s$ l0 R1 b5 T0 l2 B% C% n{
3 W) u1 y. [: B' Isettextstyle(30, 15, _T("楷体"));
& j! _7 S6 d- U; g4 v" Krectangle(890,455,1110,510);
5 u9 j+ k9 b/ h, _rectangle(900,465,1100,500);
8 J$ l. E1 n$ T/ I- ^, K" `' q: ]8 touttextxy(910,468,"查看运行结果");
}
//结束画按钮
# k9 d* `* W1 j0 @9 h7 uinfo[num][0] = com;
, g0 J$ ~" ~% h; H# [+ ~' j4 Tinfo[num][1] = wai;
9 @6 t5 U" `- D) u; e( ~# V& K' Ninfo[num++][2] = cha;
if(num>10)  //存储10个点
{
, p) w% k9 U# y* w  Sfor(i=0 ;i<10;i++)
* @) n5 |% i& A) v3 b7 a" L  T1 [{
( R/ h- U' q% T0 I$ L& ]" ainfo[0] = info[i+1][0];
info[1] = info[i+1][1];
4 t' y5 p( b& Dinfo[2] = info[i+1][2];
}
num--;
2 c, ~+ l! t9 T4 ]6 U}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
% d/ H- S  M) E5 I& v! w{
+ m* t" ~7 y* r# @+ W8 mt = (float)info[0];
0 V+ y/ X1 Y. Y% T, V) h% x* T) Xtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
% M% g: d$ u# G6 G- k, jpos[0][1] = y+110-(int)temp;
t = (float)info[1];
7 m$ @, I, w7 a8 J4 l# Dtemp = (t/101)*90;
8 u& N3 h2 Y  W- z0 }% Cpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
2 k' {2 C2 j0 @8 R; E  st = (float)info[2];
; V7 v. e+ U" O. d  xtemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
$ b/ `3 A' @; |0 q! Qpos[2][1] = y+310-(int)temp;
6 y  o* P/ @- v( ]( `2 @! ^}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
, g( \  A6 e, I! j) W{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
  G8 \5 t/ w" P( j# t' ~, s0 krectangle(x,y,x+400,y+325);
, n/ @' C- G# f- \( H8 R- Zouttextxy(x+40,y+10,"CPU");       //画柱状图
/ @0 i( D9 |  r+ B" B* i) P2 x3 jouttextxy(x+45,y+10+100,"IO");
6 p( x2 x8 `& d! e* q9 Vouttextxy(x+40-15,y+10+200,"change");
; Q) ]$ k. V" ~# D% grectangle(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 u; r* @' l# X& Y1 ?outtextxy(x+180,y+310,"FCFS");
0 f- [9 K, n" J0 gt = (float)com;
5 d" z& Z  z. f! etemp=(t/101)*80;
; s$ y5 ^& F8 s  ?" U' \fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
4 D' J) J, s3 Wt = (float)wai;
temp=(t/101)*80;
$ }7 {( L& n* |& Y4 J" v: P! afillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
$ \- C3 ^; d) _7 M: v# Zfillrectangle(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);
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);
0 L& c. M2 {2 Q  P& o1 ~
) i8 b& h6 V& [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);
$ |& ?/ |6 P8 s( K$ B' c! y" w* D+ C+ V5 nfor(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]);
! z1 k: |) t* o: S5 v4 j: N}
}
}
else if(FLAG_FIFO==1)
6 x, K* d8 _# M" i/ j4 i/ W{
x=0,y=0;
for(i=0; i<num; i++)
{
4 W  L( x6 B4 \3 O: [3 |8 a1 ~0 At = (float)info[0];
temp = (t/101)*180;
$ E' z! _3 U3 A9 H4 J/ gpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
  P, B0 ]- n( u" w1 O! R' ctemp = (t/101)*180;
( Y8 L  ]/ s3 W3 Z+ zpos[1][0] = (10-num+i)*50+x+650;
' X% K% y( [1 b- G8 Y* y/ npos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
! @: ]( N0 r2 S) Ppos[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("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
! \: i5 }; J9 s8 I' j1 houttextxy(x+250,y+20+400,"change");
& W6 s# x; g/ \7 Brectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
1 a. @( p- t- Brectangle(x+270,y+465,x+330,y+615);
# k# J7 R- t( @& {outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
$ K* F2 Z' y0 X; f7 W* f* o' utemp=(t/101)*150;
, N7 A+ ~9 H9 V' r3 l6 Y  A4 Ofillrectangle(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);
* h4 F. V& P* k6 Lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
4 ?0 I$ M- T, t0 x% H" ?$ t  |" yline(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);
! o* g! X0 H/ ]( \
; m5 D" W6 q' o$ _1 D2 g0 aline(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
7 C7 q& e( n8 ~1 E" }7 xfor(j=0;j<num-1;j++)
4 f+ l9 N, W! s+ G$ m0 n; M{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. h9 `- i0 R# C8 Eline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
( @* K# |# i2 N" u! ]}
! z  ?, _( c* t. E/ l( x}
}
$ a  g2 |/ |+ Z  Z9 \( i9 u
0 O6 ?( E$ n! i7 f  H) M  G! g
return 0;
}
. ^$ h4 W2 l& Wint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
8 @& _" E2 u' f, p9 P; pstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
! Q4 Z' O0 T' B8 u( Q; g/ ?float temp,t;
info[num][0] = com;
7 X# n( ]) m8 `0 F+ u0 c, O0 t) Hinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
5 j8 m7 j1 e4 a% U  j{
/ \* g' S& m. B4 K# _, Einfo[0] = info[i+1][0];
info[1] = info[i+1][1];
8 q; K. F9 d) B, [. einfo[2] = info[i+1][2];
: e: J& o0 S3 F2 G% U" n. @$ O$ T}
4 g# O0 Y- R! T$ Snum--;
}
if(FLAG_show==0)
$ v+ k! U& x8 n; J7 greturn 0;
5 F4 o$ q9 \0 ?/ E7 z/ K. B" m6 Cfor(i=0; i<num; i++)
{
% X% h; s8 ~$ zt = (float)info[0];
temp = (t/101)*90;
9 J3 g; i3 m( y" n7 a. a6 t1 apos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
, x% Z3 s- T, Q; y1 X+ Mt = (float)info[1];
! d9 _- O! ]0 T) A6 D! ytemp = (t/101)*90;
5 l2 ^2 }1 v. h( o- Vpos[1][0] = (10-num+i)*25+x+100;
+ {6 {% X  B% K" @/ Xpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
2 w9 s/ |* N) o# i8 M# xif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
' H0 L0 {. J+ V8 c" T4 C) vclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
5 S) ?" d3 `) u/ b! O7 krectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
' ?3 H5 R3 W; M% g3 e" xrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
3 N/ |& k% U% E* l- g6 @rectangle(x+35,y+230,x+75,y+310);
$ |9 N7 c2 x( h& Vouttextxy(x+180,y+310,"HR");
- }9 C1 R6 o, Qt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
) t4 y( a6 o# S4 dt = (float)wai;
temp=(t/101)*80;
8 A: X7 \7 @: ^  lfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
: _7 v7 Z# Q0 N: B" P# Xt = (float)cha;
temp=(t/101)*80;
8 D; V2 F, d% T6 Gfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
; e: a' k" T" g0 ofor(i=0; i<3; i++)   //画坐标   high=90，length=250
) I# ?. D- Z% }3 n! K{
8 n% A5 W* t4 A  O; Aline(x+100,y+110+100*i,x+350,y+110+100*i);
& I8 P7 ?9 c0 E+ t' S' ~line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
' P" @5 [# k% jfor(j=0;j<num-1;j++)
; W) w7 i% q! K3 u- `2 p# K5 i{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' S% V4 ^- v: wline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
( }4 E& F' G: K: ~3 P0 s* L}
! o# L, `+ J* E4 j4 \$ w; i$ |}
}
else if(FLAG_HR==1)
& @! D! j4 N6 m% Z{
4 f% X( d! H% _" {% W" m! Xx=0,y=0;
0 o( g0 {9 i7 Z6 y0 tfor(i=0; i<num; i++)
4 B, @2 u# l, \/ V$ k{
t = (float)info[0];
7 F" N* i; _* @! y# mtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
: d8 H! o0 H/ o/ Y- {- B$ ?temp = (t/101)*180;
" C4 E9 m2 G1 M3 K% }pos[1][0] = (10-num+i)*50+x+650;
7 B2 v( ]: X: p; J" X) k% Kpos[1][1] = y+420-(int)temp;
t = (float)info[2];
6 X6 g6 f7 x  E/ etemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
# O4 V* {7 B* e: j+ R9 cclearrectangle(x,y,x+1200,y+650);
3 ?) y# d8 e" b- }- i* nsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
3 G0 A% M( ^2 E: couttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
7 }( o3 P. O, z7 W1 N7 Y: m& ~8 \outtextxy(x+250,y+20+400,"change");
! M2 y# A4 }" x. c* l& H2 Irectangle(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);
1 C' o" n( |- |- |( ~outtextxy(x+290,y+620,"TT");
, |7 n- e: S6 E( A1 Z$ v$ [t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
/ w1 U9 v* [  v& b4 gt = (float)cha;
temp=(t/101)*150;
! ?& o8 _- k, M# Hfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
9 K8 A- \) D9 f, {( n# Tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
4 N( d8 ?( e* a* O* C{
6 b, {2 b; D$ Q; Z" x  eline(x+650,y+210+210*i,x+1150,y+210+210*i);
7 a8 w! h! R; ~5 i2 g- R2 V( i1 wline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
+ X" W! W1 v0 C( \. z( c: uline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
6 Z9 ~9 r# E7 [4 a& a$ C5 q. ^# Dfor(j=0;j<num-1;j++)
{
# r, }) N: Q: m5 t) ^% Oline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
3 j7 p* V+ C" j7 x; E! X4 Sline(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]);
}
* z6 N' t/ o( z* M7 `- p}
% G4 Q5 X8 ~, V5 u+ t6 s3 x+ i}
- }3 W( e( Q" l1 Y4 t
. Q% N& b  n2 `" n6 A
return 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
& d! r7 d7 K% c/ N0 Z- O0 R* n{
1 _. |; Q& e* D1 }9 q8 Lstatic int info[11][3],num=0;
$ K* m2 J/ K( ^( eint i=0,j=0,pos[10][3][2];
float temp,t;
! y( T* l/ U" Zinfo[num][0] = com;
* _# D: s& e! d, j0 Dinfo[num][1] = wai;
5 Z6 g* V) E" ?6 U( W+ R  Pinfo[num++][2] = cha;
8 F0 a; q, E( y+ y  kif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
! h  C: s: [4 s6 |' P$ h) I{
info[0] = info[i+1][0];
- v( V# N' w) R  Z) z' p: U" yinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
6 a4 C4 d: Q4 H: S0 `4 s# J( r+ }- x" E}
num--;
$ q4 N- E( Y- a- d}
if(FLAG_show==0)
return 0;
) Y' n& S% I: Pfor(i=0; i<num; i++)
{
t = (float)info[0];
. b' S: @0 E4 o4 G! Wtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
  r# y: d- d# D: Dpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
# c% V  \: J# u7 L: Gpos[1][0] = (10-num+i)*25+x+100;
' I8 k+ i; x& R- r" k, lpos[1][1] = y+210-(int)temp;
2 J( r6 z" ?/ i. N4 e: vt = (float)info[2];
temp = (float)(t/101)*90;
1 J5 v2 e0 v4 D7 ^* ppos[2][0] = (10-num+i)*25+x+100;
' |  e; k5 N2 ^; r; w: o( o! Y5 Kpos[2][1] = y+310-(int)temp;
  X' C$ n# {" \; s3 \& w% J; l/ W" ]}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
4 q# a4 \0 E: [* V7 i{
clearrectangle(x,y,x+400,y+315);
$ z" K. P2 P* i+ S& zsettextstyle(20, 10, _T("楷体"));
4 F5 r; d. v. q& f$ D* r; \6 ?rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
. g0 l8 X2 a- T3 nouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
; E, {# V% B8 _7 B: ]6 b" Y. {* wrectangle(x+35,y+30,x+75,y+110);
8 @; q" Q/ L: Z, Z9 Nrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
) D/ V0 L: e9 ^$ I: k8 v- G/ ?outtextxy(x+180,y+310,"TT");
t = (float)com;
# O4 s% G; F% {* x% `temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
9 m( A+ u  p6 y7 P& P" h3 Jtemp=(t/101)*80;
- |) b, f/ z* C6 H! qfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
& f: _3 M  K  m! Q+ Xt = (float)cha;
, Y9 o. [0 C9 s; k' e- c0 s( h. g1 @temp=(t/101)*80;
, A1 Z" @& H0 a( t2 c$ O) A$ \# ]) _fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( d) @( v8 w/ c/ Vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
) }! c* J: G0 `' b8 m$ u{
line(x+100,y+110+100*i,x+350,y+110+100*i);
6 v1 A, y9 ~. i: E' n; ^* G2 f/ fline(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);
' S2 V8 `1 m& u2 O  S( e; \8 W
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);
/ ?& T" g! e( n6 @line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* K& C# }( V9 O9 G) K- Z# O* U3 Hline(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]);
) ]! ~. V" L; w' i' P3 [}
}
( `0 H! z, m) X) y; s. Z2 r+ D0 V) H}
else if(FLAG_TT==1)
{
# b1 e) Y  y  k3 ]x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
/ m1 ?: w8 l; J+ \! `. q! Ltemp = (t/101)*180;
# _1 Q/ G9 [8 [' `  lpos[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;
+ X" Q" G' F" [& ?pos[1][1] = y+420-(int)temp;
: z- ~0 C- f% Q$ ht = (float)info[2];
temp = (float)(t/101)*180;
" q' R7 b. ~  cpos[2][0] = (10-num+i)*50+x+650;
: `' _& j7 E9 A4 h3 z/ C3 ~pos[2][1] = y+630-(int)temp;
}
8 w) w  v' g" G, @7 yclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
7 R1 ]9 {. N% h+ E" ]7 v) ?1 e( gouttextxy(x+50,y+50,"TT");
$ B1 `) T( }3 C2 F- nouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
' Y0 {& w( ^( V$ drectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
7 }- n5 n; m1 a; h. d7 ^outtextxy(x+290,y+620,"TT");
3 l" J' o, r8 D* C- O4 }* Gt = (float)com;
' ]! D# b+ l7 E  k& Dtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* A" m6 J) }2 @& H3 I& mt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
7 g) J, U! A  P2 |& O1 _- [t = (float)cha;
! j4 ~4 h: u7 S) d; R" j0 t$ |temp=(t/101)*150;
# h6 l/ y: P) E2 ?fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
! ~: c4 \  X* A0 j& j: H7 Jfor(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);
* C+ h4 U( Y5 X+ X7 u. R
line(x+650,y+210+210*i,x+650,y+20+210*i);
3 H' g+ P8 Z4 ^- H4 E) Y: {5 Xline(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);
& s; c. }2 x' N2 n3 r5 ?for(j=0;j<num-1;j++)
. t' Y% b; N# M, b+ R; u/ k- B{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 ?2 b' {- x: r( Y3 I0 k+ Dline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
# S# q. S4 M! o* Zline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
2 ?+ V5 f4 j& P/ I* ^

return 0;
2 T+ q( C  V; W- P: Q3 t$ S; }9 F}
8 P+ u% Y! P% W; H! E& D# Pint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
6 J! d. s9 y8 h" I0 Y+ i! mint i=0,j=0,pos[10][3][2];
' s% `* Z2 t4 I; V) U' hfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
* o* Y1 P+ Y% e5 e4 nif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
0 C& `6 b! ?! W. W/ y5 m{
8 |% ^: ?( n# t; @' R! g3 [: L! g; hinfo[0] = info[i+1][0];
+ Y4 j6 c4 Z8 l% u+ ~6 h0 o6 s7 }info[1] = info[i+1][1];
$ E- c: K4 g5 E/ a* y& r* qinfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
5 |$ `1 F+ K, y2 p7 sfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
  y/ f; {; r5 Gpos[0][0] = (10-num+i)*25+x+100;
/ y  k3 |( g  m1 t# bpos[0][1] = y+110-(int)temp;
5 B4 [0 V* K% ^% K* U, }2 ]t = (float)info[1];
! l' l& m* f3 s' x5 h9 n% Utemp = (t/101)*90;
* J) o- ~2 g8 R& Zpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
- ?$ q/ v# {) [# T2 l6 K# mt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
( U. G) {0 I9 Hpos[2][1] = y+310-(int)temp;
}
8 r% X3 U# D& A; Y# dif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
6 d. W% {) B- k: e, m! aclearrectangle(x,y,x+400,y+315);
! {( B. c3 [2 B8 a& K/ b; Bsettextstyle(20, 10, _T("楷体"));
+ u2 k  }0 e% @# prectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
8 u; `& }* }2 M2 D# O4 x$ y* irectangle(x+35,y+30,x+75,y+110);
4 l6 l8 M6 |, ^4 crectangle(x+35,y+130,x+75,y+210);
& b! l: v3 H4 h8 U5 Q# Zrectangle(x+35,y+230,x+75,y+310);
5 t5 U3 t/ c4 |& }$ jouttextxy(x+180,y+310,"PF");
. o5 l3 I. |$ I& ]& @t = (float)com;
' K/ a) c0 b! Rtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
/ m( N& c& g- i. S# u6 Efillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
, A( N) R! x, w2 }line(x+100,y+110+100*i,x+350,y+110+100*i);
4 J* P4 _1 A$ @* tline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
3 P6 J/ @5 D% X0 n# @: ^7 R0 sline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
1 A/ c4 E* J0 b* h0 c+ p% Dline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
( n5 X, c. Q% W1 e7 s- \5 E- Qline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
: |: o' a' R% H{
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]);
# F- {+ \& Z. g2 Uline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
7 J, N1 L. h  z1 b9 G. y}
}
6 q/ I) v) T. [: N- x) e0 [else if(FLAG_PF==1)
* O, T7 \: M! h2 ^" R* |, D% p5 o{
( i* L% |4 M8 _, xx=0,y=0;
for(i=0; i<num; i++)
{
3 S; \* O  e' `. i0 ]t = (float)info[0];
: S2 U: J9 j5 itemp = (t/101)*180;
: U) `6 U1 T& [9 S$ C' r9 D; ppos[0][0] = (10-num+i)*50+x+650;
1 D8 |9 f# X( T% {0 i" zpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
( m; _) [: L) e2 I. N1 epos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
" D6 Z/ f. F* v/ x* L& q}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
/ Y& Z) F, Q/ Gouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
+ {) k7 @  D; ]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);
' P+ p' J# E% `& S6 Nrectangle(x+270,y+465,x+330,y+615);
" v1 P7 u# ~) o/ J( ]outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
+ S+ A; Z1 D# M7 q0 r8 ^0 K  b& wfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
$ ^( y- i2 j/ T* \2 g4 B, g5 `( @temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
+ E. v3 t8 V9 x4 \{
; Z. g" C6 @) m: e( ?3 Lline(x+650,y+210+210*i,x+1150,y+210+210*i);
' ]$ o, e2 d* i, B2 bline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
) h$ v2 ^+ z5 ~0 a  Jline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
* b: G( {. X0 a3 d. A3 y! K! L- {
line(x+650,y+210+210*i,x+650,y+20+210*i);
( K5 p: y4 t" @4 m# O2 gline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
: B# i+ c- q4 ^3 u# W- f) n8 ]0 _" ]line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
  z0 G# u8 N% n! t* a1 f$ k. D/ e9 yfor(j=0;j<num-1;j++)
8 ]4 a- S0 a) k2 `' ^! ]& M* c{
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]);
& e0 c3 b) R- d& K( dline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
$ B  Q" ]7 B8 v; \/ ]3 l6 `}
, @! f! y& y" P2 V: V2 V! _}
: c; w. d( k$ U6 \. {3 H}
return 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
0 M! B0 H0 f5 J% a" W& V$ Jstatic int info[11][3],num=0;
4 l3 J- ~& k7 h1 N) @int i=0,j=0,pos[10][3][2];
float temp,t;
4 r" j  i5 q1 d  n' C' g# winfo[num][0] = com;
0 k/ L* }1 Y7 Z- I+ y0 winfo[num][1] = wai;
2 O4 n- U  B; M  H% @info[num++][2] = cha;
* b8 E; N0 w% }& j5 Zif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
% I6 r# r' `; M" a! r! z6 J7 X{
/ z9 p4 O6 r, ], i$ w" |. ainfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
4 _5 s5 `9 Q( @' [& N/ o}
num--;
) S8 H: z% ^, G5 F* @9 ~2 `}
: C5 [; ^2 e( b, Z* D" m, oif(FLAG_show==0)
& d: H' h! ]7 t0 x& P1 R" oreturn 0;
for(i=0; i<num; i++)
4 w& `$ r8 G, @" R$ y# ~3 Q{
- ~) S. B0 _; j4 v: h. kt = (float)info[0];
7 H3 `) F/ ]9 X/ Ttemp = (t/101)*90;
3 S- k, @; ^2 ^( S0 J# Kpos[0][0] = (10-num+i)*25+x+100;
( _! L5 a8 b) e) Fpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
0 N; \# m+ [+ W) g& o1 z% L3 Apos[1][0] = (10-num+i)*25+x+100;
  G. |4 ^8 n; V0 Q; cpos[1][1] = y+210-(int)temp;
( ]8 @2 x  |2 R" N5 H# Ot = (float)info[2];
, ]9 W' ^9 m0 c& m( e, ltemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
0 h% E7 N) N0 T, g# j6 _' R}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
7 w$ i. I  ^% N  P' |0 K% P! w{
# h2 h& r* T% S, r  z: R& b* Aclearrectangle(x,y,x+400,y+315);
' B; b/ i7 u! B$ N" S# {! I" tsettextstyle(20, 10, _T("楷体"));
9 W0 g  Y( O: S5 g( O0 Crectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
/ K  j% ]) x: s/ x3 k4 v/ Q1 [outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
) n& |8 }/ O! r3 w0 i" x8 S/ g% Xrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
) E) v' q5 {6 s7 d  b  orectangle(x+35,y+230,x+75,y+310);
8 t. ?7 J8 H4 A# c: Bouttextxy(x+180,y+310,"SJF");
t = (float)com;
( ^7 C8 D2 m7 l7 {( [temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
" a6 r; o9 v. v- xtemp=(t/101)*80;
2 I$ [- X% u: y: R, |" F' _fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
8 F1 @$ Z5 Q+ d/ R* y3 t. Ktemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
% G! X3 _7 u+ x& j! ]for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
8 q1 s& h# s- aline(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);
* Y; W3 g" \: ?5 Xline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
8 C6 U7 C9 @% a) d
line(x+100,y+110+100*i,x+100,y+20+100*i);
8 ]9 c- C+ T" J0 H! p# M! Dline(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);
! b; y# o8 C- B3 G1 ~- t9 d) {for(j=0;j<num-1;j++)
6 ~0 [8 E; H! k7 S8 t{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# b! O7 Z/ O; q1 {/ V2 y3 Q. d' ~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]);
}
}
# m  u: P' I' o8 N' X3 ]/ l}
else if(FLAG_SJF==1)
8 k' b5 N# P; y! s3 ^{
2 j, E/ j+ A: b4 w9 f$ @% }6 fx=0,y=0;
- J- W$ k8 k- T: S% F1 d/ efor(i=0; i<num; i++)
{
t = (float)info[0];
; d9 x- f8 X) Btemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
5 [( Q) E6 a7 apos[0][1] = y+210-(int)temp;
t = (float)info[1];
( R( K8 H& Y/ o- F7 I4 Ktemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
1 q1 D2 X- r/ \4 [) E/ utemp = (float)(t/101)*180;
/ ?+ n4 r* F& |: I6 Apos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
/ H7 \$ L3 J* _; Q+ c0 @6 o}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
2 k& b( }5 y) youttextxy(x+280,y+20,"CPU");       //画柱状图
. d7 D* A- s; i! g/ L. {$ g3 qouttextxy(x+285,y+20+200,"IO");
/ `% D5 _8 B' Y$ C& C" Gouttextxy(x+250,y+20+400,"change");
9 u# ?1 `; m( P, h( ^' r4 Y0 ]rectangle(x+270,y+65,x+330,y+215);
+ P& R9 n3 J( W  K0 urectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
, p, R2 I8 y: o. O) K2 d( xtemp=(t/101)*150;
) v* n) X( g# [. nfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
, h3 m# Z* ~1 c/ ]temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
; S1 `: c5 E: gt = (float)cha;
$ D6 K! T# y! gtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
. z7 O( Q3 r2 a& e- y( P% Z) s8 q{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
/ t# z! f1 Q$ h! ?2 a' V$ V5 fline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
6 P/ d+ S( G  S, H5 S9 `* m1 E( u" Xline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
. U0 ?) @$ I! y3 O2 tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 W3 e% n; V9 ?7 B1 f}
}
}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
8 P2 W& a8 ], C) m0 estatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
3 F6 {  i" x  Aint i=0;
if(draw==1)
9 t" j/ T! R6 B# R2 c/ V{
& t* z1 ]( R0 k) a7 B//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
# ~; @$ J3 C& A! B( k7 S1 pdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
. w& F; v6 b1 s* C3 L, |! rwaitioLast=waitio;
( `$ U: v5 f) a, q# ^changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
8 o+ W' g  G4 M: C; ]if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
/ b3 ~+ x1 u+ A, R{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
3 z! M) k5 y2 |8 bchange += exchange_IO_Compute;
compute++;
}
else
{
8 f) m. d0 o% }2 G- G0 D- Qcompute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
, J* c! H- L3 n" Q! v5 H8 n
9 |4 d7 p! W4 m$ C3 Ii=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
* Z7 j6 x1 L+ _/ f{
(*memory).p[0].flag=computing;
' X- O, R. c" P2 a* l6 S. K(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
: Y( M" X0 |4 B/ l" nwaitio++;
1 C: y; g$ s$ \/ ^}
. ]2 R; G+ k; F1 o  n4 R/ l" @; C7 K) selse
{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
. o* o' v/ h* A  ?, W{
. c0 ^; Z  e! \; @; u( V$ q9 G(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
0 b- a8 w$ m" i}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
& F2 K5 f6 v# ~{
/ ]' \9 q( |  \/ J+ s- H' [(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
+ d8 ~# h( x, t% a/ }7 M. e* r}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
2 m, |$ {: @% z6 [6 ]% P- \{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
" C, h0 h1 s. c(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
! h4 @1 l9 I0 z(*save)->waitio = waitio;
. h7 _* a* Z, }(*save)->exchange = change;
: i& t/ Y$ N# v% S/ R5 |% @(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
  x; ?0 ]5 @0 U& L" x*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
7 ~3 v  K6 {: q# |1 ^  H' wcompute=waitio=change=0;
5 w4 l" v9 y( _% a0 T4 F; D" TcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
, `3 K! _. j6 I+ o1 o9 Ereturn task_completed;
}
6 N$ H- J* s! G. }+ f$ l# Lelse
return task_not_completed;
& E; y. z' _) L1 L. d1 ^}
6 a) g$ Q  S8 Z7 Wint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
7 o6 G: ^9 {( I6 x" |" M. e/ Z1 i{
static int waitTime[initProcessNum],i=0,j=0;
! N5 E7 F+ x( K. q. estatic double HR_ratio[initProcessNum];
1 L4 g( j9 U) m' [" Jif(flag==0)                    //初始化数组
- I8 J( S) ]. _{
5 P2 }8 O/ k$ C& ^for(i=0; i<initProcessNum; i++)
9 T( \" i( F3 I3 A2 n6 V% E{
waitTime=0;
# s! O, v3 x1 ^% b2 ]8 d% K' XHR_ratio=1;
}
}
) l: T$ p9 i8 S' ^' A# y. ]for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
7 g# T2 }  h. g! l4 owaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
( y: |; P% C9 r}
1 O/ w* r5 |/ e8 m- `& h, k* Aif(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
+ j" G  }6 P# z' K$ a(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
% S, z2 X, H$ ?$ D( j. r# j$ s(*memory).p[0].processID = (*storage).p[j].processID;
+ G$ W0 I3 m# z- {0 H(*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;
$ `4 O9 j# L& b5 u+ v0 V6 @% Y, Xfor(i=0; i<(*memory).p[0].ioNum; i++)
. R6 J9 X* h3 c4 l% \0 j8 x(*memory).p[0].ioClock = (*storage).p[j].ioClock;
5 L- w. W9 s/ g2 Gfor(i=0; i<(*memory).p[0].computeNum; i++)
- \: Y  E) D4 d: k' O- Q(*memory).p[0].computeClock = (*storage).p[j].computeClock;
' E* {1 ^% I6 U$ U* v(*memory).proNum=1;
1 [. i9 h/ T, H4 e3 p& v2 k*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
* S' |8 L; S6 W9 p2 D1 OMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
HR_ratio[j] = 1;
}
, Z; H. R5 |1 p; n- R5 }  nelse
{
. U8 t; }% e! E' t% aprintf("A process ask for a memory overed the system capacity\n ");
. `# P# z5 M  f3 b0 r- s) [exit(1);
}
9 Z% y" |3 q) y! U6 ?: b/ G}
: U8 _: n# Y, |+ i& n, S/ c: yreturn 0;
}
8 \6 m( V) k) K% Gint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
" h) m. G6 l6 G3 |9 C1 `1 Ustatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
7 n4 y- \3 s$ p3 P" _4 w  t9 b//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
% v& B' P  W5 K8 B6 D% i; L7 B
2 ~  v+ [: k8 z
computeLast=compute;
1 p/ y9 V/ v2 ~$ s( h, Y4 |waitioLast=waitio;
/ @) M; L- C6 C+ a$ z, EchangeLast=change;
}
if((* memory).p[0].flag==ready)
7 x  e: e7 _5 w  Z* Q(* memory).p[0].flag=computing;
4 J  V5 ~1 h9 m3 Eif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
) U/ [; S4 e5 G* p) j) B+ Ai=(*memory).p[0].computeNum;
' G& u4 b6 m+ f* k$ j" L% y+ oif(--((*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++;
% e$ g5 @1 i* g( v" X}
0 n( H+ R6 N3 H7 V- |else
{
compute++;
( @  Z$ w, ?* u2 Y8 T% F7 S, Q}
}
- D; ^" G6 u6 ~1 Z! _( E1 D. R3 ~else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
/ ^" o: E, k  U{

* r! n1 {9 R3 V5 J& M# [4 Vi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
, t. B, K6 ?" [5 A- C(*memory).p[0].flag=computing;
. T! \* U! Z4 f2 r0 w9 n(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
  t- j5 p; r% O' |8 n5 cwaitio++;
}
9 ~  ~( n& C1 t2 x0 }8 C$ b3 i; [" @else
{
waitio++;
}
3 Y7 W$ V! n0 b: {  k}
, T3 W% ]) ^2 yelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
4 b* ]- R- f) Q% X2 i: g& Q(* memory).p[0].flag=IO_waiting;
% J$ `. a  \' q$ ~change += exchange_IO_Compute;
4 K+ m) s, X: d% v$ j3 m; i}
3 D, C; b6 b  ]4 g% Aelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
* {" d9 [" T8 Z4 }% N+ e{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
' D/ v5 _+ ]5 w7 p}
, L/ b7 G- R8 c$ P  M. }! V; W& jif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
) G; ]( K2 c" ]3 n  V(*save)->askMemory = (*memory).p[0].askMemory;
  z' R( m* f1 X$ a' y, b9 l(*save)->compute = compute;
( C0 K! n, s9 j- e% K) h(*save)->waitio = waitio;
% e+ |7 N  b( E+ v% l' Y(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
7 ?# c4 L1 @; w6 n* D$ |& Gcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
) O* J  S% |& p) e5 Ychange += exchange_process;
/ f& K7 x! k( \return task_completed;
/ a' R9 I! ]" k. k% Z+ G}
# Q! @9 c- O8 @9 belse
7 _& i  R6 {! J5 G: f1 n) Sreturn task_not_completed;
0 [; J8 m2 m6 y8 {( }}
3 ?* w" N9 Z' n& f* eint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
4 e* q' w( k- ^3 U' R7 R7 L! b( ndouble temp=0;
9 q1 q! ]. X  N) A2 Yfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
( L- {% u7 I; P: p{
/ h( E5 \4 Z5 ?6 y! ]" k, Htemp = (*storage).p.computeTime/(*storage).p.ioTime;
6 V. v$ W) B# U$ E0 qif(temp > 0.8)
priorityNum = 6;
1 f6 d- T2 Z3 g% p8 S. Kelse if(temp > 0.7)
# w$ y3 l4 z7 D" o! d; IpriorityNum = 5;
3 I, k2 o) B8 ~! U  m4 v) @else if(temp > 0.6)
0 p$ `- c7 c# W+ C  JpriorityNum = 4;
else if(temp > 0.5)
) N. b% M7 H) x# k" rpriorityNum = 3;
else if(temp > 0.4)
5 ^1 p6 z5 ]4 u4 @0 @priorityNum = 2;
else
% d+ }) W8 Y# \, }6 JpriorityNum = 1;
if(priorityNum[j] < priorityNum)
5 l! m! Q' z# K8 a8 d3 S- uj = i;
# r5 M. x: X' i}
if((*storage).p[j].askMemory < *spareMemory)
, I" d5 }) r, b3 i6 p{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
9 r  g: q3 @6 t5 _(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
4 H, G; X$ k( I$ ]/ v2 v(*memory).p[0].flag = (*storage).p[j].flag;
8 P. ?% e+ [" r! a! {8 l4 {' o+ \(*memory).p[0].ioTime = (*storage).p[j].ioTime;
0 c: O* `5 ], a5 f% Q(*memory).p[0].computeTime = (*storage).p[j].computeTime;
& p) v& L3 P/ f(*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;
) u3 n+ _0 m* _8 U5 V1 `3 sfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
2 q% ~: z. m4 n7 h: c3 |! C6 ](*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
. o# W1 O# I% T& ?MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
{
5 l' u5 H( s' R$ r; M9 W6 b- Uprintf("A process ask for a memory overed the system capacity\n ");
' g- [: }: _1 D  v' cexit(1);
}
# W+ U& {' {( y4 X$ r$ ^6 lreturn 0;
& S% |( m) H3 W7 [+ A" m}
  t1 f* M/ v3 ]8 |* x) Y- Mint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
; ]# h* Q# U9 Qstatic int compute=0,waitio=0,change=0;
; @! {5 Y% G" T  K4 dstatic int computeLast=0,waitioLast=0,changeLast=0;
4 a0 A1 m# \5 i7 D! Y( gint i=0;
if(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);
( B# Q# K, n9 _! W) J9 u
% a/ \4 t6 ^# u. N- o
computeLast=compute;
/ O" d6 ^" G" S8 p4 [( b( QwaitioLast=waitio;
changeLast=change;
}
0 g0 S: R% S# a7 u: cif((* memory).p[0].flag==ready)
0 u4 ~6 s) Q: `$ S) H(* memory).p[0].flag=computing;
8 e  ~( j6 n' t0 V3 _" pif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
; `. P) h6 a. }, S6 ui=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
- C9 \$ Z+ M3 P(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
. d4 u& e1 @( C( ?7 z; ^compute++;
' @5 x: q* |+ K* Y4 a}
else
0 I/ |6 _$ n' r/ ]  G2 g' S{
7 w9 q2 Y: l7 l' [compute++;
}
; `4 O' T- @; p. G4 W}
. \* ^. P* L2 R1 C* u2 v* a& Zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

4 l, H# Y1 |, h: M9 @i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
! v! z" O5 X0 M(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
4 X1 b# Z( G4 w8 f% k+ Q( `waitio++;
}
7 _; G: y3 ~- D/ ^! Y/ Z( o# s- T1 j; Velse
{
) e- B9 s/ c: s' cwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
/ [$ e% L" Y% R' v; \. k{
- Q- p; B+ q! j4 C(* memory).p[0].flag=computing;
8 f4 f9 _, @( s0 Q* S+ h* Tchange += exchange_IO_Compute;
}
7 G7 {7 f! u7 k6 Rif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
  Q/ l* U. M2 P{
(*save) = (PCI*)malloc(sizeof(PCI));
, e# O. ^! a& R; j6 `2 I(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
% a* D& i. N4 U* h" U0 m! v& ](*save)->compute = compute;
(*save)->waitio = waitio;
4 e) T/ S, Q3 w(*save)->exchange = change;
(*save)->completedTime = systemClock;
  c+ O/ t6 Y. W/ a+ J+ Q- j(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
) Q/ P6 M4 e" I- g  {. q1 Jchange += exchange_process;
return task_completed;
}
else
- X+ Z1 K  [; o0 ?2 B& ^, treturn task_not_completed;
  H9 u7 R- _; r* z# h}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
! S7 u- h  P! }: ~) c7 s1 [) Qint i=0,j=0;
  S+ i0 H4 |& ?for(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
9 k: b3 L! `) L, |+ A9 m5 f" q}
; Z; Y, M0 w) {8 Y" |% _if((*storage).p[j].askMemory > *spareMemory)
{
8 X& r$ Z4 ?* }5 \4 D1 p( Mprintf("The memory asked is overflowed than the system memory.\n");
( X! G) D5 e8 z' Yexit(0);
}
0 T9 `' B* N6 C% {! h, oelse
0 t. M8 z1 t1 P{
) ^6 e& e6 M1 x7 B- t. W(*memory).p[0].askMemory = (*storage).p[j].askMemory;
0 v+ o& g& P5 x) S2 N" p5 o4 i(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
, `& T7 ]6 @% E% ]" A; t(*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;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
5 U. p# k) M- m" @9 @- M(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
6 J& }8 g: N# o  f" v+ ustatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
9 X% _. t6 v) k) A( ]1 nstatic int computeLast=0,waitioLast=0,changeLast=0;
) c- ^. ~3 @' y! ~int i=0,j=0,k=0;
+ d' K3 K1 p7 m) tif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
  t9 [7 k: Z) ^+ X  Oif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
% N. g& p8 E& A; {( g% k' WdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
& D( p  [  a/ ?; b
" U0 K: x; d! L2 o& J: d8 C7 z
5 E: O4 Z+ A5 ?$ M& [computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
$ L- Z+ J1 j  I' x8 iif(poi>=(* memory).proNum)
poi = 0;
+ S7 X/ F" e. Q# zif((* memory).p[poi].flag==ready)
' o; u0 h. S4 e% H8 o(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
, c5 \" b( y% N, z! m9 J{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
* W9 e( b6 {) g% B: xcompute++;
}
else
{
compute++;
# n9 M5 M0 n7 y# b6 p0 B4 [  Y}
1 a1 X. s# |- W1 c1 E' m7 k}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
6 z; t- o7 {9 s  c' X8 W- b
i=(*memory).p[poi].ioNum;
; s1 w# T. M& G# `$ R% c! q" [if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
8 ]3 _- [( C  S4 a{
- L& \  t- |+ h(*memory).p[poi].flag=computing;
! ^5 n; R0 P9 ^8 E7 H3 ]" K! z(*memory).p[poi].ioNum--;
7 z# i" h  d3 d( y& a9 Jchange += exchange_IO_Compute;
/ V" c  K' h. e! P$ C) awaitio++;
2 b3 q/ e% H* R" d) z4 e- ]}
else
{
waitio++;
}
}
2 G+ E: I) w; X% B5 yelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
9 \/ S/ f& U5 i+ D+ _2 J8 b{
# |/ y' i5 S+ t0 x' i4 ](* memory).p[poi].flag=IO_waiting;
* Z& w/ Y' p$ M: ichange += exchange_IO_Compute;
, q( `7 o8 i3 A/ U}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
. z& W: p. J8 _, j) W* H' A{
; J; Q  \) V/ _* ], H- D(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
1 L# P1 d4 V" B$ @9 u}
8 v; f! G6 q4 C3 F4 sfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
; w8 B6 M2 R8 sif(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
) c9 p: X/ ?- F/ aif(j>0)
- B, v) i8 ]. V# E2 `( k# F{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
. K8 T: }) P" o/ t3 q( R7 |{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
7 }% n' Z9 E& L% `change += exchange_IO_Compute;
}
}
9 G1 r1 R- Q) Y2 C, W- ~0 b$ p}
4 G: g5 w% {" L. q% B- u4 N* X}
* n' S  W7 _$ B) pfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
' y& i  u5 A* q' N0 o& t0 xif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
3 A0 g* u+ }7 Y9 b: s{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
, d+ D' v( N( ?7 @; }(*save)->waitio = waitio;
4 M3 j9 ]( O8 }; v(*save)->exchange = change;
$ M1 k& ^- t) o6 i(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
& E7 }/ q! u! Z8 ?* M*spareMemory = *spareMemory + (*memory).p.askMemory;
; }6 W$ h8 q; \compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
. Y# K' X7 n4 i# D  n* uif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
. j0 K& @+ M& u' @6 K8 z! E{
6 q% Q. A3 q5 ~( eif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
* S, ~. K; h. g4 ]{
poi++;
   clockSegment=2000;
) ~2 S+ L% d" o* U}
}
else  //没有足够内存调入新进程
7 a9 S4 ?* N4 r3 c- G2 D; |{
if(i < (*memory).proNum-1)
/ h8 X7 g; X' u{
for(j=i; j+1<(*memory).proNum; j++)
7 f; p+ N+ o, G7 ^1 M) o6 ]{
$ O; K8 z6 {+ B(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
: |% J2 \, d/ @( T8 s& q(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
. o4 M3 K' `* U. E: B(*memory).p[j].processID = (*memory).p[j+1].processID;
7 M. `! |) Q% A. U(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
" G8 O0 q" a# c/ d(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
2 h1 ~" D$ e' y8 I% t(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
6 L9 G' s6 t1 {: d* K7 p$ a(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
4 D7 ?" l- p" f! b1 j4 |& @0 D6 E0 hfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
% D5 G. k1 a7 |0 U}
$ F- \! R: a" h& p- @+ g1 r. H  Pif(i<poi)
  W6 Q1 q4 z2 v/ A( j0 @, w: Wpoi--;
else if(i==poi)
) w0 `0 z7 Y3 K" Q* g  x4 H! \( {clockSegment=2000;
}
' ^* b1 `9 _% C) R- ui--;
(*memory).proNum--;
0 A1 w' @3 M; `/ M: j/ z}
return task_completed;
}
}
5 o8 g9 o7 s. p2 t" m! H--clockSegment;
, i0 W1 A" V% g$ q/ }8 j: Y/ Q5 Cif(clockSegment<=0)
6 Q3 V. u- T9 e( y. @$ X{
poi=poi+1;
& N, q8 b/ s( z. Y6 d- eif(poi>=(*memory).proNum)
! i* U# S% M, m4 h$ Ipoi=0;
0 N! I" W& ~5 R1 qclockSegment=100;
5 |& E8 T; A! j7 w}
return task_not_completed;
}
$ a4 D2 i8 e1 T& g2 @# _int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
4 x$ |  b3 l  {& r5 ~" Vint i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
) Q; }/ |& F% Q4 h/ f+ C{
if((*storage).p.comeingTime>MAX_COMING_TIME)
! v7 B& L) k8 D( t2 qMAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
{
for(i=0; i<(*storage).proNum; i++)
{
# w8 V! V6 z* V3 `' R6 h% hif((*storage).p.askMemory <= *spareMemory)
. e. N: ]# b4 \. \{
j=pos;
- }" d% P0 V- U) q! E/ ~" {& P(*memory).p[j].askMemory = (*storage).p.askMemory;
5 \. v# ?5 U! a! N9 O) ^(*memory).p[j].comeingTime = (*storage).p.comeingTime;
8 j5 M% D4 J& U. A(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
7 i3 M- d+ X1 H(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
( V. [8 J1 B9 D$ q(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
" ~4 s( x; K+ ]+ G0 v(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
2 `# S0 y- x9 S, @2 @(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
4 Q8 u2 t4 L) f/ A- X5 w}
( {8 T' w0 H! S: K) ]& V}
}
else
0 f  h, s, h& ^; c# E% J/ }) c{
' N4 W4 s' O. u  D. {& E+ Hwhile(1)
& x' ^$ P; E7 h' z3 C* g{
, G) a/ A% L7 u$ Z" G; \5 bflag=0;
- U1 u  N8 G) {: c5 Q9 B! Jfor(i=0; i<(*storage).proNum; i++)
{
2 w1 ?4 h4 e8 K4 ?& {if((*storage).p.askMemory <= *spareMemory)
{
! U  L5 b# {5 K6 z- z: K- }. Ej=(*memory).proNum;
. S# ?3 D$ I& O) Q5 |(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
& v7 t6 n' H8 l, O5 H1 i(*memory).p[j].computeNum = (*storage).p.computeNum;
5 q: X2 Y8 j4 n) i+ c(*memory).p[j].ioNum = (*storage).p.ioNum;
1 J' X. G2 D* c, |$ b* v' j(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
4 @9 n3 \  l9 q* R% [( ](*memory).p[j].computeTime = (*storage).p.computeTime;
% d) k2 |2 C# x' q(*memory).p[j].runningTime = systemClock;
3 ~8 s0 b( i1 y; [5 s(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
$ t- O5 r! {. H4 j(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
1 _6 K) D1 u9 u% X/ m(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
  Z* O* G4 [9 r9 b9 d# GMAX_COMING_TIME = (*storage).p.comeingTime;
4 B+ n9 Y8 a6 \flag=1;
translation=1;
  e' }6 @3 g, n* N, M2 L, N}
}
if(flag == 0)
* c; Q+ x) ]$ t; obreak;
}
: [/ @8 q( W  J# }: q}
$ P( o  y# m- ^0 y6 Y/ `return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
. c3 n2 V( _; D5 a# Rstatic int computeLast=0,waitioLast=0,changeLast=0;
3 D9 O4 T! U) b3 Xint i=0;
( g- |" x  T3 B% U3 tif(draw==1)
5 E6 C8 y& O7 H. m{
3 y9 ]& a. ?( A1 T: H; e) n3 X//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

- }0 q- L9 b. v6 x1 I3 Y7 V
computeLast=compute;
8 Z! ^+ l( X# L/ J  ^. zwaitioLast=waitio;
changeLast=change;
}
if(flag==1)  
: |6 K  w$ S0 A3 ?{
' h- M1 O$ X: r6 gif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
: k1 i- p( p" i. m$ e{
. _( I- ], J5 C  mif(flagiocpt==0)   // implement compute
' Q1 j; x1 r6 z$ V7 ~1 T2 [{
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
{
. I1 y) P4 C( kflagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
compute++;
7 D6 e" F0 {3 M
! h3 z: B6 K0 k3 _5 S6 H}
else
flagiocpt = 1;
}
else  //wait io
{
i=(*memory).p[0].ioNum;
7 s* E' h2 R6 N2 W9 Jif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
8 t0 U. a# _6 ]0 b9 oif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
+ N1 B6 k  \' v) w: N/ s3 Eflagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
waitio++;
# q. x# g* K3 d# v
( s( X1 g* x6 ]) |1 a% G: u1 I}
2 O" t% F; t# W8 G3 z! k: K2 lelse
flagiocpt = 0;
* Z" C* t% o. S. h}
' ~) N3 k" S: w$ I4 q/ c}
else  //task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
$ P, H" w6 @5 `- d* q5 V# W* g(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
& @. I: ^: ]1 w) o6 P(*save)->waitio = waitio;
! H& K6 v! l* U(*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);
' n% l# \5 a* l6 B/ wfree((*memory).p[0].computeClock);
free((*memory).p);
' T/ b  @! \7 O; I1 k6 @flag=0;
compute=waitio=change=0;
" K: A: F( O: |. gcomputeLast=waitioLast=changeLast=0;
2 ^5 d6 E8 y5 r# Nreturn task_completed;
}
. ]' f1 y( S& c" O( A/ p}
6 P9 ]' V( ]* v& s; {, ?  Relse         
6 E  S' {3 `) v& ?9 E; Z{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
% X+ e3 \7 T9 P. F2 y) Eflag=1;
7 q3 ?; Z4 t4 h" B7 Y//showProcessInf(*memory);
return task_not_completed;
; w" h4 i. t& v}
return task_not_completed;
}
9 y% B. M9 \( i5 ?/ v) Aint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
3 K$ V! A( f3 a# I7 q" W& Qint i=0,j=0,k=0;
9 \; T8 {+ X/ ]3 F. QMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
+ k; u$ a; N! ]for(i=0; i<initProcessNum; i++)
9 h9 t+ L' @* ]0 H{
if((*storage).p.askMemory <= *spareMemory)
{
" d% E- o6 B  Y+ f: B5 f(*memory).p[0].askMemory = (*storage).p.askMemory;
/ d) y" n# N1 G(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
4 q. _5 w/ A$ E# N- V0 v- V0 F(*memory).p[0].processID = (*storage).p.processID;
7 [3 R/ |& }- D% b7 \(*memory).p[0].flag = (*storage).p.flag;
' \7 f9 Z9 Q6 ], Z(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
5 R* G% F: ?# ^# q- y# L(*memory).p[0].produceTime = (*storage).p.produceTime;
1 |) L9 D' O8 I9 a(*memory).p[0].runningTime = systemClock;
& m6 U9 e/ P; p& n5 u3 ~# A(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
1 ~) {" p8 ^$ x( B% dfor(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
9 ^$ s$ F, ^5 m4 Lfor(k=0; k<(*memory).p[0].computeNum; k++)
3 E  U4 v& o" f! g(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
0 `, ]0 O! a) obreak;
) j1 H& i' L' S$ s5 N. O+ R}
; w! b. d& _7 D( }}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
0 t0 f( T/ x% k# K1 O6 F% e{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
0 F" K+ t4 q# j! U; O+ zsort_by_comingtime(storage,i);
; J/ o& o2 _' g- j6 I}
return 0;
}
- O9 ]9 ?1 o2 Y/ \* lint sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
process temp;
if(pos<0)
{
; \3 z  F3 p7 nfor(i=0; i<initProcessNum; i++)
6 \- S5 W5 p- I* ?# T/ Ofor(j=0; j+1<initProcessNum-i; j++)
{
( z; D/ s1 `- y" W- C5 x9 |if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
5 u, I9 a$ m$ X: \  }! Y3 Z% r{
% R' D7 \1 u" D, o- _/ ktemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
- l; \8 l+ _  b9 d3 H6 U+ A8 l(*p).p[j+1] = temp;
}
}
}
else if(pos<initProcessNum)
{
: g+ B+ s6 q/ ufor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
3 j3 x; I! t1 d. Afor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
' ~; S& L- _+ l# f: n1 U3 ztemp = (*p).p[i-1];
5 e9 C6 F# K) O5 f+ C( ?(*p).p[i-1] = (*p).p;
(*p).p = temp;
5 E( z" j: h* k- E}
}
else
printf("position eror\n");
return 0;
}
int InitPool(processPool * p)
; ^8 }' v8 v( o; p* t1 T{
int i=0;
0 d8 F4 N, A* P5 a! g(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
. Q9 U5 W; [* g9 }: k4 L, Qfor(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
: ~* k+ P# Q5 `0 \4 [/ Wproduce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
  m9 o: K& H1 {0 W+ Z{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
' C" f  y; u6 l(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
2 ]% m7 o1 F3 ]+ C, H0 r7 o% f(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
9 x! b' `( {" Sfor(j=0; j<(*p).p.computeNum; j++)
9 p7 O% Z4 X  U9 K/ b9 Y{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
3 I# u, v; ~6 U# q  J(*p).p.computeTime += (*p).p.computeClock[j];
$ k7 a' d9 `" V: M0 f1 ?! R% {}
(*p).p.ioTime=0;
1 I4 f* y% H$ S. A9 sfor(j=0; j<(*p).p.ioNum; j++)
{
: ]% K  Y7 z8 k3 X(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
) b8 t1 O, s/ [1 J, `2 L; F. V! |* ?(*p).p.ioTime += (*p).p.ioClock[j];
}
* g$ x7 m" C! N# z5 k" f(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
9 Y1 T) b. m# v! T3 yreturn 0;
4 f  p' l6 E7 S% }}
0 Z  d; T4 i4 j0 Q3 sint showProcessInf(processPool p)
{
int i=0,j=0;
* ^: F* _: R; E& ^6 Qfor(i=0;i<p.proNum;i++)
% f$ ?  Y0 ?7 Z  r+ q$ S' A/ 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
4 `: _  d3 |" c! b0 f# g4 b9 _, o7 f, q,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
, c, Q" [" R. J2 g/ t' h{
; c% ^; n5 y0 F2 W6 R* Sprintf("%d ",p.p.ioClock[j]);
}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
5 ?: C- G$ }! u  E$ f{
$ H2 z# U2 s* O9 Z7 Z) x, @8 vprintf("%d ",p.p.computeClock[j]);
2 F$ H1 M4 H" I( N; }}
printf("\n");
}
/ H& i! T7 E: d. @return 0;
) q0 o1 Y) ]6 q. ^( I}
————————————————
7 V' F6 X, [! S$ s$ R2 M版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
3 x6 `. k' N- S) `1 J原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

7 m* e" |* \7 A' v