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

杨利霞

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

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

+ b" S% A5 P9 ?  G4 O' R+ U源代码：
$ I( o1 I" S7 o$ X' d+ v6 v5 V
  M) N& u+ Y% J6 @# W/ c# x#include<stdio.h>
#include<stdlib.h>
7 }$ }" a, Q# S# C- L2 t( W5 g* f* V: E#include<easyx.h>
#include<time.h>
& s. t- _# b& x( Q#include<conio.h>
# |8 m0 W" \  `' x. a9 |. O' {, Q#include<graphics.h>
& x+ {! w7 a. I" i! z#define initProcessNum 10
5 L( @( D3 J' p4 {# S; [#define initProcessID 1000
: q4 v1 w3 n% H2 ^$ e! E#define MAXProcessRunTime 10000
9 `7 D  c9 J2 b0 J; X#define MAX_MEMORY  4000
7 n7 e% N' X" e6 F#define exchange_IO_Compute 10
1 M) f* b0 _* K) M; Q#define exchange_process 25
#define task_completed 1
- q! v4 j7 R! r/ i#define task_not_completed 0
#define initclocknum 100
enum condition
{
- g4 g) ]* S3 |/ t( ?& N$ I+ ^dead,computing,IO_waiting,ready
};
struct process
{
- g! q: B. S7 @' e2 mint processID;
int comeingTime;
* m1 {* f6 d8 e( }int ioNum;
int computeNum;
2 E( {( u  e7 j' X9 i7 [4 _/ T+ qint * ioClock;
int * computeClock;
int ioTime;
int computeTime;
3 y' T) t6 Q( w) u! p- pint askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
7 p& O+ U: R3 @9 l5 `/ nint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
) [8 p. i1 |. K+ _- N+ o6 C9 G! J7 Ftypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
% Y/ j$ |0 n2 ~{
int processID,comeingTime,askMemory;
( j1 k' u; }; B0 b( [int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
# x0 z5 F" U' }8 ]- A}PCI;
; V; v( x8 w- [1 Ystruct processPool
4 A+ `+ s6 t* G) o{
( l+ B  N0 F2 |6 l0 k# Dprocess * p;
int proNum;
};
int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
& I4 M; `& G) n: q2 R; B8 sint InitPool(processPool * p);
5 Z; g7 |4 _+ ]0 [4 M2 @/ g7 xint produce_one_task(processPool * p,int i,int id);
5 g! U: {7 Y' x' _; c* g" g+ oint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
- e- w( r9 u; I4 g) Y- a: b4 Cint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
2 V: z3 m) I3 L8 k0 {4 R* oint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
5 w: i$ J% r- |% h  bint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
6 O  @% Q% w& e  p! [  nint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
' m9 c% f& H7 m7 N# \int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
+ P+ j. u# S6 N1 L& b& j6 b  s& Sint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
+ }" w# `4 _  V/ zint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
. M! |" }& f- F$ e, F
$ \' Y7 w% G9 b2 f* ?
5 g% c( a+ @" c9 Zint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
! U1 p) }: y) P8 t; t; Uint drawPerformance_FIFO(int x,int y,int memorry);
. V$ Q4 @& P) [7 P7 q; Bint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
7 |! N* _  o, _5 h+ \( d2 t$ u: nint drawPerformance_TT(int x,int y,int memorry);
. E9 e, W9 n3 Z( fint drawPerformance_SJF(int x,int y,int memorry);
( \5 {6 {  y3 I! w8 ^% i8 A' @int MouseListening();
# f2 s/ G# l; c$ g6 Z6 i1 fint MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
: y" E. b0 S1 B+ \

+ J# i3 |) {  I6 s8 \void main()
{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
int i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
. e5 I1 z- L  m7 Z& TflagDraw=0,showTime=100000;
" p* p2 k% |( i, x4 YprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
- H6 D9 S( W6 h8 g2 H9 eFILE *fp=NULL;
//processPool HR_p,HR_mmy;


- Y- k1 E& Z. u* Xsrand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
, `) u6 c( B+ v5 ?settextcolor(GREEN);
, t0 k2 l9 k) q5 M2 zsetlinecolor(GREEN);
6 I2 Z) W8 P) B! l' |setfillcolor(GREEN);
- B8 \5 Y/ ?: k7 X9 B2 M: ZInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
( }1 {9 A* f2 s0 p- s; B- x' fInitPool(&Timeturn_p);
- q: U* R) |# `7 X9 }InitPool(&SJF_p);
8 I6 h2 l" [* g. S2 PInitPool(&Priority_p);
InitPool(&HR_p);
' o0 Q: _4 q- e& C# Z$ D//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
  a& K! E7 y, c7 m  \  D

; u% K/ Q- d! j& y! n+ S$ ]Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
4 a3 x; a# s! PPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
3 ]- ?' I& [- N! ~, kHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
' M# }( _$ [6 [2 J- j6 R0 Lfor(i=0; i<initProcessNum ;i++)
; H- E# V% J! v5 f- C{
5 O3 ^" _( R, I1 Q# d" R2 zTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
" U( K( q& d8 l) G% x. ^0 t  h0 z' JSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
: ^+ g* `3 R9 i! ^8 m( n& O+ i2 iSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
" ~4 H' x1 i2 s9 J/ v: rPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
7 }- {" u4 w% ~% ?/ c6 G& THR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
6 O1 \- K) G1 w5 S" b: @4 G7 A}
- ^* M  r. p/ c6 KTimeturn_mmy.proNum = 0;
0 s  f$ R/ G  \. P8 o' ZTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
5 n5 u1 w1 R0 N1 p$ B/ G) O* OSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
% T# Z+ \$ B. ZPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
# v0 O  ~+ c) S0 S' g6 Q& @//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
' z$ P& f  ~* J) J5 S6 t# T# }. qPriority_pri = &Priority_save_head;
2 d0 _% j+ u8 Y8 b, A/ N    HR_pri = &HR_save_head;
, M7 |/ m* g8 \# v, Msetbkcolor(WHITE);
, u0 L0 F& g$ A4 e2 Cwhile(1)
{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
{
, o8 B- x& N+ jif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
4 V) e. b+ j) }, a, k* nFIFO_pri = &((*FIFO_pri)->next);
/ s. Q+ m5 j- X$ [5 `$ k. l4 c
8 c6 N; Z. i2 B5 K: l4 u) b9 ]- d//printf("hello");
}
3 [3 Q. V0 f$ _2 Tif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
+ y0 A- w5 q1 W& O; f* c{
5 ~, a) T6 N- ]5 n. l- L( [    Timet_pri = &((*Timet_pri)->next);
5 i7 W( L) J& Y/ l//printf("hello");
  Z" S3 y& l' K0 b8 f}
8 a+ J* z; r  j/ k, @6 }3 Uif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
* ?: D2 d" q& f; p% S8 `* ^{
8 B$ x6 V4 a' \. g1 SSJF_pri = &((*SJF_pri)->next);
+ ]# \) U( Y" y# \& `3 r, _//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
. N2 d7 r; }4 T2 S8 H% q) i/ q( HPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
) M- e* a) V9 U# y3 W}
0 S* y, @+ `& F8 e* P* H7 fif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
* ~+ q! E: Z8 v+ x" c. yHR_pri = &((*HR_pri)->next);
  ~0 H* z. `8 h- C. \* d2 z# e% i: g//printf("hello");
}
count=0;
}
9 K1 i# r7 Y. U4 E6 m: |& K/ helse
  s& f* d. W+ ?% F+ P- |. Y8 I{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
5 `" g' Y+ g4 hif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
0 y- r! O1 H3 H{
: J0 h6 H) w# W6 o% l: t, UTimet_pri = &((*Timet_pri)->next);
7 d0 @+ y. i3 `! b// printf("hello");
2 I% V9 a% w' A4 B8 j( _0 s}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
8 z1 h# x! j, x9 G  z2 y0 p// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
) ]8 {" V1 U( ]) u5 N4 U+ [4 bPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
' ~; r. d# }# {$ T$ L* F" }- J}
2 S0 q' h1 H1 x  `1 P* hif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
; f- S9 Z& ?, \" z; pHR_pri = &((*HR_pri)->next);
//printf("hello");
. T1 t7 _1 s; r% f% K//Sleep(1000);
}
count++;
}
if(systemClock==showTime)
{
1 T2 j; W" T# a6 o: ~/*PCI * p=FIFO_save_head;
int i=0;
+ J5 ?* G1 O1 l, B& p  i7 i1 ]for( ;p!=NULL;p=p->next)
{
2 [! b: j$ F9 \1 v* k6 k! L- D  Yprintf("Id %d\n",p->processID);
0 C+ C9 u) u2 ]4 m; N& Sprintf("comeingtime %d\n",p->comeingTime);
printf("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);
8 ^  a4 o6 t; q0 ]i++;
4 N. \; T2 f: J' P& I+ w" L

) G; w3 j/ B5 p& K2 P7 Y5 O- G7 n}
printf("%d\n",i);*/
: W; e1 O% x' D+ |, ?$ E. @2 lif( (fp  = fopen( "data.txt", "a" )) == NULL )
% r# ^2 m' y& G  ~" H' b- n{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
}
else
" @. P( o6 H6 s{
* e# E& I" i4 ^3 Cfprintf(fp,"FCFS \n");
+ |+ d/ x3 f* z7 ufor(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,
0 l6 Z9 I$ M/ X- J1 i  m, b9 Xp->exchange,p->waitio,p->runningTime);
  R2 r. t7 W0 qfprintf(fp,"\nTime turn \n");
0 X+ u# Q5 S& I) K7 qfor(p=Timet_save_head;p!=NULL;p=p->next)
* Z/ _6 a9 p+ g$ w0 I5 [: Ifprintf(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);
: C0 y$ r- D2 M7 H$ e" e; Dfprintf(fp,"\nShort Job First \n");
; a  K  H6 t9 m2 i5 y! u* jfor(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);
! ?( B9 x. g8 v$ k7 V! a& ~fprintf(fp,"\nPriority  \n");
3 p* l/ |5 p" ~5 w1 `3 n! Kfor(p=Priority_save_head;p!=NULL;p=p->next)
1 }# ^# p  ^2 S/ ?9 Mfprintf(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);
, e9 ?  }( ]* d3 ?/ o: tfprintf(fp,"\nHigh response \n");
( Q* L: F/ S, x, K2 [; d; ]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,
% }0 N- w# ?6 ^, E6 _. U9 o4 Dp->exchange,p->waitio,p->runningTime);
fclose(fp);
. Y' }' b4 A$ `! x+ t2 ]}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
% x4 j) k  G( o! J" a$ I+ e& N) EMouseListening2(&flagDraw,&showTime);
}
, X' V! e4 X9 v. z' `6 S0 M* H& }" csystemClock++;
) l/ i, Z6 ?1 ^9 Z8 eif(flagDraw==0)
  Sleep(10);
  w# Y% T& Q; H) X1 c}


}
: K) ?0 B+ A' ^( y% v' z3 P/ p$ S# Gint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
8 G  p( S3 D/ o1 y{
PCI * p=NULL,* name[5];
int count=0,i=0;
8 C9 f5 w- H- B; f4 |" B0 _char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
" z1 x9 u+ Z- M  G% P. {double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
" ~# w* J9 ~/ |! Q. q1 C! F{
4 c4 H# M# }, }2 bchar name[10];
* a. \3 L, A; ]6 e7 l" _1 H1 I7 Ddouble throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
$ K* r7 `) _1 e+ Q4 X$ Yprintf("平均周转时间......C\n");
% b5 O  D0 K+ oprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
8 D3 m3 m) V4 ^, |printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
; N( e6 |/ b8 A0 t9 @{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
/ ?/ B0 g$ Q, i4 C. y- e; s6 [& e  F{
count++;
turnover += p->completedTime - p->comeingTime;
2 W! q( }8 j' d& U( K# u0 @5 V9 Vwait += p->runningTime - p->comeingTime;
c += p->compute;
5 J% N( Q0 U2 |7 U4 M  E1 W5 x+ Nw += p->waitio;
change += p->exchange;
  V2 }2 D" a* @. k& A}
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);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
& u2 K. Z1 `4 dinf.CPU_rate=c/(c+w+change);
2 E* c  h7 O+ ?1 P0 x+ h}
//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
; U4 O; O6 m2 J* M7 fline(10,200,5,205);
7 @( m; @7 b' bline(10,200,15,205);
0 [$ @3 z! e  n3 |# Uline(310,600,310,200);
: l# i2 ^, s4 nline(310,200,305,205);
1 g: x) R; N8 X, ~line(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
# H! S8 t8 l, R3 h2 q; s5 s: k1 Hpos[0]=inf.throughput;
if(inf.turnover>pos[1])
8 J- ^' M( F( `/ [% `' l7 Ipos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
* E+ r% ^; e1 s8 V: r# s}
settextstyle(30, 15, _T("楷体"));
# `% m0 V8 m( ]/ S9 \% Wfor(i=0;i<5;i++)
{
6 P. n1 |' D3 o7 U. r/ Z& {3 ~switch (i)
6 R5 y7 F  O# U+ ^& W( \{
9 T" E2 E) Q/ I: lcase 0:
setfillcolor(BLUE);
. K- R" Y  t6 d4 f7 i! c7 V* F3 }; f# }fillrectangle(100,50,150,100);
0 |! I$ ~. [# Q: a8 O( nouttextxy(160,50,"FCFS");
break;
case 1:
$ v5 z/ C/ W6 h7 p5 A8 O  `- S" \' T* Zsetfillcolor(RED);
fillrectangle(250,50,300,100);
! G0 a  ^! D7 [# V1 F  x) bouttextxy(310,50,"timeTurn");
break;
& U5 Q' ~7 M9 ?8 k5 q& {6 |case 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
9 W. e4 ?: J1 D! y. G! q# Ycase 3:
setfillcolor(BROWN);
2 \7 I# c0 @9 }! [, f% _0 Dfillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
3 {$ f: S8 E( S: Kcase 4:
' f3 C1 a  b3 r! \setfillcolor(GREEN);
# [4 |3 f6 ]3 ~. G( i( v$ H6 z5 Ufillrectangle(690,50,740,100);
7 R/ L! X& [" e  W( Touttextxy(750,50,"HR");
& i7 R2 I7 ~! X& ]: abreak;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
! |# Y2 f2 K6 k9 _fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
" X3 \) Y$ S: Ufillrectangle(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);
& v, ~; F$ p* ^+ s' I/ H

( @- L6 R8 N4 P) J. \, S# e& K}
" Y( |5 m; I: E$ P! s# p$ v    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
- s& K3 Z3 y* ?/ ^3 c- w+ B7 B; J+ P6 youttextxy(650,150,"平均等待时间");
% k, ^% C& u3 L1 [4 x5 n+ ?% Houttextxy(950,150,"CPU利用率");
0 ]$ q: g3 P5 G- F7 \7 Sreturn 0;
}
int MouseListening()
{
MOUSEMSG p;
if(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
2 [) ^" v0 T2 Z. S- a) z& P{
+ t# b/ X1 I! Q. P% S: ?, I: x% |6 }if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
# J3 h3 \' u& {0 M' D; L4 G- a% j8 Welse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
* F: N' K" e: {9 CFLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
6 U9 u; u! o8 [FLAG_HR=1;
* V1 y* X) x" `7 s" g7 helse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
9 z1 A; F" D+ s' |8 A2 f7 Qclearrectangle(800,325,1200,650);
}
3 t( X1 ^9 i6 k* L- relse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
4 T3 z- u- @! G+ W5 \: V{
FLAG_show=0;
cleardevice();
return 1;
}
}
& F' H) C# F0 Y( N/ g}
return 0;
* R, o; P$ v1 l& }4 M4 h. O}
int MouseListening2(int *flagShow,int * showTime)
) T# J* n% X4 r2 `6 l/ e+ X{
3 X7 r, z0 \( \0 h* e) DMOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
{
( s! ~9 |* ^& O! Jif(MouseHit())
{
p=GetMouseMsg();
: t; u  W( Q8 q7 j! P. zif(p.mkLButton==true)
+ t/ L8 c) q0 A0 I{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
: t2 C' @  s8 _% b+ S1 ]! ](*showTime) += (*showTime);
FLAG_show=1;
# c0 \! l: I) V' v6 |break;
}

5 ]! h) s! U; f. A! q8 k2 O}
: x% l- a+ g: p6 U  j, c9 T  i}
. d& G3 d6 }, LSleep(20);
}
cleardevice();
return 0;
2 E4 b; J, p7 Y7 ]) d- B}
) u$ C$ [* a* D3 J- N) J7 vint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
  s) w! e* ]2 y2 k& C1 \7 R% ]//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
; H/ Q7 A% q+ e$ I" @rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
8 _0 I4 B/ g0 k4 B- v7 A1 T}
/ w' a1 E- [1 w" f& i6 F# v//结束画按钮
info[num][0] = com;
info[num][1] = wai;
3 t- S6 d% Z" y- Yinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
. T' @/ j! Z: B! P- efor(i=0 ;i<10;i++)
{
3 Z8 W9 N* k( K# R* x- [info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
$ U. F4 e, [3 t}
; P- ]  b6 O' E/ nif(FLAG_show==0)
6 d. t1 f, `; l. zreturn 0;
* d1 Y; A+ n7 D1 Jfor(i=0; i<num; i++)
9 }4 ?2 ~' a1 @8 T1 {{
t = (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];
2 E7 g% ~0 ^/ h7 r% b3 w# mtemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
* ?, H1 W" [% P) ~5 i" [temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
8 m8 c" b# T. p' Z. g! a}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
& ]4 L7 Q2 ?# ~; t* r& h1 J' Y{
4 N6 N# n' ], ^- }$ Uclearrectangle(x,y,x+400,y+315);
  J4 o% P7 I: H" l$ _# Qsettextstyle(20, 10, _T("楷体"));
7 j8 f; h: z2 u3 Hrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
8 F" @  Q0 G4 b3 Louttextxy(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);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
/ j. D/ k7 s5 Z) j) W% u. Gt = (float)com;
+ |/ S$ r+ Y& p* atemp=(t/101)*80;
" y" u8 t0 I, }5 u: xfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
! H2 L4 D3 A1 J1 d$ jt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
" Q! m% Y2 w$ R1 b, i. Nt = (float)cha;
temp=(t/101)*80;
/ n7 d4 ^) o! f- pfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
, |# e! ~/ e4 z- t{
line(x+100,y+110+100*i,x+350,y+110+100*i);
- }7 E  C# r' [! T$ Zline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
* N, E2 P. ?4 H% xline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
7 r- I& }  x0 i  d; h0 q! m
1 z  [8 j0 j3 iline(x+100,y+110+100*i,x+100,y+20+100*i);
4 p( l* D" s( z3 K$ s, B; b9 oline(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 ^- c+ m) l! o) x7 g( j3 ^for(j=0;j<num-1;j++)
( O- b5 X( N# p- c! H0 [5 D' U{
1 v' t( K: n6 L: _5 g: gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" p" e  G! S% |, `, Cline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
5 U2 u- ~; m* u" V- J0 b9 [: Kline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
# c0 c0 n3 M9 C. L}
" {* F: {; Y4 R}
}
else if(FLAG_FIFO==1)
7 d, j" S1 k/ c2 U{
2 n+ o  X+ K9 cx=0,y=0;
for(i=0; i<num; i++)
{
- }8 Y2 C9 i- ^4 \5 g6 @/ U; ft = (float)info[0];
* Q8 |) D' Q9 c, dtemp = (t/101)*180;
% }( z. A  R  L5 v5 Bpos[0][0] = (10-num+i)*50+x+650;
) \  L2 ?5 ~/ o. @$ Zpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
& b) M' d6 E; y7 G* D) p6 ^( y' rpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
9 l7 x! g3 L' i" ], ztemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
( z4 h' w- g( I/ \pos[2][1] = y+630-(int)temp;
6 C0 \( W3 M! E1 Q8 L}
; _, O+ i9 @4 c. i2 M- K7 Eclearrectangle(x,y,x+1200,y+650);
+ H4 N% S% D! I, Bsettextstyle(40, 20, _T("楷体"));
6 X& W) ]4 V3 R8 i# Nouttextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
% K) k7 d6 n0 \' z4 b3 a; _6 g2 couttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
+ i) Z9 N/ \1 h& N9 Q6 `5 vrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
! `, ?0 w6 s% a( Z; h9 G: L" o% zt = (float)com;
3 x+ Y) M# L4 K: R* l3 ntemp=(t/101)*150;
& r9 O3 I5 Z' W! [" w" y: ^fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
. E! W" T0 l0 btemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
6 u+ d0 ^/ ?. w% Qtemp=(t/101)*150;
0 W# L' e0 d" P5 }& P0 g; mfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
  \$ u7 J# W2 x3 z: lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& \2 g' D5 I" I0 ?  ?4 M! j+ tline(x+650,y+210+210*i,x+1150,y+210+210*i);
1 ^( c( S; j3 P( I# f6 T* Jline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
/ K. n2 N4 F; J& {1 F, zline(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);
, E. z8 h' r) ]3 [line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
# f6 c- [& a; i3 U$ f9 @line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
/ u2 T4 k$ |) j4 U0 O2 W/ m+ I{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* I2 @, D# n8 u$ H1 oline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! {" k3 i  e* c8 p7 G3 Dline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 _0 D/ T0 I  X  R* g}
2 o. h9 Q$ ~2 [$ S% V+ [$ A}
3 y, w2 N0 n4 f5 r6 q}


return 0;
4 [9 _3 `" _. c  Y% K; w}
4 M+ r; ]. P( m8 rint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
5 ]" z' C+ a$ n: V7 ?{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
! U! i$ C; Q9 M1 E& Linfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
. a1 z7 {7 v8 d) D' e3 t- \if(num>10)  //存储10个点
9 S1 t+ H) ^* H+ e{
" K& C2 ]: j5 x9 \, k4 ~* ofor(i=0 ;i<10;i++)
6 z0 \4 W; ~( `4 f* m7 c8 [/ A, C+ V{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
" Y7 ^' `7 W# Z# ]- y6 {info[2] = info[i+1][2];
}
num--;
}
5 f, O8 K9 @& s! [$ `/ rif(FLAG_show==0)
5 Q( @1 }: J- D0 y# G* r& a% [return 0;
$ G1 P6 B' ^* A  j( \9 o0 Ofor(i=0; i<num; i++)
{
( g7 s' w# [; l% s4 X9 q; c" N# a# vt = (float)info[0];
* r# a( j1 f+ k* b) Itemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
3 l: z" ^  B2 cpos[0][1] = y+110-(int)temp;
t = (float)info[1];
6 f; U+ u& e3 v4 O1 x  x0 Utemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
4 X# H0 [: O! q6 T- R: L) U3 ]temp = (float)(t/101)*90;
- I& j$ @+ @$ O- [! Gpos[2][0] = (10-num+i)*25+x+100;
* ~% H4 _1 [; d- D. _8 h; s; s+ Q% ]+ mpos[2][1] = y+310-(int)temp;
}
  |+ U& ^% Y1 Q: i9 W( Y& Tif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
: V) z' y. ~) q9 u. T4 n- j{
# s) J8 x( M6 G0 vclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
* O2 J% p. J# R. b0 k3 g: K9 Xrectangle(x,y,x+400,y+325);
! X8 m8 E. j: p! P0 }; t" Aouttextxy(x+40,y+10,"CPU");       //画柱状图
* a8 S. Q9 p" O, J6 `+ d6 S9 Youttextxy(x+45,y+10+100,"IO");
) q) o, x' b8 N- C* p$ ~: iouttextxy(x+40-15,y+10+200,"change");
  q, v7 o/ }+ H0 G" srectangle(x+35,y+30,x+75,y+110);
1 o7 K! S1 a( urectangle(x+35,y+130,x+75,y+210);
4 {2 }( w# h7 {4 lrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
3 _& m% f& ^! E5 L% T8 w4 a# Rt = (float)com;
+ Q/ \: E7 H: \/ D% ^5 L5 Rtemp=(t/101)*80;
& W4 j# {0 b; jfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
+ T2 n* M  `9 ^9 L4 D! @t = (float)wai;
# K3 C5 c  Y# d- etemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
( E9 S0 x  x" h% O7 Nt = (float)cha;
. ^. X8 K' t; G) wtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
& W0 A) S" ]  ]& p$ K+ P" Cfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
' _/ z; c/ V. L0 y1 l* _line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
: e0 ?- [# `: ^9 _7 [2 e6 O
line(x+100,y+110+100*i,x+100,y+20+100*i);
; u/ @6 F0 g0 q+ hline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
$ i) b: Z  ]9 M# t5 J% S4 tline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
: @4 \4 T0 L9 t# Yline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
  j6 Y9 o5 X2 D' gline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
7 K2 @/ l; `" k9 }1 e; D5 |4 ?line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
! U+ W+ z: M1 i}
* G, X3 {' k3 E( P  ]/ L# S5 p}
else if(FLAG_HR==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
/ S0 F" k2 p, e* W0 lt = (float)info[0];
: p6 c/ d/ i8 j& y- j8 }* ttemp = (t/101)*180;
; _" p( }8 e9 A* d7 O. y. w  F% z0 Ppos[0][0] = (10-num+i)*50+x+650;
3 o" n  ]# [: Q7 u3 gpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
2 d/ R6 E+ s8 f% Z- W. ~pos[1][1] = y+420-(int)temp;
, {. A( O/ R4 L4 vt = (float)info[2];
. Z/ m3 @1 v2 T4 f7 _3 x  U7 ftemp = (float)(t/101)*180;
. n2 _( e! X7 `" dpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
( ?2 p4 g5 L" Z& x' X# c& p, H}
clearrectangle(x,y,x+1200,y+650);
! {' P' i9 n/ Q, F' ^$ y5 N9 G. Y- Xsettextstyle(40, 20, _T("楷体"));
+ U: c$ G- O/ o/ }outtextxy(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");
7 W1 c" M) K5 w$ I4 U0 X4 hrectangle(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);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
# g  P; s. @  p+ ]7 H3 k1 ft = (float)wai;
% E$ K. w8 B2 N3 b4 S/ `; ctemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
8 h; V+ h; e8 z. ~, kt = (float)cha;
' `4 O. s0 ]) P- E" y. |6 Otemp=(t/101)*150;
2 a$ G1 X+ @$ g7 Mfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
  N# X" h% q" Y+ w' I& P1 ]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);
$ \4 k! o+ Y' W  Y3 ?% c. kline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

: F: M3 i. c! K6 `$ C6 c# x' vline(x+650,y+210+210*i,x+650,y+20+210*i);
1 R; J9 ]: [' @1 [3 g6 F) wline(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);
0 `% c. n6 z9 R6 qfor(j=0;j<num-1;j++)
! @9 R2 e, L4 `( c5 U{
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]);
: \, o' Z! ?2 a7 v& n5 S2 L5 j* Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
! i1 P  G3 b! ]7 G4 ?}
6 ]) U9 l+ J! V" m: U& v}
}


return 0;
! f& V! h6 o$ c' W* I}
! @- s) E  j5 d$ b* n0 Yint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
: b4 P) i5 v/ M2 M; ~) h) m# [# N{
static int info[11][3],num=0;
: h. S& w4 t1 R; \& T4 b8 eint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
. [/ o# `8 D( uif(num>10)  //存储10个点
5 T3 Y+ V+ n3 F) {* R* o{
for(i=0 ;i<10;i++)
8 r! [/ u- L+ U$ R{
0 `# T) a" ?* S, ?info[0] = info[i+1][0];
3 k5 s9 u2 t; U/ d3 |info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
% ]) b* s4 W/ rnum--;
* K' T; J! U# B5 K6 @% Y( K  S8 a}
$ a% ]" ], I& u  A. W5 f% x7 Hif(FLAG_show==0)
return 0;
5 H( m. I! G( ]6 {$ efor(i=0; i<num; i++)
{
+ D4 d& \2 x3 i, v% ]) pt = (float)info[0];
temp = (t/101)*90;
0 I2 h! G! H; j$ f) C( fpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
9 v* U7 X* x2 F: W6 atemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
/ F5 V, E7 f, u4 ?6 g! S5 {temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
$ v+ Z4 T+ X+ X* b}
1 ^9 J- K/ ?$ R- }7 `: Jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
0 O! z9 M. t! L{
  `' k7 G' U4 S$ Q" }6 @) @7 Kclearrectangle(x,y,x+400,y+315);
8 l# f5 Q: `# f) P2 L( F! Wsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
  `/ }) d6 W9 q7 w: m( Trectangle(x+35,y+30,x+75,y+110);
# E5 ?  ]/ s6 a0 t. B5 rrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
. Y; x( i( R# T; }2 B- ct = (float)com;
9 @3 W5 ]- _9 Etemp=(t/101)*80;
+ V+ @. y. {; L; I2 [6 p# Afillrectangle(x+35,y+110-(int)temp,x+75,y+110);
0 d/ |; m. ~, u7 l# \" }5 ?t = (float)wai;
' Z; E1 v- q5 R* _; |5 D6 ~temp=(t/101)*80;
9 Y3 M% ?$ a2 n, [* Vfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
8 B2 V* g2 o' ?) k7 Q5 c2 Ut = (float)cha;
# o1 Z% K1 {- q  Y( gtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
" f6 \; R; Z- I9 n8 ~# [{
line(x+100,y+110+100*i,x+350,y+110+100*i);
8 E- f, |. R; F8 r# _; qline(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);
7 j% n+ O4 L1 k+ K1 U6 ~( i2 a
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);
2 K9 }! o& `3 Sline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
! p$ z" D4 a& Q: J# O, Yfor(j=0;j<num-1;j++)
( c, b6 t$ e% Q  M( n- x/ F9 C{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
+ R0 {: z* [) i) V- pline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 |! t" h* o6 O7 F7 r+ r9 C* X2 L; Bline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
* z; J# i( m( |9 q$ W! h}
}
}
else if(FLAG_TT==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
6 ]$ z- e( N- k* w" J( htemp = (t/101)*180;
& |. h/ Y: I) v& `4 npos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
9 I  \+ O: P" ~% Qt = (float)info[1];
, X9 _# Z; Q/ h, z# k4 K6 Mtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
  r* G# y5 g0 Q% |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;
, C6 P2 d6 I$ f% c$ l' A1 i  Y}
0 B, @0 O  J9 Cclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
/ \  O+ A* G3 @- b) vouttextxy(x+280,y+20,"CPU");       //画柱状图
- A% T2 a8 \' x8 s" g4 E9 m7 U. y! Bouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
1 Z, h+ v( s9 Hrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
' Q  o, k8 c" q" Lrectangle(x+270,y+465,x+330,y+615);
4 ]2 r- b3 G; I7 c1 R5 b6 }4 m2 Uouttextxy(x+290,y+620,"TT");
" }! k$ E: ?' ]+ nt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
& ]" o3 j8 A3 d' N( l5 Bt = (float)wai;
, e, [9 z! G& m% o( B4 S. p5 d6 jtemp=(t/101)*150;
9 l' j2 z$ _# a( W+ p4 mfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
4 K& X5 d; V  k; R2 g5 Bt = (float)cha;
temp=(t/101)*150;
7 y: b. k/ P) Q3 p8 r+ _8 Sfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
+ F  P# o# x) k3 d{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
+ m6 k( O4 j+ |" P3 c2 O' ]( zline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
4 t, r- B$ |4 e; X3 f6 \4 m- Xline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
# e. M3 |: g" s9 i* o5 o
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);
% r: E" O* A7 g; g6 b# {line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
; ~2 i8 g) N& U' I2 d4 K* |1 i$ A, @+ X" Ofor(j=0;j<num-1;j++)
1 k& y+ k# r' a! ?& k0 Z{
9 E; b" ~2 E% X. C2 R' c+ v- O$ Tline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" R: s5 N( t/ h: `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]);
+ Z0 G6 u; B6 A; p9 A! g}
' }, L# H/ M7 P5 v8 Z, G6 L}
( M( m% g( Z/ ~& r; s}
5 B+ k: |+ O6 k/ y( ?- i) |
4 b( P/ _: k1 Q  w3 ~# |
5 D5 g9 e; Q5 T0 G3 Breturn 0;
5 r. ]) X# k' B- `0 i) S}
- m! O, M- \& }* ], gint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
5 Z4 U+ X  B% H" g1 K# w{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
  Z$ Z2 w2 w) z: G7 Cfloat temp,t;
- a( G  m2 A* b* U* ginfo[num][0] = com;
% u( @0 K2 V, @% `) U, w! q, iinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
( x2 w* b& d( x0 B' d$ J9 U( Q{
: x% j; o* M) h: G# }* h3 yfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
+ ~9 I8 m8 Z' rinfo[2] = info[i+1][2];
, s- V' f5 L* N) B: _% w: z}
: e  N' O" j% J3 znum--;
- Q+ ?8 j) r. K; l: W' T}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
/ g; H% e; P- |- f( Q6 Dt = (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];
1 g3 q1 A- K. [7 m' i( @* atemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
6 P/ h& O6 E1 \3 v/ f5 d* Ttemp = (float)(t/101)*90;
5 ^. q  m% P6 R! S: E: Opos[2][0] = (10-num+i)*25+x+100;
: D$ S& @4 f/ R% x0 apos[2][1] = y+310-(int)temp;
; l5 _5 d5 Q/ q) ]. D}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
3 Q/ j+ F2 z9 j! b{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
' U# i2 G$ `) J' |  souttextxy(x+45,y+10+100,"IO");
3 M3 c4 G, J/ P4 O! Nouttextxy(x+40-15,y+10+200,"change");
, X' b. u# `; O3 V2 Brectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
8 F- K' S" W* j" ~# m' ]2 Q" Vrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
. h8 ~, y2 l  U" u& E+ D4 T9 X5 ]t = (float)com;
4 Q/ @3 K; m( j: utemp=(t/101)*80;
; N. c! V9 q( Ifillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
  ^. ^" C$ z& V# u! stemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
. i9 K( a5 ]2 P) @t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
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);
8 i) `+ G: R2 b3 m, J% [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);
0 k$ W+ Y' i, |- S9 Z6 ]  ^) [" Gline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
( B" a, D; X7 s; Cfor(j=0;j<num-1;j++)
8 V  ~6 O) x8 q, j7 E$ w7 ]{
# G* _% u  I& ~* s- [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]);
}
5 s: V4 ]2 ]3 l+ |2 }% `0 S}
}
; w/ f; C3 D8 k% }6 E7 Welse if(FLAG_PF==1)
) J; J" t3 p, q. I4 S1 L4 B{
' o" z1 b0 }: `$ \* F( k1 f( ox=0,y=0;
for(i=0; i<num; i++)
/ @! B* ?6 t: `# w& [" E& R3 |{
2 g1 i6 J5 x3 Ct = (float)info[0];
temp = (t/101)*180;
0 ]8 l" E  G6 g( [% a% r- i( Npos[0][0] = (10-num+i)*50+x+650;
5 v" P4 t- [5 H, l  k. M+ B2 opos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
9 Q, [7 W7 i% e- U1 f0 I3 W% gt = (float)info[2];
) S3 t$ ~  B. V  g5 ptemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
+ I3 r0 R0 K3 ?2 ^1 J- K. s& v}
% ]6 V0 X* m. H8 ~. X# q6 Kclearrectangle(x,y,x+1200,y+650);
% ~' n/ q) L7 v# K- Qsettextstyle(40, 20, _T("楷体"));
( ~1 |0 R/ l8 y6 ?outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
. f/ k: c# x5 n/ q* Z4 `outtextxy(x+285,y+20+200,"IO");
+ v, r% t$ a6 l) Z* aouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
9 t- ]! l' X& h9 Wrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
. u$ u: m" d- K+ Q. Aouttextxy(x+290,y+620,"TT");
& `, H" H; |  [- e, yt = (float)com;
( y  r% @& s, b+ u9 \/ Ctemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
" W+ u; w2 I  q$ Z: D0 r1 Ntemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
4 |2 u/ C- v! K  r1 M0 }2 ]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
: x2 n4 ]8 m/ N& J4 ?/ u& K{
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);
! m* P3 K( ]- }0 iline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

' V" S* B' G6 C/ Pline(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);
( [) z, w+ p. ofor(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]);
5 ^' E6 S( T9 e! M. Iline(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]);
, E7 k" I9 b9 F) v: D}
( X$ n0 Z; _, [5 o5 n8 P: D" d/ Q: q}
}
return 0;
}
  z3 ?( e) X% ]! \, j1 O* Hint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
3 Y) b! r1 Y, t$ A/ j9 _* Z{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
3 Q; b8 f' z9 r. zinfo[num][0] = com;
info[num][1] = wai;
& x5 N* f6 f5 x) P  M$ zinfo[num++][2] = cha;
if(num>10)  //存储10个点
- ~' R" Q) @( N, q7 }# k{
for(i=0 ;i<10;i++)
{
, a# D" G: d- l5 r9 R% ~2 V: Iinfo[0] = info[i+1][0];
- b; V# K; |* B% H. Pinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
6 Y& m$ m3 a% \. E' w6 |# ^}
. ]9 ^- t) J2 p' ]num--;
! u! k5 T. e  n) m}
: q& i" o) n4 Yif(FLAG_show==0)
" ?( ?8 y9 O" }" s4 R3 ]7 U7 Preturn 0;
for(i=0; i<num; i++)
8 }$ k, ]  o% P9 y( N# R0 N( Z# ~{
! G) P7 m$ t: U' s8 s- Pt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
; r! d/ ?7 |6 I: Epos[0][1] = y+110-(int)temp;
0 g  x. c; e- r  bt = (float)info[1];
temp = (t/101)*90;
8 t$ P1 c% D+ o0 Q0 Qpos[1][0] = (10-num+i)*25+x+100;
1 b" V- c) |9 o$ |+ L5 xpos[1][1] = y+210-(int)temp;
t = (float)info[2];
- q% M; S7 q2 v8 Dtemp = (float)(t/101)*90;
- h0 {# f+ S# T3 Hpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
. I0 O5 P6 d' l; c* f/ X' ^if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
' L& V" q) P. D{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
1 H( K2 V' |, d0 N4 |. douttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
- g) W- r0 G9 V5 srectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
4 Q4 |7 m0 p' Z4 s" Qtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
3 e3 V( S, K; q! zt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
% e. a) F5 A* ^) at = (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
{
5 |* S% y2 s0 O% {/ F2 A8 Lline(x+100,y+110+100*i,x+350,y+110+100*i);
3 z* z$ ]+ x, L( ^. yline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
1 }, N5 t; ^$ o3 S$ a! bline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
# v4 z* w0 Y) j8 g  ^# Z
- r( G' v3 i$ H3 wline(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);
) ~0 g" {5 I' o2 H$ bline(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]);
5 o1 A6 o  W: f7 g5 c. }7 qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
. M) x2 z0 ?0 r  @}
}
# M# r# A. _! K}
- ^. \" A$ r( Y0 Y) n0 d- I  X# [" Lelse if(FLAG_SJF==1)
% \. v) a; U* D2 {{
x=0,y=0;
for(i=0; i<num; i++)
{
& s0 n6 e6 ^, R; G. n: Z: At = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
5 B- ?6 v3 a2 m8 l" H' lpos[0][1] = y+210-(int)temp;
9 P) s6 R! A0 Z+ N2 T, F9 `! ^6 jt = (float)info[1];
. Q9 d9 H; _* c1 _8 ttemp = (t/101)*180;
3 e' A% K) o1 y, B3 `/ l5 h* [pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
1 K4 n' g* ~' R3 p4 H3 n( T" D' dtemp = (float)(t/101)*180;
/ R5 Y! R0 y$ W) p% Opos[2][0] = (10-num+i)*50+x+650;
1 A/ K4 X  t; ?. f7 h' cpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
/ l+ ^2 ^6 s7 u2 u$ z% n0 }% [$ louttextxy(x+280,y+20,"CPU");       //画柱状图
* m$ f8 h* [3 B! ~8 a8 X3 Aouttextxy(x+285,y+20+200,"IO");
( W1 Q8 D  y9 F/ Zouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
: T8 G& H/ J% z: s) s6 Lrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
8 s+ \" d( i7 d% q* _t = (float)com;
2 {: p4 {$ [+ G" d% B2 utemp=(t/101)*150;
: m8 f' x5 R# x7 q0 u2 f* O: |% cfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
) f2 x8 r1 R' |# l/ at = (float)wai;
5 u% U8 a+ j7 s( a9 etemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
* j" z# P' i+ t1 {+ \temp=(t/101)*150;
* M4 Q' F* B( P4 a* W/ T, Xfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
% ^5 F& b$ H4 |1 Yline(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);
6 r" V- R! X4 g8 g, ^- F! c0 [1 Mline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
  I* _3 }2 _) k3 E' {line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
7 _9 ]- S' P8 Kline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: p0 n9 C- J7 j, K5 Xline(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]);
}
' Y& L4 h9 G& ]+ T) M- k4 K}
; G5 ?4 U8 w4 [$ N3 j4 b}
return 0;
, B  X/ x  Y" Z; d}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
; {2 g( k5 k; d- Y0 N{
static int compute=0,waitio=0,change=0;
1 M' M3 ^4 I6 F! j/ \static int computeLast=0,waitioLast=0,changeLast=0;
* s5 ~. @3 M/ A+ w4 w2 D$ oint i=0;
! W$ B! z. m6 H+ _2 Oif(draw==1)
{
1 r! d4 I; o$ K9 v5 s//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
7 O( J$ X- j+ c, i6 \2 edrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
. f7 T! t& A6 nchangeLast=change;
}
if((* memory).p[0].flag==ready)
7 I1 p7 A0 j0 I% O& f9 R4 h(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
* v5 A+ s' \  q- p{
, x4 R8 u( H  m/ X6 Hi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
& g) |% ?+ ~1 l7 X4 a0 @! w(*memory).p[0].flag=IO_waiting;
3 H' ^; _) m; `( {(*memory).p[0].computeNum--;
* j' I2 {5 M( F$ Nchange += exchange_IO_Compute;
compute++;
" h% m* C) |3 g( F: B}
else
{
  R* E1 X/ P& |% jcompute++;
" L1 }) z" g- E% u}
; L* w: [3 j7 y& Y, O6 r0 R}
+ m+ C0 G$ C) g0 v- V5 c. q+ W0 {else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
: \+ N9 {' H1 Y! K- `5 v{
; i1 G8 A8 V+ m6 T' I, x
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
4 ^' K% G0 ], D& g(*memory).p[0].flag=computing;
* t' r, E) [! G0 F. F! h( t# w! O(*memory).p[0].ioNum--;
* G4 u) V- j! b. k% Xchange += exchange_IO_Compute;
waitio++;
}
, s! r# u. y6 I2 w* Jelse
1 f$ V4 D+ c( m( ~1 S{
waitio++;
}
6 ~# |6 V3 A5 c}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
. j$ J, C# ]- k1 j7 q{
(* memory).p[0].flag=IO_waiting;
. A4 Q9 o% S# mchange += exchange_IO_Compute;
; h* y: D" ^) M0 ~}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
6 B* u8 v- C# s$ `(* memory).p[0].flag=computing;
  e3 D$ ?# m% Q* d- Mchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
" _# A6 G5 y# v{
(*save) = (PCI*)malloc(sizeof(PCI));
# J. K+ K7 m6 @9 h( l' F(*save)->next = NULL;
" r* g5 M" \3 w. C& p9 @0 W(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
; I. V; v7 V! B  e2 ~  T4 J(*save)->waitio = waitio;
2 l) U3 W1 C# j5 F. t  x* @(*save)->exchange = change;
1 w3 g& p7 @! b9 G+ a(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
$ ~0 T  {, K# y5 o*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
: v! ]* u8 Y7 {9 }- x, i* uHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
5 x7 }- v$ T3 N$ F2 Y& |5 ^return task_completed;
$ Y3 b3 e3 U% l( a8 j( z4 V}
else
return task_not_completed;
+ [+ H$ ~+ h4 ]- X' _7 I}
9 Z* K& F1 q6 D) Uint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
' L3 U4 x$ X" x5 `+ [static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
* ?0 s; k+ \/ Kif(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
{
waitTime=0;
/ {7 t; v5 Q" i% J  @HR_ratio=1;
6 [7 i& l, U! [! _* A8 ^}
}
2 {2 }) n& D# e/ k1 x3 ?# L( cfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
. P8 t0 g$ U" A2 d{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
. h! [) O; z  r$ O8 e+ Y" Wj = i;
}
8 S# h3 x  d+ U7 mif(dispatch==1)                    //需要调度一个进程到内存中执行
{
3 s3 |! N. Q1 I2 f/ P) pif((*storage).p[j].askMemory < *spareMemory)
% A! b: x/ |+ {+ Y+ U7 x. r{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
* o- Z4 k7 R  i' Q- \) J(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
$ ]# K; U  i) a! j5 F+ f- ?(*memory).p[0].computeTime = (*storage).p[j].computeTime;
1 x7 l9 L4 Z; h9 n" y/ E(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
, ^* _; b1 @- a1 rfor(i=0; i<(*memory).p[0].ioNum; i++)
3 s9 c% y7 Q) H3 y; u' E) m(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
6 K( q+ i( Y' P' i, @: {(*memory).proNum=1;
/ d* O4 q" C) s( m0 y*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
1 f) C6 @% }# X1 L(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
; b( j. r5 L2 W; x7 KHR_ratio[j] = 1;
" ?7 H& i, L- C6 J}
. m* m# C+ x5 J& n3 E. |  j  ielse
9 U" L: [5 Z: Q{
printf("A process ask for a memory overed the system capacity\n ");
8 O% W) x1 t. K9 t3 \exit(1);
+ p: S1 F) n, B9 E}
}
return 0;
( g, D4 d8 e+ L* c  z1 x}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
" |8 D$ w! `, _$ j  h1 W1 kif(draw==1)
5 W* ?: a4 h8 W6 R3 o( V: f{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
0 H, S; F+ d3 `* i- m) z

computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
9 p8 c+ z  ?. m/ @8 Qif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
+ j; w0 q1 n# A/ \% V{
, {) D" C: s6 ~, p1 hi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
' H& ^; U) C* d& x{
7 w& T1 ]  `! z% M(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
{
compute++;
. t3 [0 v" T; c, ~}
}
8 [& S' C, R; `7 U! `; U7 o( [; Velse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
$ ~4 K5 i# f1 f; |/ j3 p6 Z* i
: \2 ^( b8 `' E/ `# w! W1 d9 B- Ui=(*memory).p[0].ioNum;
3 a8 `6 B7 n$ {0 E9 T! Oif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
0 [4 y- _. W6 x1 M% e{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
5 E7 C0 n/ t7 e! Vchange += exchange_IO_Compute;
waitio++;
) m$ D. P# T& Y9 i3 \# R/ N}
! j# f/ ?, P' ]5 [* S$ ?# y! melse
7 b+ o4 q' P0 g1 s/ H  y{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
& {' `; d* [& c! @( I1 i# g0 G{
: Y. e) p  s$ O3 K. D3 X& ]* I(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
7 w1 e1 p8 v4 r$ d$ ?) n, C{
$ E9 D! j/ X4 k+ d3 R(* memory).p[0].flag=computing;
9 y, \7 e7 ?% g: r: Echange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
" F2 ?3 z9 ^+ f& n(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
5 s+ O( D" ^, l7 m# }(*save)->comeingTime = (*memory).p[0].produceTime;
% Q/ R" N- P* G+ p5 p6 V(*save)->askMemory = (*memory).p[0].askMemory;
8 G$ V/ H( [' O; ?4 p  J(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
+ i7 g8 D$ j4 ^5 I# U) n(*save)->completedTime = systemClock;
  O  l" X9 K$ d(*save)->runningTime = (*memory).p[0].runningTime;
; Y  N0 h5 L, I( L*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
2 Y8 r8 J4 l8 }1 |( P0 Ocompute=waitio=change=0;
" @+ E" m1 w# @( x$ G( L9 ^; E) xcomputeLast=waitioLast=changeLast=0;
  y2 U# s4 r7 r0 \- T& q; c: ~Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
. G3 U+ {& L8 ~5 `5 V% B5 V0 y! }* y. breturn task_completed;
}
else
return task_not_completed;
}
" ?" A7 Q8 _9 Qint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
" b3 O' u& K: j. |  F) `for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
, Y0 b8 K+ }4 wif(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
0 c! ~6 y1 I, [' c0 lpriorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
. q! T- W$ Y$ m0 g# b" zelse if(temp > 0.5)
priorityNum = 3;
else if(temp > 0.4)
1 d: R) w& [& P/ C% G; Y8 ZpriorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
' ?: y$ a  a6 }$ N+ E+ m0 l: @4 r( a2 Pj = i;
6 p1 D# R) o; }3 v9 z}
) A/ v) E( O8 kif((*storage).p[j].askMemory < *spareMemory)
4 o; n* B5 c/ C' g$ i0 \9 H{
(*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;
! a) p! o5 h; f+ T(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
' y. g2 {* V1 U* ^0 J7 n% Z7 C(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
5 O) q* \2 i+ a) `(*memory).p[0].runningTime = systemClock;
. G2 H, X. z" K$ t0 b% Y  e- X(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
% N9 y, [8 w* X; `8 s(*memory).p[0].ioClock = (*storage).p[j].ioClock;
2 {5 h5 Q2 m' j( |for(i=0; i<(*memory).p[0].computeNum; i++)
+ ]5 O# X7 g: H' R# d5 B. x  C(*memory).p[0].computeClock = (*storage).p[j].computeClock;
; f6 l( W% B& \) u( E" {; O(*memory).proNum=1;
; ]$ @6 f7 t  _*spareMemory = *spareMemory - (*memory).p[j].askMemory;
7 e# L1 a& x$ t/ f8 o" ?+ N% r  u; Mproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
2 ^+ T6 i1 l" S! ?5 z% i# ^MAX_COMING_TIME = (*storage).p[j].comeingTime;
9 G6 S! X4 \$ A+ L" `}
else
{
0 v0 S1 v0 k. a3 Xprintf("A process ask for a memory overed the system capacity\n ");
4 f- ?) W. n, i9 \! w- Y! l0 Lexit(1);
  b4 v9 h- a) u}
return 0;
! o2 l; d" m- R7 I# b+ U* P1 L8 U: h}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
8 |4 \. d1 W2 {$ e' p& R0 ~, O{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
( J* I; S4 d  r# ^if(draw==1)
{
: K+ F* `* k# c8 Q$ e* B) [//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
" P: F  G( N+ X, A3 E5 s8 L; ]drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
) e+ q5 ^6 f4 v$ K
7 j" Y: Q+ r5 j' g
. n% R& i7 K- X8 ^: o5 McomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
. v8 v2 H* e3 F$ A( k2 `2 Pi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
# g% N. M6 ~! w8 r0 C* i$ }{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
6 |2 X6 K: J( D0 y$ F{
compute++;
}
7 j% J3 b7 b& ]8 t9 ~9 |% `6 r}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
  P3 Z: W2 |* U1 W6 ~: x: c: S{
(*memory).p[0].flag=computing;
3 d8 Q; z$ a  h5 R# }' U(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
, f5 ^, t' D: D) k}
/ j! H$ }- \& [+ V8 Nelse
, F' i( x* Q7 K  K5 j6 b0 l{
waitio++;
$ A- e- R( v5 L9 \6 D- M}
}
7 B' W) p8 C) Z. A9 m( N; yelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
% ?: m- f+ _; O" @/ o& \2 o{
6 p. o- m+ C% _! u2 h* O2 e(* memory).p[0].flag=IO_waiting;
9 ]5 A/ v1 D3 f2 v6 ychange += exchange_IO_Compute;
}
$ ?  b4 y1 j' j' j+ y: Zelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
: s* c1 ?2 z8 B9 N. M5 @change += exchange_IO_Compute;
* F- L. Q% V* L3 L1 l3 K8 y}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
* T# D. O% M, y! i(*save) = (PCI*)malloc(sizeof(PCI));
% L/ s# z. T5 n& D2 E4 F( L(*save)->next = NULL;
$ r' E; q. B" \2 `$ L# g(*save)->processID = (*memory).p[0].processID;
$ u# R  l" \- q+ ?/ v; u- C(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
- y% g4 f# Q2 L4 n2 F(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
8 C: S: m3 x' @(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
4 Q+ n  [+ @' g6 b1 v" CcomputeLast=waitioLast=changeLast=0;
& M% M. P, D% O& C  h7 HSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
1 |' S8 m! x+ c9 X( e! Kelse
0 G4 a/ A, G% W( i! Areturn task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
7 W+ F  i$ @% }* I}
if((*storage).p[j].askMemory > *spareMemory)
% o, e9 V3 G; K/ q' X{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
% M1 ?. K% J1 O2 ^/ u9 q}
else
* p6 M' s5 V" }+ v{
( n& S% N& t- w1 o, r5 G(*memory).p[0].askMemory = (*storage).p[j].askMemory;
" r1 p# t6 \4 Y0 y(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
* D( V; }# s4 e% f. c(*memory).p[0].computeNum = (*storage).p[j].computeNum;
& _: j* [: r: j$ c* Z- y5 U(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
5 p* `  f  I/ N2 h8 ^$ j3 H(*memory).p[0].ioTime = (*storage).p[j].ioTime;
2 z7 ?2 u7 _$ t* a- Z  ](*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
) ^  V( O) e8 f(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
5 O5 ?% {) @, e7 f* d  j4 S/ _3 Q8 \*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
+ D; h* z! u  _7 B+ q$ kMAX_COMING_TIME = (*storage).p[j].comeingTime;
, w" a( k! b4 }}
+ m& o, j3 y+ }9 R3 o4 U) F! K4 areturn 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
' v& b+ ?; X; W5 G* Z{
" z+ p. c& U: n( _0 R  X$ n) Istatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
' N% n- d2 l0 H5 lif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
6 \; L/ t0 }# e* Vif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
2 z# l; {! D+ A: t' o9 VchangeLast=change;
2 r* {2 V' _% `2 g2 C}
. r: a6 B& {3 C$ z# s2 }if(poi>=(* memory).proNum)
4 d  C; r. I% [, |' Vpoi = 0;
) q& e8 x( J2 N3 T: T  a6 mif((* memory).p[poi].flag==ready)
' R/ [. u) E- J9 ?(* memory).p[poi].flag=computing;
6 U# x3 X6 H) A/ I2 `* f  U1 gif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
' s/ {5 M$ j# X! Y{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
& E/ W2 U, p' o. i2 K(*memory).p[poi].flag=IO_waiting;
* R( p& @4 H6 m' z# L/ T(*memory).p[poi].computeNum--;
7 H' A: I" d4 T$ K" Lchange += exchange_IO_Compute;
: _4 h- j8 I9 Q9 ]2 acompute++;
}
else
9 Q- Q, ?! U1 W# w4 D- R* i{
" O8 q% n0 _- B( J1 ]% Y; ncompute++;
% q; S- v. ~+ d6 k+ j" r4 k% x6 b; A1 t}
}
" h' L. _5 \. R8 E5 O$ Pelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
$ _3 U/ s9 ^" S; \{
7 A4 f+ i+ B& W4 _+ S9 S8 w; N9 o
1 B9 }6 E, _* h( s" ^5 Ui=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
3 O% g- u& j+ S/ L{
3 q. V) N  S# k(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
  ^& P; Y- W2 U7 f- b5 Bchange += exchange_IO_Compute;
4 t2 O3 U4 D) n% h% fwaitio++;
% Y& L8 y9 f" j; r}
$ S9 k; d& Y' [! B9 Aelse
9 R+ Q  U: I3 J9 f{
waitio++;
. [( Y! P5 V- H! d1 Q}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
& l8 b+ o: K0 N* W, P: V: nelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
! I' L5 N2 J& B{
! q3 q7 M3 u2 F5 O(* memory).p[poi].flag=computing;
, C. \  U- @" [change += exchange_IO_Compute;
}
, I3 S5 D$ y. n* _& P" S9 Hfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
4 M5 s0 L) h6 xif(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
if(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
/ F) D9 A0 z( E{
- U8 ]2 U0 a; c. E6 u0 t(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
6 j7 n# [2 F0 I6 Y9 N$ q}
}
$ v% q% `8 r1 v  ]% P- _}
) M0 c$ [4 ?. L6 x8 H8 s5 V' m* M}
, G6 C3 p! c) Ifor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
! s" z1 Q5 [' Y& G3 g' e( S( v{
" c$ Y) d: W  }* H( kif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
$ F% K5 f# _% j" \/ L4 c(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
3 }& o5 Z6 R& ]" ?$ y0 b8 r       (*save)->processID = (*memory).p.processID;
4 E% u. G$ j9 [, ]* f(*save)->comeingTime = (*memory).p.produceTime;
9 Q& @1 `2 o+ w+ O4 U+ ]  z: k' A(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
0 W0 a- l2 G, ^4 b  H) c7 k(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
7 S% P: ~/ o' @0 G# C, p* z7 ~& |(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
- n9 q& q6 E8 z! H# k" I3 Rcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
- O# t6 W& g% m6 Gif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
- m" ~- v; N5 h/ X3 [poi++;
/ i; A# c% ~8 ~) r   clockSegment=2000;
8 R. D1 l# ~7 s* R% `* R}
4 |7 V9 j1 i$ b$ g8 C}
8 }8 W2 h! G7 r9 t8 M( ?7 x6 v8 N, ^else  //没有足够内存调入新进程
+ F8 y7 P" j* R/ Y$ h" b7 v( s{
& i% n1 c& M, \* C0 Z8 s& qif(i < (*memory).proNum-1)
% J# ?8 C* X5 K& Z* E, {- s+ y{
& w. [! j" d4 j( R2 i2 j/ dfor(j=i; j+1<(*memory).proNum; j++)
. y2 u% e% e5 \- i# e{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
( V+ G* I5 O1 ]9 H' `9 A(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
/ u1 c8 k( \- \6 ?(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
- Z9 A3 n, |: [  e; q(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
/ \# {& z( |$ v/ _4 b(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
* H- b: B4 c, R! A(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
5 |, _, X# O$ }5 a(*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];
0 T3 R$ H& Z+ Tfor(k=0; k<(*memory).p[j].ioNum; k++)
0 t- x, ]1 d. a, l/ w6 @. l(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
; ], ?. n& V8 X; i: K6 k6 B! dif(i<poi)
poi--;
1 D+ m0 W* ]" Z$ S/ ]$ b  ?/ G6 Kelse if(i==poi)
" J6 i9 o: m7 r" ?clockSegment=2000;
% v8 f' H4 e9 Q- t}
+ c6 p" R3 T* o, |& g  @' n1 }- F5 C- Li--;
" Z# k0 j8 \: }$ B(*memory).proNum--;
}
$ T/ Q. N) p- V6 A; _9 Areturn task_completed;
# P! y9 G! s- P  m8 [1 u}
1 |* A! B, e) l# B# v2 @1 w}
--clockSegment;
4 b/ A7 ]% q. b% j& q$ \# v3 M* b8 eif(clockSegment<=0)
{
( s$ Y1 m/ y! t+ ?* N' ipoi=poi+1;
if(poi>=(*memory).proNum)
  u" |8 D- w, r2 q' U5 Ppoi=0;
# e+ [4 K: _- [  u% A$ WclockSegment=100;
}
return task_not_completed;
. r0 q8 ^5 _$ m! k! ?0 x}
+ n0 K" \1 v; H# T+ z% Bint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
# C+ x- ?/ w8 [+ `) U{
' h# E' {) q" h' pint i=0,j=0,k=0,flag=0,translation=0;
" e; s4 ]  w  k4 R  }for(i=0; i<(*storage).proNum; i++)
8 U3 \$ B$ z  a# g! ?) U{
" s- Q% K$ ]# r5 q- Q7 C8 \5 y/ jif((*storage).p.comeingTime>MAX_COMING_TIME)
" g+ w/ c. H$ a, G$ ]4 ]6 A( JMAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
5 A5 o" e. `1 l; K+ D3 @{
for(i=0; i<(*storage).proNum; i++)
; x+ T( D/ b0 X9 b8 _" L" E{
: ~5 f% a7 u. \2 j4 L. gif((*storage).p.askMemory <= *spareMemory)
9 h5 Z5 E  v% l4 v$ L( m0 ~{
j=pos;
0 b" Z  q8 f* Z+ n/ N, a8 W1 I/ i" P(*memory).p[j].askMemory = (*storage).p.askMemory;
" a1 ]& V6 A4 S3 D(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
* k& ?$ T. [9 ^6 `) K+ g" G(*memory).p[j].ioNum = (*storage).p.ioNum;
8 _3 |' {) `) e0 Q& E(*memory).p[j].processID = (*storage).p.processID;
. @  M! e9 N# S! @9 |(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
( I$ p! o# Z! i! \for(k=0; k<(*memory).p[j].ioNum; k++)
, X' F" P9 y$ i4 {(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
. l) C$ P+ W& [for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
1 G, \4 H, N" K  D1 a9 Xproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
2 }+ q; \2 o* `3 l' g- i) Q5 Q8 gMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
}
9 R  y8 e9 [6 Z0 j}
' k. T+ L6 z) d; D/ N) O}
( ]' @$ v+ |" ~. d5 _% m; ]else
{
/ b) ?; a4 w% P  y, w0 a9 hwhile(1)
9 y  ?/ i, K3 y3 c8 g# O/ D  l{
flag=0;
for(i=0; i<(*storage).proNum; i++)
{
5 Z# t8 S$ H9 h2 u5 o$ e  E+ Sif((*storage).p.askMemory <= *spareMemory)
) X; Q7 u5 n7 G$ W{
" a7 t; d# o1 p, }0 _& l# N/ ?j=(*memory).proNum;
% f5 ^' R( {6 I  ^" w0 H2 Z3 j; j(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
" y3 ~: ^! t3 }; b2 Q. t4 ^(*memory).p[j].ioNum = (*storage).p.ioNum;
# g+ H  l! R4 I, b: ^; j(*memory).p[j].processID = (*storage).p.processID;
: t- u) N: c# h8 S! x(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
1 n" J4 K! v, |' i- F" Y7 @& w% ](*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
: L% g( e8 H( v5 zfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
. ]4 m5 V, [& h* j0 [produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
4 J6 N/ v3 e$ z1 X; D  F/ [. Zflag=1;
1 B6 M8 _) J% \. ?/ ttranslation=1;
}
/ e) s$ O% X/ S% v7 J1 ?1 ~# [}
if(flag == 0)
break;
+ k0 r0 o" d; j1 J}
8 K$ [) F$ {* K& n9 j7 o5 M2 V}
( }6 \5 L: j2 K+ I: @& hreturn translation;
3 }6 K8 F: L: n! U}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
' `" @/ r/ O5 Q6 k{
' C# B1 g) ~2 m4 Istatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
$ [) e7 Y* i7 i6 z% i, a% A) Gstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
7 U5 `2 ?3 u) d8 o1 [if(draw==1)
* P9 u' O0 p4 {. o& \{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

/ b! U3 o7 g. j7 l
3 m5 I9 V, D5 QcomputeLast=compute;
/ t) B8 W; v+ Y1 Y- j6 ]2 {0 ~9 ~waitioLast=waitio;
+ Y# u# Z* }. f! _5 A1 b; ?, `changeLast=change;
( m0 {# H! U. P3 ?* e}
# w+ m$ H- a# L- e8 ~5 h: S, f1 mif(flag==1)  
{
5 {2 m& M  i8 k1 sif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
& h: J7 c/ f; [; v  i: cif(flagiocpt==0)   // implement compute
{
3 P1 D$ \3 r3 G) C/ ?i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
3 V! i$ x2 a) |flagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
  [& k+ [, D) o& p4 u}
else
compute++;
/ B/ \6 u- A: m- R# r
}
; \- {& X" a# _( velse
flagiocpt = 1;
9 O3 m7 U5 O8 H4 V# I}
else  //wait io
{
' H& |$ ?- `9 t3 M- u/ li=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
% c8 |+ b' y* |/ W, p7 ?+ f& ?if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
( \$ X" }$ w$ D{
8 \; e: ^$ w( R6 U! y! k% Kflagiocpt = 0;
, R& P. C* E5 x(*memory).p[0].ioNum--;
6 q1 O5 t, i- T/ ]) U; X! Wchange += exchange_IO_Compute;
6 i, z9 Q% |# j! u+ O! u) b# ewaitio++;
& d" E% T" [  H- Q: l$ Q/ c}
else
2 v' K! o1 ^  hwaitio++;
# R; f1 N9 d% Z$ @) E& Q( e8 D. y. J
}
( I3 t. H! y0 v% d! w0 belse
' G* X- R* f. p$ L5 Z7 Dflagiocpt = 0;
; [2 y8 Q1 x/ d/ s8 d2 S}
* Q, ~' F9 F( }5 ]! F2 p5 w}
else  //task is completed
/ M( k6 Q2 _: E8 @# M& N{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
  F+ g6 C) U/ v9 B( `) @. B(*save)->askMemory = (*memory).p[0].askMemory;
& Y0 O  E: ]/ ~( [! }(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
' A2 o. A' f* O; M& u4 `  |8 x(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
) G6 i/ S1 \% G0 K& ~3 hfree((*memory).p);
2 M+ N; b7 n, v! G3 H1 `( rflag=0;
" C* C' k! [# q7 W6 h+ I0 dcompute=waitio=change=0;
' l/ \* l( M+ u% \- VcomputeLast=waitioLast=changeLast=0;
- V6 k3 `+ s( p  f2 |5 lreturn task_completed;
}
}
else         
$ \& y3 k  \) n# `{
7 }& h7 B0 K3 uFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
" Z) w: S' G. y) k% r; ^2 |change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
' b1 ^$ Z; C2 B. U0 y. q. Vflag=1;
$ s2 k& \, T# B5 P; z$ k' [//showProcessInf(*memory);
return task_not_completed;
}
( I4 J# L% z6 O7 b5 |$ }2 G' x- preturn task_not_completed;
! M/ t  w% Z3 ]5 B* w}
% V# ~$ C3 P; o# E/ U, W8 K4 @, iint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
: D8 p  S( E4 v7 ?+ w, {: aMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
2 d. r- N; B* }# [* H(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
7 n; ]' A( {$ X5 [' l7 M  ~for(i=0; i<initProcessNum; i++)
, r$ S: Q3 k$ l# S4 `' }; D) B1 f{
0 z7 h& y4 i' K4 V8 I6 `) j. s2 F% k2 Kif((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
5 z3 j8 |5 {3 f+ a8 k(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
$ G, J' }4 `2 w# b! ](*memory).p[0].ioTime = (*storage).p.ioTime;
(*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++)
9 W% K) B8 g2 I(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
, ?9 z3 ^- |; W9 i( ]  i; jfor(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
}
  R' G2 A% m* A& |1 z  X8 L+ K  d- ]}
* k5 y' o  x6 @# T7 {4 p( Pif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
  \1 \8 r7 I) I1 l6 G6 [+ bproduce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
6 P5 N1 [7 K) E6 h/ B1 ~}
8 |6 y- e2 i  A6 n! ereturn 0;
}
int sort_by_comingtime(processPool * p,int pos)
{
0 D4 K, N  b$ N( k) vint i=0,j=0;
process temp;
  V5 q6 ], G$ [  Oif(pos<0)
8 D9 M  O3 V& z{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
# z) I- j: v3 `! ~3 E2 x% X, ]{
2 d3 n$ b, J8 Rtemp = (*p).p[j];
2 t% k5 l: x6 s; O6 d0 ](*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
5 U; `" b' F% v& s. V}
2 w1 r9 |0 X# u+ C5 c' ?+ ~' T}
! w6 }" B- @: v9 n6 F% g}
else if(pos<initProcessNum)
{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
& Z& w, X( U6 g- Ntemp = (*p).p;
/ E4 |1 N! U& b' Z9 J$ Y(*p).p = (*p).p[i+1];
8 R+ o* _# U4 ?4 E* T! [* N(*p).p[i+1] = temp;
" d# @, B. [; P  B% }2 z}
, y& e# ^. m" g: }( Vfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
3 e) C3 I. o8 Y& otemp = (*p).p[i-1];
$ K% \) O- z! K4 C, E$ r(*p).p[i-1] = (*p).p;
3 Q% ]9 c5 j5 w(*p).p = temp;
}
  `, [" g& w  e}
else
7 A- N7 k( c9 X1 @, qprintf("position eror\n");
return 0;
: ]' Z+ d+ [# e5 W$ s& g}
int InitPool(processPool * p)
' w- a0 J* r4 W* G4 R{
int i=0;
& e* F" Q' _& Q5 x$ i(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
3 J; S+ U8 O6 d  ]7 h4 xfor(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
: E2 ]3 p: @. X  g* k" e) kproduce_one_task(&(*p),i,ID_FIFO++);
# m0 m; {) n, K/ V}
return 0;
5 g' I/ O2 o: h! w/ _9 \}
: W/ {& S4 m% g$ s  }int produce_one_task(processPool * p,int i,int id)
& O7 d9 P* `% H% n3 J# @{
, g" q5 ~) v/ `0 q! }int time=MAX_COMING_TIME,j=0,totallTime=0;
7 Z( L4 g" X7 N(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
  \- N$ j' `2 U* a/ b: z$ N. C/ I(*p).p.produceTime = systemClock;
  e- Z5 i( X! T- f7 d(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
% c/ F. D+ ?7 ]4 r, U(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
/ `" r. ?% k+ T4 l) K) ntotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
, {6 Z# }9 @* j) S& m(*p).p.computeTime += (*p).p.computeClock[j];
  \- V3 Z& Y5 F& Q4 Q}
(*p).p.ioTime=0;
: A- S  M6 Q% F! S; Mfor(j=0; j<(*p).p.ioNum; j++)
{
% f& ~8 h' `$ [( @(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
$ F* s+ Z# u9 v/ N(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
& K3 s0 d! D( w& D7 U& f7 v(*p).p.flag = ready;
! X! c% e$ i7 e! u& ^# t/ ?( C+ Ireturn 0;
1 A; q+ h3 e* O7 X}
int showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
- c$ U% h- T* Y' Z8 ^7 q8 _{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
% X- j( H- Y& _4 ^  g+ h6 e,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
, E" }" ]. e# x- x+ k7 gprintf("%d ",p.p.ioClock[j]);
}
2 b+ t% n/ |: R! ~9 Sprintf("\n");
for( j=0;j<p.p.computeNum;j++)
& [0 P2 ~% N& A! {* R9 E2 l{
" G: E) a+ S3 @, ]5 Q: ]printf("%d ",p.p.computeClock[j]);
1 I: A2 D; z6 w0 E}
printf("\n");
* J/ A$ r, f0 {}
return 0;
0 Z. G1 C' h# w6 v}
————————————————
$ I8 ]: K" L+ b7 W$ R' {4 e版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
' W- S$ w0 F- i/ ?原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519


5 y. f- |2 K+ r" x" j, T2 a9 h3 |