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

杨利霞

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

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

以下截取部分程序运行图：：

源代码：
  H# Z# W: N7 k! ?' m- t
: P4 z- ~& E1 a% k: U#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
6 V6 {) J( B/ d" ]) s) x9 ^) L#include<graphics.h>
) W, Y: m5 p7 D+ P) U#define initProcessNum 10
#define initProcessID 1000
8 {1 m% w4 h3 T+ b#define MAXProcessRunTime 10000
( _9 {" D2 g1 R! R0 s8 B#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
' U* N0 V( ]4 j+ r! d4 q#define initclocknum 100
, s9 j; }6 P1 D% V) wenum condition
& Q( R: \# g9 Q/ k' t5 Q) w$ c' k{
! W& e+ A0 `# }5 F) Zdead,computing,IO_waiting,ready
& ?1 B3 T  a- H& m};
5 G) g0 {. U2 e* Dstruct process
{
int processID;
int comeingTime;
int ioNum;
int computeNum;
int * ioClock;
6 s; B+ y% F* x( f, T6 C6 L9 s; {int * computeClock;
7 S5 c+ ^5 i( a6 S8 n2 u# yint ioTime;
int computeTime;
# i3 p5 T! P5 E( M3 Zint askMemory;
condition flag;
, m4 I/ ~: S( p7 J# P. Z! oint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
# D- Y2 S( Z! C+ Q5 E% E};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
* k0 H, b3 B7 i{
* x* A; a* j) J) e0 s- Uint processID,comeingTime,askMemory;
  m5 ^- g0 S; r: n2 L3 K7 J3 f, aint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
! p1 m. ^0 |" e4 istruct processPool
0 [( d5 y' |- H* Z9 V/ ~9 x{
+ w) j- e  L- I  Z) u' r5 Qprocess * p;
int proNum;
};
int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
2 T1 t& }1 ^9 x; x, }+ m: xint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
. j* K/ H. z7 D# `+ u4 C2 oint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
9 I) R! ^$ c& h* C* jint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
, G! `! U" U+ \' j/ F' a9 p5 wint 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);
& e0 R: B) P5 R2 t7 j4 n# pint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
* L% }3 G  Y7 `& m0 P) Vint 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);

, o. r1 F" Z/ {# ?
int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
7 }; j5 [. v% M5 @: Bint drawPerformance_FIFO(int x,int y,int memorry);
$ m- l9 J8 P2 B5 F# Mint 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);
! ?* h( e1 h1 `9 Rint drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
0 N( h9 k4 R2 H' y! @: k, p( Q* Bint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

9 B5 G8 Z. p& b
4 F/ R6 ]0 Y7 n; gvoid main()
{
  |( f% Q: D2 q% q: S) G7 UPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
; |/ s! O" S  E0 e) `& {2 d( R. ^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,
7 L9 X; q# A% HflagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
7 |# A3 W! x+ M( G7 p$ N  [3 i//processPool HR_p,HR_mmy;
7 Y& H8 ~! ?. [( t( V
* C( ]0 i8 v; |! y4 p6 q% K
srand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
setlinecolor(GREEN);
4 u' D7 W" _3 {/ S- R% S/ [1 Ksetfillcolor(GREEN);
InitPool(&FIFO_p);
" z" ~  v0 A+ W2 l2 b7 ~sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
8 K- q1 h$ L/ ^  kInitPool(&Priority_p);
. m% E- Y2 \0 S. X4 j3 nInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);


7 A, d$ w6 S" f$ W6 t7 mTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
$ q( \% e5 c7 ^0 \: z! _, d2 qSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
$ Y( S8 b' C. rfor(i=0; i<initProcessNum ;i++)
{
0 @7 h$ X" s9 D( K$ TTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
9 q; r; I9 q( g4 B9 W  Y6 M1 eSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
% u/ ?7 \3 T) ]Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
" w) h% t6 L# x: |HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
% C3 U: ~* v7 |) p- ETimeturn_mmy.proNum = 0;
( S9 ^3 ?. f) O& P. h6 {/ hTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
5 N; C& W$ {5 p& K! W8 MSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
, A. l# w2 Z' Q0 F6 c5 v: BPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
* y& k3 I3 o6 H//showProcessInf(Timeturn_mmy);
2 Q" C; v9 C( z( R$ O& W' t( yFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
9 V" b6 p0 ]' n# }2 e' d" @! H    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
{
if(MouseListening()==1)
* _9 g7 s, [3 c8 o6 W# {  W  f; |# lflagDraw=1;
4 Q4 {; ?7 \1 ?' X9 }2 |9 [/ Sif(count==100)
4 s  R5 A/ `- m. x, S2 s* M& b{
! d7 R6 O; r- iif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
- e0 E$ w8 X4 ?$ [{
- @# C& z8 r3 u0 u# \FIFO_pri = &((*FIFO_pri)->next);
5 f+ f( }: W  E# E
//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
; ]9 _' |3 e% \: `% f' F, s{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
+ {$ @7 g" T7 I/ W7 s}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
( x, \/ A/ A9 U3 m# n{
SJF_pri = &((*SJF_pri)->next);
% [9 N$ _# V0 E* R$ e* p* v8 r//printf("hello\n");
* K; l1 q) Y1 @6 A2 R. H) M  a* j# I}
8 B. M& r$ o4 C5 w* b! @if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
4 e- a% W2 _1 d* D4 ]2 a//printf("hello\n");
; X2 Q' a) k6 B# i1 t* T' |}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
. p% u' r# [* P- E/ X% j7 e- g1 e//printf("hello");
}
count=0;
( s$ E9 Q3 a# G- G% n7 Y( t}
else
9 g2 q+ D' U* |( q8 ~* s! }{
0 I( C( M" C" x7 c' d) J  a8 x! ?if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
$ Z6 x) n  y- f' C+ B{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
5 ~7 G; O4 A3 X" S}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
# r) G# Y6 R$ V3 t4 i{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
! i2 S# ]* j8 b. A3 Z. m1 V; \}
% ]1 Z! n1 I' m$ P! a. Bif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
: q5 L( g4 y: q. i. l. e}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
2 X2 `' x8 V! M) A& n$ T2 W0 Y8 MPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
: Z# E" V, q# P- l9 Q}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
4 H* u) p; u; g{
( ?7 w; r% O3 I, {HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
$ c) f  _9 {% o6 S1 A}
count++;
}
2 j, E1 a" I  Q7 N" q1 Aif(systemClock==showTime)
4 X' ]4 U( _# S$ _  N{
/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
( b/ A- ~9 I0 {2 k# Hprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
: o: D) t0 n3 B" p! u0 Kprintf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
: q" O2 W3 ?1 j: Pprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
( l1 X- V! p" J! y* m; Ji++;

6 ~7 S4 U) ~+ e# X
}
0 }, d! q5 p/ b* a! \printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
+ Z1 `+ R$ x3 b//return 1;
}
; }+ l+ r# c, F8 J% i  Selse
{
fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
& L4 l" m: k. Z- ^* d4 g+ E; q9 lfprintf(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);
$ I+ j# R9 {" i1 `& x! rfprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
; R8 w+ ^7 v  c$ F! R# Wfprintf(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);
% t* r! x# \6 m, i# h8 H0 Ffprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
1 k  f4 }- E- {! |for(p=Priority_save_head;p!=NULL;p=p->next)
& L( c' C2 K, m$ Ffprintf(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");
+ R! n% C/ r6 A! v0 Yfor(p=HR_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
. v( ]! U! L# [/ ?6 r+ @0 p- lfclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
/ o9 Z* i0 n: o& y7 Q& }9 \}
systemClock++;
4 t! R. h7 E3 ^, H$ m1 Eif(flagDraw==0)
  Sleep(10);
}


  ~. j# m; O$ ]& f2 E0 Z}
& R7 C2 s. v# V# b( k- Oint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
. A$ T; {2 D% @6 G! g{
1 i' ]( v7 Z+ G5 ^6 y% NPCI * p=NULL,* name[5];
int count=0,i=0;
5 L. N4 ~. f. nchar 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};
( W2 ?/ g1 Z$ q* a) T0 H1 J$ ustruct info
' P! ^1 f4 A+ ~0 N2 {{
char name[10];
double throughput,turnover,wait,CPU_rate;
" W9 e0 ?$ x% Y/ ^/ P5 c+ p- G. ]}inf[5];
! N8 N' X$ z. [name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
2 E& G1 h& W0 F' X' l+ yprintf("调度算法..........A\n");
printf("吞吐量............B\n");
' A0 i) x8 M: y( @" {5 d' |) W. bprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
' h! ]; o) {$ s8 `) J+ ^printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
count++;
$ `9 j- |1 Q+ ^  fturnover += p->completedTime - p->comeingTime;
$ m% {) G: M; rwait += p->runningTime - p->comeingTime;
c += p->compute;
- F+ F1 ~" H# nw += p->waitio;
change += p->exchange;
}
+ Q' M7 z" U4 mturnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
/ ]8 m1 E  U% e4 O) K7 Estrcpy(inf.name,ch);
inf.throughput=count;
# Q4 K* |  [# M+ einf.turnover=turnover;
- q, b" Z2 d/ B5 m# j* d2 e. ?inf.wait=wait;
% g. {: E) s/ _2 vinf.CPU_rate=c/(c+w+change);
}
/ [4 F! \4 [' c8 ~//画图
% y) T" k! d  _% d; G2 b; |//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
% T6 \6 @' L2 J/ ^  ~+ g. u' Yline(10,200,5,205);
# k9 u& z8 N+ j9 D0 K; Q. @- Vline(10,200,15,205);
) p, ~2 Z) @2 K! A7 mline(310,600,310,200);
( @$ @9 x! x6 B: fline(310,200,305,205);
line(310,200,315,205);
  R* W" J% N! R- ^" nline(610,600,610,200);
  i8 X) f( N1 _& _line(610,200,605,205);
) W8 _5 R- X" x0 ~line(610,200,615,205);
line(910,600,910,200);
7 ]7 F' T4 j& a; y# Rline(910,200,905,205);
) o* y1 h. R# K- H% y% \* ^) J1 L% ^line(910,200,915,205);//最高的长度400，宽度均为40
& a3 o0 W. ^( H3 cfor(i=0;i<5;i++)
5 ~) d, W! H; a) @: \- o{
if(inf.throughput>pos[0])
  C# E: r8 u4 l4 xpos[0]=inf.throughput;
: o5 j7 E; N$ r, nif(inf.turnover>pos[1])
5 _, F! Z7 O: L* U; N, o6 h7 C6 Jpos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
- M) C% a9 q0 W; u7 npos[3]=inf.CPU_rate;
}
7 Q  I: v: s* V0 G; Nsettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
2 B" Z2 K- B  p, U: b{
case 0:
5 R, x3 _6 x+ @5 i# k( {setfillcolor(BLUE);
fillrectangle(100,50,150,100);
# |9 K. {9 B8 i/ \outtextxy(160,50,"FCFS");
, y( V% r1 ]/ c3 Abreak;
5 i$ ~7 S; x8 B4 [" ^! Y/ Jcase 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
! u* X. F$ r2 M! Q+ L* P0 lcase 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
+ X/ w1 e# Y+ z; w! ~outtextxy(510,50,"SJf");
; U1 L" O5 g+ f: k/ gbreak;
/ p! \% g9 \) M0 vcase 3:
setfillcolor(BROWN);
- }& o- p) `; U9 q" I( Pfillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
! C$ `" n: u  g" |' Gcase 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
6 G& y) G+ x5 p4 C9 p% Zouttextxy(750,50,"HR");
' a% L6 ]% ~3 d! vbreak;
, R6 t$ b" z% |6 }}
4 L0 c$ _% N- }0 d! q3 l& Z0 K/ Pfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
. ]7 [( G2 b' T6 l2 vfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
  s. v+ ^2 X- n' e1 [7 R# R  W

}
    outtextxy(100,150,"吞吐量");
- e  I" v: Y3 p' douttextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
7 {7 k4 ?, l& i" J; \" f/ qouttextxy(950,150,"CPU利用率");
return 0;
$ a/ \0 y" X2 R+ i}
int MouseListening()
{
$ z0 E! y8 _% v" S, |1 ]MOUSEMSG p;
+ {( B" G% n$ o# G& a1 n6 a2 Eif(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
{
  e3 V" m: _: c& U7 fif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
& y4 H% e; F$ ~FLAG_FIFO = 1;
0 f+ {0 z# |4 g. \5 Lelse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
& o& E0 K1 R) \% NFLAG_TT = 1;
) s3 r# g3 f0 I+ e. welse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
/ I! w" R9 C2 Y1 u7 f! yFLAG_PF = 1;
3 D  t$ i1 x' _9 d4 Y6 u" W9 {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)
% |5 Y! L3 M2 N3 Q! DFLAG_SJF = 1;
5 |1 p' ?$ d8 uelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
0 e  h3 a, H$ x1 V" ?7 R{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
}
7 ]/ ?3 F+ @* w3 ~5 j5 H+ i( W; K' oelse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
{
2 A  T; L  {1 Z! o, iFLAG_show=0;
cleardevice();
, A5 _* q! {. Yreturn 1;
}
4 l$ v, y6 x& R1 I# M& o- l}
; d4 x7 o0 |- a( M}
/ y8 h2 `) n( L5 b$ ireturn 0;
, g# ~1 S1 ~7 P- |( G# H- g4 v}
# J/ n8 C( q0 z% L% ]int MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
rectangle(1150,0,1200,50);
1 M1 ^3 o/ q2 P- H5 T6 Z; routtextxy(1160,10,"X");
& G9 {/ `4 R! Fwhile(1)
& Y3 ?$ }/ y+ @) b6 M! A{
if(MouseHit())
{
p=GetMouseMsg();
% _( V  w$ U) qif(p.mkLButton==true)
" a  Q* f8 s  U{
! H2 O( E1 B" m: bif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
/ }. l5 q" I8 s{
(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
break;
}
7 Z% i1 T; H4 A! F# ?2 f5 |
}
}
Sleep(20);
1 Q) A" c* f8 X: x$ R" g; m/ S}
: V, n! }/ b5 r+ L  Lcleardevice();
return 0;
2 V) u( y6 ^  z4 a- V3 S8 V}
. R9 o' \* @6 d5 Z# Hint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
  R5 w9 b6 M3 W' r{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
. m' `- h( K/ N- S% L' A7 Mfloat temp,t;
//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
. o# }: k3 a0 Z! T: {{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
//结束画按钮
info[num][0] = com;
1 f8 ^# z: V/ f, p, tinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
' ?. @. i: l0 s+ Gfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
$ G( _# _5 p+ O/ H0 o3 j# _info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
4 V" W- f- o, }  ~& X9 L- Wnum--;
5 m2 W0 \9 `3 J. A/ M0 e2 o}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
/ M  j7 I) ?5 {* Y7 {3 [' Z5 Htemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
/ W  G8 s7 e0 I* o3 B6 Atemp = (t/101)*90;
$ N$ c/ Z0 O* M$ D; Epos[1][0] = (10-num+i)*25+x+100;
3 ^9 s9 V+ n. ~! W' I% C7 tpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
3 j5 s8 A0 H0 }) J4 U# a% @pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
! Q- D7 B8 t1 ?) B5 u) e- Z' k}
9 C) L5 k3 P; s* d/ J+ Q4 Rif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
) n8 @$ M2 t, ^* Dclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
' W5 l& t; K- S  Vouttextxy(x+40,y+10,"CPU");       //画柱状图
6 r3 t- l4 S: ]7 a! h/ Zouttextxy(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);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
" B( s" @) f% I7 C7 h0 nfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
/ ]0 D3 R  s6 i8 m* F3 f  `t = (float)wai;
* A4 f2 h8 M+ ]temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
$ d$ [$ L8 g/ L" lfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
) G' X1 h0 t: E6 K0 c4 m% dline(x+100,y+110+100*i,x+350,y+110+100*i);
; ?/ S. Q/ W8 m; E$ q/ L3 Hline(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);
0 s; J& Q" v7 J- K6 S( ~2 ^
line(x+100,y+110+100*i,x+100,y+20+100*i);
$ i* E- k& f/ ^% S  R  kline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
- ?& G) G# N% E0 g) i* v' a4 pline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
7 f3 T5 Y1 ?  w- c/ Ofor(j=0;j<num-1;j++)
{
- k! y) m6 `$ m$ i  }5 G1 @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]);
}
}
}
, a% t+ P+ l/ v4 o+ t" Q) Lelse if(FLAG_FIFO==1)
{
x=0,y=0;
$ {1 n( b! `' o0 }( gfor(i=0; i<num; i++)
- \% i3 x9 x" Q9 [{
t = (float)info[0];
temp = (t/101)*180;
) E* Y. m6 B1 npos[0][0] = (10-num+i)*50+x+650;
5 a0 d' ^. d( ?' z) Q/ npos[0][1] = y+210-(int)temp;
t = (float)info[1];
: {( E2 H" o+ e7 ktemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
) h2 |3 I% W* m7 U# i5 Tpos[2][0] = (10-num+i)*50+x+650;
, T7 X) B1 {1 K  Ipos[2][1] = y+630-(int)temp;
}
  H2 v  H1 q, X7 D7 {# Pclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
% O; ^9 E  `/ e9 ^outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
0 C  e. z# P) x& _1 q( Grectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
2 i+ \5 i1 d9 yt = (float)com;
+ L" b" _) {0 u( L8 ctemp=(t/101)*150;
& a  x; U5 ~) ~! z  wfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
. x$ Y* W6 u4 {) _t = (float)wai;
temp=(t/101)*150;
5 x5 l2 z& M- C3 _: i  Nfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
: X" M% G0 q0 j2 g& E' ^) gt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
' `! N7 Y; S; T, N5 wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
2 @/ @' a7 i: q2 }/ j" }  aline(x+650,y+210+210*i,x+1150,y+210+210*i);
2 m3 x2 o) D( y) Cline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
% J3 ]% }* n9 m% ~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);
% F/ J4 o9 K( e1 k. dline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
  e) D8 K9 q0 h{
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]);
: t8 A' R6 Z4 [) ^line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
+ T9 T8 f* p/ }6 N, ]6 ]}
}
}


8 z) T4 f9 z% {$ Nreturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
# `2 g0 Z6 i& Y! i{
1 [: g5 Q6 \# `& N" a, Dstatic int info[11][3],num=0;
/ `8 V, P/ K9 _4 n- M' Nint i=0,j=0,pos[10][3][2];
3 C, P# G* C$ s  Z8 q8 F& Lfloat temp,t;
& t" T3 P, @. q5 Einfo[num][0] = com;
+ o& o/ Q0 Z2 V; _, g3 ~7 Finfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
1 f4 n4 O( C7 k) d0 ~+ g{
/ a7 C  ^1 _. _for(i=0 ;i<10;i++)
  h" R* g% ~$ t+ f5 i7 I, g, C{
info[0] = info[i+1][0];
; ?% m6 H" U8 r  B* Z  [' U& d4 ]info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
# x; e0 S" b) I1 v0 e  n0 ]' p, [num--;
}
* Q7 ~0 W& {  F" h" m% c1 ~3 Mif(FLAG_show==0)
5 c& j  g0 L; d0 n9 v+ Kreturn 0;
for(i=0; i<num; i++)
5 [* [0 o4 {9 v0 ~% K! H8 ^0 s{
+ j4 c$ ~9 {$ K/ o4 ?/ B! ct = (float)info[0];
9 t4 v3 e( m% h' F% a2 Mtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
5 C; h, `7 ]: a, ypos[0][1] = y+110-(int)temp;
% x. z# b0 V$ ot = (float)info[1];
' h" W$ N% i  C- etemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
/ p, C7 X7 H! g4 ?pos[1][1] = y+210-(int)temp;
+ p/ `6 O8 M& Qt = (float)info[2];
temp = (float)(t/101)*90;
9 W  d6 q, o9 j4 l* L2 epos[2][0] = (10-num+i)*25+x+100;
, d9 m1 j' j. Q' _pos[2][1] = y+310-(int)temp;
}
7 y, h$ D5 b8 [4 V/ N. Wif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; \+ _" T' k9 n) N{
0 F! P+ s& \+ _2 H: }clearrectangle(x,y,x+400,y+315);
/ B2 S) O5 O8 v! Dsettextstyle(20, 10, _T("楷体"));
7 |# S6 E, u/ n+ }3 l" y* Y' vrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
  P# g' U6 }8 G! v# Y8 k( ?# t2 G+ houttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
' g5 u& e, f6 w# u7 b3 f$ Y" drectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
. Z( G0 i7 b; r$ M5 Aouttextxy(x+180,y+310,"HR");
; t% I! K, v( `6 F2 ?: Ct = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
' U: a% B  D  t; m" ]- r' `fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
4 {9 }2 B' Q' t/ F# q2 K, |9 ft = (float)cha;
4 w& [0 m* M& p( mtemp=(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);
4 r  N$ U8 Z5 t- |  d" vline(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);

7 f& }- Y2 }' k6 p% j" eline(x+100,y+110+100*i,x+100,y+20+100*i);
1 \' K6 r  {) F& S: t, X' I$ ^* ^- H1 }" Pline(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++)
{
5 C3 B; m% v$ k; o$ J. rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
& ?% V' l( r% A8 U8 vline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
; ?$ x  v- ?3 ~5 i& |' o9 k; s+ \* @}
) ^# [8 z9 n  U1 r  S1 x/ S& j}
}
  j- l0 V1 v8 I9 G6 N. C, Melse if(FLAG_HR==1)
{
x=0,y=0;
for(i=0; i<num; i++)
+ x1 u, i! ]: K" A8 M" 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;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
& J8 _7 {7 s% e( u; o3 M3 pt = (float)info[2];
temp = (float)(t/101)*180;
4 }: p2 ^7 k2 Y# H* T" ypos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
9 E% E7 S3 v4 f# W9 g, sclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
5 u" F. z8 x5 d/ Qouttextxy(x+50,y+50,"HR");
6 N1 H  V( a/ G7 B; Uouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
! w7 W1 r' y4 ^" c0 s! ]+ crectangle(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);
0 z, @6 G; q( Qouttextxy(x+290,y+620,"TT");
t = (float)com;
, r+ ^; E' }0 w2 Mtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
& ~' z/ r! Z6 ~+ Ntemp=(t/101)*150;
  `9 h  B  D& Y+ Cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
, E/ P! `4 g% ctemp=(t/101)*150;
8 M; K7 L- s% \  i) n7 D' v5 k* Pfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& G$ q( v0 x5 x" jline(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);
# x) y/ O5 i+ L6 m& ?. V- ], M# j$ a; Aline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

9 _; P9 v+ w# jline(x+650,y+210+210*i,x+650,y+20+210*i);
+ j6 }1 ^, v/ D; zline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 k0 @, _! O1 F$ a+ }; Cline(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 A( x0 `! d* l; }}
}
+ O/ [( Y8 i2 e: t7 H$ ^. o' ?}


return 0;
}
5 o5 V, T3 ~! Vint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
2 l- K6 D3 `5 Qstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
. Q# @- ]& E. W& a/ Tinfo[num][0] = com;
0 q2 n% A0 Z" Xinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
* T# j. t, y: E$ j! k# [7 Wfor(i=0 ;i<10;i++)
{
8 G$ ]' }3 R7 finfo[0] = info[i+1][0];
info[1] = info[i+1][1];
5 b+ _) t5 a  d, x# t! b; yinfo[2] = info[i+1][2];
, i) g. K& i6 T/ A, E/ C& U}
num--;
}
# [$ A3 V  h% Aif(FLAG_show==0)
return 0;
! Y/ A+ S* {$ n6 ~. _for(i=0; i<num; i++)
) {' s- d+ U/ D$ F. ?% M* y4 r! o{
5 T& D* s6 W; p* e6 g( ut = (float)info[0];
temp = (t/101)*90;
7 y( I% t( N( y9 l. Vpos[0][0] = (10-num+i)*25+x+100;
/ V3 t/ W1 d( V2 H4 Y0 xpos[0][1] = y+110-(int)temp;
5 ]6 A. w" F$ ?+ l' a/ at = (float)info[1];
% o  }0 H7 I) s5 s& C  C7 ttemp = (t/101)*90;
  \! b" O" ~9 c  P0 c! o/ Z! Fpos[1][0] = (10-num+i)*25+x+100;
( O2 }! {3 r' D5 y" Bpos[1][1] = y+210-(int)temp;
t = (float)info[2];
) i9 n# x, a. g$ }' e5 c1 Atemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
1 S2 v+ o9 f8 J/ s$ T1 Lpos[2][1] = y+310-(int)temp;
# c0 O0 J1 w$ ~. n  R% Z* {! W( \3 @}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
9 j1 E: a6 }6 e4 D) eclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
4 {4 x" T* d& [" y( Routtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
2 T4 ]6 r( b, ]+ H% V: ?8 V8 vrectangle(x+35,y+130,x+75,y+210);
8 P* l* i0 p1 }& nrectangle(x+35,y+230,x+75,y+310);
5 K4 B  C2 }, Q+ U/ T+ `( Souttextxy(x+180,y+310,"TT");
5 c# n6 o! ]* _9 pt = (float)com;
temp=(t/101)*80;
$ m( \6 _8 ?7 b; A1 q; ]fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
9 Y& \7 `8 ^! w4 p/ g# a% mt = (float)wai;
: @+ M) Y. Y/ t8 l0 v) G, Itemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
& `6 V8 y6 U/ `; A% It = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
6 n/ s0 U- @  V2 ?( hline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
3 ?! \+ }9 H6 `8 e: V- ?# H+ Aline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
& z# u# C) F. R: ^0 Z
1 ~- a( f8 V$ t: vline(x+100,y+110+100*i,x+100,y+20+100*i);
' ], u' m0 v$ ~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++)
{
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]);
. n: j% E4 Z9 W% L5 i}
}
}
else if(FLAG_TT==1)
6 e! M! o1 \! k0 o$ g{
x=0,y=0;
for(i=0; i<num; i++)
* ], Y8 k; ]0 D$ l{
, v3 l5 ~3 U0 t! U9 [* j$ ]8 {( Xt = (float)info[0];
1 N% {" |( a2 ~5 ]temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
# H2 h# W( h% D' {& \7 Apos[0][1] = y+210-(int)temp;
7 U4 D$ ^! x9 x' A$ N- y9 l' ]+ F) at = (float)info[1];
4 z. s( B! J$ }1 F+ Mtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
9 T7 d9 p% o( p( Ytemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
& _1 l: H  K; s: }* Npos[2][1] = y+630-(int)temp;
}
* d5 t6 }2 |/ qclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
6 s. Z' k. }9 _# B5 i0 G8 v1 K: houttextxy(x+50,y+50,"TT");
0 Q5 O) O/ G3 iouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
  C" u; Q7 p# S8 ^outtextxy(x+250,y+20+400,"change");
0 ]/ e# v- o, E( ]# a0 X' j2 ^rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
6 z# u4 ~8 Y* L9 _9 Prectangle(x+270,y+465,x+330,y+615);
, ~" F! V- R5 S; L- ^! ]: houttextxy(x+290,y+620,"TT");
* }' W# @# e/ f0 k% x9 |1 [4 p9 N3 Wt = (float)com;
temp=(t/101)*150;
" l$ t# ~! X' V2 ?) Y1 T# E7 Cfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
; T  K4 o' V7 ufillrectangle(x+270,y+615-(int)temp,x+330,y+615);
# M; H7 E$ j. k+ j/ |: [5 |. tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
* ]0 x. P" X' r" ?: ~% `: e4 Kline(x+650,y+210+210*i,x+1150,y+210+210*i);
; k1 s. ]: K( i+ G* q( w: Dline(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);
  b" ], A: ~0 y5 @0 T
( G& o+ M. B5 ]) Sline(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);
* N& C' o) R1 g" ?0 |4 Nline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
9 G! O7 Y3 Y8 H1 ^4 h: L" x( c6 G" ~{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 q( Z" u/ I! K6 \8 Iline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 j5 G; L2 A# m. Z# A}
% F  d8 R% _* j! {}
9 t, c( d" s) w  W; D. ?}
. t. L( x$ \) S
( t; V  P+ e) ~  J8 j  S
% n/ R# c2 ?  n' x- v( X3 breturn 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
8 P. T& E  f9 q  H+ b{
! c$ P- X% U+ }1 Vstatic int info[11][3],num=0;
9 C, ~0 i& z$ O' q* Wint i=0,j=0,pos[10][3][2];
float temp,t;
/ l1 J! g$ f7 k/ b  f  ?info[num][0] = com;
* z! Y1 Q* V6 cinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
- g+ J% @( y$ mfor(i=0 ;i<10;i++)
: U! n& q( G* C, a{
info[0] = info[i+1][0];
* q- V+ G8 I, y8 e) iinfo[1] = info[i+1][1];
7 P1 E! b! C! y; Y* oinfo[2] = info[i+1][2];
+ _6 n" |  u) K5 }: W$ h7 U1 y}
num--;
}
if(FLAG_show==0)
' e% T, M6 d9 }) w2 S# O  }; y/ C) ereturn 0;
for(i=0; i<num; i++)
2 ?; V6 g# r( M  Q$ E/ N2 z/ d{
2 S" m% A: E. _0 E6 At = (float)info[0];
# A0 ?0 J/ _" i7 C" ttemp = (t/101)*90;
  M# v8 N9 B$ Y7 v6 @  Qpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
& W. G  z- Z0 Q; ^6 R! ct = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
, m0 [* n$ E- K# P5 g: V4 ^0 Apos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
: ^' E1 W0 i4 t: F6 Qpos[2][1] = y+310-(int)temp;
0 z. Q6 w2 Z8 H# ]% M  T6 {" W4 Q}
" \0 |4 p; ~( b: L3 Nif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
- z' b1 ^1 z! X# Z* Jclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
% h2 G, V# Z8 Y+ m  |# W: H$ lrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
0 H6 _& z, n* qfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
) d6 c6 Q5 d. G* nt = (float)wai;
% A3 E6 y- f+ j8 Z: ?! D" f( J* m7 V8 Ntemp=(t/101)*80;
& Z9 ?) F" J7 }5 M' m; Mfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
7 ?) M: o$ f7 p4 l4 \2 {. }: e) l3 Xt = (float)cha;
: T- B( ]& s6 Z) G7 P: Ctemp=(t/101)*80;
# [3 V8 u, S& k* dfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& Y4 f# J, X3 Q" q/ gline(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);
) [% @4 q) F, h5 E& o7 `
3 I% s* @& ?' ^5 Z) O, Kline(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++)
{
2 Z5 v" S% Z- s  Z! Xline(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]);
+ ]0 \+ J4 [- I0 q; ~, c; Nline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
% ~+ y4 O2 N( x/ V7 g% }: ^}
6 C8 u. N; U  n( t0 m8 xelse if(FLAG_PF==1)
6 ?( _0 f9 d! o/ u3 f{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
) _% }7 l$ X, Z" x9 Y4 Ytemp = (t/101)*180;
$ w* b' A/ a% y* s7 |" v/ R$ Ppos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
1 f: c3 y# S* n+ d$ Ht = (float)info[1];
8 Y" K7 _$ H! M8 e# x0 ytemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
  {1 k* E$ H" U, P* D1 ?temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
2 ]0 l& b9 x4 E- N+ Epos[2][1] = y+630-(int)temp;
  Q+ @# D& M" @}
4 ^3 z' ]8 I; K) |/ jclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
. n: k  H; m: t( {4 c+ G3 u+ Couttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
! Q1 f4 D, g' f% zouttextxy(x+250,y+20+400,"change");
$ `6 k# ~- J3 p# ~. S/ D- S% \rectangle(x+270,y+65,x+330,y+215);
5 P4 @7 [& _2 a$ w) h# U% frectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
7 D  s3 H/ ^' h4 \5 ct = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
. N% K/ \5 _, A/ C; U" \% Pfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
! n2 @. w" A$ X2 n9 a$ `6 [t = (float)cha;
# g5 ~( Z* n& A8 ~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
6 u3 d1 {9 ^2 ?{
0 F# A% o; \, J, Vline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
& e. l+ v( K* [0 i2 J3 u# W& qline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
0 d8 B. X' v% H% ^& r+ q4 a
+ H; H& f6 C+ D) Vline(x+650,y+210+210*i,x+650,y+20+210*i);
5 I0 n4 r$ }- e  o4 }9 Jline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
  ^5 t5 z# L. R: ~line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
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 @- w! d; l$ f/ ~8 O8 ]) f}
}
) Y' c6 b/ t. n5 o! l& N}
7 D9 s6 y2 {7 J, Oreturn 0;
}
" g# v$ y+ M5 y) F- k! V8 Xint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
0 t, H; p9 P* p6 i{
1 E5 q# y) V1 t) B( O+ L. C  Hstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
3 I) D7 l( f9 \, ~5 p6 r& D- |) ]) iinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
7 e& C. m$ D1 U  o% `. kif(num>10)  //存储10个点
{
6 i1 c" i( w& |3 q6 u( Vfor(i=0 ;i<10;i++)
{
% ]1 D2 L& c" Z9 x9 h9 R  O/ ~$ ^0 yinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
* T; H8 f* o: |}
num--;
}
if(FLAG_show==0)
return 0;
+ I# D' l( X: l# W5 S( S4 \for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
, c: t) l; c8 Z" {" S( U  g. apos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
' L% W8 D" K2 It = (float)info[2];
, g. a! |8 v- xtemp = (float)(t/101)*90;
6 L* B% ]; {! G4 ~2 Ppos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
5 j9 V& b8 v" J, E5 u9 j' ?}
- p% d) V0 ], ^  e5 d% c8 qif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
( l! j( S. {. {& W) L5 R3 dclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
5 {: ?" U* z' M3 A; Q4 Qrectangle(x,y,x+400,y+325);
; e2 x: B+ y/ ~- P; M1 Q# Souttextxy(x+40,y+10,"CPU");       //画柱状图
- p; k! |5 d( ]3 s2 Douttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
3 T% J+ p, V' H6 D' krectangle(x+35,y+130,x+75,y+210);
/ v0 u+ {( o/ ^4 ?rectangle(x+35,y+230,x+75,y+310);
# Y; \1 ^  n3 Souttextxy(x+180,y+310,"SJF");
+ S+ Z7 V) M9 Ct = (float)com;
9 F" \, K; a' E" i0 P1 i0 |8 O/ Ptemp=(t/101)*80;
7 g) U" @3 n2 w3 K  E5 l0 Q/ q" \5 ~. dfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
$ W% l& X- o9 E4 Pt = (float)wai;
temp=(t/101)*80;
fillrectangle(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);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
! e7 R3 `7 X% Bline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
; X4 I4 c$ D5 I5 V/ g( D$ T
line(x+100,y+110+100*i,x+100,y+20+100*i);
3 m' Q& V4 K9 dline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
. K% c" h3 l5 @' K( ?5 Uline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
# C. [3 v! w' v0 _! Dfor(j=0;j<num-1;j++)
) b  c: }; ~2 c. X- y{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# m4 r% \4 c7 d% ]- vline(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 Y& u$ ]2 A4 q}
}
/ c5 B; ?" q; C+ Q3 d}
/ E& C  Q2 j+ U% kelse if(FLAG_SJF==1)
{
% x! M; B$ Q3 v( tx=0,y=0;
. ?6 Q5 S1 }. }9 lfor(i=0; i<num; i++)
/ y% ~! G" d1 R, e8 w3 q6 A{
8 c* C( ]. W8 z6 Q+ pt = (float)info[0];
temp = (t/101)*180;
! ]$ a8 R; |: i( Jpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
0 l7 `9 X: o* c7 Qt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
6 ]) ]2 n: B6 M/ d7 R% r) vpos[1][1] = y+420-(int)temp;
* o9 H$ t5 K& Nt = (float)info[2];
8 e$ ]/ c4 e, M, L# Ftemp = (float)(t/101)*180;
( S6 m7 _/ W1 j& P$ f/ w$ ^8 tpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
$ K6 W( [: Q( x0 p4 D+ }+ v}
clearrectangle(x,y,x+1200,y+650);
1 h1 p/ n$ ^9 E3 q/ Vsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
% k1 s# Y0 l! d: K2 p+ @7 W* oouttextxy(x+280,y+20,"CPU");       //画柱状图
) z0 h( g3 j9 F6 z) o  kouttextxy(x+285,y+20+200,"IO");
0 ~0 L0 a9 a1 a  M  v! n) Oouttextxy(x+250,y+20+400,"change");
" k6 {5 i6 x* {! ^  krectangle(x+270,y+65,x+330,y+215);
2 I. `9 i; v% Hrectangle(x+270,y+265,x+330,y+415);
; E0 e6 [$ K. F8 X/ f" V6 O/ brectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
7 Z3 C% h: c1 c- t- r# b! u) ntemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* |. a3 O* {4 \. ~7 M6 Rt = (float)wai;
  N6 c2 A: d+ }5 @temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# Z' o6 l: B6 Y' @t = (float)cha;
! ~) ]* Z! k5 \2 ?! p3 A- S$ Qtemp=(t/101)*150;
9 Q5 U, p" E3 {" I0 P5 n  jfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
- \: u& j% [* h" U0 @for(i=0; i<3; i++)   //画坐标   high=90，length=250
2 _% R; z7 ?1 ~% f1 w# G{
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);
; M/ K: p& n" \# i$ Q# oline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
/ ~8 w4 B" S1 cline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! O5 L; w7 e$ ~  Tline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
- e/ k% ?, u9 u; I9 D: u% V* d9 Kline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
- `7 y6 g  d) e/ B1 `/ g- |, _0 Breturn 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
+ r; U& D, ]3 o" A$ I1 C( Vstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
% K: i$ e% \1 `//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
% G! q, D8 r  A' |1 UwaitioLast=waitio;
changeLast=change;
3 K/ m& R% g6 Y: l9 k6 ?9 |}
/ e) L, I. B; Q- i, D6 A. Lif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
' m  s! D8 ]  H: Xif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
! o6 N& B0 A6 ~: y- pi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
; ~. {9 [' d6 k1 C% J  {, D(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
$ x7 W/ {+ S; g6 {+ Vcompute++;
" h9 N4 U% G; z8 ~( {1 o5 Y8 W) g}
* j, J+ a1 m! \2 }& d$ lelse
{
compute++;
! u+ `" s6 q! b}
. @, Z) \( J' B6 ^' ?( p) p}
) F9 ?2 ~' {: p  r6 Jelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
$ ?* `: ]8 \% g8 B8 \- ^
i=(*memory).p[0].ioNum;
8 R6 B, `% D4 e+ Eif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
" X- a& @5 b4 D  M4 Z& J{
- I) ]1 \% W3 P- e2 q2 w$ a(*memory).p[0].flag=computing;
# y2 w0 S3 r$ U, J+ ?3 C(*memory).p[0].ioNum--;
" n3 j' |# Z4 ?" A$ r9 [5 b% V& A$ Nchange += exchange_IO_Compute;
0 j" g& Y5 ^5 h5 |! Xwaitio++;
}
, n/ u7 Q4 ~! H/ g, c# n9 ^else
{
5 u8 E+ O! N' G* b2 K7 gwaitio++;
7 g" r% F  o5 u6 \6 u}
}
, c/ m- o" e/ `else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
. O3 ~: p! o( U1 K- y5 S2 ]% j(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
9 `2 F) P( u* z6 s% }" zelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
. S( f& i! A* X9 E$ a) b) cchange += exchange_IO_Compute;
: Q- Y/ T$ i/ C}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
+ l) o$ r8 r1 o% B) y4 T) k0 O{
. O* P2 a7 @) l( G4 O, B, W(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
. }. W2 n/ ^% m# M2 n(*save)->processID = (*memory).p[0].processID;
% i- f  Y3 ~" X3 ?' R(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
6 I3 L# v1 u1 i(*save)->waitio = waitio;
$ |8 c% ]3 G3 ^; l( T( J(*save)->exchange = change;
(*save)->completedTime = systemClock;
, S6 u) u! }' z' [(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
2 A5 q; }, y0 {" D# E! i. n# K$ Q/ W) Vcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
, e# c* `! f, L& s9 ZHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
}
else
return task_not_completed;
0 L! C/ O6 ~4 T, M" t}
% P& J# |" z3 K( hint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
2 z' T5 C3 q. J/ G) u* }& n. `2 Gstatic int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
3 c4 {3 M. b3 U4 g& r# k{
for(i=0; i<initProcessNum; i++)
{
waitTime=0;
2 x  o' M5 Q: Z" O" _HR_ratio=1;
5 r& \5 y; W  V6 x9 M7 |  I- a}
1 [' y; a! d7 n8 Z% f  M5 P}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
  B$ [: @' m& a+ X% O2 P{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
" @6 @# [! Z+ p2 l- t$ |3 g' n  bj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
" u: m- J8 V9 U) |% q$ ?if((*storage).p[j].askMemory < *spareMemory)
4 P# i! F+ B5 [3 r1 F. o+ Q{
2 L( o9 v/ t; g  K% `( t' w(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
( [5 {, A0 q" X) m/ }% Q(*memory).p[0].computeNum = (*storage).p[j].computeNum;
4 V6 N( }2 v( Q4 B2 z$ V(*memory).p[0].ioNum = (*storage).p[j].ioNum;
9 j$ K/ i+ e/ t) H* s3 @(*memory).p[0].processID = (*storage).p[j].processID;
- ~; D( y- e) j% c) d(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
. ^! A% x& |! E) J8 A8 V  g8 f(*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;
8 H& N6 N. n+ A1 \3 c. h% Cfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
& e; P/ }% v" G) W2 }*spareMemory = *spareMemory - (*memory).p[j].askMemory;
! H" J( \! L% `0 {1 jproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
) [% O$ B$ O; n4 ?4 q9 AwaitTime[j] = 0;
HR_ratio[j] = 1;
2 B4 }# f) r" b}
else
# U  F* m" p5 G{
; r. ?' d6 |) o# j- A, Rprintf("A process ask for a memory overed the system capacity\n ");
  s. A. V4 x% T- {2 a% I% zexit(1);
9 u5 a( O$ A4 {5 c* J}
}
return 0;
# X+ u" E; a- Y6 l" s! d}
: Y3 p8 e" F+ m( p4 K4 g) f' B1 aint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
; X* O& I9 U& Mstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
# g* ~% \% o! v5 E" K4 N+ ^if(draw==1)
6 U* _& W3 X; u4 k; f{
8 S7 q1 n, e6 A# B//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
$ O$ h( M4 p7 ]4 a) y% \. J2 w; o

computeLast=compute;
, C8 m# R" N; C6 MwaitioLast=waitio;
changeLast=change;
3 U* S" u, k% n# F}
0 O+ _7 y9 ^" }8 b. f! ?( bif((* memory).p[0].flag==ready)
* @2 n$ q4 P) K  l0 V4 C* [(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
) w0 m; p# B$ i" r. o) v3 r1 r! q{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
* \6 {/ V  s/ L' c) U{
(*memory).p[0].flag=IO_waiting;
3 q7 ?5 B9 O- ^1 j7 W(*memory).p[0].computeNum--;
% f7 h5 W, `+ f/ y2 Q8 G3 f+ L* r. Pchange += exchange_IO_Compute;
$ ~0 l8 L% e2 t( }1 m! ]& C' N, Kcompute++;
}
& h4 z8 g! {+ f, J1 b, T" R- Kelse
5 Y" H8 [3 v: v* M! c. G{
5 g6 t$ w9 z  o2 u* ^3 ycompute++;
}
}
6 ]1 G; b; E/ c5 T% F8 Ielse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

2 I# n1 f' T2 \8 c& Yi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
* v/ B! X2 I2 P7 l& Q# T5 k{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
9 H7 T* F8 O" g1 A0 k9 y2 a7 {}
6 H! Z8 R: M, |+ T9 v) H1 velse
7 d+ H- |' k; _% |: V{
" {3 Y& z/ E% v0 `4 Y# Z/ |waitio++;
3 s) y8 u# q* E3 a! R3 v" R}
}
7 O' u3 B# c6 M: G' `else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
3 h/ Q# U! E6 b7 @change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
4 e. l, r; [6 J7 |{
(* memory).p[0].flag=computing;
6 q6 f! Q, J1 B$ t* Gchange += exchange_IO_Compute;
}
* j9 ~* N/ C, d$ Aif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
+ J$ K; C: t  E! F% t4 F: S; |2 j% k(*save) = (PCI*)malloc(sizeof(PCI));
0 t3 e! R3 ^' a+ W5 [(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
$ V* @0 ~$ m$ G. I(*save)->askMemory = (*memory).p[0].askMemory;
  v. D( \4 }+ y- N: R5 J(*save)->compute = compute;
! }* V+ r6 S! H5 e- ?& r: U(*save)->waitio = waitio;
7 E9 r1 C: z/ I) v(*save)->exchange = change;
5 t( j7 R6 R8 f2 m3 l! ~+ I# x(*save)->completedTime = systemClock;
* ^" `' L7 t" t6 t( |( c. c. e- J/ T(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
1 x' B2 N. Q7 ?% e. AcomputeLast=waitioLast=changeLast=0;
9 }. f4 r) b; {% O  wPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
6 \( x6 L% b  M1 a, `' Ichange += exchange_process;
return task_completed;
) l; J% w  ]+ u. u" d8 p}
else
return task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
4 K, e) ~( U4 }1 R{
# F- B% q$ l; o8 R1 Aint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
& d/ F" u3 s* xfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
/ P5 W+ Q3 n: a. @( N# j{
  J$ e  i3 L2 F7 t7 R( `5 H3 @temp = (*storage).p.computeTime/(*storage).p.ioTime;
3 F7 C  c( I( A) k# d0 U; ]" c" M3 Eif(temp > 0.8)
4 d. D  a; o0 ]: M7 {+ u3 M9 \priorityNum = 6;
! X& d3 \  w+ _3 J" v4 V6 V8 v$ Pelse if(temp > 0.7)
, |  b, I  [3 C5 O7 p  ~. j& fpriorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
6 L" O; x& B) R2 l, b5 a/ f3 L* Jelse if(temp > 0.5)
6 q! a) g( Y9 }8 L% h2 XpriorityNum = 3;
' w( L9 E; |1 }8 |. Gelse if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
$ T1 s7 t- l+ {' f7 z6 Jj = i;
* }1 T# j, w3 i  P/ w2 [}
; C, d$ `3 o7 O0 Z8 Iif((*storage).p[j].askMemory < *spareMemory)
{
9 k  _4 i+ }: T3 S4 q(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
, R1 _; \$ x2 e. i(*memory).p[0].ioNum = (*storage).p[j].ioNum;
  ?( F1 R7 o* Q# F, G(*memory).p[0].processID = (*storage).p[j].processID;
5 `, f. y  t8 V(*memory).p[0].flag = (*storage).p[j].flag;
; k8 V$ A$ L' Z/ Q  q% m2 E& W(*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++)
6 \: o  {, l* Q3 l7 R(*memory).p[0].ioClock = (*storage).p[j].ioClock;
: j9 c" x7 S: c" h1 G8 I  E6 @2 ffor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
! Z$ W# U9 P/ c9 @- g(*memory).proNum=1;
# G) `0 d, r6 q$ ]: {0 G" p*spareMemory = *spareMemory - (*memory).p[j].askMemory;
0 m, X1 Q9 B) }7 |' ]! _% eproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
! D6 w0 m: S* ?" \: vMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
$ \4 ]1 b# v% i0 |4 J8 A& `: y; [* |return 0;
8 `; V* v2 r! t! k}
9 h* F7 o8 }) U4 r- Y8 n; bint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
( X3 R* W- J) S7 p0 `static int computeLast=0,waitioLast=0,changeLast=0;
5 `6 G. a/ O5 x0 q/ H/ vint i=0;
2 t. y0 u" H' y, s/ U  w" \if(draw==1)
4 {( y. H. \- X- f{
# v& g' r; C! N6 V0 K- c2 ]//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
; j9 B& ^; H3 rdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
5 e. ?0 |/ w5 b/ A6 x0 ?* Z
, y& ~/ }7 R9 O& p7 W+ g
' N& F  P  n8 C# z% P0 V  qcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
' Q) i5 ^- Z5 ^6 s" y& L}
if((* memory).p[0].flag==ready)
& t5 i, v* P& }(* memory).p[0].flag=computing;
' T% W- J) l  Y4 R7 ?if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
; Q) Y6 p6 F( Q5 }% oi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
! Z7 c7 Z* w; l0 Y. [5 P9 R{
# a/ p: o, T( ]& a(*memory).p[0].flag=IO_waiting;
0 n4 T( q( I* n5 A0 J- ~# W(*memory).p[0].computeNum--;
: K" L4 Y1 O, P$ _, D: f! s0 achange += exchange_IO_Compute;
compute++;
}
else
7 M" F" F- X. f6 o& E; n, s{
' d. S1 K8 b! B% H! B4 R( Ncompute++;
}
}
' L* K  Y/ H: o$ h/ telse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
, s* B, @5 X. G3 r4 Z/ ~. k; j
: x7 u1 X9 u5 \& I: o! e+ Di=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
5 S* I  h8 L5 z7 t{
(*memory).p[0].flag=computing;
% ~% u. h! F8 p) B0 c(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
1 n1 d4 D( l& Q5 \waitio++;
( S$ j9 ~' n/ I. S  ^7 a}
9 H3 H. M$ Y  B: [4 x+ h" a$ Felse
0 ]' f! s8 t+ v" |* k{
waitio++;
}
9 r6 Z: I9 H  j& p! E  ?2 ]}
7 k4 _' t+ l% n" M. \else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
4 e9 ^6 e! R; Q3 l( T{
(* memory).p[0].flag=IO_waiting;
2 T7 q9 I3 v3 Fchange += exchange_IO_Compute;
}
9 s$ h- j3 e# {/ E8 @* H0 E1 Telse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
8 G! _1 |/ q1 q" N& E1 G{
) K2 Z5 Q: d' C2 n. }(* memory).p[0].flag=computing;
+ m! M- z8 K4 Y: pchange += exchange_IO_Compute;
) Z4 V5 @& H0 O8 [* L7 {6 p, Y}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
+ v; {8 Y! p- v, W9 |" s. ~0 S(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
/ Q+ Z0 p' b3 L5 m8 V6 |(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
# Z- r* t: K" H/ x(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
) B# I! I$ {; p" wcomputeLast=waitioLast=changeLast=0;
4 n6 _. w" o; c! _3 DSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
' T7 G4 q8 U8 [% l- m3 ?change += exchange_process;
return task_completed;
8 ?- ^& T; [; v  B6 n}
/ q7 D" ^/ \1 G0 y4 O3 velse
' @* }0 G$ s1 U: y8 yreturn task_not_completed;
1 F5 |+ o9 [: p6 ^}
0 n0 M( w  r% M  \4 p$ o6 Oint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
+ r3 c% t/ L# @2 b5 }" P" {$ [int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
9 t$ G1 c7 |! \( G{
) Z. ^2 \( `8 W/ c1 @- Wif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
  E" j: I5 G- cif((*storage).p[j].askMemory > *spareMemory)
0 I# I% ~* W$ v$ F2 w0 u7 |9 M) G{
printf("The memory asked is overflowed than the system memory.\n");
2 Y8 z! P; h) F# p* ?  bexit(0);
7 i# F  ?( e- K# \2 e/ W& N}
6 S. a, V) J: e+ jelse
{
) `7 @* {# h% k(*memory).p[0].askMemory = (*storage).p[j].askMemory;
5 d, a( o5 E* O(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
, a, {" G/ }. w6 \(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
2 z* S4 M- b7 B; Q(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
7 p8 }- o5 Z; ?for(i=0; i<(*memory).p[0].ioNum; i++)
5 [% f# G7 R; w7 O0 B1 o(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
+ y7 K4 ]' B( P0 Y% J(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
return 0;
( o8 O5 X" c; X2 e/ }4 p& h5 F) Y}
7 W7 P/ T: a5 X: i/ U" k$ uint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
4 h. e, }3 W" Mstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
6 q8 J; G# F) W6 l6 A- Iint i=0,j=0,k=0;
& `1 d: V; r) m( Z8 Dif((*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);


computeLast=compute;
$ {6 [) C8 O# r  I3 i! WwaitioLast=waitio;
' N2 n- c& g+ l4 C; Q5 G4 QchangeLast=change;
& N( {8 u" W3 F$ \+ d6 Y1 |& g}
( p) d7 A; h. [$ l6 t0 uif(poi>=(* memory).proNum)
8 P$ K' w! K# T" d/ rpoi = 0;
3 Z( s5 N' T% b  a+ rif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
0 [. z$ l' `9 E; H0 R8 A6 \if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
5 w, a0 |3 ?) J# y{
0 Q. G4 F$ _/ u7 Z. g2 Vi=(*memory).p[poi].computeNum;
; \/ e# O2 h) d$ i* oif(--((*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;
1 c1 }- H( [) K+ G) R" Fcompute++;
}
6 Z0 @9 R/ P: e' G# ^4 E/ }else
- o6 n) ]+ v1 W, r+ r+ F{
$ N- ~6 r7 }/ C7 Q* ?& Hcompute++;
+ X" D3 T$ A' o' c9 C0 R2 g}
3 p& U; G: y) h# [* }9 ^}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
4 @8 G: g6 l+ s% e# d2 @! k{

. R" b+ P4 H. ]$ ui=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
% P) r$ a% w3 L( P- T( |{
(*memory).p[poi].flag=computing;
( q' g9 @4 _1 Y6 [) e(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
- v4 {8 @; l0 V9 v; qwaitio++;
}
1 b5 P1 e; J4 Z0 ~2 q1 |else
2 G" |) \2 \4 B' }% @: r# ]{
( _4 }$ i+ Q' T" Vwaitio++;
}
}
3 {" e. A9 _# helse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
  K  T) k+ u- n(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
3 R& L, r8 C) n2 e" O/ {else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
0 I0 {3 ~- F  I& f& O; I, d, t5 [) E{
8 }3 A) t; O/ k3 V+ H" ^if(i!=poi && (*memory).p.flag==IO_waiting)
{
' H( C; D. c, G! s, L% ^j=(*memory).p.ioNum;
if(j>0)
" c. x1 ^# M" P3 q. X5 b{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
& T/ x- d" k4 y% l5 H. h& S5 t9 K% ?(*memory).p.flag=computing;
) y$ x+ s8 S2 i& k# H6 U0 T% D(*memory).p.ioNum--;
8 D5 [1 l& }. T; r- g( |change += exchange_IO_Compute;
}
}
}
& [! h+ x$ B+ C; v1 \- d. H}
$ F+ z/ J! |4 D' J5 [8 [for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
( m2 N8 J, Z9 [( q0 m# ]{
( K$ v# e  `0 I- {$ R, I2 vif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
7 I' C% E3 p/ [$ ]{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
; d7 U3 H% Q0 F8 U4 N- }(*save)->comeingTime = (*memory).p.produceTime;
. j% g; C2 W! A* B* P% g1 K" y(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
& `- V) _6 c; a9 l; I% `(*save)->runningTime = (*memory).p.runningTime;
7 _. V; b- ~& t9 u$ e% I' H+ q(*save)->completedTime = systemClock;
& o" l1 W" h& n( k*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
0 H% y6 e# I: Z5 [0 nif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
' z- p+ Y: _+ {poi++;
   clockSegment=2000;
, `: u7 `2 L7 N}
}
else  //没有足够内存调入新进程
{
6 t4 J7 S3 j8 Z' j* X) `$ Nif(i < (*memory).proNum-1)
: r  g2 f4 n: h- ^( S" O{
for(j=i; j+1<(*memory).proNum; j++)
{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
& o$ B+ U5 X- [# w(*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;
- ?7 N! S' {0 d* x& S  D(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
) O+ ^; P- @2 E( P; Y; v(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
3 z. ~& H# I: G: N( Tfor(k=0; k<(*memory).p[j].ioNum; k++)
8 R% K4 E5 V$ ~5 }5 ~# R& C, K(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
0 s& w! I3 O2 I8 ]}
if(i<poi)
$ ?& o' O' \: T6 r* Vpoi--;
else if(i==poi)
: w+ Y6 a& v- x8 L/ ?clockSegment=2000;
, A' ^/ Y3 s/ W; M* j" U) C5 k}
( G$ e; s2 f6 u$ ~8 {" w! ui--;
(*memory).proNum--;
}
  r) q, k+ l0 Q  a9 ]return task_completed;
( w$ c/ k- {( b# u6 K/ L2 N}
* Z+ x) l8 Z, k8 M}
- B& j" q+ p- |# q: T) T--clockSegment;
if(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
# ~) t7 @$ p' |. Q6 |$ P' G: G0 B7 IclockSegment=100;
}
return task_not_completed;
) T6 [- G) j6 i+ @# j$ ]! E}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
) Q- h1 f5 c( o1 W. Z7 {int i=0,j=0,k=0,flag=0,translation=0;
+ l: T7 P5 f7 `2 Xfor(i=0; i<(*storage).proNum; i++)
{
% U$ _1 Z9 {9 U2 ^if((*storage).p.comeingTime>MAX_COMING_TIME)
) T! R3 \/ T7 F6 n. @3 E# c+ lMAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
{
" J; t6 t; z/ J/ n7 @' l% \for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
6 B  w2 p: e6 j+ g6 H  N{
j=pos;
; Y; l* j+ @& N  \0 \(*memory).p[j].askMemory = (*storage).p.askMemory;
* x( P. L7 A0 u! R: a(*memory).p[j].comeingTime = (*storage).p.comeingTime;
: ]  k6 e6 m4 h( r7 ~* h(*memory).p[j].computeNum = (*storage).p.computeNum;
) I2 T* Y# D7 N  Q- X8 e(*memory).p[j].ioNum = (*storage).p.ioNum;
1 j0 m: U0 P1 S, I9 h* C(*memory).p[j].processID = (*storage).p.processID;
1 y$ |3 @# M' A! s1 w- ^( P; D(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
6 N2 ~& g: t% Kfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
: u$ {6 \' q4 h) U2 t2 ]) ~for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
1 X8 E3 O/ U: u( a( M# y*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
8 s! s* z2 L$ M# \" Q4 gtranslation=1;
, B7 B3 c8 h8 Y  c) A5 |break;
}
}
- Y& v7 }+ L1 I# P. w2 A}
else
{
7 W7 f) O' X* V  Ywhile(1)
{
flag=0;
for(i=0; i<(*storage).proNum; i++)
; Y: p9 h; N1 ?" a* T" Z6 V9 x{
2 s2 b0 W: W" m& i4 R' t8 s) }if((*storage).p.askMemory <= *spareMemory)
: T( d1 }7 D+ j# a/ L4 i{
j=(*memory).proNum;
, ]3 l5 L; f& k9 N' H& m(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
1 L, ?4 i0 q& L( G(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
! c+ p2 G( p+ ]( E" }; Z(*memory).p[j].computeTime = (*storage).p.computeTime;
1 ^4 P) O) b8 U  ?! |(*memory).p[j].runningTime = systemClock;
6 I+ ^6 C$ z/ S% P(*memory).p[j].produceTime = (*storage).p.produceTime;
% e2 [; x4 a5 t$ y6 F5 y- ^for(k=0; k<(*memory).p[j].ioNum; k++)
/ B, {$ U; ^, f, t5 X0 L8 |; R- U(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
. Z- w, t7 u* ?" ~4 o( b8 v* Tfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
2 P1 g+ K( ]: m(*memory).proNum++;
' e2 V, H3 ?5 a( i5 o& V*spareMemory = *spareMemory - (*memory).p[j].askMemory;
2 B5 h. h1 x6 v5 {+ e; c4 Uproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
0 J" }$ [6 F8 k! r1 i" f2 z, ~( N' U: XMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
) p) Q" Q  v- Y. {- M: Ztranslation=1;
; o" F# s/ v4 ?0 s8 Y7 ^}
}
# y; ~* y* W3 }) N* k" eif(flag == 0)
break;
5 F+ G% \& U# ^}
6 F! o% z- V$ Q+ p}
4 L3 w' q1 z& X% g6 [$ z7 b& E, sreturn translation;
+ j! `) L7 _' J& K7 `: a}
% C, O  Q" f  q' q9 |% W, kint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
7 m2 Y* }( q2 A0 P' q{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
$ m8 }9 K3 X6 v; Ustatic int computeLast=0,waitioLast=0,changeLast=0;
* ?: T0 D  \; W& {% Z8 O1 Q) j* Uint i=0;
if(draw==1)
; f$ s4 R; n: p{
4 y1 L( Z6 g$ R5 M( F, G//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
1 Y" w; Q/ X2 ZdrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
. X" Y; i8 g, g% K

computeLast=compute;
  X/ z/ G: z& ^9 cwaitioLast=waitio;
changeLast=change;
}
0 |+ g5 F6 Y$ r  T5 Q( ]* Q, d- I9 e  iif(flag==1)  
" A, {) s# s: c& M{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
" u! N# v; G' i{
5 i$ T% J& J0 u7 j4 hif(flagiocpt==0)   // implement compute
" V& C# I9 [4 u/ `$ m{
3 r' U: c" _( `8 G- b* di=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
* i# e% a8 Y) G# r8 Cflagiocpt = 1;
5 E( ?, Z, u/ z( T. p& l1 c- Q(*memory).p[0].computeNum--;
% T  q7 F5 Z# F. Ichange += exchange_IO_Compute;
& }1 s! S7 Y% Ccompute++;
& U/ I! `9 k/ I1 z" H2 t. s: j  v}
else
) L* |/ N# u, [9 _$ e. w: pcompute++;

; {8 v  U* ^1 ~. e' b}
else
flagiocpt = 1;
}
else  //wait io
! T; O% ]$ z$ h/ T) L{
6 \  T( b9 m( n$ `i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
9 N/ z6 Y; q  _0 B1 d% q% t. f( v# qif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
: X3 P2 w- S6 k' _{
flagiocpt = 0;
(*memory).p[0].ioNum--;
5 N* s* m: o# u  {( n0 Nchange += exchange_IO_Compute;
$ s! Q' K& }1 B& D( V; c& y1 Hwaitio++;
}
) G/ o+ s" T: s/ k/ w. `' t& `else
waitio++;

- I& }- ^0 P. E. i$ M8 a5 }3 Q( {}
' Z: u8 |* d9 s+ n8 Telse
; C# u% u# a! c7 ]8 V1 jflagiocpt = 0;
}
}
8 |- @1 n3 w2 ]& a+ _" nelse  //task is completed
{
$ z/ d/ }- ]$ U1 M& `(*save) = (PCI*)malloc(sizeof(PCI));
: l4 n8 S* M0 \$ T4 K# ^; A(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
  y  c  H9 n8 K(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
: K' e4 p! W; p1 T( U) @& s8 bfree((*memory).p);
) Q. W0 G6 i! c6 w. f7 ?, Oflag=0;
0 N/ x- |: _4 d/ U$ xcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
3 S. B$ l6 f- s! z/ P! Z}
- ]* U5 R0 l2 |; a# X3 w- [' @3 e}
else         
% {- h+ z! i- |5 ?8 S{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
/ F8 J. S" \( a6 y/ v- P! a' \( rchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
}
return task_not_completed;
7 K( X/ j! }! E0 g}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
5 j: X5 x' C2 Q% W- g4 O, G% {(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
) v/ m9 n, v/ a' Y) o$ C+ W' s, R: ymemory->proNum = 1;
+ Y& \& ?% J7 ?8 bfor(i=0; i<initProcessNum; i++)
6 i+ n! ~4 a' h8 B6 y% g6 W4 h0 o{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
. M" A( F, b6 u% |(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
9 r" L" K0 N2 _  J" J) s" S. E; t(*memory).p[0].flag = (*storage).p.flag;
2 O! p7 x/ Q  `- q(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
: k$ X1 L3 V; V7 r1 u(*memory).p[0].runningTime = systemClock;
2 A$ J# x9 J' Q(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
4 p3 ]- F" E; v6 z4 e(*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];
0 F6 p% S4 A  L( _for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
. N9 s+ H  W. J: z. d* Wbreak;
) Y/ f9 c# A2 l. v% t, p/ c6 C}
) H  E% Y! R3 B" e}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
. L7 g) _# d) `MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
$ o" G* @* h9 u2 k1 T}
return 0;
}
int sort_by_comingtime(processPool * p,int pos)
6 N7 Q+ t$ ~; [7 U3 W5 \{
$ K. L- O. {- ~; H% Eint i=0,j=0;
! H' Z3 N4 h( t9 B% z( zprocess temp;
: H8 ?- @8 v2 r/ bif(pos<0)
{
for(i=0; i<initProcessNum; i++)
; ^( b5 O8 E5 K0 T7 l3 Hfor(j=0; j+1<initProcessNum-i; j++)
{
( Y1 O9 G" Y, J; v& ]; Hif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
& i) T# r, O! F! v3 J{
temp = (*p).p[j];
( l# \7 A& r" b+ ^, s(*p).p[j] = (*p).p[j+1];
3 V; u# Y7 R  q# d(*p).p[j+1] = temp;
}
}
/ I% O  J; g( c2 n}
- A" n* z: e7 uelse if(pos<initProcessNum)
6 j# N5 o. z% G- f* x{
) e! g$ L, h5 h& T& a) b$ `6 Lfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
2 a/ ?0 _( N+ `' r! p5 v{
temp = (*p).p;
9 e) w9 ?3 [& c7 f(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
; O; H9 E  \9 O: Pfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
8 u9 ?1 M6 O# S. U(*p).p[i-1] = (*p).p;
/ n% Q. _4 C5 c7 A# B2 ?. ^4 c(*p).p = temp;
}
2 Q+ G' w' M( A}
1 j0 i- h' H7 ?9 ~4 Q2 C/ ]else
printf("position eror\n");
8 E' _+ B* h- [! I; yreturn 0;
  b1 ?% @- R. E- n4 J$ R/ g}
int InitPool(processPool * p)
( H: ?( l/ N( l& E{
5 \! F/ Q/ D5 j7 O3 oint i=0;
5 t) \% {- J4 P" q% }& S7 c" v(*p).proNum = initProcessNum;
5 _; R% f9 Z* c% {/ M(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
+ i6 P& ?( k2 R(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
}
, ?! t* ~) D  l8 G. rint produce_one_task(processPool * p,int i,int id)
  t3 h, s" c8 Y, _3 e{
int time=MAX_COMING_TIME,j=0,totallTime=0;
* r' P; X% s/ }(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
) o( t/ k, O% p. e6 O, ?/ l(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
+ G1 e, p- d. V) y+ stotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
% A" d- l. l" h  H/ v, J/ O' ?; s{
1 c' m& q4 `; ^' {3 ^. B& U8 H(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
" i0 R9 R4 e$ @* l- Xfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
& c: P; f! @) ^" L}
( T9 i3 b. A( c# s2 C(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
}
int showProcessInf(processPool p)
( y: m4 v% a% o2 t, S{
+ c1 i  f$ R' o4 B6 z# w5 G9 [& dint i=0,j=0;
" n- s9 `- Y# d. ^8 o& }for(i=0;i<p.proNum;i++)
# G1 D' ]0 }  \9 R5 E{
0 X/ u, ?1 h5 |/ hprintf("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
. t" v- @* S# D1 }; g,p.p.askMemory);
  M; Z3 R0 t+ w7 ~+ l/ Y. [for(j=0;j<p.p.ioNum;j++)
1 P, V$ J$ j9 \( k{
printf("%d ",p.p.ioClock[j]);
}
7 k2 C+ w4 Y+ u% _* `* d5 Y2 `printf("\n");
  y% V1 X# ^8 [% ~) z3 Efor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
3 F8 j% F$ g# p; I& B" p, K}
printf("\n");
$ {+ ?  ?" }! x+ k  ?}
3 A, K! v( [8 [+ B. Breturn 0;
, |9 U! X* u7 ^, L}
————————————————
( ~8 U* ~- b, H" l) |3 z6 M  @版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
: e9 R' x" f+ V, w9 ~原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519