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

杨利霞

* A& S& B+ e: P$ h经典任务调度算法的模拟程序
/ N0 p0 }! Z4 c$ ^4 T本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
' P' a* g3 v4 L* u; e3 x
' a" z( E$ R; k. O/ G2 o编程平台：VC6.0+EasyX图形库环境。

, P- @7 k7 p4 c' y% F* u5 S# S以下截取部分程序运行图：：

. H0 @5 V3 N! H- y4 c  A. C源代码：

#include<stdio.h>
* c! C0 Q- e/ e+ w5 O0 M#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
# d* A  `+ f# \* S: w" P9 f#include<graphics.h>
1 L" b& R4 P  ^: X; u; R#define initProcessNum 10
#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
2 y) y- A, Q! {& \* {#define task_not_completed 0
#define initclocknum 100
* P0 b: J9 T8 k7 w3 B! Genum condition
{
$ B" Z, E% l( @' B6 |dead,computing,IO_waiting,ready
};
struct process
: \0 r" o% [1 C! ~& _9 P. v{
: I; |& b* {( N+ k4 c# W+ Zint processID;
int comeingTime;
; r6 E9 @/ J; O' i8 [int ioNum;
, J8 T, q7 G5 k& g  q5 I9 n# I$ _; U  tint computeNum;
int * ioClock;
2 f6 w0 b5 }6 B) M3 s9 X( fint * computeClock;
int ioTime;
int computeTime;
$ S  r, v; V! v6 Eint askMemory;
condition flag;
4 |- [4 L* d+ Kint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
' Q" I6 L7 t0 d, }% vint completedTime; //进程完成时的时间
$ j5 s) j/ o+ y: o1 J4 e};
& _2 A" l" G# I% G, s: E7 Y) Htypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
int processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
* U+ B3 e6 V# s' r* _, S; \processCmpletedInfo * next;
}PCI;
struct processPool
{
8 h* G  {, J; |3 @* Aprocess * p;
* s( s5 c1 z/ t: r- \  r7 wint 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;
3 B  H, n& K6 |7 u7 oint InitPool(processPool * p);
: r7 s& S7 D/ e0 M  u' W" Z; _& G8 Qint produce_one_task(processPool * p,int i,int id);
( w: q/ y" e% o' }$ L4 ]int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
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);
" j" Q! K. U( S, U* Lint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
- `; V: F4 K/ \/ `" Y3 M' Dint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
4 ~: p; r* x, n$ x5 {- t7 Eint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
( F' F0 p: }/ s% L; R4 V& m% tint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


int sort_by_comingtime(processPool * p,int pos);
! J; i4 E1 G, i9 @5 `) x2 Jint showProcessInf(processPool p);
) A6 T  L! |7 o4 w- Nint drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
( |* F0 l& n  n+ Gint drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
5 L2 ]; x/ a' F* f: w2 p" nint drawPerformance_SJF(int x,int y,int memorry);
6 M7 l3 n7 s2 @1 E7 yint MouseListening();
. A$ k0 u! q& Z9 ^! iint MouseListening2(int *flagShow,int * showTime);
( V. N; {" t0 g0 d  S6 i& ?int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
" `: g* t) o: _+ ^
+ x$ U& d# m: x  Z; z7 T8 o
void main()
{
5 `5 |0 D0 e% k7 z1 m3 SPCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
  O7 {0 G3 J) s+ V; w*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
) s/ X. u: x3 [5 I  [3 mint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
" j! p8 O6 ~# Y- M$ ~processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
8 V$ z2 p0 o; F4 `7 F/ ?% VFILE *fp=NULL;
//processPool HR_p,HR_mmy;

. h- n4 z/ f/ P; ~
srand((unsigned)time(0));
systemClock=0;
& Z1 @! P4 u" [; I8 V% w" W) q, zinitgraph( 1200,650,SHOWCONSOLE );
) B4 _% s- H6 \+ I* B( C$ Isettextcolor(GREEN);
8 l: X  ~2 ~; \2 B# V0 G, n% T+ |3 T& Vsetlinecolor(GREEN);
setfillcolor(GREEN);
0 Z" G7 u5 p! D4 Z+ ^9 v2 I& R% v. ^InitPool(&FIFO_p);
, ^# I, \9 U0 ?( rsort_by_comingtime(&FIFO_p,-1);
' }, G6 t7 d+ m7 `: ^3 M+ NInitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
/ k; ?% Y5 k2 H0 r8 eInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
- E; o4 k0 K8 P2 g//Sleep(10000);
9 p" V& `3 |: H, H3 o3 K

6 |: U2 M* |' e3 oTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( L! j" D& [3 W7 C4 B/ R4 Z2 u! a8 dPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
5 C* I% v  \$ x" F  R$ H! r: c{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
# n9 _8 }. V- o4 B+ h" ]/ dTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
' c! N: C' M" i8 R4 X. z7 ~3 rSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
* L; x2 s$ I8 }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));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
- }: o& [8 P! A# l}
5 L# L& m) }  _1 Z5 L6 ?- i0 nTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
3 i( o) ?, j! X: Z- jPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
! U+ l* W0 e9 i" W" m3 }//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
( f0 b. @0 X9 a" OTimet_pri = &Timet_save_head;
8 T/ k1 `7 f" OSJF_pri = &SJF_save_head;
; E$ k0 h' B4 pPriority_pri = &Priority_save_head;
1 }' y+ n! D' Z, `    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
7 b. A* e4 U( J{
if(MouseListening()==1)
/ s0 P6 g, d: w) \" p* V; H% _flagDraw=1;
if(count==100)
9 V' K+ ^( E1 {3 ~9 \{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
: A& K( d  Z1 e4 G0 Z( i/ }{
FIFO_pri = &((*FIFO_pri)->next);
7 m6 W# P3 v2 _- Z9 U
6 ?* D7 p. e9 n6 S. B//printf("hello");
: g7 L4 ?* m4 K3 [$ l! @}
/ W8 ~' v) Z3 q4 e" g! Dif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
: {+ j( R5 E4 [" ~* T- a    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
6 m& W3 Q0 a, |) Y: E, x}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
% `8 u, Y; B( Y4 I! I1 y{
4 ~. G- z) m2 y5 d3 qSJF_pri = &((*SJF_pri)->next);
% S; a- a6 \! @0 a- n//printf("hello\n");
# |, H7 A! T) [' |. a0 N0 R}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
1 k+ K/ o, A, v% z{
Priority_pri = &((*Priority_pri)->next);
" V) ?, e) j# F9 Q//printf("hello\n");
4 O; A0 ?0 m0 q}
& W3 S5 e8 j8 ^; F' D% y( A; {" Yif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
7 A5 g: v& G) T; W) T0 g  D9 w//printf("hello");
+ u% `! \! c! i6 q! J. G4 _}
count=0;
+ G% u9 n6 U# B1 J. A}
else
5 X% e, g8 u  x, {+ K  J{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
6 x  S1 Z& ?7 n- g+ J* sFIFO_pri = &((*FIFO_pri)->next);
+ g$ c' r* w+ x1 {5 _+ t! k// printf("hello");
+ B! R3 a" U3 q2 A4 U}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
$ J5 H7 }/ ?( l6 `) Y8 @! f5 o5 J3 F{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
# W% Y, @7 I" M5 t3 n. c- P}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
: O( ~* ~6 w0 z5 L}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
0 X$ T$ z! n# N- x3 R//printf("hello\n");
}
0 B8 j, V* K/ ?/ oif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
6 }% K9 _7 H7 d" w3 R5 q; e{
HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
}
6 @- w( A( k6 j! z5 I5 u1 A% |count++;
3 N! T( E8 ^2 s7 k) Z9 {+ E}
- f  [  D$ l4 Pif(systemClock==showTime)
{
/*PCI * p=FIFO_save_head;
. }) k5 k0 `+ E( n5 Qint i=0;
for( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
- u( z. v* a) N1 Q) ~% Dprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
+ u4 P, }* Y6 d. `printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
8 a1 U4 v/ {2 i! tprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
9 U; i+ J6 b( {. ], G% Hi++;
6 f: p$ [- N2 e: ?. Q+ R4 L* c

}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
" @6 I1 K( S' s1 sprintf( "The file 'data.txt' was not opened\n" );
4 w+ c1 w( P6 Z0 p//return 1;
" v) @9 l  W! d. y}
else
{
* j. i1 e& b$ P) p$ Z1 `6 j- ifprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
3 _8 }. `. j( l6 C& g7 l$ h2 Sfor(p=Timet_save_head;p!=NULL;p=p->next)
( K! t. E! h3 \8 O& t/ y: zfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
$ h. G( O0 S* v; sp->exchange,p->waitio,p->runningTime);
4 }2 }1 z  A- ^1 Y- Sfprintf(fp,"\nShort Job First \n");
+ P  j9 o9 W7 r* [6 mfor(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);
1 ~" w7 j5 n; Q: m" ]1 @fprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
$ D% l% b7 Q- x" cfprintf(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);
$ n2 n' D& y* v7 C" S0 z0 Gfprintf(fp,"\nHigh response \n");
4 F( E5 O6 U: C/ R0 [9 _for(p=HR_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fclose(fp);
}
2 h' H5 M% H) IshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
% }& j- s% \6 z; |+ e" S* v. |}
) u1 h5 x0 V8 {8 IsystemClock++;
/ m4 P0 _6 H- ]7 Rif(flagDraw==0)
  Sleep(10);
}
' P- P, M+ E9 T
# [/ K& N; r3 w& a
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
2 ^4 I/ A, u. yint count=0,i=0;
/ s) b) w2 J8 u4 b. e- hchar 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
* D. D& \( _% k6 c{
char name[10];
, P" @# x6 y/ R+ a$ udouble throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
  ~8 h1 q% U4 Q. Gprintf("调度算法..........A\n");
0 `$ B: n$ N5 E2 y- A, h# M' K9 Nprintf("吞吐量............B\n");
. N; i5 u7 [7 Zprintf("平均周转时间......C\n");
# X+ N# h+ C! M( f5 O6 i& p: w! E5 cprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
, y( y) z0 F% xfor(i=0;i<5;i++)
9 j! |# i& J/ ]9 u" s$ f) G{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
0 ?2 j3 j4 E. g$ }$ Y/ K0 mcount++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
change += p->exchange;
+ u/ V" q0 W6 z% ~7 C$ M}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
5 {7 N1 [) i; D5 n& ostrcpy(inf.name,ch);
inf.throughput=count;
6 K7 V5 ~% {, |" M0 _# zinf.turnover=turnover;
inf.wait=wait;
; I# {1 B* E4 Q' f3 ~' G1 sinf.CPU_rate=c/(c+w+change);
}
//画图
, Y7 z8 S0 \5 b0 R- I7 @8 O//cleardevice();
2 Z$ @. m" B1 Fline(0,600,1200,600);
( @( |$ ]1 f$ F4 eline(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
3 o- B8 I% n* O& I9 @8 ]$ n$ ?! `3 fline(310,200,305,205);
line(310,200,315,205);
* v/ i1 }, J2 M. j! v+ z+ h6 cline(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
/ X1 k& U; c9 Y/ @9 y+ b2 Y6 _5 Cline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
1 P& W$ n7 m  R6 V4 [for(i=0;i<5;i++)
* }3 D* |5 V2 d. ]+ W* U) S: f{
0 o( Y; F6 _2 |1 Y& Y) ^6 sif(inf.throughput>pos[0])
( A% G: `/ Z2 v# apos[0]=inf.throughput;
if(inf.turnover>pos[1])
$ D9 t8 v  u% a% v0 fpos[1]=inf.turnover;
if(inf.wait>pos[2])
$ A0 e9 ?1 S0 p2 T* u$ Ipos[2]=inf.wait;
# g8 `0 w" i+ B# Jif(inf.CPU_rate>pos[3])
! H( k: g6 T* s0 D* \pos[3]=inf.CPU_rate;
, |5 ]/ {* `* y8 q/ V7 i! o}
settextstyle(30, 15, _T("楷体"));
( a6 x8 |; D2 n2 C1 x# X% p7 \for(i=0;i<5;i++)
  w8 U/ C: s  T{
switch (i)
9 u# [! B, O+ v( w% B. Q  F{
case 0:
1 R/ I8 T+ W5 z! f  Gsetfillcolor(BLUE);
7 V0 q2 M/ @4 {4 ~3 |6 bfillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
+ N3 p  G! |9 X9 p, B% f3 Ycase 1:
setfillcolor(RED);
6 ]5 l7 k$ _: T$ p5 Nfillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
$ t- d/ S$ z4 W1 t9 b* L  qbreak;
+ E; g# @/ Q+ G0 u2 `case 2:
2 \9 a$ y/ w5 A" Y; csetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
: W' S. n: R6 U0 ~6 @outtextxy(510,50,"SJf");
$ S2 |0 E# a6 B8 `break;
; m9 y9 T; i; T) O: ^" @; t' hcase 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
! H  l8 X3 T' R9 a: h4 Dcase 4:
3 \3 ~3 ^3 A/ C6 D3 m, Esetfillcolor(GREEN);
fillrectangle(690,50,740,100);
: o+ i+ J. t9 `: {' L: zouttextxy(750,50,"HR");
8 W& J0 L! O) m2 ~1 F& `" ?break;
}
8 d' W0 j, A2 ^. p- [7 lfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
0 ], t. b$ s$ ?" P! ~* Zfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
9 p" u- R' [( M5 U8 z) ?5 P% _5 H$ }fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
9 z( {/ _2 l) r: afillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
( ?, r; L  O3 z: N
7 ^( T& o- ]5 X" X  D9 ~9 U. O
. n9 g1 ^9 b- f! e, c}
7 P4 F6 i3 \5 `" \- M& O( t    outtextxy(100,150,"吞吐量");
& }& w! w0 c6 \. R5 p1 ^* Q" eouttextxy(350,150,"平均周转时间");
  |* t" v' l8 I# u( O5 houttextxy(650,150,"平均等待时间");
+ \& R7 q3 k! @. zouttextxy(950,150,"CPU利用率");
return 0;
/ f+ O+ N( q0 a1 o0 }# o( t. y}
1 M- q, t6 X' I( |. R$ B+ Tint MouseListening()
{
MOUSEMSG p;
9 f; f- {3 Q5 l3 s& eif(MouseHit())
{
+ e% @5 B5 v1 o  I* O1 Hp=GetMouseMsg();
if(p.mkLButton==true)
' `* G' v1 N& W- c* a{
3 U" U3 Q9 W4 _9 `) c$ o6 n8 tif(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
9 B* e: v% Q: U' v) H8 Aelse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
- [% D# ~1 M/ E. G" @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)
; S6 m7 h( X1 d1 t1 ?FLAG_PF = 1;
6 r1 I3 W; T% H; \9 i7 J. Helse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
: y* H2 Y  @' v' @3 S/ c- ^' yFLAG_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)
! N' a, J9 j. H4 t{
" \2 r: V9 L& l$ x6 BFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
- C: E( J# I: P, v}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
8 b1 z2 Y" K& ~  R5 v{
% F  h/ P  @7 _: EFLAG_show=0;
cleardevice();
$ M/ S% W9 Q/ B2 ]5 q/ Z+ ^: Xreturn 1;
}
9 m/ g6 [/ i5 p( f/ D. J7 ?}
}
return 0;
}
  y6 R! _! N8 v0 nint MouseListening2(int *flagShow,int * showTime)
0 A# i! [4 I1 R  M! K{
MOUSEMSG p;
rectangle(1150,0,1200,50);
+ K7 `0 u3 H) ~- Y: Z* mouttextxy(1160,10,"X");
2 E( R. n5 |1 I4 E" Twhile(1)
0 D) S1 C) P/ U+ n7 h2 Q+ u{
if(MouseHit())
, b3 U& V: y. W* H( i+ d3 F- }# N1 b{
# ~& b, y2 |: _% W+ kp=GetMouseMsg();
if(p.mkLButton==true)
{
3 c6 v) c7 e7 X; K  M7 _if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
- J" ~1 k( V6 ^{
(*flagShow) = 0;
(*showTime) += (*showTime);
FLAG_show=1;
. E; y& h1 F* x! Rbreak;
* e7 s5 @, K8 C2 g6 F# ]" {}

}
! i1 q6 i% P; B4 a6 B7 w3 e3 N}
6 X+ j6 H/ w' Q: ?9 BSleep(20);
9 s% X+ c' ]+ t% @- D  N9 y}
$ ?4 _( i% P: vcleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
. E9 ^" Q) C2 \% R1 `( l$ Lstatic int info[11][3],num=0;
8 _: G8 v7 E, _) y3 wint i=0,j=0,pos[10][3][2];
' |0 V  P- H, D! E  W/ Q; A! n" z0 Afloat temp,t;
//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
7 r! u& |' `  Nsettextstyle(30, 15, _T("楷体"));
  H2 ]# S; E+ Q  C: T. Arectangle(890,455,1110,510);
rectangle(900,465,1100,500);
  Q# Q$ l9 f, |* ?3 aouttextxy(910,468,"查看运行结果");
9 z8 v1 M6 {% @9 R* z5 v}
//结束画按钮
info[num][0] = com;
! |- G& O0 P5 i) Z1 Y' [info[num][1] = wai;
4 s7 _. B0 r" |. A! dinfo[num++][2] = cha;
! @/ v( [+ Y0 `& [. `if(num>10)  //存储10个点
{
* L8 _$ S9 ~+ O  S% |for(i=0 ;i<10;i++)
{
$ q8 g2 y: N! U4 M2 D; s* tinfo[0] = info[i+1][0];
( n+ u8 H& A6 i  zinfo[1] = info[i+1][1];
! h3 h' q1 G' p$ l. D# W' A! \info[2] = info[i+1][2];
}
num--;
}
) |2 r; J, t) O4 H# Kif(FLAG_show==0)
3 M( p: @) C4 {return 0;
for(i=0; i<num; i++)
{
+ O$ l1 ?" Z; u. Wt = (float)info[0];
temp = (t/101)*90;
3 ~5 E5 u& h7 K  \% epos[0][0] = (10-num+i)*25+x+100;
# D7 _! q# P! e, ?& g' p4 Ypos[0][1] = y+110-(int)temp;
4 f' @% `  y) V6 \& E; _t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
  K. R2 h2 h' K( W0 U* apos[1][1] = y+210-(int)temp;
( @+ P( M% d4 y  Z; I: P. W1 D# lt = (float)info[2];
0 e1 f; K: |' U; B+ Y' V9 Vtemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
# v7 _7 C. Z; j4 j3 h1 }}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
: u- K' Z' s% ^- @# aclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
. J  L2 R1 c6 e  K% Erectangle(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");
/ b( t& Z- O( Frectangle(x+35,y+30,x+75,y+110);
3 e: S6 F7 @; `/ `rectangle(x+35,y+130,x+75,y+210);
+ T3 f) _6 w1 o7 P+ Frectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
; a, R, t7 }; A4 x7 wt = (float)com;
2 j5 X' I- n9 l. \2 c8 k& etemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
8 M: r7 G2 u. H6 l* Kt = (float)wai;
) Z! w0 H) Y# w( r/ e/ m# Q' htemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
0 m5 @. _5 p9 K+ \/ ot = (float)cha;
: w7 {# v! K# W& z4 C: Q, ]0 d: Ptemp=(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);
, o$ a' a' R  f; sline(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);
3 H+ F' I; \4 T6 D( }6 s) Y1 ^) Eline(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]);
* M7 f2 B8 T  @* |3 lline(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! t5 g9 G7 T4 a4 d. H0 K5 k& ~}
}
else if(FLAG_FIFO==1)
; ~, F0 R4 e% |1 o' g' L) y{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
1 x2 F1 a' c! r3 ~2 kpos[0][1] = y+210-(int)temp;
" Z7 d. B3 p/ y. p( \* D! Q) \t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
& p/ K* Z4 b- wt = (float)info[2];
# b1 H$ i1 N, p; P: r5 i: j/ s9 Ntemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
) D4 ~- Z3 J' ~' e; e3 J: |0 |}
clearrectangle(x,y,x+1200,y+650);
2 y6 }% l& J" T- H- T- ?settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
! {7 j9 p9 h0 j; R. R/ F, `1 st = (float)com;
  y2 @3 Z7 i. t. I1 ~% q3 K4 D) atemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
9 @$ J2 l. f. q3 @/ ]* o: i7 r7 gtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
9 V1 r3 O  k1 t- k8 ntemp=(t/101)*150;
' @4 F  _6 j, o4 s1 U1 f  l! ?fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
3 \3 }3 D1 i# d8 M2 ^+ s' ~" kfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
; F6 M+ U5 Y% U2 iline(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);
* w. B4 Z% H) B
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);
: k7 a0 Z2 \" T# x* Oline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
% a" d+ d+ j2 u. ]0 _for(j=0;j<num-1;j++)
, U; ?& R, D$ W! U$ O' x, \{
/ S5 {; E" F' Y0 m" D/ {6 uline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
2 ?, \% V* C/ g9 m" T' 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]);
}
% s0 s0 T0 P! ]}
}

! f, f5 Q) ?3 @( k/ {: y6 L) y
return 0;
; H; `- L% q& C; Y) y$ M}
2 B+ P1 ?! l% Vint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
* y  ?2 {: O2 s{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
8 j4 B8 k4 z7 _1 B' X$ Ifloat temp,t;
info[num][0] = com;
info[num][1] = wai;
" p/ W+ }; k7 c- v" Einfo[num++][2] = cha;
if(num>10)  //存储10个点
8 y9 r' _& K' S! Z" M{
) T2 i( o! s& S% p  O5 lfor(i=0 ;i<10;i++)
( ]& e3 m* e. d: V* H* Z{
info[0] = info[i+1][0];
) e. L, l3 f: s8 e+ cinfo[1] = info[i+1][1];
& K  c6 {. M) j' L1 Y. E  hinfo[2] = info[i+1][2];
8 U$ x; Z6 q7 U, N" f# D: c}
7 C) ~8 t3 f# b7 V/ \num--;
' C' w# y; ^" w- ~) [}
if(FLAG_show==0)
return 0;
: T5 |  j% j3 U  w, [for(i=0; i<num; i++)
. j/ _; A/ p  J$ j{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
6 Q1 A1 r' _5 ?3 @% itemp = (t/101)*90;
  ?1 `* z  [" O  S* y# e+ 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;
# B* K& A& @! O+ Y$ hpos[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)
4 G$ x/ ~' C1 K9 U8 p. c! w, e{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
% ?! N) B' {2 B* u# j+ Srectangle(x,y,x+400,y+325);
- H: l" c8 ?1 A6 C9 {% eouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
% }) @5 S4 N  H; Touttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
  q3 C+ q# z+ X1 urectangle(x+35,y+130,x+75,y+210);
7 S- U/ s0 K$ |$ S* crectangle(x+35,y+230,x+75,y+310);
8 g7 c6 \2 o  J9 souttextxy(x+180,y+310,"HR");
% D( d3 h) `: \* r: Yt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
6 W% s% C) l& S2 W2 c6 }/ N) g( Htemp=(t/101)*80;
* q0 ~2 o: n0 Afillrectangle(x+35,y+210-(int)temp,x+75,y+210);
% B* ]% e+ ?; s$ K, H5 ct = (float)cha;
temp=(t/101)*80;
5 r, K& v, o/ v+ U( Xfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
; M6 Y6 H% E# F" b& y6 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);

5 g( W$ u; |/ h, C5 ?& B) q; iline(x+100,y+110+100*i,x+100,y+20+100*i);
; i& ^$ ^0 t+ zline(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++)
& t& |. D  b1 }; D) R" y9 b! z1 c{
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]);
- y. u( J  `$ E6 gline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
) l" O% [! j# K: S}
% p4 R" `; ]# k; A}
}
else if(FLAG_HR==1)
7 \1 T4 t5 f# o: Y/ e) j{
x=0,y=0;
  a: p& x" G; `% d. S* zfor(i=0; i<num; i++)
* s8 i8 U' n0 t  [{
' o( N; J1 p5 I! \4 q8 Xt = (float)info[0];
+ n% z4 ^4 B+ f% V, k: \temp = (t/101)*180;
) I* g$ d) j+ ~0 j/ k( Spos[0][0] = (10-num+i)*50+x+650;
4 u8 i; [/ U. X$ Npos[0][1] = y+210-(int)temp;
% V. a. r/ N: |4 j) Qt = (float)info[1];
' m- p; f2 M. X: o: R2 ktemp = (t/101)*180;
2 g: s% o) v* V) s" Wpos[1][0] = (10-num+i)*50+x+650;
6 q* w: L. D7 K9 `6 i. a3 T& ?pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
4 e/ z+ x1 S. b9 T; V4 F8 g: Zpos[2][0] = (10-num+i)*50+x+650;
( p5 Z" v' z+ l, y$ Npos[2][1] = y+630-(int)temp;
/ c, w7 \+ w5 v}
clearrectangle(x,y,x+1200,y+650);
. `$ Z+ t0 B' T6 n4 isettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
6 q# F7 i6 U& T7 a% t: [  ^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);
6 S6 j. D; }5 ?  ^2 mrectangle(x+270,y+465,x+330,y+615);
& Z& v. g3 L8 Houttextxy(x+290,y+620,"TT");
t = (float)com;
  @  U0 M5 q! O6 o, ?4 R/ Mtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
1 T1 @, T3 }, G% S) n( Rtemp=(t/101)*150;
6 Y# c1 F2 f! x6 n& v0 qfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
9 G, ]8 A& g) [- B9 I) Tt = (float)cha;
1 X4 I' o3 R2 a- i" B8 V6 C2 ftemp=(t/101)*150;
5 y1 x& s+ M/ z+ H# i) }fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ R1 \% G) F% f  bfor(i=0; i<3; i++)   //画坐标   high=90，length=250
; o: J, v! \1 S1 V# \{
+ K( t; E- g, k" 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);
: t8 w9 S; W: v& g$ eline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

0 Y* i$ |3 }# @/ f) w! Hline(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);
  q8 b$ `. \# F( ^line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
0 a/ G" Y. \$ k- L% D! p{
9 W# B+ f. ~: `/ i$ T/ F- fline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- ~- H5 J+ b+ Q  ?7 sline(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 e' I1 Q/ y$ ?

2 l" Q! ?2 h: k+ R: f: vreturn 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
{
3 E6 i( z/ c; z% Dstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
8 h" e* d9 h: hfloat temp,t;
9 f) Y/ f0 N# n$ u1 N: h  I& zinfo[num][0] = com;
* B1 Y8 S+ c* H% yinfo[num][1] = wai;
) t( E9 a. P. K1 _5 Sinfo[num++][2] = cha;
if(num>10)  //存储10个点
# I+ c' L+ l/ |{
; `. ?/ ~9 P; @0 Xfor(i=0 ;i<10;i++)
2 M  i9 h- y- M! R{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
, u' c8 V8 R$ n+ j. R( L5 @; Minfo[2] = info[i+1][2];
( d  n. z4 {, Z3 k$ j% O6 K}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
2 I. n! G7 O/ {3 D9 U{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
0 m0 K6 g  o  St = (float)info[2];
temp = (float)(t/101)*90;
3 ~/ x7 ?0 |* T+ g- n1 b$ hpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
" l1 y- ~+ k. L* T! k3 W6 ?! s}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
: U" ~) K( S! E' |6 }" tsettextstyle(20, 10, _T("楷体"));
1 q( G  c3 W: m# q( hrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
' Q0 ~/ |, k# R- {: ^( \5 ?outtextxy(x+45,y+10+100,"IO");
4 @5 i, \0 l! ~! I. routtextxy(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,"TT");
' s0 P$ M5 o, K! i; ~t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
& e# {( B) P5 rfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
/ A! C' X  [" r$ zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
6 v% W9 ~; {- j6 Eline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
; V! `6 X5 G# l% q9 h. ]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);
5 s; v4 |3 \" D$ @# x( `for(j=0;j<num-1;j++)
{
* p0 T& \9 b9 w" gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 r7 J. Z! p$ V. d) d}
}
# e& e0 R4 b2 `) ]}
else if(FLAG_TT==1)
; a* @* l9 R/ N" }. S9 v{
x=0,y=0;
; y6 L$ g" f6 n7 j2 }for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
; f. E5 U; S6 z5 ~* T/ zt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
: L& p2 [! S8 E, n* Bt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
( ~/ Z5 [2 h2 K  R4 w3 `# }pos[2][1] = y+630-(int)temp;
}
) [( \& d3 u+ pclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
9 B5 w2 E/ q6 W0 q: m' {outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
- ~" J# W$ f! Z9 [8 Gouttextxy(x+250,y+20+400,"change");
! O4 h; ?# W# a8 c8 rrectangle(x+270,y+65,x+330,y+215);
, h' X8 A, h* t1 ?$ o  H5 H4 w& Hrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
7 K6 R. L  \/ k* ]outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
& ~- s, j- P8 Q6 _5 Ifillrectangle(x+270,y+615-(int)temp,x+330,y+615);
  M! I) M4 l* Tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
! ^4 L7 q( n8 e$ W/ ]! x& Iline(x+650,y+210+210*i,x+1150,y+210+210*i);
% m$ W; P; S1 [line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
: ~/ z- @: C1 C* F: b0 Hfor(j=0;j<num-1;j++)
1 _# D9 G$ T. d" _9 l/ S{
+ B: ?2 l/ F- }line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. W1 Y4 F- R: z+ }line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
+ b, }4 ]+ c0 H5 \7 r* O}
0 e8 s+ z1 i- q7 Z. P, x6 k}

  t5 D, ]% r- I+ c! e
  c$ D3 L7 D6 V& W) _* i) P4 `return 0;
! {/ J6 i/ X( v& T}
' \/ E  I8 Y* b6 c# u6 X% pint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
+ U6 M3 E7 r: x) j+ ^8 L/ U{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
0 ?# y, {8 Y# ?5 ]" V& |float temp,t;
info[num][0] = com;
info[num][1] = wai;
1 \8 g; U$ }4 p! i$ B2 z. {: O& g5 einfo[num++][2] = cha;
if(num>10)  //存储10个点
; E) j2 s  F9 R' E2 {; D& X- y{
- G/ I1 T, v9 ?" V2 V" Sfor(i=0 ;i<10;i++)
: B# `' m  h' r2 f3 u" q{
$ [7 }) [% P1 d& Qinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
% `" }1 p& q, |% z}
3 }# K. K$ t* |. y* ?, ~/ Cnum--;
}
if(FLAG_show==0)
return 0;
# G$ G4 h9 I( Cfor(i=0; i<num; i++)
- u. [; x" d2 s3 d1 x{
t = (float)info[0];
1 a) R* r7 [  P1 Z" Y* ]temp = (t/101)*90;
5 f1 e1 B; k' Q. f; M& v# ppos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
! z9 K  ~# E5 M! M' et = (float)info[1];
$ t( X7 W- P* ftemp = (t/101)*90;
6 ^" ^( ^+ p, Bpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
, q6 u( z* ~, |& s/ at = (float)info[2];
0 ~2 [4 H) X; ~+ rtemp = (float)(t/101)*90;
. ?5 D$ ?; m. u0 E: x6 Wpos[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)
- e3 [1 u! b8 K) X{
2 p* P( U5 g7 Y3 }: ^clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
3 _9 _/ E  m: j  K/ O, {# U( houttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
# q% j* `% x: R, W( Wouttextxy(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);
" V" N- k1 q' Frectangle(x+35,y+230,x+75,y+310);
1 [/ u5 j! b8 w  h  souttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
7 ^8 g4 M8 G: V, bt = (float)wai;
5 z5 h4 p$ S& o9 |" }temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# O1 h  ]5 {6 It = (float)cha;
( ?8 h; J3 o8 h: b; ~temp=(t/101)*80;
! h) i1 M7 P* S; n" Y  gfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
4 X  b7 ~! b- y2 {/ P& wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
5 u" x+ m! I7 U; M8 n6 l{
7 H$ ^" t9 ~2 q3 i+ M2 @: O& J$ Bline(x+100,y+110+100*i,x+350,y+110+100*i);
7 h2 N9 n# X5 m8 M8 ^line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
5 B0 M7 I' ~  P8 x0 mline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

3 d) d- A' a0 C' @. @; K4 D% hline(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++)
{
5 b" m; t: p  o8 Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
( L& E- [2 F/ [! P- y$ r( [line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 s/ \" m/ P9 M' J: V& `}
}
}
else if(FLAG_PF==1)
{
x=0,y=0;
) n9 o6 h8 p% {* E9 k# |for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
9 e* }; P3 i' ?7 {/ w+ Z% F+ bpos[0][1] = y+210-(int)temp;
t = (float)info[1];
1 ~5 |* p. Z3 @1 _+ M. J+ ~temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
+ G/ @% E# v0 q7 ~0 _; n2 ctemp = (float)(t/101)*180;
( e8 p1 Y' u; a0 c/ I) H) R; s  z3 |pos[2][0] = (10-num+i)*50+x+650;
% m) u/ ^! d) V+ Spos[2][1] = y+630-(int)temp;
' ^6 y1 H% U( w1 ]}
1 b2 i  q" e6 rclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
+ X1 A4 Q$ A( X1 Z5 B- O% Touttextxy(x+285,y+20+200,"IO");
) X! }' R( u; Routtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
3 N0 o0 f: X. p$ `+ irectangle(x+270,y+265,x+330,y+415);
8 _- F, x" D# d2 M8 Prectangle(x+270,y+465,x+330,y+615);
7 q% ^. e# _9 I' V3 souttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
$ S* R# o, i" R9 jfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 M3 t6 P; s+ R) @5 U; @9 j" mt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
9 G# Z8 z; L% f+ cfillrectangle(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);
: H9 y" l7 i4 Mline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
( c8 k' A3 M2 L; |) C# Y{
5 ~, E9 c* K9 M3 j! D# d* P; |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]);
8 t2 K% u" T! \8 V/ i& A$ k) lline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
# t& s. k* O' P0 J: I* W}
, Z6 E. i2 \+ V0 ^5 a+ _}
  J7 \7 H, Y/ `- k  Ireturn 0;
( c: N4 B1 p5 U, @. a}
% P3 N" |' p0 H/ f1 }  P8 ~int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
6 b! Z  _+ ~* u. D/ j{
- M! r7 U) |, V8 Z( l) W$ Gstatic int info[11][3],num=0;
& N$ w- _5 `3 D# e& ~6 _" rint i=0,j=0,pos[10][3][2];
float temp,t;
: Q8 z/ O+ w( |. vinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
9 i( C" O( ]5 q4 f" P5 yif(num>10)  //存储10个点
  j3 j. C' ]9 |: G9 E2 `/ g{
7 ~: l) }; n$ }, R5 ofor(i=0 ;i<10;i++)
  y2 E, H! A, y0 O, Y! Z{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
5 o1 y5 Q% w, W9 \0 N  h8 [6 kinfo[2] = info[i+1][2];
}
0 b+ F3 X  a4 C4 E/ y6 K' W/ inum--;
5 T. c- v' w( @2 \2 O* Z/ z}
8 [! q* c2 y( Z% }: g* P2 P( Jif(FLAG_show==0)
return 0;
9 N/ Y& s9 ?' c. E" }for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
3 |% ?4 \% ?! j. O2 ipos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
6 F! K8 R# H3 a" _0 z  ct = (float)info[1];
4 l( C# r7 f9 D- J* ~temp = (t/101)*90;
( S" V# l1 n) V; F! e/ ?! c* bpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
/ d3 l9 c+ _* C- M- ~5 dtemp = (float)(t/101)*90;
2 _1 Y( N/ t! l1 j5 ypos[2][0] = (10-num+i)*25+x+100;
6 f. C5 m/ h+ y4 \' U: lpos[2][1] = y+310-(int)temp;
}
$ ~4 G/ y& V& J' v1 ?  rif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
( \, k& E/ K' E; _{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
( a9 X" {  X& [2 y2 routtextxy(x+40,y+10,"CPU");       //画柱状图
" E9 j. L- v8 w& kouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
( l. r3 \* s" S2 ?% j: Z( Trectangle(x+35,y+30,x+75,y+110);
2 h9 P. {. |& K# k2 Arectangle(x+35,y+130,x+75,y+210);
$ u$ y& |' k- r" I  }3 hrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
( j, O5 r. |* |% E: v8 i  ctemp=(t/101)*80;
: M! J5 K# S. x/ S. `8 `* ofillrectangle(x+35,y+110-(int)temp,x+75,y+110);
+ h; z9 z( m! h+ |8 Q" t% jt = (float)wai;
; R, s7 `+ e' B) jtemp=(t/101)*80;
2 @1 e- p+ l: Y- M2 q, A; v3 ffillrectangle(x+35,y+210-(int)temp,x+75,y+210);
1 d8 Z  l1 S( M, y! m! f0 ]t = (float)cha;
0 l% C/ i$ Y/ B  y- l" U+ ttemp=(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);
, v1 F7 K  R5 H! E' l" Iline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
; B# h0 s% T4 H) ^2 B2 R' uline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
6 f6 {5 X- P7 u+ ?# V$ ?; E) F' Mfor(j=0;j<num-1;j++)
! E$ T! N5 K6 H& X4 E# W% R0 d{
2 a  P2 B+ T4 K& T# ^- ?) _line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
( E3 X& u, ?) pline(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]);
}
}
, B7 x/ ^2 G! M' G" b}
else if(FLAG_SJF==1)
{
x=0,y=0;
7 A- t$ _9 m: f+ ]# V$ rfor(i=0; i<num; i++)
{
t = (float)info[0];
# n# k2 ]0 ], r% u9 @temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
" S$ R: c- z4 K- ?  G4 q0 ~pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
7 T# `0 y/ N8 gpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
5 y; m4 u$ d5 M' f. wpos[2][0] = (10-num+i)*50+x+650;
2 A$ m  r5 F" h9 s5 bpos[2][1] = y+630-(int)temp;
; T' x, t% v( ~" }/ Y3 F}
# I; m# U) G6 Z4 l5 N2 Eclearrectangle(x,y,x+1200,y+650);
" h# g1 K3 P; R% F/ H, Msettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
( O% W' t  G: ?+ D4 b) Bouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
7 r) |" C# O2 e, wouttextxy(x+290,y+620,"TT");
" W3 |: |' ^+ v8 @- e  U8 Kt = (float)com;
temp=(t/101)*150;
1 |1 w) z+ {6 O4 zfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
% k" R. Y. ]' T( c5 Nt = (float)wai;
( @! D3 u/ n' N$ J- `temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
; E5 k7 U( V/ ?/ t1 N2 kfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
$ [: G7 Z3 r1 r9 P2 N3 ^% Mfor(i=0; i<3; i++)   //画坐标   high=90，length=250
- P1 I# B6 |5 A! w1 `{
- Q$ t/ ~) B! m0 a, A+ ~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);
( V! H/ d. o; H( E1 W- E) f) tline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
1 B4 r9 U" X1 ~
  |7 U2 N' W2 E% x: i! vline(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);
' D& P3 K9 {/ T/ h1 dline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
/ l; K2 {5 G3 nfor(j=0;j<num-1;j++)
- J- \2 ^# v) ~% I8 D: g. o{
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]);
4 u& S6 ^( K) ?4 Q# X) q6 W+ Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
! }# Q$ X: L$ G: Y# L  |8 x}
6 o# N2 m( }! W! c' o}
}
return 0;
4 [5 E1 \/ e+ _  O7 c8 a1 y; v}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 V; S3 ~! |; X2 T+ |{
static int compute=0,waitio=0,change=0;
+ F0 b9 F( @$ t- [static int computeLast=0,waitioLast=0,changeLast=0;
( |$ x" e6 ^. s* Jint i=0;
% j) l7 k; ~7 c) {6 w: n. ?if(draw==1)
& b* e& ?1 r* C9 H4 h6 ~{
//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;
% j2 i6 x5 N( m9 h9 G. c}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
1 B: U- l0 t& ?9 Fif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
' u7 g( p- Z. |7 z1 O{
i=(*memory).p[0].computeNum;
* N, @3 R' ^7 Gif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
! O, R8 e1 b, t- B2 q: Gchange += exchange_IO_Compute;
6 [" _$ ]0 ~: }, e7 Icompute++;
: D# I- K1 M: f}
else
{
compute++;
}
8 h, T2 _0 |' A7 v3 K}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
. E- W6 x8 f3 o0 U2 j{

5 H( P, \2 i7 A! r- mi=(*memory).p[0].ioNum;
4 _. c6 @. E! _0 H# Eif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
% a7 [& X$ C  c; z6 g# x3 @(*memory).p[0].ioNum--;
& x$ B, q0 @' J* B, c8 V% c7 c2 Kchange += exchange_IO_Compute;
, U9 E+ A7 k  Q0 i" Ywaitio++;
" s' c. L- b' X7 @}
else
* O( n  z# o0 a4 y1 H+ z{
$ D3 ]3 O; l$ U- C+ F2 Kwaitio++;
}
}
6 E9 _" ?" b$ k4 [5 Telse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
, w0 }$ e' ^; E5 O4 z/ y(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
2 O3 @- L+ A( m8 H}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
- S% m  i# c8 N& N{
% O3 h5 [( e3 z' R(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
( L+ T9 k: l  V( p1 l; M0 lif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
5 D% B! v& A1 w# `{
, S% t9 `' w5 O(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
5 `; K. ~. {# {+ D. m9 |  q(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
3 T; ]$ A2 \8 ^7 p(*save)->waitio = waitio;
+ j9 D* b5 E# u$ |. j7 M(*save)->exchange = change;
  E% E9 R0 k7 @  q(*save)->completedTime = systemClock;
6 R' z. {5 Z7 F; _3 z8 K(*save)->runningTime = (*memory).p[0].runningTime;
! R/ ?& E9 ~. Y; ?*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
2 W2 F0 ?6 K2 U; F' m5 gcompute=waitio=change=0;
/ k1 [; G+ v- g" O! }8 B+ y( zcomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
$ e' R/ l; {. G0 R' V6 g/ \change += exchange_process;
return task_completed;
}
else
return task_not_completed;
6 L. ]5 G- e+ s1 J! i}
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;
static double HR_ratio[initProcessNum];
+ g) g8 i- @0 y, s; j( s) l0 vif(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
{
4 J" Q- g# B  z6 swaitTime=0;
HR_ratio=1;
}
}
- k9 \! K, v# \' Sfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
; h1 P$ L4 O7 K$ P) N+ I{
# t/ I. N- j  bwaitTime++;
% N' h, X* Y9 f8 f7 s$ M* ZHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
5 a2 A% ~* ~/ I3 {4 ]j = i;
3 K/ G( A9 e) x" p/ C}
% k# W1 h% o; Oif(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
/ |' Q  s- K1 R& C( `4 T2 @{
8 \) w! `" L" B" C: U, x) @7 G(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
; _* l  a2 R  P' u(*memory).p[0].computeNum = (*storage).p[j].computeNum;
* ~& k$ M  o1 r0 r: C) r; ^(*memory).p[0].ioNum = (*storage).p[j].ioNum;
1 J/ V% @1 M7 Y7 f* q(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
, g5 Z  J: M& [(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
$ D  I7 V  A7 X(*memory).p[0].runningTime = systemClock;
) ?$ o- Q5 T4 F) C( v4 T(*memory).p[0].produceTime = (*storage).p[j].produceTime;
) u" R7 p/ v) [4 P4 Y# q# s& T1 Sfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
5 X7 E. N6 u$ v$ B1 y% W: _; X# \(*memory).p[0].computeClock = (*storage).p[j].computeClock;
( M8 R/ q! I; j( j) \/ ?' i(*memory).proNum=1;
( L; _' E* K) b8 P; ~/ _*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
# i5 O$ ^, \1 v; ^HR_ratio[j] = 1;
0 F5 X$ U8 j' Q2 Z+ L# C4 j8 q9 c}
5 }: s- |* d0 j) x4 e, h! w: W- yelse
4 N+ d% O% z/ K9 A: x{
+ r9 B, Q0 J2 F$ `printf("A process ask for a memory overed the system capacity\n ");
; m2 l) `6 K5 }7 l( v% _" Iexit(1);
9 P5 M( @3 O, Z$ a8 i$ J8 [}
- c* @" W9 N  h# p+ W}
return 0;
4 r" O0 ]  Q8 T3 }% d}
& W: U; v+ Z( Y& I! h8 S" kint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
/ j8 _$ H! s$ J{
0 r0 B& j, L# E1 _static int compute=0,waitio=0,change=0;
- `! ?) a! _/ Rstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
1 v: C1 D0 P% \if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

7 y5 j! g$ @1 b) Q0 T% r
computeLast=compute;
" b; a: T- d2 K4 X% o# {6 ~waitioLast=waitio;
# u& Y* V2 R2 z: DchangeLast=change;
}
0 m6 V& V! j. Q( F5 F$ U7 C' Y' Tif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
( I/ ?: H+ ?" W/ }/ ]if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
: N" Y) A% ^0 A2 {: {{
% ~, a' Z* x4 Y, g$ @' ~! i5 V& oi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
- q# r0 U+ N. Z# c{
(*memory).p[0].flag=IO_waiting;
6 I3 m/ n3 J1 j4 [(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
, _* U# i; B5 p( L. Z- T3 }}
) P5 P8 K" U+ selse
/ K% I# o9 h1 |# j$ {{
$ _+ C4 l! N  Z7 G/ n$ icompute++;
8 `7 r% W, {3 c8 k}
; P2 B" A% V$ B+ ?# v$ i}
. @( d$ B  I# B  w$ selse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
/ O" S* Z! \! ?(*memory).p[0].ioNum--;
% r+ H1 Q3 f2 Q& G0 I, _8 R% Hchange += exchange_IO_Compute;
% z4 k: _: a* Z' Lwaitio++;
}
else
{
waitio++;
( f# g5 o& h/ ]' _3 |) z}
, W) D5 C# z# T& x+ f}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
7 b6 D$ y% Q. {9 Z% o$ O/ uchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
* i7 g- b) f8 I9 I& wchange += exchange_IO_Compute;
& z3 ?4 g; ]9 }9 X% S. X}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
3 G' G8 `2 [+ G$ n4 G; H/ f2 z) r(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
" l$ L* V: G3 R: y; B; ]* T(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
4 q8 }% C& y- ]# {" P(*save)->waitio = waitio;
9 ?, d5 W6 v& a$ X  s* _$ V(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
/ ~3 d3 ]4 p5 a* y2 I, R2 l*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
5 F5 Y. @1 V% \: t0 oPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
: n4 ?# @0 `3 z) Z8 I- @}
else
return task_not_completed;
# D3 J0 X3 W/ Q4 u) b; @  ~5 v5 f}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
: J# A5 |" J% O- N- Xfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
7 ^- h  Z: R5 ZpriorityNum = 6;
7 ?2 b  G2 o- [, r0 E7 P. Eelse if(temp > 0.7)
' I9 D- T7 Z! S, H8 I1 |6 }priorityNum = 5;
! U* V! B, I  h- Q- C0 j( G( pelse if(temp > 0.6)
9 Y# ]) i+ t4 UpriorityNum = 4;
else if(temp > 0.5)
priorityNum = 3;
! C6 X- e, w7 V' C. P  ~else if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
5 {. f2 w! @) S! I: ?* Dj = i;
}
0 T0 [+ D3 D+ q& n' b( \% X8 n- Hif((*storage).p[j].askMemory < *spareMemory)
' f$ Z8 p+ h1 X" B4 q% V/ ]! u{
( U/ W9 E9 E5 ?# T& C  g4 I8 n! F/ }(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
$ Y' c; b! }& }(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
. w4 S4 B) ~; o' e5 W" [- I# L(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
+ Z1 N, p0 Q4 }* k(*memory).p[0].produceTime = (*storage).p[j].produceTime;
$ L+ N5 u8 r; U$ J4 A. Ofor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
( \7 z! y: L6 N3 B( E3 Lfor(i=0; i<(*memory).p[0].computeNum; i++)
( _; Z1 g% B# v  S% W(*memory).p[0].computeClock = (*storage).p[j].computeClock;
5 D; D5 U# H& L& v0 _" C' V(*memory).proNum=1;
* U' D; C/ O; G9 \: C$ D5 m/ F*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
! J" s- a  P0 w  v9 N# Q( f}
else
8 ~6 }! s: Z" ]4 F/ w{
' q9 I: [4 g! W6 b5 w* t* `printf("A process ask for a memory overed the system capacity\n ");
, u2 }3 y* {& ]& r9 f- e. hexit(1);
/ ^6 b( h* k0 v7 S. A}
4 Y, t1 _2 @0 K" ~5 j" yreturn 0;
4 l' c+ w# }" g& _}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 ~7 q+ ]0 N7 y1 D* j{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
1 Z7 D  ]& m: Z* Y9 e& A9 _& Aint i=0;
4 h% n. j0 Y0 Q2 mif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


$ q- z8 |5 p4 g8 ?# l) X3 k! ucomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
6 V: I8 `9 \4 b* W8 kif((* memory).p[0].flag==ready)
% c- q1 M. `* [: Z0 E(* memory).p[0].flag=computing;
7 Y, p) j! j6 Q! Q1 B0 W7 s" m: bif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
5 g2 I" d7 P* `7 xi=(*memory).p[0].computeNum;
7 \2 K6 C& g3 X+ Q1 tif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
2 r2 I! `0 I3 Q- T& R(*memory).p[0].flag=IO_waiting;
8 Z+ b, p: b: ^* y5 f) \(*memory).p[0].computeNum--;
) `* m: K6 \% I7 Ychange += exchange_IO_Compute;
compute++;
+ I5 B" G) b& X  k; A0 [9 r}
else
{
2 z- C8 I8 n. j% G. P( @compute++;
}
( C/ _9 }, @: y1 w/ D7 l5 y}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
, V- m* H/ p$ z' B9 Z{
+ P# \% r. F+ ]9 n% Z- B" u7 g
6 f4 k1 y1 e, S3 D. Ui=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
$ b8 v' Z  {  o4 w  R, v(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
3 N& i: D0 T4 o! o. Xchange += exchange_IO_Compute;
waitio++;
}
else
) w0 R; C. y0 O{
waitio++;
}
- b& u8 Q& Q, F. h" d3 j}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
/ ^, J! F- `3 d{
, I$ {0 S; h2 O6 j: B(* memory).p[0].flag=IO_waiting;
4 Q& W: r7 y2 Y2 D. tchange += exchange_IO_Compute;
0 |7 U% Y! ~# ?- P: y7 _- X}
3 `! v4 ]/ F4 t/ ^9 H* ]else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
9 {0 |) T" z/ }{
- N8 j. {" P; H+ T  |; p(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
2 K2 [/ _: Y9 G1 H* {; X}
& N2 q0 Q! K, iif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
, z9 Z0 n6 n! N6 e8 y: t(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
; Y0 z6 U" a6 q/ j(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
: D: O. ~' \+ O- K0 V. z7 xcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
$ G" y$ U% Y9 b$ m- Rchange += exchange_process;
2 e% @5 K  ]2 K  e! T: B- l9 jreturn task_completed;
5 J* |) s% @$ d0 e" Y}
else
return task_not_completed;
' K/ ~$ W, S+ m. U* `}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
5 R+ M# \; f( N, u* w{
int i=0,j=0;
* h9 [$ d8 L2 r, P% }' Ifor(i=1; i<(*storage).proNum; i++)
{
0 N" Z! i* t- v; j5 \if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
0 }: Y/ U. m7 A. y' I}
if((*storage).p[j].askMemory > *spareMemory)
: }: A- |2 H/ N. U{
8 B1 \7 }! d4 C3 r" s1 jprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
- j$ E5 a& \& b: s}
% H) ~) X) _  [) kelse
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
* K- `8 p$ H* c: S* s2 \(*memory).p[0].computeNum = (*storage).p[j].computeNum;
" }8 _8 K8 |$ G; _1 c(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
2 d9 H: Z9 C) F! g' {7 e(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
! E! c) u- A6 C5 h" H(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
- h- E/ d- m7 _% G(*memory).p[0].produceTime = (*storage).p[j].produceTime;
" ^  o% k  b+ V8 ffor(i=0; i<(*memory).p[0].ioNum; i++)
2 Y4 s! j4 x! V' v0 p(*memory).p[0].ioClock = (*storage).p[j].ioClock;
# b7 _. C/ t8 k! K1 T9 ^) ^* ofor(i=0; i<(*memory).p[0].computeNum; i++)
, D, v$ F- q+ f: u' X* K7 y! k3 _: a(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
/ j$ e4 R6 c# X- O* M  oMAX_COMING_TIME = (*storage).p[j].comeingTime;
' N/ I' v6 m/ x2 \6 o! b/ A+ G}
' @5 g! `6 M, r, c* mreturn 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
5 l* J" d. d5 @. @+ g{
+ H2 e; G/ A& d1 I& K% n) xstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
7 p3 D. }2 j0 G+ b% z4 K6 ~static int computeLast=0,waitioLast=0,changeLast=0;
+ r% P( @, F) mint i=0,j=0,k=0;
+ G! Z8 I. M* N, Nif((*memory).proNum<=0)
2 C9 D/ w8 `. J, P( C# m/ kTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
: I. O/ n; X5 O4 i* Zif(draw==1)
2 g1 L; V4 [' G* v  f2 _{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
: _. j5 d. Y: Z) Y1 n* [drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

+ F& z7 a6 [8 C; _
computeLast=compute;
waitioLast=waitio;
- J3 k. I+ i( a4 L, {( m) ~8 w! n! DchangeLast=change;
" {3 r. I) h, b" t. k" j}
! H2 N4 I3 \3 x( [& R' P- cif(poi>=(* memory).proNum)
poi = 0;
) }$ Z& T- p! x7 vif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
2 J2 v0 E" Z9 E$ M5 J{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
) _, z7 W* m# k{
(*memory).p[poi].flag=IO_waiting;
% g9 t4 C$ k4 E(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
& S7 u) ~3 [8 y; q7 [# \: Zcompute++;
* C( H( @+ l6 w3 P6 i% }- P}
else
{
compute++;
}
5 ~2 r0 m/ J( I) U& a% |  c}
. Z0 G# f' ]7 n: `else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
# e7 t1 b6 n! P' y3 N7 W0 Z8 j" `{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
* R, E, ^! f- r! c( ?{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
- e4 j) c( Z* I  ~6 a; ^/ ichange += exchange_IO_Compute;
+ q: M, i& \8 f, `waitio++;
}
else
{
) ?3 a. s( T6 `waitio++;
1 [! {+ |4 N* j' L$ ^}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
0 s# v* B% L& p. `, L, F. @(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
% A5 `- k4 ~: Y' R; Q}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
+ i$ ?: F/ u* O/ c4 t0 z{
5 t8 m/ v% H( p+ h! N& cj=(*memory).p.ioNum;
$ J$ u9 R  N$ [/ u. Uif(j>0)
3 {1 c) C1 l9 {* K# K' V; Y{
: z; V$ z9 {# ?4 k8 k+ l" Y4 u, uif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
% X2 b# A' u1 o/ R% e; v{
% g# |6 M4 I- O+ \% F(*memory).p.flag=computing;
. q  [5 t( H! O* Z% e(*memory).p.ioNum--;
( P; P) r0 D1 L5 j- rchange += exchange_IO_Compute;
  L6 C$ `9 V2 C7 P5 o, N7 d" |4 L}
}
  ~4 S" r$ y5 p, z: d9 J! e}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
. O9 y- V6 h' E% a4 l1 i3 t2 F) |if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
3 f" E, L- z, Z. x/ c7 E(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
% m" N/ s7 j4 k3 [# x       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
4 Z+ }! U$ X4 ^- `(*save)->askMemory = (*memory).p.askMemory;
/ _5 u, H# b5 K0 y/ r' B& [* |(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
$ Z4 ^' Q, q5 S) r& v2 s1 f(*save)->runningTime = (*memory).p.runningTime;
# `2 A! E; g: K/ x4 [- ]7 Z(*save)->completedTime = systemClock;
! i$ o/ T  D( ^+ }$ \4 E+ L*spareMemory = *spareMemory + (*memory).p.askMemory;
7 O/ C& m- W/ v& Vcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
' w- a4 T' g6 m* u, T0 jif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
! Y& t5 F$ f7 \  F4 d{
5 l$ d( {  C4 y  E* O7 q7 K( oif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
2 K# V* t  q" \& u* c{
6 W2 w6 [  F% m7 s1 ?poi++;
   clockSegment=2000;
5 z& Q5 M  o* P) _: z}
}
else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
0 Y* i7 J6 q& g& X/ W6 H{
& P; z. j4 ~! M5 M. }4 C- \  Afor(j=i; j+1<(*memory).proNum; j++)
- Z+ O; s2 d# q  w' e; e{
(*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;
: e/ z, o+ j9 d' |7 p(*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;
) K6 J3 n  X+ X5 h# `) S1 ^8 T) w(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
# t0 H; C/ c+ B% I5 d(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
5 l* x$ ^! {: m. h3 b$ m(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
# ?8 O  z, W9 R' {) T9 I: i% x(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
: ~$ H# j; }0 i" W(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
$ C( I( D  s( U9 Q}
4 P. y: X! i% @7 |3 jif(i<poi)
poi--;
else if(i==poi)
9 e! W  H+ x; Q/ ?2 S1 Y2 PclockSegment=2000;
}
i--;
(*memory).proNum--;
}
; j9 w! S6 @+ Z, L- L, nreturn task_completed;
' C$ E$ B! d5 I0 \# {}
( z- x4 y% R* z' M- b}
6 E2 f1 f" B+ j--clockSegment;
if(clockSegment<=0)
1 e* `+ y' ^; V+ k{
0 a( @6 J4 b( m& @* }3 apoi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
return task_not_completed;
! b" n. Y1 ^) `$ W6 b9 O}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
7 T  Q4 ?+ ^; k1 t* n{
; @, q/ Y- G- m$ nint i=0,j=0,k=0,flag=0,translation=0;
5 H8 n$ v4 J: v6 e( n% sfor(i=0; i<(*storage).proNum; i++)
) \$ b5 r4 C1 n! y9 U0 L3 R{
, w+ `( j) o, J7 f6 T0 ]- iif((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
+ l! w: M7 S- u' i$ h' U{
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
: b. A' @/ m) _{
j=pos;
* I% B5 g6 p$ C0 J; c8 b(*memory).p[j].askMemory = (*storage).p.askMemory;
  O1 Q4 g1 g4 e' x(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
  l# T/ E4 g3 Z' W: x4 }5 u3 D' P' q(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
7 T3 a3 p! I, t* o# m(*memory).p[j].flag = (*storage).p.flag;
5 u$ {; V# E. g- h! T(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
0 q2 l5 O6 f0 P6 A8 T, ^* X- B(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
$ F. B  r1 H4 g$ {* S% ]* ufor(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++)
4 B$ n7 I+ q& n! J8 J8 K  s(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
5 s0 n! O9 s. Fproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
9 L+ T* @* ~5 a1 K& b. [MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
# r5 @" B* A& S) m3 Zbreak;
  ^6 @+ _! L$ g4 h. i+ f3 h2 g# F}
}
- _$ @5 t8 Y' o; V}
. I! T$ a, q3 P, u% `9 ~else
{
; F% c/ r; J6 y1 f# gwhile(1)
, u! v# b1 x5 N. c  _{
flag=0;
: I: v$ k4 \4 u5 W0 N7 y: b5 Ffor(i=0; i<(*storage).proNum; i++)
{
' X# v( f0 n8 x5 }. b$ Lif((*storage).p.askMemory <= *spareMemory)
! ]8 o. n" g  Y2 O1 X2 e8 F1 {{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
6 J# k4 t3 B$ W(*memory).p[j].comeingTime = (*storage).p.comeingTime;
; x- Y' Y; k3 T, C(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
4 Z) Z' Q  T; H% F(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
% L( y4 S4 Y4 E; S, M(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
7 E% ?! e7 z. Q8 Ifor(k=0; k<(*memory).p[j].ioNum; k++)
! l" g8 F" |# m; a(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
! d4 _0 d, Y/ Ofor(k=0; k<(*memory).p[j].computeNum; k++)
8 ]1 v! h4 e4 t) H(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
# G$ Z1 u) V. B% E6 U- @% eMAX_COMING_TIME = (*storage).p.comeingTime;
- T3 B6 t) A0 P6 L2 p! ?flag=1;
7 v  m" F2 P% h* ?3 E+ d! Q8 ztranslation=1;
$ C  ]+ X$ Q8 ~- G}
}
8 S5 y) j( z: g7 g6 y5 Q  g* Oif(flag == 0)
0 _4 ^1 n, K1 [' _$ Wbreak;
}
}
8 t( v$ d. ?8 lreturn translation;
, x) W7 o8 ?% D1 y; u7 k0 m8 b6 T}
/ p- ^' d1 ]" M9 j/ k4 ~2 aint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
" x  m% x/ u; m/ ]1 p% Mstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
1 F% R! b8 W0 {( W" _/ {int i=0;
if(draw==1)
- W/ C2 j5 s: v: ^: {{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
5 Q, }+ j' n$ ^: \6 U! xdrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
  o8 G# ~! a" D% \6 O: O6 i9 owaitioLast=waitio;
$ h: t: h; ]- x! c! P  @$ w. LchangeLast=change;
" @; u8 |" b* [; d0 A}
if(flag==1)  
{
( C& l6 H: x% Z% b% aif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
$ `3 p# P$ p' }6 q3 s{
3 f7 `' c0 M/ r6 S$ M* b% \if(flagiocpt==0)   // implement compute
{
. Z" E  p' R8 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
1 y- Q  n% Q  P8 |{
flagiocpt = 1;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
: a3 ~' y. H- T}
" [# R4 B9 @$ E! z5 q  w" Qelse
compute++;
" D5 ?0 T' K( d3 F5 H! q
9 S* v0 t+ u* b: W5 J3 y}
else
flagiocpt = 1;
}
else  //wait io
7 m0 X  x+ @! v: X{
i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
8 Y: G8 p2 V9 i6 l$ C) k1 C# `5 Iif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
( G; |, `/ w; ?{
% n) X2 m* S* Z4 Hflagiocpt = 0;
8 c/ [8 T* k  `6 |(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
, Y2 T' _! h! I7 d6 _. z& {  X2 `}
2 [7 P$ O, [3 x/ yelse
waitio++;

! }) ]( v6 g5 V4 v% T. h5 d}
9 ]1 @! ?3 F( X2 j4 Kelse
: _1 T" B7 s- A3 e9 jflagiocpt = 0;
/ h9 M1 O9 l+ Q}
}
else  //task is completed
% N8 V8 V' r# i4 r! L* k{
(*save) = (PCI*)malloc(sizeof(PCI));
3 v' i. }3 Y3 ?+ z3 t1 }(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
, y3 h3 o5 ~% k0 e2 I(*save)->compute = compute;
. r% \# r4 P6 M0 m1 U- p- C6 C8 A(*save)->waitio = waitio;
( s9 ]8 m1 h/ T. h(*save)->exchange = change;
4 k7 X2 h/ F# h, u: M7 M' ?(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
' o+ [; S% K) L( S# J2 {2 `//*spareMemory = MAX_MEMORY;
3 W$ x4 ^: q& y, c" Bfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
- ]1 t) H+ a& `compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
1 V! Y; [/ O& E9 o9 y, treturn task_completed;
$ G  B& {9 d- R4 j}
; D. r( _3 M$ U+ [& |: _}
else         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
5 i9 F: M0 }9 d6 ichange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
2 C! @! F3 h1 T# M, W//showProcessInf(*memory);
return task_not_completed;
}
return task_not_completed;
}
1 R7 `4 C0 [; P; @int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
4 D1 ~" |; i) G, {/ A, H7 GMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
4 `9 R/ A% H5 {/ Y" d: gmemory->proNum = 1;
% O3 N  t9 @# G/ `2 k0 f; ?for(i=0; i<initProcessNum; i++)
; S* x* _6 i9 z{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
/ c2 S6 Z! N0 h/ G( x: ~3 Z; u(*memory).p[0].computeNum = (*storage).p.computeNum;
2 e9 U# F; j0 K$ e. G(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
* d5 K, Y# w# v; n+ d(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
' h$ F4 Y& r2 V- Y8 l" {(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
( O7 J$ g9 j& x- e* d: u% h(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
( ^, G0 L* H  f0 @, Ifor(k=0; k<(*memory).p[0].ioNum; k++)
3 b9 q7 ]' m! L5 W4 x( d(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
. F3 H4 R: k0 K: o$ X}
}
9 L! B3 S( N% S( v& O1 Dif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
1 x: V- h0 K. H2 E/ M! ?3 I4 b2 z$ Ksort_by_comingtime(storage,i);
}
% g1 `3 H1 S0 }" c; i- z, Preturn 0;
$ H. l1 N" Q% V, e}
int sort_by_comingtime(processPool * p,int pos)
{
: m2 Z5 F1 M( u( w/ Eint i=0,j=0;
process temp;
if(pos<0)
{
7 G2 Y* a8 ?/ @2 }% k% x( yfor(i=0; i<initProcessNum; i++)
0 v7 z9 M* O7 u- p2 G3 nfor(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
; a# ~  x, p- d1 j6 `3 ]0 |0 I) c* J1 ~(*p).p[j] = (*p).p[j+1];
* P& A7 N" R9 U* |(*p).p[j+1] = temp;
}
: V" M5 g1 r9 X7 a6 i& u: |}
% t% y* h! m. w! j# m}
else if(pos<initProcessNum)
3 X: |% }2 h2 P{
- X' _1 @- C2 H4 y* S0 k" S/ ~0 _for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
2 V& Y4 S9 r# I1 e+ ^6 B{
+ {; Y: c; S6 Qtemp = (*p).p;
(*p).p = (*p).p[i+1];
) ]4 V* W- S( B. ?0 j(*p).p[i+1] = temp;
. U2 F9 a/ \5 h! D$ y}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
7 L% i/ v' d# v4 ^% l) s( X(*p).p = temp;
}
% x1 H6 ~/ l- q6 w}
$ s( {! o0 K0 eelse
0 A, S# ~2 r7 T1 pprintf("position eror\n");
return 0;
}
int InitPool(processPool * p)
' m3 A* ^3 v; x; h2 x6 }{
int i=0;
(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
7 [1 g9 f) S+ y5 o(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
% O" ^6 R% \/ L9 r/ [5 t(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
8 j5 `" P3 g( qproduce_one_task(&(*p),i,ID_FIFO++);
1 h& G7 x3 r( c7 M: K7 s" c" n& B}
* a& m# h! G6 c# G2 x6 D5 @- ^return 0;
}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
5 f! e" X! ~0 q0 i% Z. L(*p).p.processID = initProcessID+id;           
0 W  t) y7 l( ]% s1 h. x( a5 b, V(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
9 A6 o+ Y, r, o# C7 FtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
% K7 @2 J  w5 `. y  l+ ?for(j=0; j<(*p).p.computeNum; j++)
' a) N5 q% g1 X# D7 Z{
3 ~2 w! W& j. i: [# q1 f+ `(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
) ^1 \4 D  L9 q/ F$ p' q+ ?}
; ?" f9 d9 S' u4 y3 Z(*p).p.ioTime=0;
0 n0 T) t+ J0 T" _- }7 Kfor(j=0; j<(*p).p.ioNum; j++)
{
* e1 c5 S* m- G( l3 |(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
& ^, j" L5 ^+ y* P* h(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
3 ~8 I) g3 [& f' Creturn 0;
}
int showProcessInf(processPool p)
; G0 q$ {& d0 S# }% W; K4 o- x{
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
,p.p.askMemory);
! j& B( s2 r/ c: h. x" ifor(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
9 u/ M9 F/ q" k* e$ u) Sprintf("%d ",p.p.computeClock[j]);
}
! V) u# ~! B* N6 tprintf("\n");
; n) I2 Z! i* O}
return 0;
}
0 ^/ D8 V0 L) Z5 `, Q0 Q; {- i) V————————————————
3 c) `% n' |) o版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
" T' f* t. F7 G( v7 F原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
+ X6 |  ^: Z; a8 z! \; q* Z  {

" ?" l- r! S8 |$ n" b9 ?