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

杨利霞

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

以下截取部分程序运行图：：
9 q: ]* E1 W; B8 n8 m
源代码：

9 ?9 I7 J2 |0 Y/ S#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
/ Z  I7 G1 n; J4 J9 |#include<time.h>
#include<conio.h>
#include<graphics.h>
" D+ }! X& Z2 O- m/ S- f8 [4 n#define initProcessNum 10
#define initProcessID 1000
* B- |. F$ a& f" ]& ]#define MAXProcessRunTime 10000
" k# A6 q* _4 o1 f#define MAX_MEMORY  4000
3 I/ R9 p; X9 X( \% h0 e#define exchange_IO_Compute 10
#define exchange_process 25
6 L! h# H+ ^3 X& W* s$ b" h#define task_completed 1
#define task_not_completed 0
& A0 _1 D; f! W#define initclocknum 100
enum condition
{
dead,computing,IO_waiting,ready
};
struct process
  ?* T& c! ~  N1 C1 l% v2 X, L{
# \! O  P$ r% hint processID;
  e. M  h/ S0 t4 O6 Kint comeingTime;
$ U7 _4 P3 ^8 h9 kint ioNum;
int computeNum;
int * ioClock;
int * computeClock;
( d9 x) y3 X3 ], x2 W) }" q/ |int ioTime;
7 X$ ~) s3 W+ l% o2 l5 a2 l! Bint computeTime;
7 K" H6 o, h* R* o5 Cint askMemory;
condition flag;
# Y5 g; o6 C; R1 L. r- Dint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
1 ?3 T% E- H8 `/ A! }* l/ wint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
! c* F' E! h9 {: e4 t};
6 i% Y9 W+ {7 Qtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
7 s& [( b  }! Z0 O% M/ q( iint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
1 N3 h0 A7 G  }processCmpletedInfo * next;
}PCI;
# t5 t, {! W) A  A. |$ \( j! sstruct processPool
# g! w) r. M) z3 p9 d- Y{
, T+ G! N4 ?/ I+ m- |process * p;
int proNum;
};
- A4 l8 G1 C* _8 E9 _int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
; E6 a4 u5 a- C7 |1 yint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
, h5 F) @. P/ [1 m6 k7 c8 Jint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
& d9 J9 A& T* Q* ]: F. R7 Xint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
7 A/ p( Y0 @2 P# Q& I/ wint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
% W+ e, z) z+ t+ {( fint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

& T1 N; L/ z" b2 T# H
int sort_by_comingtime(processPool * p,int pos);
; {/ o3 D5 T" oint showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
; z: z/ W% `, vint 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);
( A: |0 o- l5 {9 Kint drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

' C7 l1 e9 C! V2 Z7 U$ K0 D
void main()
6 E- s  t( X1 }0 t+ [1 `9 ?9 {{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
int i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
* E. o- @7 X: e9 JFILE *fp=NULL;
& r" F1 z" T- m2 G. U  z//processPool HR_p,HR_mmy;
' x0 V/ h4 r) @2 j$ J
: ^+ t. H) X' }
srand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
9 y! n+ Y0 ^8 y  o) \$ hsettextcolor(GREEN);
7 j8 x: Z) X( P& ^setlinecolor(GREEN);
, {% i- R! L- W7 a8 {setfillcolor(GREEN);
( W1 Y; \* [& O' K# y  y+ X; TInitPool(&FIFO_p);
: _  [0 E* }. M: A5 |) G3 Fsort_by_comingtime(&FIFO_p,-1);
9 {4 @3 O" |9 |& a7 lInitPool(&Timeturn_p);
, U% w6 |5 x# R% |4 P; NInitPool(&SJF_p);
InitPool(&Priority_p);
$ b$ G+ e; D7 [' k- a& r9 KInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
  S  N$ C! ^% {: n! w) A& {* G//Sleep(10000);


$ u5 U9 T1 a7 n0 H  ETimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
3 x9 i. L1 l5 U0 b' `' y% YSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
5 W' f2 b0 Y" X{
. ]6 l& E3 m$ [; t! k* o# eTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
1 s1 ], l) J; x  z" x0 v/ YTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
! P" I4 d1 Q5 P; P7 @/ J* D  uSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
, [& J: ]) [6 S) ePriority_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));
+ H' p7 {6 Q8 q6 Z, a}
Timeturn_mmy.proNum = 0;
) Z  z  y* ^0 m1 |+ \TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
4 R3 ~7 \' `) }1 E; ~  [, e' w0 O. PSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
# w7 [7 x0 t( g% e/ QPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
' X1 s4 T2 `, x& v% \% OHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
7 s9 F! ]' P& Z7 K7 [8 {//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
; n" Y9 q6 O' r+ j% H+ CTimet_pri = &Timet_save_head;
9 D9 _# ^) l* w- C+ n" T% t( qSJF_pri = &SJF_save_head;
2 W6 \* E% o  R9 k( OPriority_pri = &Priority_save_head;
0 E4 U. b6 p, }8 X3 @    HR_pri = &HR_save_head;
9 u$ P( ]9 ?& ~, o; @, dsetbkcolor(WHITE);
  h# c0 ?7 @' V" [1 awhile(1)
{
if(MouseListening()==1)
3 O$ L5 g$ w, ^  _. V/ a; pflagDraw=1;
if(count==100)
% }5 R0 T! l/ U# y{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
4 o' P9 `5 y, e6 z1 E" K6 AFIFO_pri = &((*FIFO_pri)->next);
: i/ d/ v/ R3 f: X# V
- s" O9 Q0 h5 `( a1 k//printf("hello");
: l' V2 M4 W  I; v$ _# a- l  z}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
& u( b$ X% p( F2 F{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
3 L( a( H) }( C$ ~6 @5 R! |1 F2 }! I}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
" w8 K  X6 z+ C% T. o/ r4 V9 `SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
; L# e$ S" {' j' Y6 j! D- u}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
0 _4 J5 B$ H2 T$ E{
Priority_pri = &((*Priority_pri)->next);
% d! m" ]3 b0 S* P0 i2 u' [//printf("hello\n");
}
" }& S. M2 Q3 A/ d$ cif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
4 ?* {! s' g1 K" U  CHR_pri = &((*HR_pri)->next);
//printf("hello");
}
' ^& |; U( r; m2 E7 N4 tcount=0;
* l8 Y' z7 l. q4 i/ Y}
else
{
9 b$ Q6 S& C$ {) D8 O' eif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
9 Z, d* b; s& Q{
Timet_pri = &((*Timet_pri)->next);
3 z* ~8 v% u! k- N: Y8 D# A// printf("hello");
}
( K+ \  m& J. q6 gif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
% m8 k4 V' O; h! d  q{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
( h7 q1 G- P6 u5 j6 [if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
6 u8 x* u5 ^2 ~2 I% E* J& y( ^{
5 O3 X8 |+ G; j* F& r% ePriority_pri = &((*Priority_pri)->next);
0 m9 x% V  t; l! J) T* ?1 O/ f//printf("hello\n");
  \% N) V# I& [7 q2 ]- x}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
/ B0 |$ f6 b- g% s( m1 X+ b) [//Sleep(1000);
, ], b" e+ Q8 Y}
2 \! M% f  d. u0 j/ _& }0 }count++;
1 Q9 y* q8 v) Y' O! |}
if(systemClock==showTime)
{
/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
# n: |5 m- R0 l! Y" Q9 r7 R: [printf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
) T5 [6 ]$ X, e, i- @; Wprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
1 c( Z5 L. S  i8 `" ~% V: Hprintf("compute %d\n",p->compute);
0 P/ c! z* E: X( q- f. wprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
- L. X9 r: M+ e$ L& s& b! Mi++;
2 N: v, w# g$ l* A7 ]) m
' @& \/ ^5 n$ ^( {2 e
1 f& {& N1 c) S# H( J}
printf("%d\n",i);*/
& k3 v* Y* t" j4 J" U) x! hif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
& V/ R" c$ x4 P//return 1;
}
8 R3 O& L- _8 x; e- T5 `0 l! v0 Delse
. O' ?5 e' \4 K$ W# \2 p+ B7 a{
& |) W$ B  d  X9 q) Dfprintf(fp,"FCFS \n");
& K" a! l$ z9 U8 S$ ufor(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
# O+ U% y' W3 k  k: E: w1 a7 Nfor(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,
" L! {$ R1 D  m! z" hp->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,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
& z# R, ^" T! R, J" s2 U0 z7 Dfor(p=Priority_save_head;p!=NULL;p=p->next)
$ _# _# N$ Q/ T+ [: N4 ffprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
2 v9 M! i. L* v1 }) s$ |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,
. Y# K  Z) \. ^& J# z& Tp->exchange,p->waitio,p->runningTime);
fclose(fp);
3 [$ h' q" g" O2 @1 D, U}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
# f. M2 w3 s$ y& V  n2 B- DMouseListening2(&flagDraw,&showTime);
}
systemClock++;
  S' {3 ^9 v/ y9 B8 G$ qif(flagDraw==0)
  Sleep(10);
2 @, V4 H7 V- i6 ]8 k, p}
/ l$ A1 u# p, ~& a' G
6 T; q) \6 o" S' J% S4 n) M
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
3 R$ A! r: a, x% o! W7 ?  Sint count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
char name[10];
* Q7 @/ Y! G& ^7 r7 ~  f$ Rdouble throughput,turnover,wait,CPU_rate;
$ j  `2 Q( J5 t/ L& u7 L+ y8 b2 I! T$ R7 G}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
9 s6 e. a& b$ v1 y2 nprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
- ?6 G& T( d6 r1 vprintf("CPU利用率.........E\n");
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;
7 }, t, }2 U. vfor(p=name; p!=NULL; p=p->next)
{
8 z2 U4 ^% q3 Q6 Hcount++;
turnover += p->completedTime - p->comeingTime;
" |& T4 g- j! ~& `* B0 |wait += p->runningTime - p->comeingTime;
c += p->compute;
9 A" \5 }; |: K6 l% o! u! l4 Aw += p->waitio;
change += p->exchange;
}
" f& X/ _0 y, c9 l; X) ?% n( Bturnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
inf.throughput=count;
: b9 B& y2 X/ N) h$ D1 `inf.turnover=turnover;
inf.wait=wait;
- B$ \7 g% Y9 ~  Q$ xinf.CPU_rate=c/(c+w+change);
}
//画图
//cleardevice();
line(0,600,1200,600);
* u4 h, D. N" C3 U" Oline(10,600,10,200);
line(10,200,5,205);
' L" q5 C2 g2 m' tline(10,200,15,205);
line(310,600,310,200);
3 C$ F' @! r6 w* D* j6 Z4 `line(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
: j) [6 c2 V* aline(610,200,605,205);
; M' F5 x6 S  ?; \/ q: xline(610,200,615,205);
9 e) d' d" o; b% x  i3 i% Sline(910,600,910,200);
line(910,200,905,205);
* w  f4 j0 W( f  N% Uline(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
4 V4 {  q" p6 Aif(inf.turnover>pos[1])
* N% H* f# o& z- k# ]8 t/ Ipos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
4 r5 U$ h+ _1 s- a/ cif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
7 r- z; L0 {1 V) {for(i=0;i<5;i++)
{
switch (i)
/ T4 c1 b6 v, s  H: B{
case 0:
/ B7 t& j# D1 x' x, W% osetfillcolor(BLUE);
4 A' n7 D( i9 Xfillrectangle(100,50,150,100);
( W0 E  i$ a7 s9 r5 aouttextxy(160,50,"FCFS");
break;
case 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
case 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
) F5 Q0 [1 f7 C( fouttextxy(510,50,"SJf");
break;
+ N( r8 D5 g" r3 ?" I5 K' Rcase 3:
setfillcolor(BROWN);
2 n0 \) q; l# ?% D4 ~fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
2 O0 T; ]6 C, M7 M# x4 h/ H% {break;
& h1 D, j6 \; Acase 4:
7 @1 {0 V# B& e5 ]6 w6 F. Psetfillcolor(GREEN);
fillrectangle(690,50,740,100);
. D% C1 r" ~' B! B1 N5 p3 }+ j1 Youttextxy(750,50,"HR");
) Y, B6 q3 }& Q  ~, V/ q" Zbreak;
( w7 v6 R7 v1 L( |. J}
/ @$ g0 T, j& X" y$ n* Y- lfillrectangle(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);
& E# v! m+ \# G+ U1 G+ }+ vfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
2 ]' V& u8 ~4 _" x1 ufillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

+ C( X, G! n; q: u
. a* v" }0 r3 b9 H# g}
' t" g5 X* E0 [    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
$ }% ?. Z( y; D) ?return 0;
}
int MouseListening()
{
' z, ^2 R/ H- b" v* k6 |& KMOUSEMSG p;
if(MouseHit())
( s8 n& z- ^, M6 W, X{
p=GetMouseMsg();
& f2 V& G1 n, H1 Eif(p.mkLButton==true)
4 Q$ h$ e# U$ B9 z8 f6 X9 F{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
5 j; e* B5 I+ S! M  Y; `FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
( n2 n) ]& R- |; E) }! felse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
* {8 h: E' a0 Y( R! z( U+ oFLAG_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;
7 V! G+ O/ ?) Z. N2 aelse 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;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
/ X  ~7 z" H/ i) {+ V0 r) Vclearrectangle(800,325,1200,650);
8 o5 b- |4 X' T6 ^}
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 )
{
9 z  x5 O6 X+ V/ h8 Y" Q6 pFLAG_show=0;
cleardevice();
return 1;
}
6 b3 O3 [: z, ^% o$ w; C9 m}
# q2 V% P' Q6 c- m5 E* H& \2 k}
* M" I+ b& X- K1 v$ K; ?, ]8 v" G1 X' o) jreturn 0;
}
int MouseListening2(int *flagShow,int * showTime)
5 k! P) K4 F6 b! r5 \{
MOUSEMSG p;
4 U# L" F! O2 |; A" K* B% H1 Z4 Nrectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
5 I( ~* |) q6 K! \) h. J- [) u  ?while(1)
7 z  Z' m% |- A{
2 m( s+ L3 E& t  _. h$ Zif(MouseHit())
) y# V0 `. |- R( h{
p=GetMouseMsg();
" J# d! t& }' l  n8 E2 cif(p.mkLButton==true)
, E  O( _- c) p3 T( P{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
- ]4 s! v/ \7 L3 I. H5 M! m(*flagShow) = 0;
6 W0 b2 l1 v3 g. X(*showTime) += (*showTime);
& j0 c0 a" _& q6 V1 _" q9 R0 YFLAG_show=1;
- Q" _7 M* a+ o, _7 Qbreak;
}
, C. J. a. e' Q; J: T
}
, e4 D- W4 m$ c. K}
Sleep(20);
+ x7 `6 y0 r: w/ G" [; Q}
cleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
: T! s# I9 \3 N0 v0 o/ Pfloat temp,t;
//画按钮，不属于FIFO图的范围
$ u0 k% \' k: B! s9 q9 P/ Iif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
% ?: Y- P: D9 f3 l2 t/ j3 H8 V{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
- F! k0 W/ l5 r5 Y; h3 T) {rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
//结束画按钮
% H- e5 z/ B  ^info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
6 x: w, ?. C2 x3 C7 a{
2 |/ v- Y! p- Mfor(i=0 ;i<10;i++)
{
1 n# l9 a( e5 Z5 Minfo[0] = info[i+1][0];
* c  _  t/ @6 ?) l1 E. H1 Ainfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
) B  N: t: i6 ~* J3 o, K- u}
if(FLAG_show==0)
return 0;
" `/ t8 k5 e" [! G0 j8 qfor(i=0; i<num; i++)
{
  |$ L& R4 l; J; |. G% F- bt = (float)info[0];
2 M# J; W$ s% i6 l0 l3 etemp = (t/101)*90;
/ C' e1 d# E4 Wpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
1 |) Q+ U2 {2 S. G% bt = (float)info[1];
temp = (t/101)*90;
! {- P' K; X  Z) T1 Tpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
4 q5 z  U' J* Vt = (float)info[2];
! n4 L6 L) z; o3 |( dtemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
7 i+ S, \8 \2 T- X# N; lpos[2][1] = y+310-(int)temp;
! }2 D  }# f6 [# y+ X$ i5 B}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
4 o+ t& W& J  Rclearrectangle(x,y,x+400,y+315);
: X* s$ ^7 Z: b$ fsettextstyle(20, 10, _T("楷体"));
( |5 m& ~1 v4 a8 B3 A5 n# Qrectangle(x,y,x+400,y+325);
1 N6 h, _2 X8 o7 zouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
! s& _9 |, w  _( r0 K* i  nrectangle(x+35,y+30,x+75,y+110);
# p6 B. x. {" r; c# u2 N( S$ A, arectangle(x+35,y+130,x+75,y+210);
2 l% n" P0 Y# }' a4 b! erectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
4 U. L) ?) p$ xt = (float)com;
9 G$ a5 K8 B, [temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- n" V) H4 \2 j- ut = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
6 {; R  ^' m3 o$ d; qt = (float)cha;
1 ?/ v3 u0 z3 D3 r- V0 Ktemp=(t/101)*80;
: a4 D2 z; }0 S2 l6 Q; F' N" bfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
# o0 Y" f; O/ iline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

& y4 B& z6 |- iline(x+100,y+110+100*i,x+100,y+20+100*i);
: T, G, s6 a) |5 Z( aline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
) O: X# i5 M( {{
$ T# o# t  K: G; U. `1 M$ `line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- H/ ]$ t8 J2 p, Rline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
# V- t, E3 u% Sline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
- Z0 G! |8 ]  U2 f) E# j}
- a1 W" q  G* N. s- |( q}
}
; ^6 l/ a( R- u$ D( N4 selse if(FLAG_FIFO==1)
{
9 I" A1 R- x) r& P$ ux=0,y=0;
  T5 O( ^1 B4 [, T+ g% z9 Tfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
4 _" w. O" E2 D- Y" f) Upos[0][1] = y+210-(int)temp;
t = (float)info[1];
% }. x- \# w5 U" O" z; ftemp = (t/101)*180;
8 _) V+ L: h% o) h, @! Q4 m; }% apos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
" k6 n2 E# r* E5 g8 q0 z, F/ ~5 r; Yt = (float)info[2];
5 g1 V/ {! o/ Y& s$ jtemp = (float)(t/101)*180;
; I& Q2 o6 H# |; K/ opos[2][0] = (10-num+i)*50+x+650;
# W" M; o( V& C' rpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
& _; a1 ~: i3 i7 _( a* Rsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
( U' Z% k/ m5 }$ X; p: Drectangle(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);
4 \: R- @. h# e" wouttextxy(x+290,y+620,"TT");
t = (float)com;
4 G7 y5 J* Y! |7 p" V7 c/ Qtemp=(t/101)*150;
5 t0 |+ |" z% i; G* t( X/ G& [fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
8 j! f% d" ^$ G$ F6 ~$ ~- j3 a" it = (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);
# }2 b8 |8 \9 @+ e8 Bfor(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);
) q4 I: V  ^/ \' Zline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
! Z" ^' \8 M* K# 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);
. P" b7 r% }* N4 L" ~; l: Cfor(j=0;j<num-1;j++)
{
% [; ~# Y$ `8 o) Kline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: l) R/ R6 A& dline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
) I$ u4 d. B1 A: f; _9 _; \line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}

; G! l+ j- P& q2 v4 B. O7 T3 t
return 0;
7 r, `+ L1 c) K}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
8 E( B, Q0 o9 @; W! |0 f  L9 `static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
7 Y0 p- B7 c# S1 g2 S* ^3 U% gfloat temp,t;
3 E& m7 }% n) f- Sinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
- l; G" e! e/ o. m' k3 S& e! l: xif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
! X' V0 T( ]7 x4 N{
9 a# }/ i! z7 u+ Q' ?0 X* n# ^info[0] = info[i+1][0];
" u6 M8 t1 ^, w- v+ ~/ J6 }info[1] = info[i+1][1];
info[2] = info[i+1][2];
5 Y! T  Y8 L' Z/ q" u( ^7 t}
  J* L, ]# u% s& g  t8 vnum--;
' \9 d- c/ I/ j3 D/ t}
5 Q5 ?# c5 g, e5 s7 {1 Sif(FLAG_show==0)
return 0;
# o$ [6 G  ]# W5 ifor(i=0; i<num; i++)
{
9 C( w5 [! D' b0 ^0 Q$ \9 Wt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
* b8 y' X2 {: Z- G$ spos[0][1] = y+110-(int)temp;
0 H- J/ G; D' \! v; Y  Tt = (float)info[1];
' j: A; ^5 {9 a8 Stemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
2 g8 @% \: S7 x+ g3 I  Ypos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
- l8 @( ^, I: p7 Q" l, R2 cclearrectangle(x,y,x+400,y+315);
- D. m% k" Y0 _% Zsettextstyle(20, 10, _T("楷体"));
% U, j3 w, u& ~  q% j3 nrectangle(x,y,x+400,y+325);
7 h; |* b% Y7 l  f9 `0 i& |! t. aouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
3 y; L8 Z8 j$ x4 S9 M- `outtextxy(x+180,y+310,"HR");
0 M  O5 H  ~9 K. ^& rt = (float)com;
/ a+ [4 V5 t- qtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
/ l+ B& d" s2 |% e- u& Zt = (float)wai;
0 N- J) y4 l/ m& M5 xtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
7 ], e0 z8 ?0 l' {7 k+ D0 J$ jt = (float)cha;
temp=(t/101)*80;
* B- N1 K8 L. N: cfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
" Y* w( ^/ U2 y: Z1 J8 |! `{
line(x+100,y+110+100*i,x+350,y+110+100*i);
# V6 U+ o- o* S! P4 y5 j8 Kline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
9 H) A9 O: z* Y7 f, E- Mline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
' |) l) B: a& h7 Z, F
: z: r3 Z, q$ k9 I- Gline(x+100,y+110+100*i,x+100,y+20+100*i);
7 _- P$ d: O* P9 X* Vline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
: G% ?1 u7 V( f8 W3 U: N: Xline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
0 d' H- I; [  G5 N$ Z2 bfor(j=0;j<num-1;j++)
) x) K$ B) |! j: n% k8 L4 o{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
% h5 ^" A! ^% k/ z$ `6 wline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
+ @0 r6 E& W, d9 E: Dline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 m  ^0 L4 }0 D}
( V" m6 h0 z% V8 @& i- V& K! [}
. |8 F) g. H- Q6 q& a  V, r7 L}
. l' q8 v# U# ]else if(FLAG_HR==1)
{
x=0,y=0;
" L" {$ d6 `0 c& m( Ifor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
% J, }* b& K# @" @/ P' P4 f- B2 R' @  Epos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
7 C. L$ c4 l! c; Pt = (float)info[1];
" t7 _' {2 t/ ]0 [) I7 ^) ?temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
  G. h( |- f! z8 it = (float)info[2];
temp = (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);
$ R) O! H$ s) W7 ssettextstyle(40, 20, _T("楷体"));
/ @% M1 p# z. V' uouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
0 F0 p3 b* a: C; V0 B4 b/ t0 gouttextxy(x+250,y+20+400,"change");
# H) _- P+ e: b2 \/ _) @rectangle(x+270,y+65,x+330,y+215);
, U- x* H2 O0 w4 Urectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
6 X) T- y* @' M) r* O2 h( Tt = (float)com;
8 r4 ^/ U( p. I, I& o2 `temp=(t/101)*150;
$ B' B4 c  g3 x7 t3 }fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
. X% P+ U% S8 k/ u7 H+ ft = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
* k" }' M& Q8 G) d) G0 [$ yfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
6 ?# O3 Q$ [# ^for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
- V# Q  P) x/ d& R$ U$ o" cline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
2 @" h) J' C1 j( V" G4 fline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
8 m* m: A% e4 r% n
' E1 c; y# ?/ z) H! {line(x+650,y+210+210*i,x+650,y+20+210*i);
2 z; f; ^  h; u7 F  z0 B0 S+ yline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
8 w! t# g* n0 i% d& U0 o, k5 pline(x+650,y+20+210*i,x+650+10,y+20+10+210*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]);
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]);
}
}
& B& L( b. p7 K: v; I. c1 d7 S}
( Z, f/ ^0 ^3 b8 p; B3 M4 N
' I+ |& N: C3 b0 [0 l
) V1 O6 b; F- j0 k) N1 I7 x# xreturn 0;
+ [1 v: K5 S6 q9 b}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
% M' {% v1 K3 _; s  Q" i/ k( p{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
1 i0 W9 S' @: v2 G4 c) u* Efloat temp,t;
% m0 n- n- [/ c4 ninfo[num][0] = com;
info[num][1] = wai;
9 V3 K8 k. o, Hinfo[num++][2] = cha;
! A) m. G  z3 z  m7 I7 ?5 O5 j- Lif(num>10)  //存储10个点
  U4 @2 e  g5 `; `{
! L: p- O. b! x5 yfor(i=0 ;i<10;i++)
{
1 i& [+ T& j0 minfo[0] = info[i+1][0];
- {1 \8 M$ @/ b) `5 Oinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
! ^! Q0 a: i) ?2 J}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
; `! \0 |8 x/ F5 I. |6 Qpos[1][0] = (10-num+i)*25+x+100;
pos[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;
* X" o+ b: B0 w- v( n9 S}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
4 w4 T0 V+ |" U3 R2 Hclearrectangle(x,y,x+400,y+315);
* i/ R4 i5 \% J; x: Rsettextstyle(20, 10, _T("楷体"));
3 c5 ], p  L8 e9 s% k. w6 jrectangle(x,y,x+400,y+325);
: B0 W8 A; u) e% {) x! xouttextxy(x+40,y+10,"CPU");       //画柱状图
/ v5 t/ k9 L1 wouttextxy(x+45,y+10+100,"IO");
5 ?4 V0 P7 M; F0 S* e# Fouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
) S* H5 w) _$ N" C( T0 N$ r$ zrectangle(x+35,y+130,x+75,y+210);
7 a: Q) Z7 b9 l- A* c. i. c1 \8 F( }rectangle(x+35,y+230,x+75,y+310);
" N% k2 `' w1 w) l: _+ G% Souttextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
% |' o9 n8 g4 i' ?0 h8 d) jt = (float)wai;
temp=(t/101)*80;
# u. O4 l! [2 W( Afillrectangle(x+35,y+210-(int)temp,x+75,y+210);
7 j- n% o% _% n+ g7 n; Z( lt = (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
{
  T4 _0 y4 J, aline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
) z4 G1 Y0 R4 H, x" F
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 \* k3 x- X" p0 xline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
* ~( Y2 K+ Q( d3 Y$ d7 S- R. hfor(j=0;j<num-1;j++)
( j  G/ C* C* o# A6 u{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
- a7 q, _" g8 V% X! G$ J( S}
$ k4 i( F: X6 ]8 b6 i3 e}
}
else if(FLAG_TT==1)
9 x, @3 e2 p4 |0 p9 k* _+ P+ M{
) u/ N- ]) i0 D5 Y5 w9 Q3 b; Y4 n4 dx=0,y=0;
for(i=0; i<num; i++)
, D! O& q3 N  A& V; ^" r{
t = (float)info[0];
* k$ Q) x" f7 jtemp = (t/101)*180;
/ L7 X; l% p& k: }. g2 E2 t- U! R9 npos[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* _8 C* \# W% Y! Y0 {$ g( }1 |pos[1][1] = y+420-(int)temp;
; d: c* U* l( Y! N' _t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
) y7 Z: J. T7 t8 tpos[2][1] = y+630-(int)temp;
}
  `4 A; g$ J- {! h/ A; Wclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
$ E& v. {* L, _! Routtextxy(x+50,y+50,"TT");
4 R: ^! f# S; `/ O5 q4 _outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
) ?1 L) F1 @! Jrectangle(x+270,y+65,x+330,y+215);
9 U8 |2 `4 D3 J* x4 F. D. L: i5 _rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
, _/ h8 f0 P0 Q9 p% {" Rfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
' E# T. e% i+ g. h: \6 ^t = (float)wai;
' F, b5 N5 y2 M9 j* V$ R9 Ptemp=(t/101)*150;
7 `5 H& c/ S4 B3 Pfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
, _7 c# m3 v: l! [t = (float)cha;
; ?  {6 v5 ?# e+ e+ Ytemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
! u0 _9 Y( P( V+ Xfor(i=0; i<3; i++)   //画坐标   high=90，length=250
# Z6 B. m& L7 @  X! O' d7 {{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
! e1 q0 g' W+ kline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
: b: s! i0 r$ S1 ?: ^5 ^9 A' ]line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
0 f& h% R9 E, B, w
line(x+650,y+210+210*i,x+650,y+20+210*i);
/ w& h, O* _" `9 I+ Q% p( Pline(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);
  Q& `+ n9 X. D; Qfor(j=0;j<num-1;j++)
" C& h; a9 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]);
, L1 u0 f: h$ @% `5 cline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
9 F+ a% n0 Y* F  x* R& z}
! M- M0 G* a% t" k2 @; A7 `}
7 J; u5 R# a+ W3 g2 L* C& D}
4 |* F0 @! y. z4 Z+ m, T3 |

return 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
$ `' Z: g8 N. Q3 b" i. k6 C8 ~5 y' P3 t{
! i0 |& |9 q  S0 |# I; ^# A- G: [7 nstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
; c! h4 P; K$ m+ D7 o. [info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
; @6 R8 s# [) ^: s' }  [: \; @info[2] = info[i+1][2];
}
num--;
9 L$ C3 y$ i5 T3 e+ r1 F( L}
if(FLAG_show==0)
- Z. c6 ]; g6 Kreturn 0;
for(i=0; i<num; i++)
{
* d* F. \- I, V0 G* @$ d) ?9 Jt = (float)info[0];
* R6 \0 a# ]/ M5 f6 y1 jtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
/ X3 M7 }; \6 F6 b+ h/ F. t  Hpos[0][1] = y+110-(int)temp;
t = (float)info[1];
% d+ n+ i4 K9 r' ]temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
! S7 L7 t3 c  k0 A6 @pos[1][1] = y+210-(int)temp;
8 _: s6 M0 u5 d$ }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;
}
  b( \3 l1 W1 R. x, w7 ~( ]if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; s/ Y7 g$ Q% C$ y" S5 u5 f, U6 B{
& z$ u2 v1 v3 u9 l3 c: e( Fclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
% }$ ?2 R2 C2 k( `& K3 Youttextxy(x+45,y+10+100,"IO");
  X& ]- J. M9 Y, xouttextxy(x+40-15,y+10+200,"change");
! T5 Y  m- H" O( X& {rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
4 b& p. ~+ J9 y' l$ Zrectangle(x+35,y+230,x+75,y+310);
8 ^! G$ V% V4 eouttextxy(x+180,y+310,"PF");
! U# s" h+ u8 y( l9 A7 J, tt = (float)com;
2 \& U8 y/ W0 a+ N1 @4 n/ \temp=(t/101)*80;
3 [0 L; ~$ Y  T' s  L6 G" yfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
, ~0 _6 w, R" w4 Y* Tfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
, W; c: v' e  Q1 g( k% rt = (float)cha;
$ A. i% F' ]2 e2 ftemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
+ J! O; u+ J8 f5 X1 T6 Q; Wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
: V9 W( @' Y6 y6 `, Y/ c4 q+ 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);
" S0 v- m4 ]& f; ~. o
line(x+100,y+110+100*i,x+100,y+20+100*i);
9 l6 A3 O: z+ a& n0 x9 N  L4 sline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
& T9 Y& b9 E7 k6 }5 a* v/ o0 gline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
# ]/ W" p+ l/ v+ Mline(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]);
}
}
3 M% g9 x7 K9 r& T}
else if(FLAG_PF==1)
{
x=0,y=0;
; o; \3 T' d) U& A5 \# Ffor(i=0; i<num; i++)
{
/ I  g2 U# ^9 [t = (float)info[0];
8 B" }" l/ Y8 btemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
, h# [0 w, v+ D: i) St = (float)info[1];
% ]; \* }5 L& o* Stemp = (t/101)*180;
5 z+ ^) H  Y7 S* {$ [1 {pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
* ^& p* N/ |( G* o) ?( At = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
5 N7 G$ @1 M7 A5 \4 ?$ O  g  q}
1 J8 C; Z+ T1 i6 p3 F* a/ }7 ~clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
. _2 U0 ?0 N: R5 q5 q. {+ ~, ?outtextxy(x+50,y+50,"PF");
0 g2 p* U# g) M& I- ]( ?  p" Routtextxy(x+280,y+20,"CPU");       //画柱状图
( \, k- g4 z7 u3 G$ }, K5 houttextxy(x+285,y+20+200,"IO");
6 Q: T0 {" e' |% _5 F/ youttextxy(x+250,y+20+400,"change");
3 P3 `4 `: i4 }, W# H0 Crectangle(x+270,y+65,x+330,y+215);
7 j- Q/ ^8 ~, H9 m: xrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
6 ]# n  Q, \) H5 B% _8 h/ b( J0 kouttextxy(x+290,y+620,"TT");
8 Z2 s; i6 Z: D; ]  Vt = (float)com;
temp=(t/101)*150;
5 {  u# d+ N5 Pfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
4 u8 d8 h  B. `8 ofillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
( Y5 Q9 w4 T2 _4 m2 [: itemp=(t/101)*150;
; X. N0 Y" S" B. Tfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
7 B8 g2 O8 N1 g+ o1 Y$ w: O- y) Dfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
2 I4 l+ J" D3 T# |2 Y0 Aline(x+650,y+210+210*i,x+1150,y+210+210*i);
/ H; h7 c% h& T3 K2 z0 ?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);
+ k" \+ y% G1 {3 w
; T1 g8 F7 C; M5 J0 lline(x+650,y+210+210*i,x+650,y+20+210*i);
" r' O  I. b. @! c; b8 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);
" n) O: s% p$ mfor(j=0;j<num-1;j++)
5 J+ f$ w, o$ _$ ^1 D$ X/ }{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# m' a! y/ x0 o! Fline(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 O* X, o$ U* Y# F1 O}
: F+ ]& T! J7 T! C}
/ _5 b) }$ z, x1 D+ O) m}
* y2 u( ~7 b9 j5 _( preturn 0;
  l& w6 j+ z7 X- \, M$ I3 g( e}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
' `3 M4 ~! L0 i2 N" Qint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
9 q; J5 [. @% o7 {! ?info[num][1] = wai;
- u+ D) s! w8 q  X( Y% tinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
* f" ~2 q5 \: d# C( K" O( P6 G. i$ pfor(i=0 ;i<10;i++)
' i# T6 t( x: {6 f+ t- o{
- T9 i0 v% g' o& h. h; Q  Einfo[0] = info[i+1][0];
info[1] = info[i+1][1];
% i% B) u1 p; T2 P( w- K& I( cinfo[2] = info[i+1][2];
}
num--;
1 U5 W8 A* j# W$ W& W}
if(FLAG_show==0)
9 V# v/ d0 t) ~4 O6 D# D# greturn 0;
! n* I* W8 G. G6 |4 g6 v* l  \for(i=0; i<num; i++)
{
t = (float)info[0];
' u/ ]7 n6 o' Z1 W: j: w( ytemp = (t/101)*90;
8 s9 D) \0 E! Z4 J- b8 P) `pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
( ^6 Q) x+ f+ n; B  ^t = (float)info[1];
1 ?. u4 d( o1 E1 o4 {+ E, ztemp = (t/101)*90;
; X- P8 d7 Z, _pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
' I( ?/ k  E/ I$ Z+ g) U) `t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
( m/ q- L( L/ qpos[2][1] = y+310-(int)temp;
! I. R8 R- \1 }3 }3 ?}
& C, r8 R6 [) C9 J8 ~7 Fif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
8 c3 E5 f( v+ x/ e" X; @clearrectangle(x,y,x+400,y+315);
- \6 |- k2 i* k. a* p6 tsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
) g  g& o, _, iouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
  T  x6 L" b5 Mouttextxy(x+40-15,y+10+200,"change");
' x- f9 t- Q* A* q/ k- E3 n# rrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
+ j4 q% E3 Z, s& \3 s  i. w' Nrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
' u( S; @8 I# B( [8 B8 W" ^t = (float)com;
' e* ?9 H$ m2 {5 S% Etemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
+ ^7 W2 P6 @1 p5 I& btemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# Y  T1 z. \+ b" d) vt = (float)cha;
0 u! s( ]2 {% \) V3 [3 ]; _temp=(t/101)*80;
* W/ c4 a9 H' gfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
  I, x* S2 u* M/ J) e. M# \for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
6 u- t* [* {% S7 u$ P' F$ eline(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);
/ e; u. f1 D- M' yline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
" V, d/ w- s9 V: H$ B( L  h
2 b) o4 z2 ?6 W/ [( c2 |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);
! y% g# ]( L% }; Kline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
* p7 z3 d! w! o# d( P{
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 M7 D2 _; R7 }* r! C/ vline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
! u5 J5 {* O& j" ^1 u% Q5 b}
/ ~+ o" J/ n2 w' j$ x5 E}
else if(FLAG_SJF==1)
{
x=0,y=0;
, s, Y: X; o0 D/ \6 X; F# Dfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
' ?1 C6 \" d( M7 _pos[0][0] = (10-num+i)*50+x+650;
; z3 q$ \5 A/ q3 b/ n: o+ `: bpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
& X9 K9 }5 [" {# @* a7 Hpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
' T( V3 [. @9 U) @1 g6 Htemp = (float)(t/101)*180;
; E% f2 W3 T$ K5 A1 M" B9 fpos[2][0] = (10-num+i)*50+x+650;
) x& y1 q6 M1 Z. {( M' R; f! j) ]pos[2][1] = y+630-(int)temp;
! c7 O; i% |. s! ]0 J}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
5 @' H9 ~5 L; T; a  f! ?  c: ]outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
! l- R6 }) T0 {- srectangle(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);
/ l5 Z3 L5 _/ x, Z5 Nouttextxy(x+290,y+620,"TT");
) y# e5 C2 C% s- X1 Tt = (float)com;
. j0 x) i. b: ?3 Gtemp=(t/101)*150;
; Y4 b) X. w9 {3 zfillrectangle(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);
; u# g/ B. F  }t = (float)cha;
temp=(t/101)*150;
# b* d- i( n4 O# j' h0 dfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
9 V4 {- s+ B' u& R7 K! `for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
7 N6 H5 W- x) k+ Nline(x+650,y+210+210*i,x+1150,y+210+210*i);
8 }* j$ s2 w% p# x: U3 G  Tline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
' y+ H, N7 P. k7 m/ v! l: L3 g5 dline(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);
9 j5 {: s9 ?8 L. P. oline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
2 G7 t/ Y: ]) }7 Bline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
  h8 I' B1 r  y: p' D8 M  T$ mline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
2 \! A5 c* h9 R; l1 [( a' \! mreturn 0;
1 x0 N4 T4 U" K' R+ f; o# e}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
2 _6 D/ p$ Y2 J- K9 ?) O3 }6 h. q- F{
4 k6 n) U  r" zstatic int compute=0,waitio=0,change=0;
9 ~. ]' f6 e3 v9 }* Sstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
* W8 f$ b' c2 B/ ~0 W* R{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
) {$ L! d7 E1 X( Q4 GcomputeLast=compute;
: b1 x& C# `" [waitioLast=waitio;
changeLast=change;
: X/ e0 s6 W- I}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
9 G" r2 v8 b+ e7 {# r. R+ ?if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
4 J0 ~$ e* M9 C' y{
4 b8 @7 u! Q5 C, m" [' bi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
4 L# f# Q$ S. N4 T6 V{
3 d& N! h5 S* [$ zcompute++;
}
* }' ^0 ?$ Y. C# F9 W+ {  `$ _1 q* h}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
0 @$ R/ u) |0 L4 X; M(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
{
  _( p; u/ `6 ?" t/ [; j$ jwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
8 A7 Z! u4 }( K. B9 Y1 ^(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
# Z8 `. z& R# \}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
% h% Y* v$ U3 R(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
. T" Y. ^" K5 z7 G. s}
2 {$ H. P. w$ x# x4 p' Xif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
: w# H, `2 {3 M; @- N( J& `{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
) r* m: E; S- {8 \0 d3 ](*save)->comeingTime = (*memory).p[0].produceTime;
; y+ @% M2 ?* O% ]9 Q(*save)->askMemory = (*memory).p[0].askMemory;
- f% N3 l+ f) W# b(*save)->compute = compute;
0 p+ r* p! [, ]% C" q(*save)->waitio = waitio;
# s% p' \5 N) s% ^. j3 a, {) T' n7 `* i(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
- |+ W  n' Y# G8 a*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
( p6 ^! m& D9 n5 c/ ?9 L( rcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
' q# p3 o- x: ?( `0 Yreturn task_completed;
2 _: v- o% {7 a# a) C7 _3 _}
. f' r1 Y' w8 R+ G1 L# n& Relse
return task_not_completed;
/ l/ z/ Q; {! b- o7 e$ f1 q, _}
. C0 X, h5 H# h/ ]1 Iint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
, d4 g9 @5 \4 J9 `2 i3 N8 q" `{
- Q. C8 L7 n# |0 T2 Vstatic int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
# e! p: a8 c# E& H. oif(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
$ {8 R5 l* n' T) W( m{
waitTime=0;
HR_ratio=1;
, C5 d. d# w0 G( X}
}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
$ I, \1 _* H3 h! _{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
) Q- D  p" f8 p7 A4 Y: @. i8 I! Ij = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
' p9 ?  y% c4 C0 j9 A: F(*memory).p[0].askMemory = (*storage).p[j].askMemory;
* O* g1 i) j( h! S/ n, I! V(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
' e1 J+ A3 V, U* c6 H# N) R(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
0 D; C6 k. P6 Q" s; m(*memory).p[0].flag = (*storage).p[j].flag;
* v! J; R; P1 ?) D: P(*memory).p[0].ioTime = (*storage).p[j].ioTime;
$ ~+ y! f* s. [$ O9 V  C( S(*memory).p[0].computeTime = (*storage).p[j].computeTime;
* B$ Q7 X, i7 s7 D9 c/ A/ W* j(*memory).p[0].runningTime = systemClock;
- w, c$ m: h/ M! ^* g2 T) S1 n(*memory).p[0].produceTime = (*storage).p[j].produceTime;
$ B( J5 v) \# v6 I1 Xfor(i=0; i<(*memory).p[0].ioNum; i++)
/ n. m& d5 }6 n- F- t- ](*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;
0 A$ m5 O; F% Z1 b) p(*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;
" H" w7 |. j0 |* B7 P( }2 OHR_ratio[j] = 1;
}
* J( z0 r& D1 }7 Ielse
: P/ T( [3 ]/ Y2 @  l$ Z{
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)
{
  v' _6 Q' |( H8 O0 s5 Lstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
/ b7 G+ c1 j, b! `8 Z{
//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;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
* \) n! z1 U5 i( g0 mif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
) W0 m, F% n1 }/ T. h{
) W9 e; j' ?- I. g! ~. }6 P  W* wi=(*memory).p[0].computeNum;
* @0 @0 O  d1 o5 M* gif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
1 A6 |/ O/ z- I* M" W(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
. W2 N. w3 z  h/ T8 T}
6 Y% e7 Z0 [( X( F) @5 f% e2 helse
{
compute++;
. o5 A8 ?1 ~( i8 h5 B$ v& N# b/ v}
7 ^# n; S: h  I0 B0 d}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
/ j5 w8 L6 h5 t9 R. Q4 `' o{

i=(*memory).p[0].ioNum;
/ e" Y8 x* p& X0 n# C/ aif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
4 o( t# E: u9 s2 ^{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
. X. z. }. N+ w: Cchange += exchange_IO_Compute;
; r. Q- M5 Z: r. c3 zwaitio++;
}
else
{
  s$ Q' u/ L% e% lwaitio++;
/ o$ a$ O+ {! S5 m, L}
( X  `4 [3 _- r" |}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
3 m% l: q% h& Q{
6 O! z3 J, ~4 @8 k. U- e5 R(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
8 m  z/ d: V) ~6 w7 |  k7 I}
5 x% u5 b3 f9 ?" S2 }; O! N0 c! Qelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
5 n0 ~6 X$ w# V{
(* memory).p[0].flag=computing;
: \+ Y- a+ T  \4 }  Z4 W  w/ Ochange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
7 P. ?, Y3 u; N' d(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
3 U& X: @+ ]. \9 _! n0 L5 P8 F(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
: g! a3 p( G; U/ T5 n; h- f# ~1 g(*save)->waitio = waitio;
% ~2 r9 G) ]- b3 s/ O- H(*save)->exchange = change;
. W) |3 N* X6 M(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
( C' V& W2 N1 X) Z( o*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
$ y6 h3 p9 j! Qcompute=waitio=change=0;
) u/ e! I6 b' R7 }  ocomputeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
, H7 `% ]4 @$ }& L/ y. c' z7 Z* vreturn task_completed;
}
$ _% Z% T2 I# L/ }+ Lelse
* }, ^( T3 `- G4 X2 T0 h( W7 {* W* preturn task_not_completed;
* G& |1 @  P: t, D3 B% M3 R}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
* r/ {* v5 J% S2 Q0 N. U" |( l% \int priorityNum[initProcessNum],i=0,j=0;
: Z6 p& X2 j9 R4 a) mdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
) r/ m6 E5 n& Ytemp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
8 T; @5 t' e% _; X. b( Oelse if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
: [  J4 R- N; O# Y. {- MpriorityNum = 4;
, Y/ V1 z' z, velse if(temp > 0.5)
7 Q8 w3 T+ ]. o8 A2 S" n" o. s% NpriorityNum = 3;
else if(temp > 0.4)
priorityNum = 2;
else
1 N$ j* M1 }3 W/ tpriorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
if((*storage).p[j].askMemory < *spareMemory)
" G7 k& v( S! j( \{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
7 C3 G$ q, @0 [9 M' F0 i$ G(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
0 d2 N# b* q) b7 o7 B6 y(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
& ^" v9 M2 S* Q(*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++)
- P) N1 j$ [8 \. C(*memory).p[0].computeClock = (*storage).p[j].computeClock;
" [# O0 X; B! w(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
) S, d  o4 F8 ^" r: wproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
{
printf("A process ask for a memory overed the system capacity\n ");
6 N6 j/ Q9 V# t& R+ K% mexit(1);
}
: f3 _/ F! Q8 r% p. T6 Lreturn 0;
}
4 p: _6 o2 o* u, bint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
! g! F' g; R% s+ f{
" f' ?1 @" D1 T1 x* |; R4 Tstatic int compute=0,waitio=0,change=0;
/ r# @2 v7 x) j7 x/ o2 l/ Z8 C; ostatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
+ q" j) T! Q8 X/ T3 j% TdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
) x( x4 S' x" r% [2 _( S
+ D# w6 P8 d* P9 ^
5 v1 m$ Q5 R' f# F5 ccomputeLast=compute;
waitioLast=waitio;
/ z& R  w3 o" q; wchangeLast=change;
}
: H6 ]" x5 T, e9 x2 Gif((* memory).p[0].flag==ready)
2 s6 g; ]) p5 ~! d# o8 \3 h$ D(* memory).p[0].flag=computing;
3 t1 M) W5 f$ n3 P0 ?, d& s; rif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
" z% O) u! E% f7 M8 A- T! ]{
5 {4 N0 W/ n- X# Fi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
- d* d) X: y! J0 X# G' v! Hchange += exchange_IO_Compute;
& s# R% Z; S0 p$ \4 V% wcompute++;
}
0 E1 H, D& M% Y, q- `else
{
compute++;
; C- s" {' N. Q, ?% h: W}
; Y$ t5 g$ W0 c4 m( }3 ~4 R}
) x, n3 b' r  B2 L: Eelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
- {$ x6 x0 I0 z6 vif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
; \3 y1 m' M; U4 T(*memory).p[0].flag=computing;
* c# e: g9 `% a( a: Z7 [& f(*memory).p[0].ioNum--;
8 t& V# l5 T% m1 Ichange += exchange_IO_Compute;
waitio++;
) g+ X  @+ Z" U0 J2 x- i}
& T) }% g6 ~# A: oelse
{
waitio++;
}
! r1 i* a$ j$ P8 p$ P/ X}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
, i# O7 k: |; V0 W1 t5 ~" e7 o# v{
' d% L! Z0 q2 Q+ w+ f(* memory).p[0].flag=IO_waiting;
5 m2 q9 L6 b6 _" X1 Wchange += exchange_IO_Compute;
}
, m! @% {0 w) X) N4 q: y) delse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
6 y: r$ s+ Q4 ]& [6 A, l{
4 _. N6 g. L: `- m(* memory).p[0].flag=computing;
% f% L5 d% t& {: [3 hchange += exchange_IO_Compute;
}
$ j4 M! T# K! p; `if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
+ ~# V& M) k, G1 y! {; u4 ^+ i(*save)->next = NULL;
3 w5 [2 i& v+ t# E0 {) I(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
% _3 x* x- C& _1 N- M( K(*save)->askMemory = (*memory).p[0].askMemory;
  N( S' X' _' F: H. @(*save)->compute = compute;
: _, k- H/ a  V" ~, u(*save)->waitio = waitio;
9 v+ I( Y( b, p(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
) {3 ?9 J3 ^. c7 ]# U3 w*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
+ h$ _5 D( i, X" y5 ^' q( Icompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
/ f3 n4 k0 l( \  I, ]& H; MSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
; G  j4 Q& Y2 e' mchange += exchange_process;
return task_completed;
" G, M2 f  ~% ~6 u2 n}
else
return task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
5 a) Y" H, [& L9 F" x( t{
! c; [$ `8 Y# `$ u* w  aint i=0,j=0;
: M" e. {- X4 ^  w- i- W, Ofor(i=1; i<(*storage).proNum; i++)
( q+ [) G1 D  n! T0 p9 V{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
! W  I0 v1 u7 J  qj=i;
}
if((*storage).p[j].askMemory > *spareMemory)
$ c- I" S' i" R# _{
printf("The memory asked is overflowed than the system memory.\n");
1 ~' r7 ~7 s; k9 @. c# U4 L/ zexit(0);
0 S! }8 t  B) s% K4 J}
else
3 A0 x6 F* ~6 J6 a{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
( G! b* U( ]$ g! C/ `' e/ x4 M3 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;
" o5 Y/ @& P# U; ^; z6 c0 q, U(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
% D) Y9 j7 S5 X. y; d7 ]7 J(*memory).p[0].ioTime = (*storage).p[j].ioTime;
3 D+ }. l- O' s4 I/ B, M(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
2 Q) O$ j1 e" t( hfor(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;
2 E( W- q8 d, F% S(*memory).proNum=1;
/ `6 G) J, i  m8 b9 d9 Z+ W*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
2 X, G* N( ^4 I$ r. H. H' k! U5 VMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
return 0;
9 t& v! J: W% H8 g3 g}
& x1 R! Z2 c0 R8 u$ Sint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
$ t2 R1 ~4 T/ J# Astatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
6 Z  S# y3 t6 j2 y4 F* K# uint i=0,j=0,k=0;
* e- q5 k! [6 I8 Z1 Qif((*memory).proNum<=0)
1 }  S) c9 ~7 Y' S% f. ZTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
1 O+ W- T& E- ?  qif(draw==1)
4 U6 I( N4 e* T" b3 G4 j2 a9 k& z0 B{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
7 U% P8 j- M* K0 m' E' W3 IdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
changeLast=change;
3 D. l; [5 z: c* ]; n1 V}
if(poi>=(* memory).proNum)
poi = 0;
9 M  j' A1 C6 }0 n" X8 h0 w  ~if((* memory).p[poi].flag==ready)
7 j. _4 L( s& O(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
9 s. r" B, i& A; K* j2 r7 s% n{
3 C& k6 V. s, s# yi=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
( @9 w' W( g3 ~2 n! ?(*memory).p[poi].flag=IO_waiting;
$ J/ r8 ?  }0 u0 ?- }) ?0 D& b% o(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
, I& K: d+ j# u; f6 E$ icompute++;
3 s! U# ^2 D+ ^$ }}
% F1 d3 e4 z( U% b4 H: {. j- velse
{
compute++;
}
}
8 |0 S$ Z* u& y: [7 s- ~- O/ Zelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
5 x8 \! m2 e3 t6 S{
' F% N$ K7 E% v& Q
( b" f, s# S$ d5 H' E) ^i=(*memory).p[poi].ioNum;
# V+ k6 ?4 }. Y6 K* o) N: k# \if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
. r/ `$ l3 w' D+ F7 p) i{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
" e$ j/ j, f7 R6 F+ Z0 F5 v/ lchange += exchange_IO_Compute;
waitio++;
% D, E% `4 |" b0 F8 P+ `}
else
5 J$ O( W' j+ \7 s5 }{
waitio++;
}
}
9 l: _! s6 `2 h: z7 H* C, Celse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
4 a( W) h) k) y# b7 p- e$ C+ f+ p{
! V- Y. P) V1 m8 v; ~(* memory).p[poi].flag=IO_waiting;
$ X$ {0 Y5 |3 a# g0 H9 C$ {' a$ Pchange += exchange_IO_Compute;
9 \1 a5 u( o. m* @& N}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
: L7 x4 f* O" P& m! |{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
1 r* S" U$ ~3 G, T! [! d6 f! @0 A2 X}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
1 o; n* e7 W5 X% Dif(i!=poi && (*memory).p.flag==IO_waiting)
{
/ V  U! ?2 W4 r2 K' ^1 _- e$ X* bj=(*memory).p.ioNum;
( l, ?2 w4 i5 h( ~if(j>0)
' ?; c: P/ N. O$ v6 b  l! h2 e* {) H{
& I9 v' X$ D2 rif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
# \2 s! B& E2 m  k7 x- D. `(*memory).p.flag=computing;
(*memory).p.ioNum--;
! a5 t) s$ r( @& ]" _' qchange += exchange_IO_Compute;
}
}
) J- z: [4 c, {$ \. w4 d}
}
3 o* Y" j: p* P. s% v, H( jfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
5 Y7 Z2 [' X2 T8 d/ Z       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
2 c9 N2 t, R$ Q9 D8 e* S, Q/ T) R9 f(*save)->compute = compute;
(*save)->waitio = waitio;
) [* s9 v) Z+ ~1 R- w3 ~) K4 ]: r( W(*save)->exchange = change;
+ J* _* _1 U0 t8 r(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
  e* d1 E7 r. H4 b; L) Z1 b3 m: O) a(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
# Q, e4 O! t* J, r( rif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
. h# I- L+ V/ j* m  R   clockSegment=2000;
}
1 h% t# m* h( e- n0 {}
! q6 z5 u+ Y; K& j4 a$ welse  //没有足够内存调入新进程
1 Z. K, r7 N3 d0 A" ^) Y" a{
0 c2 o8 A) _3 N& S/ jif(i < (*memory).proNum-1)
6 U: z& X& C% b9 _6 O{
3 O( r8 z7 b% f) ?4 k8 W# f1 U- C% Jfor(j=i; j+1<(*memory).proNum; j++)
{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
/ D8 S7 C5 d+ H6 n+ ^(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
* k! W; _) d( X& ?& m% ^1 A, U(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
' Y% m  b( V7 I1 u: J3 H(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
7 r$ N+ g9 ?5 b5 L5 g(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
8 v4 J& ^8 G( B9 ?for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
7 i5 F: q3 k+ aif(i<poi)
poi--;
! X/ |+ d0 S% o1 }- Welse if(i==poi)
clockSegment=2000;
}
i--;
(*memory).proNum--;
3 j3 X5 y4 ?% `}
; Y( i7 T$ r9 `7 q$ Preturn task_completed;
9 J8 n3 J8 {2 _9 q9 ^% k* S}
}
--clockSegment;
if(clockSegment<=0)
2 [  u- t! `) `8 I5 Q# c2 ~! v4 h6 {{
poi=poi+1;
: C5 Q1 `4 |: L5 ^if(poi>=(*memory).proNum)
% c, V; ^% w7 Q! k) l- f0 @poi=0;
& W+ n+ D' X2 C& {( Z& U/ a& {clockSegment=100;
* f% l6 ]& c! i! y" l}
return task_not_completed;
}
, I& r, Z: F+ ^/ L+ o* \/ r- rint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
* e: u- j  `; J, d" p- |/ ?7 \/ ?int i=0,j=0,k=0,flag=0,translation=0;
) C. a: ^6 V/ }6 P6 r: @+ Ofor(i=0; i<(*storage).proNum; i++)
{
8 f9 Q& }: \6 Y' \; ?if((*storage).p.comeingTime>MAX_COMING_TIME)
; W9 [" y- j1 B; L% TMAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
& f8 `6 s, x: O# H- t$ y4 g! \4 h{
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
6 g7 Q; _  G) a{
' l& k# ~! Q9 ~$ d2 ^j=pos;
9 g' h/ K, A. I' m(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
: q! Y& j8 o7 T- m' E% _(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
/ W6 }* z6 E4 l% N  L* v$ t5 Q(*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];
1 V0 m5 _4 h0 `4 J; C* Bfor(k=0; k<(*memory).p[j].computeNum; k++)
- k% v# ~1 `3 Q* o# |( C; W6 }(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
1 R$ S2 c1 U; f4 t( @6 i+ [( l# C7 dproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
6 Z8 o' Q0 _/ t7 h1 GMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
; l* L( Y! v# b* ^# ]! Ubreak;
}
}
6 w) Y7 n9 w; M1 b3 ]- f+ E}
else
{
" d8 F3 B' y- Z2 J$ k/ g7 g; P$ P) {! `while(1)
/ X2 Y# g+ C0 U- c- m; e3 f5 o{
" C. @/ D( T0 n' h6 jflag=0;
  r+ s1 Q9 `, O& o+ O( M" Qfor(i=0; i<(*storage).proNum; i++)
{
7 \# G( W: b. t( _9 Mif((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
' r, L2 g* O% V4 `* ^7 V3 e(*memory).p[j].askMemory = (*storage).p.askMemory;
( y0 ^6 k6 p2 G/ k& E" `(*memory).p[j].comeingTime = (*storage).p.comeingTime;
. T3 S" o  v# }6 Q6 e* c(*memory).p[j].computeNum = (*storage).p.computeNum;
8 p, s5 w3 P: H' ~(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
7 c% W( A% P) ]2 I2 E5 ?. |1 ~# q(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
% C' N5 _5 V* o0 p7 u(*memory).p[j].runningTime = systemClock;
% W$ L# `& X4 j: x7 J# w) {(*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];
1 _  o* _' v$ ?for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
/ ~* ?# ~7 P* E: j(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
" P3 }% ]8 o. |4 C+ A7 _6 x1 pproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
( R1 ~3 d, ]0 h/ I! yMAX_COMING_TIME = (*storage).p.comeingTime;
) P1 f# z# ?2 A2 z# h' A6 [flag=1;
* x) N! v0 }5 k, N& |, g/ ptranslation=1;
}
}
3 I' c4 f5 Q5 T- T& i: w7 n/ z9 |; Hif(flag == 0)
; C, _& D- g5 O# S1 n+ zbreak;
}
}
return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
& d4 e- U; S6 H" R7 J7 Istatic int computeLast=0,waitioLast=0,changeLast=0;
5 O2 _6 O  k4 k5 b) r" `int i=0;
if(draw==1)
5 _, D' f% _1 Q; Z{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
! J$ y( U; T, }# z% A% ydrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
+ @; k! W8 ^$ E7 J% swaitioLast=waitio;
changeLast=change;
% k, L8 ]  e& |' u}
1 v' P7 W. O) J5 cif(flag==1)  
- d$ \, _5 ]$ h. \# i1 m" C{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
# t6 x* X4 p2 v" i+ P' Y{
0 p- m( Q) V' _6 g/ @& Iif(flagiocpt==0)   // implement compute
{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
! H  X% _# g: u8 Pif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
7 |( T3 v4 R3 J" X{
6 Q& f! ?1 L5 _% }flagiocpt = 1;
6 {8 z+ y/ k  K4 ~+ h" m+ g(*memory).p[0].computeNum--;
( ~  g+ ~( G. f, Ochange += exchange_IO_Compute;
. u0 d+ @5 x. P) ucompute++;
}
else
( w$ P! @2 D% Mcompute++;

2 V, @  p- T+ b! h}
9 f: O' @" @8 C  a) f+ delse
flagiocpt = 1;
: q& d4 P) Z) K% C+ R}
else  //wait io
{
i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
# D; F* @' e+ ]- M- [{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
) [- n, s- j- t+ }* D. _(*memory).p[0].ioNum--;
  ]# d/ E/ z( e0 Y! m$ P" o9 vchange += exchange_IO_Compute;
waitio++;
: b( M) E! A% S}
else
waitio++;

}
else
+ [6 ?2 W! O% H$ a) w3 L( ]  Kflagiocpt = 0;
1 b; i8 ~$ O7 n}
}
else  //task is completed
{
/ `7 w& [0 [- \0 q, J5 K  I$ [; s(*save) = (PCI*)malloc(sizeof(PCI));
6 h- d: }" _+ L/ f: E0 v(*save)->next = NULL;
2 P; P6 K, D. ?9 Z& F       (*save)->processID = (*memory).p[0].processID;
' t/ z+ v( K* r" {(*save)->comeingTime = (*memory).p[0].produceTime;
( e. p" A1 P+ g* z' t# J3 C2 J) J(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
8 p5 r' `' W- Q9 w2 ?/ v(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
5 h  [; K; k. C' Z  W7 y) b" C(*save)->completedTime = systemClock;
5 z% p, H2 B# ~2 z& D. {7 n% J$ g//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
3 S5 l$ C- ]9 S+ S- K7 f/ |free((*memory).p[0].computeClock);
( T) q" y  |1 I( n& r& ]free((*memory).p);
flag=0;
. p) U4 D. [: T# k2 T' acompute=waitio=change=0;
* j5 }5 q7 B$ i/ rcomputeLast=waitioLast=changeLast=0;
0 M2 }7 G' E8 C% |0 R# greturn task_completed;
}
* B/ F9 [& Y. ~+ ^5 p% N}
else         
) _$ I* M4 B2 v5 B{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
: _; g& h0 x! k# h3 o$ jchange += exchange_process;
& U4 c% u, {- E4 G# O//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
! m" w4 a8 n$ g, }  u! s9 l//showProcessInf(*memory);
return task_not_completed;
$ S+ a1 P  o6 @* B0 h}
return task_not_completed;
}
9 e# _# e8 @3 I8 T9 Z2 @int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
$ H0 y) m& t2 n; n{
int i=0,j=0,k=0;
$ H4 E# d2 a0 ^  O7 C* W( vMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
# F# Z/ S* J( ](*memory).p = (process*)malloc(initProcessNum*sizeof(process));
: y7 Z( V6 E' |6 f! t7 G! k$ ^memory->proNum = 1;
7 S- P  V! o4 Kfor(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
, n$ C# z# i) g; n5 J" a{
(*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;
. t7 N; H# a( t' S9 G(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
6 a. G0 s- _; J2 y3 A" P, d(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
' l7 i' {+ N2 t(*memory).p[0].runningTime = systemClock;
+ z. A  m- w( A: r(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
, A3 m' N) q. ^1 |2 {5 q! \+ z! n& c(*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];
for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
! i6 R2 h7 _4 }# S: cbreak;
. ]/ K: q7 K  i4 D* I, H6 F}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
2 j. A- S, u& w, v. w4 p{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
) [" s" H+ a  }+ c. P, @1 bsort_by_comingtime(storage,i);
}
return 0;
}
int sort_by_comingtime(processPool * p,int pos)
* p5 f- a. ?; ~" {( s2 Z{
int i=0,j=0;
process temp;
if(pos<0)
4 _1 g, h5 K0 ~{
for(i=0; i<initProcessNum; i++)
( o1 h) Q4 r+ t( F4 m  C9 Mfor(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
7 ?/ d$ \  R! X2 e/ O. ztemp = (*p).p[j];
" w; Q: _# S0 G6 v" \3 S(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
3 J6 o# S9 q3 `}
8 D. Z* k: a8 m5 @% b4 d) H}
) z, e; Y9 f) Z- H* y& Y4 W4 ?0 }6 ?5 D}
else if(pos<initProcessNum)
{
2 ]0 C  t2 d/ ~  d* Ufor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
" B# R/ h2 `% H4 W8 N( _temp = (*p).p;
, W$ V$ Z# K  |. ~+ n. P& r$ [& C6 s(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
7 J. I: M* h" B& w' E" x* vfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
3 T: i& _9 c+ R+ G% ]temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
  Z/ _: Z' v. [. T}
}
6 J1 w/ Q: h6 h) N$ }5 {else
" }6 D/ x( Z7 W5 l! L+ u" u$ x/ Tprintf("position eror\n");
return 0;
$ e: ~$ g, p1 @  E/ p( c}
int InitPool(processPool * p)
5 P) h, G3 E+ T, c+ Z6 p( J{
8 @8 e- Z8 I7 X) t4 T9 wint i=0;
(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
$ U* l2 @; s0 m5 F5 ^(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
}
. s4 P% F: O! j1 E9 d( F: @% Y4 yreturn 0;
}
: u! s; T" X) Y+ I. }$ d. qint produce_one_task(processPool * p,int i,int id)
. V; ?* \4 x" r/ U{
0 D; ?/ s0 }# v5 K' x6 G5 `- dint time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
1 @, E! I. F* m* @) ?(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
) B+ \3 D& e+ ~( e3 ~! p4 Q. o(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
0 ^1 d- B0 S6 ~3 c4 FtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
# V, `# }' F# }) Y2 i* z8 h4 K(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
{
+ d' O, C* j4 B2 X( Z) |(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
) z# v) [; y, \- N}
% |5 |1 Q7 z8 w. m* V(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
6 X( k* @6 W' F! s(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
! e0 |8 b* T, _+ z) F' A& ^5 zreturn 0;
6 }. u: a* D: Q% w9 D}
int showProcessInf(processPool p)
{
( G, r5 k9 {% m9 [7 fint i=0,j=0;
for(i=0;i<p.proNum;i++)
{
& N" Q' \' L3 N; V& xprintf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
0 X  Q9 o$ s& b( w. J6 `  A% p,p.p.askMemory);
3 E3 D, J" y) g; h$ n9 u5 E( Bfor(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
}
4 i1 ]: [9 b5 f& U# }+ Jprintf("\n");
! r  B1 i  I% m, n/ qfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
}
printf("\n");
6 K5 O8 D/ P! {9 r/ Z: j4 u# b: C4 L}
return 0;
+ ^5 c  I5 l! F}
————————————————
0 w3 s8 A7 ]1 n$ l; J. }9 Y) D7 L版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
+ P- x# g9 h+ u6 U" [; j原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
3 Q) u, U7 p* H- Z# d& E

( z; X. H7 H/ Z) E# u' `" Z* p