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

杨利霞

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

8 w1 U& q0 U& L; Z编程平台：VC6.0+EasyX图形库环境。

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

: G9 g/ R: G. ]+ p6 [( v& e2 Y源代码：
& ]8 o4 @! J7 f+ M. t/ t% k
#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
#include<graphics.h>
/ O0 E0 u* z* X! }#define initProcessNum 10
#define initProcessID 1000
9 |* s5 S4 f7 V( |5 j#define MAXProcessRunTime 10000
, V6 \" {# x* d0 m#define MAX_MEMORY  4000
) x" x3 _7 P. j& `8 }#define exchange_IO_Compute 10
+ E; y  y/ l9 g  ^6 v#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
$ l7 l* [) ~6 u5 N3 cenum condition
{
dead,computing,IO_waiting,ready
};
struct process
" Q7 Z* ^& N5 I& k6 K2 J  ]{
int processID;
int comeingTime;
int ioNum;
7 }2 L% U, k* K6 X5 s  lint computeNum;
2 G: X+ ]3 }5 e4 F9 ~; Xint * ioClock;
! Y/ P: r# B& w. ], L% i- Rint * computeClock;
, |/ W& v" Z, t7 V; i" {int ioTime;
int computeTime;
int askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
/ \( X7 r0 |$ q" @1 Uint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
3 K# D; m/ r# t+ @8 A* ~( eint processID,comeingTime,askMemory;
+ E: @2 T( r4 m3 c# z' Uint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
5 F  B$ {) |) [% |}PCI;
struct processPool
0 L" V" k& D) b1 H, z3 K, `{
process * p;
2 ?( {* _% V0 i' @, J! Qint 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);
3 S/ q; A4 s2 R) Gint produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
1 V; f  E+ q; ]/ |int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
. e. M# v7 F, T* Xint 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);
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);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
5 S) P6 @9 R6 [$ B9 l" y( g

int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
# R% \( `; P& N( yint drawPerformance_HR(int x,int y,int memorry);
5 X; \: y: C- Mint drawPerformance_PF(int x,int y,int memorry);
6 C. N" y7 O9 d( sint drawPerformance_TT(int x,int y,int memorry);
/ k0 b# z8 H  S# g# J& Eint drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
9 f& a3 w) W- y! ~; ~int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
( c$ r: ^) n, u' ^0 O8 q( M8 y
$ z& n6 {* z% ?7 T
+ e# g& `1 n( A7 uvoid main()
{
/ \* A3 L9 A  W) nPCI* 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;
. d- k. i# i# d" z$ i3 N. Pint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
//processPool HR_p,HR_mmy;
9 \+ f6 ?' I8 I! J8 z: c

5 w* J  [# v' usrand((unsigned)time(0));
6 [# m0 Q5 r2 H# D: w8 ^systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
9 i. n% H9 [4 W2 s5 x) A8 J+ Ysetlinecolor(GREEN);
setfillcolor(GREEN);
( _/ X2 h  M' o; N2 SInitPool(&FIFO_p);
% ?: y+ j) X4 T# v$ esort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
- g6 o- y$ i; e, {6 T# e2 ]InitPool(&SJF_p);
7 U; k5 O. w8 ~5 y& l" _InitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
. e9 J; W1 l7 V) v& z; n- [+ b, f* c//Sleep(10000);

8 C8 t* [& F$ O- o
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
; B9 v: @' L- ~. J+ ISJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
9 O0 R& W  u7 }. H' b4 QPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
) v1 S0 S3 @; n/ R8 J, K5 e" i" _for(i=0; i<initProcessNum ;i++)
{
3 C- d6 z1 M7 y; v: |Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
' K9 @# E3 u& F3 kTimeturn_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));
. F7 J8 c( E- N, f+ bPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_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));
/ w1 j% F. K! ~# H, |6 M+ p}
Timeturn_mmy.proNum = 0;
# E7 N0 u/ X! l0 _' R1 L" uTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
1 J6 Y- Y4 z, g; v; F8 S! dSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
' O' z$ M* S( K, d/ EPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
2 ]: s. Y# a' v$ @' |1 DHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
+ k$ P' y2 z: _SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
* ]+ A6 M) o/ q$ {setbkcolor(WHITE);
while(1)
/ S6 ?* M" c; b2 m{
if(MouseListening()==1)
! y' e( Q2 J% I+ v8 j& ?* FflagDraw=1;
3 z8 x) {2 ?# Q# J& oif(count==100)
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);

//printf("hello");
6 u8 M3 S" K1 X( S- }4 w}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
3 J/ |, |5 ^; N: s% A7 y. d}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
* e6 S* a& E8 m; P; h" j{
4 `) R! U7 ^- E- wSJF_pri = &((*SJF_pri)->next);
6 q! [8 a% _0 s//printf("hello\n");
$ L8 U* v) h/ I$ D# B}
  h: P2 |: v0 ]2 ^4 _6 ?. yif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
! s" Z; O5 Z; ]% M: vPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
2 K# j" B( O4 }5 \" m}
- q8 d$ ^0 P& c- L5 kif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
8 B' W( ^3 M3 {5 L}
8 u: j) u# P2 j+ L$ a# D3 icount=0;
}
else
8 n( ]- g& c! |8 x+ c: ~{
  S, C1 Q  _  a; F; G/ Fif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
, m5 ]. D* t& A9 U! r{
# i& x1 @- [( `% B- u" _. [3 fFIFO_pri = &((*FIFO_pri)->next);
  q( W* D! P9 m! P5 {// printf("hello");
}
2 [7 V! H* o8 h7 Eif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
1 n" ?" v/ a3 F/ vTimet_pri = &((*Timet_pri)->next);
// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
! `/ h( N& L3 T// printf("hello\n");
9 k! y$ D" C# s" D3 L}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
; C9 O) `# h7 S1 @3 z{
/ b! N0 c9 i- Z1 o" y6 |3 ^Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
' W5 B- f( x2 r4 C- R, H}
/ ]; i+ P" q& W& z0 c) Pif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
, b/ |: K; t- t! Q# c2 s  ]HR_pri = &((*HR_pri)->next);
//printf("hello");
9 M& D! g% m. M6 j4 I//Sleep(1000);
5 q; F4 z% |! z" K}
7 I1 t. T. }6 r- B: Qcount++;
}
- Y; g9 |: k" c( p( Qif(systemClock==showTime)
  ~- h* X3 a! F" c: Z  K& m  t1 E{
0 M: `/ l- X& I: Z/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
0 d8 J6 K5 B" `- Z. \3 E- [printf("Id %d\n",p->processID);
. L! V8 S# i  Y  ]0 r# zprintf("comeingtime %d\n",p->comeingTime);
, s* e. ?: t0 }/ P7 U' rprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
2 b& D2 p& x' c* {6 ?* t. cprintf("waitio %d\n",p->waitio);
i++;

8 Y. I* x% `' p/ G) Z# F
}
) O3 q2 q& X* o7 m+ l# H2 ^  iprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
4 Z- W4 m& T+ A; \1 v% z9 J{
printf( "The file 'data.txt' was not opened\n" );
. O  u& H$ r$ {5 D! h! ~//return 1;
}
" s/ y/ W8 ]1 N# H/ |else
{
4 ~1 @; ]. T$ [( e  Efprintf(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,
( I. K3 C+ N8 O" z( l7 c1 O. `/ Z/ bp->exchange,p->waitio,p->runningTime);
3 {7 P5 J# J* v( I$ A5 Y! \2 o! ~fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
( F3 Q5 V! A# O; `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);
: x4 p2 F& p! ]* l2 }+ mfprintf(fp,"\nShort Job First \n");
/ E% v7 J9 n5 ]! U8 }  qfor(p=SJF_save_head;p!=NULL;p=p->next)
% q8 E# _* k; ^6 ~9 u2 ?! ^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,"\nPriority  \n");
1 z% K; n/ s5 b- t& ], x& z) q8 |for(p=Priority_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
: K  G1 J/ o# x1 gfor(p=HR_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fclose(fp);
' j$ a' Y! q  }! |" P) V}
( J3 q3 p0 L2 j# k# zshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
/ g1 \- a0 L# e, C}
: U4 O* ?% [$ A9 A! {3 OsystemClock++;
4 t6 l9 F  V$ R& e; t6 ?if(flagDraw==0)
  Sleep(10);
1 |  L; k! K6 a8 M}
. S" u6 r7 U: P1 _4 e& P. o

}
6 c) L  u! P( Q0 ]/ a# J) k+ N; O) eint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
6 |# J. R) E5 F' Iint count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
* f5 ~2 ?7 W/ O) @7 Z% ?double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
5 A3 A+ x8 L. P# }& Y! Pchar name[10];
6 X7 v- s5 l; X8 S+ [3 L. ldouble throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
5 x- g$ G, O: r0 S' sprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
$ t) I0 i) D2 ^. T3 \0 \printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
# E1 r4 O0 g: X3 e$ c) y; R7 t+ [for(i=0;i<5;i++)
{
) c% F  \$ G1 l% X( ocount=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
$ L2 b, ]& L# ^* g/ Z( Rcount++;
1 f& P% V. d$ Bturnover += p->completedTime - p->comeingTime;
( M; i3 S7 O! D, ~  Ewait += p->runningTime - p->comeingTime;
; _2 q/ m! E+ a, I. @c += p->compute;
w += p->waitio;
  @  M+ J- F4 ychange += p->exchange;
4 m8 d5 J6 S! _% k. d0 z9 U. c}
turnover = turnover/count;
( w4 L9 P2 X# F! \5 O% i7 T! mprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
; @% r6 D( ?7 _3 J; o( K' ~strcpy(inf.name,ch);
/ o' V. T( a4 j* `. q9 \inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
0 Z: R1 o4 y% Y# r( \+ Uinf.CPU_rate=c/(c+w+change);
}
//画图
$ R+ T$ s6 G, [+ _2 |! k//cleardevice();
line(0,600,1200,600);
, R$ U& j, C4 K. C7 t' W0 h% Eline(10,600,10,200);
line(10,200,5,205);
: h. U) o5 s1 `% v+ X4 zline(10,200,15,205);
( M* K: F0 G+ ^) A9 l' xline(310,600,310,200);
9 M, ^" C7 G* eline(310,200,305,205);
line(310,200,315,205);
% `$ F+ ^% o% H& ]4 }8 t4 _: a: Eline(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
5 Y6 A' K8 A. U2 r# ~0 d  C. s% {line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
1 ]; L0 d, o( p) w  c% pfor(i=0;i<5;i++)
3 }4 v/ B4 W) t: n& J! U{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
) G" \- f3 k# x8 c% r; }. Xif(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
5 ]# E/ ^: K- a3 w6 H1 A! Sif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
$ R. j% A6 [$ B! ~" G  ksettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
4 W1 \/ O3 Z; o, K2 G/ O/ Ncase 0:
setfillcolor(BLUE);
3 s! h& b+ U9 d5 p& g  d8 ^fillrectangle(100,50,150,100);
, ?1 h2 x) P/ o( x) B9 @outtextxy(160,50,"FCFS");
$ U  D8 h; _3 }/ {6 ibreak;
case 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
$ T, n" z( G6 B8 ]break;
case 2:
setfillcolor(YELLOW);
/ p$ a4 Q1 F4 vfillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
. \2 x% N  u+ P4 W- H* abreak;
case 3:
' {. V/ _4 G( @. ?/ y! isetfillcolor(BROWN);
' Z! ], U6 M( M% G. [fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
case 4:
+ a- v1 A' R1 p, osetfillcolor(GREEN);
" I; j) L' t' x. hfillrectangle(690,50,740,100);
3 N  L! x" S# `9 b6 _. v# |. Uouttextxy(750,50,"HR");
break;
) _( r4 V6 a1 i0 M( F: K}
: O0 d9 h, j6 R6 {! U! t1 k6 ^fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
6 D& Z5 T7 K) ]" ?. F6 C2 bfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
+ z, p; }) H% V: ]- h& Afillrectangle(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);

) p2 G  P2 y; E& y/ \+ e+ U0 m
! N7 D4 D+ g( i+ e- O$ I}
+ C& T7 k3 r! x) {& P% K    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
/ o( f7 p% c+ T* i/ O- N  v3 {$ F% d$ fouttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
3 [+ r9 ]6 u2 {4 Rreturn 0;
2 w- O& P' J1 S' O}
5 L- n# [* a) x3 Qint MouseListening()
8 B) H9 t" j( O" O3 N{
MOUSEMSG p;
. O1 w! A* W5 P! jif(MouseHit())
. A+ `8 }7 e! @7 s* b' ]- k{
. D* X5 e1 Q. A  @# l; Qp=GetMouseMsg();
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)
; S& T: @, O& bFLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
, {/ {! x. Y* Q! L, E5 g& S  P$ yFLAG_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;
: \. W' m- E$ y; ?% q+ x* z! gelse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
, [% V7 k$ ]% PFLAG_SJF = 1;
! R" O8 i$ l9 ~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;
# X$ T4 c; p8 A( w* Q( gelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
: _. Y" A3 X* x: D0 h2 L5 ~{
+ x+ o7 [( {6 c- y6 P( XFLAG_show=0;
8 ~" Z# e& {7 }' S& H' mcleardevice();
return 1;
+ m! R& B, Q& t& ?2 y" J, J}
}
}
" K4 s# A) t! {4 M- N0 ]1 kreturn 0;
}
, P8 L! @1 }) _- _' Z# ?% Fint MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
: `+ o* x" X, X6 y{
7 @+ A  G, d" w% p% m5 Gif(MouseHit())
{
p=GetMouseMsg();
0 L- h) i. l: Y5 ?6 g0 r; Aif(p.mkLButton==true)
$ x8 |4 k) q0 d7 g0 ?{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
" u4 N9 {9 y* b% N2 i( W& a{
(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
break;
+ E3 z' W1 F- L! t# Z}
# y8 z1 c1 l+ U$ Y. Z7 S
1 N7 V+ A' f9 ?) x: K+ S# a}
0 n& `" s! o$ v+ }# G( \4 b}
) H# `1 J2 E. U7 ?# [Sleep(20);
; X1 y( i5 Y0 v4 w3 p; _- m}
  ]6 J; ?1 X  j+ T' q2 fcleardevice();
1 L" ^. [0 ^% R0 {6 zreturn 0;
0 B8 V0 d9 r" f1 J}
2 P3 r" h: @0 x% l. k6 T, bint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
7 ^6 i8 _( b, G. q) b{
: ^# ?+ Q) j$ d' M5 }+ bstatic int info[11][3],num=0;
% X' {: ~( j. C7 Q& @! r/ `int i=0,j=0,pos[10][3][2];
float temp,t;
: G( i% F8 I  g, ~//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
. f4 _. S, y( C{
9 Q  l1 _: Q# w: T+ R' Csettextstyle(30, 15, _T("楷体"));
  S: X" Z" `* n$ h: Y" `& Q" T; Arectangle(890,455,1110,510);
rectangle(900,465,1100,500);
$ B- y3 O, k8 P/ ~0 v% Wouttextxy(910,468,"查看运行结果");
}
//结束画按钮
. @; p7 A0 I- I5 L) qinfo[num][0] = com;
' P& L, t* V9 U7 Linfo[num][1] = wai;
1 ~0 W* {  S( D( Rinfo[num++][2] = cha;
: m+ h5 ~' d1 O+ f. B* [' Gif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
4 P1 Q+ {5 W( l% E% ^# k7 [( N! Finfo[1] = info[i+1][1];
info[2] = info[i+1][2];
" \7 N4 [! r6 _, i3 @; T}
num--;
+ M8 d1 `; B) L  e}
if(FLAG_show==0)
0 z1 f( P; @+ Lreturn 0;
for(i=0; i<num; i++)
% |5 J- T4 _5 A: p{
; m4 K9 e; q, zt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
2 S' F5 U9 x! s, [/ hpos[0][1] = y+110-(int)temp;
4 F) S: A% s; K) ?: {/ P& ot = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
; u, A* s7 ]4 @  jtemp = (t/101)*90;
3 Z0 J+ N; i* Q& C  Ppos[2][0] = (10-num+i)*25+x+100;
  p4 V1 d, W/ qpos[2][1] = y+310-(int)temp;
" |+ V3 ^! i6 P3 B& o. ]( k: s& D3 B}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
/ k: H* V" H5 }5 X/ c, ^" U% p{
* N, f8 [  ^  r' Xclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(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");
( U9 [" W) {! Prectangle(x+35,y+30,x+75,y+110);
# O8 Z" j0 s. U9 L: drectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
$ [$ B  q, e$ V. Sfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
* p( `' l7 G! M9 ct = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
4 x$ D, p; F$ q: J- c4 D. {t = (float)cha;
/ w* c& x- S' d3 |7 h! p- P; w- rtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
1 x9 E3 B1 P% _/ l6 g$ ifor(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);
0 `. |0 U+ N& p  d$ W8 n, g% eline(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);
' B4 H( M" x5 o" g* ^! ~3 R% h. r5 Lline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
, s% [. h# I9 f; mline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
! l% ?3 k9 Y5 X9 }{
: M3 f* U3 P, Rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
$ L0 `+ B0 A# f) K9 `}
, F4 ?/ }: V% q% @3 H" j}
}
' r5 Q( V# j, H2 U+ z* [' a, Ielse if(FLAG_FIFO==1)
{
, P- X0 }# X6 U7 _) R/ fx=0,y=0;
, s) d) y: E, C: hfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
/ ^. k+ M* o- Epos[0][0] = (10-num+i)*50+x+650;
9 z( D- Q2 b  O' Qpos[0][1] = y+210-(int)temp;
) o8 a; c  I( R+ et = (float)info[1];
/ M: ^" \' V7 O4 A7 s8 ~* ctemp = (t/101)*180;
4 K8 N) u, t4 y. _5 ]! |5 S- o0 I, fpos[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;
' B5 c: E& D- x9 P7 Z2 gpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
" M# k8 J( j4 g3 p) Vsettextstyle(40, 20, _T("楷体"));
outtextxy(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");
8 @# P3 \& L5 _0 k  _& y  ~rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
- c7 M4 k  q. T3 Brectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
, n& T6 f6 \" u* S3 Nt = (float)com;
$ X; ?  W1 J0 E, T) @6 c6 |5 Dtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* S) q8 U. ~# b8 S5 k( g0 Z4 Kt = (float)wai;
  t. s5 B3 a: X" Htemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
) ^  u8 A( a& W, @7 f: Ot = (float)cha;
- |, ~  ?5 l8 ]7 z5 D+ u6 Dtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
# f7 K0 s7 Q6 O' D7 T$ U* f! Z. f- c{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
# r, P* k* ^- \# a* w; zline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
3 X! p9 Y5 z0 L- N  }; Sline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

. u* T7 n- [$ M/ Q! Bline(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);
2 ~! M, Q4 @# i# q1 p2 P) u( Y, Oline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
  G$ ^% O+ ]: D1 `1 y/ ?% m, [{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- k( y9 A- b! ?, D* s, qline(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]);
}
; H) w8 x# h* n7 U9 J4 @}
' L7 V3 E" l1 U7 |4 b}
+ c: B4 x6 N9 H
& b0 @9 u  p* @2 V; p  ^- @
0 R. O, {" u& ]; Freturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
. j: }( a! Z( d' H3 ?2 Jfloat temp,t;
) e/ d% |! R+ Uinfo[num][0] = com;
info[num][1] = wai;
1 U+ i+ t6 N- \info[num++][2] = cha;
% j8 o% m% {5 g& r! J' Oif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
; i; h% z0 F$ _3 x{
info[0] = info[i+1][0];
) m4 h) O3 ?- {# E1 R! ainfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
: N! D( m! R; L/ m7 S$ `9 ^# o; gnum--;
}
" }' c3 C+ Z, F. f) Nif(FLAG_show==0)
" D3 d6 B: }. ~, c; V( U8 lreturn 0;
7 R/ \, b2 l+ O+ Jfor(i=0; i<num; i++)
% X5 ~! T9 O2 i6 n{
8 a* B. R1 i1 dt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
1 |3 i- w. V6 u  c. Y: B7 X' g3 At = (float)info[1];
$ y. ^* A! @: S9 j1 Z! q- {temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
) ~$ W# k- ?" ?, Wpos[1][1] = y+210-(int)temp;
3 U! u; I- H- \; K8 O" |* ^t = (float)info[2];
- ?, Y# s5 f8 [! F. Wtemp = (float)(t/101)*90;
9 P7 W! }0 K  cpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
+ _& c/ C: N2 Z. x+ h}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
, K* f6 f" F: l) r( E{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
* N& n( s. D( E: }4 D# \$ s! Prectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
; O# Z; _0 d$ m) M. E& Oouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
5 {) U& v. ]' ^, R4 q/ K/ ?rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
4 j2 P* S% H& W. eouttextxy(x+180,y+310,"HR");
9 [2 M$ U2 j+ q  ft = (float)com;
' D! p* X% L7 mtemp=(t/101)*80;
& T. c1 l, k. u: @/ K) ufillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- s% e# n+ \  i4 b. `t = (float)wai;
temp=(t/101)*80;
* T8 J8 h5 I5 W3 Yfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
2 Y) U7 z1 q& x0 v- @t = (float)cha;
temp=(t/101)*80;
/ h  c1 z: R+ e+ M( Qfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- D: x1 ^  p' K1 h. H: M* tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
3 I4 J! @: H; Q/ }: [line(x+100,y+110+100*i,x+350,y+110+100*i);
! s" C2 y4 ?$ s6 o2 bline(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);
: a2 S* ?4 A2 f7 {1 k7 A5 t+ h. F
6 T1 V. e6 n3 D1 @; xline(x+100,y+110+100*i,x+100,y+20+100*i);
# B3 Q( T% N2 j. a* aline(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);
5 |$ S) d) e, e$ cfor(j=0;j<num-1;j++)
! |9 o( {! v8 V! C# K+ b( d' G2 x{
* e; m7 d% y( n' h- S& rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! K1 R& v9 X$ i+ S- Hline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
# i8 s- T$ u) c$ ~6 j% S' u: z; X: w3 ^}
}
/ R& A+ y7 ]  J' t8 P- P# O}
  y$ v; k$ c$ F% Q- h  G/ ^1 |else if(FLAG_HR==1)
; [3 G4 A* j5 q" G/ @' Y- q{
1 a  v- c- \6 gx=0,y=0;
/ |4 I5 ~& n8 Yfor(i=0; i<num; i++)
- a- f, ]! }8 F" @4 J: Z% C  S{
t = (float)info[0];
7 g& k% v& S/ ]/ q) d6 Ptemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
; C! W! C/ b) F$ Wpos[0][1] = y+210-(int)temp;
( m# W  k& ^. O3 d- Y$ T, pt = (float)info[1];
( i' b. [9 s! m, Dtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
+ x* w6 Q  j: s- ?1 _& A: ltemp = (float)(t/101)*180;
# `. y, l& `% M; P, k, apos[2][0] = (10-num+i)*50+x+650;
1 h0 c# [3 g; dpos[2][1] = y+630-(int)temp;
0 V1 z3 X' F+ O  F& z3 k" x- h}
clearrectangle(x,y,x+1200,y+650);
' z  P& R* D3 c6 Csettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
7 a' s: s! ^# V+ ?6 c' o! ?/ n" Gouttextxy(x+280,y+20,"CPU");       //画柱状图
: \& e9 r% s8 }1 V2 ?outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
/ i% @8 y5 u0 _rectangle(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;
% m1 K" n3 ?4 |# i2 J9 Dtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
% I) `: ^0 h; \t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(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);
) t9 Y: Y2 ~  t+ |' f
1 P2 X* L7 K$ p2 w) O$ rline(x+650,y+210+210*i,x+650,y+20+210*i);
  K5 l- w7 X" O6 M2 `0 hline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
  u8 V. [( I& K* G6 q0 G, t3 I( cline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
5 x% `3 E( _" r  }% Z9 u" c5 tfor(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]);
* A# j; n3 Q7 m) c  _}
7 u6 x' x0 T0 ~: M% n* ^}
$ ]2 z. U2 N2 g' w}


return 0;
}
$ [, u+ S  \4 w: [int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
, m- p/ p! Z" e7 s3 `( ~{
/ I( o0 L& \& N' P! R& dstatic int info[11][3],num=0;
1 g7 g# \4 r4 {int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
& ?. \; U. X. }' p1 B, F) [. \+ V+ Iinfo[num++][2] = cha;
if(num>10)  //存储10个点
0 z/ O/ r, U0 J: Y+ C{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
! s9 x4 L! @7 L' m! F8 _) s}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
) |! h$ f) B2 `{
t = (float)info[0];
temp = (t/101)*90;
7 G# {, L' }2 S+ s- G' k/ g8 jpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
  H& @0 _2 t$ Z' Z" v# @pos[2][0] = (10-num+i)*25+x+100;
* c* ^* x# \( Ipos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
  d8 ~% U4 D: Lsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
% B) a: f/ G, L5 e) Touttextxy(x+45,y+10+100,"IO");
7 e; G, s4 X" Eouttextxy(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);
/ W5 ^% Z) d- Z+ T& S/ Orectangle(x+35,y+230,x+75,y+310);
* i3 e5 }* v6 c" A# n: W5 Gouttextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
& v" T+ ~+ }% Yt = (float)wai;
temp=(t/101)*80;
, f7 [) o7 ~, E. a! G0 l1 q: Ifillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
9 M7 D# f* e' E: a- b" ~1 ffor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
" k6 Q7 J; W6 s0 [6 aline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
3 K* i! ^5 O1 Rfor(j=0;j<num-1;j++)
, E# I0 z* o4 K% F; p" _{
0 C' J, e2 e- C* Y  c# sline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- j9 j' E  D: \4 C6 e6 R9 s* {line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
6 q4 {+ t: N$ zline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
$ M3 d& c5 _5 d' ^5 T. \: relse if(FLAG_TT==1)
{
x=0,y=0;
. C* r: ~& {3 t. s/ U* Sfor(i=0; i<num; i++)
{
& d6 o4 R( B' C+ V3 `" T+ ^% mt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
1 b, r4 @  T: c5 V* E) tt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
9 h) k- D0 C5 p/ @pos[1][1] = y+420-(int)temp;
t = (float)info[2];
  f  P* K: J: `- K6 F9 ftemp = (float)(t/101)*180;
4 ^5 D- `& n9 ]7 X# u- mpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
0 X- G5 ~( ^- a}
6 m# y; Y: A0 V5 s% H7 }4 z8 z3 }clearrectangle(x,y,x+1200,y+650);
1 i& d: ]1 D2 ^1 {( Lsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
2 W6 q9 N8 l1 |3 l, Vouttextxy(x+280,y+20,"CPU");       //画柱状图
& |& _/ _& ]# G# Y. _6 Gouttextxy(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);
: ~& |; ?) U- B2 d4 G& v- p+ hrectangle(x+270,y+465,x+330,y+615);
6 R4 V% ]5 _: Q2 g* zouttextxy(x+290,y+620,"TT");
  o% k/ E( K+ ], }, c) It = (float)com;
. e0 J% H. P. _2 R: h" q( ?# W9 etemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
2 K2 ?8 Q+ }  ^4 b0 @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
) z; t  m) _  Z2 l% g* R7 m{
2 U4 m" r9 M" i) M7 L: n% R4 Kline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

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);
  o8 Y6 v/ c$ m7 t: }4 Uline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
/ k" D  U, P) Y, a6 E{
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]);
}
}
}
" ?  I. y) T3 z

# w8 K4 M' A# d$ ]3 p- i$ q* x: }return 0;
: C. N: j7 A& Y/ Z$ ]7 a& O}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
* G8 Q9 O5 D# @, V/ ~  O. pint i=0,j=0,pos[10][3][2];
# m  ]: V7 D# r, S* J* xfloat temp,t;
, K0 Y4 Q8 p6 ?' c/ k7 [) einfo[num][0] = com;
! u" f9 a5 ^7 Iinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
9 W" Q1 J/ e  G- W" _# Q% h2 V{
) @$ a$ Q) J) _  E: yfor(i=0 ;i<10;i++)
{
% ~9 a& B9 R; L( w+ f( v0 uinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
. X  ]5 t/ b* C4 L6 \}
num--;
}
if(FLAG_show==0)
; \9 i+ H* C/ o2 f6 r* areturn 0;
7 W' ^6 r1 c& V& \7 |8 `for(i=0; i<num; i++)
$ w1 y1 e. s  J/ j{
* u* _" ?: P  g; lt = (float)info[0];
temp = (t/101)*90;
/ k$ j: e, u- D- h- c0 mpos[0][0] = (10-num+i)*25+x+100;
1 Z; z: ~) t- m$ y" L/ L% ]' rpos[0][1] = y+110-(int)temp;
t = (float)info[1];
2 R2 e. p+ T1 n" S7 a; H$ q) h1 vtemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
4 f0 I, g( A5 O( ^. Opos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
/ u1 J  O+ E$ L# q6 M+ i3 S; G; {0 ^; Fpos[2][0] = (10-num+i)*25+x+100;
0 J+ J: t4 [  R0 H! U% Tpos[2][1] = y+310-(int)temp;
1 O8 a+ N$ u* z: W8 G& `: f}
2 k5 M2 U( ~/ b% m  W7 Nif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
2 H3 A( o- x  i& ?/ E! lclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
! i; m9 e, T" w3 s0 I( I3 h0 Grectangle(x,y,x+400,y+325);
) Z8 _, R5 m9 G+ V3 V; Q  _outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
" K7 ^, {* z, d5 y" aouttextxy(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);
  v; D- K& r$ Wrectangle(x+35,y+230,x+75,y+310);
. {/ s. `: B8 _outtextxy(x+180,y+310,"PF");
, d7 r( J* L" I3 c8 z4 Rt = (float)com;
temp=(t/101)*80;
0 E* J' s' P+ a  `4 i0 H5 W8 Zfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
+ `. M4 w$ i" J3 ptemp=(t/101)*80;
, ?' w. j+ M8 P0 ~3 j  z4 _" A4 tfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
- u9 X* }9 L* r( K4 Z7 qt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 i% i, o2 i" n* j, R1 r: j/ x{
$ Y$ Y9 @, a; x; }% W& }* {line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
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++)
" Z8 }0 n% e$ I* x{
8 T( L1 \& O4 m  g6 Rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 V- W: F* z' B$ a& b& Lline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
, A. Q0 N5 l1 F1 J  w8 y7 Pline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 L; K: I! n, J  h8 k% p7 k" L}
8 C9 y, I( M2 ]! [2 x" X}
, W% ]  e1 h: n4 p" }* A+ S}
, r+ u) C6 S1 H' H  a3 U% y& @else if(FLAG_PF==1)
{
x=0,y=0;
" R0 Y. k- ?8 J# |) Y, q: |' Tfor(i=0; i<num; i++)
( U: W3 e  Z+ H8 J{
- M+ O7 a$ [) g" O3 D5 E! ?t = (float)info[0];
temp = (t/101)*180;
7 `) Q1 E% v; y" {4 dpos[0][0] = (10-num+i)*50+x+650;
. ^$ }7 z3 ?! E/ j) E2 j8 Bpos[0][1] = y+210-(int)temp;
t = (float)info[1];
4 z. l0 \5 V- Ltemp = (t/101)*180;
9 c8 J# s/ W( }  {: u  cpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
0 a8 j& ~  Q) ^) @- K" J( L$ h, Q- Q. Kt = (float)info[2];
7 [) r! K. S! q. E4 Ntemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
6 q9 {7 Y9 c1 Q- k1 W1 d& q. {pos[2][1] = y+630-(int)temp;
: o7 v- z% b: B- j3 E; a( J4 g9 s}
5 p0 r6 }5 U; I7 _9 Wclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
* K% J/ R. e' E6 i2 C6 ^1 iouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
5 R2 s) v9 D* r- u1 y5 P, \rectangle(x+270,y+65,x+330,y+215);
6 f& c$ X4 c1 K% B# G, Prectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
& ~% {* @# B$ T' d0 Ft = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
4 b! L& L6 a. O) A0 Lt = (float)wai;
4 E. e* r3 y# x4 x% \temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
0 R  P  }3 @7 ?' S$ Z1 \t = (float)cha;
: M! [1 ]( a" ]# u. g- ttemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 k$ a2 D7 Q4 B1 K) ?8 a: s{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
2 J3 d: |# C; g8 C1 l4 Tline(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);
5 U. t, @# B/ G2 Jline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
5 b+ o. f, q/ }5 q" Jfor(j=0;j<num-1;j++)
{
  ^6 b; J0 d0 U" H2 ~& t5 {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]);
; C. a+ I8 z6 U5 i8 p( W- ^! d0 c}
  A# n- `+ N, ~, y. h3 _' n( V7 w}
* j! [" Y8 \3 R* l6 ~- V1 _}
return 0;
}
- i" h& I& @) H: J; v+ S! Xint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
& V9 X& X4 T# F0 ~{
( G5 U0 r+ D+ p  }9 g* O; Jstatic int info[11][3],num=0;
. G. p3 j4 |5 X9 A7 f3 P' Iint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
+ o4 x* ^" k' q+ Z/ zfor(i=0 ;i<10;i++)
$ Q3 ]4 H4 A: k' B! M) c% P{
# r' S0 W% c3 T; K- U8 {  ~7 D# Qinfo[0] = info[i+1][0];
6 q0 V% p0 _# Cinfo[1] = info[i+1][1];
% w8 d# I, C4 n/ p' f5 K; iinfo[2] = info[i+1][2];
}
6 {2 d! m. F- D0 }- Y4 b0 z4 A# w  Knum--;
}
if(FLAG_show==0)
- X# J7 b; `- {; c' N+ dreturn 0;
for(i=0; i<num; i++)
) z4 }4 m% e3 ^" }{
t = (float)info[0];
temp = (t/101)*90;
& o+ T: h2 g& N! ^pos[0][0] = (10-num+i)*25+x+100;
2 z+ a2 ]$ a+ e5 f. z2 q; Zpos[0][1] = y+110-(int)temp;
; c/ Q( u: B% `) `; O& x3 At = (float)info[1];
- |( H: B1 M9 c' `1 gtemp = (t/101)*90;
9 ?" Q* _: g: @pos[1][0] = (10-num+i)*25+x+100;
' U4 D7 {' y6 J( i% h1 Hpos[1][1] = y+210-(int)temp;
t = (float)info[2];
, e- z- j' K. L- B# ~temp = (float)(t/101)*90;
4 Z7 {7 K9 U% |2 }6 p1 H9 A0 Qpos[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)
  ]* j: ^- [5 \0 I, M. r, I+ {- o{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
0 ]" H8 Z% q5 Couttextxy(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);
) }# M0 Y1 ?. t, S  C! n5 Nrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
2 x1 m  g. L- `* L. U' U7 y4 k' ~temp=(t/101)*80;
7 Z  D( ]& Y& s" Y& ^fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
" O* T7 a2 r, X2 N/ j' It = (float)wai;
) q1 ^" I& z) t6 H! V* B. P6 y$ u" Ptemp=(t/101)*80;
, q& f( Y3 |( F/ o+ qfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
9 G8 e4 v4 l, f) k$ R4 yt = (float)cha;
temp=(t/101)*80;
& I, P7 r, Y8 i! Ofillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( y5 u$ E0 p0 d; wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
. p' n+ y1 L9 f% s% e$ i. x7 F! x  I9 S{
line(x+100,y+110+100*i,x+350,y+110+100*i);
6 K4 w% G4 ~  a! oline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
+ Z* n2 c9 S  l( w$ `% Z: i
line(x+100,y+110+100*i,x+100,y+20+100*i);
0 P) e, c$ z) \% S/ Eline(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++)
5 t$ ^1 N$ F1 t& }, n* D) W" A, G{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: f: ]; q6 |5 i8 q3 n9 qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
8 @, G+ w) e& B# |}
, E& y; A: e* L& n$ h}
else if(FLAG_SJF==1)
8 j& q3 u9 F* b. J{
- K8 o6 ^6 x/ I5 _; ix=0,y=0;
4 N7 z$ q3 _; w$ B9 A4 N+ C! efor(i=0; i<num; i++)
; R3 u9 ?2 a# ]* u" h- B! \{
t = (float)info[0];
& Z; D# _/ p2 T# Z  gtemp = (t/101)*180;
) z2 Y/ v9 w7 r) Tpos[0][0] = (10-num+i)*50+x+650;
( n6 ^. ]" V/ ^' |5 ~pos[0][1] = y+210-(int)temp;
; s) @% h% S3 H; Gt = (float)info[1];
& ]: u% \/ h2 t) O: }temp = (t/101)*180;
6 z. b/ z1 T( u, hpos[1][0] = (10-num+i)*50+x+650;
& V% [& ~" ]/ V& n) ^3 tpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
2 s8 i3 r2 `, E. M9 [7 r1 _pos[2][0] = (10-num+i)*50+x+650;
% X' ?) h$ u. o% \pos[2][1] = y+630-(int)temp;
}
4 w8 F# y) {7 ?0 B  }  w' [clearrectangle(x,y,x+1200,y+650);
6 s/ P1 n/ I0 D! E" z7 Rsettextstyle(40, 20, _T("楷体"));
# E! a2 e8 f1 c( z$ Aouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
, g  S: d( f; P5 d* z4 Eouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
: ^  u. r" x0 h* _rectangle(x+270,y+265,x+330,y+415);
5 `5 l& K1 Y, {# x, |rectangle(x+270,y+465,x+330,y+615);
3 f# Q" H7 U& E/ C+ R( W  N; z2 Vouttextxy(x+290,y+620,"TT");
9 y8 I: K! [3 i# I5 At = (float)com;
temp=(t/101)*150;
. d6 Q5 g4 y0 E" mfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
" z& d0 D, N0 |; |+ Tt = (float)wai;
: }) m2 w- }! E* R/ F9 ~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
2 P1 ~$ D9 Z8 d{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
% y! F- k/ Y2 c( p0 Oline(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);
# f: S$ A9 F" v! s
line(x+650,y+210+210*i,x+650,y+20+210*i);
; O% g0 d  }5 p! O5 G7 Mline(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++)
{
+ S2 A1 I& I/ r/ y, B- Sline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! O. [/ Y8 E. _/ Nline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" V+ c/ r' Z$ f' V9 U& D1 Bline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 w' `* _" Z' q}
}
}
return 0;
% c1 H; z5 t* ]0 [/ w% ~; ~}
; }! [- _+ h' B( b5 K2 Bint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
0 L3 o( s; _: a5 E& U8 t9 \( v) Bstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
( C. f, e  c1 ^  |0 r1 yif(draw==1)
{
3 O, C! M/ }! n$ f( H! r//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;
" D$ ?+ |+ I2 e0 L& h- o, Z0 {waitioLast=waitio;
changeLast=change;
+ C& l; S1 D- U% y}
, i( R% Q" j& z8 b! E$ ^* J# aif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
' Q! \' \' q3 q8 N% ]if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
0 O8 I) O$ F6 T. m7 x{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
& i$ `4 N( ]1 l  Z5 l{
' z( ~0 W3 u" R3 [9 u: l(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
* ]) h% X8 l6 `$ }1 g8 o( \7 ?3 g  r}
- F& g, {9 a6 J# L- }/ m) W$ q- \. e' Delse
{
compute++;
}
8 n# X/ b# Q/ j- U6 K7 |+ A}
' W$ S) E- W8 a4 e$ _1 |else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
# Y% R2 c: G' H; v* ~{
9 E. _; _; z- z3 w(*memory).p[0].flag=computing;
* D4 D( f, @: i/ H; m5 ?(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
: f9 _7 {3 x1 v7 K9 Y4 Vwaitio++;
  R) I* ?% F2 d. x: \7 {# D}
else
( ]; ?7 I7 j5 q! ?7 t2 |{
# a' L: i$ w5 y7 N+ ?waitio++;
}
}
1 w; r, d0 G; r4 p2 }; |! _7 Zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
, q+ p( i3 Y5 |(* memory).p[0].flag=IO_waiting;
* Z: L% O: j% P2 ochange += exchange_IO_Compute;
1 @0 g: a! h# _}
4 U: J" e$ c& V0 z) P& velse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
, |+ {9 ?* i& H0 d) }2 k(* memory).p[0].flag=computing;
4 t8 {: o* T1 s: n. c' g, ~. dchange += exchange_IO_Compute;
: Q3 U( t2 Q' N( e6 [}
3 o& @, ^' w& p0 Iif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
  S, S7 a+ M& L& N{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
. }, g, l1 W1 ^+ f. o2 R) M( Q(*save)->comeingTime = (*memory).p[0].produceTime;
( D, q5 `7 A0 N1 A3 H, M(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
( N. E) L& S9 |- W. m6 @(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
. P  w$ G+ T) I( H( Ncompute=waitio=change=0;
& s3 F) B7 P/ D" dcomputeLast=waitioLast=changeLast=0;
) P0 e8 Y1 ?& y" D7 lHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
}
else
return task_not_completed;
$ S' }& s$ I. ^2 E& r7 Y}
6 s; F3 i$ i8 l9 ]int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
( d; [8 p! o+ h8 h: Y9 B# ]: E{
  i- T* s$ k! y9 D) g4 Nstatic int waitTime[initProcessNum],i=0,j=0;
. Y( c3 U9 h" ^' ~* b* }static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
" s7 |* C3 Z9 r! v2 M! Gfor(i=0; i<initProcessNum; i++)
{
waitTime=0;
1 m- L/ F+ R. lHR_ratio=1;
}
}
  i& D" ]1 {6 v2 J% ffor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
' a) x( S' Z1 J/ s! S- iwaitTime++;
" a6 g, i) v. A  sHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
* L* n* T! H/ qj = i;
}
& _* A/ ?- Z+ r; u- H$ k8 [if(dispatch==1)                    //需要调度一个进程到内存中执行
{
# @9 @% q/ h8 Aif((*storage).p[j].askMemory < *spareMemory)
{
4 h6 `- P; @: R1 v% `2 s(*memory).p[0].askMemory = (*storage).p[j].askMemory;
1 Z; }2 v2 `! _& w; k(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
3 B/ g3 Q( D. Y5 b(*memory).p[0].computeNum = (*storage).p[j].computeNum;
( B7 t* F  l% s0 H9 k(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
+ N5 K4 u# b3 _, U/ O(*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;
8 r; o0 B. V/ i6 h% Y3 ?. `6 t2 i(*memory).p[0].produceTime = (*storage).p[j].produceTime;
: @" S$ D: v9 K) efor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
; d2 d& m% i) x; rfor(i=0; i<(*memory).p[0].computeNum; i++)
# R; S8 ?3 f; v$ y(*memory).p[0].computeClock = (*storage).p[j].computeClock;
) T. F. ^0 M  D/ T% h' b, y(*memory).proNum=1;
0 k9 j, w7 E# {3 D1 }3 w% m*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
! S) G, F8 @4 w(*storage).p[j].produceTime = systemClock;
; M/ v/ W+ A2 e0 m! W0 mMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
( U3 h3 n6 o6 w* K+ u. A5 iHR_ratio[j] = 1;
}
* w* r  P+ {. i- ]+ U+ e2 ~else
! t  ^- [$ L2 F, {' ]" f2 l{
6 q' F+ s: Q1 ]printf("A process ask for a memory overed the system capacity\n ");
exit(1);
0 t) Q2 E: x: {$ r}
. y: m8 |' F- [6 P}
) {/ n9 l3 i1 m) H' X: Jreturn 0;
}
2 Y9 \: O7 W- q3 u2 bint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
, u/ U# R# r. |, Z+ I{
static int compute=0,waitio=0,change=0;
0 U4 C" h( }$ q" nstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
7 d6 u" O( P4 E2 \- P8 n7 _//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
5 ^9 j! ^" P% \. ~( adrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

  c9 T. N; V4 R$ b( T+ a
computeLast=compute;
- T2 @5 [: J- MwaitioLast=waitio;
changeLast=change;
) \9 U$ t* Z+ K}
; @7 m7 D# G3 r6 x/ z' |, K; A: ?if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
4 b( _: M9 b; [{
) }0 ]1 V, {- ]4 t' Zi=(*memory).p[0].computeNum;
8 r& ~+ e# J2 ^/ N; aif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
: e) l0 `; U: d/ \; B( K! l: I(*memory).p[0].computeNum--;
/ U# j2 d5 \& l* h7 mchange += exchange_IO_Compute;
compute++;
}
else
* _6 W# p# O# o, M; |- F{
compute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
, s* i  |6 B  [1 |$ G" Z$ V- oif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
6 Q, [6 _. |0 n4 B% g{
(*memory).p[0].flag=computing;
, M2 F! H( j$ u: n! C2 A(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
* ?* |& Y5 R3 c5 e& J* v, xwaitio++;
}
else
{
% o7 u# ~/ o+ W" U6 N$ fwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
4 t3 D, Z0 R$ h  O$ K* m{
(* memory).p[0].flag=IO_waiting;
; {7 z9 f! k2 f9 @! @9 ^) Tchange += exchange_IO_Compute;
; W; [. N, n/ \7 h}
6 @* \( u) M, d- @9 Y5 f& aelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
8 A& Z! x. y+ z* Y* b$ }{
- G5 S+ a1 P+ b* i: n- F# O  U(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
! [: f2 a" n  t) V(*save)->next = NULL;
) ]$ V  P* Q% M) f# ~(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
" K5 U% q, N5 o0 P% g/ N: m4 {(*save)->compute = compute;
" |# j8 W2 h) ?, E(*save)->waitio = waitio;
(*save)->exchange = change;
0 ]$ D+ N; |: I0 q8 i; N# q(*save)->completedTime = systemClock;
8 R' ^- q  Q) ?: s+ _. a3 Z: t(*save)->runningTime = (*memory).p[0].runningTime;
2 n6 t- `) y, N* n& w" z9 t( g*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
/ R  C  V& u% q: s6 ocompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
. Y% b  z% I, ^9 o4 d! {3 GPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
9 y& m, n% H) p5 S0 z/ N' H; E}
else
return task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
- g5 R& T+ X6 U' {$ oint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
7 W$ d& N, R" z3 R9 b. q6 N{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
  Z0 J% M+ U5 {: K5 t2 Kif(temp > 0.8)
1 A7 [& p3 a9 t5 d9 _priorityNum = 6;
  k0 G0 f/ {) \else if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
else if(temp > 0.5)
priorityNum = 3;
( F5 S/ v& A  h; ?+ L6 Aelse if(temp > 0.4)
, w0 z: R: z( C5 \9 m. v% ?priorityNum = 2;
6 K+ ]+ Z, R3 H2 G8 s3 helse
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
+ N& {6 v# D9 O# y& w" t8 Z" q9 b(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
  J" |  ?% Z+ S: ?(*memory).p[0].flag = (*storage).p[j].flag;
% F5 K# F+ {1 G. L(*memory).p[0].ioTime = (*storage).p[j].ioTime;
9 p: k/ M2 F* A(*memory).p[0].computeTime = (*storage).p[j].computeTime;
: E5 {7 I, O; f" _3 G4 Q(*memory).p[0].runningTime = systemClock;
* z7 \5 ~8 ^$ j, w5 I(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
' j+ S8 R8 s1 j' @(*memory).p[0].ioClock = (*storage).p[j].ioClock;
" }' g, x& ]0 @, N2 m8 Q) ?for(i=0; i<(*memory).p[0].computeNum; i++)
, C% Y" G" n/ s3 h" _) ?(*memory).p[0].computeClock = (*storage).p[j].computeClock;
9 Y  e& k. X; L(*memory).proNum=1;
+ g3 c: w) U( X1 G8 q*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
5 F' |) n1 \$ qMAX_COMING_TIME = (*storage).p[j].comeingTime;
9 m$ [! o9 v$ G* l5 y4 _3 i}
! c; {6 l& J) J, u' celse
{
( L5 A6 g* u; [5 D6 i3 aprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
$ J( U- s" U4 T) V! H: f1 ?; m" N3 A5 t}
9 m2 A" ~0 f0 U, Y$ G; i( Kreturn 0;
  r7 M5 l# B: T9 A0 G* U}
2 q, W, Z1 e2 I9 e( ]int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
& l+ B: P9 Q  O) G+ g{
static int compute=0,waitio=0,change=0;
( U% h. J! r. J2 \static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
3 o5 z* y3 g' e  a& V8 Rif(draw==1)
{
6 t( B! t2 t) c0 ?: 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);


+ S2 o4 e* Q# QcomputeLast=compute;
. w* h: W+ y; ^  l) b! j, O, {! bwaitioLast=waitio;
changeLast=change;
- a/ O1 o5 _+ c9 ~" s}
8 A& Z" K" v1 n. M7 L4 |if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
! A# `$ z3 T# f) [  Wif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
; x0 `7 m2 I$ H* U5 M# s" \. c{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
+ @" g- \2 ]* ~& W0 o(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
0 n. J% P* O0 ?: Welse
{
compute++;
4 Q; L# z1 d$ w) v, c. `" z}
( f) W, g/ H6 G8 z! a3 ?3 h- }}
9 b, Z: k. i/ a5 W" z5 ^6 Belse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
7 ^$ U: ^8 Z# C
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
5 t: }( S4 `5 }3 r6 X{
(*memory).p[0].flag=computing;
* K0 F0 s/ r$ r, u! A+ L(*memory).p[0].ioNum--;
- y/ N! J- o2 gchange += exchange_IO_Compute;
% l" v! z3 }  l5 N$ w; |waitio++;
}
else
" G3 U; w: g- v/ [9 U. i  I{
7 b; Y+ j5 G  m' V0 i  Swaitio++;
' h! Q1 H: u0 k- ^" F}
% H+ }. T& R$ w2 R8 n3 ^}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
: \! L/ e. a2 j& a# ~% [. M(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
$ H. _- {: q- ^; R9 a/ x) t$ telse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
  S$ M4 f( z! ^2 t{
5 z1 {- u2 x6 W( f; L(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
6 m! m' t, B7 b8 n4 W{
(*save) = (PCI*)malloc(sizeof(PCI));
; ?, A/ Y% Y; `' ^9 S: U(*save)->next = NULL;
6 Z' X% l* e- J0 K# z2 [/ k% p(*save)->processID = (*memory).p[0].processID;
( V% C5 K& D7 [4 h+ J/ Q/ R' N$ K(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
) j5 `8 d3 H; G# S+ Ycompute=waitio=change=0;
! U" m$ h8 z: |% VcomputeLast=waitioLast=changeLast=0;
! g; P# V3 K- m5 f( gSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
# @) [0 G( y( @2 o- |else
return task_not_completed;
9 j4 |1 ~* b/ `! p" n) ~7 `1 I}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
7 E9 q, ]0 B2 [& G" Wif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
" Y" m' v5 }3 v# ?' W}
if((*storage).p[j].askMemory > *spareMemory)
{
5 J: j. o4 u+ jprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
/ ]) d+ ~% n  ]7 K# h! I- G}
% S5 t9 G4 d1 N- P% o; ]else
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
2 X+ U1 ~( c5 d3 L% ]/ j(*memory).p[0].computeNum = (*storage).p[j].computeNum;
$ [, C( |( l, j3 C1 b) u) J(*memory).p[0].ioNum = (*storage).p[j].ioNum;
; T$ I5 ?/ a! E+ f4 O(*memory).p[0].processID = (*storage).p[j].processID;
& x% S* \) Y3 l* u$ s( `(*memory).p[0].flag = (*storage).p[j].flag;
$ }; [" X8 X8 [5 f* g* ]1 G(*memory).p[0].ioTime = (*storage).p[j].ioTime;
+ a0 V( p$ I. \& n  l# E(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
& W' i" `+ s0 e% q4 Jfor(i=0; i<(*memory).p[0].ioNum; i++)
3 {# Q, A) N2 u! A( `* d: |( @(*memory).p[0].ioClock = (*storage).p[j].ioClock;
& B6 }" m  i0 C: Ffor(i=0; i<(*memory).p[0].computeNum; i++)
! z. b) {. E8 C(*memory).p[0].computeClock = (*storage).p[j].computeClock;
4 A2 o0 E2 J$ t* g! M. L' j(*memory).proNum=1;
% A7 z* Y" Y: T: u* K/ c*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
# T, l# n% }4 d6 nMAX_COMING_TIME = (*storage).p[j].comeingTime;
& E2 g. j8 z( m; D}
8 d- E$ P+ d1 C+ \0 _. {  a6 Ereturn 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
( c+ e: J4 ~2 ^0 G& K0 g6 ?5 Ustatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
' u# {, m4 t+ @* ~static int computeLast=0,waitioLast=0,changeLast=0;
! ?: b' R( J  _int i=0,j=0,k=0;
' o9 x2 |/ }# T: Y  B7 v! Cif((*memory).proNum<=0)
) [. X$ h% x* d: p# gTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
! _" v0 ~0 j! f& r* H5 Q& B# vdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
  O: O" s' ^3 T5 B7 b

$ m; N$ b) y% u- G6 Z5 H& tcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
& H8 R8 _5 j& Jif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
; ?, ~2 ~% R/ q+ g9 U, ni=(*memory).p[poi].computeNum;
/ [) F& N2 I9 Iif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
8 `; B0 A' S7 t. @{
/ c( t  D0 R' `(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
1 k0 D5 l" h1 {8 q4 I7 Q9 m}
else
{
compute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
/ Y* x) i5 l8 h4 {% E( B8 a{
% z/ p) K. C' k0 {( ^/ D# U1 v(*memory).p[poi].flag=computing;
: e) a, T: R  p* i(*memory).p[poi].ioNum--;
- D+ p# k) M1 [* c2 C4 l  K3 i2 Ichange += exchange_IO_Compute;
" M$ ^1 B) |1 @/ J5 o; Bwaitio++;
}
2 R) m4 w7 Z; o. F* i, V. qelse
{
0 E7 a. a# }& ]* z; x7 v: \waitio++;
2 N) i5 A; y) R  x; q& i! m' C, D}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
, Y" {3 l4 R% ~  ~. I3 v# O(* memory).p[poi].flag=IO_waiting;
7 X" Z- ]. ^8 `change += exchange_IO_Compute;
}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
3 a1 i! k3 X' q* ^{
+ s& \% M! t$ Y" R$ t+ R& k(* memory).p[poi].flag=computing;
) A# q2 g1 ]( K' L- o/ Mchange += exchange_IO_Compute;
+ z4 ^# {- }3 S}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
) N$ h, k8 s3 _# Q{
if(i!=poi && (*memory).p.flag==IO_waiting)
, [4 m' P+ C( a1 q{
j=(*memory).p.ioNum;
3 }( c: A! `6 k  f7 s% Zif(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
$ W9 h' B: h/ C* I, N4 I. [(*memory).p.flag=computing;
- c6 M, f  |9 `" b% U' C& C(*memory).p.ioNum--;
, k+ i# i. Y7 P6 z/ d1 m( Tchange += exchange_IO_Compute;
}
& @# _& h* U6 |( k! f: b2 w}
1 S. z% D$ E( _4 u}
! Y* R1 o/ b0 N; d}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
- W5 e  V; k6 `2 z% a9 n3 aif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
+ B3 M$ q( t( j" ?(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
4 H* c; E- W$ H+ k/ t( U& M(*save)->comeingTime = (*memory).p.produceTime;
6 ~( A+ e! f. V' |(*save)->askMemory = (*memory).p.askMemory;
* a- U8 m( ^8 O8 Q(*save)->compute = compute;
4 Z, l5 {) f+ v( t(*save)->waitio = waitio;
$ ^8 p& D9 ~* b. D, ?(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
# h4 z2 L" S5 I% D2 s(*save)->runningTime = (*memory).p.runningTime;
  e2 j7 u+ k# ~1 ]9 ~(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
# P# i7 l& r( ZcomputeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
; }. W4 }8 s* m5 |) E! U. W1 x{
2 t& y0 ]8 r1 ^2 {! O' |2 r8 \( Jpoi++;
0 _: }. `8 q8 `# m6 {2 k   clockSegment=2000;
% f; }* g& q3 ]. J$ k/ a}
}
else  //没有足够内存调入新进程
7 S' x5 F% K* A) S7 b( i8 C3 D{
8 |' o$ Z  d8 c0 v5 gif(i < (*memory).proNum-1)
{
! t) P* A, u5 J' E* Nfor(j=i; j+1<(*memory).proNum; j++)
{
) T2 m; g) g8 f(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
5 K: h9 K$ h8 e* P( W* x! h- ](*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
! Z* ?- @! S) Y" ^8 }# T6 b(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
7 N  v9 y* F4 c! c+ _, g" U(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
5 Q8 c$ _; u+ ^- d; D" t(*memory).p[j].processID = (*memory).p[j+1].processID;
( {  _6 v8 r) }9 u; e7 \1 U, S(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
# A, z0 W0 H7 g6 D- M' J" L; t(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
9 x7 s- R+ l& _(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
6 u+ ]7 R' }7 R(*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++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
9 m) [( Y  d$ d( nfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
2 P5 k* D- z0 S1 Ppoi--;
3 R! p, h" m/ h/ T4 qelse if(i==poi)
clockSegment=2000;
1 e! p3 M% h4 L}
i--;
(*memory).proNum--;
( S1 _) E+ K1 {1 j5 e( X}
return task_completed;
}
7 D2 M; K, Y4 E( E! z2 J}
: O, M; B8 K" T; s; d% @8 W7 f--clockSegment;
( y! y1 f. i+ C' N! rif(clockSegment<=0)
, o( \$ i: e* q1 t/ L{
* F; e4 r1 [* H. B" _poi=poi+1;
if(poi>=(*memory).proNum)
9 I+ e5 \2 t! W8 q  Q* `poi=0;
3 Z$ w0 k9 k6 i, nclockSegment=100;
- x* ?& G0 y# ]* Y7 b4 P$ j0 F* c$ @}
, ]3 ~: C0 ?8 mreturn task_not_completed;
# D3 K6 O: s, |' e; n}
9 \7 N# T$ a- X8 k& _8 y. rint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
) t3 a* x" m+ R+ h- Bfor(i=0; i<(*storage).proNum; i++)
$ h& h0 t; b( N2 I( h! D{
if((*storage).p.comeingTime>MAX_COMING_TIME)
0 ^& \/ E# Q) Q1 d$ N/ fMAX_COMING_TIME = (*storage).p.comeingTime;
8 Y" i4 s7 H$ w# f  h}
( z9 ]$ L; D6 H! \' H0 Tif(pos>=0)
{
; f/ `% R4 n5 U- Xfor(i=0; i<(*storage).proNum; i++)
' z5 k- w8 q0 @{
if((*storage).p.askMemory <= *spareMemory)
& R9 g, ?0 S/ |; d% M{
" p( s2 N* p* f1 B7 x6 fj=pos;
) c+ d& w( h* M# ~2 S. P1 u(*memory).p[j].askMemory = (*storage).p.askMemory;
% j, x' A$ M3 c- z7 I  {(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
6 d9 ^' R$ k1 Z1 Q(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
4 m2 c- ~) M" v+ c3 S$ k6 @2 a+ ^; _for(k=0; k<(*memory).p[j].ioNum; k++)
# x. K& I, Z  d0 [2 B(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
8 `( d8 J# k# O) ffor(k=0; k<(*memory).p[j].computeNum; k++)
" U0 p5 K2 z7 R( H(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' k6 l+ A  N! m. U* LMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
$ x8 S( M1 f* s' L}
& |1 C4 W& [: F2 g2 `" Q}
2 M. Z' p5 h* y- ?}
else
{
while(1)
/ l/ K" s" B: v0 Q/ P6 S& C{
! N5 k3 o# f, \8 [7 j) q5 ?flag=0;
! \; G7 o6 F$ I) `for(i=0; i<(*storage).proNum; i++)
) r, Q- o3 x5 i, |, A- q' F{
$ {* d" N  p$ X/ F8 Nif((*storage).p.askMemory <= *spareMemory)
* U( w4 O4 I, C4 p{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
# ~2 ~% l7 U/ H( J  ^; l(*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;
6 r' P4 U$ e, e, D& o3 }(*memory).p[j].produceTime = (*storage).p.produceTime;
) @& w+ C7 p$ u% X' N/ |for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
7 C% N  Y8 G+ e: s. Sfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
. ?) H, {& A% K; q- N6 c. @(*memory).proNum++;
. b+ m7 `0 D$ n! l' H*spareMemory = *spareMemory - (*memory).p[j].askMemory;
& T6 t# M8 O& i$ _produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
. l8 H2 U' C! v3 N8 zMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
}
}
if(flag == 0)
2 c5 t& p( |. k. lbreak;
}
}
return translation;
$ a. g7 I8 ]* `1 Z}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
2 j' z3 K3 d7 e1 w# e2 P4 O! R{
$ R2 |. [$ i9 A0 j6 ?5 Jstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
4 Y, c( Q" k) W& lint i=0;
0 X; m0 A) p: g" B( Yif(draw==1)
{
; [- Y' V3 r. I/ X  N//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

$ q' H0 I8 F& _' ?. F6 ^
computeLast=compute;
waitioLast=waitio;
5 E3 y7 T) c4 P; x1 Z! ]changeLast=change;
}
; ]; O! J, {0 j( e: Qif(flag==1)  
5 s0 W. I# u( s* z4 y* d: `* [{
' W+ i5 {* ]0 C" t+ v; g" c& ]: kif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
3 |/ J) p) l: D! b8 W5 p+ Q{
if(flagiocpt==0)   // implement compute
# a8 L4 b% D" \7 W, T{
i=(*memory).p[0].computeNum;
! u; D/ O+ G# v* W) Zif(i>0 && (*memory).p[0].computeClock[i-1]>0)
: b/ Q$ g/ z9 r* R# q{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
flagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
. ?# ^( u5 u& l) z}
% o; q9 ^1 `& helse
5 i- _( V6 }9 F; F0 K0 K) B) w; Qcompute++;

( B' I, [: U" |( H+ H; ]}
: Z8 C8 P# g7 X9 Zelse
, M  v7 c5 _3 ?' k' b0 fflagiocpt = 1;
5 Z/ U  h8 z; d( s, `8 a2 l}
else  //wait io
" ^! a' \2 j# C, W{
i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
2 f0 y; S/ m. J) {$ l: H2 c6 X& ]{
4 f. f/ b6 W6 Sif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
1 i7 W. e: o$ a# D* r8 T{
& ^! N/ [6 ?% p0 x( |flagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
waitio++;
2 P1 \1 S" r7 |
: ~4 g6 n. V7 H}
else
flagiocpt = 0;
" P( A/ H* L" s  p# U}
}
: B5 a1 z, H* ~9 E$ lelse  //task is completed
{
! W& `" x% Q6 v0 }2 A5 ^(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
# C+ P! f/ |( }0 z+ ~2 g% c) I  |       (*save)->processID = (*memory).p[0].processID;
& P$ q3 k/ ?! b& f(*save)->comeingTime = (*memory).p[0].produceTime;
9 @- X# p3 M9 `0 e* k' W1 B& Q: u  C(*save)->askMemory = (*memory).p[0].askMemory;
9 [; d) A0 {1 L7 W(*save)->compute = compute;
& q- G3 K, x& X. z& n3 [" j& W(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
& D; V& X) k  ~# U8 r(*save)->completedTime = systemClock;
1 L3 S9 M+ M+ u//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
free((*memory).p);
  K9 h  W( L" x$ z2 _8 z9 ~4 y4 qflag=0;
compute=waitio=change=0;
3 P3 n3 A+ t: Z3 J. l# z0 l1 xcomputeLast=waitioLast=changeLast=0;
return task_completed;
}
}
$ [+ g5 r# e% n* Z7 S! d- e5 Melse         
4 n2 x5 Y8 g+ m' `! h: h, `{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
  T- j; p0 V3 Y' e0 V3 {change += exchange_process;
* j! M: N7 D0 l! h2 y/ \: P//*spareMemory -= (*memory).p[0].askMemory;
  Q" M( x' p0 b1 C8 K% v, Eflag=1;
//showProcessInf(*memory);
& H  w$ O6 x) _" vreturn task_not_completed;
0 @0 X9 |) e* u6 B# J1 N8 M( e}
return task_not_completed;
9 N) t, P( W% `8 w}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
" i  T- G2 H% D{
, l0 y) V9 V7 uint i=0,j=0,k=0;
3 I# J& P9 \) A* N( K- v% x* W5 fMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
/ ]4 T( x* h. o; [( e3 Kmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
, T" l, q1 f3 u{
; b- g. t. {6 ]' r% C2 z, Bif((*storage).p.askMemory <= *spareMemory)
/ I& z5 G! `6 B{
" |  q3 x1 B% y/ Y(*memory).p[0].askMemory = (*storage).p.askMemory;
, y2 c1 G5 z9 G(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
$ }) P0 k2 f& L. |(*memory).p[0].flag = (*storage).p.flag;
. h2 v" }1 P4 l7 c- o+ \, S(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
/ |9 g5 G! l  Q( |7 R# [! k(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
4 [, k, s, E7 t( ?5 C/ t2 T(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
. O( C& B$ _; v/ ?7 X  Tfor(k=0; k<(*memory).p[0].ioNum; k++)
& @1 n: s, O6 U& `9 u/ ]: m(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
4 d% g( G- I7 O5 _+ Sfor(k=0; k<(*memory).p[0].computeNum; k++)
% F; l  P1 m) E. P(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
8 o+ t/ n' Q" ~}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
$ u* M$ c0 `7 ?) V, s$ \{
produce_one_task(storage,i,ID_FIFO++);
& `% e- b* b% V$ n  ^MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
3 o, g% f6 Y0 p4 n# Q}
return 0;
4 @* ~0 t4 L; E8 x) ~" z}
int sort_by_comingtime(processPool * p,int pos)
' k& N5 E' c4 ^& L* V" b# S7 S5 J{
int i=0,j=0;
- v; @. Z" l& s$ pprocess temp;
3 z# x/ l" v) vif(pos<0)
1 y. F7 g) _4 @{
4 S" Y  m4 V3 D- K: z2 o# s& Z6 @6 ufor(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
+ ^% x' z; R7 z7 L4 V{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
0 a9 y7 K: E- c+ W{
* k0 q* l" @) Y- F7 m6 a( Dtemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
; o3 E6 W# d5 T}
# Z. a+ j, K9 ~! E$ v}
}
else if(pos<initProcessNum)
{
) T) w5 S: m% I- p4 Dfor(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;
# O' o/ o7 ?: I& w% C! C}
$ y6 ]# {# W5 ]. l; X) Q" i1 hfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
+ b( h: P( E, m, Q. `(*p).p = temp;
}
' N; S& i+ I' h) u1 Z}
else
6 N% n, V% x5 @5 T3 K  A: Hprintf("position eror\n");
+ j9 P* X. S- d2 \! u" Z% m2 Rreturn 0;
: z8 H* n% u$ A9 X$ z. l$ ~}
int InitPool(processPool * p)
{
& @/ U* ?: T; |0 q& Kint i=0;
(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
# F1 M. U8 r& ]5 _% u" j/ }for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
/ D9 T0 l# a6 l6 L3 _) `" Xproduce_one_task(&(*p),i,ID_FIFO++);
8 w" r9 g+ g# x5 z/ W% \8 ?. z( W}
return 0;
( U' `4 `3 |1 z0 _* H2 w# P" u}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
5 x% Z1 I! s5 B" F! V(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*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;
2 F4 x6 F$ \" w3 _6 q1 [8 TtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
" x7 [6 `8 r# y, r: A& |for(j=0; j<(*p).p.computeNum; j++)
{
7 R) y# D1 V1 z2 e* C: Y(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
/ _4 j/ ]2 w( ^! T}
2 A$ T1 D5 u2 A! G4 J2 i(*p).p.ioTime=0;
! ^$ p3 x& S( d4 Q" G; jfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
& }! k3 O7 s% ^(*p).p.ioTime += (*p).p.ioClock[j];
* p2 q. l' z+ g5 Z0 I  z}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
}
: r3 Q! `7 N5 {. Jint showProcessInf(processPool p)
{
int i=0,j=0;
6 p2 G8 j; I6 ofor(i=0;i<p.proNum;i++)
{
( P+ {7 J1 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
( {; c3 M! W$ _% X,p.p.askMemory);
  h9 v6 D# k4 {. ]for(j=0;j<p.p.ioNum;j++)
3 ^# C; M# i* ]* y+ D{
printf("%d ",p.p.ioClock[j]);
}
0 b, Y( }7 z' R# h+ T" P9 A- E; qprintf("\n");
5 _3 Z* Z' B) h8 L% u$ f* g1 |, O+ yfor( j=0;j<p.p.computeNum;j++)
{
  f  Q& v. h! Jprintf("%d ",p.p.computeClock[j]);
( I; T' f7 P; b}
( p* d" ^. B- V' c. x0 x6 Gprintf("\n");
}
1 Y5 u2 W2 V" T; p5 r/ Zreturn 0;
/ v9 t; P& \1 ]6 S. e- @$ a5 h}
) @1 X% C) `5 X+ a2 V————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
& \& [) G& T8 |, H0 _原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
' p0 f4 t8 D+ @/ Y
( }& x9 ]3 \# }& q8 u& E