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

杨利霞

; i0 c$ a; p$ `& r经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
* e( r" N% q6 J, w" V/ R$ v' s8 K
8 f4 H3 r  g  d% c编程平台：VC6.0+EasyX图形库环境。
/ ?$ G0 R" a, X! }: Q
以下截取部分程序运行图：：
( `" x9 v; T* ~+ Y: g4 P7 y( k3 v
源代码：

& z) P+ u! e& t3 z, w1 g7 a& P#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
8 O% [: N/ ~3 S; k9 g#include<time.h>
#include<conio.h>
#include<graphics.h>
$ l! {$ N: L: V! ]! Z" i' e5 R#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
, A( s8 q- f  }, D  v% ~" _#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
; D* Y& J/ n6 t#define task_completed 1
#define task_not_completed 0
* ]1 v: E% c4 l  k/ W#define initclocknum 100
enum condition
6 R( j; c' D6 w1 P' x# i& g{
  M5 l: ~* N, d/ }- W" b& ]! qdead,computing,IO_waiting,ready
0 k- p! p1 [0 K* y2 T};
5 E! |% H8 I4 m# r6 v: _* ]" pstruct process
{
int processID;
+ g1 ~  [/ x1 e1 G  |% gint comeingTime;
4 _7 z) p% V4 bint ioNum;
: o7 R' R" \) ]9 aint computeNum;
int * ioClock;
; \6 |, K7 H; ~# `; y& i7 p: iint * computeClock;
int ioTime;
int computeTime;
int askMemory;
# T8 |+ T, Y$ t2 C9 Y. x& y3 Ocondition flag;
8 G) _8 g% G" S% c) h3 Jint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
5 b- o/ D4 j1 }& [) }int completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
% t* N7 C) E7 I/ Y2 Z; bint processID,comeingTime,askMemory;
8 h; \1 `' ]7 j- |8 l- D! J* Uint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
- {( g) B# F; |( n1 j" ^}PCI;
struct processPool
{
process * p;
8 U  {% v% K: b& Rint proNum;
* a, I. T' S1 n9 i! Z};
+ g: ?$ e1 \; ~" b9 F4 [& D# 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;
" Y! ?2 j  T' {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);
* b( C9 C; T" r% y% Aint 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);
: L# B) G5 M9 Q1 G8 Zint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
, Z* _% q9 @, K2 A' P9 i7 }; v3 Yint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
5 Y( D3 `4 y; w' U# ^int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
" }" x8 s1 C+ G4 iint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


$ Z8 m: L2 k, O* G- \* Qint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
0 w1 h. }! s" k' {5 K  k3 k8 Sint drawPerformance_FIFO(int x,int y,int memorry);
8 ?) j7 L! G( K' lint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
2 U( _7 c' d! H, t$ Eint 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);
  U7 b$ ~0 @/ t5 mint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
" P3 p6 C( a# J2 D% \7 {
0 Y% X7 C& r$ n; N% f% J$ ~
void main()
{
5 i  n8 H5 t; @' E# j/ b  V! HPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
% Y! R' I4 A2 i2 W*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;
3 o! l5 }( s3 L# hFILE *fp=NULL;
" \$ U. l4 R/ Z" |4 m//processPool HR_p,HR_mmy;


+ C0 J' h8 X, L6 r, [srand((unsigned)time(0));
systemClock=0;
# H4 D& M, ]7 `4 w: h( binitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
setlinecolor(GREEN);
+ h% F% b" X/ X' P+ usetfillcolor(GREEN);
InitPool(&FIFO_p);
. ^" ~' r) p: u" i3 G9 ~" D! Fsort_by_comingtime(&FIFO_p,-1);
! P8 x) E0 K( P, p, B% W/ s# mInitPool(&Timeturn_p);
8 V: U0 D, i" Y/ ~' EInitPool(&SJF_p);
0 Y# e, @( v) C; A, d0 DInitPool(&Priority_p);
1 R0 Q; C7 N* P- g# ^/ W/ @+ u) _InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
. H0 h! T5 V% o- c) p

: o# r0 _5 u! r7 G6 P) S$ ?Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
. a$ |2 C9 g9 gPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
) P9 L$ c9 L* tHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
" Z7 i4 o" k. f( m/ a* M0 M& m/ Dfor(i=0; i<initProcessNum ;i++)
{
# y2 F1 J' m6 x7 i7 j& W& mTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
! K# Q% F' s7 l4 V) ~4 ]SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
' |% N8 D/ i5 z4 ~# k. ?: B4 ~SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
% x1 s7 M) Q$ a- }: Y7 M6 uPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ Z, T$ Z2 H& E0 u) {4 zPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
7 {7 ~: `2 ^1 @: E8 J" GHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
6 f3 O% i4 f5 s' GTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
! ~9 Y( y: Y8 L* mSJF_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);
! p  n7 H4 r: A//showProcessInf(Timeturn_mmy);
& p$ g3 ]# P6 F; t& y* ZFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
% F; e( {0 g. B& R& T- t* DPriority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
2 L9 y6 H  U" F, r0 _setbkcolor(WHITE);
& i  Z$ j- T# f& V5 ?0 b9 }while(1)
. P# ~; R% \5 y( x{
  P( x# Q. D$ J4 m& h  {1 y: B2 Mif(MouseListening()==1)
" T' Q$ J. f- X4 s! a& R8 QflagDraw=1;
4 D& B* f+ f2 _7 ^) a9 ]if(count==100)
{
. Z$ F3 K8 M) U" r7 l) Sif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
0 T8 h# a; c6 ^FIFO_pri = &((*FIFO_pri)->next);

+ o& m' }5 {5 D$ K8 u//printf("hello");
" }& w* f/ t9 O& J0 p}
2 t$ U  t+ Q9 \! pif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
9 A9 r: B# o7 G# `! f2 K9 o{
) A1 o( S  ~7 p7 [    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
/ z+ n9 f+ t+ F% q. C0 _+ E//printf("hello\n");
6 A- Y& H% U9 a}
% g3 j2 ?+ A7 K; K- Q( g% wif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
% @6 J2 j" g; o& {& ?. K{
Priority_pri = &((*Priority_pri)->next);
8 f! L# j: ^* V9 E1 C* V1 d//printf("hello\n");
2 Z- n# k+ [, Z}
4 Y0 C7 H$ h  n" w; bif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
& e6 w/ ~* q; N$ ~{
HR_pri = &((*HR_pri)->next);
//printf("hello");
}
. S' g2 B# _3 ~$ ^7 Kcount=0;
# a# |/ P  e- W7 \# q}
4 m3 _! D  Z8 b4 p8 ~$ y3 V4 Nelse
* t3 @  w1 q1 b3 s+ L{
7 \9 T* x+ D: t% D5 H) |& Lif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
* W* E/ |1 S$ h2 F4 j2 G, X// printf("hello");
2 Y- p! v  O( R( b4 L4 q, e- d}
0 L9 j) k+ p. S  Z) }+ R) ^if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
! H0 S; _# `/ E9 O' D; F" t{
5 u$ B% w( }+ Q3 I. M  y# OTimet_pri = &((*Timet_pri)->next);
// printf("hello");
: w( P# o( K5 N8 e- N" L: l. ?% p/ v}
) X6 l- s- s) ^; ^# V+ W% N: i6 j3 fif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
3 A' C- W2 f6 |3 X* P{
   SJF_pri = &((*SJF_pri)->next);
) J- s8 V! d, h2 d0 C+ i2 a* R// printf("hello\n");
/ d! {3 e2 M% b- s' n  c}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
" ^1 l9 M0 [* P}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
# _" ^) @: T- R# m7 ^  G6 d1 jHR_pri = &((*HR_pri)->next);
0 f- S7 o: C  ?7 T9 c( d//printf("hello");
% u5 Z$ _8 l$ A4 p, Q$ r//Sleep(1000);
6 `2 d: M* K0 U& B# A}
count++;
}
) h- {7 ~5 F  u4 Wif(systemClock==showTime)
9 C0 L: Z8 }* G9 O9 \* e# H{
/*PCI * p=FIFO_save_head;
7 l! [& _1 G; ]  e' R- Gint i=0;
+ G5 B+ Z+ C! i1 Q8 C2 c' u, dfor( ;p!=NULL;p=p->next)
0 a- L; n; b) o' K5 h{
5 y- r$ K- j/ u- Y- [% d# v1 kprintf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
( |, s# X4 `$ c5 X) P5 b) fprintf("runningtime %d\n",p->runningTime);
8 g( K0 Q: _0 p) E4 F" `3 \printf("asdmemory %d\n",p->askMemory);
) @; p3 ~& M8 f" {# Eprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
0 q' [9 U7 E2 N4 E* Tprintf("waitio %d\n",p->waitio);
i++;

% D$ |# n% M; y/ @% e+ A# b
" o# m& b. H+ I0 T$ X! W}
( l1 p$ m' W- S. ]printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
$ [5 M( t1 L4 V8 ?printf( "The file 'data.txt' was not opened\n" );
& L" p* C( l+ e6 {6 p# b//return 1;
}
else
: e2 T5 K) c2 r9 ~' E{
8 \, o: Q5 A1 f* [+ p6 t4 b, h& Sfprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
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");
. F) Q. x" b3 m  {! B; X3 J9 J7 Hfor(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,
# ?+ W; `8 p' g5 ~p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
: w- D  E# e, Q0 g/ efprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
6 `* g, D( s# S: Y4 L# {- Qp->exchange,p->waitio,p->runningTime);
fclose(fp);
}
9 i* k" |& B. J  ashowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
: O+ q' Y" f/ }% V3 ZMouseListening2(&flagDraw,&showTime);
: ~2 K. M1 u0 R$ Y6 v2 ~* `: Z5 x}
systemClock++;
  Q% s9 F) U6 U: l& sif(flagDraw==0)
  Sleep(10);
}


}
1 L  ?$ p" c9 g: ?6 z, E0 Kint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
int count=0,i=0;
. b" W' ?9 J3 y( @; ~/ v6 uchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
0 t! Z( Z' c, q8 D) ddouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
7 Y1 N3 B  [. nstruct info
{
char name[10];
9 d; K: Z4 ~$ V+ m. @# r* ndouble throughput,turnover,wait,CPU_rate;
( O& s! s, u: c3 ]}inf[5];
$ x& ]/ G* T: X# ~2 w" Y; s, Wname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
* N6 B. f4 `$ tprintf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
& J6 I/ L! F& h5 c6 Q  g  Bprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
% \% [  N6 D, @9 R& k& eprintf("A\tB\tC\t\tD\t\tE\n");
" l9 f) Z" X- T3 B% G" t; Q' `for(i=0;i<5;i++)
' H/ q) @' @: y4 a+ e: z/ f4 ^' @4 t{
# J8 N2 z/ R5 O( R. jcount=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
: ]1 H# e. f! H1 N6 tcount++;
3 H1 O6 _1 n) y) e: Zturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
change += p->exchange;
}
, B4 \! O6 p: v* ~4 ^3 H( Gturnover = turnover/count;
) u/ c. N( E" R/ rprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
5 a% z9 D- Z  U0 M5 a8 [0 D+ cstrcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
& a; W6 Y" ^5 J4 Ainf.wait=wait;
( e& W" l% q4 Z& f% |: r: Q  Pinf.CPU_rate=c/(c+w+change);
4 p; ^! ]! h" G, E/ A! X}
//画图
* r7 E9 q7 l5 O  l/ N//cleardevice();
line(0,600,1200,600);
5 ?) W  H# y4 Zline(10,600,10,200);
line(10,200,5,205);
, |: I+ z7 u) Bline(10,200,15,205);
line(310,600,310,200);
line(310,200,305,205);
line(310,200,315,205);
0 B6 o: I. U3 ?5 Q: B4 M( Kline(610,600,610,200);
) _0 ?) b/ _! o7 Yline(610,200,605,205);
3 m4 ^2 a6 C2 N) |0 Sline(610,200,615,205);
( B1 U8 s  S& M5 X/ z! cline(910,600,910,200);
line(910,200,905,205);
9 \, A( P* A& o& ]& h, `line(910,200,915,205);//最高的长度400，宽度均为40
: {: T: u. y1 d* a; e, |for(i=0;i<5;i++)
{
) ^0 e2 f; @3 j4 s/ E" jif(inf.throughput>pos[0])
pos[0]=inf.throughput;
" x8 T4 D  V1 i/ ]2 W! X9 s# lif(inf.turnover>pos[1])
/ X6 O6 w- i; r, M8 jpos[1]=inf.turnover;
% G7 d/ L% W3 q' r: c0 Gif(inf.wait>pos[2])
- G4 ]- E, q3 w  q% K& ^* Tpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
6 F7 H2 [( N" g! V& K}
settextstyle(30, 15, _T("楷体"));
; a1 G9 M3 d5 k- Bfor(i=0;i<5;i++)
& B" p# `: L. V6 a" v2 H3 Y8 n0 P{
6 z$ e) N6 d5 r/ {3 F( d% h: G) ]% {7 pswitch (i)
9 {: K. c( k2 r+ T* q; n{
# j: }! p! S- icase 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
3 j" N! n% f4 n# z9 n$ P4 Qouttextxy(160,50,"FCFS");
" p  K! S( X( c" Q7 `8 u4 tbreak;
case 1:
8 H/ I, e* m, J0 E: e' Qsetfillcolor(RED);
% l. @& {: ^* g* h8 l6 i8 dfillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
: p* s& R' d+ s' c8 kbreak;
case 2:
setfillcolor(YELLOW);
* c, R& t( u% X* n& W* vfillrectangle(450,50,500,100);
& N1 G4 r* B/ d* C( c: Routtextxy(510,50,"SJf");
break;
case 3:
' ?- k6 A5 Z( R+ {2 v: _% Q9 gsetfillcolor(BROWN);
' \1 F3 Z! r( @' x1 ^fillrectangle(580,50,630,100);
! L' x) k( p* e5 J/ u* ?outtextxy(640,50,"PR");
break;
case 4:
% @- o% ]* N& e3 V. I2 @+ i6 H2 \setfillcolor(GREEN);
3 w: w& \! G- h8 lfillrectangle(690,50,740,100);
$ ]0 p8 b, }; W2 \$ W4 ]; Zouttextxy(750,50,"HR");
3 @. e6 n8 w; h( \% r4 nbreak;
4 X/ ]" h, ~4 M# S- X% T. O3 Y}
9 c1 T) o/ b6 K/ U5 O/ ]fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
# q9 R9 y- Q1 kfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
$ X' `) j! A! X  c3 n% ^fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

6 O- {) S3 k4 A* I7 C
8 ], l& T* Z/ S. ^$ t0 l( B}
% f2 D1 o; \0 y% E; x    outtextxy(100,150,"吞吐量");
. e& s: _5 I; i  [outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
% L4 a6 K& p+ e3 Z6 Pouttextxy(950,150,"CPU利用率");
; W/ C; K. {: Q  ]. O2 o! M1 Freturn 0;
}
int MouseListening()
$ k! H. X8 L9 l, o{
, q- X2 z! J0 J& I/ i- GMOUSEMSG p;
2 j1 a# X9 f. X  ^6 ~% aif(MouseHit())
- J9 G3 x7 R' w; }& Y{
+ H  W# o3 n, M/ Q; a1 c% |p=GetMouseMsg();
4 q) ~5 {5 {# Z9 Iif(p.mkLButton==true)
{
! ~9 B7 P# s5 `. W* j& Tif(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;
# d# e/ A) t' U' ~+ p& a8 E9 Eelse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
+ s& ~: b' c+ y0 u6 WFLAG_TT = 1;
4 W: ?0 E8 l: Eelse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
0 k0 X, i% k1 [' q. S5 SFLAG_PF = 1;
( M- W7 M# }; }else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
) Y5 @/ |" A$ v( AFLAG_SJF = 1;
6 \. z5 E$ K' O! h2 A- _2 kelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
/ i1 P* ^3 s  C4 VFLAG_HR=1;
7 Y- S6 ^5 L/ Q" Welse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
: {  q6 Y8 d) _{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
6 b& V/ A7 u$ tclearrectangle(800,325,1200,650);
}
% E6 ~3 M' L7 Q" U) w" \) P$ I, ^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 )
( {6 ], m( d% E* _3 H{
FLAG_show=0;
, z) C0 |  B8 ^. T2 r+ scleardevice();
( U. L% B) J, d& |  E) L# Hreturn 1;
}
3 v& c) u1 e2 l+ O5 F2 ^4 ]! M; s}
}
return 0;
}
int MouseListening2(int *flagShow,int * showTime)
& z6 q6 b4 x! a% \0 p{
MOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
+ p1 ?: }6 T" N5 Y* e" L  t; n{
if(MouseHit())
{
2 x: Q- J2 q3 Cp=GetMouseMsg();
if(p.mkLButton==true)
* U& S3 ^+ V7 K# ~, e7 V{
: A; a. w9 {$ i$ l, oif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
- b5 J5 o- S! J(*flagShow) = 0;
1 j  m- ]8 _: h" \+ [3 v) @  a: i(*showTime) += (*showTime);
FLAG_show=1;
9 G; R' h8 S. }' `+ c% [$ t* h8 }break;
0 H3 j+ ~: z. N" o7 ]8 j0 D6 y; U}

}
' N  ^1 _0 R1 U9 p}
" z7 O7 }- o7 CSleep(20);
}
cleardevice();
return 0;
: R: y" b. a* k}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
/ l; a( E: [  d* }4 d( \{
static int info[11][3],num=0;
) `* E) S& L8 A: O4 _3 Y2 [, u  rint i=0,j=0,pos[10][3][2];
% w7 @/ _. C8 J# q% q$ t3 u0 ^4 zfloat temp,t;
//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
1 {# H0 p3 k( d7 m: l1 u4 R9 D" @rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
7 T, [% J/ l  C; N3 S: m% {# [2 W  {' |outtextxy(910,468,"查看运行结果");
6 G. |+ L( y' {3 j}
//结束画按钮
info[num][0] = com;
info[num][1] = wai;
2 i: Y" e4 _) h9 J- C3 ]info[num++][2] = cha;
5 U5 }# L3 y7 T+ B& n6 z& qif(num>10)  //存储10个点
: |3 A1 x0 I; ^( X4 i4 }$ h$ @{
1 T& S8 \, A% m6 G4 I* [. ^% @" Dfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
$ W+ N2 E9 C  s6 x}
/ o  I: y8 R' w; H! d3 enum--;
}
. Y" v1 d% |* kif(FLAG_show==0)
7 v$ N; f* c' L- breturn 0;
for(i=0; i<num; i++)
2 g5 ~4 d9 i6 h. j( f* K# C6 q  I{
' c4 f4 A! U8 st = (float)info[0];
temp = (t/101)*90;
$ Z/ ?- e  a3 G& t! U* @0 i6 rpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
, B) V1 v& i; ~! u# o+ Q; {/ `t = (float)info[1];
8 c5 Q! Z* b) a6 l5 I6 Jtemp = (t/101)*90;
# C/ f- K& U/ r+ F" R2 epos[1][0] = (10-num+i)*25+x+100;
# V; b9 k; j/ S+ X* w( E3 d6 }5 Q, Spos[1][1] = y+210-(int)temp;
t = (float)info[2];
+ k6 B& U# I: [  O# xtemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
6 X, W* C7 u! i& J' T7 i}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
4 O  ^, ]9 V# S0 C+ I4 y4 l. s{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
5 J0 m0 J* V/ ~  irectangle(x,y,x+400,y+325);
5 {* ]3 ]0 d" J) Zouttextxy(x+40,y+10,"CPU");       //画柱状图
2 a, _9 U: C+ H0 {- q7 Y" Bouttextxy(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);
$ y/ m. ~; F- I& u, erectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
6 g% E1 I3 t( b8 h8 x3 V0 Gt = (float)com;
  R% c% \' E/ E- y! u! P0 Itemp=(t/101)*80;
% h' \" v# A# o2 z& v4 ~: y4 @fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
( u2 Y; r; x6 I: u7 g6 E+ F  [" ot = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
9 w' `- h* j% n" }# y. tt = (float)cha;
! k: [( G- J" T4 S9 ~/ |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);
' {( C! U$ `' |6 s1 m& Kline(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);
/ {9 p- h: w$ t: w( G, D* o
line(x+100,y+110+100*i,x+100,y+20+100*i);
/ c0 g+ O9 Z7 B8 [0 j! Kline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
4 L# O4 w% g& f! F3 b3 W3 \: z* Bline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
/ A0 P2 {: o) a4 T4 s3 w4 e2 k, O7 _) nfor(j=0;j<num-1;j++)
8 _3 r" b) k1 ^6 z{
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]);
/ a3 I# k* X6 ]) a" i( E7 C8 a. n- A}
}
6 u; t, F$ X' M1 l& f}
( W/ |0 }6 Q1 T  ]0 ?) M* r  ?else if(FLAG_FIFO==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
5 c1 H$ V. k% Z: S0 h9 Cpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
" L) t2 p) Y+ N% D# xt = (float)info[1];
3 ?% D0 X+ g: F2 x" L3 itemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
0 b# B# I" ]' Y2 N% L/ Rt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
9 @7 k% R6 y' G# q* N7 ]: W: F0 qpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
# ^1 r/ i! ^. x1 Uouttextxy(x+280,y+20,"CPU");       //画柱状图
2 E' w: l# c7 c: [outtextxy(x+285,y+20+200,"IO");
1 f5 `3 v" f" _outtextxy(x+250,y+20+400,"change");
' J+ w" D, D# Q, ]$ w: l  Urectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
. n. f3 P) x( P: `2 ]9 V. Crectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
" ?- O6 D! _; ^+ A5 C/ Ttemp=(t/101)*150;
5 B8 k8 }- L* K; a2 m& R5 |fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
. H0 I* ]1 w3 s! |; o( x$ {5 rtemp=(t/101)*150;
" l) n8 o( D' R6 Tfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
$ ]! M+ f0 y+ h/ Vfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
# p+ G2 H9 U6 B, ]{
. C. P# J8 F$ h+ f: lline(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);
& O, p3 ]9 N% R5 \
, `: r" F$ o% y( J& C9 oline(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);
  s6 b8 a: U5 s5 g) V8 Aline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
! L* D; S7 s2 z$ l! Oline(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]);
' z' R. t' M6 Q) aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 J( w8 d: u" R1 b+ v) ?}
}
}

' P. T' r6 d$ n( Q/ e2 h
7 F* [# p! U; r( j  yreturn 0;
/ I5 u5 B/ h% |! f}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
6 H  L& F; ~7 y+ U- O" B) K$ k; m{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
# Y4 h9 L2 y  V% [& ^. D: J# R$ ifloat temp,t;
info[num][0] = com;
9 B& m: L: g3 uinfo[num][1] = wai;
info[num++][2] = cha;
& i6 T2 d# q8 q7 O. zif(num>10)  //存储10个点
) q$ t0 Z+ J8 U( d+ g6 V{
/ \' i. V5 X+ B; jfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
6 z: F9 ]  e! T) h& B1 Iinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
  g. C! I3 v9 v, A6 O) O  D}
1 o9 o/ e4 ]3 O, o" Q# V( B+ K" znum--;
}
if(FLAG_show==0)
7 M1 j7 N( m; Dreturn 0;
- J7 [  \  c4 i! Lfor(i=0; i<num; i++)
$ N9 F0 D- W$ p' ~5 a2 e: h8 g: W{
# |- e1 q- K+ t  v: c, `7 Zt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
: F+ K# F3 Q& Q1 ]+ `& |0 wpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
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;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
( w: `  x6 A  _+ g* P$ T/ i4 o) Fclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
0 G; J7 H- @+ S+ f- Fouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
: d7 D. E5 h( j0 m: x% arectangle(x+35,y+230,x+75,y+310);
4 d( s4 X/ w0 E. y- D& C3 I8 ~outtextxy(x+180,y+310,"HR");
# @2 M% N7 Q$ c( O3 i% p; p! ft = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
& m, b5 g- v7 q( J4 {; etemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
1 i: i# S% }8 |& }9 y, Jtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
8 `5 u* w& R" b; S) P0 w{
+ Q& p$ m/ @) ?: `& eline(x+100,y+110+100*i,x+350,y+110+100*i);
4 m* v* G9 l7 \5 A0 qline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
" f2 H- W% S5 Uline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
8 t3 T7 x: x0 o" E8 x
) n- B  ?" f" L; z. U. x+ }2 C% ~line(x+100,y+110+100*i,x+100,y+20+100*i);
) X6 D! v! P" R0 B6 Y( l7 _" _: C. b3 Wline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
. n- n% P5 i0 V. F1 }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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
% v5 e$ F% l/ j, I; V9 k# s}
}
" ~7 _2 _3 q" X1 S$ j, W}
+ Y" W6 a8 R" ?& u% O; H0 ~3 r* ^else if(FLAG_HR==1)
{
x=0,y=0;
for(i=0; i<num; i++)
- N/ W+ E( D( _' e3 p; V{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
0 r6 z) O1 Z. G9 Z" s8 j# ~t = (float)info[1];
temp = (t/101)*180;
# R! [& S! [' v' Tpos[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 N0 z! k# b3 h% V! W( [/ Jpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
1 [. l  y0 f$ s% ]' Y5 E% i! d' [}
7 s$ F# T8 n& _" B3 A# A7 pclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
. r9 e9 }1 E# o: ^outtextxy(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");
/ n3 y& \  ?5 v7 T9 G  xrectangle(x+270,y+65,x+330,y+215);
* ~% c( g7 _/ A6 k  g0 prectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
0 C8 h0 K7 u) m( L  xt = (float)com;
temp=(t/101)*150;
5 k$ D) Y( q7 ~9 f5 Z6 R- N; Tfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
- t: P! o' x2 I2 K  g+ L/ Wfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
) C6 m9 o' m, D' d5 b( j7 I4 a0 Q. Mtemp=(t/101)*150;
7 i8 }# B$ B, X- A; z9 lfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& F6 }$ I6 |6 Z+ U) T% [& hline(x+650,y+210+210*i,x+1150,y+210+210*i);
0 s6 U5 L) V3 O* vline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
3 Z8 p$ A  e! W7 oline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
' q; s5 u4 d( o3 q3 u) h" N+ g
* k5 F, q/ n; ~9 S1 q8 ^line(x+650,y+210+210*i,x+650,y+20+210*i);
" {/ f) n7 q' h  l6 W' i  eline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
2 U# @, O+ y0 g; L5 K. o5 |  |& f. ~line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
7 B4 _# ^* G' ^# jfor(j=0;j<num-1;j++)
8 G$ m6 S+ o2 ?5 [{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
% p) x5 l3 c+ M8 @  X; 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]);
5 I- Q: B& X9 ^. V1 ^4 N}
4 E7 b# J) T" `$ N9 M! s5 t. G}
7 x$ g0 ]  q! I5 @2 q}


return 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
* i% v' d5 ]) N4 b{
static int info[11][3],num=0;
$ Z9 f$ r; l4 ~. s0 N' ]4 c5 ]int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
: v4 [  T/ r" p9 ]{
for(i=0 ;i<10;i++)
{
+ v& q( r/ A- Ninfo[0] = info[i+1][0];
info[1] = info[i+1][1];
5 O0 w7 G- e% l/ I6 |info[2] = info[i+1][2];
2 Q' C$ z+ V+ P4 ]9 ]  `% h& V}
) q7 p& s7 h2 \$ [3 onum--;
& M6 N$ v5 Y) h( z* d) o7 o+ u}
if(FLAG_show==0)
return 0;
3 {$ q: @# p& D; L$ ^for(i=0; i<num; i++)
) a' E6 w& g3 Q' b{
t = (float)info[0];
! [! d; G9 w. }3 Otemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
' h* _8 ^; ?9 e" ot = (float)info[1];
temp = (t/101)*90;
% g2 [$ d) {( ^( e6 ^pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
5 B* u9 z1 N. x" v& O6 G0 ot = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
3 a6 `& E0 Q1 z; @! q4 H0 Q! x9 Hpos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
' A  t+ G1 ]$ r4 v2 E6 J  Z4 N" j{
clearrectangle(x,y,x+400,y+315);
$ A) s- [- ]# I- Y9 hsettextstyle(20, 10, _T("楷体"));
/ C% w& o8 K4 ]8 K! \9 f) W5 P# G4 Erectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
; Z' R- g; O! ~& P7 Nouttextxy(x+45,y+10+100,"IO");
* Q( m; X* g6 V3 }9 l0 w5 fouttextxy(x+40-15,y+10+200,"change");
2 @/ Y0 G. z! o7 r+ jrectangle(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);
. n$ n: s0 q* j) K0 uouttextxy(x+180,y+310,"TT");
t = (float)com;
$ ~! g# T9 U, \5 k! t- D$ ^temp=(t/101)*80;
6 w5 b+ H; q* bfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
/ p; h8 ^$ J, h" N1 T$ }7 e* o+ {2 Pfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
4 O, z4 k( L; f. Ctemp=(t/101)*80;
# [, J& V: T  t% sfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
4 J0 P2 ?% s3 b. Z  Eline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
, ]; X$ W5 b8 S7 k4 E- S) ~
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++)
{
! Z" f) U* y6 N- ?) ]. Qline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- {) C& V, Q4 J: R: B1 K! t7 }& Tline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
6 q: r% X3 i6 F: Bline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 ]9 Y3 q) i( N) H* W; W) z}
% y: j+ t& o  Z4 B}
" ]! P4 I0 T1 \7 X- V1 Y, B. C}
' J" c  `/ i/ ?8 e2 l7 T& A+ Eelse if(FLAG_TT==1)
% S8 ^; {: q3 r" |{
x=0,y=0;
  V+ @' M' ]5 i) Ufor(i=0; i<num; i++)
2 m' g6 a% Y0 _6 E2 }{
+ V0 P5 Q% f$ i3 Ct = (float)info[0];
temp = (t/101)*180;
' f: g9 i/ u, wpos[0][0] = (10-num+i)*50+x+650;
; A1 f; A2 }0 [5 a! ]! T( q# o) fpos[0][1] = y+210-(int)temp;
% a7 x' H1 Z- g+ Ft = (float)info[1];
temp = (t/101)*180;
7 O3 [# m/ d3 J! q9 Y  fpos[1][0] = (10-num+i)*50+x+650;
- x; r5 E+ |7 m0 o; }2 Fpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
$ ^# z- l- z* T/ X4 y}
clearrectangle(x,y,x+1200,y+650);
* S+ {( ^- Z  M1 [/ csettextstyle(40, 20, _T("楷体"));
8 h/ d) T4 x$ V$ K# ^outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
' o4 t  p. g5 b* Zouttextxy(x+285,y+20+200,"IO");
6 T. R3 z6 t. ~6 k$ s2 m9 }( Routtextxy(x+250,y+20+400,"change");
2 w& _0 r# R" G6 }. [rectangle(x+270,y+65,x+330,y+215);
3 {; A0 W" x% S: ^8 w+ `" Lrectangle(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;
5 K8 H  f- g* `* L9 Y7 Y6 M. Q0 _; k8 Etemp=(t/101)*150;
1 ?* H0 f0 J7 `: a" J9 f" jfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
$ x6 A8 [7 ?2 q  g' l2 }temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
+ z0 o& f& {8 r# u6 htemp=(t/101)*150;
$ h; h# q4 e$ m/ p; hfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
2 {$ B$ {/ g2 F7 k- F" D( ^for(i=0; i<3; i++)   //画坐标   high=90，length=250
6 I) S3 C/ m8 Q% r{
2 `) R1 Q4 D' }& Vline(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);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
9 N: ^) C- j/ Z7 F8 a! O( L0 }{
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]);
4 T4 }/ O3 l$ C& ?}
}
}


/ s- e% C$ \* L& L$ d3 A/ T2 L, qreturn 0;
/ \- `/ Q" r* b9 T) M& Z}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
# [  a! l& a, J, [0 J) mstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
; I. N. D. V; y, o5 ~+ e2 pif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
6 l; W9 m4 [+ m+ N{
- d8 h4 b$ l8 ]4 p2 I  r! ainfo[0] = info[i+1][0];
2 l% V* ~/ C" ?. R, ^6 Cinfo[1] = info[i+1][1];
, z  Q  o9 e7 M& _) Tinfo[2] = info[i+1][2];
/ C" V- {1 w0 k5 D" f( a% O, B}
1 r+ {5 y3 z% X5 Z; vnum--;
1 G& R& V7 l1 c3 Y0 I& A: x}
if(FLAG_show==0)
. i' O; U! P: G& b) j) _return 0;
for(i=0; i<num; i++)
{
% J) {4 m  |0 c2 K7 M+ vt = (float)info[0];
temp = (t/101)*90;
( D- y6 ~  Q0 L4 Mpos[0][0] = (10-num+i)*25+x+100;
* T! j8 o" t/ v8 m' ~pos[0][1] = y+110-(int)temp;
2 H& @/ ~3 D5 O! T2 Rt = (float)info[1];
7 y  c/ o+ ?& S* n4 F( S: mtemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
7 ~) l! `0 z6 jtemp = (float)(t/101)*90;
2 f! g5 I1 M8 o1 G9 K" }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)
{
clearrectangle(x,y,x+400,y+315);
( r1 ^5 ^  v; {settextstyle(20, 10, _T("楷体"));
8 }2 n* F9 p7 u) Yrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
5 P" l  n8 \. [- b" mouttextxy(x+40-15,y+10+200,"change");
% ]8 f: z$ ]) yrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
3 Q, s9 w( d, Z. o& Z$ {( `outtextxy(x+180,y+310,"PF");
t = (float)com;
9 x, p8 W/ L) v5 S# P7 m, D. I. ltemp=(t/101)*80;
' i7 @5 u. N2 gfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
# ]: `. H( i. L  wtemp=(t/101)*80;
3 ]2 S- P1 _3 F/ {3 Xfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
  d* ^) d! z8 Xt = (float)cha;
temp=(t/101)*80;
* K( f* A6 D2 F7 r' X. q* [6 rfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
* A/ h3 t; A! Afor(i=0; i<3; i++)   //画坐标   high=90，length=250
& Z4 ]3 x/ L* }, d' _- [{
line(x+100,y+110+100*i,x+350,y+110+100*i);
1 u4 ]0 I: l" U$ V" T+ 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);
* j' @  i, X5 |  i( _' ]4 x
5 c8 `3 E& J; w$ E- P2 F% nline(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);
( U1 D* t6 P1 ^1 I' ifor(j=0;j<num-1;j++)
{
) @$ K' \' l3 v+ d) Jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# K2 c% f6 ~, l$ F9 e9 N3 I/ X& ^line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
- Y' J2 C/ S. B" v+ x$ e; {, F( aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
$ S8 i/ e4 _9 {}
}
else if(FLAG_PF==1)
5 _: F0 C1 R8 K' I7 i{
+ Q) M7 n6 M5 L* ^x=0,y=0;
. M! K0 Y0 a. v1 h, Y4 \% U1 nfor(i=0; i<num; i++)
4 P& N0 H9 Z1 x7 n' f! a. }{
t = (float)info[0];
temp = (t/101)*180;
0 L1 w# X  V  q; ?6 N$ v. H" Vpos[0][0] = (10-num+i)*50+x+650;
0 n" j4 X1 D- \pos[0][1] = y+210-(int)temp;
+ a" M6 S* Z- P& At = (float)info[1];
9 x4 {# K+ X3 a3 i. H7 mtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
" ~" k4 w9 r( b8 s7 |; R. rpos[2][1] = y+630-(int)temp;
$ y& f3 e* y+ D+ M3 U}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
  a& b3 w1 C- S) _+ Oouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
7 i# ^2 P% M$ i+ y8 p; Vouttextxy(x+290,y+620,"TT");
! l$ B' `6 p/ l( K0 _3 L/ Yt = (float)com;
0 b3 h% K( W% }6 w8 f, ytemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
( ^+ r$ a& y# U* Q0 U$ ifillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
8 V& `4 R$ ]0 g* b{
$ b* y  r& o8 x$ z0 t9 S- L0 qline(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);
+ e: k2 E# e. V* M; `; l% l; lline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
" S! h3 i+ s4 G% a% y, E; S# B8 b2 o# `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]);
) J$ i2 ]  o; n- l2 Eline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
. o% n$ h: i$ p. I8 l9 N2 Q- e}
% H4 C- w* g- Y}
, {* Q4 c0 o. @# W6 O" y( s}
return 0;
% w  v1 i; m" {3 `4 u# Y" [; Z; }}
+ M6 y3 h+ M1 G2 Z6 f; P- Kint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
8 x# I5 |+ ^. j{
static int info[11][3],num=0;
" I: m, d9 o, xint i=0,j=0,pos[10][3][2];
float temp,t;
9 j6 H& A& V5 i' d& j+ oinfo[num][0] = com;
, a  d2 j' S  N( v% F& n& Z4 L/ l3 Ninfo[num][1] = wai;
+ w9 Y! p& L  |4 o* B0 yinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
0 G2 ~) C8 K+ z! C& F; f  H5 T0 ainfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
& N; j- n& _; j2 U% c! f}
: n' v- Z. j: b7 P5 q* S! @num--;
}
: ?( K) ^' R# b  B" dif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
( [+ ~3 a8 D+ k; C- {% Ipos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
( s1 m% L0 [0 K  w% y% p5 H% xpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
9 _1 I3 k9 D8 P- h4 {% r3 pt = (float)info[2];
temp = (float)(t/101)*90;
4 b9 h9 G% @1 e4 s' Q; mpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
2 p" g, a( C+ l+ W( x% C}
5 s: f+ N( D+ G6 o( uif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
* D- F( F( p! w8 |3 Y+ Q( d) R  t{
clearrectangle(x,y,x+400,y+315);
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");
/ s) P( x- E0 R9 o! x% ]8 n; H  krectangle(x+35,y+30,x+75,y+110);
; b8 l0 D0 K8 X, V1 c# brectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
' s2 A; C" f' t, zouttextxy(x+180,y+310,"SJF");
9 b! K3 k( \) s1 f) D% Jt = (float)com;
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);
& w& D+ _8 j8 [t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
5 X. t- d* \% Q6 ]& I; }8 [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);
( @% N8 W! U  {% B1 E
line(x+100,y+110+100*i,x+100,y+20+100*i);
" e! o' x! P, E4 O* R, L0 \! ?7 \line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
* j( `$ n  n' l  I7 kline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
( [3 N) o# t# [2 I/ V3 L( Y: Ffor(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 c* a! m# x* E}
) ^, S! I: E7 C& s! Z}
$ f$ |# f/ t5 ]/ V3 q! delse if(FLAG_SJF==1)
6 F7 t" H' B& k& N; n{
x=0,y=0;
( ^9 C3 x* s# r5 Gfor(i=0; i<num; i++)
{
t = (float)info[0];
# c# e# Y1 \, ?# V4 }temp = (t/101)*180;
. ^. S4 h2 f: X+ _pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
# V* {$ K1 x8 j9 i. Ntemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
4 \  {5 m- f6 e) L: kt = (float)info[2];
temp = (float)(t/101)*180;
. D: z4 A; a7 z/ Y( m/ H# Epos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
+ Z/ Q  m4 s7 ~6 f; O}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
, Z9 \0 x" z3 v2 T5 L5 R( Routtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
+ L; Y4 c+ d6 hrectangle(x+270,y+65,x+330,y+215);
+ f1 l+ k2 D% r  Mrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
! [" z) n* T4 m& u2 d5 M1 o$ ]$ Gouttextxy(x+290,y+620,"TT");
( D+ G9 Q; v( v: i5 y" y% I7 Ut = (float)com;
7 s" d! r: I( m* `temp=(t/101)*150;
/ h+ G9 K% @% g" Afillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
6 P1 H9 ^6 t. K) s3 Z. T- ]temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
7 ?" z) S7 W4 j- {  Y6 Xt = (float)cha;
temp=(t/101)*150;
4 T) T; }7 A% ~, zfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
) c1 I5 b8 x5 R. [* G! Nfor(i=0; i<3; i++)   //画坐标   high=90，length=250
  Z5 c* e4 S/ c{
5 X" O3 o* Z. H1 a. w( {line(x+650,y+210+210*i,x+1150,y+210+210*i);
; y' O. f! i- m/ B0 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);
' j) X/ q4 A" v9 s5 n
# b0 I) ?8 ~: u8 Mline(x+650,y+210+210*i,x+650,y+20+210*i);
: E8 ~, c. ^( `- U3 xline(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++)
9 e$ [/ g, _! Z) y) s{
" F% {# v' B( x4 U6 ~/ qline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
& i/ p8 a' ], O* I; v: |- z& ^line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
$ p% Q! v) N! f& f. ^/ b}
}
: ~. a; Z; d% Z/ h}
& N' B! \# u2 h' m5 b! @( kreturn 0;
}
; h% \- E9 A$ d. ?; }int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
: ]- a% O( c  i& I7 {5 estatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
+ N& d6 d# s# ^9 \1 v; u( u  hif(draw==1)
{
! U: |3 b# n$ Q) A+ b( s  }//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
4 H7 o  j2 n- b9 gchangeLast=change;
}
( v% p) O3 O1 Lif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
- G7 E) O% ~6 z! D0 Wif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
! n; r8 `# V( W) Zif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
) h0 w3 W: Y5 w2 Y/ l, n3 K4 D7 g0 H(*memory).p[0].computeNum--;
+ _9 P" d# O9 z5 N. G* ^change += exchange_IO_Compute;
compute++;
  `( F. W0 F5 o4 j; `}
else
{
compute++;
}
* c" b5 w) g1 Q! U2 O' N}
8 M$ \, I9 A) aelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

, D  O3 H# c  ^( ai=(*memory).p[0].ioNum;
: K) u5 w( o/ H+ {0 s6 S. ~if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
- j9 p7 w% q0 \1 o0 schange += exchange_IO_Compute;
) e7 p3 x; j( X: L" E: U, ewaitio++;
}
7 F0 ?  o/ L. k7 n+ S/ H( Lelse
{
waitio++;
}
% u" u# }7 W& S4 B}
5 U% ]2 Y) l- C/ A' Lelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
% O) s- Q, n3 O8 r% F(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
1 g8 [9 I3 t; I: Z7 Q}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
' o! D9 l3 M0 c& A$ T% k, f3 lchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
" [' q1 S- X, b" D& w& I{
6 d+ c5 k7 W/ E. R# e5 G% A(*save) = (PCI*)malloc(sizeof(PCI));
, I8 l  l2 L: M(*save)->next = NULL;
) A$ z( L' O! J(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
" M4 y, J: m. g(*save)->waitio = waitio;
(*save)->exchange = change;
" F( |" R6 i. ~7 a% Y& p* ]- U(*save)->completedTime = systemClock;
; |7 `- E' ^$ X! V8 i' E(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
, F* r0 a0 H) U; B/ Ycompute=waitio=change=0;
! t( ~: S, N5 K0 G3 k, }8 j) OcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
# y3 D! t, u8 O7 gchange += exchange_process;
  |$ o7 M8 r# X. }. v  wreturn task_completed;
}
else
return task_not_completed;
}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
+ W+ p  n5 o1 X) ^- P5 B* S$ R# Rstatic int waitTime[initProcessNum],i=0,j=0;
6 v) T* a/ F3 N( ~# y" hstatic double HR_ratio[initProcessNum];
4 ~7 z; }! I- p/ Bif(flag==0)                    //初始化数组
{
7 L) t) O8 |5 l3 i3 efor(i=0; i<initProcessNum; i++)
{
waitTime=0;
1 b8 Y: r/ W2 w( o9 hHR_ratio=1;
; @& n# N1 m  _}
7 ~% h* v# ]: e5 C}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
$ H" c' {: r' E3 d{
waitTime++;
$ o% y. a# b% zHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
, V% C% O$ t. l7 i$ O* D2 J5 oif(HR_ratio > HR_ratio[j])
" `4 S; \/ {5 ^" C. K! W7 pj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
5 a* k$ ]% c6 S+ |2 h6 Z% {* ?, w(*memory).p[0].askMemory = (*storage).p[j].askMemory;
. u% P1 n5 R% U(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
+ A1 L+ r+ W; k+ F3 ~& c3 ^/ E9 u  B(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
* a! k. r7 B2 V0 ^4 n(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
, B( P: }1 \2 }0 P+ E(*memory).p[0].computeTime = (*storage).p[j].computeTime;
/ c* T" s$ Y: ~1 T% K(*memory).p[0].runningTime = systemClock;
" v& Z2 ~" I/ y8 d8 s) A  F+ @# q(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
5 @& P" j) Y$ ?3 @. k4 p& ^(*memory).p[0].ioClock = (*storage).p[j].ioClock;
8 w% ?/ a8 i- _: Q: ~* O1 V: K- \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;
. n& L& v/ }& Fproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 Y  o0 r# L% o# I/ Y(*storage).p[j].produceTime = systemClock;
8 ^, v4 @: V$ |  KMAX_COMING_TIME = (*storage).p[j].comeingTime;
/ }1 w9 b: ?) ewaitTime[j] = 0;
HR_ratio[j] = 1;
}
" S- C4 B  B- c* uelse
& K5 ]+ x; y" y{
% D6 ~6 X# F* Zprintf("A process ask for a memory overed the system capacity\n ");
* U1 _1 F& M3 U  b; mexit(1);
8 V2 h7 U/ Z$ ~7 J}
}
1 C7 S# x0 B1 l( p4 E! oreturn 0;
2 \. h7 J# ]& s- Y# n& w( q1 |/ }}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
+ M- i* O5 }8 B2 E( l3 F2 N{
# j; a) O( V4 Y4 J5 N/ {$ cstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
' a1 H5 A9 Y' h! |int i=0;
if(draw==1)
{
8 ~9 S, k; S+ e# Z4 d* q2 X& h//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 ]# q: S5 W! S1 u. OcomputeLast=compute;
waitioLast=waitio;
6 H1 @+ z7 b: DchangeLast=change;
. J# I# [4 [% G" p6 h}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
8 E- r) G" P1 @if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
; l* {, a& j3 `' L  B9 i5 Hi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
) a: y0 H- g% |8 J{
(*memory).p[0].flag=IO_waiting;
/ a$ }3 f8 j+ f2 l(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
/ L5 B0 B* M2 M' B1 v1 I; ielse
- m1 m' q* ^; E4 X. T7 k5 {' M0 ^{
* ]2 |% `' S5 R1 w" Q: L1 n0 H, Fcompute++;
}
}
' f) J, q( O2 W0 Z! |else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
# G/ K! b6 i. y7 i' t. L{
6 Q0 V# Q  u* E8 V+ I
9 U3 R7 j8 H" c: ki=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
, B3 j  _, b6 c* N6 ^{
(*memory).p[0].flag=computing;
2 O% w& V: i# [3 S0 I. W0 Q4 J(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
/ r' l- E& r4 t& X% Z: twaitio++;
}
8 T) ^0 t: d7 A; Y+ T* Zelse
8 g3 z& L. x" v/ a2 b{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
& `% m& X' b4 @9 r5 Y1 r(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
1 s7 j2 l9 T/ p. t}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
" n5 Z% b3 ~% t3 [3 e) s0 s& A! l}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
9 S. r) Z9 N7 v& |' _% P4 c/ W7 {(*save)->next = NULL;
+ X, M* n5 }1 g. d" r(*save)->processID = (*memory).p[0].processID;
) @+ u5 j# u: @9 ]2 |(*save)->comeingTime = (*memory).p[0].produceTime;
# X- e- R' A. ~(*save)->askMemory = (*memory).p[0].askMemory;
: e% J+ c/ U+ U1 A0 U* Q( L  G9 x(*save)->compute = compute;
(*save)->waitio = waitio;
0 E3 k! Y3 W6 w4 z: p(*save)->exchange = change;
6 p4 i4 j; Z. W(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
4 t8 j8 s: I* t9 C) C# T9 p3 Z* M*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
3 K' B/ A. H! T7 c6 I- V1 g: ~Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
' {' }& B8 u: j8 f: k% y}
; E( ]3 O2 z4 z6 a5 A# L! pelse
return task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
2 j! b" d7 p" T: r" K0 p{
# w+ F% I# Y- X+ b7 cint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
7 e5 C* U: \! Aif(temp > 0.8)
  Z$ L. @* Q  Q+ ]priorityNum = 6;
else if(temp > 0.7)
8 O3 O7 M; Q" K, I" rpriorityNum = 5;
- }* n2 E% _% `# o+ V# `else if(temp > 0.6)
priorityNum = 4;
6 o- E7 k7 a& Delse if(temp > 0.5)
$ s! d. ~1 R0 b& HpriorityNum = 3;
# {6 x# C! x+ @  Q7 ~7 D6 f4 welse if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
; X: g5 Y" V/ a* ?9 U. Q6 j}
  ]4 Y6 F& C. O2 t6 X7 A6 S6 U- cif((*storage).p[j].askMemory < *spareMemory)
4 w& h2 T, i% W  V{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
  q8 i: n; W2 [/ A+ _8 t(*memory).p[0].computeNum = (*storage).p[j].computeNum;
3 [; U8 F% O3 g' r. A; J) x  w(*memory).p[0].ioNum = (*storage).p[j].ioNum;
1 ?6 r( \/ ?1 O* ^* O* T: o(*memory).p[0].processID = (*storage).p[j].processID;
$ A0 W0 o7 r; F) }6 u5 X(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
, ~: u( }% o2 F9 o' `(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
4 }" Y2 w" H2 R& ^8 t) c" l! N(*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;
0 D9 |; m7 {. afor(i=0; i<(*memory).p[0].computeNum; i++)
9 g4 A5 R' L  o3 ^& t4 b- @(*memory).p[0].computeClock = (*storage).p[j].computeClock;
- g7 j- L* i5 A- z! {+ |9 v(*memory).proNum=1;
" O) {! ^* t3 n( D2 p*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
  H& i1 ]  V# ], bMAX_COMING_TIME = (*storage).p[j].comeingTime;
6 @1 o8 P  |; _0 g! s}
else
{
printf("A process ask for a memory overed the system capacity\n ");
; H. n: p! r) `9 L* b* ^. `# Eexit(1);
$ b. d* g9 s; p" i" u; r7 h}
% D" d' g* h: r& b1 kreturn 0;
/ q. [9 d/ J! ^% |}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
8 f! D+ H/ L9 }7 s% [int i=0;
3 `# I; b* a0 u3 p" Bif(draw==1)
{
. R8 S/ [1 V0 Z3 m9 ^//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
& {' G7 i+ R2 V' {9 T8 BdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
! A: D' \, W% `
% A; ^4 w+ k3 l: E, l5 E
computeLast=compute;
7 |, l7 p: k0 S5 X, o8 u4 GwaitioLast=waitio;
# X9 n& ~% Y  Y% @- i8 k0 }; x0 TchangeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
8 M$ _! K6 S- vif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
$ W5 T, S; A5 ^' y4 ~3 h{
(*memory).p[0].flag=IO_waiting;
5 J* a4 Q) v  ]0 T: o9 H/ C5 s(*memory).p[0].computeNum--;
* b9 c4 s* I, a" \# D$ Hchange += exchange_IO_Compute;
compute++;
}
else
. g, P- R$ L$ x2 L5 ]1 m{
% t# L  A; s" {7 p" M2 Bcompute++;
4 C% U0 F- d2 N8 e  A# k3 h}
6 w9 r7 f& u# K) Q+ ]; b' o}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
6 ^+ U4 `3 j( }{
! d1 K5 ^7 n" F: x$ O
i=(*memory).p[0].ioNum;
  @% M; E0 Z4 j- \; _. `2 Wif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
# b' u9 U9 g2 P}
/ o  c$ G" A( Lelse
' u- {( s6 z6 z8 K; Z{
( p4 a% i' R0 Gwaitio++;
" v& w5 b8 f! i}
+ O9 v9 a  |8 x; G0 ?7 \- k& i4 M9 d  P( q}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
  P8 Y8 W+ \7 s( n  L7 P{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
) ~7 s0 ^6 Z) n9 I8 ^3 m7 g(* memory).p[0].flag=computing;
6 p9 D& r3 q8 o! f9 Lchange += exchange_IO_Compute;
}
8 x4 W  A% U2 r+ Pif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
* t& X7 R* d5 T. V" y1 X5 W(*save) = (PCI*)malloc(sizeof(PCI));
; t: m! n- v# Y9 Y$ O(*save)->next = NULL;
: @* G# U4 Y% }  ?3 Y0 O(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
  G+ M7 s8 S' t(*save)->exchange = change;
! i& J  e" u# y/ X& B6 S  I& t(*save)->completedTime = systemClock;
+ A7 I* u0 T$ P0 v) i(*save)->runningTime = (*memory).p[0].runningTime;
0 |! Q( t% E5 e  N2 H3 T2 G*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
7 {, e8 {8 `4 `compute=waitio=change=0;
3 o, h/ e9 P  d) d( ~7 ?: ycomputeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
7 `% V( C9 P" i. F$ h& H- E& uchange += exchange_process;
return task_completed;
}
" l. v: x& p# w% u/ S5 V2 Felse
) z, R& ]9 U! R/ i; L. ^) Y9 z6 Greturn task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
! F# @2 U3 y- Q0 u* sfor(i=1; i<(*storage).proNum; i++)
! R/ Z$ P: x& t* |{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
: f4 J0 e  D; `. _0 |j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
3 g+ [1 K7 q' M6 F) Y}
else
: s& g# B% h0 G# R8 r6 ^{
  e2 d, w- @1 @+ j- F* {0 j8 E(*memory).p[0].askMemory = (*storage).p[j].askMemory;
$ U6 O) f5 b9 h* J! v(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
& W3 K' B: ?' n  J! m- B(*memory).p[0].computeNum = (*storage).p[j].computeNum;
2 ~9 n5 h. `# i% E& ^(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
; g, r6 m* P: _  R(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
* t6 m1 q4 J! n; K, E, M(*memory).p[0].ioClock = (*storage).p[j].ioClock;
) u) U. F* ]" k" P* O7 [  K# Pfor(i=0; i<(*memory).p[0].computeNum; i++)
: o9 X" b$ N* i8 V(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
7 R  v# ]3 N- eproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
4 C, }0 C9 `9 h7 Q6 d: j' Q, J}
) @$ ^7 A0 {+ vreturn 0;
}
% X6 E( Z: L4 j; Vint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
9 m+ B4 z# A2 zstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
  Q# G% J1 T1 A/ u. T, t$ [5 j6 _static int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
; W: a/ Q) p* [- M* g' @! j, RTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
9 x: L* R5 P$ }) |+ t5 P{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
4 A9 n* ^* m; }! pdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
) e# n( z; p& ^. w9 @

computeLast=compute;
2 o# @8 @! V6 Q+ ]8 y, C& h, {waitioLast=waitio;
changeLast=change;
}
: Z+ ~. a/ V4 ?4 t  o% d) d; z( ~& ^if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
5 q8 d& N* b' [# r5 ]8 K9 hi=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
2 |8 p$ P+ P0 C. }6 H" j- \) `{
(*memory).p[poi].flag=IO_waiting;
$ L7 T# O4 y$ s) n& E+ Y5 s# ~+ k, W(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
% h& }/ R$ }* u9 W, G: ]: S. S& a% I}
else
) D  ^: h8 T3 M+ n' y{
: b  b, _8 l' o" M" C8 ecompute++;
) z# r. i! Y+ h* y}
, A" M5 l5 B, `3 s}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
- H6 x3 N) a; A+ H% o4 d0 a) M{

i=(*memory).p[poi].ioNum;
6 h+ l, t9 o8 m) Kif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
+ T% ~8 Z3 J# h9 A: q{
(*memory).p[poi].flag=computing;
6 j, X! D6 H; I(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
) b- g* f" t5 b' ~* L' a) ^waitio++;
}
* M! S; `1 ^+ u# d) lelse
, V: W$ b& h& K' \, p; T& b; J{
2 H4 @# {9 F: Z- O5 x' d# Hwaitio++;
! w+ v( X* m( B8 P; g}
  W6 j$ Q" b7 N& \}
! M  F. [- G1 ^else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
  d& @: k0 G) @{
+ y% i7 {. m: z# f+ v7 I7 @(* memory).p[poi].flag=IO_waiting;
  I) `, _1 \( j% b% Z! ~* o4 e% Lchange += exchange_IO_Compute;
3 V7 b, w8 J, n1 c% T}
* }4 G$ v+ a- S- V3 f8 `! \0 kelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
3 J5 R6 h" F& f8 F' achange += exchange_IO_Compute;
}
; P) W: Z5 Z. U* [( z' f: S# H, _/ M& Pfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
- K& L0 _% m9 Q{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
( |; e+ |) L4 N/ L+ z# rif(j>0)
' J" @# j" f4 [! I: f; N{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
# X$ {* ]! L5 Z, N: M6 j{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
" o4 Y: |- _# Achange += exchange_IO_Compute;
}
) j  A" o' s1 P) |1 u5 {}
7 k5 Z8 M: Y: B) V! s}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
. ?( M7 v* b+ @, N; |(*save)->next = NULL;
& ?! _* J7 g( M, r0 t& a! Q       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
% M7 |0 m8 r' m(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
5 V/ E- j% `: b6 L. r3 p; t(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
8 B4 J* K3 z1 g! b5 p( I(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
& `1 E& S" |/ w. A*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
/ \/ u  b/ _2 p  s5 e7 |2 g+ k% Rif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
& m/ A" a% p( Z! b% y5 dif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
, ]' K) @$ Z' G4 E! F$ d{
poi++;
$ _; l1 u3 Q) x   clockSegment=2000;
}
3 q' }+ U7 |, C& _}
# c4 M: i1 h  ?4 ^+ velse  //没有足够内存调入新进程
{
3 S- P1 _8 {% P  e8 c6 qif(i < (*memory).proNum-1)
{
, s: r+ I' T" j  ~. ]for(j=i; j+1<(*memory).proNum; j++)
2 C) b4 A. v: `8 v7 |" k: F{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
' {0 U6 S$ q; f(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
, Z; ~% u- }) @(*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;
* G8 O* A5 M. m6 R' u0 D, \* P(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
# _  @0 d% m6 a4 J+ b9 W1 H(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
9 H8 r! B' C9 r; G0 w(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
5 Y2 l; B& l, h5 W1 k* w(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
; Q+ h1 Q: E/ s4 Jfor(k=0; k<(*memory).p[j].computeNum; k++)
' h. W$ G: \( R  d% K, f(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
& x. @2 z/ M. z/ |, qfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
else if(i==poi)
, _( r8 A& S  P( a5 L$ cclockSegment=2000;
5 k/ ^% n6 P# I}
i--;
7 A) y# M5 Q. l( b. V3 S+ {(*memory).proNum--;
. j% p6 s  N: U1 \( B# s}
return task_completed;
}
/ w5 j" A4 O3 ?}
--clockSegment;
. v' a1 _, l1 @  Z3 ~, Qif(clockSegment<=0)
{
0 m5 ~: h& M2 X2 R% lpoi=poi+1;
! X, H) x% b% d) Dif(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
6 i2 M4 `4 g) o# @/ l: A}
5 G1 q7 e: l. |1 @% Dreturn task_not_completed;
3 ^1 _! H. `( d2 [0 c}
7 t0 v% r# h0 H1 J  @0 Lint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
  U  d$ v5 o+ H' Y3 D/ N9 e! M{
int i=0,j=0,k=0,flag=0,translation=0;
. v. U# m5 k4 I) B6 M# ifor(i=0; i<(*storage).proNum; i++)
+ o( N( |+ |# q% [( `{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
: S: e4 \" u8 n}
. b& v7 c" ?1 w+ V4 Hif(pos>=0)
{
$ ~# }8 h; u! `for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
$ K. J5 @3 \/ v$ P; Y2 L/ V(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
7 D/ @9 @; t$ N2 t/ y- i(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
8 _2 P( _  b  M7 R* p% [+ I0 i(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
' v4 a8 g$ M" [(*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];
8 [; p" S( N4 g" F2 T/ Jfor(k=0; k<(*memory).p[j].computeNum; k++)
/ W. b7 z0 q) C- B7 l# X% [" f(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
; l1 d% z* c3 A4 M8 p*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
6 N( V: [* p9 A; ~translation=1;
7 T+ D. F" K' i- i  u# C2 Zbreak;
}
% [( N. {& _+ _; v5 ]' x* {}
}
6 h/ F% K* J" [! y4 \7 D3 x" Jelse
{
while(1)
{
$ I" V2 o+ x- A/ p  A1 B$ ^6 k: o8 ~flag=0;
! G( V2 Y& e; H1 v2 W) t) G! cfor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
# g  a7 i1 m, W$ C$ Y0 R3 uj=(*memory).proNum;
* z2 _" t$ e3 g! ~( g(*memory).p[j].askMemory = (*storage).p.askMemory;
! c+ p  W9 i( i# g0 k% G; h(*memory).p[j].comeingTime = (*storage).p.comeingTime;
2 i: s+ N9 f, {8 q( |(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
; A3 E3 J7 l' U6 z(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
# L0 p3 e  N: y9 x1 g. H(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
0 O8 w' O: b3 q3 y; Y5 Q3 B% J; L" F(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
, R& n/ i+ w0 `( O8 I(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
& K- M  _0 c4 k) ctranslation=1;
}
}
if(flag == 0)
break;
}
6 q6 H, ]6 U; W3 L0 U0 @/ ^. y}
- p9 Z% ?/ R, d) y% F+ qreturn translation;
" H/ |# h5 h/ \0 E+ b}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
# o# I' {! D3 o5 c7 S& n{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
9 R& M. c1 x# J3 B, g6 z//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

9 G' V8 D% ~2 z1 t6 K9 X7 l8 n! f$ Y
: H/ @0 V3 F; [computeLast=compute;
2 x3 c# w4 [2 o: y" SwaitioLast=waitio;
) e, _- m3 l" F8 \* l7 zchangeLast=change;
}
8 I2 u8 }8 ]7 q0 s  F5 H; bif(flag==1)  
& i( X- G6 k" p& F* u* H{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
if(flagiocpt==0)   // implement compute
{
i=(*memory).p[0].computeNum;
; }. @' y: M5 Z$ S8 B) @  ?if(i>0 && (*memory).p[0].computeClock[i-1]>0)
0 u! d4 ?+ x9 q9 k, {6 S7 ?' z' f{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
. B; \' \- U* x: E. t& W1 O, gflagiocpt = 1;
(*memory).p[0].computeNum--;
/ @9 W, V9 K, N0 g+ g! s% Dchange += exchange_IO_Compute;
compute++;
}
0 _2 A7 |8 Q+ r( m+ Velse
$ _) \* K. n, a4 Vcompute++;

$ z5 b5 _) d8 |! R8 u}
else
flagiocpt = 1;
}
else  //wait io
1 L: y  Z& i( a# v# J1 \{
! X) V; Q9 Q" V2 D9 _1 Yi=(*memory).p[0].ioNum;
5 u- U% I( P% H, u2 |/ J/ I; ^+ ]8 v4 mif(i>0 && (*memory).p[0].ioClock[i-1]>0)
& \8 r" \' }+ Z) N4 S3 J& j/ _{
# p# r1 r% w; wif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
. u6 C: W' a( D1 h& `{
0 a3 S1 W2 ?: E9 N: ~. L9 oflagiocpt = 0;
& r$ o5 Y* T/ m0 L(*memory).p[0].ioNum--;
8 s/ z3 I( z" \change += exchange_IO_Compute;
waitio++;
}
0 i  @7 h. c) H& T- qelse
) t+ V- N; H+ f6 Q' x9 u- J. z2 |0 Fwaitio++;

7 m( z* ?. Q* J/ O! b}
else
0 B9 R! J6 m! p: K: s7 Xflagiocpt = 0;
}
}
" N3 v' q6 @: y* w5 felse  //task is completed
8 u2 F$ S* ~* P5 J2 n{
* _  S* f! p* {# Z- y: L(*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;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
% m) Z( i5 l3 ~//*spareMemory = MAX_MEMORY;
: q" K" ?5 Q) q7 E5 m; Q0 xfree((*memory).p[0].ioClock);
2 h& x% O3 F' B. Efree((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
) \1 w1 p" p$ ~5 e5 J: w" ccompute=waitio=change=0;
6 I' b- e+ s/ ?9 W  J0 b1 Q. o3 ecomputeLast=waitioLast=changeLast=0;
return task_completed;
) v1 ~( x7 ^; P0 I}
}
else         
, O6 A8 h9 k  d* G{
. G7 n) f6 N# W0 J: _FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
* r/ O3 d* H9 t: D( J+ f: B8 h//showProcessInf(*memory);
# K0 d" r" C- c& k+ x1 ?% Ereturn task_not_completed;
}
return task_not_completed;
0 {& P" V( I$ B% t  N. J1 M}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
9 m% Z& k2 T7 S" R0 qmemory->proNum = 1;
  v$ T2 ]7 ]" J+ m+ ?for(i=0; i<initProcessNum; i++)
{
/ q# q$ A& v0 ]1 Q3 R0 \7 hif((*storage).p.askMemory <= *spareMemory)
6 E4 f1 ]. u# O% ~0 l8 L# ~{
(*memory).p[0].askMemory = (*storage).p.askMemory;
  {: I$ d8 N# z% _' t(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
  h( f+ {' S* F; v(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
! T: j& [5 `) [(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
0 a7 ^. t# L- g' z$ _3 S(*memory).p[0].produceTime = (*storage).p.produceTime;
/ p+ I, ~; U8 r(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
& S/ R4 `' D% c  o" E(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
; f( u! g3 q3 b(*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];
break;
}
, g* q6 C$ d* E# q}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
; z: c& l  A% r5 `/ [5 q6 r{
produce_one_task(storage,i,ID_FIFO++);
; U; Y( p; j4 K' }  gMAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
1 L8 S' n- q5 X  I. @}
" [1 z0 K4 r% b6 i& L$ E; nreturn 0;
}
; s4 ^$ \+ K, X! n  xint sort_by_comingtime(processPool * p,int pos)
3 p, F5 q! K0 t* h( T( O! `) N{
int i=0,j=0;
' ?( I1 M+ C: I# Sprocess temp;
if(pos<0)
. o' C  ^: j7 j/ E4 b{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
& @1 d; Y" ~# @' `2 G{
; K( o  o7 m; Qif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
1 @" c  K1 q/ }- v' s) D) C# ~{
/ h9 O% U6 T4 p" z) Mtemp = (*p).p[j];
" ]( N# `& t# ]7 d$ R3 j. [& T$ g1 J(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
}
: B% Y2 g( H. |/ _0 ?}
/ S( `5 U4 @, J) Y; B$ R}
  y* b' F) ~* c9 |/ N& {  B! U. Celse if(pos<initProcessNum)
' o# _# ?5 h" j5 P% x  h) X{
7 T9 M0 D, n5 cfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
5 \! P0 O& R- S& Ufor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
1 w' w/ f1 m" h9 ]: N(*p).p[i-1] = (*p).p;
1 G7 S5 k( B, B. l$ B(*p).p = temp;
}
4 t9 F* {4 {  R/ S}
$ ~% I0 r8 w5 p8 X4 Lelse
printf("position eror\n");
return 0;
}
5 F$ _0 @* J9 o/ Qint InitPool(processPool * p)
{
int i=0;
1 Q9 [! B3 X2 J2 E(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
" _& V) j0 X; Wfor(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
+ G) O" f/ e9 S* i$ W, O" i- b(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
. }+ G5 A5 @: O+ T( y( ^}
return 0;
3 s# E  [6 P$ x) ^! w}
int produce_one_task(processPool * p,int i,int id)
{
4 x4 t- e+ i+ ?int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
6 a$ u9 A# s0 A+ c2 s(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
) H" N( \. y% |4 F& F(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
" c' j% `8 a( \  O# o/ nfor(j=0; j<(*p).p.computeNum; j++)
{
4 Q- s8 |( }! j4 ^' v(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
/ r4 B3 G# a6 ]  }}
! v" m$ q; {+ u# N0 Y$ ^(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
1 Y: K& D$ m* z6 i6 v5 A(*p).p.ioTime += (*p).p.ioClock[j];
0 P' h+ F4 P2 \5 I! W( N8 N5 f}
8 O" @2 U9 G5 ?(*p).p.askMemory = rand()%(MAX_MEMORY/4);
7 g; d9 L% l9 _+ q) j(*p).p.flag = ready;
! B4 ^6 b% x: a& R8 N/ q9 ereturn 0;
}
int showProcessInf(processPool p)
- x4 L/ |" h/ J' c( e{
int 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
& q+ {2 M+ e4 W6 r/ y# W0 J( r; c: z,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
1 _3 k. `- s! k}
, ~* f2 A, \7 {0 A, ?  Eprintf("\n");
2 M! L! i& L; v6 U( o6 y, a7 p9 Lfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
) A% H$ Y0 T  E1 b" V, h- W  q/ E}
  k6 l+ ]9 S( i2 l3 q% vprintf("\n");
0 s8 A, m+ \" r" L$ b% N3 V( r}
" O7 B3 e! t3 O& N$ c7 L2 U6 Xreturn 0;
}
1 i* @% L9 N3 T8 V1 S* w+ }————————————————
  d: Z$ w) Z* m3 m版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519


3 z/ t7 f: ^6 Q