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

杨利霞

9 S$ j. K2 i( i  s7 i! n经典任务调度算法的模拟程序
+ D5 g' @$ A. E+ v$ |- P本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
# G3 j! q: p  P* d
( F: F1 G( v- S/ T: C$ ?, }9 t编程平台：VC6.0+EasyX图形库环境。

% X5 K  u+ b0 }# p% j6 k以下截取部分程序运行图：：

$ ~( h! I, d; y* ]4 X7 T源代码：
0 t- l1 u2 |, y# r
- N% |; F4 m# K% \  T; O- D4 Q#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
  Z. p3 N: W/ k- C/ a8 j#include<conio.h>
$ J- \( o; i4 H( c2 r( m#include<graphics.h>
#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
" u4 S# G/ B2 Y/ A# |& k/ G( O3 Y$ ^8 W#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
enum condition
{
dead,computing,IO_waiting,ready
};
struct process
( k1 Q+ l# v( w( z" ^! K$ l+ V{
) y; ], l( F6 Wint processID;
+ u, U4 j  I# V/ Fint comeingTime;
; Y4 {, S; U! i! Y  ^/ u/ E& ]int ioNum;
int computeNum;
int * ioClock;
+ U5 J4 Z( j. M; M7 v. F+ W% k" Fint * computeClock;
: J* g) C/ o' fint ioTime;
int computeTime;
$ j* G# d; o4 f' `& b6 u" L6 eint askMemory;
condition flag;
/ ?5 E/ W  ~, I- [' {, {, [int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
) s3 |1 o( @8 _6 x- a};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
* `- Y  [* o: z! u{
int processID,comeingTime,askMemory;
1 s6 V' T& w- ?- k* y; t$ M0 V% xint compute,waitio,exchange,completedTime,runningTime;
1 z; T6 u' G4 L% EprocessCmpletedInfo * next;
}PCI;
struct processPool
{
process * p;
int proNum;
( u) x  e& t# l; t) {};
% c% u6 k2 d: f, b: O, N( `0 yint 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;
) R# `+ T8 s9 N9 x) X0 G, }int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
: o9 _6 C, M) o8 O! l8 I4 pint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
! e( `: r2 `& P8 {+ bint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
+ O9 G/ A$ D! X6 gint 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);
) a! w. n) l4 A) \, d

( |5 J7 b9 ?- C2 M% ?int sort_by_comingtime(processPool * p,int pos);
  s+ x1 ]- A- rint showProcessInf(processPool p);
3 x+ t8 u# i1 I5 P" d) i; d, nint drawPerformance_FIFO(int x,int y,int memorry);
1 O5 |0 O/ E% E/ u+ g. a4 x  P* C! Tint 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);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
" X6 w9 B9 Y) @+ C5 t, X9 v3 {int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

. G- _' _" _& G' P- N1 v" z0 ?
* V+ x3 I0 q2 ?8 g/ mvoid main()
( u. m" W2 [; G2 @0 V{
- F, B/ T% r5 n6 H0 `! F! HPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
% R6 u$ U# S' L- c" x9 j*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;
0 k& J) A* h9 d5 G7 E% `FILE *fp=NULL;
//processPool HR_p,HR_mmy;
3 a, t5 c1 @2 M) H

srand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
, R" W( I) p- C! M- Wsettextcolor(GREEN);
setlinecolor(GREEN);
! t7 F* Y5 \5 {setfillcolor(GREEN);
3 B/ C0 V0 T& u  s, mInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
" q- G: M/ J( h7 I) ^/ [# [  lInitPool(&SJF_p);
InitPool(&Priority_p);
, a$ c8 i0 g. EInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
6 N+ K7 x* t+ z) p. \! J* p9 Q//Sleep(10000);
/ a! h& t6 e! U) h* Q  I
5 I7 I9 @! A4 r2 O& |2 H+ X0 o
# a. s; S% ^9 _; x1 b7 OTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
. X( t$ ]0 i/ l. ]3 dSJF_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++)
/ m1 P! J0 r2 z: l{
: @, o& B9 d) D8 O8 j% q* VTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
" V- {4 X1 Y+ S7 wTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
( b- _) S9 G& J6 @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));
% l$ _! q: K  L5 s6 iHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
9 C( i4 O: O. q) z- t6 h' uHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
Timeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
2 O2 U3 C7 D- s" ~) f  S' oPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
& D0 v/ ]; u% b$ IFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
0 X/ r7 X3 l+ C' Y. e5 }. MPriority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
$ ~7 Z; F! R3 b/ T: V, o% Wsetbkcolor(WHITE);
while(1)
0 |1 N1 y. g7 x9 t+ v' ]8 q{
4 x& _- B; x8 f7 nif(MouseListening()==1)
flagDraw=1;
: ~3 B8 I2 R8 ~$ qif(count==100)
8 q  y: t0 a) e" ~6 `{
; U$ H' M: w$ |0 c4 p) Sif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
& W( F4 [# Z0 i% g7 O5 m
//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
6 h5 K- V1 }& x& P    Timet_pri = &((*Timet_pri)->next);
+ _7 z, m$ R, g' N//printf("hello");
2 K! q7 {/ W! g' b& Q}
7 M! |- q5 l9 I5 o& Vif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
& R' L# `, }8 o' v, ~4 {, ~{
0 {; D: [9 V! kSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
' \0 [( N2 G, v4 V5 B  i6 [1 ~if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
$ U/ U1 W: p2 Q+ ]5 ~{
3 V! P* d! [% ^0 uPriority_pri = &((*Priority_pri)->next);
( d- R( `+ `; @- B8 s- _1 y6 f//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
4 i; o6 X+ f3 B+ P2 h& @3 c2 d: a{
% s8 v& R$ v# O/ [& {3 ]& H# G) ]HR_pri = &((*HR_pri)->next);
//printf("hello");
9 t  {+ T/ V, i3 E) v* F; L}
count=0;
}
else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
7 f& G2 U# [8 Z- I( Q{
FIFO_pri = &((*FIFO_pri)->next);
6 c+ o, u/ G# d* P) A// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
; B, B* x8 n0 u, y5 c9 j1 v// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
; n4 }9 {4 n2 U& g8 J5 x3 [{
   SJF_pri = &((*SJF_pri)->next);
9 ~+ N# i& s  h/ x9 |// printf("hello\n");
4 {: z  B  Z, @/ N9 D$ w  L, }, l3 U}
! {; P2 G) h, B, F- hif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
& y& Y5 K6 S4 H//printf("hello\n");
+ A% v/ z) _# d* \) m* ~}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
! u7 |% n; [; x9 j//printf("hello");
//Sleep(1000);
}
count++;
}
if(systemClock==showTime)
{
9 G# D- J8 Y) }3 i+ {/*PCI * p=FIFO_save_head;
) z3 |# Q9 r0 m* T+ |3 R0 \# Dint i=0;
# t" a) h8 ~$ i0 K& }, |0 I( m4 {for( ;p!=NULL;p=p->next)
  c2 \3 q* ~1 K$ h9 J: `{
printf("Id %d\n",p->processID);
2 i, t6 {9 m& ^4 ?. Hprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
- o, f5 c6 I1 J4 K1 X; u% G# _printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
; Q+ z! J$ B7 Q5 hprintf("exchange %d\n",p->exchange);
% ?2 r& }1 ^  n6 r1 aprintf("waitio %d\n",p->waitio);
i++;


! H3 x  n* W* e1 b' c5 V7 O}
printf("%d\n",i);*/
! z- C( u- T9 E+ p8 dif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
- N' J. `4 z* V2 bprintf( "The file 'data.txt' was not opened\n" );
8 ?% t8 P% A- n( r8 L% }% q//return 1;
7 k, `6 s5 B# f! I  f3 u% E4 Q}
else
{
fprintf(fp,"FCFS \n");
9 M8 c. Q9 W4 o4 t9 rfor(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,
+ E) R! U. _" [+ o0 f0 c( Ip->exchange,p->waitio,p->runningTime);
1 H9 D) Y% l4 m5 c% P  V% k$ Ffprintf(fp,"\nTime turn \n");
( v+ g# V+ Y, j2 jfor(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,
/ r4 l" y! t7 u- N5 y3 hp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
7 R: u' ~  j& r9 X( |( y/ S7 l4 }+ Tfor(p=Priority_save_head;p!=NULL;p=p->next)
( Y5 w2 n' l7 j8 u) h/ g# jfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
5 `$ S; C7 h$ B0 ]. D# wp->exchange,p->waitio,p->runningTime);
: J4 h( `( M* j# Afprintf(fp,"\nHigh response \n");
0 V8 t8 P" l+ F) ufor(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,
p->exchange,p->waitio,p->runningTime);
fclose(fp);
9 I( R, d: y7 i. s}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
5 v: a7 B) ]4 U  u( ]: H* g. gsystemClock++;
if(flagDraw==0)
  Sleep(10);
}


' O5 D! z% |) w& T( s& }1 Z}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
- b0 s! K9 }! h5 ~# R{
PCI * p=NULL,* name[5];
( x& ]. k% [6 A8 i; q; B. dint 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};
; X& g5 Y7 R8 F7 y$ _* G6 kstruct info
{
( g/ |* `& w4 O1 b2 O' N: Xchar name[10];
double throughput,turnover,wait,CPU_rate;
2 U0 V& k% [8 c$ R' H( {}inf[5];
( w; C& \+ j' \6 F. gname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
1 A2 ~3 p0 z; E& c; }, U1 Yprintf("吞吐量............B\n");
8 P. q" h3 ]2 Qprintf("平均周转时间......C\n");
% X1 q& u' Z$ T  Pprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
, R8 E8 D% F8 }* i/ W  tfor(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
4 _) \" c8 E$ o  X4 }* dfor(p=name; p!=NULL; p=p->next)
0 b' a1 d5 \: W2 C! p) E. N2 @' P  s/ C{
2 s1 B  P( A  l, @( f) ocount++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
9 X- x5 p9 C+ s; H  {2 ]c += p->compute;
w += p->waitio;
1 o5 R8 N" B9 \; t2 n) Xchange += p->exchange;
& G0 `" o; S7 A0 f7 Q6 C}
" [6 q- d1 `; lturnover = turnover/count;
# x0 _) Z5 E0 `0 I0 A# V8 Lprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
" N  z6 C3 U  U5 e) ~0 J; |7 Z8 jstrcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
6 E- q6 s, O* B# ]& pinf.CPU_rate=c/(c+w+change);
}
9 {# Z9 q+ Q/ ^  k" @//画图
8 V, \9 r1 M; n) w4 |- g; g( `//cleardevice();
1 L& ~! c* l" d1 s- x9 ]line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
6 e) e! J: t3 j3 ]7 i5 pline(10,200,15,205);
line(310,600,310,200);
4 D% d. K$ q) O9 s4 w+ Gline(310,200,305,205);
4 \' D* e) g- o; |1 Hline(310,200,315,205);
, f6 x+ I" ~. S% |9 j  S& \( R) kline(610,600,610,200);
! M) }/ Z% A2 f& cline(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
# ]/ B3 \7 i, F, C% g0 eline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
- @3 Z" x5 k1 Hfor(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
  X: l. d# _' z: u+ spos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
{
1 e" t5 B7 C8 _3 i& |, xcase 0:
, S0 _1 K. d6 H% o+ N8 I8 U9 {setfillcolor(BLUE);
fillrectangle(100,50,150,100);
$ E3 j( }% G# F. i; souttextxy(160,50,"FCFS");
break;
7 p' u6 ?- B7 \/ ^( w  C# S' dcase 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
- B. {, G) C  ^outtextxy(310,50,"timeTurn");
break;
case 2:
setfillcolor(YELLOW);
, d9 H# Z( _- F% H8 r4 Hfillrectangle(450,50,500,100);
& Q# _$ s* o; ?outtextxy(510,50,"SJf");
break;
. [+ H" G6 ^7 ]9 ]case 3:
0 u( W4 D( b0 Y% G8 C: H9 i0 J4 xsetfillcolor(BROWN);
7 L5 F, J( Q1 g4 K3 \6 }+ Efillrectangle(580,50,630,100);
& R5 B9 U  B# X; o2 k& Y" e" v! |outtextxy(640,50,"PR");
1 N. G1 `5 z2 u& Ybreak;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
( F; Y5 x! d% S, ]" u}
" B# Z! }$ U' w5 w! w6 Vfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
: m/ n' f7 F0 W; i. F; U5 ]fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
1 k2 A* N- P2 {% W
9 j; K* o4 m) f( F9 F# G, n
. M0 G8 ?5 g  a' I}
    outtextxy(100,150,"吞吐量");
) E% A8 ^) M7 p8 routtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
}
! G3 R' H0 W$ j# ]# F+ v- Kint MouseListening()
  C( d! c, I9 P+ {5 E, T4 Q$ ?{
& j; x, i; v$ O& k" d) N- rMOUSEMSG p;
if(MouseHit())
{
1 y$ b" o) v: q! B% }p=GetMouseMsg();
if(p.mkLButton==true)
{
! A0 I7 M- s% G4 J& ]" nif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
6 B6 c. b: }* ~. z) n( DFLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
7 b0 z& _. g! s& h+ _+ E  |* T- welse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
& v' V4 H2 i/ Q6 A" b  z$ u: P6 Nelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
3 h7 a5 n- F+ P5 H9 w! MFLAG_HR=1;
. {: M: a- P# b( Aelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
$ t+ O+ E  l+ a- `( `; s5 ~" D4 p- A{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
4 {( c/ S2 i; d4 W, ^3 a( Wclearrectangle(800,325,1200,650);
}
7 F% A" G  ^3 Selse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
; T+ [" Y$ u- ?( S4 l5 F5 q{
! A$ m3 g* w& x% I- x4 J( o7 zFLAG_show=0;
cleardevice();
return 1;
  @5 T: Q- }7 x& B9 Z}
}
}
return 0;
6 y1 X) S* g( G9 r. O0 t9 A}
int MouseListening2(int *flagShow,int * showTime)
{
3 u2 O9 D1 q2 i9 }- G& [, a3 aMOUSEMSG p;
: V7 B% S: ^! y5 i* w- w+ ?rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
! z* q0 [# e% i( p  hwhile(1)
8 Q+ ?- u2 [  w3 P, X3 \{
1 Z4 ]+ t' y+ U  X- l, t0 Dif(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
% T( h1 u# h/ |. J! A' L4 u{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
* K4 u4 H+ h* E: B3 z  p(*flagShow) = 0;
(*showTime) += (*showTime);
9 y5 C7 Y: T2 r0 m) d; EFLAG_show=1;
$ t  b2 D! q* I) T: x2 T* b0 ubreak;
}

& H* x3 q2 C1 m- R6 }. d! M}
9 E+ I( Z; P0 r1 c$ _}
4 ^0 n8 }( `" g+ H/ c, hSleep(20);
5 _4 Z- x5 v" ]9 @+ E/ Z7 b( @, y" ?}
cleardevice();
/ H( |, `( X1 U1 V: Rreturn 0;
}
+ w* G, w+ Z- i9 w7 Y% ]: xint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
) b9 y3 ^& r8 d! fstatic int info[11][3],num=0;
1 b1 v/ ^& Y* |! s; uint i=0,j=0,pos[10][3][2];
float temp,t;
' ?! g+ g( y# y/ c: ^2 v" P4 v//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
& N8 a- ?6 `+ Z2 o! a0 V  jsettextstyle(30, 15, _T("楷体"));
/ ^1 u; S$ R% N' p' q) o& a4 }% x9 zrectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
, O  C" v  \* c5 z5 T) H( f; M}
//结束画按钮
+ I) v& a: Y& A2 Z! ainfo[num][0] = com;
- X. M! v) F! o$ s1 k6 w) v( B" \info[num][1] = wai;
info[num++][2] = cha;
, v7 f# E- a6 k8 Q  Xif(num>10)  //存储10个点
9 z7 Q; T/ k* M1 r{
- j/ ]" a' j4 n& cfor(i=0 ;i<10;i++)
{
- k1 a: Y; C+ e+ l( l" \info[0] = info[i+1][0];
8 K! k1 w+ F4 F% Ginfo[1] = info[i+1][1];
info[2] = info[i+1][2];
/ |) x2 E' L6 N3 X  Q}
num--;
% S( t* Q1 [& y3 w}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
5 v3 N3 V1 M7 z$ p, a) D. s# U: h{
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];
" m: d( }+ m. g" g+ }8 v( Ntemp = (t/101)*90;
$ H! Y8 }% s" j3 jpos[1][0] = (10-num+i)*25+x+100;
/ r8 Y7 E2 v& r5 F/ ipos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
* O' J3 f) y! u% vpos[2][1] = y+310-(int)temp;
3 R# I' b+ r) c6 c4 M% {$ \2 j}
9 d- y/ G; ^( Y! _if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
  u+ t$ P8 p6 L3 K5 G( V- u{
1 j+ @9 c% D' i3 d% ?clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
/ D6 |5 q3 h, t5 a' ?3 \) Routtextxy(x+40,y+10,"CPU");       //画柱状图
3 ?* Q8 D0 R/ o* Houttextxy(x+45,y+10+100,"IO");
! q. c* M" d+ t1 ?$ qouttextxy(x+40-15,y+10+200,"change");
- I. v$ }1 }6 r, \2 Zrectangle(x+35,y+30,x+75,y+110);
# ?) h3 \6 T5 j1 a4 j2 U$ f2 o0 e: Yrectangle(x+35,y+130,x+75,y+210);
$ B" m: L% ^7 brectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
  {1 r. W& r0 x% Stemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
" v7 v4 o: {& D9 W$ d; gt = (float)wai;
7 R8 M! j. Z' e% U) atemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
+ Y& z% }) ~: T6 W2 bt = (float)cha;
3 j" R1 ]; {: t6 T( B) _  ^; a4 Htemp=(t/101)*80;
7 F7 V& F/ V+ u! Mfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
" u0 Z. z5 R( tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
3 s2 G* z3 r; ?3 f: b{
. H% h% @5 s( Y# k9 m2 ?line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
/ G# N8 J8 u' O1 E# D# Z
  A$ }% E- d) Z$ W8 Mline(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
& a3 b  T8 n1 dfor(j=0;j<num-1;j++)
+ N. @5 n2 b8 u% j  s5 V, E{
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]);
9 Q! K# g1 n$ W) y}
5 R) p! i* i# W9 M/ N+ H5 {}
}
else if(FLAG_FIFO==1)
{
3 z! F. s' N$ H6 c1 [x=0,y=0;
: o+ w5 @, O( W2 `3 O. _5 A! m' B+ Zfor(i=0; i<num; i++)
{
t = (float)info[0];
$ g2 |3 u# g  J% K% H. a" W% }temp = (t/101)*180;
) H: v1 A. Y! ^: N7 Vpos[0][0] = (10-num+i)*50+x+650;
0 z" M( a& `. r' G: |pos[0][1] = y+210-(int)temp;
t = (float)info[1];
# v  |" ~$ H9 l) y& p7 N3 ]3 Z  htemp = (t/101)*180;
5 D7 w6 l8 p( [" M6 y, a7 p& L, Apos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
- S3 B3 ~5 ~! O' F7 ftemp = (float)(t/101)*180;
# M. N  ?$ i5 R, a7 spos[2][0] = (10-num+i)*50+x+650;
2 Q  g. X. Z7 \- B5 ~8 ~5 |* dpos[2][1] = y+630-(int)temp;
5 X+ I2 @2 ]" n6 o5 |1 x4 E}
7 w4 Q7 W* \0 |0 V* ?: m' `clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
9 I8 I1 g1 w. U: @! t1 b( a$ U6 ?: X5 {outtextxy(x+50,y+50,"FCFS");
1 R. B6 X) h( Z3 y. G# }outtextxy(x+280,y+20,"CPU");       //画柱状图
# Y9 b+ m5 Q. j: c8 J7 vouttextxy(x+285,y+20+200,"IO");
, {- U& h# N7 X4 pouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
. D7 U' b- w" `0 i: Erectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
/ J: b( j% j+ Zouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
5 T. `7 Y4 r3 S! C& Rfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
6 u6 T" O, w2 H% I: z, \7 {for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
. P* K) q! T) K. a7 G# W& ^/ Eline(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);
) W% N7 D# d" kline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
9 B1 `" q2 D2 q& ]7 H5 Y
# ^- C6 l$ ?& R# L/ I8 ]! p# O; r' d% xline(x+650,y+210+210*i,x+650,y+20+210*i);
9 K/ `3 S8 B! a3 _) @$ l: X; w! eline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
3 C" L7 n1 C  @) c, V8 e* eline(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]);
}
9 n% T4 b- J2 Y# ?% U: C+ C}
9 o; N9 O- @, m% c# j}
# J/ A9 v! ?& j
" m: J0 ?; J/ D
return 0;
% L3 x+ N$ _# D/ g$ S' r}
( x. {; d) F0 Rint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
' J" v5 U* g: f" w: g7 x, _info[num][0] = com;
info[num][1] = wai;
! ]1 V& m, q" I& x/ Ginfo[num++][2] = cha;
if(num>10)  //存储10个点
{
$ e0 n6 {: u+ Q; i. `- _$ M7 sfor(i=0 ;i<10;i++)
  D/ o6 R9 W+ _5 c4 z{
info[0] = info[i+1][0];
: u- ]* B9 b; S: r4 B5 }6 Uinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
. H' V/ W: J* `9 C9 \3 _) k}
" d. D7 E' t! k2 l$ x, xnum--;
}
2 c  a0 L1 G* K; w% t! i7 ~if(FLAG_show==0)
return 0;
8 s* I# @# I6 B& h( \4 U+ `: \1 F+ }for(i=0; i<num; i++)
{
t = (float)info[0];
3 I5 A4 r/ N+ f* s( ]* {% otemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
7 Y& r6 S& I5 t* xt = (float)info[1];
temp = (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;
pos[2][1] = y+310-(int)temp;
) J9 P* q2 p  m- W% ^( R4 Z}
: t* ~) i' L! N; w* `$ [& i* @- Mif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
5 D' [& L% R, ~: v. J9 ?. V. {clearrectangle(x,y,x+400,y+315);
/ H+ I3 Y0 ~) k4 k$ l4 Hsettextstyle(20, 10, _T("楷体"));
* a0 I) s5 a& @7 Z( N) Lrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
% t, i% Q) `5 K' Houttextxy(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);
  U( D5 v5 N( y5 w8 wrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
6 Z# n+ _( o; G7 wt = (float)com;
* x7 @. @2 r$ Etemp=(t/101)*80;
0 s, ]* t" g, ^$ q/ H3 }/ {fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
' q% Z  u  g3 b/ [) F% Ktemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( E9 v' q9 ~' _/ `/ g5 l. Zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
! l' ]4 s0 t# }{
4 m& d7 y$ A, v! R7 Tline(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);

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);
6 U9 g+ d$ d+ C; D; A. Jline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
2 t$ h( j, ^4 w0 i$ O8 @+ X{
3 B* I1 l" M; Aline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
, L+ L$ c& f" M' \5 r% z3 `line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" H# l. _( g2 G- aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
$ l# D8 ^3 n" v4 r" H5 V" p6 h4 M  ]}
}
: B- `6 b4 ^' d2 O  zelse if(FLAG_HR==1)
{
" T' C+ k+ E2 C5 K: h2 U+ @x=0,y=0;
for(i=0; i<num; i++)
{
; n+ g# F* e8 X9 {) I) e( ^t = (float)info[0];
+ A; h" O( {- q1 \temp = (t/101)*180;
( F- A6 L9 ?+ M4 ^& O, |* j/ C3 y( \pos[0][0] = (10-num+i)*50+x+650;
5 S2 O3 }* v$ Jpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
- ]5 z9 a3 D- p6 Mpos[1][0] = (10-num+i)*50+x+650;
6 a6 H8 [- |6 Z% r2 Bpos[1][1] = y+420-(int)temp;
t = (float)info[2];
+ M4 T, Y7 _( jtemp = (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);
+ S! V, C" b2 A, z9 q' K! |4 msettextstyle(40, 20, _T("楷体"));
( \6 W; k0 l: U& @$ W" youttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
6 @- Z  V7 `- E/ Srectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
; G$ h# n& x3 D7 Y# W+ Mrectangle(x+270,y+465,x+330,y+615);
. `7 f9 R4 B7 O# X. `8 douttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
- v6 E: B' i! Xfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
4 x; N8 h% e7 s  B; Q9 ntemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
9 \9 [% I6 j7 K3 d- `fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
5 q! G+ q: j; Y- B9 H; _5 `9 Pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
) J$ ~  {1 Y5 p2 _. ~& _* z3 B9 X0 {{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
1 E) z' P0 z; [2 [$ S8 ]line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
* j( c0 o+ ^- b% I0 M# W( Hline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
( C& h5 G# F- s" u/ p
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);
; D0 E; U! X( h1 m6 s1 F1 Eline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
! {& m: P' h1 Z4 p' U; 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]);
}
! X: \. z. ~7 d( \! d}
}


( f) T. c8 w1 p: h$ Y0 creturn 0;
3 R4 x- u$ L+ G; d7 Y}
5 Y' K2 D  L( e( o7 _- jint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
7 c8 F7 X: T- o" g' x3 `' ~{
- Z7 g$ ^% |: E5 F. x/ u9 _static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
+ q: A5 t4 \: h" v4 B7 {info[num][0] = com;
' m( r& u" |4 M7 ]' m4 x6 Winfo[num][1] = wai;
info[num++][2] = cha;
9 D. e& V0 z( [( {4 hif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
0 X. d+ J6 N0 ]( X{
+ C: t8 O& G' R' }% Ginfo[0] = info[i+1][0];
info[1] = info[i+1][1];
6 I' e* g( x  n) q% e4 oinfo[2] = info[i+1][2];
}
6 V: T! Y# w2 t  Fnum--;
9 N3 }$ P2 q( u2 G! |}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
6 W6 p( l+ f0 b7 l{
t = (float)info[0];
temp = (t/101)*90;
& B; S5 {+ p1 q8 r9 v/ G' J- @pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
% o: Z/ ]. p3 v2 f' C6 at = (float)info[1];
! R+ F" T. j( u2 Z# stemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
6 p' h( k' R0 Y' X1 \pos[1][1] = y+210-(int)temp;
! g) T2 \# z/ o1 m. {, x$ f) l) Pt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
, J8 d( X- u6 Y6 c( v" Lpos[2][1] = y+310-(int)temp;
1 J+ Z' ^8 L# [) i) k: P8 u1 V  z}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
* d( h; u  b  Cclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
, p+ S0 U& w) v% u6 h4 U' ~: Orectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
6 J+ L* Z. \3 E% ]$ B& Fouttextxy(x+45,y+10+100,"IO");
' I$ q6 _9 N7 t7 iouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
: J4 D8 W8 f3 K& V% z' M1 u- Jrectangle(x+35,y+130,x+75,y+210);
; N0 L( u4 S- {6 i) xrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
, _4 |- P  A8 ~, |temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# _1 s: L3 |, ^, n' |: R& _5 @t = (float)cha;
temp=(t/101)*80;
8 E2 X6 x$ e4 F& H, Z; ^! I! nfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
. N( p: B0 X  I1 e0 j{
3 p  G, a" f* O: y# D+ w9 i; Hline(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);
; |' ], e0 t1 `% Kline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
6 {, n% M0 ]5 h; A{
  M, ^# T9 e4 g6 ]4 u. Zline(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]);
* I9 C& [6 v: |* Nline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
# G: Q( I& O+ ~4 l3 E' F) T2 G6 o}
; f' s. F: X1 b( j( ^}
}
else if(FLAG_TT==1)
{
x=0,y=0;
3 c* ^* ~' `  Y' sfor(i=0; i<num; i++)
{
t = (float)info[0];
1 D5 X& y9 m( v1 g) w9 r4 @, Qtemp = (t/101)*180;
7 O5 o& U) Q: f+ `pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
, f0 Z. h% V9 r. L. D5 ytemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
7 c: j" q- g# m8 x% Q8 Hpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
% t9 }& O6 {; [6 m3 {pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
" @# o' X( D+ E- k5 Y; q1 A% u}
1 m1 u2 ^4 R5 Y6 J9 ~7 Y- `clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
  v/ ^2 L; }6 }7 t" Y) Kouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
5 s% }6 }5 i! |0 j/ prectangle(x+270,y+65,x+330,y+215);
, H0 z. N7 F- R1 I' arectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
; O2 k0 L) V# aouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
  X$ E2 w- l6 c, Atemp=(t/101)*150;
; f! D, e% E1 ~; D$ ifillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
2 I% r# @% o# K2 V# D7 S4 Wtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
5 ?: z# H9 F' U+ w- g# N' U  Ufor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
8 v9 x/ g1 ~1 Y  q9 eline(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);
5 j  i" P& @" aline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
' }! W+ O  f$ J
line(x+650,y+210+210*i,x+650,y+20+210*i);
8 O6 x$ r, v* m8 x4 gline(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++)
3 l' V$ h2 i' h{
7 K' X. w* Z. \" w3 j' X; J! G* aline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! o2 \9 O+ m) J( D' ]& J+ t9 A# H) Qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
7 K; @/ J% ]9 j9 ?% ~$ ^$ Y$ l8 ]}
; n9 [# d4 B' l/ V, m}
! I  K  {( ~4 N+ Y( U4 h( k}
3 T$ \$ v* V* V8 @# Y1 m8 ]
3 j: ^9 K2 T! L  z3 W! P5 }
' Q+ ~% T3 p  x- s0 Wreturn 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
" m  e# z( s$ o) P5 O7 J( Y{
static int info[11][3],num=0;
$ o: C: X$ t. ^  |$ ^8 ?" N& Qint i=0,j=0,pos[10][3][2];
float temp,t;
: a! F. D) f  winfo[num][0] = com;
info[num][1] = wai;
) |" x& H! z, A0 }. e3 Cinfo[num++][2] = cha;
if(num>10)  //存储10个点
& q7 q0 B* F! m; `7 `5 r3 }& ~{
for(i=0 ;i<10;i++)
. b4 s# Q+ n4 o$ H. G{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
8 i$ g+ c* l  p$ \info[2] = info[i+1][2];
' J, D2 Y3 B7 Y$ N  P3 o% ^3 ^# v}
num--;
}
if(FLAG_show==0)
( q6 B6 E5 @5 e$ n$ _1 z% creturn 0;
& T1 m' h' ]3 D2 U- v* v0 ufor(i=0; i<num; i++)
{
  ?6 @# u( z( ?t = (float)info[0];
/ Y1 _7 c2 a: d  h, Otemp = (t/101)*90;
" {9 K2 A+ i, A2 R" `% m8 ?pos[0][0] = (10-num+i)*25+x+100;
) v( a3 B: L, o9 R) ipos[0][1] = y+110-(int)temp;
( j- F, M& a" |  c/ w9 Vt = (float)info[1];
0 z* d3 u4 B' d3 {; ?1 J! _temp = (t/101)*90;
& T4 x+ {% L1 f+ [. qpos[1][0] = (10-num+i)*25+x+100;
$ I5 w% \# |/ ?5 b8 ypos[1][1] = y+210-(int)temp;
t = (float)info[2];
# I- `5 B/ l( h% \; r( Wtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
. Z# E9 D. D7 E1 E" Mpos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
" O3 Y/ o# [+ B5 [, S- J; ^clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
4 y5 T; y6 K" \; brectangle(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");
rectangle(x+35,y+30,x+75,y+110);
4 I  l0 G4 t3 A3 ]rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
7 h- N8 s$ U# D% B5 ]; J, Kfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- b9 r. H$ e5 m1 n; wt = (float)wai;
1 o" q, R7 ?0 i4 Q* l# itemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
$ W3 U! `3 ^. P& n- Ft = (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);
9 W! h* M/ ]1 v  bline(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);
' [$ S2 D* z  o4 @( `  R
line(x+100,y+110+100*i,x+100,y+20+100*i);
6 O; T" `& ?: Wline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
) ]- _1 I6 n1 U) j( {/ m2 Yline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
2 Z" i, v+ d* p( l9 P/ Gfor(j=0;j<num-1;j++)
{
0 m6 |3 V$ P* I, S+ hline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ J7 d$ ^9 @# D, ^3 c: hline(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]);
9 T, t/ b" w1 @0 r& y, M! T& {* l% m}
8 k! K" E% d  T" n8 w, O}
}
' n: G: o) ]& v  Uelse if(FLAG_PF==1)
: z4 D, @! N: \{
x=0,y=0;
. C6 D" m4 J: U* Z5 l3 Efor(i=0; i<num; i++)
% ]7 l! ?$ u* n( q/ x# _{
; i, |$ L! ?9 w7 M9 _  H/ @t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
* v  `% `% k$ `& j7 ~/ Cpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
; Q: p: j: V: k* ?- Zpos[1][0] = (10-num+i)*50+x+650;
6 c/ B: P# F6 |6 K6 k/ p: Tpos[1][1] = y+420-(int)temp;
; ?+ G3 W8 i; i- D* B& Zt = (float)info[2];
0 j/ `0 y3 c; ^, R2 {  p7 j8 b2 etemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
2 q* @, c' u# Yclearrectangle(x,y,x+1200,y+650);
) h8 h! Z: s9 b) m: psettextstyle(40, 20, _T("楷体"));
" W; @/ g) j* J2 W% K7 c% g% Couttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
  u+ S% G  ^5 R: i- c; }outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
* T! {4 E( L6 L7 F9 u; R# }rectangle(x+270,y+465,x+330,y+615);
+ L' r. h6 s; s* ]3 ~' C9 b3 wouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
; S/ |+ B- |9 u" ?1 d3 w  g. @fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
; x. e( G& K& tt = (float)wai;
temp=(t/101)*150;
) g: r" B4 c$ O1 p2 c& {5 m# v4 mfillrectangle(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);
, d. F. P) l' a. N. n3 K8 P( yfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
7 U7 j8 f5 d& g: W. kline(x+650,y+210+210*i,x+1150,y+210+210*i);
2 Q6 v% X% o2 f5 O: w/ jline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
. @" {4 P& h! c4 r5 C
line(x+650,y+210+210*i,x+650,y+20+210*i);
8 w7 M" G# C2 p& L% q* Iline(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++)
, Q; j8 z2 y; C& ~) e{
! a0 L1 F' f; y+ k$ }) l7 ]" `line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 |) l6 l1 t% y! zline(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 B7 D* C, f, b; R4 d! y( Z}
% p! f: H6 }( P0 B) @, P( k) d}
, ?, E1 ]+ w0 D2 k$ B, [5 \* u}
0 i. X) ~/ b2 L& q3 O  [8 Hreturn 0;
' Y" J7 `8 d) k5 ?( x}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
" ^& p+ C5 P+ O  d4 q7 A7 L3 ostatic int info[11][3],num=0;
; s# ^8 t) V3 H4 o- [5 I- j# Mint i=0,j=0,pos[10][3][2];
) E1 y3 C, F1 J( a9 gfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
4 O( ?1 ~9 w! A, d9 E9 _( g" Zinfo[num++][2] = cha;
. R# }/ s7 T5 V/ G# ~if(num>10)  //存储10个点
{
  Q& c& R% z3 Y1 ?( K3 Y1 E7 N2 Ffor(i=0 ;i<10;i++)
0 ~& J7 E9 k9 G{
! J  v6 d! f5 ^+ I# Pinfo[0] = info[i+1][0];
' I+ {4 u0 ]( T# O' _info[1] = info[i+1][1];
info[2] = info[i+1][2];
8 Z" P* r, ?' S! @  o}
" c5 {( k' [) x, n) Cnum--;
}
# E: r1 ?& ?) L  e" q7 Wif(FLAG_show==0)
4 V6 k$ F- h8 dreturn 0;
for(i=0; i<num; i++)
{
, f6 v6 w5 X9 U  F9 ~1 Gt = (float)info[0];
temp = (t/101)*90;
( _; A- I% R- h# H3 E+ N2 S% npos[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;
0 B4 }+ z* r% Xpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
$ F( {) ~2 v  v% _pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
7 r* U& j* L+ p7 {}
- j& t! g# ^/ L9 M9 a$ G9 lif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
7 w/ z3 G2 O. ^2 q{
clearrectangle(x,y,x+400,y+315);
8 F/ w# q* _4 f$ `, l( T' y8 [settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
* t) `" \, @; [/ y; rrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
2 p) A$ p4 O7 \t = (float)com;
: a2 d; Y( F( ttemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
6 T' A; J/ d' N7 |1 [0 ]temp=(t/101)*80;
! _) n- w. i4 w4 z. w! Efillrectangle(x+35,y+310-(int)temp,x+75,y+310);
# G% n  U: L) O8 d4 Z8 c  Pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
4 C0 o# p4 ]+ }# y1 n; V9 E3 {line(x+100,y+110+100*i,x+350,y+110+100*i);
! f6 v. D  T3 X" Q& |; T1 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);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
3 b; R' X) w* f6 T( Y* [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 e1 S& K, Q: [; G* D7 [, S' 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]);
}
}
}
9 u$ e0 X4 R5 H7 E/ \/ z3 q- qelse if(FLAG_SJF==1)
7 a! d* ~0 h6 D$ W{
x=0,y=0;
1 `4 t" J, a; mfor(i=0; i<num; i++)
% Q$ U* P, {# @- N/ d0 ^{
t = (float)info[0];
temp = (t/101)*180;
6 R& @. U, C: o( b. _/ ppos[0][0] = (10-num+i)*50+x+650;
  g. `7 L0 v  V0 F4 B  W+ r) Ppos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
" B0 K4 R5 W: S& ttemp = (float)(t/101)*180;
+ a9 ^$ [8 T, g1 d2 T* Q/ \pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
" Y  F, z, L+ l8 ]/ wouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
. W9 g$ o" e' h( qouttextxy(x+285,y+20+200,"IO");
8 V" ]9 [: V/ i& ?7 i: Bouttextxy(x+250,y+20+400,"change");
$ ]3 I! N; b* a+ ~9 Mrectangle(x+270,y+65,x+330,y+215);
% A, B; w. O' D1 W7 ^2 Arectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
3 J, h9 m( ~! ~" n  Wouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
5 \$ @2 H7 l$ T$ A  e2 ^0 f# c0 Vt = (float)wai;
  a6 G( W# ^. m# c6 I% P  x; ~" }temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
5 y* H2 ]2 J, G  ~" }t = (float)cha;
3 z2 w+ J) h& D) itemp=(t/101)*150;
, v' }- @7 Q( ^) p& J% }fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
5 K- B0 u5 h: H2 x5 G  zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
* G: I! e0 j" u4 [: F3 vline(x+650,y+210+210*i,x+1150,y+210+210*i);
: X( A3 C* f3 O8 |0 N1 K  fline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
7 {' y6 X& C; b( Aline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
6 u' z' {9 i  ]; ^3 s; Q3 E7 x
line(x+650,y+210+210*i,x+650,y+20+210*i);
  }9 q* q( b8 @line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
) s) }2 }6 {6 J, |9 y) jline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
5 n2 T% [4 \7 q. J4 Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* b* X: a! ^; @- Gline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
return 0;
}
6 N. n7 D! l9 v* S0 o9 Zint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
6 i, [! e* o5 h{
static int compute=0,waitio=0,change=0;
' ?8 i+ b7 g9 g: Istatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
. K  |; b( S0 b: r$ y3 Q. D. qif(draw==1)
{
+ X$ i6 [/ w1 Y' b5 o0 c//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
( m8 p+ _- P" H& f* y; Y, F# kcomputeLast=compute;
% n/ F6 C7 J( v3 s3 TwaitioLast=waitio;
changeLast=change;
/ t% I/ X; e4 u; E2 U# I- K}
; r3 V- W0 T1 yif((* memory).p[0].flag==ready)
3 _( q& t: C7 T+ n/ m(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
. Z% @( J/ _2 \7 S+ l2 \% J{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
8 o- a' s7 `( i5 K' K(*memory).p[0].flag=IO_waiting;
6 c) \: ^' W, N$ ?8 {(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
' C; V: w0 Z, k6 }6 {# p: Tcompute++;
}
# J6 E7 ~* J6 V  selse
{
- m4 W- X1 `- J" u4 Wcompute++;
( z/ J" Z# J) c}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
# D& p1 O8 e+ u; s; F" J{
) c) o9 d) I$ K& H* i* {
i=(*memory).p[0].ioNum;
  W0 ^* j1 n3 E) wif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
* U" |8 P) R5 J. ~$ h+ [{
(*memory).p[0].flag=computing;
$ M- Y  G7 k  N. A1 J0 L  c(*memory).p[0].ioNum--;
0 f$ w8 g6 v5 `change += exchange_IO_Compute;
waitio++;
}
else
{
, Y& Z8 C+ ?: K4 w8 Kwaitio++;
8 G. `2 y5 \3 z' G}
5 ?2 i' G; n6 d9 Y# [( M- l}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
1 k7 W, v! g/ z! w(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
/ N8 `8 E. j' c" @) `}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
! Z# h5 J& z$ b9 i9 C(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
2 I  b3 }: L) c( r6 L$ [! Q. b}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
& m8 a6 N" z& U" d0 l0 j(*save)->processID = (*memory).p[0].processID;
2 b; E/ D0 s+ O; l8 R3 ?6 W6 Y# {(*save)->comeingTime = (*memory).p[0].produceTime;
/ H; A: Y: T1 q4 V(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
0 T- i  o0 f! o+ L7 n3 `! Z(*save)->waitio = waitio;
7 i  f, |# V4 k(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
) y! B, p) V% ]4 B- |*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
* l  N) H6 F1 f) j/ }  }( @High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
( A$ q) j1 q; \, G0 k7 a0 ?change += exchange_process;
% W. S$ N6 C& K7 e( dreturn task_completed;
; x; g. w7 k, `: u# i}
else
: k  Z2 I3 P; j. o& U( [* p! Lreturn task_not_completed;
( L' ?4 p, P' \2 a8 F  W5 p9 J}
7 y' L7 n6 l7 Y& b+ vint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
: ~2 x& ?% [/ Ostatic int waitTime[initProcessNum],i=0,j=0;
! z, j& Q- F' X0 r1 f/ [3 Wstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
/ X( L- x5 }; |4 z' |0 {5 C% u" jfor(i=0; i<initProcessNum; i++)
{
* J/ h1 w/ c; A2 `7 NwaitTime=0;
/ L/ P( k! C3 u9 j  h5 }HR_ratio=1;
# L& b9 S6 t  T# U}
/ k& W' a3 B, ]; t}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
8 t& n& Q$ a4 f/ T0 S{
4 Z! s5 ]/ z* SwaitTime++;
( p9 {- j* C# Z4 ~HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
2 o/ z( w9 g+ T- }4 D: Sj = i;
' P; S" j( i+ `( i% K* m$ i}
& f' d/ h# ^; b# L  kif(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
' g6 f5 U2 Y& o  G" c& Z(*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;
$ n) l& w6 I. p+ [5 b; H" ^& k(*memory).p[0].processID = (*storage).p[j].processID;
. B$ k( w( P$ U. E, M4 l% N. B(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
# Q/ ~4 G" w; J! Y( p# p/ X' a/ `. j(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
$ v5 r* `" _: F3 ^1 H; L: X6 p" C, Ufor(i=0; i<(*memory).p[0].ioNum; i++)
, f+ }% m7 c' {6 V, S(*memory).p[0].ioClock = (*storage).p[j].ioClock;
8 c7 A1 e9 q1 u; M* Efor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
0 _5 H) i0 a4 [! |(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
, N; V  \0 D: \+ K" Oproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
" w" |3 w: v/ e(*storage).p[j].produceTime = systemClock;
. ?/ V; J! F- N$ T7 xMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
8 n# I! ^5 T9 M2 K7 ]HR_ratio[j] = 1;
}
else
{
printf("A process ask for a memory overed the system capacity\n ");
' k8 w1 |/ {: H% l# nexit(1);
}
}
return 0;
9 ^3 A; f1 e" |6 I}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
0 C  e  y: m% @0 d( r  B5 v{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
( g5 n$ K' A6 p+ ?; c; Vint i=0;
if(draw==1)
0 P) l$ z( {) h3 X7 D{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


0 s+ ^! Z6 T+ c) h) E# j- v9 ^; w$ BcomputeLast=compute;
waitioLast=waitio;
! T6 i1 W: Z( R: Q0 \; bchangeLast=change;
}
/ o. f. ]5 b- @if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
1 u2 C5 I, m: _1 e/ b{
i=(*memory).p[0].computeNum;
7 [8 J5 v) ?  J7 n- e! N" r6 Tif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
2 N% m% ]) a  Z! ~0 i$ ^; }+ o{
(*memory).p[0].flag=IO_waiting;
1 [# w- |9 ~& R% u& Q(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
" ]0 ?" q& Y  v% ^2 N; E8 h}
. Q% Z/ F/ f, s& [$ i/ [$ ?else
; S. ~5 T# }  w8 `5 [{
/ ?1 G- i7 n& |- g& Z5 O& ycompute++;
}
# c; j$ P) s( z% T  ]}
. L/ O) @" C8 k7 Selse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
2 M6 \' V$ A; Z{

9 V" G7 d7 |0 P9 d. ~; Xi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
* r  \* C# t9 x- B2 Z1 k" g(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
: p" w0 }# F5 ?, f/ Echange += exchange_IO_Compute;
# L) o2 c9 g5 Swaitio++;
}
else
+ g" V! ?5 z6 i1 L; C3 [{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
- q3 J! p" X5 ^change += exchange_IO_Compute;
% S( `1 U0 g+ U/ u. f}
8 x$ o/ A. D6 velse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
. X  z: Y0 y& _(* memory).p[0].flag=computing;
# Z4 o" _+ P. n) p! @change += exchange_IO_Compute;
}
4 E* y! z* m# b- w$ Eif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
4 y% E5 v- r% ?4 _* j$ T- H* p(*save) = (PCI*)malloc(sizeof(PCI));
1 k/ I, R: q4 y(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
( o' s1 W( o5 v7 v(*save)->askMemory = (*memory).p[0].askMemory;
4 L: P# H* O" t3 X7 c& Q, R6 Q(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
! p9 Q' K8 W) P6 w* o(*save)->completedTime = systemClock;
! d& \1 k: _9 T7 |5 k$ c! q6 l(*save)->runningTime = (*memory).p[0].runningTime;
: s& x  r+ {! g*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
1 x/ R$ g# V- ?# Q* F$ ?* Dcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
) K* B9 Z1 {3 z" m+ E2 {Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
6 W1 z/ s3 B. W9 S7 s! ^return task_completed;
}
3 s' g/ h! X$ ]8 i8 ^7 L# welse
return task_not_completed;
}
( d$ J$ C; m8 I) k9 C0 }. ]% ~* Lint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
- [$ N7 O- r* B2 Z" p- |* vint priorityNum[initProcessNum],i=0,j=0;
9 y3 |% L' ~# J! i1 Wdouble temp=0;
) C8 }/ s% n& @/ L- ~0 Wfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
9 D) M! \: w" [2 z, Wtemp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
0 ^* Z# f: g+ [% k" d4 C" `8 helse if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
9 b* F( L' w, b2 {) g' B- m; B( A8 felse if(temp > 0.5)
priorityNum = 3;
else if(temp > 0.4)
+ V9 N1 z+ h+ G& {, \priorityNum = 2;
else
priorityNum = 1;
- E/ {3 x; O' Gif(priorityNum[j] < priorityNum)
j = i;
}
+ O% A. K8 b8 X4 D& ]if((*storage).p[j].askMemory < *spareMemory)
{
2 K3 f5 q7 h$ k, `- h(*memory).p[0].askMemory = (*storage).p[j].askMemory;
6 G. h9 y6 d( R, w(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
5 F1 U4 K6 V- t! t(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
2 E! m6 w9 z4 N1 K. v9 }3 S8 x(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
" \0 H- E1 z$ z* e& \0 w. y(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
1 \- Z+ n2 g- T(*memory).p[0].ioClock = (*storage).p[j].ioClock;
7 r* i" N6 q: A' B( vfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
5 G3 Q. }( O" |! @# u7 ?$ ^else
{
3 V3 {3 D" H) S3 E4 Y$ V1 |printf("A process ask for a memory overed the system capacity\n ");
2 r( @8 j6 b! G* S7 D4 nexit(1);
}
: P  q3 X. @, preturn 0;
}
7 S; ^1 \/ N. C/ ^8 d0 U( |int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
& u2 y- D! r2 \! y  }{
7 l' U1 g0 }/ U3 i: X  w" d! rstatic int compute=0,waitio=0,change=0;
( c: G! N, y" i/ n0 Xstatic int computeLast=0,waitioLast=0,changeLast=0;
( |6 k% K( x) h) i/ @5 t" \( {int i=0;
' ~) E- y) |, yif(draw==1)
- Q! k5 |) m* S* B& g, N{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
# A( Y. _0 H' x1 z& f- H3 E8 g1 CdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

1 P# i, S3 V" p5 i. H- P
4 c7 `; e$ F5 _; J+ {6 @computeLast=compute;
waitioLast=waitio;
changeLast=change;
: h, h7 Z1 l9 l! }) r}
+ S  i% m) `2 ?* iif((* memory).p[0].flag==ready)
1 s1 e5 h- Z4 V" r/ ^9 @0 C# U(* memory).p[0].flag=computing;
$ Q+ j/ ~2 k% B$ m4 @- ?if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
& F. B7 W. ?- `6 G! j{
' i& h) l8 S  v  l# q! c/ V& w(*memory).p[0].flag=IO_waiting;
% j- c  D1 A) o(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
* h) r4 V; c5 ]8 N' a, ]compute++;
5 {# R* N3 C7 y) a$ v}
2 |6 X4 \7 Q3 x# z8 @, ]else
{
compute++;
9 X% U7 j8 K# L* l}
% @* M. j* b/ X& D$ H) _: ]6 K}
2 v9 a0 G8 H; `( x! Y3 Kelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
, e* S; R+ N0 ]
$ {% G" d/ t4 b; }i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
4 V9 Y2 u' x  K(*memory).p[0].flag=computing;
3 ?! G4 p, T, j2 {(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
9 K8 H- G+ b, D( o+ iwaitio++;
}
9 ], b7 N4 y2 Helse
' c# G! r& _+ [) b; Y! k- k{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
- y$ U0 E/ M9 `1 o" r- d  K{
- Y9 l7 M5 k" a: J  @9 y$ W  n  m(* memory).p[0].flag=IO_waiting;
2 k. d- `4 r* C- J! H0 J% Cchange += exchange_IO_Compute;
& q0 }! @3 m. `9 z# B6 ^1 t}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
4 t7 |! u9 o% @{
(* memory).p[0].flag=computing;
7 H% j* N8 |5 I' S- C" g  ?change += exchange_IO_Compute;
}
4 p4 q  j6 k1 M# F5 \- Mif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
8 m7 a% K  n) T0 a(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
- N8 ?6 Y' ^: O/ \) r" d(*save)->compute = compute;
/ G# g; a! M" ^" c8 Z(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
9 g5 c6 R  J. u& L6 A' w8 x+ }(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
- u9 Q( b3 t; ]& G: KSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
" q1 z' D( P; W$ N" Delse
return task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
% n. W9 A2 l0 j, k; Zfor(i=1; i<(*storage).proNum; i++)
) M7 i! {, {: }- ~8 q) ?8 Y9 m{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
" q# ^: J' s4 W}
if((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
else
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
1 S4 r. [) L0 g" Y, A: o3 N(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
  n1 F" n, l) F(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
$ y( l2 u5 R  F$ F(*memory).p[0].processID = (*storage).p[j].processID;
5 c  f3 m$ l1 l& T(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
2 R+ j3 L! Y2 c. L* g(*memory).p[0].computeTime = (*storage).p[j].computeTime;
8 i9 K* J1 U9 I) q; X3 ~3 Y* e(*memory).p[0].runningTime = systemClock;
4 D' X0 T# B9 F% @* r" [; p(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
5 P+ U* z4 ?" ]% I  _*spareMemory = *spareMemory - (*memory).p[j].askMemory;
% x( a/ a( C) e4 i' h+ Aproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
$ e4 h7 t/ {7 {- h2 }}
return 0;
}
, ^1 `- ?( ]3 ~1 i/ E+ g+ }8 b3 v( nint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
5 S; k$ A! N+ O  h6 J+ Y, istatic int computeLast=0,waitioLast=0,changeLast=0;
: z( I/ y6 E3 L) V8 I7 Z# A. Yint i=0,j=0,k=0;
if((*memory).proNum<=0)
/ l9 g9 k- _4 m. g  s" }$ X6 i6 |TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
. I  [. N" r% q) P7 Sif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
7 L4 }5 [3 O) @( x4 ?waitioLast=waitio;
changeLast=change;
9 F, z  u- k! ~+ l% d}
if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
0 b' I' x; z8 H( S% |6 Y4 ~(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
$ N0 H( w, Q6 k{
i=(*memory).p[poi].computeNum;
3 ]+ U" W; W, M5 ~if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
4 K: S% S: {) m{
7 z5 [1 R9 R2 ]3 b! s(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
) @5 q' _4 L% Y3 b}
7 y+ o* g) x! Q3 b) ~! L* Telse
) I5 W6 z# r+ t+ H{
compute++;
}
" v& q) v( ]; }4 k3 u}
/ ^  x. Z2 B3 M7 telse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
' N0 y) ~; ^& j+ y{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
2 v; J- y5 a1 B' d; m(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
; R6 p% ]* @: [( H% K; U: s4 fchange += exchange_IO_Compute;
% t9 M$ ]7 {# N' n  a% Swaitio++;
3 h) t4 n) r/ C* a- Q4 X( ]}
else
9 y7 g. t8 I, o& t{
/ u- m2 p5 {# Y0 pwaitio++;
' G7 A& u- D' s}
! S5 r" Y; h0 M7 a}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
% H7 j( h7 }$ [) J  r6 Ochange += exchange_IO_Compute;
$ g, V- i8 |; N' x$ _5 I}
1 q0 f0 s+ ~5 K: e  k1 qfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
3 I& H. V0 m( q  x/ R9 Ej=(*memory).p.ioNum;
5 [' `5 q% V3 O1 oif(j>0)
{
6 x6 T2 W; q2 E7 F# Wif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
1 k& y6 `( L1 ?) r/ g! c: v. |# B{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
# S% z; P/ J* T! y. nchange += exchange_IO_Compute;
}
}
9 c' `0 [; ?( O}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
$ Z# o* v4 N# h& fif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
' a0 e9 n$ B/ \6 y(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
. Z2 T# v0 p2 C       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
' |" k$ X1 O+ t4 X* U2 y4 |  W(*save)->waitio = waitio;
* N+ o& U; Y6 }6 j, ?$ r(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
7 {% O8 r" \+ ?6 s(*save)->runningTime = (*memory).p.runningTime;
- ^. w& S, d) J# {(*save)->completedTime = systemClock;
' s, K* t  ^+ h; p1 d% K*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
8 x( X+ H: |, m, |" McomputeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
! Q+ Q  b, h4 |4 S{
  u, s$ b# s, G0 ]2 g8 b3 aif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
5 d0 X3 i5 ]; p5 @3 Zpoi++;
   clockSegment=2000;
. N5 X7 v" B/ M, _* O$ M7 b}
}
3 s8 H- s- F. f8 O! W2 Helse  //没有足够内存调入新进程
{
% F( ?, L0 Z# p1 C" ~9 xif(i < (*memory).proNum-1)
1 e+ T. w8 B; p{
for(j=i; j+1<(*memory).proNum; j++)
{
' Z' J; V. u4 R2 k(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
2 y  ~# {' A4 w/ _9 A# B5 O(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
+ O3 a" [, J3 a: Z5 Z3 v  t(*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;
, J( P" a4 Z3 ]5 z(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
" g! V( [) S* T6 D4 Rfor(k=0; k<(*memory).p[j].computeNum; k++)
' }* x( ^" K9 K4 N9 r) Y5 Z(*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];
0 R0 y! r. |2 }/ Y4 A. d) @" ^6 O}
if(i<poi)
poi--;
else if(i==poi)
# f) v6 e- p# E4 o* n8 w# W, U- ]  ?clockSegment=2000;
; [4 k  a% L* _6 l( `6 ]}
i--;
(*memory).proNum--;
/ m6 ?) a5 u+ ]# [}
return task_completed;
}
5 ]$ V6 a; B! D, V}
--clockSegment;
, b4 d9 \5 w. nif(clockSegment<=0)
{
poi=poi+1;
( B' d5 d; ]$ qif(poi>=(*memory).proNum)
4 a- J" B# K- u; N  c' i- zpoi=0;
clockSegment=100;
( ]8 u. o* V' |6 h" D5 v/ {" F& g}
: c# \; F0 \4 F+ g- Ereturn task_not_completed;
- p' _  Y/ g( q. j  _3 i}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
5 `7 K8 M* R7 X* m8 ~2 A: Efor(i=0; i<(*storage).proNum; i++)
0 [0 T/ {' y* A% [; r) f! z4 U/ d{
6 @' x( l2 g; w0 Z& Z  b- bif((*storage).p.comeingTime>MAX_COMING_TIME)
' D, t2 z+ G6 ?& U+ s  f5 e3 @MAX_COMING_TIME = (*storage).p.comeingTime;
* L# |$ ]6 A: {! ^9 u& R}
if(pos>=0)
. }" b* @  A3 i2 N* k; w! d" h{
: j. a' t+ ~* B' o0 [1 {" Efor(i=0; i<(*storage).proNum; i++)
0 g* c) `5 n% b! F{
; E  R+ ?: n! A: P5 h" h' tif((*storage).p.askMemory <= *spareMemory)
{
# v+ o! k, ]+ ]) R$ hj=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
  p2 ?0 K% w- H6 A- L5 v(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
/ U' y1 t$ ~' ~+ b  J$ K(*memory).p[j].processID = (*storage).p.processID;
+ |% S: d; B& W$ j% x; i+ K( \(*memory).p[j].flag = (*storage).p.flag;
. `/ w* I5 q; V9 w3 v* Z' f(*memory).p[j].ioTime = (*storage).p.ioTime;
- v1 ^. h0 F5 z(*memory).p[j].computeTime = (*storage).p.computeTime;
4 L( z8 r  b5 M& Z(*memory).p[j].runningTime = systemClock;
2 u; B$ {1 T0 K(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
. ~+ g) r0 q: m/ j* a9 }- Z(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
1 N1 L9 n1 j3 [. O6 a- Dfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
" C& S0 H  N( ^. k' Z5 ^*spareMemory = *spareMemory - (*memory).p[j].askMemory;
  A9 I5 x" |5 B! ]+ R0 O' f+ H2 Xproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
5 `; f. ?+ X% n# O  X/ cbreak;
}
}
/ Q# E* {/ w  g3 R}
else
{
5 p; k. K- |/ @/ q, m) b, |- dwhile(1)
8 r+ F* G- Y' X  U1 [% r  D{
flag=0;
for(i=0; i<(*storage).proNum; i++)
{
0 {" a- U* Z9 `( w- r5 c) c0 K2 fif((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
6 b! k0 Y' t) t1 h  {. w(*memory).p[j].comeingTime = (*storage).p.comeingTime;
% E. z; e( j8 K# i/ \* a- Q(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
0 k" V- p& _, Q1 S; {(*memory).p[j].flag = (*storage).p.flag;
0 j7 e5 w8 [- Q7 h/ G0 c% v( w(*memory).p[j].ioTime = (*storage).p.ioTime;
# a# `! a5 B2 d8 p9 b* f(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
* H" G: \! C6 j; m- V, b. r% E(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
) e* @' n5 i4 Z) M3 P7 m0 @6 X(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
; I0 r$ ~+ r/ I* Z* T8 N  O4 W(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
7 T) X: L& d6 @, \7 W(*memory).proNum++;
4 i; e) Y9 j  y6 s*spareMemory = *spareMemory - (*memory).p[j].askMemory;
7 b+ {$ g; b" A' @3 P" i7 L& zproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
. |5 H5 A) x8 x/ r. z$ btranslation=1;
6 g6 A( ^) k; A) v, O, [9 }1 B}
8 g: j5 |  f6 z8 N# m. C}
if(flag == 0)
) o- k7 y" I+ vbreak;
}
}
/ ]$ z; t' ~3 {7 Q9 A7 qreturn translation;
: [# i' i) ~$ e. ]: e}
/ D0 F( v4 `0 J- e# ]+ J- c5 Tint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
* v7 a* @6 I' k' I+ sstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
3 @  Q( M6 k1 kstatic int computeLast=0,waitioLast=0,changeLast=0;
7 j0 [6 [) g( G2 Gint i=0;
if(draw==1)
{
1 f3 ^1 I9 Q$ Q+ |& H- ^2 p//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
# ?, g+ }( A5 q* s4 @drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
2 X$ b+ d- A! k$ }/ h9 A: t

computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
6 _5 _3 P: y8 W  v9 `# {3 Kif(flag==1)  
{
* O+ @$ [# u" _. |% u7 n  g' ~if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
2 f6 N( O, p% i* a{
% {, A8 o/ T9 F4 A+ aif(flagiocpt==0)   // implement compute
, z0 O) d$ P1 }' y8 }  v7 }{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
- t2 R; P6 u( r0 E8 U( C1 |, ~{
flagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
5 M& W" y8 Z7 ]% e# ~: mcompute++;
}
$ Q+ u. p* H0 welse
6 r7 `1 v  Q) b9 n: R. k4 [8 @compute++;

  R2 T  y6 u& u  G% c  w7 b6 R}
/ ]! o% E' _8 Q' melse
; O1 p$ {. J7 z5 H1 C; {; xflagiocpt = 1;
7 J/ T; X6 H# }6 p}
else  //wait io
{
i=(*memory).p[0].ioNum;
2 w; L7 |, I6 ~$ T1 D# T& Vif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
* \3 s8 V; F6 i9 _7 U: B{
3 \. S  M( e( _* N% |4 [! sflagiocpt = 0;
+ I* G! ^) ~, M4 h; U/ M(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
7 m0 a& _. U0 `. t9 F$ O0 w}
else
waitio++;

% R! ?' C5 f, }8 U, R}
else
) @+ m! w$ S2 G3 sflagiocpt = 0;
}
}
; ~1 ^* g# H  Y  Z6 A: ~1 W8 l. Zelse  //task is completed
{
+ m1 V% j$ A' h2 @3 C& V3 g( A(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
0 H6 ?% E! W' |" M5 W7 i(*save)->compute = compute;
(*save)->waitio = waitio;
0 S) }- t' a  g(*save)->exchange = change;
( Y- z2 q, V- d/ C  ~(*save)->completedTime = systemClock-(*save)->comeingTime;
  c1 K- b6 g' \* v7 X- \4 R(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
free((*memory).p);
3 \- i0 W6 k8 x+ }% p: uflag=0;
compute=waitio=change=0;
8 k" |* _3 |* g% QcomputeLast=waitioLast=changeLast=0;
% ]1 W, L  O+ I7 }return task_completed;
( L+ ]  i5 |/ g7 Z' A" V6 b% C}
}
( F( ]4 |  G2 k3 ^/ p$ }1 g0 Aelse         
3 ~9 J+ w# l2 Z" H( C{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
4 U% z+ P* i6 a! |% W4 Ychange += exchange_process;
9 X3 R' d* n' ?8 L, C" D//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
6 S* r+ v$ z/ S- T+ h//showProcessInf(*memory);
return task_not_completed;
+ N/ ], T% y4 R' O( D}
2 [0 ^/ O+ |2 S6 k8 \- d4 b: }return task_not_completed;
( I) k. F+ ^2 ?* v4 I}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
5 p7 x9 x9 u+ `4 }  W{
int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
% K1 k7 L  M( Zmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
' r+ X% e5 d. o# X- D% N9 U5 a! J8 ?{
, v0 n: Z. M: U+ G; T9 N(*memory).p[0].askMemory = (*storage).p.askMemory;
2 k" o+ T( K/ v(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
, ?2 I7 j1 W1 b$ [8 p(*memory).p[0].ioNum = (*storage).p.ioNum;
4 |7 ^+ W+ Q" N! t# ]0 Y8 T* ?(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
+ U8 ^  a0 y; K4 I& @(*memory).p[0].ioTime = (*storage).p.ioTime;
$ R+ Z! r2 H7 Q9 I(*memory).p[0].computeTime = (*storage).p.computeTime;
  W3 [8 o' c+ `( [" {1 o3 s6 e(*memory).p[0].produceTime = (*storage).p.produceTime;
; E* i1 ?4 ~7 Q* R& j(*memory).p[0].runningTime = systemClock;
" j' T  M& ~9 T: M(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
: L5 }# l" z+ k: i* T! A(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
" r6 }  g5 L# M: C# Jfor(k=0; k<(*memory).p[0].ioNum; k++)
& l, a0 q9 U; `$ U* I9 R; I(*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];
0 F1 c) Q; c3 j# d. N# f" Fbreak;
}
3 ]. E/ h0 y6 g: _6 T7 I& p9 b}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
) C% r1 j( w* Cproduce_one_task(storage,i,ID_FIFO++);
7 _3 {" W% j! m- r( C5 {( V8 wMAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
}
return 0;
: s6 E- \2 E- S$ _# q$ Y: k4 K}
int sort_by_comingtime(processPool * p,int pos)
* a4 R* I9 F! f8 e2 i{
& n7 j9 d# n$ f+ Q( \: f3 }int i=0,j=0;
7 N. |! F; V- a& b/ ]7 s/ ~process temp;
if(pos<0)
{
. H3 C( w, t1 Z% v& z8 @" d4 Lfor(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
3 L1 y+ `2 L  K% J1 [9 {6 P' H* Cif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
- ~. ?. m8 g4 M* Y# [8 y3 V1 Z{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
) p4 u+ R: P  x(*p).p[j+1] = temp;
  s! _: j; O# ^}
}
}
else if(pos<initProcessNum)
1 F2 p$ a% |$ m% ]4 g6 j4 v{
2 }- H! j$ U+ R' t, @  Z( zfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
! h- W$ q6 u4 @$ c2 @5 u! }7 |; @) Gtemp = (*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++)
2 A6 m6 u' ]2 Q/ t, a& m{
temp = (*p).p[i-1];
( h3 a, m7 @- [/ @  q9 G) ^(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
( w& \0 _: g! L7 A$ _' T}
* Y4 ~9 @7 Y- G. H0 K4 t: \- felse
printf("position eror\n");
return 0;
}
/ y3 k: q  s3 y: h" _0 {  {5 _% Sint InitPool(processPool * p)
{
int i=0;
" }0 j; F+ ]( N' n(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
4 U: o8 T3 w: Tfor(i=0; i<initProcessNum; i++)                                        //init process information
! _( u+ d; D) n- r  O$ z8 y+ g{
7 B4 z: D/ l0 b% @- I* P6 U: H9 ?- m(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
* n1 z" D# w% u! g; |produce_one_task(&(*p),i,ID_FIFO++);
/ V' v; \9 f0 D9 v) L( C- J}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
{
, O. n4 S. i/ Dint time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
* B3 {8 P3 m; {3 W(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
! M9 z. y, F3 q$ a- C$ X0 DtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
9 @4 u: Q2 `; t3 N5 F5 S, ?8 y8 o(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
& d2 A0 o& H1 ifor(j=0; j<(*p).p.ioNum; j++)
9 T* i' M/ B- d: D- Y{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
! D5 o; k5 w/ X* u9 \& }(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
- |: t" l% ]7 r2 S5 V/ i0 Creturn 0;
0 I- O0 x+ p1 m) r}
9 B0 T7 Q. ~# f. ^2 I) n4 V$ |* ~int showProcessInf(processPool p)
; D  {0 y7 T0 \9 E8 k{
int i=0,j=0;
# ~2 A! x, |! c9 B& l- i3 b7 Zfor(i=0;i<p.proNum;i++)
2 G' W' P2 _* M. p) I{
1 D& H/ Y0 D5 t( X7 Y; y( T* 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
,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
2 F  Z8 M' W$ w7 Q0 C8 j4 R8 z1 v{
printf("%d ",p.p.ioClock[j]);
}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
7 Y, t  k' _# }+ n1 J* _printf("%d ",p.p.computeClock[j]);
}
! f5 `  c8 x; Y. {; v+ ]0 rprintf("\n");
! [0 K; b8 v8 @}
return 0;
5 q+ X1 d, [, T+ `" D6 L$ s) \}
————————————————
# j6 ~0 K* T' b9 z( E版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

& U' R# k$ x2 y3 ^- P# R7 W
8 P9 q. m; Y3 I: y/ e; H1 z# l