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

杨利霞

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

以下截取部分程序运行图：：
( G) ^3 r) C0 x/ ?0 s8 Z
源代码：
* O. p- l5 q! S: C+ g! g5 Q% L
#include<stdio.h>
8 x& N% f3 I% k" j: [1 Z#include<stdlib.h>
#include<easyx.h>
#include<time.h>
$ ?7 K/ M! }( l$ O#include<conio.h>
#include<graphics.h>
; d9 \5 R9 Z% w: X#define initProcessNum 10
% V. V' Z. O% j, H+ b#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
* s' D( ]& _1 r7 ~% j) o#define exchange_IO_Compute 10
, D5 J4 q( M! `6 U- Z  Y- m2 U) E5 N#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
# A: ~7 u9 N; R6 G1 K( Z  ~#define initclocknum 100
' S& N/ Q( o/ Z7 ?9 ?& Eenum condition
, T0 g( T- A' D' g{
dead,computing,IO_waiting,ready
/ U% B! E) S- z' o# `+ l, U4 a# j% s};
struct process
8 _1 g2 S+ ^! w/ t4 C) J{
int processID;
int comeingTime;
int ioNum;
int computeNum;
int * ioClock;
int * computeClock;
int ioTime;
int computeTime;
int askMemory;
7 [0 n: T% h' u  h$ E6 S2 C6 ncondition flag;
. C. e/ B( J# ?0 ^1 ~: pint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
int processID,comeingTime,askMemory;
3 k9 F* O# m1 r# d+ b0 O, O8 h+ D1 [, _int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
8 f! M9 B/ Q3 j1 L1 |5 ]0 ustruct processPool
3 J" |; \: w& T6 G: z8 m" K& ~{
process * p;
% d5 Y8 k9 A. ]6 I7 F( eint proNum;
};
3 A- K5 O5 }* o$ ?8 S, ^" j! Wint 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);
int produce_one_task(processPool * p,int i,int id);
2 S: K6 Y0 \0 [! T1 k# K/ Rint 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);
# P1 {6 t9 G0 oint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
% {8 m' C' m: Z& I& R7 `" ]8 Q3 Uint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
0 U2 x0 N  b1 n" t) c" ^int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
0 P; \, m5 O. P8 l/ K! i) nint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
1 x$ A2 a% [7 H* c* }int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
6 L  M" r4 d7 g4 o) K8 d: q1 O/ dint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
8 T) N9 f6 \. |. _, S( `4 D

- y1 T6 _4 i. @' N5 ^7 ~int sort_by_comingtime(processPool * p,int pos);
) ?7 ]5 A1 n; dint showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
- ?5 V* j1 [/ w+ X" Cint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
+ i* Y! }" p. m5 Y& c! C( |int drawPerformance_TT(int x,int y,int memorry);
$ G+ J! X2 ~6 _$ Z& pint drawPerformance_SJF(int x,int y,int memorry);
8 j7 |! E6 p; ~: z, F# L; w; t- qint MouseListening();
8 y: `0 g" e0 M7 Uint MouseListening2(int *flagShow,int * showTime);
$ ~& i  d6 j1 E$ mint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

1 O7 c" X  n- `- d
  E) {$ _7 ?9 I+ C1 v0 X. a- Xvoid main()
5 p4 o' A# O- Z{
1 @: D( d3 q. G; ^PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
( D2 X4 J" ^' B) P# ]7 u' ~5 V*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
( k/ \8 k1 _" F4 R( {; K" u, q/ c3 Wint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
' D' l7 T5 Q5 C) Y# [8 |flagDraw=0,showTime=100000;
6 [! r( G8 P( ^  |7 BprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
+ Z) i2 p+ |+ K" ]& r. d& H//processPool HR_p,HR_mmy;

! I/ g2 q/ s; Q% Z- a0 t, Q
srand((unsigned)time(0));
6 G0 q/ R# s# bsystemClock=0;
3 r' ^0 Q/ u( M7 H  Winitgraph( 1200,650,SHOWCONSOLE );
* N2 k( d- R( e0 Psettextcolor(GREEN);
setlinecolor(GREEN);
setfillcolor(GREEN);
InitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
, j) a6 f8 `! v. r7 P1 hInitPool(&Priority_p);
$ [2 W/ e3 u+ `3 z7 RInitPool(&HR_p);
$ d' j) F7 {7 U6 j8 f% b- D//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
) T- O% j/ R; R//Sleep(10000);


! b/ [1 v5 o. c2 z- B0 U2 h* G, KTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
( h0 V  H( W. _9 q6 OPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
) H3 `* }- D& d, Y- M5 W  w' T{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
% N- P3 R$ Y6 ?! N9 S4 J) h' ZTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_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));
+ A1 [; s$ d+ H. \$ P* a. d5 MPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
( J, S! @0 |3 g; NHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
# u' ?2 ?& ^# X2 ^}
Timeturn_mmy.proNum = 0;
; ~# i# O0 n7 lTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
" Z! N$ @& N  k' G0 w  PPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
& G8 d9 x8 E* j//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
* v; U/ B  m) ?/ T5 d3 S. t    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
  @) C7 h- f$ R{
+ d4 P" D( S5 |if(MouseListening()==1)
flagDraw=1;
5 @" t0 a. x- p2 N" C8 Cif(count==100)
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);

% [  }4 q* k' `: A3 k1 d, z  n//printf("hello");
7 H* ~3 b9 H3 G2 \}
/ s0 C  p6 k( ^2 j2 |/ }5 Y  q6 Kif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
$ F. A0 A' @$ Q& J}
& d, m" k  Q+ i+ k) {8 U6 n' qif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
! H' b3 {6 l* j8 j* \: ~SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
$ x4 W6 j/ v. Dif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
  x* N; k" A* \) {- Fif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
* T4 ~+ g; W2 a7 a  X}
/ |3 r4 [' r8 ^$ tcount=0;
9 w: |# n9 g% o, j% Q4 W) _}
else
{
0 J5 X/ a6 _) Oif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
9 S( l8 U6 S0 S- P{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
( K% t3 K3 ?/ ?% P; N1 u3 E}
" r2 \# `- y; n: h8 _& }+ `if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
; d8 L4 F5 I: A9 S% w3 V  c' T{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
; v. z0 v5 |! Z4 d+ E}
0 t" I/ g4 ^" |3 y/ kif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
# P3 P8 g9 c& J4 `+ K8 z{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
& g5 O6 w* H# O6 H0 Vif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
! W/ E4 r" h% R4 F* E+ r" n  aPriority_pri = &((*Priority_pri)->next);
% M, n* y* T$ Z% d8 L& @6 V. O. H//printf("hello\n");
}
9 h2 ?* i, F) X- A# l/ j/ d; c* }if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
# a1 f6 r9 ~: B{
+ F8 O& l0 T5 p( z0 H- h3 ~" DHR_pri = &((*HR_pri)->next);
, v% K( j3 ^7 k; @- W$ m//printf("hello");
//Sleep(1000);
}
- D4 w1 ]" d6 ^& }; Z4 Ccount++;
% _5 A" B: b1 w2 H9 j}
if(systemClock==showTime)
, C! x; o0 h( D2 E, M' q{
4 o/ Z8 Z. N9 G: L8 z$ L. K8 j/*PCI * p=FIFO_save_head;
$ t7 k9 H- @# @int i=0;
for( ;p!=NULL;p=p->next)
' V2 \& J4 z* q8 P2 S{
6 j& C% v9 K2 C" M; lprintf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
3 e# g* a- W/ @( rprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
( X! ^1 ]2 V: P. m" Zprintf("waitio %d\n",p->waitio);
i++;
6 m$ x" u6 s' L
/ B" ~4 s5 K; v2 g1 S7 B* [
2 z# E" [5 B5 k6 W( z}
* X/ j6 K4 J1 }' ?printf("%d\n",i);*/
. p8 e  Q1 \% B, w' a2 B: D- I. oif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
0 K. k! q) K( x6 P, L9 Z7 M0 ^" Zprintf( "The file 'data.txt' was not opened\n" );
5 [5 i! X: @6 ^& B//return 1;
}
else
3 ?/ N8 m" i. X: w* B2 p, q6 T; y{
5 ~! M  P) F; T: I" J5 qfprintf(fp,"FCFS \n");
% r1 g2 B. _. z& i6 I" Q5 Dfor(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
8 a' _% s( _5 l8 j! a& 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);
8 S: s3 ~8 X: F; ^' Vfprintf(fp,"\nShort Job First \n");
" I6 L! A, y! W' L+ h7 z; y( t3 ~( Kfor(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,
  \: p3 {5 \  H# y  n/ K! X5 Pp->exchange,p->waitio,p->runningTime);
; u' \- h: L  Y8 J7 u0 @fprintf(fp,"\nPriority  \n");
. j+ q0 G9 w9 w+ f( X# Mfor(p=Priority_save_head;p!=NULL;p=p->next)
3 V1 Y) ?  h# }" [- j2 F0 W* z3 Sfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
" s) g* G0 k2 Q( |- ^p->exchange,p->waitio,p->runningTime);
  q* A; h! _3 k- |fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
5 [- s" O7 |2 F& q' P5 O# G8 u1 L+ 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);
0 p) P, T- \; a) ^" e8 ^( m% Ofclose(fp);
( g# @* n! O+ |! m6 w& z}
) t3 Z$ U9 \% [# I6 z( }) p$ i+ `showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
0 U) u% p9 L" U- R2 c0 s) t6 T}
, u1 D7 o) Q5 L0 G7 ~% N# ZsystemClock++;
0 Y/ A, l5 [# r7 Aif(flagDraw==0)
( j$ f# V$ z4 w  Sleep(10);
: j. j1 _4 ^7 z0 h$ h" @: ?}

5 G. u% ~: F5 k. a; s7 v; M$ P
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
) H/ A( [2 m- A$ |& ^PCI * p=NULL,* name[5];
' ^" h: [1 @! D: ?& Cint count=0,i=0;
5 \0 `/ Y9 m- }char 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};
& N4 A! _* G: k  \9 {struct info
{
, L- q4 c* s1 \char name[10];
double throughput,turnover,wait,CPU_rate;
) z( G/ Z8 }5 ~) a}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
  R) L! w9 G+ D5 C4 E% i. U9 `8 Xprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
2 b2 Z/ c0 ?9 `; sprintf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
$ G7 Z" h3 S* h  Z- {: O. j  r+ _for(i=0;i<5;i++)
3 Q3 y/ |- z' B! u{
# d. X, ^8 @2 Bcount=0,turnover=0,wait=0,c=0,w=0,change=0;
8 K: o4 H! W- B1 e4 q% ~  A& k+ qfor(p=name; p!=NULL; p=p->next)
  g2 m+ f/ M- X9 Y/ D" |{
0 \- n( Y/ Q; x6 U5 \- |6 B4 [# Hcount++;
0 G  Q3 b. ]7 D3 E, hturnover += p->completedTime - p->comeingTime;
. s+ ?& X7 _( y' G; ]wait += p->runningTime - p->comeingTime;
' d" M7 K( l/ X- p% ^c += p->compute;
w += p->waitio;
) [: G0 @" u. Rchange += p->exchange;
}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
1 J, ^1 o* ?5 s7 Q" Y! h% S5 v" Einf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
: @7 h& I, [, D: D$ kinf.CPU_rate=c/(c+w+change);
( A5 j* ?1 b$ R8 Y7 n* D}
//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
5 f) p' Y) a  ?$ n( Qline(10,200,5,205);
5 u4 F  i& D0 u9 Fline(10,200,15,205);
line(310,600,310,200);
( ~9 Q( u; K3 X% ]$ E8 o2 U# I* Cline(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
) K) g6 v4 q9 z$ \line(910,600,910,200);
line(910,200,905,205);
" |( h" p1 n* xline(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
9 S% \! D2 m- u2 f% }; P, Uif(inf.throughput>pos[0])
2 E! C1 _: h) D. Lpos[0]=inf.throughput;
( N" q8 n4 c6 ?7 m$ Yif(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
" d3 k# {6 v1 G- F! ^8 E9 }' E}
9 j3 c6 l3 w9 y: C/ rsettextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
switch (i)
8 F8 B4 J4 u% K. w* J7 w) g9 a! @{
" o) R) O7 h% ?0 h3 _- Ycase 0:
setfillcolor(BLUE);
/ K# j& O1 S. p& [4 E% ~fillrectangle(100,50,150,100);
- H/ b! ]: v  n. N! @. K1 k4 x) touttextxy(160,50,"FCFS");
6 ^; {  e2 k9 W+ V5 Z+ R. x1 bbreak;
case 1:
: v/ I  w  y( J+ `* _% O; s' y* Csetfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
5 p# s# }6 B. ubreak;
, K; L, q( ]# O% S5 Vcase 2:
setfillcolor(YELLOW);
0 U9 V" d: X2 Z6 Tfillrectangle(450,50,500,100);
- Y+ {* t2 g2 Vouttextxy(510,50,"SJf");
break;
! @' s- {. ?9 N" F" ycase 3:
- }/ ~: ?9 L4 Bsetfillcolor(BROWN);
fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
8 r# Q- W5 ]1 }/ s( E+ ]' U0 obreak;
case 4:
4 z0 h7 y/ ~& c$ R; Y1 p* w1 U7 csetfillcolor(GREEN);
* z- }$ Y1 U1 E5 v3 E2 {fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
}
  m7 f7 `, g$ @0 ]$ hfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
. j) S$ o" _  u/ {2 R$ afillrectangle(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);
/ c& J3 u  M$ `$ M- ~fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
$ q* u. @2 f$ T/ {1 _
8 m0 ?* t0 n  P
}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
5 }' z# E& F5 `$ Q7 \outtextxy(650,150,"平均等待时间");
8 b! u6 E6 |9 Z" Kouttextxy(950,150,"CPU利用率");
return 0;
}
5 p. R" ?/ B2 t- I& O/ Sint MouseListening()
) D' Q  D3 D3 \* T{
MOUSEMSG p;
7 N7 ~# E$ L8 a+ o9 C& Z% _if(MouseHit())
{
+ D3 {8 M1 U8 T8 r) o& y* m* Gp=GetMouseMsg();
- p+ I. o% t! e  r, v( P( }4 xif(p.mkLButton==true)
{
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;
5 ~# x7 I( w3 w. H- f% Celse if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
) l# a7 l, V& b! E' `FLAG_TT = 1;
8 ?* Z2 J- \* [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)
FLAG_SJF = 1;
* m. [' s6 ]9 ~, `1 ?7 pelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
/ g- r( k" I9 N: o7 F3 k, [FLAG_HR=1;
4 ^* f' Z  C. I0 n: M0 f! Nelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
7 w0 l9 _% j& W. g6 x" R{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
* N" h! u; g/ c0 c+ B7 v}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
# K8 v3 f1 O, a{
FLAG_show=0;
& x/ ]3 H/ ^8 e4 T7 }+ ^+ ~6 Xcleardevice();
+ s. g& M0 j' S# F) Sreturn 1;
}
}
' [; E. r+ s# N8 a7 P) X7 G}
% |5 e! G& l- t) Kreturn 0;
}
- E& a) `5 N2 U& x$ l' D) ]int MouseListening2(int *flagShow,int * showTime)
- z- ~0 L+ s1 L  a{
MOUSEMSG p;
. }, u# R" ~0 Q5 H) @rectangle(1150,0,1200,50);
4 g0 |4 ]1 B$ m" louttextxy(1160,10,"X");
5 C8 {( v. A8 L8 gwhile(1)
, F! Z. d% ?. N( M0 R! J2 a{
( p6 M$ @) W7 C* Cif(MouseHit())
" v$ d3 b: I5 ]; o{
p=GetMouseMsg();
/ Z; O- c$ M+ Iif(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
7 C, D& I$ L3 {7 ?" Z(*flagShow) = 0;
, O* F3 M' [9 t  v  m1 k- B(*showTime) += (*showTime);
% A/ v5 U5 h+ G$ LFLAG_show=1;
break;
}
9 _4 {* Y0 c) ~( e  G
}
}
Sleep(20);
}
. R: |' t" Y6 n$ W% c2 U& E1 [% ocleardevice();
return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
" J- B9 E- t) g# N* _. m7 Z3 m* w{
1 g; v" e( B9 Y( K- |$ S, estatic int info[11][3],num=0;
' H" f2 j8 z) k; F( Cint i=0,j=0,pos[10][3][2];
float temp,t;
//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
9 {1 C6 @4 h" z//结束画按钮
* l8 q' [* d( Q' \info[num][0] = com;
. g6 t' G# s) q9 finfo[num][1] = wai;
7 K1 x/ ?# J& S/ r; l. R! _info[num++][2] = cha;
& u8 M7 q- k2 X/ a- z4 lif(num>10)  //存储10个点
* F/ C4 }; I* k{
for(i=0 ;i<10;i++)
; y; M' `" {) F  i{
  p; H, x  w+ _( ^% Kinfo[0] = info[i+1][0];
: J/ v2 n4 O# T5 q  dinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
* z; m9 q) A, s2 s}
if(FLAG_show==0)
% Y4 D- ^. h6 Wreturn 0;
for(i=0; i<num; i++)
{
# J! s: Q) p! [& q1 ~1 O, M" |: o+ Lt = (float)info[0];
temp = (t/101)*90;
5 A/ h- f5 q7 F2 A, A& }* apos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
/ n- C+ C; K0 _: ?- a( U2 itemp = (t/101)*90;
) b% x( `- j5 R; ipos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
1 F& e& c- W( H+ B: r8 ^. p{
. C% x4 b" A: jclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
' _9 @+ i9 q( B' k1 t7 m8 \outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
* o( i2 u$ {& F8 x) x. N0 Zrectangle(x+35,y+30,x+75,y+110);
4 Q" P  |( C% i  T) P! Frectangle(x+35,y+130,x+75,y+210);
7 A( p0 d4 L: F9 |rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
* d8 B$ x' w9 R0 ?: P6 E. rt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
2 y% i1 |7 q- N$ jt = (float)cha;
temp=(t/101)*80;
  [2 B1 Q- b8 i4 ^; ~fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
$ _/ s# J0 h' \3 C, aline(x+100,y+110+100*i,x+350,y+110+100*i);
- Y) s) B( M3 Z5 z! Q3 C  @- G$ Nline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
$ [+ j9 l5 }+ aline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

# u/ ^- n. }. lline(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);
5 F; }+ Y) q3 F, P0 lline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
; b$ O/ r- \9 }. Uline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
/ k4 d9 I" Z7 C* e: \( T}
1 `/ r1 |) w6 J, a7 O& \3 R}
}
/ G$ d9 F# S! Melse if(FLAG_FIFO==1)
9 j' Q* W. Q: f9 U. e{
; b: e- z* N- Xx=0,y=0;
  V; x# [/ C" O9 M' ~+ Nfor(i=0; i<num; i++)
0 p1 O( x: o0 P3 [: z{
+ \5 T) T8 g  v& g  ht = (float)info[0];
temp = (t/101)*180;
: v7 r0 ?3 x, r5 v: M8 Fpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
; z' ]' D4 i& J* y9 p0 Lt = (float)info[2];
temp = (float)(t/101)*180;
+ h' J: S" y) ?( ?2 V& g+ }3 h5 w/ F( zpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
3 o! K/ R( Z! T, }2 uclearrectangle(x,y,x+1200,y+650);
4 E3 W9 Q2 E- n: @settextstyle(40, 20, _T("楷体"));
( q/ x& Z; R* J" c0 M( b6 \outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
' s& |% m  ?7 touttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
+ d, N0 a3 j$ Q: ~( R$ hrectangle(x+270,y+65,x+330,y+215);
4 g9 Q! S! ~0 i* D% z. orectangle(x+270,y+265,x+330,y+415);
( H* U6 `' I$ @8 b+ O. ~7 {( trectangle(x+270,y+465,x+330,y+615);
4 j! {5 l8 {3 C1 R# p- @  [outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
& V* |! c# A( N7 x; Bfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
1 L: H# d  c/ Y5 `3 ttemp=(t/101)*150;
0 f4 H) n6 j) u" |8 ?/ gfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
- D" t3 C7 }+ N: z! E0 C! X8 mtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
8 v' f' P7 N# D( u: Y' W* W4 Vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
% t1 o3 I! |6 A: v# C{
( [0 q7 s' R8 H" cline(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);
# Q3 K% b# \- J6 j) q
6 x% c  _+ p7 v' ~2 X9 c4 W7 ^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);
8 M4 `/ X$ ~' [5 `9 lline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
6 Z- g. e3 Q' u, [7 kfor(j=0;j<num-1;j++)
1 d1 w+ C+ G2 E. v/ B9 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]);
* J8 [) U3 s; @9 X9 N' k! A- M7 qline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 [  J$ i( m3 J* ^7 O4 S+ f}
}
* o$ e! V! I9 K9 D}
9 e+ d. p% R, b$ e# C5 z6 Y1 I: B
$ M6 o" Y7 d( `  P
: ?0 ]4 [. J7 z- rreturn 0;
5 C  u$ `" |  R% Z}
6 Y- f% U+ r( u9 Y, t, r0 V: V5 ]int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
+ |& c3 \1 c1 y, g/ B4 `8 q: Astatic int info[11][3],num=0;
  A* v8 g6 V! ~4 ^, p# gint i=0,j=0,pos[10][3][2];
) x1 R0 J  ?" m0 Pfloat temp,t;
- s0 `9 o0 f, ^info[num][0] = com;
info[num][1] = wai;
, f' w; K3 M0 Vinfo[num++][2] = cha;
if(num>10)  //存储10个点
4 i7 A9 ]9 z/ I3 e# K: o{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
/ D0 F0 z8 P0 |* O/ Rinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
, z. O' G1 b2 x$ U}
$ t+ z' A8 x& w% j/ ?num--;
; x2 Y* l4 c: n}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
+ ^! f8 y2 \' U; k{
8 U6 }2 J) d/ g; P+ [0 T7 f' X; r$ ot = (float)info[0];
0 h/ \) v3 K1 h1 I, h3 a0 K9 j! wtemp = (t/101)*90;
4 @" E& }; G: B6 s4 z8 |2 U, p; tpos[0][0] = (10-num+i)*25+x+100;
+ n+ n: B: c, W9 S9 F7 [# z5 N4 fpos[0][1] = y+110-(int)temp;
, f4 W$ j% T4 ^3 ?" Nt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
5 B& J6 q3 ~; W( d: @! ^4 ^temp = (float)(t/101)*90;
& K! s4 m6 C5 W* u: ?pos[2][0] = (10-num+i)*25+x+100;
* c& L* w+ q! u; P- d7 S9 `( m# S: b4 Ypos[2][1] = y+310-(int)temp;
}
4 p. ^0 f* F$ f, Y. z0 f1 \if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
/ O0 V) T( G5 p; M0 Z6 @clearrectangle(x,y,x+400,y+315);
+ G7 H( D; v/ R" q9 @settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
9 _/ R8 u* m9 G# l1 r% b: p8 Iouttextxy(x+45,y+10+100,"IO");
. _1 F( B; ?& S  f( Aouttextxy(x+40-15,y+10+200,"change");
& _6 }. g. V/ Qrectangle(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");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
/ m6 q3 t+ r2 H& r6 g" {fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
! u) O( d- P, U$ `. dfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
# X3 z; W, n( D- v4 f6 e{
* X; H- J+ ~8 l  f- p/ Q/ G0 x5 ?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);
& E$ Y" \2 Z$ D% v2 _+ u3 D- _
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);
# L7 \9 `( b2 |' jline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
! s' m# |( N  y& H; [{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! b- ~& K8 y" F. y. V* Kline(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]);
9 s( ]/ R8 d+ Y) K9 z* z3 ~) x}
, k( n$ }; @& C, {$ s}
}
1 K! z$ f# V6 }/ R! {else if(FLAG_HR==1)
" @8 C) d: E# p{
. ~) J8 w: T7 v6 mx=0,y=0;
for(i=0; i<num; i++)
1 t$ m) B. k( T- B* }: u{
( A- ~) V# G" y9 C1 N8 Ot = (float)info[0];
temp = (t/101)*180;
. Y7 k" g+ |2 ^$ Apos[0][0] = (10-num+i)*50+x+650;
2 p$ G: k4 N. h" P# F1 Q- T+ Rpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
. r5 ]5 J) f7 y* ?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;
; D/ l  E, e, |' I7 H# {) m6 ~9 Upos[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,"HR");
6 E" s6 Y7 I+ I; J/ Qouttextxy(x+280,y+20,"CPU");       //画柱状图
- [8 x# I' T" p) @. douttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
& z& |% C6 O* @2 c' o% Lrectangle(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;
: D6 b, G" y' x, a, N* i/ ktemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
& f+ ^' R7 M" U2 Et = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
; N2 v0 j" Q- {- q5 vfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
% ~& J' j+ v) |. s{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

: f' Z2 m* O9 nline(x+650,y+210+210*i,x+650,y+20+210*i);
* n* ?' h  w& y2 Aline(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++)
8 Y7 Q( @: k) p" D{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 Y2 Y$ E9 a, k2 Hline(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 S, z% ~. }9 B0 p1 g) U# C}
}
}
- L  `% _9 B0 }, R1 x& `2 U1 y9 d
" l' n5 K' T- M( v
. |- ?# `0 `) |: J/ o( ?( Hreturn 0;
( X, Q- U4 D/ Y% z}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
1 q* K  f( K2 L' P3 r' K  i$ K{
) ^$ `6 Q2 _" [" a8 s. l. m2 ]7 Rstatic int info[11][3],num=0;
2 Q$ m: G" y0 W- [+ d4 oint i=0,j=0,pos[10][3][2];
' j! F4 G/ h& L' W7 Bfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
  c" J8 C' b/ B  y5 Ninfo[num++][2] = cha;
. s' G6 B- W3 g3 a' Z" Kif(num>10)  //存储10个点
* {6 W0 _4 w, Y8 r: w{
2 A5 }+ h  P0 `* y- wfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
5 h; S" B' L; q4 Finfo[2] = info[i+1][2];
}
0 z0 O; Z$ O$ i7 j2 Anum--;
3 i  h$ q3 s0 _& ~9 ?* f}
if(FLAG_show==0)
2 T% p8 x0 Y$ L3 w4 Mreturn 0;
& j" ?; s) Z' c! U$ ~9 h6 sfor(i=0; i<num; i++)
: z. |- U# G+ a7 [, K1 n" f* j& K8 m{
t = (float)info[0];
. G4 X. T% T- ?, Wtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
- p+ B. z/ N! j7 {pos[0][1] = y+110-(int)temp;
t = (float)info[1];
9 g) p- ]7 i9 Q# Ntemp = (t/101)*90;
: Q, P! e+ q" b' Xpos[1][0] = (10-num+i)*25+x+100;
. ?2 h2 r" U9 E& r3 `pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
) l' j" p9 J) }- e; C( z3 Opos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
6 w$ z, g& i# t# l' u5 l  p; e2 l2 n, r}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
$ @) T* z* s: B9 j{
% T4 x) Y* m# k0 z6 Q; g6 {* gclearrectangle(x,y,x+400,y+315);
# d. o0 I8 j  h9 gsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
% W9 S) J3 e- \5 n. louttextxy(x+40-15,y+10+200,"change");
+ D' d0 C  L! Q. r) }rectangle(x+35,y+30,x+75,y+110);
+ m  w4 [6 K+ s% I2 o: grectangle(x+35,y+130,x+75,y+210);
1 K" g* o0 a  _% d! Lrectangle(x+35,y+230,x+75,y+310);
, l) L6 y2 m$ W/ N, U. oouttextxy(x+180,y+310,"TT");
$ Y4 j$ G, |6 y! i3 T8 n+ ~t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
5 }! ?& ^3 ^% ]7 ptemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
- _8 E. E- ~' A3 st = (float)cha;
( c+ ^/ Z' k) [5 stemp=(t/101)*80;
' s; c. J8 @3 J* Y1 [7 |9 |# Kfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
& r+ P0 p5 t5 Pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
3 R0 A1 S# t0 p4 r% I# a+ T{
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);
2 D6 Z& e' g" y7 B* a% vline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
8 j- j. j- O' \( ~% o: S. t$ U
line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
) {6 e- r* n; }2 ]  Gfor(j=0;j<num-1;j++)
{
* a6 e9 j+ j/ a+ 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]);
3 _* ?. m1 ^% b6 i: x9 D" }: _line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
* J, R  v- [6 c}
}
}
! i. l5 B. v7 b5 k+ Selse if(FLAG_TT==1)
$ P4 b) R- F( K3 w{
x=0,y=0;
, R1 \6 |" b$ l2 f  dfor(i=0; i<num; i++)
- k- M) r+ ?9 @) E7 E+ c{
t = (float)info[0];
: }5 q) \- X# R9 Q& ktemp = (t/101)*180;
0 T8 S. v% E6 x# k7 B, j! \# e! Hpos[0][0] = (10-num+i)*50+x+650;
- e  U% f7 k1 b5 Dpos[0][1] = y+210-(int)temp;
  w. Z. l& L5 B: d2 B; [* gt = (float)info[1];
4 L( `( w# P9 l+ ftemp = (t/101)*180;
$ B; v! T9 r( x4 P  ~# X6 f+ [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;
. Z! s. h6 V% Zpos[2][1] = y+630-(int)temp;
$ D3 ^$ X% T  a# `: T/ F/ q}
clearrectangle(x,y,x+1200,y+650);
4 F( \6 {" v% w2 ^! k0 h$ _- Msettextstyle(40, 20, _T("楷体"));
+ S; @% Z* g" Z0 i$ k' houttextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
+ h; f3 i6 ~  R" u- @! r# nouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
, ?6 w$ I2 M% F& J3 Xrectangle(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");
1 W, f! F8 A. }* F" st = (float)com;
2 _1 K9 ], }: |4 O9 qtemp=(t/101)*150;
$ f4 g8 F( z/ r% Ofillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
) d: ?! D" U# V; ktemp=(t/101)*150;
( O& S9 u2 ]! G1 v1 l& Q- Wfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
$ k  w, Q3 X9 S! I3 Ctemp=(t/101)*150;
% Z+ M! a" {$ D% ^fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
% I7 r/ }9 l! x" Yline(x+650,y+210+210*i,x+1150,y+210+210*i);
2 h3 \5 l& `) g; jline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
5 z+ J1 G- S! R# zline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
$ P  E7 N! e* M! H) v  U
line(x+650,y+210+210*i,x+650,y+20+210*i);
, M* F9 u5 |- ?- w; \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);
8 Q$ d$ {, E7 b; @( [7 ?for(j=0;j<num-1;j++)
: l+ E; {# p1 P{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
& `8 x# z9 E8 r( V+ vline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
0 n4 Y% T7 I# B8 K" q4 d}
}
}


& s" e3 X! M  U! t$ E$ J  Hreturn 0;
; q  `: G7 l- O  B( `}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
* K. X4 K4 [# B7 C% F- x- A{
static int info[11][3],num=0;
* W- O# z3 G9 R, z5 N1 }int i=0,j=0,pos[10][3][2];
  f4 D: f0 s2 w( h. f' q% Ufloat temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
4 s' _( a1 h; Y4 e' i{
for(i=0 ;i<10;i++)
" C) \: L6 ~) \! D9 B* o{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
1 g# h1 ?. ]/ Zreturn 0;
for(i=0; i<num; i++)
. g) p1 R) A* a& {{
t = (float)info[0];
& d& v/ o2 J/ g0 |+ X) {temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
0 p2 Z# ~  Z1 i* ?! Bt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
/ f3 S) Y; c# h4 }4 C) C0 M( B) hpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
5 J! R+ Q' P3 ]}
1 P, K5 B! u+ H5 C2 ?6 Lif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
8 l* K( Y7 N. n1 x6 x1 W{
7 }5 l6 u$ e$ C. B3 _" }clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
2 C; z9 K5 c. ?# mouttextxy(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);
6 ^/ u5 j3 G# T; `) Vrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
; C4 ?' w* p" \: s0 p/ Gfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
) q4 k% \7 D* _( Rtemp=(t/101)*80;
7 p0 D$ `3 p9 |/ p/ W% K: qfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
- m" j7 |: J; ~temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
4 x" G/ {& X  n8 `: ffor(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);
+ I" V% f* z. _
line(x+100,y+110+100*i,x+100,y+20+100*i);
% `2 W/ G* k" V! R1 V0 ~7 v! ?; Cline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
$ T+ o, R& P# s$ t/ ]# a2 Nline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
0 r2 E6 ?+ |0 Z3 bfor(j=0;j<num-1;j++)
{
' m! Q# `) P' z1 ]line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 i- B9 X7 e' dline(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]);
* y2 r, o" L# B. q/ A3 P8 X( ]}
}
}
else if(FLAG_PF==1)
{
- b* P/ o+ |5 \2 q0 m8 g0 Cx=0,y=0;
for(i=0; i<num; i++)
" K* m0 E) t  M. L; ]{
3 |  v6 Q! ?  T, }  R. E4 St = (float)info[0];
6 e* F( ^0 f; D$ A2 t6 z' ~temp = (t/101)*180;
0 Z* I8 [" E* f5 t) a5 G. Gpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
* T" x( o! H8 e0 T* W$ rtemp = (t/101)*180;
* T* ]6 l: w/ U6 e6 E. ]- apos[1][0] = (10-num+i)*50+x+650;
" x' K  g) r' @9 b  S2 k0 lpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
, f8 I2 q9 c- E7 Jpos[2][0] = (10-num+i)*50+x+650;
4 [3 t: W" x$ k/ d; _9 ^2 Qpos[2][1] = y+630-(int)temp;
}
0 C, Y7 |% \( P% U% k9 Tclearrectangle(x,y,x+1200,y+650);
( `* X0 E' m$ B( y% j0 jsettextstyle(40, 20, _T("楷体"));
/ _- U% d5 d& g" Q9 o2 Kouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
; n% t4 J4 X( G5 \2 e' L: Nouttextxy(x+250,y+20+400,"change");
: A; T& ?1 W- d8 jrectangle(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);
* ]" A1 ?$ O3 P# Q. Oouttextxy(x+290,y+620,"TT");
# P3 y6 b( V1 R9 _) x  H/ U1 B0 Pt = (float)com;
4 H9 J0 s. l+ L2 K' b7 ltemp=(t/101)*150;
. c0 Z4 H# G, }fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* C) }4 M5 _0 l; \  A+ Nt = (float)wai;
' M. l6 M/ p' @4 U! w" G# l* m" }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);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
  W7 a* ?! z: z: y) T" \0 X{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
; t- ^( Q6 }/ o5 C2 P* v2 C7 Rline(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);
0 W* l' `+ t# P8 |0 J$ ~line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
) C% p* R! w, h  f5 b2 p. Y- l0 oline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
  w* s2 h6 f& {for(j=0;j<num-1;j++)
) }3 K3 H+ y* ]6 @0 ?{
, v% F0 v+ G$ wline(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]);
  [2 p! l0 F- p) Kline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 u7 a& {- @7 }- u, ~# s% C# Q}
}
}
. A' }- n0 ?; e4 N7 Greturn 0;
}
" N7 M7 f/ X; z0 i! @int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
7 ~/ C4 g: _" y, `# g3 s6 I  U; hstatic int info[11][3],num=0;
8 ~5 f+ ^, I) I: G$ Vint i=0,j=0,pos[10][3][2];
5 |& ?$ e( r8 e6 n4 C+ ?float temp,t;
info[num][0] = com;
$ q6 G  w+ f1 h, Y" ninfo[num][1] = wai;
2 X1 Y! y) f4 k) c& zinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
7 G; C8 f" S' K9 x5 }& ^{
" Z- O* g' H& \; hinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
+ l: ]4 W# z/ D/ w}
num--;
}
if(FLAG_show==0)
return 0;
* j% ]6 N' i1 tfor(i=0; i<num; i++)
{
t = (float)info[0];
; B4 ?; n& Y8 P  R& p8 @1 D+ ntemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
! L4 [4 v) v. S& [( I2 epos[0][1] = y+110-(int)temp;
5 ^1 ?! @7 o7 ?+ Xt = (float)info[1];
( N7 f& q  s2 itemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
4 n& {% ?7 v1 @8 \: Xtemp = (float)(t/101)*90;
0 S6 _8 O8 U* a! |$ p; Fpos[2][0] = (10-num+i)*25+x+100;
8 a4 ]- H# n0 G' r. O5 rpos[2][1] = y+310-(int)temp;
* ]  z  v, n4 M1 X3 y4 f}
# C7 T& j+ C5 r. Oif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
) e% J7 `: \4 |clearrectangle(x,y,x+400,y+315);
2 |* Y+ g0 Y3 [4 b' _. ~settextstyle(20, 10, _T("楷体"));
' m, U. r4 r7 S) ]rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
. q! }$ V, A/ F+ C- |2 |, Jouttextxy(x+45,y+10+100,"IO");
4 U7 R, x$ T# b8 b, _outtextxy(x+40-15,y+10+200,"change");
$ l; n2 A+ i! d) J! g( f" X+ j0 D2 Frectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
  t6 V, V$ [" T  p% Wrectangle(x+35,y+230,x+75,y+310);
( `- B5 ]6 J6 O; uouttextxy(x+180,y+310,"SJF");
3 `. K# T4 }/ O4 @t = (float)com;
temp=(t/101)*80;
0 J. `3 S- s2 e( |- b$ Dfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
' c' w- ]4 }( B/ r7 Vtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
# J! ?: n3 T; C7 d7 wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
  B: u2 I% q$ ]8 c2 A; p1 N6 L. g. n8 @{
" I" x" h: ?8 j2 P. L& Fline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
3 v0 @4 [9 D2 y( X! ~9 b0 x# vline(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);
( L: y- V7 ^4 ~4 iline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
( p# }9 t/ k7 ^$ h  Y" ]9 a, t}
5 O7 G2 B  _) W7 D5 Z: }9 W2 {}
else if(FLAG_SJF==1)
3 \% G4 Z# z$ r9 a{
* e9 S# |9 a( M# }$ kx=0,y=0;
for(i=0; i<num; i++)
{
9 E+ ]1 g) M$ Y: Ht = (float)info[0];
  F; w) d4 g' _6 r2 ^# Stemp = (t/101)*180;
& a* F  n$ v5 p8 Apos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
( U1 K; y+ q' z: G3 P* gt = (float)info[1];
% R; c! C* E2 _# W7 wtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
+ j* z! y5 O3 At = (float)info[2];
2 C: K; d6 |7 V: qtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
4 W7 B% g# _8 F1 ]$ b4 Ppos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
3 ?: W$ b! T3 @0 Z' {2 routtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
# j9 O- a$ z! \. a4 [. z6 t7 |. A# Pfillrectangle(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);
+ A( g% |; Z2 }% Q, yfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
& `& D' I( o: t- Y: e# cline(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);
2 h. c. E1 Q$ D* X; hline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
7 F3 H+ J: E' @
line(x+650,y+210+210*i,x+650,y+20+210*i);
% |; Z, u9 m& M$ }3 jline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
! x5 Q( c4 R3 \" ^0 rline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
9 E% H7 X6 H7 t: Y. Qfor(j=0;j<num-1;j++)
5 D: ?" i' |2 c{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
% x$ K/ X: N, q1 ^0 ]9 e' yline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" K* ]; v: v& Wline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
, t& Q- m: s7 S+ s$ w. k, W: T. Q}
}
2 l7 K' _3 z! G5 preturn 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
: ]" s% i( d& ^( [1 }static int compute=0,waitio=0,change=0;
/ e( b& \! B3 V2 N9 k, ^3 Cstatic int computeLast=0,waitioLast=0,changeLast=0;
/ v2 \3 y& \; `- K/ }3 ^int i=0;
if(draw==1)
+ I+ A$ w7 l3 u3 N: j  G2 j7 ^{
$ N; t  ?% M, U9 M8 j, X5 j" ?//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
* T/ I+ `5 W* \7 ?1 ?% s* odrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
' v- W% v, ?8 V, ccomputeLast=compute;
8 e* _: s: k0 U' BwaitioLast=waitio;
. I( w; u' N9 q( u, vchangeLast=change;
}
if((* memory).p[0].flag==ready)
. r% H1 P% X0 c2 x% H  N. u) E% m(* memory).p[0].flag=computing;
1 G5 B4 a1 ~$ h# N" d3 \3 k- o) Aif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
1 E5 s6 D& s6 x+ z& n  A" I{
6 Z; \0 u2 a. s, [9 f" X1 Ti=(*memory).p[0].computeNum;
# L4 G- D3 V0 e' @if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
/ P1 w  m! R# O$ u8 Y0 v$ w& Z(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
/ x! h8 i/ k& u% \* s  {compute++;
2 d" `+ i5 h. P/ V* x7 f/ ]}
0 N0 z1 v4 W! a4 ^( r+ ielse
; O, |* s' a. y3 p{
$ p  Z3 e8 u* a  M; Zcompute++;
}
+ V' G  r0 |9 ^$ t, Y4 V}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
3 T* s% `- C2 f8 V{
' c/ C4 O' B4 l; b9 g' r7 s
- W5 T# r6 ~5 q, r* D0 M1 mi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
  v. {8 p" f' {' h4 i{
. I/ Z9 t% N# Z; K(*memory).p[0].flag=computing;
3 u1 j# y' ?" p$ u  ^(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
{
waitio++;
  P0 M/ U6 z  G$ _+ T}
( K$ ?2 V* w1 D}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
$ j4 H" [6 ?7 Z) W$ i+ L/ n  R{
! ]) P7 \) L! r, q2 s(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
' ]2 R: n4 m& ~6 X9 z$ @7 W$ Hchange += exchange_IO_Compute;
3 R" q: y! |9 M+ B1 E5 b' u}
1 \% p5 S" o8 J. M8 o% K; {if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
( R+ b! S& C. x' G0 q9 s" S{
) J  ~* }6 S( s) s(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
  I8 v& O( `* T2 c4 W5 C(*save)->processID = (*memory).p[0].processID;
9 T7 h) C( _- M(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
6 Y, j- }& z& [2 ?: p2 Y0 `(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
# ]( y5 V: A( \4 D2 d8 {1 `(*save)->completedTime = systemClock;
8 F2 Y, C! ]+ C$ O4 i. E(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
. C) X. q' w8 J% _compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
1 P* I* M. `) Achange += exchange_process;
return task_completed;
5 R+ _) [4 z, e& ~; A/ L}
else
return task_not_completed;
: Z2 ~. ~3 B* {" `7 j. z) N6 v}
0 b* I, e% Q1 ?1 f% @: a$ |/ aint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
$ H, K; S$ q/ o$ t) }* pstatic int waitTime[initProcessNum],i=0,j=0;
, I: Y' B1 A1 w% S/ E! A/ G7 Nstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
' j( Y# c4 p1 ?% i. V2 c{
waitTime=0;
$ K  }/ e! d: G1 \' `! `) FHR_ratio=1;
: A4 |0 l; G8 S0 M. M- z}
* m5 e: W$ E" N4 Q  R: I0 u$ Z" f}
* C( @: x* ], b* ]  k2 Bfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
7 d; W, ~4 U; v1 |+ t3 ~/ I( r{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
: l5 F* ~/ a) v  f4 y  ^/ n0 ?{
if((*storage).p[j].askMemory < *spareMemory)
" g' i+ t+ a% R$ L  {" b& ^{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
6 g& ?% z. r  e) U(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
5 H% U! Q2 V4 B/ N3 K7 ?% w: P(*memory).p[0].computeNum = (*storage).p[j].computeNum;
- O! K$ [) O4 C6 X- \4 g# {! d(*memory).p[0].ioNum = (*storage).p[j].ioNum;
7 S1 H- J4 W8 [1 E% }1 ^(*memory).p[0].processID = (*storage).p[j].processID;
2 q: J, @% p4 \1 p6 @(*memory).p[0].flag = (*storage).p[j].flag;
" E" u2 s) m. [2 M(*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++)
% }3 {, i4 D' d+ _* _(*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;
& W& H# ~" L. i$ U; Z(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
) ~1 @) A" Z, ?, y' I6 yMAX_COMING_TIME = (*storage).p[j].comeingTime;
5 }& n! J& \" a9 I# l( VwaitTime[j] = 0;
& F1 u3 p: z* n4 [. B/ VHR_ratio[j] = 1;
% c2 M0 k* i! h, T8 F' `7 J}
else
{
printf("A process ask for a memory overed the system capacity\n ");
: `, S( \/ V$ _% L  s2 {1 Oexit(1);
6 d6 x! ^4 }: s5 ~  T$ n}
}
return 0;
}
& ^! a+ I. ?" ?0 a' @' \int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
6 ]3 S. u7 Y7 q' b0 N# N{
. G% d1 |8 V7 t# V6 \  nstatic int compute=0,waitio=0,change=0;
7 Y" U: y/ m0 C+ b2 ?* Fstatic int computeLast=0,waitioLast=0,changeLast=0;
  E1 X0 l0 |- W6 Kint i=0;
- I# D9 V/ s  c# h& ?4 Hif(draw==1)
$ y# D) W) A2 X- x{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
4 F0 ~* b3 ?9 R! ~1 e' o8 Z) w
/ q- N! d0 O2 t; Q. Z. j
computeLast=compute;
waitioLast=waitio;
changeLast=change;
1 C1 B! m2 L( Y: T( [. q}
$ [9 F# o' d3 Pif((* memory).p[0].flag==ready)
; [) w" O) i/ n5 g- W' b(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
( v& f- Q$ Q9 P, |7 g{
; r! `. p- ]9 X1 [& H0 |2 C; ui=(*memory).p[0].computeNum;
  A+ t0 c8 z, O  t5 l3 nif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
" C6 T& t) |0 Z  V' p! z2 n! j{
) R* n4 K' V5 z8 W- g! g; j, X(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
# |% t/ s1 G% Bchange += exchange_IO_Compute;
8 o- E2 j9 V+ W4 B% c' c0 e2 Wcompute++;
}
else
7 p8 E: b" p( \+ x* m% @% c7 d{
. J2 Q/ }+ e" C+ V, \compute++;
}
}
7 d5 V/ U7 e( z# x) N6 y/ O. Lelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
: Z, g1 C! K0 `{
5 z+ L9 T7 S: O2 G
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
( y1 I( W  K$ \7 b1 B( P$ I{
) I+ L# b$ N# l) t(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
8 ?0 l8 f' L8 m% m8 K& z1 @}
% ~- L7 b- b/ Y6 L' |; Y7 T" Kelse
{
; g5 D; Y# A7 U6 _+ `  L  Kwaitio++;
}
* X! ~0 N$ Y/ T( I. P}
: a4 C+ m- L7 P8 N3 N9 v- selse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
, j7 V9 H1 e! i{
(* memory).p[0].flag=IO_waiting;
1 @) P  E6 r! B$ s' Q0 pchange += 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;
}
) R4 G' @3 n: _7 ]" b5 H& Uif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
* s: G& p/ K2 n/ Q% g9 L(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
( a4 C, k1 z. \- w5 ?3 w7 ~+ K(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
: j6 u; T' Q. t8 j) g! z- y(*save)->waitio = waitio;
6 B& X3 b3 u% ?) R! H(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
2 C& a5 p/ }9 j: t: P7 ~change += exchange_process;
4 b/ h7 P4 I! m+ g9 b# ureturn task_completed;
}
" @$ c2 d3 T" e, ^else
. e" R& j# G' i+ ^5 e; |return task_not_completed;
6 {! g" B0 M, c6 j4 N+ l}
0 N7 K8 U7 S. ^6 B2 B% dint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
6 q9 q6 \! m; Y2 I{
. y$ k; R/ B6 Wint priorityNum[initProcessNum],i=0,j=0;
# K* l6 B, p3 W* G) Y6 e: C' y" qdouble temp=0;
* r5 |, c8 ^1 ]; K8 N1 s. nfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
' O- j7 ~) D: Z! E5 Z/ B{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
$ X, d, j, A4 Fif(temp > 0.8)
9 j  j7 j. U. R! S& W' s( x# NpriorityNum = 6;
else if(temp > 0.7)
8 x; k; j6 [  ]% f5 S, {priorityNum = 5;
else if(temp > 0.6)
8 o  y$ t6 m6 K/ w# P4 v9 ~2 spriorityNum = 4;
else if(temp > 0.5)
' r7 w' E- a* g3 f) VpriorityNum = 3;
else if(temp > 0.4)
priorityNum = 2;
( n3 Q* Q- q/ [9 {2 Zelse
priorityNum = 1;
if(priorityNum[j] < priorityNum)
$ h7 C$ v! W! _! M3 I% V4 P+ \j = i;
}
6 e% u0 R! \9 U( W7 X: A1 T/ Pif((*storage).p[j].askMemory < *spareMemory)
{
" R. `5 |9 b8 n' k. \; e(*memory).p[0].askMemory = (*storage).p[j].askMemory;
' H( \- d9 H& p) R$ u5 q, a(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
* h5 c! f% w8 }, g(*memory).p[0].computeNum = (*storage).p[j].computeNum;
5 h. |; b, z! _6 I5 T(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
, ?6 A2 n/ R# A2 w0 I: v& B(*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;
4 R( b( v. A# i1 E( V( C* C+ [  \for(i=0; i<(*memory).p[0].ioNum; i++)
1 N- N: K0 M  f% d' D(*memory).p[0].ioClock = (*storage).p[j].ioClock;
3 @  L+ h% o3 |) f4 e1 {, C; dfor(i=0; i<(*memory).p[0].computeNum; i++)
$ X4 \) o8 U/ L  r(*memory).p[0].computeClock = (*storage).p[j].computeClock;
) [% e- c1 w* _" V. H. R(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
; \# s  m( [* |2 p3 tMAX_COMING_TIME = (*storage).p[j].comeingTime;
  g+ c) y! B7 {6 t3 _}
else
: w7 p. S5 l# d& @% b{
printf("A process ask for a memory overed the system capacity\n ");
  c# N% u. S! E' }4 I0 bexit(1);
}
return 0;
) P6 c7 D2 c, L+ L}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
6 b+ ^3 R& H* {: I{
/ F8 M# ~- x. R* M2 Q) i( gstatic int compute=0,waitio=0,change=0;
3 L8 b4 d  d2 {static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
; T5 Y! p9 q& n, b  v+ @if(draw==1)
) M  D1 x& s& o0 T! j{
+ U& \) Q1 f% E8 v; c- _//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
, \1 T. \6 e! R/ odrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
  X7 P2 j( B1 m1 h8 e
3 b7 O( i% y, U# P" _
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
0 [& j9 ?* L2 u( D; P9 B$ Iif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
5 k5 [2 P! N* g3 q& ]4 nif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
8 e9 R9 y4 c9 L$ H4 @1 ~{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
3 m7 x- }6 s$ i  hcompute++;
$ [, `. b. A1 a4 t3 O5 g% O}
" |# o9 \. g# d8 A. ~else
; y! M" k8 ^) P, j" I{
6 M8 ^0 S4 e+ Ucompute++;
}
; ?; R& ?( l% N" R, @! y& b}
0 E( G/ v9 }& D' t: Zelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
3 |' \$ i* X# B/ T) e, t{
9 l! ^8 x; \2 p
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
3 T) R8 M* j2 H- h; G+ C{
(*memory).p[0].flag=computing;
* e4 c4 i0 b3 \  c4 Z(*memory).p[0].ioNum--;
, o+ v4 `$ l; ~. Kchange += exchange_IO_Compute;
waitio++;
}
else
' Q; q) _0 a2 U1 O( P  _2 L{
/ n# j# `; e0 ?waitio++;
1 d3 s2 e# k! C' ~  \( k) E( J6 k}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
% q* y( i6 o6 r9 Rchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
3 M( X' u8 ?) E: u0 v+ z{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
3 v0 G1 X4 N/ [0 S}
6 M8 n0 g# R& J; v8 g% `2 u/ qif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
9 ~( s7 @: X( e8 Y; e  t5 s  I(*save)->next = NULL;
$ Q$ u2 z, U1 K/ \(*save)->processID = (*memory).p[0].processID;
% Q1 t& L+ t+ E, G0 Y4 ?8 q(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
% P) F( O2 G7 Q8 P4 H! F6 X, B6 v(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
, A  T6 S" _, E7 u(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
  [0 O) `" {) B3 G( M& M/ c6 Jchange += exchange_process;
return task_completed;
/ m: ]' r' Z9 f& z5 D( c8 K1 k}
else
return task_not_completed;
}
- x  d/ d9 {3 Vint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
, p! i8 S* M; @0 p: }{
( O8 m# a/ O3 Xif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
! p# s/ U, m0 G* \{
- i. ]8 z6 [  |& x) |9 fprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
9 i" J- Y% _8 H; b5 \}
6 q! z. F: {7 P  belse
8 L2 g' q5 @- J{
4 f9 E# s' B. c6 \- F2 y- L+ g& {(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
4 L; |, S: R) f1 |4 z! o- [1 \(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
  ]& W! Q3 ]7 D! p$ A( D(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
6 C+ j( g+ e, M& dfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
( ^8 H0 \6 [- f3 V" V# c" _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;
% z& Y+ d3 M/ j! k% Sproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
  p7 c5 Y) N- ]' j}
return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
3 }  d6 A* A1 G2 [{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
8 k! H4 H  q/ ystatic int computeLast=0,waitioLast=0,changeLast=0;
4 S* h, {3 h; b. {5 Qint i=0,j=0,k=0;
, R, N/ f; X% y* z0 b$ N( z2 Fif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
{
, T' _- w1 k  E//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
  r6 f% i. E$ `: G

, j* ~3 g( I8 C5 X, d1 xcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
# l. z6 z+ l; E" {9 X" ]}
4 Q2 o1 Q/ z; q; d+ \3 P6 [5 ^" ]if(poi>=(* memory).proNum)
* I- U' A6 P' V( zpoi = 0;
) R( }- h+ |8 L- n( nif((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
' x3 M( j3 R' W8 _if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
" I; |: Y7 C9 h8 \# x( j% n{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
; `  l+ f) ^8 Dchange += exchange_IO_Compute;
compute++;
1 F# k  b+ X' c# }1 W}
else
{
compute++;
' b' M) ], q9 h; P}
}
. W% J1 |. U/ I- t$ u* r# v, D0 R6 gelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
. D) w; O/ f7 ?
3 U9 B) @2 t5 k; M* ri=(*memory).p[poi].ioNum;
7 H8 u1 [1 R/ {: R- [5 c! Qif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
5 G* _. A, C# X* Q( L8 Z{
(*memory).p[poi].flag=computing;
/ W7 t8 E, k) |' v. i. C- d% Q(*memory).p[poi].ioNum--;
( d' J& V. ?4 Uchange += exchange_IO_Compute;
waitio++;
}
else
{
. D- P3 M  F( z/ |! Lwaitio++;
}
0 g( a* |3 ~3 s: ^}
5 ~7 |4 D2 ]0 Z$ gelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
, ~$ {" u; }% e) d: }2 e& x{
(* memory).p[poi].flag=IO_waiting;
* }: h/ g: p( a  Gchange += exchange_IO_Compute;
* j6 t& @% r. l! ^}
: q1 Q7 b$ S1 |& k8 delse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
/ d8 J. p: g# f( Z; g(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
- M) @/ z" L1 d8 _1 P: p4 H- E7 Cfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
. m( t0 t* _2 A5 J; L& r9 W& aif(i!=poi && (*memory).p.flag==IO_waiting)
% _! X1 V. f$ O, Z% U" b. `, p{
j=(*memory).p.ioNum;
) U1 d2 c0 }1 \% Jif(j>0)
{
3 B. n3 P" W* t& d$ u, Mif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
- C2 [$ U8 s+ a+ ?) F+ x, ?% ~: i(*memory).p.flag=computing;
(*memory).p.ioNum--;
6 [! N6 G% q; n; K  |* L) Xchange += exchange_IO_Compute;
) V# a' l2 u3 {9 T7 l}
- r' W( U  a5 u- v( U* y1 X}
2 m, I  X, X; i+ d( b) j9 W}
" t2 T# G3 i0 t0 X4 n}
+ N2 A' A, `( B$ n/ `for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
7 e5 d  T; U; C# P$ m& F# q3 K{
0 J1 D! o& G# Oif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
- O* m- G/ @8 a/ K; g( H2 d- ?# u{
3 P- a# E, m; N3 x: _+ j, h(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
! H+ J0 ?  ?8 v, o! H(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
/ k' ~0 n( k! y$ S8 I; \1 Q(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
4 P! D) Y2 N- v' C1 P" O& d- b(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
& }+ V2 l0 F8 m  V2 k*spareMemory = *spareMemory + (*memory).p.askMemory;
' z# D& z# v* S4 H8 E% Zcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
/ u% b+ k9 y: \% z5 hif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
9 P9 |( x8 P4 a) K, Tif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
& E. n% i2 g" f' M{
8 Q) z7 f+ S" T+ xpoi++;
2 z9 E/ D9 o, Z& \3 H2 ~   clockSegment=2000;
5 U8 j$ T2 l9 Z4 c7 T# h}
$ E7 o9 R  H6 }( p. I/ s}
, u4 C5 G/ u' H# y' Velse  //没有足够内存调入新进程
{
# S; o! ?1 ^+ K. u5 h( Kif(i < (*memory).proNum-1)
{
0 t  `8 D: o" J) v& ^: sfor(j=i; j+1<(*memory).proNum; j++)
& l5 E- D: F- ]' y# ?{
(*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;
. n4 q" p* p$ ~7 T(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
1 B3 g( T/ I, \" \  v5 ?(*memory).p[j].flag = (*memory).p[j+1].flag;
  m$ ?1 |( [( |3 {/ k(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
# e7 c' p5 ]3 b  P% |" h(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
( H. ^$ m% J) j' f(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
" [  g8 P0 z/ m: ?! `- H! l! ^(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
7 N1 ]* T- q3 G! j- `( c4 v(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
3 g( R0 r/ ?7 Kfor(k=0; k<(*memory).p[j].computeNum; k++)
3 ]- F" w+ y5 e(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
5 F$ l, ?" g3 i2 T(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
8 B# y8 N/ r# w}
if(i<poi)
poi--;
else if(i==poi)
/ M# n! ?- O8 AclockSegment=2000;
}
i--;
(*memory).proNum--;
}
0 a6 d. H) D" W" d. H  E9 Greturn task_completed;
5 u: }# U; a! {- W2 t, I}
5 F0 h8 k% e+ l  @}
--clockSegment;
, G0 E  S* w( @: ~! U+ Iif(clockSegment<=0)
{
% k. k: r/ Y/ s: ipoi=poi+1;
- |( \$ j" k4 [4 A+ m. U! R4 Mif(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
$ `! o/ j  }# C7 P5 _; zreturn task_not_completed;
( @! I  C* \  ]$ U  J  W3 K4 y}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
$ ^! f$ `' e) }' i- q{
; l  v" }7 D2 v) \$ h1 \int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
' u4 o8 r* }/ c% E" wif((*storage).p.comeingTime>MAX_COMING_TIME)
7 J8 F0 m. g5 ?4 C, j7 [MAX_COMING_TIME = (*storage).p.comeingTime;
}
% |1 O3 j; K% J2 v! M$ q+ xif(pos>=0)
0 I, j0 m1 u1 J: Q/ y# Q: v{
/ Y8 X2 I  n: B8 t+ T( Z1 k. Jfor(i=0; i<(*storage).proNum; i++)
9 v! F/ j2 I: z- `  u& e8 D{
if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
# R- H1 p9 h- A& d0 G$ a& O9 X0 F(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
" P" }  K9 q" R(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
" ]! c: ^% _/ T* t2 kfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
; F$ D, |* \! t( x$ dMAX_COMING_TIME = (*storage).p.comeingTime;
# w3 _1 w* _; N; ?! K# rtranslation=1;
break;
! P4 c5 F& D0 {9 Z% ~. @/ _( u}
, r) f/ d+ L8 g, Q}
}
else
{
while(1)
' t2 E+ w$ N1 S# j6 K{
flag=0;
for(i=0; i<(*storage).proNum; i++)
{
- l5 s, K( b1 {% t& \% S4 B! W4 Gif((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
) W4 p' u. j% o$ H3 U(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
# b* l; y0 _7 c0 `(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
, j5 @. z2 @* G& u1 b6 t9 \for(k=0; k<(*memory).p[j].ioNum; k++)
5 ^8 \5 F8 [' t0 x(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
- T+ A3 {/ F6 K6 L* o6 Dfor(k=0; k<(*memory).p[j].computeNum; k++)
6 [# y0 i  u8 F* j: \(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
8 p! ?8 T) [! P/ C+ Q) J(*memory).proNum++;
  v  E$ U( Z# c8 h5 a*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 z, @/ L/ ^/ i  y4 E) TMAX_COMING_TIME = (*storage).p.comeingTime;
$ R' L2 w- p5 s7 w( Iflag=1;
translation=1;
$ Q. b' z# R' }; w5 B}
+ s% {- L, H2 y: ?& L}
; [4 q$ h' F$ w$ `+ H. V& Dif(flag == 0)
  [9 ^; ]" }( l0 g. c2 d  z0 ]break;
- q# C' I. D. E: f9 ~8 \}
}
return translation;
$ `+ H$ c) `: H4 W}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
% N( @, |- M2 A4 E/ c& Fif(draw==1)
{
' w( y! ~( D4 Z! ~# H2 J. R7 O//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
. {/ R6 d2 ^" V2 ldrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, M- A5 M) t8 t$ l! r% u1 s/ ~8 H

computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
& E9 c4 j6 s$ Tif(flag==1)  
) k; Y9 C9 z( u( \7 _( r{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
3 C$ |4 f& s/ g2 u$ k5 m9 o$ S{
if(flagiocpt==0)   // implement compute
- v- ]* Y- P3 ?{
. D6 G+ Y6 A: J, [- k7 W9 l; }i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
5 y: x/ L/ C, f9 x{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
/ P2 t9 e; x- `" x# Y) E{
flagiocpt = 1;
(*memory).p[0].computeNum--;
8 s% u) o) F9 \7 _change += exchange_IO_Compute;
1 }6 M9 p( n1 w$ }& [compute++;
}
1 b: |5 X) x! j" o6 h* |else
compute++;

+ ^& e: G! x1 O  z, _; `}
  @1 N9 f6 m$ i; c6 |else
1 g" ~' h0 z* i0 B2 v1 ~/ uflagiocpt = 1;
. J/ g( ~( T% e, ?9 ~}
else  //wait io
! o1 p! ~; E2 m( N/ Q0 ?* I7 R( x$ I{
9 l" y* s4 I2 [i=(*memory).p[0].ioNum;
- z  x9 `0 U( [$ O" l: E$ s- }if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
: ]0 j1 [9 j: U; L; F- Qwaitio++;
}
. d/ H$ \6 k) G, X) H& |else
waitio++;

}
else
flagiocpt = 0;
}
* T, C- |' s# g9 a}
else  //task is completed
. s: }) R1 y4 C{
3 L' K/ Q8 K2 A+ S% Y(*save) = (PCI*)malloc(sizeof(PCI));
& g- I7 `# o2 F7 L2 R1 C& H(*save)->next = NULL;
5 \. x6 G0 V2 ]. l6 Y8 q9 v) m5 y       (*save)->processID = (*memory).p[0].processID;
# e* `; z; _6 ^+ P' R2 s(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
- b9 W5 j  @2 v6 H' X( B0 u4 I$ a(*save)->exchange = change;
4 a3 l% q8 x3 J(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
8 c/ H' V/ }! Pcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
9 U7 K& c2 f. t* |! ]# X" breturn task_completed;
# {' N4 l& o5 O% w% y5 L( u  G}
}
else         
9 @  @8 Y5 m  e% X2 r5 M' k{
9 [7 {  R# r  \; mFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
: q+ ]  ]( g) kflag=1;
" D* ]% r+ v# {6 ]2 [' _//showProcessInf(*memory);
0 r% n  T1 P+ s  y3 R: breturn task_not_completed;
& V& x# ^" i  E$ _4 F# N* ~6 D- Z$ E$ J}
return task_not_completed;
0 i2 g/ S7 m- P2 c2 E+ h2 g}
/ j3 T4 [1 ^, R- y: Eint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
) W# ]6 t3 D/ ?9 v* H" u; Y' h' {{
6 B: f& ^0 w4 G  Wint i=0,j=0,k=0;
; `/ z& P( M+ ~3 @' U# s* JMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
. l+ h, }: s. ^2 m  B; z/ O5 qmemory->proNum = 1;
$ @% h! V" c. e- P9 i1 kfor(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
8 u/ @8 A  d$ u/ \(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
" N: T2 V1 U1 F(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
: Q+ Q/ u/ w) J. i8 F7 w3 G(*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));
for(k=0; k<(*memory).p[0].ioNum; k++)
' W- P" V+ p- G9 S) B(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
: v% V' L2 Z; I& O- }+ \(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
6 t' B: k% {# W& ]3 ~}
+ W# {8 p4 o) T- C}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
+ T8 f8 T6 n! C8 zsort_by_comingtime(storage,i);
}
return 0;
. B! S7 g( |# m# _+ Z}
# q0 \) i* j( _0 xint sort_by_comingtime(processPool * p,int pos)
{
$ N) J; b( p" _% Y  H0 V+ qint i=0,j=0;
process temp;
4 a. v, v( x+ O7 Dif(pos<0)
{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
  ?% n& e2 M. m* d. ?, ~" _{
, B4 l: d6 Z' N. W# D' Q0 Nif((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
4 Z! K) Z: R# u! c5 V{
* \" b- c8 p" l3 z8 i& Jtemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
! H9 C  c$ r8 F5 \) w8 N5 v7 z(*p).p[j+1] = temp;
}
) z$ d; w% F! f" C2 U}
}
; k1 A( f% g9 `, @, u- welse if(pos<initProcessNum)
! s' L8 H& u1 A4 `! ?  d{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
; c6 N0 b% a9 c' [2 L{
temp = (*p).p;
+ H& ?; w/ v* v+ L. }(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
9 K- t% z5 Q5 q0 @: b1 Mfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
}
else
4 I$ c( f, j2 O/ [+ {. G# Y. d5 wprintf("position eror\n");
return 0;
( y; E- B5 A$ E7 b: H6 j) w4 H}
7 Y  ~* k* C8 z8 ^; d! i! }int InitPool(processPool * p)
{
int i=0;
(*p).proNum = initProcessNum;
$ S% S8 H, Y! m(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
' ?' f& K; u* W5 Z(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
& V. D4 S# |( B: _! D8 |2 v}
" k  V2 d5 {) Q, ^4 c4 X4 k6 \return 0;
}
2 Q( i( O  J6 y3 I  E% Z: Kint produce_one_task(processPool * p,int i,int id)
{
, k8 f# ]$ R& s3 W! x: G1 }% {int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
  q- G8 Q9 K- R(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
6 N3 @" R- ]9 x, P: H( Q7 H3 m(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
4 b2 `2 N/ T8 Y. E5 B) H* p(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
; s  s5 M" _% O4 c9 T(*p).p.computeTime=0;
7 r, L0 C9 l% q7 j1 y5 Mfor(j=0; j<(*p).p.computeNum; j++)
: y- ^/ S- Y& O5 |4 F! U{
) q* C" T0 V! ?  g; ?  G(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
- D$ p: `4 i( ^0 B5 I(*p).p.ioTime=0;
9 Z( `: Z: r/ e. M3 {7 B/ B: |for(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
3 ^+ _1 S3 a1 T- q: i7 P9 g(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
, k; f4 _7 l  ]2 k(*p).p.flag = ready;
: X: H' d) t; J, X; w) c7 Rreturn 0;
}
8 t( g- c# E! u0 Eint showProcessInf(processPool p)
  x! {$ X  @! k6 i{
* R/ u# t4 J) X6 Z: `# ?) oint i=0,j=0;
for(i=0;i<p.proNum;i++)
{
: y/ u- n0 _& s( K3 aprintf("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);
+ G2 H. H: i/ Dfor(j=0;j<p.p.ioNum;j++)
{
1 A' }' C& |! \( z3 Q, Oprintf("%d ",p.p.ioClock[j]);
# }3 J4 X* K# S( c# ]6 x& s$ M! U}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
' {: Z4 U( t5 C; V( v; |9 ]printf("%d ",p.p.computeClock[j]);
% h% H' p( s% Z9 P}
) Y- W; J8 K* S: q  }$ X# Iprintf("\n");
; T. v3 D7 C+ D' g3 n/ O& Z3 j}
return 0;
}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

. q: e# V7 X6 M+ l