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

杨利霞

3 o: m0 l% ^) N4 v' V经典任务调度算法的模拟程序
+ n" |2 i# s# C( G2 E  b本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
5 ^! a7 u4 ]! J
# L& X/ d8 m- @+ v  M, N- s6 C编程平台：VC6.0+EasyX图形库环境。

$ @7 l0 [1 B5 [8 u以下截取部分程序运行图：：
1 r' p, }% f( p8 {& q& F
源代码：

#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
, I+ C4 c4 n" m4 J' j( K#include<time.h>
#include<conio.h>
; S1 a; u- m" y6 x( a7 |#include<graphics.h>
& v* _* X% U" Q" A: y. j# P  D#define initProcessNum 10
#define initProcessID 1000
  u% z& F( l- y+ W2 c4 y#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
" `! f% V# \5 j' x. O' ^#define exchange_IO_Compute 10
- I( G& z( ~, F#define exchange_process 25
#define task_completed 1
! k1 @! s* N4 {, _1 h% \#define task_not_completed 0
#define initclocknum 100
enum condition
{
dead,computing,IO_waiting,ready
};
struct process
{
9 l4 e+ _9 W/ u& pint processID;
int comeingTime;
& N1 t; W6 {! ]# Z& rint ioNum;
int computeNum;
: L% W" B2 `# {1 \+ A3 C5 L- s: Pint * ioClock;
int * computeClock;
0 O6 f1 w: }5 L) _$ ~6 aint ioTime;
9 S0 f* _2 _; s2 h( t7 oint computeTime;
int askMemory;
condition flag;
+ h& c1 d% E% X" I: bint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
. s: ^8 }# K- N3 `; p9 eint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
6 T2 s6 ~. u3 h9 B5 A5 F};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
, q& R! ?$ f  F- Y4 Bint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
% X. k/ g, U, `* Y! U5 Y$ @}PCI;
struct processPool
{
3 x% {$ [5 O  q& p+ p" y" V  xprocess * p;
) j2 H, d  Q& q8 wint 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;
' u3 D& `! w) R: a! \% P% ?int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
( Q4 B0 U& e- ]int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
* l/ T% u4 Y( h* F3 Yint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
  _# n3 Q, R! b; U2 vint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
1 Y; p- W6 ^1 F$ j$ \2 j& nint 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);
( o, u2 c. E7 c: x' n9 ?int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

( V0 s, I& b0 C2 |
int sort_by_comingtime(processPool * p,int pos);
" O3 k! \) D6 N+ jint showProcessInf(processPool p);
1 |& L5 H# h$ e' {! T" s& Q( Dint drawPerformance_FIFO(int x,int y,int memorry);
0 E, ~. L$ U, t9 Y; b. c0 n9 R0 r. xint drawPerformance_HR(int x,int y,int memorry);
  t$ c' F, E. s$ Mint drawPerformance_PF(int x,int y,int memorry);
( R$ c5 U, X  i! j& N6 Mint drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
6 ~# k: o+ I9 S, a2 j) T" Sint MouseListening();
, ~5 [$ u% O8 j* a" U. |8 Oint MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

3 c2 N# q) g( l2 p' ~/ u
, v5 H7 x/ Z7 P+ o. Fvoid main()
' w, v0 N) ^9 X0 J6 V{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
. y  i' T. a8 l. y0 |+ a- @+ z, M, [*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;
4 C) d: j( m" q. L! C2 ZprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
6 S3 }( e8 o! Z1 \6 V* n2 kFILE *fp=NULL;
//processPool HR_p,HR_mmy;
$ }+ H2 I  c* _5 k

srand((unsigned)time(0));
! F- [; s* ]; A' T) K' R; m0 UsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
setlinecolor(GREEN);
setfillcolor(GREEN);
InitPool(&FIFO_p);
: _0 l' ?" V/ asort_by_comingtime(&FIFO_p,-1);
' K% n  k( h4 h: qInitPool(&Timeturn_p);
InitPool(&SJF_p);
7 e0 M$ \  Q+ E1 x+ `  e+ I& DInitPool(&Priority_p);
InitPool(&HR_p);
  v# U- _( r( Q7 U  [( @//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
* F6 B# L* h. t% B' m+ \5 f1 u- J

Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
" p% ~  o# D. s8 S0 o6 d9 SSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( r6 ]" x" {# L, H2 sPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
% z4 m3 ]2 `3 Z  t; aHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
7 K7 p2 Q! k9 A2 n# e4 n% nfor(i=0; i<initProcessNum ;i++)
{
0 h. b9 G: e, _Timeturn_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));
  \) _' m- Q! y! X9 [/ f6 _0 JSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ g/ V; T4 |& f" C$ }Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
: T# F) x, O4 W$ R3 b2 w) GHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
& N6 h  R* j7 M5 W6 I% p' JTimeturn_mmy.proNum = 0;
: L8 T+ `! @; g$ WTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
5 u; e. y' a+ ?* A; t  b1 a) ESJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
+ n9 o9 r2 F5 @3 N4 z& oPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
; L8 b. o. i* a7 t" e2 |5 }, U( OHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
9 J5 _2 c9 B& D- M* n( B6 G. P//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
1 q. H, ]3 }2 x& CTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
3 t/ J2 l$ a% @2 ^4 YPriority_pri = &Priority_save_head;
4 l$ E* y; z' v, k    HR_pri = &HR_save_head;
) x' m* M1 |% O8 t* [+ b! N) k8 Bsetbkcolor(WHITE);
% M, ^% q- d5 o# P- G4 \0 }while(1)
{
if(MouseListening()==1)
5 s& n6 |" D: ?6 v5 Q/ {flagDraw=1;
if(count==100)
{
: H0 d, Y9 r" ~- r, I5 bif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
$ K8 n# X9 q5 }# j
//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
8 [" v* Z; |( v0 y2 w//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
6 o! A- @5 L$ ]8 [- m# X% |//printf("hello\n");
}
3 L) L$ x  Y5 d8 D! Cif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
$ b3 E# a1 d8 k{
Priority_pri = &((*Priority_pri)->next);
! ~, }; x8 e5 y: K1 |, ?$ ]7 q//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
; ]5 [# |8 P1 A5 QHR_pri = &((*HR_pri)->next);
//printf("hello");
}
count=0;
, m4 Q0 k/ }( H/ V7 }}
- p" j$ R1 `6 r$ \" j: V5 selse
8 G/ F7 U0 {/ Q; [{
! X3 I6 V  D, e: F6 t' Eif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
% c/ e  ?9 G0 {$ Dif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
, Z* W; P" n5 g, Z+ Q$ P6 \{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
6 ?4 \; L" R9 Q8 r5 }, s}
; W0 T! b* C7 C+ T( I7 k% Rif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
7 x" b5 L$ c8 x* R0 i8 I{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
# t6 A; u9 v# I0 s& B//printf("hello\n");
}
: u7 g  t3 t  \0 Y6 M& Gif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
/ N) D# L/ ~( E9 U4 A{
% f+ V( i% B5 [HR_pri = &((*HR_pri)->next);
( N- i+ a9 j/ [3 z$ @, ?//printf("hello");
+ _' ]# [8 H- o% ~9 S7 X//Sleep(1000);
}
+ ]3 p0 R3 N0 M4 `: W3 _count++;
}
4 Z$ s: Z% Y* T3 {" ]& O0 hif(systemClock==showTime)
{
* P2 t+ Q  Z6 z3 r) h! F/*PCI * p=FIFO_save_head;
int i=0;
1 K# T& [6 b- r' Ifor( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
2 L# e/ U& q$ Qprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
2 l" R' V" r; |, N& c2 Gi++;

0 n$ _* D" e! D' _
}
- e8 @  c% P8 l) n# x- rprintf("%d\n",i);*/
* G9 I. u6 O. j! E" W  R* Qif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
5 ~' s) y& J4 v. _  X, v; C//return 1;
; N! P4 b1 O- u( u}
else
& |% {) o7 O9 W2 {9 I0 L{
fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
9 h( I0 G- x) \fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
, X+ z* N* U- E( n- \/ ^p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
& U/ w8 Z6 T* t1 bfor(p=Timet_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);
! u" v* J  }* E4 B( I) j& gfprintf(fp,"\nShort Job First \n");
: @$ n7 _! {& m/ u& H, x1 Zfor(p=SJF_save_head;p!=NULL;p=p->next)
; q9 ^; _; q$ M7 ?8 ^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");
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);
, h4 P5 h" [% i  ?$ x) W9 a1 }fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
# T) Z* N; B+ \$ qfprintf(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);
}
# B. Q$ x) R  \: ^/ N7 |showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
# B) c# |+ z, q8 o: }systemClock++;
7 d; h1 z; h  z/ c1 V" yif(flagDraw==0)
( q7 t$ t4 [) s: B' O/ r: I5 J  Sleep(10);
, a1 w6 E1 {+ x* R5 O}
* I, ~* u# w( A9 Y6 W- J5 v( g
) x6 q  T7 [1 Q3 q7 a
}
2 F7 g" j# I$ i4 ^2 `int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
, ~: A; A+ ?8 }0 ZPCI * p=NULL,* name[5];
, u5 u- t3 z; xint count=0,i=0;
; T% G! o4 v! d: s. |9 w$ P* _$ fchar 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};
struct info
+ h, V/ x8 ?: Q6 p{
6 Y0 n; D% B2 I( U" ichar name[10];
double 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");
$ q$ z8 r% Y, |1 U- gprintf("吞吐量............B\n");
printf("平均周转时间......C\n");
: v/ E. d( r  H  C" r7 Uprintf("等待时间..........D\n");
, Z) d! o" ]/ i: G% jprintf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
" P( J/ E9 W5 z{
' l3 z3 {6 t. K" ~count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
5 S5 B, i/ H, Y) ?count++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
7 n1 C+ p- ?) ~, p  Y  cc += p->compute;
w += p->waitio;
4 f. C! h4 _( T0 }# tchange += p->exchange;
}
5 R: ]7 u7 N5 nturnover = turnover/count;
9 J5 m2 r3 {* ?' ]' c. a* bprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
0 }/ y# g1 P6 @5 l+ T# i" y6 @inf.throughput=count;
2 {1 Z( J3 q- H% X' zinf.turnover=turnover;
' ~6 H7 n/ [8 j/ S# O) a" winf.wait=wait;
inf.CPU_rate=c/(c+w+change);
$ f" R; B" O2 [# a* |) p}
//画图
; ~; j8 \9 h  ^2 q( k& l//cleardevice();
line(0,600,1200,600);
7 H$ }& B# }  V* `; ~line(10,600,10,200);
3 m4 q' D% _5 }$ e; mline(10,200,5,205);
) p" t- r" E* E  z9 m6 _. M' aline(10,200,15,205);
line(310,600,310,200);
) Q8 \5 c7 E. V, `; Yline(310,200,305,205);
, N; E, e3 g) D7 E, _line(310,200,315,205);
7 o7 G' i! @5 bline(610,600,610,200);
line(610,200,605,205);
3 a! R1 W/ [0 T5 }+ Jline(610,200,615,205);
' r- B, l  \0 ?0 x! U6 P. L' Zline(910,600,910,200);
6 N6 E7 W- a: b; P" w: @line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
  G7 P4 u# t* v9 k, g6 mif(inf.wait>pos[2])
pos[2]=inf.wait;
+ Q2 G' ?. {7 b4 cif(inf.CPU_rate>pos[3])
9 L3 h3 Z! t1 `* R2 C/ `* Bpos[3]=inf.CPU_rate;
3 b5 E  _1 T- M% \* x}
settextstyle(30, 15, _T("楷体"));
( N1 ~( _* e5 S- Vfor(i=0;i<5;i++)
{
6 B5 v5 ]1 A4 {/ `; kswitch (i)
{
( |% `8 r  @: ^& a6 F1 c6 g  Scase 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
* z" [1 l9 P& Q$ Q) u' Tbreak;
case 1:
! k, i7 |0 P8 l7 n! h* G# N' ^0 Usetfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
case 2:
3 q/ P: r4 ~" M9 Z" `) M' R9 msetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
' a, C/ v! t4 J" ]# O, h* {- `outtextxy(510,50,"SJf");
break;
: q  {* l- j2 M$ }5 icase 3:
9 t4 v/ N; S( w1 w$ x7 l- nsetfillcolor(BROWN);
+ L. e/ P5 Z) Lfillrectangle(580,50,630,100);
" M) @" c& U: m; }6 h  S  Oouttextxy(640,50,"PR");
. b8 c; q, V/ z# Fbreak;
case 4:
setfillcolor(GREEN);
! a5 u- e7 q4 T. W/ @3 F) lfillrectangle(690,50,740,100);
- T$ ?; V8 D5 o, b7 fouttextxy(750,50,"HR");
break;
7 _; m9 }' r0 ]" _( U  U}
7 W1 T2 ~' W; B0 n2 S0 zfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
' ]' {2 k, h" E  i: ]fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
6 h4 o1 v' i7 F2 Cfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
- x, a3 v/ n# D. Y; |' }( d4 K
  L& ?8 X+ `. Q' b: W+ S
}
    outtextxy(100,150,"吞吐量");
4 }) e& h* |: ?( l6 c, ?! p( e4 F* \: ]outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
. f1 H* v; X2 T& Sreturn 0;
}
int MouseListening()
{
MOUSEMSG p;
. o2 p& |# X! G4 A6 `, B4 Kif(MouseHit())
, Z" L: P7 j3 f/ D  d9 K{
p=GetMouseMsg();
if(p.mkLButton==true)
1 A# r  l! H1 q' f  q0 ~" l, r! ~{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
+ Z/ m0 _) u. d. xFLAG_PF = 1;
5 T1 R! s# Z/ N" B0 Ielse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
( `, S! n" N, G# mFLAG_SJF = 1;
; C7 g' x  Z9 Relse 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)
{
" n4 o3 X+ f, [- E* z, Z7 I; |FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
5 {5 M: k* j$ u0 P7 O  ^( N# gclearrectangle(800,325,1200,650);
! a) `+ G% o) P  P. C}
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 )
% U" x2 u# I: m. U" V3 W7 b" i{
( J( R& p/ Q& T) F# g, K3 GFLAG_show=0;
/ o5 |  Q% M6 m* c# |cleardevice();
7 `" C) _8 n" preturn 1;
}
7 f! N. S9 m; q+ R}
8 h, O' g* Q8 T+ i! p1 j}
) E5 o; @! T" {. K3 a6 B" P5 o! ireturn 0;
}
; z! |- G# I5 Q4 mint MouseListening2(int *flagShow,int * showTime)
% B' y3 g# w2 [3 t' V  [0 \( e: \{
4 [& v9 ]4 S6 r4 }MOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
{
( g( }- n& }% {$ W. M. @) f6 f# Xif(MouseHit())
$ W0 q! s* Q) s+ d+ Q- g  l{
p=GetMouseMsg();
  k! ^" L8 q+ D6 G4 ?: L  Xif(p.mkLButton==true)
{
# ^& E: \9 J$ m$ T" dif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
(*showTime) += (*showTime);
9 W' R" f! N' ]: Z! GFLAG_show=1;
break;
}
+ ?) _- o3 i8 N& G' H9 h8 G5 P5 s. D" t
4 N0 ?6 b9 S. Y) X* _  \}
: C" z3 r/ c; a/ b* y6 k}
1 U! J0 K+ S' b9 OSleep(20);
}
cleardevice();
0 s& f1 N9 w0 w) `0 oreturn 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
+ X3 a( L  x' C: {) z{
2 m! Y4 S! h9 ?+ n; z, J5 xstatic int info[11][3],num=0;
, W7 N) H3 O5 H/ v( A- f/ ]int i=0,j=0,pos[10][3][2];
& i) J/ z4 Q; X7 B& F0 S3 mfloat temp,t;
" P2 z9 M* C' }- d//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
+ P7 z8 V4 O4 G, n! usettextstyle(30, 15, _T("楷体"));
- P' P( g/ z0 G4 vrectangle(890,455,1110,510);
2 t; U( z! `8 g, \* D1 v6 lrectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
9 Z3 _. n/ d' D$ u9 D" A+ O% \* P. G" e//结束画按钮
6 c/ K8 g" H. Jinfo[num][0] = com;
info[num][1] = wai;
0 s$ J9 D$ J- G0 h/ @) E% ]info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
3 ~" F4 h+ m- B6 F1 o9 S{
6 o( I* L$ {; d" H) Vinfo[0] = info[i+1][0];
6 t5 T1 l. c; W2 J) cinfo[1] = info[i+1][1];
0 ~( V+ H. l- Q) h0 G+ \6 a; Q3 F$ ginfo[2] = info[i+1][2];
}
$ e& X) c9 c& Pnum--;
}
. l: G2 J  U+ p2 E  Yif(FLAG_show==0)
return 0;
2 ?& x/ s8 k5 W$ Y7 R  I* M% Cfor(i=0; i<num; i++)
+ m" W5 D8 g, \$ K  u( a{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
4 H0 I/ [1 M/ U! bpos[0][1] = y+110-(int)temp;
t = (float)info[1];
; s8 [( t3 z$ d  M6 Htemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
; }* q  l) E$ e/ {0 N$ Upos[1][1] = y+210-(int)temp;
3 M, K- Z8 R  A; P9 ~/ s. c  `t = (float)info[2];
4 D1 G# j0 E" btemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
% O! B$ k4 `& E( h, x* b& q$ h7 _$ @/ [}
; D) c& T: u9 S$ S, S# |if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
+ k: l. N5 I& l4 |5 Z{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
# I7 H3 R8 F- e. [: Urectangle(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");
5 v5 a$ Z( B4 w. \4 Srectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
/ r( W% A5 M( w7 s* P8 }t = (float)com;
( J+ R8 K1 ^; H: m8 v3 n2 U4 y$ Gtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
+ j# n, g1 t5 Q5 tfillrectangle(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);
2 v# N0 b' A# b4 X+ i& v: H. gfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& I8 O' ^$ Y3 f3 x& _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);
& M! q3 v8 r+ t( V1 b! [$ jline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
' m& b8 z: ^0 l8 h( a6 i
line(x+100,y+110+100*i,x+100,y+20+100*i);
: |7 Z- d7 L/ v- V' s1 yline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
2 W0 r/ P; o, Bline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
8 e" t$ @* u1 U/ k9 Q+ P$ l{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" z  y% O2 W6 Y( ]line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
& ^1 ?6 M7 c/ b8 F}
* {/ ^3 M* R8 v" C( N) [}
* g$ i9 J$ l" I" O# A}
) Z0 G3 d1 e* a1 {else if(FLAG_FIFO==1)
1 F' E9 D( ]- E. O% I- T5 r+ {; I{
x=0,y=0;
8 o# T( z3 Y5 _) c. J* yfor(i=0; i<num; i++)
{
t = (float)info[0];
* R7 m# Z; \6 T1 l" Wtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
4 |" s4 }" F- b# Z1 w; h7 ^t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
0 q# M' G$ k) y( X+ _* ^7 W4 Opos[1][1] = y+420-(int)temp;
% H" B) ~' z2 S+ ^t = (float)info[2];
temp = (float)(t/101)*180;
* q4 \- {7 b9 w5 hpos[2][0] = (10-num+i)*50+x+650;
6 o  s: X  J  t9 d( Q" npos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
6 p8 |2 ]$ B' q  rsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
3 r4 v7 u1 q/ K" @; m0 v8 Y, `outtextxy(x+280,y+20,"CPU");       //画柱状图
* Z' r8 I& z* k# D& w) |outtextxy(x+285,y+20+200,"IO");
/ d2 F; @0 H0 @7 D* qouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
% t. `# e; R) D* Srectangle(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;
temp=(t/101)*150;
% P1 e4 V" V: S4 _: U. Cfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
  e! @2 f5 R& {fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
1 L5 c9 [: Y+ z0 hfor(i=0; i<3; i++)   //画坐标   high=90，length=250
8 s# [" }- i$ r) Q3 W  a{
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);
7 a* d5 q* b  s; C  [
0 Y+ e  o0 b2 F+ n  ~8 mline(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
0 L6 Q2 \4 J# f' Wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
* S3 Y8 G# p, }# `( m  Ffor(j=0;j<num-1;j++)
{
7 g, n$ s% x5 W1 j  M, R# B3 a0 jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
1 l5 p+ @0 q" {+ n3 y% T% Yline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
4 I" Y$ i3 \/ Tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
. _6 N# J8 B4 n6 ?& Z* \, A}
* Z3 q/ T8 }$ D# r& V
% N/ l9 j2 K6 P  ^
: I. \8 \; U' i7 `; I( dreturn 0;
' M0 w. E" A& e) U! T) C}
# c$ L6 q" w/ w9 Sint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
0 {  Y% ~' s/ V& `3 M; Xstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
7 y; d1 @  O, i" ], k1 T9 bfloat temp,t;
  d& }( N! i- B* ]8 x. x6 Hinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
& L; O  ^6 E+ [2 P( l{
0 k& y/ E7 M5 ofor(i=0 ;i<10;i++)
+ P1 D! `4 w" _+ R, g% U{
' A3 R9 I" \) m0 v# p$ q4 g5 tinfo[0] = info[i+1][0];
! Y4 k5 ?% D1 A- pinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
( j- T# v* H6 B}
num--;
# m2 n7 @: I4 B: s}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
9 }+ ]: c4 r! [temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
; k# z/ l! n" |* ^t = (float)info[1];
! _6 M8 c& ~  L) E" _' p  t3 Stemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
" @  }$ z9 ?* ]& U- h" }9 gpos[1][1] = y+210-(int)temp;
t = (float)info[2];
6 G* h7 M  r7 V, O1 B. ]6 ]1 y& Ztemp = (float)(t/101)*90;
! j% p8 S6 b- x0 |pos[2][0] = (10-num+i)*25+x+100;
. g- J  N4 |2 [: e& p$ o$ p; [$ ]/ Hpos[2][1] = y+310-(int)temp;
" c* f( R2 G& q. l& ]" k}
! L& T" b, [+ M3 Y5 H- Tif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
5 R$ T5 R( t5 R7 vclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
" I: k* }2 {! W9 B0 ?! \rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
! H; `( ]9 Z5 V$ m7 mouttextxy(x+45,y+10+100,"IO");
. Y+ X0 d) W& ~+ mouttextxy(x+40-15,y+10+200,"change");
& F! z6 F) b1 V3 ]6 a2 U" Grectangle(x+35,y+30,x+75,y+110);
  l6 R4 [# w" |6 ]) j9 H/ Q; Hrectangle(x+35,y+130,x+75,y+210);
& ~" {. r: ^! ^5 k3 u( @rectangle(x+35,y+230,x+75,y+310);
" V: C( z2 i! v4 Q8 iouttextxy(x+180,y+310,"HR");
7 [6 m9 W6 w" ^: xt = (float)com;
temp=(t/101)*80;
" H$ W! ~& f* T3 R  Ffillrectangle(x+35,y+110-(int)temp,x+75,y+110);
: L8 `8 d' h1 ~: j* it = (float)wai;
. }. j: B# w9 A* @7 e! Rtemp=(t/101)*80;
* s# J, {, ]8 E3 M1 Hfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
6 X0 F% e( c! `/ D/ W+ ot = (float)cha;
temp=(t/101)*80;
( a3 l& [; b6 Dfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
# \# o$ |  M. {; T: W9 T4 Ufor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
0 k! E# A' V0 Y0 e  eline(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);
4 c$ A5 W" c2 I# p4 F- A# Z. X
' m6 Y0 u) B  X9 X6 Iline(x+100,y+110+100*i,x+100,y+20+100*i);
' @* M% g9 A% `" j( P: k# pline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
1 R- L2 I) h7 [$ }$ G2 \6 ~% U" Gline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
3 ^. n( ~) h8 Z6 c  O8 kfor(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ M. M4 i" K/ Lline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
* i& d1 U; o# o$ ~9 xline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
" l" {" ^* ?  \5 T8 |}
6 |, w! m* T9 v0 B4 i& A+ ^}
, S/ {, ]( o$ C}
) ^! t3 M( M! O2 \/ Lelse if(FLAG_HR==1)
1 ^2 F. S# o: X9 n1 E{
x=0,y=0;
for(i=0; i<num; i++)
{
$ R' U& ^3 K( n9 `  F* vt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
8 |/ _& t0 s5 b- T8 e9 Opos[0][1] = y+210-(int)temp;
t = (float)info[1];
  I2 F/ n3 X4 vtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
% o0 {' u1 J- J" ct = (float)info[2];
temp = (float)(t/101)*180;
* `: j) T% H2 W! {. I" |; ppos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
* ]9 D+ Q5 [! p0 Y1 P, u}
4 X2 C3 N: ~( d* [* Fclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
+ K+ f2 V9 c; L. {& q  fouttextxy(x+50,y+50,"HR");
+ p) H7 z& Q7 S; `) xouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
) z3 l* f9 H$ R3 _rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
( b4 D, V" V1 Ctemp=(t/101)*150;
3 \2 ?* c3 B( x! R) O3 _fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 P3 _$ \7 d0 n$ F9 N8 ?t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
. G& ?' i, z8 p, `temp=(t/101)*150;
% S* l6 J) a5 k! D+ Jfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ q( Q2 }+ _# p6 M; {; sfor(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);
8 j* x$ A+ v4 ^' fline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

3 e( w' H* T. bline(x+650,y+210+210*i,x+650,y+20+210*i);
7 K# Z6 F+ B9 L* c  }: zline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
* u+ r: `5 K5 v/ ~. v7 j5 G5 I. ?line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
. ~) F4 g# j6 j6 R: V. n{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
' [2 p( T8 \. c, a" Y$ q6 \; V

return 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
5 h, D% }4 r3 Z" b{
static int info[11][3],num=0;
int 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个点
5 Q5 f0 g: U5 q9 o9 y* T{
for(i=0 ;i<10;i++)
{
0 f5 L( }6 Q" ~# u7 Z! ^5 N6 Y$ I5 Xinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
# x0 [+ _+ b6 z8 p! hinfo[2] = info[i+1][2];
! c% \1 r- v( f% p. M1 N; ~# B}
num--;
& h  G5 h* D' n}
4 u1 l( Z3 z4 ^$ yif(FLAG_show==0)
return 0;
; F; ~9 h$ f% Yfor(i=0; i<num; i++)
. C! x/ H3 J* S; e{
t = (float)info[0];
4 Y5 T' o# j6 gtemp = (t/101)*90;
0 F% ]+ ~( `  Z% s# r2 U+ lpos[0][0] = (10-num+i)*25+x+100;
/ N* c  I# u. v% \7 apos[0][1] = y+110-(int)temp;
/ c! O( K$ u0 [6 l" O8 V+ Qt = (float)info[1];
. O4 v3 R' t' m( |temp = (t/101)*90;
% z5 |; z) D! X. w; }2 Opos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
+ T) w0 s7 ^4 l. r' ^/ K' qt = (float)info[2];
temp = (float)(t/101)*90;
# N3 p7 P2 q) I' D  q' upos[2][0] = (10-num+i)*25+x+100;
/ \5 l: T  I0 W. [pos[2][1] = y+310-(int)temp;
. }# w- @; A; [}
0 p7 m- D( y: A& |# I  Kif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
, S" _% F" `; s. N) \% touttextxy(x+40,y+10,"CPU");       //画柱状图
7 G7 A, i! L2 ]( Mouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
( h$ J0 Q  a+ v. D; c7 o; O3 frectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
2 U, ]& ~9 G1 X0 p7 Wtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
- ?. q6 v- J7 w& J5 Htemp=(t/101)*80;
- n9 T, w4 K" M7 P2 Afillrectangle(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);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 x# t; H8 T4 f, N{
line(x+100,y+110+100*i,x+350,y+110+100*i);
, x, P, U; _2 z( r& t, Lline(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);
0 P8 e: ?* b- {; X$ kfor(j=0;j<num-1;j++)
- [5 L* _' `) T' j{
" |! N" ^) z0 m; ^2 O$ T; m  g1 |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]);
}
}
- h! s; ~9 f3 j0 W. i/ @5 M5 F4 ^# ?7 }3 N}
: E/ R7 `) F2 J* F* q6 R/ c6 {else if(FLAG_TT==1)
# ?7 y# l6 @0 q# z2 i* u{
4 b1 i1 u& p) \- l/ f+ Jx=0,y=0;
6 l( O7 q2 i& `4 w0 Kfor(i=0; i<num; i++)
{
! I8 X3 ?% z* b- St = (float)info[0];
$ B% N6 |5 w/ c) a( y6 Gtemp = (t/101)*180;
2 L+ b/ P; G) O. G& I5 {pos[0][0] = (10-num+i)*50+x+650;
, r6 m2 I/ ^6 Y! n1 M/ t; v+ Kpos[0][1] = y+210-(int)temp;
, s5 ?1 E9 {4 D& ]$ @! v3 H. It = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
: [5 Q4 \. |1 g9 K* w+ lpos[1][1] = y+420-(int)temp;
  v5 {0 r- E$ K: k' P' @t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
! t# J0 g. [3 H3 p: bpos[2][1] = y+630-(int)temp;
}
( j5 O  i- n% c& Cclearrectangle(x,y,x+1200,y+650);
5 Z+ K( m$ k% w6 k- p4 L! ssettextstyle(40, 20, _T("楷体"));
. O2 m: z; M  i, G2 gouttextxy(x+50,y+50,"TT");
" [% B; Q5 K& J# M' @. ~& jouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
+ j/ T) k+ @4 K9 r; y4 E' g0 w& Louttextxy(x+250,y+20+400,"change");
( o+ R( e: Q* y. o8 m; {4 X0 Orectangle(x+270,y+65,x+330,y+215);
' J7 F* p$ T- N. @8 G+ m7 |rectangle(x+270,y+265,x+330,y+415);
8 P& h" N. L; srectangle(x+270,y+465,x+330,y+615);
4 a. B5 I, L% t( d4 `3 @outtextxy(x+290,y+620,"TT");
t = (float)com;
* \8 \% ?  v( b8 Atemp=(t/101)*150;
9 \$ `+ u; C) y" q! pfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
7 w6 k3 |: O8 Y$ m. \t = (float)wai;
4 E4 K6 h! F# R& y; D! stemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
; V. B( U, W! k: h$ J. c! {2 R" j4 t' Jt = (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);
# B+ B* f, n5 K" j, F' fline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
) y* A: [3 {8 g. y- eline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

& Z. J- J+ j# {0 s; Z% e$ Lline(x+650,y+210+210*i,x+650,y+20+210*i);
- \4 C9 q( H5 F  [8 U$ b+ d1 ?line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
; i0 s+ k' k% H: a# M5 ~  _1 pline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
+ n& m- ]% t- J! J. J8 G5 c4 G{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 I- p6 h+ M; ?: z2 _0 b2 L8 Aline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" |. [  Y; I: fline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
& J+ u( N- I- x: |$ ?% P}


return 0;
}
* E/ A* e( A5 k0 @, m% N9 v6 Xint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
/ L1 Q  a/ B9 l4 f! p8 kinfo[num][1] = wai;
info[num++][2] = cha;
* ^0 h6 Z7 n( q  H. Lif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
+ B$ ~# s& w+ i: t& Y% _{
6 `$ O4 E3 `' t" Q0 T, C% ?# Linfo[0] = info[i+1][0];
4 a7 S0 F/ N' W4 Kinfo[1] = info[i+1][1];
2 P. D4 W0 b, w/ {1 }% Ninfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
& S; n) E3 R- J, W, H; _6 j2 Zreturn 0;
( [& q9 ^  t% Wfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
1 e7 r" v6 I7 Y+ C1 tpos[0][0] = (10-num+i)*25+x+100;
  W$ E7 Y( s! z" O9 q1 \. opos[0][1] = y+110-(int)temp;
3 L$ g# N( w1 r6 u: q; C* N- @t = (float)info[1];
* t3 W, E6 z& ?* u, {* Wtemp = (t/101)*90;
# I$ F4 i; i9 u% b+ w: |( A3 k' }1 W9 Opos[1][0] = (10-num+i)*25+x+100;
& M$ A+ O! r0 h# [5 W1 q# Kpos[1][1] = y+210-(int)temp;
- l. n+ c4 `% e: \, L) @2 a# Y7 l* @t = (float)info[2];
6 F& e+ d2 [  E$ ptemp = (float)(t/101)*90;
' s  k! s9 F" |+ z; \5 Spos[2][0] = (10-num+i)*25+x+100;
# a5 N6 p; ?5 z5 |- Fpos[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);
0 C3 _' {, n+ ]/ {3 Qsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
$ ?2 g- N7 a! ]1 J' W+ Vouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
8 h# d% L7 X4 E& D+ v& ^9 irectangle(x+35,y+230,x+75,y+310);
& S. m! i6 G7 g" Houttextxy(x+180,y+310,"PF");
t = (float)com;
/ N4 t. c$ Q3 ?* d5 t9 otemp=(t/101)*80;
; }( X# ~. q  h# I$ Y- Q" o3 x3 lfillrectangle(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;
7 I( j/ k- H: h: rtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
2 j) \/ q( z( h. p9 b# lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
; f; {8 J/ h/ e& m8 s9 _7 G1 F5 p* b{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
6 d" A# ^1 H( y  b9 ~line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
5 H- G5 Y2 |& H" R% S0 N+ Y8 S+ p  x
/ P- B4 [# g$ c' f/ k% B0 x2 S0 R# A* Bline(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);
7 R6 b" A; M1 s# E, `line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
( ^- K! m; D0 q* v2 |1 J{
0 v8 W2 \; K; k, d, a9 D1 vline(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]);
}
: X% d0 B, [9 K8 O- K}
% m9 }, h. a) L/ w1 ^9 j}
else if(FLAG_PF==1)
{
, n6 g) K: @6 o9 ?0 ?+ h: I: H5 vx=0,y=0;
for(i=0; i<num; i++)
4 Y) n# @# R* C& U{
t = (float)info[0];
7 X0 d) b0 Y! |' U, _% D& utemp = (t/101)*180;
5 k  l: ~5 f# upos[0][0] = (10-num+i)*50+x+650;
3 }& j; F+ Z8 h+ [/ C. a* cpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
! G. A! P7 M  |! c, j4 r- c# K: Bt = (float)info[2];
temp = (float)(t/101)*180;
% G7 I! h, I1 l- E+ E0 e6 Epos[2][0] = (10-num+i)*50+x+650;
) K& C$ E' C) }( L6 \4 `pos[2][1] = y+630-(int)temp;
* b4 n$ a$ J* x5 s}
7 B6 @" b  k) i( A$ Hclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
1 f4 J$ N6 J2 m6 n+ P. H  nouttextxy(x+50,y+50,"PF");
8 I6 @: A6 o$ M4 U; I! kouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
' u3 J: H0 b" _7 pouttextxy(x+250,y+20+400,"change");
( D7 [7 ?% o/ q( Erectangle(x+270,y+65,x+330,y+215);
( L6 n4 ^. t* {7 S9 G$ w  j: f5 Jrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
- B2 |, E7 g) r  J0 a. e+ Ft = (float)com;
! i% Y# e  x) f6 a! @) k& Xtemp=(t/101)*150;
1 \- Q& u8 g5 G- G, \6 D# {fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 v3 z( g. ^$ K1 M* Zt = (float)wai;
+ J% \9 X; D/ F0 X* Ktemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
+ h. E4 b' U& B! st = (float)cha;
temp=(t/101)*150;
9 H3 _; O: W) G* ]: q9 kfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
- Z6 ^1 ]$ g; {0 f! v! z6 b5 @/ h{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
8 b% @9 Z/ x1 ?) Z3 Yline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
: w3 U8 T" k. T. o1 j8 Aline(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);
, Q2 w; ~* }. ~line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
$ O' `: \0 s; G- p  yfor(j=0;j<num-1;j++)
8 F3 l9 m( Z; C  v3 S& d5 W# n! g. |{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# G# G6 c2 b9 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]);
}
}
  i( E* {2 i0 p, f6 ]}
return 0;
5 H  D7 T- I) v6 Y' Z}
) Q# ^. |' Z; r! X' r3 cint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
1 d! F" g* F: \# n+ Z" u/ k4 G. l* [{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
. s* [9 l- G0 I' Gfloat temp,t;
$ @* o7 ~! [, r! ?, einfo[num][0] = com;
info[num][1] = wai;
* f0 g# E+ t, ^. _: Oinfo[num++][2] = cha;
if(num>10)  //存储10个点
3 m: _; q' e3 k8 H& ~& Z{
) i$ w6 m# x" a9 O& V- y& Vfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
" w* `8 o$ U# Y7 C3 Y' l  n3 Binfo[2] = info[i+1][2];
}
: n% D* f. y/ l9 P4 k/ Fnum--;
4 X6 _% T+ p3 e2 T7 _}
if(FLAG_show==0)
3 D  _9 \: n$ h$ m- Kreturn 0;
' b0 M2 {) T$ {) c: {for(i=0; i<num; i++)
7 y& Q* ~3 J# q{
' H4 d+ _+ y8 n2 q. w/ k. s* s- ct = (float)info[0];
/ l( i4 q7 o$ S# O) Ltemp = (t/101)*90;
* J% U1 f/ m8 I- k% w5 M- Wpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
, s) N2 {% E' V  E) I  o# Q6 p8 Ktemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
1 p1 U- V% n- U: X0 F/ qpos[1][1] = y+210-(int)temp;
+ @% ]% \: s6 ^+ Xt = (float)info[2];
7 l& h0 X, z1 k! |) V/ gtemp = (float)(t/101)*90;
  i7 g& a  O( J8 a! o: P4 R# Y2 D* Apos[2][0] = (10-num+i)*25+x+100;
2 ^, b7 }3 C, V) R/ p8 {+ Tpos[2][1] = y+310-(int)temp;
}
6 H8 h# F, u3 c: cif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
1 l& p! ?, H" b9 M( g- G- vrectangle(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");
rectangle(x+35,y+30,x+75,y+110);
2 e# P0 R2 A0 R6 P7 v4 d: urectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
1 W8 z/ q' R5 ^7 t3 F) A" touttextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
+ i( Z6 U3 _5 vtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
! E0 T3 n3 @/ Z* T* s" V# kfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
$ l" }& F: {4 r7 a$ {, ^" ]- Eline(x+100,y+110+100*i,x+350,y+110+100*i);
' `/ C* x5 ?- @; b4 K9 O7 v* uline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
* F/ O9 T# o* f; Y8 i* [* i+ y% ?
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++)
{
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]);
}
}
}
else if(FLAG_SJF==1)
{
$ q$ m. H, c+ s! G$ [, v. M: tx=0,y=0;
for(i=0; i<num; i++)
" |' Z, }7 d) i6 o{
t = (float)info[0];
temp = (t/101)*180;
) A9 f" Z, T" @, ppos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
2 m" K/ F- U7 ^, g: y( M) A7 ?temp = (t/101)*180;
+ g3 i( F8 }9 W5 E( e; R) \1 Apos[1][0] = (10-num+i)*50+x+650;
5 n* B6 G7 [1 M. ^5 F% i5 spos[1][1] = y+420-(int)temp;
  l0 ^% Y6 a' }7 Ot = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
6 R- D$ g- T$ A4 Z9 D# rsettextstyle(40, 20, _T("楷体"));
& f7 M) s3 m, l- a$ [& Qouttextxy(x+50,y+50,"SJF");
- q2 ~: p. |/ ?' K5 }3 S3 @outtextxy(x+280,y+20,"CPU");       //画柱状图
  A( {4 ]! w  D) H  Jouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
) a5 y+ a8 |: X3 c0 e6 U6 vrectangle(x+270,y+65,x+330,y+215);
) M7 W/ T9 C  H; h5 x" `rectangle(x+270,y+265,x+330,y+415);
3 m8 w2 K7 N* P% G) u' J3 {, c% Arectangle(x+270,y+465,x+330,y+615);
0 ?  k4 Z, T$ x" i. E2 l7 u0 p3 Gouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
9 Z; f" m- w% @" [( F& Hfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
1 ~5 D+ o8 g+ F  tt = (float)wai;
  J# m" p6 h0 g6 m* q2 N% L2 k$ O+ Ytemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
% k9 g1 |+ v( ]* ztemp=(t/101)*150;
( ?7 {5 P: M) z0 @+ o1 rfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
& W* d0 L; h+ E; W( K0 n7 zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
; q1 ^' M6 b+ z: j2 y4 |- A# C{
0 X$ {! j" s* _. v; P8 F+ Wline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
( Y  K; F$ I" E% _4 h6 K
# ]- r6 W- K7 @- Y; vline(x+650,y+210+210*i,x+650,y+20+210*i);
8 q% U2 D' }% H, `5 b# A$ ~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);
! d. y- [1 W# E5 ifor(j=0;j<num-1;j++)
{
" e1 Z/ s/ [# Zline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- [: W! N6 O% o9 z# S5 @line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ p8 p2 e9 T2 c, N+ z% {' Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
return 0;
: J, x9 K8 S/ P. o" {4 R}
  \2 C' S: Z" h0 l0 v) A! J* Nint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
+ o/ m  y8 ?  [" g5 @6 kstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
  p% G* c9 M! c  Zif(draw==1)
{
0 p/ E0 S$ p7 j! t  i//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
# G: f5 p* G' D  A9 qdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
/ M! e9 X$ J8 h5 F. P" bcomputeLast=compute;
) k, e$ z# a# _: U, VwaitioLast=waitio;
changeLast=change;
( h, g. a$ w' Y4 O}
5 M0 j  Q7 @- N; x+ U; E# nif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
& W$ V% c; j0 p/ q) _, zif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
% E! n1 S0 `, J0 C/ c! a2 W! ]1 di=(*memory).p[0].computeNum;
/ r4 `# v2 r) J1 q# pif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
% N+ e: B; O# v{
( j) z& n- a& m6 _# M0 f6 g(*memory).p[0].flag=IO_waiting;
$ X1 d* s) }% h  g) v- K3 u) \(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
( `2 |, k) Z/ X3 A1 nelse
1 b& _" l8 n) k9 N; T! M{
compute++;
}
1 c1 ?' n6 S' z2 ?# ~; I}
6 ^& |8 I$ o5 ~' b, pelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
7 y' q+ Y' ^" }" _" M7 _& h( `2 P{
9 Z7 l- d6 Y% |4 \2 c
6 q+ m# k) I0 ri=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
' {$ e7 F) z( `6 q, m4 {( S(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
5 a; r: f/ k! N! mchange += exchange_IO_Compute;
- w2 S+ u/ i. ]! m; w- Y+ lwaitio++;
, M9 K2 M0 D2 l* f, Y7 X% c}
# p& _# D% t8 Q& L3 R- relse
- f+ c& m# e9 a  s; Y# z{
waitio++;
}
}
* A, L8 C) i2 |) z( E* |else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
1 v6 p, I- c) F, C3 ]# `+ L! Dchange += exchange_IO_Compute;
}
/ ]2 E: P# d# Q  ~3 Zelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
8 u1 M9 n% }: J; B2 C; D  q9 C$ E{
(* memory).p[0].flag=computing;
% l$ [$ J+ i) U; r, Z* r% rchange += exchange_IO_Compute;
}
+ n/ z6 {' ~5 R/ N, wif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
, ]9 W" o7 l7 ]; v4 T/ e( T( U- e{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
5 |( s7 U( |2 C$ k3 T0 @(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
1 a, v1 F/ I' G7 t1 M(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
0 {/ H8 [" L2 pcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
. k1 d3 r5 Q; F0 vreturn task_completed;
, W4 _/ L/ q5 r: C; x4 u3 g}
  ], p# S% }0 X# h4 velse
return task_not_completed;
6 y- L4 g% ~3 H9 Y" j}
6 l+ B5 S) ]4 y, oint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
$ X0 t7 R) `* e" o{
static int waitTime[initProcessNum],i=0,j=0;
9 N) |* Q" L% a' `: Tstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
6 B* B2 O4 m1 ~1 y{
for(i=0; i<initProcessNum; i++)
; H0 f4 b* p. q, K0 b- h' Z{
8 J% {$ h$ y* s' Z% g% b0 @waitTime=0;
# e) G$ l/ s2 Q- n5 U/ DHR_ratio=1;
}
}
7 H3 A' Q8 S2 E2 ]+ i8 `for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
waitTime++;
, X' m. p" p/ H9 W  pHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
& q( r1 E8 x+ ~4 w! I4 G5 nif(HR_ratio > HR_ratio[j])
j = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
6 j, g8 L& R+ @# {& \{
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
+ P, C- W+ ?6 p(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
, U+ y3 \. l, x7 @(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
. W0 W9 N+ ^% _6 q(*memory).p[0].ioTime = (*storage).p[j].ioTime;
* m6 A. @8 ?$ t5 t(*memory).p[0].computeTime = (*storage).p[j].computeTime;
& a- u- l- _" o! T(*memory).p[0].runningTime = systemClock;
7 p& J* R' i6 A(*memory).p[0].produceTime = (*storage).p[j].produceTime;
  {0 D2 U4 {# C3 G5 P: |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++)
# j9 r9 f) ~3 V(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
; {& y* T. ~% K4 _) fproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
5 ?% K" S0 Y, |* Q, `& ^waitTime[j] = 0;
HR_ratio[j] = 1;
9 y  O6 x" v2 Q# h2 ?* E5 H, ~}
else
{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
}
return 0;
" K  H+ i: E5 t- v}
4 e+ R* G- F' b+ z4 o: yint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
: Z+ g. W, p% S  `; `7 m{
$ ~/ M5 S1 \6 s  F& \" Bstatic int compute=0,waitio=0,change=0;
, F8 B$ a( [$ \8 Jstatic int computeLast=0,waitioLast=0,changeLast=0;
; v! r* T7 L3 x6 s# T2 v% E" e$ V  z. J5 vint i=0;
7 o' `2 c3 L, w+ Mif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


! I. C# u: b( o7 S: fcomputeLast=compute;
  s! e, W& A% |* C' a, bwaitioLast=waitio;
changeLast=change;
}
- U) w9 i0 u  b$ w. Oif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
( w7 D, C- z* wchange += exchange_IO_Compute;
: b- p2 I9 B  p, [6 Ecompute++;
}
else
{
9 B  K- Z# F) n* d/ j  s0 m' _- Lcompute++;
% o9 j4 B# x- C}
}
, y5 L1 g$ G0 G! P8 r' ielse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
4 S  E. r. ^" _9 A. B) V/ t: _{

i=(*memory).p[0].ioNum;
; |7 n; }& ~9 _% I# }  c2 Fif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
" e5 F, t" A* S* W6 l- _(*memory).p[0].flag=computing;
6 ^; F- w% b2 {, S8 ?(*memory).p[0].ioNum--;
, c4 W3 _: ~5 u0 k  ^; H# Jchange += exchange_IO_Compute;
waitio++;
- q, e2 ~0 Q6 A+ y* \" l) H- ^7 ?}
else
0 F3 w/ h. r0 c# r{
. W$ W. V  _2 F1 Q9 F5 M. w" pwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
$ J- B0 ?! k# A' a2 {(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
) R2 o8 |& T5 U8 K% x) Y6 q# l$ ~: }}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
% t/ ?2 G, q- k( w& ]1 |3 P) d(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
& i# c! h6 b+ s4 g}
; d  ?1 y' e3 C  L) {. iif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
0 {8 ]5 ]2 E2 c" r% a( P(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
+ V! G5 S+ A0 A8 Q(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
1 @" c% w8 }3 d5 P* ^7 B(*save)->askMemory = (*memory).p[0].askMemory;
' t* x" S6 ]: y$ o" A4 U7 C. Z(*save)->compute = compute;
(*save)->waitio = waitio;
; J5 h  m0 P8 O8 D(*save)->exchange = change;
; s" {/ O4 \: I0 g(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
" s( q6 o$ a$ d; lPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
3 Y# X2 [5 M3 m- achange += exchange_process;
" ?6 S9 F, Q; n1 e5 D; Z, P, freturn task_completed;
6 Q( s  D* t/ T. Z9 g$ |}
else
3 K) Z' y9 o6 Wreturn task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
4 j; C2 n; K3 T0 W' O* n, c4 f  `int priorityNum[initProcessNum],i=0,j=0;
! G" J7 y$ J( r% M! `9 |$ O" Qdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
# L$ W6 Q4 n. O. Z{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
4 p' E# X# n; H1 [7 E6 ^! `* g  Welse if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
; j% E; u' ?' D9 G9 D5 n1 C0 x" Z% FpriorityNum = 4;
else if(temp > 0.5)
# s" L6 l5 h2 G( r# N7 A, G5 {! I9 }priorityNum = 3;
; a, F* Q" x8 a) L3 M, y9 oelse if(temp > 0.4)
0 g" d5 O# w7 Z) FpriorityNum = 2;
& Z% [9 I  z% P7 w1 [& G' Oelse
. N: @6 N8 V! b( @8 W/ k% WpriorityNum = 1;
- B" I" ]4 s2 h) ?if(priorityNum[j] < priorityNum)
* r# K6 \( U$ T% w* ?* qj = i;
5 p6 ]! z' t& T) u$ {! p: H4 a}
$ V, a7 h3 ~# O% y8 Y+ Gif((*storage).p[j].askMemory < *spareMemory)
/ ?6 y+ u1 g& T( z$ y: b9 m& y4 h& V{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
; l' ^, ?* i) U, s, {* ^(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
9 n6 |# I/ D% f(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
$ }; {) s+ i/ G& D4 B/ ?; f. s(*memory).p[0].processID = (*storage).p[j].processID;
, r4 R8 h9 A# M) n(*memory).p[0].flag = (*storage).p[j].flag;
8 X. m5 v9 B. `% }6 D5 S(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
5 X& X  c6 ^* W# \) B1 H  c1 P/ B4 p(*memory).p[0].produceTime = (*storage).p[j].produceTime;
9 B. r) }- y2 o6 i* Y0 Pfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
! |+ b- T1 k& I- K2 G9 w; G  L*spareMemory = *spareMemory - (*memory).p[j].askMemory;
8 S$ ?2 d7 }; ~" O0 T. F6 H# ~' Eproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
2 J; x  x7 ^7 j4 u- s- S& V8 belse
( \* }+ ^! `& r- T. a{
. h: T3 s' k' h  \& `printf("A process ask for a memory overed the system capacity\n ");
+ ^  e$ D+ z6 {. uexit(1);
}
return 0;
$ w/ ]# T. @$ |% y7 o3 g# i. Y( n}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
3 A! d. j1 t) `1 Q. u* c, H1 tstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
2 {; V8 o" p2 h8 w* B- S6 |if(draw==1)
) {. M, J5 d. l{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
5 x( D# o( G+ W, b9 ddrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
* I3 x% J& |3 j, E* m4 ^# H0 g+ Q( ^) I

0 q# @0 D7 T& E- N& X* |+ jcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
; E+ `2 C# m7 _4 V: r: L}
  [+ o. Q- i* V6 p+ V* q3 Zif((* memory).p[0].flag==ready)
* R  Y( D  l5 {9 r, o& v$ A* Q; F: Z(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
; U9 f5 I& J. `2 O& D, l{
! M! c: N, q  m* U) x! Fi=(*memory).p[0].computeNum;
" Y6 z2 @- m. i5 Rif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
6 |" N+ M  h+ e% `# J5 ]+ I0 ?9 Rchange += exchange_IO_Compute;
) H! ~4 y! @3 {) W3 D. @2 Bcompute++;
}
else
8 t: V, Z( H! ?. p{
compute++;
}
9 j6 @7 C8 m8 L% L. C* n}
* C4 b( [0 q; t; U: b- D, Helse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
$ q* t+ }  r9 f4 B! w, ?7 O2 a5 p{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
8 [- ~$ V  o4 K+ l4 E' k3 a{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
) h% J( v0 |- Iwaitio++;
}
/ ~8 C& Y$ a- c, o. f8 @6 t- g2 B. r2 eelse
6 N9 z* k8 I2 I1 ^( R% |( G0 D, A{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
# |4 H& w* f2 R! n/ X3 ~{
4 ^; F% |. o3 l- p(* memory).p[0].flag=IO_waiting;
# m, H3 `3 l$ F. w/ kchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
# o5 Q7 V, h0 H% C3 e(* 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));
2 ~! x2 h$ N% `5 u9 m( p8 `(*save)->next = NULL;
6 k6 D3 `4 o% t2 L9 G4 F; J* m(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
; V) h2 v$ U4 W(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
( ?. W) N4 u1 X. Y3 O4 w% M(*save)->waitio = waitio;
(*save)->exchange = change;
  j" m" W% J+ P5 A" r) C( }) k* ]0 R(*save)->completedTime = systemClock;
  n4 z# X. R( u' W( H(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
; p8 N$ E/ V  \; z6 X# l% x2 k8 @compute=waitio=change=0;
' c, U$ a  H' \computeLast=waitioLast=changeLast=0;
. M1 g0 Q' R% i1 d& BSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
8 U& B5 `% m0 ], q4 M& [change += exchange_process;
4 r1 o, j; G) g6 D4 areturn task_completed;
}
else
0 U, z+ ^0 ^; b% ^) Xreturn task_not_completed;
}
) y. K# A$ o$ e0 o+ {int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
$ i% K& m4 }' a9 [( l; i{
int i=0,j=0;
- P/ V. `2 p3 V" ]- Jfor(i=1; i<(*storage).proNum; i++)
{
: U* D% ~" C, Qif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
* d3 e( ~. @" I2 Sj=i;
, G: \: O/ K+ u$ g3 u& `+ P& M}
if((*storage).p[j].askMemory > *spareMemory)
2 u1 Y, K/ w* G2 U: \{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
5 C/ Q/ G( e! B& ?" g8 f3 j' Kelse
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
( ~( y  a& s6 f9 f1 q& Y( {(*memory).p[0].ioNum = (*storage).p[j].ioNum;
+ M! R" E0 a- V: R0 R(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
& Y9 R: a2 `9 {. t6 f2 ]. {(*memory).p[0].runningTime = systemClock;
* Q8 B2 G4 Q: i4 Z* c7 [# A7 c2 i(*memory).p[0].produceTime = (*storage).p[j].produceTime;
& v2 H6 \, Q& G7 C4 d! Gfor(i=0; i<(*memory).p[0].ioNum; i++)
" [9 j0 l! m; E(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
" ]3 k& h) `. B+ bproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
) s" L; l, z  f/ g% i1 `# I}
return 0;
}
9 B( ]( `9 P6 C9 L2 i: Hint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
8 W+ }7 {' T: t  m& p{
. \' U$ D1 Z7 F1 ]; H, R0 Wstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
3 |$ }. j0 O8 P1 s7 _6 R7 _. eint i=0,j=0,k=0;
. o+ w& l5 ~" n4 d! P0 Xif((*memory).proNum<=0)
4 u  N* V! m2 C3 G. `+ p; TTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
, x6 C- C+ l- [, x) F% e  x) F$ g{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

7 r1 `6 l" U5 ^( W( u# Z% A
# n8 B" G5 |, n; ScomputeLast=compute;
waitioLast=waitio;
7 u9 f' z/ f5 l! a: ychangeLast=change;
}
# e; S2 ]$ u3 @: Hif(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
/ d1 m5 Y+ z9 b6 A7 B) _(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
4 |$ d5 ?- z7 }" H1 oi=(*memory).p[poi].computeNum;
4 q; o$ D7 n& N- t# k9 Hif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
5 o) P$ M' o: q- y4 m0 z" F/ C  z: g(*memory).p[poi].flag=IO_waiting;
6 {( V$ ?3 w4 l: M& P% l' @5 C(*memory).p[poi].computeNum--;
# L, M3 L) }7 D( K/ Tchange += exchange_IO_Compute;
  Z( I9 T6 j/ S# W, icompute++;
}
else
# }5 w8 ?! L* k/ L) c$ G1 w/ Q{
compute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
# Y  B9 T" q! k' [9 j
' C! N8 s: u( ^$ L. `i=(*memory).p[poi].ioNum;
: p0 [; Y; H( n& ?' }+ Sif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
8 f8 P3 O$ K$ P{
(*memory).p[poi].flag=computing;
0 h2 n% |8 N9 u; k7 p/ |, n(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
" X" E7 j! Y9 @, H. }waitio++;
" d9 j$ w: S" B6 I}
$ {* e- V  ?: melse
/ O8 q/ U0 n( ~  P5 b{
waitio++;
. J2 Q4 h6 }6 j& \5 l, o}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
# f$ N6 U! [, |- N; c}
3 v; n) ^4 t" velse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
  P7 k0 h7 V* I1 q{
! x) e& |1 O) o8 E6 P(* memory).p[poi].flag=computing;
+ @# e/ G- ]+ f& s8 M/ \change += exchange_IO_Compute;
}
7 e; ]1 g% f3 [: @- ]0 ?6 }for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
% x+ F$ r8 Y. G/ V9 Z$ r4 K7 X{
j=(*memory).p.ioNum;
+ o# y- `: @9 x& ]+ nif(j>0)
{
! r( [- k( b( sif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
6 L, C% Q! t- N2 G- u(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
}
}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
) `7 e6 P; y, _' W  O  m{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
5 b" x* M* ?8 y1 ~{
(*save) = (PCI*)malloc(sizeof(PCI));
+ W7 O, i- ^  Q+ g0 u7 E6 O- g(*save)->next = NULL;
2 @3 R3 l! V" Y3 D4 o       (*save)->processID = (*memory).p.processID;
' j( B# C. x4 k* H  V(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
1 b3 a" u0 e# C- E  a/ }# z(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
+ s0 p* z$ |- N2 D. y4 Y1 ~9 l(*save)->completedTime = systemClock;
. q5 Z! A+ y3 U" [- |- ^/ k; r8 C*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
- J- P! }2 }8 r, jif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
( e6 v7 q4 g* F5 Nif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
" t0 o' r& j4 u6 W, a{
1 c% p2 j) ^, f7 X8 V( apoi++;
, n9 V, [+ Z0 S1 x   clockSegment=2000;
}
6 c  g/ c5 R5 N! h}
3 G% O- U' s4 k/ y* xelse  //没有足够内存调入新进程
{
$ r/ |) C4 c; l. ?# {; ]if(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
9 U0 S) `7 b1 @9 {  r8 n- y{
. n& Q9 Z+ W7 e7 K(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
. M0 z  O9 j. M3 ~5 q( u) l+ Z3 V(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
9 b/ s: K+ b; S(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
4 i. [( S- P3 m(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
2 I3 m1 U; C. I* J0 f6 ]! v) |/ C(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
2 M1 Y7 |9 p5 G9 w5 k- i4 ~; K(*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++)
& A* m6 |2 @" A: U5 z* V(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
! j) q8 V% m2 P0 B(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
  Z, i2 y3 R( ?! [( r1 x}
6 N0 d9 h( n5 C  Mif(i<poi)
( z$ Y  U. P( Epoi--;
7 F6 z+ r8 n" R0 B, Xelse if(i==poi)
clockSegment=2000;
: D% C: m, M- ^3 h1 q9 r; G}
i--;
(*memory).proNum--;
}
return task_completed;
1 _6 g2 }; \4 ^) ^}
! p- Z) s1 h( R! N}
--clockSegment;
) \8 s& g3 ]6 R5 k3 iif(clockSegment<=0)
5 l7 e0 k. k% ?* c! J8 v" r  c& [{
' e% K: m0 N* {* {3 D, }poi=poi+1;
if(poi>=(*memory).proNum)
2 h. ?$ Q5 h  e( t4 G0 Gpoi=0;
clockSegment=100;
6 k! A! Z$ Z6 z) N5 T9 E$ k}
8 o& _" C" f  V4 n3 @0 d$ i; u, Freturn task_not_completed;
}
! c9 D) p% ?" u6 x# J3 z% s6 k& ?int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
# z0 e( g( j3 k' p' A{
int i=0,j=0,k=0,flag=0,translation=0;
; j" n4 y0 f7 I4 [' u; Dfor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
( ?  \! ^- Y% O  _5 JMAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
  v& u' s; p3 X' U0 R{
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
3 n1 |/ X7 t0 e8 F(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
, h9 i2 q+ \+ H+ X(*memory).p[j].flag = (*storage).p.flag;
  {% Y9 T% `. _" p; B2 z, y(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
2 N1 q, n* x: B$ q$ P) f1 x(*memory).p[j].runningTime = systemClock;
(*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++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
5 L$ {. M6 S0 l  LMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
5 a9 w. }# W2 b8 }' F5 o- \break;
}
}
2 r9 K: c# L' i2 N# c/ j}
( S+ [- c/ j% ^  p0 ?9 X* ~else
: p# [7 D* e1 ]& O! N! q{
while(1)
, ~: _8 C9 T! Y{
flag=0;
for(i=0; i<(*storage).proNum; i++)
1 y6 c0 z/ I8 _! T2 l7 e{
if((*storage).p.askMemory <= *spareMemory)
{
3 ^% r& N* i6 S# x5 jj=(*memory).proNum;
+ S7 f' B2 v4 G0 b/ u, n, b5 o5 P(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
. p& N7 G# O* j(*memory).p[j].ioNum = (*storage).p.ioNum;
, P, Q3 L$ |0 t" W5 _5 r6 B(*memory).p[j].processID = (*storage).p.processID;
% D# E1 Z4 T& A, r5 y7 G(*memory).p[j].flag = (*storage).p.flag;
: p( g" O& q: I  Q, a& D(*memory).p[j].ioTime = (*storage).p.ioTime;
* y4 N/ X9 H: q' ](*memory).p[j].computeTime = (*storage).p.computeTime;
" s0 u/ k& T  G9 U# M2 C; D(*memory).p[j].runningTime = systemClock;
/ ^+ G1 {' z: ^5 U(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
% J* N2 x) r0 r. B4 D) E(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
' {& a/ I* t% r" Sfor(k=0; k<(*memory).p[j].computeNum; k++)
% ^% s0 M9 x- q$ ](*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
( D7 L" g3 ]& L4 {% O; @0 Xproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
  N9 [$ v8 ]" Y}
4 G# l2 {8 u. ]% h}
! l9 C% M/ S3 ^7 Z/ F; Lif(flag == 0)
# P6 W" U: H0 Z4 b* ybreak;
}
}
return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
0 x6 v4 {; j- U0 W  f{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
4 d/ m- f. g# P# T. M. astatic int computeLast=0,waitioLast=0,changeLast=0;
0 K7 F8 ]2 i7 }# r" {9 P: Yint i=0;
6 |6 H6 M' y. m' d2 A8 o: g0 W/ K" Fif(draw==1)
) z( y4 B1 S! m% f2 X% @{
) h/ a3 i! a' L; l* d! u//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
! l+ _7 o, H4 ]# W7 R

computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
" L9 r: C$ P0 r4 L. fif(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
8 H% `$ k: W+ u  d+ U{
: C/ s# D4 o2 Z) n5 {if(flagiocpt==0)   // implement compute
5 e& i% e( t4 F1 t) F{
i=(*memory).p[0].computeNum;
" T' X8 A6 {1 a4 Kif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
. e* ~; k* V+ L' R  i! S5 _if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
1 @/ X, o% ?: U/ F{
5 ~, w8 l: }/ w$ W  ^flagiocpt = 1;
3 E- \9 B6 K) o' `7 U(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
) T$ ]7 D  u; D/ z6 a: ycompute++;
}
else
; a+ S$ ~, x( D/ J6 Z' b+ vcompute++;
$ S+ ?+ u% q1 x! h8 F
}
else
flagiocpt = 1;
}
else  //wait io
% Z9 v; M0 I  @4 K{
) ?0 g5 d) O' l2 N  Y1 o7 Hi=(*memory).p[0].ioNum;
! w1 w9 N  d# J7 F. j0 W/ a& F' Wif(i>0 && (*memory).p[0].ioClock[i-1]>0)
, j$ p  ^5 Y& p0 f{
4 G# |+ v& X8 _  L  c& P) kif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
& M( }/ R: s# g# r(*memory).p[0].ioNum--;
7 x6 q* }; \( q( j; Nchange += exchange_IO_Compute;
waitio++;
}
2 a5 t3 g) j+ z) r# Zelse
waitio++;
  h5 V$ o4 C  d6 K1 i
/ D. x- N  x8 i( D0 z}
  e, L4 Z# Z. Felse
flagiocpt = 0;
}
}
else  //task is completed
/ c7 n9 t$ }, h$ S* q* s6 r$ W{
9 [& K! D6 T" m9 T8 h. e(*save) = (PCI*)malloc(sizeof(PCI));
! U% t" E- y9 _) Y' f; o/ B(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
4 {3 c5 ?9 b  k, u  a(*save)->comeingTime = (*memory).p[0].produceTime;
7 K, U8 `' |! j! K" M4 k, a+ e2 F(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
9 F' e8 n$ G  }6 i* C/ y1 H(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
, x- H; o) j2 Pfree((*memory).p);
flag=0;
6 D; q% a; R. n" B% M% rcompute=waitio=change=0;
1 L+ w2 F% e5 ]/ [9 YcomputeLast=waitioLast=changeLast=0;
) b' A' t. S* V2 [2 a$ Creturn task_completed;
3 ?- @- F# D% {. I6 Y6 I}
: G% j$ t- F) X; L) o  o}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
, i7 k; R0 v& b' @0 W; m  o//*spareMemory -= (*memory).p[0].askMemory;
5 w: _4 P/ ]8 _- B8 Dflag=1;
, v7 Y2 f  k! `- R: R//showProcessInf(*memory);
return task_not_completed;
, a0 ?% O" D  R; W  U; i}
return task_not_completed;
}
2 t$ L. e/ W" m" G2 X* ]: v$ Mint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
# {4 y, M' M1 \0 Q' H6 ZMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
( }7 j' W) e3 L5 `(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
: Z7 g! }) x! N% G6 Mmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
& z# P8 Q* _: Q6 J, \! s{
# ^! E- d5 F" j; n! _8 rif((*storage).p.askMemory <= *spareMemory)
. ]3 O4 L/ B3 t$ i4 ]4 x{
. g- u% R* p. h8 R5 z9 X, ]7 P(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
$ F0 o4 f- N) {1 S" }7 D(*memory).p[0].computeNum = (*storage).p.computeNum;
) u% H" C# m4 m- B9 P2 ~; d(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
% c, `& L2 K) I& k* E/ F9 F(*memory).p[0].computeTime = (*storage).p.computeTime;
, O! b% r9 H4 C, @" h* W1 |(*memory).p[0].produceTime = (*storage).p.produceTime;
/ G( J+ O' I* z) W3 e(*memory).p[0].runningTime = systemClock;
  n& l  Y4 E" M( U8 Z5 g(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
4 l; F5 y- T3 S/ E. w5 [for(k=0; k<(*memory).p[0].ioNum; k++)
1 L! E7 N. |! Y+ N! p8 b/ h(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
( z( h5 s, }4 Y! [8 Wfor(k=0; k<(*memory).p[0].computeNum; k++)
& W3 p% H- x3 X2 r3 i1 g(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
* c0 Q& W+ K# C) tbreak;
( j. a4 v, x0 p0 p}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
% F8 ^" b! u3 b& Yproduce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
& k5 r7 p1 H: B8 F# K/ K3 Z) C# \0 E}
8 T; I  X5 S8 ^  A( J5 Z: Xreturn 0;
, R3 I2 F' w( X}
' z0 ]3 o, G, G9 T+ pint sort_by_comingtime(processPool * p,int pos)
{
  l4 j1 a- N' G. V; G% T+ Eint i=0,j=0;
9 c, V# Z! f, K9 L! |, l$ Y' Jprocess temp;
; P1 T% _4 H3 p# I3 u: @, ?if(pos<0)
: {5 D7 V! {- M; b# o( z7 _# Q{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
0 S* V8 G; U2 _{
- d8 b& L$ |: ]. L3 a2 H: }  C, K$ ktemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
. E) i7 M9 y: Q. u) X4 ], ~(*p).p[j+1] = temp;
& V$ X2 i( |4 t! ~6 L( f3 L}
}
}
, X' k* }4 m$ }* s- E1 Y4 ]else if(pos<initProcessNum)
' P2 b* [. L! b7 n6 @0 P# g{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
# h0 e9 v4 K* L/ A0 b8 k(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
8 ^/ |0 v, U7 Z0 Y, L! |}
' e3 l" j7 n* V: |* gfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
+ h- ], H4 P$ P{
2 u" F8 q4 C2 M* _4 L- q; W+ ttemp = (*p).p[i-1];
! u  F3 @  X7 V% `# H. m  O(*p).p[i-1] = (*p).p;
; ?, }- t( [! c9 i7 ]# q& R7 P( [(*p).p = temp;
}
}
* ]6 ?6 I+ Y* A9 i5 u, Z: a+ p7 ~0 f9 p/ oelse
printf("position eror\n");
" l7 |$ b1 F3 C" o$ k- m; Z& Ereturn 0;
: S5 x* ?2 A! I7 ]' x}
int InitPool(processPool * p)
{
int i=0;
(*p).proNum = initProcessNum;
7 A$ i0 U+ P  X& `(*p).p = (process*)malloc(initProcessNum*sizeof(process));
& p# V& {: w9 ]1 M# hfor(i=0; i<initProcessNum; i++)                                        //init process information
{
6 m- S$ B/ J# T+ G0 R(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
) U  c* M+ u% P(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
! k( {. {- P* R3 fproduce_one_task(&(*p),i,ID_FIFO++);
}
2 D" y6 z& D1 x3 [1 ?/ o, Lreturn 0;
}
. V+ |" b# c, v% D3 ?2 v  Rint produce_one_task(processPool * p,int i,int id)
; E$ m* O# h$ j{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
* H) w* h  Y% G5 [8 W2 ?  j, _+ _# a(*p).p.produceTime = systemClock;
7 b7 x, B6 r( i( U0 O/ t/ G(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
) P" l/ {- ?) j(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
* d+ w0 ~6 f/ a1 ?: _totallTime = (*p).p.computeNum  + (*p).p.ioNum;
3 _6 l: v, I  X$ n3 M, [# w( X(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
8 c/ Z- ]3 y/ a! D{
* `- M" B, N% a' B' O(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
0 c1 b1 u0 Y# Y* s, e(*p).p.computeTime += (*p).p.computeClock[j];
. Z. v3 {5 [9 m2 ]  }* b2 i}
/ P5 H6 @) `' G/ Y; f! u7 w(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
( u" ]; I; T4 m2 s{
" l: j. a% w# F- t( j(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
, q9 n4 o" I2 N}
8 q2 B: n3 c) X$ F% N! g' k$ X(*p).p.askMemory = rand()%(MAX_MEMORY/4);
% U/ C4 L7 b1 F* i! G/ [% d(*p).p.flag = ready;
* r" V" ~1 Y/ y1 z& @return 0;
% [6 B% V1 y: f" S4 i, a}
- T; v( p* ?! G) }6 A5 uint showProcessInf(processPool p)
{
& r! _0 l2 h6 |( c* Aint i=0,j=0;
for(i=0;i<p.proNum;i++)
3 m; h, m. n: Y: O; g& ?{
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
$ r9 m  Q9 c  g,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
4 l* o/ W' v. u: k3 jprintf("%d ",p.p.ioClock[j]);
}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
6 v+ p0 W8 ]0 a6 ]2 \0 z0 g{
printf("%d ",p.p.computeClock[j]);
}
printf("\n");
2 _6 ?0 E0 e/ u}
return 0;
}
————————————————
# P0 ]. B! |0 H+ F% H4 z5 G版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
) t. I2 |  q5 O! L' g# w* Q# i" Q
% Q. v& s0 A: c
2 L& M/ w; g' m  E: Y9 ]4 h' F5 ]