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

杨利霞

# ^; Q' ~( d" c& N! V4 Y经典任务调度算法的模拟程序
! e3 L; k" {$ A6 {, s* P本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
& }+ z9 b7 Z+ A9 E/ }( i
编程平台：VC6.0+EasyX图形库环境。

5 L0 Q% X/ ^/ Y( L" O9 x以下截取部分程序运行图：：
5 {( n+ x- o1 g# _. N8 n" X8 y
) J, F# }4 S$ y7 \- L; C源代码：

#include<stdio.h>
% \9 u$ K% z5 u$ a: E" h#include<stdlib.h>
#include<easyx.h>
#include<time.h>
& Y+ w& g+ i: A0 p4 {5 `' `! C" |#include<conio.h>
$ z6 c& l3 P  M; N7 d#include<graphics.h>
4 O2 z% l+ w1 B  D# P' J2 w#define initProcessNum 10
+ H- Z  Q8 D2 V: N3 t' v#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
4 x$ {/ V# {5 n- z# r! h+ z" e8 w" W#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
: q: V5 Q9 \! e. Y7 l, ~#define task_not_completed 0
% s6 X+ @& o/ V+ Z0 H#define initclocknum 100
enum condition
{
! q- v1 K2 }3 V- V7 T  t5 [- ~dead,computing,IO_waiting,ready
};
4 ~  u# `( E5 L- D9 |4 |struct process
! k: y+ t% U$ u) H. }! q& S5 N5 m{
! d! b/ [5 J4 q) x/ x2 t- r) Tint processID;
; o8 U+ W/ r. y$ ~' J, `) q  Yint comeingTime;
int ioNum;
* ^9 Q  _3 d* Iint computeNum;
int * ioClock;
int * computeClock;
- \1 m; D% z1 Z: ~2 y& ^int ioTime;
( o3 n- X4 K! {! T6 v1 f2 ]int computeTime;
int askMemory;
condition flag;
% @5 P# k4 ~* O0 Vint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
# u$ W0 T7 p- G6 l: a' Z1 k: l};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
5 f2 L6 ~/ P  O{
2 |" y% K! D4 S$ o+ O$ H! Dint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
* X: o5 T8 `) n% h) M+ z/ aprocessCmpletedInfo * next;
}PCI;
struct processPool
{
process * p;
int proNum;
$ S; B2 I% ?; |) t; f};
1 v- ^' q! r. B* nint 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 }# f6 Y' e8 K3 Eint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
& r9 ?9 T7 `; x" D4 D" Mint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
. X5 w. E# A& R4 b1 @int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
: @0 G: ~7 [& lint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
  ~- F( l" n# d. r2 v. Hint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
, D: u& w  d6 q/ r. Z- x' Pint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
. f* b1 t0 F7 \  A' L: gint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
& ~% ^2 D" i0 t' N; Z" nint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

. R' e# Q* i. \# U3 A
4 Q: y1 F1 j2 i6 A" y9 O6 Bint sort_by_comingtime(processPool * p,int pos);
0 J( H) `+ n$ N5 ~) E; }int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
) Z1 C+ G: A9 ?/ Qint drawPerformance_HR(int x,int y,int memorry);
& N  j, L6 E7 ]" o3 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);
9 l+ u% f7 ?5 l- z: u# z* xint MouseListening();
8 m7 ?& c( J/ [# v* F2 Sint MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

3 R; U2 f: H# X
, e) |* \2 n" F& pvoid main()
- |" y" E- O! r- \$ M* u) p{
' r6 s8 |* e4 i& gPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
. }' H1 z6 H9 h8 t! a- }*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;
& ^$ X* J/ v+ RprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
2 e& P$ L% d/ Z6 P7 ZFILE *fp=NULL;
//processPool HR_p,HR_mmy;

2 P; V: E1 R( n+ t0 H7 T
srand((unsigned)time(0));
; }  F( L3 t& G+ J; qsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
0 i$ f" u' C- z+ l: s% xsettextcolor(GREEN);
setlinecolor(GREEN);
9 o& n: _* j6 D7 u2 ?7 D% ~  {setfillcolor(GREEN);
5 H. ^* u* D, r# ]3 gInitPool(&FIFO_p);
& d- _+ M. E. J; C$ k: M: usort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
- c) i6 f' f6 E$ U* K7 U- \9 }InitPool(&SJF_p);
1 r1 v+ C& j: Z) b, n; Z3 iInitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
  R& k8 K" A% L8 y) a1 K" l! |2 ^
" z$ B3 M- n9 l$ w- V
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
% k. X' s+ ^7 r% [2 G  gPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
  k0 R: Y' B( g( U5 yPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
) v2 k3 O' z. {; u% QPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
3 W/ `/ u5 m( e8 u2 O, UTimeturn_mmy.proNum = 0;
( D. k7 q) q" s$ h) F2 z, p. S5 MTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
, E1 [% i( w% ]9 uSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
$ {4 ^" v1 w5 ~+ pHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
, Y9 F. _# K) T//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
% _5 B: o) V# [, w7 yTimet_pri = &Timet_save_head;
% I6 M* K# Z( o' mSJF_pri = &SJF_save_head;
8 K" E" R. D; q6 K5 I" X( s1 m+ hPriority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
, p& o* ]$ r: w( J6 g{
  _9 t( h& J1 fif(MouseListening()==1)
flagDraw=1;
if(count==100)
& T4 T) i0 B" X( g0 g8 c{
1 E$ c! T% Q5 H- e3 s  xif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
, g1 O1 g  d+ e5 p& \1 s7 S{
: K' U+ m4 G) H1 g; |" JFIFO_pri = &((*FIFO_pri)->next);
  w; U- ]) V9 I3 w
6 E5 j- P! d, @7 t//printf("hello");
. t1 x8 E- }$ P9 l}
7 l* W6 B/ J4 rif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
4 K& T- h+ e0 F4 x! ?; e}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
( S. t- P; F$ }9 ?& E" J{
SJF_pri = &((*SJF_pri)->next);
; _$ m/ i3 y$ F0 |  g//printf("hello\n");
3 y3 m4 q; _/ S% q+ O9 j3 Y) G6 R0 A6 e}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
! D( n  o# U: B{
$ e0 {- \# p8 ~' I$ @. xPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
1 O/ M/ @' ?2 o1 `% @}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
8 H' |9 {" J8 T1 ~1 o( ?  h+ v$ Z{
4 m( A9 W6 c  AHR_pri = &((*HR_pri)->next);
  Z( k1 q$ G- K/ r# J//printf("hello");
}
count=0;
" T+ b3 `. f: B0 M}
5 L- b7 V( m. L- ^8 l2 c4 H: delse
  A; e/ N6 ?9 u{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
0 }1 N* Y& n& I; f/ MFIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
% U2 e4 f; W- P6 ~6 X* e. T% t{
3 z4 h0 _3 N. u, F3 hTimet_pri = &((*Timet_pri)->next);
// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
) Y2 _+ z+ B2 l1 M( R" _( ^4 T' I   SJF_pri = &((*SJF_pri)->next);
! H5 ?9 Y% P0 n1 `7 F5 A// printf("hello\n");
( e' G0 v  x! W. a; e* `, `}
/ v, Y; E* L- c" }! Vif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
2 s0 e" U+ ~2 \, O% ^# ^5 s- D{
) Z" m* x3 p4 h- a1 S8 A8 SPriority_pri = &((*Priority_pri)->next);
7 v5 D. r# E+ m; D//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
}
count++;
/ h- ]7 ]' ], w6 x4 L}
if(systemClock==showTime)
3 l( P4 w4 k8 ?. |5 a" {{
2 p) ^, D. G2 y$ B( J6 J! F/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
. b2 e: K7 W: {- f- H- Aprintf("comeingtime %d\n",p->comeingTime);
2 w4 V: C7 z8 y$ k, G( N9 u$ C+ I7 tprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;


. o. M2 O, M6 A% ]4 S}
0 h* j1 w& o6 W- q2 Oprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
3 {" d7 ~! J( c1 Q! F! c( d3 \{
printf( "The file 'data.txt' was not opened\n" );
) q1 k9 r' S" p3 ~. P# |- U9 p//return 1;
}
else
{
fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
9 }( i+ ~& j9 d+ i% Hp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
for(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,
; ?  j# M+ _6 {p->exchange,p->waitio,p->runningTime);
1 t% X. S% K& d5 K8 O7 D! t1 Efprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
' U. x9 F. O$ |" z' p* pfor(p=Priority_save_head;p!=NULL;p=p->next)
, d- R4 J$ ?6 X4 V" bfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
6 s+ s9 s( X* z) B( p  fp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
# O+ v' }% T' ?for(p=HR_save_head;p!=NULL;p=p->next)
; O/ V' T- U( L  jfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
3 `6 r7 l3 g  C. a" e% Y; vp->exchange,p->waitio,p->runningTime);
fclose(fp);
}
0 B& _4 r1 s8 W% f2 XshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
systemClock++;
if(flagDraw==0)
" j% `5 T/ n* x9 ?' f* i5 {  Sleep(10);
}

; h* C# z$ k# L
}
5 W. m, u; B" Q. Bint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
& ^5 I1 `, T3 P6 N3 d, E. |PCI * p=NULL,* name[5];
int count=0,i=0;
& |! w  V% O+ f& @, bchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
' ]; j& K/ [6 E5 S5 Ydouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
2 G- K3 y0 l8 Bstruct info
- P; H/ ]5 {/ J& b; h' k  x{
char 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;
2 ^8 o" W8 F+ @$ q# E3 O  k) [printf("调度算法..........A\n");
+ U2 ^5 x! H/ z) u2 _: d+ uprintf("吞吐量............B\n");
& E7 P/ Y, Y! g& j/ s8 {0 rprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
* I* P/ n  \9 f& Fprintf("A\tB\tC\t\tD\t\tE\n");
. N. V, B; g! S* m. Rfor(i=0;i<5;i++)
/ ]! R  p  L& t8 F% q{
# ]' c/ D8 K3 p3 N" Scount=0,turnover=0,wait=0,c=0,w=0,change=0;
1 x: T( A5 ^5 C2 g9 L' Xfor(p=name; p!=NULL; p=p->next)
{
$ i& i" v0 W0 p* [- a3 Vcount++;
" }& ^+ h' x5 X& bturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
7 F& k# V# m8 |& t! I$ bc += p->compute;
9 L0 J* q, }& V' L3 |w += p->waitio;
8 w6 C3 S; i( R6 @2 ochange += p->exchange;
}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
9 P5 n" ]6 B! z2 }$ }. iinf.throughput=count;
inf.turnover=turnover;
) ^# I- ~3 \" vinf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
//画图
5 k9 s1 p; N4 ~9 H$ c, H//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
* I0 e- |3 t# E! Y; rline(10,200,15,205);
line(310,600,310,200);
; J, Y) J: u  V0 X- gline(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
0 c0 ?& f9 B* e. @, hline(910,600,910,200);
7 V  h: H: S: B& D# h0 R# M/ {line(910,200,905,205);
0 @) H& |7 q7 K" C/ Iline(910,200,915,205);//最高的长度400，宽度均为40
( x9 H0 ]* l5 z; a# Gfor(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
, Y; q& P/ h0 g/ ^$ C5 z( ?pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
. ?! x- y% [" d" a! z! q8 w( H% y2 I4 w! ^pos[3]=inf.CPU_rate;
9 Y, D6 v) [0 Y( \1 i9 d( w, u}
settextstyle(30, 15, _T("楷体"));
0 |2 h9 s1 {/ l8 R5 G9 `- ?8 qfor(i=0;i<5;i++)
0 }; U7 L& W1 U$ Q- Y6 W{
2 c5 q: R% A) z3 @2 V+ F. V2 n" Xswitch (i)
1 _5 z. `4 H" n1 u{
case 0:
! a5 @* G/ ~- E! `0 z6 U1 Q$ Usetfillcolor(BLUE);
fillrectangle(100,50,150,100);
3 \' y6 g: u5 qouttextxy(160,50,"FCFS");
% W/ ^  `* M* U5 fbreak;
case 1:
8 n3 M7 Y) K9 S2 Zsetfillcolor(RED);
fillrectangle(250,50,300,100);
' W) M& ~* B# Y; V# I# W4 e7 Kouttextxy(310,50,"timeTurn");
) \7 h4 R- j8 z; c, cbreak;
case 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
+ [. O& I$ l2 S: G) n  U7 E0 T& d' S7 G, Oouttextxy(510,50,"SJf");
break;
/ y9 g4 r' o" C7 J- R5 tcase 3:
; j( l  b& W' g" [/ K7 Jsetfillcolor(BROWN);
. h8 E$ t& T  |- wfillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
! x6 Y5 i8 c0 |break;
$ W. n  l: C2 w4 u/ Fcase 4:
setfillcolor(GREEN);
+ U$ \5 S7 X7 qfillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);


}
' k0 Q/ v' x3 I# l+ h$ o    outtextxy(100,150,"吞吐量");
% G+ x, h7 H, ~9 c5 d) Louttextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
}
int MouseListening()
{
( }& h5 z" p. `* P, c5 y9 ~8 `MOUSEMSG p;
, ~/ a( O& j( X' j& A2 oif(MouseHit())
{
1 b% c! \9 E+ z  a/ g3 Dp=GetMouseMsg();
if(p.mkLButton==true)
/ z  N2 b1 C! \: c: y{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
# q7 t9 h& F- cFLAG_FIFO = 1;
- E: w+ n5 A. g3 K2 ?( G; Gelse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
. G1 Z0 n/ `4 XFLAG_TT = 1;
$ t0 E; p- Y( M& K9 }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)
3 w7 E5 g3 j& d! Y2 _+ J& KFLAG_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)
5 C  g" v3 Y3 hFLAG_SJF = 1;
1 d' O8 F2 M/ C; ^8 d7 l2 xelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
) O9 t$ n3 R' G+ m" r1 \6 T3 {FLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
& ]- A1 m' U) h: r& t{
: A+ k( p7 N8 O" u' DFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
0 v$ n' v! @* K; t' |! h! W3 |, tclearrectangle(800,325,1200,650);
}
9 p% F; e' \8 v: X! Helse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
{
0 i* i  R( W8 \% Q1 m5 N! iFLAG_show=0;
cleardevice();
( }9 K- n6 `- \, D' [return 1;
* R  w# I2 {! R4 [; n' G4 Z: A6 L}
) f% }1 }! N9 w2 p}
; |$ _$ X. y& c' x0 v}
$ f7 z- t9 v8 [2 d4 c! Hreturn 0;
0 c0 d# m+ A1 o# `3 l. W}
int MouseListening2(int *flagShow,int * showTime)
- K+ L. K# b4 X+ f3 C{
MOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
) A- }* J8 s* x, p5 P0 K* Z- twhile(1)
. l! v0 z/ t$ C5 L3 E{
; q, O6 _+ K' b& f: `- oif(MouseHit())
! ~6 }' ~0 a2 a3 J{
) P1 ~& ?- \$ y, pp=GetMouseMsg();
if(p.mkLButton==true)
3 A, E/ g9 [: @9 j) V2 X4 e( F4 q{
. h* J1 e+ H5 y  t& @5 iif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
9 Q" D& H2 P$ V7 c9 I% m& P0 ](*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
# R* O+ w- F! \) u! xbreak;
% [, S; F9 K: C" o6 Q8 f; o0 L}
% P2 T4 O) ]6 h  Z8 m4 `2 |
}
) J9 e8 I% U5 ~. g" s0 k}
Sleep(20);
}
cleardevice();
return 0;
* `6 w% G4 G; G# X9 t: ~! x3 u}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
) s4 _( q" w2 t7 Q- T{
  i1 [7 f7 m: ^" mstatic int info[11][3],num=0;
- Z% ?9 u( G  |! Q2 ?int i=0,j=0,pos[10][3][2];
float temp,t;
9 `* u- n2 p3 t. X5 o- u* K//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
& ?0 b: Y9 ^5 {5 R{
/ F. f9 o* M; @7 Jsettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
( j8 \1 O$ N  m) A& P}
//结束画按钮
0 g$ ^! e! n+ r) C5 [info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
) l1 q: N: c6 J2 I8 A{
4 ^$ y5 [5 d3 |/ r( G/ afor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
2 T. Y: v- ^# ]/ U/ h% N4 j- Ynum--;
}
& s4 X- Q# b# n5 d4 @" @3 eif(FLAG_show==0)
' s5 F# x$ K0 @0 B) `# ]; treturn 0;
for(i=0; i<num; i++)
9 f& ?: ^. N$ D& Z8 }{
& R) h0 c1 _. r. q' k6 t2 y0 P5 {8 kt = (float)info[0];
. s8 A5 S* k$ M* ^+ O9 v# p% S. Q' ltemp = (t/101)*90;
0 @6 \- _0 ~/ upos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
# f& j+ K8 p( d2 R1 ft = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
" R$ u2 x0 g- at = (float)info[2];
  p: ]+ w9 L, J! [1 |2 ktemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
! c. Q* r) {, a9 o5 s$ Apos[2][1] = y+310-(int)temp;
}
% p+ J# X: o7 O9 gif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
. Q* `; A: S% n5 v/ Eclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
( [1 \9 q' @7 J# y* R5 {; ?rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
" U( K4 C* ~$ [  ~9 r" a7 eouttextxy(x+45,y+10+100,"IO");
0 ?/ p0 r1 r( D& X2 \outtextxy(x+40-15,y+10+200,"change");
0 p6 ^. b9 Z( I$ {  g6 g6 \; grectangle(x+35,y+30,x+75,y+110);
- y, x+ A7 N6 u% O% B4 ~! g' frectangle(x+35,y+130,x+75,y+210);
1 i% u) q2 S" ^3 y/ r  f$ g/ Z1 ~& U9 lrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
( z+ S4 `5 l% q7 s+ w) Vtemp=(t/101)*80;
; q9 Q( w# l& d  N! Hfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- Q! ]& }: _" T9 |t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# h1 A) {; J5 ~! B$ `! \: ct = (float)cha;
% |. a& {1 I+ U% Q; y3 n2 \2 rtemp=(t/101)*80;
  s2 i6 Y$ ?! m/ H7 Rfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
! x; V% d* Q; c/ a, O2 P0 qline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
2 N$ B) w# D: z# I9 v  r
4 l9 f$ R% U# I* d, T/ A8 O' }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);
- k( i$ I( g8 O3 z/ ^" T. F$ Bline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
  f4 b: H( J) ^7 @for(j=0;j<num-1;j++)
. n1 |9 b6 l+ \- N& C- X! G{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
  U/ D" W. U- G; {6 {line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
* U3 g4 y2 u# h- N, {6 T; [line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
5 J# |( b  {7 k0 F}
}
else if(FLAG_FIFO==1)
{
8 {. O3 U) ]( }x=0,y=0;
; b# c( B8 p- v. cfor(i=0; i<num; i++)
( ?, m4 I: ?) |  j* z9 U: P' y{
) F: m7 v# r7 [4 T" vt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
7 a3 X/ D# Y; X4 d1 f. g$ p- w1 {pos[0][1] = y+210-(int)temp;
% q( n: V# F' y8 S. }6 q  c/ Ht = (float)info[1];
temp = (t/101)*180;
( U' _3 X7 N7 [. H6 J- s6 G( s+ rpos[1][0] = (10-num+i)*50+x+650;
6 A6 D! g; N0 s. s7 s; gpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
  f) e, |" A' P, ^2 t% Wpos[2][0] = (10-num+i)*50+x+650;
0 U0 Z+ i7 A  ^" \! a7 b) Hpos[2][1] = y+630-(int)temp;
}
/ w( I: ?; }% Y9 `+ D1 o( _clearrectangle(x,y,x+1200,y+650);
: a. ]. h1 D8 W0 \3 D3 c" Nsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
  V) W2 m- x0 n' X: g. Uouttextxy(x+280,y+20,"CPU");       //画柱状图
( r5 f2 L8 ?5 Q6 i5 aouttextxy(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);
) D% S. n: \2 N/ u  i4 k* Irectangle(x+270,y+465,x+330,y+615);
) u' p- ^1 x' ?outtextxy(x+290,y+620,"TT");
t = (float)com;
" a; w, H  P' Z+ _temp=(t/101)*150;
, d# P: K% C! f1 R" N; Gfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
; O$ P+ W/ C. U, {1 \. Y0 e4 B5 mtemp=(t/101)*150;
5 d# Q% ~5 B1 Y* J' Cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
- z8 k/ Y" k& v- M- N, d  K  |/ j" itemp=(t/101)*150;
% z8 M) l/ K5 q" Q. Pfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
/ h; Z. v# l8 X$ \+ C5 N{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
% O+ ~! H" c2 q9 Xline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
. _3 R9 N3 T2 B$ l3 Zline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
; C. f$ \9 N8 C& B. g{
' m/ _0 t3 a/ L1 B2 Bline(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]);
) q5 J- W+ p$ l* Y" Cline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
5 M2 d' x- p' t# e, L% w; x}
6 L% Y( J* i: o0 K5 C3 D}
}

9 |2 |6 r( w3 t
return 0;
5 \* |% {! @  S+ @, W/ Q" t}
! ]; A. a! h  F9 Pint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
+ }% t/ u( d7 F" `int i=0,j=0,pos[10][3][2];
6 K% G+ u6 ^8 j* H3 ]float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
  f! L( X0 ]  n{
for(i=0 ;i<10;i++)
4 c/ A4 }* r! k" X) s) `5 g{
info[0] = info[i+1][0];
/ Y1 ?' y; L5 \, q2 T1 cinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
  i7 T1 C8 \1 C}
- `1 V. I5 ^/ l+ |( n# Anum--;
}
9 e5 r$ X8 v( \( E6 yif(FLAG_show==0)
3 V- }% s# \6 K; ~( ~8 n8 areturn 0;
( x; V, B' G0 x4 Cfor(i=0; i<num; i++)
{
. [1 P( A& C& ]3 F6 g9 rt = (float)info[0];
( O3 i" V* U- Q# R- M& Htemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
0 r- b- }2 }1 C, opos[0][1] = y+110-(int)temp;
7 V% X# H' S: P. `1 Bt = (float)info[1];
" {: D( [9 v  ~* l7 |temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
0 e3 t9 c8 ~. `( O. o4 lt = (float)info[2];
temp = (float)(t/101)*90;
3 \& D2 g4 `3 Npos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
0 T1 g1 b+ |7 i! E- d% v( h}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
8 Q* G2 B9 C5 X8 I! s" E1 Fsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
3 S% d. R2 z% K( j9 }outtextxy(x+40,y+10,"CPU");       //画柱状图
# T8 y* G' d7 @! Z& Routtextxy(x+45,y+10+100,"IO");
/ j$ ~' A" N7 n. iouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
! }) v# M! v$ y# j! E# Q) J- P- Crectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
4 {- @2 b, }' I1 l/ b% `+ ~$ @outtextxy(x+180,y+310,"HR");
- V% U* ^$ N/ E9 ^! Kt = (float)com;
0 p& I; F8 j- M8 N7 g( D' ?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);
6 A1 e8 w& j0 V$ K- Vt = (float)cha;
& ~6 C7 f% Z: D2 xtemp=(t/101)*80;
5 Y2 D2 a! U' f! x# Q: Tfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
6 \1 }& F+ F' U9 {; q, V) k6 b{
9 Q. Q7 e! k! _2 Z6 Hline(x+100,y+110+100*i,x+350,y+110+100*i);
, ^9 W3 E, s5 a0 v) ?line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
6 g# z& J" L& x: d1 n# I" Qfor(j=0;j<num-1;j++)
, r5 s9 G$ v2 }5 O( ^{
1 w9 [$ \; b. H8 c5 _line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ B, Y$ T" d5 ?# a; Z, _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]);
4 M: f: B+ H0 `1 u$ s; T}
$ a/ N9 r/ m( y" k6 P0 o& s}
+ J' G$ g7 M/ v}
) ?' a' I* [0 I. Belse if(FLAG_HR==1)
$ S* Q! [( |. W# x2 V) m& ?& `5 E{
x=0,y=0;
$ S8 m* ^6 W) j3 \* U' t5 cfor(i=0; i<num; i++)
% o6 _- {% [/ C( G{
t = (float)info[0];
0 J& H5 D1 F% J; a8 b* Ktemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
( R. u8 B" P" @3 V# \( npos[0][1] = y+210-(int)temp;
( l" p( m0 l% \+ a3 f: X/ ft = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
6 w) w, w- b& Ypos[1][1] = y+420-(int)temp;
t = (float)info[2];
1 ^9 \* n2 z# i; P! p( Ftemp = (float)(t/101)*180;
2 O# j9 l& W/ C/ r/ Z( ?2 epos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
) O0 d" a5 S: O' D7 H8 W, v, nclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
3 T, Y# O2 q1 B8 D! [! g7 B: b+ eouttextxy(x+50,y+50,"HR");
  Z/ {3 D3 i8 E* {3 }0 }& O  ]outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
9 R6 u, o( A5 b1 G. l% Uouttextxy(x+290,y+620,"TT");
) y! a' V' D8 Yt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
% Y: k5 o: D3 s5 d1 ktemp=(t/101)*150;
0 y& [* C% K! Kfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
9 f9 a- K+ J; @6 _6 m{
) _! I  O. S$ d; \& \line(x+650,y+210+210*i,x+1150,y+210+210*i);
) C0 K7 h9 p  Z5 v$ ~. d6 @line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
8 u% }5 I  v; o6 Q" Xline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
' O9 S) o0 K6 C$ P5 U
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);
  o/ i0 d6 C; [  eline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
/ d" r3 Z+ x/ {' C, E9 f- I( G# Rfor(j=0;j<num-1;j++)
{
. _( w. I9 M  O0 W, B5 eline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
( n8 r; b& q$ Wline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 A9 r: J2 K+ ]# u. N: v}
7 j+ z( b# W5 g% l}
}
. ]! C* v, ~  i- G# P' i+ [
( i# T9 a4 G% G/ W
3 X9 ]0 P; v7 T" Areturn 0;
- y9 s+ y* I) o/ b- L. j3 O( T}
/ J0 B9 W, K& c) B! v0 S  @) Qint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
: {! b* B) S4 Z$ K2 O, a6 Kstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
; ~3 H$ j& }: V2 O- Q0 tfloat temp,t;
info[num][0] = com;
& i+ v) ?5 C7 {% W% B3 _. e4 linfo[num][1] = wai;
7 a8 W# V3 k. F4 ?" o% j8 rinfo[num++][2] = cha;
- ?, ^  c3 Y& y5 ?9 u5 ~) r& W' qif(num>10)  //存储10个点
{
1 ?2 J- F' S* Ifor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
# k* X( N, D; X. t8 p' Z. |info[1] = info[i+1][1];
info[2] = info[i+1][2];
: T( n: f% t" @}
num--;
* m+ A, o5 q2 Q/ y1 \& q/ R1 A}
, W; s' h& I2 zif(FLAG_show==0)
, i5 G% F" C9 h/ t& ^+ J$ z7 creturn 0;
( _. Z0 A4 A3 i) S9 v/ h' pfor(i=0; i<num; i++)
" T: z7 g" l' k! U  J7 `{
t = (float)info[0];
temp = (t/101)*90;
4 L" Q! g6 i3 x4 F: k% l* Y9 lpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
: G( L- D* o/ o5 J! Ot = (float)info[1];
temp = (t/101)*90;
1 J& u# }2 b8 \9 D% {4 a3 Q, k. Ypos[1][0] = (10-num+i)*25+x+100;
, ~7 _4 u6 k3 Q/ m( H" a9 \; bpos[1][1] = y+210-(int)temp;
0 {5 f6 Q  A7 _! S4 ut = (float)info[2];
temp = (float)(t/101)*90;
+ K+ l9 c/ E! ^* P. E0 k! t, o! Epos[2][0] = (10-num+i)*25+x+100;
# }. X; r4 K, g, V4 _( e) {0 c, ~pos[2][1] = y+310-(int)temp;
}
/ V4 l, f& q- U6 L# Xif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
0 o) y  h9 m8 s5 f2 i{
$ H! d- K- I2 S( G6 R+ ]; o7 R" xclearrectangle(x,y,x+400,y+315);
: Y3 Q6 ^/ R7 N# [7 U9 Dsettextstyle(20, 10, _T("楷体"));
' E( ~. Q" [( d) `+ Brectangle(x,y,x+400,y+325);
+ M+ V+ V: p) K- S1 V1 R9 W" V1 f* f! couttextxy(x+40,y+10,"CPU");       //画柱状图
) f. A6 u5 o% e% ~! ~outtextxy(x+45,y+10+100,"IO");
8 E4 \3 @: k' ]5 b. W0 U7 wouttextxy(x+40-15,y+10+200,"change");
* b2 j: \) ]0 d; l3 trectangle(x+35,y+30,x+75,y+110);
4 j+ s& R+ R8 ^/ e+ trectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
# C- M3 U1 S' X- V" p0 e$ l) C! et = (float)com;
temp=(t/101)*80;
' `: A8 m* h5 Y4 z! ?fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
1 @. u( e' X5 S* p2 @. t, ]temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
, A, c5 p" i  F* B7 {t = (float)cha;
6 t( V' I8 e* D0 k/ wtemp=(t/101)*80;
7 w( ~9 ~# N# H1 ]7 xfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
8 J( e, X% z8 f* _for(i=0; i<3; i++)   //画坐标   high=90，length=250
; O1 x$ T' _6 ]) k{
" G/ r% r  J. N+ Tline(x+100,y+110+100*i,x+350,y+110+100*i);
2 P& t, b5 H0 f+ s# h9 i( f3 R' E4 fline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
& U9 h3 ?1 S7 N+ zline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
  ~* E! Y* u) g3 Y+ z% S
# u% i7 I4 L% w: L$ s. ~* z" O6 x' w0 ^line(x+100,y+110+100*i,x+100,y+20+100*i);
$ E0 ]& R$ @2 Q! F) @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);
9 k  b% q- V( k% G( j. b- }8 Lfor(j=0;j<num-1;j++)
* \) o% Q! f6 ]! C* b{
: G) R- T; u4 K# I2 h% F& @line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ f; h5 m) o7 V& b6 I  ]" _) }line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! O9 n5 I8 @8 T# |line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
! g& |' S: U0 j: m. R}
}
else if(FLAG_TT==1)
{
x=0,y=0;
" D0 N: u" o# ~+ E1 V' C' c0 Afor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
9 J! f5 k, o9 g2 Y  |# u  S2 J8 Dpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
4 L; P" I* W. l( I: y  w& _' ^t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
: w& D4 [+ P% I1 m* e+ kpos[1][1] = y+420-(int)temp;
t = (float)info[2];
2 N" k% |* o! E" Ttemp = (float)(t/101)*180;
; G0 z/ O' }. k% N) e9 g, `, bpos[2][0] = (10-num+i)*50+x+650;
/ {% U( L0 U  b2 Y( d- U  Zpos[2][1] = y+630-(int)temp;
$ S4 q$ O: {+ a0 C. o}
clearrectangle(x,y,x+1200,y+650);
" b5 O. N" J7 O& ]& \+ Q" i1 T$ Lsettextstyle(40, 20, _T("楷体"));
. F1 w- |2 D3 j. r' s; r# ^outtextxy(x+50,y+50,"TT");
8 V: C( t8 H( |5 `+ B2 vouttextxy(x+280,y+20,"CPU");       //画柱状图
) u& G5 m# y, F1 g- Zouttextxy(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);
. R0 H$ z/ o9 R6 crectangle(x+270,y+465,x+330,y+615);
; C) N' z, s6 O7 [! y, wouttextxy(x+290,y+620,"TT");
t = (float)com;
  A6 y# Z% s4 i4 u& \. I) ]3 Wtemp=(t/101)*150;
# N+ {/ t% H0 Q# tfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* ~$ k  K; j4 I- \/ E6 [: j( G3 L7 Bt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
, _5 w4 [; d$ Z0 @9 M; Ifillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
  Y3 W6 A: Y* g+ W+ _0 O/ \7 Z* l{
" S. U4 h1 o8 a8 Z: u9 y$ oline(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);

3 v# g# Z5 H" W" ]line(x+650,y+210+210*i,x+650,y+20+210*i);
$ [5 \. c6 n( z- }% @+ T2 F1 x) Yline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
- A1 k7 Y1 t5 H4 o- ~line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
8 b9 y' w9 K  u, R1 h1 h' dfor(j=0;j<num-1;j++)
{
) p' E5 S& i8 W$ P7 v$ uline(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]);
. d1 u6 U, w: ?- }6 ^: Hline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
# v( @& H2 i0 I8 v}
}
" c& a3 H! V8 e% M& o& ~}


, @; l( z& e% Z7 O1 lreturn 0;
/ |* _! ^4 X' n2 j; X  e6 A}
) k: Q1 d# f' c# bint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
3 j) r4 p% ]. b) p8 d5 T6 i3 }{
static int info[11][3],num=0;
/ J5 ?* L1 o/ cint i=0,j=0,pos[10][3][2];
/ |8 g9 A. d/ q7 x4 K& u& Rfloat temp,t;
info[num][0] = com;
/ w: H7 N3 _: V% V9 ~) Ninfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
1 `( A' p  h! ?info[2] = info[i+1][2];
}
/ B2 N% P  N5 e& }num--;
}
if(FLAG_show==0)
return 0;
$ X$ k$ u  [/ T2 V- Gfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
, h* L( W. f9 v# _pos[0][0] = (10-num+i)*25+x+100;
7 \* S9 S6 `# O; a) Epos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
0 o2 ~9 l* P9 x) _* E& _9 z  Y3 `pos[1][1] = y+210-(int)temp;
/ ]  X& M! K  {t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
$ c# ^$ D0 ?% ipos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
+ [) @0 K: c+ n1 C* qclearrectangle(x,y,x+400,y+315);
3 d+ p8 A, J' }' esettextstyle(20, 10, _T("楷体"));
! A4 i+ I2 ^+ y9 ^* O# `- Lrectangle(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");
# q, }6 M/ W. A! R: Orectangle(x+35,y+30,x+75,y+110);
6 A& \; k  L9 H- i0 nrectangle(x+35,y+130,x+75,y+210);
9 Y+ c. b; L5 ^" p8 c! t8 o6 _5 \rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
# I; i% L; g  E1 j) r$ ?1 ?% K, ^( et = (float)com;
0 ~% U  y  ^# m9 W" `( I! @4 T% dtemp=(t/101)*80;
& l0 e( W8 R9 d' k1 |$ r1 x, Kfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
. b* [+ }) X& |. \7 |% hfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
! P0 @- P! j" Y$ i6 N* Mt = (float)cha;
9 R4 k- P% M+ \9 ]/ m/ J1 J% Mtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
# Z2 o+ z" ~2 [( lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
$ N/ \* e8 F3 r* G1 ~9 I6 Lline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

' q; a' g; ]4 U+ [4 v4 jline(x+100,y+110+100*i,x+100,y+20+100*i);
! Q' E& ?2 n( b  y" Aline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
1 C$ V6 U- p% K% J) o  @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]);
* r. K; o9 i# Q0 [7 X: kline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
7 h8 v5 B( i! l5 P2 t6 ^1 s}
}
+ u% ?- \: d- y, k}
6 z- f7 f/ y! N8 u2 gelse if(FLAG_PF==1)
; [( L; ?$ G1 W0 p! P) o, C{
x=0,y=0;
6 H3 Q# f2 e4 a- p/ @1 mfor(i=0; i<num; i++)
{
t = (float)info[0];
; g' T8 U, L4 t( m. r4 W6 \0 O! w9 Itemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
, D6 b# D2 @* t5 a0 E1 q. `! `t = (float)info[1];
6 u: m. M3 ]0 N/ C" t" R) xtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
/ S1 e3 A# M3 P6 c0 D4 Apos[1][1] = y+420-(int)temp;
$ Z2 v% R/ Q) zt = (float)info[2];
& V; O; k  X; E' \temp = (float)(t/101)*180;
$ V4 R9 l8 ~0 A+ Z, p' W) t* Epos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
' s2 c% @: r" n0 i! M$ A+ T$ Wclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
; |/ R  r; l6 H" H  youttextxy(x+50,y+50,"PF");
" A0 o4 b; G% b* g7 C! \( h) iouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
9 t9 X, q% ^; |/ ^% louttextxy(x+250,y+20+400,"change");
" n( e) j1 l6 q/ u: H8 [+ ]( Lrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
' n; E7 ~( E! d2 K; g1 Lrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
- E0 ^+ \, P' A! P1 ~t = (float)wai;
) [9 _* M/ T/ H* u  {2 B6 `+ Ytemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
' p( a7 a1 a) y0 C+ p* O$ H( St = (float)cha;
1 O, A' N6 Y# _" z5 Ytemp=(t/101)*150;
' k5 j# F; E% @0 U- nfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
) \& u8 L, n  Q% N. ~& F{
# C+ G0 d; U# S0 n' Qline(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);
& z4 r( k4 n5 a$ k+ vline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
, B" h1 G9 `; t- E{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
+ k0 R  {; h* R: D: \! B}
}
9 v: y" Y5 O$ L% u" K' Hreturn 0;
1 u% I) t' g: [}
int drawPerformance_SJF(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;
3 s2 M; z; H+ a) [info[num][0] = com;
# {% g6 q0 t+ cinfo[num][1] = wai;
$ p! ?0 ^) ^. L5 d# r1 U; Z0 ?info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
5 M& x) m, j, ]* n; n5 t{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
6 K" ?" ]6 e/ x) f+ X1 Zinfo[2] = info[i+1][2];
' @1 d) r/ g+ D" i}
num--;
5 {; u. d1 F  l9 W! O8 [4 f! E, ~- C/ R}
: x0 Z( S( \1 k9 xif(FLAG_show==0)
return 0;
7 k1 q( T, T, K  o- R! Mfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
2 ?- k/ M" g9 H2 @( s' Y  Epos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
4 x+ f7 s* \# x4 M' J% v7 lt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
" @) M$ g4 ^1 ]$ t$ h) K& l: w' K- ^t = (float)info[2];
temp = (float)(t/101)*90;
: z2 c. h, I: Opos[2][0] = (10-num+i)*25+x+100;
' P7 `& [2 D& g" L, Zpos[2][1] = y+310-(int)temp;
# J+ \7 ]( Q4 W}
: l7 c  e) C" l2 B# H* z/ cif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
' _% A$ r! m8 \: A2 I* hclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
8 [; a1 _7 M8 A) R0 iouttextxy(x+40,y+10,"CPU");       //画柱状图
* {1 k5 F! O- I# R0 }- K$ Aouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
$ ~. N4 q4 S6 ]1 ^" a9 |( x9 l3 krectangle(x+35,y+130,x+75,y+210);
4 ?( B* h. y! ]0 T  J$ drectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
. D" s6 k, K" P) c( Sfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
8 }+ y" q2 _4 A' Kfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
) i2 I9 r& ]& d. Ft = (float)cha;
temp=(t/101)*80;
0 C$ u& U  p( e3 E0 Dfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- N/ i9 F& r, b9 s6 `for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 L( c/ e. J) k+ x! r( [{
# J1 p4 E! b- N: K8 T9 Cline(x+100,y+110+100*i,x+350,y+110+100*i);
' S4 A! C# h0 X& K2 r; Iline(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);
) }7 ~- k) r  o0 m* C& G2 f9 Pfor(j=0;j<num-1;j++)
" U9 E( p6 S; v0 W/ z{
% [# \2 ^; y" z6 Wline(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]);
}
7 `( t% |; o0 x6 d}
}
. D/ ?4 W6 H7 a0 E8 Ielse if(FLAG_SJF==1)
" o4 z" u" P; v/ ?! i1 \3 A{
. K$ {" O9 `, p8 m% q& y; `x=0,y=0;
for(i=0; i<num; i++)
{
7 f4 c3 e3 y; Y5 }t = (float)info[0];
3 g. r/ R& L6 Z+ }temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
+ K4 L5 f0 c) r# E6 o( I& dpos[1][0] = (10-num+i)*50+x+650;
! `: r1 e9 v9 F0 m! K0 s) m4 h9 ?pos[1][1] = y+420-(int)temp;
t = (float)info[2];
+ G! L$ i0 e  G3 O5 p# Ytemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
, ?8 u' t8 d2 {. Ppos[2][1] = y+630-(int)temp;
}
! B" D3 L- g) H, v( i3 Vclearrectangle(x,y,x+1200,y+650);
' a3 m6 i" H% S6 M: Psettextstyle(40, 20, _T("楷体"));
1 J) e: u0 n' X8 S$ d! w# c- Qouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
. w& y# O' u# W7 \rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
  S, P3 b& k' O4 X  @: ~, Xrectangle(x+270,y+465,x+330,y+615);
" E& N4 j/ L5 ]: E- P& r/ I) Nouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
' Q2 w' U8 ^  Z; v3 j/ dfillrectangle(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;
: s+ N+ M- d: M9 Mtemp=(t/101)*150;
7 T/ v% q, K2 T. ~7 Efillrectangle(x+270,y+615-(int)temp,x+330,y+615);
' ^  Z1 ^7 }; v0 B( G  R, X1 Ufor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
$ S. R$ s4 I% V% ?7 ^& l8 \! lline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
0 Q% j: u2 ^' A4 q  a+ iline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

" W* d3 D, }1 g) oline(x+650,y+210+210*i,x+650,y+20+210*i);
) o- ~3 C; r1 _9 G% X! J  Yline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
  \1 O, c+ d9 n2 Fline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
8 [% B% L9 H) A* y- ]& Gline(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]);
; l( w/ ?% e& n$ Vline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: N, h3 C, a+ U( R2 Q}
2 Q# b( l2 A& y6 [5 J7 ]  f}
* Y3 `; M; m. I* ?! f1 u  `}
return 0;
; f, Q# Q( }! }9 ?2 ^- O) O+ o}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
" ~  j" R7 u$ n1 q! I5 @5 \static int compute=0,waitio=0,change=0;
! d: G8 f% }9 n" ~static int computeLast=0,waitioLast=0,changeLast=0;
$ ~/ s5 \, C9 D$ ^/ N# l2 yint i=0;
* ~4 z4 _8 `3 N$ F+ O* @if(draw==1)
{
, l; D7 Z  J% Z! ^9 I: ^//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
3 B* J7 }5 A- G, C4 ?! HdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
" S+ w" l9 O6 V* }; t" m) hcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
7 M3 @. g; j) ~" `) o}
if((* memory).p[0].flag==ready)
& c1 z. c% l$ ?. p(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
+ a2 w. n$ b8 P2 t" p{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
9 j, a# J$ _+ E: f. ^8 [  N(*memory).p[0].flag=IO_waiting;
# G+ S7 ]0 x8 h9 C4 c! T8 X- ]1 }' g(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
4 d2 J- p- f( z6 u: x* N: wcompute++;
}
+ d3 V8 v2 B- O: Kelse
{
compute++;
' b, K: v# T4 {7 J7 A: F5 {: R! i}
}
. S; N+ T$ Q9 e9 G$ }else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
' @) ?& K) L) N& I6 q( N3 F7 ^if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
. [' ^. |$ I3 q. n/ e$ D- e(*memory).p[0].ioNum--;
: ?& ~- c3 f( H5 ?7 N- T( Qchange += exchange_IO_Compute;
) {& ^; N- B, p. K0 y: z& ewaitio++;
: B$ y. j' C# ^}
7 @. p- P! b7 x: Melse
{
) N" w7 w+ W( V: \+ Uwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
7 a: ~! V/ o6 n+ I8 ]/ Hchange += exchange_IO_Compute;
( \" w9 z' p; l9 U; p; s}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
" c4 O4 E* p9 O/ i* |/ b0 j{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
( f: P7 g0 b8 Nif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
: w0 A+ G1 n: z2 N5 p4 f(*save)->processID = (*memory).p[0].processID;
; p) T) U; y. W(*save)->comeingTime = (*memory).p[0].produceTime;
& d2 e$ t: U  H5 s7 Q9 r* e(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
, ?6 Q: e: A$ t7 w+ h$ o(*save)->waitio = waitio;
; v4 k# b& k0 r: `) @# v(*save)->exchange = change;
5 O/ h( _' t$ o. l7 ^5 ^- w) x(*save)->completedTime = systemClock;
  W. h% }' ]' z  h# x3 H(*save)->runningTime = (*memory).p[0].runningTime;
' E$ @& g5 b. m* F, k; C# e7 m) h*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
- r) k0 o% l/ T+ X- z; pcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
& v# @* G- [/ p: Y. UHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
+ Y2 ~/ J5 S1 K! `3 {/ |) cchange += exchange_process;
return task_completed;
& e7 L0 n7 `+ q8 b" X( G}
else
return task_not_completed;
% U+ t. G9 m, u% c+ J& A}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
2 E$ M: h7 N0 v' h1 ustatic int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
9 m% p: O- z2 b- A3 ~if(flag==0)                    //初始化数组
! r4 y' G8 _/ `+ `* W{
( [" W7 r# n. rfor(i=0; i<initProcessNum; i++)
{
0 e7 {7 p( l3 O" n" c; L9 swaitTime=0;
HR_ratio=1;
2 U. G" W- ^% p}
}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
# D# y: {8 r9 u) Q/ J0 V% x. z{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
# v" I( J1 A9 D$ i. Iif(HR_ratio > HR_ratio[j])
9 H' @+ p' f6 c& ej = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
( I( C  f% V$ \(*memory).p[0].askMemory = (*storage).p[j].askMemory;
6 V% l/ l" f" p; {: x  H(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
) r* p+ U- W7 K. w2 a4 H(*memory).p[0].computeNum = (*storage).p[j].computeNum;
" {2 j1 o, p& F1 L! Q# ^  L(*memory).p[0].ioNum = (*storage).p[j].ioNum;
1 b  _( A4 `; j(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
9 {* v3 a) r, w% l(*memory).p[0].ioTime = (*storage).p[j].ioTime;
+ q0 G6 d* u* t+ |, T' @9 Y(*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++)
3 L" Z  `: f; j' U% I# J(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
+ w6 \7 Z+ q+ w7 q- f1 p$ E(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
: i0 V; m/ g* k' {- O" b, Hproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
$ I8 U& @# A& q( V7 q  e( ~(*storage).p[j].produceTime = systemClock;
# F* k# J8 K' lMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
5 `  ^! Y6 ]3 f9 GHR_ratio[j] = 1;
}
else
" n$ h/ I; Y7 R: ~" M- H{
# r4 X, p9 ?6 v2 l9 G& K/ P1 k9 k, pprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
! q2 @2 |& R' v( |6 Y4 T}
$ S8 W$ i1 N) O; Y2 k; ~3 n4 w3 j}
6 @/ P4 ?1 o! B: ]  S/ Sreturn 0;
}
+ u+ ]0 |% G& s0 c% U8 R+ o- _2 Bint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
$ D$ c- t8 e% O& a$ T2 l5 ~0 c/ Xstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
' x4 d( ]/ d4 M; u# H{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
! n, e) Z9 \0 h
9 B. \. h5 @: V0 _
) l. ^' M. X" e% b5 ccomputeLast=compute;
* o. ]2 Y* g1 WwaitioLast=waitio;
changeLast=change;
, t& H7 W. P) P8 Y3 D* U/ K; _}
: r, o) j& u9 ^4 G+ lif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
! Z( b' o% B3 _+ F{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
& T5 c* }+ d- P, u& P  F1 B  a{
(*memory).p[0].flag=IO_waiting;
5 n8 z8 E, ^' n" w(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
. F+ k# D! a, Xcompute++;
}
2 z# I5 o$ z! ~# u; Z7 T1 ?) _% Z: celse
{
compute++;
9 ?0 ]' F4 g2 J2 m5 _$ X}
) v$ T! Y6 a# m! B9 ]}
7 b6 z/ D# H+ @8 i% E/ xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
3 s' O, G% I$ L3 T{
7 {. r" m& H- Y(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
( M! T, C9 |3 r$ Y9 Yelse
{
waitio++;
! ]* M9 S" [) O5 g, S3 d}
' l+ Y, c4 [# x5 [8 P  C2 X}
6 u6 E! l# q& h! j8 E* ~( aelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
8 x* B8 o" G3 a7 A) H{
(* memory).p[0].flag=IO_waiting;
* `8 p7 K% p% pchange += exchange_IO_Compute;
}
2 n+ U+ n1 B+ Q+ f- kelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
- ^$ m* i! n8 n0 ~# A{
. E) ?9 p# V( s' \(* memory).p[0].flag=computing;
1 U8 O% W& \3 I# F, ^4 j% @: [5 Q2 pchange += exchange_IO_Compute;
+ O" ^! E3 n' M$ i3 K" {}
5 z& Q* [# z. `; G0 X' c- k% tif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
! @+ o. z5 ~% q6 k* {+ \(*save)->next = NULL;
4 {- A& R7 s# H$ F(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
( D4 |4 y  K, H8 P' x& r5 l: l(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
8 w; N2 g: R; o9 X; d(*save)->runningTime = (*memory).p[0].runningTime;
- y* P2 Q1 F' w, K3 J*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
( i: V* F/ E+ Jreturn task_completed;
0 p' u7 o- P( a- C: |9 g5 ^4 S( I}
# t' E2 k  F) f6 p  W# velse
/ o- ^6 X4 F7 h2 U3 K: qreturn task_not_completed;
}
" e8 s+ F' D" u1 x2 B: Vint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
) }- e7 h7 Z2 k/ B) v{
. ~& K: M4 W1 @9 Lint priorityNum[initProcessNum],i=0,j=0;
7 g/ C9 k8 i7 B0 B0 C* mdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
* J0 Z5 P& |  v{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
# o5 f; N5 ?& R+ e: Kif(temp > 0.8)
8 l" D- t: X% _) z1 w8 @priorityNum = 6;
2 {% l6 k# S" U" ?4 k2 ]else if(temp > 0.7)
priorityNum = 5;
* `& Q* @  E; v3 uelse if(temp > 0.6)
* f) b' M6 Z6 }' M5 c$ Y! TpriorityNum = 4;
. Y+ @9 b, y7 V2 O' u9 helse if(temp > 0.5)
  B9 A! p7 t4 u& d* [  C3 cpriorityNum = 3;
! H4 {% o& U0 h. d9 H4 V& _- welse if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
& }- N9 s4 }' c3 xif((*storage).p[j].askMemory < *spareMemory)
% E, y! s! ?/ i' ]{
# y9 y5 ~; B) h$ D(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
, s3 c8 f9 C6 }- S1 h(*memory).p[0].ioNum = (*storage).p[j].ioNum;
5 c% m" _/ f4 R, K% a! o. M& k; `(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
! a1 e0 M* b3 Q2 e/ W: j+ l(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
5 f, @. k3 P  M" V& r(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
; t7 K2 [0 ~. J9 b' U8 [) H& v(*memory).p[0].ioClock = (*storage).p[j].ioClock;
' p; j) g' H% w5 @* \3 Mfor(i=0; i<(*memory).p[0].computeNum; i++)
" g0 ^3 ~5 r) F  ](*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
{
printf("A process ask for a memory overed the system capacity\n ");
7 ^* B. f0 e) h- V$ bexit(1);
4 j$ x+ x0 B0 a}
return 0;
}
+ |2 w) E3 c( ~0 \5 |5 Y4 \* rint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
" |5 F. ?* V) i& ^" dstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
5 q, }& O4 p4 F8 e4 jint i=0;
6 ~6 P9 |; l- i! eif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
( Q3 X/ T' B9 `' H# j+ H" A! c+ {drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

8 E4 R5 s# q4 g, E
, F& r! a3 b/ lcomputeLast=compute;
! V. S* P6 I& a% CwaitioLast=waitio;
changeLast=change;
6 D9 f6 y5 x" c+ A" O9 r( @2 }' g3 H/ }}
if((* memory).p[0].flag==ready)
( q4 l, h5 q, x(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
- Z! S1 E* H% a, }5 v, P0 q% g) s{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
) y( g; T* \/ Z- f8 @$ L1 F{
6 T+ G3 i* E+ L% M(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
; C; N8 w) f5 {. z, F; [compute++;
}
& Y" ^, X7 h/ t* @else
{
compute++;
& I& P  P8 `; W}
}
! D% K' H1 _* _; r9 Z# [else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
/ _' C% \# c2 p! W  a{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
  u7 ?, `  g% E( W/ J(*memory).p[0].ioNum--;
0 W! t3 l/ L. I4 o# ], D" vchange += exchange_IO_Compute;
: C) h5 Z, _, b9 ?9 w! n. _waitio++;
}
else
" z; [3 M+ {$ E, p! \( ?$ r6 O2 J5 H7 j{
# ~: P/ n7 S8 o9 J, H$ N) |0 X* Rwaitio++;
! a3 y. b' |/ f$ k}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
' U( Z2 r9 z3 s1 f' Y9 T' S0 `. D+ {{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
0 d9 b4 p" r( b! X2 eelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
* d- J( v( x# R0 C7 i8 L(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
9 {' S- w9 i8 U/ b  p) J}
/ P' s3 b) ^- f. K+ _. |if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
5 r- H* X: m2 }(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
3 l; d9 k* e# Q2 }# M) t(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
# C1 u4 A% k5 g- T& c/ r(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
; W# B1 P" J% I* g: m0 M5 i8 q(*save)->completedTime = systemClock;
1 W" N- a! J' [/ W+ W(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
- }# D# l" T: e. h8 _) R" Xcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
5 i5 P0 ]3 S; O! N$ x6 _& wchange += exchange_process;
return task_completed;
3 R  ?( K: S& i- d$ w}
else
return task_not_completed;
}
2 l4 r# U! {: l3 [int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
, J+ b3 d& t  o7 u8 O# Q" k& M# Hfor(i=1; i<(*storage).proNum; i++)
7 e) r9 X0 N: d+ N{
+ R" `# F+ ?: W! Pif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
! Q, t' z6 E1 vj=i;
/ v  q. v0 U, g# b+ E0 G6 ~, `' ~}
if((*storage).p[j].askMemory > *spareMemory)
! Y; z- [) n- `. k{
, s0 h+ ]* s: ?( a  Cprintf("The memory asked is overflowed than the system memory.\n");
4 y$ m# Z, W  F, V5 g7 Y6 Kexit(0);
* H# Q6 E( ~6 `1 N9 q}
4 i) Z. I, m' b8 f7 Q( ^else
4 g0 Y% k* V, J  S1 N{
0 i, L0 M, J6 A7 m(*memory).p[0].askMemory = (*storage).p[j].askMemory;
6 E. j4 O  m# E4 Z(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
' T. `; T* h0 i; d$ n(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
8 a5 }% ^- K0 {6 [" c6 @/ n(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
/ @7 I2 K" s  I1 Y, q) i(*memory).p[0].computeClock = (*storage).p[j].computeClock;
! e+ A9 C% b' ~/ n% Q(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
6 D& |0 P% X& N2 O" ]4 M}
! _% v9 e! V' C. u0 {5 y8 _return 0;
}
2 P4 u  \# K; U1 y2 T% b4 {int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
# B$ p; p1 I( w7 ?7 Xstatic int computeLast=0,waitioLast=0,changeLast=0;
1 }9 L" P6 B, I$ H! m% e% H& ?  k, kint i=0,j=0,k=0;
if((*memory).proNum<=0)
" k: q$ E1 ~: m7 {. fTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
- _$ Y1 ?1 I' j7 G1 z4 C9 Q3 pif(draw==1)
7 c  Q' ^' d7 s9 o2 N; U{
8 V3 D) v$ [. Q8 f# M4 X//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
! C% W& y& A8 c$ e- ZdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
- f3 n+ }; c0 ^% N- O) n

5 V, v# ^; j2 U  _& q/ p4 i1 m, bcomputeLast=compute;
+ f5 A' l: ^4 w0 fwaitioLast=waitio;
1 j2 D9 W$ u/ G# F  }changeLast=change;
% O0 K5 Z; V0 H$ `% c}
- `1 n5 N. ?! p! yif(poi>=(* memory).proNum)
: C" E5 b" r; l8 y1 R+ v; cpoi = 0;
if((* memory).p[poi].flag==ready)
) t3 L' {4 j) Z" C  x- D7 n: J(* memory).p[poi].flag=computing;
: ~! Q/ c# ~$ ^. A- Hif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
7 D$ c9 ~1 J, L" D8 E$ V/ V6 E{
; p- A) g0 |4 \# Ai=(*memory).p[poi].computeNum;
5 c$ [/ V) P. v  I2 q: mif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
* U4 ]* X5 a3 i# g, ^(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
7 U9 ?' ~: O+ |! K5 H1 M}
) c& G, ]$ b4 ?/ K! Yelse
; K; X4 x' \7 {% z6 a# G) h{
compute++;
}
, f: X  U* T2 R1 z, B7 j7 |}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
- S  I2 B- |2 ], S7 [0 h6 j( p{
) ?' m& R3 {4 |9 H7 i
i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
  J+ T" Z  ^+ l3 W! T7 H9 F) c9 r{
(*memory).p[poi].flag=computing;
5 {, S3 g1 k2 L, O(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
) g5 [8 }/ ]! k; f" }2 X}
# t% X! V  J; ?; F8 o, C3 ielse
  A; Z3 N) w9 M: j{
3 |- e& H6 t: `0 x  q( J) Z) t& Bwaitio++;
}
% I2 M5 e0 A4 c2 M+ v+ T+ ~& Q! B}
" {4 _& e2 B7 |5 L; X$ p- Celse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
. K$ v- M3 b+ X3 W' C7 @(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
* L6 @! A' t$ V- gelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
. \& S( \/ h) T) K! Q& J4 V7 ^{
(* memory).p[poi].flag=computing;
" H) N9 X' k  Gchange += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
" U* ^- H7 s( f( B9 F# Gj=(*memory).p.ioNum;
if(j>0)
% H* v3 K  |) O, t& Z{
9 c# q! g) ^" f# fif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
2 \2 w/ S" D: g. m& P% i3 Mchange += exchange_IO_Compute;
5 q$ Z, i5 }0 j; `! T& v}
# Y6 D9 a: t( g$ V! l) {2 v) W}
' e/ r$ I+ b0 j6 m( H}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
: ^/ N# t% g' ]4 J6 Z{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
* l5 t# H+ C  S/ F! x(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
. [! C9 i' H& G8 e; k) B(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
- E% {1 M; V/ J( J4 W6 p4 u(*save)->waitio = waitio;
(*save)->exchange = change;
* r: ]0 s- F, E1 }8 K9 [# b: V0 e(*save)->completedTime = systemClock-(*save)->comeingTime;
# T8 e+ V$ w3 d9 w( ?. W( G(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
; f7 V$ M' B- s$ e. l/ R" F*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
9 u- M+ g2 w; O4 R0 Aif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
# g* |/ d/ K1 fif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
- K, a( p0 [8 N7 {$ F& npoi++;
4 M( C5 n1 U2 Z# N   clockSegment=2000;
  G6 L" U8 r1 i/ |0 Q# x}
8 a) q0 W: _2 I/ A6 d! w/ H7 k" i}
else  //没有足够内存调入新进程
8 E2 `2 \+ `6 c5 i{
if(i < (*memory).proNum-1)
! L% {: T3 T% p! d2 q  |{
for(j=i; j+1<(*memory).proNum; j++)
{
9 M4 |! g& o; }% w. O- L5 P1 o(*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;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
$ |" u# w+ }0 B/ }(*memory).p[j].flag = (*memory).p[j+1].flag;
9 A7 n3 L3 \6 }+ e* Z) j(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
: O3 I3 ?# e9 ~8 Q" E3 Q) t0 j& l(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
! w2 r! N& E! U/ }8 u(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
" K9 M& A" d' M6 @* v; U& r. y* N}
if(i<poi)
: e) D4 p3 L& g* s: ipoi--;
else if(i==poi)
clockSegment=2000;
}
# i3 Z- s( c. c6 x) W& y3 O0 pi--;
(*memory).proNum--;
}
return task_completed;
}
}
--clockSegment;
if(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
9 I6 ?6 N+ {: n1 tpoi=0;
clockSegment=100;
}
return task_not_completed;
}
  `) [+ e5 z  b4 }3 zint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
0 B3 A( S% r0 {{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
1 H. Q( ~1 t" h; X8 G9 d}
if(pos>=0)
8 b! x) e: D# V  {/ \1 B{
for(i=0; i<(*storage).proNum; i++)
{
' _) ~; Q0 U" Y+ n% n" o; G; L  s- ~if((*storage).p.askMemory <= *spareMemory)
) w3 ~' ~) M- N* A1 q, a3 U3 c- ~{
! L7 Q) u# u0 G4 U# b& q5 `  A: sj=pos;
(*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;
* B3 Q4 z, F" z) l: W) J( o6 {(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
* v7 n6 t1 y* i- d(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
/ i6 I/ W, P; \. r0 y(*memory).p[j].runningTime = systemClock;
. m5 H+ ~  B- ]0 \; z. S(*memory).p[j].produceTime = (*storage).p.produceTime;
: b3 f2 _, k1 Wfor(k=0; k<(*memory).p[j].ioNum; k++)
* s9 M( E; \5 I) p3 C(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
+ t3 H$ N: E1 u+ Ofor(k=0; k<(*memory).p[j].computeNum; k++)
" L- i0 f; N5 ^3 x6 I(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
$ D% f5 e) d$ a/ V  Q  @*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
; \2 Z$ i* C, _" z- l% Itranslation=1;
break;
}
}
}
else
{
+ ^2 N* F/ _# p  R7 qwhile(1)
3 s$ C' S; x! `0 o* @{
4 Z8 B  ?3 P' ~. {! c+ Qflag=0;
/ y+ [, a8 j3 Pfor(i=0; i<(*storage).proNum; i++)
{
  i0 H( @/ J8 _$ _' `if((*storage).p.askMemory <= *spareMemory)
' v8 m6 L5 t* s/ w4 C{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
; i/ {7 M: L8 _& w8 \(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
% Z3 S7 o/ O4 Z. {' |2 g$ v1 m' z(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
* z- n) W. u! C' ](*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
1 \% k2 \- E# q& |(*memory).p[j].runningTime = systemClock;
* m4 R3 C; v! N& R( Y7 |(*memory).p[j].produceTime = (*storage).p.produceTime;
; ~/ p% V9 @$ P  T1 w& _1 K2 Jfor(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++)
5 V, p% S5 ]  C# i8 E' W0 S(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
( \4 |+ b$ s. @1 _' W*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
& q+ q; _4 N% V! ?4 I% Eflag=1;
: r) ^* B2 Z4 D, {* V3 z) Xtranslation=1;
4 g9 r8 \' a. ?4 ~8 E}
( Y' H6 ?! H5 G& [, w}
, l- t4 v  T  L. o" cif(flag == 0)
break;
% A& {- |5 {; \+ G4 N, p}
}
3 Y, ~/ y. U5 a5 N) z% K5 U5 ?2 ^return translation;
+ [: f* P2 F  g& H7 d}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
' {' d& u5 D  L+ S1 A{
# [5 d2 A) ]: t0 T) x' a& Mstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
! Y: P1 i% o0 A$ Ostatic int computeLast=0,waitioLast=0,changeLast=0;
) n! {  E) p5 j7 Kint i=0;
if(draw==1)
+ V- ?, F7 L# D6 q: \( n{
8 d6 V  C! t3 a+ a' ~//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
, }; h. o' N& h1 |drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
+ a! @. K( i: Q$ V: b

5 e) G- b5 _- _. j2 YcomputeLast=compute;
waitioLast=waitio;
1 q+ ?4 t1 n3 ^6 echangeLast=change;
( K$ O2 R. a, Q4 a( ]! W7 D# Z  U. x}
if(flag==1)  
{
* U0 l1 i) Y) ~; x  l( e. nif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
if(flagiocpt==0)   // implement compute
+ Y3 Z: m! Y; y( A* K! a{
i=(*memory).p[0].computeNum;
3 s* s+ P% D: y* v5 a( F0 Sif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
2 i: o  z! k3 [: D. h! K! b! z8 [if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
) F. w$ l' H( Q" K; _( k; J{
flagiocpt = 1;
(*memory).p[0].computeNum--;
& r* P% M# A2 i) P" R. tchange += exchange_IO_Compute;
+ L# p; B9 K! q! Gcompute++;
}
  W. Y3 A1 B. g& L2 s' f) _/ Belse
& J- j2 g: Z3 ocompute++;
1 c+ M: D2 \( W6 x8 ^1 @# I
}
else
- ~9 d( n1 ~( Pflagiocpt = 1;
}
8 ]6 g! ~6 W0 delse  //wait io
{
, V: a) [+ G. `( [7 Zi=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
9 l4 G# D6 R+ b$ R+ R. [' E" zflagiocpt = 0;
. a  o1 R! }) R* W( y! w(*memory).p[0].ioNum--;
  ?+ Y0 ~7 o* @* @7 \& Qchange += exchange_IO_Compute;
" l6 m$ M' K2 z, o* t  lwaitio++;
& V! I: ~+ _4 B0 y/ f, b! G}
else
7 f0 `* Q  A* g& T" p+ y9 c" }waitio++;
( k* H1 L" L0 j% s$ L
7 P; p+ V, L  `7 ]: w}
2 u3 u) T4 g7 m; r' p9 H6 Zelse
flagiocpt = 0;
}
}
' s# J$ D2 E& L( v( _$ r! `$ selse  //task is completed
( U9 J, M1 d- x7 o& \/ s{
(*save) = (PCI*)malloc(sizeof(PCI));
* h) c6 L% J' p+ y; m( r2 u(*save)->next = NULL;
; O" z% ^! o( N- ^; W# n( x6 E       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
+ _8 E; u+ [. b6 p  m" d  a3 K(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
- _# |+ ]. @" T1 x. T(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
  W, l; w$ y$ f2 S4 i//*spareMemory = MAX_MEMORY;
2 ]4 r1 ~4 f, Z3 E, Z) M) Nfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
) C* j6 p% @/ p! l! H' o4 \, |  ]compute=waitio=change=0;
0 l) e/ L0 K. H: YcomputeLast=waitioLast=changeLast=0;
return task_completed;
# @5 K  J$ T  W) v}
/ Y" M/ a4 j: S; h/ w0 r}
4 s' \6 L* E3 `+ O3 \3 B# q) `else         
{
3 t9 E: {$ u* F' }5 OFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
4 R+ \  L& I" j% B. n//*spareMemory -= (*memory).p[0].askMemory;
: E6 W. g8 j- N9 }; N" ?flag=1;
2 c0 ?6 D, X' \8 r1 Q+ Z/ L8 g//showProcessInf(*memory);
- D: t' A: m% i2 u- V* q5 r# lreturn task_not_completed;
" R5 h% a- O# P/ x' x  L/ k}
) U% J; p, I3 A/ b; ^8 [return task_not_completed;
}
& v1 @. ?; \8 z: ~& ~int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
2 H0 W0 g# P1 a! p* L5 T3 y{
, K* q9 m3 a* M7 r) Kint i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
" \/ Q! v  v8 x6 i4 pmemory->proNum = 1;
5 y4 I# P# V9 n5 ^for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
$ j* t+ Y- v9 u{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
! \, O* n! N. h0 X(*memory).p[0].computeNum = (*storage).p.computeNum;
/ }7 T2 ?3 a& q  r0 o(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
) e/ N" H8 K" S% N6 \0 ~(*memory).p[0].flag = (*storage).p.flag;
# N. d  q& q5 ^& F0 V1 ~& F* E' `(*memory).p[0].ioTime = (*storage).p.ioTime;
4 ?: |; |& n. W- v(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
+ O; ^" r. A% f7 ~(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
4 e* Y4 `, I  O; x" {# P6 O(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
) D$ B) q* ?1 z) w6 Y) fbreak;
5 `$ K. T7 g% `8 d4 t1 q) W0 {}
}
! p; h0 x5 V9 B8 m/ B* c4 Lif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
+ F% R& F1 }. ?( C6 N  `- A, c& Vproduce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
: f- _1 u7 V) ~sort_by_comingtime(storage,i);
}
return 0;
- s; H: B$ N2 x+ V/ j  [}
int sort_by_comingtime(processPool * p,int pos)
" B* Q" [2 H- a, {  u9 G{
int i=0,j=0;
process temp;
if(pos<0)
; e  @' ]; f4 }9 F( V6 k% Y{
for(i=0; i<initProcessNum; i++)
+ X8 E  F8 z5 V" E1 ufor(j=0; j+1<initProcessNum-i; j++)
4 r: {; `8 ?% c{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
+ V0 O& B6 D) ?5 n2 Q& S( ?{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
/ S! H% F2 @1 W$ d7 V' C( N}
9 ?! V4 k$ R0 @8 }}
+ j  n* Z) y/ W6 t, v) Y}
else if(pos<initProcessNum)
! N. @8 @4 W9 d* G  [2 M{
/ Y$ v' V: o5 m' k/ U; afor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
/ a" o3 k  G/ w) W$ Z! L$ F" d# |! h(*p).p[i+1] = temp;
$ W+ l! [  R- \5 n* p* g  q& S}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
* p; Z6 O* ]: ?% |: Htemp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
) I" Y  E, K- ?3 l! m' C(*p).p = temp;
}
+ \) ?4 L2 |9 R1 d# A$ r- o}
else
7 ]' ^; m) M0 s( yprintf("position eror\n");
return 0;
}
4 d# l& n4 o* |" ?6 Sint InitPool(processPool * p)
5 a, I( [% L4 b. T5 K{
5 s6 X* y1 D: e) W" `0 a! Mint i=0;
(*p).proNum = initProcessNum;
% O  Z3 C+ u6 J3 d% E7 a+ [8 B. `(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
, V+ V0 u# L; Q) z1 r5 y1 t, W(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
2 H( w# m% O  _produce_one_task(&(*p),i,ID_FIFO++);
4 A- X3 W3 E$ S! L, m& A% C}
1 Y$ x1 E% P# Vreturn 0;
$ Y& b$ J& V, w8 B& s: ^$ I7 Z$ @}
int produce_one_task(processPool * p,int i,int id)
{
5 P$ J1 R  B3 p- Mint time=MAX_COMING_TIME,j=0,totallTime=0;
) [0 f0 L8 v5 D. D# O(*p).p.processID = initProcessID+id;           
9 @+ o4 ^5 e, M6 {  F(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
: z; T0 }; ]8 m) [* B- B" x(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
+ R; a$ \; L( h2 E' Z: c( x* ^/ l(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
4 w4 o3 O; W6 s( |( H( Y! \(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
) T5 @# }; Y8 T* D1 f8 {{
- D" n9 @+ W+ Y(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
& s' D# w! h4 S3 O" s(*p).p.computeTime += (*p).p.computeClock[j];
( {# n6 e7 M7 j. E4 f}
9 f: `1 u8 z  K1 }(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
: o+ N. w$ E- E& S' N4 m{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
# ]1 @. Y, g0 O5 N: e2 s(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
; I3 v, T& e0 j0 d/ p3 [. q}
int showProcessInf(processPool p)
: c- B, O3 J: @& u/ d{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
{
0 ^) u7 q0 P- K$ m1 A- \: f+ xprintf("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
,p.p.askMemory);
4 e) M; v! U$ i) }7 f1 lfor(j=0;j<p.p.ioNum;j++)
" s( a& h) w! V8 U+ f" x# j{
printf("%d ",p.p.ioClock[j]);
1 X; C4 i6 o% k! |# ?# J}
3 d9 d8 `5 R. v: dprintf("\n");
for( j=0;j<p.p.computeNum;j++)
! {. B; O" e8 Z. M6 S+ `: w, M1 h{
printf("%d ",p.p.computeClock[j]);
+ `' l3 B0 L3 O0 y" t}
printf("\n");
/ P  Y; _6 [0 J5 {, Y9 S}
return 0;
. v3 ~/ X1 }  P6 M# x2 Q! {$ k1 s5 \}
" i. U3 @( z  d# O' V( Y  U————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
' y9 b( \) i$ L. a; l原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
: n  {" }2 O2 N5 i
( T( G4 G9 S  U  _( I' S
' u" {% G$ M0 l* v& s; Z