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

杨利霞

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

6 q: D# m7 i5 ~' ~$ B编程平台：VC6.0+EasyX图形库环境。

以下截取部分程序运行图：：
1 |8 N$ \: S2 ^6 ~( x1 D) v
  @/ x2 v: w, ~& k$ p源代码：

( \) O1 \' u& f  j+ i$ o1 R- E% ]#include<stdio.h>
#include<stdlib.h>
6 G  I8 R, s$ ?#include<easyx.h>
2 ]. k, A) A) a. I8 F* B; J#include<time.h>
#include<conio.h>
#include<graphics.h>
#define initProcessNum 10
5 y- s! B' l& J- W, q#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
! k4 `5 k' f' L7 W#define exchange_IO_Compute 10
+ E% Y9 i7 r* y' |#define exchange_process 25
#define task_completed 1
1 r" g) o4 Y$ N0 _9 N' a#define task_not_completed 0
#define initclocknum 100
enum condition
' z7 N+ r+ Y# ~( }; n{
dead,computing,IO_waiting,ready
};
; D0 o$ V% D1 s, q$ G8 _6 V9 F  ostruct process
{
int processID;
; E& r3 p& e! T& z1 [, S* nint comeingTime;
+ T1 j& |) x, ]; ?4 z# C6 @6 `int ioNum;
int computeNum;
% ~% F, M9 p3 E3 Q7 P; K: Eint * ioClock;
int * computeClock;
+ \% }4 s8 n* U) `6 cint ioTime;
- w9 I3 Y' L5 O8 W# lint computeTime;
int askMemory;
condition flag;
% u& r2 p# e$ h/ K) x( p0 {int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
! D; [! _2 n+ ^* D% h: `/ Wint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
+ P- [5 h( T" ^{
int processID,comeingTime,askMemory;
/ M$ V- h8 H  \' {6 Y& mint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
struct processPool
{
6 |! g0 Q+ C2 z! N1 Q# hprocess * p;
int proNum;
# @. R4 y* l( d4 Z1 ?% m) e};
1 S0 R+ w$ y& h- c5 dint 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;
- C# j( R" P: |1 Z: \+ s& c' Eint InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
8 x& L; \: P. D* a% bint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
( ~& S( c9 J0 J% C9 tint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
3 }) A" b& T: M5 K0 J" Qint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
( G+ f3 R2 w2 l* ^+ `$ [' m$ Oint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
& ^3 @, Q& e" i) _- q1 xint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
* `9 F$ z: h% T) iint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
$ {; b8 U1 ^8 Q% i1 y  Mint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
* B" u0 y! J+ N! D6 S/ f$ R5 g

3 d( b5 V7 Q  i9 d7 S4 S; \int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
1 z, N6 x4 j0 T9 h+ Eint drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
  E9 ?* D0 n5 T* iint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
( w+ i+ F3 l  s1 p& |
1 S- K! f/ P1 q: Q
void main()
) a4 a( c1 E- ?+ B{
8 V5 X) c5 ~* n' l/ d7 rPCI* 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;
0 b, O. F* w" z* o) T3 Pint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
( y/ |8 M! t; U) a. v2 a/ P: eflagDraw=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;


! X) A2 Z/ o2 w( R& J" t: ~srand((unsigned)time(0));
  t) [3 ?: ^2 S8 |3 vsystemClock=0;
9 ?, o* u$ B) N( cinitgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
setlinecolor(GREEN);
setfillcolor(GREEN);
InitPool(&FIFO_p);
# {& @; [" t$ {$ D0 w2 Nsort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
' J6 ^9 [. ~+ o# qInitPool(&Priority_p);
InitPool(&HR_p);
4 {. z$ W- d* s- U//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);


Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
' }- p) R+ c* B) \- NTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
  c* a7 B2 ~* M/ z+ ]4 XSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
' q4 J+ K. B, o: d6 l9 SPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
% N$ @3 p/ y  e" h$ K* c* nHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
( r7 V- B: L* [. ?}
! _5 a: l9 y! h" I$ KTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
Priority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
6 h2 e( m2 z5 zFIFO_pri = &FIFO_save_head;
+ ^( [9 V. f% G: m! g# y+ w- S4 @Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
  o9 ?4 d* {( c" C6 }, \' N. i" Psetbkcolor(WHITE);
while(1)
/ {7 h( F0 s9 ~  R{
8 _# c) F( g& }/ @: Zif(MouseListening()==1)
( G& Y5 P, ^3 S% l, nflagDraw=1;
if(count==100)
$ [9 L7 h9 q4 Q  E8 N- \! D3 [{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
0 m2 x3 E. `9 J+ c8 j' c
//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
0 t) M: |4 P  |; E6 p3 e( U}
) W8 {! G. ^& G: Fif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
& E. _: m- U: [1 B+ p/ c& h1 Q{
SJF_pri = &((*SJF_pri)->next);
  D  x5 l6 p0 C3 `//printf("hello\n");
# q5 N: F: _: a% a9 `! f) ?}
9 N% Q" _$ c7 J5 j" D: Z2 R- aif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
1 R+ ~6 G$ k7 ^6 ]* P) p{
; [! a% K' g- A1 l5 }3 H6 W7 qPriority_pri = &((*Priority_pri)->next);
2 i; K  m, h) X/ c//printf("hello\n");
* M* @8 p' F+ E}
$ g! o7 I& Q3 aif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
7 F9 g. f& M* B8 C0 D{
8 q2 @, Z, ^: h$ @5 NHR_pri = &((*HR_pri)->next);
//printf("hello");
6 S! P5 _# s7 q3 Q5 u}
0 i4 A: `9 Q9 |( `! Y( U* |/ Lcount=0;
}
else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
* E$ A$ p% j9 _) Z! V{
FIFO_pri = &((*FIFO_pri)->next);
# t8 B7 r' V' |9 [// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
0 O* {- @. d* \! GTimet_pri = &((*Timet_pri)->next);
$ ?4 F" e8 L7 _9 j, w// printf("hello");
/ P) }' v# M% y+ H) J}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
) H3 [$ I) I2 n0 ]! f{
   SJF_pri = &((*SJF_pri)->next);
( K2 \, ^7 D4 f  ^+ z0 W! ~9 R// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
* r+ p: T! t6 {/ a  x7 N" L{
5 o9 `* x9 t3 |& GPriority_pri = &((*Priority_pri)->next);
# T2 @( s6 n: Z5 O; }* j2 n//printf("hello\n");
) s' X4 I6 T$ ^$ C7 X4 q}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
}
count++;
}
; Z5 G- C% q2 qif(systemClock==showTime)
* i3 A3 \# c* C{
' o; v9 E' r; s9 x- p/ B, P0 T/*PCI * p=FIFO_save_head;
: s' I0 D1 ~9 n; mint i=0;
for( ;p!=NULL;p=p->next)
7 V* n' `. `* I) |{
/ k3 a; t8 D( d! L! z- Mprintf("Id %d\n",p->processID);
8 c5 U  u% {$ k$ G7 ^: j( Dprintf("comeingtime %d\n",p->comeingTime);
. R# v* [4 y6 t  q; A6 K& }printf("runningtime %d\n",p->runningTime);
6 e* g3 }8 n0 T- I2 U; ~6 c5 Lprintf("asdmemory %d\n",p->askMemory);
1 p9 W8 Z1 y) M& L0 o8 ^printf("completedtime %d\n",p->completedTime);
( @% ~- }7 l/ ^9 j2 Eprintf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;


}
printf("%d\n",i);*/
( v9 t1 I! v$ @2 u7 l9 |) Dif( (fp  = fopen( "data.txt", "a" )) == NULL )
{
printf( "The file 'data.txt' was not opened\n" );
2 D8 [9 j: w9 u) v6 F//return 1;
( N7 D8 m5 f& @0 F/ q}
else
{
. c* k# o* e) ]fprintf(fp,"FCFS \n");
2 y$ O6 Q% R/ u1 ]4 r' Mfor(p=FIFO_save_head;p!=NULL;p=p->next)
+ F2 p6 R( m3 N7 ^4 @fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
. ?. i. ~1 N) cp->exchange,p->waitio,p->runningTime);
+ [) o: J  L* U% f; {fprintf(fp,"\nTime turn \n");
" X* t5 f. l  y' q. L# t# |5 ^for(p=Timet_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
4 g; U! w, K' l4 R. A/ W: @, `( hp->exchange,p->waitio,p->runningTime);
6 E6 K) }/ X: @8 p, Y. k' k/ k% Gfprintf(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);
" b% j) g9 {, o0 G* {8 U; O* ~fprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
7 O0 h3 X# {, |7 lfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
0 Z: ^; d! J6 U) m1 h, Z9 ]9 }/ bp->exchange,p->waitio,p->runningTime);
/ x' D3 v4 V9 @( e( efprintf(fp,"\nHigh response \n");
/ w7 ]+ U' e# J$ D1 _for(p=HR_save_head;p!=NULL;p=p->next)
% v& ^/ u$ B. P7 U7 sfprintf(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);
" y# [7 f/ J7 q2 Z2 cfclose(fp);
}
  ^0 C) g6 p, @# w  L4 }* GshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
8 }! Z8 B; h. U}
! a+ y' X1 V; jsystemClock++;
+ I- P5 y$ w4 W; ]1 b/ i2 P4 ~if(flagDraw==0)
7 K1 A. u' Q) a- t* r3 \2 |  Sleep(10);
}
& J% W8 }# R, S! x
% T( V! e: s. l( a3 F
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
1 M: J! a  H( v: [" R$ FPCI * p=NULL,* name[5];
int count=0,i=0;
) A# ~0 W4 W! K+ ichar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
" c- q7 {, y; r% _* F% Ddouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
4 Y9 K' Q3 d0 v{
7 `0 U) r) e' G. K  p5 Jchar name[10];
! r) a# u5 X% a+ }double throughput,turnover,wait,CPU_rate;
% [: s1 A% D" L4 x/ }/ W}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
  O+ H& T5 f# o' eprintf("调度算法..........A\n");
printf("吞吐量............B\n");
7 \7 O6 C8 R; T0 q+ m2 Aprintf("平均周转时间......C\n");
printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
5 Z) M9 Q! x' m) Wprintf("A\tB\tC\t\tD\t\tE\n");
4 P: e; T( ?$ x# Y, t6 qfor(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
9 N( I$ M: r& y" @{
% w. L* \( [1 ?7 _3 ~! w1 V5 Ocount++;
turnover += p->completedTime - p->comeingTime;
& ?0 L/ M$ W: Gwait += p->runningTime - p->comeingTime;
* p" w+ Q: I2 {8 a: b- y& Jc += p->compute;
w += p->waitio;
! S% m- n7 ]% n( s% G) n2 P+ P3 \change += p->exchange;
0 J' s3 @1 {7 h2 e3 j7 `}
5 V+ a8 Z% J+ _) ~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 T  f4 S9 H4 {% i3 zinf.throughput=count;
& d8 L; W  q& s/ |inf.turnover=turnover;
0 j5 g( n* p9 T3 Tinf.wait=wait;
& p. L# J, l8 B+ m: o. a6 rinf.CPU_rate=c/(c+w+change);
8 O! S4 U0 p6 r% b# Q  a. O}
//画图
' v& b, ~  C- z//cleardevice();
line(0,600,1200,600);
0 g/ X4 L  W+ P% C  I2 ~; Aline(10,600,10,200);
line(10,200,5,205);
% q& a3 s  V9 v) u& Zline(10,200,15,205);
line(310,600,310,200);
6 d3 f/ \. c# e' N5 w: @$ ?line(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
line(610,200,605,205);
, `& @% W1 N" Zline(610,200,615,205);
+ X# N/ M/ o/ S8 a6 c" T; L0 l" ?line(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
9 M8 w7 w5 r' q# p  Nfor(i=0;i<5;i++)
: r) F- e6 S! {/ E- j# P+ g6 E{
! G- J$ }, r! S9 J4 v0 _/ ^if(inf.throughput>pos[0])
pos[0]=inf.throughput;
+ k$ m2 l  K4 N- A2 A6 x7 ~if(inf.turnover>pos[1])
pos[1]=inf.turnover;
8 \. h2 t% Z2 k1 w1 Aif(inf.wait>pos[2])
pos[2]=inf.wait;
: r/ W6 a( }0 S1 |. B$ nif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
9 k1 ?4 B8 |% P5 @) i$ I# tsettextstyle(30, 15, _T("楷体"));
7 R4 E' |% r0 hfor(i=0;i<5;i++)
6 J3 j4 D: J8 N+ M{
! Z+ E# `* t5 }. Z) A+ {switch (i)
2 g3 o4 O" E5 o% d5 E{
case 0:
5 f  E3 u3 ^4 B% k4 bsetfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
; y4 C( o, l6 P' Mbreak;
case 1:
' R2 r) b" W. t1 U7 vsetfillcolor(RED);
8 ^* @: w3 i4 w% m* K$ O" hfillrectangle(250,50,300,100);
: I$ T8 C9 s9 }0 eouttextxy(310,50,"timeTurn");
" k- C7 C* K. P) P6 u' c. jbreak;
case 2:
. a( P) L- s: C+ Dsetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
: v! l' D  v8 W! D2 Bouttextxy(510,50,"SJf");
. p0 s6 Z; g) R; u) I0 F- f6 ^$ Rbreak;
case 3:
( B4 I; L: ^/ w5 p, _! {7 Usetfillcolor(BROWN);
& P. Y5 G" T& ]! b$ L- G$ F1 a( afillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
9 I  K4 h' o( Y* D4 wbreak;
case 4:
, v7 T- F" B1 I6 z# Ysetfillcolor(GREEN);
fillrectangle(690,50,740,100);
3 p) |6 C) X; ~; J) F0 t- F* I% r* L8 {outtextxy(750,50,"HR");
; P& N7 I+ b9 k2 w; j6 u! jbreak;
# h  P& B. C2 z/ O3 M2 W}
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);


( L5 x. Y) l9 H6 a" G}
2 I8 B$ ]4 z- W2 q: l( ?    outtextxy(100,150,"吞吐量");
0 @8 ?. Z5 H% Y& H2 Qouttextxy(350,150,"平均周转时间");
0 I  G4 K. p8 k# Wouttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
6 D8 F8 T+ \% H& Y0 p6 A0 r5 g0 Greturn 0;
}
int MouseListening()
' n( |  N( y8 w9 h# L+ x{
3 [/ i+ V& e* `0 g6 KMOUSEMSG p;
  C: ~3 X, v+ v2 s4 k3 kif(MouseHit())
! v) e( k& I  {4 y: L% {{
p=GetMouseMsg();
if(p.mkLButton==true)
7 n" I- f8 S" Y& ~$ B- t{
7 Z9 H: b) t8 s- n, }if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_TT = 1;
  r( O, M3 A+ N& Jelse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
; I% z( r  U, @- Z2 q: c# ^7 nFLAG_PF = 1;
, W  ~- X/ Y, B5 y. felse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
& N5 K1 K* ?3 G& I! x) lFLAG_SJF = 1;
! b" \, A- C0 g0 m0 o' M+ F. celse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
9 I8 [' [% u6 ]% |+ n4 ~FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
+ f" [$ y3 S* Nclearrectangle(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 )
{
FLAG_show=0;
, A- v% b, H7 [+ }- L0 X$ Kcleardevice();
return 1;
3 E- F, r: f6 X9 @% i; c  |+ k3 L& m2 R}
}
6 {# O$ V, ^9 E$ w7 v( s4 p}
* C, c- p# A4 O8 H/ `- t1 d8 creturn 0;
! h2 D8 y" R9 t4 D8 {# \1 a4 T}
  L. a, g4 }0 _, T4 kint MouseListening2(int *flagShow,int * showTime)
{
2 W* q. j: q3 ^8 Q* PMOUSEMSG p;
rectangle(1150,0,1200,50);
6 ]7 H9 Z8 ~. i, t5 Pouttextxy(1160,10,"X");
while(1)
{
* W1 i! a& Z1 u: tif(MouseHit())
) R, ^# J4 @, j3 N; J3 t4 m{
& s3 E0 {2 o1 @# m0 T7 p2 h/ e, gp=GetMouseMsg();
if(p.mkLButton==true)
{
. n* \- t0 r' S0 s8 h0 s' Dif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
3 q0 Y! L. y: Z$ J9 F  d* r{
(*flagShow) = 0;
& _: |* l' z' [2 P(*showTime) += (*showTime);
FLAG_show=1;
* |* W. r& l) N. Z0 ]8 W6 n! hbreak;
}

}
}
Sleep(20);
& D# r" U  f% C}
cleardevice();
return 0;
}
% {6 l1 k  k# e9 {* e2 eint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
& H( w, ~7 U0 [& ~$ v$ r) v{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
0 I0 Q, _! X" _* W3 Q; L5 a//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
) K) \" O9 \1 n, {0 W{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
$ Q- r" r6 Q% x3 l9 j0 mrectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
5 b) H% V9 L- o% q$ C$ e' l. ^//结束画按钮
( d' K/ B$ A9 @5 V; v! W' Einfo[num][0] = com;
; w$ O% _3 k' I) \/ _2 q( winfo[num][1] = wai;
info[num++][2] = cha;
' l2 b  _" \; I6 [+ o3 Vif(num>10)  //存储10个点
3 b8 C1 P7 R: \7 a( q" }{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
* |6 O- J/ J6 e$ ^4 I$ P$ b) Cinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
; W# V" u) t7 n' E; F' n}
+ l$ R) x+ Z3 {num--;
}
) A# y& t/ t8 x- o% s3 X; Hif(FLAG_show==0)
return 0;
8 o6 T  L  b$ Y4 g. Z& jfor(i=0; i<num; i++)
{
4 c, U& h: x  X9 |- T6 r" Qt = (float)info[0];
% ?5 L8 _! j" E+ W0 I0 L, ltemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
% e* h" A* D3 e7 I( H& e5 Ht = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
4 _+ ?: |( z5 S* Y- K7 \t = (float)info[2];
temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
& H4 v% h2 m# m3 u# K}
5 ^, K% m: H; z, W, j- u- o8 Mif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
  l4 u( N# k6 b/ G6 [clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
% T, m- }$ [3 s/ w5 trectangle(x,y,x+400,y+325);
: c9 T+ s1 [7 t( S! Uouttextxy(x+40,y+10,"CPU");       //画柱状图
7 f) G/ m2 M  _. Z3 C' }: i& Louttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
3 ^$ i0 Z! Q6 j& s; f3 }/ Z  Pouttextxy(x+180,y+310,"FCFS");
( H3 ], X8 R8 S$ m" ]t = (float)com;
+ @4 l  k  p1 w$ z) a* ftemp=(t/101)*80;
: k# L  t1 F, o# gfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
0 X" n' e5 s  a% j/ g) g) H8 |; Dfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
% g7 b; M3 N, U; R" s# htemp=(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);
* S; {2 D, ~5 N+ H( p5 W# c8 |
6 ~5 _! S- T% @0 uline(x+100,y+110+100*i,x+100,y+20+100*i);
1 q" Q6 c% \) rline(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]);
) ]) h0 k9 a4 q* Yline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
' R* t9 [! S& k. v! x( m' oline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
6 e7 z1 |# Q6 \' N" t}
}
}
else if(FLAG_FIFO==1)
7 }) e& [8 W: r6 X! L{
x=0,y=0;
1 {; c) D- n3 H( ?  rfor(i=0; i<num; i++)
{
; _  ~7 R2 D6 N8 o1 t  r# Vt = (float)info[0];
! b$ M8 _, n6 a) h3 y2 N8 Atemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
. d  C% h) p( ?pos[1][0] = (10-num+i)*50+x+650;
& F1 k# y& r/ A. R* P2 P$ t  \$ Lpos[1][1] = y+420-(int)temp;
+ c$ V' {9 v" It = (float)info[2];
temp = (float)(t/101)*180;
7 ^* {0 \% h- m; Y6 j3 U  Rpos[2][0] = (10-num+i)*50+x+650;
  l% s1 e- v5 {pos[2][1] = y+630-(int)temp;
}
! p0 |* _$ W/ X$ A  ?2 q/ S$ _clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
6 p7 y' ~1 ]6 kouttextxy(x+50,y+50,"FCFS");
, E9 X2 `4 N& |outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
! G& ^" W+ V# n2 k* [/ Gouttextxy(x+250,y+20+400,"change");
1 \' s4 |0 E- {+ Nrectangle(x+270,y+65,x+330,y+215);
9 w$ O: S% @# Crectangle(x+270,y+265,x+330,y+415);
5 K! s! q2 P# ^# @' i0 U) h0 P5 L4 drectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
/ k5 {! q2 \5 O& X) c. Ut = (float)cha;
temp=(t/101)*150;
' a" \  R; ^2 L; k8 R' S: G) hfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
1 P1 b# U8 A8 Q3 nline(x+650,y+210+210*i,x+1150,y+210+210*i);
* e' N9 r: l/ D7 E6 a+ Q" ~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);
, U/ s9 }. h# f- F3 E
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);
0 L/ K3 }. m( s; Q- s4 {line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
; ?3 a) S( |# j. }# {) I1 d$ Q}
! ?9 z% `" F) l; Z9 A) B

' k2 {9 L. k  B/ n$ ~2 Creturn 0;
}
1 `% t  g& P3 n& Fint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
  G- t0 z; }* M# d4 ?float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
7 R5 a: H# V: B8 v  O" t: ^info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
7 x0 ~% B3 g, I2 l5 R! Xnum--;
) C/ y# ~) t: L+ i}
$ ?8 ]1 p* M7 V* @6 L9 m  Y5 tif(FLAG_show==0)
return 0;
! c, t" T7 H* p7 O8 s- F1 Gfor(i=0; i<num; i++)
{
& A! z$ M+ U& B  Yt = (float)info[0];
8 h" T* `1 R, w3 n2 ^0 [6 v: ntemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
% ]% ]( _. d0 C0 Qpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
, ?, @. p9 L+ |& z* N) _temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
$ p; A. v, b8 H6 a  p- U}
' F- H$ D2 @: u* g# Z- R- Q" @  dif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
9 v8 I3 U4 ?; z( \8 N/ Z5 R" ?1 Touttextxy(x+40,y+10,"CPU");       //画柱状图
, w( J! J8 L/ f/ aouttextxy(x+45,y+10+100,"IO");
2 S+ z0 d" M  N$ }$ Houttextxy(x+40-15,y+10+200,"change");
3 B7 s( t* x0 u6 R/ a9 Erectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
( N+ p( l; G- F" ]8 Y: f0 q" hrectangle(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);
/ u& C8 a2 w; z4 h, N, Ct = (float)wai;
temp=(t/101)*80;
% L) \  Y% ~# \' t& t: _fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
/ p) H/ V/ P/ `3 N5 |t = (float)cha;
" I5 c) Y/ a/ ^* Y/ U1 atemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
. M0 g. B0 }) {5 Iline(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);
: c: _: n* @3 k& uline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
) ]9 [7 k6 H* }1 O; t, Wline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
" Z7 p/ A2 j6 z* G" m  nfor(j=0;j<num-1;j++)
! ], T+ _8 o, V5 B{
' j/ L1 X6 _# F$ Bline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 \. |, L9 w/ [: J" L8 W3 c}
}
# Z3 Y" D4 U1 k$ P}
  d; K/ G$ u# G) {0 _- belse if(FLAG_HR==1)
! f% I4 p' M4 S! ]" N{
x=0,y=0;
for(i=0; i<num; i++)
{
! [/ f  c: q8 Q# i! h: K( _t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
2 M; O& \7 T' t+ {pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
" ?0 s( W7 D9 L. U0 h. ]  Bpos[1][0] = (10-num+i)*50+x+650;
8 J* n3 J, F5 }: \pos[1][1] = y+420-(int)temp;
t = (float)info[2];
0 \' k3 V1 j9 ^% I5 E% G9 U5 vtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
- x* M  ^2 a7 p3 z8 d" ypos[2][1] = y+630-(int)temp;
; h& j) q. L, ]}
clearrectangle(x,y,x+1200,y+650);
; G1 S1 N( v% wsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
8 t& g) c" T# p$ ~# y& }* f" @outtextxy(x+280,y+20,"CPU");       //画柱状图
5 n6 m% x7 [7 `/ d& V. W8 Iouttextxy(x+285,y+20+200,"IO");
( r1 \. \7 o& t2 Y$ Youttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
. c# T0 v8 P! E6 couttextxy(x+290,y+620,"TT");
t = (float)com;
  s5 _7 H3 e' Ltemp=(t/101)*150;
, ]/ d6 G; F, J2 [+ L. Sfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
6 G% w: W' ^5 n: @' s6 vt = (float)wai;
temp=(t/101)*150;
- i" a' Y, ^3 F% ~fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
7 _: d9 O  W+ afillrectangle(x+270,y+615-(int)temp,x+330,y+615);
, {: L8 T+ i/ ?5 D  }6 efor(i=0; i<3; i++)   //画坐标   high=90，length=250
7 g' ?* N* j( K: j- V{
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);
3 h1 [- H( U) V# M* E% O6 `8 X
. ^. Z# Y6 P8 \% B4 j( ~6 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);
" y. ]  C, v4 Z. U3 Afor(j=0;j<num-1;j++)
0 a# U% E! s' E; f/ d{
$ N$ S; G* b) |6 \+ Y) _- i7 `+ @line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" U8 H6 }2 [: A5 Q7 {% ^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]);
& ^; z3 c0 Z* L. E2 e. ~}
}
* Z& H. l4 }! B6 G8 ?2 z}
/ q. i5 Y; {  J# B/ r0 M( e7 l: s+ X
0 X- Z- `. a7 z% f3 A" k4 C* {
* t# J% e% q7 _& L+ sreturn 0;
}
5 n1 ^( `5 ~. R( s2 M7 j5 Lint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
" ]  m3 V! l6 a" K! s  D! W{
static int info[11][3],num=0;
5 m- L, d+ C/ X& `int i=0,j=0,pos[10][3][2];
9 ?" e% x0 E4 i" P" i) Xfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
4 Y# H- o9 f* B: k: jinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
* [4 s/ h, k7 P$ minfo[0] = info[i+1][0];
info[1] = info[i+1][1];
1 V! t0 E1 J, C3 ginfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
0 _  J, T- C/ Y3 \1 l* }return 0;
for(i=0; i<num; i++)
{
5 G7 U$ U( ]& j7 m& J$ s, g5 pt = (float)info[0];
) r3 S6 O6 O2 Z+ F  Otemp = (t/101)*90;
& Z9 h7 W/ o! l3 z- b: o1 Npos[0][0] = (10-num+i)*25+x+100;
4 m% u% C: S' ^1 ]pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
. T0 J/ x( P& s% v2 Fpos[1][0] = (10-num+i)*25+x+100;
+ l- D' o/ R" Z8 H" D* ?pos[1][1] = y+210-(int)temp;
5 M0 P+ H. O4 ]+ Lt = (float)info[2];
7 T3 s3 ]8 ^8 r: p& h, htemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
' z: t/ Z9 I/ |. lif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
  G$ I0 X- f' Z$ B7 n2 P6 ?3 q{
+ E  Y( `8 w3 R$ ~  r. Fclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
, x+ }& X' Z: F! t) v) Z& ]rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
: s0 `6 k, Q2 x- {: B! qouttextxy(x+45,y+10+100,"IO");
$ g* k3 j# e7 j7 Z: f* x! pouttextxy(x+40-15,y+10+200,"change");
# ?+ o$ e, U$ V3 {5 F1 Erectangle(x+35,y+30,x+75,y+110);
( v; L% j) g/ I, h& trectangle(x+35,y+130,x+75,y+210);
9 c1 `* T5 ^  X0 z9 h4 w' L: Z# h) irectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
6 c* a. e8 O1 v$ R  Ltemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
/ j  q/ u1 o) j% W/ m$ K. {" Hfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
5 b) c4 }4 b) d; M% y+ Utemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
" V4 Z3 o& |0 g* B; f3 Eline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
+ ^2 E# }, T2 _, P8 m2 @+ oline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
- t1 o; o% z4 V: f, m' _; d
! O5 j7 u* t3 y+ {) vline(x+100,y+110+100*i,x+100,y+20+100*i);
$ O8 {% y0 R) r' V, z# B& ]# X: nline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
4 ]. W' b9 _- E- G3 wline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
1 x3 S: J) R6 x9 e$ ^& hline(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]);
  F9 z  F6 \, N7 `line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
( I$ J* x9 T: m7 V  L* ?}
) w  X- d1 I& d, r' n" h: f+ C}
! ?" z( j+ k* I: s! R& \}
else if(FLAG_TT==1)
{
x=0,y=0;
, R9 l. ~9 `: }" o7 lfor(i=0; i<num; i++)
{
" |2 [/ n, C, ]: f/ P* Jt = (float)info[0];
1 L& _) D- R2 ^1 b0 B  ctemp = (t/101)*180;
4 N' r. O( G: f8 q. A4 cpos[0][0] = (10-num+i)*50+x+650;
# b; F/ [" @: ]6 E. rpos[0][1] = y+210-(int)temp;
6 i$ w  f1 @5 z1 ^t = (float)info[1];
7 ~' `! t4 Z- Ttemp = (t/101)*180;
+ P0 U/ R2 U$ a6 Vpos[1][0] = (10-num+i)*50+x+650;
8 ~+ D& I& S8 m5 xpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
3 S  i+ N5 i0 j, Ypos[2][0] = (10-num+i)*50+x+650;
( _  A4 p2 D6 ]# `7 q- M) h) q2 w9 lpos[2][1] = y+630-(int)temp;
0 x/ w! [) `$ {6 o, B}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
5 E2 o7 ]: H5 @6 Y1 _* h- wouttextxy(x+280,y+20,"CPU");       //画柱状图
% U: m; ^  V$ n% K# X: \; @outtextxy(x+285,y+20+200,"IO");
- H! N5 t5 i$ a9 \$ q# Fouttextxy(x+250,y+20+400,"change");
. O5 X' o# ?) D) _% p  M# K' frectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
5 f- w5 W! G; M' u0 U7 u; Grectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
$ U; N8 ?! k" f! S0 nt = (float)com;
/ g( v+ P% z5 z7 f4 ntemp=(t/101)*150;
& v; M: ?& d, c! G0 C5 u' `fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
6 X! _! X2 \: b  ^: l2 Otemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
# W4 E  v6 i% T! efillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
5 M* H* n/ r0 ^  X/ A
! G8 p1 K" z4 ]/ ?line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 L1 P7 v# A. x$ ]8 P* }}
}
}


return 0;
}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
1 d9 Q8 \* Q2 E0 W7 bstatic int info[11][3],num=0;
" h  ?) B1 ^$ Pint i=0,j=0,pos[10][3][2];
) z" q1 P' M# M0 E& F% lfloat temp,t;
info[num][0] = com;
0 `0 p: G  g. h7 t0 R* E: I; K6 binfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
9 _- B4 ]1 p9 G( N, r- E{
for(i=0 ;i<10;i++)
( h* l3 V# S: U* n8 X{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
- _6 c0 [& w6 M5 \num--;
  P. X6 N9 @4 `4 Z$ z8 r6 X}
if(FLAG_show==0)
return 0;
; i9 L6 n# ~! {) C: ]) L. _0 ^for(i=0; i<num; i++)
{
: w! j; a5 d5 \: Z  s4 b& K: W) pt = (float)info[0];
& B$ e/ W( H- Y% wtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
: V; n7 K, c$ ?, K) Bt = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
% I* @  |1 A. i( [* h( n, [pos[2][1] = y+310-(int)temp;
0 ^$ K; b! A9 R9 m, \) L% ^* S3 Z}
. h& A& u. H* C1 ^6 M2 aif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
1 P* B3 {' P/ a% {$ f4 ]7 q% A{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
: r3 O! [/ [# D+ o2 zrectangle(x,y,x+400,y+325);
6 g1 l: v* Y: f3 _- ^; d8 Eouttextxy(x+40,y+10,"CPU");       //画柱状图
7 _2 L. ?* g9 t9 m0 qouttextxy(x+45,y+10+100,"IO");
, N0 ?1 {9 l5 r/ a5 U% Couttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
6 Z( m7 D# J# I3 ]# K9 crectangle(x+35,y+130,x+75,y+210);
5 ^# S7 |6 w; ^0 v$ f: ^* grectangle(x+35,y+230,x+75,y+310);
+ d$ e. D" n) X" i3 L( i& Z# f6 U  Jouttextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
' F: r: `) O5 n  M5 `' ?t = (float)wai;
6 X* Q+ ?2 h+ I/ r2 p- X7 stemp=(t/101)*80;
8 D8 m( N$ \" E1 ?fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
3 S7 b# [+ Q8 \{
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);

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);
' q9 Z8 e& B. L) n3 A& Eline(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]);
3 v: ?8 c+ R1 h) a, vline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
: y* Y+ E" z3 v7 f" p  [line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
  ~$ ], ]" Z0 R6 f5 N}
}
; o2 y5 B2 g: \7 E' ?$ [: Q}
else if(FLAG_PF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
. N9 q3 y; z! P{
t = (float)info[0];
/ c, s, r) L9 t2 I+ _+ K+ x0 g; H3 Jtemp = (t/101)*180;
5 r8 A: [: Y8 l2 F7 Y" l' D, mpos[0][0] = (10-num+i)*50+x+650;
7 o. z5 j6 V' T, [pos[0][1] = y+210-(int)temp;
# n. a) h( b2 u! C% T2 }% [. x% T: b" Pt = (float)info[1];
& a# a5 p( Z- e! ~6 f6 ?temp = (t/101)*180;
. [* w0 z* \1 D9 k, Spos[1][0] = (10-num+i)*50+x+650;
3 j) S: G7 N: Z3 epos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
+ G3 k5 }! f# v+ i) W4 x! {# @( L}
0 @2 y2 V9 q2 L/ I/ v% Q0 Q2 Fclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
2 r# R* O7 m( k/ J) ^: Z; A& bouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
8 W' k" @# g% r5 Couttextxy(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);
8 c5 s0 R) G- N; N2 z$ T% jouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
- j: e$ ~) E9 }8 w2 q9 R' z$ Lfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
; P# b3 J; C: D/ B% a2 ~t = (float)wai;
temp=(t/101)*150;
! |0 n9 \3 f. }  m) r  tfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
  S+ d2 o: G3 B6 ^t = (float)cha;
; B  L: R/ M0 A( H, E- Dtemp=(t/101)*150;
  {2 _- z1 o5 T" k& _0 Z* `8 _3 sfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

. T( a2 L# [! Z0 u( T- O! Kline(x+650,y+210+210*i,x+650,y+20+210*i);
! A% s: Z/ J# P- `line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
' P' o! V8 G: \% A' M2 oline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
' ^. h$ U# ~1 z' o6 u, [line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
- H( e6 g2 ~! ]+ `# C7 m& Y}
return 0;
* p  s* H0 v' j}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
5 H' Y6 f! E; F1 L3 m# r+ \  ustatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
1 G2 B' |6 b1 K8 V/ kinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
8 W2 c6 k; h2 O1 D6 j9 N" {info[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
# v$ l% v" N0 L5 wtemp = (t/101)*90;
7 j- j+ t6 N- S, {. m% R5 s9 K( Q$ {pos[0][0] = (10-num+i)*25+x+100;
9 w( l1 n0 M- l* B0 Lpos[0][1] = y+110-(int)temp;
t = (float)info[1];
4 _8 _  w3 B# [temp = (t/101)*90;
( k* F2 j6 W+ x3 U2 g/ G! Rpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
) Y* |# I' i" y& G; {7 q( h+ \5 Nt = (float)info[2];
( I, g! ^! `0 h# Ttemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
3 x' D. y4 D  }9 epos[2][1] = y+310-(int)temp;
. ~) Y" M  m8 f% K}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
( _* D5 P4 P5 v  g( e) jclearrectangle(x,y,x+400,y+315);
/ x% {! s& ?) Q. v% isettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
( A5 d* }$ l" e$ b8 t7 zouttextxy(x+40,y+10,"CPU");       //画柱状图
( G2 f$ B+ d2 Aouttextxy(x+45,y+10+100,"IO");
  ]2 a. l/ v- @( E: C' m" ?0 }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);
) ~. _! z0 r1 D# Frectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
2 L( ?! r8 A5 K: S& Nt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
  y/ b6 G4 T1 U$ l' Ztemp=(t/101)*80;
5 m8 G: `' d2 i3 E; Yfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
: A  }. b2 W$ ft = (float)cha;
6 E$ D6 {+ @. _( L. s  Vtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
3 j5 C/ c& J) h1 B" J- 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);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
7 J' v$ G* v* M$ I) ~  o
line(x+100,y+110+100*i,x+100,y+20+100*i);
: P' o8 h( b/ d% zline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
; c3 f9 _* G% k% S; S; ?  f7 oline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
6 f/ `3 T3 c: E, K, Tline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. I: N& |4 R, L5 t, Iline(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]);
}
}
% @, K6 w$ Q! R; X- U! O7 U}
8 v' @7 c  y9 j. Eelse if(FLAG_SJF==1)
) b: B2 [, ~3 K1 N7 j{
. Q8 T8 O: _, }/ ?" O) l: ~/ zx=0,y=0;
6 g0 T- w% X4 O9 Z8 L- X4 Afor(i=0; i<num; i++)
{
0 E  x8 L) t& d& a; k# d0 Pt = (float)info[0];
5 r2 p+ l) E( Z/ z+ ytemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
" @$ E5 Y+ F, K, y; L  R' Otemp = (t/101)*180;
1 p, g' _, w( F( S1 Hpos[1][0] = (10-num+i)*50+x+650;
7 {9 T) [; q& o- H' ~3 }1 Vpos[1][1] = y+420-(int)temp;
6 e& r7 Q3 t! W3 p: ^" Pt = (float)info[2];
temp = (float)(t/101)*180;
% h7 F4 \" y& L7 Dpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
0 n5 L2 R+ K8 |  F6 o; Ysettextstyle(40, 20, _T("楷体"));
$ e4 q8 O/ j* D; _; z4 ?$ Qouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
" g' n; z5 @4 iouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
& P. q  T# e, E: o+ Ot = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
5 j6 T9 O9 E' i) r1 a- F/ dt = (float)wai;
# T5 G# s( B- P2 A! |+ z# m+ P, I: Btemp=(t/101)*150;
& k! S9 {1 r/ t. O" a7 Jfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
% I1 e% L9 u% r: t6 tt = (float)cha;
" C' R3 v4 T) j2 K+ {, P  Otemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ y) I) U6 q& m) Zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
; U/ O. K; v! M  g{
! r! e# m6 m1 A& _line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
+ x9 x; {) o- J$ G6 n- M
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);
1 [) i* U$ z0 D- nline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
) L' s/ Y6 H* @" s- Jfor(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]);
. F0 o' [  l0 [line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
2 C% o: z% q1 i7 X" q2 `5 X+ I( B/ B6 Qline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
! o& Q% }  C& }. C" a# T6 P}
}
8 x! L8 Y- S) f# ]0 w}
  o+ b2 ^  P% m1 q6 C+ j0 Nreturn 0;
" B- d: ?; O8 G5 N}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
* b0 U) D( H5 S{
static int compute=0,waitio=0,change=0;
; ]% A# Z. v- e+ U$ x, X3 z9 ostatic int computeLast=0,waitioLast=0,changeLast=0;
" p9 R/ R  P+ v. {% M2 @1 n$ a+ \( Hint i=0;
$ Z) P5 L* s3 E7 r1 \, M! hif(draw==1)
{
- L: E( O! S  `: v//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
9 x% k4 a5 h4 wdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
' L& I, i" b7 |, n1 G* ]2 ^computeLast=compute;
waitioLast=waitio;
2 N2 a% `9 G& T% ]% ]  {  XchangeLast=change;
}
if((* memory).p[0].flag==ready)
6 K: _% I& r2 r5 s" ](* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
& _9 I0 _. l7 ci=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
9 x( ?+ \7 z/ c. w2 e/ @7 @5 ~{
(*memory).p[0].flag=IO_waiting;
  }" u0 x- c$ I, `% [(*memory).p[0].computeNum--;
- U- B% B  P$ t( jchange += exchange_IO_Compute;
compute++;
9 J5 a7 p. M" n" P  R, r}
else
# B4 w; d# {" E; H% o" ]2 f: X{
compute++;
/ |5 N0 B! U5 R}
) C8 u9 g$ ?. t}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
8 C" @) A/ S3 R4 P{
+ u: [5 L. @2 t8 I(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
% l1 y# T: V, p+ T5 o- M# M2 N: \change += exchange_IO_Compute;
( E: m+ W% F: O% n4 `  m# d" H& Dwaitio++;
}
else
{
waitio++;
}
# |6 S: o  C; s. Q9 a7 E6 v}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
, @; D7 D0 ?* j4 V) r0 Y{
. f, d# ?; s8 X" M5 W) Y% J(* memory).p[0].flag=IO_waiting;
0 w. B( f8 T- \4 Bchange += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
# r1 N1 X3 {; R! Mchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
6 q' S1 z% P! [9 m0 }3 S) Y9 _$ d{
(*save) = (PCI*)malloc(sizeof(PCI));
. ?2 K+ Y0 ?& A5 ]+ Z0 H(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
* B$ b0 ]& R' `& S. J(*save)->completedTime = systemClock;
9 e0 m$ T# L6 Y* L. t6 r(*save)->runningTime = (*memory).p[0].runningTime;
1 u  [/ l2 m4 ~. G* l) o*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
1 |+ r* r+ h) xcompute=waitio=change=0;
( [5 h6 r  V; ^computeLast=waitioLast=changeLast=0;
( t: j/ R. J0 b: HHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
6 _$ M" u) s- E* w; {6 n# vchange += exchange_process;
return task_completed;
}
+ D8 E5 `  A/ F. D' w7 ?$ celse
return task_not_completed;
2 Q9 K3 q3 L6 ?1 U9 R}
3 x8 x. u  d6 G/ lint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
2 h' I5 t% m+ a' H7 t- J- x$ M{
5 c% z0 U5 j6 \static int waitTime[initProcessNum],i=0,j=0;
6 g" S" N/ p* qstatic double HR_ratio[initProcessNum];
5 ]2 |" @: h2 H8 {# T4 Uif(flag==0)                    //初始化数组
{
& H9 _  K1 j& P$ ]4 U9 ?% o' Rfor(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
}
' [+ C$ [# Q5 Y: ]% n" j* b" v- w6 W) `}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
0 V! r& |, }2 W, V{
; X* u" i& U. ?) Y- ~$ N" KwaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
; ^" ?/ C" @- V# Y9 V' }. P) s$ Mif(HR_ratio > HR_ratio[j])
j = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
0 E8 _! X& W4 U' e& Jif((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
9 E) ]! J/ S" B9 Y$ q(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
) e0 _/ Y' j. X: ^. A. J(*memory).p[0].ioTime = (*storage).p[j].ioTime;
1 p) H2 h9 `$ k7 C8 \(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
& I4 [2 B6 j4 e; y& V) i5 h5 cfor(i=0; i<(*memory).p[0].computeNum; i++)
, G( |$ n# w% S$ o% k. ^(*memory).p[0].computeClock = (*storage).p[j].computeClock;
6 q" e% \3 X# \" y(*memory).proNum=1;
. G: h7 i% K7 d8 `5 U/ ^5 R*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
4 S# Y* V( l- l2 r' p! LMAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
" A' t$ d) p- h* B& h6 G, lHR_ratio[j] = 1;
/ I5 e. ^  N3 d1 R* W; m1 o1 t}
8 k/ A  V" X2 i: ?2 l; ^, Pelse
{
$ U5 H% L+ r; E' t* @2 Iprintf("A process ask for a memory overed the system capacity\n ");
5 T' w1 [: M+ `; |$ x2 b" ~exit(1);
}
}
" h4 g9 U/ q$ H# H8 N( ~+ wreturn 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
; m9 c' Q9 t* i{
7 J  D% N* @' m3 Rstatic int compute=0,waitio=0,change=0;
' j7 |, H" q! s4 \: r' @8 Estatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
: U" t! {5 `4 qif(draw==1)
{
# H  i: f, S( U//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
- \' Y8 r3 S2 d# \# ~( sdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
1 o( k$ W7 l8 }) E

" U& K+ d/ v9 H. T  ScomputeLast=compute;
waitioLast=waitio;
9 F# L/ d" B# {( EchangeLast=change;
- J2 h) r6 y2 _; J2 s0 V/ Q}
; e/ }8 j; Z* @4 Rif((* memory).p[0].flag==ready)
4 @2 H5 n" {' J; b  B% s(* memory).p[0].flag=computing;
- g) ~* U! w9 z. p5 n4 {if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
6 _! T8 V1 j; B( ?# e{
i=(*memory).p[0].computeNum;
if(--((*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;
compute++;
2 ^4 M5 ?# _/ [4 O: H/ s}
; y; V! t! C; @! Eelse
/ Z7 x2 g: F( m5 k. b6 o9 Z{
1 l% d; `7 [! o1 @compute++;
}
+ h0 d" R# `3 `; s' M}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
' R: L+ L' }2 C2 T(*memory).p[0].ioNum--;
7 |# ]3 ]% K3 U- S( Wchange += exchange_IO_Compute;
waitio++;
6 L! @& Y# }/ u  T1 H2 a% Y% ]9 v}
else
1 L+ x) q; ~3 ?# t3 o{
! p& R0 b1 n. i1 y% a: xwaitio++;
}
5 r" \  q6 V1 p}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
, m! p! w0 l# k2 N2 T% s) j; a6 u7 z{
5 P- I& M( K0 k4 C7 I! H(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
! e0 Y! W/ X& B) Velse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
. l; O# h! B5 I{
+ G  p. J0 L* v! t+ ]  I  q8 Z6 b(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
" {! H" T2 U# d) H# k8 |; N2 tif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
/ H" B) ]4 e! y  [# I- x{
1 G% X( w% g( I( S+ \(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
4 K1 Z. s6 U" G, e# Q$ d(*save)->processID = (*memory).p[0].processID;
  ]! w7 v3 f% _- T- A$ Q(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
$ _, J! w: L, [: Z7 I: e(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
! W1 |3 ~: T' J(*save)->runningTime = (*memory).p[0].runningTime;
1 i9 z, y: B1 @  x9 V$ Q*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
7 Y! t" X8 a) [8 W) j) Fcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
7 d1 i! C* K; f# A1 mPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
7 J: o1 K! Y. ]4 wchange += exchange_process;
return task_completed;
/ ?  B3 u' l3 l1 C4 o}
else
: t/ ~, K! \9 u. f& T- \return task_not_completed;
1 l( }$ v. b2 G$ |3 _* l( p; E1 F}
. R1 _, _; e4 Y$ K$ P, ?7 N) Oint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
) ]' p; D' h1 A5 mint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
3 n# q6 b- N% I; Efor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
7 c8 t+ F5 Y- L5 P{
# _5 I$ ?1 S- {. c5 j# gtemp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
* m/ y; A, m  y+ E- ^7 `priorityNum = 6;
9 {" v. v1 w& F$ y1 z3 n$ ~8 g/ B3 yelse if(temp > 0.7)
# g# X9 j$ K7 Z: P3 G8 O7 ypriorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
3 t9 x. B% O" s$ T" @- L7 jelse if(temp > 0.5)
priorityNum = 3;
9 D9 \. j) Q7 ^) J& @: }# T0 [6 }else if(temp > 0.4)
priorityNum = 2;
else
4 Y! @; O5 ?; |+ @! `$ x( f% TpriorityNum = 1;
if(priorityNum[j] < priorityNum)
, {, O1 q( j4 y- u# J' e/ F8 ?j = i;
7 Y& G, C8 I) i}
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
& o- [% r+ N5 R8 e+ J; g(*memory).p[0].flag = (*storage).p[j].flag;
% }5 s2 ^$ J, W(*memory).p[0].ioTime = (*storage).p[j].ioTime;
7 ]  [9 O+ ^1 ?& M* i4 I" |(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
- W2 X% {1 K% S. |(*memory).p[0].produceTime = (*storage).p[j].produceTime;
' d0 ]. v0 s5 Dfor(i=0; i<(*memory).p[0].ioNum; i++)
# \) r* S0 q9 C6 N" z0 u(*memory).p[0].ioClock = (*storage).p[j].ioClock;
8 ?0 N5 f: O2 ?- p8 i5 E3 w# s; wfor(i=0; i<(*memory).p[0].computeNum; i++)
5 W, D4 P8 J; a* K/ _- Y(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
+ o' b% M. l1 |3 R. r- N8 j. _: U9 w5 Zproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
# [2 S( i9 e  R, ?' q+ [% i* d. GMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
; \. j: m" g5 \6 k# w* H$ Zelse
{
% u- _3 a, P+ Jprintf("A process ask for a memory overed the system capacity\n ");
& q& U3 M, K7 ~* @+ o0 V! g' _exit(1);
}
/ F% H" e& a5 }/ M! P5 V1 _: _return 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
' J' w1 v% b9 o" d& A  Ustatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
9 A' e) E3 S; T; c) |if(draw==1)
: N4 F) D) E5 n$ v5 \{
( @; V7 T( _9 ?* o: P7 _//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
/ z6 B3 T  c% LwaitioLast=waitio;
changeLast=change;
}
3 w. {3 R: x# O0 K+ Qif((* memory).p[0].flag==ready)
. t6 H. B+ j1 b+ j' ~( G; t(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
% o" P# V- @/ g. Sif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
  N' c* L. L( q( D; _6 _1 B(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
4 \9 Y: l7 L7 c  V( a$ k; Bchange += exchange_IO_Compute;
3 z9 w) U6 X/ y1 u3 A- [) Acompute++;
9 R/ U  K: F# `; U, h}
else
- i! W- E: I/ n7 y{
3 h( S# @" h4 Y% f5 z/ n' e  F2 B% ^compute++;
}
}
, c' }! [! m: M- h& p. y) k9 Ielse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
+ u6 g/ k2 M+ d! y' S{

i=(*memory).p[0].ioNum;
+ b4 ~) b' U# ]' |& m' i5 \* jif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
1 e; H+ x# P/ v6 E- F' X$ n{
: e0 C$ Y) \5 c5 j* h% \(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
$ _2 j4 n/ c; ichange += exchange_IO_Compute;
; \5 n, S+ t4 W0 r% [4 Uwaitio++;
}
) ?$ v+ J5 ?5 _& a) ?( Ielse
, H4 s' z0 G" T( E' w{
! @' \& J4 D! I% e% ~* ?waitio++;
! X2 d: r1 M, {9 X( `0 f}
1 ]. W5 _9 ]0 z% z0 p% e$ i}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
- d: t3 C) A) p* T" i9 o{
(* memory).p[0].flag=IO_waiting;
3 x/ {' F! a8 o: r8 ^change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
0 L6 R; \3 X, P& s{
6 }) ?% }+ p8 V4 n! J(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
9 d! i( f( [* I; S& t(*save) = (PCI*)malloc(sizeof(PCI));
+ X, t. L: H9 R0 L0 Q! L(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
) v5 z2 C0 R9 Z7 b(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
% ?2 Y6 z( l+ C( J% a(*save)->compute = compute;
# r$ x$ `' x9 f( Q  h9 x, Z$ K4 {(*save)->waitio = waitio;
(*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;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
- F. m* |6 v+ K4 @2 l. e}
else
return task_not_completed;
9 y/ Q  O1 b/ K) i, W! B* p) S}
% \0 [" I6 o, g% q2 eint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
8 ?$ M. G1 x8 Z; [+ K3 s# {! oint i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
1 k! \* q3 o" x1 c7 ~7 X{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
" Q6 ^' U$ d9 }; S) A- e}
if((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
) z; {" p* D" l4 S3 rexit(0);
* @# t0 @/ n: a8 H( D8 i" M% L}
4 W6 |* s6 ~; v% Welse
7 t0 y2 b$ }5 v. E2 ^{
2 P; S: d( {7 f! L1 u% b$ M) e(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
' t8 o1 L8 z% a# ~; F8 b% m(*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;
$ o" i5 q; M; Y. V9 j(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
3 b! T5 w' z4 d1 r6 y+ W3 [& i0 ofor(i=0; i<(*memory).p[0].ioNum; i++)
; I. e! s/ K5 t+ t& V- K$ Q5 P0 K(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
/ B; y  d2 }6 t) l(*memory).p[0].computeClock = (*storage).p[j].computeClock;
2 b% K" {; @( I2 Q8 d(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
& K4 Q# u  y/ Y) Oproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
( i2 U( t3 ~( AMAX_COMING_TIME = (*storage).p[j].comeingTime;
0 q: [  |- L$ o+ k5 s# _4 ^}
/ E9 c" d/ A' kreturn 0;
}
. g+ q* d( ?& X) w9 G9 vint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
) a- L: e  R: f7 z3 ]) Oint i=0,j=0,k=0;
4 O+ m$ S% w& I0 l* Oif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
  k0 Z. |( \& ]' o0 i2 Qif(draw==1)
) \! d; s6 h: Q4 t, _* _{
8 u% i1 E( \* e- G1 Z! T//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

; a7 K7 `% X2 m/ L( ~4 w
  c3 c( _: t: j) W+ u. scomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
" f# D" H$ h) X2 V# h3 _$ X, ?5 P; C. \if(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
0 s4 Z4 T. D. u; ^' c6 X" }(* memory).p[poi].flag=computing;
+ B! @  }: r* Q! h# Lif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
7 H' @7 }6 _# \1 U: H6 t8 i# L{
$ {. \# ]# ~" `- ~! e8 c7 Vi=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
  _0 J% i1 K$ h! z{
, e7 ^7 o- e1 s% K& D(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
3 E- E: ^& E; L5 b7 G) ?8 {% G& M+ Ichange += exchange_IO_Compute;
compute++;
}
else
{
  |! l/ o5 ]8 I4 I" _; l9 X% Y" {compute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
- a- F; N5 w3 Q  \7 ~( y( ]{
(*memory).p[poi].flag=computing;
2 T& Z. `) {+ w# v$ F; z2 j1 [(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
/ l2 {" F; d( X" ^3 C}
else
{
waitio++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
7 }4 K2 Q. w4 C% `( l  w5 h}
. F6 `1 j, g9 Yelse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
: b) l: o; W" \9 J9 _5 q{
(* memory).p[poi].flag=computing;
3 |6 \4 k# z* F. r# Nchange += exchange_IO_Compute;
9 D0 Y0 F4 z' f  @, M}
1 I! ^; o! l+ D' P7 L. Kfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
if(j>0)
4 p* M: J4 f: ^{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
& L; O3 T( d' r  ^' Z: R(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
4 h1 L: d3 C% r" a5 Z% Y% @5 c}
7 M7 [0 c, g6 o9 ?% t3 K}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
* v/ X8 ?  _' r" V  U* Vif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
/ z0 g0 ^" J, q+ n(*save)->comeingTime = (*memory).p.produceTime;
; g( W% ~6 |! A3 G4 j(*save)->askMemory = (*memory).p.askMemory;
" g- Y% m! c0 p(*save)->compute = compute;
" R- Q- e! o- V4 x0 W$ ^(*save)->waitio = waitio;
1 O& F( n4 ?9 T2 r2 Y" U, q( J7 x(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
" i" w; z! G# c0 Y4 X(*save)->runningTime = (*memory).p.runningTime;
, g& d2 s4 y" D: R: ^' x(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
8 Y6 @! y6 P( p, E& [if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
# h0 }7 f6 o& T, d( E{
; l8 r5 d5 L2 l3 |poi++;
  F8 I8 d" R4 w3 q0 Z   clockSegment=2000;
}
}
$ C5 v' Q- c1 s9 w' X7 E- `2 g. j' pelse  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
2 U: z5 y1 ]% h# k0 w) ^{
$ p3 o0 Q0 K6 {7 |$ g6 |for(j=i; j+1<(*memory).proNum; j++)
{
  {1 o5 ~1 L; U7 M(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
2 n0 }. A5 j& n. h: e" m& h& p(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
) ~& X; _1 g' [(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
# m' {, m/ |  f. }* K(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
* N( L. y0 [' d) n(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
3 y  {- a1 {& j- [(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
7 V  M# M$ t  pfor(k=0; k<(*memory).p[j].computeNum; k++)
0 H: ^1 l) f. {+ w(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
. K  t: m' K5 ^! \0 z}
if(i<poi)
poi--;
# h; r  u  O. d. x/ Aelse if(i==poi)
clockSegment=2000;
$ `* e, Q. @- k* S% Z* [' P4 m}
4 A+ f* |' G8 M- @- Ui--;
+ p" A' x; J( t- i+ r  j(*memory).proNum--;
) E# P& e, W% ~$ F4 I: }}
" R' I7 u( j: u2 W. dreturn task_completed;
& H! r: z8 `) t5 J: C}
$ z" e( p2 A" [# m/ S}
: b: @. o* W0 f. Y--clockSegment;
if(clockSegment<=0)
& t- U; ^* s; p{
poi=poi+1;
if(poi>=(*memory).proNum)
6 Z7 N, V4 a3 m: v' B% vpoi=0;
clockSegment=100;
}
" C% j8 j0 b* B1 M+ }6 i5 Sreturn task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
1 R0 n  Y# U( T8 V! K& O- J{
int i=0,j=0,k=0,flag=0,translation=0;
! ?1 W( \$ p6 e% S$ O8 }. ifor(i=0; i<(*storage).proNum; i++)
9 z4 E4 x' z9 Z# g2 k) V{
, }1 i: K0 w. K0 p# P# Z* f! Zif((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
- Y$ c, y/ w9 I8 s  R& D}
2 o7 q# e% S8 W5 v, Uif(pos>=0)
{
/ ~% O8 o: Y5 Z8 E" H- Tfor(i=0; i<(*storage).proNum; i++)
' O) A7 A! F/ i6 A{
% d5 M. r9 ~7 gif((*storage).p.askMemory <= *spareMemory)
# W; a% a' a! N  K7 v* n) D0 W- \8 E{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
* D+ _. i* k" Z4 l* o  a(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
) M" R4 \( v3 b, c% H. C& e, {(*memory).p[j].ioTime = (*storage).p.ioTime;
8 L0 U0 P6 B/ Y( s; _(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
6 m( w% N# i7 P) R3 i' g9 v(*memory).p[j].produceTime = (*storage).p.produceTime;
/ E, Z, ^5 j+ M( J7 Gfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
3 L% u5 {6 C  Q9 p! m0 `for(k=0; k<(*memory).p[j].computeNum; k++)
0 G) M0 m1 B7 z: N- W; {(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
' X4 P$ f. D4 s0 m4 b7 @+ I8 tproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
9 [) b: \: y: d3 Ptranslation=1;
2 {8 D+ C; [8 Y. E* obreak;
9 ^7 Z+ n4 I  \5 F9 c8 v}
7 G( x4 \8 R) l- G) x, P2 A}
4 T0 |9 ?: s+ \, U. F6 K}
else
; j* T3 i! s( H& S0 J1 }{
+ ~( r8 c& L2 V/ y% F, ^while(1)
{
flag=0;
" ]/ H; e) z% T+ @& n$ \" Kfor(i=0; i<(*storage).proNum; i++)
4 Y2 W  C4 M+ C, V{
if((*storage).p.askMemory <= *spareMemory)
/ C! [) q/ w' J' K2 f# T{
! {8 k6 A9 x$ B- a! g) q# K8 Nj=(*memory).proNum;
- i8 U; C. @% X1 {(*memory).p[j].askMemory = (*storage).p.askMemory;
3 T, s9 e9 N# M(*memory).p[j].comeingTime = (*storage).p.comeingTime;
" P9 F  v# ~3 m; ](*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
' A5 Y: j  U3 F! l. N(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
. d. F9 ~/ W4 f, x- `. O(*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;
for(k=0; k<(*memory).p[j].ioNum; k++)
. i9 x3 b% r2 @# ^8 I: G# F(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
! ^9 ^& J3 ^  \9 b5 Z* \for(k=0; k<(*memory).p[j].computeNum; k++)
3 ?2 a4 K7 d& }' V* A/ u# z( f(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
; Z- C$ @1 r, |$ l6 z1 ?(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
8 x* Q$ W' X; `+ }produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
* ~% m; m1 C6 ]MAX_COMING_TIME = (*storage).p.comeingTime;
/ v! ]9 O8 S4 C  dflag=1;
5 q: A; c# c  f/ [3 I2 |; Vtranslation=1;
$ `2 H0 t* c5 d4 C6 q8 {) K! }7 B+ d}
, f2 O% A* b  p* v, B  k}
if(flag == 0)
break;
! Z8 z! r' k0 O7 R; g7 W0 Z1 d}
7 q  L* `4 Q: R2 L  R' K. w( J}
return translation;
& z% h7 b" ~; O}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
+ @8 {2 e! C( ^/ x$ Q9 W{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
5 v5 b5 G1 ~. |( o* ^+ t8 Aint i=0;
5 ~" w: C2 l$ ?- S8 Rif(draw==1)
{
1 U' T3 u. s+ ]' [//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
- p$ I# c" Z' O/ g" U" h3 f8 ddrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


0 T4 N2 Z! r$ k1 L# ^computeLast=compute;
7 a5 z0 m8 l5 X9 U- E) {waitioLast=waitio;
+ o9 c. d3 L3 ]; Z: ]changeLast=change;
}
# W9 H" H$ ]% a8 _5 s4 }: Bif(flag==1)  
{
6 `. ?# K2 l' {( ~if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
9 l/ P  R  j2 ^- B1 t0 W2 Q{
; v! A  U! F' K7 I1 Eif(flagiocpt==0)   // implement compute
{
( b* o( g: w1 d$ n6 mi=(*memory).p[0].computeNum;
7 I% e9 M; _* D" _- e; Aif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
; Y; A: Y4 G- D' @, [flagiocpt = 1;
2 T2 m9 }" S( @! k(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
  U1 c. F% s* K# `else
; v5 S) E/ l$ q' Q) u. J( b; Tcompute++;
* @* o+ k* x' w& t
7 C, S7 f. K0 h8 A; ?}
2 I8 ?; P4 i1 F, Felse
4 D% q% m2 [7 kflagiocpt = 1;
}
else  //wait io
0 e7 y0 _3 K. X3 N{
3 a& T9 k) M% u$ l; F. N+ Oi=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
) l+ u, I. }! ~" j2 x' H& A( ]{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
$ G+ S6 R+ b  d; Y5 ~5 @{
flagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
2 G! D" V8 T& dwaitio++;
}
9 e9 n  W& d8 ~. }else
! w: m  c  P% Z# x: ?waitio++;

}
1 w& r. y( z1 K5 melse
flagiocpt = 0;
6 E* B% c2 M+ K0 f, G( R# A7 z! D}
' k/ b" P' u. o0 v  n+ `) X}
0 ]; p. \0 }4 `1 J* I. `else  //task is completed
{
( n% b; i6 @/ L2 e& o; U5 O(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
! R2 n+ V. b: y) L; b$ u       (*save)->processID = (*memory).p[0].processID;
# B" T9 ]4 K1 z4 T* J: _- I(*save)->comeingTime = (*memory).p[0].produceTime;
$ D: L4 E' G+ \! v$ X' n# p$ c(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
7 k/ e/ n" l0 h5 S(*save)->waitio = waitio;
9 \' ]: @6 v; w" z( t# H(*save)->exchange = change;
( P. l) V  ~: ~9 A! g0 S9 Z2 @(*save)->completedTime = systemClock-(*save)->comeingTime;
. R& a* Z3 U, I: V8 ]1 O(*save)->runningTime = (*memory).p[0].runningTime;
! ^' h9 s; _7 J(*save)->completedTime = systemClock;
( j. S; D' J+ s$ t//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
" d( X# Z4 v. l' U) ^free((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
compute=waitio=change=0;
/ ?) V% b4 G4 u/ i' jcomputeLast=waitioLast=changeLast=0;
return task_completed;
}
* K! L: P/ }8 C$ x}
else         
, _1 u" W8 N0 t5 w7 |- F; {- _{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
}
" w/ v4 y* r1 Q9 ^" sreturn task_not_completed;
}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
4 R1 ?+ s: C3 z! Z/ mint i=0,j=0,k=0;
7 l; V5 Y) Y4 n! AMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
2 c3 i% U* L/ B  x: Amemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
4 i3 ~" h; u& C$ iif((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
: \  T2 y1 n) P% z2 @(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
; R2 u7 j# S% j4 v5 G( d(*memory).p[0].computeTime = (*storage).p.computeTime;
3 p1 b7 o2 M( v- f( M(*memory).p[0].produceTime = (*storage).p.produceTime;
; R) Y1 R& N: x4 ~# h(*memory).p[0].runningTime = systemClock;
2 z/ D) p! i2 g. {' g(*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++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
, X  S) k, m" n{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
- w: R) @% ]( J+ U; gsort_by_comingtime(storage,i);
}
# P% M: P7 ^7 s3 f) j& o* @return 0;
& c' F8 z. h5 m. L- f. J}
5 q" @& e2 x+ F' v# W6 Q+ X" R* W; bint sort_by_comingtime(processPool * p,int pos)
{
8 S8 g8 f) `0 W- X2 g8 L  v& Sint i=0,j=0;
/ P( r' y0 p& G( |: aprocess temp;
if(pos<0)
1 R& I+ \' k& n) B& }0 t: ^{
for(i=0; i<initProcessNum; i++)
: I  v" R7 L0 D$ T. @for(j=0; j+1<initProcessNum-i; j++)
$ e3 M( S8 X4 b; k% O5 x9 U" _{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
' D3 |2 M" T* A; G& c{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
}
% y- H/ o+ D; P- K) ?/ g5 E}
  H2 O* t, ]) Y! y3 _9 d4 F9 ~}
& l& [4 R  F! [8 felse if(pos<initProcessNum)
0 y1 s  \. x% _9 e& V{
0 J: w& z1 Q; I; X8 K! z( I, L0 Vfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
2 F# x3 ~" B4 q% k! T2 e! }{
* v0 _8 z  I$ G" @1 U" gtemp = (*p).p;
. y& l6 N/ l  W5 B" _(*p).p = (*p).p[i+1];
; H1 r& t3 g# \5 W0 v(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
$ C: |5 z8 C: g(*p).p = temp;
}
! A3 Z% L8 {8 L- m' F}
7 Y! J) J# t1 Y, Y: Eelse
/ m! R' w( ]+ x, p* X- j. sprintf("position eror\n");
9 s0 x6 J  M4 hreturn 0;
+ H5 T& }* Z. Z2 D2 \, u}
int InitPool(processPool * p)
{
int i=0;
  B2 u0 A1 @  _* d  V5 a(*p).proNum = initProcessNum;
2 d7 F/ G! g/ ^. m(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
/ x& k' m' {+ `  [# r( w$ Y% S{
8 s7 C$ e; H9 ~( [(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
% ~+ i) O: @- z) N: a/ h(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
0 w5 x, @" G) Z' j& a}
return 0;
}
+ ~) A* a7 f1 c3 u% a& O# bint produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
. y* R6 {, W2 z0 ]" B8 c4 R(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
5 w4 a, c3 |  G(*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++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
' @) c. c6 S# [- s: Nfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
- _! L8 @6 E2 [+ e(*p).p.flag = ready;
return 0;
}
int showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
{
( Z" K5 z3 B  n1 G( h6 n6 bprintf("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
# ^* k: i( [0 G4 k,p.p.askMemory);
0 N6 G3 _2 P" S+ e# B6 n2 T# w) yfor(j=0;j<p.p.ioNum;j++)
{
printf("%d ",p.p.ioClock[j]);
}
4 G- X, y9 ?! I9 N/ }printf("\n");
8 W% q$ g2 b7 G: g; X: |for( j=0;j<p.p.computeNum;j++)
/ Z- V- B+ S, S1 p$ I' e8 S{
printf("%d ",p.p.computeClock[j]);
& ~% G& F! Q: c- T2 T7 s, h; g# w}
printf("\n");
}
3 D) ~9 c- N! P& z: ?- rreturn 0;
}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
, Y3 B# h: x8 A9 {" O原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
! |% t2 B) H2 l: N% m2 p
' \- v+ [! F; M! I0 n/ I) t
. e9 E5 k7 w! l+ ^6 E- ]- C