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

杨利霞

经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
  r! E0 C2 }$ c4 T- \
编程平台：VC6.0+EasyX图形库环境。
( [; I$ a) B4 H  b# x
7 Q. ?0 R+ X, c6 ?以下截取部分程序运行图：：

. Z" f; V' l. o2 S源代码：
4 q* N- o1 ?+ n: b% s
#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
$ I" d. H: L; ]#include<time.h>
+ s6 }* J: `2 Q#include<conio.h>
! B6 v- ?7 m$ l#include<graphics.h>
4 K# C# I5 ^# \6 W$ }& ?#define initProcessNum 10
* Y- y: @8 P, ^! e2 e9 s#define initProcessID 1000
0 a$ h" Z" Q3 m  r#define MAXProcessRunTime 10000
( _8 c/ X* Y3 q' }#define MAX_MEMORY  4000
* @& t" \+ K2 f6 X+ r4 I3 ]#define exchange_IO_Compute 10
#define exchange_process 25
. x$ B9 y5 M+ s6 i* e#define task_completed 1
: x9 f9 w4 ~) I* K$ `& R1 [* P#define task_not_completed 0
#define initclocknum 100
enum condition
{
5 Y: O% G( u/ [dead,computing,IO_waiting,ready
};
struct process
{
- h$ W: |9 Q( s7 S4 Uint processID;
int comeingTime;
" t+ l7 y1 [- o) @! k5 Sint ioNum;
int computeNum;
int * ioClock;
" B; Y0 j, w+ Xint * computeClock;
int ioTime;
! W- K( w# Y. e6 R! Uint computeTime;
* u; C( O" ?4 |int askMemory;
condition flag;
: Z8 z# _  ?; R% s" X7 lint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
2 ~9 S+ ]; S6 s' N/ ^  gint runningTime;  //第一次占用CPU的时间
2 L: x" J5 b9 X/ T& vint completedTime; //进程完成时的时间
4 H/ C6 I% Y$ @" o% r};
: r& r( {: B" h" O2 V9 ttypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
& y1 y. T0 a* l' z  u. C{
int processID,comeingTime,askMemory;
* E# W8 _( Z/ r: }' y6 |+ Q8 T4 ]6 w* [int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
2 E  ]! Q) P. ]8 ~struct processPool
{
process * p;
$ D& D+ @2 G9 ^: Wint proNum;
; T& G8 q5 \. n/ [( n4 ^+ F" `};
int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
% S- C, ?+ ]: rint produce_one_task(processPool * p,int i,int id);
9 ?7 X# C4 V8 q# A1 ^9 Kint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
3 t) h2 z* `- ?! V6 a9 M# E- F3 ]int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
& H* e! g/ F7 ^  k" T+ |int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
* g& Y/ R! H, R0 Q1 c' w9 F) aint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
1 J8 F* N- J2 y' p* f# S( cint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
! ~5 F: J+ }/ `& R2 s+ Rint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
+ ^1 }" k- H' |! g6 r! O$ pint 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);
0 K# s- R% e+ U- q+ y: Hint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
4 Z; L1 ?/ H4 F: t( w  w( I$ Q

int sort_by_comingtime(processPool * p,int pos);
8 P( s+ M! {. ]' N' p; V, U- f- cint showProcessInf(processPool p);
) N0 D2 n! R7 `, `- V  d0 W, L. r7 aint drawPerformance_FIFO(int x,int y,int memorry);
) B8 n* c+ E0 G% M/ T4 `6 Dint drawPerformance_HR(int x,int y,int memorry);
+ \; z+ `; v% N* g0 c# jint drawPerformance_PF(int x,int y,int memorry);
1 ~& t2 ~& b. |8 X  B9 Xint drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);


void main()
{
6 }9 q8 [9 D2 S% G1 DPCI* 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;
2 }/ p$ R* W3 o3 Tint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
//processPool HR_p,HR_mmy;


srand((unsigned)time(0));
* X; ?% i& A& M- @systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
0 `4 L* `- ?2 @, _- x* P: l+ e7 Rsettextcolor(GREEN);
setlinecolor(GREEN);
setfillcolor(GREEN);
InitPool(&FIFO_p);
4 l$ j! L5 ?% ]& _/ E1 t7 \sort_by_comingtime(&FIFO_p,-1);
- f1 h( t4 Y7 S! p' ~6 _InitPool(&Timeturn_p);
" T+ H) i' o- {% ]InitPool(&SJF_p);
) X: h0 S+ r5 Y+ A! ]InitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
7 G: u6 n% \( f& X) M+ k' C0 m6 _) |//Sleep(10000);
3 j: F  p# k9 U  D; i( R* R

Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( o. i4 f, d" G. W: QPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
) Y' M- `4 q4 L# X, {; H7 a% M5 rHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
3 o5 t4 R/ S; g4 W; w( Q2 hfor(i=0; i<initProcessNum ;i++)
{
+ y' L2 _0 w, t) ]Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
% S: K" Q6 V9 }& g6 k7 {& uSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
4 P( ?  R/ ^1 a7 MSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
& g+ L4 {: K5 s* s) fPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
; R# A9 I- k  Z0 N# I. \* y1 SHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
Timeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
: H% T, l% `$ V, W0 v9 a* b1 LSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
! Z7 w% [1 F# V3 s/ {! V# w& ePriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
8 c9 ^. @7 K( s" kHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
/ x  {, \# ^1 R//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
# [; V7 L4 G  L8 ]1 A. TPriority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
{
2 g) u# `8 f, }3 U# k7 |3 v; J' lif(MouseListening()==1)
flagDraw=1;
7 W8 x/ c. k0 H+ t2 E  j- Iif(count==100)
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
2 [& k% W  B) E" K4 y2 B, w{
FIFO_pri = &((*FIFO_pri)->next);

2 e2 r1 U" ^1 X: b# [1 W9 Y//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
2 w: t$ s3 x* ]5 |/ z{
    Timet_pri = &((*Timet_pri)->next);
5 H+ P1 Q* G  M6 k4 U//printf("hello");
. c, f$ o( f2 b$ ?) o}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
* j5 t( ^+ X6 S; v- |; p: [2 o//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
) R) `# t' Z- E  T: K3 {if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
2 k4 I& K: l5 W- V* m' [//printf("hello");
$ b; w, H( S3 P( l' {; h}
count=0;
}
else
% y$ y  g% M) M# g2 K3 l' |{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
3 i' }- a9 m1 A) S8 y{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
* Z7 v, L! |" G. g  B1 I" s{
Timet_pri = &((*Timet_pri)->next);
  g$ x( Y/ U6 f; z* A# P// printf("hello");
* R% d7 g' E7 Y% q+ v8 u}
% k3 z1 I! a& u/ B+ z) Zif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
- x& B! `4 c& b5 s5 p1 o// printf("hello\n");
4 y0 @6 z5 B5 u: y! i! z}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
- o5 Z3 A  N& _6 d& J{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
. C6 q' ?- j9 i) i: ^0 `0 YHR_pri = &((*HR_pri)->next);
//printf("hello");
2 s* m% o& u; W# I! X/ p! j//Sleep(1000);
# y, K9 y) s! W2 a}
count++;
}
if(systemClock==showTime)
6 G) S* T- d, p7 q5 `# l{
/ A2 \/ O% c' O/ a; f/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
8 L) M5 i7 r7 z! m1 Z7 D: H" v" R7 mprintf("Id %d\n",p->processID);
8 W9 [. u% D( n# V. R$ Sprintf("comeingtime %d\n",p->comeingTime);
/ r$ Y1 U" X$ U5 L+ G1 B9 d$ h- q6 E+ Qprintf("runningtime %d\n",p->runningTime);
; k+ `; _+ I. \/ u$ x4 X0 v/ Dprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
2 S, D3 h6 H+ Q  {) Dprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;

# A9 k4 S1 h* E
}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
+ n+ u- Z) z  U) t; g& l. p//return 1;
}
+ f* \# D! M% o- Oelse
{
fprintf(fp,"FCFS \n");
! J5 p5 D$ y% b% zfor(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,
7 q) W3 k0 k, m% h3 c0 cp->exchange,p->waitio,p->runningTime);
/ y7 i$ L0 z3 |2 G1 e) i4 Cfprintf(fp,"\nTime turn \n");
% _; U& F+ w  |6 l% ~1 cfor(p=Timet_save_head;p!=NULL;p=p->next)
" h$ d7 e+ r( o( P( }; 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);
fprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
$ X+ S* a2 X0 W7 Ifprintf(fp,"\nPriority  \n");
: x" f! L+ g+ j, V8 @- {- Nfor(p=Priority_save_head;p!=NULL;p=p->next)
1 j5 w1 I; l8 S' [. w: j# O- Kfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
5 r* F  Y5 F( ~5 l4 K% E4 Q% Qfor(p=HR_save_head;p!=NULL;p=p->next)
$ [9 H1 ^  z/ Lfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
/ X! O+ D! B9 C+ ~fclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
  d/ x3 w' L/ T3 F$ `* tsystemClock++;
5 a5 e4 O, c6 Y6 i" w! hif(flagDraw==0)
: @, K5 H- [& y+ y  Sleep(10);
}


, Q% y" ]8 \  E4 I/ y; O* `}
6 h9 h" L+ t' ], Iint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
. r! q% x2 B; \; C7 o9 [' L- }{
PCI * p=NULL,* name[5];
) k; q% x; k1 }; ^; pint count=0,i=0;
+ p. S  O+ `2 ]& Z% Bchar 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};
( z3 X0 K! u6 k- S0 k5 Astruct info
1 y0 L1 H* d% F3 A# j! r{
char name[10];
double throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
( u  K3 D/ I9 d) [; J& ?printf("调度算法..........A\n");
3 e; g- H0 k1 v1 j+ kprintf("吞吐量............B\n");
printf("平均周转时间......C\n");
printf("等待时间..........D\n");
, G" x( ~- k( V9 d# Sprintf("CPU利用率.........E\n");
$ A* Y/ K* Q& a$ }+ F* Eprintf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
8 S( w* @8 S. p( _4 \{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
" H5 h, J2 @: Xcount++;
! K) a6 b. e( ?: Y* r  jturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
7 ?; m8 q, R7 p, x" Qw += p->waitio;
change += p->exchange;
}
. l2 N2 R9 a* s, r) j+ eturnover = turnover/count;
9 e* }# \' Z0 y8 ]- ?printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
5 E& D( }0 v+ x5 Nstrcpy(inf.name,ch);
) a* i1 k% a1 E2 F5 x6 tinf.throughput=count;
inf.turnover=turnover;
4 h( r& }) T/ G9 f2 ]inf.wait=wait;
$ |* t. Q( r- k5 ginf.CPU_rate=c/(c+w+change);
6 R/ k2 y3 ^4 I7 ~: x) }}
7 j' F# ]  H  N2 [* h+ d//画图
//cleardevice();
* L8 J- q' R7 j% w! x$ x4 Eline(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
% w7 ~# v/ s5 v1 fline(310,600,310,200);
line(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
3 W" z4 W0 d+ S; u  x5 wline(610,200,605,205);
; ^! x8 n9 y4 Zline(610,200,615,205);
line(910,600,910,200);
' p0 j: X8 m! b5 z# tline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
! m5 K/ V0 {& G; u3 e5 Kfor(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
1 b* v' i$ X3 D  S% Cpos[0]=inf.throughput;
+ ?1 T$ v2 h2 ~3 F3 _) dif(inf.turnover>pos[1])
% Y; Q5 S+ p: N! N3 [# rpos[1]=inf.turnover;
+ s7 p2 b- U3 {- m2 v" ^if(inf.wait>pos[2])
+ f, B+ r  E' Qpos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
* S$ z( Z/ ?, m: f( ^9 k& ?, A{
switch (i)
{
+ V" g6 Q! [  i( z8 ycase 0:
setfillcolor(BLUE);
  k) l7 D# y. b7 s7 kfillrectangle(100,50,150,100);
; k/ M/ a' V$ S( X" r% `* ?( Mouttextxy(160,50,"FCFS");
break;
$ k$ Z; B! l) f& o4 F+ ccase 1:
% F- s0 q3 H8 _7 Bsetfillcolor(RED);
; ?, @  f( b7 |9 U0 W1 x3 ~fillrectangle(250,50,300,100);
7 B% n4 G9 @0 a$ ?: u6 Houttextxy(310,50,"timeTurn");
break;
# e! J3 e' W5 Y: E6 L7 rcase 2:
' C: _' R8 k$ V: ^! hsetfillcolor(YELLOW);
. e# k1 Z; z- q6 Zfillrectangle(450,50,500,100);
, E- k. r4 W2 y& V0 ~: uouttextxy(510,50,"SJf");
- C! g# n( P1 q: I8 obreak;
' D. S+ }9 U7 U2 }+ V* D, L' |case 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
: V2 x8 X9 w1 i9 ~* P5 F% N9 Uouttextxy(640,50,"PR");
break;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
: @6 L+ n& k) i- B. Xouttextxy(750,50,"HR");
+ q  [) ~+ ]2 _$ `4 a0 u4 Q# ubreak;
. [" ]' G6 r) H; b}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
fillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
+ X! e/ S" U4 H; |/ ?6 t2 M

}
    outtextxy(100,150,"吞吐量");
7 {) O/ F% V/ D4 M8 d0 l7 Uouttextxy(350,150,"平均周转时间");
8 o' @" l2 |0 Z! j$ Mouttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
/ P4 r1 u% `/ \6 H  [8 c# g5 N5 \  `return 0;
}
int MouseListening()
& f: v! T) r9 z{
MOUSEMSG p;
if(MouseHit())
{
p=GetMouseMsg();
" B" M9 F/ G% d" \if(p.mkLButton==true)
{
- ~2 o4 n9 o, i1 [4 Qif(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;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
+ J) r, c5 }, x5 ]# nFLAG_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)
2 k3 s. v( f( z7 h; AFLAG_HR=1;
+ `) t" [1 ^' ielse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
1 r2 D  g+ n- }6 p5 X- Y{
7 T5 |6 y! X& }8 xFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
$ J1 R1 v$ \$ g. X( Eclearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
  v4 R( B( s& L: k{
FLAG_show=0;
) [8 K  l' ?) F) r* H/ }cleardevice();
return 1;
}
}
( n# m" z1 t+ s- S}
3 G4 _8 ^7 x( S8 S' L9 oreturn 0;
' x: {( v# B, Q7 C0 z}
* w" b& J( h9 X0 iint MouseListening2(int *flagShow,int * showTime)
{
8 b6 @( M: ?4 M4 }: m5 ^" aMOUSEMSG p;
rectangle(1150,0,1200,50);
- h, `& ~0 X, H# `/ w8 M; z9 A7 pouttextxy(1160,10,"X");
$ x2 c3 ^/ y9 k$ Q  F/ B( Zwhile(1)
" _. S# G! j3 S/ \. T, m6 J) c{
  S1 J6 B6 L6 X& e' w0 Eif(MouseHit())
{
p=GetMouseMsg();
+ `0 W9 _( L. j/ m! I9 C) F$ `if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
2 @! F, A8 P% K! ]{
8 u; [. N2 X3 d( ~# L(*flagShow) = 0;
7 O" Q+ L/ b- p$ Y7 J6 K& U(*showTime) += (*showTime);
; _; ?% u- [* pFLAG_show=1;
4 n2 |2 F; e) f& ~7 l1 o, e( _break;
}
: p4 ]* q# s# C9 g5 N' Q
3 B! i7 l" `- e}
1 u; l' ^  {- G9 r, N/ r}
Sleep(20);
}
$ l2 w6 J6 X2 V$ T8 U' b6 }cleardevice();
( R! l6 P* b4 E8 i4 p% e; kreturn 0;
8 ^6 q1 H: @* }) n9 W}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
7 T" {3 j: P. h+ V+ M{
static int info[11][3],num=0;
1 @; M# T' V9 |! h4 yint i=0,j=0,pos[10][3][2];
float temp,t;
, ~+ T( `$ d- T/ \2 w//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
$ f9 o$ T3 @# a" `( j* ~settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
& d  K7 V, S% ~& Y+ v7 R! n: orectangle(900,465,1100,500);
* n2 H( D; _. j# U0 [( N, Bouttextxy(910,468,"查看运行结果");
}
) H& m+ l$ |0 W) d//结束画按钮
, C; U) A) R3 @/ w' Pinfo[num][0] = com;
; J6 E4 d  C$ W% zinfo[num][1] = wai;
info[num++][2] = cha;
8 Z6 D, H: g5 dif(num>10)  //存储10个点
{
6 T/ N* W, t' |3 w3 pfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
' K0 y9 n( C1 C! Ninfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
; R  _  _  j! e9 ?- T. \num--;
}
( I) }6 C* n4 d. \' s, Jif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
3 p6 J: l' i1 b( J) e7 b! xtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
9 s% v$ Z6 z, {0 A2 |- D0 k. N# g0 Upos[0][1] = y+110-(int)temp;
t = (float)info[1];
: e& v2 S# o& K) F5 ~6 V8 V# rtemp = (t/101)*90;
: L; o( L, f2 y" dpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
) ~5 u8 \7 o9 z6 d4 J6 Y  p+ \8 f. Fpos[2][0] = (10-num+i)*25+x+100;
$ P& a+ x. g! @, W' C) ppos[2][1] = y+310-(int)temp;
}
) j0 Z, o1 A/ o9 M, a2 pif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
$ ]4 V2 T5 S0 [  M/ ?2 x{
clearrectangle(x,y,x+400,y+315);
! M  F) H3 `- O) z( Dsettextstyle(20, 10, _T("楷体"));
* r5 P1 I* a- L5 Q/ a- ^6 Z+ Drectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
2 S- i/ w/ g4 Eouttextxy(x+45,y+10+100,"IO");
" q$ X4 W' r$ [+ y8 E6 a" Kouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
" p. d8 J( P) ]& s1 `1 Wtemp=(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;
  ]7 r, a" @& r5 G* y- R% Ptemp=(t/101)*80;
. q: w4 l7 D" [fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
4 x1 q9 }! Z: xfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& b( Q% C' a2 y, t6 i8 }+ wline(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);
. i- v% z$ Z2 h! Aline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
* `* c4 U8 ?% g8 t* [
5 s6 F5 V/ }9 X# y4 _line(x+100,y+110+100*i,x+100,y+20+100*i);
+ _, x: h/ C% H% W9 Q4 hline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
, r# ^4 y9 z7 w0 C$ xline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
+ G3 P- |5 B# r7 g& Dfor(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]);
( K% ^7 s, I7 s! ?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]);
+ v' n) O: T4 u2 y6 f  \" g}
}
}
1 _2 ^7 y: Y& a6 belse if(FLAG_FIFO==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
* F0 n. ?! |9 L0 ytemp = (t/101)*180;
  b) @6 p  e0 M, [& cpos[0][0] = (10-num+i)*50+x+650;
1 Q6 h" X& s7 w# i! _/ hpos[0][1] = y+210-(int)temp;
6 E2 C( h! V% q4 `3 Y  l5 t. gt = (float)info[1];
' X7 l6 z9 ]$ C+ _4 ?' ?- ltemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
1 A" |9 L; Z% E* @$ T' R/ bpos[1][1] = y+420-(int)temp;
( M' x* p; J- D. K, Dt = (float)info[2];
' g0 k! V- |& Xtemp = (float)(t/101)*180;
' n) o( j: A5 L1 C/ x: r2 lpos[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");
6 {. D$ C6 f# P3 U6 ?6 Youttextxy(x+280,y+20,"CPU");       //画柱状图
4 j/ ~; S: m5 \  B( j" |1 Vouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
& m# M4 y, h" W, Hrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
7 k( G0 Q3 F3 B& F3 m. \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;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
; J1 q, {1 Z9 W% m0 `( a6 b- z$ `for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
. ^6 r* I7 a2 D' Xline(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);

+ e' p, H/ z/ bline(x+650,y+210+210*i,x+650,y+20+210*i);
( \( W! @" A( Y3 P6 ]/ W6 oline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
3 f% I( L" y4 B6 F; Fline(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]);
) r! J; ?% k( R. N" u' E7 T' L# Bline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
6 ]) Y+ F# J* z1 nline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
9 w4 B* ~  k6 m* j}
}
- b* a4 K" F+ u* I8 f8 r
% [) x* p, O( {  m8 S1 v: c6 X
- ^. v  ]+ e4 j' k8 g8 C8 Xreturn 0;
7 R6 J) `9 g: z% N& P. N# L+ \$ g}
1 I) `& V, x" e. ]int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
* T* G4 y) a5 y6 Y$ C{
6 ~0 r/ @7 y; z1 Ystatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
6 S3 G) Z4 R/ _- L+ rfloat temp,t;
9 f) t) K5 `3 Z: {( Y0 U  c: Uinfo[num][0] = com;
info[num][1] = wai;
; D" k: }+ V$ B1 b8 d8 y, Qinfo[num++][2] = cha;
0 _5 K$ N6 p# s. t* N" x5 Iif(num>10)  //存储10个点
9 |* I& E% Z* w" _* z9 d{
for(i=0 ;i<10;i++)
) ?5 [8 n$ O* F( d{
& S* T* X, f) O! c" m& Pinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
) y9 @' n& y3 S( Y4 @- d0 m}
9 w2 J- O% n6 {6 d2 _: A/ h+ m1 `num--;
: \, e) A5 l& f}
! l/ E! d; D7 W& y+ ~, X1 ]' M. Nif(FLAG_show==0)
# r9 _4 r2 I) n& I$ [return 0;
for(i=0; i<num; i++)
{
5 W  J3 n3 c8 R. W2 et = (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];
: T+ q1 W, G6 Jtemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
, A, Z; X1 F" _/ D* jpos[1][1] = y+210-(int)temp;
6 V& X7 h# o* X' j& S/ kt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
" Q) R6 P6 A; ?+ Y( U/ ppos[2][1] = y+310-(int)temp;
% `6 r8 E+ w* A, E& y6 f}
3 C. _5 v5 I: `" l% E4 Lif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
0 \. d' E+ U! g# d! l; y5 ^clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
/ i# y7 \$ p; V! O& C% B. T9 T, U/ oouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
: H$ w" O6 r% G0 Couttextxy(x+40-15,y+10+200,"change");
7 ^+ P. `9 A7 K- _: b# k; Grectangle(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,"HR");
& U! _: z: g2 s0 |6 Zt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
) X. @2 [3 d& ptemp=(t/101)*80;
; ]  U4 `  b% m4 z# Ifillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
2 J7 C3 _# p- T7 Stemp=(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);
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);
/ k! d5 Y5 W1 O  R3 m& @- A5 R
$ A5 u$ a, M: |. p; Q/ @line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
; @- Z/ ~: Q& J4 m{
9 Y& E" J9 M$ c) c9 S9 aline(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]);
}
}
$ d* F( T9 l4 M) T$ X}
# E1 J$ c5 J$ N% U/ Z# Y8 qelse if(FLAG_HR==1)
{
0 ~, P  B0 h) u$ ~x=0,y=0;
; H/ H2 F2 E+ P- e+ pfor(i=0; i<num; i++)
. S% z; V8 y; ^7 |/ c{
/ e; c6 _9 Z) t0 r3 P/ U! x( ct = (float)info[0];
, N0 Y6 @  M6 Q% L# Stemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
! W" G1 N$ D- ^) z' Y* Bpos[0][1] = y+210-(int)temp;
  X& |+ W' S4 L; c! |$ Ht = (float)info[1];
& n+ K# ~! f' x8 B% ]$ p& i9 j; utemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
4 J% N4 m9 o: m" Q* N! T. Gpos[1][1] = y+420-(int)temp;
t = (float)info[2];
: B: D3 p0 c7 ^) }3 e- otemp = (float)(t/101)*180;
* ?1 `: l) k# H% I' V7 epos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
2 S( V5 j2 t8 h9 U; @7 h4 Y}
$ ?2 u; H( y  c5 _% w2 _/ @clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
& ^+ W: l- x, p% y# fouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
+ G3 Y: ~- m- r4 c" u9 xrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
4 ]( v4 w! s0 u5 q6 w7 yrectangle(x+270,y+465,x+330,y+615);
8 }/ o: ]% v' i7 @outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 m, I( d' N8 R$ w" \t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
* A6 L, N* L$ m" r/ Q: lt = (float)cha;
6 B8 V, C& W& n* r* ctemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
$ \, Y+ E+ }% [! }- g) oline(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);

2 Y( U# v9 D) c+ ?* [  Y6 ]( n2 Fline(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);
% W5 c. R+ M. [9 v; V  S$ G6 L' Gfor(j=0;j<num-1;j++)
, \& _0 f/ b3 r; A{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 \' l& e/ ^; P1 G# a3 g( y}
1 q3 f2 m1 q- [' b}
# G1 @8 ]2 K" U& T/ S}
- W& r( U5 e' _7 `+ ]$ [. q8 n
* K& @# f( h  M! F
return 0;
}
* @2 h! e3 E/ B& j# ^6 h" h+ ~% _int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
/ _6 X" P* A" f2 P2 d  Q4 b{
# u3 k# p" l% `3 n7 Ostatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
- V" Q# V0 U3 w- M# s# f& lfloat temp,t;
1 W! H+ q; w! l% Einfo[num][0] = com;
) J' [; Q+ G# t) W; o6 [0 L7 rinfo[num][1] = wai;
$ V7 o* F' @* n4 Ginfo[num++][2] = cha;
& [0 Y* F* T: R- s) E  Fif(num>10)  //存储10个点
, ]- q* o6 A' b2 q3 O{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
* u4 h  t& g* K9 i! Vnum--;
; }4 U( q6 _/ g8 L( @}
1 ~* p" K# r8 {. U, d% L' |: V3 wif(FLAG_show==0)
return 0;
9 D5 v/ D0 H/ J  I9 @8 w8 @. f2 p% ofor(i=0; i<num; i++)
{
+ }4 ^$ k% w. P/ p2 ]. N9 i2 s0 Ot = (float)info[0];
3 b9 l3 q  I# w0 z8 x# etemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
9 p4 q, |, j  D3 |! D2 \- k/ jpos[0][1] = y+110-(int)temp;
! d& J0 P3 C2 D* [& Y+ q+ wt = (float)info[1];
- V% z. x5 e; m: {2 m  \* i- n" Jtemp = (t/101)*90;
0 ?# ~& i# ]8 i/ {pos[1][0] = (10-num+i)*25+x+100;
$ D' W, {2 [* C" a  \pos[1][1] = y+210-(int)temp;
t = (float)info[2];
& m( N& h, Z$ p: M+ Etemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
; i# w" Y7 I; q+ c2 l" M! S9 nif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
) h9 o* r' _0 m( T; X! d' o. N: Dclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
3 x; d8 Z: P! d1 Lrectangle(x,y,x+400,y+325);
: {4 S1 A+ H1 `outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
" J2 s# G# n0 douttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
3 k+ V/ b3 c7 @/ a* }  q) f' Zrectangle(x+35,y+130,x+75,y+210);
* j, K2 p4 A* @% grectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
! J3 f" g9 m5 w0 P0 }: u( e; o  yfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
2 A1 \$ b* E1 r9 P1 t; j, q/ bt = (float)wai;
temp=(t/101)*80;
! }' v0 B$ F& _6 }5 R; h* jfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
2 Y2 Z* K# l2 l2 ~fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
; c5 A+ J& S: M9 ^( A' {line(x+100,y+110+100*i,x+350,y+110+100*i);
0 D+ ^* E7 v% x* A8 kline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
# m, g* |- E3 F- R6 nline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

; H+ M  S# ?+ d6 Q+ gline(x+100,y+110+100*i,x+100,y+20+100*i);
4 P. U0 J+ C( e' Y0 ~% Xline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
, U+ ]" z6 k4 K" j) p7 G. N5 nline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
2 _* f' H' J% g; N( l{
% @6 d" I3 V& b( T" ~# zline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" [, O% K# K0 ]0 Iline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
% O4 P# p( I4 T+ E  Tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
, T; M. R) z$ M+ W}
}
}
3 q4 ~+ c! {+ ~& V3 w% ielse if(FLAG_TT==1)
! v. w# v" I- z' ~6 e$ M$ }{
' N$ A$ C, B- nx=0,y=0;
6 t1 b  q+ ~' q# @' ]* h0 C9 Afor(i=0; i<num; i++)
{
! v# E# e, h: l0 u: D  J9 Q  }t = (float)info[0];
! I2 \/ j& j9 ]+ y0 F% @' p( Ttemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
, |5 H8 s2 g; o# F6 t- m0 n4 \8 `pos[0][1] = y+210-(int)temp;
/ }9 h0 i% H) Q0 N4 ]. f0 ot = (float)info[1];
; L6 R& k* s" {temp = (t/101)*180;
: ?0 T/ i! {! Y) r$ U3 }) i. spos[1][0] = (10-num+i)*50+x+650;
  r% H' p5 S/ i2 epos[1][1] = y+420-(int)temp;
9 G  _+ H9 N. `! u& t3 |* w. \t = (float)info[2];
temp = (float)(t/101)*180;
5 }+ B4 ^7 j6 k+ B$ X* _pos[2][0] = (10-num+i)*50+x+650;
) l: c; a3 o0 g" w# K8 ^* Lpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
) s! |" c0 b/ [8 ssettextstyle(40, 20, _T("楷体"));
$ s& l9 C) o$ e0 }: O6 Z% e1 ^outtextxy(x+50,y+50,"TT");
- L7 Z4 _. H7 n+ ^% aouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
5 b' m+ g  L6 f$ j3 Wrectangle(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);
% s7 o- @6 L) z) W2 nouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
- K# [& e, _0 wfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
7 X7 V$ a" U& m7 Mtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
( _0 \) d7 w. l& d" V9 p8 |3 j0 Ntemp=(t/101)*150;
% q$ N+ _' z# B# @fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
$ \5 m3 {9 Z- {; e' F" j{
0 m# n4 P' S; v, c4 Jline(x+650,y+210+210*i,x+1150,y+210+210*i);
3 @+ r7 f8 r  t1 X8 i/ Aline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
' s, k* u9 M8 n/ Q% `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);
+ X; I/ M8 m7 R1 J8 Wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
6 m( o, I% u* _& O2 F: I! X+ [for(j=0;j<num-1;j++)
1 p" U. ]! W3 C/ c{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' f4 f9 y( Q2 V$ ?  a* 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]);
6 ]" @8 Y3 u$ v: j! M9 Z}
}
}


$ L3 H0 K* o) l% B0 X* H8 hreturn 0;
}
  Q- y: j  d$ P0 J4 C* Z# S$ Cint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
6 t  u3 f! n3 \! q{
+ P" [6 S+ d- J) [static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
6 A* b, c+ J% b+ O2 _float temp,t;
3 |0 O  O8 N" Einfo[num][0] = com;
9 @* x* p7 @8 B" A1 I1 j5 C5 Z+ }info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
, G1 {. |9 _' X{
" A  K7 Y7 Z: A. y) tinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
3 V. g$ `( l# _2 y  x# T+ h" s4 ~3 ~info[2] = info[i+1][2];
9 x' W, n8 l- @1 H( z}
num--;
9 ?) J+ i7 m# U& \& p/ _, t. k% k! e}
) R7 ?9 s8 }* L- ]4 X: a/ hif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
0 g' Z  d, R' F/ g# ]  Stemp = (t/101)*90;
4 f, m2 @% X% spos[0][0] = (10-num+i)*25+x+100;
! P" m" i; B: B& `pos[0][1] = y+110-(int)temp;
& Q% ]3 W6 R7 z, |% S; At = (float)info[1];
temp = (t/101)*90;
* d0 U! G& o  K$ \) e/ ^pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
* f) u0 f' Y5 V& d& C4 it = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
+ r7 S, e4 i" M# `# Spos[2][1] = y+310-(int)temp;
0 j% e% u. r9 d. a1 I}
) t; p& m; G' [& c& |, mif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
8 v9 K5 h7 V& T- usettextstyle(20, 10, _T("楷体"));
& V: j( b) d$ @- grectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
& j. @6 A1 i  q( k! Drectangle(x+35,y+230,x+75,y+310);
& @- s+ T; h; v8 g  [" ^" nouttextxy(x+180,y+310,"PF");
  S  k% z0 b! E, l; w1 zt = (float)com;
temp=(t/101)*80;
; J! Z$ D+ j3 \. Q4 C/ vfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
; s  a7 s4 V, X3 F2 c. m- J, L4 _t = (float)wai;
temp=(t/101)*80;
7 o6 }6 w2 n* [) |fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
9 H( f% U( {1 z7 {9 y  |' {* Gt = (float)cha;
( e$ f- a, j# v% m3 b6 Htemp=(t/101)*80;
8 e' q: z3 j: {fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
9 A4 M0 J  F' h" Ofor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
; n$ q5 B4 c) t7 Z" H) Z; a" fline(x+100,y+110+100*i,x+350,y+110+100*i);
) h: u1 j" g) v  _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);
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++)
4 g! @9 O1 Q0 u4 _$ o7 c+ _{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. x3 A. R( x/ V0 l6 k. ]7 _6 kline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
% h' Y* z8 u% |! d; a% D8 Aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
$ H1 x6 f, g7 l0 d- ]else if(FLAG_PF==1)
{
% u/ G! e1 s; N- l' U/ `x=0,y=0;
for(i=0; i<num; i++)
+ C7 v9 _3 _' R; V: ]{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
, ^2 ^( S' U. e7 S4 C8 `temp = (t/101)*180;
" t2 _7 C9 y+ c5 |3 @  P7 bpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
8 W4 @, T: N; ctemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
3 J/ E% Z; \2 L8 a; ^% kpos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
4 i- y) ~, h3 Zouttextxy(x+280,y+20,"CPU");       //画柱状图
7 ~) j& I. a! I& Louttextxy(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);
8 w7 d$ C! e1 T& m2 Lrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
5 G5 d7 V) d$ {# S) Mt = (float)com;
: q6 V4 I) T  [& z2 V) c0 [* Btemp=(t/101)*150;
3 E& w/ C4 c3 A& x, _/ D# Y0 C8 v/ [fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
  f! y( `  D# J' Y7 l+ [temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
& ?7 r) o0 T/ b. U" itemp=(t/101)*150;
. @6 b( \3 x; j" f. f4 `& Ifillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ S* O# V+ y) G3 v9 N) O2 e" @for(i=0; i<3; i++)   //画坐标   high=90，length=250
! ^4 K  F/ x4 o# \8 X" [( m{
! g  J3 i% @/ ]0 k. Zline(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 s* G9 G. ?7 w2 kline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
" ^% g2 J; Z) c) f7 _" _- J
+ X& c7 f, A$ J& E3 a- m$ q  n+ bline(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);
5 H! D& t' |: y. y9 W8 bfor(j=0;j<num-1;j++)
% X5 ?: g2 W) M, g! H' ]1 K6 e{
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]);
- k  S4 i- G8 Jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
2 R& D( b& @  q# a0 N* Rreturn 0;
* E, W; t2 a' l' y- L% T2 X}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
7 _! b7 v* I' t  i6 ?) ?{
static int info[11][3],num=0;
6 s8 _/ X6 k+ r, j; Pint i=0,j=0,pos[10][3][2];
float temp,t;
  R) m5 ?1 h/ `info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
. u% x# J9 l4 x5 v" Y( y% J9 p{
& l" h8 ?, G  y$ S- ^1 e" A+ x' Ifor(i=0 ;i<10;i++)
( `+ \1 J6 z- z" ?1 f{
  m+ t) A# `& t1 L- n& xinfo[0] = info[i+1][0];
4 Y5 R2 v5 r. C3 V# g$ Tinfo[1] = info[i+1][1];
- J4 q: G( ^+ I5 {5 F8 `5 v, D1 c6 Tinfo[2] = info[i+1][2];
: y) h* w' |8 C1 S  N. r5 S/ w& Z}
num--;
}
if(FLAG_show==0)
+ H- [/ p! P/ K# I% |return 0;
for(i=0; i<num; i++)
{
: j2 p# \' h, R, p3 L7 x0 Z3 s' Mt = (float)info[0];
temp = (t/101)*90;
% d+ [- L8 A; T, \# dpos[0][0] = (10-num+i)*25+x+100;
5 @0 h$ W0 z# G3 _- Gpos[0][1] = y+110-(int)temp;
t = (float)info[1];
1 P7 q6 s) l' A/ L% D' ptemp = (t/101)*90;
/ c9 Q2 B. N4 O; rpos[1][0] = (10-num+i)*25+x+100;
' V5 z+ o6 Z# R' w$ xpos[1][1] = y+210-(int)temp;
' ^* T8 ^% g, e3 C0 _# xt = (float)info[2];
temp = (float)(t/101)*90;
% R2 I3 V- u: W; U, [* T+ \$ [, wpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
+ @) L' [4 v3 x2 t5 Z7 o4 k- `}
% \3 |7 ]0 K7 F+ q. W; {if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
0 ^2 d9 V8 x$ r{
1 l7 p* v4 X: t+ G: e2 \% \clearrectangle(x,y,x+400,y+315);
! t$ n& d& C; e. e! E# u. Tsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
8 ~: h0 K3 D6 ]) u, e1 G# o6 h' \& \outtextxy(x+45,y+10+100,"IO");
  x5 f8 r; c6 D1 p6 f/ b( ~  Gouttextxy(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);
4 N! m2 s+ [" _* Frectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
  X$ Z) N/ Z6 }% t. S% ot = (float)wai;
0 B1 X; ?# e- _2 W3 H: o" ctemp=(t/101)*80;
0 }$ {( c# S7 n8 S$ P* p' nfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
7 l% ^/ K( v; f# k7 I6 Z& Y, zt = (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);
- v2 r: D: B- }line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
- {9 x7 q* ^! Y+ Sline(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);
! z5 W# V# Z; B. _7 w/ Cline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
, Q6 ^. T! t8 Q$ z9 m/ `9 nline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
2 S0 o% K4 T6 W3 qfor(j=0;j<num-1;j++)
% X: ?0 R" ~& H' K, V{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
1 P; ^: K" ~4 y! P" S; a* j+ ~8 X}
else if(FLAG_SJF==1)
{
5 K, C: w/ |- nx=0,y=0;
& e( K5 t" t. h( U& N3 f& Zfor(i=0; i<num; i++)
{
) G- S4 m, i% I5 s; s% Zt = (float)info[0];
temp = (t/101)*180;
, k7 ?1 o  |$ w6 o/ T$ f. Z; Q2 Bpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
" Q; \& G3 @: I5 ~; K: O0 mt = (float)info[1];
0 y9 n& e; R- dtemp = (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;
8 I/ q; D$ p$ v9 i9 S2 [  spos[2][0] = (10-num+i)*50+x+650;
  y7 I4 L$ I: H6 H# dpos[2][1] = y+630-(int)temp;
: |( b. u; W' U}
5 U( _& e; H2 U; Tclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
( _9 p% ?. ]; q3 l( Y7 c7 I! {outtextxy(x+280,y+20,"CPU");       //画柱状图
. g* _7 y% X5 H  routtextxy(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);
$ u# i  |% D6 k" Q" K# q- ]outtextxy(x+290,y+620,"TT");
! _9 j9 G+ c* w' w+ r! a8 H9 ~t = (float)com;
temp=(t/101)*150;
  J+ R- @* @7 y! jfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
. ~, u9 v0 A4 ~% h/ W# }4 Xtemp=(t/101)*150;
& J# D; U; X$ y  Cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
. J# P+ B7 C* f3 _2 P: }  ^, mt = (float)cha;
3 L* Y; I! ^, x# \  _9 {temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
7 W' l* \& G5 a% tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
" N4 W; ]5 H4 h# i4 @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 N: j+ K  O* Aline(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);
9 [  k9 j; g7 oline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
5 L+ p8 p( v0 ^line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
' L* B- I+ ]: E/ D/ |3 x6 Z* _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]);
0 m  V2 z) X9 F7 x8 S( ?line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
3 ]; O5 z7 ^0 P) e, D+ Aline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
9 ~- c/ |# \# g}
0 G5 o% y, C  P5 h  s/ c}
0 }  F6 e& r) I  ?. w& S}
return 0;
" \( D  f1 p- A2 w1 B}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
- B- {, @" ]0 x$ u$ }3 Ystatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
; \2 [+ I: j. c  L# e) C+ \* f: z7 o" @if(draw==1)
  r$ b$ `& L4 T& t{
3 V/ P; L2 m9 c, i' W//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;
( Q; Z! u7 \% F- K" swaitioLast=waitio;
changeLast=change;
}
3 A5 k7 C" c1 B( w" wif((* memory).p[0].flag==ready)
; K: |  o# c* M" }. c- e2 E(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
2 b6 L5 |! x3 e! h7 }# R{
% n3 L) V* ]6 r  s0 {9 A9 Ui=(*memory).p[0].computeNum;
! `# h9 U" h8 M* D5 j: pif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
. z5 l+ ~/ L- B' ]8 @, B{
7 i& ~0 V% h: A1 c  x. D+ o5 I(*memory).p[0].flag=IO_waiting;
! b, X/ c: j7 k(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
: X& k2 d4 O* b2 _) ]compute++;
}
* X8 q& U# E0 n3 j8 k. Melse
0 N: z1 L& [  ^! P* L5 d{
compute++;
1 F/ k; v. x' v1 c}
4 Y3 B! L5 j) _, _; X5 K}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
* \/ k5 m6 V: x2 a: H/ ^" u/ L, y
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
" ?) P6 \5 J. o2 R, e{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
% \* n( R1 a' u5 A+ G: B+ Qchange += exchange_IO_Compute;
* c7 c4 s3 Y( Z' N$ o# }waitio++;
}
' E; U+ z1 H3 }0 Qelse
{
& s; Y+ g* Z- [$ V9 Zwaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
; l; f5 j- Q* O* ^{
(* memory).p[0].flag=IO_waiting;
, ]1 M/ }4 R# G. B2 L1 K& Hchange += exchange_IO_Compute;
7 l4 ]' u' k, _# m}
$ U; \8 t2 z  `* R, Felse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
! T7 ]' V6 U  D& Wchange += exchange_IO_Compute;
1 b( }3 L( n& ~* s1 T0 u6 m" C' c}
$ P# S8 U) y4 rif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
# ]' q8 y6 P# {2 O, X, ^(*save) = (PCI*)malloc(sizeof(PCI));
$ E2 V8 d& B4 c8 J( U6 a3 a" R(*save)->next = NULL;
! L; \+ v* \; i3 [) T9 G(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
0 Y+ d( Y2 o# C1 Z$ ^0 `(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
& v" J; \) Q/ Q6 D$ O# e" @(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
- z# v' B  e4 @" X( I1 F7 |(*save)->runningTime = (*memory).p[0].runningTime;
. ?" u1 M$ c( I" T2 S- y8 b*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
. c( v3 r) v3 P6 a3 J# @! N8 Ucompute=waitio=change=0;
$ j; M! A8 c; |" \computeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
9 J5 y# P! C4 |; C/ c& q8 Schange += exchange_process;
1 d0 H+ I: R9 W4 ireturn task_completed;
% [& @% D8 |0 S}
4 O% S: O8 c0 c$ {6 ~; x3 Aelse
return task_not_completed;
}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
# i2 N1 E% d& B/ l& J{
static int waitTime[initProcessNum],i=0,j=0;
- G) ]& @  @( G1 }static double HR_ratio[initProcessNum];
" M- \1 {% T( T! y" c. j1 r) Gif(flag==0)                    //初始化数组
$ J8 m9 ?- Y" [5 v# z+ x3 e0 s{
for(i=0; i<initProcessNum; i++)
: Q; p0 z) E# D- C) s5 e& ?{
6 d- M2 i9 `1 ~8 R, m7 WwaitTime=0;
9 ]' t, f1 i. z" _1 T/ ]3 MHR_ratio=1;
; c' @; o" V. b7 g; [% Y/ q}
+ l  j" }) o% s. [. i( @- c9 ^}
) x& K" T' L4 u, ~" yfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
' S% ^  k# F  L8 b- {; Aif(HR_ratio > HR_ratio[j])
; x/ ]7 b' J% M- x* h' Q8 U1 jj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
4 P, A1 G: s6 L! S- `(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
( W" j2 B5 t( }# s! r(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
# B( j" z* X5 R; u(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
* p; A* V. J  s$ f1 l) H2 L! r(*memory).p[0].produceTime = (*storage).p[j].produceTime;
  N1 g6 A) o7 x3 {3 r+ E4 Y( Ufor(i=0; i<(*memory).p[0].ioNum; i++)
* Q3 @" h! N8 G5 i' h& g7 W(*memory).p[0].ioClock = (*storage).p[j].ioClock;
* l# b+ [+ ], R1 p" [for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
" d! |% x0 S# X9 E7 `produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
/ c+ k' w; g+ [( o/ KMAX_COMING_TIME = (*storage).p[j].comeingTime;
* }% ]# z/ |) \: u$ nwaitTime[j] = 0;
HR_ratio[j] = 1;
}
else
1 Y. h1 i  R/ z0 |: I{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
9 i4 H  U. u, F1 W6 I$ K# ^' x: v}
! ?  `9 h: Z7 ~( {, d}
1 r! `  m9 Z$ p3 {- {return 0;
& D- {6 e0 x; P6 N8 h% X}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
0 n' ^# c' Y  F4 M9 f- G{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
) `" Y7 N$ H6 A  _5 r4 U' xint i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
& N$ g. a' x; K+ U/ G$ j0 kdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
5 ^$ H8 `( d2 L" ~

computeLast=compute;
waitioLast=waitio;
changeLast=change;
5 [9 }" Q# `2 k! [0 L}
  J$ ^: j7 u* d% X- N  Yif((* 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;
, E/ K9 E7 x. ^5 qif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
" e4 p5 Z$ |% r. X# L{
: A- b6 B) _! J2 m* |(*memory).p[0].flag=IO_waiting;
* U5 `; H, Y- B. Y$ y/ o7 H  W9 H(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
# A0 O3 |) D8 K  _) _{
8 u- X7 U$ Y2 E; Scompute++;
$ U5 U5 x" i9 _7 U* e3 ^}
6 J' s. b$ t+ ^; {. ~}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
* R" G1 w) X1 B( k8 S{

) @* y! @6 E* S, ri=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
4 M/ g8 t# S; o+ J(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
% @! ]4 j# I2 n' F5 U}
else
{
. q) m7 _4 d4 b+ swaitio++;
}
}
+ B! [4 Z& T' k- w' ]' zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
5 ~- Q, ~, T! p% {& @" c{
(* memory).p[0].flag=IO_waiting;
. v* p. J* Z* M, G" kchange += exchange_IO_Compute;
}
' T! `+ L: k/ k. Melse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
% ]. v# J8 {* ~3 R! {6 z6 o}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
0 n& _/ R: h& B- w6 H. h{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
# V( z' _" Z$ O) {# {* J# `(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
$ ^" c4 }- @' N9 V9 Q. E(*save)->waitio = waitio;
$ q" J8 R* W* O, A! n6 [6 A) Y, O* w5 A(*save)->exchange = change;
(*save)->completedTime = systemClock;
" {" e' t' u9 q(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
4 ]- A" k  Z$ B* y9 dcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
* ?4 x- t8 M: ^9 ~0 wchange += exchange_process;
7 P, a/ _$ b5 ereturn task_completed;
}
else
return task_not_completed;
8 t# q; `2 Y# o}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
+ O& m( W4 [9 E( Y3 @int priorityNum[initProcessNum],i=0,j=0;
. |- \0 P' r! H5 v- Zdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
  a( j  s" v' E! c0 V{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
" C3 U7 a, L2 ^priorityNum = 6;
else if(temp > 0.7)
* _/ t; J. q3 f1 D& D! P9 xpriorityNum = 5;
( @+ J) z. ], U. ]else if(temp > 0.6)
4 U" _8 u. ^1 K( J+ o  K2 xpriorityNum = 4;
5 d( t4 n8 Q0 helse if(temp > 0.5)
1 v9 S) O! a# a, U3 T5 fpriorityNum = 3;
  }) l6 {/ V. i/ [3 [0 y' l  Kelse if(temp > 0.4)
priorityNum = 2;
( a6 K2 B( G+ v9 i$ ?0 v+ qelse
priorityNum = 1;
if(priorityNum[j] < priorityNum)
& r" M7 r1 l1 f+ o, S% C4 r; Cj = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
7 v. R$ y! J, a- Z% R+ l) B(*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;
( ~% S1 S3 @. P$ D  {* b& n(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
* R' Z+ E7 p1 ~) b& E; G(*memory).p[0].runningTime = systemClock;
  o8 b: Q& X# c. k+ g: [(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
# b6 W6 P% P, H9 \& Z& `- [(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
" C" J4 B$ N$ T6 F, M$ X(*memory).proNum=1;
: u  ]( l' P- r% D/ U*spareMemory = *spareMemory - (*memory).p[j].askMemory;
3 G! s" i0 b  }3 B0 t% w5 \produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
3 Q1 o- ~8 ^! y  ]& Y* ^% |. d}
* g. [" L2 I8 P4 \( Eelse
{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
! U3 ]+ G2 |8 ureturn 0;
% P3 w3 f. e2 s' h) ~4 y}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
9 `- m- D- h9 w4 F% H3 f% }{
; l  R* J( Y7 c: wstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
4 i0 a: B* f) Yint i=0;
+ m' \/ b3 p: d6 F( ~if(draw==1)
4 y+ f6 ?: ]: u6 E: W3 h{
! J, W6 u4 k8 I2 b# o7 W. _+ R//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
3 Y9 a+ {7 U% a: I+ IdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
% c$ ?" e' O, P' f2 H
- H, _) I# S+ M0 a* W+ a
computeLast=compute;
! X4 k2 B9 l/ r' k- X% o: ywaitioLast=waitio;
1 e: C3 }8 d* [' s4 p2 k+ I0 C- fchangeLast=change;
}
if((* memory).p[0].flag==ready)
5 F1 }7 J2 ^( w2 r5 `(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
; Y/ c- p* i7 y# H* q1 q{
. g, ^" W0 [1 b& S- t4 E4 ]i=(*memory).p[0].computeNum;
" T; g+ a3 l! k: Lif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
7 @6 N+ J+ r/ a2 T+ _( Bcompute++;
}
else
, [, T; C9 u) C# h/ H) E{
compute++;
}
6 m" p, _; x1 {! ]* s}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
0 g! j& k) Y, w{
- C" W! J9 Q- y
( W7 f/ ^  B7 k" A: k( B4 `8 {# Ri=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
2 }& `! w: J+ `. Q  W5 P(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
3 }7 k: ?. p& ?9 O+ _. K  ~9 G{
. q- l5 O- m* }$ i: ^waitio++;
}
; _! N6 Q6 [& u; U5 V+ k}
+ ]8 ]# W) j- aelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
7 \! x( L' L5 A  U8 L( n4 [" a' K{
# |, \' b. o8 X% N(* memory).p[0].flag=IO_waiting;
% q9 I) Z$ T$ U- `5 bchange += exchange_IO_Compute;
' c* g  u  Z. \}
; j# C6 x& n7 |. R" U7 Kelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
- \( P2 |5 ]# ?) u. E% i9 B" ]{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
8 ]" V2 ]0 e% y. Aif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
- C( U+ _# w( p) i1 E2 M$ e5 t/ E! J(*save) = (PCI*)malloc(sizeof(PCI));
! h& r6 D% h9 ^/ k1 U( g1 S( H4 ?(*save)->next = NULL;
; L5 c8 A2 O% F(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
, D, V0 R8 T1 ?( s: W& y+ U5 {: S(*save)->compute = compute;
+ h/ E; |4 f2 \. p( _& q: Q(*save)->waitio = waitio;
- {, \& K$ O* m' t& ~(*save)->exchange = change;
(*save)->completedTime = systemClock;
/ D  T1 A5 p$ Y/ v(*save)->runningTime = (*memory).p[0].runningTime;
" `+ `% F. n( a9 Z, @+ y*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
: s$ B5 [. {/ Q8 W/ k8 O6 j8 wcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
9 g" r! p' |. H. r- \1 h}
4 V+ K1 p; V- f( R. ~  p2 e1 l6 ielse
. c( Z9 i2 g" W; v6 breturn task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
! \( Y* K0 e+ Z' _3 {int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
! j! Z8 D" s6 S6 v& `{
3 J2 S$ H+ q2 L' W* k4 L9 u8 m1 [if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
( U  h* |1 ^& x3 f( t! o& A1 Q0 j}
0 q: V- Z+ g, U( z9 @" \if((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
1 i- V9 g$ w  R3 `2 U3 g: Mexit(0);
  Y: K- G2 U7 f' u- |}
else
{
, R# e/ h  R! F(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
; o# m9 k% ]9 d7 s1 g4 V% I, \7 Q(*memory).p[0].computeNum = (*storage).p[j].computeNum;
( h  E3 l+ u4 ]- l; O# y" M(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
8 R) F/ |6 W/ M: j(*memory).p[0].flag = (*storage).p[j].flag;
. a! W# E* ?- L( H% @8 D; a0 K: }0 `; a4 U(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
! k' h( X! _( T0 q: Q" g(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
8 N0 l# |) F/ I9 K$ F! y' y9 c4 p(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
) ?5 u8 j9 b/ b/ A(*memory).proNum=1;
& _9 ]' N# E' K, B  J4 X5 M0 u*spareMemory = *spareMemory - (*memory).p[j].askMemory;
9 R9 m1 o, g* j. Cproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
0 t; W7 o( X: H& g  pMAX_COMING_TIME = (*storage).p[j].comeingTime;
/ Y0 j1 Y% `; ]3 v# J}
" v( I. w  {7 K1 c) \return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
% |$ Y( I9 }: [{
$ c; r4 O  x. k& F/ s$ nstatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
2 ~! A" T2 N; w' D. rif(draw==1)
{
# m% t$ s3 o! B* t//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
' E7 g! t0 k  U5 V& K1 P0 ~drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
1 k% k$ k1 ]0 X  T% A: lwaitioLast=waitio;
changeLast=change;
5 A' z/ B6 ~+ m$ b}
if(poi>=(* memory).proNum)
0 ?' x  }/ G! f0 q" g" Ppoi = 0;
if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
7 x% ?# m; ]# q, p: }/ K{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
* D3 c& |: |4 X9 X(*memory).p[poi].computeNum--;
  H) ?3 M! R3 a2 R1 nchange += exchange_IO_Compute;
- W6 Z, P- ]8 Q. h: J$ Pcompute++;
}
$ P, c# I1 c9 u0 l8 J% `else
{
% c* C; e$ m6 }- Scompute++;
! p& l9 A4 p6 a/ o0 M4 ]* i0 Y}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
4 Q: O& l& i( i+ k5 X
  p) m0 y" [  e( `) e# ]i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[poi].flag=computing;
8 f0 s: ~, u3 O( F+ ~+ b(*memory).p[poi].ioNum--;
9 U/ u- P5 z8 s6 i! schange += exchange_IO_Compute;
waitio++;
}
* z* a, b$ {! B4 @$ J! U7 f# Felse
{
. X% d1 F5 C; i) M4 E7 k- iwaitio++;
1 |9 L8 _- n3 M2 b% H8 I7 I}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
# d" J# ~9 ~& X$ D9 \. w4 d{
(* memory).p[poi].flag=IO_waiting;
* o* w% ^+ c8 }) j/ y3 Hchange += exchange_IO_Compute;
4 R- w0 {; d6 c}
6 S2 X) P$ W% S$ ~/ S# Eelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
  z: _5 s9 E# _9 x; n5 p2 s) Zif(i!=poi && (*memory).p.flag==IO_waiting)
( P7 o* R" {; p+ C* Z) ~{
j=(*memory).p.ioNum;
3 B* @1 s& x6 a" o, _if(j>0)
$ p0 f# r5 B. C0 h{
: r- L1 F3 ]; ]* v5 dif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
/ A) V2 _1 ]/ P6 z" N* H- F{
5 {  l/ K! z: u* V% n(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
}
( `5 k! Z5 T# T% q2 x9 F}
- h. @/ |$ P+ F+ |}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
* M# U4 n$ Y& @5 u* ^% m. q{
% [9 S4 A# Y; r, A1 nif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
. y5 n# \& s# F. I8 R; E{
% R- w; T2 D$ c0 g: m: |2 S7 `6 O! f(*save) = (PCI*)malloc(sizeof(PCI));
; b/ l% B3 e' w0 @9 S(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
* i8 r1 @5 N/ c7 J(*save)->compute = compute;
. I& q" q# v  Q+ q) L" `& p(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
3 Q* V8 H& K: V(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
" @& P: I; ~5 Z3 `+ T" rcompute=waitio=change=0;
. A  C% d' p$ [9 X4 v9 [) z  hcomputeLast=waitioLast=changeLast=0;
6 U  j6 }6 r8 m5 t4 pif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
; P3 k" |' p0 I! z( v, h7 upoi++;
7 V" o, B# Q) x& A' ?0 i   clockSegment=2000;
}
5 s, ^6 t" N- v7 f1 {}
2 [( _5 }2 X4 C. U/ b* X5 Telse  //没有足够内存调入新进程
3 }( L3 ]# f0 H9 S{
if(i < (*memory).proNum-1)
0 q+ T7 h; M: {; ~$ L{
4 y  c; P$ X4 F, X- O  F& afor(j=i; j+1<(*memory).proNum; j++)
2 i, v0 D( x* h% i{
4 m  L6 y* O+ n: ?0 {0 X  Q(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
! S4 k$ E. J0 ?- s+ N6 ^(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
# P9 x4 T: p, t6 ]+ b" E" g(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
0 h; e0 M8 `, E+ x; [2 i4 m( |(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
* O; E0 L0 _( i(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
. u6 o$ B9 m; [0 u9 r0 O(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
5 E; }7 `( l) |" z; k7 K& m(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
/ B4 _1 u2 a+ r' L/ Y. s# V, M( u: Rif(i<poi)
6 W% ]) T( l2 O* npoi--;
else if(i==poi)
) @) e# I& I% _8 zclockSegment=2000;
}
i--;
9 Y* _, l! L5 d" [8 }# X(*memory).proNum--;
9 x7 t8 Q7 U& h* r$ Z( d}
' _8 S, \3 m) Rreturn task_completed;
}
% S9 p0 Q( x) u" B% r}
--clockSegment;
; B5 P' \1 Y1 |if(clockSegment<=0)
{
poi=poi+1;
7 {- ^% c* T- ^! Bif(poi>=(*memory).proNum)
poi=0;
+ b* w% B7 b3 G, W6 d+ g$ zclockSegment=100;
}
return task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
& p) S. M$ R. t) z( |, [3 o9 I{
int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
( K# f8 M. F+ Q, A; Aif((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
; t& u" c) J. p" l: y3 ^" Q{
for(i=0; i<(*storage).proNum; i++)
: |) ^9 _1 Z2 e( F, Q{
' {* ?$ [$ Q. ~# Yif((*storage).p.askMemory <= *spareMemory)
# X6 O& T1 h2 `9 P$ E& _0 P{
# \" |7 k/ ~# a4 X4 u( oj=pos;
4 @6 g$ G9 c/ G2 M  j6 \' T! U+ A(*memory).p[j].askMemory = (*storage).p.askMemory;
8 R! N3 A4 ]( p  D(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
. }  a6 ]7 R" \! k  j3 @(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
. k$ l5 }; p* H(*memory).p[j].flag = (*storage).p.flag;
! A4 \! ^8 Y& U(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
$ x4 o. M  j, B( i(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
+ M3 L9 W0 J) I: g) M(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
% h' T! F2 f7 e' Wfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
6 Y- c. A  J2 f3 r/ c*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
, k' s' S" Q# p5 U, G: t, {4 LMAX_COMING_TIME = (*storage).p.comeingTime;
: h! E& ^3 i" `translation=1;
break;
1 w; d& O: T& K0 D% s. j}
}
}
- }, r. K; S1 `7 }else
: H8 [; Y4 n: e% C' e5 p7 v, u0 T* M{
, G" C+ S. h, g8 [( `+ Rwhile(1)
{
( t" F: @4 @4 r1 Gflag=0;
for(i=0; i<(*storage).proNum; i++)
0 D& j' Y" t# ^0 P$ ]& D{
if((*storage).p.askMemory <= *spareMemory)
2 n& f5 A8 V! C% ^5 l6 p, j5 \/ {! `{
: w- J- j0 D' a9 c  S- zj=(*memory).proNum;
1 ]. ~) V6 [" M% @1 g(*memory).p[j].askMemory = (*storage).p.askMemory;
, P: O. ]1 V0 M! y/ g2 H* B(*memory).p[j].comeingTime = (*storage).p.comeingTime;
7 _6 `6 {( g! T' T6 W+ m% F9 s(*memory).p[j].computeNum = (*storage).p.computeNum;
% K5 B1 _8 ^4 ~3 {(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
3 n$ g) Q# w0 @. A& a3 n(*memory).p[j].ioTime = (*storage).p.ioTime;
+ E4 }7 k3 P: g0 B, S* \$ O(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
- F/ J1 C( Z5 F! b/ _9 J/ d1 i(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
* _1 U* P* T" J/ ~' E. Rfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
* Q6 ]: A: X4 ^% J* }& b1 N*spareMemory = *spareMemory - (*memory).p[j].askMemory;
1 \! [% k* d$ V3 p. L7 ]produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
) s0 [5 E* L  @; atranslation=1;
0 Y7 A6 G1 N. o}
}
! D) L, Q8 i8 k2 |3 V7 ^- D+ Aif(flag == 0)
break;
) a* J' _- {6 K2 k* l! Y}
}
9 ]8 K' e( X3 h7 q0 W7 Ereturn translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
- H' U- C$ C. e+ l{
6 D' `4 y2 [- S: N# b6 Istatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
- S: [- ^& b7 {- B2 r% n2 Jstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
2 S( v. Q! F0 D8 t//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
( j; U  f- J0 @$ H# i
6 M: |, z, ]6 H( a
computeLast=compute;
: q- h; I0 e6 k# F6 u( o$ zwaitioLast=waitio;
changeLast=change;
}
1 D, _9 z! }8 oif(flag==1)  
) Y# p2 v' [8 T4 J- r{
" d* k& C: m: kif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
if(flagiocpt==0)   // implement compute
{
i=(*memory).p[0].computeNum;
0 e+ F' ?1 I. B) pif(i>0 && (*memory).p[0].computeClock[i-1]>0)
% e# w3 L3 F% b+ o; a2 ~; v' \{
& T# p& M+ ?& oif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
5 H& C3 [. C. M" Mflagiocpt = 1;
" d2 E0 G9 d* x/ h0 `(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
/ J3 T. a% E( |4 s9 T}
* o0 m" {6 ^4 e* t4 V! Yelse
% ]* S% y$ N0 Vcompute++;

5 s' s5 F0 P- _& q# O% F8 `0 S, V}
  N# J* O" [" R# Ielse
6 @' g' c# X7 p% Qflagiocpt = 1;
' }" S/ f" Q) H0 O) ^}
else  //wait io
8 v3 @8 M/ i. g/ k! \{
6 c9 p1 G7 w9 v: G9 `! s4 E6 Zi=(*memory).p[0].ioNum;
  h% c8 i4 N% O" @8 h1 Kif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
; h* {/ I1 z7 O7 q6 [if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
; T: j2 `, O$ V# \/ w+ O{
flagiocpt = 0;
, i7 X0 e* E$ Y8 i7 a(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
. O9 I1 q7 T9 S1 ~else
waitio++;

}
6 M4 K6 ?  Z, ]else
  r( ?+ Y+ E1 o( T5 |, `/ rflagiocpt = 0;
}
}
else  //task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
, n% n, a4 F3 y' X3 L1 p8 p" Y(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
) c% W) B! ~" U3 y9 U  Q(*save)->comeingTime = (*memory).p[0].produceTime;
8 `3 T- m) T& R/ I$ G- z6 f(*save)->askMemory = (*memory).p[0].askMemory;
' N' v, n( S$ u) ~(*save)->compute = compute;
5 z$ Z2 Z/ I! f3 [(*save)->waitio = waitio;
9 d) f  @! f3 t1 v(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
* D1 N% S- Q, L' _/ f) X6 b+ c(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
9 X) h. v; k: j: h9 j0 D8 r) Scompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
return task_completed;
}
+ |! l1 W2 B$ W. ~5 B2 n}
5 L6 p* w( E6 R! |# Qelse         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
8 L' }" _9 O; |& }change += exchange_process;
7 c; r8 @4 R+ C//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
' M& |. f1 F9 S3 y$ s% F7 g//showProcessInf(*memory);
return task_not_completed;
" u7 l! i) a7 R1 \}
: g3 }2 @6 f% V4 u5 ?5 |! Mreturn task_not_completed;
}
$ x1 S+ R! W8 I0 y+ V* r$ S, B; _int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
$ ~; I, \: w7 fint i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
9 e. }  _% f$ R, vmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
+ j, U& S' }% l1 e& G# @{
if((*storage).p.askMemory <= *spareMemory)
- z4 A. `) R/ @5 O2 }+ k{
' S6 s. e% z3 i6 o0 U  [7 O2 w(*memory).p[0].askMemory = (*storage).p.askMemory;
9 @' m4 J; F( c) I: _6 \(*memory).p[0].comeingTime = (*storage).p.comeingTime;
  j  e3 n/ ]1 u' h, w(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
3 ^( f9 O! r+ b. D2 f* v# j0 e(*memory).p[0].flag = (*storage).p.flag;
+ d; ]+ N' v, G- Z(*memory).p[0].ioTime = (*storage).p.ioTime;
% z/ {: P! V% L7 T: Y3 M0 m(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
9 y! U) a8 C: y! X(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
# |& N% ?. Y' b(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
9 {# L( w& Z" Z7 G7 n' vfor(k=0; k<(*memory).p[0].ioNum; k++)
(*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];
3 l% y& S" ~( b% D( K; ~$ nbreak;
}
! G2 q5 ]. B8 u+ C3 O6 @% q}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
8 X3 O1 i* k; y$ ?{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
}
/ y4 B* g# w5 zreturn 0;
}
% I6 K' ]- u6 n- X: V; x/ ?int sort_by_comingtime(processPool * p,int pos)
2 C* D8 C5 N8 e/ q7 G{
+ b1 [3 [5 U; m9 vint i=0,j=0;
process temp;
9 B/ ~) h7 P) E. }' Z1 Y/ uif(pos<0)
: P' S# F& B) k$ s% H{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
; |: M& O4 r" K8 ^  R; [9 P0 [temp = (*p).p[j];
) Y7 `5 j0 v5 W1 a/ w2 q(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
}
}
}
& H3 A/ M2 ]. g7 k. Helse if(pos<initProcessNum)
" v/ h0 Q, s! r+ L) O6 z{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
3 ^. i. [. W+ ?2 R- U+ G' g7 Atemp = (*p).p;
(*p).p = (*p).p[i+1];
: |4 f( s5 e2 y( T, ?(*p).p[i+1] = temp;
}
( Z/ v, A( Q2 T: K+ A5 C+ qfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
# O; _( H( C/ U" z, J& i{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
}
9 m' t% l6 V3 t/ Gelse
5 m# }# \' s1 K, u% V! yprintf("position eror\n");
, i" _$ J# ]2 v1 ?# X2 W8 Preturn 0;
}
int InitPool(processPool * p)
7 {+ v% N  s* n* G7 M{
int i=0;
(*p).proNum = initProcessNum;
% x7 B0 A9 S7 ~+ l' K) T- ](*p).p = (process*)malloc(initProcessNum*sizeof(process));
. s( p, |+ a& a" \+ t" ]1 ~- [" E( Ofor(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
# W0 Q3 a8 R4 [; }6 e4 k* Aproduce_one_task(&(*p),i,ID_FIFO++);
# g* ~2 Q$ ?) `- L}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
5 Y+ P1 ~  S5 S5 D0 p, E# l{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
9 w% }9 s- O4 S6 b- \) v(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
* x9 `4 q/ z2 ]) H$ e- R(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
{
: G" @' q! g7 I7 V(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
' L8 Z! E4 u) e(*p).p.computeTime += (*p).p.computeClock[j];
) \" N* @/ F$ j4 O/ t& z}
$ J; p0 p. b" I7 R4 w(*p).p.ioTime=0;
& u  y0 f) ~8 K; u3 X! A4 r- Tfor(j=0; j<(*p).p.ioNum; j++)
5 }' t% L& Y- c' b) U/ Y{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
) n; ^, Q" [! D; s" q4 I0 R# f6 g(*p).p.ioTime += (*p).p.ioClock[j];
% r4 W! V9 ^- b5 ?: @}
# v' E; S, A& Q, p$ O(*p).p.askMemory = rand()%(MAX_MEMORY/4);
3 a7 b' p6 f. y: [1 g2 d" E(*p).p.flag = ready;
5 `4 ~1 g9 r$ z9 J+ _$ ireturn 0;
7 ?3 k* N; d2 _" w2 H}
7 k% p1 {9 r/ j$ Y. Sint showProcessInf(processPool p)
; s% b. n  w1 P7 }6 J1 y8 R0 b# ]- K{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
, ^( G: M" A* i& o3 Q* M8 W+ p& d{
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);
for(j=0;j<p.p.ioNum;j++)
{
- R1 ]* N! s1 l/ e5 Hprintf("%d ",p.p.ioClock[j]);
}
# Q2 h1 ~' H! `3 A3 [* }# wprintf("\n");
) U' j! K! e! }for( j=0;j<p.p.computeNum;j++)
* \* }( v! o/ t+ W7 b2 z{
printf("%d ",p.p.computeClock[j]);
! Z  k6 f. @  u( t}
printf("\n");
2 U8 K) k, k) {}
* B; T9 w6 a, I$ W/ ereturn 0;
}
————————————————
1 ?# }5 j% s8 h% \) n- r. ^版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
5 J3 Q6 p; \; T$ }) h) ?: y
4 C( Y( q6 l7 L# d' k& ~+ c6 ?