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

杨利霞

+ ~7 A4 ]- S. {% A1 `! K经典任务调度算法的模拟程序
* @8 `2 i5 Y6 K. J' X本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
' M4 u. b* t+ Z5 K+ w6 C1 Y' D
编程平台：VC6.0+EasyX图形库环境。
0 y8 ?' ]* G4 k$ ~
以下截取部分程序运行图：：
; f# u- \. E: r8 L" _
源代码：

( Z1 H% y9 l8 w  _9 X& c4 f4 M1 z#include<stdio.h>
# o7 }/ Z- ]; d  P7 R. N" {9 Q5 U4 e9 F#include<stdlib.h>
/ g/ P  y2 s8 n( H7 o9 [$ m: w#include<easyx.h>
3 W* V. N% V9 i8 ?1 [#include<time.h>
#include<conio.h>
/ v; Z2 ~. o! N% i#include<graphics.h>
! S8 ?$ [0 m/ i#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
9 j6 L1 X2 G  p6 r% L1 W% [8 G#define MAX_MEMORY  4000
. O" \8 [% A: u' S" ?" e8 Z#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
" ?8 y& V) I2 Q2 P0 N% Z#define initclocknum 100
enum condition
{
dead,computing,IO_waiting,ready
1 [/ n% k* {; n5 l3 x};
; l& {7 i$ L  c4 Y- `+ _" _struct process
{
7 N( K; f# g0 G' Aint processID;
: s; o  A( u) c( H) a& `! Vint comeingTime;
0 G9 c" f6 I( t4 W* \( u, |. Lint ioNum;
int computeNum;
int * ioClock;
int * computeClock;
) @8 {/ i0 `5 nint ioTime;
6 K5 A0 Y! p9 }  Y9 Sint computeTime;
int askMemory;
0 i/ S& ]9 G6 C! z7 fcondition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
7 B3 }) ^/ \9 T  V+ E* vint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
$ d) y6 p6 X- I: l# F6 H};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
  B+ R( c& f% J9 k8 L{
int processID,comeingTime,askMemory;
. w0 n$ p7 T  v) t; Dint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
9 ?0 J8 A0 f' X; U. j9 a}PCI;
1 z& Y1 B$ c3 E1 m8 N' a0 |struct processPool
{
process * p;
7 y; ~! E6 M. H& u) ~% R; Uint proNum;
};
, U2 t# [' D. N7 X, U/ h* @  F8 iint 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;
0 U$ K! t+ g9 \& G2 gint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
& F0 s6 a+ T# A( R# Fint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
6 W! l  M% u1 A% \- @9 j! @6 ]int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
7 c' {7 {" M" Z/ Cint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
! d  T2 j- g( l' N2 n0 T& pint 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);
$ d% ^+ _+ S3 v: t" N4 c0 w# Oint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


% i& p; w' t" P! a& N4 M: oint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
, u$ a8 b4 x: p8 T6 S2 }$ {int drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
0 l  a$ m5 D% {" {! Eint drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
8 Z1 m& s5 N7 q/ V0 P  @int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);


void main()
+ y' w1 H' N3 B! G% H, z$ y& n{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
9 @* S0 F0 D. ~, d4 l' tint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
5 a0 h! z8 N& ?& S% y0 L  e% c5 cflagDraw=0,showTime=100000;
$ ~7 ^) u, j7 p; E+ M, S( `processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
6 Z" h( }5 S- V2 e' |' \FILE *fp=NULL;
' [, z/ k  c: }' ?. g- Q5 a) f3 _& ]//processPool HR_p,HR_mmy;
6 I; E, l6 E# W! t& C9 {# |8 ]) q+ B
: T# `7 O& \& F) h+ C8 c$ o- k# F
srand((unsigned)time(0));
6 V* c- l$ s* J& rsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
+ g. D# T6 Q- G9 V& K/ _settextcolor(GREEN);
% }. S* K9 g) V, }3 G0 ]% m9 tsetlinecolor(GREEN);
" d! u* t- e  w( T$ j, Osetfillcolor(GREEN);
InitPool(&FIFO_p);
4 E3 {* c2 `8 ^9 X( m* ?sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
1 a: Q' g: ]9 TInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
$ @/ }1 m- @" @; x; f  P  o0 d4 z, r
4 l/ a6 J  N, O/ h6 \
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
* [5 l$ _$ B$ \3 E. A) U# kSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
# l9 C- q2 y. p/ N0 PPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
9 e" ]( i. l# f+ e8 Q6 lHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
' a2 G2 u7 O8 {, c  W- ?* A1 Z: ~Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
6 e: o# {# \! L2 YSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
! Q1 @! l6 {& Z) ^; [, BPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
: w0 f% W6 k) v2 j: QHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- e6 V: I; y" MHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
8 P$ `5 G+ O( d" j# B: r7 t/ t+ v}
Timeturn_mmy.proNum = 0;
, V* h( p# \6 ?) A+ F% sTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
  n4 ?& {* |$ Q, b* _) R- uPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
& G: P" d+ y3 ~$ g3 d9 ]High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
$ E! G/ x3 J& B: oTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
9 P& p2 ~( y, _; Csetbkcolor(WHITE);
+ U. n; j+ u- y( P2 uwhile(1)
{
if(MouseListening()==1)
3 y! Q- u5 t0 s7 {4 @5 t, zflagDraw=1;
if(count==100)
{
" t) R% J! E0 M1 E% ~if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
3 `0 V$ Q3 j5 W{
. V" t( {) K$ DFIFO_pri = &((*FIFO_pri)->next);
5 a- A$ |* k) [/ V& A0 V* y
6 Y5 i6 i: c+ U  C4 J! J) v- d5 B! I//printf("hello");
}
- K& [* `# i' n7 v, \2 A0 \3 i' p* yif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
  w6 Y! Q, q  ^  F* A# D* f& \{
    Timet_pri = &((*Timet_pri)->next);
8 Q% b1 Y1 H. `//printf("hello");
  ?* `$ h. I% u}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
1 F9 T( r/ S  ZSJF_pri = &((*SJF_pri)->next);
! d7 }7 Y$ m6 T/ }" ?, m/ D! v//printf("hello\n");
. |# z" I& u, M}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
. `, \, K& C, [+ s$ UPriority_pri = &((*Priority_pri)->next);
0 M) {+ n' P0 v( W% [6 O7 T//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
2 n) H+ g, Z3 K{
HR_pri = &((*HR_pri)->next);
//printf("hello");
}
count=0;
}
else
5 y+ I& _  Z/ _3 V8 J$ q{
! }$ O- Z9 x6 o, {# a2 k: Sif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
5 G  g9 [0 ]1 M, ~{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
" W! ?  s) _2 j( K) M' q7 n7 fif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
# f( S7 w; q/ i* A4 o3 T0 N- C{
# S, [- [& K) ?4 R# aTimet_pri = &((*Timet_pri)->next);
* s- y0 g) P$ |8 Q// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
0 R0 F# P. Y. C$ m{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
# a8 W  ^! Y8 E! K# D! f, F}
# v7 g3 z% q  l+ {1 p4 @if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
, g2 ?% ?8 N/ V6 M* Q8 M  G" {9 V{
Priority_pri = &((*Priority_pri)->next);
5 h0 ]) s9 p4 Y& \' V0 }5 U" N//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
; E2 j/ g1 ?0 e% A0 K  G- IHR_pri = &((*HR_pri)->next);
4 J7 ?$ }0 q9 D- ?1 t, Q//printf("hello");
//Sleep(1000);
}
. \& d& J( `0 M) u1 i: {! Z# ycount++;
}
6 `& W! X, |) Nif(systemClock==showTime)
{
6 ~; ]3 x, \' B/*PCI * p=FIFO_save_head;
: h1 L0 j8 U5 n; |- Jint i=0;
8 h1 x; e  v& {5 X  ~9 e3 r. gfor( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
  r. _, w* V* ~9 R0 Wprintf("comeingtime %d\n",p->comeingTime);
0 V4 l1 t1 [! D% H; ?+ X" oprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
( @5 R# D# h' yprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;
, x  N! ]; w  `
# [4 h9 R, ~& M- c
3 ^2 H$ q' \1 ]# g}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
}
% l, b6 F0 a4 p! Ielse
{
' ~0 q3 a* \' t1 dfprintf(fp,"FCFS \n");
) F# J8 h7 [) i; Ifor(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,
: Q: v, l: i6 F6 }# r1 ip->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
* ]5 B- \  s& s1 X# s, t) 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,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
' ^. m& U* G$ }* q* J4 A8 n8 H1 Pfprintf(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);
+ d$ e' i- n- f5 i4 rfprintf(fp,"\nPriority  \n");
' I0 |$ I1 _9 X# ~7 x4 B+ Ifor(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);
8 r- R, Q' L5 s$ j8 M; ~; t! K1 K$ e! hfprintf(fp,"\nHigh response \n");
# l, c# }  k  ]7 _5 }for(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,
; ?- N3 j6 @' X& d9 I6 }p->exchange,p->waitio,p->runningTime);
fclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
/ P% x! u9 `9 J8 s( b* PMouseListening2(&flagDraw,&showTime);
}
systemClock++;
if(flagDraw==0)
  Sleep(10);
- m% p2 G4 s4 [6 Z}
+ A+ n, W9 V1 q% T$ C
- ~. t' ?6 Y1 ?9 U7 w% d( s' s
}
3 B8 S- N5 y# [& hint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
* @/ ^8 o. M% I. _{
PCI * p=NULL,* name[5];
& x; h- h$ p* O4 B+ [  C0 z+ u8 h9 _int count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
5 z/ l/ f& m  J- |: v6 Istruct info
, \: ?. E  Z8 X* d{
char name[10];
double throughput,turnover,wait,CPU_rate;
8 `9 s; f1 o" d) b% m0 G, O}inf[5];
0 u) D2 S9 e* Y3 tname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
8 Y# b$ ~4 _; V3 l( Nprintf("调度算法..........A\n");
2 p8 [! Z/ J  Uprintf("吞吐量............B\n");
8 w# ~* o1 S1 o% s) [1 [2 }printf("平均周转时间......C\n");
printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
' U3 w; {9 ^) s; C* Yprintf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
7 d- A- d5 \% J9 Lfor(p=name; p!=NULL; p=p->next)
{
; W' X. R. K8 Z! rcount++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
6 ?1 M  d; u& j8 Yc += p->compute;
4 [) `/ M' _2 b7 bw += p->waitio;
change += p->exchange;
}
turnover = turnover/count;
& X* W  m5 d# x* X* J7 M# Hprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
3 T' `  |7 E  _" Rinf.CPU_rate=c/(c+w+change);
}
) l1 f( `+ F5 E) H7 x) {//画图
//cleardevice();
; Q8 l. u8 t- g! Lline(0,600,1200,600);
3 G/ |/ F$ x) z+ w! sline(10,600,10,200);
line(10,200,5,205);
8 E7 e$ e" G1 l7 qline(10,200,15,205);
line(310,600,310,200);
: @1 O+ X4 |  G" u' x& ?line(310,200,305,205);
6 a8 @% M: P1 }) H8 Sline(310,200,315,205);
% `0 S9 |' Q# R2 R% oline(610,600,610,200);
line(610,200,605,205);
8 B! V: C+ \. S  [' B7 ^, C- xline(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
" P- k! }; K- x8 E( |" v$ ifor(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
7 v$ C" j' _) B$ `7 Opos[1]=inf.turnover;
) R# Q, s2 Z% R) ^" ~0 Vif(inf.wait>pos[2])
' Z+ K" m' E% e4 Lpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
* O! W7 ]6 t! |1 |% c1 Wsettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
case 0:
setfillcolor(BLUE);
4 U9 [& R7 |# Y+ b. ?+ c* Ifillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
7 K* l: s+ y0 `  X3 W5 h( vbreak;
) D! w; K# z2 |case 1:
setfillcolor(RED);
  v) j% d9 g! Y" Z  W  mfillrectangle(250,50,300,100);
8 W1 |) L% R' d' I, m2 h- \9 B1 j9 \outtextxy(310,50,"timeTurn");
break;
/ l, F% Q% l# c' q3 N6 acase 2:
setfillcolor(YELLOW);
2 l$ m8 k% s. d5 p5 Ufillrectangle(450,50,500,100);
/ i7 P3 S' y% V4 Wouttextxy(510,50,"SJf");
+ v, P9 S% J8 Y( |9 qbreak;
0 ~: D% n$ [+ g8 [0 scase 3:
7 h5 r0 O4 \9 R) {8 H# Asetfillcolor(BROWN);
fillrectangle(580,50,630,100);
) \6 N  @# H+ I  v, A5 G2 O% T7 Youttextxy(640,50,"PR");
$ T" R8 E: F6 c5 o) I! r1 {, k* bbreak;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
$ c( S3 W9 s( Y- Q5 q6 |) U2 G: j6 Pouttextxy(750,50,"HR");
% s: r" c, U8 H4 d% K" Kbreak;
}
! x1 C4 d: s/ ~7 y/ K3 \3 e9 Vfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
( T* h* R, _3 ]$ s$ J! }fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
- @1 U# N0 [6 V0 }fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
9 B- `8 c) A& ^4 N$ D# H3 f6 o
- Q: s& c5 x) O  I4 T7 x
}
    outtextxy(100,150,"吞吐量");
* ^, T! E8 @8 vouttextxy(350,150,"平均周转时间");
" ?# Y, v' t* B% A1 youttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
}
int MouseListening()
{
' v$ Y) v5 _$ T6 mMOUSEMSG p;
if(MouseHit())
{
p=GetMouseMsg();
; N; Q9 {$ D& E9 P' Q. Sif(p.mkLButton==true)
; H" K; `, O# n5 Q  M0 k& Y- r{
% ~7 n" t5 L9 fif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
% I! O8 @( C0 l' k$ K9 C1 y. n. [) NFLAG_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)
  F( E+ k  m9 p* X, e3 dFLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
3 B, a5 X) Y4 l9 [+ pFLAG_SJF = 1;
: b) w) i6 L& T1 z9 O4 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)
{
. d; P6 d' f0 [/ ~FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
' g! J1 m  y3 u: F5 `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 )
) L. @& e' ~; k{
  C3 b  f5 O7 C$ h+ Q+ k2 }' HFLAG_show=0;
$ ]( O: M8 P1 }7 A8 H( \cleardevice();
7 j! t* U, ~! m2 J, q+ F' e3 _return 1;
6 [6 `' l$ i/ T* q}
* S3 A3 ^% }) e4 L8 u' S- M}
* {9 m' E+ ^" M3 i0 L) m}
* k/ z4 y1 F" ]return 0;
}
! R7 u0 `/ ]0 _- y7 C, y9 W3 Xint MouseListening2(int *flagShow,int * showTime)
{
  q  R9 }( R/ u9 V0 KMOUSEMSG p;
$ t% h6 b& o) H; \* |rectangle(1150,0,1200,50);
8 w8 _) Q, Y0 P( I( ]( ?6 douttextxy(1160,10,"X");
while(1)
+ n. x1 P* X$ ]{
if(MouseHit())
) N. S8 p: O/ q- O0 B/ A5 t{
! Z- \$ E/ l& f5 _p=GetMouseMsg();
6 D2 W4 E! ]2 q0 V' O3 ]if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
+ k" P  Y, A% C+ \! I2 }, G% b(*flagShow) = 0;
(*showTime) += (*showTime);
9 K, d3 v9 q) Z7 {8 v% q) QFLAG_show=1;
break;
! t5 @4 f1 H; L9 a) Z& [/ [}
0 E1 s. M8 q' v& H) U
1 C* y2 e7 a4 v. g7 O! O}
. ^3 Q- x9 O+ Z4 n& _4 r}
* Z0 a2 n; i& bSleep(20);
}
cleardevice();
return 0;
% |2 U* g3 M/ I& }9 r+ D- ^}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
$ d1 m) x5 o/ c" c{
! m# C4 I  c4 n" ]& Lstatic int info[11][3],num=0;
6 p& m+ `" v" H" n" oint i=0,j=0,pos[10][3][2];
" a$ m  [/ G: |7 ^1 ?* N$ gfloat temp,t;
//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
% n, E* U/ B- s1 U) m0 @4 xrectangle(890,455,1110,510);
rectangle(900,465,1100,500);
3 Y( N7 C. A! t# Youttextxy(910,468,"查看运行结果");
}
$ b& p  e3 ^) z$ n1 o//结束画按钮
info[num][0] = com;
1 z# G6 O4 A7 D( ainfo[num][1] = wai;
. S4 u# ]1 u# Minfo[num++][2] = cha;
  c( B* n- e- }2 f, L# k# w7 eif(num>10)  //存储10个点
% w8 q: k) N( r- ^. n; Z{
for(i=0 ;i<10;i++)
{
" E  w  }# Q5 d8 o6 r1 yinfo[0] = info[i+1][0];
) z. [2 a. @7 N- uinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
, M; r9 D3 Y4 ~1 E5 x3 }6 H2 k}
: ^0 L+ f- {+ v8 i! r9 U1 Y1 \- lif(FLAG_show==0)
& S' b1 I) Y4 g' Greturn 0;
. @- I6 x+ Y( u( Q% D# Kfor(i=0; i<num; i++)
3 h6 K. Q* o3 M, v& Z- w8 S' ~# ]{
; P1 y/ O' G  N, Z, pt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
% f/ u* |: }7 [7 W' Wtemp = (t/101)*90;
# g6 ~% |5 q% ]$ s) x0 p! Q' _pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
5 l% b% q7 o* w: V# m$ Q' it = (float)info[2];
( }4 n2 ^+ b' O4 ~0 |temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
" m' _% E: S, |* N% f) opos[2][1] = y+310-(int)temp;
  V5 I) U! P: r; r" O. G, ?}
4 Q2 I6 @- g& e5 g2 ]& z5 m% ^if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
2 `9 J& [1 V/ _5 e6 r, [rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
. P  y1 O6 N; O$ z0 I4 Pouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
, k) {( F& e# o0 x8 e7 \rectangle(x+35,y+30,x+75,y+110);
! \0 @3 s# z* Z) f1 u# ~7 b& O/ z% Grectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
7 M0 L/ u. H* T( e, a- l7 P( q/ iouttextxy(x+180,y+310,"FCFS");
8 Y4 q: [/ s6 W$ q+ s* it = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
8 s8 w% D/ o5 v: h& g- Y, ft = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
/ T( w  l" G3 [' a2 C. x  q  Q, Z2 Rt = (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
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
; N- o8 I. N) wline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
" P7 J" ]) Z+ H9 R! e6 I  k; E
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);
( C2 j2 u1 U( u. @2 nline(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]);
3 B1 W  ?" v) M; Q: Z+ [: }* Eline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
$ Z% E4 v, [  @& t) [. Z6 _2 w% Q# ~}
}
, l2 v& i+ e( I}
7 X# b& ^/ U7 a+ Q7 Qelse if(FLAG_FIFO==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
3 R: |6 q, U: t$ j  l# Gt = (float)info[0];
3 l2 g# W* U6 {/ E! ?7 V  Ptemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
7 Y" v& {2 `# u9 N0 y. r6 w1 Etemp = (t/101)*180;
7 f* z8 m2 v) s6 S; ypos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
) h; y/ v3 m/ f) jtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
5 I- }# M' W/ e1 @" W+ epos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
2 u0 q  g5 j+ L' R8 i5 A, wsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
/ c- r* j3 @" W1 xouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
9 G, J8 p; w5 Q7 |& B( Y: B& qrectangle(x+270,y+265,x+330,y+415);
& d& x2 q4 E& H- U4 z# z% grectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
1 B- r' G+ V' f$ B6 o2 bt = (float)com;
1 H! K. E$ Z2 P6 u: h2 xtemp=(t/101)*150;
( o  ^; y: g; n# M) `* m: Q3 P" efillrectangle(x+270,y+215-(int)temp,x+330,y+215);
0 K. U7 u6 W  R7 ~& ]  ot = (float)wai;
0 L9 g* s, w& Z* R( Ntemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
: n$ U/ t, [2 k, Nt = (float)cha;
) k% R! D; m& A  _: rtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
% c! S" B; j, i% Y; N{
# ~4 ^9 S8 K: P4 n5 jline(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);

8 W7 u0 A5 c! y& n$ ~# g! _% p# zline(x+650,y+210+210*i,x+650,y+20+210*i);
# E. F0 \9 v2 L9 \! x, d4 lline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
- a2 t& `' p) k% H7 B$ z$ Z& oline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
3 Z7 C7 Z& f' F6 _$ Y{
0 x5 m1 e  K, N' y  [- f: rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* Z) ]$ V* z9 z1 j4 Hline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 f" l- Z) p( I& T; J7 r% f0 [line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
" y3 a9 B4 \( B}
& ?, ?. y/ H4 p2 y& S& C6 c/ r* H
! S9 {$ j! N9 P8 O1 I. Y1 f7 e
' M! \4 q2 O* i& E/ c! \7 W, ?$ Treturn 0;
; |& w4 }+ \8 Q5 E" L# i4 w+ c! D}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
( e& e' F8 @" {5 |! O' H; ~/ ]static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
) M9 i7 |+ |, I8 s7 v- @float temp,t;
info[num][0] = com;
4 Q) W, p1 _+ ^" C7 Minfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
! X% ~. q  l% |5 n8 F  f; c2 ^{
0 D0 \8 L+ }6 G* Z( i3 bfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
7 ?6 I4 H& B- h- o( ~. ], ?& o& G7 i9 |info[2] = info[i+1][2];
) B9 c- O3 G) [/ a4 U}
num--;
' C6 t/ e9 e) }6 s& s3 R}
) X7 j: N: D: q3 ^" U/ Nif(FLAG_show==0)
: f+ Z7 Y8 [# P( g) L: P0 Lreturn 0;
4 K0 y/ b6 J$ q( G5 {for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
9 g, G' O* K8 s7 bt = (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];
) {  _4 j0 M. O  t# otemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
! ^2 |1 o6 W0 i6 }}
: Q" M# C$ v& o$ g$ j: ?+ Dif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
2 c. J- z( r, U2 v* i+ @settextstyle(20, 10, _T("楷体"));
" f1 X- N) i# E% O2 X+ M1 R+ orectangle(x,y,x+400,y+325);
) D5 c% h# h. ?% h8 h6 f) wouttextxy(x+40,y+10,"CPU");       //画柱状图
1 C7 q, l/ L6 ]( }) ~; _& }outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
; f. R  v4 A  Wrectangle(x+35,y+30,x+75,y+110);
% d, d1 P1 L! s( Z; }rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
& V* q- m- v+ h/ O1 x+ e. I+ touttextxy(x+180,y+310,"HR");
- p2 }! D# _! jt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
& p3 O! h) o, i" e# |temp=(t/101)*80;
fillrectangle(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);
& N  f9 m+ i; hfor(i=0; i<3; i++)   //画坐标   high=90，length=250
/ d; i; }' ~; o" H{
line(x+100,y+110+100*i,x+350,y+110+100*i);
. Q9 ~. z& F$ v) T9 _1 tline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
' u. B+ y9 g" r9 X/ Oline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
2 Y# l& q3 G0 ^  w9 S% j& h+ {
# I7 E6 D/ C( E- S9 [6 \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);
/ l/ ^+ `( [) `2 z  [/ N1 }8 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]);
4 Q# v8 R8 y; q8 m" g- u3 |line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
! j, X; |$ J6 E) ?! |( ?: G}
  n0 P6 {4 ]* h6 e/ ?3 {- m" r}
else if(FLAG_HR==1)
, ]8 O2 X$ |- w. m5 T. ^# `{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
8 W/ g9 @) Y+ ltemp = (t/101)*180;
  S6 S: O; j  C) ypos[1][0] = (10-num+i)*50+x+650;
0 c* [" j- R8 y! x/ ^pos[1][1] = y+420-(int)temp;
$ s1 i! q# y7 }4 r5 \0 g; `t = (float)info[2];
temp = (float)(t/101)*180;
. @( D% k( ~& [/ h( h6 L7 Z5 Ipos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
6 r0 K5 K2 ^. z$ j( `' e5 C) H, f}
( s. G7 h; P. R4 D& l. mclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
& y+ @# t+ P! u7 Pouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
! Y; W9 U; B4 Lrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
, `* s7 q% E% ]* |% b' Wouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
; @4 M5 v% Q3 @4 p% e2 Q& O5 ?t = (float)wai;
! {# J7 u0 @0 Btemp=(t/101)*150;
# ^; p% h- }( {9 p* T. Vfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
+ w9 @1 e) g7 l" ztemp=(t/101)*150;
) I. N: l1 {% ^' afillrectangle(x+270,y+615-(int)temp,x+330,y+615);
2 |  x; k; _$ M' v) Ofor(i=0; i<3; i++)   //画坐标   high=90，length=250
+ ?8 \  x: N9 B{
9 m8 P; Q" J" _* |" x: f( Dline(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);
2 F7 u8 R9 ^4 Mline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
! s: ^; w( _* Nfor(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
4 _. J( u6 O* H2 N: O( G' @3 Jline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
. |% b" b& @0 g* |, j! P+ a$ M. m. }! tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
4 x! F+ W* q" w" i3 Z( N* G/ }

' V/ [3 l1 _2 c) X, mreturn 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
4 L3 }. O- q" r# \: V7 s, Astatic int info[11][3],num=0;
3 k0 {, U5 i7 k' L( M8 Sint i=0,j=0,pos[10][3][2];
float temp,t;
  O" _5 i% J1 V! m! Kinfo[num][0] = com;
info[num][1] = wai;
- J9 }+ B! k* y" s) Ninfo[num++][2] = cha;
9 ?( g7 w4 y3 @% Z; e+ Uif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
6 \% N" a; W- Q- rinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
( G5 U- U0 W7 o$ o# Y& |for(i=0; i<num; i++)
3 |( y9 J# W% [; E9 v{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
% H( w0 u4 X( e* ^( B2 apos[0][1] = y+110-(int)temp;
  e& ~# o; F3 {  J: it = (float)info[1];
temp = (t/101)*90;
) C# _; l& F  Z. Y. x  [8 q2 zpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
4 r- l! A4 F4 R( z# [5 m8 Ut = (float)info[2];
% t2 ^: q: n4 f4 J8 Qtemp = (float)(t/101)*90;
1 n3 E) S. P9 Wpos[2][0] = (10-num+i)*25+x+100;
' M( C" ]2 {% T: S% w9 n3 s! ypos[2][1] = y+310-(int)temp;
}
) X6 {6 [1 G% m+ v% F9 nif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
/ U$ g, d8 m4 M' M3 }5 c% g{
$ B- p; r+ P2 U; B' e6 h& nclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
8 n2 L$ Y3 p1 r, c2 L" ~outtextxy(x+45,y+10+100,"IO");
. G4 H1 o9 T; fouttextxy(x+40-15,y+10+200,"change");
# V/ S9 c& ^( y  `" yrectangle(x+35,y+30,x+75,y+110);
8 S4 S7 s( B3 W; T  O" @rectangle(x+35,y+130,x+75,y+210);
4 \. e0 g& ?. y4 n3 i% ?: S: T' Brectangle(x+35,y+230,x+75,y+310);
7 V6 r- x: u- x+ jouttextxy(x+180,y+310,"TT");
# F. s2 C" |! o4 @! q, Gt = (float)com;
temp=(t/101)*80;
+ n! I, n( M, Z4 G% Cfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
% ~6 R9 M) t9 E5 b1 W! C. J1 f& ot = (float)wai;
5 [: g" f- B4 g. rtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
4 Z$ E1 b! t( K7 m: k5 }temp=(t/101)*80;
* W) S, A$ J+ T6 y7 Kfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
! }' J0 E8 F+ K3 G5 p{
4 h" D# E: ~) k  s, \' Uline(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);
# c" v: w  t( H4 K' Mline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
: S0 [9 A; K* i, G' h: W+ Q9 T
/ J. y# Q% }! p( Vline(x+100,y+110+100*i,x+100,y+20+100*i);
6 g: Z* w9 P' ^0 g+ }% k' Dline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
* i  {1 @4 o( D6 `2 `' \{
! F3 b9 p2 s, n- D1 \! 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]);
" `% W% j6 l6 W/ C: L0 ~line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 S. i/ P, `2 p% J* `, A$ a}
$ Y0 M. _0 s; g) c}
0 J6 J( J  B6 ^}
else if(FLAG_TT==1)
{
- i3 f7 ?  U- Px=0,y=0;
+ z4 _+ N4 x$ Y3 \& xfor(i=0; i<num; i++)
{
" X, C5 D6 o+ i0 e/ m; Dt = (float)info[0];
, a. V# V5 s1 A8 y( p3 Z! qtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
+ v9 K& Y* C; r* fpos[0][1] = y+210-(int)temp;
0 Q* `  w8 F, U$ m* V, Ht = (float)info[1];
, F# F4 T0 a( u7 ~temp = (t/101)*180;
2 L& T" b( x  p9 u" dpos[1][0] = (10-num+i)*50+x+650;
8 a" r* g5 l% B7 U( \6 f* npos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
8 S9 i$ T3 N5 x. G0 i$ y$ ?}
clearrectangle(x,y,x+1200,y+650);
: |$ V7 Z# q- B) X! [settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
& }, d0 @  V/ D+ v& Y% zouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
3 K% U: n* u2 [( [/ rrectangle(x+270,y+265,x+330,y+415);
2 {% u3 X0 G+ crectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
5 B. l( d, l- _6 P7 L' w, bfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
1 Z: P$ z- }( b. Pt = (float)wai;
5 ^' J$ D2 z/ M$ ntemp=(t/101)*150;
4 C2 W3 C8 q1 [- |6 \; y' Ifillrectangle(x+270,y+415-(int)temp,x+330,y+415);
+ J; [2 M, n3 J' H( N8 at = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
2 ]2 p7 q' O5 q4 f# \! p2 o' ffor(i=0; i<3; i++)   //画坐标   high=90，length=250
& [( [1 S) j% }( h9 S3 v1 I6 j{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
8 C; K8 C& y5 H, R0 `line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
: h, C: k9 _+ dline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
/ U7 W1 ~1 X1 N# _% jfor(j=0;j<num-1;j++)
0 Q2 j& K9 H$ p  i" H& \1 C( i{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 E) z8 D. I) J( Uline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
4 V1 u! n& m7 ^  u}


# l. G: L% ^$ z8 dreturn 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
9 l. f8 N3 Z+ ^* T. t/ V{
static int info[11][3],num=0;
7 ?4 O& W- w' {int i=0,j=0,pos[10][3][2];
float temp,t;
* [0 a+ T2 o: f7 @6 finfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
# d2 q* D/ Y# i  Iif(num>10)  //存储10个点
{
2 D9 ]- W- c& [( cfor(i=0 ;i<10;i++)
{
: N4 T2 c* K& E# A* b; L7 Ainfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
5 H4 F4 L5 z- a& B" w# P6 P}
num--;
}
1 S2 `1 W" O! R6 _3 @9 a; xif(FLAG_show==0)
! J# p9 R7 c0 lreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
9 J* u6 ?2 W. N$ B! y1 }pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
! C: L' Z3 ~% @. t9 Xt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
1 ]: _8 j6 F( [1 P7 ?" v! Vt = (float)info[2];
temp = (float)(t/101)*90;
4 Q2 K) r) `. g1 s$ D/ b! vpos[2][0] = (10-num+i)*25+x+100;
/ w, k; c, @0 Q3 Ppos[2][1] = y+310-(int)temp;
+ h3 z  Q; B3 P}
& U# c$ e3 E- f* G( L8 I4 s, Jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
7 \% a* r3 c! D1 Z7 B. ^+ m# x% H( Esettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
1 R# l4 q6 C* [: A* L4 Couttextxy(x+45,y+10+100,"IO");
4 q/ R8 y9 a( O3 t& D2 ^( m% D1 Mouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
1 u- I: J+ L9 h7 y+ T; H8 _9 {rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
1 Q8 \( F3 T$ A7 e& iouttextxy(x+180,y+310,"PF");
0 V9 }9 ?( x3 t# `; J: Kt = (float)com;
temp=(t/101)*80;
" s) Z% N/ i3 A4 T& G; Cfillrectangle(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);
  h- h- i8 b6 r# e: [% Z3 pt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
" y& a2 I" e* x0 X* o" {for(i=0; i<3; i++)   //画坐标   high=90，length=250
+ i9 G5 n" |9 q. \{
5 V% @/ y) e; J: [& Yline(x+100,y+110+100*i,x+350,y+110+100*i);
! s$ m* a3 o  t( G  `$ E+ |! Kline(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);

& O' Z* M* A* u' @. sline(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);
$ e9 Y# Z! h0 i2 C5 M8 p4 Nline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
9 s/ K, @: T) s# j  Gfor(j=0;j<num-1;j++)
4 _3 ?+ r* h2 s; m! 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]);
( c& {4 Z  j! i5 \* |line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 S$ g  r; {# X0 H1 D! y/ J}
}
9 d/ ~. G5 b. R}
else if(FLAG_PF==1)
3 ^8 _$ {: P: q6 b{
2 C* `& ~/ B0 v2 Ux=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
, I( a% w: \2 `" _0 Opos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
, Q4 @# ?$ ^8 E- z2 J9 ^t = (float)info[1];
" j1 P0 Z5 [8 n$ y6 Ctemp = (t/101)*180;
0 }& Q$ M' a5 V& v" t! Dpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
/ k' X4 y* U0 |) ]temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
2 |$ c# h& j0 K% V2 t; Opos[2][1] = y+630-(int)temp;
2 u4 Q" k; u( n% S7 u* S9 R}
# n; w9 T' U0 x% \# Bclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
( @; e7 ~) L* {' Iouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
3 C/ i. W) y+ z5 q* @, y5 arectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
% ~6 h8 C8 b$ K) E: gouttextxy(x+290,y+620,"TT");
t = (float)com;
2 s: B$ x$ j7 N3 s1 Qtemp=(t/101)*150;
  @% j3 Y/ A+ b3 y7 f/ ~fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
- b( H6 [5 |5 m) x) l! d+ otemp=(t/101)*150;
: |" S) f* n6 A' {7 [& ]" t( H$ K( efillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
6 I7 x: I4 {0 F8 j/ |temp=(t/101)*150;
5 A- e% L$ R7 cfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
1 {! ]3 Q+ j5 `1 J! Dline(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);
" }9 x2 {! I/ w, ^2 R7 rline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
% x* V9 x  m9 w
line(x+650,y+210+210*i,x+650,y+20+210*i);
& x% }' e$ ^! P, ]" jline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
1 `, `& N0 M! `6 W0 qline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
" ^! I+ v! l* u' o; F1 zfor(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]);
2 G7 B2 V4 a+ d1 a1 U8 jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
8 l% f; G. P+ L3 b; y" f}
}
}
9 u% @4 [( V* u1 ~0 [9 }% w6 }return 0;
}
+ S) V0 Z3 s+ T2 v* Qint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
7 y6 T) e. H+ M  ~. T) hstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
5 v; s+ L7 a' l+ Hfloat temp,t;
info[num][0] = com;
: g8 q. \4 [. v. }info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
5 [- \& l5 U7 J* }5 n. K& ~{
for(i=0 ;i<10;i++)
' p- {8 A1 _9 Z$ z{
info[0] = info[i+1][0];
: N- u9 m" G3 V& H' ]info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
3 y) @5 t7 m* q# p! C& mnum--;
}
if(FLAG_show==0)
2 ~% d6 W) O- @! B+ H3 R/ Kreturn 0;
: b1 a: k9 u& u6 @. d+ Kfor(i=0; i<num; i++)
{
t = (float)info[0];
! {  z" j; c, j2 f- v3 btemp = (t/101)*90;
+ t7 k9 ?  y6 Y  jpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
- Z; r* l# S. }3 k" {t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
4 ~0 I) d" g2 ^4 V! ]% Dt = (float)info[2];
temp = (float)(t/101)*90;
) @+ l& J  o& `& spos[2][0] = (10-num+i)*25+x+100;
5 E0 \7 ]  P* A) n" `- J4 {pos[2][1] = y+310-(int)temp;
# @$ |5 E' Y) n& }* r% ]5 `5 V( M' x}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
& e6 k  e5 s  H7 B% N; t6 L) E2 f{
5 s& @) U* `2 K7 }clearrectangle(x,y,x+400,y+315);
% V" t* `: E: X7 ^settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
9 x& r) [  ?; B( ^4 @2 iouttextxy(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);
rectangle(x+35,y+130,x+75,y+210);
( e: u/ l$ t2 Q5 y1 arectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
' Y9 r6 V2 G# O5 x- ], G) W" Et = (float)com;
temp=(t/101)*80;
/ A% o9 C8 J. J$ l+ r7 n6 A$ zfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
2 c. O' E' E3 R+ z, W/ a; ?" ct = (float)wai;
temp=(t/101)*80;
( t0 J1 N. B. ~fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
* k: T+ @7 v9 e! |% ht = (float)cha;
+ O8 W+ Z8 \# N% btemp=(t/101)*80;
2 \, o8 C5 b( o$ O4 X4 Yfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
) W$ _7 R0 |# Kline(x+100,y+110+100*i,x+350,y+110+100*i);
, R8 }8 n4 R( g; tline(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);
& {8 U7 T! w. A, O, X0 Y. j7 uline(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]);
3 p' Q3 V, D9 vline(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]);
}
}
* Z9 q1 s' j6 s) w: K}
else if(FLAG_SJF==1)
{
; B7 W/ f# V! sx=0,y=0;
for(i=0; i<num; i++)
% T' w" m) a0 H6 Y& K0 w" R# }5 Q0 C8 k{
t = (float)info[0];
4 d( P/ T! r. \% m3 h, U/ Etemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
6 U; w( t9 k+ c* q/ i" Opos[0][1] = y+210-(int)temp;
4 K! @" n% L7 L6 f9 E: U4 A& mt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
9 e: k2 J% z4 ~7 e- {* ipos[2][0] = (10-num+i)*50+x+650;
' R) a" B9 t; c9 zpos[2][1] = y+630-(int)temp;
- q- m" Z$ e' b5 q. m}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
* c9 S  B. K" Y% ?" t* Oouttextxy(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);
+ H/ l/ b: h; j& C, trectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
' n1 P( w8 L. T* v' Et = (float)com;
temp=(t/101)*150;
, O% S5 ]+ h1 C* X6 nfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
" _, L+ ^( x$ _: a! Tt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
# c, }0 n; Y7 R1 o0 M& Jtemp=(t/101)*150;
0 w! |  w' p; K) k$ H/ ?fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
8 X+ b0 j0 O$ X* b4 bline(x+650,y+210+210*i,x+1150,y+210+210*i);
- [" _( f% C+ r* V5 Kline(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);
* x' [+ h3 h6 ?& m1 S/ L8 `
line(x+650,y+210+210*i,x+650,y+20+210*i);
2 k  v" x# g3 L+ O9 W7 i( iline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
. E4 V4 S( W3 Rline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
9 x( r: a: O/ efor(j=0;j<num-1;j++)
{
! d6 n4 R7 {5 |/ Mline(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]);
# U0 s. \8 B7 g/ D5 a$ [4 K! Tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 ]- E8 z( T5 ^" o) ~}
' l. @4 x( V, x$ y! a}
, G1 N" X6 D. L& a}
* @# X) c& g' @return 0;
}
5 z! M* V. g% N- B8 X4 L" Tint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
7 _8 g6 O2 T4 ^8 fstatic int compute=0,waitio=0,change=0;
5 Q8 c9 u3 a9 b9 ~* H- Gstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
+ f% Q% {' C; ~//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;
waitioLast=waitio;
changeLast=change;
}
. t4 g: h( u4 ^, `- zif((* memory).p[0].flag==ready)
; j) O$ D6 {- A3 a1 H! d1 _# v) \8 W(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
5 n. @4 B  [. _{
i=(*memory).p[0].computeNum;
5 L+ B1 |& s  Q: Wif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
/ M0 j2 ~  g: f9 ]; f{
& N# h6 o  }8 X+ @(*memory).p[0].flag=IO_waiting;
& R8 C% ^" E  p! x(*memory).p[0].computeNum--;
! c4 X3 ^9 w+ ?6 ^change += exchange_IO_Compute;
4 {% X, ~: H1 pcompute++;
}
3 E+ G2 I1 o4 i% O. w) U- Qelse
+ o, S1 x; T4 Z3 c. n5 H{
compute++;
}
. Z9 z! G! h. p( A& C" G  E}
1 z- c/ T, N8 r9 j! [9 }else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
) Y2 o9 r5 \- T# R7 i
4 f% s( b4 H" J- a8 M2 @% Ki=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
0 ^5 N/ F$ k6 g$ ?" t2 m& h{
(*memory).p[0].flag=computing;
  q7 E7 ^1 r7 W3 `. |. e2 l(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
( e% L& Q- q8 O! Swaitio++;
}
else
& r. Q! z: q6 x- G9 ~{
4 M, \; ?4 t8 y5 f) [3 Z' I, Lwaitio++;
/ y0 O2 N5 A; @2 ]) W; W}
) {! L  U4 D& Z% ^  _1 O}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
8 g# V- q' ~: e! Z{
(* memory).p[0].flag=IO_waiting;
/ A* @: \0 S  J% i& c$ J) Uchange += exchange_IO_Compute;
: V0 E' H5 d, X- W}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
3 a9 S; b) I/ t- e& o+ b! S(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
& Z) H2 Z6 s- {) vif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
8 H1 T" O: V; O/ ?( [# y{
% d& z* o0 [( I(*save) = (PCI*)malloc(sizeof(PCI));
0 p) F# J9 [2 ~+ I1 L4 i(*save)->next = NULL;
8 Q' m  @/ H5 m) f1 c- X& i- s* C7 b" @(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
( q  R7 i9 o' n4 E, E6 @8 G(*save)->askMemory = (*memory).p[0].askMemory;
; m7 P/ P) V' N: z5 f- S: e. n- h' u1 p(*save)->compute = compute;
, a0 u/ o" O' s4 T' m" g: _0 @(*save)->waitio = waitio;
& x6 ?- I$ k2 A2 s! e(*save)->exchange = change;
: _# C% ?0 W5 J(*save)->completedTime = systemClock;
9 A5 f/ _5 Z! S0 ?2 z(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
. I) j2 e: \" ZcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
2 G8 w8 H/ h% h$ ]+ u  ireturn task_completed;
}
else
4 d, c, b( y! r7 Z* T0 w) c3 I4 Ureturn task_not_completed;
}
2 z" Z0 h3 ?* D( eint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
4 b  B+ o) H$ O' S" n; P* S{
static int waitTime[initProcessNum],i=0,j=0;
1 z! E" A! H4 g/ q1 h" [% J2 Bstatic double HR_ratio[initProcessNum];
. ?! E8 C. b: b' K9 j& `if(flag==0)                    //初始化数组
{
% \% R: W8 K! H% {+ ?' zfor(i=0; i<initProcessNum; i++)
{
; X) |! m* x% owaitTime=0;
" W" n5 f( y/ P. r6 \6 W8 p& mHR_ratio=1;
$ O! s5 n! w* ~6 h3 Y}
$ g. T1 c1 T7 i" F- z}
5 {! i# a# ?$ f+ }for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
1 [/ L) ~: `' G: {* c5 QwaitTime++;
  |- I' X" U$ H5 w+ iHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
$ W0 I* k; ^7 Q0 m: u" hif(HR_ratio > HR_ratio[j])
4 M3 ^- g# e& e& x& l# u$ Jj = i;
5 z  o9 E7 ]0 Y# e, ?( U& H}
if(dispatch==1)                    //需要调度一个进程到内存中执行
/ A* m% Y! M6 m& m8 O( J) e1 ^5 o{
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
& A: d( @9 b/ Q; F3 k) v* x6 A(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
4 l) `9 |1 A' O! E( \(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
7 r* U: a1 U- J(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
" W8 P! ]( u7 L+ D1 h" l(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
6 M" v) W9 G  nfor(i=0; i<(*memory).p[0].ioNum; i++)
1 l8 R+ `  M; A. Q0 W5 y(*memory).p[0].ioClock = (*storage).p[j].ioClock;
5 E! @8 |7 S, ^) K1 cfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
  R8 K- I: H, Z" w; c( b7 h1 j& g9 `(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
! \5 P8 {$ Y( F2 T- t8 `(*storage).p[j].produceTime = systemClock;
9 i! ~* d. Y" w# ~9 \MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
; E; n1 e9 I/ DHR_ratio[j] = 1;
}
2 ^5 S4 F& \- Delse
{
5 s* U3 e+ m8 bprintf("A process ask for a memory overed the system capacity\n ");
/ _) S9 Z! A3 c/ G3 h- Rexit(1);
. N! k  ~( v2 `}
  z1 u( k& u) c* u( Y, ?2 C$ i! o}
return 0;
" r/ B- \2 U1 ?0 k}
% o4 [7 }- x' x8 {" ~$ G5 W4 `int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
+ F$ `' J, ^- U3 @{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
& |* J0 z, P4 H" F# sif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
6 t! B5 ~" r8 a8 d- c; |drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
3 P. p0 S6 v" e4 ]

5 b5 v& ^: Y+ a. }8 V( l$ acomputeLast=compute;
waitioLast=waitio;
, W) ^8 q, C2 _changeLast=change;
9 B! _' ?' L) ]+ ^3 n1 w: E& A}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
# c# b- @+ u1 l: f* Dif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
9 S7 ^2 K) Z6 d( W{
i=(*memory).p[0].computeNum;
/ Y! `  `, O& h0 E% p" |8 ~6 O" zif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
2 P: J/ W+ S- N' E}
( ?( Y+ s/ W9 S# X* T+ Z  kelse
{
compute++;
+ G: Q- B- R0 s}
- k3 `. i- I/ S}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
; X' P% g& m& i; c! k{
% i$ f/ O* }8 `) j; b/ V; N
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
2 |" q! ]) q% A; ?* H$ Y+ @, i6 `2 B{
. Q' p! U! ^, o7 _(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
9 S1 {9 r2 ?+ y! M) o* ^waitio++;
}
3 [1 ^) o9 x# ?8 h( l  ]else
{
# b7 l4 `4 X0 ?. K5 d. Twaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
, |6 u% x# z* J; ~# q(* memory).p[0].flag=IO_waiting;
5 I1 R) I* Z) d. }change += exchange_IO_Compute;
$ G" u$ e  S4 B}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
2 _9 h4 \2 L' C6 h+ a+ m; B9 xchange += exchange_IO_Compute;
}
& ~: N3 f; o6 b1 h) _if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
" o3 ~9 [! }! `: u4 }: E{
(*save) = (PCI*)malloc(sizeof(PCI));
9 U4 g2 x8 S8 q7 C2 P2 ](*save)->next = NULL;
( f3 t9 I9 S& f4 D7 |7 e" U/ S# m& `(*save)->processID = (*memory).p[0].processID;
& H, Z2 N! N1 x! U  e(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
+ y! b" M3 Q0 ~2 B7 O1 A0 v, v(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
+ e. w: v1 \# R$ H(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
8 ]0 T5 S3 R3 M9 Y+ C9 KPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
else
" s+ [" H: [  t1 Zreturn task_not_completed;
}
- ?! r/ _& n! q+ u3 X8 `int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
8 L$ F+ M. A5 z3 d' r7 ydouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
: V7 ?9 h, O- \2 A7 k! n& F0 y/ k- ]temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
- @* C1 V+ Q$ ?else if(temp > 0.7)
priorityNum = 5;
8 Y6 t+ Z4 Z. U) J$ m# |' B7 i2 }else if(temp > 0.6)
priorityNum = 4;
+ ?8 ~( C( c& J! K2 ielse if(temp > 0.5)
$ T- P% w3 c8 N9 q. {$ V+ j. b0 QpriorityNum = 3;
else if(temp > 0.4)
6 @7 z% b# g' tpriorityNum = 2;
else
priorityNum = 1;
: d" k. F0 `% T& C3 M$ L4 pif(priorityNum[j] < priorityNum)
1 O: @# X' C+ j1 v1 W9 Nj = i;
- P! _* |* ~% M  [+ @. B}
  I, {- {) a$ K% P8 bif((*storage).p[j].askMemory < *spareMemory)
{
/ Y# T* r) \! x( c* Y(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
$ j; B! D# {' L$ W% Y7 o0 |0 Z(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
1 M* w' W6 G/ R+ u# U, \5 y; @(*memory).p[0].ioTime = (*storage).p[j].ioTime;
* N6 R9 A* v! ~( g8 x(*memory).p[0].computeTime = (*storage).p[j].computeTime;
9 B  h0 r& e3 e" G8 w# e(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
6 s; {6 I0 m" O" C! m# Pfor(i=0; i<(*memory).p[0].computeNum; i++)
0 d2 q( _- y& X& g5 d$ a(*memory).p[0].computeClock = (*storage).p[j].computeClock;
1 {0 K& A1 k( F* E5 k& ]( t(*memory).proNum=1;
; H6 T2 a4 J, T8 i/ z3 k% P- T*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
" k" M2 R2 W$ Z# LMAX_COMING_TIME = (*storage).p[j].comeingTime;
" ^5 t& _8 [; L* s! i/ j+ S/ {}
; V/ J+ P2 _+ J* c6 Eelse
2 m; e! b! q+ Z7 P8 Z{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
8 _2 ^: Z# J( z$ m5 v}
$ ?3 y3 z7 L1 K6 A! preturn 0;
. n; ]$ U/ o  O& E$ ]& c4 L}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
4 D; s% P0 P& m! ~static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
6 A9 w  z1 w& F0 x' F+ lint i=0;
if(draw==1)
3 Z4 o$ ~8 h/ k/ a' p3 Y8 r4 A{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
& P5 ]9 L8 ]+ Z1 [/ q; j6 M5 ZwaitioLast=waitio;
changeLast=change;
}
3 t) u4 U& J' R# Y# {8 R" Oif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
# p( L% B. ^$ z0 K) f{
i=(*memory).p[0].computeNum;
/ d/ d* |5 `( {8 A7 |5 B/ T+ |  ~if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
  S8 {6 b: a& M+ q1 B3 l{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
{
: R8 ]; F# P1 {  B: }compute++;
  X) K4 {  F3 s# S% M3 ?}
, }) w6 v, G& D5 {6 w0 }}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
" X7 l. Q, N& `6 S$ f  w{

2 m$ G' b4 }6 f9 F8 i8 n; E) b! n" |i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
; n1 @4 ^& x/ X+ `{
% U& R) c: X9 g5 {/ A(*memory).p[0].flag=computing;
) z6 _' v' e7 O: b(*memory).p[0].ioNum--;
1 V% h8 v- J* a/ ~4 t0 P* Y& Lchange += exchange_IO_Compute;
9 I6 q! k/ b5 H% u+ H1 vwaitio++;
}
else
{
waitio++;
}
  [" I, c$ a- J+ {' f}
) Y- x% L. h8 V3 Ielse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
; x! S5 J, ~. z4 s8 ]$ ?3 f: B( }{
. V1 n+ q2 a$ ^(* memory).p[0].flag=IO_waiting;
, ^, B5 c3 z1 w% d0 [) rchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
" L7 s! f( }% ?{
% J! U/ e. V8 `, N7 S, \(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
0 I4 k' A$ b) V* ]8 E) P) ?/ ^. _! L}
2 w: Q1 T+ _' M, u  r* }if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
/ ?" w. `9 i  \$ e. r{
(*save) = (PCI*)malloc(sizeof(PCI));
+ B; w# `2 B: @( w9 W(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
" W! t# H+ k8 C+ j+ ~8 h1 g- \(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
; v# S& _- c; s(*save)->compute = compute;
) ?% L) B' X( B3 K2 {; d% K+ `(*save)->waitio = waitio;
(*save)->exchange = change;
* r1 Q- q0 `* F7 `/ i) v$ x(*save)->completedTime = systemClock;
( L" c5 ?" p3 Z) T. w- f, @(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
* }0 B, W3 h2 ]3 g& L+ ySJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
else
return task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
, n4 u4 \5 @# c) S! d1 Mfor(i=1; i<(*storage).proNum; i++)
{
7 p: _$ O* q' x( c) Z1 Sif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
8 [; ^4 `" P9 R. H2 K1 Q2 ~j=i;
}
. h& S2 J: T8 L: V- q8 c- [if((*storage).p[j].askMemory > *spareMemory)
9 \3 T2 ~! e7 X: v# J# f8 q/ E{
printf("The memory asked is overflowed than the system memory.\n");
; t! D+ b, U' `( l$ y. V% D  Y: Rexit(0);
}
% m/ O! W( j6 ]else
{
3 i3 z$ H" F" d4 {# R(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
& L& z3 T  l$ c% m: s% U9 T(*memory).p[0].computeNum = (*storage).p[j].computeNum;
! q' n. q6 k5 B  j7 c6 E* _! N(*memory).p[0].ioNum = (*storage).p[j].ioNum;
: L0 j( Y% F2 y(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
/ v; S1 t; g3 B7 i+ w8 h/ e(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
& Q, y+ }  c- {' K6 p5 B5 w(*memory).p[0].ioClock = (*storage).p[j].ioClock;
# ~  V1 B0 G( g. X/ n  Kfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
9 Y6 L3 h' @6 d. H* L7 B) ~*spareMemory = *spareMemory - (*memory).p[j].askMemory;
% C* v# B4 F3 d, ]8 g# `produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
2 K! u  U: O. l- L( PMAX_COMING_TIME = (*storage).p[j].comeingTime;
" Z5 r; W1 u' C- ]! r0 h0 W}
return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 \- [! w0 d9 e3 N. h! Z( L{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
$ @# d$ B+ r- y. Y/ vint i=0,j=0,k=0;
! ]/ x( }4 T3 d: Aif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
$ H1 W) T* @: w+ O- \if(draw==1)
{
  T7 S! C+ r$ j  \; G//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
9 i5 e% m, C3 G+ z- z" \+ B# K  xdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
4 |& N- A  w4 u$ m* \! ~" f- f  O1 t: d

computeLast=compute;
9 |4 `8 J# s  v7 r9 p0 VwaitioLast=waitio;
changeLast=change;
}
* `- X4 y7 j2 _& Gif(poi>=(* memory).proNum)
. \! @4 h- c' x( s7 apoi = 0;
if((* memory).p[poi].flag==ready)
. X2 b- O, V. l0 D(* memory).p[poi].flag=computing;
+ @! z( J( e" A& Yif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
7 ?9 q& A2 b  I1 B' I{
i=(*memory).p[poi].computeNum;
2 K5 ]! P9 y: H6 N; W" ^if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
+ }2 E+ B" l! u, l: a/ W$ H. n(*memory).p[poi].computeNum--;
& j4 E; K, C6 m; R4 n- Tchange += exchange_IO_Compute;
9 C! A* u% l' d5 E/ scompute++;
}
: e& B7 }' h0 U& ~, pelse
+ i! F5 X$ y' h{
. b0 z/ J4 u0 k* B+ k& e( m) \) Zcompute++;
" t0 a9 l3 U" l, E4 h6 X}
& v# i$ y! h8 E% j7 Q9 o}
9 s; ?) N+ ~0 ?7 X% e9 Q8 b; Celse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
0 L& E! |( f1 c% K! u{
0 B5 q2 q- X: ?: I
, W" [/ i. R3 B) F, [i=(*memory).p[poi].ioNum;
7 Y% l9 [3 l1 I0 Oif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[poi].flag=computing;
& q% t6 U# H* h4 ](*memory).p[poi].ioNum--;
; E5 S0 a" ~! I8 A7 x2 E- j2 _1 cchange += exchange_IO_Compute;
waitio++;
& ?" b0 B8 i& T}
. L) Y$ z* m) i$ v6 xelse
{
" t7 r; @# a' z/ [waitio++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
- C6 u8 s! A8 j9 A/ Z(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
. B; v, y( i' w}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
5 {  |; a% I& @: u9 |. Yfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
/ Q- I% Y6 N$ h/ |- n{
j=(*memory).p.ioNum;
if(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
& o, _* i+ d4 i+ s" c(*memory).p.flag=computing;
; L9 M# Y9 w. D( t* x& H; [% ]& Z(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
8 f- _& T, I+ {1 W( s+ g}
}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
) g4 v* d5 ]6 \1 ?9 |/ o" K{
3 r; S8 e; F5 c1 @(*save) = (PCI*)malloc(sizeof(PCI));
7 U+ f6 C: e. |/ w; L0 e(*save)->next = NULL;
* g( D- R' ~2 W& F       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
% N; p3 c! o1 x9 K) ?(*save)->compute = compute;
& e6 s! o' m, X8 B9 C% i(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
, c( }9 M' N3 B5 G' Y) r/ {2 U(*save)->runningTime = (*memory).p.runningTime;
8 r8 T. Q6 Q% e2 \(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
, A0 S9 l  L7 ?  m. p; n8 Q# ~compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
0 W% |' Y5 d; }: }9 V# S7 G+ c& Q{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
2 F# E* @- H$ x. Lpoi++;
( ]. [1 P3 ?7 n! h0 `+ m9 ^) u  F. n   clockSegment=2000;
}
}
) M7 ~. V0 L8 w& `; h1 ]else  //没有足够内存调入新进程
{
3 M4 D( ~5 X7 _# G3 oif(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
# P3 Z, F7 l" X* Z) |4 r+ L{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
; K7 \: D. ]& a& e0 j+ g3 d(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
* j4 w' r; V: S5 e(*memory).p[j].flag = (*memory).p[j+1].flag;
" H3 u; X& P$ ~6 G$ m(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
# e' H) f# p; Q1 J6 sfor(k=0; k<(*memory).p[j].computeNum; k++)
  t! {) _. N0 ~9 ?/ ?+ [4 X" z(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
( v8 T4 n! W5 |5 o$ s) I/ kelse if(i==poi)
clockSegment=2000;
}
i--;
  V' r6 c  D+ |* p# m: b(*memory).proNum--;
}
return task_completed;
}
2 C- w* R0 O( K4 }- U8 D0 }$ q0 t}
( E/ b- V8 t9 j0 A7 m& i--clockSegment;
6 M0 B+ ?8 ~5 L0 ]if(clockSegment<=0)
3 L5 H$ J: w  E3 f{
. b' ?6 m" E% r8 ppoi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
+ H; h* o2 X6 j" z) }' P' MclockSegment=100;
/ ^. d+ F8 c1 J# X6 w1 o}
return task_not_completed;
}
7 E- |* @5 h8 H' Lint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
5 D* Z7 f) `8 H* j" O8 Mint i=0,j=0,k=0,flag=0,translation=0;
: ~" G7 G5 p6 i. Mfor(i=0; i<(*storage).proNum; i++)
{
5 }6 h! Z, G* N9 B; bif((*storage).p.comeingTime>MAX_COMING_TIME)
- C# f9 G; T8 {7 J/ Y+ V- NMAX_COMING_TIME = (*storage).p.comeingTime;
4 F" G( [! W6 `5 M/ i( g, I}
1 J, L4 G2 @0 C% z  |# W* S) ^) uif(pos>=0)
& q/ H- `# X/ ?; Z$ }{
" {. w4 m$ q" v; Bfor(i=0; i<(*storage).proNum; i++)
! P8 C4 r8 |/ h1 G( q{
. ^% B4 H$ }# ^: N$ s" ?if((*storage).p.askMemory <= *spareMemory)
{
8 J* T7 A# o* A5 [0 T& P4 xj=pos;
2 u$ }, j; W: G: |' ?(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
3 ^' [- P* A/ ?- V% }7 R(*memory).p[j].computeNum = (*storage).p.computeNum;
5 @; w; [# J% f' p- c(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
; d* ^( r5 C0 L. C$ \(*memory).p[j].ioTime = (*storage).p.ioTime;
, H" u( {$ A1 m/ S. O/ W% D(*memory).p[j].computeTime = (*storage).p.computeTime;
4 Z7 M  Q. E, o5 P3 n6 y( i(*memory).p[j].runningTime = systemClock;
/ u# D8 A# {7 ~5 B& n8 {(*memory).p[j].produceTime = (*storage).p.produceTime;
7 S$ A6 k( E" R+ N7 vfor(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++)
4 o3 v! ?$ K- j) Q(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
% r% R) }9 q  _' \*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
}
2 T$ D2 o* y0 n}
1 t* c3 [8 t% T, c, Q}
" X% d. k" b( |1 felse
{
while(1)
{
( G* b. Z$ u! W3 r4 T& Xflag=0;
2 d- m9 [6 M& i. @1 Q. S; j" _for(i=0; i<(*storage).proNum; i++)
* t  |! W3 H! i% T2 J5 I{
- C: d2 \8 k) B& S7 z3 X) Cif((*storage).p.askMemory <= *spareMemory)
{
* [- Y* w! V/ F6 y8 \. J9 G4 yj=(*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;
(*memory).p[j].flag = (*storage).p.flag;
% t2 W/ k. B2 O(*memory).p[j].ioTime = (*storage).p.ioTime;
8 f8 F# u; l" Y(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
3 m7 B' Z" t# Pfor(k=0; k<(*memory).p[j].computeNum; k++)
0 \/ W" Y+ Z3 ^6 c: i" l9 {2 U* D4 h, o(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
' u3 T, B) c1 x- G' K' M9 U(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
- L& L4 }" C7 C# L- b, gtranslation=1;
8 p' D* B9 Y7 d+ N6 k, Z4 d) m}
5 a4 L$ j% x& G4 {+ l( O}
! d9 A/ e* E- \' wif(flag == 0)
8 ]3 h# L' n+ }( `" K7 F2 Dbreak;
1 d: I$ |0 \5 ~  d}
}
* A; r" S9 B9 lreturn translation;
" B; `- S, I) I4 j}
" z5 P+ w+ b8 zint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
5 o8 ?( _: ]. m$ U: r{
* S) }  G! v5 L/ c7 u& |% rstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
* `# j# W5 o4 Y  \+ {' ~8 R* ]int i=0;
' G2 J# F' N1 d8 d4 {$ yif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
) s: \1 P) B( S* E3 T/ }7 ldrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
6 M% L; @2 z: i2 e: K; X+ \7 f

computeLast=compute;
" N: {3 h2 q/ b7 X" K/ ?2 cwaitioLast=waitio;
/ x+ W( \! i3 J; Y6 x- y9 TchangeLast=change;
! B, E3 f  M* ~, C; Z3 m. I4 @}
4 N, n9 l. D) P2 dif(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
+ i1 u. Z+ y  T{
if(flagiocpt==0)   // implement compute
, W, q  ~  i  k8 [{
$ }' w7 h5 h0 u5 ^6 `i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
- X9 A& G+ E: n; s, X* f. Tif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
flagiocpt = 1;
- P: U3 n: V- N/ [3 `! m/ f(*memory).p[0].computeNum--;
" }. j0 x5 V4 n( p, dchange += exchange_IO_Compute;
* t( j$ O2 X. v: v; m- a8 Jcompute++;
}
else
compute++;
9 ^' Q" I4 |# _* c3 n
# T4 i3 i0 U& w* D}
else
6 X# s* F) Q/ `. g3 r  Qflagiocpt = 1;
; \* m9 G/ h, [+ y6 r: B7 x* [}
* x0 E; k  i" Welse  //wait io
{
: d# ]' Q+ G( gi=(*memory).p[0].ioNum;
; q. t3 J, h4 E6 u' w- Fif(i>0 && (*memory).p[0].ioClock[i-1]>0)
' g* ?2 e. ~- o) t/ Y1 L! V{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
. o& f$ m3 n, ~/ j; n/ \8 B) X{
6 w8 A, N  a1 t6 s% Wflagiocpt = 0;
9 ?+ x" S$ O" c9 O(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
1 d8 s% P. A# ~' u& g5 K}
  ~* s% x: U0 g/ I6 Nelse
waitio++;

' ]6 V! m. s4 l1 J, n, I}
else
6 j+ E7 S0 C  q9 T) ]: Qflagiocpt = 0;
/ h1 o6 j3 q8 D8 j}
6 o, v5 T$ M% I* v& n8 |* ?* k+ v}
else  //task is completed
* T4 T& c- v2 b{
  Q- A3 W+ B* G(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
* z1 p3 B) z1 o. ]& u  J) D5 n(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
8 n. k8 r- _4 f3 Z(*save)->waitio = waitio;
& e; z6 O8 _! T(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
; @" t; ^: i* K6 {: E! t6 N(*save)->completedTime = systemClock;
, ]' h* i  w; {# P, u//*spareMemory = MAX_MEMORY;
/ K, N) k7 {/ ?  q  mfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
6 o" ]* _( _: j0 Ofree((*memory).p);
flag=0;
) e3 h5 j" i& \: ]9 N! ocompute=waitio=change=0;
8 M& t4 V) k! @% {* B4 {) [computeLast=waitioLast=changeLast=0;
! N9 X: L  W# c0 Sreturn task_completed;
  s) v8 o5 Y/ S+ z7 J, k$ C}
. i  ~2 _% Z/ D* ]8 m}
7 G6 O; Y. H0 Y) ^- Aelse         
{
) l9 c- h7 p7 G, LFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
$ `; P* _1 }/ @* v' U% M//*spareMemory -= (*memory).p[0].askMemory;
/ }- h" Y8 w( s- |- a  Rflag=1;
' L: e8 ?. Q9 X2 m, P+ K  b" D//showProcessInf(*memory);
return task_not_completed;
}
, s' O- p. ~( freturn task_not_completed;
8 M& a  ~9 d! H  x; X  _' ^}
, G, K1 s7 R9 [; a5 e  Iint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
# F. c5 p7 ^1 L8 {$ j3 F* f5 X{
5 w- p+ e& O9 j' Uint i=0,j=0,k=0;
7 Z- \. T) j( ^* ~/ x% zMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
' c( s; n- U( Q6 Vmemory->proNum = 1;
+ c. l/ h" q* ?, F. U" W" |for(i=0; i<initProcessNum; i++)
{
+ e( v- B% W. Eif((*storage).p.askMemory <= *spareMemory)
{
" {% L$ F1 q5 l: B(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
7 i4 r  ^: l% K9 V' c# f1 q3 h9 j(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
% ~- h* r5 x, y6 O: f' G; \' X(*memory).p[0].computeTime = (*storage).p.computeTime;
- X. r* }+ _: u(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
, X; o' T5 ^- I! ], s(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
  G+ q+ \  ~* p; @+ ~; R+ L9 k9 Z5 ~(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
8 }: W$ s% o4 \2 Xfor(k=0; k<(*memory).p[0].ioNum; k++)
% D) e) L1 f5 v- U$ D(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
% [$ s% K2 w5 W" U; V( V" t0 v: Qfor(k=0; k<(*memory).p[0].computeNum; k++)
0 S3 D; |2 y+ ]- I/ e6 p+ E% i(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
  u# r8 ~- `7 |break;
( N2 G/ [# {9 Q* B, G4 y+ V7 \}
  W: `& F' K4 N) K}
& u4 C" M3 z* i, B; Sif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
3 `2 I9 x- ]: Fsort_by_comingtime(storage,i);
}
return 0;
  b8 }) ^( y" U9 q}
6 q) G1 Z; F) _5 _; \& y3 p0 R& v: `int sort_by_comingtime(processPool * p,int pos)
. e; U6 n) |0 ?( X- Y# S{
- }( K( L" T, [/ \; jint i=0,j=0;
; q9 F1 E; Q8 fprocess temp;
if(pos<0)
& s# a- g, K  a+ j% z7 }{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
% k) U2 M6 L) C3 [9 }$ W{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
( `6 q1 s" d9 n- v9 ~8 x{
4 ]+ s, l3 c$ p2 O! ztemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
! `+ \: F- }  x}
% k: A* a% l" q5 `' B+ q# @" q}
}
else if(pos<initProcessNum)
{
5 F+ Y" f% H4 H4 C  l. o# s; B  O7 wfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
: D* g, L. o. H1 w{
+ ^6 Z( ]9 x# B1 y4 Ltemp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
9 L& r1 v  f% l! K' Z" i{
% ]2 C# l2 @* W2 \# M- i" y/ Ytemp = (*p).p[i-1];
4 t0 i/ H. i; T9 v(*p).p[i-1] = (*p).p;
9 j3 u1 q7 x9 R% K( s9 N(*p).p = temp;
) l0 T. X4 E" V- S8 g}
}
else
% J! E& a. m5 ]: bprintf("position eror\n");
return 0;
" G( |  M6 A9 |* a* {}
int InitPool(processPool * p)
{
) l8 z/ K. B: D" ^/ {int i=0;
(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
& n& C5 O4 k7 b# Y, F{
  z" S7 ~( g  n9 @# k1 t(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
$ W3 w7 x4 @0 [8 B% _2 J(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
) ?' z, V* `! M2 S6 l% Eproduce_one_task(&(*p),i,ID_FIFO++);
; ~: K' S" {/ C}
- R6 b# L% [( c3 L4 ?: {+ l" I) b- ereturn 0;
}
: n. M. J/ }3 _. g5 b5 bint produce_one_task(processPool * p,int i,int id)
{
) g& Y9 c. }$ z( A& |8 x4 _7 i5 kint time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
# e5 k# V6 J- k; w: `4 L(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
% f& ]5 [8 G; |) t! Z; @(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
* H  q; H7 x; a  ztotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
# {2 A: x5 |1 @. ^) h2 ^1 ffor(j=0; j<(*p).p.computeNum; j++)
{
! f7 d/ ^( W) o$ ^& g: h(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
% [! V, _! I" U  x}
; x: Z: D( [+ Z4 h/ b! |(*p).p.ioTime=0;
* i, h1 T5 X. `- p7 D4 M; C8 mfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
# W1 j  x. x, G" L/ r(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
( w5 D- z8 q; n2 s6 |( k) Creturn 0;
}
int showProcessInf(processPool p)
; j& m2 m6 {- E{
int i=0,j=0;
7 p4 G. E, f" F9 P) R% B& F7 U7 pfor(i=0;i<p.proNum;i++)
0 K2 g% t6 Q' M8 |+ \& _{
& L+ _3 S, _0 j/ |! |# q+ W! iprintf("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
8 S  B# _3 e" Z% @- a9 k* W4 w,p.p.askMemory);
/ N  R  r) z: {4 @  S+ n# i. Tfor(j=0;j<p.p.ioNum;j++)
% @8 n+ b' T% X. R{
printf("%d ",p.p.ioClock[j]);
}
printf("\n");
2 ^' ~9 x7 u1 A0 dfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
; c% e# H8 u$ ^3 S5 S3 n( C6 d+ S}
printf("\n");
}
3 k+ [: e3 ~9 v, preturn 0;
}
————————————————
. ~- o0 _5 D" W* a( x6 u* y' B8 L) C版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

: N# i% e& z  s  T7 B. E