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

杨利霞

经典任务调度算法的模拟程序
% T- Q7 S" L9 f( e) B本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
) d0 n, G! n+ Q& a2 o- |
. u. \/ G+ H( y- q( J' }编程平台：VC6.0+EasyX图形库环境。

) F8 x( x) w( o  s( r: ]/ e& k以下截取部分程序运行图：：
2 D: B4 Q$ z3 O1 ~3 C
源代码：

( z& O5 `4 s/ M#include<stdio.h>
' p* G8 G$ q9 t' O5 M#include<stdlib.h>
1 p" G4 J% v; ~6 {3 R/ y#include<easyx.h>
#include<time.h>
8 W9 ?) J% x* D+ }+ o2 P4 A" \#include<conio.h>
1 i4 ?" a. }8 |* f) S  C#include<graphics.h>
#define initProcessNum 10
$ ^  ]- n# q! c7 E#define initProcessID 1000
: D$ B' s0 ]9 s#define MAXProcessRunTime 10000
& k; q/ j* V9 t. u' _$ X#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
! m7 k6 c+ b2 |) J+ N/ h* k#define task_completed 1
#define task_not_completed 0
$ J1 O$ Q# \, _9 V0 f#define initclocknum 100
enum condition
% ^/ k$ P7 x9 n1 P  ]{
dead,computing,IO_waiting,ready
};
struct process
: R! a7 }( H/ y{
" s0 N* j: ]% E9 Rint processID;
8 b; R; O. D. C- _int comeingTime;
, w. K) N4 \! V$ x7 r. W8 Jint ioNum;
int computeNum;
int * ioClock;
& R% ~" }) m% q$ ^int * computeClock;
int ioTime;
int computeTime;
int askMemory;
condition flag;
7 n" g0 ?$ B% l0 D$ n4 Uint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
% Y4 n7 _; R) uint runningTime;  //第一次占用CPU的时间
& u# R: w3 q' G" b% q1 Aint completedTime; //进程完成时的时间
$ n% C/ v$ l' H* e5 a- c- I* f3 G};
- C  X! h! ^/ F8 e3 Z+ `' q1 [typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
0 u- u4 w9 V# U- ?- d6 F& v{
7 h$ {5 D2 S2 N. c6 H- Sint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
' M0 ~6 o3 ^$ N}PCI;
* E% A$ `8 W2 l, ^! d* E2 x0 Estruct processPool
. l! S  n% U1 I: B: T{
process * p;
int proNum;
};
# K+ A+ v, q6 U9 {int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
! o/ q/ O  G5 D, m1 e7 s+ cint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
. O% |' ^: ^8 P1 B! E/ i/ U$ q6 Gint 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);
3 b# P4 G6 U! {4 \* K/ @8 Rint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


3 f0 B% Q% A. S1 |+ Lint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
- ]" q  k; I# R  o, m) u% M: iint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
3 `5 O7 w5 ?' T: hint drawPerformance_SJF(int x,int y,int memorry);
! u$ p8 R) y6 B; oint MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
5 n/ [0 U" `; W
: p0 X$ M4 m) R1 t
void main()
% h" o: G0 Q7 |1 P# i{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
) \2 Z, _2 [& E9 t$ h*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;
9 [2 w. b$ E2 z( Z; iFILE *fp=NULL;
0 _& N" G) b' v6 k  j//processPool HR_p,HR_mmy;
* U* F* D, O6 m
( @. b0 a) ^& ^7 u" \5 U
* V+ C& w' x. c" fsrand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
/ I8 ?. M: I' R/ @- w$ {( \settextcolor(GREEN);
setlinecolor(GREEN);
# i, u3 D& Y& r3 R. z/ f' psetfillcolor(GREEN);
InitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
* s3 A# z* T: Y  C, l: QInitPool(&Timeturn_p);
InitPool(&SJF_p);
7 `/ J+ {. U8 g: _: P. [& }8 lInitPool(&Priority_p);
InitPool(&HR_p);
- A5 T1 U5 N+ e( R6 p//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);


4 T1 d2 A: h% P3 YTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
) a1 W1 M5 X# H/ i! SSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( E% E/ [6 V4 q- k7 j) a' \0 d7 ~HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
# ?8 h3 r& c1 W0 CTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
" f- U+ a  G6 r- I7 f! zSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
& `# x6 {& z+ l9 `( s/ j1 R% R: m7 h* ]SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
! B+ g! e% C9 ?. |! q" p2 hPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
( |' l  w( G* G: |8 A& j3 mPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
& l) I6 ]( I; i; E: rHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
& x; F& {6 C. c+ n. b" r" k4 z}
: m* O3 o+ M2 D( ^' y+ C7 J: oTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
3 S2 R$ G0 @4 P6 r: a/ dSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
. b) w1 p) @3 S2 K$ h6 vPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
$ d) F/ G, E, QHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
8 A" s! v2 p1 T3 l, J* U4 p9 U" xFIFO_pri = &FIFO_save_head;
9 t6 f5 d; A% X# R) b3 wTimet_pri = &Timet_save_head;
- m$ G9 F* O; O' N% o+ u5 U" eSJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
1 u% Z! V4 H& I! hwhile(1)
, P7 }. h4 t, w+ ~( c; O. i' }( `& v{
9 n5 j: H% O/ f2 R" pif(MouseListening()==1)
flagDraw=1;
if(count==100)
' {( r. P2 N, W+ F0 X7 e; }{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
+ V4 S' J  L9 v/ ?$ Z. }! v6 E) K
* f$ q! d, N/ }3 U0 ?//printf("hello");
}
; F6 Q' ]8 l" pif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
- r+ z. C2 w8 l  ^4 fSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
1 i% P9 x* I: _% S0 d}
. M6 t7 Z6 N- e* jif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
0 d8 M( T8 k- ^5 j: X0 `" c{
HR_pri = &((*HR_pri)->next);
- _9 W/ g0 Q% x//printf("hello");
# y; X" q! y" y}
5 M+ h, Z5 }( M. Wcount=0;
}
else
, X; g8 q  k6 U{
1 W4 L+ z% O, y# Cif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
# Z" D, h4 [) ?// printf("hello");
}
6 _( l9 X8 C# W- i( Gif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
9 j! ?* V& Z1 u4 [* R}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
! P" a6 N3 {3 K   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
1 e$ V4 T  D/ O' C}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
1 b0 ^% z8 R- g& F+ K( z{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
' i. ?# \' Q7 I4 ]0 |7 }1 W}
  U+ a- ?" T6 L, y* ]' Rif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
; C! G2 m' R. e: I{
HR_pri = &((*HR_pri)->next);
//printf("hello");
5 e1 S( ?0 x& G: |  m//Sleep(1000);
, N# s' v6 y) E, [8 W}
count++;
; |0 w- b$ o. ~  A( E}
- [" d- L! Q9 W" `: \if(systemClock==showTime)
{
6 J3 @* ^& b5 ~; y# B1 M/ P# A/*PCI * p=FIFO_save_head;
, u7 A0 |8 N' S6 \! iint i=0;
for( ;p!=NULL;p=p->next)
+ N* j4 e4 `0 P5 O- Z6 n' Z{
. o) g; `" b3 ^printf("Id %d\n",p->processID);
& d6 r. s6 s! T9 H: d' d6 Aprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
5 a* O- }9 I7 s+ Dprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
1 l; X7 p" @3 fprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;
- h3 {7 m8 p* X& L  [4 K% L

}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
8 \5 u) O1 X3 {$ p& m8 f1 D{
printf( "The file 'data.txt' was not opened\n" );
) A+ p3 U* _4 \# H9 _1 f//return 1;
) q/ a0 W& s% D}
# J. L' |& }2 r# W/ pelse
" I  _1 ^- O, L8 {" a+ J# ^$ r{
+ E# K# `: t/ V- S; v+ {fprintf(fp,"FCFS \n");
/ O( F, X5 @2 u( T" c# xfor(p=FIFO_save_head;p!=NULL;p=p->next)
2 b2 [) H0 r& ~' g# E0 {$ Dfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
; A) d0 L8 e  V" w2 U# y# Ep->exchange,p->waitio,p->runningTime);
8 R7 X& z, i% d. Ifprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
* g$ {6 _( m- f# e, Z8 w5 ?2 k/ nfprintf(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);
7 t* s0 R8 ^' K* y  J: M8 }7 tfprintf(fp,"\nShort Job First \n");
' h" M5 G( m. i+ Sfor(p=SJF_save_head;p!=NULL;p=p->next)
8 y4 X+ n! C% {& lfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
. j1 w, f, q% _/ tp->exchange,p->waitio,p->runningTime);
3 ]- G) l% l4 {8 }fprintf(fp,"\nPriority  \n");
for(p=Priority_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,"\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,
( N$ W$ Q2 G7 r7 bp->exchange,p->waitio,p->runningTime);
1 e$ u! [, q. ^fclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
/ ~8 t+ Q! s2 P: MMouseListening2(&flagDraw,&showTime);
}
systemClock++;
' Z4 _/ {/ n& C8 k; h, gif(flagDraw==0)
0 t/ m$ U. t! x  Sleep(10);
}


}
5 m# v7 r& [1 `/ L, o4 v7 G4 y) vint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
' J8 v* |  i0 J" F- T  u{
PCI * p=NULL,* name[5];
* S- {# g* K% |/ C6 ?, s1 s+ @int count=0,i=0;
  k* X, |2 u: T5 W+ z) C( D" ^char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
6 }/ R  O  O) Idouble 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; M" }/ h" w2 n}inf[5];
+ H( \+ w% e3 R" e, lname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
0 |) \4 J. f' u; p1 X: H9 \# Nprintf("调度算法..........A\n");
: k( ^- {4 m) W$ L1 h0 c0 k8 Gprintf("吞吐量............B\n");
0 d) D, J* P; X8 D6 p: mprintf("平均周转时间......C\n");
% A5 C9 @: @1 oprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
, ~& p8 U5 M+ t, Q$ ?{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
  C4 a3 y- C- s, H6 Ufor(p=name; p!=NULL; p=p->next)
{
( R, ^6 R3 e0 g; Z& O& {count++;
. Q( O; l" w( J) B; ^turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
" H% g: W7 |: [3 k1 v+ b4 Vw += p->waitio;
- P" a% t2 f2 \: o8 [5 W  N3 ychange += p->exchange;
# C0 X8 c, G  _" ^( z}
turnover = turnover/count;
( V7 ?6 v# {* V" W& D6 O# Y; Bprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
3 q9 F) E6 r$ w5 bstrcpy(inf.name,ch);
' B6 U+ c% e/ I, k: }8 x: I6 X2 Binf.throughput=count;
3 {6 y+ q$ @8 x$ Z* b' |0 ~inf.turnover=turnover;
inf.wait=wait;
* ?- f: q7 Z/ |' r- |6 n: x( ~# }inf.CPU_rate=c/(c+w+change);
}
//画图
& P8 o! n0 K) K4 E! S  c. i* B//cleardevice();
line(0,600,1200,600);
& R+ y" `9 B" G) [) F8 @line(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
( E0 [; ]0 [* R5 O, ~# T9 }line(310,200,305,205);
line(310,200,315,205);
8 K5 M1 M  p2 x1 rline(610,600,610,200);
line(610,200,605,205);
& J2 A1 A" y6 Q) X* g1 S# S  Iline(610,200,615,205);
1 k5 \+ F; s7 gline(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
' V, Z* s% C& r# T0 x7 X1 Ffor(i=0;i<5;i++)
8 X6 U  z/ x5 U{
if(inf.throughput>pos[0])
8 ]% X/ f0 Q( J+ |pos[0]=inf.throughput;
" w7 N' J+ ^8 n/ w9 {. iif(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
% d1 b( ~0 w4 l- c3 x5 dif(inf.CPU_rate>pos[3])
- {- e! O6 i8 S8 o) ^; E2 Upos[3]=inf.CPU_rate;
, V% \0 }1 K' S# t% A}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
5 c; G1 u7 P0 s  ?% z, i{
$ ?1 A# L6 Z* `# U: R3 }switch (i)
2 g! L8 L! a+ h, n' [3 o; e5 A{
case 0:
4 N  Z( D8 m9 M/ N) N  Y0 H* p) n. K" xsetfillcolor(BLUE);
* N1 H$ U; d# f4 }fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
case 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
% p$ @% i; Y5 L" P, F5 U' q7 lcase 2:
* I  w* J$ G  B- dsetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
case 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
# z4 h7 a/ h+ Q' H1 Kouttextxy(640,50,"PR");
4 r# N& s" S6 f% ]- hbreak;
case 4:
* _8 H' P- J1 v8 A5 ~' A- E' ~setfillcolor(GREEN);
% c" w; f  i% ^0 q0 s/ {fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
( }( @; W: h5 _1 `8 y. l}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
; `; ^$ X+ L* n7 T9 wfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
9 V5 i0 A" e) @2 B$ ~4 T  yfillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
( x! ]. b8 j+ J! c6 y+ I! C' tfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
6 k; p0 Q8 U6 L( z

6 d( A. P+ b6 s* m8 ]' T9 |' c1 D5 Q}
    outtextxy(100,150,"吞吐量");
+ c3 H& y) U3 p0 e; N  q1 Mouttextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
1 G) W, t/ Z( r2 i0 H3 a# u  |}
+ E# F0 w" ?) L6 C4 N: s% n9 Iint MouseListening()
{
% ]" t# h* \( K$ W" d* z6 A( gMOUSEMSG p;
if(MouseHit())
0 n  P3 l3 M9 O" O+ j! b{
  Y' D6 A. m( z  I0 l8 z! Pp=GetMouseMsg();
5 ~' |6 U' G& e3 |3 Cif(p.mkLButton==true)
{
! d# `9 d* q1 L4 Yif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
  E; K+ }3 f! W4 c" GFLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
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)
, B$ J) }& `# pFLAG_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)
' L7 R; N. z+ L  @9 V  sFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
0 w/ N# S1 ~# m0 K: Fclearrectangle(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 )
{
FLAG_show=0;
cleardevice();
return 1;
}
% E9 @5 P: g4 [, m9 r% H}
}
2 J% b( |; M; M( p) l8 X( b! y: Greturn 0;
}
int MouseListening2(int *flagShow,int * showTime)
{
& |) J, W5 E0 \0 ]* i$ WMOUSEMSG p;
& M( y: \/ P/ H0 @" |rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
4 J$ m5 s* f; |" Q+ E, Owhile(1)
{
, t8 X5 j) V) N" s: }, zif(MouseHit())
5 ?5 Q" C: A4 A6 _{
p=GetMouseMsg();
if(p.mkLButton==true)
9 J* B1 `5 x/ a6 Z{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
break;
}

+ f5 V; x) i1 T}
}
- @5 c1 c( f- R* S5 y7 g2 v; mSleep(20);
}
- L' h) B% u4 v- {# p. K* Hcleardevice();
$ V1 {/ e: i% R& \1 z( Wreturn 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
* _" Q' f& j1 D0 u5 \{
0 J6 y/ s4 [$ ~4 N' l* xstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
( H8 i7 J) W& m1 f. m1 X! Mfloat temp,t;
# p7 j% H) B7 E( U: V//画按钮，不属于FIFO图的范围
3 ^6 A) O7 Z: p/ g3 |if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
6 v- S+ E7 a; K8 N" a0 z{
settextstyle(30, 15, _T("楷体"));
# j4 L4 c! w4 Mrectangle(890,455,1110,510);
& r+ w" F& r) ?  \rectangle(900,465,1100,500);
9 s+ M1 o3 Q/ nouttextxy(910,468,"查看运行结果");
# {( S: C( k$ y5 u. R5 z  D" P6 T}
2 e  {# P; ?4 Q//结束画按钮
info[num][0] = com;
+ N$ ]1 q: @1 t7 N* ^# e+ D' |0 vinfo[num][1] = wai;
  b# ^4 v6 s( v- Z- binfo[num++][2] = cha;
if(num>10)  //存储10个点
{
7 i) e# V6 }' O" c! P5 ]# z2 Vfor(i=0 ;i<10;i++)
' O. w' B% y, O: @; O, {: [{
info[0] = info[i+1][0];
& [) y1 \) j$ r+ tinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
0 s! d, D3 B& m) L# Fnum--;
}
if(FLAG_show==0)
return 0;
7 K1 w/ y2 T0 |  E, m& kfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
8 o8 t1 J  i7 I6 k$ Apos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
1 S, s- ?% B/ h1 w  ^temp = (t/101)*90;
1 S4 k- _4 `/ O. k# S7 t+ d; Fpos[1][0] = (10-num+i)*25+x+100;
4 H" m# F  B+ c; D( U  G' {pos[1][1] = y+210-(int)temp;
$ {7 Y6 I" _3 Z+ D4 D- Pt = (float)info[2];
5 d6 Y6 ~  @/ x3 b' x. m# ~2 J. Ltemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
: X, r3 c/ s/ `% Y4 Y}
+ T6 z- ?: w  K# [8 M  cif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
, a" c) a& p3 urectangle(x,y,x+400,y+325);
# G& b) r3 f2 Q4 W' C, b# P9 a$ x$ Souttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
% N4 Q6 m  M# y* P  }outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
: p( M9 x8 |! n, Fouttextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
$ O1 o) r* W6 ]1 _2 G$ H2 f' i4 mtemp=(t/101)*80;
' H9 i5 n1 T3 d& [! C- nfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
$ d8 q0 N0 K% ]t = (float)cha;
temp=(t/101)*80;
0 y* H1 T' S& i/ H) ^fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 O( d) F8 {/ c9 F{
/ K/ o2 m% B5 j3 s9 F/ h1 T- Oline(x+100,y+110+100*i,x+350,y+110+100*i);
; C% D6 h7 M& o1 w# tline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
4 x/ }- R+ w  a' d/ V( ~3 Aline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

0 w2 Y5 F* `4 {; m4 q1 E; e1 ?line(x+100,y+110+100*i,x+100,y+20+100*i);
! O  u2 u0 j! X5 s, j& {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);
8 {/ _8 ~( U# S0 n. A% Ffor(j=0;j<num-1;j++)
{
: J# y  g: n! W  E, H4 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
, B! _) l1 r9 _, t" |7 }}
}
! c, u& D: Z3 d3 A, b4 u+ y1 |}
7 M) d; G7 W" P8 O+ G+ `else if(FLAG_FIFO==1)
{
x=0,y=0;
/ p/ z8 o% E8 F) Kfor(i=0; i<num; i++)
{
2 k6 c, j, }+ }t = (float)info[0];
temp = (t/101)*180;
3 B5 K: X! D: |7 {, I0 X. Rpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
! S3 t5 ?/ i+ x9 p. g" O) ?( q  btemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
5 {6 @4 c; W  h$ C! Xt = (float)info[2];
temp = (float)(t/101)*180;
/ X. l% U, x+ B6 y2 `9 P8 O& u" Cpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
% f9 U* A9 `" z; u* {. Xclearrectangle(x,y,x+1200,y+650);
2 [& Q4 J; x3 y8 x6 [7 Ssettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
/ q" m! ]2 N+ f9 n# vt = (float)cha;
) x# K: ~" q( u7 s2 y& o' O9 Mtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
- I) `% r6 ]6 k) Q- I- A{
7 }3 l: I: U9 s: 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);
7 K# l2 i6 X; Y" ?
line(x+650,y+210+210*i,x+650,y+20+210*i);
+ O! ]- e( b2 d/ E$ C- w' ^0 U- c, C9 O# gline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
" j# u; I- K$ d$ T$ [: sline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
+ M3 x8 H8 L1 x3 pline(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]);
1 C5 V2 `+ s" b' E! ?4 {}
}
}


3 M1 ?/ W8 W% E7 x# a7 d/ y. Jreturn 0;
  M" `. p7 d9 @}
8 C2 [+ n1 r6 c' xint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
2 ~4 C3 L& ~8 ^5 sint i=0,j=0,pos[10][3][2];
# R3 P0 o6 z+ n- w9 a% gfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
# f9 B% Q! F' Q" J: N1 K- Kinfo[num++][2] = cha;
2 X, K# s8 x! b# a7 S2 |if(num>10)  //存储10个点
{
1 x. \& U) p6 U$ qfor(i=0 ;i<10;i++)
- d+ q- x3 `$ Z  r& A+ u{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
' \( K$ R+ d3 c; y( y}
; E( v( G% R, ?2 `. x! cnum--;
}
if(FLAG_show==0)
2 ~8 n9 D2 U3 w7 Z" j0 R3 s$ @return 0;
8 k# |3 X! g% M/ x6 O- O# N: Wfor(i=0; i<num; i++)
  P5 R: r4 P. }( w+ `2 t1 z{
t = (float)info[0];
temp = (t/101)*90;
$ ~7 R- z  I2 }5 k5 D& z0 `pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
$ @0 ]! X/ q5 @( G  o$ Et = (float)info[1];
) h% T1 {+ ^0 htemp = (t/101)*90;
! L5 f6 j+ B7 Y2 m6 A+ K1 A* ipos[1][0] = (10-num+i)*25+x+100;
+ h2 Q/ U& Q& _) u1 l8 g/ C% O3 E2 @pos[1][1] = y+210-(int)temp;
: D: X- L6 N2 ?; y' S: a. V+ E0 r4 Wt = (float)info[2];
temp = (float)(t/101)*90;
- y% D# \) ?8 J, r! tpos[2][0] = (10-num+i)*25+x+100;
' R5 e! j1 l$ S9 Y' A3 R  epos[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);
: C# T& f2 F) I0 hsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
5 _# |9 n; s- a2 V" P9 Mouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
& i( G. @  \6 P, z. P! @0 m7 `rectangle(x+35,y+30,x+75,y+110);
4 P% Q/ R4 R: b8 C- g+ O6 z  Brectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
temp=(t/101)*80;
: M* w! [+ l6 P/ J5 r! Vfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
; i6 Q' |+ A+ Htemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
1 ^9 i' Q7 k' q* H) u5 Pt = (float)cha;
0 u& e8 k3 M9 Q3 ytemp=(t/101)*80;
8 Y' V0 ]8 t! Y& {3 J, wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
. k4 d' G  R6 W" p1 {; a; h1 |' {{
line(x+100,y+110+100*i,x+350,y+110+100*i);
7 T  S# u4 V/ B/ i& Y- Yline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
  W3 V2 ?+ s- q- k( oline(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);
9 q9 x2 w" t) C. b1 R1 ~& t4 O( [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);
& q) a$ T3 L. Tfor(j=0;j<num-1;j++)
8 |0 H+ N) n6 L: _. {2 S{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
& u7 @5 @, Z$ @+ G  hline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
7 F! @$ X; c/ T/ X- g: q) T}
}
% B" R8 F: i/ Q/ P}
else if(FLAG_HR==1)
/ c% M; ?- m0 Y, w2 _* l# R: P6 G, ]{
( N% V3 s+ G" a! l/ tx=0,y=0;
6 s, j: Z+ n# Sfor(i=0; i<num; i++)
: h: a7 Z$ W' D, [# Q{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
+ Z& [7 R5 c; Gpos[0][1] = y+210-(int)temp;
t = (float)info[1];
  w5 c" I5 s" E  \2 rtemp = (t/101)*180;
( ]$ y0 \% W9 E- [. E) Ipos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
/ M% T" W7 T: R) U2 s0 Z% A4 Qtemp = (float)(t/101)*180;
: h8 A  y; U* p2 Mpos[2][0] = (10-num+i)*50+x+650;
; q8 y1 o" ]# }: A; Z* v$ gpos[2][1] = y+630-(int)temp;
' k2 Z; Y- g) Y}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
1 C7 n' I$ d5 Houttextxy(x+50,y+50,"HR");
( P  c( y7 O4 o3 z+ ^outtextxy(x+280,y+20,"CPU");       //画柱状图
* h' Q; U) Q  a. B1 p2 ?+ Pouttextxy(x+285,y+20+200,"IO");
- v( x, S9 ^# Q1 D0 o  ~4 Q, ?outtextxy(x+250,y+20+400,"change");
6 U/ l* V5 f. z& |9 D& B" D* mrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
. j. J: x; v3 u7 h4 {rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
; e6 ^5 K' A5 i  I  ft = (float)com;
4 p9 F) u* c, H; ~% a( p- t! otemp=(t/101)*150;
: i# ~4 \! W. ^2 ^; o% ^5 ?3 Efillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 y7 l" ~2 T7 yt = (float)wai;
temp=(t/101)*150;
4 S; ]' Z3 M+ e7 w# I; q- O1 bfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
! h/ O/ B5 ?" Z3 y4 r# }2 L8 vtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
3 C9 y5 J3 k  ~- n0 i& A2 @for(i=0; i<3; i++)   //画坐标   high=90，length=250
( D7 P& a. i$ q{
. W: R- v) S  ^% v* v' wline(x+650,y+210+210*i,x+1150,y+210+210*i);
9 K; n5 i: w0 i! @, 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);
! }: m: C3 e( O5 j
line(x+650,y+210+210*i,x+650,y+20+210*i);
1 \1 y4 \  Q5 M! f: Sline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
7 A  H8 U' K, o- rline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
5 Q+ x; r+ }* zfor(j=0;j<num-1;j++)
# d9 A! V1 S: f+ W, b! P{
* U6 U" p5 l$ d( Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 V1 u0 s9 N: @% M, Z1 Zline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
3 k+ Q, r- I. E. ?0 C3 Vline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
9 M3 u7 B0 ]# G8 r9 N}
}

8 |  C1 h4 v9 F
return 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
' \  Y. d5 e! S8 ~7 n/ Y* l3 ~, linfo[num][0] = com;
info[num][1] = wai;
2 A8 x& j7 G) X2 z% j$ n3 zinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
* v" G4 C2 \, v# O  e% m0 C{
4 z7 c+ t- ]2 d  N% p2 Iinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
3 K9 g0 ]) u/ l6 r: ~' Z}
3 F: A, B  L- h! y2 S* O3 x$ J! Snum--;
- P$ D( H- {( `( A, M- G}
: ^7 N$ W/ k0 d4 `* Uif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
* O9 D( l7 ]2 H2 d{
t = (float)info[0];
temp = (t/101)*90;
+ t! E) o, I  z* Epos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
3 X9 s( Y$ i- g3 e6 B$ ?  Ctemp = (t/101)*90;
& c/ q/ T! n1 opos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
8 r' }! G5 y2 B3 h5 G& w! [- utemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
- {) H# `$ {+ w5 Dpos[2][1] = y+310-(int)temp;
6 v3 {7 p- W4 }( E}
+ i/ n, c( d' k2 r# I+ \, l1 Bif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
3 n, L0 S7 ]; i/ Hsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
/ R+ [5 j" D9 T  h) r, souttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
3 d& s/ G! v6 l2 fouttextxy(x+40-15,y+10+200,"change");
8 h. ~( ]# `9 B/ w2 {6 I* g5 [. lrectangle(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);
8 a0 I- o6 v! R& Mouttextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
4 |* }% c# |  C# `. ^4 g" i- Pfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
8 k% D% S2 A$ D0 Gt = (float)wai;
temp=(t/101)*80;
- k3 o$ l$ o& y  U7 H5 r7 U2 w& \9 wfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
/ C0 X  z# H- K+ {fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
+ Z  E- @7 e& |: K9 \. w; @for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
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);
' N' _5 _7 M& e
# l/ ]/ p: h3 ^* a. Z7 U" Q  xline(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);
3 i! S! U8 N, P1 A8 y( Y- xline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
2 N6 G3 \7 M4 T) A{
$ i3 n9 [* }) [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]);
}
}
" I( B+ D( t( y) B" {}
else if(FLAG_TT==1)
2 N! G- B  E0 v# L! y0 q- T{
% }9 l6 ^. }, Z& F* g; sx=0,y=0;
for(i=0; i<num; i++)
: e% g. k) h, O! C5 E# \# D0 X2 ^{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
3 B1 U7 k) ]" \8 lt = (float)info[1];
temp = (t/101)*180;
* s2 _/ P2 k( o7 Z0 Y' epos[1][0] = (10-num+i)*50+x+650;
  B, J# [; D" Ppos[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;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
  ]3 Z0 u- V! F8 _6 h: souttextxy(x+50,y+50,"TT");
. Z& X& W0 f% ^5 G. F0 z* Pouttextxy(x+280,y+20,"CPU");       //画柱状图
# Y3 q* k% q2 c) Iouttextxy(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);
& z) W6 S5 R! [. x7 U  Y0 Oouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
  A& Y& |1 ?7 N2 Tfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
1 Q8 H4 b5 n6 M3 |t = (float)wai;
7 L  @; a, g# y& A, c4 K8 g0 Wtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
6 X. I9 E+ M1 z0 I; vt = (float)cha;
( _9 m" j8 p3 w9 v0 `8 u+ g4 }temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ d$ W1 T8 E5 Y/ Z) J2 K* efor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
3 r2 Q+ _" @: X8 F/ q& q" E% X# U. ~- Kline(x+650,y+210+210*i,x+1150,y+210+210*i);
+ F( z, B; _0 r$ F  m, Zline(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);
6 }3 Z  A$ p3 ?8 F
4 B; V0 y+ ~- O# Q9 pline(x+650,y+210+210*i,x+650,y+20+210*i);
  M: v" y* e( V7 d  Qline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
9 U  ~% E: h' R6 \- g# hline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
/ P  y8 [9 V7 @$ B1 h{
; G/ M3 k( ^$ L$ x7 Kline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
1 r2 j/ N. P- O0 T" X4 D& a6 [" qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
9 H/ A  p9 O3 z! Q) Y9 R}
}
( }/ s9 ~9 P! M5 C}


return 0;
}
+ S: S8 J. {: a+ y& `% Fint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
5 O; W0 b% k/ J1 ]6 y0 T{
  t2 S4 K: G8 N) S& z: i1 r2 ostatic int info[11][3],num=0;
' p: ]9 e0 ?) ]int i=0,j=0,pos[10][3][2];
float temp,t;
1 M* x' O6 u4 F3 Finfo[num][0] = com;
2 ~0 D; e2 L: I2 u3 ^: k" Linfo[num][1] = wai;
$ P  S. b1 r5 Y6 s( u+ e; I' ?info[num++][2] = cha;
if(num>10)  //存储10个点
. F- m' t* b" V% k{
2 W( A+ D+ N. E$ Ifor(i=0 ;i<10;i++)
4 S* V9 ^: ~7 p' |{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
# ^9 w+ X, M" d, {5 y2 J+ {}
* M4 C1 ~6 d9 c# Z0 |num--;
3 K8 E4 x. F; L, d7 x- Z' R}
( r" C6 q9 M' a% v1 r% `if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
! |! a: G; `% ~% b$ V{
  Z" t$ d6 k. B% z9 B# k6 H6 Ht = (float)info[0];
* n- C$ a" i, p- ftemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
2 I) K& N7 Q5 \6 [. a. Upos[0][1] = y+110-(int)temp;
t = (float)info[1];
2 Y+ F; R; t- Itemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
5 u6 V) Y' w5 M) s8 atemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
) K& l7 u3 H) q' D, E: `" fif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
, G. A9 {1 U% G2 E/ w1 m; j9 ]3 X{
clearrectangle(x,y,x+400,y+315);
% H( b8 ^9 R6 Vsettextstyle(20, 10, _T("楷体"));
* z1 {; g/ F: ~rectangle(x,y,x+400,y+325);
$ Z% Z- P8 f/ `1 R7 j3 Couttextxy(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);
" j' M8 D( a9 J" h5 S# Jrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
, h; v: o& d) ~- ]; O  kouttextxy(x+180,y+310,"PF");
t = (float)com;
" L7 T7 G  o0 ?6 ^temp=(t/101)*80;
$ {+ g9 I. `' S! m7 f1 wfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
+ ~2 `5 T) W4 N# m/ h$ U( Dtemp=(t/101)*80;
2 ^4 b) Y) K8 X2 w& w5 p" {& Mfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
& u2 b. g3 O  `3 P1 Dfor(i=0; i<3; i++)   //画坐标   high=90，length=250
2 ^6 ~/ v8 h0 I  x{
/ V2 e( b  l) B* ^6 `, Rline(x+100,y+110+100*i,x+350,y+110+100*i);
6 b3 ?& @5 `6 H3 x# f5 D1 }; Wline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

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++)
% z0 R* }8 v2 |: K0 [% ]# Z{
( \+ B( T' H( f$ Tline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
1 V$ k) }+ B9 ~9 T$ h+ ^9 D4 qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
0 C' `" W6 Z9 q' p* Qline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: }' T( m, u+ Z4 `. i}
2 k6 C: g/ a: E7 F5 U( T" ^}
2 A- `; R6 Q" S( U}
/ \& q- \; ~0 aelse if(FLAG_PF==1)
' T1 x  z/ Y0 g/ d3 Q8 d{
7 r. `% T* X/ }, z4 S% }' r/ V3 Fx=0,y=0;
% ~  U6 p8 l4 v7 `% G$ n) r: z  xfor(i=0; i<num; i++)
{
! n! U  X8 \" Y- l8 N% |t = (float)info[0];
temp = (t/101)*180;
( W! I' H+ z  x2 Gpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
. ^$ n# y& D) V: r/ e$ e& ^" Mt = (float)info[1];
) `7 t' u! J! n9 f1 Ktemp = (t/101)*180;
& L$ p5 {' D5 f4 y: r* \1 _5 u# w7 zpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
! N. U- U+ o# b- H0 Z6 Mt = (float)info[2];
temp = (float)(t/101)*180;
& L; C3 a# f0 @1 _( `pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
, m! T- g7 ?  ^  o: R: g}
" {+ i5 l  D' b3 T4 Gclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
$ F+ x7 d( U& F& N5 Iouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
2 [2 Y9 e4 E/ }: D+ ~+ b6 Youttextxy(x+285,y+20+200,"IO");
$ @& X3 C$ W3 [* K. Fouttextxy(x+250,y+20+400,"change");
2 k0 }1 D8 Z4 [" L! E  `- rrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
. K: Y! A: J5 I2 cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
& G: W" L9 D) t6 I& Stemp=(t/101)*150;
- Q5 Z7 W- B8 H+ U( @8 bfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
3 q, S  d  j9 Z8 l  c) O{
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);

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++)
% z* q0 T/ H! S{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; @7 P9 T* i, [" }% k% nline(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]);
, n$ m' i1 \2 y# t) y) h) u}
}
. R% j$ Y& m  B' \% w}
return 0;
3 ^% E4 g; z: K5 v0 M6 z}
+ P4 j2 Q$ g, i* F0 E- X8 Eint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
2 p) m& v3 t5 h. q1 E/ y" w{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
2 }" S& ^' J: u6 J2 p; p6 f  A# K  t% vfloat temp,t;
info[num][0] = com;
! N( d/ P+ [  Z! L& H% J" Y9 Xinfo[num][1] = wai;
info[num++][2] = cha;
* P9 L, c+ @1 Tif(num>10)  //存储10个点
{
# Z# @# ~+ w5 l  h. G- G) R' Kfor(i=0 ;i<10;i++)
% ?7 S  H$ A5 X3 w{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
) w7 i. t3 V0 Ainfo[2] = info[i+1][2];
}
6 e) }$ V' G  W$ s2 y1 c) \/ V1 @num--;
}
. {) `  g; D5 G1 R) ]; F1 }if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
- u* m7 o; m, \5 m  M{
3 h! f% Z$ E2 Q* b/ P0 k5 |, gt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
( Z. q& e/ m8 Upos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
3 O  j) g- ?1 C, \1 H) Rpos[1][0] = (10-num+i)*25+x+100;
9 a" X4 ^$ a7 k: X; ?* @9 ppos[1][1] = y+210-(int)temp;
t = (float)info[2];
$ Y, K/ r6 x" M2 {" s$ Utemp = (float)(t/101)*90;
  y2 z' K' Y! ?& J: o$ }2 ~" Bpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
1 |1 r0 g  C) t8 Y7 S}
) z: }5 d* w! z8 e0 ^if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
1 {  U3 k& J$ k/ V: R/ N{
clearrectangle(x,y,x+400,y+315);
# x; K$ P0 F# f: D- w: o3 D9 isettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
7 G- |- L9 E$ V2 J+ ?% E4 L5 ~9 \outtextxy(x+40,y+10,"CPU");       //画柱状图
+ Z% E/ ^. I3 f9 Nouttextxy(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);
0 E* m" U, P9 I) hrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
" j4 ^9 E4 r" H. Etemp=(t/101)*80;
( D# j% }, i& _1 p7 _fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
& U+ g  f- e$ h+ Ktemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
) Q* b3 W, ?4 m4 U. \{
1 x0 X$ f: H6 l( l7 B1 m" e2 L9 x  j. {6 Eline(x+100,y+110+100*i,x+350,y+110+100*i);
* `7 }: L5 }" O( P* _line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
1 G1 ^5 Y  y) M: u% U$ K' M- ^5 v- Pline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
, V! O8 L! H8 w. g* l
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);
8 Q# w5 q" i( {line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
! ~& ]  g# X6 Q. t" C% {# J2 g{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' n% q% M# T: @! A& O1 P; cline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
/ U& E2 X  p5 K& Y* Lline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
/ I1 d! @/ V: U1 ]& ]else if(FLAG_SJF==1)
{
x=0,y=0;
* q+ E1 X6 }& H* T! ofor(i=0; i<num; i++)
{
t = (float)info[0];
9 S9 j5 T; [9 ~" F2 ]2 B/ H, |temp = (t/101)*180;
7 c9 ~' p5 ]; F+ t0 [. s3 apos[0][0] = (10-num+i)*50+x+650;
, o0 @3 t; t( ^) g+ @6 ppos[0][1] = y+210-(int)temp;
t = (float)info[1];
0 y$ O  X8 }# y% |! Z% n9 x7 ptemp = (t/101)*180;
; P8 w8 [  ]* O) D! Kpos[1][0] = (10-num+i)*50+x+650;
2 z/ ^9 M  w/ C7 R$ u* K* Gpos[1][1] = y+420-(int)temp;
t = (float)info[2];
2 X0 A/ J0 e2 n( a) Gtemp = (float)(t/101)*180;
( u$ |& `, A, v5 t) dpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
0 `4 G5 l. O; M6 J1 Y, Rsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
' n- C3 d2 {+ j: v; q  _outtextxy(x+280,y+20,"CPU");       //画柱状图
  g2 c' ^7 T6 |" ]3 pouttextxy(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);
9 x3 A5 ?9 \5 |& trectangle(x+270,y+465,x+330,y+615);
5 o" G; }. Z; L2 y% h+ |outtextxy(x+290,y+620,"TT");
t = (float)com;
# E, k9 ]$ |: f' Y( btemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
. t; J* P  ^) c: i2 ?1 q3 }temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
- @7 p% I8 Q  s$ ?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
{
' I  z9 t6 H* m+ t) D" g$ |line(x+650,y+210+210*i,x+1150,y+210+210*i);
) n/ L  u2 X% p( C. B3 u1 rline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
/ u! ~# }- w9 n% J, ]line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
3 A9 @% x5 r" L  B
) z6 G  C3 M5 b: o3 T3 Y- z' z# p* Lline(x+650,y+210+210*i,x+650,y+20+210*i);
! H( ~$ b1 r) q- ^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++)
4 I/ z5 Y% D& g8 u+ V4 t4 n/ W8 J+ k7 Z{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
  W( C; g( A+ C" y# Q, {line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
4 s% b2 a9 W* a) o+ @0 Sline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
; P; a2 i9 e) q' J! f" q}
}
' |3 v; Q4 G$ m7 o, N. _}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
8 Q+ ?. @+ e# ?& Q& nstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
: r! P4 @# w  D! |$ Lint i=0;
if(draw==1)
8 v3 n- ?" O2 u4 x3 S" O% M{
  R* H7 @$ ?6 b) L0 l# g( t//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
& u* v8 W: X/ {% v+ H) RdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
) J* e5 s* B1 J% ocomputeLast=compute;
waitioLast=waitio;
: U- |% q4 s, KchangeLast=change;
}
if((* memory).p[0].flag==ready)
# k5 Z, x3 U& R* O$ i$ }+ r* Q7 X(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
6 R: t3 a/ q$ h% K+ L{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
5 r0 O* j/ S! \1 a5 H; L+ o& N{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
& ?  Q9 v3 ^( V4 Q/ V3 O, N1 }6 i- @change += exchange_IO_Compute;
compute++;
) J5 Z% ~0 T% r1 }: W}
else
6 F$ p( D  [: L7 Q' o3 ^+ T7 S5 U& m{
compute++;
& u4 _$ q7 W8 z- h6 q& j" o}
& O0 ?6 g8 Z) a# c, [' k}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
6 g0 J2 K8 X6 A' S( ^7 R{
" L/ W3 q8 N2 h! D6 z
i=(*memory).p[0].ioNum;
4 K8 s" u0 O6 U6 ]3 }if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
2 E) u& P% l5 g! c(*memory).p[0].flag=computing;
7 i: T8 J( h/ N) P(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
+ ?/ Z) r' T  D. m5 d5 X- Swaitio++;
}
else
{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
3 \. q/ |" D4 d, fchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
+ M" J* n9 j+ O* I. A6 u: \" V) R. x3 t$ v{
9 g  o# \9 \% ]2 v(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
% a: G6 w- \) y4 ?& N& W3 b{
(*save) = (PCI*)malloc(sizeof(PCI));
) y# H/ t5 c  ]! p0 p% }" h(*save)->next = NULL;
# f6 @  o" I5 }1 `7 U; H(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
4 l0 W2 k2 C; ]5 R/ ^(*save)->exchange = change;
(*save)->completedTime = systemClock;
! W  G1 D4 [( R* g/ d  X(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
1 c3 |4 g8 s" q3 F  N4 \0 ~6 YcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
% e5 s5 t7 _. ichange += exchange_process;
return task_completed;
- n( T) O; s9 y: p: [+ u0 I7 v% V}
0 B. }3 r' Q, C6 zelse
return task_not_completed;
& v3 {! g7 H% A6 ]/ F/ V# n0 X) H}
$ o8 _0 }5 T4 ]% X) M: wint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
7 e9 s+ s) B0 s& s# h. hfor(i=0; i<initProcessNum; i++)
, M6 d* K4 j) _) e{
waitTime=0;
* M5 p$ T% i9 [& RHR_ratio=1;
}
. C; O7 \% j9 v, Z# A& y}
* A% t# }% ^7 y. [# cfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
- s* f. X+ Z) k0 J6 X, B. |% y; c) d{
" x4 P6 _" Z6 u1 T* CwaitTime++;
3 G- C$ g" J& _. A/ e# }HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
# O% m& L, ^) J. v$ [4 Cif(HR_ratio > HR_ratio[j])
7 ^5 l1 d. ]- x! m: t9 Xj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
: b/ w: W" v* H. D( Z  q8 |{
. Q: {# c; g4 d) J3 Gif((*storage).p[j].askMemory < *spareMemory)
{
; t2 T8 p0 T% x9 X: d3 V# ](*memory).p[0].askMemory = (*storage).p[j].askMemory;
7 F6 e" @% l- Y- O0 Q8 s5 K(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
* g2 m3 W( A# R* V7 a(*memory).p[0].computeNum = (*storage).p[j].computeNum;
" l2 O+ ]+ K& Y. P5 z(*memory).p[0].ioNum = (*storage).p[j].ioNum;
" u0 D8 [2 L  f(*memory).p[0].processID = (*storage).p[j].processID;
, D0 x) e: |& x9 Y(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
( U3 G* Q3 H; _$ K  a9 f, j(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
* V7 E% |$ }7 `4 O" k: Qfor(i=0; i<(*memory).p[0].ioNum; i++)
- }. g; Z3 c0 O' a(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
0 j* z: x  g8 X' U8 G(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
! u. {" U; g: k+ K  S' V4 F*spareMemory = *spareMemory - (*memory).p[j].askMemory;
% P1 d7 U1 d7 L) w. ?9 \) o$ K- Lproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
7 _  ?# y' j4 q) v/ f(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
8 f6 d, A0 o2 JHR_ratio[j] = 1;
}
else
) x, f  U5 W% _( ]& c{
& B, N7 N0 Y5 W1 Sprintf("A process ask for a memory overed the system capacity\n ");
" _6 q/ [7 l/ s! i9 vexit(1);
/ c9 `- ?2 @( ]& O/ j- `7 F}
}
return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
) W9 k/ \8 e" a& w: N! d{
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);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

# d- I6 |$ T6 N! ~+ ?5 o: G1 }) c& i
- P6 l& Y0 b' Q3 e# r' IcomputeLast=compute;
# a, |! M+ J) ?- n7 D/ n  k* kwaitioLast=waitio;
, E8 \1 V; c8 }( d- A3 @changeLast=change;
. o+ `+ ?* R* @0 t. P- I}
8 \4 P& t$ t, Xif((* 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;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
6 ^1 Y6 r2 C, L6 S7 l" p" B7 E{
* o* t  Q# ~: q/ C8 R( o; O* L8 L(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
$ X6 v* J8 Q% W; ~}
/ U; P. ]2 x$ a6 h6 pelse
' b1 v9 c. ~2 f8 Z{
. a8 p; N; q/ Z; [. l+ {compute++;
, f, t) L' x4 O* l! E}
. M2 L+ h( l; d, `5 O}
$ O9 g" B9 h# P. n( velse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
! {2 [2 u6 b0 [3 w( l
9 r* Z, f( X; G% d8 ?i=(*memory).p[0].ioNum;
/ @% e) J7 h. K8 S9 @) Bif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
* Q: R) u+ T4 ]4 n; t: m{
(*memory).p[0].flag=computing;
2 E; _& J& |3 C) X$ r(*memory).p[0].ioNum--;
2 r: [. A2 M8 Q& \change += exchange_IO_Compute;
waitio++;
( ~& Z* h& d9 {" I  C5 M  h7 U+ i}
else
; z% S: G* w; z{
9 q* F' W4 [! v. |  o  m0 T( w% O9 ~3 gwaitio++;
: y+ y/ i/ c: ?% F  N& ?}
' C1 I; C* ]( n+ F( d$ Z1 {! J}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
1 m- {; s  Q# H: |- J7 S/ k' K{
(* memory).p[0].flag=IO_waiting;
* }0 o; l; G" ]# Rchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
) q- ?- J3 d% L6 P(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
1 l6 ]; v" I; T5 c(*save)->next = NULL;
  y1 K" R% Z  f8 z. P6 V( I) {(*save)->processID = (*memory).p[0].processID;
) r$ q. u" e  I8 x& r(*save)->comeingTime = (*memory).p[0].produceTime;
! b4 P( {: g0 x- W; K  a(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
" ^6 N; ]# q4 ?+ E3 V% o- W(*save)->runningTime = (*memory).p[0].runningTime;
6 a$ l* Q- @! w5 d* K/ D, S# E/ P*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
4 z1 e3 O% `$ E  e2 I; ^5 c. Mcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
2 D4 r* M' h3 n( y( j0 b( @change += exchange_process;
9 `) M4 b- s% O9 Qreturn task_completed;
0 _  v5 J& V' [+ i}
& Y" n- w9 S7 w- n1 {6 b4 R4 Relse
return task_not_completed;
# ?4 B, J8 r/ I. a0 D  B}
, c: ^. ^' m( \) c9 qint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
& U: x+ V4 V* T{
- y% J2 E) H/ M+ f( g. mint priorityNum[initProcessNum],i=0,j=0;
( g& l. x3 N9 n9 C* ?4 C3 @double temp=0;
* J; ~* _! U* T* Q2 a$ |for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
; X) t4 x& m% itemp = (*storage).p.computeTime/(*storage).p.ioTime;
, G1 s  g" Y# ^- {if(temp > 0.8)
0 g, q% W/ J, C- H9 G$ |priorityNum = 6;
' ?, Y: |) Y$ d9 s, D1 uelse if(temp > 0.7)
1 ^( j6 |, K9 y0 GpriorityNum = 5;
/ ~7 b3 c' y, H4 felse if(temp > 0.6)
' {' D4 ]& V0 ^# c1 QpriorityNum = 4;
$ o" r0 G- `$ A4 i8 @% `2 _! K5 G5 Belse if(temp > 0.5)
6 r3 \; {& m7 G$ z. BpriorityNum = 3;
. _$ ?" c. D. Q8 S2 ~else if(temp > 0.4)
( I$ [3 _! J9 _" H  opriorityNum = 2;
else
8 R5 e1 U# Q! n2 F4 apriorityNum = 1;
if(priorityNum[j] < priorityNum)
5 @1 x0 X9 G/ [& ~1 J& Yj = i;
  o4 `% u4 E* ]6 Y}
if((*storage).p[j].askMemory < *spareMemory)
2 l* q+ P( P/ {/ ^1 s, W{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
2 |. ~7 k0 ^$ Z2 [; I- p6 W(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
$ {: t3 a1 y3 A(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
) c& K( q0 x3 _8 t(*memory).p[0].flag = (*storage).p[j].flag;
: o7 I# ?5 E+ n2 h: R6 `! P. ](*memory).p[0].ioTime = (*storage).p[j].ioTime;
8 K8 x3 B( X5 |  s: d(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
, C0 v  D* `' {+ V6 o, ~(*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;
4 D3 x/ ]4 K+ @3 }% i+ gfor(i=0; i<(*memory).p[0].computeNum; i++)
; n) d7 x  k5 v5 i* g/ p. n7 @(*memory).p[0].computeClock = (*storage).p[j].computeClock;
# M+ T8 v; W! L8 e+ R1 x6 @( J(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
( Z6 d( c+ v1 h7 _; M4 w4 Gproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
- l% F7 V9 d' x* n; _{
+ U0 S) D) c* x7 ]% b' m* v$ Tprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
return 0;
}
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;
4 }# h/ \, B% ]8 E$ ~& fint i=0;
# Q* J8 z5 x/ U7 O7 q) k3 T* rif(draw==1)
9 o. g0 u9 }* P; v7 D' K5 d{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
4 O- k# Q4 C) w* M+ u$ z2 t: jchangeLast=change;
}
5 G. c: E! O- ~( P. W- U' Oif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
1 H7 t" p4 v! V8 u9 d3 h$ \1 b{
4 H7 T" N6 `' vi=(*memory).p[0].computeNum;
  r9 d# K; O3 }4 n$ n5 y3 hif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
- H( b. u# {" A{
6 X9 w: F; L+ h) f  q3 K4 K(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
$ E. f. j; I, r3 s& ~' `change += exchange_IO_Compute;
- E: d3 X' N" G8 |' H( n+ g2 Ucompute++;
, k; s/ T; |9 B2 E8 y}
else
( L1 X4 V4 J$ ^2 Y{
compute++;
}
  }, w" J! K& ~2 e; L9 O}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
6 n. i1 @4 g0 f* T, @{
(*memory).p[0].flag=computing;
- W3 C' C: J6 p: E3 s* u(*memory).p[0].ioNum--;
  O9 J7 b6 N* ^3 X7 Gchange += exchange_IO_Compute;
waitio++;
+ A2 |3 A8 ?; v1 e5 m/ u}
8 @1 N$ e, o$ q5 f0 celse
: [8 a# ^# i1 M2 c/ w6 M{
( Q  W' A9 X9 k* }, _5 Qwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
4 Z/ {8 @9 N/ A( W/ q{
2 W; s8 |. ~9 p(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
& R5 W  U( N1 h}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
: ?8 N2 J3 H8 g. ~4 V2 R& m; r5 A8 j{
( V: h7 ?% i4 J5 s(* memory).p[0].flag=computing;
6 k( i9 r9 s4 ]2 Z. y3 Echange += exchange_IO_Compute;
4 ~: T* G; ?0 ^% N' d: G}
. f, ^* Z" a  w7 z5 i$ K! Hif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
1 D+ s! R. ]; i4 Y- h! [{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
% `9 m$ e1 V% T' K(*save)->askMemory = (*memory).p[0].askMemory;
  n& t2 e3 ]- u6 `. z(*save)->compute = compute;
(*save)->waitio = waitio;
+ p; M3 ]7 e1 y! h- X$ D& C3 x(*save)->exchange = change;
" w2 K8 |2 W+ q2 U5 U0 Q/ h" `* b(*save)->completedTime = systemClock;
- R3 g8 a' H7 o% @; t# M(*save)->runningTime = (*memory).p[0].runningTime;
8 \9 L! p4 X1 p*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
% ?4 `7 n; @5 P6 _) BSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
. G  j3 h# |: P' O: W}
else
2 \0 R$ @0 e. q3 A9 G' X4 yreturn task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
9 |; d$ c' t; Z2 [int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
) D) C4 j7 q3 `! }}
if((*storage).p[j].askMemory > *spareMemory)
+ I: `, c& L0 a. q4 K6 _' B{
printf("The memory asked is overflowed than the system memory.\n");
- S' q/ y: v4 ?+ S' Xexit(0);
}
else
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
8 ~' ]2 O# j9 d) L9 l: U1 ?(*memory).p[0].computeNum = (*storage).p[j].computeNum;
& Y5 f" {5 c% [. X(*memory).p[0].ioNum = (*storage).p[j].ioNum;
( O9 N! D8 F: ?(*memory).p[0].processID = (*storage).p[j].processID;
! X4 [7 N4 S: L* d(*memory).p[0].flag = (*storage).p[j].flag;
; U8 L( e) }9 H(*memory).p[0].ioTime = (*storage).p[j].ioTime;
# _" Y2 k# L  z  @( L( P$ K(*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++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
, E( ]5 k4 T% K  o4 ?& }(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
7 {6 V0 P( [! R) ^& Mproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
% ]" x8 h0 e- W9 ]/ f4 s  UMAX_COMING_TIME = (*storage).p[j].comeingTime;
8 D$ |0 i7 }, b" h" c}
2 b% a/ x" m5 b8 o) p) _: t6 ~return 0;
}
6 N2 o& `% Q3 d/ N/ ~0 G; ]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;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
1 ]3 Q* y& f! T+ b{
0 i2 C/ t; L3 p//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
( T& ^+ l0 a% b
8 B: l  C, [+ ^3 Y# ~
& h3 |5 j9 \; t3 W0 c7 A2 ScomputeLast=compute;
waitioLast=waitio;
8 \7 S/ C% t5 K% ZchangeLast=change;
, Y& O0 x: p) r0 L}
3 Y$ y$ O7 P+ }* iif(poi>=(* memory).proNum)
8 C! U5 t1 {# Q: O2 |. Q# `  L: V" dpoi = 0;
if((* memory).p[poi].flag==ready)
5 l) R0 p7 p5 H# z* q7 D2 D(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
2 b6 K/ C/ b2 y$ E{
9 s' p2 s* Q2 z* I: z7 Q  bi=(*memory).p[poi].computeNum;
2 L5 G0 w) e7 V* B. t0 V) W& T# tif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
7 n6 d9 I2 ?! {(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
1 F4 @! K1 Q# D9 X}
/ _, z# ]2 l8 d4 |, v( h0 _else
{
4 b8 _+ d4 h& Z  N: y( l5 Ycompute++;
}
: F( r$ K& R# J" r2 P}
5 \: b+ |  b( C/ E4 Yelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
4 M# h9 C5 j0 n% D
i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
2 F5 e5 _: O  O+ \# f, U; \{
(*memory).p[poi].flag=computing;
! w2 e: ?' o$ _! }* w. o% S(*memory).p[poi].ioNum--;
# w! E8 c/ |" B" a( L/ tchange += exchange_IO_Compute;
( G0 S/ k- C, D& gwaitio++;
}
else
{
waitio++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
0 b8 v: |. o. g' U1 A* T1 `% _(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
6 c& @( }" |4 s7 C7 \& n5 P}
" Z: G0 E4 `3 t/ u5 Belse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
, _- s/ o7 I3 n  `; Bfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
7 J% Z$ _; @' n9 p% N+ q+ c{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
) {8 S) B8 }7 O2 V) v4 p2 O% yj=(*memory).p.ioNum;
if(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
- w2 w* n% ]/ p' h! p}
2 y, l( {! B$ h, A}
: P1 U' }% y9 c( f. Q% l5 Q}
9 x6 G0 U8 V& D}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
5 M8 i7 u: B  ]7 O- Q{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
; L" v( P1 ]/ o0 V       (*save)->processID = (*memory).p.processID;
. c" h' C' k9 ?5 M$ X. \3 D(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
7 i# x5 ^- K4 a(*save)->runningTime = (*memory).p.runningTime;
3 x# S; e# }! P! v( V(*save)->completedTime = systemClock;
' G) A4 p, z% e; V: ^*spareMemory = *spareMemory + (*memory).p.askMemory;
- c0 T9 ?) [; n" B2 zcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
& }% r$ ]) p8 q+ ]. u{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
   clockSegment=2000;
" F8 U* U2 j0 i3 d6 H- E}
}
3 j& b) ]  c; s: p5 d0 T% celse  //没有足够内存调入新进程
8 y" \9 _3 q" k* B! n. j# L{
- g& ^8 J3 b/ o; S6 g; y* m3 Uif(i < (*memory).proNum-1)
0 p& p0 R# b: k1 W# j/ I9 `{
for(j=i; j+1<(*memory).proNum; j++)
) n; O! c1 m7 ~0 p5 ^( I" L{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
8 p$ N6 m0 a) r, A! s' X# ](*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
, V# u0 {5 k9 u9 [7 p, `(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
0 H/ O1 ~- f1 z% A4 _(*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;
+ V% I$ d8 ~  [% ]# d7 j: v(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
% s; c( F6 s$ ^8 @$ X% e7 A# L(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
2 t' R( h: @; V7 C( U& e5 _8 ?(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
  X- X  [) ~9 h4 {& z6 k, Y7 I(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
' @. c3 x- U% Y( v: |8 q& \for(k=0; k<(*memory).p[j].ioNum; k++)
2 B! q3 l: |3 i! b(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
6 l7 i. @% X5 B) a1 d, L}
/ S5 ?/ Z8 f* N  ~if(i<poi)
& Z$ J  y3 \9 r& i( m1 ppoi--;
else if(i==poi)
5 o; q1 e  `$ b  h+ f2 L- V1 ZclockSegment=2000;
}
i--;
(*memory).proNum--;
}
return task_completed;
}
7 Q0 L1 _. j$ P# R1 T$ e1 }}
--clockSegment;
if(clockSegment<=0)
0 ]: c' y  o& H/ D3 Y{
poi=poi+1;
# Z1 a& E3 v/ q/ ]# Lif(poi>=(*memory).proNum)
1 t& U5 y1 n- ~: Mpoi=0;
clockSegment=100;
}
# [& l9 f( i5 x5 f4 w9 d0 \return task_not_completed;
}
+ C* ~5 S$ b# E" u! Z6 _9 Eint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
, v. S- A' v' b1 S0 B8 Y) M1 l{
int i=0,j=0,k=0,flag=0,translation=0;
2 @# |" M& E5 V4 U' z. L; e4 `4 l: |for(i=0; i<(*storage).proNum; i++)
{
8 {8 v% H" j2 a. ^9 F3 |' L% zif((*storage).p.comeingTime>MAX_COMING_TIME)
, y$ k" X3 \' `) M5 T5 }7 jMAX_COMING_TIME = (*storage).p.comeingTime;
}
' i( {4 ]" x! C# q6 }: Oif(pos>=0)
. A9 V2 P" b4 {$ C; j# Y{
. u6 Z0 {7 T6 n1 X7 x% X6 Ufor(i=0; i<(*storage).proNum; i++)
{
7 z5 U6 G8 v+ p+ Tif((*storage).p.askMemory <= *spareMemory)
; `. l9 |4 L/ Q( }3 K% t" L{
j=pos;
% B3 p* [" `# n& h8 c; B(*memory).p[j].askMemory = (*storage).p.askMemory;
1 ^: x. o; V$ s& `, _8 A  [* v(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
3 M+ A& i) P4 p8 p(*memory).p[j].ioNum = (*storage).p.ioNum;
% h7 ^- T- a, `  k(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
8 T/ j1 j1 n" r& D3 S(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
0 P* D5 x. r' j3 k(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
; |+ J8 u1 `$ B5 @, F0 wfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
8 r! D1 k9 q* r1 c% G7 Kfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
( d6 C5 p( X/ z; m*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
% I( _# S, }0 Ztranslation=1;
break;
}
}
9 M) J+ @. J  w" L2 P7 C4 ?9 t$ p& z}
- ?. L" g) d8 Yelse
! H# a; L6 x/ g& F; r: v/ x2 R{
while(1)
0 }0 r1 ^8 L8 b1 c# W{
7 d0 V/ [) V' `) y% c8 Tflag=0;
for(i=0; i<(*storage).proNum; i++)
{
/ }) S) ^3 ~( t: _' gif((*storage).p.askMemory <= *spareMemory)
{
; f5 Z4 p& c* Jj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
  q, n1 B" Z9 i: q& E) u(*memory).p[j].computeNum = (*storage).p.computeNum;
: k' \+ V3 U% o(*memory).p[j].ioNum = (*storage).p.ioNum;
% ?% y: n# r( r# F' G, k, S(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
9 n8 U( D7 L9 t  ?  g! X(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
) [. J, \  V/ s0 d- Q4 C(*memory).p[j].produceTime = (*storage).p.produceTime;
5 i  b8 B, _  `" f; A0 wfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
3 P6 p, @# i) ]for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
8 _  W+ ]; \: P# m6 Eproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
3 U" o* Q/ B6 B7 Z  P3 e  s1 C1 Fflag=1;
translation=1;
}
}
1 m; w. g+ O2 r& ]if(flag == 0)
break;
7 d& g( \8 h6 s7 A* S( d8 A}
}
return translation;
}
6 h* {# h0 _: F" A* G  x& gint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
' f! r) ^) I! B, q1 Y4 W" X# ?{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
  {5 x* d! p& b5 a$ r7 l6 Hstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
. l! R+ }  `$ `1 c( y, y3 ]{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
# l1 f' l! q2 T/ {drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


! I) i7 d3 R+ o0 k& C1 N3 K8 xcomputeLast=compute;
6 O' Z+ k  D  E' i+ w! OwaitioLast=waitio;
% C; c/ R+ G' S8 g0 R% x( vchangeLast=change;
}
if(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
5 J8 h  N" |4 l9 [  T{
; r7 L% k. T4 h2 g0 ]% Tif(flagiocpt==0)   // implement compute
6 ~6 q$ Y; d" }/ h8 }. A{
i=(*memory).p[0].computeNum;
: I' _3 p$ U7 Z( X3 f  i3 c" Q0 p8 Dif(i>0 && (*memory).p[0].computeClock[i-1]>0)
% x& z6 h7 z/ r: C* S{
! {1 S+ V8 x9 S; ^$ J( W0 ^! t9 aif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
6 a2 ?5 I4 F6 E  _' Z5 _5 Cflagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
0 A- U; I( u. z3 m1 Ocompute++;
}
else
compute++;
9 Z! \: L7 ?# n1 A0 f
}
else
! D5 Z9 g8 f2 O* n8 n( Uflagiocpt = 1;
}
/ I$ n) I  D5 ]+ U5 j/ Aelse  //wait io
{
, M+ b: p( _$ \  r9 \; ^% Ti=(*memory).p[0].ioNum;
: A. f# c/ z1 d+ c3 s, W7 R0 c' aif(i>0 && (*memory).p[0].ioClock[i-1]>0)
3 j+ q  q4 R. l9 Q{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
% F  s6 {, c5 L! u+ |1 F(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
7 R- V1 [' P6 H}
else
6 v0 u7 U$ b0 J4 {* `/ Gwaitio++;

}
1 M& G# A  ~) q  J. Gelse
2 C) f  E% r7 t* q" d! a" _8 rflagiocpt = 0;
$ n0 V, H# y7 J" F5 g. N; I}
4 i# J8 r- Q7 \* Z% ]}
else  //task is completed
0 Q4 |2 x& ^+ O{
/ m8 N8 o4 r+ g: t. x7 H1 b(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
. k& P& i# R9 U2 n8 S       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
' t2 x7 B* ~& y0 |; d(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
& r) k  d2 j$ o(*save)->waitio = waitio;
(*save)->exchange = change;
: U3 Q1 W3 M. [(*save)->completedTime = systemClock-(*save)->comeingTime;
4 v4 q  l, a$ y3 f5 y, A8 Q7 k(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
- K: T7 ]6 }& }$ U) K) \9 v/ afree((*memory).p[0].computeClock);
1 A3 F5 W8 [9 @2 tfree((*memory).p);
6 g. y  _/ }. r9 N6 dflag=0;
compute=waitio=change=0;
$ w  ]4 _6 z$ K6 a' h) {( G9 a: Z6 ocomputeLast=waitioLast=changeLast=0;
return task_completed;
1 d" _; Y( u% C: |/ Y& J& w}
}
else         
! _) G# j' `' I% z+ l! @. u{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
, G- ]% I( `& _8 {1 a0 cchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
% E- [3 q" D2 b6 d, l0 Hreturn task_not_completed;
}
9 a1 q5 g- S% L& V  s9 Breturn task_not_completed;
}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
# }; S; G9 e( M+ P; p5 XMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
for(i=0; i<initProcessNum; i++)
/ h4 R3 {2 R; j; y# r( Y{
- g2 P) a+ z$ \! p! j6 ]1 Xif((*storage).p.askMemory <= *spareMemory)
{
2 q/ n( c- |; c' ~- t(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
# ]- E9 ]7 Z: l( o(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
( G8 I7 q  ^1 \(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
' d5 Q, a2 L  W7 o! v(*memory).p[0].computeTime = (*storage).p.computeTime;
' T* {) b/ D: o; n(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
9 _( p. n* n9 P(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
3 e8 X7 I7 }* b5 O. p* O: [& y(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
for(k=0; k<(*memory).p[0].ioNum; k++)
7 g5 `' z0 j3 Y4 i, Y, _# @(*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];
4 g, c( ]* ]+ s& e) B) Ubreak;
}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
6 R' d% W" L* v9 d}
" g' l, p1 N7 O) s4 L* e. x9 [1 ereturn 0;
}
int sort_by_comingtime(processPool * p,int pos)
" p/ n. `, o- N4 G4 f{
; c$ }! A$ u# A& L+ T& _int i=0,j=0;
process temp;
if(pos<0)
; _) x( z  X" c3 |# O8 a: L{
" C% G  a( `+ [8 D3 P& M; vfor(i=0; i<initProcessNum; i++)
/ z& @- Z: f' U+ `" ufor(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
$ A& ]( o. X9 T/ x0 s5 P+ n: q: E(*p).p[j] = (*p).p[j+1];
0 o' s: P( O! s) y$ E(*p).p[j+1] = temp;
}
7 v8 U2 ?1 m2 i}
& z% X3 N( n, B: C9 \9 s}
) C0 H# r% [9 \  B8 S. Velse if(pos<initProcessNum)
{
" a' \+ t# c/ n) q/ b5 o# {for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
# c. r! a2 n+ G* O9 U5 k(*p).p[i+1] = temp;
}
) i" N9 ^* g  W; b' F7 Qfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
* t! L% c. J) E' i3 F  C0 h: n{
temp = (*p).p[i-1];
: l5 l: \% _, ^3 j7 `/ J5 g(*p).p[i-1] = (*p).p;
# ^9 ^! E& y7 i: K! \- J$ T& m(*p).p = temp;
}
* N6 I( U- ?, `}
' l" K  D5 w) S! C) z6 Melse
printf("position eror\n");
return 0;
}
int InitPool(processPool * p)
{
3 Z9 j1 R# `& yint i=0;
; t- E  t/ Q  J2 w5 G. t  _(*p).proNum = initProcessNum;
# M3 o1 J" ?7 F, y* A# z9 R& i(*p).p = (process*)malloc(initProcessNum*sizeof(process));
* |& D" y$ A- e7 f. }5 v- G8 k% T7 J9 mfor(i=0; i<initProcessNum; i++)                                        //init process information
+ {% S) e5 a! C: U2 j' z{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
! h" e7 m- d6 ^8 o- D(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
}
2 {, ?9 G2 Y1 K' p) U8 Vreturn 0;
2 }0 X- }6 R/ ], q* Z$ b0 {5 U6 X3 }}
0 l* }! J3 x3 k" iint produce_one_task(processPool * p,int i,int id)
/ W3 S: w4 q7 B5 Y' g6 i% c{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
3 J. T& i; V; ](*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
- l# {/ A8 T2 B(*p).p.produceTime = systemClock;
/ K2 D$ j: C: @7 Y* S; U(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
5 ?0 f  ~; p% T+ }0 E6 TtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
, ^# L; \* M' ?for(j=0; j<(*p).p.computeNum; j++)
{
6 r; g- O; ?* p" ^# R(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
9 q4 v) V6 V# @' d( s: G( D(*p).p.computeTime += (*p).p.computeClock[j];
. q' `+ W) L( I! f1 E: p: n}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
+ j& y; G' ~( v! v: V(*p).p.askMemory = rand()%(MAX_MEMORY/4);
) ?9 A. m1 L2 z/ q2 y- X(*p).p.flag = ready;
return 0;
}
/ N# f; }) `& |, }) @int showProcessInf(processPool p)
{
+ L- `+ O4 L* V$ A! eint i=0,j=0;
1 @/ Y$ ~$ N8 E  S; kfor(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
,p.p.askMemory);
2 k; P% X( }/ j8 Q4 O; ufor(j=0;j<p.p.ioNum;j++)
/ n) s2 A# ?6 @+ X  Y' f{
/ t1 \: _  i0 A# Y/ f2 gprintf("%d ",p.p.ioClock[j]);
. O+ g" h3 B( J# a$ M: T9 H% n}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
, A9 k0 v7 }' k4 [' s) K3 o{
printf("%d ",p.p.computeClock[j]);
! ]; a7 ^1 J- F+ w}
7 A. t7 E2 L: f- m7 N# E# ?printf("\n");
( O% h* p  n! S/ {3 ]2 ^  L3 ?}
' d5 G1 p- b$ h- {0 g; r6 ?return 0;
$ F; ?$ j0 P; D}
1 J3 M" M- t* V————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
) s2 V# ?0 H: g) k原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

6 p  s6 U( H" @0 \