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

杨利霞

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

# C4 t+ H9 }2 r6 n9 t5 }以下截取部分程序运行图：：

; u4 V6 M1 w( J) M0 T. I: L2 v源代码：
0 |* @. `& V! K  q
' v+ \: B+ l3 s) T3 ~! F" ~% Y: C#include<stdio.h>
#include<stdlib.h>
/ ^. _6 Y/ U; a8 y. A#include<easyx.h>
5 Z) G+ l+ x7 S0 \1 Q3 H) O- z, i( `#include<time.h>
; d4 {. |: V1 @/ f1 C#include<conio.h>
" b( O2 c( L; c% P. {( N/ c#include<graphics.h>
#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
7 X. g9 V' a- ]2 y5 L/ Z#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
; q. `, g  q* n+ x' z$ p" |. S#define initclocknum 100
enum condition
{
dead,computing,IO_waiting,ready
' L! X# H7 S% n8 g& q& Q};
struct process
+ e5 l" K& j* m6 r$ o7 Y{
1 A( K) |+ a$ aint processID;
int comeingTime;
int ioNum;
. ]1 ^5 {  q  P6 O. R' A0 Mint computeNum;
int * ioClock;
int * computeClock;
+ [# l' ?) e) _" s1 rint ioTime;
int computeTime;
1 o6 Y* q7 m  F  A; Lint askMemory;
condition flag;
& J7 [8 I2 b' c( Yint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
7 W) \* s' M3 O9 K9 ?: [0 jint runningTime;  //第一次占用CPU的时间
2 _1 J- S$ T8 i. t6 Yint completedTime; //进程完成时的时间
  t) u5 T, p- _1 \7 l' d};
9 Y" F, o/ F0 D* u# G. c3 rtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
! }4 A4 @1 c. s! r' v5 \{
int processID,comeingTime,askMemory;
: w# `2 ], _5 K& nint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
  s' D7 r* I% i; D  }}PCI;
: m2 b1 B8 E5 ^7 D1 U- D' ^6 Pstruct processPool
{
process * p;
int proNum;
};
# ]0 o& T# |( h. [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;
) r7 w7 ?$ T4 S. d5 r3 k8 jint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
" g/ W- a, u- F0 X' oint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
" Z& L: f" J& {int 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);
, h5 {% w4 ?* g7 `; gint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
5 [3 P% n/ |2 W% E4 x' xint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
9 B3 g# \8 k* ]( L: F3 \( v) @int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
3 {/ x' C! \) j; jint 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);

5 s# m2 g- E- r# `0 L( {/ l
int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
2 D) _9 p. o9 [/ u5 d2 |int drawPerformance_HR(int x,int y,int memorry);
& i; E9 N& A( I) Z1 \int drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
# ~$ Q  ]/ c- K" p% M2 c/ ]; f) K$ M

+ O& }# Q! _) Qvoid main()
" K3 p( r3 G2 p9 \) J0 A0 l/ ]{
: `  ?7 r( p4 C5 w8 pPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
' S: T5 ]+ j4 W* K+ t8 _' B! r*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,
, a$ E8 i- h7 ]8 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;
//processPool HR_p,HR_mmy;
6 l! a! ]$ J1 @3 K( h' u& ~* W

srand((unsigned)time(0));
& R( ^8 Z0 b, {% v4 H5 q* wsystemClock=0;
' }- B0 o! k4 T& q- d: Qinitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
( d5 C2 `5 j0 U2 Dsetlinecolor(GREEN);
: Q/ j- M  R% g3 k0 Zsetfillcolor(GREEN);
InitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
. S7 e3 p! ?8 {InitPool(&Timeturn_p);
& m  ]! v) z7 QInitPool(&SJF_p);
InitPool(&Priority_p);
6 B1 d; P: J: w& s  [2 LInitPool(&HR_p);
" K0 y! R& L; s! |) \//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
( i3 T! |% _9 R//Sleep(10000);
! E5 D( X9 q; ^7 V. M
  `" {! i' H  u* R" u
6 f# O& w6 j4 W# J) ITimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
0 H1 w5 ~& j1 R# P+ l/ x5 _, r( aSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
  v6 V  ]. t- v' HPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
) `" Y: `  [4 E, Q0 O" A. ?0 FTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
4 x1 ^6 C) `1 Z  t. JTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
* |! U! [$ @, r  y6 \/ [! @7 s" ]SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
2 R: x7 y  l7 B4 L. D' @Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
  O0 _9 {8 [, @HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
; b' D& g: x" B+ O- Z4 J- kHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
  w0 \9 T  S1 {0 K; `* f}
; @# ?+ o+ h& u- r( ~Timeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
; J+ D6 P6 F1 w% ~$ O- \High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
% M, ^2 f3 j  A$ c6 L( h# j* p) s! P5 VPriority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
& P$ a/ q0 H" J( ~3 C, ~while(1)
{
! [3 D4 V* S7 N- w4 W- s& L0 Tif(MouseListening()==1)
flagDraw=1;
if(count==100)
; s5 X- n" p2 |6 V! ]{
0 r- A$ g) C3 z4 U9 Y; [0 Hif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);

3 u2 {: j. @0 f  A- O/ z: C//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
" E; M# N/ T7 T. _5 }{
    Timet_pri = &((*Timet_pri)->next);
  A# }) ^( Y: E+ @//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
, e; g/ i9 d0 u$ [9 ]/ ?* N) e{
SJF_pri = &((*SJF_pri)->next);
- g- x3 ]' v+ A3 ]+ o//printf("hello\n");
6 v4 F0 ~1 n  d2 \, N7 ~6 w}
( d! p; U. B; q  Z6 q* R" Xif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
1 v) B" ^2 C! m{
6 m+ B  k; @6 g; ?& |Priority_pri = &((*Priority_pri)->next);
2 S4 l+ O0 d, q  i6 U" x//printf("hello\n");
}
4 i& y) U$ R) Fif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
, a" t6 R' ^$ h{
" F1 W3 d* e2 m7 k  EHR_pri = &((*HR_pri)->next);
/ C" C, ~2 a6 s# l' J+ u6 l//printf("hello");
}
3 O: {* P  `5 ?4 T  `count=0;
' L+ C9 M8 {" k- q7 L}
8 n% e. l3 m- y$ X' Oelse
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
" o* l) Y: [- e9 [* O( }FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
) X  s! j2 P) ]( G" c7 t9 Kif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
' v# _" y/ x; V5 R1 hTimet_pri = &((*Timet_pri)->next);
// printf("hello");
}
! p; H. ^0 L$ |: F4 |2 e& Oif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
  s: n: t* O8 V; J{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
7 C; ]1 P8 G9 `5 i, L, [if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
" B( I9 N* V7 _- }{
Priority_pri = &((*Priority_pri)->next);
6 H* h' l+ o! ~0 R//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
% j* O; N; d9 p: d7 U7 i{
( i2 C4 {& H5 w3 kHR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
+ `" u( V! x% l1 l$ n' s}
0 P. W7 q0 }2 J; b& C  e3 s& d2 Ycount++;
}
2 {" ~& f) F; s& e$ Lif(systemClock==showTime)
' F5 X+ {6 _$ @1 u$ @" p& i6 u5 i{
/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
- X) Q* W) G2 V+ M! E& R* a+ S; v{
printf("Id %d\n",p->processID);
& C1 P# V' e& s0 D8 j* W, Wprintf("comeingtime %d\n",p->comeingTime);
# @- q  B7 r' F6 E& n& Uprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
: X8 }  X8 I% D( U8 mprintf("compute %d\n",p->compute);
$ |& K  s: ^. z2 \# }' ?printf("exchange %d\n",p->exchange);
# Q+ M% v/ e& j1 H8 F7 P( q8 G0 Tprintf("waitio %d\n",p->waitio);
: I+ m0 f1 E  ?3 W; Oi++;


2 B. B/ C6 T" p3 @: z$ |, a}
2 E) H( q3 ]. `( h' Hprintf("%d\n",i);*/
& }1 y1 y8 D5 G6 a3 X8 ~! F. i4 |if( (fp  = fopen( "data.txt", "a" )) == NULL )
* s$ ?  m" |' L" t5 P{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
}
else
{
. Z: X; A+ }, d% C7 ?8 Vfprintf(fp,"FCFS \n");
7 y" }, F+ x; x0 K, pfor(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
- ~- W2 j1 o$ G; x- J! h) @! xp->exchange,p->waitio,p->runningTime);
0 s* u( i1 {$ ?4 ~+ ~3 z8 f! Dfprintf(fp,"\nTime turn \n");
, \  l# [2 ?4 g, J3 tfor(p=Timet_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
$ P; {% r8 d0 v# b+ cfor(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,
- l; l$ ]5 m$ G6 Q8 X& f9 Qp->exchange,p->waitio,p->runningTime);
' j5 L9 ^3 x) m" h8 mfprintf(fp,"\nPriority  \n");
7 j+ Q$ M( n; o" `+ R  tfor(p=Priority_save_head;p!=NULL;p=p->next)
4 b" M8 [3 A4 P& b; `9 _0 L4 Bfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
% w( j$ E5 e8 [3 Zp->exchange,p->waitio,p->runningTime);
# H" }2 H7 |2 Q: e1 E5 e( v5 Cfprintf(fp,"\nHigh response \n");
8 h3 ]3 [# @" ^+ m1 J7 t: Y4 lfor(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,
0 x  u2 Y" y, P) K; {# _2 L' cp->exchange,p->waitio,p->runningTime);
fclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
+ E' j% D0 {5 n" w3 ]3 O+ [- EMouseListening2(&flagDraw,&showTime);
}
' M, u* ^& A- Y6 Q* Z7 {( m) {( F( y. GsystemClock++;
if(flagDraw==0)
  Sleep(10);
$ ]4 N) |2 V3 W  t6 }}

* a$ w3 j' P5 f' {$ m
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
5 D! U7 Z! w1 {1 Z1 q{
PCI * p=NULL,* name[5];
int count=0,i=0;
7 f6 L8 n+ U# D- Ochar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
" k5 P/ `# p' B, ochar name[10];
double throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
- r: i1 B- G4 _$ e: [: bprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
; s" b& f6 f( {& q/ x% `! i: D4 ]printf("CPU利用率.........E\n");
7 l( X. c& b1 v% J. Q( R# Iprintf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
4 U, Y/ s1 b5 g* r{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
4 G' b* i* I2 H" t7 ]for(p=name; p!=NULL; p=p->next)
{
3 R; _1 v0 Z4 {7 ?" p7 Z) h; r/ zcount++;
turnover += p->completedTime - p->comeingTime;
# K" Z. P" \; ]wait += p->runningTime - p->comeingTime;
c += p->compute;
& M4 z% q/ b& a" ow += p->waitio;
change += p->exchange;
}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
& _6 ~2 c/ G' kstrcpy(inf.name,ch);
. e- l5 E$ M$ [) einf.throughput=count;
inf.turnover=turnover;
3 I( j+ i9 z4 K' J$ q' cinf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
//画图
# K) S2 W% j! i# j2 }//cleardevice();
line(0,600,1200,600);
4 M" P! o, {- M/ |/ @line(10,600,10,200);
line(10,200,5,205);
6 g8 R/ `1 ~6 pline(10,200,15,205);
2 d) E8 w- D( [3 v- Tline(310,600,310,200);
line(310,200,305,205);
7 d7 a8 J( ^2 Tline(310,200,315,205);
line(610,600,610,200);
& i. p/ X4 }  R8 Zline(610,200,605,205);
1 |2 @# e( Q1 C7 N3 Oline(610,200,615,205);
$ D' z. a/ y/ b, f& eline(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
- u' E. U( \: h6 Rfor(i=0;i<5;i++)
8 P( J( z0 C+ C1 @" ]% ?0 Y{
if(inf.throughput>pos[0])
" o  P* n2 H3 s: f  i0 U/ gpos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
' p+ A8 v- A& s3 y, Kpos[2]=inf.wait;
4 @- \* H  e( f- S! p. S+ |, J1 Sif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
% ^* e9 [/ b" v# sfor(i=0;i<5;i++)
{
switch (i)
{
) k6 W5 U8 ?/ X6 Hcase 0:
' T" w( h. [8 F; v2 K0 zsetfillcolor(BLUE);
( G( n. U* A1 b1 O5 h# s# yfillrectangle(100,50,150,100);
  s7 J3 |# J0 l' C, {& Iouttextxy(160,50,"FCFS");
4 X" ^9 C3 u- A/ Y% w- ?break;
: Y6 p  h1 s: O  L3 {# mcase 1:
- k5 ^4 U6 A/ f% n3 Zsetfillcolor(RED);
$ F! W# E0 G! I* D. k: yfillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
8 |- y3 Y/ l! D, X5 _  Acase 2:
! X+ a% F7 o! z4 Rsetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
- U0 x; K2 r' Mbreak;
, ]% u/ ~( P$ S/ ecase 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
1 }9 Q6 M; i# f; Z$ Mbreak;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
/ ~& a  i$ H7 r# |' Xouttextxy(750,50,"HR");
: U& V* y( A5 e/ @0 Bbreak;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
5 I5 C* N" J- p; e) Qfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
6 |1 {- n! ~. n: }fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
. j6 I/ i! q- b! v2 j# V1 `' Wfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

4 h9 R/ h2 c% K9 {* q
; B6 r9 z# m+ ~2 c" ]( n2 Q! u; \# C}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
. n) D3 j  }3 _7 n5 N  F% l* [outtextxy(650,150,"平均等待时间");
* H& D1 y  p- r6 Pouttextxy(950,150,"CPU利用率");
" e! Q2 Z( E$ P; `return 0;
}
8 S+ q* R" I( s3 h% F' P6 I& A/ p; pint MouseListening()
. A0 d7 y8 p% ^+ V1 r4 o8 {4 F{
/ I& `& s" i# uMOUSEMSG p;
7 _. t; h9 y; i3 I/ J( yif(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
{
+ M6 ~& T! A" d/ k$ Aif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
# Q, M% F0 n9 T. X% o) 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)
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)
/ h' c3 n# ?, p  b" X' _; AFLAG_PF = 1;
) `* y& L5 V( a7 N( Jelse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
6 c4 G1 @  K; M1 R6 w8 lFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
5 [5 W6 c4 f" y5 l0 y}
9 T3 p+ H6 C" w( Selse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
7 Z9 P. u/ ^9 F, c8 W0 G{
; Y$ g2 L. ?' ]4 LFLAG_show=0;
cleardevice();
) C& P/ W" G9 h$ `6 A( D( nreturn 1;
}
}
}
8 t; A7 K% n" j3 D' Y% y0 treturn 0;
}
int MouseListening2(int *flagShow,int * showTime)
5 O0 Z0 G: x5 h7 x7 A. Y4 Q{
MOUSEMSG p;
+ T. C/ a, z0 d: t8 x6 e/ Grectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
3 H$ f  W3 W: }$ i/ W& R" y$ P% Y  Wwhile(1)
{
. ?" W3 c7 h  cif(MouseHit())
+ U  z+ }" @, q. I& ]' A. \) r; [{
p=GetMouseMsg();
if(p.mkLButton==true)
{
8 Z9 `, m" |- Fif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
2 t1 Y% a9 T/ ~, A5 h# t+ x4 i& `{
(*flagShow) = 0;
0 ]! [6 G* g: p8 S8 o; v( d( E(*showTime) += (*showTime);
FLAG_show=1;
5 s6 E1 M: R- O& K$ U% }break;
  X& Z. I; V. H: a9 |}
3 T. r( y% b' r. t
}
}
Sleep(20);
}
6 [/ r1 s3 {  ^cleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
0 l2 t7 B2 |: P% w; D& V{
static int info[11][3],num=0;
9 R3 t) G. L1 i$ iint i=0,j=0,pos[10][3][2];
) i; D: c$ h. ~& ^' c1 d$ {float temp,t;
8 _9 A) Q) ]1 v1 G) d  s//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
6 A7 M- a7 m# \5 x8 R  s{
settextstyle(30, 15, _T("楷体"));
) ~' p; A9 ^5 a' Arectangle(890,455,1110,510);
" ]. k0 @& W/ u  n0 n+ W6 }rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
& u7 `( R# \" J% B1 A//结束画按钮
0 s- _5 T# }) ^' z, ]info[num][0] = com;
info[num][1] = wai;
) n( N. k3 G- O" R3 }0 g; n" _0 Kinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
: k" j/ }' e5 }- `: tinfo[2] = info[i+1][2];
& O9 f/ p  P! G4 X$ y- b; n! p' O" \+ S}
5 o/ ^, E( |2 f. x3 K3 enum--;
4 {. x' d7 `: v( P}
if(FLAG_show==0)
1 S  f8 n6 `$ G( D2 hreturn 0;
$ S: c! @9 Z8 x) I. q7 f$ X, Jfor(i=0; i<num; i++)
7 l( @; L  i6 k{
0 w& h0 N4 i9 N# bt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
) O3 W. n, ^' {6 C0 v# ]% ipos[0][1] = y+110-(int)temp;
* \2 n0 Y# x7 nt = (float)info[1];
temp = (t/101)*90;
8 H" e2 E( ?  L* m4 x  e+ @0 q$ p# ]pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
/ R& b, \0 v& X  q7 A, v) Npos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
$ R8 r/ z7 A: I/ [8 Hif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
" i6 c, b+ j& j  o$ }8 r  @{
. ]7 l' f4 r% H3 e2 I: ^8 w# [1 Pclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
; L% Z% K. {. ~5 k  b4 souttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
! R1 N: e$ O; r; ]outtextxy(x+180,y+310,"FCFS");
t = (float)com;
5 |8 Y' K9 A3 mtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
7 N- F9 E% L5 {- e2 X9 A  Ft = (float)wai;
temp=(t/101)*80;
2 P! `# j  Y4 N  H9 `9 u4 R" x5 ffillrectangle(x+35,y+210-(int)temp,x+75,y+210);
. @& i: {5 m# \8 R4 \t = (float)cha;
temp=(t/101)*80;
+ k- W4 Y! B* F: F" Dfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
; z8 S7 B$ y% [: g% i9 \0 |{
2 I7 e0 S, H6 e5 Z4 O  mline(x+100,y+110+100*i,x+350,y+110+100*i);
0 N% G/ k: I0 Vline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
: h) V8 N# A0 M' E/ `9 Mline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
6 N: a4 d' n9 U
1 y  y5 b1 H: ^" ^line(x+100,y+110+100*i,x+100,y+20+100*i);
4 d) a5 J( B9 S+ [0 \/ n0 Oline(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);
  U$ O7 ?* ^2 nfor(j=0;j<num-1;j++)
{
0 k' Z/ n  t+ X7 `4 A  y3 Uline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 L9 P' q3 y1 n  F/ r6 H; Fline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
2 q, f8 B3 @' _6 K. Cline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
  X9 x8 Y" X/ b3 S' a}
}
9 U  z3 o3 f" f0 P/ U}
$ h7 x2 G0 R: u  A0 t: i/ Relse if(FLAG_FIFO==1)
{
x=0,y=0;
$ h. c5 p) i- ]$ y9 N) t3 Ffor(i=0; i<num; i++)
% d$ r! F) V5 ]: W4 U{
. n# c8 u5 t# @' S' ]0 n5 Jt = (float)info[0];
3 A$ Q% c4 x! `! N' ptemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
& G# O( L& _( T- c" y& qpos[0][1] = y+210-(int)temp;
t = (float)info[1];
( j7 e2 U0 I/ [. I) J9 E* Ptemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
# o0 F8 _: @5 B6 c3 `7 |pos[1][1] = y+420-(int)temp;
t = (float)info[2];
0 Q3 a8 _6 `& Q7 D! Y/ F3 w! k+ Utemp = (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("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
" m) l% f% w. v  [- z  x7 m; {* uouttextxy(x+250,y+20+400,"change");
% }& s  N& a( ]2 R# Srectangle(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;
3 T  e4 F0 \8 r' Lfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
: Y3 _: x5 W' K$ h4 x0 Efillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
5 f+ y' K- G5 I2 c! Pline(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);
- g4 J$ N6 c5 f* C0 T, u3 R2 D
: }  w$ i) a. o3 mline(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);
$ z  G5 C3 ?( K7 A) J+ r7 C! Y; l* Tfor(j=0;j<num-1;j++)
. z2 t9 |, Z; J1 {* g; h$ l( k- y{
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]);
6 ]6 W; b! \' Cline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
0 D5 {1 Q1 m* R$ ^" v* D- y' W}
9 ^: I) B8 k* \5 c

return 0;
}
2 T/ `$ H9 F# v$ Gint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
. S! x2 Y% S6 q0 h) n2 a4 @9 ]3 p{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
5 T+ X4 C$ \% B6 \! _+ @info[num][0] = com;
9 r1 J. `* C2 w6 S. Y' ninfo[num][1] = wai;
; m( [( h5 q( l+ |' S+ M: X% |$ Q0 \info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
" J$ J8 A: M* x0 n7 }' Minfo[0] = info[i+1][0];
* e4 a& S, E5 e$ Sinfo[1] = info[i+1][1];
7 A% Q( l: \% W. N6 \! {info[2] = info[i+1][2];
}
: H8 P" N4 s+ ~3 S/ H! P2 h0 nnum--;
+ b  b5 q. E2 Y% S* }# H}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
7 J) {5 f4 C1 V0 E; r  f{
  `: [2 ~: C6 w. st = (float)info[0];
, U' P+ |% ], `  Jtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
( E! m8 t  J: t% c% F# \2 j/ Etemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
! ]' ?; b3 N: i+ s" ]" st = (float)info[2];
temp = (float)(t/101)*90;
/ _% n: k! v0 A% d! @1 J8 ?pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
! T0 Y, O5 |8 k$ r! l" aclearrectangle(x,y,x+400,y+315);
7 V# \$ r# K. ~- \7 |4 [settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
+ F* w$ e; ^" Z2 K' C: }# W1 Qouttextxy(x+40,y+10,"CPU");       //画柱状图
) `0 o( n7 V/ L) }9 aouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
/ |) u+ F; M8 @. u6 @% [5 V* l% _" j  L* Erectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
, |4 o2 Y1 t  {' V' brectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
4 F( L" V8 }; W6 G% zt = (float)com;
: u5 M" \; v2 \  x" D  otemp=(t/101)*80;
3 B% B" v! y3 M6 z, Ufillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
& E/ a  @9 F3 d7 r( u$ V, Bfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
2 Z$ X" g, t6 s: N/ Z' V! A  Lt = (float)cha;
3 l- c+ E! V, G( j+ P' Ctemp=(t/101)*80;
" K& ~% I$ k( S0 hfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
9 e- X& C& Y( B  B& 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);
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);
1 w, N6 }$ h' \5 Z* w: p1 xline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
7 x: X$ [9 N; x8 Sline(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]);
# g) i8 ?. k$ L! i8 nline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
1 a* c4 X* M7 Z  J% h" U}
* l/ y" i7 w% M1 R}
/ q% x3 J6 ^* ^9 ]! S}
! x" x; R6 i) D) c& uelse if(FLAG_HR==1)
{
2 i/ a' M) C1 y* I! I. \x=0,y=0;
& o3 A8 L/ d$ W$ O; W5 zfor(i=0; i<num; i++)
. H# y; f  g5 ^2 _; E: `{
' I  c5 |" S8 a' E; r0 {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];
4 ]# |( k8 O6 P! ?temp = (t/101)*180;
* k' `7 P* R; f" I" Rpos[1][0] = (10-num+i)*50+x+650;
$ f& g9 ?2 e: k+ y$ opos[1][1] = y+420-(int)temp;
t = (float)info[2];
2 E$ S+ @4 N! G3 L( O  d% ytemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
* {& K% i$ v. g+ c9 Z" o! x}
clearrectangle(x,y,x+1200,y+650);
: r; E1 n( n/ e+ q; ~% A/ xsettextstyle(40, 20, _T("楷体"));
+ D5 S1 Y" L+ Y+ f; x3 B, A7 k5 mouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
- f+ B8 \: W* ]6 ]5 r/ F( Touttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
3 R  O8 a' z) m7 x6 H* e7 H& vrectangle(x+270,y+65,x+330,y+215);
4 M2 U0 e+ J/ f; [: O2 ^rectangle(x+270,y+265,x+330,y+415);
0 g) D$ d7 ], V9 r9 w, C% P% Irectangle(x+270,y+465,x+330,y+615);
6 c) v! y, {, ?5 Z4 v( i; louttextxy(x+290,y+620,"TT");
* D: k7 a9 b9 l4 J4 F, ?t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
: S7 J& ~- P# _0 j  L( m5 q1 Ot = (float)wai;
temp=(t/101)*150;
! R0 q' M* K" P- G- [fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
! n  j+ m! ^3 n) p4 dt = (float)cha;
temp=(t/101)*150;
* Q% a9 h' W- D& d8 Q  hfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
: Y9 F4 ~; H+ ?) _( E4 o) afor(i=0; i<3; i++)   //画坐标   high=90，length=250
  o/ y3 L. I$ m. W" k{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
, t. U& o; x. U6 H. [line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
" |. K; `/ ?# i) Z+ J4 @8 bline(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);
. P: a" V; k0 B+ Hline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
4 R0 O4 e0 y- r% p& ?{
+ U3 M+ a3 c% N, Sline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
% ^2 I, {# k; T: `line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
- f* G- x! X8 |* G+ e' ~line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
( L9 ]+ M7 K6 Z5 E& x}


( }+ _+ j, Z9 f7 Zreturn 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
% P: y1 I$ n. C4 F5 S{
static int info[11][3],num=0;
) _& [5 x2 L/ |- |) Bint i=0,j=0,pos[10][3][2];
float temp,t;
; Q" R% p8 h7 G  d+ @" o; Pinfo[num][0] = com;
/ C* O0 ^( q5 T* o" j& e# Tinfo[num][1] = wai;
, `3 A! F) `/ L) B( {( t' Pinfo[num++][2] = cha;
if(num>10)  //存储10个点
, j* L* x& K; ]/ p{
6 T, V9 h' Y& \$ D$ {for(i=0 ;i<10;i++)
; r# {! N; h9 |{
info[0] = info[i+1][0];
0 n) _3 f) g. l% G0 ninfo[1] = info[i+1][1];
% x. p: c0 C" h1 {info[2] = info[i+1][2];
* P2 ^; L! O7 Y0 r5 p}
/ |: b1 s( K7 p  \5 ]7 s9 O4 N6 I2 ?num--;
}
4 z# k) B/ K$ ~; |  W6 g+ uif(FLAG_show==0)
( {, H" O7 \( _4 X) @. breturn 0;
for(i=0; i<num; i++)
  ^7 o! l/ ?8 m' N5 x{
: n) e! o1 a! r* b6 ~( h5 {& Dt = (float)info[0];
temp = (t/101)*90;
4 H0 j/ Z/ i5 Lpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
. A) a$ r5 K& \temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
' m2 U' l% i! o- ~$ W% Xt = (float)info[2];
  O: C7 e) q# O, d: Ttemp = (float)(t/101)*90;
7 C1 H8 D6 G' _/ zpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
% c* L6 y) h- j3 Y}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
! K: m% p# e4 a& j7 y- s% Y. r( jclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
2 D. b  \# R# Y- ]( nrectangle(x,y,x+400,y+325);
" k2 f/ ^% M  k  `6 C6 souttextxy(x+40,y+10,"CPU");       //画柱状图
) m6 P. O, I* ?; g9 I+ @7 }9 h- Jouttextxy(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);
% H. V! K' o" L) erectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
+ F6 b: D9 b! z2 l2 {/ wfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
5 i+ s6 Z6 r$ M# M: l2 A" ktemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
+ i: A3 [$ p5 [6 H: z4 Tt = (float)cha;
0 N- I4 `# n& j: q' q2 rtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( }- O# V8 O9 P- V+ Lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
! B8 D# U+ a% Q{
2 k& O# q+ i$ l/ Z3 qline(x+100,y+110+100*i,x+350,y+110+100*i);
+ y6 M# n1 [1 c$ h5 x6 y0 gline(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);

: y9 K, w# @3 u, P! j& iline(x+100,y+110+100*i,x+100,y+20+100*i);
% H9 U2 O/ j$ P& s" Rline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
1 h+ K! [5 N9 g2 v. ^- h' uline(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]);
}
}
}
else if(FLAG_TT==1)
$ I) M  j( M  c: o+ [" k{
! M+ V% x' J2 j5 lx=0,y=0;
) I5 v* r" \5 |2 A  I) S$ Dfor(i=0; i<num; i++)
{
# A0 k' m: u* K' ^6 X9 i- i( Y2 Q; D6 Mt = (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];
, u! E, S: h& Z; D5 ttemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
5 ~& p/ ]! Y5 X1 D4 ^$ n" L& lpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
/ i* ~- [7 F1 G- @$ E. zpos[2][0] = (10-num+i)*50+x+650;
& n8 G% g0 D. L1 ]/ p7 E8 jpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
9 F7 @+ w2 `- p' i$ B. b' n5 G3 |settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
' ?7 n; }* E6 K* }: \outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
$ }1 H6 F! m$ O' ^( ?7 p, q7 |! n, Youttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
' p, E4 ?3 n2 ?: t) Y$ Grectangle(x+270,y+465,x+330,y+615);
9 w( j9 Z0 ^6 @, ]! L' xouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
9 f% s! l! O/ gt = (float)wai;
( x5 {0 b# s- d, ktemp=(t/101)*150;
* R; V5 `# p6 T! [- {2 e/ Q/ C, ]fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
# C( C7 }( K! s& g: dtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
4 |& d9 F  W2 t/ k3 u7 [7 z{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
1 z4 }; k0 |( X" b$ x& P' c
2 r9 I" K+ b  V( S+ Q9 Vline(x+650,y+210+210*i,x+650,y+20+210*i);
' p8 u. v6 l6 jline(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++)
{
/ P, x( r! X! b8 V* t- nline(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]);
% L. C3 ^1 C  |  y+ E2 U5 Pline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
$ U5 E$ B6 k5 f! h* X}
7 @* O% b" o# y}
" W2 n: `2 Q6 `9 m7 p6 T/ m- |$ U) ^
) a/ m, @5 o* D) }
return 0;
$ C$ {# R6 }6 p, |% i% O6 m}
int drawPerformance_PF(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];
1 ], n0 n- e# l4 |# @float temp,t;
2 Q8 e! Q& q7 {info[num][0] = com;
# c5 I: F" k: Cinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
5 \: _. Y3 l: U6 O1 H) Qfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
' S: \0 G8 \6 p) b, F, Iinfo[1] = info[i+1][1];
+ O: b/ Z- {0 j9 U" ginfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
  y* D8 Q; [$ w0 X- Greturn 0;
0 w6 `5 R2 \& f. G& w! sfor(i=0; i<num; i++)
& d+ w/ {+ h( ?{
; W) s6 Z* a/ p6 b% H$ Y9 ]t = (float)info[0];
; l* |' P; ?4 N3 R" ztemp = (t/101)*90;
+ O2 u1 f0 P" h' O1 P' f( }) apos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
$ w5 u! a! b7 F: `3 i& m3 W* hpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
) Q9 u2 }8 y2 Q/ U0 F4 J3 opos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
4 L0 \; ?4 W# F  i4 m1 Gif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
* o: J- z  Q) O  U: Bsettextstyle(20, 10, _T("楷体"));
1 _, M  Q' g  c  X' s' A* l* z! krectangle(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);
; _+ z" W* c2 zrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
9 X5 t1 M- ]3 q( \: v& Et = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
" C* e0 u( M- X1 {6 etemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
) ]' `* @2 n- j' C1 h9 Pfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
% A+ A$ z5 s6 Y9 j$ k7 f0 C2 S{
9 J, P, ^1 A1 c3 d2 {1 yline(x+100,y+110+100*i,x+350,y+110+100*i);
6 w# s& I/ d3 F! `9 V/ ]( yline(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);
- q3 n! T; {& S7 Bline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
: [+ C4 O! c1 @line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
: q2 \; ]9 R# [  x  k" U{
  I0 [* A0 p9 d5 Uline(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]);
* h/ G* W2 m* Z0 \line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
% B/ q1 s) ^* g9 B" Z}
}
}
else if(FLAG_PF==1)
8 k# ^5 d! Y) U{
! E! E$ \- F, Q: w2 @" gx=0,y=0;
' F0 ?' S4 H$ z9 c# }) ^; {) u4 bfor(i=0; i<num; i++)
{
, L" E( ?$ p# Yt = (float)info[0];
- G5 }/ z) `9 [0 _, J, _+ wtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
( }, p; v: F% Cpos[0][1] = y+210-(int)temp;
7 w) e; I* y# ?4 T  ~  c2 Nt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
" e* s- C$ ]8 S: X2 r+ J* cpos[1][1] = y+420-(int)temp;
# p, E5 L3 k) n7 ut = (float)info[2];
# O& W- g; y* @6 M! g' o* Itemp = (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("楷体"));
8 W% L* E9 j! ~outtextxy(x+50,y+50,"PF");
8 W6 }: T9 h  ?8 Fouttextxy(x+280,y+20,"CPU");       //画柱状图
% O! L7 |; [: e% pouttextxy(x+285,y+20+200,"IO");
3 d- m* x  `9 j" O1 d9 s( N! B* v) Louttextxy(x+250,y+20+400,"change");
1 B/ F  m* ]& e8 hrectangle(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);
- x2 d5 Y' L! nouttextxy(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;
/ y! i3 C# J. B' k8 ^# Pfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
! F+ Y& x6 P& `fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
! w+ z+ I2 p3 w+ G9 @% J  v& M' vline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
; u. O: P3 ^- @  x
line(x+650,y+210+210*i,x+650,y+20+210*i);
! u  Y' A2 K: \( Z) h. Vline(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++)
- r% U2 a( U8 F/ M6 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 Y- m$ d: @9 ]1 X6 n}
}
% L( M+ ]  I0 N0 }1 O}
return 0;
}
! i( ]6 p$ L+ d- P* r  w" zint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
- D& C. f! r6 w# y  _6 Q{
static int info[11][3],num=0;
2 j1 N2 i5 f  ]3 [int i=0,j=0,pos[10][3][2];
+ _) `8 \) q  J' V5 z$ Ufloat temp,t;
info[num][0] = com;
6 o" l8 g/ L& k2 H4 p' w. Pinfo[num][1] = wai;
7 L" U! v5 k* c! [. H7 M: q6 Xinfo[num++][2] = cha;
4 o- f; o# L% A/ y$ y/ U* S* nif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
; J. [4 @3 w8 M" ?: rinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
6 E) q( h/ [; }, h7 _1 rinfo[2] = info[i+1][2];
}
, F# P3 p/ C) B: o. knum--;
8 B0 ]1 t- \4 I* n/ S}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
2 H' ~, z% G( m0 x( Y& cpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
. ]; f  `# R7 ^$ f  rpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
+ M8 k* k6 S6 j" {4 n8 ]temp = (float)(t/101)*90;
3 ]  ]7 J1 z5 m- F  `) {% B& `pos[2][0] = (10-num+i)*25+x+100;
0 q& L2 s3 {! q9 W# W4 z5 Npos[2][1] = y+310-(int)temp;
( J! j5 z+ j# _) \; A}
; f2 w5 r/ D, _4 I: l1 d9 xif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
' y1 f9 V! A* ^8 M{
5 x1 ]! f. g& Lclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
9 H  V) D6 a" |7 @! W. ~+ f; ]rectangle(x,y,x+400,y+325);
  `3 h9 o7 f, |# M8 j2 F. V% eouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
+ c; d3 A) m0 |) j# }& k" }: K9 [rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
* z! `! i) j  {$ n( {rectangle(x+35,y+230,x+75,y+310);
& T3 z8 x$ h. u7 G' R3 H9 n8 v" Gouttextxy(x+180,y+310,"SJF");
" n8 p; y& p. O6 F# C2 Jt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
% G. t& g& r0 u- p8 Ttemp=(t/101)*80;
6 o. \: }5 \/ a! Y9 e( ^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);
7 s* u% C  _/ ~+ W' ?- c( lfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
3 w8 Z+ S1 k8 u; {line(x+100,y+110+100*i,x+350,y+110+100*i);
9 ]& P9 S9 Z5 [line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
0 `8 ]. D9 A7 r" x0 G7 eline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
5 W( s& [3 X, K- O
% b% O& T, G$ Qline(x+100,y+110+100*i,x+100,y+20+100*i);
/ f( K* k% P  h% d8 A8 Wline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
, d6 f& [2 a* l- }6 H- hline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
. X9 x) ]  S5 N5 l' \. T4 |, Sline(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]);
  {( O/ r) H1 t$ lline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
( G/ F0 E# l  ?" n8 Y) g}
4 N. t: [" m$ v# \4 i& S) E}
else if(FLAG_SJF==1)
$ w6 w1 L3 Y8 U% l1 L{
' T; R# l; i0 i- |, P8 G. V5 N5 @$ _x=0,y=0;
for(i=0; i<num; i++)
0 m4 ]+ K% T' _6 P3 `{
t = (float)info[0];
temp = (t/101)*180;
* R9 L  D/ i5 k* w6 N/ Rpos[0][0] = (10-num+i)*50+x+650;
4 T% N8 x2 `: Ypos[0][1] = y+210-(int)temp;
* k. n* ]  D" ]8 C* ~$ gt = (float)info[1];
temp = (t/101)*180;
' A  T3 A, G/ p2 s# f' r1 Rpos[1][0] = (10-num+i)*50+x+650;
4 u- m3 m% L  j& p, o) c: Tpos[1][1] = y+420-(int)temp;
8 {8 n3 u. L2 _# ^& Lt = (float)info[2];
temp = (float)(t/101)*180;
4 N% n: V5 q2 J$ t4 Q1 d$ z( {pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
  S0 m7 I( c+ x' I4 fclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
' T; @: [# E' k0 q, {% C4 @9 G. k$ gouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
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");
  J- @' m+ _3 h3 P' _t = (float)com;
4 c0 {0 @. h: w- E1 Xtemp=(t/101)*150;
6 B1 k+ E. n$ x) X: efillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
2 r9 H# h4 l/ j, |temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
( s$ A$ I8 ]' |: j# y: H% Xt = (float)cha;
) n' E0 w+ W$ M# b; Dtemp=(t/101)*150;
  W: R8 y, V4 X* Wfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
6 K# S9 r) L6 K' d3 pline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
, Z3 k7 |: E6 x5 d4 f$ L9 _' kline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
( g. q5 z! Y3 u- ]1 U% O
line(x+650,y+210+210*i,x+650,y+20+210*i);
8 F, l& U4 q1 g. Y1 Lline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
2 J, d" T7 I- G/ R5 t$ n: Uline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
* t+ |" M5 e9 e/ o& b; v1 xfor(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]);
6 j. ?' |8 N+ p" k. [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]);
+ o: G3 J: V, ~1 d; [}
4 T4 R3 g4 u0 Q: I) u}
}
7 V: A6 k' S; I' r5 s8 O. Ereturn 0;
}
0 O5 k4 u8 ^8 y0 B- oint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
& u4 J4 W0 y( i- |6 R0 Z{
" i& B  c, L" H( [0 Z+ \* Rstatic int compute=0,waitio=0,change=0;
! j5 s; ?+ L& ?3 Sstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
. l+ i6 m/ Z0 ?if(draw==1)
$ x( U% K" K* L# r$ Q& Y{
" P7 [: D4 ^( @3 i9 H//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
+ P% N8 i! T9 c8 v* [- Y(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
/ g! t0 B: \% G2 T! O2 _, B" S{
i=(*memory).p[0].computeNum;
/ r/ ]2 b6 D/ j+ Kif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
# \0 o( V1 G- Y3 Z2 \# }/ i{
; T( u4 r) ]: w3 `(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
  n- k$ w( m( H2 B9 |- d) zchange += exchange_IO_Compute;
( u* ~: D6 T9 Z0 q  bcompute++;
}
4 h# c* L: `% n' o. x5 telse
; [, s1 H% u' M8 H{
! A( h' p5 X) X0 a* @& _compute++;
6 H: x  i* c. L3 e& v  w}
}
# Y1 P2 M; t8 |# A$ X* B. `9 celse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
0 P( E5 y7 Z# p; Y6 X
i=(*memory).p[0].ioNum;
9 o5 y, g: @) F- O  m/ W" hif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
" T0 h- e4 I# Y; P2 pchange += exchange_IO_Compute;
waitio++;
; q8 O8 ?% b, P! l. W}
else
{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
3 e: ^# s5 U3 Z9 g( y8 Z(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
  z. n, A, H( ]{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
, `9 ]. N6 R3 y}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
, }& v1 E: V6 m- _/ @6 ]! }(*save)->next = NULL;
: [# \, C; M' Q6 T& v(*save)->processID = (*memory).p[0].processID;
( ?0 n0 U% S" c* f* T& F% X4 Q$ n( S(*save)->comeingTime = (*memory).p[0].produceTime;
: d6 ^* Q2 \5 h# x6 m/ C; E  X$ F" J(*save)->askMemory = (*memory).p[0].askMemory;
( O3 i& o/ U3 F1 t( U+ ?6 D$ X; u  y# [(*save)->compute = compute;
* M5 b# Y$ O5 n4 p# X(*save)->waitio = waitio;
(*save)->exchange = change;
2 i1 r' F7 Y5 Y- \0 O+ e3 ~(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
9 f- X1 n* [0 C' Q- s) V% @*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
( _$ C' L7 l. o- icompute=waitio=change=0;
! S  w6 z3 k4 H' G# X; @* i6 EcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
}
else
$ c0 \/ m2 ^: g/ }1 A9 Areturn task_not_completed;
}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
, U0 k  Y  p: Jstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
) |$ G1 v, X, x5 S/ i1 _{
' d( q0 q- W  z- n9 v" M+ A4 efor(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
}
}
8 ?* T7 b2 F+ I% m0 q: J$ B; nfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
" }. K8 o: W) G- T, I{
" F9 {: K1 m* k8 C" F. fwaitTime++;
2 O, V+ u& }* n- i2 \, I6 f* zHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
$ A. X+ A4 j8 k/ b1 B( `if(HR_ratio > HR_ratio[j])
. [) y9 a; F. c. _$ w8 T9 l0 H: |j = i;
: W/ W& J. j; Z% P}
. [8 I  X  y$ C5 x: W8 o( Pif(dispatch==1)                    //需要调度一个进程到内存中执行
{
: Q% z8 Y1 Y! Y6 I* b* Iif((*storage).p[j].askMemory < *spareMemory)
) q- b. J, W% ^% Q4 i0 ]+ v{
0 c" c6 Z  x% A, q; q- w+ _(*memory).p[0].askMemory = (*storage).p[j].askMemory;
, T; Q" O8 ^6 p% }/ C7 J5 s(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
$ a4 m8 r& w; q(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
1 T5 f( a  N; N9 v( I(*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;
* v1 h) ]6 L2 b7 F# s6 N0 Xfor(i=0; i<(*memory).p[0].computeNum; i++)
! O$ S1 x) X& F7 n* B: ~' s(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
" W3 y9 g- L3 ~produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
4 u4 ~  {% L0 M8 s; pwaitTime[j] = 0;
HR_ratio[j] = 1;
}
else
{
printf("A process ask for a memory overed the system capacity\n ");
% J9 D( |& T: Y, t7 `8 {exit(1);
}
}
0 T1 h9 G: O; C6 Z3 `7 x" Breturn 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
3 Y7 V$ m9 p4 S' `3 Sstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
4 x6 q3 F) }; Z/ S5 ?, K. l# H/ u: o{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
; l6 ?4 Y1 {- @2 U
$ i, M  _7 }5 J6 }
computeLast=compute;
8 r/ A! Y* R' h2 YwaitioLast=waitio;
' e0 H" [& j1 \1 i) N2 E4 r/ kchangeLast=change;
}
if((* memory).p[0].flag==ready)
% }: K. b; @4 M& q) k3 \  U0 M4 r. C(* memory).p[0].flag=computing;
+ w. Q! n; c2 T0 }if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
" H: `" g0 n& f/ x, l{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
; S. V& w" y4 Q/ P(*memory).p[0].flag=IO_waiting;
1 v/ \5 j2 y. v5 O2 A1 Z" C  B(*memory).p[0].computeNum--;
! t9 _$ t4 z/ N/ H. x7 uchange += exchange_IO_Compute;
compute++;
% `; \8 _. Q7 U9 i2 P8 Q" i$ }}
0 Q' N# W: f1 t5 c7 W6 Pelse
{
% z5 n9 {& B$ P+ N! `compute++;
}
}
; x: N% P! {; w4 oelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
  _2 B3 O* d7 K  B# Z{
& t! k- {4 i/ v1 r- v, C0 i
* D% J  |: o! K! a( si=(*memory).p[0].ioNum;
1 l* c* W8 f- g" j2 f+ s) {  Dif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
& N0 b+ v- q' C" s2 M9 [" U, ~) kchange += exchange_IO_Compute;
waitio++;
* {" F3 L/ ]6 ]* v4 \3 E}
else
! j& h/ I0 A$ r7 \. C0 w) I8 x{
' R; z. r+ J' \- Lwaitio++;
" _3 r, m+ [% ^6 B- s, K}
}
9 k' Z1 V8 o8 U0 T; Q) K: Delse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
9 W. V4 l- u( m) I}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
$ g; e0 J" z8 U& d2 ^9 x" H" l{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
3 \7 g  C; P: D  K+ l2 C+ tif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
5 W2 z# ^- d% Q( K) J5 [{
(*save) = (PCI*)malloc(sizeof(PCI));
0 U4 p! w) E% t, N(*save)->next = NULL;
  x% N0 D: U  p& N% w4 ^(*save)->processID = (*memory).p[0].processID;
/ R; x+ I5 x  S9 i8 s6 I(*save)->comeingTime = (*memory).p[0].produceTime;
* R- M7 L0 c& v7 Y(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
  b1 h; G; s- d" s0 {0 O+ D: h(*save)->completedTime = systemClock;
$ y; U& q7 L8 M0 K% H  {+ u(*save)->runningTime = (*memory).p[0].runningTime;
' M, a2 k# d# \) f0 j*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
7 m' f; S' f/ P* y3 s7 e& J: Rcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
6 b, B5 X' U0 d6 m" ~. o0 y. schange += exchange_process;
return task_completed;
}
else
3 S4 t3 s. J3 c  S! Y9 e# _9 |. nreturn task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
' A& U! s8 y* ^{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
/ M9 j. ]) E; g* v" `2 Vfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
  a; \# j2 p* {$ g2 D1 c8 tpriorityNum = 5;
else if(temp > 0.6)
6 N0 t5 w# B2 n, q4 F  P3 W* ~priorityNum = 4;
2 f- z$ I) L$ oelse if(temp > 0.5)
priorityNum = 3;
9 e/ [4 W  H/ M+ R9 Telse if(temp > 0.4)
priorityNum = 2;
3 n% |$ U# @5 u/ C7 |3 ?else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
8 C6 v$ A: S- E7 jj = i;
}
$ g+ l2 T& f/ z) Y2 o6 tif((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
. y$ [+ p3 x/ h& g8 f(*memory).p[0].ioNum = (*storage).p[j].ioNum;
5 P. x! h& X' m3 G; z1 |(*memory).p[0].processID = (*storage).p[j].processID;
5 L2 ~- S8 L& \4 w: ~(*memory).p[0].flag = (*storage).p[j].flag;
6 i4 g' \! f* I$ v7 y' Z6 |0 Q* t, v0 @: G(*memory).p[0].ioTime = (*storage).p[j].ioTime;
# i) U4 X+ l' A- V$ z& w9 _(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
" H% z7 ^$ q6 o7 ofor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
) ~. M0 Q: {7 y) Z. r) vfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
% I3 I; I" [( e; }/ Q- G0 uMAX_COMING_TIME = (*storage).p[j].comeingTime;
) `4 ~/ s% }( ]1 z* e1 _2 y}
5 F8 I- S0 J5 b5 X9 D8 q& lelse
{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
, t; I* U6 h  }) Z& O2 Jreturn 0;
}
: ?5 }8 F/ y" A3 j7 _int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
/ C+ y: l' w7 |' i: \4 i{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
1 O! U; |) ]9 h2 J  ^' r0 `( H* Cint i=0;
0 m6 R# y8 b0 r' i2 g2 Qif(draw==1)
{
0 t& J5 J4 E( o" O, |9 k//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
' z) e# S# y! P4 a4 w: r+ HdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 [  ^# ~+ O% I% b9 \

& Z" z* R" ~5 w4 q. [6 z9 scomputeLast=compute;
waitioLast=waitio;
changeLast=change;
) D6 d. }  c' q  `}
, o7 _$ g# m3 h6 `7 `& A, `if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
: c3 T/ ~5 ^# |- n' ~4 W{
9 V" c. n. A( m* N3 x/ f(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
# k5 V4 {! H  w1 l3 O& ^}
; n% y+ N- a$ `( o$ ]else
6 v$ L6 x1 M% c. Y: O# @0 i{
5 M, @( O7 f! D  L; Ecompute++;
2 G4 s! a: a" G* H9 h}
' L. X6 z& B# Z0 T' \}
" u/ L+ p/ Y8 ~; t, D7 helse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
8 s; d( C' F5 e' R
/ D# I" X7 a/ g; X: m4 k. B/ di=(*memory).p[0].ioNum;
" C6 l( Y/ o. i5 R0 c5 vif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
/ W- D$ b  ^. u$ K{
* ]1 G1 D8 k# t# g6 r; \(*memory).p[0].flag=computing;
6 P& H% p" ?4 o! ?(*memory).p[0].ioNum--;
3 ?* s5 `/ e% Q( F" B2 U7 R6 achange += exchange_IO_Compute;
waitio++;
$ G6 G% X9 d! K) ?+ z/ T5 b- \}
! S- A8 ]/ u- m- `% Melse
{
  }& [: O! E2 U3 h; u! vwaitio++;
}
}
, f9 X! V" [% {5 c4 G9 Gelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
+ k2 h8 W- ?4 ?% o, `(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
9 o# ^( O; z0 [* x5 M}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
  z+ N4 J' q8 H' C0 B: d, ~8 Nchange += exchange_IO_Compute;
}
$ |  y9 k. G1 ]4 Tif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
7 |5 l! z0 Y8 D6 f(*save) = (PCI*)malloc(sizeof(PCI));
- A6 u. W1 f9 ~* N7 \/ m# G2 {4 D6 B(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
/ @/ L/ J6 b+ ?+ J(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
  Y# ]/ }5 [2 x7 w(*save)->exchange = change;
, @" I  L# ], g(*save)->completedTime = systemClock;
4 F5 K) @, d7 |  v7 T6 O- F7 W(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
! a4 H4 H4 F. v: R) Icompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
* i4 X. O1 {2 B1 OSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
5 b( j9 O  r% g- e2 Hreturn task_completed;
}
: H; c' D. f  Yelse
return task_not_completed;
6 Z! \# i1 `4 H( A5 m}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
& ^( @( Z  m& @1 C4 {% o2 d& q{
( Y- {1 R. c% b5 C$ m: `int i=0,j=0;
  }# B' F0 }# ]# X0 |# A$ u4 t, d% }for(i=1; i<(*storage).proNum; i++)
{
4 w6 A% ?" E& E# b! d- f; ?  Qif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
6 q  S& ^, G9 p# a) ]if((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
4 A7 [3 L3 R! Oexit(0);
9 m. f" m3 `5 i. q}
else
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
$ t9 w. d% I0 g/ o7 z% Q5 R(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
& p2 |0 S1 h$ R" ?% r2 R(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
  Q6 X1 ^8 |' s. z(*memory).p[0].processID = (*storage).p[j].processID;
. @3 K0 d* p- I5 D" S6 H. j4 z( e(*memory).p[0].flag = (*storage).p[j].flag;
1 O, h: }" G& q2 t' c7 v(*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++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
7 h# D& X' W. r8 {/ H' Rfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
* |( K$ m3 A9 X2 o: b( p(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
; G% q4 s% z. N' E, EMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
( x  N( L# l8 L6 h* R  N) zstatic 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)
& w! `/ Y- T+ V4 [$ dTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
; N5 P0 P- D: K5 b{
- U6 u! A1 U7 D9 d4 Q  {//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 |0 \2 ~( S) I4 \2 T9 L& U# |  a, F
  F; W+ d4 \' ?- k
4 T8 B! e$ r5 V. zcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
( g! b& o4 J1 t' h2 w* M  Q}
if(poi>=(* memory).proNum)
poi = 0;
% ~- X0 Y7 W) K* ]; oif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
6 d9 z4 y& ^2 ?# W5 |: kif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
4 a! f: L. o" N8 c! ?0 p) Q9 Y{
i=(*memory).p[poi].computeNum;
' U, m, H3 {' y, {if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
+ ?; |0 C5 C# N' @- x! r  {{
(*memory).p[poi].flag=IO_waiting;
1 h% G1 _0 d' N2 s) |(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
}
8 n) [7 z3 A  G. J$ n1 Kelse
6 j3 T4 U9 J2 F  Z{
! r# h$ ~1 O) P9 h4 `- fcompute++;
$ {0 Y- ^( p, h& O# k0 h  Q1 [; {}
) V8 K0 g  z( i2 J% S3 I6 G}
" Z: H  x+ U* N+ W. H( X& |else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
! v. R4 j1 _. F9 H$ z% a9 N* D8 Q" b(*memory).p[poi].flag=computing;
- T/ E9 x4 q9 I7 J* G/ ^% s8 G(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
/ {2 V& X, I- h5 C0 y/ mwaitio++;
9 q/ L9 M1 X7 K9 k}
8 \4 _! R# u, Y9 kelse
{
waitio++;
}
}
& `# e; n% z# y% ^else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
$ b' y# j3 W1 m{
(* memory).p[poi].flag=IO_waiting;
0 T! }  g  o+ _$ A. \8 J- echange += exchange_IO_Compute;
}
8 T/ r) {( E2 B2 delse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
. L: S1 H' C) m% B. Z, ~% S! nchange += exchange_IO_Compute;
5 b# a+ I; ]2 M/ j6 F- m1 y, \}
5 F+ L# x: B% R# n  G! Cfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
- q7 Z) f$ f; W; h2 U{
j=(*memory).p.ioNum;
if(j>0)
{
  G6 ~0 [: A5 H7 t$ x) Jif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
" O3 g, V$ h+ i{
# t$ u0 W$ M" `  @/ W5 L(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
) a* F4 @3 {+ F1 z2 u! H. N7 o, K}
0 m: w% H$ G5 O2 m}
% \# }+ N6 B  \1 S3 H! C/ V2 e4 d}
}
# T( x6 B# d$ m5 jfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
8 V( k% I' l/ |* U; C{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
  U" }& i" F+ C  C) u& S' n(*save)->compute = compute;
- P' [% H7 E0 D( h, P  ]6 b(*save)->waitio = waitio;
9 F$ [1 L3 {1 `8 }) B(*save)->exchange = change;
0 X4 z5 Z+ a# |(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
) ^, c, }- G  X3 w4 ]% n(*save)->completedTime = systemClock;
  G2 B) a6 f3 Y- v; q: D6 \( X*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
: [+ l% y" |2 i+ h5 X2 TcomputeLast=waitioLast=changeLast=0;
* s/ @+ e% y5 q2 Kif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
* k, i/ N' Q. [0 `' J   clockSegment=2000;
0 S1 a9 Y3 H4 \: Q# @( |}
}
else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
{
8 O8 }& `7 T8 L4 Cfor(j=i; j+1<(*memory).proNum; j++)
{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
$ r8 o9 O) y, Q+ Y5 F  C. [0 D* ]2 P(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
' ?3 \5 p4 t6 _4 H$ h5 B/ M(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
8 s, ?2 m3 t+ x( x4 S) L(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
, s4 w8 e$ D' z6 S0 H7 Z$ S(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
. I9 X; S. v# r" Wfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
6 I7 }9 N) }5 |. `+ sfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
else if(i==poi)
% R  u. c! j$ `1 C$ O1 S  eclockSegment=2000;
$ j- u0 W% I: w* \: X! c9 p, ^}
i--;
& g3 J8 c$ c; x7 T  |7 r9 V(*memory).proNum--;
}
, z% f+ l# o4 H$ z" N7 c7 Sreturn task_completed;
}
7 D9 y7 _6 x4 X0 n$ I}
--clockSegment;
if(clockSegment<=0)
1 y) N$ _, J; @+ R) U1 V{
poi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
return task_not_completed;
. a) k% E: a' W" B- g}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
. q/ @$ X6 s+ `# x% e( \int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
. B, K+ J' N, Z2 G) w# m! h1 ?2 Q{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
( C) ]% Q& x: F4 h}
& `' }. ]# e$ F3 q0 H, mif(pos>=0)
% O. e$ j' l. d' C  S6 W! {5 n{
for(i=0; i<(*storage).proNum; i++)
' O7 J5 a% \2 B, O& |- e* `3 a{
" H% Y0 Y0 e# n; H$ aif((*storage).p.askMemory <= *spareMemory)
! h* u* j5 e3 ?{
& C+ [) ~5 R2 [- X1 x' i; P$ S! I5 cj=pos;
: r, Z8 X2 G1 B# ]1 t7 Y(*memory).p[j].askMemory = (*storage).p.askMemory;
6 `4 K6 ]5 E& v) r* u: {(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
4 L9 d- L, r) v* g! @2 N3 x: R# t(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
- O$ I+ ~0 y! h7 s7 t3 u0 j(*memory).p[j].produceTime = (*storage).p.produceTime;
( V0 H, j4 N4 u) Efor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
* d% o8 f  L& R* v: q(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
. v; V( i! B: ]. F5 G% [1 L* v/ U*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' G% b- x' a" X' }MAX_COMING_TIME = (*storage).p.comeingTime;
. P; g7 H, O( ?$ A' Btranslation=1;
- j$ J- r4 F9 |; o5 `5 k: ^break;
}
# _) V4 q, q3 w}
}
: v; c- D4 J* J- Ielse
. n" Y9 ^7 T4 s" _{
while(1)
{
flag=0;
for(i=0; i<(*storage).proNum; i++)
- b  {6 e( t1 j8 h{
if((*storage).p.askMemory <= *spareMemory)
0 ]  d3 F4 y' P/ P& ?{
: x( \' V5 T' }* T6 h: Qj=(*memory).proNum;
(*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;
(*memory).p[j].processID = (*storage).p.processID;
: l2 t1 J7 k: C6 R. n(*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;
  ?0 ~3 ^! s6 j# g: T% l0 [4 K* b8 Ffor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
6 i8 S6 W9 S  |0 ^' [: k1 V) i* \for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
! P$ f* u% w  B) r8 q; c(*memory).proNum++;
+ K6 L7 @9 q) }$ H7 M6 a5 e*spareMemory = *spareMemory - (*memory).p[j].askMemory;
, G. L7 y. S% A% H) l1 `. Nproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
4 o! A1 a: S) g& ?MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
}
}
+ [5 L& a8 w$ G2 q+ i! B1 mif(flag == 0)
& A, {2 v( E9 B) L" ^0 Ybreak;
}
1 q# q# u) k5 j( S}
* W5 N8 Q* l3 A. H: X: preturn translation;
}
* t, t; u8 \& Nint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


6 ]# p+ [' b) p2 l+ I- L0 ?computeLast=compute;
! a% _& x3 o, d/ s! ~1 l* jwaitioLast=waitio;
changeLast=change;
}
$ m  D+ z3 \2 k+ d& R" p6 uif(flag==1)  
{
# A9 c/ b2 p7 ^0 T6 }if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
/ L# J  l/ Y+ b+ m3 g{
if(flagiocpt==0)   // implement compute
/ E; n! [# o) P: L# n3 z, ^3 C8 ^{
3 U" H) e# n4 }i=(*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
9 v$ D/ l2 i! C, f) i: E/ n0 u{
flagiocpt = 1;
% Z* i# q/ p+ ~# O(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
/ i1 A' z* P$ M6 z+ \8 ?& d3 A8 L; s}
else
& T7 `/ B4 c) I1 Ncompute++;

  n- _7 Q; V$ p( Y* ]. v}
7 M8 h& k. h, q: R, celse
; I/ Q+ Y, K, c6 N* aflagiocpt = 1;
}
1 ]; ^( [& d' E( M. p4 U, telse  //wait io
{
( P# |5 o, L# S( h- Y1 I3 Z$ o. Ti=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
, F/ q8 p% \% [1 v+ @  L{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
; R2 f3 D* C* A. }! T2 e# cchange += exchange_IO_Compute;
+ T3 w6 Q& R- P& vwaitio++;
}
else
% r6 X+ L% @+ q% B( i$ k) hwaitio++;

' j$ Y: c7 P( X* e" _. i/ L' w3 T( W}
" n. B1 ^: t* h; B2 i5 f/ {' }4 C1 @% Ielse
flagiocpt = 0;
- F4 ?; Z" [5 L}
}
" ?2 G3 h; [* C3 }" p( o' }else  //task is completed
. U8 r; Y5 q. O4 ], e0 @{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
* O0 k& x* j( }* y8 I0 l       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
; }& Q% }* }4 w) `(*save)->compute = compute;
(*save)->waitio = waitio;
1 [$ S( ^6 A& [: o; h(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
8 s$ w6 ?3 i, R; {4 e  `  ~' d//*spareMemory = MAX_MEMORY;
0 L7 M6 D; [4 Q2 z7 Ufree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
8 R% w, M8 ]5 U3 S. R5 Z3 u' e' M/ afree((*memory).p);
/ F" F7 F! f- k: V$ C6 f+ cflag=0;
: x8 S" T  R6 j5 pcompute=waitio=change=0;
9 y1 u) s' h/ P9 w* p  t' _7 icomputeLast=waitioLast=changeLast=0;
3 p. o+ ^* ^# f4 F/ X$ qreturn task_completed;
}
}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
3 y  |2 k8 ^% s0 \" x, l//showProcessInf(*memory);
3 V* ~7 @! W$ u, j( m6 J5 nreturn task_not_completed;
- G7 ?, \6 v. B$ }) n6 d}
) S& O$ y9 K% greturn task_not_completed;
5 Y0 H& q0 q2 X6 \}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
: k) F  w; v1 P/ UMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
* ?" Y) n# O" B1 D/ h. Zfor(i=0; i<initProcessNum; i++)
% l8 g& X7 e% H+ O. K1 h! C{
) `) E, P2 c8 h$ C8 P5 i1 R& ]if((*storage).p.askMemory <= *spareMemory)
5 s) e$ C4 g9 R' Q; _1 N{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
) h% m7 U) y" ^0 P& M+ |. D(*memory).p[0].processID = (*storage).p.processID;
. y5 s+ d$ t# w7 J& x$ ~: C  T(*memory).p[0].flag = (*storage).p.flag;
+ H. w" e9 P& |6 a: `# W(*memory).p[0].ioTime = (*storage).p.ioTime;
8 J+ u+ j1 H# I* M( {(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
+ o9 @) o2 a  m2 ]( @8 r$ x(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
/ }  g+ n0 M0 U9 c(*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];
) \- O1 ?& c4 w3 \- {3 }" Z! ~7 U; {for(k=0; k<(*memory).p[0].computeNum; k++)
$ P% v0 _8 A! q' p: K6 u(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
7 `1 G+ g  u  pbreak;
}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
/ M. r$ P% N8 a& \' |- _1 E( I4 zsort_by_comingtime(storage,i);
}
return 0;
}
7 e5 l2 ~& C; g' }2 R4 b8 fint sort_by_comingtime(processPool * p,int pos)
6 S  {& K$ e! O9 w+ ~3 k{
int i=0,j=0;
process temp;
7 h& S+ K) P7 ^& Q* [8 }if(pos<0)
{
8 {; L+ c$ x  ~( |) Lfor(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
% x( X& R2 w( }1 Y3 F7 b{
% W4 L% Y- z9 z6 y2 J/ K$ s8 O' Bif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
+ o2 a! g: o( ]5 I+ y' c! {temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
3 I+ E9 v6 q: [% y$ k}
}
9 T+ [' G* `! a}
else if(pos<initProcessNum)
- r* ?2 _, r  V: X# A( b- P{
% x8 d+ p7 D3 D+ Kfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
5 Z, O; n) v: ]4 W5 efor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
. _8 Y; y* o  e: {$ q; d{
* B+ ~6 V8 u$ [% x0 \3 F& K6 ktemp = (*p).p[i-1];
" P, }# _; y! ]. Z+ H(*p).p[i-1] = (*p).p;
, |+ D) }7 N" G/ ^& I(*p).p = temp;
& I' r- z* V: v1 r/ C! E+ I% \}
}
else
+ _5 B: r6 `$ s, N% dprintf("position eror\n");
7 I* m$ O* |0 N2 U# ]$ \1 Ereturn 0;
. t6 K! `; q7 j8 S8 ^! i' b4 P}
int InitPool(processPool * p)
{
# C9 @6 Q/ D. M% x& iint i=0;
(*p).proNum = initProcessNum;
: u0 x3 h8 [6 T  m(*p).p = (process*)malloc(initProcessNum*sizeof(process));
1 {& w  K; w6 d& z' V6 yfor(i=0; i<initProcessNum; i++)                                        //init process information
) d, L# R/ h* J0 A& ]8 N{
% E( c8 \6 G0 l8 V(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
7 v2 j7 K/ k/ lproduce_one_task(&(*p),i,ID_FIFO++);
4 o$ o" t8 }# c}
return 0;
. N$ ]( C  h. X8 Y& u6 U}
  F$ J. I8 q( U; d4 @' Y7 m0 I/ oint produce_one_task(processPool * p,int i,int id)
{
* g7 W" g3 }4 P2 [/ p" w# oint time=MAX_COMING_TIME,j=0,totallTime=0;
/ v$ P8 s+ q4 b4 f2 Z: z(*p).p.processID = initProcessID+id;           
" H9 ^' P) K" k* b/ ]2 P, p7 r* Z(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
7 H$ W+ h% a- H' `  H(*p).p.produceTime = systemClock;
+ Z3 v! X: Y9 N  f(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
$ P4 |% V9 q& o! k6 l& CtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
, V! }7 L+ N4 B(*p).p.computeTime=0;
: k% w$ D5 g9 }2 b+ r0 l. mfor(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
) [+ W1 Q# S) i6 d. ~(*p).p.ioTime=0;
1 S4 r7 l1 {3 c" C. _& w% O" Hfor(j=0; j<(*p).p.ioNum; j++)
# u9 a6 ?) r0 b. G; T{
/ L+ x" v' ^' o- x(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
+ ^: o" N. g% }& |' }8 k( S* i3 O(*p).p.ioTime += (*p).p.ioClock[j];
0 I% n: q0 A! s& ]) N}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
}
: k( C* F# {- ]: T. q. F# Rint showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
7 L  j2 O" H, o! X5 w9 ~4 T% n,p.p.askMemory);
) X9 |  H: o2 S+ v% P/ ?7 y. wfor(j=0;j<p.p.ioNum;j++)
  X/ E- ^; F1 H1 y{
printf("%d ",p.p.ioClock[j]);
}
  d- q* v$ E: b8 Oprintf("\n");
for( j=0;j<p.p.computeNum;j++)
9 I9 A: J+ `% ?. ]6 E+ c- b{
+ g4 i8 [! y. O6 c0 O2 Y; Qprintf("%d ",p.p.computeClock[j]);
, |8 ^- p- r1 k7 `}
printf("\n");
- J' E0 d  @5 |0 f; P- z/ }! }}
2 X7 j  |8 V: a3 y  Mreturn 0;
' h; Z8 [' U$ v. m}
( N% d9 I- F# i  a% y- `, _————————————————
) C6 z: b9 C, z' p. E5 s版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
! y# ~" E6 s" z0 O) \4 t$ q7 p
3 A& }' O$ u, `- g6 ^% k! Z