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

杨利霞

$ h& D1 k! g; D) {经典任务调度算法的模拟程序
# i8 ~* e8 n1 }* [# A本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
) }- w" s, q" `& r/ C
. C6 @/ `$ M( y+ ~; ^  `编程平台：VC6.0+EasyX图形库环境。
* j( [' q  J7 ?7 W
以下截取部分程序运行图：：

0 l+ K/ u, P5 ]源代码：
# R& p  ]5 C& R# c( y
#include<stdio.h>
3 x4 N: s) ^2 Z. f' e+ N( a#include<stdlib.h>
; e% H% ~" s$ y* o7 G9 z; `#include<easyx.h>
% i$ d6 F3 K. v  ]: z: {$ `#include<time.h>
#include<conio.h>
  E1 {0 M+ S, ?! W& C8 h; A#include<graphics.h>
, X) j/ n% N0 u$ \& f0 C#define initProcessNum 10
; Q3 R0 t" \1 `$ H+ K#define initProcessID 1000
#define MAXProcessRunTime 10000
% ~; A1 d! Z* ^8 L3 P#define MAX_MEMORY  4000
0 o& o- U* Y5 ~7 a#define exchange_IO_Compute 10
#define exchange_process 25
#define task_completed 1
- l# r  ]3 n5 c$ l#define task_not_completed 0
#define initclocknum 100
enum condition
{
- B5 f) X2 E5 D( {( adead,computing,IO_waiting,ready
2 r- B7 H  T( F3 b* I% a4 |$ f: R};
struct process
4 {$ u/ g+ D6 @9 i{
2 p7 n7 n. D: N% Fint processID;
int comeingTime;
  h1 E" `) m9 bint ioNum;
0 R+ x: R9 s& jint computeNum;
) |6 |1 I& e. P/ r+ i9 [int * ioClock;
int * computeClock;
0 R9 I. Z2 l* h. @int ioTime;
int computeTime;
int askMemory;
condition flag;
- O, _* Y* q$ P; G/ jint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
& R" B0 C2 ~7 F+ [& G8 w( ~2 kint completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
int processID,comeingTime,askMemory;
8 U2 K) t( X% n" ]1 J( ]5 p9 dint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
" ~" l% l9 U5 A4 v! d7 _struct processPool
{
process * p;
int proNum;
, y: X0 z# `: T( i: n};
3 j3 u8 {6 f7 y5 ^4 K* k, gint MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
5 U: p; P4 I4 i0 L5 u  g: Dint produce_one_task(processPool * p,int i,int id);
' g9 H6 o" r9 e, B3 kint 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);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
4 h3 R3 _' h4 ]4 ~8 K: _int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
, X' x! `: O4 q! y* ^5 gint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
6 K3 Y2 `4 l9 ?: e" Oint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
7 R9 e& l! i# d7 d' e& Gint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

$ r/ D' w3 |4 ~2 U; U+ N
# s6 o+ u5 k8 M) g4 U) M5 R+ kint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
4 p$ ?9 [0 S; i. O9 z; w+ Q) Aint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
" |! N3 ^* `4 |5 E& |# uint drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
0 c$ h9 u  _, W" y# B: c$ ]6 Bint MouseListening2(int *flagShow,int * showTime);
7 h% x- u6 ?% n, n6 _* V2 mint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
4 @$ b4 \" B9 f! W' Q1 K6 r; J
! Z0 T8 J+ T9 a  v# V. h
void main()
{
; H! h2 H  n" S2 c" i* d  }" _PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
# G; i0 M( [0 }! _- fint 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;
: t! j% S8 ~7 D$ j- y" ZprocessPool 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;
' r$ R1 u2 ^, K2 h
- }, I( D, j9 e# w- T
srand((unsigned)time(0));
( \; d1 @3 Z" G0 k% ~" rsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
* `6 ?# e( `, I1 n# S" ]* ], Osetlinecolor(GREEN);
setfillcolor(GREEN);
InitPool(&FIFO_p);
! P* o! e8 m# X3 x/ H" bsort_by_comingtime(&FIFO_p,-1);
; V3 j1 K1 S1 _InitPool(&Timeturn_p);
8 Q. X9 @2 h3 c$ E. i9 B- }InitPool(&SJF_p);
' @: C! g* ~6 V. sInitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
( E) M' E% H  c0 D% H$ ]/ E, @
& t, g! V! _) s  g& {
* X( g  N8 Y  E4 HTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
: P3 ~3 J/ B9 ~+ W* S7 dPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
3 t$ w9 i! q1 V7 B- a' p  QHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( u7 F8 J1 C; \) g: m) b4 @# Afor(i=0; i<initProcessNum ;i++)
{
6 y! F9 p6 X/ T& h7 zTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
3 \; V: K3 P& B, }3 @6 rSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- g& A) ~$ ~; b$ cPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
# B5 W. G5 b& `3 B0 UHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
" G& g) x" i! v$ YHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
. H" K' F5 i( m# F! S* W( S0 E: z}
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);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
, [  W3 M$ P' W9 r1 r& m//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
" E+ N, ?2 Z6 RTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
/ B5 `( P" v/ P" F8 E. W. S9 ~Priority_pri = &Priority_save_head;
, B$ k- R/ T" t6 a( v( M+ g    HR_pri = &HR_save_head;
setbkcolor(WHITE);
1 t: h: b; j* v$ _3 o; Awhile(1)
{
& S! z6 J. d# O* W1 k8 ?& k# gif(MouseListening()==1)
flagDraw=1;
% ]. @) S2 z; z7 kif(count==100)
5 ]4 x, t4 Y, k{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
; `- y' e; j( Z, ^. N
8 ]+ y7 w" y( B, \//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
) g& r# _3 w. [: `6 Q. k}
1 @8 u/ m/ |/ r, I4 F) Uif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
% f4 k/ C8 J6 X6 q$ P: M. p$ D{
* D  h& v/ S0 z2 z% ]8 N+ O$ DSJF_pri = &((*SJF_pri)->next);
+ I. ~  r* V8 m7 D8 |9 }) ?0 ~& U//printf("hello\n");
3 Z/ s9 P' w9 p# B; H}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
* q9 t' H  ]! X$ W{
Priority_pri = &((*Priority_pri)->next);
" o5 i: O& U/ |& {//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
- J! d3 D* n0 ]0 R$ G' l# mHR_pri = &((*HR_pri)->next);
//printf("hello");
}
count=0;
0 [$ l& i  w: G3 H2 a0 p}
else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
; w2 R; y. b) A$ j. g$ M{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
0 x9 ?! t+ F! ~if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
2 @4 R) }6 v5 _, b1 b{
Timet_pri = &((*Timet_pri)->next);
4 R  t, j' H2 l" {// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
. _, [2 p, G8 R* \   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
  ?- p' k: [* u! L" S" ~, q2 Q{
Priority_pri = &((*Priority_pri)->next);
5 g% B' Z4 |1 J2 ~: e# z( r8 g//printf("hello\n");
# R3 p7 i) A* J0 L; Q}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
7 H0 G3 N9 x4 \8 @; T% M{
& j! ?) i  \, EHR_pri = &((*HR_pri)->next);
//printf("hello");
' P4 U0 E6 R% A( L//Sleep(1000);
}
count++;
- E' }7 i& y) L}
" D; Q  @( s  X  v. ^2 X* Pif(systemClock==showTime)
{
1 P' I2 I% r# A/*PCI * p=FIFO_save_head;
int i=0;
9 N* Y0 v6 y3 p! |! P! C* W8 a& Lfor( ;p!=NULL;p=p->next)
{
  |) |6 S3 {# [& yprintf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
. k! R+ D; `& v7 o: bprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
, B0 n) d. p6 @/ h0 d; t. ?3 B4 wprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;
2 a7 O: g# N  _

- {4 D  r5 d5 \* h% \) O$ m  T}
1 K& N: T8 z- v' f/ d5 S7 t, i6 aprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
/ ]3 q* R; b9 j$ Y# q- c7 P4 G{
( f( W4 e) P. }; z" Hprintf( "The file 'data.txt' was not opened\n" );
: x; |0 m5 u; k+ J- I2 L//return 1;
}
& j! c* M- c9 ?, z) ~, T3 U& J9 melse
{
fprintf(fp,"FCFS \n");
% w- u# B0 K2 b2 Lfor(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);
- l4 s9 @& `8 V; B) d! m1 q& R1 kfprintf(fp,"\nTime turn \n");
; E0 j! A2 s. E8 c, }for(p=Timet_save_head;p!=NULL;p=p->next)
& o2 ^8 u; h9 Pfprintf(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);
, ^$ B+ ?# i: M3 l5 dfprintf(fp,"\nShort Job First \n");
6 q! ^6 C$ ]. d! _1 ?for(p=SJF_save_head;p!=NULL;p=p->next)
/ L, c/ r8 r/ V; k- afprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
& h* i  C' W; F$ A$ v/ Q3 Y4 lp->exchange,p->waitio,p->runningTime);
8 B: J5 j. A3 y( U5 efprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
  q8 a  r/ [8 I/ Tfprintf(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);
* Q  ~9 X7 ~/ J  {( Bfprintf(fp,"\nHigh response \n");
! ?$ M- A2 @& }: @5 s- b8 F3 X& {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);
) h: Z" b4 Q0 `fclose(fp);
/ `* ^! s( O. u}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
3 o3 ~! R3 z+ u( r}
& v& K9 H1 z9 E0 k3 BsystemClock++;
if(flagDraw==0)
  Sleep(10);
$ M) T) \  ]% {9 L}

$ a, f, |: P* t8 |
4 j% ?0 k/ q- L$ j}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
" J: Y3 l* Y# W2 D{
9 J$ L0 m3 j* }) a' Q& N7 PPCI * p=NULL,* name[5];
int count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
- K& R2 V. W# ^' o# Vdouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
$ I$ \8 N: C6 _6 Cstruct info
{
' V' ]* q$ v/ G5 j) U8 echar name[10];
/ Q- {8 {6 y! a, odouble throughput,turnover,wait,CPU_rate;
}inf[5];
8 E7 n( F* T$ ~  a3 Dname[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
; l) ^/ b" @2 k+ g. Z3 H4 ~printf("调度算法..........A\n");
printf("吞吐量............B\n");
printf("平均周转时间......C\n");
/ g9 _1 K2 Z( h+ a  w4 a& [) {printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
- x8 n' y/ a5 B3 y+ s8 h& kprintf("A\tB\tC\t\tD\t\tE\n");
! ^& q6 L! X) O# |* u& s/ W1 a; qfor(i=0;i<5;i++)
; F- z1 c& W* ^* f9 n& i{
8 k. ~; X& M4 E8 i) O: b- C  Lcount=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
# b/ ^- }. A2 [' r4 u0 J{
count++;
$ Q- Y# ]4 L2 ]turnover += p->completedTime - p->comeingTime;
: E3 T! t/ Y0 e, A) T+ w" }, Ewait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
change += p->exchange;
}
" H4 T+ I  X- s. c+ Zturnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
5 O2 _1 T5 {( d2 ^6 fstrcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
1 @! q8 A7 ^" ]; f; ^; P9 d4 Yinf.CPU_rate=c/(c+w+change);
}
//画图
5 l& E4 O( ?* E3 J' m  K//cleardevice();
9 O' @$ B5 {: ?line(0,600,1200,600);
- X: L3 R' n2 j; W: S8 d5 m* L' mline(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
8 x- q. y# S  W- q5 x' [line(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
/ E+ H/ |' z5 `" M2 j7 x3 F+ Lline(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
9 l8 [) I$ ]4 M6 V; S: zif(inf.CPU_rate>pos[3])
. T, e5 Y! e" Z# _: ipos[3]=inf.CPU_rate;
5 u& {8 @; \; \, n}
2 ^% H8 y$ {8 l/ gsettextstyle(30, 15, _T("楷体"));
4 B3 Z9 a! G( o2 K1 O% l, r) x' Ofor(i=0;i<5;i++)
5 N# O1 U/ A7 W- h{
' F. |/ t6 n2 d5 a; K) z  Pswitch (i)
" S7 j$ I& M, Q6 w5 n{
case 0:
7 A* O" S& |3 M( a+ R: Csetfillcolor(BLUE);
fillrectangle(100,50,150,100);
0 R) w# D  ?/ K4 louttextxy(160,50,"FCFS");
break;
case 1:
. X4 O) x+ A' u8 N) |! L/ p. }0 V. Vsetfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
case 2:
setfillcolor(YELLOW);
/ X( O" S6 V' K1 j2 G# p; {fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
6 `) W1 x3 p+ U2 {+ Nbreak;
4 g5 V% h0 G" _' _case 3:
setfillcolor(BROWN);
8 a& v1 }3 q( y; [* p* o8 _4 Z  D- Hfillrectangle(580,50,630,100);
5 Q4 Z  w- U6 p2 _: Houttextxy(640,50,"PR");
break;
case 4:
7 w. u& R. m$ _, |setfillcolor(GREEN);
9 |5 F- ?( p! L6 _! y5 s  afillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
. e( C/ o3 g& W4 E" i% `% ~: U3 pfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
8 t4 a! [: F+ u" tfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);

. M4 Q% A1 Y) M/ c0 E9 g- b: a# d3 x
}
/ N, _. p. C+ f; D7 A, W# I    outtextxy(100,150,"吞吐量");
1 U6 K5 ~5 H$ w9 }outtextxy(350,150,"平均周转时间");
& f( S( M" q( F2 Zouttextxy(650,150,"平均等待时间");
* Z$ Y7 x6 B2 zouttextxy(950,150,"CPU利用率");
! q9 A' t2 ~9 M0 Kreturn 0;
}
; C2 c4 ?9 @' P9 M5 z) ?int MouseListening()
+ W7 b( v& H" o{
MOUSEMSG p;
if(MouseHit())
{
" D1 V" Z% C7 j+ x# i" C2 y* Lp=GetMouseMsg();
if(p.mkLButton==true)
6 X" l- D+ b. A, E/ M/ P{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
: X  q! O; T; `% celse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
% C* R: A2 }( y) W) ^4 k1 AFLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
1 s5 e) ?+ y& K1 Y, cFLAG_SJF = 1;
& g% s: l8 |% \) h: R  L( @* M( telse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
2 u/ f' p; I; ?5 ]4 t$ f3 {FLAG_HR=1;
5 @) l2 ^, L4 V+ U& W+ @else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
* N; r4 Z. M1 _{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
- `  \6 @2 d: l7 V; r% f7 Q3 h}
+ z- H! a. c* A5 K) j1 y* \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 )
7 ]+ S3 c- b% a{
FLAG_show=0;
cleardevice();
! t/ x) N0 s1 ]9 Z* J# ?7 q% Areturn 1;
! D, m6 ~' F4 p}
* U; A# m1 n% w( ^- ]/ \# c' m}
2 a# u3 J$ Z! ^# O  d/ }! q}
return 0;
}
9 X+ |' T8 o9 ^& G* Q2 M; n7 _int MouseListening2(int *flagShow,int * showTime)
6 j9 {. w% i2 @4 b9 e{
4 e1 o1 a2 |* M; B" ~$ w* X4 q8 yMOUSEMSG p;
* i, p8 W0 |7 prectangle(1150,0,1200,50);
. s, ^9 C9 ~$ G/ C$ ]outtextxy(1160,10,"X");
7 r' Y; r; B! z" E6 h: B2 n* |while(1)
{
2 A7 N* N8 ^, ^- t  mif(MouseHit())
: a1 w9 \% A. ?% ^7 z4 b{
p=GetMouseMsg();
if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
/ H1 s+ m: b2 ]) y. x{
1 R1 w$ c/ t0 V+ J4 I! v2 I- F8 O(*flagShow) = 0;
$ b; W. M& i" s& y: g& K! T/ R3 A(*showTime) += (*showTime);
- ?$ Z0 o# b3 I8 ]+ v' Y% vFLAG_show=1;
% z8 ?2 L8 p( i8 |5 Ybreak;
}
# `3 v& T# S. n8 U% M) m' Y
2 N, V2 z* N6 Z}
}
Sleep(20);
) y: B% }3 v( Y. B1 v}
cleardevice();
6 H  ]: W  K$ z# Ereturn 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
% W6 D2 Q, Y8 P* ~! k9 O: |; ~static int info[11][3],num=0;
+ D8 `4 X9 H& I( h6 f# U0 eint i=0,j=0,pos[10][3][2];
float temp,t;
//画按钮，不属于FIFO图的范围
5 q* E8 o3 c) dif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
9 m) P' e& [; A- _0 b4 _  rsettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
2 J" D2 m" z" j5 C5 V, V: a& Arectangle(900,465,1100,500);
* \% F( R$ U+ x5 j+ p3 pouttextxy(910,468,"查看运行结果");
: F9 F2 }$ ?5 Q1 E}
: M. i2 v9 d7 l6 `9 J* q" f//结束画按钮
info[num][0] = com;
4 o/ C; O$ y$ ~+ F& e) w, J  J0 ninfo[num][1] = wai;
0 M/ s2 r5 q# n$ E4 finfo[num++][2] = cha;
if(num>10)  //存储10个点
8 T" U* T& ^- k* z9 I1 @8 F4 E{
% ~/ ?7 t3 e0 H" d% \7 pfor(i=0 ;i<10;i++)
9 e$ j* J; G2 b$ t{
info[0] = info[i+1][0];
# e% A4 ]0 B9 O+ B* Jinfo[1] = info[i+1][1];
' S: ?& b  M& R% t( ]! z" Zinfo[2] = info[i+1][2];
/ X: `. c, i6 Z( K5 U% a5 u}
  _: a8 C  S$ G, e+ A2 z& I( Nnum--;
8 n8 }. P$ R; u' v( e' H$ p( {' o}
6 Q2 D) ~; ?; I* G4 @if(FLAG_show==0)
  f$ S9 b, M3 i5 greturn 0;
for(i=0; i<num; i++)
{
8 S6 C/ k2 X* j" w0 q  _2 |1 T! D' st = (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 h  L1 w8 g, V7 z1 ^* N2 Btemp = (t/101)*90;
1 j+ e7 _1 E3 a9 Y5 M1 g$ Dpos[1][0] = (10-num+i)*25+x+100;
( G! q9 n. ^" Q; Z7 wpos[1][1] = y+210-(int)temp;
9 n# S" p- J! q2 F5 Dt = (float)info[2];
temp = (t/101)*90;
) q; E$ n/ D- I7 u! G: X% z  @$ a8 e+ cpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
8 m' R& \/ ?- A. T" Oif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
( P0 [/ l5 K7 Uclearrectangle(x,y,x+400,y+315);
" i( d9 j: k3 c0 Z# d, fsettextstyle(20, 10, _T("楷体"));
  Q& E- n, D" y2 j+ ]% Yrectangle(x,y,x+400,y+325);
2 H8 D' I  o+ F- g% f, V) n0 a& louttextxy(x+40,y+10,"CPU");       //画柱状图
8 m3 Z1 s& t/ ?" c3 {* j* }5 \outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
- q$ b8 D# ~4 ]& @6 ?  Y9 a% yrectangle(x+35,y+130,x+75,y+210);
- x6 y# ?  a3 i0 [2 @- ~) H% L+ mrectangle(x+35,y+230,x+75,y+310);
6 w7 d+ W  w$ @8 K9 S9 a8 nouttextxy(x+180,y+310,"FCFS");
3 g! I6 c+ \3 mt = (float)com;
9 d. a1 g! A8 p5 i  L2 etemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
1 L% s( N$ q$ w- e! U+ N# k7 ?  @t = (float)wai;
, @, ^: |& |( b4 [) b: c+ Qtemp=(t/101)*80;
4 B% t0 q$ `: X9 vfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
' ?+ V) G; Y# d4 g: ]line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
! q, m$ ~, D- G8 Tline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

4 N6 \4 p2 S/ F% \# ^line(x+100,y+110+100*i,x+100,y+20+100*i);
! O0 R% E* w( U, V5 m0 f, aline(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++)
8 `5 p0 c+ u2 k# A4 |4 \{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" j8 c5 a, w, |; jline(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]);
}
* X3 y7 `6 S* ]6 Q5 g9 W! k# O}
}
else if(FLAG_FIFO==1)
+ w8 ?+ f- M4 l{
x=0,y=0;
for(i=0; i<num; i++)
{
, ?0 h" l/ |  Z* X( _. Et = (float)info[0];
6 g- z4 F( d* ^: y7 R9 ftemp = (t/101)*180;
( \3 a! H/ W# s6 ?- N7 \0 J* @pos[0][0] = (10-num+i)*50+x+650;
# N+ n- U1 C8 i; T4 b8 X9 Qpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
9 ~2 J5 I6 n1 @" D6 npos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
" T% t1 ]6 d  `outtextxy(x+280,y+20,"CPU");       //画柱状图
3 k# ^6 P& v! Z0 Z, qouttextxy(x+285,y+20+200,"IO");
# i) S2 l+ v) H6 Louttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
/ ]$ _' {% p8 d% G  H9 Ufillrectangle(x+270,y+215-(int)temp,x+330,y+215);
/ b" h+ V/ |3 G- Tt = (float)wai;
& ?+ ^$ K5 [& z; F6 Ytemp=(t/101)*150;
; S% \3 l1 T! C; J* {! {fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
& Y/ ~. B/ K% T3 p: Wtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
3 Y9 l  D6 \  Q6 I  X6 g* N{
1 V5 `0 d4 n: `, y0 A- n- Bline(x+650,y+210+210*i,x+1150,y+210+210*i);
8 K; j" _/ h1 z8 A* ^5 Jline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
2 k% I7 ^/ {- X7 nline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

, ^/ [4 ^. S& v2 [line(x+650,y+210+210*i,x+650,y+20+210*i);
* a! |7 s2 l0 Z) f" Q5 U+ Hline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
$ ?' P5 m7 [3 Q$ k+ P7 X0 Qline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
' I+ a9 h. \1 n0 ~% C7 u{
/ j7 p3 r1 i3 i$ {line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
4 ~) R' h8 O# F+ w8 w/ b( Rline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
8 f+ J0 w: B% ]# }7 E. {, N7 M" w}
- @& d) X6 E& ~" |, X& j+ c+ i9 y& O}
- K2 c7 V2 x" @, `- s. U}


, k& {# P, r! N$ d& Rreturn 0;
/ Y' Z2 F& m- Z8 l; H. c! \0 g9 H}
' F& J  G% R. {; \1 n/ ~( }) m, o$ pint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
% m' O" r6 @& c{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
5 j1 J# x' b2 rfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
+ q% O# U- C9 G; Y- pinfo[num++][2] = cha;
if(num>10)  //存储10个点
2 i$ S$ b9 V- ], b{
. R: Z$ _4 o% a# i4 \5 H- Lfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
6 b% C# C; N+ U! Oinfo[1] = info[i+1][1];
* `/ X5 f  B" u# I. R* h1 O+ m* \, tinfo[2] = info[i+1][2];
% z* _4 S3 ]  K}
) T5 [* b2 B0 [3 M0 C& snum--;
; Z! I& M1 A  t: I0 {/ v1 B2 M}
+ s% @7 q$ S# O+ `: S5 u) tif(FLAG_show==0)
) W1 w1 {) \7 @return 0;
& W$ U) j- Z9 tfor(i=0; i<num; i++)
: v: t: \, |& m( Y$ X{
t = (float)info[0];
: D$ {# v5 R, _temp = (t/101)*90;
/ G% [  h9 R. vpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
; C- {+ @# k# B3 v  d: h1 Ut = (float)info[1];
1 Y6 l2 t8 Y: Y" l! G7 Stemp = (t/101)*90;
" A0 V7 h8 k" m6 X  K1 ~  O- Vpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
2 t1 |. w6 g& u2 ctemp = (float)(t/101)*90;
7 v0 |5 s, x, ^" mpos[2][0] = (10-num+i)*25+x+100;
/ ]' U: O4 J6 Z* A8 [pos[2][1] = y+310-(int)temp;
- `! J. m) b: y& M3 G4 P- b}
% S+ r1 ]; d) [  ^. fif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
+ R9 F2 h4 I0 V8 M% x  V4 a6 m1 ^{
. [8 b( K9 ~3 E2 ^) j* c* D9 g. Mclearrectangle(x,y,x+400,y+315);
* L) C" E5 D& @9 w" h7 Usettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
, u& O. M; B" Y$ Kouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
3 I1 F2 p* G* c, z* arectangle(x+35,y+30,x+75,y+110);
6 }# m# i6 |9 e4 e5 j0 krectangle(x+35,y+130,x+75,y+210);
* N, l- U, u! v5 Jrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
temp=(t/101)*80;
& r. h; c9 _" e& {% Cfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
/ ^# d% S* S9 ^7 [: A& ^fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
  l& a3 A) H, U! j{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

0 t0 O# E6 `" ]4 a9 L4 n9 u# Aline(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);
) J  c1 z0 p0 E3 ^) R" Oline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
: W* }  O9 D2 P- `6 l0 m  i0 T" afor(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]);
. R: m; v" ~# I7 o$ h$ Xline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
# I% Z2 Q7 O# Q' e}
8 }& Z! N1 W) m0 \' T# e" y}
}
- i4 Y. ~1 w$ p7 R  I+ aelse if(FLAG_HR==1)
7 c1 O* q' L- F) w4 g* V% i{
: E" k2 C8 }& Ex=0,y=0;
) {( k6 k5 ^5 j) k/ Afor(i=0; i<num; i++)
/ B! U+ Z; F4 j' J; G{
" @+ e  ?( n- W! ?5 R2 D- _t = (float)info[0];
7 n2 x; |5 k, a: x; M; Mtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
% W  u! G! w: O! ^pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
: w& T; i: k7 j: L; O; mclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
& [; r/ h! p: `% o- E& Y  ~outtextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
; H1 Y/ X" C1 o% Zouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
0 b' s. D! X7 {, d( ntemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
% N+ c5 J+ j" U$ n" D3 d0 et = (float)wai;
temp=(t/101)*150;
; y( H/ g: h- d; I- L* Mfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
  K% b9 T% I* H( Y+ ltemp=(t/101)*150;
! n# T' e1 ^2 A2 U* ofillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
! _/ j2 ~: _5 H{
$ ]+ c! O* `( U8 Q$ bline(x+650,y+210+210*i,x+1150,y+210+210*i);
' f  `1 ~+ U+ J1 Nline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
  H2 a3 ^8 t% y/ Dline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ ]) W/ Z1 \" Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
/ y* G; P% ^, l: i' K5 V5 R}
0 q- t% Q) y( ]}
}
& v  D1 J7 M2 E5 Y; c) n
  h. {' c. r1 z# F# p3 p
return 0;
}
" T4 O- E* |# G) k% X8 Vint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
8 h9 k! f( q& f{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
9 ]' P$ A1 r" W9 E' t+ D- z6 Ufloat temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
. A0 a1 _. K% T1 x: U; B{
for(i=0 ;i<10;i++)
3 A( M' i( o7 F) y{
2 j9 x4 [4 q8 vinfo[0] = info[i+1][0];
. }# d: h- P' h) ninfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
% l; s3 h, [3 ~}
  d' i$ k" k! o& vif(FLAG_show==0)
return 0;
2 Y( }- z0 g! [3 M: h! [2 ofor(i=0; i<num; i++)
' f0 f3 o9 B/ p  f{
t = (float)info[0];
3 c7 t4 ^  g+ Ftemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
* a. g( n3 l; l0 a+ _6 J! ~) I# `pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
* V3 y# |' {7 X4 m) [2 \pos[1][0] = (10-num+i)*25+x+100;
* p) c- I, s8 _7 y- Z, `; ]! B4 W! ~, U& `pos[1][1] = y+210-(int)temp;
- p" `$ `7 V% Nt = (float)info[2];
, x% n) M& F! _2 t, htemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
* s, \) H# Q: B# V$ O% jpos[2][1] = y+310-(int)temp;
0 w% [4 T% x# T6 }, ^/ z}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
4 [: y( o/ Q% routtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
  X. r3 s' p% x2 ~: ?outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
, F8 ?$ o% _$ }( U8 Nrectangle(x+35,y+130,x+75,y+210);
5 t1 X! f5 F+ prectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
2 K/ ^4 U+ m# m+ j) F! t4 cfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
* b! D3 T6 j% E! [8 }t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
" y" p# D' p1 }( ~' |% C# F" gt = (float)cha;
! w4 X! C( ]/ B! l# p& Etemp=(t/101)*80;
: v& }2 {6 U$ c& cfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
3 V& H* s. G* f1 {7 b5 D1 k! \for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

0 j0 I  C; T: l+ o7 U8 zline(x+100,y+110+100*i,x+100,y+20+100*i);
, Z* e( }, F5 C3 [, `" Cline(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);
# B( S5 `8 w4 u( \for(j=0;j<num-1;j++)
{
6 j8 U9 I& H6 y7 h0 Sline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
4 i9 Q9 g) ^2 [1 L3 T( X4 g# gline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ M& S/ K5 Y( mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
( l: |9 v( c$ S% p: c}
' x) ?/ Y% R% x9 D" ielse if(FLAG_TT==1)
7 d' K$ {8 [3 }{
4 Y+ D- z! [" j& h$ Y3 Bx=0,y=0;
for(i=0; i<num; i++)
# F  w7 [5 X; I( X' n{
t = (float)info[0];
  b! g" _$ P/ v5 b3 W( y5 ltemp = (t/101)*180;
0 d& q8 D: g" T8 h5 Gpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
( m2 i. t8 A# E# V! T9 @+ Tt = (float)info[1];
0 [4 M6 \3 x" ^/ ?temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
* a. A  E" j4 b( W; ?$ D2 ^) x- Mpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
1 P! q$ K1 Z7 z7 r3 d}
- V9 P$ Q6 x" G" T5 k7 {clearrectangle(x,y,x+1200,y+650);
0 J3 R: |5 [; b& U" M; Y8 l) T; \settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
% C, W2 }6 d& X/ N2 g% W# douttextxy(x+285,y+20+200,"IO");
& `8 {. X. f% q8 o; I' ?. K5 Oouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
! ~; V/ d' m9 \, w8 nfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 x# R! g) F1 {, f; F0 r! e3 X* Yt = (float)wai;
' i" g% M, M6 c* n+ x8 l* z7 etemp=(t/101)*150;
* u2 K2 S5 b2 I0 v) B" _fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
+ d6 W( Q% c* U  h- s9 vt = (float)cha;
/ t5 s& @3 O1 qtemp=(t/101)*150;
( G/ p$ X* e3 A9 {5 Bfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
' _& |  [  p1 a4 ?2 S8 `{
# L! U2 h& _) h* ~8 \, wline(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);
" `# f8 d$ X7 Q9 lline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

, n: \; y# P' g9 s4 p7 }line(x+650,y+210+210*i,x+650,y+20+210*i);
  J; u) `( n3 Dline(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++)
{
1 D% z0 r; B2 T( ?' Jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
$ d% @& E, o- e: I0 ?! f8 Aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
+ X! a( B  j% |3 a}
}
}
, Q: `4 Q4 X$ ?8 X, {. V/ t

6 e" x9 i7 n5 d2 I; Z1 e: mreturn 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
8 R3 ~' x9 M* zstatic int info[11][3],num=0;
' {- g% F4 }5 z8 s8 o7 Zint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
- q( u! X* Q1 i" @. a! F' Sinfo[num][1] = wai;
: n9 S/ Q( \* C. dinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
6 G9 u9 {8 b' F: Y! Cfor(i=0 ;i<10;i++)
{
& G$ Z" A0 V9 ?, C; q) U9 cinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
. h8 D0 r/ G2 z# A" Z  H2 \info[2] = info[i+1][2];
}
num--;
0 v- r: K4 o- V% H+ g1 A, q( Q}
if(FLAG_show==0)
; Q) y5 Z# n8 ^% ]4 ^return 0;
for(i=0; i<num; i++)
{
) e7 W; A6 k& h6 Gt = (float)info[0];
temp = (t/101)*90;
2 T/ Y# V1 g0 \0 q' y6 t1 Kpos[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;
# [, T! A, Y: q2 [: ^1 H6 ~: Et = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
3 \$ J* A/ r# S- {5 n}
+ j/ A& z+ y# [9 d0 jif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
# |' W9 A; Q8 k8 Q8 b: ]settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
) i& M6 |+ r4 v8 zouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
; ^0 X6 G; [; e; G8 t1 gouttextxy(x+40-15,y+10+200,"change");
' V0 M! A. Q: S6 Q, Urectangle(x+35,y+30,x+75,y+110);
# z, L/ N( x" a9 ?) w$ G& q' Frectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
2 m) F. `/ i0 ]  ?  A7 s) Jouttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
8 E; B& a' o( w8 sfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
7 _8 L( B1 P$ }( ~- q! k8 X- Jt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
% A  ?% A& n/ e" k& V% Dt = (float)cha;
8 W. Q) E$ K( }8 o2 vtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
, U3 o1 ~# F9 b9 J- y2 o( D4 dfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
6 p3 o5 Z/ @4 G* B2 A6 Qline(x+100,y+110+100*i,x+350,y+110+100*i);
7 \0 V  Y+ T" h' uline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
: m  s3 b2 S) T. r5 C1 L1 R% z/ g" Pline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
" R6 Z& ]: A' r) ^9 l
line(x+100,y+110+100*i,x+100,y+20+100*i);
  W+ G  f5 {+ L% Cline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
  v. Q0 t0 `; F! B; B' W2 |line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
5 U( K6 M. r; \0 T9 }8 A2 o7 ufor(j=0;j<num-1;j++)
0 \* k, B# {! a. |$ n' o; A# N0 w% 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]);
. j) l* X: T6 v8 T( T9 a7 G- tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
6 i8 ~4 `: N- d6 S* a; i( r0 P}
else if(FLAG_PF==1)
; t, j4 \( H2 U7 P7 y7 s0 A& }{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
% f8 S* Z" ^* g4 u/ Lpos[0][0] = (10-num+i)*50+x+650;
; C' n- z. S, Ypos[0][1] = y+210-(int)temp;
9 [# `1 I! M$ u6 K1 St = (float)info[1];
temp = (t/101)*180;
" T( b. ]' A' ?5 b1 _" Ipos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
1 X% K9 r. n1 Et = (float)info[2];
/ t; m8 ?; P" C: y0 Ktemp = (float)(t/101)*180;
2 j  k, c9 r. P% C* t& q$ fpos[2][0] = (10-num+i)*50+x+650;
3 [0 A9 h* e3 {pos[2][1] = y+630-(int)temp;
4 A& P! k  r+ z8 W}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
! k, K  e1 @, r& G5 J& g5 wouttextxy(x+280,y+20,"CPU");       //画柱状图
' u* j) {3 `. }3 zouttextxy(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);
1 n  B& B. X8 ?0 n1 [+ B' H# iouttextxy(x+290,y+620,"TT");
% N( |4 {% I* j1 Rt = (float)com;
. S9 w9 F9 R& Y+ i6 @8 a( etemp=(t/101)*150;
+ I& X  y: e* N6 T8 d+ k0 G* _) tfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* d0 y0 q8 u! v) o+ m6 j# Ct = (float)wai;
temp=(t/101)*150;
/ }) Q6 x1 G4 D3 @; W9 ?0 x2 rfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
! s1 x% X- w' Q4 T, k+ O  Bfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
( J# V; b- I; }for(i=0; i<3; i++)   //画坐标   high=90，length=250
$ W9 `- y) W! F+ U5 s& A{
+ N- Q4 K1 T- p1 L# v- Wline(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);
0 |, [* r: @. Q" C8 k7 V& Z' X
  `0 b/ F' e& q$ }1 t  C2 j. Kline(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++)
6 X; \: q4 F( ^1 O& a& x{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
* b. }) m  Z- J: i" N6 {! 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& X, I# Q; k0 S7 t( a}
+ U" {+ Q6 k" K  e2 W}
}
. D. n9 M* H2 }* H7 sreturn 0;
+ M+ K9 L4 y7 O6 y9 n% k}
* U3 [, ^4 E% W( G/ w" Y! \: Xint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
/ a: T: ^: H: i) y{
3 h: q$ P4 u' l8 nstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
# B- z% J# r+ ]7 A; f6 qfloat temp,t;
- R! C- |5 v" D* k4 H" Zinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
& ~/ M! q  x$ u8 yif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
% n& T2 F0 K% W- z}
num--;
}
if(FLAG_show==0)
' I" q; R" R8 b8 a7 s( yreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
( @3 a# _1 f1 n! H8 h+ j  spos[0][0] = (10-num+i)*25+x+100;
+ t% b7 d) o% f% M% V7 ypos[0][1] = y+110-(int)temp;
t = (float)info[1];
$ e' u6 O' F% p; E! e: Itemp = (t/101)*90;
8 g( |* H2 b) C- V/ x; `# j! Lpos[1][0] = (10-num+i)*25+x+100;
7 X9 b  G/ o% q- D1 g+ |pos[1][1] = y+210-(int)temp;
' {6 P2 c6 W5 N# q+ ft = (float)info[2];
# w8 Z- G/ S1 f& Mtemp = (float)(t/101)*90;
5 b# o1 b# u# P: h- r. @pos[2][0] = (10-num+i)*25+x+100;
: u8 k3 w) [8 \pos[2][1] = y+310-(int)temp;
}
  c4 H( k/ g9 A1 zif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
( K9 U* Z8 Y+ i& j: Qclearrectangle(x,y,x+400,y+315);
* r% X7 c8 u; A3 _9 Csettextstyle(20, 10, _T("楷体"));
. d1 v4 }" S6 grectangle(x,y,x+400,y+325);
! c+ f7 I; [0 Z7 {9 `outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
* o" ?- q: {3 ~. U" i% J+ V7 frectangle(x+35,y+30,x+75,y+110);
$ H2 T. h/ e  i: L# l8 crectangle(x+35,y+130,x+75,y+210);
7 c& S* K- ?# orectangle(x+35,y+230,x+75,y+310);
0 ]8 }1 x" ]/ P  M9 {outtextxy(x+180,y+310,"SJF");
, r: h/ |9 N9 b* P* L. R! T, N7 Ht = (float)com;
( j* n( ^% M& v5 Z# k$ G' Btemp=(t/101)*80;
6 B. r9 {3 X( B# W8 n) [, Ffillrectangle(x+35,y+110-(int)temp,x+75,y+110);
& _$ \/ M0 x7 l, p; x% ]8 zt = (float)wai;
. ?! I# B) U9 ttemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
# ]( G! c0 P8 O# i- et = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
! E  d4 E0 ~! y0 K+ P+ lline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
3 `- u0 K$ C. m+ y& b9 ?4 eline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
* E  b. d% a) U& L1 F' x! Y
line(x+100,y+110+100*i,x+100,y+20+100*i);
% y! Z0 c) z+ N& [line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
1 n2 P  a6 P1 a9 c- R# H$ ]. U0 }line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
$ n; a% g) ~; O# g8 X{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
, ~; _2 v1 a% B+ m0 @) zline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
/ K0 G! j9 H9 S& R; `3 Z1 Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
0 b* l& N0 o  ?* s0 M}
) s9 R( d: r8 w5 F& N$ u}
else if(FLAG_SJF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
+ b9 W0 p, K& q" G( V{
' L  b9 u8 Y! e& \% St = (float)info[0];
temp = (t/101)*180;
. J& X& i5 L8 n5 c8 e1 \8 zpos[0][0] = (10-num+i)*50+x+650;
+ _( m, S* K% t' Q& Opos[0][1] = y+210-(int)temp;
t = (float)info[1];
* F9 J! m: d% E; d# Q% ?temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
3 @6 l, k) H; m- u% rpos[1][1] = y+420-(int)temp;
t = (float)info[2];
4 J# p- K: i8 p4 ^+ p# O" Ttemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
8 [  x1 E& V% C2 vpos[2][1] = y+630-(int)temp;
# `2 |: u, E! `7 Q' r}
/ }1 ?, e" m/ r: hclearrectangle(x,y,x+1200,y+650);
* u8 T  ?$ d) vsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
. {+ V' a. G$ G3 F3 z3 g, 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);
9 Y. _7 ~, e: B; d* u- w* hrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
$ S  ~3 I3 g& k+ p+ l9 w) `6 ctemp=(t/101)*150;
5 M0 v) Y4 O: t) O+ }fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
  M; |4 G/ S2 W( Nt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
6 j) i# A$ V6 x/ ?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);
1 D; o, @7 z, }8 l1 d7 vline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

; F2 N" A# v# Q$ C$ wline(x+650,y+210+210*i,x+650,y+20+210*i);
* n" d) `% T8 ~$ V6 I( Y3 P( W9 wline(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);
) |7 K+ _% [5 K9 v2 D8 R+ ~( E1 ufor(j=0;j<num-1;j++)
, F# a. `7 y$ k* _3 s1 K. @$ ?0 z1 F* l{
% I6 _5 ]; a( I- Bline(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]);
/ J7 ~2 {( i7 E; ?, ?$ |line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
/ ?. ^7 d' Z7 q}
}
- W, A% C9 H6 ]' E) I1 N}
return 0;
) E3 Z- o: t6 \}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
! Q1 V6 z: b0 X* S3 {3 \static int compute=0,waitio=0,change=0;
6 s( U5 ^4 O9 o6 Pstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
7 z& e$ M2 T5 a3 o  R" dif(draw==1)
{
  N! _' P7 w% W4 z; {& T//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;
: f- \( }* h& T# R3 [# J3 JchangeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
7 _/ b/ j; C0 Z2 u6 C2 gif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
7 Q' C2 l: O2 m{
i=(*memory).p[0].computeNum;
& E! H9 I$ P8 I# cif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
, S8 A& ^) a% q(*memory).p[0].flag=IO_waiting;
( }2 K- ~& l/ l6 z" U+ Z(*memory).p[0].computeNum--;
' J3 `8 o) y# lchange += exchange_IO_Compute;
compute++;
2 H& u! ?+ k5 J" l' d% y& u}
5 n) v/ u" j3 j7 o0 @else
{
) G( D+ P, W% H& Z8 M: f$ s1 }; I# acompute++;
2 @2 y/ K4 H/ C$ t3 y: ?6 k$ }}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
5 `! s& R/ _' R4 V0 C1 Q' a9 G{

. ^# B! U1 Y  y4 F7 zi=(*memory).p[0].ioNum;
9 D: X% G4 u5 jif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
/ |: e1 m, i9 t8 i/ ](*memory).p[0].flag=computing;
7 ^: j; A; h# B- p+ X7 Q0 k! }(*memory).p[0].ioNum--;
* _1 {* U: G7 c% m# ]( ychange += exchange_IO_Compute;
2 W3 r) \5 D- O. z6 j6 B3 vwaitio++;
}
7 w, h% q% Y% W, ?" }6 Melse
{
waitio++;
}
}
) g* C9 N5 a& T1 |6 P3 Q  z' velse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
& o# t4 z" X2 _3 F$ X" V0 H}
" C" y. i9 [6 P! H0 l: kelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
. h6 [2 A1 o; T) E/ m1 w5 [0 P" D( F(* memory).p[0].flag=computing;
2 H7 L3 C) i6 l5 fchange += exchange_IO_Compute;
3 ?% @5 |& Q0 O2 \! m/ G9 v}
' G! @: @6 S7 t  N/ m% x2 Q' qif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
  e0 v1 z) ^0 P# @. ^" ](*save)->askMemory = (*memory).p[0].askMemory;
( z3 m) F* G7 x( h(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
/ p6 g$ {7 U% h3 `$ X*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
* d) V6 N2 f7 \% Y. Gcompute=waitio=change=0;
3 T6 u$ {3 k' F1 e, P2 RcomputeLast=waitioLast=changeLast=0;
! f' X6 Q1 V( ?. mHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
  ?' T- T- b0 J/ |! @% p3 Xchange += exchange_process;
; |! w) f8 t0 n. Ureturn task_completed;
3 Z7 N+ `( `" ?6 O4 d/ N  N}
" c9 c8 u) E1 f6 melse
return task_not_completed;
}
1 U6 X, c; x  u2 v* c& T* D4 ]int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
  f0 w- L: ~" a& _* W9 f2 `9 qstatic int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
5 z, ~( t+ x& o$ J{
for(i=0; i<initProcessNum; i++)
0 y3 Q5 M* B8 E/ z; I' ?" p( T{
& W% `3 \+ [! h4 v" B( |waitTime=0;
HR_ratio=1;
}
6 K% y: M( n9 z7 u% D% t* R}
; }( {: f1 W$ _% B0 rfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
- }; q2 ?! t! Sj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
% q  H3 j! n7 b3 _5 L! i{
" f, X- y3 e. H  D* [1 x% _if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
: m' O8 s8 ]+ \(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
* s% |/ W9 N4 I: b1 r(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
- s1 d- ^& @# Z( j' J/ i(*memory).p[0].processID = (*storage).p[j].processID;
8 o0 O; U1 z' s; H; M(*memory).p[0].flag = (*storage).p[j].flag;
$ z9 F: K3 @/ b1 ](*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
: L/ C, }5 I+ h% Z4 X(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
5 h6 h6 D8 d9 {! M6 i4 tfor(i=0; i<(*memory).p[0].ioNum; i++)
2 T# x" U& Y0 A" c4 o$ H8 v: G6 d(*memory).p[0].ioClock = (*storage).p[j].ioClock;
, w" D  X. b% U3 C  o' ^3 zfor(i=0; i<(*memory).p[0].computeNum; i++)
# m, s8 q+ N# U! \(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
( X  v& \- q: b8 z. @6 \3 o# P; Uproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
9 N/ [1 e- s/ Q8 Q. [/ g" h(*storage).p[j].produceTime = systemClock;
) v2 f( d; _5 f% VMAX_COMING_TIME = (*storage).p[j].comeingTime;
6 ]; m4 B  l# _9 _, Z. EwaitTime[j] = 0;
" H- d8 o: M8 ^% NHR_ratio[j] = 1;
6 s. n& ?* z& ]1 @. @}
else
{
$ ]6 w" N! H3 N0 |+ j( Aprintf("A process ask for a memory overed the system capacity\n ");
4 Y; q6 {9 ?2 C* u$ B$ G0 u) `" Cexit(1);
}
0 U* j7 i  d# D, h; C1 }( B. M}
3 z, T* [* \7 w0 a- [return 0;
}
4 I/ S5 N, w( j, L: b6 ?int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
; ?7 y' Q7 G) N( [{
static int compute=0,waitio=0,change=0;
+ G5 z: }, }( b5 M1 D: v4 jstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
5 T3 s1 L" N% a* e6 P5 M{
) x( J$ c! u3 o6 ?' {; D//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
" j1 C% Y7 n/ r: X; c

) f& N* t& T1 d% `& w- {( XcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
5 F" _3 I& `; o) @" ]if((* memory).p[0].flag==ready)
& A2 d# v5 Y# P* v' M(* memory).p[0].flag=computing;
  U. |/ T+ h' kif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
8 M) s; B+ V8 I. d{
1 D# ^6 ^2 t2 ~9 Bi=(*memory).p[0].computeNum;
: f, C, k4 Z* v2 Cif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
9 j* \3 Q+ o7 u0 Q4 j  Q* }7 b(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
  O. \5 R0 F  x1 F9 g$ hchange += exchange_IO_Compute;
! U, ^" R! U! \/ e" a' icompute++;
7 p. W3 W1 Z3 N9 v& ?}
else
{
8 n& c# l+ s/ ?1 ]5 ~compute++;
: ^3 G/ e) J1 Q0 B7 X}
( E- y, L$ N5 A# i* b, V6 B}
6 O$ D' u4 e: x% uelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
) o2 Y2 V3 m9 F{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
# x* g# }/ d  T: Z  h{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
% `  E9 {9 r: D! I}
else
4 o' V, F) Z4 o{
waitio++;
9 T' I1 o" F& W) c1 O( b1 `! b}
7 u6 r* I0 c9 ]7 b* b  h- r6 Y}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
' N! R& @, Y' U6 s% [change += exchange_IO_Compute;
}
! D" J& |9 p0 ^: |. K; felse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
3 h2 a7 D4 F) R( `9 h{
(* memory).p[0].flag=computing;
, ]( ^$ ?9 k9 Gchange += exchange_IO_Compute;
% c$ w) v( J% s0 m: A}
* g/ G& B( ]( c9 p# m% Sif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
0 f7 @7 @0 c/ X/ P, L! n(*save) = (PCI*)malloc(sizeof(PCI));
( g2 E* ?/ ]' \! }, T* A5 t(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
0 Q7 I) i$ ^, {1 S5 o8 A(*save)->askMemory = (*memory).p[0].askMemory;
2 y' ?3 ^( L3 _& X8 U7 M(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
# p/ c9 ?- e$ G  j# F(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
8 z" p# q+ k' p' a: L8 k*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
# }( m3 J) e$ N% bcomputeLast=waitioLast=changeLast=0;
+ v+ ^4 T" _) tPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
, a1 _2 `8 [: |9 p7 C$ G: Ireturn task_completed;
7 U' Z+ M3 j. Y! t3 C, _( Q* r}
/ x8 w2 r! s, [7 }# Q' eelse
& m7 u4 v% I+ f# g8 C9 h+ B2 |return task_not_completed;
}
$ X  i0 `$ Y3 e( U5 W: ^" Lint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
) u/ Z/ t7 z8 }: X/ d* _3 D# |double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
# i  h: M, O7 Q& c' H  `else if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
: e9 F4 g5 O$ kpriorityNum = 4;
$ x) F2 X5 A8 ]- ^else if(temp > 0.5)
priorityNum = 3;
else if(temp > 0.4)
7 ?) D) x+ z/ C' \. z, |! x& FpriorityNum = 2;
else
priorityNum = 1;
. ]' b8 |* M9 ^. y6 Xif(priorityNum[j] < priorityNum)
7 ~3 }# V8 j5 D! n& n+ zj = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
* J! Y) J5 ]4 X' l4 j9 B: K(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
, t5 ?6 K7 P, k  G4 Z' \3 R5 dfor(i=0; i<(*memory).p[0].computeNum; i++)
) x9 M, u+ T) r/ g1 [(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
0 D9 H) w1 X. n8 R4 jMAX_COMING_TIME = (*storage).p[j].comeingTime;
- u- L( A$ u3 L% t" u}
else
5 b' E7 E4 l$ k2 h) i2 l+ y, w{
" r) X; G$ Y, C% f% ?2 A5 u: N. Qprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
return 0;
4 J1 m- @9 P. B, w1 g}
1 _6 G' V0 Y- O- q% K' yint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
& E- y8 U7 m2 g5 i  l8 p" rif(draw==1)
) A6 m: z" G4 Z* u. L& y  K" k{
" A- w$ c) E2 ?% V//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

1 t+ w* ]/ Z% z- r
( V/ B$ M. G$ FcomputeLast=compute;
' _! N) w9 \( I. D, L5 wwaitioLast=waitio;
changeLast=change;
- G  W6 g6 n& u2 B4 _}
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;
7 v2 f" G& |8 j, h* ^8 N8 G# ?if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
& t) X& d& n6 |7 w! r  k3 k- M; s* K{
  e4 t1 Y' L  Z4 p) o(*memory).p[0].flag=IO_waiting;
2 H) \" H) w" L9 i(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
7 D  H, Z% L; F% f* X5 F. Z1 s& C/ H}
" z' p" E% Q% o6 \- Lelse
) s6 [1 @  Z$ n1 r) `( X{
compute++;
7 H5 `! P3 ^% u& j: R}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
4 e5 S  g0 T) e" ~{
$ [$ A8 J: [, s
4 S4 `' F9 S& M8 O  g( O8 hi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
8 m" G! l7 m, D8 g. @/ s, D& ^(*memory).p[0].flag=computing;
& g& s1 g$ @3 L& [(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
, O( A4 C& ?- N  o& A8 Z2 ]waitio++;
8 F( @9 n5 O$ L$ O& i( L$ M( l}
else
* Q; L# t8 {$ {: s; w) F{
$ K3 O$ W) H) y$ {waitio++;
}
* O' O; @6 {; }, n: i}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
2 t$ j8 d7 m7 b7 b( ^; w' `{
! H$ w! e; V! V4 z) T+ C" `# I  `(* memory).p[0].flag=IO_waiting;
! X& r5 l4 N0 `1 }# K( gchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
$ R' V! Y9 y0 z5 R}
2 N) T' x, I' N7 ?7 f0 eif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
7 o$ q  O+ [' l3 j' M$ {" U6 a- l0 i0 y(*save) = (PCI*)malloc(sizeof(PCI));
) ?1 V& Z& U  Y  r(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
' I2 ?5 j0 ?% n: S+ ]( D: W( ~( U(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
& t5 h3 ]: b0 t(*save)->waitio = waitio;
(*save)->exchange = change;
) p6 R  [2 ]: \$ O(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
9 X8 F# g' l) @0 I  F3 ?*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
8 Y- P1 m9 x* o. u/ {1 y$ PSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
- d; b; g' Z9 o, B" r! h: lreturn task_completed;
* W1 [9 Q( Z0 e) n, h" C0 T% r) |}
5 Q; A; t( o+ F* t" Telse
0 v5 J. z: r9 [+ A% Hreturn task_not_completed;
}
5 e  |% D2 d0 U) [. K  |int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
$ O( h6 h/ o: N- J3 wj=i;
}
& d+ e* t- ~. Hif((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
else
{
1 t4 i- {* f( {( w% _# u(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
5 I8 |- ~1 O$ \/ k2 ^8 h, c(*memory).p[0].ioNum = (*storage).p[j].ioNum;
! D( t, f# Y8 O# i( S(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
' q* Z$ {6 K" \2 ?* ]/ ]) D(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
0 ]/ D# k' o. l1 M. B$ U! B9 T: y(*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;
  o- ~  ~- [" s' w: L" P$ cfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
/ C0 U- F, z0 @9 X; C9 S* ^(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
' U% }2 W- d" ~4 |0 E, `* Tproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' V  m* y* ]: u+ _/ }MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
- A, _8 Q1 t0 T1 B& X5 y& k# ]return 0;
/ o9 ~9 C1 J0 a( d  L}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
  Q$ \+ Y% W* U2 B0 A2 \+ [9 n: D{
3 R/ K" T8 \1 ], H/ Zstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
8 D$ O, v4 E9 R' X, v9 ^$ b( r# Zstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
  L% F4 w2 |: a- ]6 D( }TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
( {" P& d- _$ v3 x6 ?) y2 xif(draw==1)
8 A- j& a# t* s5 y& f1 T; w  Z{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

% s) S$ q5 H- [' n4 a
computeLast=compute;
waitioLast=waitio;
2 K6 J5 Z* f. \$ y, q) u0 h  jchangeLast=change;
}
if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
' f  w4 C4 u6 B. B& ^% u, J  r(* memory).p[poi].flag=computing;
0 z& s- s8 m, o* L# Vif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
i=(*memory).p[poi].computeNum;
7 a2 z8 X. Y) {2 Y4 C' W: ^if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
9 y" p, t1 r! H, V" F3 Q8 N{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
" M3 i) r: Q! `" g# J( achange += exchange_IO_Compute;
1 L( ?" x, V7 {1 l0 Qcompute++;
}
else
{
compute++;
}
5 C/ t$ M, C. K7 ]9 r0 A3 T: y: k}
) u" W. y2 C( qelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
* L, U, N5 \( O  h8 h# H{
( q7 C' Z! [* t4 _! o0 N# X
i=(*memory).p[poi].ioNum;
) _( k- E) p$ M8 h& t  Zif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
5 [7 @% j7 ^6 L% A(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
# c) [0 s- y8 [* [2 O}
else
{
, r, L" s5 K/ N6 t0 p3 ^waitio++;
/ g" s% m8 R7 O}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
* [  @6 A0 g( L' T. y  H{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
+ e/ r3 ?5 J& N$ q}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
! ^; n# g) r+ F3 c(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
+ }: g4 m! s0 w0 x0 x{
% G7 Z( V, h. h1 k$ R0 ^& l6 Lif(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
) O3 ?. ?# Q& P) iif(j>0)
{
9 ^6 ?; k& m; zif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
8 W6 E$ |- t, `{
' F6 O5 U/ V2 }- S(*memory).p.flag=computing;
' H- f& ~$ [( H; W* ]4 K% ^+ A* G(*memory).p.ioNum--;
2 x& F9 ~7 w* o' g% T$ G/ nchange += exchange_IO_Compute;
2 f5 w4 p# j3 S" W4 p}
}
! c' G' s6 g  o; E}
$ u5 M+ u! V6 F9 w" x; M' f; E) Q}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
: U- P+ m, a% w: f{
: ^+ N& }4 e2 p' n7 l. B9 c# c(*save) = (PCI*)malloc(sizeof(PCI));
& f! K+ \1 T5 N" H  T; ^(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
8 S( V2 d! p- I/ ](*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
9 B: P+ Y$ N* o: U( o6 I$ `(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
& h2 u% Y$ Y% B! `1 M(*save)->runningTime = (*memory).p.runningTime;
% Q0 m$ T& S+ k  {/ q% U4 G# s(*save)->completedTime = systemClock;
4 h* W; ?: X' w*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
8 N' l/ ?2 ]* [4 B' h/ ^computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
9 O4 |. _$ H* a, d# t" _% E& h" V0 |poi++;
   clockSegment=2000;
}
}
else  //没有足够内存调入新进程
{
9 y/ _3 U: {# B: n! l# p  Rif(i < (*memory).proNum-1)
{
0 ^8 d) b5 E. c* K  Bfor(j=i; j+1<(*memory).proNum; j++)
) [0 Q; g" P& }5 ]1 G* c* ?4 P* 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;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
: B3 w% h- S  a; H4 w(*memory).p[j].processID = (*memory).p[j+1].processID;
# F3 C4 a  E5 X- i4 I1 K  V: K(*memory).p[j].flag = (*memory).p[j+1].flag;
( r5 l6 [/ |/ W; ~(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
$ k; t3 g2 N0 a/ i- h' y! {+ K  q(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
) C$ f1 k% ?: Y(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
  f, j  \) q& B& tfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
' K# O* {$ O/ n0 r3 i. Wfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
# ^& M# `! W) g3 j5 S! Y1 T, g}
" z7 ]1 Y) t0 Q2 t  |4 d0 j; L+ nif(i<poi)
* m/ v4 n' a  {0 Gpoi--;
else if(i==poi)
6 m, o% D, r4 {! `& @clockSegment=2000;
  J3 L1 r0 C# {0 ]# {$ L% H  R}
$ J( h9 p' g+ S0 pi--;
(*memory).proNum--;
}
7 ]! o7 `7 m* e3 u; p5 r4 @7 J8 freturn task_completed;
. U; |( m, E1 V/ S# H}
7 g7 |- F+ @, I  e5 Z" R- C$ {. Z}
--clockSegment;
if(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
& g2 N4 t" t# ]8 t- Ipoi=0;
clockSegment=100;
+ U! S7 F) b  x0 g2 q}
return task_not_completed;
0 X2 _# q  F2 s3 X# a( P" q% m}
6 a5 E9 O3 x# B* Bint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
* a" L0 ~" D/ i, W/ \int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
2 a0 ]. b: S. B$ R1 S  B{
for(i=0; i<(*storage).proNum; i++)
) k- A$ H0 v3 ^5 y( V% f{
& p, n0 z0 v9 w9 I7 J5 sif((*storage).p.askMemory <= *spareMemory)
{
1 Q; E$ B/ X4 G! jj=pos;
+ v7 K+ q9 V/ H" }9 v- m% h(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
3 Z7 _3 `$ \9 s7 Q* L+ l(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
- m# k4 ]7 \# X; G5 u$ H7 V9 V8 x" L(*memory).p[j].computeTime = (*storage).p.computeTime;
% H1 a, d1 }  m& G% F; `(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
4 i: J* b. W/ R2 C9 T& |4 j: W+ U(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
7 v0 ^. W# H" jfor(k=0; k<(*memory).p[j].computeNum; k++)
& T. _9 k9 S: ^: W(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
break;
0 R4 o- f9 k0 _8 X/ [}
+ u$ O' [! t  d( l5 W2 \}
& r- r) Y/ C2 E: g}
else
' {. H5 o& a8 p9 i7 Q' }{
while(1)
$ h6 {9 A8 d% d$ H* X7 C) P1 e{
flag=0;
for(i=0; i<(*storage).proNum; i++)
{
9 H7 h6 t3 B1 l& d1 d3 ?/ vif((*storage).p.askMemory <= *spareMemory)
; o4 i+ {2 @  i7 w{
8 S/ t2 S. Y0 {7 C! o2 m* Mj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
( E9 P0 ~' O4 m6 k- w+ M' k(*memory).p[j].comeingTime = (*storage).p.comeingTime;
" f0 i/ W0 b# [& S6 a* [9 H& v1 u(*memory).p[j].computeNum = (*storage).p.computeNum;
0 Z! }( w1 U1 [$ t+ D' y(*memory).p[j].ioNum = (*storage).p.ioNum;
. s! B& e. Z; V(*memory).p[j].processID = (*storage).p.processID;
2 G: C9 f/ `1 D* H" q+ I4 q(*memory).p[j].flag = (*storage).p.flag;
' K% D- Z% M+ ^: M7 p* Y(*memory).p[j].ioTime = (*storage).p.ioTime;
4 S9 k2 d& D$ a(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
& g& M2 `+ V2 L( z/ p" U(*memory).p[j].produceTime = (*storage).p.produceTime;
: T; A2 a9 b. [  w$ Yfor(k=0; k<(*memory).p[j].ioNum; k++)
  K* a, M: _* v0 f( q! z8 H(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
- c6 \1 k% u% J! q' m; ?/ @(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
8 C' C, q2 u0 W1 i*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
0 ~' C! x' b' s- F/ l; G# HMAX_COMING_TIME = (*storage).p.comeingTime;
- [( S- P9 f0 V. J' s6 Vflag=1;
translation=1;
}
}
if(flag == 0)
2 i3 ~& `# `" q$ p+ c% J/ A, Qbreak;
}
$ Q1 C' B" K9 R% a% Q3 w+ g}
* q) J' {/ M8 \4 Z1 K7 O. _return translation;
}
, K- R. ?  Y1 g) a0 Y4 Pint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
$ F3 M) S% G% L7 j6 A) o- Estatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
( Q  }6 @: A$ x$ @# v- H9 lstatic int computeLast=0,waitioLast=0,changeLast=0;
$ ~$ R1 Y/ C! f/ Hint i=0;
  e/ r$ f0 \) s* T9 |! \$ z5 |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 h5 O% m) A* J1 d; r  I0 T* R- O
computeLast=compute;
waitioLast=waitio;
! H. e7 o/ b& e$ N2 `" M" IchangeLast=change;
}
6 [) d" x6 S( ~6 m# u! O& e/ Dif(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
if(flagiocpt==0)   // implement compute
- S4 h% b* y' x% E$ ?9 r  F{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
" |8 E& B, m- D! c{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
. e: G9 m! n" ^9 V: p# K3 ~{
flagiocpt = 1;
$ ]) P3 c* P$ Q. W(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
) i& y$ P6 E3 s1 s* Pcompute++;
# ?6 C: j1 P0 ^/ k- Q}
else
7 K9 b' Q( u. b3 z2 ucompute++;

& d6 G- l' Y- v: ]+ m6 C# D}
; y% j0 W+ \. F# P: Uelse
flagiocpt = 1;
7 J, M& \) i- F1 P}
! y4 M1 ~" F" k6 L7 q! felse  //wait io
{
i=(*memory).p[0].ioNum;
- Z2 o6 g$ s, X, }( g/ c. K8 wif(i>0 && (*memory).p[0].ioClock[i-1]>0)
2 s! R  k# g" S3 Z6 k$ i5 Z2 z{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
2 O% [9 j5 V; p}
* I* _1 \: W% E6 l9 _; yelse
! ?* C8 A) q% c% N+ j6 H6 D$ uwaitio++;

' G7 J0 B1 [. c$ I# s* N7 v" Y8 G}
else
flagiocpt = 0;
}
}
; M" ^" j& }* P& Velse  //task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
+ e0 K& q4 X0 c) g3 M* @/ M5 j( {       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
/ Q$ P( L/ I  z: o(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
) c7 G0 V: r+ t; G# M* n(*save)->completedTime = systemClock-(*save)->comeingTime;
: J% u. s" P5 V' `: D3 k2 Y(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
- Y- V4 j7 b0 @2 G" u0 R, W//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
+ N/ C7 @7 K6 B+ |% V9 rfree((*memory).p);
: D  W( I3 p; A# `5 Sflag=0;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
}
0 N( f, s8 b+ D1 d9 a}
# M, }8 D) z& r7 v$ b& velse         
2 [5 L, w& G5 }# s# P* m% L( H{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
/ N2 m, z, v8 [2 ~/ f6 O% g5 M//*spareMemory -= (*memory).p[0].askMemory;
% W% q( Z& W# \; K1 A& x# Mflag=1;
//showProcessInf(*memory);
9 h' F  A3 W' w) areturn task_not_completed;
}
7 F" s+ v4 k" Vreturn task_not_completed;
/ p) P. f7 N! N8 F}
" S' ~7 p2 v" }6 v8 f  H2 h  T( Tint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
: r  a, r9 i+ I$ |MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
% b  P- P/ ]7 R7 G9 t, l3 g. {; J: Ffor(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
7 c7 \; G. `7 H  x# ?5 K2 @(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
( _) f$ o% l$ K/ o% v0 C(*memory).p[0].computeNum = (*storage).p.computeNum;
4 ]; }! N5 U! b  C' M2 d/ f(*memory).p[0].ioNum = (*storage).p.ioNum;
7 J) p" t: k% A# b* P8 M(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
6 M; t" z% W' V, q% r# e! I' i$ Q) c(*memory).p[0].produceTime = (*storage).p.produceTime;
( ~0 K6 P3 \9 J, \(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
( ~* I( ?: \; \! c4 X9 _for(k=0; k<(*memory).p[0].ioNum; k++)
$ K0 M) p1 `0 {(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
7 p+ e2 f8 R! `9 _" D(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
& q. b* z4 I- x/ _; q}
8 x9 Z/ A0 f4 S4 H! S! F}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
' l" {$ }9 P) R# I4 y/ L" N4 g- e{
produce_one_task(storage,i,ID_FIFO++);
' t' K% o( a2 b/ pMAX_COMING_TIME = (*storage).p.comeingTime;
# @0 m3 H; C" y: F$ nsort_by_comingtime(storage,i);
; U: W1 K; Q" s  ]2 a) e# E}
+ n* X2 K% Q3 Z. f7 }7 treturn 0;
+ |& D% }8 i; z; Q: r) V}
; ?; t# v$ {/ Yint sort_by_comingtime(processPool * p,int pos)
6 D2 P# H' K/ j  x{
int i=0,j=0;
; g" S! ?: ^5 U6 Zprocess temp;
if(pos<0)
; d* v* w+ }% o: j. H) V9 f) g( M{
for(i=0; i<initProcessNum; i++)
- `% S! [6 r' c& y: \for(j=0; j+1<initProcessNum-i; j++)
0 k6 G* |1 B* c6 P* ]$ n6 P# d& F1 e{
0 E/ P; n/ }' w/ U% h6 gif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
  a* k. h- ]9 a( mtemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
, Q) [9 f0 w0 y* ]& ]8 J; H(*p).p[j+1] = temp;
}
}
, U0 W1 V- g9 S- m$ a& g}
/ L4 e; M$ K2 g) j* k3 l' R* _else if(pos<initProcessNum)
& K* M8 j* m5 T7 g! h5 O. j$ j{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
: L2 h4 W0 z. n1 P0 G& ?{
8 }, H9 L( @  O" t/ t( etemp = (*p).p;
2 Q5 V# t. X5 I! E/ p(*p).p = (*p).p[i+1];
( I: i5 e' G% b* Z(*p).p[i+1] = temp;
}
" [0 u! N! g2 u' y' H% t# afor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
7 T% x8 b1 x; s5 E{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
5 T! [! w% H6 a) E6 p1 m8 y" E(*p).p = temp;
4 Z9 n# F+ T+ T}
}
else
6 |3 F/ I  U' `' N% c: w& Uprintf("position eror\n");
# S+ `3 V7 L4 d$ n/ Z7 Ereturn 0;
}
& |; @$ s$ L( ^) E: ]: P3 k3 Wint InitPool(processPool * p)
{
4 E0 l9 P& m" ]4 Z+ A+ ?! Sint i=0;
% X3 A6 U# z1 `" D(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
5 t  G/ s9 Z. T" a, f2 Pfor(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
( `- d( D- H/ x3 g; B7 [5 _produce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
5 v' [  Y; Y- i( T}
int produce_one_task(processPool * p,int i,int id)
{
- h: N, h5 E$ T8 W, H* _int time=MAX_COMING_TIME,j=0,totallTime=0;
  N: K$ G  b& r0 P(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
& T# ^- M3 A3 W* ^(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
4 h9 J: I' R1 X0 w- G9 F2 {(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
{
. L* ^; P, L/ d2 e(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
6 P+ {2 K$ e  G, |* W0 g$ L(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
{
7 R. |+ S0 O4 Y$ j! {1 r0 ^(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
$ p& g- {6 a0 L+ L}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
2 y# @* U" d1 sreturn 0;
& ?& Q# N4 N0 j- Q. f8 u) f( R}
' p# e, Z; X* O5 w: Mint showProcessInf(processPool p)
{
" `% d8 V: ~3 O7 B* M/ [/ A) Dint 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
# a- S6 T( s% }* j,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
: [0 r% m* u4 E" [3 y{
printf("%d ",p.p.ioClock[j]);
' l6 w! |+ A% x, c7 e}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
}
printf("\n");
}
return 0;
4 `7 U  `! @' b8 H# N( s. i}
" g' @; x5 l. R4 m8 c————————————————
$ `6 X% F1 T' ]- R/ v版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
  T" S9 C- ]- O1 A& S原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
: y* r  m5 i- z1 p  R6 M8 g4 b; R
# Y0 W0 V7 F, z$ E( U6 X