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

杨利霞

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

1 {. i0 w- D( M9 e3 z2 o编程平台：VC6.0+EasyX图形库环境。
' l) U' a; q. G" Q$ ^7 J6 Q3 E
以下截取部分程序运行图：：
3 D; d" b% R' m6 C5 v9 H6 k
. {# m9 ^& B) ]/ x$ M* r源代码：
- K6 R; f$ v& \
#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
5 [4 y3 k: r2 |$ C% W& i#include<time.h>
( S0 A# o: M! T4 H* s' M#include<conio.h>
#include<graphics.h>
; U& r+ F. ~* K( v#define initProcessNum 10
" c" G  h3 Q9 ]: Q: l#define initProcessID 1000
4 S! y6 `$ F# t4 L- C#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
; a/ m8 W4 {& N# k- [) `2 i/ r5 z#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
& S: `7 z# O- i$ y6 d) R$ h+ a- Henum condition
{
6 \) b# G6 w$ edead,computing,IO_waiting,ready
};
6 J7 I% ~5 f  H2 V) tstruct process
1 p% h8 r# S& b3 k5 k4 m- Z{
int processID;
8 q" T$ _4 u* Eint comeingTime;
, \7 C+ z8 Q- A0 X: |int ioNum;
4 A( D% l5 O" A9 s8 U) _int computeNum;
int * ioClock;
5 U0 g8 w  u$ B+ b- R, [% dint * computeClock;
int ioTime;
) w+ ^* T1 ?; H# L% bint computeTime;
int askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
# M8 e6 [1 p3 u& J+ Wint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
4 _4 F7 i1 i6 ^9 a$ ~};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
' R' R$ _% |" M! p% u2 G2 q{
int processID,comeingTime,askMemory;
% M( j+ ?2 a6 N/ Tint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
struct processPool
{
process * p;
7 b' g5 p! Q4 H+ b4 S" Qint proNum;
};
/ V3 B8 T  @4 E# u; bint 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;
  b+ g5 ^2 N) q2 T, [4 `int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
2 h4 _8 H7 N" k& Rint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
1 P% [9 u& F  a8 j" C. q8 Bint 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);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
7 A% W1 n. z2 {8 O  Mint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
$ n* b$ g- x  s8 Y- m2 {- O2 Yint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
9 s: y9 w) k$ v5 r

  j9 W; X6 m/ G' O4 l1 Qint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
& y/ O& J7 I' f6 f( H" I. Lint drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
/ s4 i) |' K4 d6 ]0 z- I- C! b3 U  `- Wint MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);


void main()
5 c: \" B2 F& Y/ u3 V' j9 f9 u{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
9 f1 z* h% l- T' Y0 X( G$ S: O! {*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;
6 D# Z' n) `6 n* g  M; d4 {1 c% C4 UprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
! j3 h, E1 r4 L/ n9 u, o7 Y//processPool HR_p,HR_mmy;
5 O* c! _2 }! v+ m  ~

. Q% ]# P# `. Y$ gsrand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
" m6 F% m; z" m: Q4 X% X0 z- asettextcolor(GREEN);
' {' _; W& J5 U, Xsetlinecolor(GREEN);
setfillcolor(GREEN);
: c" x) s2 U. aInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
7 d$ Z9 [+ m  HInitPool(&Timeturn_p);
3 e5 }' z* g1 ]' O+ FInitPool(&SJF_p);
InitPool(&Priority_p);
3 v. m1 h0 Q$ g' _InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
* k/ z0 e: t0 c0 L+ ^//Sleep(10000);
! n9 V9 D6 l- L% d
% o8 t+ t' K: O) ]
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
6 {2 y, r0 c1 x! VPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
) P! F7 t. V7 h{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
0 O" Z; }& ?* E. D" e4 W* yTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
5 Y1 L1 S. E3 dSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
5 p( C3 y# Z! vPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ b, |: Z; e0 C& _Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ d$ v& l+ V8 U' fHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
2 L6 O9 ?" S- J' U}
Timeturn_mmy.proNum = 0;
! w' n$ o# T1 m2 x$ F) k: Q6 N3 _TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
$ }1 a/ e- |' s% LSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
7 ]& X0 Y1 g- a9 M0 q( mPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
# u3 i- O% p4 h/ KFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
7 Z8 P( D2 q" u' a- I7 j* oSJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
8 J( q4 w( R* Q6 K' }while(1)
{
# v! Z9 @4 c" z. w9 Kif(MouseListening()==1)
+ k" `3 F/ }' A0 Z+ r1 q- ]flagDraw=1;
if(count==100)
9 Q( }) D& w: ]. A{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
7 A  l! v2 W/ o# m{
FIFO_pri = &((*FIFO_pri)->next);
" _" i! o; i. f+ ^: D6 w
//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
$ e1 I1 W- ?' k* t' a/ v0 V    Timet_pri = &((*Timet_pri)->next);
  Z7 e1 d1 N6 r//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
' I2 a4 v, l4 f& ~: Wif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
4 p+ ?7 I8 l$ ]) k{
; I9 o' O9 v& J* C" RPriority_pri = &((*Priority_pri)->next);
7 H# b! p+ B1 L$ L5 R//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
+ ^# K. o# d3 v- }# m" \}
/ m; g  ~5 c) z; q6 Ccount=0;
& L0 ~$ u+ G+ p$ e2 N+ }' x! Z}
7 y- R' p& e* h* C& Z6 G( y% aelse
9 V0 E+ T2 D8 |" E2 e6 l6 Y4 i{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
! @2 O  o, C! i// printf("hello");
, y9 b* [% g# f5 |}
) q1 X7 [$ V$ A! `7 |if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
5 Z1 R9 e0 @, [4 O' ?- L: p  ~{
& g) D8 _! i3 \8 f/ j* N% T. oTimet_pri = &((*Timet_pri)->next);
3 n6 O5 X  h, ]( J( b// printf("hello");
& h- L* N# O: c; U. ?}
: ^& R$ @- ]7 s) E! Q4 sif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
* H. i! @, F8 a0 N5 w   SJF_pri = &((*SJF_pri)->next);
; g& _" F2 w( N: U/ i2 e0 q// printf("hello\n");
}
' k3 ]4 {9 x# ?1 bif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
7 c* f" {8 _0 m. L& q. n; p{
6 N/ a! g) B2 Z( R" l! N5 T( IPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
$ t  H! T4 ^* E" Vif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
" u7 b# K5 A8 {) G- c, N- |9 Q{
  O/ h2 ]/ L$ a; h! j- T* xHR_pri = &((*HR_pri)->next);
//printf("hello");
: @& N- T8 N8 y% g; L6 f9 b//Sleep(1000);
}
$ @/ a* r" s) G2 ]" R& ccount++;
}
if(systemClock==showTime)
{
+ `  G% O. P! A6 S8 X; Y: W. h/*PCI * p=FIFO_save_head;
2 _5 \9 Q4 h/ ^int i=0;
$ x" S' J( t0 f" X4 u8 C' X! d0 ofor( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
0 i! Z+ ~$ p+ h/ Uprintf("comeingtime %d\n",p->comeingTime);
$ d1 V$ x+ S' {printf("runningtime %d\n",p->runningTime);
  e: Q: J; h/ o2 S, n5 Aprintf("asdmemory %d\n",p->askMemory);
3 t; a0 L4 N  f; Eprintf("completedtime %d\n",p->completedTime);
. e9 R; _3 q0 s/ mprintf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;
. E" B& s9 Z' L! i

" p% Z/ }0 w+ ?& y9 t5 N; b}
+ ~0 v3 s* ?$ a4 I5 O# }printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
" W# [. w, h, k' N{
' r, ~! N) C& B) N8 dprintf( "The file 'data.txt' was not opened\n" );
//return 1;
}
else
# @* H; f+ o* H{
# u. |/ N) F0 p+ o* |- ]fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
2 X5 J" ~/ _' n+ k- Wfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
5 C% r) ^1 L. u  E! Q+ hp->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");
2 y- ^: F# K! B( m) ifor(p=SJF_save_head;p!=NULL;p=p->next)
0 N. i4 }- a8 g. y' b' m4 g/ _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);
/ d/ u* k4 u; u; K3 F0 {/ N' zfprintf(fp,"\nPriority  \n");
1 Y3 E/ D+ M8 h* V6 X1 e9 z) t9 ?for(p=Priority_save_head;p!=NULL;p=p->next)
* t; X7 @* r- E) ^fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
" U/ h+ g- U$ x, P' pfor(p=HR_save_head;p!=NULL;p=p->next)
# b! ~2 S8 x' u) |8 _fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
2 r/ k3 ?) Y; _  sp->exchange,p->waitio,p->runningTime);
fclose(fp);
. j& Y+ |2 W1 b1 K}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
" r. C; r' ~# j( x' p$ U' _}
+ m7 u& k& m/ l( {  }5 hsystemClock++;
if(flagDraw==0)
! t5 b, {/ V6 r; L2 U9 L- \  Sleep(10);
}
( L5 E1 {0 `0 b0 a, t5 H# n

; u$ j: r5 }* y' y0 m}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
2 j; ?& P, o' K) M% l5 R6 Q' ]* UPCI * p=NULL,* name[5];
$ @" ]$ |, X7 V# L& mint count=0,i=0;
3 N' ~- v) N& J* Z2 Bchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
char name[10];
double throughput,turnover,wait,CPU_rate;
& G' y8 H( W+ D' r$ e}inf[5];
( c+ `- J6 h; Z) q0 Hname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
8 i- I) q5 G- ]2 v9 zprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
. a, k; y8 [. h0 qfor(i=0;i<5;i++)
3 O0 ~& M! O8 A. ?8 B* p& p& G& G{
+ Z$ k. `/ e* C5 }: ucount=0,turnover=0,wait=0,c=0,w=0,change=0;
3 |: Z. y$ v$ Z$ `2 X& q# }for(p=name; p!=NULL; p=p->next)
5 A4 ~3 D: W' B0 {" a{
/ n: L+ [8 }0 ^4 d* ]# Gcount++;
  }8 |' I( S: Z% w! c2 U/ mturnover += p->completedTime - p->comeingTime;
% H  A$ S* j! n0 Mwait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
change += p->exchange;
}
" [. q/ _( A- h- \+ v  Vturnover = 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);
2 c' K+ v+ X, g0 F$ ?/ dinf.throughput=count;
inf.turnover=turnover;
4 ^9 u9 T3 m( G' f& z/ }inf.wait=wait;
/ s! E' X$ E% v- F6 V- K) vinf.CPU_rate=c/(c+w+change);
}
$ M2 y* j$ N$ Z0 m" X7 W9 ?( ]) t- F//画图
//cleardevice();
; ~; E8 a) D+ Sline(0,600,1200,600);
5 [: t: h; M0 \0 M1 }line(10,600,10,200);
3 |/ w5 Q2 H9 a( w2 C! H/ A$ E/ uline(10,200,5,205);
0 |9 x( R; @8 W" jline(10,200,15,205);
  j/ V9 m. a, e6 w6 K9 c5 P1 J5 Lline(310,600,310,200);
5 q1 [/ k, G$ M  t0 hline(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
1 \9 I- s/ \* X) Pline(610,200,605,205);
line(610,200,615,205);
$ A$ _; q  l$ M2 e7 R+ O; Vline(910,600,910,200);
2 P! s# q, q6 H. L" vline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
5 Y( {5 O$ {% E/ b3 C' Cpos[0]=inf.throughput;
' K' m0 {0 n! N- `6 X4 Hif(inf.turnover>pos[1])
& q) _/ m7 ^1 J( Y1 _pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
6 h! F" k( ~1 ?0 J% _( Ifor(i=0;i<5;i++)
4 x" F  W3 E) S- q1 c{
switch (i)
{
# X" Y5 p3 l4 C  jcase 0:
5 t7 w) D( i6 fsetfillcolor(BLUE);
' K. V5 ~3 }/ o, k( F5 }, n* sfillrectangle(100,50,150,100);
0 V5 R( ]& ]5 g3 e" ]; T" @" o/ N9 couttextxy(160,50,"FCFS");
9 I' X& Y/ D5 r" Y) M( i8 T6 f2 gbreak;
- d1 l9 M# T# @2 m( R4 ncase 1:
, h7 z$ |) W) M' Ssetfillcolor(RED);
6 M5 U7 b: \9 h1 ]4 f% Qfillrectangle(250,50,300,100);
1 N% W- M) ?/ U" Houttextxy(310,50,"timeTurn");
break;
& t2 I) i! K# J5 B: A; Z7 Vcase 2:
' F) M' E3 _1 ~6 f/ Qsetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
0 O, c# l: l+ ]5 acase 3:
! n  u, j$ U2 T" ?2 l1 N) s) n* \setfillcolor(BROWN);
- b" L2 d0 K  H/ i' f: `4 z( [fillrectangle(580,50,630,100);
, F6 m/ U% [4 q0 H- \9 n% Z8 `outtextxy(640,50,"PR");
break;
( y+ [/ A$ ?9 dcase 4:
, i$ Q' R7 V9 R( `( rsetfillcolor(GREEN);
! V5 }- R% w6 Vfillrectangle(690,50,740,100);
! I, z( {6 {, j: k, Kouttextxy(750,50,"HR");
( c8 ?6 ~5 s% T' ^  lbreak;
}
- J; F+ i5 _# u8 y4 R- `0 Jfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
3 n, Z8 [, s! |1 _fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
. @3 ?2 {/ K# }( w) gfillrectangle(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);
3 s8 C( \! h8 c

$ l% A, L& n- r# G  I) I- i}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
! @" M+ y9 t: I  I) p6 F- k' h}
int MouseListening()
$ ^* l& Q# O" ~1 `1 l{
! |1 g4 y' b7 H# `+ C$ {4 JMOUSEMSG p;
! Q- B( b$ \8 P6 S7 P. I% a5 R2 J3 xif(MouseHit())
  @) \  ~) n) e, O/ r& X{
p=GetMouseMsg();
if(p.mkLButton==true)
# n' f! K. s/ m- z{
: `% _0 }+ f8 _  @if(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;
. Q+ `; v# V0 d/ J0 j) I; |else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
2 F" N# ^; B, p" _0 {8 E- F& p  |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 ~8 }+ Z8 O' p" m2 F+ kFLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
0 w8 x9 W: @# s0 J. }& fFLAG_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)
1 U- T4 c# w* j  e9 u3 W/ oFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
4 i# l7 t9 V8 k+ H) [! z{
6 N: k% l: x% j0 FFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(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 )
{
. v8 q# ~# i2 Y6 O. ?FLAG_show=0;
' s4 v) `9 t8 [" i0 Dcleardevice();
. a% A6 x* [: h8 wreturn 1;
, K+ [2 j+ X4 U% x% C; _}
}
6 \& C' m, p6 @  ]4 d% g9 D" m5 ?}
return 0;
}
, H- e3 N1 n1 ^, [" W& T/ hint MouseListening2(int *flagShow,int * showTime)
% u, v& ^7 X3 K- h% {{
MOUSEMSG p;
rectangle(1150,0,1200,50);
2 e2 l  M1 ]2 t" W0 n3 ~! u7 Gouttextxy(1160,10,"X");
4 Q- G7 \) i: b0 Z  W$ m2 kwhile(1)
  V8 M6 C3 t8 j8 h+ F{
if(MouseHit())
( Y: Z5 I3 o9 j0 K1 V4 B- d{
p=GetMouseMsg();
if(p.mkLButton==true)
{
: |1 u) r0 w$ g% m. gif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
! L7 k9 K' m2 t0 i! d% K+ j$ g. n(*showTime) += (*showTime);
FLAG_show=1;
break;
}

, x: Y) q0 N! L' {) \* n) a& P- ]: H}
4 i6 g8 S& t$ M" C! ?$ h/ e3 [}
1 N/ ~- B5 ^" C5 S- `( ySleep(20);
}
cleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
0 O9 h. m3 ^" U! J2 i! B; ?' C+ W" \{
/ `* k2 a4 D6 i) x2 Z3 Estatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
/ o; q: H) u' afloat temp,t;
2 s% u* J" E! \+ e/ T6 v/ B//画按钮，不属于FIFO图的范围
) n: z( X7 Q" [1 T0 \if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
  s7 x0 f: c! Y7 Ssettextstyle(30, 15, _T("楷体"));
2 q8 L! _7 M3 z0 M: Srectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
//结束画按钮
info[num][0] = com;
0 p1 r: q  I) c$ {; Rinfo[num][1] = wai;
" l# Z' C. L7 R/ `" hinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
& C* N- f; V5 f7 o  n6 W+ z9 d. N+ W. |}
$ M- ~' X7 G% j( Bnum--;
- L: t; L: q. S( L& N. s}
3 h4 B: E$ v- W4 E3 pif(FLAG_show==0)
return 0;
1 ^/ S1 w6 r, m: z6 wfor(i=0; i<num; i++)
  b) \9 b/ m3 ~3 r8 C{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
$ X7 q' e( M# Q, N! E- r0 Ypos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
/ e1 v0 U3 R: m8 C% h* M: c1 k( Y0 at = (float)info[2];
temp = (t/101)*90;
! y, ^; G+ N, B5 `3 epos[2][0] = (10-num+i)*25+x+100;
8 g) L3 x8 o2 T. ]5 d! Q8 Opos[2][1] = y+310-(int)temp;
7 l1 Z, F! I+ w% n$ G8 j# h) m, F+ B}
( [$ L+ ?; B* F( d  ?% jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
% ]1 N% g) y3 ?; |: Y$ s- D% ]$ Brectangle(x,y,x+400,y+325);
% d$ w/ r6 F! {8 ~+ fouttextxy(x+40,y+10,"CPU");       //画柱状图
' {% _4 n, A. {$ @. E  Qouttextxy(x+45,y+10+100,"IO");
5 o. x8 J( u. x2 b& k! \/ D! Xouttextxy(x+40-15,y+10+200,"change");
' l& G+ Q. x8 Srectangle(x+35,y+30,x+75,y+110);
8 R3 ]: O3 T9 A3 M* f* ^3 drectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
0 Q' g3 Y0 @% J5 B  O6 }outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
1 a# d6 g, `% {/ R" z% o" A& Afillrectangle(x+35,y+110-(int)temp,x+75,y+110);
* ^  v0 ]% e/ w* _! O4 dt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
& G1 k; i* [4 _9 M- W. v# {t = (float)cha;
temp=(t/101)*80;
9 _- _. t0 b7 J) X9 A/ z0 {# Kfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
2 H% |$ `0 T' D) }( Cfor(i=0; i<3; i++)   //画坐标   high=90，length=250
" K1 i' {3 S6 H{
line(x+100,y+110+100*i,x+350,y+110+100*i);
1 C" a$ c7 w/ a. N+ @) N  ?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);
1 {+ O+ k, {/ n
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++)
0 J5 o* k  {  K{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
, H& n/ j+ p" R, Cline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! a: M' E  J' e6 o7 J/ [- Cline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 l( u6 c* e$ G4 e! y! T; k}
- @; q1 u: E. h) S  T& b/ ~! w}
/ l" K2 U, {% x, H" Q+ n}
" Y9 B; V3 V2 u$ i% ]else if(FLAG_FIFO==1)
# U) p& c9 q, _: x+ K- B# O{
x=0,y=0;
for(i=0; i<num; i++)
* Z  ]2 P% z& q{
+ b/ k& q' q: c( ~( E! V. ]' Nt = (float)info[0];
2 W2 W. r( q6 ttemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
! W! P) R8 O1 u0 F# {pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
* o/ A* u/ z: o: J" P: bt = (float)info[2];
/ B: a( ?5 R) b, dtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
# n5 c3 X5 u, ]8 q5 rpos[2][1] = y+630-(int)temp;
# K/ {/ u0 @. l* h8 c4 Y}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
% T4 Z: L) I* m  a/ _/ fouttextxy(x+50,y+50,"FCFS");
) u: U* b" d' a$ m  Uouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
2 w/ r7 M$ z& s) S: }9 oouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
& Z& ^2 _# j. I9 d6 g& {( o. Lrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
; J  X6 H! M) B& R' m" N# Q, m7 y  houttextxy(x+290,y+620,"TT");
" f9 L3 m- C; Z: M" q/ X% nt = (float)com;
% y, w/ m0 Z7 @4 jtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
. ?! p! g( U4 f- \7 y: z: ]+ D; mtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
/ A9 C  P8 g) L( u! {$ at = (float)cha;
temp=(t/101)*150;
+ y* y7 X( _- Ufillrectangle(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);
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);
- H; P4 v$ I8 H( _  I& _) L) A
line(x+650,y+210+210*i,x+650,y+20+210*i);
+ T) ?# F+ E  v8 I+ S/ E3 Z! uline(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);
- x: h* L6 t- L/ O% dfor(j=0;j<num-1;j++)
{
. Z3 |* y" O$ b* m1 [9 bline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
  o9 A& ]7 i& t9 v! E! i) [. rline(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]);
; [: B2 k5 B/ ]4 F1 k7 t}
}
) Z# u3 d. h- b* A2 {, ?# j; X}
9 N9 N/ ]9 `4 j' k+ Y  J3 z

2 Z* r0 W9 T9 {( f% V- freturn 0;
}
! W$ k' J1 ^3 @5 n5 p+ P; Oint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
9 M3 d4 B2 L( ]{
static int info[11][3],num=0;
/ b: z: q( }' G8 K7 G  vint i=0,j=0,pos[10][3][2];
float temp,t;
; [0 m$ b6 f3 W2 z, i+ Y  I& rinfo[num][0] = com;
8 {3 j7 o1 H0 i1 Y* v8 q0 ]) S2 Hinfo[num][1] = wai;
4 L0 q! j# v+ I( [. r) }9 {' N" Dinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
& X- j! T& K: G$ n, k. y% j3 v- rfor(i=0 ;i<10;i++)
6 h" Z! `7 P0 ]. z, y; ^3 m4 j{
2 F# s$ `0 X! V2 z+ N0 l+ u# Rinfo[0] = info[i+1][0];
; v4 f* J: y! j& vinfo[1] = info[i+1][1];
+ L  T% u6 M& ^0 B: Cinfo[2] = info[i+1][2];
3 s2 i1 J+ H- I, k( a* N}
- i. F! Q6 h7 l, Q2 L. K" J( snum--;
4 z* `# k# w, T( Q/ K}
8 V+ T: A0 b9 ~- D: L% zif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
# a( c: X! S$ ?" x0 i{
t = (float)info[0];
temp = (t/101)*90;
& ^# D! ^8 S' I7 j3 g$ ?pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
0 \$ Q8 N+ h( r  k( J; q7 h$ ?t = (float)info[1];
; F/ w/ H6 B/ Q/ O; g, utemp = (t/101)*90;
# k; @, v' ?: Q4 G( e! [2 xpos[1][0] = (10-num+i)*25+x+100;
7 Q6 V2 E; z$ g1 S( ?, x7 rpos[1][1] = y+210-(int)temp;
t = (float)info[2];
( u4 h$ D, @) jtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
2 d( G" G) ^; l: Z! ~" @6 |+ jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
  [( K- E* \* P4 v8 K" `clearrectangle(x,y,x+400,y+315);
$ ]+ j+ y' B+ v& v7 W/ rsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
6 z, T/ R  `7 Touttextxy(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! _8 i! T; h4 N! B; ?" crectangle(x+35,y+230,x+75,y+310);
1 m# X* _& a% }& P% h# `3 eouttextxy(x+180,y+310,"HR");
* B, N  K9 S  W. j( ~t = (float)com;
' j. h8 A  s+ I2 ]2 Y6 gtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
. ?; w* h% p8 Q5 _4 V1 L, }& q6 Vtemp=(t/101)*80;
( N6 K( W! `, F% x/ L# b! G6 hfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
9 W6 F2 v4 g5 f* H. I& P( utemp=(t/101)*80;
* \- z0 T- H' y' I6 i2 Y9 L" sfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
6 V5 v3 c& y" M' y8 V5 nfor(i=0; i<3; i++)   //画坐标   high=90，length=250
  Y6 W& o. H3 I5 L1 N% L{
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++)
7 K. W6 m) f1 Q{
% l4 N, Q2 Z8 f1 d+ Pline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
9 `0 n+ m  u+ l4 nline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
' `0 i# r! R& H3 K4 `& mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
4 ^* s* X. t* a; g  X1 Belse if(FLAG_HR==1)
6 h% P# {/ V& M. d+ R& ?0 ~{
x=0,y=0;
- U2 @# W. W5 A' J. r, c1 Yfor(i=0; i<num; i++)
{
; A. O* N8 O- v" ^t = (float)info[0];
temp = (t/101)*180;
  c8 d+ G, g1 ]2 C% ~pos[0][0] = (10-num+i)*50+x+650;
! O# H& d$ H0 [  `. Opos[0][1] = y+210-(int)temp;
& _/ r% |% _2 t! T7 a) G0 Nt = (float)info[1];
# q/ o4 l$ E' t8 {$ Z: D( l6 Ptemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
1 ]% k4 v$ B7 R4 p( u: F0 c& s' st = (float)info[2];
0 D' z+ r% M5 X7 V/ L$ Q. C7 Btemp = (float)(t/101)*180;
, m& w& P9 j3 {- w, ]pos[2][0] = (10-num+i)*50+x+650;
5 T6 E( S7 A) Spos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
& p! `- A! R- }9 s1 kouttextxy(x+50,y+50,"HR");
, h* w. d  S1 ?outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
  }7 N" V% h. wouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
6 ^) A; _* d! A1 I4 Erectangle(x+270,y+465,x+330,y+615);
; ?! ?7 B1 T, {  N3 Z: O: C& n$ S- Gouttextxy(x+290,y+620,"TT");
t = (float)com;
& x/ c1 ?9 K0 y3 A9 F: h! ^5 Ctemp=(t/101)*150;
7 m& a6 U7 P4 Q% mfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
5 {4 u5 a- K% A: }0 mtemp=(t/101)*150;
( B. C/ X2 q- K  J' u" k) |fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
: ]' ], B! T/ T0 Zline(x+650,y+210+210*i,x+1150,y+210+210*i);
8 b$ y' A6 u7 ^' A0 Xline(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);
2 U" `4 F2 Q1 h; hline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
- K- Y5 Y/ m  R4 gline(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]);
% a: V6 a- z( ~, l) @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]);
# D1 h1 e$ d% c; q5 }}
% c9 K) e' S7 }# Z' N}
}


return 0;
}
8 |" a  M! c: ]' y% H; A7 c- oint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
: J  E. |& Q  T  h  f{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
! t5 N! G0 r0 U0 u' ifloat temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
2 m  @( i# H. a- s  h7 f{
for(i=0 ;i<10;i++)
{
' b( ?; b. Y$ s/ a2 r6 M$ @  Ginfo[0] = info[i+1][0];
info[1] = info[i+1][1];
0 j8 o! y( }: U6 d$ c5 A) \; Jinfo[2] = info[i+1][2];
}
num--;
* \! f9 {4 K) d* a! a+ h9 H}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
" {; |* y& X# I5 _  H8 l{
' I& H$ z" Y) S& Et = (float)info[0];
temp = (t/101)*90;
+ E9 t: V7 R0 b, ]7 ~! |; h" Gpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
$ [9 ]+ z& l7 \t = (float)info[1];
6 m8 J, g% m, j7 F3 u. |temp = (t/101)*90;
3 o+ w) O) G8 A4 Y% A- Mpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
  d3 q% y2 W9 v. D- e1 ^& Ut = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
( `  ]" k8 {$ D; [: w, apos[2][1] = y+310-(int)temp;
3 M3 t# }4 H- x% Q" s* e}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
5 g. P! |8 J4 c5 R1 q* U( isettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
2 P, G0 O9 p6 C" x( oouttextxy(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);
1 |8 L1 K/ c2 h$ Z$ N1 d, M2 ]rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
0 Q4 \/ q9 h+ K* Cfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
6 E2 a; v( [& n# x$ R" pfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
1 S' ~2 y* b3 zt = (float)cha;
/ P4 e) a$ v7 `( I+ etemp=(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);
' {5 K/ J1 c* P. j" l2 `2 n+ {* l# Kline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
2 C3 r! c' e# m  o; P# qline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
2 p/ Q6 W4 S. I( D  r+ |0 R
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);
* ~" s; H, m$ O3 eline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
, S" u8 I3 b' g1 ?! m* b7 C- Y$ Ifor(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]);
' H7 z/ `' L% `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]);
" u2 F4 Q* k, |2 a7 `: [$ K* v0 K}
- n0 t$ R6 R; E; f: z}
}
else if(FLAG_TT==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
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 P7 w: W, h- D5 v) h* ~$ t; e3 jt = (float)info[1];
+ u- ~9 v3 A2 }3 htemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
" F% V' C: H$ K$ H2 r4 dt = (float)info[2];
5 H0 y0 X% i, V/ otemp = (float)(t/101)*180;
0 N) B! l8 K) H7 c8 |: V6 M, Tpos[2][0] = (10-num+i)*50+x+650;
" f; {5 {4 o' w  Vpos[2][1] = y+630-(int)temp;
. `. D0 E9 Z! M: m: E# I}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
( Q5 b, r) w7 z8 D! touttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
$ O3 w' Y% ?9 A6 A+ @5 p* _rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
6 Z1 G- r1 f' }: J. a7 \rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
* S& Z3 m7 _  |t = (float)com;
temp=(t/101)*150;
" I- R8 x2 @/ K' g5 t8 sfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
  R- O$ q3 i' w% r4 M  x5 R2 lt = (float)wai;
0 h8 M5 }/ T  r1 x3 u+ Itemp=(t/101)*150;
7 @* E; d& E" Z% ofillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
4 b% W, q4 O9 b% Rtemp=(t/101)*150;
, C: F3 d: I) R$ ~" d& U+ pfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
2 G: N% J  i7 h  T{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
# d( @0 U$ {( H+ Tline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
- A- W& g1 O) j& e7 j  jline(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);
7 B# D2 I( D4 i) T! n- Mline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
- Y7 O. g& z' |) Lline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
4 [! ]3 a9 J( a- gfor(j=0;j<num-1;j++)
" `2 C7 }* Q, {% p1 s5 @{
9 L9 \. \! O8 g9 _& h" s# iline(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]);
3 c  U2 b5 [+ v% Q' y8 jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}

/ |- C2 m3 \9 \7 \+ f
3 w9 U/ |5 [4 R# Z1 ?; y5 {2 \return 0;
}
4 k' Q2 o; N. a' s5 n# f! s0 L% @9 Dint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
6 a. a' \6 D3 q% L{
  P, |0 D, U# Q( `. B" _- \static int info[11][3],num=0;
# X4 q! P1 o7 t5 G  u/ Xint i=0,j=0,pos[10][3][2];
3 F/ f2 j4 B* z9 ]float temp,t;
info[num][0] = com;
info[num][1] = wai;
$ V% o( a  q0 Y8 q2 w0 D, B; B+ Yinfo[num++][2] = cha;
if(num>10)  //存储10个点
# \( [( N, T! Z0 s3 ]0 R5 j4 V{
: h3 x; \3 I' C$ Dfor(i=0 ;i<10;i++)
% Y& x8 N8 e: M# [5 R: T{
info[0] = info[i+1][0];
6 `; K& b+ h# n6 D. d0 jinfo[1] = info[i+1][1];
" V6 R5 b# D# D  yinfo[2] = info[i+1][2];
% X8 O+ R/ C3 Q}
num--;
1 p7 B* V/ O) c. `) q4 D8 C% R}
if(FLAG_show==0)
return 0;
; ^, V% P2 {7 hfor(i=0; i<num; i++)
2 Z4 P8 I* ~- u4 L4 F; o{
9 X! l$ R7 I+ g! pt = (float)info[0];
9 `, f. u! j$ S- X  ]3 h0 f. K1 f) C2 c  Ctemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
4 ~# Q- l' d, rt = (float)info[1];
temp = (t/101)*90;
1 [7 v( b! l$ J' ]9 Tpos[1][0] = (10-num+i)*25+x+100;
9 ^# M0 m  P/ }+ E1 W0 jpos[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;
9 X: {' ]4 q, j8 j! l}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
6 ^3 W6 n/ ]+ L# frectangle(x,y,x+400,y+325);
* h9 @; M( R, a9 pouttextxy(x+40,y+10,"CPU");       //画柱状图
% F$ S1 q9 }: _  g, Q# ^1 |, R/ Xouttextxy(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);
4 L& e& ^) j* Drectangle(x+35,y+230,x+75,y+310);
* s0 K" D6 D& mouttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
0 _/ W, d0 c, Q# a. C" hfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
7 P2 M0 G# f) K" Q2 N& o9 Ffillrectangle(x+35,y+210-(int)temp,x+75,y+210);
4 O9 _: ~# ]) A$ u) y* e, Lt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
5 G$ _3 y! V  ]- ]! `for(i=0; i<3; i++)   //画坐标   high=90，length=250
; b# Q: [) A0 ]2 C1 W9 F{
line(x+100,y+110+100*i,x+350,y+110+100*i);
' m3 W0 @" y: d+ W6 gline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
7 v, }1 E- x1 P& p) L( Sline(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);
. L3 P: [/ x: c  \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);
- \/ g% U! Z! E' N& J+ ofor(j=0;j<num-1;j++)
# [8 ]0 ]3 M# ], z* J" w{
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 J6 p( H" }, O" Q, m2 J; P}
else if(FLAG_PF==1)
{
. b( |( o# m) s/ I- x( y/ Z5 sx=0,y=0;
for(i=0; i<num; i++)
{
3 N* o2 n( F* A9 Y8 Z: g" yt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
# ~5 \+ z1 [3 G' y+ a# y! x& htemp = (t/101)*180;
8 @2 M7 ^. |8 ypos[1][0] = (10-num+i)*50+x+650;
% P5 ?1 r8 D" opos[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;
" I0 ~1 {6 w8 R: ?}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
" N: f- S, i+ ^- S. mouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
2 v+ i- x: n2 M4 Nouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
2 j9 J7 m6 A4 e! J6 lrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
6 u9 s; u- q# \+ routtextxy(x+290,y+620,"TT");
t = (float)com;
# k7 D1 p, w$ j( Ttemp=(t/101)*150;
* E. }1 ?% ], a' H! `fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
; ]' \. z3 r, |# G  q% A, P/ Yfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
0 Q. N0 b* X! L9 `7 E" R( ptemp=(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);
, V( V3 r# `* o2 Eline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
3 ?2 E5 f8 Q! hline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

5 }% Z! i2 V6 g3 nline(x+650,y+210+210*i,x+650,y+20+210*i);
2 w) w; ?3 b: m4 Zline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
+ E' D3 D: f4 `" fline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
' z5 R1 S; v2 B( P: n{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; N1 v! L5 {; ]6 t3 G  m0 t$ M7 T' @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]);
, c& O" g1 X$ O}
2 h& s- ?# m( L+ l0 D2 e8 J6 \}
}
* J  K# r! m* C2 w- `return 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
3 g$ w/ Z: x9 J. I5 e" Q{
' A' v% M) l7 ?3 Q7 d4 j/ zstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
0 h7 \6 q  c; P; J) Qinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
" }! n' G$ L8 n2 q3 Yif(num>10)  //存储10个点
! z+ F/ S6 q) B6 ^! `# |" {  o{
for(i=0 ;i<10;i++)
7 B# h+ C1 l. ~5 F  r4 V{
5 g) I$ T3 R7 Qinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
0 A+ E# G0 l9 c8 x2 iinfo[2] = info[i+1][2];
: E& r* L# I5 U, f/ W}
9 V1 F( }+ x; ~  {1 V# |, Rnum--;
}
if(FLAG_show==0)
. e$ S1 }8 X5 O* N  h; Ureturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
. T! m0 O! y, @$ e' spos[0][1] = y+110-(int)temp;
1 A0 d9 P  ]" \1 ^  ht = (float)info[1];
+ x& G: d; A- rtemp = (t/101)*90;
( i1 Q7 T. N7 L  U1 N# r1 ypos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
( t6 x! q" a0 y6 G& V( n* apos[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);
" a6 t1 {/ a1 p/ T1 @0 ksettextstyle(20, 10, _T("楷体"));
( U9 }( B9 t  N7 m* L+ d1 K" u2 q/ Frectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
# G+ K/ ?9 v; h/ k: Vouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
9 a+ e% v. p4 U3 [5 d( Z& w# Trectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
) l" I7 P# j: A: D% y7 Vouttextxy(x+180,y+310,"SJF");
" y! P8 m0 ]( f) g" Xt = (float)com;
temp=(t/101)*80;
4 S# D  k6 [3 }$ _6 t2 Sfillrectangle(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);
* }2 r+ {( d3 D3 ct = (float)cha;
  ]& _* z1 D7 [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
{
* E" O0 J! S/ r3 X# {/ T% \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);
  W: B8 [( Y# T# |. s% f$ O. T! B% Tline(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);
! O3 X% F6 K  d* {) n' D1 O* bline(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);
0 f- h2 }) @! o; w( ~: V2 Y8 D* zfor(j=0;j<num-1;j++)
0 J2 x: k$ z, X8 K{
$ r; L5 V8 F' S+ \. o0 gline(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 f& }2 V. A7 g$ W2 s! H8 D}
9 v( R+ Q+ a9 h' z$ ]}
! d5 N  R% M1 n}
else if(FLAG_SJF==1)
{
$ b) E! o: t# d" s6 z8 U, V2 ?x=0,y=0;
for(i=0; i<num; i++)
- h* Q) U& @! n{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
0 w' F/ w9 q' spos[0][1] = y+210-(int)temp;
t = (float)info[1];
  `8 W- F) c+ K+ U) {temp = (t/101)*180;
* k2 }5 Y% S9 {2 B/ Rpos[1][0] = (10-num+i)*50+x+650;
, G8 o3 V+ m/ h+ h( D, v! ^pos[1][1] = y+420-(int)temp;
6 V6 g5 b" k# q8 z; Ct = (float)info[2];
temp = (float)(t/101)*180;
. z3 o6 i6 l/ H+ T" b- bpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
, @. O( d6 _8 e% ksettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
4 S7 Q( v4 M* |  X/ Mouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
7 `: R- l0 s0 I: [2 n% O* Lrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
  Q# a, T' T" Z1 [& R  k* qouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
/ b' q% @! D' B: j. X1 ^& Xtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
% |% t5 {$ E# X# Y  j; g- R4 hfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
8 g0 j/ b4 {! ~+ L: \, V1 Yline(x+650,y+210+210*i,x+1150,y+210+210*i);
0 ?( E4 |& v' y5 O7 ~: T7 nline(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);
& O4 X, |. ^  a$ G9 i+ Aline(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++)
+ H+ H# V. \/ m5 s{
, A, F" e' b5 j8 y4 B; P% jline(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]);
}
}
& b1 V3 c) _( |- {; Y- ]0 X1 W}
+ m- C- s$ H- f1 d7 W) ?! \return 0;
8 d$ n, B0 D0 R+ T9 g! a+ }}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
# E4 W) i/ e" k5 o( tstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
5 Z0 \5 Z: ^" j' H0 \; _& z% [# X{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
2 Q9 n, p+ c7 y9 NdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
' k7 a) D/ F" g0 u+ f; W/ icomputeLast=compute;
waitioLast=waitio;
changeLast=change;
* Y, D3 n. N0 s% X- F: ]}
% i8 c7 r. a1 b" Tif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
- R4 u: j# n0 Z3 M7 \5 eif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
+ b1 X, I4 F" z8 u9 G8 k( F, ]{
7 F, J$ Z, |+ n) l9 g) i# b(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
0 Q: U' W; f) a* A5 fcompute++;
}
else
{
compute++;
  B. n$ e! r/ H  X9 t7 ]2 d}
1 p* F  o+ [0 j/ M% a}
# y) o( T  o# w  f' D1 d9 `2 Jelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
2 w  I7 _0 r2 l! t) s5 `% h{

/ _. W9 n5 }$ M1 x( T& W; {i=(*memory).p[0].ioNum;
( N% i4 U& R& T/ ]& ~# dif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
9 I7 Q9 n% R$ |# a(*memory).p[0].ioNum--;
- q: z9 X9 |' p+ |6 B8 t' x3 Mchange += exchange_IO_Compute;
waitio++;
}
else
$ g  j  ]! E" c: a5 |: M( R- z3 X" H{
waitio++;
}
5 U4 M- t$ S$ {+ g* ]* ?}
2 x" \& `# N! yelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
$ i2 d- N) N0 a% L3 l+ G{
; l+ j% f$ \- [( f' |+ ^+ ?7 ](* memory).p[0].flag=IO_waiting;
8 g$ v! }- Y8 j+ t8 f& l# D, Lchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
( f  Z1 H, S: O7 A{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
! j6 x7 d9 L( `0 J; {+ o0 r4 m{
(*save) = (PCI*)malloc(sizeof(PCI));
& I, _/ O+ S' z(*save)->next = NULL;
0 V( C0 R- W7 X% r(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
: \- y% c  P4 W(*save)->compute = compute;
(*save)->waitio = waitio;
: N  u* {! t( p5 q: c(*save)->exchange = change;
' ], g; B" W) y8 N(*save)->completedTime = systemClock;
  f& n+ e, M) r% r( N2 [(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
" H% J5 [1 |- B5 mcompute=waitio=change=0;
  k% \: P! _; C: B: \computeLast=waitioLast=changeLast=0;
( K  Z  U7 S! EHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
! _+ c4 U. x( i9 }! ichange += exchange_process;
return task_completed;
6 }; `$ E6 S0 j9 J1 F6 S3 C. B}
: w5 r0 J2 ^/ P& v; Relse
# C1 y: O' W& b5 i; d' Q( ?return task_not_completed;
# x4 L6 w+ e5 B( z4 j; e}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
3 I' r. `5 O( T& u' p7 y5 _{
static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
9 g/ q" g# }3 {% kif(flag==0)                    //初始化数组
5 n8 g( V' ?. F% Y, X{
for(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
}
}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
. r) p" ^8 J7 W+ T5 ~3 X6 owaitTime++;
- W; n. Q0 X8 X. ]HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
}
$ p5 g# k! s% M, U9 Sif(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
4 s9 p9 g; R0 @3 h) `. [(*memory).p[0].computeTime = (*storage).p[j].computeTime;
: x& {2 m1 g5 u/ b(*memory).p[0].runningTime = systemClock;
; O: c. j- @: }7 T(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
3 T; }: n8 Y; J( s' _3 E1 S0 N(*memory).p[0].computeClock = (*storage).p[j].computeClock;
0 d- k' S; [$ M( K0 k$ H(*memory).proNum=1;
7 o+ \) ^' X' a$ r*spareMemory = *spareMemory - (*memory).p[j].askMemory;
9 }1 [$ [% S* v  kproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
5 M) a8 _) z; d* y% Z$ aMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
+ H* C) F  A! T* F5 B: j( Z5 `HR_ratio[j] = 1;
}
0 x7 v8 X' _' @' F+ ]2 y  Oelse
{
" V% b2 x* R  j  C4 oprintf("A process ask for a memory overed the system capacity\n ");
. k' y4 }# I* v0 z5 }) vexit(1);
' \4 s* |  O( ]}
3 H7 O" G' E  l0 ^6 j/ X& p" E}
return 0;
% `" N1 u* q3 B) r3 u}
7 S+ m4 a; ^5 z+ _int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
1 l1 A4 U1 t6 U! W{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
7 a! v1 Q* M# w" k3 F% S4 IdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 @  X7 B' Y8 t  b' q
2 ^! b- u6 z  l2 d
, C) w& m9 }7 d& A' W$ T( v" FcomputeLast=compute;
7 t4 v4 J8 v/ T5 ]9 ~6 f9 fwaitioLast=waitio;
changeLast=change;
}
; r/ {) L# U) j0 e9 m  {$ F+ eif((* memory).p[0].flag==ready)
+ h6 m3 i3 J: }) ^: D(* memory).p[0].flag=computing;
; T  W, s/ b/ fif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
& T; {! p) I# q" [5 [$ bi=(*memory).p[0].computeNum;
4 r$ i4 J6 O; B( C) x0 G! Jif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
7 E% y. b  ?, Q1 z! j8 z; ^{
9 w* l' ^2 d3 }! F: z(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
6 S1 n  s. h9 i7 k- D# }# kchange += exchange_IO_Compute;
compute++;
}
9 ?4 h* r8 W2 L: T4 helse
% s* e# X1 e' f8 F8 H# i4 C{
compute++;
, n) h$ i7 D# ?0 h+ `& p8 r}
& x+ R7 B% o: n( I! v- x}
' k' i1 i1 X* w8 [else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
( r2 E- L& V5 m' ]) t
1 |! `4 x" e6 o' [* `$ N4 h, ti=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
% L+ x! Y' {  a, f. @& h(*memory).p[0].flag=computing;
0 l& \; L% T: j) f8 Q' ]9 |(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
{
waitio++;
}
! I3 v, m" f6 k) ~4 w}
! \( N+ A- X0 f" z* Felse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
, i+ o3 x( }5 j2 E, \{
5 }9 _) ^7 c: j" R" b6 X7 I(* memory).p[0].flag=IO_waiting;
9 U" }7 f: R% H3 H) Y2 Z% achange += exchange_IO_Compute;
$ f% E6 c+ j; W2 [; t}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
9 u5 U' |# s: h2 W{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
1 q$ S, F& d: W: E  \}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
3 D' `8 V7 o2 _6 J( M{
: ]: M) \% J5 H' d3 ~2 Z, _(*save) = (PCI*)malloc(sizeof(PCI));
; k( [3 }6 M* m. ~(*save)->next = NULL;
: s: p8 \2 X) W! B(*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;
5 [0 S3 u) R! V. r- B6 P! v(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
5 b6 |, z2 w" t% _: c6 ^) x}
$ x, _+ b3 C8 C: n) D+ V- K; Welse
return task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
' X! m. b6 S! k0 V! R, a9 I{
0 e2 O, C; e/ }3 j; G4 |* _: ^int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
0 D( U) `' l8 {6 G% x3 v% I6 Gtemp = (*storage).p.computeTime/(*storage).p.ioTime;
" a+ i/ T! M: u+ H9 A& }$ |& J. F. Iif(temp > 0.8)
priorityNum = 6;
% N( s' s7 i! r# m4 D9 S8 i) v7 O1 O6 celse if(temp > 0.7)
+ o% ]# I& Z+ j5 u9 j  KpriorityNum = 5;
else if(temp > 0.6)
4 U$ m5 v+ A1 N7 q& p5 ]" [priorityNum = 4;
, @* l4 z( w* B2 V: _else if(temp > 0.5)
# N$ q/ Y% I6 J: m$ ?' ]6 s4 R3 w% UpriorityNum = 3;
else if(temp > 0.4)
* Q, c  U& m/ o6 ipriorityNum = 2;
else
" x+ L$ S. ^; EpriorityNum = 1;
if(priorityNum[j] < priorityNum)
8 N% ?% o5 p$ P6 d3 Aj = i;
, `# }% I9 x& b6 D. G" C* c}
# t/ _& ^- X, d4 A( Nif((*storage).p[j].askMemory < *spareMemory)
{
; R; X* R7 L2 d/ p6 `" l(*memory).p[0].askMemory = (*storage).p[j].askMemory;
$ B0 u  p6 l2 Z) A0 Y4 }(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
/ c" g$ u! t6 }! r7 s6 P6 C' m, c(*memory).p[0].computeNum = (*storage).p[j].computeNum;
% _. I8 T7 g$ D(*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;
% L' P3 j& J+ b+ X(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
+ U* L% c! g! ^  v- S: jfor(i=0; i<(*memory).p[0].ioNum; i++)
" a% n& ]! }# D$ V* Q% D(*memory).p[0].ioClock = (*storage).p[j].ioClock;
! L& g* u0 B& J2 e9 E3 |for(i=0; i<(*memory).p[0].computeNum; i++)
1 \/ Q  y7 }! O; S7 D(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
( |8 N# K* H3 i( A*spareMemory = *spareMemory - (*memory).p[j].askMemory;
; h' _- [* ~8 O. N, `- p7 Qproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
- H4 d* D" G* e6 ?9 v{
) s* s% t! t2 }( h  Eprintf("A process ask for a memory overed the system capacity\n ");
% q5 v/ S5 F, \* a2 Lexit(1);
# v3 d: P* D7 H/ x9 q, n}
return 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
( Z' g. P" q! Y. F: _{
" D0 Z; i# K2 y) Tstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
. c+ {! u8 F+ |% H4 ]if(draw==1)
{
  o6 G6 V* a; X. S& Q0 a//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
- q' ^5 `- Z& a- M# ~0 YdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


* y/ h. S/ z/ s9 E; k3 r- \: ?: fcomputeLast=compute;
waitioLast=waitio;
5 }, f% @7 G. r$ jchangeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
6 P" Q" ?4 e- M( x9 Z{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
2 _* {9 v7 T- R( Z7 [{
9 I% R& Y! c- d! c(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
# T3 b0 j. ?2 D5 m; q9 \}
else
{
2 ]" R! S  M, y, k9 acompute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
+ F9 L/ _+ i$ p8 s% U1 @; L{
7 ]; a4 t! b+ m# L2 U! S
i=(*memory).p[0].ioNum;
' z/ t) x: f! t% U- g: H/ r$ D6 _if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
% M/ v8 X3 X1 k( V{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
7 R- K& y6 X- v3 p, n5 twaitio++;
% p# y( J' r+ Z# o& _}
else
{
waitio++;
}
}
' s- ]" G" d  A3 c  Lelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
) i: I' D& z' @$ {! N, z7 P(* memory).p[0].flag=IO_waiting;
: \* i" ?6 W5 e% I# b0 [+ qchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
, f2 @- I0 n( d1 o& o" `change += exchange_IO_Compute;
: v; l9 R! x' q5 \}
  z2 G) I8 U- {6 Kif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
" v4 @6 v" }. {9 e/ B6 B% \+ \{
) M4 `6 C0 S# {0 S, a: A2 w9 U(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
4 z1 Y0 [, Z  p& f& k% _9 D" l# `(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
4 ?. D: ?, F; R  D) d) w(*save)->waitio = waitio;
(*save)->exchange = change;
* x. N& z( o% n4 k(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
2 I, D' C* q$ I  J1 ^*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
" J0 L, o) }; Y7 Z# FcomputeLast=waitioLast=changeLast=0;
" H- ^' m+ I- L4 X5 v) ?SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
8 ?- O  M0 x. h  Q}
1 g5 Z- O. x; ]: gelse
return task_not_completed;
$ u% f. s8 V4 S9 ^}
/ M) u0 z: |, f) E8 Y6 Nint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
! h! M% y  |0 O{
1 q& ]( F0 F' G- h- sint i=0,j=0;
- y& O0 ]2 b: j( O' gfor(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
0 K  e- C( X; w! A" T}
2 x" [* W. y) q% Mif((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
  Y/ t0 Z2 M$ D- y}
else
{
! s% G5 ^9 {% R* t7 j3 Q$ |3 G# ^(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
0 \( f- s9 j$ f; K(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
  O  R+ q1 d8 j% f8 U' ^5 Y(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
2 v7 r' B, |$ `6 X' t- N5 A3 f(*memory).p[0].ioClock = (*storage).p[j].ioClock;
1 }0 Y5 C9 ?5 r. ?for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
! `  E* Z# Z: Z# J) B4 V*spareMemory = *spareMemory - (*memory).p[j].askMemory;
; S7 |: o8 L4 `produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' ]4 w% v5 e: w! h& KMAX_COMING_TIME = (*storage).p[j].comeingTime;
5 v! B% x8 q/ }5 ^1 o4 }. t}
return 0;
  o% H5 ^: A3 H4 D" L}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
0 o& T) q* N5 _/ y. T- gint i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
4 A, k( U  O6 W( ?

# `. f7 j- ?9 c6 M7 x4 `/ h3 rcomputeLast=compute;
" \2 b. w' @' MwaitioLast=waitio;
! @; l; i7 {7 H/ k4 y5 [changeLast=change;
}
% `6 v1 V. Y, ~) iif(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
. }  ]6 E! K1 `% a(* memory).p[poi].flag=computing;
8 {' [# E) s: t" J. i1 k2 }if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
i=(*memory).p[poi].computeNum;
7 c: i- H, o) F8 f& a9 jif(--((*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;
( e. I! U3 S2 i. N8 `compute++;
}
else
{
- `( m& S5 u  g6 Lcompute++;
" t- `! `, @" v& x  Z  a}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

6 b( T0 h, _  ]4 f4 `i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
  j8 A) F- r2 F& p+ i! J{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
" ?% ]$ {  R% L7 Q6 Zchange += exchange_IO_Compute;
waitio++;
}
& h5 {9 y, \% h) k8 s$ selse
{
' q7 B0 z3 c9 M9 R+ ^8 Rwaitio++;
' Q* ?& o2 t- X}
/ m' {/ a! d0 z/ K: j}
) _" D9 c5 y, helse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
  L* u5 i; D* [' N{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
$ M( x2 e* ~, M}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
: P  e, C  o& L, x2 p6 m7 `1 z- {) i(* memory).p[poi].flag=computing;
. U* Q, P( P* N& h& ?( u* _change += exchange_IO_Compute;
7 e* i. K6 o4 c, Z* H}
- o* Y  A* p/ |7 Xfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
2 \+ `  J  n& C6 ]' yif(i!=poi && (*memory).p.flag==IO_waiting)
( c0 a4 }" f+ }* c4 r. B! m{
j=(*memory).p.ioNum;
* G  a, n3 @5 i/ T$ M0 mif(j>0)
{
7 T) {  B; h( J/ e2 e- a8 _' fif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
3 s" w% ?9 P/ V' }{
/ X( M, e' n) P& j5 `& q0 Z(*memory).p.flag=computing;
7 |* P; `/ A% m+ E* K2 `2 [(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
}
( ~, U% U' M" z: U9 }}
0 s) O# e, C' C2 b3 J$ D3 s}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
2 B& f8 U* Q2 j. c9 q( e{
# h# ?$ H! k1 Q4 m% Dif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
6 l# e: Z5 K" ^) M) [) k( f{
! M% ?1 K/ q/ f(*save) = (PCI*)malloc(sizeof(PCI));
% t5 l( F  B9 |(*save)->next = NULL;
$ D; w% i, S' C$ K; H! G+ K       (*save)->processID = (*memory).p.processID;
: u9 b# y" q% _: D(*save)->comeingTime = (*memory).p.produceTime;
. v1 U* {2 X1 z) B4 D3 {" i(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
( t: z% r! C& `0 G* B( \6 B(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
( r" J- V: `- g& G: x  F9 o(*save)->runningTime = (*memory).p.runningTime;
( u" V# A  g( [(*save)->completedTime = systemClock;
: M$ v# a/ R9 g( V  ^*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
7 r1 K* y# d- C$ e. hcomputeLast=waitioLast=changeLast=0;
- t1 K! a1 \3 k6 c, e6 \if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
) S+ L9 k: m" G. G! ]4 G+ ]{
poi++;
5 O5 B  k( M2 X5 d, \" ~   clockSegment=2000;
}
* ^: w9 I) K* e- h" ~1 P}
* @9 r; l; G1 r7 r& V# M* D0 w) nelse  //没有足够内存调入新进程
{
/ u% i$ V* Z$ R0 s5 [: ]/ hif(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
2 N9 |- ^$ ?- _  h# l{
(*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;
(*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;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
: Q( {1 O7 t3 b+ D* s(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
( `9 o7 i  w, v7 j- y- z7 S(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
! {: Z/ v! T+ n8 o  K/ G(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
) j5 v& u" C3 J- r2 Q(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
" `8 N6 ?$ s* @3 P. f6 y}
if(i<poi)
poi--;
9 y6 y: B0 h0 \+ r3 n. Y$ Eelse if(i==poi)
4 s. I7 j) B5 QclockSegment=2000;
}
i--;
(*memory).proNum--;
; g- ]5 b! S1 w& ?8 s& t4 {/ G}
# e! u! |5 f& p& treturn task_completed;
}
}
. K# g/ N4 ]. t7 a+ i--clockSegment;
: [: `5 w, T, R/ R% H; t' g7 Hif(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
- `, H" s5 @: a  Z3 ~- wpoi=0;
/ T3 O) o+ }1 A% H+ F4 r% p4 FclockSegment=100;
}
return task_not_completed;
}
. f/ U0 X) \0 U' C* X' uint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
/ S/ I( `: Y8 V! U{
1 `" X7 ?+ H$ @* Q& h" K) R: J' pint i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
4 ?# H& y7 U( E# k. A}
' B9 Z! }- `% Q  k) [if(pos>=0)
{
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
1 `9 g$ ?9 A4 L8 U(*memory).p[j].comeingTime = (*storage).p.comeingTime;
; O: B/ b! s+ b! q* j+ ~$ d) a& ](*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
4 b- Q! Y: Q; L* V( S(*memory).p[j].processID = (*storage).p.processID;
: e+ w, e- H1 i& K+ f(*memory).p[j].flag = (*storage).p.flag;
% H$ t) O+ A9 D5 e! F8 _(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
8 @; E! x  Q7 V, h4 J  V(*memory).p[j].runningTime = systemClock;
- e4 L, H+ j, E! @+ N(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
5 V# ?. i/ D3 C8 j0 a7 I8 `9 f(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
% x2 [- @0 a2 N4 `5 f$ ?6 K  Tfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
& l4 [0 ~' U; o  |. F*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
) x+ B. \. b- abreak;
}
}
}
. ?: Y- z2 h: g7 g4 Aelse
* B- m7 G8 r  j2 w  v( S{
while(1)
{
% I8 f: b' x3 K7 S+ I% N; i5 pflag=0;
: X5 Y/ a  c# G4 S6 C- sfor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
; a, j! l9 H$ `9 V(*memory).p[j].comeingTime = (*storage).p.comeingTime;
0 ~6 V# Q( v; [(*memory).p[j].computeNum = (*storage).p.computeNum;
- [% ?3 j5 }4 D. j1 H( s; l(*memory).p[j].ioNum = (*storage).p.ioNum;
7 ~. k" ^3 S3 ?9 [& w(*memory).p[j].processID = (*storage).p.processID;
1 w2 T1 X" E+ P! v& f(*memory).p[j].flag = (*storage).p.flag;
, p6 L% c- f7 t: |5 X(*memory).p[j].ioTime = (*storage).p.ioTime;
3 G) ~( ]* N( G# X. d. B0 a(*memory).p[j].computeTime = (*storage).p.computeTime;
7 X" H/ g6 Z/ [(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
2 k" U* C7 A- G2 r" x) b+ Yfor(k=0; k<(*memory).p[j].ioNum; k++)
. |7 W* F! b2 b1 w9 W# l/ _(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
* M# W4 ^  f: V6 ?6 Z( o(*memory).proNum++;
% |$ X( }! j8 E4 b$ u0 ~( e*spareMemory = *spareMemory - (*memory).p[j].askMemory;
, C/ h3 |% A: b5 P7 N' I) Zproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
1 E9 `- t2 N( e3 I) Yflag=1;
8 V4 ]; k0 P/ L+ p# n# Ftranslation=1;
}
}
if(flag == 0)
) Y" J1 v& Z4 ^4 D2 d! Gbreak;
1 @$ t% L/ [) G}
}
return translation;
}
- E' ~( e2 q  R  |  o9 I9 |int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
$ d7 B( S1 F8 q( q{
8 g! X) t7 z; ~- @0 O& S. R3 u' Cstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
- d4 p' N# S) h/ e4 y% z  o: H/ O9 zstatic int computeLast=0,waitioLast=0,changeLast=0;
- D( m" f" T' a6 Lint i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
8 D9 l3 O' \9 F2 c! z

, ]' P& x* s/ q/ x9 M8 ^computeLast=compute;
0 ~6 t" R1 d  y' RwaitioLast=waitio;
changeLast=change;
}
1 B9 B8 D3 F( ~9 [" Nif(flag==1)  
{
: ~( y& ?) R2 d( Dif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
: Y. h. r1 x4 J- p7 X/ h6 Q$ W{
if(flagiocpt==0)   // implement compute
{
! k- l+ \+ m0 w  `; q+ G( Q! @% `i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
0 \+ E* ?1 Y( w- T6 Q% [4 z% J{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
* J: M! {/ f# `3 U, |{
9 k1 Q+ z4 c7 N5 y  N! iflagiocpt = 1;
  Q$ r4 @+ Q* P% K+ Q(*memory).p[0].computeNum--;
: K/ L/ ]/ p  m3 qchange += exchange_IO_Compute;
compute++;
}
else
compute++;
& e& g$ N6 w  z
3 f0 I# ~+ U% I4 A1 _& Q}
else
flagiocpt = 1;
}
else  //wait io
2 K) E4 w7 K( [$ Q9 S& c3 r5 X{
i=(*memory).p[0].ioNum;
1 Y* i! b9 E, ~- S1 g1 @9 U5 Pif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
1 t  _- J( v! C8 p7 Zif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
5 T9 P6 Q- [) L% D(*memory).p[0].ioNum--;
; s* F5 E( A; T" ~change += exchange_IO_Compute;
waitio++;
}
: w4 O6 g0 `, b1 F0 V* felse
( s6 g0 [# J6 @$ o% jwaitio++;
; f* {: s/ K0 Z) P# V. W. w/ P
: E- |5 w$ t5 G# Q}
else
1 J8 [6 K- z' |7 x5 f2 w5 S# @flagiocpt = 0;
}
4 m# q  `# Y! |1 w0 Z; _$ x2 @}
7 C( {6 i6 X7 i' H- uelse  //task is completed
2 @$ p4 B6 ?5 y: b$ O{
7 ^: J8 Q5 t: i, H1 V(*save) = (PCI*)malloc(sizeof(PCI));
" x0 l+ N; Z/ b; C  M( J  k$ S(*save)->next = NULL;
; F$ z7 p0 y  i9 [5 i0 |# n       (*save)->processID = (*memory).p[0].processID;
" r& _2 z6 l; \(*save)->comeingTime = (*memory).p[0].produceTime;
& @# A! \9 @) O" n+ A(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
/ w+ x1 O3 `7 ]' t(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
# t& r1 K1 E$ x! W8 t; z//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
1 [2 w/ p) ^8 Dfree((*memory).p);
0 h! c! S1 d7 ]6 K! ?# X4 g8 g$ `flag=0;
" F- e( F' G' U0 n' d4 m. Kcompute=waitio=change=0;
2 c$ S6 g, i9 a6 m  `6 g  L6 \3 Q$ AcomputeLast=waitioLast=changeLast=0;
return task_completed;
# N) z3 P- F& S. p7 v7 N8 L}
" a/ g  W# W1 U}
# u: S+ F, J; e  G% B$ {else         
{
) l9 ^, B( g5 z6 GFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
) Y7 K- C2 i8 a/ U//showProcessInf(*memory);
1 @6 m( d  `) D1 Ireturn task_not_completed;
5 J; |- _9 i8 A- M3 Z3 f}
return task_not_completed;
' J7 m# O' B+ d  N* f9 }}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
& _7 z! N$ P/ o% e' `" aMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
" z! i/ a' ?1 U" S(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
& |; H/ d3 d+ W5 K1 k) w2 zmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
$ n, w4 h; E2 X8 ^' T7 C(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
/ }0 i* n8 b0 c(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
8 E8 \* @0 y; k6 D& P( ~(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
6 e& C6 G4 o. ^- G5 n$ w3 ]. `(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
. g& ~# }$ P% j. N+ V5 [) ^; ~(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
# t2 q- C! N6 v" N" g9 P7 A8 }break;
}
}
1 G2 L9 ]/ s! ]2 ^5 r5 ~if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
: Z  N. T3 O, c/ T& |- j6 Vproduce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
}
% d% g' F! x& Y: f) e$ c2 h/ j* ureturn 0;
3 T' @, W& z% L( `4 X" f8 r+ ^+ f+ |}
int sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
process temp;
4 W9 W% u. q/ Q3 k! @  e5 a7 Tif(pos<0)
% _' M, ?) ^2 l' o7 `: B% s. O{
for(i=0; i<initProcessNum; i++)
6 C$ f+ d2 U# M  l7 z/ M, tfor(j=0; j+1<initProcessNum-i; j++)
9 x7 b% _4 o, z* w. B8 n{
( g; s; I# D. @$ Zif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
. b; }+ W/ l, A  I- K{
  l- h* S: u. t% Z: \+ x8 o: Utemp = (*p).p[j];
+ I0 V4 M3 D% f2 [- F7 V(*p).p[j] = (*p).p[j+1];
- ^% L$ {: D3 E% `" K8 |3 A! ?(*p).p[j+1] = temp;
}
}
& k# w3 }4 X- `7 |/ W8 D}
' r8 b: E, r% m/ l' K7 O3 R4 \else if(pos<initProcessNum)
6 R, t3 |, w/ _3 c/ [{
% [. E1 M: ?8 J# V/ R1 ~2 rfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
0 s9 }: [7 m" T  q7 stemp = (*p).p;
" G2 ?1 S, h+ y" a, v2 `$ \(*p).p = (*p).p[i+1];
7 K9 k1 L6 \, J' F$ W$ T; l, T(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
9 T( P# l$ F9 G$ etemp = (*p).p[i-1];
  X; F+ \2 Y2 |% M! `  ~! e5 Q* B(*p).p[i-1] = (*p).p;
(*p).p = temp;
1 k, N% e, R4 {+ J* v}
( A( }  ]* M* n}
else
# m  I8 z: x+ wprintf("position eror\n");
/ e+ l: H1 C1 K" ?return 0;
2 [4 `! X# M) T+ _, h4 K" G: [7 p: a}
int InitPool(processPool * p)
{
int i=0;
: L' N; z1 G% [" p+ `0 T2 o(*p).proNum = initProcessNum;
$ k2 p' e9 c1 ^0 _# j(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
0 |$ m7 O0 d! Y/ v' `2 E(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
" \( l+ R2 V  l( l+ M& {(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
: S; [" b1 z( k' i) P2 Lproduce_one_task(&(*p),i,ID_FIFO++);
}
0 S7 ^( z2 x' k* h" Greturn 0;
}
: F* D/ p7 w5 l* |$ iint produce_one_task(processPool * p,int i,int id)
" W  O0 V- J1 |! ~{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
/ X0 J5 c- P" Z4 U(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
9 g0 o" S2 {  R; I(*p).p.produceTime = systemClock;
5 e" n6 ?0 j' T( \(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
& y& u. }$ N- @( G(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
2 a% ]1 l7 Q. |1 K* b8 ztotallTime = (*p).p.computeNum  + (*p).p.ioNum;
. M/ F% k6 q) \4 b8 R; L0 O(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
! [: M7 }+ n- s( l# Z1 o}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
$ A1 ~0 h- _% d6 L# N# t{
* w. W6 J2 |$ v9 w% @6 {5 u(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
' J: b$ R+ {4 r0 a}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
}
) U4 K3 q! ^9 G) |2 E* pint showProcessInf(processPool p)
1 P9 L4 O( r3 |1 j: u{
int i=0,j=0;
& Y3 K* T& a2 t4 a+ [for(i=0;i<p.proNum;i++)
' d7 ^! O3 }7 X1 u{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
3 ^! ~1 I. A; O( q) d1 Iprintf("%d ",p.p.ioClock[j]);
}
printf("\n");
9 k6 e9 j' W, f* \" U2 {, L& Z$ jfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
}
printf("\n");
}
# Z4 Y" Z$ G7 \8 ~return 0;
}
- T9 X" [. O! e; [————————————————
- ?: i( b" J6 {  n' h1 E" O4 P版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519


+ i; x- L  c& H3 [* O, K