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

杨利霞

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

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

以下截取部分程序运行图：：
  k: a, R. j! V+ h4 Y, d4 a
2 {" ^  l. l# O# ^$ x源代码：
% X. j8 U# _7 G! R
/ S9 s6 `4 U9 s9 O5 K#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
6 ^$ w$ f9 I# l5 I. c#include<time.h>
' t0 c% \$ k+ U) x( n#include<conio.h>
, G6 D: Z8 ^$ m% L2 f#include<graphics.h>
% r6 E+ O1 ]5 H6 g- r1 o#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
+ D- @8 o& Y- z/ U#define task_completed 1
! @8 D7 b1 O" [% M4 [. N8 b/ y#define task_not_completed 0
  I6 S6 H$ t& C$ z" y6 o% L#define initclocknum 100
enum condition
( n7 e6 B1 c. S* M: e! U{
1 [" u9 Z. _3 \" d( {dead,computing,IO_waiting,ready
};
7 v! R$ E# N) G: Tstruct process
{
int processID;
% q$ `! A# e" Y* Zint comeingTime;
int ioNum;
* ^8 t( Y% N/ T* |* W# Uint computeNum;
int * ioClock;
int * computeClock;
int ioTime;
int computeTime;
int askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
1 b( X3 i7 E4 w' k7 lint runningTime;  //第一次占用CPU的时间
6 o* [& M& E" Z% @4 y0 iint completedTime; //进程完成时的时间
! K9 p6 E1 X2 }" Q- \6 H4 _+ m' Z9 g};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
+ I* Y: R5 {3 d{
: f. S3 j8 x7 [+ y6 j, I# Oint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
) J8 V7 w6 s; h7 n3 {processCmpletedInfo * next;
6 L* G/ Q; a/ |& W5 \1 u& R}PCI;
- _! B( U; M# ?struct processPool
" b$ z/ C' a, _9 i{
1 N' ~7 K4 |- E$ u- {process * p;
/ @/ K5 \% ]1 T, _- @5 o( Aint proNum;
};
int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
- ]& e& w* x0 nint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
! q$ y0 b. j* K+ dint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
* [* c* _* |' d) B- ~' U( q# f9 Aint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
0 C8 N( K( w  W- a* rint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
! t2 s8 r$ L" Tint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
; ]: }. W: b$ I8 Pint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
1 S1 \& k$ l. h1 F( D" M& }int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
: Y6 p  j9 f. g) W6 f6 y1 n! qint 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);
+ _7 u3 Y7 P* ~) A

( v+ a7 X5 \1 b2 ?) oint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
0 x2 G2 E% k4 f' |' Gint drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
9 ?5 l6 m, Q$ i! @, J" ~4 P; |4 Wint drawPerformance_TT(int x,int y,int memorry);
  @& z4 k7 q% b8 S- h7 R% M9 Cint drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
! a+ Y& [; T2 q3 U& G8 ]int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);


3 }; R' n! N! ~% `) A, A" y" M0 Xvoid main()
- I3 y7 ~% S4 y" T1 B5 O{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
' _( L* K3 n0 ~*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
* f' i3 {& }+ o, p1 _! o" a( ^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,
3 }0 K' _. N7 k9 J! oflagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
9 c* t1 J! V# G) P" EFILE *fp=NULL;
% r" i* z3 l8 T& S4 l2 r) R4 h//processPool HR_p,HR_mmy;
- B* Y& R, X! o4 l  }

6 _! Y/ f  F* M9 L5 e0 h4 msrand((unsigned)time(0));
) X# V# {6 ^' h$ L# ]systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
setlinecolor(GREEN);
8 C3 ]8 y4 V" ssetfillcolor(GREEN);
InitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
9 Q$ n* `. t& q2 C  Y( HInitPool(&SJF_p);
InitPool(&Priority_p);
7 M# k+ m# j" G; {0 W; s/ G. @InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
9 s" I4 B+ C% h/ o7 b) b5 H//Sleep(10000);
, f. x$ x+ k3 x0 u
0 z2 L. Z0 l+ j7 v- J! {- I) W
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
) Q) P0 F. M/ ]3 Z( O3 D; tSJF_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++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
/ |$ c: Q2 x' D) eSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- h( t$ C# O* n. Q$ ^SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
3 Y0 o4 E; n7 A) E1 kPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
0 c" o/ t) A# J' U2 ^* wHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
+ P' G/ @0 i/ I/ U6 [1 e5 k}
Timeturn_mmy.proNum = 0;
* x& L4 o  ?# X8 Y8 mTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
! c4 W; P; ?! T+ e6 U: ^: I& Z//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
{
& {/ N2 H0 k) c+ H6 ]8 x' `if(MouseListening()==1)
flagDraw=1;
if(count==100)
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
3 q: _5 r+ {5 d" j: F6 ^! K# G{
FIFO_pri = &((*FIFO_pri)->next);
3 j/ \7 C" J' K+ t1 J+ w: b
  ~* c1 k2 [3 i; \; Q# R( b! d//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
/ K" S% l5 ?; @7 n{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
}
& b0 ]4 r) c& P; a$ g! Gif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
! o5 t% `/ D% A( V8 |# P5 ]//printf("hello\n");
; R0 o% o3 m. o' n5 S}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
0 s* K7 K  R; r  {3 [{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
7 k- R" A. D/ B9 W( H% t}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
  f2 k- U& r8 U0 L) L5 k* O{
HR_pri = &((*HR_pri)->next);
//printf("hello");
}
count=0;
}
else
{
4 G: k% t' ]/ Z; \* q" tif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
+ q$ P/ I# n" L* w" L3 Q) w/ s8 r/ ^{
9 [6 R1 n6 i# k5 G' m+ MFIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
/ @- L  ^# s5 F: F( V, n$ @* Q// printf("hello");
, [1 V; }( I6 ~}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
2 L( M% E! Y! U8 i% Y  ^) c}
& h' ?0 c8 i' V3 f) y. Lif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
3 u  R3 A. a) z8 c9 rPriority_pri = &((*Priority_pri)->next);
+ v$ L* J( s: W" q+ S//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
7 K1 ]! i8 }8 u2 Y* y" y{
" G* O0 R. B4 N* f" M9 U: kHR_pri = &((*HR_pri)->next);
//printf("hello");
& c, M( M$ `( t; }6 L- f//Sleep(1000);
}
0 X* Q% n4 f- l, W: Ccount++;
}
, g/ ~; d9 ^# y% d1 [if(systemClock==showTime)
{
/*PCI * p=FIFO_save_head;
int i=0;
1 Y7 M' b# T9 p( L, D9 w8 ?for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
6 A% Y+ ~; S' tprintf("exchange %d\n",p->exchange);
% L6 Y, b, u# y  gprintf("waitio %d\n",p->waitio);
6 L9 g: {! }5 [3 Z, Xi++;
' [* }( e4 ]' }9 e$ u6 R& S& a8 g/ Y; b5 ^

" M: |, g" X& E" {. Z5 a}
1 g* Z% P  C! |) v/ S0 W! Bprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
9 b$ B6 Q0 a4 D- j{
9 P7 R' P$ j" R- j6 iprintf( "The file 'data.txt' was not opened\n" );
7 a; c) H( P' e5 a9 M//return 1;
}
9 C8 W8 A& Q+ q9 Y8 Delse
6 E7 B5 ]& U/ |# o, v+ b+ s$ @{
' t  T  L  m. }% d, D! b6 \fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
" x0 S/ n0 H8 Xfprintf(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);
6 X* f' O: o8 z" j( Ifprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
( f! a7 w# _6 U0 o, N8 ?+ Lfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
- c3 }4 o, J' e! c, H( rp->exchange,p->waitio,p->runningTime);
5 E6 ?7 i3 T8 Y* u/ l: O  lfprintf(fp,"\nShort Job First \n");
  \9 C0 k" P  j# Jfor(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,
3 S# p% p# K) ?! ~: _' ~p->exchange,p->waitio,p->runningTime);
$ X; G. x0 Z. k) Vfprintf(fp,"\nPriority  \n");
; o! \- K) t8 e; p3 J  ffor(p=Priority_save_head;p!=NULL;p=p->next)
1 i% l0 ^. V" I& Jfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
9 Q+ H2 `. J  r$ s' ~0 q' Zp->exchange,p->waitio,p->runningTime);
6 X0 g" u# g# N, V2 gfprintf(fp,"\nHigh response \n");
, Q) D8 r5 w; Z5 s. `- g2 Rfor(p=HR_save_head;p!=NULL;p=p->next)
8 s, ^1 i( t7 q' I; Z! Ufprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
9 a; I& U( P/ M! fp->exchange,p->waitio,p->runningTime);
fclose(fp);
* H* ]; G* y! \- E/ C6 s# n}
" w" f2 ^: Y# b4 _, yshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
' t" C; K& [4 B( _( Z  G1 s}
systemClock++;
if(flagDraw==0)
  Sleep(10);
7 A) {: p6 ~! H" o}
6 e8 u% ^0 @8 X+ c8 }1 F
" v8 z! ?. r9 @$ t
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
: O& z4 L9 Z) G! X% P/ @8 f) e) P{
3 Q, S7 L: E3 E8 v+ oPCI * p=NULL,* name[5];
. c7 Q- b2 ?4 D0 f: Oint count=0,i=0;
& O% L# w, A  |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
{
7 k6 G. i1 f& m! cchar name[10];
double throughput,turnover,wait,CPU_rate;
}inf[5];
( Q$ p; ?0 I4 _0 ~4 Aname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
# J* v+ c9 C; l) B0 mprintf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
printf("等待时间..........D\n");
& {2 G/ c& l& s6 a5 Aprintf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
9 K9 p) k) w- g9 P$ n9 I. _$ ffor(i=0;i<5;i++)
* O+ {% D8 r( R, z4 g; g7 A- W{
9 W% T- M, p: A0 x- b6 s) Qcount=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
/ p9 L1 Z: n* \4 y5 j8 A" ^4 M{
count++;
turnover += p->completedTime - p->comeingTime;
! \: H. x5 d' x& ]. {- d# Pwait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
) d& C' h1 X8 l& W$ F1 R/ Qchange += p->exchange;
* J, E; Y4 c* H: p}
turnover = 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;
inf.turnover=turnover;
# l5 C. e) s/ v1 {" {inf.wait=wait;
' O  Q5 s+ J. l3 I, `inf.CPU_rate=c/(c+w+change);
1 L. h5 {! p- I( O+ b}
//画图
2 E& m1 C) R% M- @3 i: @- H, C//cleardevice();
. U4 @5 e. E1 i! h- ?6 v; l! @line(0,600,1200,600);
line(10,600,10,200);
7 A8 Z/ |. B0 G. }  o) r! bline(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
line(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
& b# F5 p( V1 M2 }for(i=0;i<5;i++)
+ X9 x2 f/ S3 P3 a& o{
1 I+ \: A/ C! i! tif(inf.throughput>pos[0])
pos[0]=inf.throughput;
- j. M0 N9 K' Zif(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
( J5 P9 u# U  b" l3 j2 M! l4 Tpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
5 W# b3 F5 M+ ksettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
: F9 s8 T  c" R4 l1 K% T4 }{
switch (i)
3 O3 D4 }, e$ m3 c{
case 0:
# `% j4 {6 u( ?+ csetfillcolor(BLUE);
0 }" ~, C, A2 s+ n2 L  W6 s0 ifillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
. X1 x7 s/ j) D' c4 x1 u) @break;
case 1:
setfillcolor(RED);
2 h+ v! Z3 b- }( w* p0 z6 e  W. K  Ofillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
case 2:
4 A" \' R2 m2 m/ k/ g* {setfillcolor(YELLOW);
! J5 s8 y) c8 Q' \# e3 I+ wfillrectangle(450,50,500,100);
$ V6 [, G  W" w/ C; Oouttextxy(510,50,"SJf");
break;
case 3:
$ ]1 M" @) ^+ E' l1 w! z5 i5 X9 h2 F2 ksetfillcolor(BROWN);
fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
case 4:
setfillcolor(GREEN);
  H/ R. ^  [2 q* u2 T4 }7 ffillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
' V  x3 k. u2 @4 ~3 k/ ^break;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
1 a; O( w9 Z; M0 i6 |fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
# [. T6 V) H0 i9 i  K' Q/ Y; u' \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);

% R. X. U/ O# B0 o( P. [6 u' d
}
    outtextxy(100,150,"吞吐量");
# Y4 d8 L. v. o' @outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
* \% i0 ?# ]$ w# H9 u+ {4 ?4 Houttextxy(950,150,"CPU利用率");
return 0;
}
- h1 K$ g* ^% N0 I3 F6 m) `7 zint MouseListening()
. e  v6 h7 N  z* ~' ^6 c& P/ b{
MOUSEMSG p;
if(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
1 k; a6 D/ Q0 w' C. [{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
. j6 N  ?) b2 q: G3 j! j& ]% dFLAG_FIFO = 1;
3 l+ E# l8 ?% d$ Kelse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
" [* [1 K( Y  v( e( qFLAG_PF = 1;
+ D% B6 x4 m) i' J! R. G" Xelse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
; j( U; k  b" |( kFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
9 ?; l. S& r) }FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
- e- T# y% V+ O. e- Xclearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
& H; _6 U# G" V1 J9 k" b/ \' v{
$ z5 z/ a- ?: SFLAG_show=0;
cleardevice();
return 1;
}
}
}
6 y4 O5 q5 n# g8 E( ~. C8 i" ereturn 0;
2 F9 j7 S; D, P6 {3 R  z. |  R}
3 c% V7 n# }3 B! g8 q% d5 A. Lint MouseListening2(int *flagShow,int * showTime)
! v9 |( z! f, e, F5 u% }7 D{
MOUSEMSG p;
- a7 ?) [  y. @6 b5 `rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
2 O% l  l" W, F; R) V, T{
if(MouseHit())
{
) u- I  z+ c. y% U9 `$ \6 s( w5 fp=GetMouseMsg();
if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
9 N& I9 s6 {, T6 `' M8 `(*flagShow) = 0;
2 F: l7 O/ ]. i$ ]9 f- e  ~4 i3 L(*showTime) += (*showTime);
FLAG_show=1;
break;
; g2 O5 l$ Q6 A. l" g; A- r5 G8 r}
9 X0 {" T: k! y0 ]7 \4 L, u
( ~# e2 w" J( A4 b9 ]! O! u, X}
4 P8 K, Y1 i# b. n1 g" f' z}
/ m, c  ~& i3 X, E+ S; wSleep(20);
0 E. j  ]5 P) B$ c}
6 i+ i! n& O  t+ f, Zcleardevice();
return 0;
3 r; A/ M) a" r$ z% l/ U}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
4 q/ `  P( _( A4 f. ostatic int info[11][3],num=0;
* V' i+ {# S/ P( _5 E! |int i=0,j=0,pos[10][3][2];
/ Z; h5 {- C5 ~& [0 Z! c2 Hfloat temp,t;
//画按钮，不属于FIFO图的范围
% C( V; v8 x; yif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
  v1 {; A0 e, A/ k( xrectangle(890,455,1110,510);
3 @9 V2 [9 V) d. `rectangle(900,465,1100,500);
/ ~5 C+ I# n3 U3 L' G9 ?outtextxy(910,468,"查看运行结果");
}
- W' e' k% c/ ]/ ~/ o. h; u& C//结束画按钮
* r3 U# ^. w; q8 S  A$ {5 N+ Cinfo[num][0] = com;
5 V4 s; x' c4 Z5 j$ x8 k! v# \% pinfo[num][1] = wai;
. K4 t8 e( O/ q4 ~info[num++][2] = cha;
; v( N  j" O% t9 I7 Bif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
  M! m* X0 i! J/ G{
$ P1 j* r9 A- O) m. i6 F' @- Kinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
* q& r) X# O" o$ pinfo[2] = info[i+1][2];
}
+ V; M$ s2 c/ c9 Q" qnum--;
4 u* U9 Y& h- d4 I. }}
; E9 P+ e" V% Rif(FLAG_show==0)
return 0;
9 x2 [& p0 k. ?$ J4 H  j* x2 Ifor(i=0; i<num; i++)
{
! o' L7 b7 l8 W) _1 A! j4 st = (float)info[0];
temp = (t/101)*90;
6 K2 Q. B: }6 _, b) V: L9 X8 U5 ^, cpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
1 p7 T9 r) Z. |/ tt = (float)info[1];
temp = (t/101)*90;
$ S5 n5 H3 B  g( |pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
3 v/ C- M/ \' L; l0 d7 I( Ztemp = (t/101)*90;
- b; h, E' L/ c0 ?& ^pos[2][0] = (10-num+i)*25+x+100;
$ S4 G( `& G" g% f3 k. Qpos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
7 k- }8 z9 v+ |9 m+ G. r5 _clearrectangle(x,y,x+400,y+315);
5 d6 Z9 B3 @8 v! G. w4 `" Msettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
; L* F! j2 j9 y5 C2 X2 \outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
+ `3 S9 L0 b9 |. Grectangle(x+35,y+30,x+75,y+110);
8 X/ {3 V) h! x0 @6 T6 zrectangle(x+35,y+130,x+75,y+210);
# T1 h* E' |8 N& E$ I( ~2 o1 prectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
( E0 D' v4 \" S. z7 |% b; `temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
% e: ^9 ^( H$ j- k' @7 utemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
6 N9 M# a; u" O7 X: S8 Kfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
! {6 m) C1 F# q7 qline(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);

6 p& V5 m3 t8 `0 [2 }+ I0 xline(x+100,y+110+100*i,x+100,y+20+100*i);
+ x- [+ W/ ^% S8 M5 M) c. jline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
  i3 ]: D2 F/ j- f9 a. R8 J5 V* Lline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
9 E1 Q6 i: q7 h% `4 h0 Tfor(j=0;j<num-1;j++)
{
/ x5 H* h, T+ i# B% k; d5 _$ y4 pline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" X$ s4 v  m, r6 b8 }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 ?- L" n/ Q# i- ?  i}
6 A2 E2 _: ~( Y& D* ~: N& A0 n}
}
. f3 O) D& M. I, d, Selse if(FLAG_FIFO==1)
- e+ N& d( R: b- {0 |  K{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
# d3 b; k4 x% W3 D( R- ?8 }/ Htemp = (t/101)*180;
% W) W( p4 ^  p# X& `' Ppos[0][0] = (10-num+i)*50+x+650;
% j& m7 `0 u! \" Apos[0][1] = y+210-(int)temp;
t = (float)info[1];
. y0 t; g- r! L0 d: |7 vtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
" r8 g' ^' J  p7 tt = (float)info[2];
temp = (float)(t/101)*180;
$ ]7 y5 F0 E, U* |pos[2][0] = (10-num+i)*50+x+650;
' v! Y% u6 I+ ?) I; gpos[2][1] = y+630-(int)temp;
}
, L: s+ g: `% T6 F* Sclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
& [& G& c5 B/ t- B/ ~8 ~outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
7 t) J) I, p( g% L) B% B9 ~outtextxy(x+250,y+20+400,"change");
; Z" j  O/ k3 k: ?rectangle(x+270,y+65,x+330,y+215);
, i7 U5 ^4 v# K- d+ krectangle(x+270,y+265,x+330,y+415);
0 V$ u& a8 V% Orectangle(x+270,y+465,x+330,y+615);
3 s8 v1 R. V5 ^& zouttextxy(x+290,y+620,"TT");
* r0 H. ?( {7 j# q& V- N. Tt = (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;
( {% p% n) b2 x, x3 y! O7 H8 z, K, }temp=(t/101)*150;
6 p7 H  v. g4 H9 I! q) `. z& hfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
; G5 G, \. t* {for(i=0; i<3; i++)   //画坐标   high=90，length=250
2 q  A  ]8 K1 X5 z{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
& ]# c( r4 I# R# Q' _3 D+ qline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
/ F/ `, s5 Y4 K; F6 ]) k' Z9 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);
+ r- A7 o& `. G8 N& b* zline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
; m2 z; x2 H2 y: e0 e% d4 R{
* v& Y$ W: w3 u, s. Aline(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]);
) C! h1 C/ F! s1 {9 a+ Kline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
) x4 h8 G# M# U5 K/ h' ~) G  q}
, A4 B$ k% p( G% h2 ~}
$ `6 g' N( M& G9 j

4 J# C/ ]- F9 \( ?  yreturn 0;
/ \9 Q, E' \3 a0 |: }0 W8 y}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
( s  y! y2 y  I1 Lstatic int info[11][3],num=0;
) r3 B" \- E; `. Y7 Zint i=0,j=0,pos[10][3][2];
float temp,t;
8 R$ F8 b- W! t5 N6 oinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
6 v" c0 s  S/ w& M1 A9 Ainfo[0] = info[i+1][0];
7 P- a1 R' l' @# Iinfo[1] = info[i+1][1];
& a# C- R2 P" `7 qinfo[2] = info[i+1][2];
4 E4 Y6 D0 X$ ]' U8 n1 B; h}
num--;
}
if(FLAG_show==0)
$ l& w! E$ d# ~4 Qreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
0 W* R# {$ D" b( `4 Btemp = (t/101)*90;
  x+ B1 s# P0 z& Kpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
8 q9 l" N( o9 f! O0 U! i3 {pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
1 Y* K  ^1 ^9 {' J# r2 v* k0 K. |/ nt = (float)info[2];
temp = (float)(t/101)*90;
7 j! O! U# W3 N* L. \pos[2][0] = (10-num+i)*25+x+100;
' \. e+ r, ?* J8 S8 p( Ipos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
6 Y/ V) C9 K# A7 G/ H{
clearrectangle(x,y,x+400,y+315);
5 D( Z" |" K( F6 @settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
, S. ~/ |  J% c) B4 n4 eouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
5 M" W- V) _& m, l, B6 v! Trectangle(x+35,y+30,x+75,y+110);
. a% g  Q5 \: j* a% g  X; l' K$ p2 Xrectangle(x+35,y+130,x+75,y+210);
+ h1 J* M2 j- O* g6 Y" d: Lrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
0 S" a, |+ i& z+ Rtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- Q" }2 x; l! X, _t = (float)wai;
) i* @# e$ ]. X5 C9 \9 ttemp=(t/101)*80;
) P) J2 B  b8 n6 J+ N. x7 P/ d8 @fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
0 |% ^. Q. o3 [- _fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- Y$ t3 _* p: v( ?for(i=0; i<3; i++)   //画坐标   high=90，length=250
) @: b1 T0 t: |2 Z3 k{
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);

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++)
{
( Y% B0 J% n% f3 D0 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
else if(FLAG_HR==1)
{
x=0,y=0;
3 O5 S6 g7 S; G/ rfor(i=0; i<num; i++)
{
% W/ R( J9 y. D2 Dt = (float)info[0];
temp = (t/101)*180;
. b2 I0 k7 y0 zpos[0][0] = (10-num+i)*50+x+650;
" J; w4 n% A# `% c" D2 X8 Hpos[0][1] = y+210-(int)temp;
# W, A+ u  W6 h4 Yt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
6 @+ _/ t. w. Q6 ?, ^pos[1][1] = y+420-(int)temp;
- D. x; X* {7 R3 e! Q* i( mt = (float)info[2];
temp = (float)(t/101)*180;
/ I0 D, f% W( L' M3 e( p/ ^pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
/ V: ~% j& X* W}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
0 ^3 G% U  r/ o! f0 q* x! gouttextxy(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");
3 W' c5 C9 W; e% V3 }* \rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
% C% I7 E1 a, y$ z9 Trectangle(x+270,y+465,x+330,y+615);
' W7 w  F1 r, routtextxy(x+290,y+620,"TT");
$ ~! E3 F! [* k. et = (float)com;
temp=(t/101)*150;
' [: L4 p. Y  w. @; Q$ _fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
/ k& p0 _$ p- A* Dtemp=(t/101)*150;
' m9 V* J2 A. J+ w+ S! T, E1 R8 Cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
# ^& P1 I1 e8 e, G. J+ j8 q! ytemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
. Y6 {' p0 _- P! z{
% ?- r- Y( L9 T" hline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

: M0 g7 ?( P7 m# t. Y5 Vline(x+650,y+210+210*i,x+650,y+20+210*i);
0 D: z* S4 b. Q% L5 kline(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++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 T" s) M2 F; e5 g, ?/ U" M# t# iline(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 X' k/ F/ D+ a( t" g/ T& O8 z}
}
! h% `0 q5 y$ W+ J! U! u! d8 F% L}

: V6 y7 a' B* S" a
return 0;
7 [: J9 C* ~/ V}
$ N- o% F$ s& E' m& u: qint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
2 s2 N* X5 B# Wstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
$ C) z& ]/ f& Q+ J* mfloat temp,t;
2 b5 K* B  ?5 f' i" z* Cinfo[num][0] = com;
info[num][1] = wai;
& z5 n' U9 M3 B" M0 s4 ?6 A; Minfo[num++][2] = cha;
- r! i( l0 G" p2 Yif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
+ z& s! w' \5 K. O/ Hinfo[0] = info[i+1][0];
4 |8 [; ~" p, i+ Sinfo[1] = info[i+1][1];
2 E) D( r4 ]" O- O: [info[2] = info[i+1][2];
}
num--;
5 a( X+ ^2 U+ ]1 V1 a}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
& W) q( S5 }1 @/ s( a) V{
t = (float)info[0];
! g9 m+ t4 |# b. j* F  R' \! Qtemp = (t/101)*90;
7 R; ^7 }( \+ F! p' m5 q6 `pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
  ?, g& e8 p" y& ?% F0 n+ Upos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
# E1 a$ Z9 ?# ?9 y. nt = (float)info[2];
* P& W' N2 H: w, Itemp = (float)(t/101)*90;
9 @" V4 i+ ^; z1 |# ~! v, \pos[2][0] = (10-num+i)*25+x+100;
% i$ L% Z; C- `" C/ g4 Npos[2][1] = y+310-(int)temp;
/ H/ E# {2 k) p+ [* C7 t}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
0 n8 p9 ]6 V1 x; S/ Y{
* I: Q2 u/ b( t/ x" m" P( y! o$ ?clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
" _+ x- @+ z1 A; C* P; ~6 E) M* xrectangle(x,y,x+400,y+325);
3 h9 P5 }( I+ x! Touttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
3 I% Y% l3 H) |rectangle(x+35,y+30,x+75,y+110);
, k9 s1 C7 ^: e& L, D6 nrectangle(x+35,y+130,x+75,y+210);
: `; U( Y$ k" t' d. W7 \/ xrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
/ p$ P/ L  i" }, e1 Rtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
: h- ?+ X- |7 S. U, ~t = (float)cha;
/ v0 S# I6 O8 [# F2 g; U" D. g- Q' dtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
, F3 s# w! z9 Z{
$ l8 D8 j, u, s/ J- R/ f9 {4 v1 d  Jline(x+100,y+110+100*i,x+350,y+110+100*i);
- `4 }+ a) e6 y! n% v- \line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
/ Y3 I; w' G9 ?( ~/ G; ~. Mline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
6 ]& D) z6 j4 }7 q4 ~# s' D% Rline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
( `8 W4 U. X  i8 }$ f9 b( a7 s{
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]);
}
}
. x& Y( `: C3 ^. X3 D% D}
5 x' z6 I1 O- X0 {. t0 q) t9 o1 xelse if(FLAG_TT==1)
- }1 g  s& _+ m: Z* {6 P1 h{
) A$ y2 D- _, c  Z% n3 w, Bx=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
' d; o8 w' S- Stemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
! t$ A% q/ J  o* M% J$ s% Atemp = (t/101)*180;
9 S7 h2 U5 C) J$ c7 G$ V+ W6 apos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
1 V3 n) y# F, Hpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
4 q8 ]/ m( O+ f) n$ ?& O, \/ L}
( y+ F* q; h1 u, h- s' q. Y) Kclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
) S7 w% S! X, {) h, oouttextxy(x+285,y+20+200,"IO");
  C# ~0 y8 S+ Aouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
6 `! d) B* O2 x* `! K+ k9 u- Trectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
3 }, |) g4 X8 f7 J0 dt = (float)com;
7 W6 k7 N( L% A- {6 @- T" |: R# A" Vtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
1 e) c$ H% V% e# V# Ot = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# Y% ^+ w+ p1 j3 X1 \1 U# Q% S9 n$ ~t = (float)cha;
) c; l. G  o9 Vtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
# v  W/ P. M3 P3 Q8 r9 A) P- vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
1 Z8 g2 p" Y% m1 Q{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
- i3 Z: ~, c: ?  f: U! p9 Kline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
" H9 H  b8 d: P" O3 kline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

5 ]6 f' w+ n8 E: t4 b: Aline(x+650,y+210+210*i,x+650,y+20+210*i);
. _; V. M/ i7 j. y3 P# Mline(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);
8 N: ^' J2 t6 f& gfor(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]);
}
0 p& v; C0 d) n7 P2 W" `0 c$ S}
& ^% m, ?+ T( G. l+ e1 k/ e9 _* w+ b2 W}

+ J& Z9 h) _- n% P
return 0;
3 o" K& M: O/ }; T' Y}
& ?( Q. w. B; I8 q! g1 zint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
; v6 i. n+ @* _3 C{
static int info[11][3],num=0;
/ V$ ^& b8 |; U' b$ Zint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
% A* v+ Y5 {. C& cinfo[num++][2] = cha;
% E- Y* l. v0 M8 F, ?if(num>10)  //存储10个点
{
, j- R% d4 h! Kfor(i=0 ;i<10;i++)
4 t) K  @8 o: D4 b{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
: y2 z& d( ?' \8 r& J2 D, [2 F# y! R5 M}
" F% w  L+ a6 r1 K3 l: lnum--;
}
if(FLAG_show==0)
6 Q5 D. V0 |, F6 }return 0;
% O* I' p0 J9 M+ f* ?' N: u6 \6 ^for(i=0; i<num; i++)
  S5 z- y' e- }{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
& p9 g3 s" O: qt = (float)info[1];
. S  r7 D8 q& H; N8 b3 Q* ktemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
4 S5 u7 J2 @9 m+ `& l' _2 g. i1 @pos[1][1] = y+210-(int)temp;
t = (float)info[2];
9 U6 W: E# [/ v9 B: @temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
. V* M9 y, x6 U( w0 fclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
5 _& ]+ D  O: Xrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
) g" X# O4 d3 H# U) L* l+ |. ]outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
  t, E, P' F2 L" a2 \6 ]! Nrectangle(x+35,y+30,x+75,y+110);
9 w+ B8 l7 d- brectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
& o3 K8 Q: ?: V+ w2 Aouttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
; V% z! Z; s! ?t = (float)wai;
5 D5 n4 C  f7 h6 u( gtemp=(t/101)*80;
: g# s& b% I  I9 ifillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
" u1 Q) ?0 [$ ^1 x3 J; Ztemp=(t/101)*80;
! c8 u1 _: `, L9 d( X2 Kfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
) K7 W- v& Z% T  `0 {% u! [{
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);

line(x+100,y+110+100*i,x+100,y+20+100*i);
  T1 e0 L) L( H  o  k6 Y: I4 e: Qline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ @% r0 ~3 E- \, G& C8 z0 {$ Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
! t. ~' [; f" j$ R3 n' r7 o6 Z}
# {- K: ]4 H+ E& ?}
}
else if(FLAG_PF==1)
{
9 d1 ~% o: R% Ex=0,y=0;
for(i=0; i<num; i++)
) ]% g( o+ i5 O# d8 Q* o; S{
* M+ C' W  N" D6 j, r# Ot = (float)info[0];
2 }( O, o; b' {# r7 dtemp = (t/101)*180;
% @- U  T" P, D9 x) epos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
7 P" @2 s" Q+ x$ H0 }" N; e4 a- C5 Yt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
3 l4 ]; Y0 n# u" m) Zpos[1][1] = y+420-(int)temp;
* i  h% z. T2 }' m& l. ~t = (float)info[2];
, z0 G" [0 ~2 j+ s  jtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
3 N6 S* H: E( _pos[2][1] = y+630-(int)temp;
4 ^  Z, w8 E! M# T0 Q9 I}
clearrectangle(x,y,x+1200,y+650);
  Q$ l) m& q' V! ^/ Msettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
  g+ C3 o, C  H/ M) n7 souttextxy(x+250,y+20+400,"change");
" Z( R( w5 N3 m. J* ]+ V! n" ?  Wrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
6 ]  p3 Z* f% j& R/ et = (float)com;
3 n# ~% }; Z" Y+ K7 z! Stemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
! t/ k9 x2 x. G" O6 B3 I3 o* Qt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
& `' \8 Z, M9 u' ~  L: G# Itemp=(t/101)*150;
0 N2 Q  u' V6 S2 M7 c' Ffillrectangle(x+270,y+615-(int)temp,x+330,y+615);
$ t  z9 m( p6 }for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
" d$ I  k, t" F6 d5 dline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
$ n& W/ w: z# u# q% Y! @2 b9 Z, Cline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
& l( }! |/ M2 |3 a2 n: D% Aline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
; ~0 Z0 v; `: D. ^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]);
5 u. p7 I0 d- a8 X}
}
}
return 0;
" Y. [! a! P; S2 n& l}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
$ E  a9 p, K, V0 V2 i6 t{
) `1 J" w* E8 N2 {' |* xstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
# H. U- e) j+ A" y8 e* Qfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
. j% M& u( O0 W6 r" cinfo[num++][2] = cha;
if(num>10)  //存储10个点
1 Z* W$ y2 q8 y' e' E% J/ _{
* C5 S* i: G4 ~; N8 Gfor(i=0 ;i<10;i++)
{
4 C$ E, E/ A: G: U9 qinfo[0] = info[i+1][0];
# I+ `/ z- ^. \$ k  l' hinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
) X3 ?5 ^( A: I7 ~if(FLAG_show==0)
, {: k: D' Q( ~) n9 n8 q8 n9 preturn 0;
for(i=0; i<num; i++)
{
8 L; V. ~2 Z$ b) D& g5 a/ `5 ~' ht = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
$ w* U. {* h$ ?2 A* N. L/ tt = (float)info[1];
+ P6 G' z) t* s7 ]' Utemp = (t/101)*90;
3 `9 T- U9 j6 \pos[1][0] = (10-num+i)*25+x+100;
/ j) h0 j5 b  [7 L) Jpos[1][1] = y+210-(int)temp;
t = (float)info[2];
1 r$ `" m9 n. W9 k7 s& {9 a' K  Xtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
0 X' X4 _' X& Y) D0 K. yclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
5 B2 `0 L  i6 v" ?outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
0 @# Z5 z4 N) g  |outtextxy(x+40-15,y+10+200,"change");
+ u8 z. V2 e7 j0 Y% w+ `2 [rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
9 _' e# E, Q" F  Y; Btemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
3 R  ?3 `/ q0 C+ Jt = (float)wai;
! k' ?2 ?2 U' z! X3 n$ j7 Gtemp=(t/101)*80;
- F7 V/ t2 @) Q8 jfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
8 Z; e3 u' l4 S, b. I! k" Ut = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
% f3 X4 w9 y8 f/ R' tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
. ]! A, i" S3 s5 B) V; u+ [2 Nline(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);

8 r  j" k5 f4 v$ |% S7 X5 ?" E/ lline(x+100,y+110+100*i,x+100,y+20+100*i);
( r6 d3 |, h9 K) A+ ]) i! e" X) 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++)
{
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]);
! [& n9 @6 H8 W% {. ]# ]% Jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
else if(FLAG_SJF==1)
{
x=0,y=0;
+ b- Z9 Y+ Z; O* w9 L! ^8 j8 i  Yfor(i=0; i<num; i++)
. b. A' u, n9 N% f% a2 G$ G* W- {{
+ K7 S# S6 \7 u8 i( Ct = (float)info[0];
temp = (t/101)*180;
% X, h+ S$ v$ L! ^$ }pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
/ {# Y- P" p$ n1 e6 D8 _4 Kt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
$ a9 O% O+ a" \2 ^( M0 G}
clearrectangle(x,y,x+1200,y+650);
+ |! {$ I7 z3 asettextstyle(40, 20, _T("楷体"));
9 h; Z- d0 m/ D, |outtextxy(x+50,y+50,"SJF");
1 m& }& T8 o. Q7 Q5 L. nouttextxy(x+280,y+20,"CPU");       //画柱状图
4 O: ~* a( n! X& E9 aouttextxy(x+285,y+20+200,"IO");
" R8 \) o% V4 Youttextxy(x+250,y+20+400,"change");
' M5 L2 u- j: J3 [' ]8 Z, _rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
$ j( [+ F% h9 w$ Dfillrectangle(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);
* D0 S9 O$ |4 l, ]% w9 o; ut = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
. x$ M  c2 r' B" ]- G  S: Jline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
. ~- ~8 F# @- g5 vline(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);
$ d( A+ t" T, p: O/ s  wline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
+ h+ m' K# c+ q( X$ o$ M& E  nline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
, w: E& q7 w( _1 s{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
  [6 u. E2 e! b3 {  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]);
# z& g2 T" P4 _3 l}
& T8 Z( ]( w: y/ ~}
' i3 h* }6 x' R7 F+ f7 }}
3 e- E$ x- G8 r! q& Z- [) Oreturn 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
' B0 I. F. I5 z9 V; n7 C6 xstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
7 P- S0 b# V0 D//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
7 j* _, e* s' p1 P/ NdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
8 F0 \+ h; C3 S: M: f7 `) a+ w7 DcomputeLast=compute;
waitioLast=waitio;
5 G+ }) b) r0 t# X$ dchangeLast=change;
) B. Q: x5 c5 F! p1 _% o. D}
if((* memory).p[0].flag==ready)
; ^% z" T$ K$ {/ R! [. M2 K; Q( i(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
% q! k" G. u4 d  di=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
- U+ v8 j2 n0 n4 ?7 ~- ]9 d{
$ q: O4 i/ w' O# Z5 U(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
7 f, P) B$ z/ J, |: @  U: Jchange += exchange_IO_Compute;
compute++;
* g$ y4 K4 X0 a1 F}
else
7 u+ v/ Y' ]0 K6 u{
& R; I4 z2 o2 d2 Lcompute++;
}
" Q: p/ D8 O3 o# Q4 _' h7 M) O}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
8 c+ p' x/ W1 v{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
& X! m; G/ r! L3 ]{
& h% ^4 z# b2 D6 w& ~3 C" K(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
6 i! Q" y6 W, p) Y4 H6 y1 o) p: l- zchange += exchange_IO_Compute;
7 X. R1 u% n7 k9 N* ?waitio++;
" s  n' M6 o$ Q5 p- E# X( c}
else
{
waitio++;
; e5 w6 \: W( y}
}
6 U4 t+ E' e1 K% a3 P4 N/ f& K; \1 Delse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
$ \9 s) r* w( `* \6 s! z1 p# f0 {: Y! j(* memory).p[0].flag=IO_waiting;
& M% r2 a9 ]. }* T3 I- Ichange += exchange_IO_Compute;
8 B9 \( x6 K4 M5 C3 U2 X6 x. m}
& w/ \, B9 Y! k0 ?4 n/ m+ Felse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
" N' M) _* O& G. ]{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
5 ?: }) K' w; I6 X  d: u8 jif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
9 J8 [+ \8 l- l" b7 w6 a9 Z$ w+ }( x{
(*save) = (PCI*)malloc(sizeof(PCI));
" c6 R+ i5 `  T- Q( F+ J(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
5 C5 S: c+ F, E* }0 A6 K! k* ^% h: D3 u(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
9 ^2 I. U7 O5 j* z# s- h9 }(*save)->compute = compute;
; H* @1 |7 n$ o: ]+ u(*save)->waitio = waitio;
# f0 Y2 t" A2 l8 e1 _: n. g(*save)->exchange = change;
(*save)->completedTime = systemClock;
3 f6 r! t7 N- s3 O(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
+ r0 I+ X  H6 M, {0 q' {compute=waitio=change=0;
# }1 M/ ]; U* Q7 I4 s* ~" PcomputeLast=waitioLast=changeLast=0;
: T4 G& E. G% D" [/ ?/ v2 F2 kHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
5 ?  D& m. `1 }# G( y6 Hchange += exchange_process;
1 i* D! H, |% S% }/ g& Greturn task_completed;
}
+ `5 Y4 v/ _( U6 xelse
return task_not_completed;
}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
& G% m6 v2 {: X# e$ s" A& ?3 q/ r{
! k) A9 l  u+ ~# }; {static int waitTime[initProcessNum],i=0,j=0;
) X. ~: g+ F, ~; |) L, w1 J* gstatic double HR_ratio[initProcessNum];
: E8 `; }0 b/ I& B, qif(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
% W' V3 |0 L( Z8 k8 p6 F{
waitTime=0;
HR_ratio=1;
}
) S) Y$ J. ^8 g% c}
8 o3 p- `" ^2 A. h9 x# c" n3 y- Tfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
/ g1 A, i2 R0 \0 G7 X3 [waitTime++;
9 {% O: @; T# g( {% zHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
" V# ~4 R9 F. @) |# q: s8 ]& Dif(HR_ratio > HR_ratio[j])
j = i;
}
' h- \% E6 p/ ]( r4 T3 {if(dispatch==1)                    //需要调度一个进程到内存中执行
' K+ H8 J2 v0 k, u& P  I( @& n9 v{
7 x/ w3 D+ c+ ?% L. zif((*storage).p[j].askMemory < *spareMemory)
{
, j# [* B1 p9 U: f" s  C9 T(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
' I+ F3 @3 o0 @5 M" {(*memory).p[0].computeNum = (*storage).p[j].computeNum;
3 m& y% I4 U0 r1 G# g1 m2 o1 ~(*memory).p[0].ioNum = (*storage).p[j].ioNum;
1 J- R( }( M6 C3 r+ E. T4 l(*memory).p[0].processID = (*storage).p[j].processID;
, K) o( e4 L7 O* |, d# r: \(*memory).p[0].flag = (*storage).p[j].flag;
2 c' O1 |! D9 P9 g, s(*memory).p[0].ioTime = (*storage).p[j].ioTime;
' {# [$ j7 c; Q, t- y5 E% L! h(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
0 J  w$ E5 X: Y! l2 ~(*memory).p[0].produceTime = (*storage).p[j].produceTime;
5 i# V( S( ~8 T6 l+ |% Dfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
" z2 s! d1 ~! ]# [) m( Z) A% \! yfor(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;
  ^% a) e5 e9 ]% T% o  [produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
2 v% `) b8 W: C3 v* Y' eMAX_COMING_TIME = (*storage).p[j].comeingTime;
( z# A, ?3 q+ E0 cwaitTime[j] = 0;
+ G; a) j; x1 j: E3 i" gHR_ratio[j] = 1;
}
# n. u; h' {7 H7 R% L* nelse
( K3 K: ^( f# u4 V3 e% v% P( W{
printf("A process ask for a memory overed the system capacity\n ");
0 r3 {# p; M& j" M* C) gexit(1);
9 K1 z! b1 A: b# A# `* T}
}
return 0;
& a+ @: \4 h( L, }: l$ M; g. H- D}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
0 Z0 {3 l9 h& Rstatic int compute=0,waitio=0,change=0;
/ I. m& _$ @- b8 A, ?static int computeLast=0,waitioLast=0,changeLast=0;
7 O/ j3 W# Z- w: u6 f9 l: f! Bint i=0;
if(draw==1)
{
% [1 Y5 j. X. i9 @5 L//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, M& V* g) w) X
. L9 B2 f) x4 I- N, h& S6 M! E% _
7 T8 X6 I9 ^  _computeLast=compute;
6 f- D6 e3 u6 G# U  ~waitioLast=waitio;
# t& Q! I. Q  `  n! `* ]0 vchangeLast=change;
}
if((* memory).p[0].flag==ready)
1 L8 B; B$ v0 i! H$ A(* memory).p[0].flag=computing;
# T; r0 K, F- t$ U, V$ d7 zif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
5 }9 G+ ]+ ~% r5 w# n{
% ?4 i6 H* b5 x6 |0 ti=(*memory).p[0].computeNum;
7 L# W2 ~3 v# R/ x. z# D7 s! T$ iif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
2 j4 T% }& Z& ?1 B# G- `0 @{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
+ x: H4 `0 N* a  h8 V% r) j  A7 lchange += exchange_IO_Compute;
6 L* z/ J$ c( Tcompute++;
}
else
{
$ d6 k/ `" {/ Acompute++;
}
}
& T2 E& A/ V. ]6 [6 xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
5 c' _) E" t7 {/ o9 T! c{

  o9 g0 F5 a" h8 @/ [* {) b# q7 w; hi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
4 C. o5 o/ w# ]  v8 M. ~; V(*memory).p[0].flag=computing;
3 U$ s0 b8 f, i# N7 O(*memory).p[0].ioNum--;
3 _( F5 {$ p- S2 l% V& X4 J1 lchange += exchange_IO_Compute;
waitio++;
4 l) P) m8 a$ U}
else
{
waitio++;
2 E, d% N$ |# {8 u  v}
) A" H" c9 k# l$ c0 r}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
/ l4 A) v2 w: `4 B{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
+ t7 F3 f2 x8 u# b{
+ F, [$ H# b$ ~6 U7 m) Q(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
/ m( T0 s$ i( |, y+ K' x}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
. y. l& ]# y$ d( B, R& I& G{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
, H" T( r" u7 h$ b1 s(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
# d& q& r# A$ v" K(*save)->waitio = waitio;
& d6 p; x  B4 _(*save)->exchange = change;
% ~8 z7 c! y, w6 f1 F(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
# P6 u. y" w8 V; l- x9 ZcomputeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
( x" W( a& l  g. B8 u% kreturn task_completed;
) K$ X# c1 E3 d9 K}
else
( p6 i. x  I' @% i1 Freturn task_not_completed;
}
; y+ ?: P$ r4 N% Gint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
' w1 w7 z2 t- e5 rint priorityNum[initProcessNum],i=0,j=0;
* l+ H9 S$ v  w4 j. q& x2 zdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
. V8 L# A5 `" Z- B$ W{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
7 }! q# f7 W# _if(temp > 0.8)
priorityNum = 6;
8 o7 u. c8 S" j/ C, Melse if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
0 ~" V: ?0 Q0 H# ?priorityNum = 4;
) f- F7 t. p% D2 S* eelse if(temp > 0.5)
! N' R  j0 O$ JpriorityNum = 3;
else if(temp > 0.4)
6 U( p  r. ]- n9 s  k. R4 d0 IpriorityNum = 2;
else
  h: `6 v% c" FpriorityNum = 1;
  f' W5 i6 x! ~, E' Iif(priorityNum[j] < priorityNum)
' F+ f2 v6 m& t  A: G3 m# n: q% \; dj = i;
}
if((*storage).p[j].askMemory < *spareMemory)
% o) ]) d. G, w) w! M* K$ q{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
8 l# ^' t7 h# Y9 B6 D5 d( m(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*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 g$ U. ?, Q- H2 ]( Z(*memory).p[0].flag = (*storage).p[j].flag;
5 O* T+ h* Q. j* R# _0 S8 _(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
* B9 s: w" m6 g5 W, B$ P& [(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
& X' p$ X% T0 `- X6 H, @4 ]3 {/ i(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
; V3 Y- a6 B/ \* Q& u(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
" X0 v6 p* G& B4 w( {' D0 @+ ~0 U" aproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
& X" h, F! o3 M% ^: F}
else
3 f8 I, v0 P1 e/ |* I{
& F7 n3 N4 i( L: o5 P8 eprintf("A process ask for a memory overed the system capacity\n ");
1 I9 ~+ b8 }3 qexit(1);
}
' W7 j/ h" F; areturn 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
: O0 B: @! X, B" J- e{
# D- L3 _* H; B  S/ m/ g$ a) Tstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
2 C( ^9 I# U  ?3 {/ T: R' Q0 V5 X/ uif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
8 {8 ~+ l' t) v5 J( e+ G* U
; C& {6 F- Q# o, [  K
computeLast=compute;
% a1 i) _+ O$ l) owaitioLast=waitio;
changeLast=change;
/ C# b  @7 x$ U: M}
if((* memory).p[0].flag==ready)
# |1 V9 z  p9 d+ c(* memory).p[0].flag=computing;
, [" {, _7 {# o& l# j3 Y2 u" Q( @& w* f9 Iif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
- B9 j7 m0 U. z# t5 A{
- I! R% c/ j2 @# _1 l9 ji=(*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
" n' F0 D0 m$ p3 h" w, N/ p{
compute++;
}
: h. d; F$ r- u; n( X}
) o2 @) w8 @6 B1 celse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
1 R' P& T$ P5 O+ @# e) c( f
- M2 u) e8 m+ C9 G0 ti=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
. _) l; T! U, l6 v& ?{
) p" O* _# e% P8 i5 g# J% F(*memory).p[0].flag=computing;
/ f5 o5 F& ?7 S(*memory).p[0].ioNum--;
3 \3 d4 g' _6 M' O% Nchange += exchange_IO_Compute;
, S2 c$ ]$ e! C  ]% {7 L% Uwaitio++;
' Q4 t( y8 A9 z, Q9 U$ ^" M& B5 }}
, l% v% b$ H& w3 eelse
, T' U9 V; g$ z9 |: A# a{
/ g% G2 X. z( t- x( W3 qwaitio++;
}
9 o: B( `: u1 m- B}
/ X! S: t2 u  d. g( C3 Xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
' A* c! ^) b) C1 b- _{
5 M/ i2 ^7 W  t2 k% q" l0 C(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
8 s3 Y, p+ s. Y  r5 }7 E2 y; n4 ]9 T}
1 ~8 C, o  m8 q. f2 F; [else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
  H# x5 t% A+ C% S8 `{
(* memory).p[0].flag=computing;
0 A2 ?7 U' T8 |4 T5 ~/ t. `change += exchange_IO_Compute;
}
: \+ T& J1 }  G! _  }if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
0 l$ [% r/ z- N! y- B(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
7 {: P4 e. F1 \(*save)->askMemory = (*memory).p[0].askMemory;
% @" Z* k  V  r5 l3 [(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
3 K$ t5 N3 H  f# b0 n(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
8 |6 _: X* L7 o( W7 G*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
7 O( M. q9 P+ J% F5 Pcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
; t7 R1 t' x" F+ F6 ^; {: r* HSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
: _9 h9 n- `0 y0 |1 schange += exchange_process;
: m& O. ?$ a1 oreturn task_completed;
3 `  i! ~. x5 D& A% `$ ^/ L4 i2 r( z}
else
return task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
3 l- ?( @4 L8 y# Uif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
" l$ W  z& j( G$ b; q' O3 @}
if((*storage).p[j].askMemory > *spareMemory)
{
! V& v+ p' r( s) B- M* m3 W0 ~printf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
else
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
7 k3 k4 k/ c% B5 K* H% I(*memory).p[0].computeNum = (*storage).p[j].computeNum;
  V- `3 Z3 D, ]3 H2 N6 l6 {(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
$ t" a' f0 c/ k) B1 Q, U(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
- U2 f) V( ]) j7 `(*memory).p[0].computeTime = (*storage).p[j].computeTime;
6 p8 S; t2 H/ f7 `(*memory).p[0].runningTime = systemClock;
4 K0 T2 F' H. K% i# D(*memory).p[0].produceTime = (*storage).p[j].produceTime;
+ ?3 R" j" p( T* i9 Z3 z% Mfor(i=0; i<(*memory).p[0].ioNum; i++)
* H$ j" j0 V  |(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
) ?3 k) w; c3 S' q}
6 R! U/ X& D% G2 ?+ W/ dreturn 0;
& i9 h4 Z5 U  y3 m}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
7 U6 R5 ~( T5 ^* t7 c% [{
6 |* m8 v- X" _& @4 S" b; Tstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
) m9 `$ U" W" o, n! n, [: ]{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


5 t) P- [0 Q, ?& v$ wcomputeLast=compute;
waitioLast=waitio;
4 f) T6 T. q. m: @/ o4 LchangeLast=change;
8 J3 Z6 X4 x& U. Y}
4 S- c- d7 U7 p. E9 T$ V) g4 Hif(poi>=(* memory).proNum)
' Z) h$ ]2 R) `4 Q/ Jpoi = 0;
( V/ E' Y! c5 z4 H! v9 Sif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
, V+ g6 H: k, k, x8 \5 X# hi=(*memory).p[poi].computeNum;
0 F8 s" Y1 G8 ?) z) x$ v% \if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
4 V+ m8 S. s5 y& K6 V& G  ^, Ncompute++;
}
else
* s& w' g: E- n' b  ^& g{
- U0 y$ C" Z# G( `# a$ g+ Ucompute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
1 h8 L. Q" I2 w0 ~
i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
. |1 |- {% T, b9 a. Q, b{
(*memory).p[poi].flag=computing;
- f' F4 n7 h7 E5 P. U. c(*memory).p[poi].ioNum--;
) K  B; S+ Y/ t/ x, c, ?6 F/ `change += exchange_IO_Compute;
' h! ]% ~6 X( r2 |1 X# l$ pwaitio++;
) D* E% T3 g; k( l}
else
{
waitio++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
& D6 m; N, r+ F6 @! O  I2 X(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
4 K9 t  V+ [  ?, n: ]2 V5 A4 melse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
( E- e/ Z$ \" h0 F3 H+ u{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
6 V9 H3 K& Q; z! @9 F( x2 J4 L{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
6 P. n, n+ D( j5 u; B6 d& l8 Gif(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
0 _3 {/ g3 w5 {4 W6 C(*memory).p.flag=computing;
1 b6 S+ A% G0 R  [% ?(*memory).p.ioNum--;
change += exchange_IO_Compute;
& K9 w2 a  O! b, N}
}
! a6 x- o* F4 L# J$ `}
}
4 E5 s% U( L1 I' _" ffor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
9 J, l; p" s1 ]if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
- [7 ~  G- B. q) S' V& v(*save)->comeingTime = (*memory).p.produceTime;
8 c1 N  @& U; {8 \1 z3 p3 ^8 N) a(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
) [2 q/ o* S& C(*save)->waitio = waitio;
(*save)->exchange = change;
* u. N( O5 M4 h! ^; F6 R$ U* Y(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
- u% ], X( M4 J# Q*spareMemory = *spareMemory + (*memory).p.askMemory;
2 E+ p% ^" p# D4 ]: F; M& q$ Bcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
, [) |) X/ B+ j6 M( wif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
1 w6 N) v- O  H. [{
& ^( m; T: o8 d! Z$ k  T) p& Lpoi++;
. k. j; M8 n9 Z/ O+ Q   clockSegment=2000;
}
  @# I6 G4 x7 b. E  Z5 b}
1 A" e" o6 A6 q0 ]else  //没有足够内存调入新进程
{
& X$ c. |( G; t6 i* ]% |: dif(i < (*memory).proNum-1)
{
for(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;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
7 F7 ^5 D9 `5 X9 C6 _(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
5 C0 k! n9 b) B, D" g) R* Y(*memory).p[j].processID = (*memory).p[j+1].processID;
, t# C4 X. y/ f( o# e6 `(*memory).p[j].flag = (*memory).p[j+1].flag;
" r/ g$ D: h2 Z. X: O4 U; V1 V(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
/ t! Z# a, k, S1 N(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
& i% U. I8 _  `: B(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
6 u6 s- c7 }" `" y# B# b; O(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
  U0 R8 ~* [. n5 ~1 q0 Ffor(k=0; k<(*memory).p[j].computeNum; k++)
/ h, {; o3 L! x+ r(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
: O( ]/ t4 v+ i, n8 B% O7 gfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
3 p/ F* k( D1 K: z" _  Q! ypoi--;
else if(i==poi)
" n  Z& A$ R1 l- R' y1 u9 a( xclockSegment=2000;
}
  N+ ?9 p1 a$ H* v# G$ Mi--;
(*memory).proNum--;
}
return task_completed;
}
& J2 H3 r/ E$ ^. N: I}
--clockSegment;
% N- A) W2 b/ o7 B8 L( T9 x: C& xif(clockSegment<=0)
{
" `# |% ?' X1 Lpoi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
1 y6 ^- K- O7 ~1 [. S6 I% i}
  C% t% _0 W0 v1 [* h. C1 S+ jreturn task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
( N4 {0 K8 o" g8 R5 u{
+ ]* ?" S( a! T- J% yint i=0,j=0,k=0,flag=0,translation=0;
( @! R' g- N, V' G1 rfor(i=0; i<(*storage).proNum; i++)
{
9 N$ z2 Y* Q4 ~( Z9 |" yif((*storage).p.comeingTime>MAX_COMING_TIME)
$ s- B9 {' E# v& ]& @. X+ h* mMAX_COMING_TIME = (*storage).p.comeingTime;
}
4 n0 R+ \# s3 ?" m4 q/ Hif(pos>=0)
{
for(i=0; i<(*storage).proNum; i++)
7 F' I9 I& p3 ~, U/ K& N- }{
* ?; f6 N0 f0 M* K. R4 pif((*storage).p.askMemory <= *spareMemory)
9 _7 s4 G! Q# Q- a{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
/ ~$ A" X  w- [9 V# U(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
% r' }3 B# l: w(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
2 n' y$ o. q# v7 q0 ?. J0 bfor(k=0; k<(*memory).p[j].ioNum; k++)
" {# k; R6 A: I(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
8 P: I; G7 L  `+ w. `0 K(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
% l/ G, o0 F$ {4 k+ D) N*spareMemory = *spareMemory - (*memory).p[j].askMemory;
0 R: {# c, e: o5 zproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
/ S7 i2 v  f  k3 Z* d/ L; JMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
* l' K/ V/ c4 t3 [8 U2 `break;
1 s# o/ G  P: F; W  H0 G2 J# C}
}
}
else
" S% R9 C" V2 l7 e0 G. n, G) F{
& F* D& p1 Q! j" o/ |6 H5 Owhile(1)
{
flag=0;
for(i=0; i<(*storage).proNum; i++)
) R( g) g% x) v% k+ z- j, E{
if((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
2 s$ }) R9 _+ S9 H! T2 ~: R, d; ^(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
5 O, ?- W& ?0 H8 s(*memory).p[j].computeNum = (*storage).p.computeNum;
  i) d* o2 J/ d* v( l(*memory).p[j].ioNum = (*storage).p.ioNum;
+ [7 e) n/ J& i2 Q8 H# ~' L(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
7 W2 i2 O( u* J4 w+ u4 p# k' ~(*memory).p[j].ioTime = (*storage).p.ioTime;
0 o$ A2 J6 j5 T' K" P(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
  o/ m' B4 s+ V(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
9 r8 O/ V4 w! x(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
1 P& ~" o# h4 c% u* w' L5 A% Z*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 r) F( j5 ~: g; y5 n& e& KMAX_COMING_TIME = (*storage).p.comeingTime;
8 r% ~$ h, c0 s9 ~8 f5 Dflag=1;
translation=1;
}
5 e9 i" A  z+ U* s. {9 B1 }3 `& t4 M}
+ W2 d! x7 S1 J' xif(flag == 0)
" r7 U7 s. M4 s1 i1 ybreak;
1 C! g4 I) [' B) Q7 C2 n}
* M  h% h5 m3 g' a}
. r. Z- [- F! A  k* C  Jreturn translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
. C1 b* j! W$ }{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
2 J' F4 B3 @- p# X0 t3 j: G$ Aint i=0;
5 }7 r: Y  I* |* u9 t9 kif(draw==1)
{
6 O* ?  o$ q& W$ w' y# q' }* z$ M//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
9 z" m# m6 t; p5 H* \$ c; O+ rdrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


) c, v& }8 S# n2 C! ScomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(flag==1)  
{
9 n; I3 \% A* y9 t8 cif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
2 }7 y. l/ J0 \4 w. }* v; _{
if(flagiocpt==0)   // implement compute
{
9 o. H' d* D' u4 i3 ci=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
) h5 L" o/ s3 G/ Sif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
3 ^' U9 j0 c  w8 y, V  v% {* C{
2 p2 q- {( M: oflagiocpt = 1;
(*memory).p[0].computeNum--;
1 r4 y& M& k$ {9 x5 t6 N; Tchange += exchange_IO_Compute;
' F) t& j; g/ K' ~3 W. c, Jcompute++;
}
else
compute++;

}
( V4 n7 p7 x0 `$ h+ a1 ~else
9 C+ a  H5 b$ V# Mflagiocpt = 1;
}
; T$ g! y' H$ I& L& T; nelse  //wait io
+ Y3 N7 k# X$ L6 Z{
/ L) M: B$ C7 l( h" d1 ki=(*memory).p[0].ioNum;
4 p+ Z( w" R8 k9 ?if(i>0 && (*memory).p[0].ioClock[i-1]>0)
0 v+ ^: y6 ]; @; x: u% G{
  ?6 W! `7 k7 Y6 e$ ^' t- e/ a% o% Vif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
' B4 f9 p5 _, v+ a+ m/ Helse
: ^/ J2 ~. q7 ]6 G+ v1 \, l; D7 Vwaitio++;

2 [& v* c! M9 r) T}
3 [, R. W) O7 a2 X: h! o9 C9 W) helse
! i: u! i1 e( Z& M$ V$ Vflagiocpt = 0;
}
}
else  //task is completed
{
# T& h* v$ {) M* |2 e# T1 e(*save) = (PCI*)malloc(sizeof(PCI));
& w& F- u& m$ a6 i! X( I3 D. X' A- e(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
) ?4 N3 F( l- _  |/ M) J(*save)->comeingTime = (*memory).p[0].produceTime;
* \# e3 q7 O1 M) h7 S  _9 `(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
9 n' B! |0 D4 m8 y3 U7 y$ p(*save)->completedTime = systemClock;
3 o$ M8 C" J6 q0 m2 L+ I1 t//*spareMemory = MAX_MEMORY;
! W: T. s4 m8 e2 h0 W& Gfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
: p4 [" J. ?! s  o) A  Z+ }free((*memory).p);
+ n3 R8 ]4 ^! F) I8 ^flag=0;
compute=waitio=change=0;
, ~5 M& j; z. J5 L$ _- U5 FcomputeLast=waitioLast=changeLast=0;
  Q' ?9 P8 ~- b6 z' e! ]return task_completed;
" }  M2 b7 j3 U1 D# y: Q- r}
}
else         
{
4 P5 D9 `* h( ?7 w; xFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
5 q5 p1 [% m8 ~$ r, E# _) cchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
4 L: `( l: s; Kflag=1;
//showProcessInf(*memory);
+ H3 |, r, A( D( J# ?. \* Zreturn task_not_completed;
}
# L& K- m5 I/ [" z3 yreturn task_not_completed;
}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
3 q- O2 J2 _6 V0 o; }! b( |{
+ f: B/ q5 B! p3 ?( m9 B, Jint i=0,j=0,k=0;
, A" }& ?/ `1 Q5 MMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
* T) R( d0 m+ L' imemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
4 ~2 L; m( B6 R7 K6 v(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
2 ]: P& o: S* K0 r. Y! l& R) t  d6 [(*memory).p[0].ioTime = (*storage).p.ioTime;
% i; R/ t+ m8 o7 G7 H$ I+ h( v' s$ ~(*memory).p[0].computeTime = (*storage).p.computeTime;
  O& g, _& O) [  [7 G(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
5 e; x' v6 ~. D3 [$ f. B(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
; Q2 `+ B# P0 i: f* }(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
* N. n9 m" V4 Y0 n) lbreak;
}
}
- e& H" v; `; Z5 N/ jif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
- R3 m: x& i" ^. w1 q% `; ]& n+ [{
4 b3 |7 s+ W4 s$ ^$ vproduce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
}
5 \) F* p( Z1 w9 B4 b  ?return 0;
}
int sort_by_comingtime(processPool * p,int pos)
{
6 C5 A# e. v8 k5 L- v; ]int i=0,j=0;
process temp;
% @, x5 \9 d, I: F( p; Wif(pos<0)
{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
  C2 B# e8 h: w0 v) g. D/ k! j6 K{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
3 V( Q! l( i& d' M7 [9 M( D9 t2 X(*p).p[j+1] = temp;
}
}
5 x* K* z1 u3 B5 B" W, N}
else if(pos<initProcessNum)
9 r1 w0 K. x" C3 Y+ P  q8 B{
, p0 H( I. Y7 S9 ]2 n- }5 Sfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
4 i, p$ i6 }+ P: n% q( p( ^5 }. V7 G{
% e; s" B) Q" p0 s- `temp = (*p).p;
/ u5 d( P5 S3 @/ [(*p).p = (*p).p[i+1];
0 l( Z$ m  P/ U9 |  F(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
" f! n/ Z: |( q3 G9 g1 O% S{
& p0 }6 j5 @. P8 Q9 O/ x$ I: {temp = (*p).p[i-1];
- a. ]* k2 \0 F(*p).p[i-1] = (*p).p;
7 b2 s* J5 ]) L! o(*p).p = temp;
}
}
else
printf("position eror\n");
return 0;
' l8 }9 q1 M' F}
int InitPool(processPool * p)
{
  R% I9 t+ B7 x( t7 C1 Sint i=0;
/ L6 K; X( Y6 h) }7 m(*p).proNum = initProcessNum;
1 t2 r' V5 ^7 V1 R+ [(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
& {* |* v0 x5 e5 k( u& j(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
2 @+ v3 @# q4 `(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
' q3 H) x  B% y+ B: U1 A7 k! u}
, h+ p' ~8 h" f0 x8 H2 F! {return 0;
& g8 p- _7 `2 m: f* A1 e}
int produce_one_task(processPool * p,int i,int id)
' T. p% a$ v1 q: y{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
5 P: ]# x: l4 T. b- z# j(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
0 x$ u  B8 ~* v7 X* O: e(*p).p.produceTime = systemClock;
  z, I, g5 H5 c# Q( D6 i(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
8 X8 F  Q! f( Q; FtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
/ }, i/ F1 @6 ^{
3 c* m. D9 P8 q(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
, _3 w5 J1 T; l3 R6 L8 nfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
! c# i0 s! B' z; C1 W' ^$ [(*p).p.askMemory = rand()%(MAX_MEMORY/4);
+ J6 ?6 p; o- `5 ~5 ?  i3 B3 B. O: N(*p).p.flag = ready;
9 [3 p9 m/ W$ h, E& vreturn 0;
}
int showProcessInf(processPool p)
8 |/ g/ C4 U  ?3 T4 }{
2 h; o& ^4 w' W5 D  [, k0 y8 Yint i=0,j=0;
for(i=0;i<p.proNum;i++)
{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
; ?! B9 L/ E! B7 T) b" K7 t% m,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
' B* ]: y: U& J& i+ }2 W}
; O0 N6 D7 u9 M+ `4 x) H% {  R, oprintf("\n");
- d9 p" i( x1 w# Qfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
  c2 k7 }7 _4 @1 {- M  t, l3 m}
printf("\n");
}
1 h$ E1 j9 _9 s& g( H. G2 b' Treturn 0;
. S. y: ]4 ~3 y" }5 N}
————————————————
0 o/ _2 {, B! Y版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
, l" L/ R1 w5 v" C9 H6 b

& B, k; S. r( e3 i  L5 S