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

杨利霞

经典任务调度算法的模拟程序
/ {1 r2 c- K, e2 a% f( U  o! c本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
9 v; R$ H$ j0 d+ o3 _2 \  w, r
7 E1 Q0 R$ Z' N6 j( j编程平台：VC6.0+EasyX图形库环境。

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

源代码：
( I1 P: ~+ ^% h3 _. \/ L1 V* s
% N* y% r0 w  Q5 n% B: d% A#include<stdio.h>
  [( u7 j" J9 G#include<stdlib.h>
8 V9 ~9 c/ U4 J, H. B" x) t#include<easyx.h>
+ V7 O0 Q- r; Q- p9 |8 M#include<time.h>
3 t2 w  P; O; a9 L#include<conio.h>
#include<graphics.h>
9 S& s/ L0 Y! h- I1 Q$ t#define initProcessNum 10
5 A7 `" ?8 B4 V4 o% M1 k5 \#define initProcessID 1000
#define MAXProcessRunTime 10000
0 X. K# @3 g) W- u#define MAX_MEMORY  4000
5 m! j! ?) ?3 G7 _+ n* A- v* e6 y#define exchange_IO_Compute 10
  v1 ~, a1 C( a* d* }#define exchange_process 25
#define task_completed 1
1 e: a2 a  v# ^$ c& T#define task_not_completed 0
& L9 ]# c7 A4 C#define initclocknum 100
1 C4 Y5 ?3 D3 `# z( f: j6 }% Tenum condition
{
dead,computing,IO_waiting,ready
};
struct process
4 p2 @$ `0 s- Y: H{
% w" c8 ~' l( Jint processID;
int comeingTime;
7 Z; ~" u' }; A& |4 gint ioNum;
int computeNum;
0 P' a' `6 K( |" v- G8 F5 Cint * ioClock;
int * computeClock;
7 S! \( M+ ?/ Z) A* M7 gint ioTime;
/ m& \( l/ O  h) r8 ~int computeTime;
' [' @0 J# G5 \- fint askMemory;
& z7 v( O7 c8 C% w8 p" Tcondition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
: ]4 f2 h. l' M# Q/ I+ Hint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
6 V7 l+ M& p3 t2 h) Mtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
! K* y( C% M# z, G$ w: H6 K{
; b  I: G1 W# ~# G) \int processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
, p6 s) J) d8 F: `* ]( r4 ~8 g}PCI;
# ~0 ^( o0 d. `! [& sstruct processPool
{
process * p;
# n2 Y: m; m  N$ x- bint proNum;
};
6 E! x3 N. W$ X& [( \int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
& `  j- J9 J- }3 C$ i; Vint produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
6 c' @7 Q, K. E6 B" i/ aint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
8 ~& x* N6 D. t5 `3 }0 m8 ]int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
7 C. X# P, h& H" E, @! _+ xint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
" R" n4 _6 e/ H0 O1 ~7 b1 hint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
8 N! F2 `/ D2 L/ H& g# n/ Y3 }int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
6 A5 N* g" [( |int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
+ v6 f" G) b- X9 C* k8 b+ Y, C: qint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

& S7 q" k8 N4 R8 R% q
) |  \; ^+ ?' z# pint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
( {0 T; h' H  A! g! dint drawPerformance_FIFO(int x,int y,int memorry);
8 B- K+ M8 }; D2 x8 b6 ~! @- _* F$ mint drawPerformance_HR(int x,int y,int memorry);
$ D8 ~  p+ d! N3 H! aint drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
, j' m* d6 i1 m$ V. X- hint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
" o4 ?& c1 ?8 ?. x# d& V* O3 ]( @
6 O7 y! U( k: z
void main()
/ k+ I" g' n* Y{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
0 O+ x  I6 D$ j/ D3 _$ V*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,
, K: {' |" K. f( L  |- ^% K% N5 hflagDraw=0,showTime=100000;
) F, y3 h$ F- Q) Q: OprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
" ^2 }( I5 f0 ^% {: _. IFILE *fp=NULL;
. x% ~& A. `7 i; ~5 \//processPool HR_p,HR_mmy;
. r" E! |. m1 Z0 Q

srand((unsigned)time(0));
7 s$ O: t6 j( l9 T3 AsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
) B, p0 q1 d9 _7 ysettextcolor(GREEN);
* N4 i& v) V3 [setlinecolor(GREEN);
setfillcolor(GREEN);
/ f) U. o; [) B* \2 NInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
/ A$ g5 V( ^  OInitPool(&Timeturn_p);
9 J) s- _, Y( ?0 G% M2 WInitPool(&SJF_p);
InitPool(&Priority_p);
InitPool(&HR_p);
  S# J- u6 N% }0 u2 ]//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
+ }! G( }* K% i$ C" ]9 ]+ C
9 B+ b0 Z& W) L: V) D/ W7 i
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
" @! g: K7 q3 c% g5 V+ ^' }2 ISJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
- s8 B, _3 g' d6 VPriority_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));
+ l/ c, \* U3 n. n3 RTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
- r1 P. [8 W! x: M2 D1 q6 d  ]SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
% F% F1 a6 K, n7 U- Y, ?5 O' MSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
$ l- k' q4 J) Q' y) x" wPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
) |; o* k4 _( x- w  }HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
6 w# ]8 w/ E, h3 Q' b}
" K) k" f8 h* |) ]" KTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
- H* h" e" U7 [) m3 p2 D6 H7 P3 cPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
3 V! y$ z8 G) X* s! @High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
6 y. @; L; O9 O4 G! DTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
- a: g8 l1 v+ r2 r) pPriority_pri = &Priority_save_head;
. ^+ X& n8 h7 |8 R! O    HR_pri = &HR_save_head;
5 n; U* |# s. E3 Csetbkcolor(WHITE);
while(1)
: K, `0 `8 K2 H; R6 |6 K- P( r{
if(MouseListening()==1)
' [7 S( r' L/ ^. `  A1 g$ PflagDraw=1;
) y4 @* U. S6 |! _' {5 S$ {if(count==100)
+ M% H7 V8 U7 N+ y{
( `* ^( S: j: R* o* \& }if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
& k6 P; a+ J- k2 k  B# GFIFO_pri = &((*FIFO_pri)->next);
- F: _7 [9 J- C/ P  Z
4 @* M, k0 @. h6 w3 h/ M; B3 o- H) T# j& g//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
9 S0 |6 I9 \2 A0 t& O0 q9 n( C( h5 ]" Y{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
4 @. g6 n$ O' I2 [6 C# J}
0 p  `8 s9 h! Rif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
# N0 i. L5 M4 Z; r7 y0 f' }{
7 D/ ~- I* w) w* V* jSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
" l0 u0 O( j& j! E5 p}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
) X9 w8 L5 p+ S( r3 {+ H) zHR_pri = &((*HR_pri)->next);
//printf("hello");
6 {3 s. m4 t6 Y7 m+ |. A( q! `}
$ A6 C" a# B  S1 i  H+ u( \. Ncount=0;
3 M# B2 |5 f. f% ^}
else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
5 a1 n- N6 ~. x6 R- E// printf("hello");
8 l9 x% R: ~8 G6 D" J9 U1 m$ b}
1 [: K7 D- _3 _- W9 Aif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
( Q" r+ i* L& ~{
0 B3 p, l, y* _1 g/ d6 h/ t# x2 wTimet_pri = &((*Timet_pri)->next);
" \7 @7 l# ^9 B  \// printf("hello");
}
' W4 Y% L; `$ @; lif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
: l0 d% r* U$ ~4 K% h. N5 `   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
( C$ x2 G% }" S4 u0 eif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
6 X, o8 _; o) \5 [: k3 C: u{
7 [4 p" Z+ ~, {8 u/ n+ ePriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
2 l( d" L4 ]! ~}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
  y/ E( U% [; {( D' Y//Sleep(1000);
}
count++;
; l) C9 m+ F! P}
' f" o6 G/ _- J/ z* aif(systemClock==showTime)
+ I/ m, H; z2 e, {7 m$ M, t  L{
/*PCI * p=FIFO_save_head;
* C) j2 ?6 N3 Rint i=0;
% F" b2 Z" K" s. |! n/ R9 Sfor( ;p!=NULL;p=p->next)
- H: h: s4 n. B5 O& g! E, |, D" }9 g{
  V8 S+ v# @  g0 S) Oprintf("Id %d\n",p->processID);
; I* x8 l8 N0 fprintf("comeingtime %d\n",p->comeingTime);
$ m* G7 d- j6 S; C' tprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
5 @8 m7 I7 ?) z8 Lprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
5 i- ~7 w2 `( W! Iprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
2 n; T4 Y$ `8 m$ b( Ri++;
4 f/ j5 E3 Q: ]* H4 L7 ]) \
7 U6 g7 ~" Y( q0 t  q
}
( r3 M3 [$ c! y9 \- ^printf("%d\n",i);*/
8 u0 [+ R' t$ P' N) H8 I7 b. v/ vif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
0 r% @+ T% C. A- Z. mprintf( "The file 'data.txt' was not opened\n" );
& Y) ^9 l9 B) B% z7 M  k//return 1;
}
else
{
& [- W$ V3 V' ^; qfprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
6 N/ ?- q% T9 w/ b, ]fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
0 x% @8 K8 V% \; \) B' Pp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
$ @0 O( P# W5 ?% E' ~' y- Q0 lfor(p=Timet_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
4 E+ _- E9 `* Z1 S$ W/ ^fprintf(fp,"\nShort Job First \n");
* O1 K# Z1 K9 B& J* bfor(p=SJF_save_head;p!=NULL;p=p->next)
6 Y  w) c) A8 C$ {1 Bfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
5 [) g5 ?! b* dp->exchange,p->waitio,p->runningTime);
3 B# o$ \: j1 h6 m* [3 W. bfprintf(fp,"\nPriority  \n");
, A& M2 q' y3 p- E" I  z4 a4 Ifor(p=Priority_save_head;p!=NULL;p=p->next)
9 n( b& i8 Y/ J# ~! n$ N% s. B! ^* R! h/ `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);
. S+ @$ A" `6 p$ c3 w6 mfprintf(fp,"\nHigh response \n");
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,
1 ^3 B1 Z7 e$ ^3 t% j: fp->exchange,p->waitio,p->runningTime);
fclose(fp);
}
0 u6 y: J( o' e( y. l& p& @1 D* TshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
systemClock++;
' z6 {* \& B8 ^; j1 Uif(flagDraw==0)
  Sleep(10);
" @: l: n, ~/ S}

' |3 T. _" {9 H
4 F3 Q, [8 k2 H3 t! f% F7 H}
$ x4 S3 _; h" P" j2 o/ x' ?7 eint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
7 t" K  y) g% W$ n$ Q, `{
5 b; o3 t8 d+ K3 A5 WPCI * p=NULL,* name[5];
- ~( q& x. i; O9 }int count=0,i=0;
$ z" N& E9 q7 l- rchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
$ `9 f# }, [. C$ cchar name[10];
8 J3 _* J8 [4 g7 U. @) p5 _+ J* a. Udouble 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");
5 t( i) I9 g! W; Z9 O: I/ xprintf("吞吐量............B\n");
printf("平均周转时间......C\n");
9 f- y' o! \2 m# [- Vprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
- x% E, t. s8 Y* t# @for(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
; [/ p2 R7 f; Hcount++;
- {# o' i1 D; B, ]' |7 Q" i8 yturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
9 i6 @$ X( Y+ O- G- h2 e3 D  e- I& Qc += p->compute;
w += p->waitio;
change += p->exchange;
; q# I* w9 z3 C9 R' q% O; ]}
- z% I2 Q: x5 F5 Eturnover = turnover/count;
: V4 m' [; [5 N: N) cprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
3 }: K; Y7 P3 k+ i( Ystrcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
) P# T1 E- f1 v8 R8 u: z}
//画图
) h. |  N3 p& m! c1 q  U//cleardevice();
' Q5 r0 h; g2 v0 |7 b1 O' xline(0,600,1200,600);
line(10,600,10,200);
: I1 A) q9 M/ s* Yline(10,200,5,205);
line(10,200,15,205);
" t4 h: R5 Q: V8 i$ k  zline(310,600,310,200);
line(310,200,305,205);
- D: C' S/ D! ^$ j/ i' D  K% }7 uline(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
( F- T4 I% Z+ k$ Y6 y& gline(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
. c) ^7 |" {, w% }3 f- C* i$ |for(i=0;i<5;i++)
{
1 w. B3 c# [) ~if(inf.throughput>pos[0])
pos[0]=inf.throughput;
; n, ~+ k, n  X. X! Fif(inf.turnover>pos[1])
pos[1]=inf.turnover;
6 O9 x" j6 Z# ]% K( B4 j% Q" G5 cif(inf.wait>pos[2])
pos[2]=inf.wait;
! g5 n( |! |) ?* u! D% Jif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
7 i6 O+ J: I5 V9 s}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
case 0:
0 Y* F: e+ b) I9 `6 j: L3 qsetfillcolor(BLUE);
fillrectangle(100,50,150,100);
6 k  I) ~( ]$ touttextxy(160,50,"FCFS");
break;
! d# A  G/ s$ [, v2 pcase 1:
setfillcolor(RED);
* i% n  g# g! q1 ^2 L# [1 i! U2 rfillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
' |4 A, L0 ]* Q/ ?4 k( t$ H9 ]break;
case 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
7 d3 D& m$ g" N! jouttextxy(510,50,"SJf");
break;
- i$ o4 p% a. s! ?3 |case 3:
setfillcolor(BROWN);
. q  i) J+ n, {! h: lfillrectangle(580,50,630,100);
7 P: Q. ^7 w1 `- X; k. Uouttextxy(640,50,"PR");
# }' q2 l4 ~* l0 U- Gbreak;
case 4:
( _4 ?' y4 d% r4 V0 usetfillcolor(GREEN);
5 b7 h& U# I/ m9 Y7 ^, Y$ E4 bfillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
0 Q; B% m5 i+ Z% T( u}
) B* e  ]8 a! v# [( f7 Y3 rfillrectangle(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);
/ ^# E4 X* q1 ~/ z; P7 o' V& efillrectangle(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);
& H+ N* ~" b6 U% e8 k

}
    outtextxy(100,150,"吞吐量");
& }3 A' B7 K2 H# d$ }outtextxy(350,150,"平均周转时间");
; I7 s1 e  k$ Y# e1 a: @8 bouttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
, x' }2 ?/ ?3 |# U! Zreturn 0;
}
int MouseListening()
% f# t# Y( O8 x0 f( W" e{
1 y* @( ~2 ]4 h) PMOUSEMSG p;
if(MouseHit())
{
5 o  u! n5 V* T0 c8 B% X0 B& R  Xp=GetMouseMsg();
if(p.mkLButton==true)
{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
4 d9 I, _/ u* @) x" wFLAG_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;
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)
FLAG_SJF = 1;
6 b$ z5 o" t8 A, ?, Kelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_HR=1;
8 z4 P' r" {$ relse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
! F& F$ E7 I: y% N9 i1 n}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
  r  p0 d* f3 _! y; _+ B5 l{
FLAG_show=0;
; P) g+ p, `: m8 C* ~: Q$ h$ rcleardevice();
return 1;
7 u0 l" ^' r+ ?- P; d6 _& m}
2 Y) G. c4 u; s+ w* a0 ]1 Q$ Q, H}
3 I( c! f+ f# z) L}
return 0;
}
9 M1 ?- d6 t7 Xint MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
( n7 G8 N1 S4 _* _" t/ Urectangle(1150,0,1200,50);
7 b) h% T. n/ G' W7 H3 souttextxy(1160,10,"X");
while(1)
% L9 L. R* q% G2 y) d% H6 t% r{
if(MouseHit())
! S( w4 p" ~4 k- G* j! E{
p=GetMouseMsg();
: ~* A1 k9 x# P( u; Z+ |if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
break;
0 L. U% w# e2 Z" n}

2 k' u# i$ b1 D1 A}
}
, X1 o' v5 ^* }2 e. Y. ?6 @Sleep(20);
% C. \5 T8 j* R9 G}
cleardevice();
% Y7 y: m% `% K; Wreturn 0;
& W$ B1 d' N; R, v0 W: r" r4 X/ X}
8 b8 C+ [/ u6 V- Nint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
; ]/ Y: H: m) V* I' c# q{
+ Z8 Q/ ~( y: ]static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
  G( u0 @& N/ X; W' @float temp,t;
//画按钮，不属于FIFO图的范围
' z2 I  F* a2 m% X3 `if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
1 L5 p' t1 d# I7 p7 O6 ^{
+ c+ t0 L& P7 @' Jsettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
' U; D5 z7 `. Houttextxy(910,468,"查看运行结果");
6 w0 ?; @  K; p( J4 g6 E}
//结束画按钮
info[num][0] = com;
  Z$ n1 c* O0 I7 _, linfo[num][1] = wai;
: Y3 C" `# B. J& _info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
7 R2 Z6 b$ k" d  Q+ `{
/ Q9 o* h' w2 W- ~0 q& E/ einfo[0] = info[i+1][0];
info[1] = info[i+1][1];
6 K9 d. W' o8 F3 Oinfo[2] = info[i+1][2];
1 ^" M8 W& G% I4 G" g3 g}
- D+ H% T2 p/ F* ynum--;
}
if(FLAG_show==0)
return 0;
! K. n7 L7 z# v* d' ~% t! v/ @( xfor(i=0; i<num; i++)
{
1 [1 e% w$ _( mt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
' x$ j( q4 W$ m, dt = (float)info[1];
temp = (t/101)*90;
& ?( F& G) z- `- F) T1 x3 X0 Cpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
5 B5 E6 u  h7 \, `3 rt = (float)info[2];
temp = (t/101)*90;
! p6 Q% J' i- R  {pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
1 v  ~4 q# I4 P- ^9 b% _7 ~if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
3 u$ p# [( ?* G) Y# \8 u( k{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
8 g1 t7 b8 O4 s8 wouttextxy(x+40-15,y+10+200,"change");
. {; A% S" m7 v3 D# y5 N: yrectangle(x+35,y+30,x+75,y+110);
* m4 f+ g: |3 h1 ]3 z4 Irectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
2 {- a. a2 h  {# kfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
" f/ K9 j/ l7 @2 m9 ~$ ]" @temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# w% R& [3 z  u  W# pt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
6 p0 L2 S) }  p3 Dfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

; `! H0 B0 Y# a3 s" e4 Pline(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
4 v# H0 W  n  S6 p  Z; 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 K5 u* [7 d+ |& E+ b}
: q# X6 i* G( n% @9 W1 z# s}
; X" B7 o% G  _$ n/ z3 Y# A}
- q( e$ R5 _4 W: o: melse if(FLAG_FIFO==1)
{
x=0,y=0;
' e$ A- T( A' p2 Z$ l+ Rfor(i=0; i<num; i++)
{
! n3 _& z3 j( M8 d, lt = (float)info[0];
! f  j7 ]! ?" \4 s1 H" z4 E; `temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
9 g. l1 }  _) ~pos[0][1] = y+210-(int)temp;
: W& o- E* o" c3 Q0 M$ j; Y5 at = (float)info[1];
0 t- J, P7 C) s' x" _7 ?temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
+ P4 N* a6 r  ^9 p9 C$ \clearrectangle(x,y,x+1200,y+650);
, A7 a% }/ w- S6 Y) Lsettextstyle(40, 20, _T("楷体"));
! e/ o% I* M/ w% f. routtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
( ?6 ]+ n4 G, F6 Z  }& C8 U, Routtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
& m) b: f+ O4 ?8 S3 N- yrectangle(x+270,y+65,x+330,y+215);
4 H# m. a( s. Erectangle(x+270,y+265,x+330,y+415);
, \! S0 W: ?* T2 Z- F& vrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
# }$ M6 l- }8 o* B' _, V" y2 ^0 Ofillrectangle(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;
& u  h4 s7 W5 c8 R- S& p* W; Ktemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
; h! P! M' G; u2 e& W( x" v
8 K) @7 A% m: I/ h: Wline(x+650,y+210+210*i,x+650,y+20+210*i);
8 s; F9 q4 z0 A8 p5 Jline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
1 J9 Z" E; A7 _& uline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
- u* I2 r' w" [- {3 Cfor(j=0;j<num-1;j++)
- A, I6 d- D# O: s) V{
0 J) e5 T8 {* I$ B, {  P. 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]);
}
& v2 j9 Q6 O; ]% H  |}
}
$ W7 Y6 [; f& Y. P8 L) Z
6 Z! p0 t: `1 F3 c: X$ J+ A0 f/ M
! F8 ~' M. c7 [2 {7 c1 i2 sreturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
2 i  E% {. ^9 g- q4 S! Z: h, H( efloat temp,t;
+ |8 I( K6 h6 n/ finfo[num][0] = com;
* O, D* H# j* M& S# yinfo[num][1] = wai;
info[num++][2] = cha;
8 q/ P) n  s: y/ e' t* `( Pif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
  I1 J2 H! X2 y) Q; {* Jinfo[0] = info[i+1][0];
1 A: g! a8 |6 ~/ binfo[1] = info[i+1][1];
* a: U0 e( v: T0 i0 ^2 Iinfo[2] = info[i+1][2];
}
num--;
}
3 M9 h9 g' m, a, Q4 s  ^if(FLAG_show==0)
return 0;
8 z$ _5 ]- s% G) ~7 Ufor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
( w: V& s3 j/ I1 D! R" Mpos[0][1] = y+110-(int)temp;
' R3 u/ _: j1 P; At = (float)info[1];
) K- {) @3 T: v& M+ e* etemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
" y9 @8 b2 n5 B- o& @: _& E/ r: dpos[1][1] = y+210-(int)temp;
t = (float)info[2];
( O# h/ A2 x% I) V2 p0 p  P" l& ~: ~temp = (float)(t/101)*90;
, w7 a& f1 z8 z( c& Y8 ]" t& l& zpos[2][0] = (10-num+i)*25+x+100;
- M+ J; L$ g, c; G$ F6 Y1 Lpos[2][1] = y+310-(int)temp;
. P: [. z9 ~! U2 Z& x/ C. z5 {. m}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
0 R  X/ h8 {7 ~3 s+ i' `{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
* A) E7 U) S$ ]8 ]3 vrectangle(x,y,x+400,y+325);
* `/ y$ }$ E/ s. _3 a0 z) T" Q; bouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
, V2 Y, t+ B: W: G* T: Z1 |; vouttextxy(x+40-15,y+10+200,"change");
/ G0 R! i3 t) r5 O* ?7 r8 ^) s. arectangle(x+35,y+30,x+75,y+110);
% E/ {$ L0 G$ `, O' m- ^; |rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
% F' J9 j$ [; c- e$ k0 W) F, zouttextxy(x+180,y+310,"HR");
% A/ I; I& C$ [6 M% h0 w, kt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
5 _% N6 y, X6 L7 s# Y# w4 e) O- ct = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
9 n! Z1 q+ m! e8 ?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);
% M, J  I( i8 S. b& ^; O5 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);

; k5 B5 ]2 F* O; g( K5 U9 Yline(x+100,y+110+100*i,x+100,y+20+100*i);
  E. G" V# t$ U3 I+ e# J+ bline(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);
* M- U9 K3 h) x; E" {4 vfor(j=0;j<num-1;j++)
# \. T) `- ?1 J) I7 f/ f# P{
" L6 T' Z6 ?% P) xline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
( q( E9 ]$ {1 w8 `, kline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
4 U' f% r; P7 P2 D$ l: O: z" hline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
. D2 a! @7 \8 j! @" X8 Welse if(FLAG_HR==1)
{
x=0,y=0;
( A) z' X4 x) {& i& Hfor(i=0; i<num; i++)
# z$ |; G) ?; i4 }# i9 ?{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
5 j1 ~; V& d& ^! m& ^% n$ Tpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
/ \$ G0 i' B. K5 d) K4 Vt = (float)info[2];
5 c% G( K# \) E' ]+ }! ]" P- L* D3 Y. Ytemp = (float)(t/101)*180;
- A* T  S" M8 m0 e$ zpos[2][0] = (10-num+i)*50+x+650;
* S0 @8 }; M( J9 k4 I' d2 Fpos[2][1] = y+630-(int)temp;
6 Z6 }+ {0 o# ]! [$ O}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
* }: F; i5 a# E1 Z1 L7 fouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
; b; I2 m5 A5 U0 J. srectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
0 }) i# B8 n2 Arectangle(x+270,y+465,x+330,y+615);
1 @, d' J# y# h- C, xouttextxy(x+290,y+620,"TT");
t = (float)com;
$ [( @3 r% E; y1 d: m4 O* Gtemp=(t/101)*150;
4 M1 t- O) |2 S) [7 C" U0 Ffillrectangle(x+270,y+215-(int)temp,x+330,y+215);
0 N$ a  x. }) C7 J! Pt = (float)wai;
, E+ i% ?) p0 itemp=(t/101)*150;
3 T7 M  o+ h4 Y% R2 afillrectangle(x+270,y+415-(int)temp,x+330,y+415);
' o+ z5 g$ E+ H" kt = (float)cha;
8 O/ V, P# }, H  `* Gtemp=(t/101)*150;
/ t: E" X. @; F5 N6 \/ bfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
5 R5 X# Q( u/ L7 p; _/ pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
+ Z, R$ o% J* i0 B{
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);
. _2 T! K( ]/ {  A/ ^/ Bline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
; S' S2 A$ S% n& f
. o" Z3 N. B: }8 A8 I+ Eline(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);
* i+ @+ R' a; V2 x+ s' V3 ~for(j=0;j<num-1;j++)
( M! y' R0 I* P, M" i{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
( S" }, M4 `) z5 q8 {* o% r4 sline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" j& Z1 u6 x6 {$ g6 u1 wline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
' H- h/ U5 J' g; _2 P}
$ C1 X. ?! v" v& v. a8 d  X}
( ~1 w( P3 f  x0 }}

: S6 D4 @, C2 _6 F5 o
return 0;
2 _+ I8 F  [- K5 q4 c' Y7 Z}
/ l+ @: r7 n' I2 N6 L+ c3 z+ oint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
, g' o' Q7 Q8 T) vstatic int info[11][3],num=0;
: K) _* _( o+ U4 Nint i=0,j=0,pos[10][3][2];
# ~* {4 T# N" q% n1 D3 E: |float temp,t;
8 q( T9 g$ a8 [; hinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
! T/ x; z. `/ s% |8 H7 q* Iinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
' Y1 o2 F+ q# t9 H+ Yinfo[2] = info[i+1][2];
; s  j) s, [) G" x}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
. ^) q; O! ^! b1 W7 o6 gt = (float)info[0];
% L1 }! |1 C1 B! p  Htemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
3 H* ]% ^9 k, @pos[0][1] = y+110-(int)temp;
4 Q8 W1 @  ~; K8 Qt = (float)info[1];
* i4 m$ U: B- A9 [6 c: O6 etemp = (t/101)*90;
+ }( T5 h/ Y, I: d# Npos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
6 z& o5 x: Q  _6 l; q. T+ p$ ^' l' Nt = (float)info[2];
temp = (float)(t/101)*90;
1 m3 D! m8 k* M. Mpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
3 T  y/ u$ E' H1 Vsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
5 M2 y/ N' A5 Douttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
+ X: ]0 T6 m) l0 n% K6 Crectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
( ^" k9 r, K: nrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
7 V* J* ^' q3 k6 M0 }temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- `# x% V$ ?, b0 H" ]% {t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
% Y* M5 K/ k- l3 A$ z% p# E- L% mt = (float)cha;
temp=(t/101)*80;
; C/ c5 q) I1 i" k' pfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
7 U, m) k7 G) C# C{
line(x+100,y+110+100*i,x+350,y+110+100*i);
+ @8 k' x/ [6 @+ }line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
2 i  L% P9 N( i* Sline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
8 x/ V% q% a1 u7 p# `
' \5 l2 [$ ~$ o  j  Nline(x+100,y+110+100*i,x+100,y+20+100*i);
7 Y( G  H. E# b5 _! z& Rline(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);
; q2 E6 a2 Z% ^9 W/ z  Mfor(j=0;j<num-1;j++)
+ U) x$ d5 J1 R2 V0 ~{
# V8 K1 q1 O; m- A8 h& F. N0 Cline(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]);
8 W4 l$ ~* n: ]line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
- i1 a. O" {# o0 t) P5 O7 e}
}
else if(FLAG_TT==1)
{
x=0,y=0;
, l: y3 a( F6 u/ _4 E' `$ bfor(i=0; i<num; i++)
( x/ E' X1 u6 B) ]: z{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
9 ]9 l! g: n* x9 s  zpos[0][1] = y+210-(int)temp;
t = (float)info[1];
4 k7 M: J, W/ W" Z: r( Ptemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
9 s3 i$ `  T5 Z* I# _pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
9 `5 y1 f% z7 C/ A3 Q7 H' {$ r8 ?! Isettextstyle(40, 20, _T("楷体"));
5 I3 s, G+ F* d/ b5 Eouttextxy(x+50,y+50,"TT");
8 @: ]9 f: ?- K" y6 {outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
5 F# k$ A5 K% w9 j  youttextxy(x+250,y+20+400,"change");
% g1 M# _. K4 N! W) Orectangle(x+270,y+65,x+330,y+215);
+ |) @0 k7 v, q2 z: j6 L4 grectangle(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;
* f+ t9 K/ F4 Z9 ?( K* lfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
& I2 ~2 o, O, p9 a* n" Qtemp=(t/101)*150;
+ ]0 U& c9 t: b5 Q1 @8 O) N2 u( ]  u; nfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
0 P, C7 X6 O% [4 i0 Mt = (float)cha;
4 }! b1 U  `# i4 ?+ i$ vtemp=(t/101)*150;
& v& t" i& g! ^$ ^fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
9 [2 `) S9 N- f5 T% U! U8 hfor(i=0; i<3; i++)   //画坐标   high=90，length=250
7 k. @5 M, K- _  w{
8 X2 b% l, H3 T* }* e1 M7 t, I" ?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);
# b' c9 f6 A& |0 d/ c* J+ m# M6 {# Aline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
6 a/ @6 E/ r. o( E7 d' b
line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
- g: i' z' ^( f' {{
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 c! K$ w2 Q: o5 }1 A4 R) v}
}

! C5 j+ P" j5 B
0 `7 V" \: O2 ?( D7 n2 S5 h6 ~return 0;
* l+ `5 ~$ R# a& N  i}
$ o, W0 e' L4 I1 v* uint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
8 B: }: x) H6 A+ }# ]info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
( Z+ E+ \* e$ f" |# o/ |- g{
for(i=0 ;i<10;i++)
. t$ ]( V) z& c{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
- f0 N2 c5 k3 x1 _info[2] = info[i+1][2];
}
9 [, x; Y- c- J; a+ W+ Znum--;
% J0 P) k. Z) z% y* f; h1 L% t3 W}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
% l, u6 h6 D, u/ h{
t = (float)info[0];
temp = (t/101)*90;
6 D( a! N0 `. R0 K- Kpos[0][0] = (10-num+i)*25+x+100;
, O8 t6 \% b6 A0 u) K# z, @/ a$ Gpos[0][1] = y+110-(int)temp;
1 E! B& U; b1 |9 j' x" [% wt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
, W7 q. l1 R, z$ _, ~: Tpos[1][1] = y+210-(int)temp;
+ g) f7 |9 Q  C; S9 ?t = (float)info[2];
. _& X6 C3 d( i( ^: \% Qtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
7 s; g' ]9 Q- u0 c; }4 f4 v% i' Z7 x# Xpos[2][1] = y+310-(int)temp;
}
3 q$ T1 U  `5 g  P" {) Rif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
+ |. k" u8 I# ]4 U{
& |2 r# d2 O$ p9 Y0 y# ?$ Qclearrectangle(x,y,x+400,y+315);
' A8 v6 W  P& c, R$ Isettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
6 h  x4 i# q# u( pouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
; {4 L$ d! `# v* I2 q/ ttemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
- f7 J. y/ B- D' G- xfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
: L: q# y  M4 u" r4 F) R# ut = (float)cha;
temp=(t/101)*80;
9 |  n# ^% y2 N! ?* s0 m3 q" Gfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
7 t5 @( [+ \2 X9 bfor(i=0; i<3; i++)   //画坐标   high=90，length=250
& j6 G0 n/ C1 R; ~7 u{
6 n; T4 a, [. l8 a# h, rline(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);
$ E9 r" d$ }  C4 e6 ~) @
0 L6 Z5 G) s4 O" f$ Aline(x+100,y+110+100*i,x+100,y+20+100*i);
7 V3 v2 z! K) I! ]/ Zline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
3 i! G3 A8 F$ |, w- `5 n- G$ |line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
0 a2 i5 H! `( q  A$ w% l4 l{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! V- {% Q+ |" t/ H, I7 E" Vline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
7 Z6 w- z* f, p3 r/ ]line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
4 |. k  n5 B+ r% Y4 H9 _+ d}
}
; F* V% r# d" U8 M. F$ b; ielse if(FLAG_PF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
  s! x% d+ H: p# U+ N4 z2 k: Wtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
9 X; s; k( g5 Y' V; g8 Spos[0][1] = y+210-(int)temp;
7 t$ G/ |3 B* n; I0 a7 }& Et = (float)info[1];
' {# I" s3 t9 F$ wtemp = (t/101)*180;
+ Q$ w: ~7 \& A3 ]; _pos[1][0] = (10-num+i)*50+x+650;
3 |7 {7 P6 B9 zpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
1 _( s7 V9 [2 b( Gclearrectangle(x,y,x+1200,y+650);
4 g. P* q: k6 P! Osettextstyle(40, 20, _T("楷体"));
! ~( Z# P. q" f: M4 Uouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
2 K& O# }8 p/ ^; |0 Grectangle(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;
/ k" \9 g2 E2 h5 m1 ctemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
! f$ l* S0 Z7 D; a/ U, ]) jtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
5 T7 }: _$ H6 n% K6 V/ Gfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
6 t5 }+ y7 `& h8 i4 B, e% n: tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
8 \1 V9 {7 M  i: W{
% H" a9 m+ y) k2 m/ y' }. sline(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);

4 w/ @& Z" g) Hline(x+650,y+210+210*i,x+650,y+20+210*i);
( L; g8 Q- R6 Pline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
+ W) B0 |3 M: ~/ A" T, Qline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
- B% U4 c4 f# b. h: ?) t: ~for(j=0;j<num-1;j++)
{
, o+ V5 U6 Y- Q; q# c! H0 r0 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]);
/ k' s4 e/ `! K; I7 Zline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
" J) x9 H" e# @4 P8 F" D}
}
return 0;
2 Y- m- a2 o1 ]( _' j}
" O" [& ^- W9 ]/ _% Yint 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];
( m& s% j# r) j+ F% Yfloat temp,t;
1 }* C: l) {: }1 u" S; N' `) Kinfo[num][0] = com;
9 L7 u. X) r8 u7 c/ [" zinfo[num][1] = wai;
% n9 q. Q. v6 d6 s8 einfo[num++][2] = cha;
" @) a: b3 H0 z) V4 U4 ^if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
/ ~5 `5 q' ]7 Y1 ?! T0 e{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
. A; g( A" v3 ^  u5 Z3 u/ `7 ]$ s, Qinfo[2] = info[i+1][2];
% Y. G/ _4 a, [3 V; [5 ]}
num--;
}
% L  s! b. Q1 O1 t( Jif(FLAG_show==0)
& X0 ?9 n: x3 h4 g4 N) ureturn 0;
7 Q8 n( Y; ]) Wfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
+ w3 M2 F, `  z2 U4 M  Bpos[0][0] = (10-num+i)*25+x+100;
% U3 t7 w0 j. w. v) Ppos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
+ ~# t) e* e0 P* P6 R2 g, P8 F2 Kpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
8 j; ?4 {3 f3 J( p% pt = (float)info[2];
) Z: X! i8 U; I: R& Wtemp = (float)(t/101)*90;
% b. D2 U! K0 t8 r5 W8 Y3 Opos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
! D2 E0 w+ \* F9 A3 L1 e/ }if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; [# m9 v% N6 i7 Y$ t4 J" [9 A- O{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
  y- I% J' d! M; Louttextxy(x+40,y+10,"CPU");       //画柱状图
0 u4 X2 h" t9 T: u: K) w/ Uouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
+ E' ], |; J: ~; Zouttextxy(x+180,y+310,"SJF");
t = (float)com;
% x2 L* j* @. ~4 b5 |, Btemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
  {! O& \% \. I; `) Mtemp=(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);
3 ]& e: x" T5 H  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);

! w0 A( D( e3 Y  V" m$ Q+ U; m; `line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
% G0 x$ ?) Q# E0 |' q{
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]);
6 j# z  N. q8 s' i# u/ a}
% \0 j3 C: B% E4 D}
}
, J: h1 i1 n0 s3 s& Velse if(FLAG_SJF==1)
{
x=0,y=0;
  s, O0 s. K7 y6 rfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
# T+ K( X; i6 M; L; a0 kpos[0][0] = (10-num+i)*50+x+650;
6 d0 K! q, ?, i" xpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
( Y. |5 o# X* w. b  T7 ]$ ~& upos[1][0] = (10-num+i)*50+x+650;
) Q: E! R5 Q, C' H" n$ ~% v/ E# y* Rpos[1][1] = y+420-(int)temp;
5 I5 Y; n0 @* V/ p( `& S. r% j* Tt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
6 ~6 L) ^- B! b6 xclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
% q1 c$ A- m2 K& e0 b4 G4 Wouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
9 W  }$ _- R! N4 C. ]; Qouttextxy(x+285,y+20+200,"IO");
& y7 p& ]* L. r) Z" bouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
* s9 D  ]! C/ r. R0 e- krectangle(x+270,y+265,x+330,y+415);
" ^4 a8 q$ z' G  p' srectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
$ n& Y7 b; D9 m  x" Dt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
8 c4 H# ~3 h# E) }5 a8 R) Pfillrectangle(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);
3 j1 D; C8 V' W7 X( Y+ x+ \! _: Vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
6 H/ Y8 d5 G. R6 E) Q4 I" O: s{
% ]) B" e+ {. s4 e: 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);
4 S5 e* J* Q. m  Z( j1 Zline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
1 i8 r3 H" Z& O( D5 z% m3 L
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);
; ]* w6 q- ]4 Fline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
5 Q5 U3 N! F6 k0 N6 |) f* Cfor(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
0 ?) R% j/ L, v7 v* aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
9 l( V4 J! c: o' W. |}
}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 k  P% K8 G' G4 E{
4 [; c* ~' N. m0 |$ n2 y$ K& bstatic int compute=0,waitio=0,change=0;
9 G1 V7 o  B7 o" I# dstatic int computeLast=0,waitioLast=0,changeLast=0;
8 ^! H/ H; D+ b0 _int i=0;
if(draw==1)
{
# ]$ A+ l. p0 c6 U//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
( g9 k1 A$ h8 g; NdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
0 Y; u# ]$ G1 L: pcomputeLast=compute;
' C) F* i; N1 Q- q" l% m& g( o6 DwaitioLast=waitio;
* ~9 v% @3 ]% ?! z, N, [$ [changeLast=change;
# `- ~. P3 J; p  m/ G% M}
8 L) ^/ n1 L3 Z' l9 d" |7 yif((* memory).p[0].flag==ready)
8 z) ^( A+ R$ M- C+ }(* memory).p[0].flag=computing;
3 K) P* l, z  n$ y6 o; d1 R8 Jif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
- c) C6 z0 @1 ]& Mif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
7 K; u4 k; M2 I2 n6 z1 n(*memory).p[0].flag=IO_waiting;
0 t+ n% |' `! X0 u0 z* c(*memory).p[0].computeNum--;
" C0 ^7 x2 ?( f* {. @3 {/ R2 tchange += exchange_IO_Compute;
( b7 e0 [0 b  Ccompute++;
( L6 d+ r. }  v% v}
# h/ D4 `+ E7 c3 M3 z8 d8 Delse
{
& R* q. B0 M2 \/ Z9 Y0 k& h, hcompute++;
- P# ]2 H6 o" n' n}
" U% y/ I  c( K" U}
9 A! {- e/ u4 d+ d& \( [else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

7 R( T$ `9 v& V7 f+ ]/ ni=(*memory).p[0].ioNum;
( b& l$ x4 y- r9 p( S$ Xif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
' w7 I, O- M' @/ ]' h3 P# j{
, Z: `- |' `' [; i(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
7 \7 m* O+ N' H- O6 \: ?9 \change += exchange_IO_Compute;
% S( Y& Z9 W: k6 a& @  ]- o2 Dwaitio++;
  R- l* P0 I4 H) e" G}
6 O' p/ M1 Q2 h7 }2 r0 F0 |else
6 o2 z' N  `, i. Z{
waitio++;
% a) P& T; [* b% o4 l: v! ^}
}
& T# ^; m0 S" A$ }9 b4 Ielse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
+ s# q) D3 `' [) d(* memory).p[0].flag=IO_waiting;
. I' I! P: {( p( C4 d0 Dchange += exchange_IO_Compute;
4 W4 e7 w6 V. J* Q6 e+ K/ v}
7 I& T; l8 l4 n) R# J) Zelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
+ S: h6 ?3 M8 G' y+ \1 R{
9 R; n2 z( J( ^; G% Q8 J5 e(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
2 f6 u9 l1 y- A5 I* R/ P1 D/ o}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
/ b- W0 M8 K. Z; G6 p{
( Z0 Y: r) O3 h+ c2 `(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
6 s/ N( {  ?7 L  f9 h(*save)->processID = (*memory).p[0].processID;
7 T: ?3 `  U8 A0 l7 Z/ m0 L(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
* H! {- A8 {* q' d(*save)->compute = compute;
3 j9 v1 J  P; L' T(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
. l9 b8 P* E8 k. H4 q( @compute=waitio=change=0;
2 G2 H2 z5 a9 H3 ~. PcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
( d' m8 x% n, t# Z! T* y  hchange += exchange_process;
% M  G5 U+ O' H+ xreturn task_completed;
}
1 _0 l' w0 e7 {8 S: [else
return task_not_completed;
2 {6 k- v, b" I. P- E}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
# ?, T9 p8 n- `! @{
4 L1 i" @4 y0 i2 astatic int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
5 K6 A/ m# M! L9 q0 nif(flag==0)                    //初始化数组
" X6 j5 P+ h( h% b# ?; V1 W{
for(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
}
}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
. D1 Y* D, q/ E2 S: q{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
6 F' ^' g4 c/ wif(HR_ratio > HR_ratio[j])
j = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
5 l6 N- E; G7 Q% y, [$ V{
9 ?$ M) f9 H, a) V) T' P8 G6 Aif((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
7 |( U  x  X; u, T4 T9 J$ b(*memory).p[0].computeNum = (*storage).p[j].computeNum;
# @0 \1 H3 _, u  a(*memory).p[0].ioNum = (*storage).p[j].ioNum;
" u3 p% D5 F0 w* D! Z(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
0 F8 r+ J; {4 D' m- ?2 m(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
: o% Y9 Y8 a* W  U0 o8 [1 i(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
% i9 i: |$ G: a. i) D' E(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
: N' ]& V1 I- P5 R& u4 X7 f* q(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
- z  Q3 x0 U0 R! D( Y- [MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
( Z; B- p& ]8 H, G( MHR_ratio[j] = 1;
0 t$ D/ c  U) e0 g+ e}
else
0 d3 k7 `' s- r: H9 K  O  G- U. o{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
" W0 I# A7 n* n0 w  q5 l$ @}
# x$ T6 h" c8 [; {# H}
2 v$ D7 {3 o4 lreturn 0;
: [3 \8 S8 H3 w, f- v}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
; y. T' D9 I# [4 N+ z{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
% ?7 x  z" e& nint i=0;
  y3 e0 R' k- |+ L( H0 uif(draw==1)
; ]7 L& j7 r8 x7 Y  u! ~' Y9 o{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


: z* U$ ]3 z: x( J& I0 g" P6 |- q' ZcomputeLast=compute;
waitioLast=waitio;
" i3 W- t( H1 h. I! c" A; @) BchangeLast=change;
}
if((* memory).p[0].flag==ready)
' L2 N: y: s$ c7 g# W  G(* memory).p[0].flag=computing;
/ |& |& L0 P# U( Uif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
9 v  B: ^7 e+ G2 P3 w{
i=(*memory).p[0].computeNum;
. Z: T" p# m1 R) ^if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
. V7 `* Q; |* t0 t(*memory).p[0].computeNum--;
! m# Q! o7 I7 ochange += exchange_IO_Compute;
1 f! u% |, i, pcompute++;
& R3 _) y# \' i}
else
6 ^: i: i; L% N3 U7 m{
* @& J/ I. r% Rcompute++;
8 _1 [: D) ^8 j0 }% P}
}
+ S& q  R* P& zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
8 H! i1 w: o- S' `) uif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
6 m0 S. _5 H. h& I- {(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
6 ^+ @& P9 t  X  e: x, j  g{
. N. K2 X: F5 \" L0 {* D, @waitio++;
}
. u0 C" S5 F7 f: v2 @9 a}
# y* h* r  |8 p8 [1 xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
) ?9 `6 U1 i) |3 o$ |}
1 y$ g' ], n) j7 T& r' X$ d' helse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
' ^' s3 A  y  R8 p/ c(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
! Z! w/ _6 t( O/ {$ `: ?9 ~5 b- S{
6 z: t8 v+ I/ r, w7 M9 `(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
% X% J8 D8 e+ y- f( n(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
' t" ~/ [, m" Z$ B1 j(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
" C+ {1 l+ `2 P3 b) f1 \, X& F' l(*save)->waitio = waitio;
' Y/ Z2 d- z: n- k8 T. j(*save)->exchange = change;
& C' a5 H+ Z  m0 R(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
7 L" p8 @( {$ P4 X9 H*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
* j: ?  I$ V! ^9 \4 D, vchange += exchange_process;
/ D8 i! W7 i- }% Ereturn task_completed;
0 j4 N5 M$ W0 v}
else
5 A  E, A% |. e7 L: c5 Yreturn task_not_completed;
}
. g; [8 }0 C( N+ i" e% E1 F% eint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
% o2 P2 M8 t& N- U  e! d{
& i( b7 d0 D; a; G) W4 f" Zint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
  T' J) Y6 g* j9 Q6 F& Q, T% Atemp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
6 ~4 L. |1 Q3 L6 c4 fpriorityNum = 6;
else if(temp > 0.7)
4 ~5 a8 u9 H! ApriorityNum = 5;
  X9 p, B5 g# D/ relse if(temp > 0.6)
priorityNum = 4;
  j+ _( T; s+ w' s$ Melse if(temp > 0.5)
priorityNum = 3;
3 V* n" c. D" kelse if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
$ ]: B3 n$ B8 I+ G% t8 j1 lif(priorityNum[j] < priorityNum)
j = i;
}
9 v- p5 Y  ?" m% a! aif((*storage).p[j].askMemory < *spareMemory)
8 l2 I4 ^, ]6 `, \0 h, x{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
* W& g, m6 I  L(*memory).p[0].ioNum = (*storage).p[j].ioNum;
! |: `/ W& Y+ P6 o8 w: F2 Q2 t(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
) J1 \) w# I" W8 g, ^* K(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
' z: \! c' y! G# i) P/ s# P(*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++)
6 W# O$ W( X# p: O- L5 w% R$ l(*memory).p[0].computeClock = (*storage).p[j].computeClock;
5 S0 _' p8 ^$ o(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
, b* M% w3 @! fproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
5 D2 U. n- `) r. G% s: M}
else
7 R$ F: z5 h2 A) Z5 z; w{
printf("A process ask for a memory overed the system capacity\n ");
3 B8 |! C: D! b* Texit(1);
}
, ?! V+ M; v$ n) }* w) a+ vreturn 0;
1 U' w; B- R- j}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
& w1 G- T; J. `{
( y2 n* U/ }7 Y2 J1 g* Fstatic int compute=0,waitio=0,change=0;
3 D* l4 }: s7 O: d  B% |# }static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
7 U3 k- U  E( G; }% f" }% eif(draw==1)
{
' w) {( i+ g( E  K//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
: ~  r, t- w' v, \$ ddrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
6 W, x; A) r1 c. n0 v5 {
5 E- ~6 g  C5 F: H0 |
7 q/ T7 |4 Z: t  N$ d( m! wcomputeLast=compute;
2 T8 R8 V, G" }# Y" v* p. M. |/ wwaitioLast=waitio;
changeLast=change;
}
  T2 g4 X5 f; g% c' L' ]- y- S( i8 eif((* memory).p[0].flag==ready)
$ \7 R/ z" l1 S  o) {& a9 b(* memory).p[0].flag=computing;
: A) C% B  `7 S1 D* qif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
6 p1 G6 Q% G) m" U& E0 B{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
; r' I. m- L! Gelse
{
  U$ _- I. [8 L& Dcompute++;
8 m5 g8 S, c. p8 w: W* C}
}
6 G* u) \/ Q7 H5 `5 C3 T# zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

1 H, P2 V% g& f2 Di=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
) \7 }. }* R( Y; x. J4 o# ](*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
& p0 B( w$ p: o. s7 l}
3 R- Q. j* z# r, P" ^8 ~1 qelse
+ X" y0 l" W! F+ p. z" X  \{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
1 a- t0 h$ b& k  A- w' s(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
9 u+ \6 i0 d( K4 c( helse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
) ^; S1 F8 e9 i& S: z7 u{
% c+ d# Z- X$ C* V: W5 P1 j0 ]! m(* memory).p[0].flag=computing;
% I# A1 ?  ]/ z# V0 p% j3 z) kchange += exchange_IO_Compute;
}
  F  R* F6 }& @8 o# r: B( dif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
/ d2 C6 R( s  i9 T% c(*save)->next = NULL;
3 f/ P: O3 B3 t" [3 g6 m(*save)->processID = (*memory).p[0].processID;
% T& @# O/ @- S; q8 v! c& _(*save)->comeingTime = (*memory).p[0].produceTime;
" k; k/ Q% j7 G" Z0 ?. E# E' P(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
# s* d* F1 L. Y/ M2 e. v' Y) l+ J(*save)->waitio = waitio;
$ K5 N: s9 ]$ l" }5 w6 {5 p) N(*save)->exchange = change;
; M. w! `- [2 y) Y(*save)->completedTime = systemClock;
/ g, h6 k' Q: e! ^- l4 V' O(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
$ h) C1 ?6 s) S* |computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
* O5 {& u3 \  I# _}
else
return task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
* m1 l  Z: ^' N) K0 q. Yfor(i=1; i<(*storage).proNum; i++)
4 {# i: b  h" z* r. s) b8 o: P# Z{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
{
  [; l% t. K6 ^- b; _& |" d) zprintf("The memory asked is overflowed than the system memory.\n");
/ H; @% q; L' G8 @" {exit(0);
}
else
{
* z- P+ i& R# w- d# ?  ^  _(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
2 |! d* D( j! M9 M% g. Z, z# f(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
; v' W4 a: k2 v9 _5 y(*memory).p[0].flag = (*storage).p[j].flag;
' j( ]5 @2 ^( K+ M& w, x9 A6 }(*memory).p[0].ioTime = (*storage).p[j].ioTime;
. {* h1 H- P* P- `(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
6 ^. O5 `( ~/ v) t(*memory).p[0].produceTime = (*storage).p[j].produceTime;
' V& n2 }% N3 R+ Ufor(i=0; i<(*memory).p[0].ioNum; i++)
3 g) |- a1 }4 J2 j+ O+ k(*memory).p[0].ioClock = (*storage).p[j].ioClock;
& r, |8 U# o& R! r) b2 @for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
* b# ^8 p0 L3 Z% K& ^5 d  Uproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
* [* l5 t9 r# q: B+ F( YMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
1 L# ~$ }: i6 k! ireturn 0;
  o6 h! y5 q/ ~0 L& j9 n6 X}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
' O+ w' [( m: w4 K4 M{
( h; G0 t* B' l. u) Tstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
! |; d5 r$ N" K. T* \int i=0,j=0,k=0;
8 k& Z: w  K3 E3 T( ]if((*memory).proNum<=0)
  Z* K' |+ I6 b: M2 }" W5 ?TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
  B, u" L; X" [) s* @% u  h" ?if(draw==1)
{
6 S$ I, \. m, l0 S6 I//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
6 j" B3 c4 Q4 g* PdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

) u5 w3 S9 N( Q% c
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(poi>=(* memory).proNum)
2 x- M6 `, o/ U: I, {6 Xpoi = 0;
7 g$ u- x3 ~- z9 L" sif((* memory).p[poi].flag==ready)
8 V, U% g+ c( l) x8 Q- T0 j(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
7 d; Q# N7 d6 K3 R6 X: |i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
6 @. ]/ e/ n( c(*memory).p[poi].flag=IO_waiting;
) }) w$ ]6 t# |5 U2 ~( n(*memory).p[poi].computeNum--;
, B( [+ Q7 u2 d( Qchange += exchange_IO_Compute;
compute++;
}
. F* Q; Y6 ?/ welse
+ `% T5 e1 e! l' T( p* {+ U' b{
compute++;
# u( w- h3 Y5 B/ N" l4 i8 g}
9 V$ A" T& _# F* k}
' I/ R) r& |# W; Q, s$ _else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
0 ?! n; k' c/ |{
3 P2 O6 o  i; S" j, e+ [- {
i=(*memory).p[poi].ioNum;
1 R5 s% K, m4 j/ Bif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
; y. m# O- H; W- H- m! B) s{
(*memory).p[poi].flag=computing;
' U8 b. O" [: \(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
) S' V" D+ i3 H! ^else
{
  v; r, H4 k/ n: R8 {9 J! Swaitio++;
  b. {' {5 `9 }2 \5 e) y) G}
4 y7 V$ J$ y; m}
7 Z  ]2 |" \8 b; \6 G6 y( r, _else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
9 D3 z3 h6 x$ R8 ~4 V2 |) j}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
2 _; l, G- ?( s& B}
! s2 U# ?+ T- ]$ G# L& k; `for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
& S( {0 ]# ]) l% ^9 N{
* {  R: u( x5 Y9 P# N* I$ zif(i!=poi && (*memory).p.flag==IO_waiting)
0 ]1 F" B( H. m" Q6 i{
; x/ {9 ^! _. K; U5 t2 mj=(*memory).p.ioNum;
3 d$ E" x7 b9 T* Kif(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
! m! }# a/ R' I: H' R{
" m5 ]/ N8 ^: k' n7 t% q; i" r, r2 n(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
( u% O4 S. E4 b2 Z% U6 {9 \' j. n& h}
}
}
}
+ |; m" E  }$ I; pfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
9 C- Y6 S% g4 }{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
0 q6 ~% z$ p7 T0 }1 d{
6 r+ ]+ j. h" u/ T2 H- P, F(*save) = (PCI*)malloc(sizeof(PCI));
" b' D3 {# ^# V(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
( C) r$ Z  v3 m0 K+ X; W(*save)->comeingTime = (*memory).p.produceTime;
  \  W' m3 a1 d8 f0 @(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
0 b1 D3 G; `1 v: N  G4 B- {* C2 `, k8 d(*save)->exchange = change;
. B4 p. I( Q* m0 Q3 |(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
4 n( ~$ N# a( _- @# {8 ]: _( k4 w*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
  ^: N! \( |( u6 o/ x/ EcomputeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
   clockSegment=2000;
}
1 B( B/ B' S# q1 H" Z; {4 q; O( S}
$ {7 v! _$ A, u# c6 x* y+ y6 A9 {else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
& z+ J4 n, L. q; s* n( M{
+ v! b0 r3 |! _0 F; afor(j=i; j+1<(*memory).proNum; j++)
{
+ r4 w' F8 M: l(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
6 [! Y( e  C) @, v(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
: c( I( `! {4 J* p(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
% \/ y) |, A  N9 A8 M(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
; Y) P1 F$ Y3 ~; |, j' i1 h(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
8 A& L: C" J- I4 [* b+ K% }! B1 f(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
5 e# ?# g6 y5 Pelse if(i==poi)
( S( }4 B' E3 M( ?$ u! b1 f* t. JclockSegment=2000;
! E: F9 R! X8 i9 `9 a7 ~* A}
i--;
(*memory).proNum--;
" I: u, T" N+ v/ Z3 C' v6 n, h# ]}
return task_completed;
0 m* y0 G! e0 v2 G}
. W" i% \; [# e( f}
2 l  T/ _+ s) X9 M  }, i" o" k% T# B1 o--clockSegment;
if(clockSegment<=0)
# e/ g& K7 w, s8 m8 x, X{
poi=poi+1;
+ \: ^( x2 i% C! I# t9 cif(poi>=(*memory).proNum)
$ l* G7 @) |4 f1 rpoi=0;
clockSegment=100;
/ G$ O; q' v9 ?: W8 j0 U}
return task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
1 C1 y8 ?' A( E6 s! q8 q  M; eint i=0,j=0,k=0,flag=0,translation=0;
2 r: J6 f( m& U% xfor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
9 j9 z* E5 n9 _( m# eMAX_COMING_TIME = (*storage).p.comeingTime;
% {2 A7 N; V& ?& ]" x}
3 s& ?- A4 u' M3 o% mif(pos>=0)
/ s* V1 P9 {1 ?! j2 a" K+ O. C{
for(i=0; i<(*storage).proNum; i++)
{
# p/ K4 Z3 N9 t! ^if((*storage).p.askMemory <= *spareMemory)
{
; L0 c( W. [& V1 }& _* E/ qj=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
2 U5 z% q0 \0 c$ X(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
* |( H/ y; P5 u, }" i" T. d(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
! P4 a: U$ R8 [9 y! T(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
7 Z( g* @- m8 h  s* v" z* u(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
0 J+ ]; z3 {: p6 Y( |  j" FMAX_COMING_TIME = (*storage).p.comeingTime;
8 K4 p) Q: f1 t, e  S0 h6 [8 Ytranslation=1;
break;
}
}
}
/ Q' ?4 G2 r- x# K0 f2 Zelse
$ _2 {6 O5 Z" V, O% A{
9 [; {4 Q0 x% x3 y& Vwhile(1)
8 A9 X3 _$ ?, Y' k) N3 {{
2 |" @4 a  Z: I4 `+ ?flag=0;
3 H$ Q  w- N% ^# q2 J  rfor(i=0; i<(*storage).proNum; i++)
{
' g, ~+ Q+ N" B  U: E9 M$ Bif((*storage).p.askMemory <= *spareMemory)
' i% Q) R/ X$ R( H; ?1 j7 G# p: m0 W{
( Z2 f7 D6 V% o6 Z. Z8 [, f. {2 [j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
; ^6 I' k. ]! K, ?" P  ]+ q! x(*memory).p[j].comeingTime = (*storage).p.comeingTime;
& ?* ~6 A! T. _' F6 y(*memory).p[j].computeNum = (*storage).p.computeNum;
9 ~& u, g6 u. }) t4 V(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
. v4 A  x; Q# f% [(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
# ^8 I$ Q1 U& J- g  H8 zfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
& }; \/ }+ {/ u+ d# x*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
8 {) Q/ |3 R. a" ^3 Wflag=1;
translation=1;
}
2 e$ x; o+ ?, m( r7 i2 S; \9 u) G- p}
if(flag == 0)
break;
' K! f* G3 w$ Y8 g6 I# G}
, Z1 \9 I' q) K' L! a2 L7 Y& @}
% o! h: q% O2 [* V+ y' R( q) Rreturn translation;
}
* d8 K, E( q2 \" s  q) aint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
5 C% C/ R3 G, p9 l: X* Xint i=0;
- n( c9 q4 R7 @/ `4 I& e. e( K4 Eif(draw==1)
{
( ~% d2 X6 ?& z* d6 ]//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
) x: c7 C! j5 O! n. ydrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


. k8 L0 ]" Y8 d# Y2 L- r" ^* LcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(flag==1)  
: U+ y' a8 r, t" \/ A3 v+ t" @9 \{
: u1 o0 _% j1 |, Nif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
! k- N* H) n9 Nif(flagiocpt==0)   // implement compute
{
) C1 n1 {, A5 ni=(*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
8 }  o' F( r8 K, O5 t: k{
) f0 l/ m( c, d5 I: hflagiocpt = 1;
( o0 H/ Z+ Q; a, N5 v9 Y4 @(*memory).p[0].computeNum--;
8 s; t  t% y3 r' Gchange += exchange_IO_Compute;
compute++;
( f% A1 C# g* p; @' ^1 O- ?% V}
else
) {6 F& C* ?" C( R: Ucompute++;

2 j9 s4 @  x+ d0 W# T}
else
0 G/ U: G' \8 c: Wflagiocpt = 1;
% ~% T5 g2 t2 N6 G, D}
8 y6 [5 u5 B; r9 X. R% Qelse  //wait io
{
i=(*memory).p[0].ioNum;
+ w7 w" O8 D3 o3 E' \$ cif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
! N- ~+ M* c0 d! X- p, Pif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
1 }- n! w9 m  H8 n7 cflagiocpt = 0;
(*memory).p[0].ioNum--;
* \0 ^5 B+ `' u) @change += exchange_IO_Compute;
1 W! e' I# {5 u) K# \; l9 Ywaitio++;
, Q# ]& p; {; O4 T) w5 ?}
7 R. b/ f6 }# p* g3 Q0 Celse
4 a5 n3 b, Y  Q2 p" I0 ^' vwaitio++;

4 H( C5 O: P# I: h}
else
' s0 {3 O. h' H7 Cflagiocpt = 0;
/ ^5 x7 h; h  C0 k* K9 |}
}
( ^; V: g3 `1 \5 s7 B+ ]else  //task is completed
) h$ t% _+ T) ]/ b$ v, f{
( ]. B: q3 {: c. I7 z9 O! h7 F( N4 ~(*save) = (PCI*)malloc(sizeof(PCI));
$ _5 ^; E. d! i; x/ d8 x. J5 O) x(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
6 W7 x9 p2 r) R- t" [3 B  a8 h# F(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
8 H, O. w3 \  z0 ](*save)->waitio = waitio;
+ P3 a& T4 I; A) Z0 E* Q, N* t+ I! e* U(*save)->exchange = change;
) u+ M# Q7 d; @. \2 D6 [1 r(*save)->completedTime = systemClock-(*save)->comeingTime;
+ j, ?9 E( ~0 i7 ?( y(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
. t3 Y5 A1 }% p. E0 ^; r4 K//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
9 s8 g/ k8 M% yfree((*memory).p);
8 C, N5 x& f  Z: X: j; n" b/ V2 k& Oflag=0;
9 G0 ^0 Y" B/ r7 J8 S) ?% U  Acompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
- f  H. N9 S2 D. w+ q% R8 F0 sreturn task_completed;
9 j4 q2 ?% O5 y4 h" K+ w}
, O0 D2 r. e5 i- t4 u% P$ H; |}
else         
3 k. x, n" G9 n2 w/ c9 X' [{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
; r9 S  x9 J. W# N8 K) N* Wchange += exchange_process;
9 T$ {, Z1 o. p# a9 {9 w2 @//*spareMemory -= (*memory).p[0].askMemory;
8 @4 }, b: L7 i5 Y7 F5 xflag=1;
8 O% g( E3 j" @+ z0 f+ h//showProcessInf(*memory);
return task_not_completed;
}
: N& X: O" F: ?7 v# breturn task_not_completed;
7 }' H) q  L7 F0 @1 A3 {' q}
" Y7 b* S/ v% uint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
; r) G1 \9 `0 b% p# W  e6 ]{
4 P* `' R8 k4 Z, l$ ~6 `) B0 pint i=0,j=0,k=0;
- q4 O, u1 t; X& h3 W* YMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
( M3 W+ b6 o1 w(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
# B0 ?4 J( [( K& U  s  V! ~$ @7 ememory->proNum = 1;
; _7 ^3 A7 T3 u7 q+ u; Yfor(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
; R6 _9 J3 B% \7 A# F{
; _+ G7 d% e3 x6 t* ~9 ~(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
1 C% @0 S) F! r$ r, u(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
* C0 @$ U$ A; M/ z' o- e(*memory).p[0].computeTime = (*storage).p.computeTime;
& F  Q. a7 Y9 B/ ?( f9 ~(*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++)
0 a) ^/ }, [, f: |# }- v3 R(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
' O! E" ^/ v5 g3 |7 X. q(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
& M7 q$ P  ^2 J; G5 C2 _8 Nbreak;
}
& k% W) Y. \7 N  K$ `; G2 Z8 h}
2 b/ ?1 S; s" y! @# Vif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
( Z, b4 {( W7 L{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
  U- `- |* Y/ T8 @+ Lsort_by_comingtime(storage,i);
}
return 0;
}
" A: P7 b7 P. p- t1 J- `int sort_by_comingtime(processPool * p,int pos)
! O$ {7 B$ t: X- t6 u3 N9 ]{
int i=0,j=0;
process temp;
; l6 Q1 }4 X! y3 oif(pos<0)
{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
, T( M+ Z; C( [% ~" \if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
- j* p# u( @7 d. z/ R7 htemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
, K- G3 f0 {# A* G) K(*p).p[j+1] = temp;
}
3 a  N: I  h" A. k}
' y0 D# k9 n) M8 `}
else if(pos<initProcessNum)
: E! [" ^5 e6 A% |6 M{
: W6 L" P1 A. Z% Jfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
7 Y8 N3 t0 b; V1 W3 ^; ^* m{
& P* A' R3 m" ^+ D1 I( M3 N7 O+ Ktemp = (*p).p;
/ ]0 d4 g( U6 S(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
: z0 U7 H8 J9 h& X}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
) k) S( V. Q8 _, |& R! ltemp = (*p).p[i-1];
9 o8 j8 K8 ?7 M3 L5 f" j' j- f(*p).p[i-1] = (*p).p;
( f) F$ y! N6 X: D7 G& _! \) O4 ?(*p).p = temp;
}
}
( l) p, O) e3 k# p+ E) Felse
printf("position eror\n");
return 0;
  ~& @, Q8 C% v1 O}
int InitPool(processPool * p)
{
int i=0;
(*p).proNum = initProcessNum;
6 ^$ F% M6 n/ B5 r$ Y+ f(*p).p = (process*)malloc(initProcessNum*sizeof(process));
/ z: o, k& c$ R" ifor(i=0; i<initProcessNum; i++)                                        //init process information
1 c( R& e2 `! \. v) u0 J{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
" r- C7 c2 t, e; ^  @7 Dproduce_one_task(&(*p),i,ID_FIFO++);
8 j6 h. P" p4 Q+ v}
" s3 G: g& o( _9 K& a4 Hreturn 0;
}
& V8 B3 Y! r8 O2 O; b- }int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
" S# w& T, f/ |3 B(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
& ]% D( J$ g! q1 T6 S2 v(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
1 p  X( `) F" L0 ~2 w- X9 R& z(*p).p.computeTime=0;
2 m2 W) I  n. bfor(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
+ q$ K. V8 ^0 l/ E! c( e! C$ k{
# _* N: ]6 G6 K) }/ l- j(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
; L( M) R# H; g, {6 G6 v& h8 ^}
2 H$ u9 P) _* }/ {, ](*p).p.askMemory = rand()%(MAX_MEMORY/4);
1 ]- Q( i) Z7 d9 q(*p).p.flag = ready;
6 u7 y- P  i; o. Creturn 0;
}
0 y! o5 u! X; ]) kint showProcessInf(processPool p)
{
int i=0,j=0;
) ]& M* C$ k0 |6 d5 Xfor(i=0;i<p.proNum;i++)
$ a% w- z* K0 |2 v{
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
( q& L7 s6 ^6 f5 j( b( ^,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
! z/ g" y1 P" b7 o* O- K1 E7 Z{
printf("%d ",p.p.ioClock[j]);
) K# c0 \( }3 N% H4 f}
* f6 J. S5 r6 Q- A- n0 I2 O' kprintf("\n");
4 O# C+ c# Y) w) k! U3 Bfor( j=0;j<p.p.computeNum;j++)
. `( z. o7 t3 q$ b, c{
printf("%d ",p.p.computeClock[j]);
# m( D% }; \) E- b3 ]% m}
printf("\n");
, p6 j: n& l. n6 U}
return 0;
; ~& ]$ \3 n8 U" l! O2 I}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
# C2 a9 x  h- J8 |5 B
/ ]7 o. R& k7 P6 A! L  U