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

杨利霞

经典任务调度算法的模拟程序
! B+ D) ^2 r: z( l' n本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。

9 B( r& b( R% V$ T/ h' r" p编程平台：VC6.0+EasyX图形库环境。
, F. C7 T$ Q7 p. q& L& G0 P
5 }3 r8 Q+ k2 G# z6 B" Z5 q' y0 S以下截取部分程序运行图：：
7 h1 E# b* L# l: q1 ^  w
源代码：
. X* `/ f' p7 Q) |
( i$ H3 g, \9 T0 _* J#include<stdio.h>
9 J" R: |, w3 l/ Q  X( W#include<stdlib.h>
#include<easyx.h>
6 Q* C2 A, P8 ^2 Q+ ?#include<time.h>
9 b% o2 p9 C. o1 {# D( ?) Q/ g#include<conio.h>
#include<graphics.h>
! p: f9 R* m) k! v: B#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
/ T/ l' F5 [; J#define exchange_IO_Compute 10
8 n8 |5 |, E' O9 X! X. V#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
7 b; K7 @# |- Z7 U0 i( Senum condition
{
* _% m, l. b$ ndead,computing,IO_waiting,ready
};
, V1 x# S9 h. G  V7 y" bstruct process
{
int processID;
int comeingTime;
7 p1 r7 Q0 Y' p) u9 pint ioNum;
. `; k* t3 x  e$ @/ _int computeNum;
/ ^. K$ w' Z4 B% |4 zint * ioClock;
4 v0 ^% s4 g3 i0 P' _int * computeClock;
# T! k6 l: d) T7 F( vint ioTime;
int computeTime;
int askMemory;
% l' b. l; _$ ~condition flag;
& [7 ]0 c% d* ]6 a* Gint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
1 L( Z' z; E8 C. vint runningTime;  //第一次占用CPU的时间
4 ^. e" m  D2 [- D& ~; [int completedTime; //进程完成时的时间
};
  a" s+ D& j8 \9 k( y8 ttypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
int processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
struct processPool
{
& l4 M  h2 g' c- s9 `2 zprocess * 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;
8 D8 ?/ R1 ^" O. Z5 _6 A& Kint InitPool(processPool * p);
; g& ^1 e" w( Iint produce_one_task(processPool * p,int i,int id);
5 ~# p7 G* @! g* @) C$ @int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
+ d9 _( w! H2 n9 s! `int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
9 X3 g$ d+ T/ s/ ^( L* ?; sint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
) s6 n0 Z% ^$ v3 Z9 Qint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
' m( \" b% G/ B3 X% \int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
! ~& P0 J) Z' k* }int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
1 I1 v  H/ u" Z/ p  dint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
, {: ^, l7 P" H# Yint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
% G/ ^6 Q/ Z6 W  f# a) O

' h3 u. q; M( n: u+ U+ j- yint sort_by_comingtime(processPool * p,int pos);
* q4 ]- ]; D8 u/ x, u5 cint showProcessInf(processPool p);
' M! Y$ ^) ~/ Dint drawPerformance_FIFO(int x,int y,int memorry);
5 r0 E) C4 f: @* m7 T3 b& S% p, [int drawPerformance_HR(int x,int y,int memorry);
' V2 y4 _% ?' @' z, f8 W6 D, w- P. Kint drawPerformance_PF(int x,int y,int memorry);
; R* C8 o* P$ D- Lint drawPerformance_TT(int x,int y,int memorry);
1 V8 _7 k7 |+ f# q  Bint drawPerformance_SJF(int x,int y,int memorry);
  w2 L7 w# m! h1 P4 gint MouseListening();
# O. }4 B7 E' d+ W6 R- r' F: w: Cint MouseListening2(int *flagShow,int * showTime);
" U0 l9 P! A4 |/ t: N" U  ?int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
) S- G# t6 d: v4 y/ J
% N5 C8 \3 y; ?2 f2 {# {0 D
" T+ d; i# C' zvoid main()
, |) I% y  G8 @3 ]% n& Y! q0 V, F" a  K{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
9 V8 U! |/ h" U% b; o7 Y2 hint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
; X4 Z: T) Z3 C7 A% }processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
$ {- g2 [# P# e2 m& \FILE *fp=NULL;
9 K' z: ?# z* b" C( D5 j1 P; V) [) d//processPool HR_p,HR_mmy;


( Q& J% |4 f" c/ x' Y% V" J5 R# {! Xsrand((unsigned)time(0));
2 I" ]3 p  G* B5 J- P# MsystemClock=0;
1 I5 B' E1 x* Y* pinitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
, j# E2 `* N0 p& i' N$ Y& Rsetlinecolor(GREEN);
. l$ N3 Y. i9 I& ^  s2 osetfillcolor(GREEN);
2 H: j: B9 B; w# J* r5 r' I5 xInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
+ @- U! g0 \- W# V7 Z2 M; h5 D+ }InitPool(&SJF_p);
  j+ d) g$ U& I2 zInitPool(&Priority_p);
! X4 d( W. N$ M4 ^( J  N0 P6 I$ iInitPool(&HR_p);
! z+ s$ o! a* f: U4 U) H//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
1 H, d4 `7 E) i# A& E6 B" z* r+ \//Sleep(10000);
7 i8 m1 q0 v, @* H! e5 ^

+ ?6 _% I; d8 m; ^/ n! e( oTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
% x+ u& ^, k/ XSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
& w" a$ _( r6 {$ B9 U4 R! cHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
, b% W* ]/ @2 j4 G; r  rfor(i=0; i<initProcessNum ;i++)
0 Q7 d' l. [% w7 u0 s( W7 y{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
& ?- z6 I8 @  W& Z2 L/ eSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
4 B4 j# H2 O( D$ a& @. v6 {* U7 g9 @! f}
Timeturn_mmy.proNum = 0;
$ o1 i# f( f) ]! B0 ]  d: }2 y; Z! [TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
0 {( k: C' I' a7 y: F! Q4 @High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
# z) Y3 W8 b7 O) z7 f//showProcessInf(Timeturn_mmy);
" j6 E; g: x1 ~4 Z% h( _4 kFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
2 Y! C2 v( ~, w! X3 k5 ?+ Y1 xSJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
/ @8 `' l/ y% E" ?5 z! c* n! t7 |    HR_pri = &HR_save_head;
  A& {# P4 q$ Z/ s% j1 csetbkcolor(WHITE);
while(1)
{
if(MouseListening()==1)
; Y  Q! W9 W+ M0 x. x# FflagDraw=1;
8 K% n  r2 Y4 e. Xif(count==100)
5 m2 [2 [. V) F6 B0 q{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
. y7 c% `8 A) g- s  ^0 p{
! h' N3 _8 B& E! _FIFO_pri = &((*FIFO_pri)->next);
$ e2 ?& }$ e& k) L1 S0 j' O& E/ A
//printf("hello");
9 c1 A+ _7 {  o: S}
' r8 A0 t2 l4 p7 g* cif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
; G" j& y8 F6 z6 D+ h{
- _2 R* t! _2 ?$ |" v4 r7 y6 ?3 {    Timet_pri = &((*Timet_pri)->next);
, z) y. F/ s. Z" W/ q* U//printf("hello");
}
6 W- D8 y- ]6 @9 Y# i6 @5 `% b3 gif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
0 V0 e7 B1 a- p9 t4 I0 c: w7 [0 F, v{
% Y- \# r8 K9 Y; V5 A( ^# m6 ~SJF_pri = &((*SJF_pri)->next);
+ K: d6 V/ j! k$ g9 e2 Z//printf("hello\n");
2 B+ L9 @/ E3 q/ y}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
$ f7 r7 A2 X8 dPriority_pri = &((*Priority_pri)->next);
" e& K, E6 n( a8 c2 @5 }3 G3 G) B//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
- [0 `% k) \( s% [0 J5 T& A0 G. }2 X6 }//printf("hello");
' O9 H2 j4 X6 t" t% a}
' F0 o$ j6 u: p. o2 V' j& y! C" zcount=0;
}
$ ~- A% X: t; V0 Y. U5 c1 g. L0 Telse
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
8 U9 Y& H6 _4 g3 ~* [: z2 C; N{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
2 b9 h  V9 ~3 [! N{
Timet_pri = &((*Timet_pri)->next);
2 e+ z- ]; P7 v8 z// printf("hello");
}
$ u2 Q+ {( f: e. z1 }, aif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
" k7 [- Y0 X5 U5 x3 t   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
1 X0 S9 S' `) f- X; H+ z0 o  n9 A7 mif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
! k7 g: \3 c9 a9 u; b: ~% ~6 d{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
+ r7 R3 p& H( t4 _1 \}
$ k: D. }2 j% R( d1 rif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
( N' j- Z1 \7 [3 f4 a# w{
HR_pri = &((*HR_pri)->next);
; x1 r! D( H% q7 @& A  M5 n( E' d//printf("hello");
//Sleep(1000);
$ v: W7 K3 y  B, L/ P5 h9 v}
9 ?) G* h5 C( N0 acount++;
) o7 F4 d4 G6 X) ^}
: @5 I+ x* E; M0 R* \. vif(systemClock==showTime)
$ D! Z% G: _3 A, q; t  B{
/*PCI * p=FIFO_save_head;
# k5 x% t1 X* X) X* iint i=0;
0 |. O' j1 H$ d& b0 Tfor( ;p!=NULL;p=p->next)
{
; B" G/ R. w  u- z& _printf("Id %d\n",p->processID);
* |; M$ J1 I4 U* iprintf("comeingtime %d\n",p->comeingTime);
* s) r  M% p- Dprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
/ L4 Y. q2 Y! R2 ~1 p6 U9 lprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
5 u' p+ @; b% F/ l  _( K# Y8 t$ pprintf("exchange %d\n",p->exchange);
$ R, o: E% T" m0 H8 {printf("waitio %d\n",p->waitio);
, R# c* @0 i- I% E  f. Xi++;

: A( k! n4 w! W+ u2 I
}
% J" H. I& F; z% N4 Nprintf("%d\n",i);*/
0 h$ F- x3 M3 j1 r6 s! d9 Y# oif( (fp  = fopen( "data.txt", "a" )) == NULL )
$ V1 y" Z4 x6 n! \1 y{
: L" f6 L4 c2 p5 u- hprintf( "The file 'data.txt' was not opened\n" );
) P" y3 d) D2 `3 R9 W* T//return 1;
}
6 J' |/ F% \/ q% U/ Lelse
{
- i  e  w( n( Q% _$ a& l2 a2 Zfprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
9 B" ~( d0 F; ]4 `fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
+ v4 s: o/ d2 ^5 U% G1 Z1 ufprintf(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 M5 s+ s6 T" `  H6 r& z* u9 S5 jfprintf(fp,"\nPriority  \n");
% S7 Y3 w0 i* C0 Rfor(p=Priority_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
2 u" ?6 \. z/ h5 H3 c7 d) T+ g. V- [$ Kp->exchange,p->waitio,p->runningTime);
, ]/ i3 o3 l+ @- U( [fprintf(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,
, [* @6 s$ H: J1 e4 d( f; vp->exchange,p->waitio,p->runningTime);
2 P# |: j! a( nfclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
5 y5 p6 ]8 B0 o% \MouseListening2(&flagDraw,&showTime);
0 \& M2 ?1 {5 G9 {}
systemClock++;
if(flagDraw==0)
  Sleep(10);
# n- ]& Q9 y; Z/ c0 k* k}
8 K$ Z! |* J7 q4 `# Y5 o7 P

}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
6 z- r5 _+ c; u9 WPCI * p=NULL,* name[5];
int count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
- x1 l% v9 _2 {: r) h8 Z0 H% Mdouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
9 u" q8 _3 u5 G8 M8 c9 c" Fchar name[10];
double throughput,turnover,wait,CPU_rate;
  P1 S) u) G1 K* T! O( Q( R}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
8 P' A! x- _1 N: nprintf("调度算法..........A\n");
printf("吞吐量............B\n");
3 v1 a5 B$ Q1 u! y* ^1 @printf("平均周转时间......C\n");
printf("等待时间..........D\n");
! h* B6 r6 _% c# I0 ?# D, ]- ]6 Xprintf("CPU利用率.........E\n");
# f7 `9 ~4 i* K" G/ h1 y" ?printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
3 n6 d# s# d- Qfor(p=name; p!=NULL; p=p->next)
{
count++;
! P- {- D" u2 W3 Zturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
/ [6 K7 o" z/ `7 Z- u" Pc += p->compute;
+ l* |1 @/ J$ nw += p->waitio;
& ?$ t) Y, k% V/ \' {change += p->exchange;
}
turnover = turnover/count;
+ u# i8 ]4 x2 jprintf("%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;
8 S- y2 E- X9 P. F; v! Vinf.wait=wait;
( W( t- Q+ i& Zinf.CPU_rate=c/(c+w+change);
- g& l# w1 f9 p+ s/ g$ n* x}
//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
7 M) E2 D# v) Zline(10,200,15,205);
line(310,600,310,200);
. l8 q3 g9 q9 @+ |8 d6 q2 {line(310,200,305,205);
6 l3 F# S, z! g2 }" ~9 c( _4 }% f* \line(310,200,315,205);
8 j8 I% u' z) N' l# K- G9 @, Jline(610,600,610,200);
line(610,200,605,205);
1 w9 ^3 ~" F# K' R9 f8 S- ~line(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
. p/ c1 @! g8 ~8 k5 L; K  S* ~9 Gfor(i=0;i<5;i++)
{
9 `8 b4 I; R7 K  k8 q- f1 W" N4 Nif(inf.throughput>pos[0])
pos[0]=inf.throughput;
% M+ ?/ w1 n# w4 s2 g3 ^6 ]if(inf.turnover>pos[1])
pos[1]=inf.turnover;
9 H3 W6 v+ {+ ]1 D5 Uif(inf.wait>pos[2])
  j7 w9 G9 ?& ppos[2]=inf.wait;
9 b$ P6 u! J5 Z# e# h+ C  r* E9 ~if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
3 o! c# i& {4 {5 y}
3 b+ S2 v' Y0 M( xsettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
case 0:
2 \, k; Y( t2 N; `" f7 L# H+ X1 p, csetfillcolor(BLUE);
! W  y* v. M* wfillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
% P, e" X8 j* _* O' D+ s$ Vbreak;
1 i& {9 M) D2 o( c  Z' r: Ncase 1:
% S0 U8 }" c1 Vsetfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
% O' {4 a  e  ~& o  m9 `, a" hcase 2:
! S5 w( g. H7 N7 w" Nsetfillcolor(YELLOW);
! ]) o# K: N- I" Z) c% y. Jfillrectangle(450,50,500,100);
1 g) _7 T4 k0 s4 touttextxy(510,50,"SJf");
break;
& q3 i" P" F/ r5 ycase 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
  i# o1 m+ M! r4 S" q/ `$ H4 \* vbreak;
case 4:
setfillcolor(GREEN);
! z0 I: w* P' e+ Q8 ~fillrectangle(690,50,740,100);
, l' o4 J, J6 {% @1 D/ |) d7 Jouttextxy(750,50,"HR");
break;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
+ u& u! H$ l& G9 k% kfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
% h2 o- z: D$ @fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);


}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
& p( h% f& B' V" G* I# |9 preturn 0;
}
, C/ M* U# U6 j1 Eint MouseListening()
{
MOUSEMSG p;
if(MouseHit())
0 A6 ^+ o. _5 y" z" d{
p=GetMouseMsg();
if(p.mkLButton==true)
{
. q5 `# c, d, R+ ?+ bif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
; n8 ?" b! V3 f+ yFLAG_FIFO = 1;
- w- }2 e+ s7 Pelse 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;
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)
FLAG_HR=1;
1 W, A: Y- F% I1 {( e, `else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
9 N6 M$ x4 }. M9 A" |( K0 ~/ K6 @FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
9 _' l7 ^0 ~4 K" [" |9 fclearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
, K6 a- I; o+ E: c/ i{
FLAG_show=0;
/ x( N6 h* t- ?/ K& ncleardevice();
! `* f3 {* S# L) n  @$ p& Preturn 1;
}
( M7 I6 |1 v; q8 j) P}
}
return 0;
! h" u$ J6 n% B0 G- {2 o3 ]; G}
+ C/ P2 E( q7 ^, {7 q! Z# Yint MouseListening2(int *flagShow,int * showTime)
. _/ S% B5 Y# g) d' z. F9 S{
MOUSEMSG p;
- c/ N# \; {( ]" u! h5 d/ x1 J* prectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
2 x8 R( @. I6 k$ s/ v& y7 D8 wwhile(1)
{
$ B( [9 G8 L) @& V  M' Uif(MouseHit())
{
+ C- n% q! ~* S9 Zp=GetMouseMsg();
2 A6 x- K) L% F0 \0 `2 rif(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
# h2 ~- @4 s" E{
(*flagShow) = 0;
- F  R2 n, s  b2 L4 o- Z4 W2 n$ Y(*showTime) += (*showTime);
FLAG_show=1;
break;
. j6 F4 a  \3 C3 q- p# Z& Y}

}
6 v$ Z' G: Z! j( N- q* H9 U}
Sleep(20);
}
cleardevice();
' t  H) W8 q# m/ y; ^return 0;
2 @8 k* z# J4 t+ D4 q7 R}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
9 z0 d( Y& S/ P' O- p# nstatic int info[11][3],num=0;
( y  x: V8 w* `" ~, Q: _int i=0,j=0,pos[10][3][2];
: a5 {: e. K( N: q% D6 @$ Wfloat temp,t;
//画按钮，不属于FIFO图的范围
/ o. B1 W  W* x, T5 f4 L: pif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
0 ]. n) |  z& A+ ?5 J5 R{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
# [, u% J9 i  d& P+ A4 }* brectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
//结束画按钮
info[num][0] = com;
/ L, d1 w6 z4 O: Y: U6 ainfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
" C8 T1 c9 ^! b. X: {{
for(i=0 ;i<10;i++)
+ f. |! P: R, I  R2 q! T* A{
* @1 w/ U+ U- B7 U1 `; w, einfo[0] = info[i+1][0];
info[1] = info[i+1][1];
5 {+ @3 ^) M8 `/ j& f, H& U# ~* k) Dinfo[2] = info[i+1][2];
}
, I' t8 C9 c# s: d3 t# V* \4 o/ \num--;
! q" W, [+ U/ _! Z  `+ P2 \}
5 \3 G6 h5 i0 Q% `if(FLAG_show==0)
; t, H* s4 s1 c' `4 sreturn 0;
for(i=0; i<num; i++)
{
% l0 g, D+ W) w: _3 Gt = (float)info[0];
9 @+ _0 J9 v1 c/ x! `temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
. Q1 Y0 P9 I! \: x9 Kpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
9 J% P* r  X, |8 stemp = (t/101)*90;
: ~/ V! T+ Z- |. \7 r9 O& }pos[2][0] = (10-num+i)*25+x+100;
- o! j: i1 I: Spos[2][1] = y+310-(int)temp;
! S# ]! m1 u8 X3 k# X5 D! u& f" X}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
( U+ D9 z2 E0 H& u0 G- {  X& I# U{
( I7 Z1 @( R% |clearrectangle(x,y,x+400,y+315);
+ M3 O5 o* a; x6 }settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
( U  o. z( q: Pouttextxy(x+40,y+10,"CPU");       //画柱状图
% @8 N( N; }' t6 b3 R* _outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
* a+ ~: }9 u: h7 g. Z1 drectangle(x+35,y+30,x+75,y+110);
' d% u4 \, i. @4 nrectangle(x+35,y+130,x+75,y+210);
; ^1 I7 z/ O+ z" m5 z$ Arectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
' |. r4 E6 t; X! t1 s% z5 k& Wtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
4 l; |1 x9 J2 w# n& wt = (float)cha;
! r/ P3 m; [: B" ~9 w8 vtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
' c' R. ]3 a! z& u( M) P; z" g  lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
- C/ z7 N# s/ k. Xline(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);
, X: {6 s- p% I& h# Wline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
# J8 s4 I# C6 Z+ u1 }( Ffor(j=0;j<num-1;j++)
* @+ I" Q* F4 s$ Y4 w{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' t" e1 a- B! F3 D) `% Pline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ [4 s3 V0 ^/ ^( }line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
* e- {3 ?* L( O5 [& y5 e. `}
}
}
else if(FLAG_FIFO==1)
{
8 ]/ G9 n) }! j6 R6 @x=0,y=0;
; ~) Q* t0 h' ]# S2 Jfor(i=0; i<num; i++)
/ w# S+ W0 k: M' ~{
7 L6 R4 E0 I- ~  St = (float)info[0];
( X  m  V8 T( r# _3 G( C/ a$ Stemp = (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;
pos[1][0] = (10-num+i)*50+x+650;
- m$ G. V* d, ~6 _8 ppos[1][1] = y+420-(int)temp;
5 E+ j. J1 T' lt = (float)info[2];
; T2 K3 J) N+ otemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
4 O8 }8 e2 ^$ ~pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
1 W: t# G; m) n! r  ~: B5 T3 Dsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
0 B7 E0 |  {1 f% s0 fouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
& a7 h8 ~- N9 s2 Yrectangle(x+270,y+65,x+330,y+215);
3 q8 V* h" h/ C) |rectangle(x+270,y+265,x+330,y+415);
4 r* i) \) a3 L( u( Orectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
5 T1 O7 c% T+ h8 s2 ^temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
& M/ q) E  @3 t2 }: p# ct = (float)wai;
temp=(t/101)*150;
0 ~5 f. K; ^: _0 o8 V0 b9 Z8 A# H  kfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
; I3 }; S* _& S. F( f! \t = (float)cha;
. \% Y7 X- r9 ~8 }7 [4 I4 stemp=(t/101)*150;
% m! V( W8 f/ i0 v$ R2 v0 Gfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
; ~$ s' ~3 v. O. A) }{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
" B1 K( A. {$ R" o4 |9 V, i8 uline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

7 P5 b" a- p! e, [5 ~3 s9 p& sline(x+650,y+210+210*i,x+650,y+20+210*i);
1 X" d" c; u: T, T9 c8 [0 b1 @& Jline(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++)
* k  N0 t# X5 D2 q. I3 ?{
8 h2 j( F3 @, D7 h% r* p) c) u0 [% 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]);
3 W+ B  ]7 I+ q2 aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
3 L! a( R  P* `' B

return 0;
9 D7 M3 H- N' L+ q}
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];
1 P2 X# F) @; j1 e5 C% I) w" [  s% hfloat temp,t;
% Y% q. x+ ^5 C8 k" G* x! b9 Cinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
9 p7 R% m, o  k, w5 Dinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
& Y* p5 y. Q2 k4 {}
num--;
& |0 L7 [& X7 ?* p0 z5 }: h}
if(FLAG_show==0)
0 V  B$ g1 `; s( `1 Rreturn 0;
for(i=0; i<num; i++)
{
0 h2 c1 p; T( Z9 B: p& _/ mt = (float)info[0];
8 @8 n6 C/ \) |3 L7 ttemp = (t/101)*90;
/ g8 z  c2 z# {! d6 spos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
9 M4 p/ a  O) G, Utemp = (t/101)*90;
' O9 h  q0 |2 npos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
. S7 S! `2 G% a) k" x7 H; g4 Jt = (float)info[2];
4 Y4 h: F) O1 m/ e! j0 v7 }7 x: J, [temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
9 ~, T8 T7 r( F0 l" y, M! ]5 a- s5 {$ q1 ]pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
& a* d; P! g  G7 ?$ x" z{
; _" f$ X+ `- |& Uclearrectangle(x,y,x+400,y+315);
3 q' y! I, K# a5 Jsettextstyle(20, 10, _T("楷体"));
% L$ T8 C" B2 @, j, nrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
# o, B' I6 x4 K: ?1 s5 douttextxy(x+45,y+10+100,"IO");
/ Z2 Z: e( E) N2 a& Louttextxy(x+40-15,y+10+200,"change");
% ^0 q- r/ L3 J2 Srectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
& f* V/ K* b/ F) m' qrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
4 B4 D( u7 ?+ \t = (float)com;
  G, w" X7 C9 f6 k. @% v/ Xtemp=(t/101)*80;
  D; G" I2 f7 o2 sfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
- |8 w7 ^' ?0 z+ ?fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
6 C, a" ^" |5 V) l, ztemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- L% r4 R* }; a& yfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
* q9 ]8 I2 M5 nline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
9 X; F& u: m+ R. \# f9 Fline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
6 l6 Y3 F0 r0 t( \# Q9 |
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);
) m, y9 _% ~+ y- w6 B. d+ I( t/ y$ Aline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
! F  ~$ q" E* N$ d4 }line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# \3 ~8 }( z* @. _! \; Y- E$ ]/ @6 {. Pline(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]);
3 E2 C/ Y* V! z/ G$ U}
. w0 \4 o1 ?, ?% J' C% x' z9 o}
6 ?7 O/ H5 c! S}
+ m3 V0 |* f0 `% E1 r8 ~( A/ yelse if(FLAG_HR==1)
9 H" \9 j4 X" x" [! l{
! g; b. j; z, l' j7 Ux=0,y=0;
! ?0 C" r8 O9 u6 yfor(i=0; i<num; i++)
! G. H- Z; l* B8 J{
t = (float)info[0];
' E- J' ~6 ?3 h! I3 Btemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
4 N- ]  w  @" Q% H8 ?" l$ otemp = (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;
' f3 s: L  f6 c" h9 r; Epos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
, W+ [4 ~$ j7 V8 F5 qclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
# ]. ^# }) _( A; c( B1 zouttextxy(x+285,y+20+200,"IO");
: {! L- z* R: x! j5 Zouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
+ F) V& `* L( x0 L3 _$ R% }outtextxy(x+290,y+620,"TT");
8 i& i# d7 }! p( Z. Yt = (float)com;
) s8 F  o* y/ j8 gtemp=(t/101)*150;
& u) P7 E" a$ ~$ |* ^& r9 gfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
0 {$ A/ a4 }. x2 O: P) D8 h1 w3 st = (float)wai;
temp=(t/101)*150;
# k0 b! ]& C) p& ]1 Ofillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# R+ r5 f: `9 P- `t = (float)cha;
7 H. i( n" h! k7 v) Y/ ftemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
) C8 M9 U% r6 o( e. _9 r{
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);
* a% l/ i' D7 O, Z) C8 G! U$ |, y$ }$ M! r
3 W' I# F' n: y/ {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);
6 }0 O, U1 e) P, h. E4 _% q& O) zline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
8 y4 E8 v$ J* d3 R/ dfor(j=0;j<num-1;j++)
/ A2 |: S1 E# `8 I' }{
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]);
}
}
& T- b/ \- S4 m}


6 f& D$ _. w# J% Jreturn 0;
/ }: x9 c1 W. D+ F1 l$ H}
  G% G/ x0 q. Xint drawPerformance_TT(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];
. h9 T& N4 B; H8 ~2 x3 i% k9 J: ffloat temp,t;
' ], r8 f" t0 v% v" J& F! Y% z; ?info[num][0] = com;
9 ~* a# H* I/ q) X0 s: cinfo[num][1] = wai;
( i' ^3 W# s. t3 B0 x0 X; H% |/ u+ S" kinfo[num++][2] = cha;
if(num>10)  //存储10个点
$ q' W- v* \6 w{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
- e! ]% _2 q+ Hinfo[1] = info[i+1][1];
! H' q* ]# k: H* n( h! z: Kinfo[2] = info[i+1][2];
/ K7 V, M; \0 u+ W}
( ~5 E* A  [2 rnum--;
) V7 F# A$ I' j8 V# i  I) M# J}
; Z0 M( _9 F2 s" ^9 O) Oif(FLAG_show==0)
/ K6 K( g6 ]$ Q" o* R- r1 {return 0;
6 S4 ?0 L+ d: y$ k7 gfor(i=0; i<num; i++)
{
t = (float)info[0];
$ v& Z2 Z1 ~# }temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
9 R% p4 I( q) ]+ o; Npos[0][1] = y+110-(int)temp;
# l/ ?3 r0 s" wt = (float)info[1];
5 R# y) t% b: s1 R5 itemp = (t/101)*90;
; I& T+ W  m: B& T# Fpos[1][0] = (10-num+i)*25+x+100;
. \. D, }7 m- {% t6 V: @pos[1][1] = y+210-(int)temp;
: {- F! F- j% yt = (float)info[2];
% t8 J; F( @6 ~# U. n2 g. R% ?temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
/ G* P5 m; O+ b0 M6 {7 y9 n0 Y% J}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
$ r) b; z8 g7 q2 Gouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
/ H& t; Q, ~$ p& Orectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
$ K1 X  @8 l5 Oouttextxy(x+180,y+310,"TT");
; p3 Y* l& i- N9 k0 d9 }5 z* T1 A& zt = (float)com;
; z2 k- x9 _7 Etemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
' j3 c& r0 ]  l; a. jtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
% B8 d" ~8 q  I0 l1 Yt = (float)cha;
temp=(t/101)*80;
* ~* ]1 w0 p  Y( N0 q3 ^fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
' @0 f) M( ~# K! j, _! _for(i=0; i<3; i++)   //画坐标   high=90，length=250
" K. x7 Q: l4 [{
line(x+100,y+110+100*i,x+350,y+110+100*i);
( I" o) r* V( j$ z* @/ G# s! tline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
+ V) H7 x3 ]; y: ?7 j1 m1 o  W
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);
' ], L3 T$ M' c8 W. [6 }line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
1 i4 K+ A3 v+ U4 n{
9 [7 a! Q& C/ C4 ?" R' jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; |; r5 c' Z9 [; V, g; o9 |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]);
}
3 e& x: b, p  y7 @- @8 `. k8 H' V2 F}
}
/ x8 n1 I1 m3 F3 W! q8 @. Velse if(FLAG_TT==1)
3 O) H8 B: \; k& b! I1 j* v; @* n7 z{
x=0,y=0;
for(i=0; i<num; i++)
7 j$ q- |* \+ m{
4 g" L5 Y7 L8 gt = (float)info[0];
' ]; s% W4 [  w8 o$ U  ptemp = (t/101)*180;
: J) r) G2 k0 a9 a* b. H) M0 |: Xpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
6 ~- t" E) H% ?temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
3 |1 d6 |. T( A1 X2 kpos[1][1] = y+420-(int)temp;
t = (float)info[2];
, M  g0 G* E* U4 \' K# O' {$ [1 stemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
0 _3 f% p2 e7 r5 fouttextxy(x+280,y+20,"CPU");       //画柱状图
- a) S0 V% F" M$ g2 i: W8 B; Aouttextxy(x+285,y+20+200,"IO");
9 ^  T- \0 U4 B/ M0 a$ M$ |outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
5 J/ B7 s% m) g- O  c# prectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
2 R8 u3 W! G' u) ^$ U6 zouttextxy(x+290,y+620,"TT");
% q5 M1 l2 T6 x* e- yt = (float)com;
' L0 N8 K1 E- Utemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
2 x+ E+ Q7 K% z6 f7 w$ Ufillrectangle(x+270,y+415-(int)temp,x+330,y+415);
+ K  j  Z/ e6 r1 k; ^, P% V( B% n, Jt = (float)cha;
6 t& ]' S. U( i' U* T. |temp=(t/101)*150;
6 X( ^* e0 e8 V/ yfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
% K+ e7 A/ v1 Z! ffor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
. }; e$ Q0 n3 E5 L% dline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

0 j+ ~- X/ ]7 D8 Wline(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);
  u) q$ H, w7 y  G* H, z) d& E. Qline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
- d0 s6 |  i; M: q: S6 ~0 V{
! D/ g$ G! L: c1 t; ^" f. n3 N4 dline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
3 e3 ^6 Z& F& l1 @line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
( _0 l# D) f% \. m) F2 Uline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
% F. f  T4 }1 ~% m}


( {& X# `5 t- W- F9 lreturn 0;
' t$ c- z8 b( o}
4 j/ s) X# R7 Y- X* ?, Y6 Cint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
* a# B3 Q& Z7 P{
static int info[11][3],num=0;
, y  n" V: b) D7 d' n  x! v& xint i=0,j=0,pos[10][3][2];
6 Y; Q) c7 _# J/ i$ ]float temp,t;
( x5 g0 I. v6 Y( M! e. Y6 s2 |info[num][0] = com;
8 B" x: G  i4 u" S  k4 d, r* {/ Kinfo[num][1] = wai;
4 G: q9 t$ j) Yinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
- Y& L+ T2 [% D9 R  ?' Vfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
! m; K6 Z% }7 s+ W/ w9 }num--;
' {4 C# ~# W6 Z}
if(FLAG_show==0)
3 |! B( `* i2 `4 K% |return 0;
7 Y2 ]. S0 V5 Y7 w0 Sfor(i=0; i<num; i++)
4 @# C. T. ^+ \4 U2 s, D7 [8 O0 w: O{
t = (float)info[0];
temp = (t/101)*90;
( M% E7 v& R3 [- Upos[0][0] = (10-num+i)*25+x+100;
5 x! A! k) @) l3 Q8 J. Rpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
3 V. O4 Z0 b/ T. M9 pt = (float)info[2];
temp = (float)(t/101)*90;
7 l4 R) Z* _9 {; n6 N% c9 cpos[2][0] = (10-num+i)*25+x+100;
4 I5 m* G- `6 s/ E7 Y4 }pos[2][1] = y+310-(int)temp;
) F+ ]( X& x' _5 D1 v4 u% ^* p2 l( G* _}
9 y. q; o6 x- V2 `/ Mif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
. T) A2 s( A& b  r+ R! q{
, Z, I0 v8 A$ _- Kclearrectangle(x,y,x+400,y+315);
7 m5 ]' s- \+ V# R' f* y8 g1 U. z7 Asettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
! t3 \5 ?" }% ]: a- Couttextxy(x+40,y+10,"CPU");       //画柱状图
* x+ g- k: E8 |2 l6 e* ~outtextxy(x+45,y+10+100,"IO");
0 Z! @1 L" `3 k5 wouttextxy(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);
7 I, J7 J' i; v. Y+ B  F" _rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
2 [! Z! v0 [% L, R1 Et = (float)com;
1 m5 M( A& |& s7 I& V* ytemp=(t/101)*80;
! }& P4 m. B! l! p- Ffillrectangle(x+35,y+110-(int)temp,x+75,y+110);
1 \1 w, q6 F: ?5 f  x! u8 St = (float)wai;
4 i# `9 h* `/ c! p0 Htemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
7 M; [. v( J7 |' r, v! j& w# ?/ kt = (float)cha;
7 _6 _- l2 P7 _& Q' h2 w7 O3 [temp=(t/101)*80;
4 F! n1 Q7 k& bfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
  [2 ?: u9 ?& }. d/ [/ pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
: p7 m& G4 F8 y# A. r9 k. @{
line(x+100,y+110+100*i,x+350,y+110+100*i);
' o# n5 a( @$ }5 r8 S# X2 Wline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
4 ~* w2 m* r/ sline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
2 P  N, ^2 }: m  Jline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
, m8 o+ T0 ~) F  Y/ m  o+ efor(j=0;j<num-1;j++)
{
, Q7 s5 Z2 F2 ]+ t9 P3 u5 V. f, 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
4 p+ W; d+ ~6 s, v) R0 ^1 V}
}
* i, B; N% ^+ R) u7 |else if(FLAG_PF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
, D$ Q2 G. H' k0 m2 @" W! R' O{
6 \7 S8 y0 u$ l, V" vt = (float)info[0];
  A3 \9 u" I- y7 t) N& c6 Jtemp = (t/101)*180;
9 x( e& p- \. J3 T- e0 Ypos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
2 r7 J) ~' C( x' ?* A2 X! yt = (float)info[1];
temp = (t/101)*180;
6 a) s/ ?7 \' D3 k" y5 dpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
- x8 G/ c+ a* o; ntemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
! E+ U* _' C# Q/ q: r}
clearrectangle(x,y,x+1200,y+650);
1 M0 S0 H4 Q8 Rsettextstyle(40, 20, _T("楷体"));
; I5 V0 i6 S4 k2 @6 xouttextxy(x+50,y+50,"PF");
& a" x1 {) H& b9 ?( ]1 d: zouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
4 b* H  G# r# I" B* q7 crectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
# t7 U9 h* E6 m) c1 L( L4 t2 N# O9 Krectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
- U. z0 B- S, o3 G5 nt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
0 Z* v, T$ d: `7 k5 m/ xt = (float)wai;
temp=(t/101)*150;
5 G4 l/ _' B% ^9 c0 c3 A+ M9 ~fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
! g1 l% R; d. @/ c* ^t = (float)cha;
% f2 D, `8 K7 z' jtemp=(t/101)*150;
. X! U5 |7 y  V- T# D- Ffillrectangle(x+270,y+615-(int)temp,x+330,y+615);
: a8 J4 Y' o3 k9 x* Kfor(i=0; i<3; i++)   //画坐标   high=90，length=250
; Q3 h& d5 J) `, J% 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);
3 M& Q% L3 x/ K7 R5 e8 \line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
9 H! Q- M# ^. \
, ^' a0 i# d/ f+ b3 ~; uline(x+650,y+210+210*i,x+650,y+20+210*i);
% Y1 f) Z& y9 ?( v* l. }5 f7 Yline(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);
" r3 z: o; ^" Z$ J9 ifor(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 y# I$ D" k7 N4 T% d& ?7 Aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
return 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
2 T" q2 ~7 r& j2 H9 m7 Q{
* f8 Q0 J) @  X, U# Z; _static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
( P& w2 V) n% h7 P! U6 R! lfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
4 C7 a( r* V. Q- t" p5 f8 Linfo[num++][2] = cha;
" m5 A9 Y3 b6 `2 k+ t( z, gif(num>10)  //存储10个点
8 z" [6 l6 A+ i5 h- f; N0 k{
$ v% w4 b7 j( v7 `0 Hfor(i=0 ;i<10;i++)
  i9 w/ P+ b7 Y0 ]) A7 K{
: Q& Z  M. V8 linfo[0] = info[i+1][0];
info[1] = info[i+1][1];
+ c/ l, K* b0 H8 sinfo[2] = info[i+1][2];
}
$ Q2 `. K0 V5 E# cnum--;
}
if(FLAG_show==0)
0 [* V6 X. v4 E1 f- \return 0;
for(i=0; i<num; i++)
{
8 C5 F8 b  l+ Lt = (float)info[0];
0 Y  r; g) E+ q; D( atemp = (t/101)*90;
& b8 C% r! L5 w8 h' dpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
! N3 M# C; `# r* \: ?# |. Itemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
& b6 P; w7 r+ Gpos[1][1] = y+210-(int)temp;
& }/ K# C& |3 s; Rt = (float)info[2];
temp = (float)(t/101)*90;
. Y3 n$ F6 q3 C/ j; J- U/ f1 H' |* ]pos[2][0] = (10-num+i)*25+x+100;
" u6 D& P7 j2 V5 r' k) z0 \pos[2][1] = y+310-(int)temp;
}
: D7 n! B5 S& Nif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
) T) K! s3 @: v5 u{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
* A& _( g! _" M% j0 |7 R- youttextxy(x+40,y+10,"CPU");       //画柱状图
" r2 E7 y, P. r, s3 q$ Zouttextxy(x+45,y+10+100,"IO");
: P! N7 ^4 ~; n( Iouttextxy(x+40-15,y+10+200,"change");
1 v6 ^% w5 q$ ], Xrectangle(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);
4 J, r: c* g  J; souttextxy(x+180,y+310,"SJF");
+ s8 _, }1 d& s7 c& B8 j) X- |. \t = (float)com;
; ?5 h4 V* q- g" W9 L, mtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
: v6 ]2 g3 v% K$ B& t! Ptemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
& ?% M& q+ O2 w1 D8 G8 Ytemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
* H2 p$ ~" {% t8 d8 y  c% [( B{
1 D, X* d# x" ^3 Y1 I+ V. e! R6 ~& L2 g. gline(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);
+ d7 S# @$ w' D9 V7 Tline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

* V& I' |  ^" Z  Q' n0 tline(x+100,y+110+100*i,x+100,y+20+100*i);
& O3 g' v% }+ ^0 `' Dline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
/ o' x- [% m$ q) O: X0 c( uline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
! s/ p  ?2 ?7 F5 yline(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]);
* W- N+ f/ F0 d3 T}
1 B( P& X, V" k' E3 p+ s0 P5 O" I}
}
else if(FLAG_SJF==1)
7 g$ f3 T+ y8 q9 U6 m{
x=0,y=0;
# V/ z/ k: S% N8 ^5 A  P4 x+ wfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
2 P+ \; R" ]2 O$ B: l! O. N* Utemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
* ~1 B) E3 M# L3 O( t7 Utemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
  c( J# V% T2 C6 i0 ipos[2][1] = y+630-(int)temp;
}
* d* t+ U9 P' ?3 p# `8 Qclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
( ]. @8 u7 m& Louttextxy(x+50,y+50,"SJF");
9 F0 L$ ^1 q2 `outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
4 x6 O' L4 O! K# R% T! Ft = (float)com;
2 R) p  t% {; h. f: m9 \0 Utemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 K1 z9 {* k9 j0 G{
1 l' `0 G% R9 f( c( Zline(x+650,y+210+210*i,x+1150,y+210+210*i);
$ x" t# i6 H: w" v6 e: ?$ Mline(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);
5 S- G/ ?: ~( F; y' K* e" U$ Hline(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++)
8 f" R+ h! f, A, ^5 ?6 |  b; a{
2 G- T* d$ u0 v* B6 A- Q$ Qline(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]);
}
}
}
return 0;
. k3 X. s( Z. d3 C$ G$ z2 g* ]}
) d& v6 e& q" N& x5 n3 y# Hint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
* {9 @1 e% d; g9 y& @# o{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
/ j: @! M8 C+ g7 k  E$ qif((* memory).p[0].flag==ready)
  _' e' f) b  i(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
, ~# ]5 F& g6 m, T0 Z! k1 ?i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
) e9 \7 Q/ X; P+ _9 a& Q3 L4 j(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
8 }4 p6 M5 ~: D# @- T}
else
4 j$ m  X( [' w' i" [/ c& k  T7 G: l{
$ m' z- v2 N, S7 G9 F+ icompute++;
}
3 v: `+ L% G6 }% K}
6 c- [6 M3 k* t1 D" X) }0 Pelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
( Q3 y: r0 [9 H+ u  t{

' V) b% b% j* {* si=(*memory).p[0].ioNum;
+ y8 ^# d/ {: P/ T" x& L1 Tif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
+ ~( S% T% H7 x(*memory).p[0].flag=computing;
4 ]/ P$ K0 P6 q' E' Q- K(*memory).p[0].ioNum--;
, E$ C/ o8 g/ u8 ichange += exchange_IO_Compute;
5 z9 b4 K* v4 y( J  g% ~+ Dwaitio++;
1 j9 n" z: W, v( i) w}
else
* `! M3 v' Z: L- a" _1 o{
6 i6 X% I3 h' o- c1 |waitio++;
}
( a7 p7 p) |) l( P# y, m}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
1 d  P7 @& g" ~{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
, ^4 O+ i, S% S% g0 j9 Z4 o3 x" [}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
/ @4 V9 r/ z% M! n8 A+ R) L6 |8 Z9 q(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
2 S( R. \; z8 G) }% B/ Eif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
& i5 X+ I: D% H(*save)->next = NULL;
1 r& F( M5 H) b: Q+ @# i% |(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
$ l; ]* e) S- d; S* u  q8 K& e% ^* ~(*save)->waitio = waitio;
* K+ S, y8 A* p  A, w, o(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
( ^8 d5 `1 j' gHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
/ n7 R: r  I7 T# z7 _}
# H- n- t' d+ u2 ~8 k9 Xelse
* h. u. G4 e. e8 oreturn task_not_completed;
9 N7 c8 P) z% k" `& b; v  X}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
/ b! E1 N& }$ a3 {/ x: G/ M{
6 K4 `7 U. ~6 v: S, d' jstatic int waitTime[initProcessNum],i=0,j=0;
& B4 |" o7 T: }4 `4 p' E: nstatic double HR_ratio[initProcessNum];
7 ]  B- s3 `2 ^1 Eif(flag==0)                    //初始化数组
4 ^- G/ P7 I$ {! B( c3 g- h{
0 v! T! S) A+ c: r% sfor(i=0; i<initProcessNum; i++)
{
" }+ R9 a+ g( @8 p7 H1 e3 Y/ kwaitTime=0;
; y& D  N* C, Q9 A* K3 e8 s; X4 L4 VHR_ratio=1;
}
: T5 J# k7 m& Q$ D  M* R: U}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
6 u  a5 a4 j! K4 `" p9 M6 W2 M{
0 Z) U! x; p0 e# swaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
; {+ c/ P6 B( W7 W; x5 n1 mif(HR_ratio > HR_ratio[j])
1 m9 S3 k* z; i! ^) q  bj = i;
4 `8 V' u+ x. r+ ?}
7 ]+ y- f' h+ w) h' u$ k+ kif(dispatch==1)                    //需要调度一个进程到内存中执行
{
) s8 i$ \" e& T; jif((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
/ V3 d" a$ O; R$ L# K, t(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
4 O/ o9 ]' b$ O3 Q! S(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
* o. u% Q3 o' C+ C6 O7 G(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
0 c5 o5 n- s/ \) M5 d7 ]3 Cfor(i=0; i<(*memory).p[0].ioNum; i++)
2 ]6 d8 S* w) 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;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
HR_ratio[j] = 1;
}
1 N! F( Z. X/ r! @else
{
printf("A process ask for a memory overed the system capacity\n ");
" L# P3 f3 T' |& Q: A& a! o6 vexit(1);
* m" X- P/ o0 ~8 s4 r- s}
}
return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
: D7 c4 K7 [" C8 W! C9 F" `static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
8 \: C& v9 v! X- _int i=0;
if(draw==1)
{
5 L* o0 ]8 ], G* E' ~; @//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
. Z7 V9 ?, l, t9 u6 M: @changeLast=change;
}
, Q' T6 L3 t( V7 C2 A( Nif((* memory).p[0].flag==ready)
% {3 ?7 p3 F6 \' ^/ a(* memory).p[0].flag=computing;
7 ~% b, W/ r0 I- }) |, ^if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
; t* `6 v8 d. \% R; D! K{
* F2 B3 s  T* o4 t6 m* }: r) N(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
) `+ l" X2 Y) O& Achange += exchange_IO_Compute;
3 d' c2 o, x# P* R, _. K2 X) Jcompute++;
* l* C2 e0 }$ Q3 X/ V2 x; E}
else
{
5 X5 t' f4 V) q) g6 zcompute++;
}
}
7 n  f/ l2 x  O+ }+ helse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
$ f; Y+ o8 u+ v8 s. o{

i=(*memory).p[0].ioNum;
: Z6 J) [# v( z: Q* Vif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
( }# Q8 u) k8 X5 }+ c6 `! p; y* L* \(*memory).p[0].flag=computing;
/ {) f8 o1 g: D7 D  t6 N(*memory).p[0].ioNum--;
3 o8 z6 `3 e0 X7 H% Cchange += exchange_IO_Compute;
6 K( k, P' z- G5 a/ n' B& q5 ^waitio++;
}
else
{
6 R9 i1 R) O$ g, g- ]7 Z5 pwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
; L5 G/ N  j: b5 V2 [8 o, E2 U(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
3 k* M* e4 Y+ z0 N(* memory).p[0].flag=computing;
* t' ?4 K3 J. Rchange += exchange_IO_Compute;
% l" p+ X) x, F* j, l- k: F}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
# i$ }5 T3 U6 O5 a5 l$ M{
(*save) = (PCI*)malloc(sizeof(PCI));
0 K* x( }" N2 a  z0 p0 e(*save)->next = NULL;
3 Z1 l3 s( E8 u(*save)->processID = (*memory).p[0].processID;
3 v2 _' u. J! J# Z- H(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
$ o1 s9 O$ z6 O: V* x: G(*save)->compute = compute;
' K. n/ |7 D. P- @(*save)->waitio = waitio;
(*save)->exchange = change;
- i' T( v. Z; J$ P; W* M(*save)->completedTime = systemClock;
/ Y% Q; `& t: b0 _( n$ G9 {(*save)->runningTime = (*memory).p[0].runningTime;
) S4 C, _& g* m*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
# L& w$ d$ _4 s/ W9 g. echange += exchange_process;
return task_completed;
- g! z3 ~0 I, f: ^! y: J}
" R6 T4 Z* q% q& o, I. Pelse
return task_not_completed;
}
- z$ Y: E' D7 g& D7 v2 Y# `int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
% [# T# w; v4 y+ U{
8 L$ ^% ]) s/ O7 O  Wtemp = (*storage).p.computeTime/(*storage).p.ioTime;
# ]* S7 r2 s, W* B/ p! \if(temp > 0.8)
priorityNum = 6;
" I! s- i% _% Q: l+ I# Nelse if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
% W7 n5 \7 p4 m6 c. UpriorityNum = 4;
else if(temp > 0.5)
priorityNum = 3;
* @# y2 J% v6 {( |- Welse if(temp > 0.4)
priorityNum = 2;
% `- W% K# }; Y; M" Delse
0 u; o# Y% a5 N3 Q& M; g. cpriorityNum = 1;
if(priorityNum[j] < priorityNum)
4 V7 Y' ^6 h( uj = i;
! Q% }) n( v" T! R}
if((*storage).p[j].askMemory < *spareMemory)
( S* Z% J3 f9 J{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
: G* }/ Z- i# [. ?" S(*memory).p[0].computeNum = (*storage).p[j].computeNum;
$ \# v8 e9 n* a* x- d: T# H% h$ w(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
% Y, B( S# f5 Y6 B- @2 s(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
4 |4 q; _0 y; D3 c1 _3 M(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
( M8 h) N& v$ w(*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;
3 C1 R  P/ C; n5 v& J6 y2 m' ^(*memory).proNum=1;
  G5 `2 c- J/ L+ ?9 @, I*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
: g' N/ p! Q) ?6 p' R! _% nMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
. Y$ r  P6 D9 delse
9 r) T( j  N7 p/ A, P& M{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
  x' X+ P. g+ s3 I* R}
$ _7 K- ~+ i) K4 @( R4 freturn 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
/ I) i! S& j. n' y! }) h5 O" bstatic int computeLast=0,waitioLast=0,changeLast=0;
$ h0 U. r8 f) ~8 W9 jint i=0;
- ]3 J8 D3 k4 v* ^6 n5 t% N5 Cif(draw==1)
& {# v. c+ v' L0 r0 n$ ]) i4 n- k{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
1 d! o; o/ s7 ]% F

  U) \1 n+ W% A& o8 xcomputeLast=compute;
  o6 y8 `$ M% r0 SwaitioLast=waitio;
changeLast=change;
6 A/ F1 U" r) ]: N5 h}
$ M4 n! s' [, H! `! n2 Dif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
$ W' W: @, M0 j7 dif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
6 [) u6 z/ ^( l- a. b5 X* Y{
5 X3 v! ]. \2 e(*memory).p[0].flag=IO_waiting;
, {" b' B: U6 X/ T2 v+ Z(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
5 b; Z$ Q9 l7 l$ B2 N1 p+ V- |compute++;
}
else
8 R1 |$ w  v0 c/ J{
compute++;
}
+ F- z4 Q: A$ M1 x5 M0 X7 b}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
' S. p6 Y  w$ j* G  R{
5 i/ Z6 u# t. H8 Y" j0 d- U  C3 {
3 M4 ~% m9 d" s* Ii=(*memory).p[0].ioNum;
$ L& m4 t$ C/ y6 ^+ l1 `9 H2 `if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
* z3 ~1 b7 u2 M. |/ h% ~(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
{
: X+ o# u6 e: J# ~/ ?; o- f. U' T! Dwaitio++;
}
6 b( y' @4 l& r7 b3 ^5 ~}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
9 `4 d# l8 I' _1 R{
  G4 k$ L7 Z; ?( o& i6 X(* memory).p[0].flag=IO_waiting;
8 L$ Z- O9 k9 H- W1 G' Vchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
2 [1 n( H* t; }2 u{
. Y9 L: ^' X8 O2 @8 t& y(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
' H1 A" h- o1 Z4 _# p% J, `# v(*save) = (PCI*)malloc(sizeof(PCI));
& L2 m' Y! C. \2 r(*save)->next = NULL;
" ~" j: A* |3 T# d9 x0 Y) P, Q0 F(*save)->processID = (*memory).p[0].processID;
3 E2 G; k* @6 T& M(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
- }8 k/ L& L) r* s(*save)->exchange = change;
(*save)->completedTime = systemClock;
4 @. @+ S4 q4 b/ J(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
- H7 M6 o! h; w, ?compute=waitio=change=0;
% {- \$ R4 f6 T& _7 p; tcomputeLast=waitioLast=changeLast=0;
! I" _- d8 D& }& y, w0 ]) x% V+ ^! FSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
2 E2 Y( b' z1 X8 V% bchange += exchange_process;
5 Z, k5 }4 z7 D9 `, X; L! T+ Yreturn task_completed;
}
else
' `* I2 V! C, Zreturn task_not_completed;
" l; L, o3 h/ z}
9 z- G. ~/ j( H2 b: m0 G" Wint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
+ q1 A: f$ J6 D8 M) k4 N+ pfor(i=1; i<(*storage).proNum; i++)
# e8 D! J; F6 v6 ^! t{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
3 [4 u1 A0 S+ L8 R) v( T4 R0 u. i9 ej=i;
}
if((*storage).p[j].askMemory > *spareMemory)
# B% g9 @6 j# p. W# [{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
" V9 z% o" y+ o2 }else
7 s4 i2 t, L9 q0 B! v$ z) u5 p{
" h$ M  g( y; h) k2 }: ](*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
3 U* u0 p8 r/ ~, s- ?; l+ W% S(*memory).p[0].ioNum = (*storage).p[j].ioNum;
3 R) {3 |2 s7 j' b5 [7 t(*memory).p[0].processID = (*storage).p[j].processID;
) b  q0 w3 X& K0 d) j' P2 X0 ?: M8 j(*memory).p[0].flag = (*storage).p[j].flag;
+ D0 y$ E  h) _1 ~1 @(*memory).p[0].ioTime = (*storage).p[j].ioTime;
' ~, D7 s& f% X(*memory).p[0].computeTime = (*storage).p[j].computeTime;
0 r9 s4 N4 U" ^; [! V3 K(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
8 E* q. N$ [- l4 |, U& lfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
: |' Q6 z# Y4 R& o. vfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
# o0 f0 b% U& R7 M(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
  ~+ L! Z8 b8 d0 D, }& Q}
1 C6 U/ h1 n( C# I6 L! Qreturn 0;
}
; s* o8 L2 a% Y5 I' P8 t7 Xint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
) E. F  ^# b4 g; O: A4 T{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
2 E# r4 U- z+ S( Kstatic int computeLast=0,waitioLast=0,changeLast=0;
, m# r; ^5 e, p4 Iint i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
: p- b' c; |/ J2 @0 ]if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
8 |0 J, e6 D$ i3 f0 {" h& N! fdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

9 M% L; Z# \- n, s0 A. l! q
: u# }( z. ?% |, T& ecomputeLast=compute;
waitioLast=waitio;
) a+ \6 w8 u% e" p1 X  s4 Q7 u' |, DchangeLast=change;
}
if(poi>=(* memory).proNum)
: X# L* ^3 ^0 x+ Fpoi = 0;
9 d* \, A/ g* U9 ~if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
! u3 G6 Z3 ]9 U: J: ]{
/ @) M" d4 b: fi=(*memory).p[poi].computeNum;
; w6 }7 _: w% D: t! d9 K! |0 N( Eif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
. ^4 }/ o1 b5 }6 Z{
(*memory).p[poi].flag=IO_waiting;
( Y6 Q7 G6 \, L2 X# [* I(*memory).p[poi].computeNum--;
% z3 ~8 t4 g$ R4 k. p  w  k+ cchange += exchange_IO_Compute;
compute++;
}
else
% s  ?& R; u3 g4 z{
! m# m8 t# Q* f8 e" Ycompute++;
/ f/ _. _# T1 {+ C3 Q4 _8 f}
- F% C4 H2 D* ^# Y& F7 J( [}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
: d. A  |3 ^2 [$ }{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
/ K6 s9 b  J2 {(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
' ?  a. `' ^+ j: z0 M}
else
{
$ n" Z- O. i( g. J+ w6 Gwaitio++;
}
2 `& p1 L# w# _8 J) q. L}
, I4 S, `* Z- g: R  F2 b! Lelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
0 l  t+ s! `2 v* ~8 q* _{
1 ^1 @# T- h+ ?9 M) K(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
2 S+ U& |0 A4 f# ?if(i!=poi && (*memory).p.flag==IO_waiting)
{
% `* h1 O, o0 A( {+ `) hj=(*memory).p.ioNum;
if(j>0)
" c* m1 j$ P# E; [; C4 O/ {% T( d9 x{
/ w1 s! I( K3 h5 ?" P0 r& ], i3 sif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
1 M  X  W& J) W) l}
3 |* z( ^) s2 ~( K5 u2 v5 J) m}
}
}
8 @( C# b$ I) Z  [/ Vfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
& l9 I/ _5 w2 aif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
% h# e1 x# j9 K{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
3 ]* W3 J+ A5 r" r(*save)->comeingTime = (*memory).p.produceTime;
/ k% i  Y. ^& ?" _) Y! a+ o(*save)->askMemory = (*memory).p.askMemory;
7 u) f) b6 C- P) h6 j& i  ~(*save)->compute = compute;
(*save)->waitio = waitio;
4 A% |) Q- A$ I) n8 }" R4 i(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
5 w3 A& y6 a* B8 J0 }  P9 m* Ccompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
# I! ?; p6 C: Hif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
6 V8 D) X4 |$ P/ |{
1 w9 ]+ r4 {; W1 \7 u" uif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
   clockSegment=2000;
; D9 i, D- B0 W$ z& T1 N+ r6 G}
, }' w2 j$ K: B}
else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
& K6 V0 d: {; z6 s. i4 u{
for(j=i; j+1<(*memory).proNum; j++)
) @2 L3 `5 z& c6 G0 `{
6 U7 f. U* F1 _  }' B' R$ K(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
+ ^, J5 E# Z3 R- C2 o' ?(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
4 }! g" {! d) ?  v$ f5 k* k(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
) c3 I8 \9 [. m( \(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
- d, x& c" m+ k/ S2 v- G8 O. m" s(*memory).p[j].flag = (*memory).p[j+1].flag;
& y8 i+ c$ w9 _3 ~5 ?- B% r(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
1 e) \5 U, o+ F- f' _4 p(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
* q7 E/ o9 j! a, _(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
# W3 j+ }5 U: a% D(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
2 b# j* z; w4 `7 Mfor(k=0; k<(*memory).p[j].computeNum; k++)
- I" B9 Z7 O$ Y; @9 S2 L, k$ ](*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
( {! R) z# B" G8 d" B: N# V1 zfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
else if(i==poi)
clockSegment=2000;
- v: }+ S# l% I$ K' _3 G  j0 b}
& d# {9 B" c% A: h) F9 x) Ii--;
(*memory).proNum--;
}
return task_completed;
}
6 Y# [2 t: _; s5 ?) U* t}
--clockSegment;
if(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
/ X. u6 k$ l) \! {poi=0;
clockSegment=100;
, j( H% ]" G& J% A: r}
return task_not_completed;
, C3 U7 H# y4 n2 A9 e( K! `}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
8 E3 ?: H- a- h4 x- ~" D1 q4 ^{
int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
1 i4 t) E2 s3 t4 l% A% f' a{
* a" [+ W% g4 o2 C' a8 V% Kif((*storage).p.comeingTime>MAX_COMING_TIME)
3 |& M- q, S6 B0 SMAX_COMING_TIME = (*storage).p.comeingTime;
4 p' \6 i9 L$ X2 a}
9 K( U: E3 H- A( w2 |if(pos>=0)
{
# E& Y" x' G( P4 a% h% N1 |' W" h6 Ffor(i=0; i<(*storage).proNum; i++)
9 z$ ]0 {3 u/ l9 N. z; A{
if((*storage).p.askMemory <= *spareMemory)
{
. o+ S3 A* Q; @8 e1 D) O  n3 Xj=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
+ l6 f! a2 _- v! c(*memory).p[j].computeNum = (*storage).p.computeNum;
2 {, \! z4 Q* W1 m7 c(*memory).p[j].ioNum = (*storage).p.ioNum;
9 ^6 K" T- O2 `& E; s% u( I(*memory).p[j].processID = (*storage).p.processID;
# \$ J* I7 [% s1 _% r; R  n(*memory).p[j].flag = (*storage).p.flag;
$ w3 s* h- A% p% H7 c(*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;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
/ h! p/ t$ ^. H% L: O# [(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
  c1 \) o5 W0 [& u- Tproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 V) t& s9 w( P# Y, FMAX_COMING_TIME = (*storage).p.comeingTime;
( i7 p9 h% V/ N/ n7 Y3 a: Ttranslation=1;
break;
}
}
% L/ {) K: ?4 J; T* P0 O. O) x! ~}
else
& e. N* q  P# |9 y/ h% @) M, W{
while(1)
{
flag=0;
for(i=0; i<(*storage).proNum; i++)
6 H- T& {8 I, o/ w7 z' @6 s{
if((*storage).p.askMemory <= *spareMemory)
5 a1 o+ N6 `  z% h6 D- \{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
( P' k2 n$ X4 M) |/ Z(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
. g4 ]  P7 l! Q/ Y/ J(*memory).p[j].ioNum = (*storage).p.ioNum;
, P$ y6 `+ W2 A( g(*memory).p[j].processID = (*storage).p.processID;
; G3 a/ h' m" D% Y- B6 M$ ^1 _(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
  s% H# i! L+ _% e8 \7 q# o(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
- T9 J% h, \+ O' J# o- ?for(k=0; k<(*memory).p[j].ioNum; k++)
* F9 O/ |3 F7 g4 r2 Q; g4 X(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
, V: c9 T* E/ Sfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
, g5 U  n/ Y; ~9 m2 y* @3 V*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
+ b! n- v  R4 Z9 C  x5 }  Etranslation=1;
2 }- t* R/ {9 i6 X}
}
if(flag == 0)
$ Y, N4 @" A: Y% F" ?* Z" s5 jbreak;
6 F5 K+ X# X+ j( }7 c}
& w3 e3 g2 N* ]) T8 W. j8 B: W}
return translation;
}
$ ~7 S7 L$ o1 A& }# y$ dint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
. _" x2 W0 s, L$ ^. K1 q{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
, g2 E+ j7 Q2 U{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
7 b, Q) g) ?5 Y$ X+ @drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


0 Q' J# Z7 `$ C) bcomputeLast=compute;
waitioLast=waitio;
' C( k5 ?& |7 H& }- ^. C- ?changeLast=change;
1 t9 M' V7 H; p# p; Q- o" }! E}
6 [( \. K% a8 M% Mif(flag==1)  
% c4 \9 x7 {' O) ?2 P{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
" I' |4 m0 T" B7 @3 L& @* T{
* d# e- ^8 c4 ?+ y  Cif(flagiocpt==0)   // implement compute
! M; t" s4 R+ n/ z4 Q% @( f5 p4 ~2 Z{
: O( e* g7 r/ W9 ni=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
7 D3 r7 t, S+ ~$ X* \, b  cif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
) y+ o0 b, H# }{
flagiocpt = 1;
6 e3 Q3 I2 f, t7 B. i  u(*memory).p[0].computeNum--;
/ D5 H3 F  F% h+ c% gchange += exchange_IO_Compute;
: q; I) q. p2 O. kcompute++;
}
else
9 f  W0 x5 W1 ccompute++;
) x$ s9 ]! m7 M
9 R% E( x5 g" r7 I" c1 ?6 q}
else
flagiocpt = 1;
4 Z* P% P9 F+ R9 c' l}
) E1 I; [: K: celse  //wait io
{
i=(*memory).p[0].ioNum;
& ]+ a6 ^, s9 T7 ?  _' Zif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
1 M6 H2 |3 Y% sif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
) Z1 M7 I0 y7 i1 L{
3 b' q& u6 y; U) U" Vflagiocpt = 0;
  x  u$ q. h* m9 N8 |# S' f, C1 k(*memory).p[0].ioNum--;
1 ^+ F5 v. z% I. D& a+ V0 r& Ochange += exchange_IO_Compute;
waitio++;
}
else
/ T% A, y, o+ c- I2 A6 N1 Vwaitio++;

+ u* n; q* f0 P+ }* a  D}
else
flagiocpt = 0;
}
}
else  //task is completed
{
  R: x" \# y1 k$ w5 e" \4 ~) U9 r1 {(*save) = (PCI*)malloc(sizeof(PCI));
/ g' n7 E. O3 K(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
( M- }% _6 v4 `0 |) M3 I(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
9 K" ~# \& b  S( s7 s. y! n(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
! l  Z# Y& x0 o7 ofree((*memory).p[0].computeClock);
free((*memory).p);
+ t1 w9 T. w; ]( S0 W- `+ Fflag=0;
' K3 [& K9 Y$ M5 V- ocompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
}
}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
}
return task_not_completed;
0 O  _1 d6 v* Q% E8 S}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
, y2 ~0 P) f* S* Y% u  ]7 j( Y3 YMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
. i8 {% J' |% l  Jfor(i=0; i<initProcessNum; i++)
1 h( ~' q% q) l+ `1 d# ^{
if((*storage).p.askMemory <= *spareMemory)
& ^9 q$ _+ M% c) l+ z" S6 P{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
: U0 `. p; m( e3 }$ D3 K(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
) \. [, D* w- ?! r# N(*memory).p[0].runningTime = systemClock;
5 E0 ~/ P3 Z4 I2 L+ r0 S(*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++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
$ h. V  G1 i4 c/ M. d5 f; kfor(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
. q8 p  u5 |" ~* Nbreak;
+ ?) ]9 w( N: L/ L3 L}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
}
- k7 E' o+ D8 g6 i+ p$ s$ b. _# jreturn 0;
}
int sort_by_comingtime(processPool * p,int pos)
$ v- V- [( y6 q% q9 I, g{
int i=0,j=0;
process temp;
' R$ n) q( `0 R, ], L+ g4 Eif(pos<0)
{
for(i=0; i<initProcessNum; i++)
! e3 F1 R; m' r& Sfor(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
' E" [+ X+ _3 g. q# j& Z3 U3 m(*p).p[j+1] = temp;
) K  a' M0 M1 U+ f; |}
( w) a8 q; \9 y+ a}
% k$ N/ Z/ A2 Y+ T. }}
  @, p2 }1 V: w5 w8 J: W0 H' gelse if(pos<initProcessNum)
{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
! S0 r3 N! q4 o7 Atemp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
3 n3 [  l9 Q. l/ ]for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
# b- H5 h- W( I: t9 U$ a4 E{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
}
else
3 a; e4 y+ a; r( Q9 Zprintf("position eror\n");
+ w& \' m# V) y8 _* u% Hreturn 0;
}
int InitPool(processPool * p)
  ^6 ]0 x$ |2 w4 p1 d" d{
int i=0;
(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
3 N0 s6 D# d) \" ~& |: o(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
( ~6 f0 {" J* @# a0 O& _3 xproduce_one_task(&(*p),i,ID_FIFO++);
: ~2 x" W! P9 c& s# I+ I}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
0 C! o/ H; k/ X{
1 K- S% }1 l& R% jint time=MAX_COMING_TIME,j=0,totallTime=0;
( [' j. d  T9 ~1 c8 ^1 W8 q9 |(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
. }. k4 ]- ~/ I$ M4 qtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
$ @" r  A4 t9 g# }3 M/ d(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
4 j! p3 q8 _5 h+ e' w{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
' R/ D- m+ Q8 h* }1 G}
7 v' C' T1 {0 K5 G6 B(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
8 Q+ E  Z7 v* A) `{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
: B- f7 o$ d# f3 B5 k* W(*p).p.flag = ready;
return 0;
}
5 B: m9 g: L" N% rint showProcessInf(processPool p)
% ^- s+ ?2 ~3 y{
$ d5 m. y( l5 p4 g3 j# hint i=0,j=0;
for(i=0;i<p.proNum;i++)
{
" s, V8 z/ a1 ?/ t$ v( Bprintf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
* N9 B" ?) ?$ z4 T5 f$ w" R$ cprintf("%d ",p.p.ioClock[j]);
7 J7 H, u0 D, ?; {) Y- Z}
5 H+ ]2 O0 |' l6 Tprintf("\n");
; c9 V- v* ]8 e+ E. w, ifor( j=0;j<p.p.computeNum;j++)
0 p" u( t, Z% E  C{
) z  C/ Y1 k; O8 m9 ?0 {* {) o  q. mprintf("%d ",p.p.computeClock[j]);
$ ^1 Z7 }; B5 c! A8 ?* J$ i}
2 p6 p8 Y1 W) T9 C2 ^- q# Z/ ]printf("\n");
}
return 0;
" J+ U: M; o  z% U9 d- u7 E% j}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
8 P. O7 x- f" U* O( n原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519


( c$ b/ q) o" }