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

杨利霞

3 A5 k- A1 t+ b% |9 ]( O, W经典任务调度算法的模拟程序
* E4 f0 N' f. a0 Q本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。

编程平台：VC6.0+EasyX图形库环境。

% M5 c& v# W3 j/ V- U- I以下截取部分程序运行图：：

源代码：

7 [. a" N- m: H( y* Q#include<stdio.h>
" A! S! O# \% ], S5 [* g1 U3 q#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
#include<graphics.h>
#define initProcessNum 10
" a1 N; i1 M7 o. q+ \4 k+ }* M#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
0 m% s! @; d# P6 B3 B( f4 Z3 w#define exchange_IO_Compute 10
#define exchange_process 25
# R$ x# u5 Z  \/ k: w#define task_completed 1
& T6 X% m2 W; X& E- c6 A#define task_not_completed 0
#define initclocknum 100
' `8 |. C+ B. y, x  |- fenum condition
{
dead,computing,IO_waiting,ready
};
2 \. g( Y. Y, b7 Pstruct process
{
1 @/ l+ w: V" ]3 A# Mint processID;
$ K6 u1 X: F1 J1 H4 ^int comeingTime;
% }! c* Q$ a+ K( G7 Pint ioNum;
int computeNum;
int * ioClock;
int * computeClock;
& W, b" H/ C4 \- T# Qint ioTime;
0 @. [. `7 O$ n' Y1 _3 W2 L8 D! uint computeTime;
int askMemory;
: Z, `: l- s4 J) t* qcondition flag;
3 V4 H* n% _3 O, C: l- a4 g3 m+ ~int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
5 i. ~- X1 z- G. O};
/ B; C- h: w- {typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
; m) ?) X0 O7 x{
int processID,comeingTime,askMemory;
$ I- B4 p# ]. E1 z9 U' ~int compute,waitio,exchange,completedTime,runningTime;
! ?( [% {7 ~- A- A$ SprocessCmpletedInfo * next;
}PCI;
struct processPool
{
process * 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;
; s* ~  m$ @6 L5 P; ^" {. bint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
4 ?: ]* ^& p# y- N- c, Yint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
) p; t, y) L8 F/ E) I% A. qint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
' t1 x/ D7 O0 m: t+ x" Jint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
- P9 X( n+ M$ K3 d+ M+ Bint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
, l7 i2 k7 X% J7 I8 M5 J, x" wint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
$ K6 `3 |: h2 lint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
. r/ _2 q1 g$ x# `/ R. Dint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
$ m. V: B+ E$ U7 v# Iint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
$ z, h/ H! j4 eint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
! U6 j. A  U* q/ j/ J
7 L7 y  T: G+ h
6 q8 Y/ U8 _* o" V, o8 e" @$ `" Xint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
5 L/ ^& d1 J3 N& B# U- ?# @int drawPerformance_HR(int x,int y,int memorry);
int 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);
$ n# i  i- q( k8 ^$ cint MouseListening();
; q* r" M0 K" Rint MouseListening2(int *flagShow,int * showTime);
0 n0 R4 |" n9 W$ E  Gint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
2 f- @5 k# \" P1 p8 ?

void main()
{
4 m+ Q+ p( X$ \) I6 c6 G: N# XPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
1 Z2 E2 U9 y6 e" |*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,
2 F! L' e4 G  F3 f. d+ kflagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
% m1 N6 o" e: _: z8 S$ J- h8 j7 _FILE *fp=NULL;
//processPool HR_p,HR_mmy;

& R1 ^& Q  N2 w" S& d
: v( Q5 O+ d* n1 Fsrand((unsigned)time(0));
systemClock=0;
  h" l6 S; J4 r) [. C, u& b9 P- u7 g( ~initgraph( 1200,650,SHOWCONSOLE );
' x" m3 z& q( d, B7 Ksettextcolor(GREEN);
setlinecolor(GREEN);
setfillcolor(GREEN);
  |" _2 {  ^. }9 v# m; xInitPool(&FIFO_p);
3 k9 Q; q( A- D4 w, }7 P0 esort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
InitPool(&HR_p);
! b# A$ a  l8 E; r& [& ?//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
3 x$ ]/ X, Q, ?5 i//Sleep(10000);
# t* v/ Q6 n. j

( e  O" l7 [' ]Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
! h+ g& y6 Z* F  a* f4 V, GSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( c# J" U! Z8 J: XPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
/ d: |, ~+ w" q+ b4 r# l  dHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
! s" u9 N0 }) K4 t  q, S( [for(i=0; i<initProcessNum ;i++)
7 M6 D7 H5 i( m{
3 s- H. N$ N# d/ ETimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
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));
$ v# y3 Z6 X; S9 hHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
, Y# O. k% U1 V! Y}
0 n, f/ t* @+ G2 k! w+ z8 ?Timeturn_mmy.proNum = 0;
$ X( K7 R" w2 i1 `7 s9 fTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
3 @, Y; f+ y" |/ a" U9 uSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
& t5 j9 J- N0 A- o8 xHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
, h' L) ]/ Z! a. R8 s    HR_pri = &HR_save_head;
setbkcolor(WHITE);
5 u9 q  G- \3 H  {% Wwhile(1)
{
if(MouseListening()==1)
; z) u6 L# R2 w4 m& L  T! XflagDraw=1;
if(count==100)
% A/ w) y: H. |0 \4 ^{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
4 W( N. A1 C+ I) ?1 M{
FIFO_pri = &((*FIFO_pri)->next);

, g! R3 Y+ _6 w# F/ s" |//printf("hello");
" z2 w0 Y0 `% s% F2 U( ^, Z}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
0 l) }+ a; X& S5 P1 K$ [{
5 H9 u8 V. [4 k3 Y4 y8 U    Timet_pri = &((*Timet_pri)->next);
6 f5 }4 C3 i! E0 `; F8 Y* s3 T//printf("hello");
" K  y3 |0 m% U/ k: \}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
' p+ [9 x2 a9 OSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
) g& g+ x. V( U( ]}
% c! t! V5 j: {, c* Yif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
/ _) z) N* Z# h: |/ h6 XPriority_pri = &((*Priority_pri)->next);
0 q" a: A! q2 S//printf("hello\n");
( u! d) j- X( i: u) Q& T' t+ y  o) e}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
6 W. P% ?* n, t- F$ Y" C, _/ ^HR_pri = &((*HR_pri)->next);
//printf("hello");
}
5 A0 _, f% W$ Y5 ^! ~2 E9 M# wcount=0;
7 \" q7 {' J2 m5 `, F7 I$ F; K}
4 g- [  R! V/ ~2 W/ felse
& E& A. o: h! A6 i5 V8 b{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
: T% l2 k$ H" e5 j3 M2 B, D{
( V7 s" R5 r" DFIFO_pri = &((*FIFO_pri)->next);
* \9 I, M; Q1 A// printf("hello");
" D. B0 W# d  v: S7 j}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
8 z5 B* g7 S& M5 }1 e* M8 }8 c{
# |' N5 M+ m- P: }$ |3 f/ gTimet_pri = &((*Timet_pri)->next);
// printf("hello");
6 O- {/ D$ i7 U6 B5 i( W. g}
' D& n" [  v+ Sif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
, j- Z" c4 r0 D; L6 [( d9 e  }   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
; ]0 e! L! p' K( H/ Q  z: H( k}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
% \+ p4 `: h$ s9 B3 b8 i" \{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
; z/ V6 P5 m+ k0 V, U}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
; D6 L+ m+ j- c) L+ BHR_pri = &((*HR_pri)->next);
//printf("hello");
- b9 H' T  M& f//Sleep(1000);
}
& W+ `3 O9 A9 fcount++;
}
* ^) F$ F! a* \' r1 p9 `if(systemClock==showTime)
0 n2 g$ S, l0 C& F{
/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
" u' M$ h1 r1 u9 tprintf("comeingtime %d\n",p->comeingTime);
# W7 v3 W% x% rprintf("runningtime %d\n",p->runningTime);
3 x! M) a& _, |8 rprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
# I* {7 J9 U3 L- U2 q1 S4 m( Xprintf("waitio %d\n",p->waitio);
* y' Y" |( N" G) ?i++;
% [5 ~" B! i  t% c8 S

$ g/ v( R% u5 X}
' W* q6 q6 k; u% U& m. p4 dprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
4 v3 ~$ T( c5 w4 a1 b//return 1;
" i$ A; m7 E9 |- x& o) j, m9 A! |}
" \) Z$ f! D0 z/ G  p1 T: `& [else
{
# d0 |' k4 b) b% sfprintf(fp,"FCFS \n");
$ {+ v3 |+ D# p& [8 L& Lfor(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);
2 Q& v% w- G: Mfprintf(fp,"\nTime turn \n");
- {, J- g; [0 E4 |for(p=Timet_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
# K8 m1 X- ~$ t* z- t( Z; |p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
) L) M* B% \; `0 c2 dfor(p=Priority_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
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,
% K' m  N; @% F3 ?9 O: z: `p->exchange,p->waitio,p->runningTime);
fclose(fp);
2 x( _7 E* M8 {9 }' l: o& ^}
1 b: x4 n- A. ~1 t5 T$ U7 xshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
/ }/ V* r* E. _$ m  D* p0 qMouseListening2(&flagDraw,&showTime);
}
1 k3 P0 K: N, JsystemClock++;
if(flagDraw==0)
. j8 b8 y( W  {8 `  Sleep(10);
; d4 T, R  q4 J}
7 V1 m: l2 `- G

# c# P( l  a# P- X0 E}
/ r3 |3 {4 i) Y- L$ s+ z+ C# ]int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
$ R  ^8 b9 G) g/ `7 p, l$ C8 UPCI * p=NULL,* name[5];
" R( g& \6 D' S3 p; q( Yint count=0,i=0;
4 c! j9 I+ s* D- F: Cchar 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};
' G4 m3 R6 H; g$ {9 Hstruct info
( x& r7 e+ J2 C! z% P5 W{
( Q+ C7 t/ W' t) h2 x4 |* {& Wchar name[10];
double throughput,turnover,wait,CPU_rate;
$ P5 ?) E; [' a& i; s}inf[5];
" a: M7 t! |1 I7 e, Lname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
% j. R. ^0 M/ D- A: U0 v8 a7 Cprintf("调度算法..........A\n");
printf("吞吐量............B\n");
; M9 P" ~' {5 }6 K& F2 d. |printf("平均周转时间......C\n");
: R. P0 e* i3 ^% ^printf("等待时间..........D\n");
8 v! U+ ]( S* rprintf("CPU利用率.........E\n");
. L( b* G3 I9 K! d+ lprintf("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;
. H/ g5 {" B7 e# Q3 ffor(p=name; p!=NULL; p=p->next)
: E( j; j& g) J5 ?7 Z0 S. O{
count++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
. c3 W( w. N0 t& X8 dw += p->waitio;
change += p->exchange;
3 ]9 u3 ^) H5 ~  H' j0 A2 k4 \}
5 O/ V& c: u% f# D- x/ jturnover = turnover/count;
7 J  S5 T  P6 Q! X; E+ c3 R. Pprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
* R) r* I& d$ ^inf.throughput=count;
, h9 ~' p' v9 Cinf.turnover=turnover;
& Y, r" U3 a; E' X# Y* q- oinf.wait=wait;
/ h5 p9 F7 V- j9 y1 einf.CPU_rate=c/(c+w+change);
$ v' M, @$ i/ t3 q. i: P6 n4 V}
//画图
//cleardevice();
3 Z4 _- k! G: O3 _7 i. P$ b, }line(0,600,1200,600);
, X" _  m! N+ s& m2 _) F0 Dline(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
) m1 B2 Z3 ?+ E$ k) C( ?! vline(310,600,310,200);
line(310,200,305,205);
line(310,200,315,205);
+ Q# f" C& m$ I" R% R* y) J# Qline(610,600,610,200);
line(610,200,605,205);
# D" Z: t& s/ ^# g# I- Fline(610,200,615,205);
- G* a' e' ~# F1 J# r9 U) }line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
5 K' Z9 l: O( N( W{
if(inf.throughput>pos[0])
+ w7 @4 M& [0 E1 Y" lpos[0]=inf.throughput;
if(inf.turnover>pos[1])
7 s5 ]! @  v6 w  kpos[1]=inf.turnover;
if(inf.wait>pos[2])
: y8 [( w5 i" ]: dpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
, D- K5 w) W& w. |6 v  vpos[3]=inf.CPU_rate;
# G/ ~3 u, t) `* d. N1 K7 Y8 a/ Q  x}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
9 _9 y( U  E6 ^7 U+ E: _switch (i)
2 T; h5 e, q! G( }+ h{
) k, j; O) P" scase 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
, u1 L/ y% }4 D) {# w8 Iouttextxy(160,50,"FCFS");
" S5 m" _4 p4 P; dbreak;
- @0 T6 p' p+ Y$ Q6 s/ P. w- O1 Jcase 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
0 v& ~& {- H8 M! \* }' d+ Louttextxy(310,50,"timeTurn");
break;
case 2:
: x; \) S( X; s9 _( B8 v# gsetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
' c9 i; m6 [% U( r% y, }case 3:
- f/ Q) x0 r/ ?$ @* F% @& E* Lsetfillcolor(BROWN);
fillrectangle(580,50,630,100);
6 {8 D6 C* I4 ~& H) B/ {outtextxy(640,50,"PR");
break;
' U& {" R0 O6 S' {- S- Vcase 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
. G/ g: c7 Q4 G5 p( o" w& Zbreak;
}
& _0 @. ~% C$ T) ]* vfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
& L' @5 E0 q/ t; r- `$ C- Nfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
& E0 w5 K# a  }" Hfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
" U- e6 x: |+ p& Dfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);


" W3 Q; J3 z$ j$ i6 S- a. k1 D}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
+ p1 c& w$ |+ K: H- greturn 0;
) q; \8 V5 ?) U$ K( O% P}
) ?& u3 Q) R/ O) Hint MouseListening()
: E( W% R3 v% f& @, a# B{
4 O5 V5 P* T0 [0 _  uMOUSEMSG p;
  s7 g/ J. f7 c) mif(MouseHit())
2 K! o7 c% l- `  I7 ^, M{
p=GetMouseMsg();
if(p.mkLButton==true)
& _& D( n) I/ ?{
( V+ p9 J3 H! w$ d8 Q5 sif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
: s+ }. U5 U. a- f- @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)
. [0 H# G8 O8 D* u6 ^FLAG_TT = 1;
) d& y: H0 M; e! R/ }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;
% |, x- a. ]! A: `# F6 }, Gelse 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)
. Y# @; o- k  I2 kFLAG_HR=1;
/ n- G0 w4 a, R( Y  G0 k7 nelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
( w! R0 j- L) A! WFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
6 ?1 L0 [+ }! e9 c! n6 q, c}
- l$ q. c6 _& n9 J; o$ pelse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
) D- M- A7 S# _  W$ y7 U' X{
FLAG_show=0;
cleardevice();
% {5 K8 F5 d3 w0 yreturn 1;
}
& L( S  [1 U& ~}
}
return 0;
6 c% V" w8 U( v6 j0 c/ x8 g}
, Z: h1 b" L7 C( d  m3 y/ T7 Qint MouseListening2(int *flagShow,int * showTime)
{
+ G. v2 y6 F. E: {MOUSEMSG p;
5 G0 H9 P5 j. ~) d: s4 frectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
3 y; z1 o: g7 m- J" a9 a: d' s9 ]while(1)
8 b0 v" ]# E3 E- w. [& Y; C{
; z2 s. d5 @; s- Uif(MouseHit())
8 G4 X( S7 s: W8 o- h7 e' T$ O{
p=GetMouseMsg();
1 Z* D/ I5 W! D& Oif(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
) O6 V& @7 W% e" F. Q2 O{
/ h) n+ E* f  ?  B- v& F. d(*flagShow) = 0;
$ ]) v# z7 B! O$ f(*showTime) += (*showTime);
FLAG_show=1;
break;
2 t$ H, p5 k. i& d% `}
# {# u( V! S$ [2 y6 M
& ]8 p; u* G- Q3 U  `}
2 i: b# X) [! R9 T3 J}
' Y" o! x3 a$ d' W! RSleep(20);
% l! ?; }7 A5 D/ Z  I6 l1 M& @}
cleardevice();
  w6 V* _: [  D* s; zreturn 0;
1 c$ O/ Q, A# Q+ ]' E$ x}
0 a, _  S9 S6 E% Y. L" D4 pint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
4 W. {* D4 G' R! i% N* ^{
$ P$ g% t+ _2 v, \5 u) G7 z) Jstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
/ Z9 K- p; N' y- t$ jfloat temp,t;
//画按钮，不属于FIFO图的范围
& ]4 {% O* N% f2 `! xif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
; [% Q7 V* c* {+ f* G7 Urectangle(890,455,1110,510);
  W0 [. j* l) R5 zrectangle(900,465,1100,500);
+ _$ {- e" k* Q/ I/ c/ Louttextxy(910,468,"查看运行结果");
}
//结束画按钮
info[num][0] = com;
: P% S, }+ e- n3 I- kinfo[num][1] = wai;
info[num++][2] = cha;
$ S' B9 ~: v( d) V& G. m" Lif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
  P9 u# X! i% w' q/ {7 ~5 Jinfo[1] = info[i+1][1];
- @; Y. Q6 s% |" yinfo[2] = info[i+1][2];
8 S5 x, G8 i$ K1 v) o) K" Q}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
4 K' c: S+ O, E7 }t = (float)info[0];
; D; X! m! s, ^7 f6 j/ i, [2 Ftemp = (t/101)*90;
. x  g* \! u5 hpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
9 O* X; J3 k- g0 q- n/ n# Z, k; V0 b0 ht = (float)info[1];
! r  ]/ X/ Y1 ]5 f* d3 ltemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
# i+ L$ p: J* W: t  W% |pos[1][1] = y+210-(int)temp;
0 C1 c+ B  k1 k5 z  f" Ct = (float)info[2];
temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
1 H1 f- b, Q  f! z& H: P( Hif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
5 O: s# v$ a1 d2 c; D7 Y{
2 Q. g8 q( R3 zclearrectangle(x,y,x+400,y+315);
% Q5 \" ]5 R; d& G  E: U6 xsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
0 S* p$ X; Q' P7 F6 touttextxy(x+40,y+10,"CPU");       //画柱状图
# v7 t% D$ Q$ q- Q+ ?* t& Couttextxy(x+45,y+10+100,"IO");
) ?6 p8 h6 _) z+ b! C% y6 j  Jouttextxy(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 X& j" ~; T3 I; W- frectangle(x+35,y+230,x+75,y+310);
8 ?. W9 O( n$ x5 e/ q, eouttextxy(x+180,y+310,"FCFS");
1 D' x4 U2 K6 W, U) Z  C0 D9 ot = (float)com;
, j% p- [. n$ k9 F7 Ztemp=(t/101)*80;
7 I3 ~( S) c1 z: h# dfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
6 U4 Y: w( k. ?, @  Zfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
9 `+ K' f5 w2 y; _) x4 wtemp=(t/101)*80;
+ T- Z. _0 U2 ~( ufillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
/ }9 @% l9 q' w/ J# X  H6 `{
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);
1 a/ k  O0 V& ]0 r3 Lline(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);
& J: e4 ~' h- f/ h0 S5 V: tline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
3 w3 K6 J9 f# i# a0 @3 zfor(j=0;j<num-1;j++)
/ C* u  {5 R+ R8 A" Z" N+ f$ y# C{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 |1 x/ [/ p7 O/ F4 Q: E. H/ dline(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]);
}
}
}
else if(FLAG_FIFO==1)
# I/ n6 @% A7 @( N{
x=0,y=0;
for(i=0; i<num; i++)
{
' {0 l) o7 o4 C. k& O; q8 e. x: kt = (float)info[0];
temp = (t/101)*180;
1 B3 s) c. P" }) |* I7 O, kpos[0][0] = (10-num+i)*50+x+650;
* r4 m' J, p- r* l8 u$ [$ Jpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
, r* {) C' Y7 s+ Qpos[1][0] = (10-num+i)*50+x+650;
3 I& v5 i6 N1 B" y; S% W7 o% |pos[1][1] = y+420-(int)temp;
; y: i( ~6 a/ s8 J2 ot = (float)info[2];
temp = (float)(t/101)*180;
; S) |/ K5 F* a1 Z$ ~. fpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
- n8 M9 j6 d; M' i}
clearrectangle(x,y,x+1200,y+650);
$ U) F$ J( A5 j9 v! Gsettextstyle(40, 20, _T("楷体"));
; a2 Z7 U$ x$ l1 Nouttextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
! I0 p6 h" N9 E" nouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
  Z' C( S% ~# W. krectangle(x+270,y+265,x+330,y+415);
- {) o) t2 K3 p0 ]/ prectangle(x+270,y+465,x+330,y+615);
9 Y8 k9 v+ t3 r! i/ _4 x2 D( Mouttextxy(x+290,y+620,"TT");
, [) b5 b% d# Q. ~0 w  Q. St = (float)com;
/ j: d3 {, r2 {+ i# q& ]! ktemp=(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);
8 F; K5 Z7 j; q: I$ U2 Jt = (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
  h* O9 Y  t$ B/ S% Q3 U{
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);
7 I& p# H" O" b3 T, }! `# R$ k8 _8 Cline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
7 p& M" ^- x6 o! [/ W2 W5 z/ S- r. e
4 M$ c, d8 w7 ~5 r0 J  C( a( tline(x+650,y+210+210*i,x+650,y+20+210*i);
6 ]4 g) d5 L" |' C2 n% Wline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
/ Y  v5 Z2 v7 \2 N8 X. jline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
0 a5 O' i8 q' C/ R! L2 Q* p{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' M+ a& g3 [) T- q2 Yline(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]);
}
}
$ l: y5 r6 b6 u( C- Z}
& y8 ^$ v% E- z+ J
6 u- t2 w( a6 i6 b- ^& G
return 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
% U% L$ U9 o5 W{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
+ V8 x/ w8 T# a) C2 [& I9 }float temp,t;
+ W' P4 |2 l6 A# Ainfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
- |& C8 L  g  e8 y. }  [. T0 v* S. q% pinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
' K; W; c1 E$ W}
& m) m% l' p0 m; [6 ?  r4 Hnum--;
}
, {0 O& ~1 h3 J; p: f: M2 Sif(FLAG_show==0)
return 0;
  C3 p$ e! ^+ @8 P; M/ ffor(i=0; i<num; i++)
3 ~! w- N# [; R1 f/ p+ i" B7 R{
t = (float)info[0];
2 U& M9 X! T% d' z6 h9 ?$ N: `  mtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
3 t* D, Z# D0 K" H+ w6 z7 epos[0][1] = y+110-(int)temp;
6 e% y' w+ ^# _0 p) ot = (float)info[1];
; p, H' P1 u5 W* z7 v' S9 \temp = (t/101)*90;
# ~) k/ d1 J# u& N1 d* l8 t& Fpos[1][0] = (10-num+i)*25+x+100;
+ n- {* d2 }4 P+ O6 J  r/ Npos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
* @0 H7 w8 R: l- ~7 B9 X0 C}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
3 X5 ~1 I) c9 Y( c5 ^' h. Sclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
/ A6 U" E0 H# a& g. r, n% k; Irectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
. R6 W1 V% G" F( q! L( Bouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
4 z, b" g2 R0 |! G1 v3 ~rectangle(x+35,y+130,x+75,y+210);
3 A2 ^5 A1 Q9 {$ [rectangle(x+35,y+230,x+75,y+310);
$ f0 |: z7 W, \/ Oouttextxy(x+180,y+310,"HR");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
  f5 ]$ X" n; N2 C9 Z; Nfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
: ^: j$ x( O, H* Rfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
' Z% E2 o9 @( Z* T4 Y4 d$ w{
* u! X$ o+ r9 E1 O( `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);
+ i- N' n4 x) @: U+ oline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
" ^2 s5 s( X, P& B
line(x+100,y+110+100*i,x+100,y+20+100*i);
1 q( V. u3 r0 g! n, b3 z: y: [line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
0 S8 z: Y7 u8 Iline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
; |/ k; P& e% f' m- u+ P$ X9 q" mfor(j=0;j<num-1;j++)
) f+ L2 o4 V0 j+ E  q{
6 h. C7 z. T0 ?line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
9 v9 c# E2 J" K1 eline(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]);
}
}
}
else if(FLAG_HR==1)
" S7 @) ]; Y% C# X{
x=0,y=0;
for(i=0; i<num; i++)
! b' }& j) T6 F. p7 h1 s{
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;
3 e+ F  @# n& n5 I# e: l" K# tpos[1][0] = (10-num+i)*50+x+650;
/ T: z4 D! t" \pos[1][1] = y+420-(int)temp;
8 k) {( K! O' A7 _t = (float)info[2];
temp = (float)(t/101)*180;
  H3 {: K$ G& D) _8 y. h& F5 r4 upos[2][0] = (10-num+i)*50+x+650;
( S6 d0 n" C4 W" p, N; cpos[2][1] = y+630-(int)temp;
3 H# x2 d4 B) g}
clearrectangle(x,y,x+1200,y+650);
- O3 |& S0 t  j% usettextstyle(40, 20, _T("楷体"));
& j: h5 _. S: c9 Q6 qouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
* I' n8 m4 @, d7 pouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
# I3 D; P  H. ]5 O5 p' B( A7 d1 irectangle(x+270,y+265,x+330,y+415);
) I, H! }9 {8 c$ }5 N+ G2 Arectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
* m' r8 ?  E$ q  X5 ~5 e* vtemp=(t/101)*150;
9 Z, m+ N. q: S+ b: [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;
4 x; N. \: Z3 O' h% afillrectangle(x+270,y+615-(int)temp,x+330,y+615);
( o& S& |* [. Z7 ^# V% I3 pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
$ l8 H# O% G( H) R{
  p/ h2 q- Z0 y3 {4 w- 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);
4 g% q& d, U' o2 k- ?0 ~! nline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
, Z$ M; P$ p5 q4 E% A, e$ N) Dline(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]);
}
}
}
8 V7 ^8 p- w6 P! K1 f/ [1 |
& S0 }+ I8 D2 D3 H+ I% r+ H
; s9 k) ^& ~' v  j6 ~- ]return 0;
}
; E, o( {! ]- s" w; w2 {, Yint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
7 v. B6 o* b5 j9 Yint i=0,j=0,pos[10][3][2];
float temp,t;
8 [- J. c" u# y8 Q: i& winfo[num][0] = com;
, R, x, R1 N$ c9 [) Pinfo[num][1] = wai;
8 w  y3 M; c7 Y8 s8 I0 b. }5 O, pinfo[num++][2] = cha;
. E7 f2 q, s( _& `# o- e) }3 ^if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
, z7 D  o$ }5 I/ U: J0 tinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
! b  x0 m* t. J6 P. [}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
3 }( ^2 [2 d# v$ f- j{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
# _$ y: i' T2 wpos[0][1] = y+110-(int)temp;
9 B; c$ R( U$ H& {& Pt = (float)info[1];
temp = (t/101)*90;
* ]5 I  q$ w, }pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
  ~0 g, _6 b; T: v4 J$ U) J, Ot = (float)info[2];
temp = (float)(t/101)*90;
8 E! |# W7 z9 R) Jpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
3 g- b- |. v7 {' ^- ~7 _}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
2 T: `' W! t5 ^3 xclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
9 j) V8 e, @# T7 houttextxy(x+40,y+10,"CPU");       //画柱状图
7 E8 g0 X& T& x0 iouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
, L+ c$ M% C9 i: L( ]9 z& `rectangle(x+35,y+30,x+75,y+110);
/ j# m* r# [8 a5 erectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
" Z& k) A' o8 p4 ]) H7 V3 L# Dt = (float)com;
/ d6 v. D6 K8 |temp=(t/101)*80;
  i4 C% L2 R. j' d' G9 `fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
  j. d( k2 ~# w  Y' }5 `t = (float)wai;
! ^' m  v% ~1 v" j( @- J/ h  Xtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
' L4 J+ h8 A8 Q; Ufillrectangle(x+35,y+310-(int)temp,x+75,y+310);
2 C% f) X4 z( [8 M0 x! F& efor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
+ e2 `* p: m5 f$ ~line(x+100,y+110+100*i,x+350,y+110+100*i);
0 N- P. f# N& l- Y) b* {' lline(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);
! S4 `3 F+ h7 i4 e- x- ?
line(x+100,y+110+100*i,x+100,y+20+100*i);
. r, s' E6 L' A4 Qline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
4 F% a; s) l' L; w' pline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 M+ E% j5 j' d1 m2 E5 f  Bline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 A! C! ^5 s, {! h" |line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: [) a5 B8 r% T' U) H4 b' J}
# m) n1 Z# L2 w; F9 O' S+ t}
}
; `) Z( c  v+ d( S4 t& h  \4 aelse if(FLAG_TT==1)
) G9 }6 d# J5 s; _5 ?1 v2 S{
x=0,y=0;
for(i=0; i<num; i++)
{
, H; L9 ^4 p7 @4 h" X, {1 p: Bt = (float)info[0];
temp = (t/101)*180;
% D& ]% O/ r1 cpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
6 ^% O  G" w5 Jtemp = (t/101)*180;
9 w" c; |! k# h  |1 J9 b5 _pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
( D0 [' T( D' W) e( O5 y( I4 a8 xt = (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 Z4 }* Z. G2 O) V% o6 H}
clearrectangle(x,y,x+1200,y+650);
: T% }- o! o% a7 R) r  e+ bsettextstyle(40, 20, _T("楷体"));
7 P' ?9 p1 ]- _4 c: mouttextxy(x+50,y+50,"TT");
. _) T) G/ T! Nouttextxy(x+280,y+20,"CPU");       //画柱状图
! ?! c% y5 L! F" K9 F' l  H8 g( Vouttextxy(x+285,y+20+200,"IO");
: {- i8 J3 @! c6 o2 Q6 [" i  f: {outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
/ e' @/ n# \8 M8 ^1 e7 Y' Urectangle(x+270,y+265,x+330,y+415);
& t/ H3 E* W$ z+ h, o) H: H7 z) rrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
( ~+ l1 i  [) p, Kt = (float)com;
temp=(t/101)*150;
) ~% q; o2 Q. [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);
7 E5 g8 M3 b8 U1 V, x9 [5 xt = (float)cha;
" j: C/ s; o6 M0 s' Stemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
1 z5 p; b" \8 \  N6 Q2 E8 Jline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

( \& ?8 o. Y+ `" h$ j! I, D, @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);
! x5 d! o9 {" q. i4 {. dfor(j=0;j<num-1;j++)
& R# H# r) ?& g/ i; Q{
8 T  z" {# v2 y* `1 \line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. f0 n" N" z; R! M8 oline(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: W: ?# {" C; g2 v}
}
}


" S7 O. Z% |( v* o+ j) xreturn 0;
}
! x* f" B. s& F$ S6 Jint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
- O+ ^: F! D% J2 Y- v{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
8 L$ |& Z- C3 k1 y5 S& {float temp,t;
info[num][0] = com;
info[num][1] = wai;
- A* b5 T- t- D7 `. }: Ginfo[num++][2] = cha;
if(num>10)  //存储10个点
* v: i) }& N, T1 \( `* k{
1 F. b; P3 K9 E! Bfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
8 \! K) N; Z5 w) S& a1 Uinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
: F0 r- k0 s: R8 v3 t+ b}
num--;
}
$ v* j! [& R- E5 @1 Nif(FLAG_show==0)
" ?4 D# |" U- n5 h: Q/ rreturn 0;
9 ?7 |% \5 c! v  K( nfor(i=0; i<num; i++)
8 u  F+ ^- H- J- w{
, y1 T& o; x% B5 }' B& a; }& mt = (float)info[0];
temp = (t/101)*90;
, J" y  T0 f. [/ u$ zpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
) d2 V$ M* A9 bpos[1][1] = y+210-(int)temp;
& H  C1 J& F. N" @# wt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
+ P) E& D3 Y( K" Ppos[2][1] = y+310-(int)temp;
* G& _) C2 _6 [" t( ~" [}
" `9 N0 ^& {% {8 W' A+ c+ ?8 rif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
& o' p' e! m! m' g7 }% H: m{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
9 F! l& [& L* A. `' b: [rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
$ v  K. g+ I( ^8 o0 Qrectangle(x+35,y+30,x+75,y+110);
0 O- r7 t/ i8 arectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
" w$ I$ U# `: \: T) Wouttextxy(x+180,y+310,"PF");
0 l! ~  ?# v' I2 m& Y( T1 bt = (float)com;
; {" _6 w- ]0 g( etemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
) q6 n6 u: }5 ]3 s7 et = (float)wai;
temp=(t/101)*80;
* _* [8 E% w6 L, ~" K4 C1 b0 Ufillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
: u8 M, w6 |) J" j/ p4 e3 ytemp=(t/101)*80;
# _% m& g  v- G5 h2 C; sfillrectangle(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);
/ o4 p" m# M* i9 Z8 C- }4 dline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
* ^0 _& M0 L9 W. Tline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
, G  g* j. D% Jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
/ }" p+ W; O# y7 J- @line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
7 x3 B9 {0 a- n! E) Q7 ?}
- r/ g7 W9 L7 m# B+ n}
+ _0 p8 U) @( l9 }' belse if(FLAG_PF==1)
{
x=0,y=0;
: @+ M# E* {% K8 ofor(i=0; i<num; i++)
{
: R) }" M+ c: v1 c3 k( Dt = (float)info[0];
0 A$ }# n3 l- O  ~: N' x6 n4 u  k! utemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
2 n; v  a+ x0 U5 `# g# ~pos[0][1] = y+210-(int)temp;
, X9 T9 r. K+ s) B& X+ rt = (float)info[1];
temp = (t/101)*180;
) I, m$ T; U8 R: z" H( k* mpos[1][0] = (10-num+i)*50+x+650;
+ A' d# Y& P/ s3 `' Wpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
) B+ B/ u9 X4 ^  s  _+ q7 Xpos[2][0] = (10-num+i)*50+x+650;
, ~7 L, ?) C, a$ C1 \; j2 p1 B0 jpos[2][1] = y+630-(int)temp;
9 E! Q. t. M. r5 P}
5 e2 n" @) Z/ r0 }' Pclearrectangle(x,y,x+1200,y+650);
8 c) S' @/ G# p9 `1 o) \  m4 ^settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
2 Z; A1 E+ `1 Mouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
8 f# i- v  U% |# _7 i, a0 v# G* Hrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
4 g; h- [6 R, rt = (float)com;
temp=(t/101)*150;
; H, I1 D" }1 `2 J2 u3 yfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* x9 t/ J: A4 [# `/ Q7 kt = (float)wai;
temp=(t/101)*150;
  m, |4 H$ T; ]) G) Lfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
: D5 f) H% ]4 X4 Dtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
  J4 s9 m$ R0 m) Tfor(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);
" c' B. @& l1 ?3 J/ z* y. I$ Jline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
9 U+ F1 N& j) i* f
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);
8 z3 q7 C9 a! q; h4 M2 o5 M- qline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
, X) b+ l' n0 B/ C  j0 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]);
$ m% F, b7 a# \& q}
8 S( n4 F* z" m; h  K" ~}
$ S$ F8 S+ e) [0 m8 N6 T! f  u4 H}
* J9 H4 g1 e4 v) G5 O9 t. l% Vreturn 0;
}
% D* p: g7 v1 jint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
9 c8 t1 A9 d6 I, E0 _+ f  H{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
2 J" U4 U9 j5 Y4 I" Iinfo[num][0] = com;
  z7 S5 C) i' _$ {# O$ R; X1 ?# iinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
5 P2 Y9 {0 p+ f) y" V5 E6 Rinfo[1] = info[i+1][1];
( {6 p3 t. ~4 B, Finfo[2] = info[i+1][2];
* X2 |# I! ?% y% p" O: z}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
6 K9 j- h' i; _{
% l2 v/ W) u( l. m! y1 Dt = (float)info[0];
temp = (t/101)*90;
* K, ?" r5 p; z9 D6 E6 zpos[0][0] = (10-num+i)*25+x+100;
- p& v, O, H  ~- K  N3 Bpos[0][1] = y+110-(int)temp;
2 ?8 f4 i" F! i& l/ c2 t  t+ E3 x7 nt = (float)info[1];
temp = (t/101)*90;
! R& N. ^7 i/ q0 a0 Mpos[1][0] = (10-num+i)*25+x+100;
$ b4 p. f( U# k( o' k* {/ hpos[1][1] = y+210-(int)temp;
& E6 f* W. _2 ~/ W, ]* Bt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
4 n% j- ^" r' u0 N1 u; ]. `1 Hpos[2][1] = y+310-(int)temp;
3 n; m6 b1 k! b3 _: [- U' M8 y}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
2 h" Q) Y) `" v% msettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
3 z0 g: |: n4 a* s% \- n2 [outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
6 z* W; Y0 l, |0 F% H4 j( Vrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
2 o6 q9 z4 D5 ^% T% Z2 j) @% Arectangle(x+35,y+230,x+75,y+310);
! b1 x- s' Q' _! V" w0 Touttextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
: X+ T7 B$ ~" d, Yt = (float)wai;
4 t) t% r3 ]/ ~/ T3 Gtemp=(t/101)*80;
7 w" w: l$ |# D2 ?0 Tfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
/ p: \' _: K, [  a* @5 a! k$ \2 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);

# w8 ~; a+ C6 }0 o' W2 `! _line(x+100,y+110+100*i,x+100,y+20+100*i);
; U- y( Z- ^& W, [8 W. Gline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 c- h: w% `# @; Y& I, c- h  Cline(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 a% e( @  i3 x3 k- \+ N: f0 kelse if(FLAG_SJF==1)
{
x=0,y=0;
: ^! d. L+ Z2 l+ qfor(i=0; i<num; i++)
  r0 }; |/ X! L1 T3 k  }{
t = (float)info[0];
; ]4 }" Z1 i3 M9 Htemp = (t/101)*180;
" G6 L( o; [/ v; q5 r8 K$ ~pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
, q2 {( W8 U0 y3 L5 R1 et = (float)info[1];
0 K9 E2 Q  x" S4 I' etemp = (t/101)*180;
$ n6 `3 @3 y, o. T' s. v! Bpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
  X; P8 E3 l% O+ T4 |; e$ Ht = (float)info[2];
4 I) M  x6 E: ]# P8 Mtemp = (float)(t/101)*180;
! y& m1 K, ~$ a( C8 npos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
, N+ G$ v1 |4 G# ?( }* ?# H9 vclearrectangle(x,y,x+1200,y+650);
6 N' `# n8 c2 @& q  k& ?. hsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
1 d4 R" v. t6 H- B0 houttextxy(x+280,y+20,"CPU");       //画柱状图
9 o1 ^4 P- b5 h# Aouttextxy(x+285,y+20+200,"IO");
! z, J$ i- @( x! f3 Wouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
5 f$ H# D5 k6 }+ K5 n% g6 e. [rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
0 b9 L" F! M: d  p! S! i$ V0 |outtextxy(x+290,y+620,"TT");
1 ~, @* N: F, D! L9 J8 u+ St = (float)com;
4 X8 C0 z- P6 R% Gtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* n. s8 N4 k; h, v* m" Xt = (float)wai;
+ z4 c7 x: I7 m, h$ Qtemp=(t/101)*150;
" \2 j* n  a4 m" m, O+ [6 A9 x9 wfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
) @  A  Q% Z$ U) Jt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
! Y7 g4 V9 F, ?. M' v. Sfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
" W9 I1 A! G7 \- w( 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);
  Z/ N% H& p9 J3 pline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
: A+ M. Z/ |* |) w' l$ W
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);
5 ~. u' b' r0 M) Afor(j=0;j<num-1;j++)
8 v& d. ~9 O1 S{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 P0 f2 _) S2 ?. ^, Z, w0 P; rline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! c  Y. [3 [; J0 a3 aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
, E! O1 f4 }  _+ T0 ?}
7 b7 {/ T3 K3 y* y) _$ |}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
/ k6 S. |8 E1 ^% c/ G& ^+ ?% Dstatic int computeLast=0,waitioLast=0,changeLast=0;
( f. y8 R. ]8 q* N: r7 `) Qint i=0;
if(draw==1)
{
' `) i5 G: K' E8 s! Z/ g//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
# Q, G2 k' r3 M; R) y7 a7 D7 pcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
. n4 D9 L- S6 L. l" E. c! B(* memory).p[0].flag=computing;
' ^( _8 d) D# T+ `. gif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
& V9 t+ O' _6 s! W) z7 r, zi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
5 N' d$ c( V4 z0 H4 s3 X$ t(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
/ a( ]+ k* Q5 V4 C{
8 A! t. y! i. j% w; t, b4 Gcompute++;
}
}
, X( P) Y1 p) [, P# n) U! Melse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
/ I& |4 s$ W" [" a
i=(*memory).p[0].ioNum;
/ \% ?3 u+ l# l) F2 kif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
8 C, `/ K/ @8 N) p, L(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
" e! B% U# @% |0 v3 i}
else
{
4 U' h; c1 n! l9 o. ]2 {waitio++;
5 I, A8 {* E1 I3 d4 k}
& k6 W( c% \$ t/ g- ~}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
0 @* d- o1 ~+ ~3 Y6 G(* memory).p[0].flag=IO_waiting;
2 T  H$ {1 K" f) h2 N# [% Gchange += exchange_IO_Compute;
}
! g$ u3 r! ~$ G" f6 lelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
& u, I' P0 u9 d0 m$ [; Y}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
3 ?8 x' z1 `; \5 I5 P5 k" @{
% U3 Y3 I+ H/ X$ @7 ]. Z(*save) = (PCI*)malloc(sizeof(PCI));
6 F0 _0 ?" P: ~% U(*save)->next = NULL;
- U: R, I' Z5 h8 P5 `3 }  H(*save)->processID = (*memory).p[0].processID;
& ]; ]' q/ ?  ^6 o, _  e( x(*save)->comeingTime = (*memory).p[0].produceTime;
2 ]& d( P7 U8 l2 J& r: f9 _& @6 s(*save)->askMemory = (*memory).p[0].askMemory;
8 n4 R! E4 v/ {' D9 y( c(*save)->compute = compute;
6 H  x8 o' {7 ?% k, V# j7 t" u(*save)->waitio = waitio;
& l9 k7 Y7 l$ y  `(*save)->exchange = change;
(*save)->completedTime = systemClock;
$ K/ c! K3 }2 F1 u$ E! d0 \) d2 b(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
. c9 d2 q* r1 q0 |3 Scompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
, D8 z4 |4 _7 B) w0 Lchange += exchange_process;
return task_completed;
3 J0 @0 Y) d- G& ^$ `' D2 ]}
9 b' B* _: j$ eelse
return task_not_completed;
, p  I+ x9 s7 [9 B  q0 @; j9 q5 I}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
{
4 h6 O9 h' S% C/ {; LwaitTime=0;
$ U8 z8 x' \. x* iHR_ratio=1;
}
/ w) `8 \6 D6 o5 I% t' N}
% g# W/ b5 K3 J. Ofor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
, ^  F: \. I* t; xwaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
; b3 S. F  i" Z$ E) fif(HR_ratio > HR_ratio[j])
j = i;
}
3 k3 G0 _3 P' \7 Q/ `6 z1 lif(dispatch==1)                    //需要调度一个进程到内存中执行
{
, p/ F! F; H$ Dif((*storage).p[j].askMemory < *spareMemory)
. f4 U' Z0 o% ~: p* I{
1 f& {3 l* K5 \4 e' G. {(*memory).p[0].askMemory = (*storage).p[j].askMemory;
$ T) S( B0 x5 u6 h7 S2 p1 e: e(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
6 h/ f7 j+ J. u' d% P. D) P(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
; b% h. X8 ~: i' z3 R1 J& |(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
: }$ J2 \$ W0 h: U) L(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
: X3 n6 @' j3 {(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
/ m# }2 I6 P$ X4 z! z7 U8 x, oproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
7 O2 A3 Z3 J) S* ^6 d(*storage).p[j].produceTime = systemClock;
  A3 U% i, W) }3 E& F% i6 ZMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
: L* }3 H" ~3 A8 A4 yHR_ratio[j] = 1;
}
8 l/ x* {6 I/ \+ O+ Delse
9 T' m/ k8 X: @  `0 H{
. ?3 i0 {% W6 a1 p+ m$ H; O- ~printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
}
return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
2 E# ?! d/ Q7 L# |  k7 C5 d. `8 Pstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
; }' b# t5 ^" U: P" Wint i=0;
0 f0 n% d* u2 C) U& p5 s, R8 Bif(draw==1)
{
1 \" _# ?! i2 x( t; H% |9 \//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
+ {- K3 g" U' L+ [1 |drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

! I. |* x' W8 F6 H( H; ?
" k1 V3 Z- O7 H) R& _5 b! BcomputeLast=compute;
waitioLast=waitio;
* A2 p+ M9 h; k& a8 kchangeLast=change;
/ U/ [6 {" V$ p6 I: f* h5 m! J}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
2 {' T' \) j7 j7 L% Y1 Iif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
+ a2 y0 H4 L0 }$ ~# u/ [( B{
i=(*memory).p[0].computeNum;
5 H$ o6 g( Y3 V; G  R2 \if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
* e7 N: c5 A8 K7 n/ q2 v% F) Bchange += exchange_IO_Compute;
, l; U' l2 f/ u$ ^1 O6 `compute++;
}
else
9 S% R5 J2 V9 G0 t5 l9 T6 g{
  K+ S' S7 d: }# O! Fcompute++;
}
}
' {$ Y& U9 C2 A) Z; W% N# q/ j4 Jelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
: z0 F4 Q" ^% r- }6 T{

  D+ V2 j8 V( Ti=(*memory).p[0].ioNum;
. N% a% S/ _. t3 g/ ^! Tif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
( p7 z, Y$ X( ~* x& L5 e{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
/ M2 n# m  |, n2 R: Y. pchange += exchange_IO_Compute;
$ e2 y/ ]1 W$ A8 b- q2 k% kwaitio++;
8 G9 r% x3 d- }1 H# w}
else
$ T0 s6 W% L) W0 S6 S$ Z9 p# n{
waitio++;
}
2 _. E7 C+ [# S2 ~8 ~6 H}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
9 X% N4 W  ?9 b# P7 [(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
' q' q7 T4 R' h7 x: n}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
/ P8 P" W3 c2 v( @/ C{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
0 t7 I3 }% J) t2 Zif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
5 r6 }; l, b0 R1 l4 S$ T{
! j/ A: C% O* C+ b2 J(*save) = (PCI*)malloc(sizeof(PCI));
4 E, }) N- j1 v0 h1 L0 c2 X(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
) S/ U# ?& t0 W  Q; v5 R(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
4 j+ p+ v! D( B* b$ B& K$ m. c(*save)->completedTime = systemClock;
! R$ P9 a- g3 t(*save)->runningTime = (*memory).p[0].runningTime;
$ }" i- |/ }2 }+ O8 Z3 v*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
7 ?- c& w' ~, h' H7 M* Y) |computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
2 I$ F8 \: n, {) p# T+ wreturn task_completed;
. B+ e: l. |% L* L8 F}
else
return task_not_completed;
}
. o- V% `% ]2 }3 Uint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
6 t: u3 m3 g# V( ^! G{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
" n+ v! E; ]. r" @) K8 f9 Z' ?( rtemp = (*storage).p.computeTime/(*storage).p.ioTime;
5 p' ?+ o8 Q* V9 |+ x$ \) Mif(temp > 0.8)
priorityNum = 6;
! L3 R" H5 \/ }8 }# f- Eelse if(temp > 0.7)
priorityNum = 5;
, [$ \# t. c3 q9 {else if(temp > 0.6)
priorityNum = 4;
else if(temp > 0.5)
priorityNum = 3;
6 X# L4 B: S) F" J4 ^! L2 A! aelse if(temp > 0.4)
7 m. y" @7 |8 f5 ?5 i( @  lpriorityNum = 2;
4 \, U; x9 R8 Z; pelse
; E3 c5 ^% ?) V+ T0 Q/ zpriorityNum = 1;
' y+ M# t2 w3 h' {; |if(priorityNum[j] < priorityNum)
& c* l) S2 s! Y% c" s! _8 zj = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
8 s9 G3 m  \  p(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
# G: j- y# L) k3 i  q) @(*memory).p[0].processID = (*storage).p[j].processID;
' z% \5 E- p$ u(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
, O7 V5 m1 I" S* Z  x(*memory).p[0].computeTime = (*storage).p[j].computeTime;
# D3 D; J# Y* S, @+ _+ j, s6 Z0 M(*memory).p[0].runningTime = systemClock;
) r/ e- j; m4 S2 j$ G3 `(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
6 J  ?5 g  [9 v* P$ T5 H/ M- s- z(*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;
" b" X# }; c4 l1 `) G/ r- K(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
) P' B  e& X9 W# [. w6 R7 p6 ^}
  l" B! H1 ^2 J# b8 aelse
- \) {! a1 s: M6 f! j1 L/ J+ Q{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
! n9 Z8 M! y( E+ W4 \7 m}
4 p  R8 J; E% T' y. yreturn 0;
8 K) a3 \+ s: Q. ~$ R8 g. B7 K; [}
& V& c) V' c1 w# ?8 R) f6 F! \int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
9 D) V9 s, A1 t; s1 z, {7 l4 W: D, U& [, ]{
static int compute=0,waitio=0,change=0;
8 i: [% e$ p3 N4 I" R. F5 `0 vstatic int computeLast=0,waitioLast=0,changeLast=0;
* @; Q% \4 J- qint i=0;
# p3 r! F+ L. j5 H1 j) P. h: Hif(draw==1)
# L% R9 J# n9 d  V9 X* E) {{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


' E1 R% v9 l) @( f! P" EcomputeLast=compute;
2 ~1 ^8 }9 p& n# d, n! z+ FwaitioLast=waitio;
changeLast=change;
. y$ C+ L* b  V* g}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
1 m2 e- d  s( i3 y# ~* Q! D{
5 @+ }) P: k, o. Qi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
$ [  P$ T  u6 |$ ~5 S{
(*memory).p[0].flag=IO_waiting;
6 q2 O$ ~% ~; L) R  T  U5 M5 g/ u(*memory).p[0].computeNum--;
( s5 P$ ^- U9 K5 n( N9 q5 j* o1 z; kchange += exchange_IO_Compute;
compute++;
% \! ?, m& ]# }& h2 U* A6 e" A( l}
else
{
0 ]2 C( p7 c  p' ~+ {compute++;
) B, @3 H9 m- ^: h}
$ F) k& X* T9 u}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

# G6 |- g' e. T9 F: ~i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
) Y) T* n9 I$ L  v9 |(*memory).p[0].ioNum--;
: t6 x1 S# d1 x. g+ B' \- ~change += exchange_IO_Compute;
waitio++;
) k7 X* P% t: I/ n}
else
( ]3 d$ {7 ?( _* x{
waitio++;
5 Z" l; Z. Q/ t1 t1 X9 ?. d# ?6 w}
7 y8 E3 U8 f* S0 E/ d. U6 ^/ E}
& I, W  V0 ^$ b! Zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
! y0 `4 \2 \7 A( A{
8 `# i' A9 h# y: v/ \/ U(* memory).p[0].flag=computing;
4 a; }1 R" n. B! ochange += exchange_IO_Compute;
}
% W+ _+ S# v2 a! B" M5 cif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
9 J7 y" _4 `, p7 x7 i(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
% S5 M) v2 G0 V, v! K(*save)->processID = (*memory).p[0].processID;
" h; j' a+ Y, n/ Q(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
/ \" W6 D$ o: ^# @(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
  }) `; Z) H) `- V5 l: a2 ncompute=waitio=change=0;
0 F- X7 M- C! ~computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
. l, G( z( x8 w3 u, _change += exchange_process;
return task_completed;
6 N7 A8 d& P5 M4 p) ?}
else
8 b0 c* r: ?" }& G# ]: b2 u2 ^return task_not_completed;
9 t$ g' [- Z6 K; K) [}
# R$ M% `4 {) S6 cint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
& m9 q" o- p2 D8 Zint i=0,j=0;
) C2 T8 m* Y$ a/ n% tfor(i=1; i<(*storage).proNum; i++)
& a( T( o# I9 k* W5 g* B* D9 O1 d' Z{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
9 k+ A: I; a6 Z6 H8 v' h. ^4 cj=i;
}
if((*storage).p[j].askMemory > *spareMemory)
  x1 {2 ]) }, X3 m{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
! z$ ]  U* P9 s7 `6 w1 y; g}
else
{
% a# H2 E  i; g' }! o(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
: X8 j% ]9 @. [" \(*memory).p[0].ioNum = (*storage).p[j].ioNum;
5 ~+ f/ ]' e1 S/ ~$ {( m6 o: X8 s(*memory).p[0].processID = (*storage).p[j].processID;
3 \( j# W$ D' E" `' F0 D(*memory).p[0].flag = (*storage).p[j].flag;
; E* C+ T8 _( W0 T! a9 A(*memory).p[0].ioTime = (*storage).p[j].ioTime;
5 J& s8 f" {4 f+ b% x(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
; Q* ]: x2 [2 ?8 g$ o' ]  g2 d(*memory).p[0].produceTime = (*storage).p[j].produceTime;
: X' r! M& j' nfor(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++)
) G' I! P* G. V0 C4 H(*memory).p[0].computeClock = (*storage).p[j].computeClock;
4 v# F4 ]6 `/ a(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
4 H) L, B) C! R1 E; |produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
6 N; {( j) t8 V- KMAX_COMING_TIME = (*storage).p[j].comeingTime;
, \" ?% }! Q8 ~8 S) M/ u}
5 S) @2 L& o4 j3 ]: c/ x/ |. Areturn 0;
}
8 b; M- b! B2 Y- x6 |5 Kint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
8 T' y) ]( O6 M% `8 Z{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
3 w4 d" U  E, g0 l+ vstatic int computeLast=0,waitioLast=0,changeLast=0;
4 {8 ?: |/ Q. y2 I2 gint i=0,j=0,k=0;
8 A4 R4 m" ^% E, r0 P  g* @if((*memory).proNum<=0)
6 _/ b4 X- }9 G' G+ u$ D! z# GTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
* j5 B* x6 ?5 p% k; k7 N: F! Wif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
0 a( ~& x. i, ?% ?( }! Y8 A% e5 N
$ _# y" x2 m8 l. y) L, f
computeLast=compute;
waitioLast=waitio;
changeLast=change;
7 p: I2 @; F. _. Z5 ]. c- T}
  x' c# \& `: F+ Z8 C5 X7 V9 Nif(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
: j' N2 B) o% z5 W$ Z$ M(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
4 @- e5 T0 r3 D7 E' v& t& e: `{
i=(*memory).p[poi].computeNum;
( I, H( k3 e2 {( s: E- Mif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
, C# p8 ?) Z- s" Y* I' f7 D(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
0 g" `3 M* R) v6 Y+ P" S+ y. J% Mcompute++;
/ [) G' |- ^1 i8 p+ J}
4 Z( B7 R' F$ _: B7 w7 E% gelse
{
compute++;
}
0 L4 }: y" b% `! K& S( e}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

! w: y; i5 _0 _: ^i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
4 t( W4 l2 a* c! O{
# d  g& Q. t. ^# z- N+ O(*memory).p[poi].flag=computing;
0 L( r# c5 d/ O( s, B(*memory).p[poi].ioNum--;
+ E6 d- R0 x6 r( @% t! f; i& achange += exchange_IO_Compute;
waitio++;
}
else
- B" h7 F- O- T7 f$ v2 L5 Y2 `{
waitio++;
}
}
. j1 d* B; j/ v! Delse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
/ v: N, {, K9 d8 p4 p( B{
(* memory).p[poi].flag=IO_waiting;
4 z, M4 B: q& mchange += exchange_IO_Compute;
6 |  p, p; w' Y}
+ q" v+ l  }7 p. belse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
: c, o$ `0 ?5 _' X) [/ p9 ^6 J) W{
) {1 H; }! Z$ _+ L# ?. Z1 [7 k4 l(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
* S, w# ^3 K  E+ h. U}
2 t1 J( ~7 Y0 C0 k% p, {$ Nfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
0 E% h8 d4 L# |  T" G4 [if(i!=poi && (*memory).p.flag==IO_waiting)
5 h1 U% P! U3 y4 J: v' @, z4 z{
j=(*memory).p.ioNum;
; L  V  a! T- k* g: xif(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
/ |  b/ g! E* U9 n( z! y2 C{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
( b/ b% ~9 }- Z# Z9 w6 |# |change += exchange_IO_Compute;
9 N9 s; ~' d/ D) p}
0 s( f9 l" f; c- N1 C}
: l+ B% S2 f# t& U}
}
/ M3 L6 r% U3 T5 xfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
3 Z' f" u5 \7 {/ k% k" J{
# C+ o/ H1 ^: F( Z0 d) |if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
! K* A) O2 F8 J5 C* }  U(*save)->next = NULL;
$ J3 D. d$ J" n* k# F* S0 [       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
1 y& o' O- u- n& K6 w0 N' Y, U& A(*save)->completedTime = systemClock-(*save)->comeingTime;
# S4 P# b8 p: s/ M* G3 r$ L( w(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
# X4 \. i: I0 J% a& f1 [! [- ycompute=waitio=change=0;
8 g. Z' y( k. McomputeLast=waitioLast=changeLast=0;
' m$ \( E; k# W4 j  Jif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
5 G) A; h$ Q4 @  ]$ L   clockSegment=2000;
}
; \; z% w4 g! t2 n0 l}
else  //没有足够内存调入新进程
8 ?8 o% Z$ T8 {4 B8 @( K+ R{
; Z- }" {% V. G: F' y$ N' D% gif(i < (*memory).proNum-1)
. ~( b8 m$ W! Q  S% F& E8 h% X/ T{
for(j=i; j+1<(*memory).proNum; j++)
{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
2 ]! ^6 h7 o5 u; S3 i4 x(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
/ r# F/ |/ @! c) I(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
, p! o# F6 ?0 I1 r(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
; D2 j% X! C: z' A6 N- _(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
0 w6 e. w- J7 T' Z( _: k(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
' Q" \8 y3 ^' g5 A+ E. d6 i. Vfor(k=0; k<(*memory).p[j].ioNum; k++)
1 s3 S. m2 d# h7 L) g3 q0 k(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
9 \( a$ D9 r$ y* b1 K8 T}
if(i<poi)
$ ~* |; c6 b& `8 ^3 d! J* Qpoi--;
0 d+ z$ K3 v+ e7 K) x+ Xelse if(i==poi)
8 @( X2 F0 g. T, D, W* z; |clockSegment=2000;
, N) Y+ \! z  r}
i--;
7 u! }  r5 F6 X/ s+ X(*memory).proNum--;
}
% ]1 l: n& ^) ^/ {return task_completed;
}
}
--clockSegment;
if(clockSegment<=0)
; q- N( t' ]: @{
poi=poi+1;
& U) i. h" `8 q1 ?- H: \$ m* |1 H5 Oif(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
return task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
{
" }6 N% ~: I/ Mfor(i=0; i<(*storage).proNum; i++)
# \( K; L9 N# z  o{
: i/ u% Q  e: O! ?( z0 P! u) yif((*storage).p.askMemory <= *spareMemory)
{
0 n4 ^: c! D  B& L( Vj=pos;
4 H3 d! ]" R0 ~5 B7 R(*memory).p[j].askMemory = (*storage).p.askMemory;
7 |; R; K5 K  k$ Y* u(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
8 }8 ^# q& T$ d, Z( h8 z(*memory).p[j].ioNum = (*storage).p.ioNum;
4 s% _" l$ W* K- `" g: D+ h/ ^(*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;
( I4 i1 Y  }. i(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
8 x) f- Z' \1 f8 k4 a9 a(*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++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
4 t+ V, S3 X( g+ |+ V3 ^! rtranslation=1;
break;
, F' n9 Z. S; L$ i8 {}
* u* \' C) y' Z# g}
% ?! v4 d( z8 M, N}
else
, J* v2 d% E+ Q4 Z5 [" @{
while(1)
{
flag=0;
  B* K! o4 f7 `) A& _! l) P! p* u2 cfor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
2 Q9 z7 O0 W$ |{
; x. \3 O$ b) K2 S9 L, |j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
- W! I! O- Q2 x* I5 s/ J9 }; z(*memory).p[j].computeNum = (*storage).p.computeNum;
% r2 C% ^0 M1 D4 @8 e2 n4 H& W(*memory).p[j].ioNum = (*storage).p.ioNum;
7 i) g% R& {6 _; |- F* d(*memory).p[j].processID = (*storage).p.processID;
7 L% I5 S6 Y$ [! W8 C# L* r(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
0 K% s) P: p) n: w(*memory).p[j].computeTime = (*storage).p.computeTime;
) s0 _: @# V) x3 ^/ s4 i8 U# {! L0 J(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
" R/ I# ]: {+ n; \# D2 Zfor(k=0; k<(*memory).p[j].ioNum; k++)
2 Y) T; f% p5 w0 @7 K0 ](*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
$ X. G2 i  }1 Z' nfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
0 k7 N+ @- J4 @4 W; U, l(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
! D4 z$ i! G  h! E" W# J/ cproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
- c% E( D0 i% w1 ?# rMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
2 [5 W$ ~$ [9 x( z}
}
if(flag == 0)
break;
) B: G, s3 \9 _( d# R}
}
return translation;
9 \- ]& E0 n9 D, L8 a}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
) }' P6 s; ?  w% Z{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
9 ^- J( |$ E0 v. I( A& N) bstatic int computeLast=0,waitioLast=0,changeLast=0;
) d% \& K6 J9 n( eint i=0;
9 ^8 a! V# A& o) {if(draw==1)
  @- a6 Y5 _6 X$ [5 ~{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

- r# y$ F8 B; e7 u
/ a  e. c6 N6 e: w+ s0 R9 icomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
- p# k% t" s& q/ q6 r% Xif(flag==1)  
# ]! r/ y1 C2 c; o" K{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
# c, ?2 j& c/ Q4 d" }9 F% Iif(flagiocpt==0)   // implement compute
: R! G$ O5 @% Y" ]{
4 E* `( s% U$ o  o( {0 fi=(*memory).p[0].computeNum;
0 T) S% f* `( l# yif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
0 p7 g. d& \5 ~7 c+ T7 ^: a( Q9 ~7 oif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
flagiocpt = 1;
(*memory).p[0].computeNum--;
* W2 X4 G: D9 b$ E9 ?* m: ~change += exchange_IO_Compute;
% m! R  {- @/ o7 w( J9 L3 T/ A4 hcompute++;
( T' g" U6 Q) l- P* ^5 M# d}
else
compute++;
4 O! d) u' n4 l8 u; F9 o1 ]
$ v8 m3 w" h, @; A" |}
5 @" v/ Q% ]4 gelse
" o( @) l6 f- F( ~7 }( Iflagiocpt = 1;
}
5 L3 e3 q: P; X% Nelse  //wait io
6 S. v) ~* G; X/ J# W1 x7 i% m{
i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
4 P) o$ }$ y& f# `  W5 h{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
8 |( I. G, s6 }: [* v/ o}
else
) R! j' N; w( H; h( Xwaitio++;

! L, O. G+ c/ }6 s" n  g) s}
. X9 ]% \4 |* welse
/ N/ k" T# J2 F; `6 |2 U7 K; I8 Kflagiocpt = 0;
}
}
else  //task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
: P/ _% T7 g( o# U+ h8 v& B(*save)->next = NULL;
* n4 e* s8 A  U1 ?$ E: y       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
9 ?; O! o$ Y& ^8 _(*save)->askMemory = (*memory).p[0].askMemory;
* T' g: G' G: o" _(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
0 S0 U8 J# P6 Y$ c4 F4 hfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
0 F. B4 a( P; Z5 ?. Nfree((*memory).p);
1 C1 }" `4 c+ j1 \. J$ Cflag=0;
* i- ~2 n4 K5 a5 X! Y% Ocompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
}
}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
$ x2 x  Y+ c& g& i//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
% e9 Y& V  G9 @  y1 }' k5 B4 Q//showProcessInf(*memory);
  X% u) s7 R1 V0 c; ?( Preturn task_not_completed;
}
- M4 S, w) a; V1 t% Kreturn task_not_completed;
# \+ W+ x, G. f9 a/ _3 Q}
9 l6 n" _( ?) H) U- sint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
: P: v9 }; N$ O& vmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
0 z% I) Z; h: L5 aif((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
) l4 p7 ~- B! }; ~+ ~: e0 `4 A5 F(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
1 Y: ?5 ]/ v9 d/ d! ~* F(*memory).p[0].processID = (*storage).p.processID;
' u" c2 r/ o% @$ Z' n$ b, p/ X(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
9 T/ O  ]( A: H& ~" Q* Pfor(k=0; k<(*memory).p[0].ioNum; k++)
7 J: w" h; m: R" K! ]: P" `& G(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
2 Z6 R9 A  z: Q/ `% E9 r6 n/ T; ]for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
}
2 o- ^# z- ]# ~7 D}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
! \& ~9 \: C5 |  `) R, u{
2 ]* }4 i" S0 Dproduce_one_task(storage,i,ID_FIFO++);
- F( B& C9 K3 V6 S; G6 I- n, NMAX_COMING_TIME = (*storage).p.comeingTime;
5 t. w' W% r! t6 c( B4 Asort_by_comingtime(storage,i);
}
return 0;
}
int sort_by_comingtime(processPool * p,int pos)
6 }0 i& A8 i) U/ H0 U" w" A{
int i=0,j=0;
  }7 g$ n% _' @. rprocess temp;
if(pos<0)
# V, r1 l) H1 i, x  w$ a8 E! J{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
' E- S7 R9 n/ H) N! _  ctemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
" K( H6 S+ o5 n% [. y(*p).p[j+1] = temp;
1 G) t/ e4 B( p9 q' t3 ^. x7 V}
) ]5 G6 z/ t1 X- e- c}
3 p1 J& C3 s0 _}
# Q4 ^# ]9 D. }1 T: C% K4 Kelse if(pos<initProcessNum)
9 N" v8 |& x7 `) b, |# r2 E{
: I* J3 F5 I( H5 W( e3 tfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
2 J$ D5 N! p( P# G* ]8 E5 w8 Stemp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
4 ^  P$ C) E' Y! m/ H5 O{
temp = (*p).p[i-1];
2 L# A; Q/ c. X# S, w4 z: \% H# O( w(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
}
2 t) @6 K; X, |$ }; i7 zelse
  x7 ^4 e6 {' m& @& k- s1 T9 Iprintf("position eror\n");
return 0;
* ?9 b( I0 ?0 h$ B5 X}
int InitPool(processPool * p)
{
int i=0;
(*p).proNum = initProcessNum;
% u' ]3 C7 t* Q! E5 m(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
* @! T; N  i. i: @(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
: X, t" T, n2 i3 |$ O& r) ]}
return 0;
; I% c9 A& ]. C5 Q- q+ G/ x( i}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*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;
* s0 s" O" |1 e$ a! c(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
7 }) M) A" O8 t+ z# e" ctotallTime = (*p).p.computeNum  + (*p).p.ioNum;
+ f! p7 {4 v: t1 d6 ]+ F2 a& a- f(*p).p.computeTime=0;
! }( i' w# }% ]for(j=0; j<(*p).p.computeNum; j++)
3 v# H7 Q( {; n+ ~$ ^% y2 z- p) q{
4 g  Z/ F6 ?5 n2 j4 W: Y* V(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
8 E5 {* ~6 i' m$ _0 U}
(*p).p.ioTime=0;
0 b8 y  L) R* h' ^& X# Wfor(j=0; j<(*p).p.ioNum; j++)
+ z+ N8 l) E  e1 a{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
! @) x5 m# \, M% V6 g( C}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
- G9 E& X$ |% nreturn 0;
7 G9 e! w2 c5 d% F, z& N}
, Y( w+ F; X2 C- a5 Cint showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
{
. i; `% }0 M- E( a! `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
,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
  }) q$ f5 K1 ?# b  s; }$ M{
printf("%d ",p.p.ioClock[j]);
}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
" s0 P% g# L3 c4 j' Uprintf("%d ",p.p.computeClock[j]);
' \  N- D, W& Q* H, }- H5 G}
1 P2 d0 m; r% ]# E  d6 vprintf("\n");
}
1 B1 m( e* F# ^6 Breturn 0;
' E: z$ v: i$ b2 q, T}
( U5 U0 ~. S' x————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
$ Q- B- W* M2 B' c' K3 Z: K8 H原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
, {0 D8 M$ j3 X5 G

: Z2 Y$ K, B- h7 g9 R2 e& W