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

杨利霞

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

编程平台：VC6.0+EasyX图形库环境。

以下截取部分程序运行图：：
7 b) |' i) \, `! G
源代码：

8 j7 M7 X' k0 y#include<stdio.h>
#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
! x8 t* V6 y1 |#include<graphics.h>
: j$ a5 Y6 e: E1 j$ c7 H5 ~- w# o0 \#define initProcessNum 10
#define initProcessID 1000
- j5 r' F3 |( ^9 H# F8 X0 H  w#define MAXProcessRunTime 10000
  F+ H" I& a8 K" I; I3 `#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
8 w( f9 I$ }) E3 d: @+ M#define exchange_process 25
* @( N' D, o% D#define task_completed 1
. y7 w! o) q* [#define task_not_completed 0
#define initclocknum 100
( o$ t6 ~# B& j! [- Oenum condition
{
0 Y' i$ P4 @! T& c( |dead,computing,IO_waiting,ready
9 W( K( X; z/ \$ s# W2 a5 i};
8 e; O% n! d1 b5 [# N0 Z2 y3 Dstruct process
( R8 Q9 o' o! Q3 V7 _. G# N{
: A. H, T; Q, u& Q# l) mint processID;
int comeingTime;
- }* a. X4 E! q2 @int ioNum;
" p' h" S  e( p( b9 h. d' h; o  I& _int computeNum;
1 _* @: U: v, n8 o: j9 G' D" l1 fint * ioClock;
: b" E: |6 L; K6 I  q, A* Uint * computeClock;
int ioTime;
. X, T" G" z2 E5 T+ g: b" m8 xint computeTime;
int askMemory;
5 @3 w  k8 C( m1 F1 Kcondition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
9 J5 n0 {' W: Q7 R! T% ?int completedTime; //进程完成时的时间
};
, u4 S7 }; o% W8 x" l2 s4 R4 l- z4 {typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
: o' @! X- n! q% K9 o& `7 |* L{
int processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
struct processPool
{
7 K  E( e9 s% a- E& T6 G  ^2 lprocess * p;
, ]# [  J! u, Y0 S5 Z! Q7 Q" Z9 Gint proNum;
3 k) X5 j- J: f4 g/ O' G, `$ K) Q};
int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
! M* a5 \) c1 L& R3 Xint produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
4 Y/ h5 V% R  o" ^8 [int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
% k/ w$ d/ R- l. g4 f* e& I$ r2 Mint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
. y9 r7 |7 X- n. ^" ?int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
8 y* ~6 O4 J* K4 w9 Yint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
! j9 X/ O: M& z% _6 J5 p0 y1 `5 t8 Dint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
7 {3 L4 `; \! Y% I% [0 i% [int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
7 @/ y  B" h1 D& i5 nint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
. t1 l& J- R; S3 W1 \  ?6 z) I2 P

int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
. k7 H, {/ F5 C! u" z% ^( [( vint 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);
# N/ i6 S( E$ \8 d$ @& c! q0 t# Cint MouseListening();
4 I- a# @  _# b( Y+ y- Uint MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

1 B3 ], d! D8 w) f1 Z
void main()
6 P# M- h4 R( t& r7 |$ C% i{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
$ M# ~5 u1 w+ U6 W- E! n  N% Lint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
//processPool HR_p,HR_mmy;
: \: I- w6 ], j: P, |4 g+ _7 p
) y/ ?% V- y1 t3 g# d
srand((unsigned)time(0));
- g1 l2 C  A! P2 k: hsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
5 A3 Z  B$ l# n7 rsetlinecolor(GREEN);
$ m( b2 D7 m5 f* @/ m$ D! c/ Rsetfillcolor(GREEN);
InitPool(&FIFO_p);
+ S" r; X/ x6 ssort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
2 u' I: h# i8 c) F( P5 gInitPool(&SJF_p);
; O0 B( @* D9 B8 L* HInitPool(&Priority_p);
InitPool(&HR_p);
6 n- ~! H/ A9 H1 T# G7 l! r% ?0 D//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
2 Z$ a- i( U8 i' Y//Sleep(10000);
1 l7 ]/ `% V" Q+ Y# u. c, [

% a5 i5 s4 B" r8 J; zTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
1 O9 G2 p$ n# p  k% T& cHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
* D+ ]* V: ]$ a9 J+ cfor(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
$ v7 W; e' _, yTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
; }1 B4 E' I, w* Q) ]* ^SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
$ t6 P' X) ~5 ySJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
9 D9 g6 ^. `/ gPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
$ z5 ]& l3 o8 F0 J1 X- UHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
& ]+ T& }/ a" R' {}
0 }+ T% ]" T8 s9 PTimeturn_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);
0 B; N) g, p8 _% l/ E//showProcessInf(Timeturn_mmy);
7 Y/ p; D& l8 zFIFO_pri = &FIFO_save_head;
0 ~- ^4 g9 B) N% n2 @Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
( x. `8 q& g9 k% m( i7 M$ mPriority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
9 x  y6 T& {2 Fwhile(1)
{
- m% N2 O- j4 h& e% ^# L6 Uif(MouseListening()==1)
flagDraw=1;
if(count==100)
{
) o" ^! }0 d4 q7 s: pif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
  W; x$ G& u! G) v- W7 ~2 A7 R( tFIFO_pri = &((*FIFO_pri)->next);
9 u/ H% u- @; ~; _/ M
//printf("hello");
}
1 A& s% g9 @  x" C+ [if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
5 @0 q( m6 l9 d, T$ o{
' z/ B3 {) i, d7 i/ z    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
6 Y8 w! [/ A8 W0 y( ~+ S8 a}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
6 D3 Y, `  x. _2 i{
SJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
  ~- R5 h. N  `7 n7 y, q}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
( I  z7 G9 e& c4 C) N}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
$ p1 E7 X  m/ mHR_pri = &((*HR_pri)->next);
//printf("hello");
  Y' a3 u  [6 \6 H# N}
( [2 Z, \; z1 A. ]3 lcount=0;
8 v& J+ N3 Q3 v4 f' E5 r/ _}
1 u, O& y3 N: D2 r4 b0 @else
{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
3 V0 h2 m8 E1 V! K' K) N{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
& [3 g( |: t2 e2 z9 I1 k: \3 C}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
9 p+ d2 w, d# T: H7 ?Timet_pri = &((*Timet_pri)->next);
// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
# F, i8 k' B. B; W7 C{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
+ N  l8 f3 J7 D) g# K/ }0 F}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
& E! [3 L1 r& {2 k& APriority_pri = &((*Priority_pri)->next);
. W9 P) Q. n6 S- q4 B2 m5 v//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
2 u# ^& e8 \. Q  H$ X8 f  M+ u2 s1 uHR_pri = &((*HR_pri)->next);
& {" ?! ?# l! P- Z7 E0 O//printf("hello");
" x  I- p0 B4 _7 f+ |4 ^! C//Sleep(1000);
}
count++;
}
: S& u# `4 s& f0 P5 t- e) w7 c. rif(systemClock==showTime)
+ V. w8 \! _9 U" }{
% A! r/ {' v$ T- q/ n! j( b/*PCI * p=FIFO_save_head;
int i=0;
2 j) Q6 y/ Q( t& S2 ^) nfor( ;p!=NULL;p=p->next)
# n# N0 b8 p! o# b7 W{
* l$ }) {8 |2 v1 j. Q0 d& sprintf("Id %d\n",p->processID);
! }) ]& O; n: R. w! \printf("comeingtime %d\n",p->comeingTime);
9 J8 j, `" i# V& Xprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
1 [( c8 |# B, a% E; ~  Sprintf("waitio %d\n",p->waitio);
i++;


}
" ~# X! ~5 b/ H* K8 e) p! jprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
" c' Y8 }6 i9 W{
0 [: L# i# m  K4 oprintf( "The file 'data.txt' was not opened\n" );
- b* m. [) ~7 C% c//return 1;
}
else
1 a, E& Q' F* j, L- H% k{
6 z8 d; Q- U5 x' ifprintf(fp,"FCFS \n");
; H' Y! i9 O& P) hfor(p=FIFO_save_head;p!=NULL;p=p->next)
' s6 C/ u9 r1 p0 e: C: Rfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
: H. T" w% h# B6 v, E! gp->exchange,p->waitio,p->runningTime);
. ?+ N- x8 F: u: n$ _fprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
( x6 A1 Y2 {% }# @/ K& Z: @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,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
8 F: e* Y) e  W5 C! I4 [! Q- ofprintf(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,"\nPriority  \n");
2 U) I6 V: F# v9 cfor(p=Priority_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,
. ~+ T) ]4 ]$ `' x! r$ ?2 @  U3 Pp->exchange,p->waitio,p->runningTime);
7 p: ^" h' C6 n% U3 k: \$ Yfprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
& ]+ p2 d- ]+ e2 R4 J, ?fclose(fp);
* I1 G/ _' F/ U; e6 X}
7 u# |9 W( S" w8 q. fshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
, R" _% h( K3 [& GMouseListening2(&flagDraw,&showTime);
}
systemClock++;
% L0 e- I2 @" P9 G% m2 m( Mif(flagDraw==0)
  Sleep(10);
}
( D5 e* w5 ^6 p) Y$ g

( R* Q0 `& z& T: d: [: l  I9 @}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
' E! T4 P* J5 m. y' QPCI * p=NULL,* name[5];
int count=0,i=0;
4 j- k* h7 ~- X; j8 i% x6 d8 rchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
' p" L( F3 o/ o# R. k) Ndouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
) e! L  l1 \2 H" _2 I4 rstruct info
9 I) y  \, X0 M$ w0 m{
, u& o. ~" O& tchar name[10];
( {' |- Q& n9 l8 j% s  d! ~' j' hdouble throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
6 u* K: C( h: ^# Xprintf("调度算法..........A\n");
printf("吞吐量............B\n");
, `; i* z, h$ h2 j; Dprintf("平均周转时间......C\n");
' ?/ s5 C4 j6 tprintf("等待时间..........D\n");
- D1 l, b1 U. V, O; i2 Z% Nprintf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
{
; W0 C; L, T; F& P/ s) @! O" wcount=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
count++;
; {1 c5 K) }, L2 L! V# fturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
' P' q5 j) I# c. H0 J7 `c += p->compute;
w += p->waitio;
4 ^% z7 G& d; |& vchange += p->exchange;
}
5 Z9 s- j) A7 m) Hturnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
1 m% F9 O1 y5 G5 C& ^: n1 Qstrcpy(inf.name,ch);
inf.throughput=count;
* Y. t4 `4 u. Xinf.turnover=turnover;
inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
( r5 G: X  ~" y% A* k}
//画图
" X( {' L  D5 u2 @, n//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
5 f# F- @6 G3 i1 P! }& u$ t! Kline(10,200,5,205);
( M4 I# H2 d" D! X9 z% A( Qline(10,200,15,205);
# v$ g0 O4 a3 b- F7 U8 b- Uline(310,600,310,200);
6 D9 m9 R8 V+ Tline(310,200,305,205);
2 D: c+ o- c$ c; [line(310,200,315,205);
- l7 w. v- h4 L+ _; Iline(610,600,610,200);
* k6 |8 \, y7 k( `( T+ u3 eline(610,200,605,205);
7 \, ~' K: ^! y( q  _2 k- H' S/ qline(610,200,615,205);
line(910,600,910,200);
1 V$ X0 @/ o2 \4 c# t: {: qline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
  |6 g2 y1 d7 }1 ^; ?6 tfor(i=0;i<5;i++)
% E/ @, f4 _5 k{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
1 l* f$ W) v% V1 m, Jpos[2]=inf.wait;
" _' P5 \. X0 c; t: s8 ~6 Kif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
  l& N& K% e/ G+ b6 |{
7 r. x2 ^7 N9 lswitch (i)
{
6 |- k# \8 l% k& c$ B0 ncase 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
. [) n1 Z/ M5 f2 f4 E! G1 F& F# w+ a! lcase 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
( L) U0 A6 v; g/ ]3 bbreak;
case 2:
- a: [( {, g5 u6 r- e+ p2 s' j, qsetfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
# a: B4 p% W3 y0 xbreak;
case 3:
setfillcolor(BROWN);
: |+ U. }5 d- E# O4 g  Kfillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
  a# F. }% c7 y6 t1 F  i( Rbreak;
- R+ C3 u: P& T# m+ t8 N4 zcase 4:
) C2 ?8 f/ N# x2 E- n: W7 l7 tsetfillcolor(GREEN);
fillrectangle(690,50,740,100);
1 r- ~2 w. A) ?8 g& P. A' Louttextxy(750,50,"HR");
3 [1 n2 V% g; cbreak;
}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
6 o! `# W- C! {+ _2 ofillrectangle(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);


4 k7 w! @5 n( x& l}
+ O$ E! F4 z! m8 o( N    outtextxy(100,150,"吞吐量");
  ]% R3 Z9 n4 ~/ W$ [outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
}
int MouseListening()
' C% T0 q; z8 V2 i6 K5 B7 \+ x{
MOUSEMSG p;
if(MouseHit())
{
p=GetMouseMsg();
: f( g$ ~  D& o+ b0 U" B) oif(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;
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;
1 C8 Q0 ]! W  B; m: v) A9 _" Zelse 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;
4 a. k6 f' R$ [  G3 B2 w/ K' @- e+ helse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
9 \8 l$ o+ }5 d: A( O+ r}
' I4 I9 R; S/ X# ]1 J* Welse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
# N6 q* B: B& G- G{
FLAG_show=0;
- D% m( Q; f# P% B8 lcleardevice();
/ [1 L4 m" X5 G# m. Nreturn 1;
1 _- p$ ~% _/ x7 r6 c- \7 }; z}
}
) A  |, L5 \" Z}
return 0;
  l: Y* c6 O5 b# W}
int MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
$ g  Z5 n: m& R% K( {$ k/ Xrectangle(1150,0,1200,50);
7 s* a- K1 H- r! o* M- W; @outtextxy(1160,10,"X");
  g; L0 R  H! m8 H( l% I( ywhile(1)
3 s$ V' ^2 _# `3 U3 _8 ~& M{
, @# Z* I  t! Z% Kif(MouseHit())
{
p=GetMouseMsg();
if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
! O; x1 A  {2 P2 ?6 s1 O3 Q; U{
$ Y$ B2 f: ~) V  d(*flagShow) = 0;
' u% J+ ^  I9 W9 t0 P! N4 B(*showTime) += (*showTime);
FLAG_show=1;
  D+ \/ [& _6 B, j3 y$ S/ R* U. @break;
1 X2 y( e' E. Y' o0 F; P* b' I}
0 B4 e2 ?, U% `& H- c1 ?
5 t7 T: A  R* W( P}
}
Sleep(20);
% {' t/ {" ~, `! L}
cleardevice();
return 0;
& f% I5 K/ ~" j}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
- K2 p# \! L2 j$ Xint i=0,j=0,pos[10][3][2];
2 g4 Q9 m0 S4 m9 m$ {- Yfloat temp,t;
1 A) g# S5 c; ~, Q( h8 v//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
( E" |+ W* _! M{
0 Q4 ^6 t' q6 t: esettextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
//结束画按钮
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
& A( w6 ^% F) |. l9 ?" G3 I{
for(i=0 ;i<10;i++)
{
# n- ~1 Y, ^- Finfo[0] = info[i+1][0];
: n: X# h8 x, z8 n% o" x2 P: Jinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
; t3 h  Q" v% ]0 Q! nif(FLAG_show==0)
return 0;
5 e. A! I1 P" G& n1 p  j$ afor(i=0; i<num; i++)
{
. P6 W& n* K6 ?9 d7 |8 ot = (float)info[0];
3 |& i% P) U. _9 o5 I, stemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
0 Y) h% w$ F- i% y4 H1 ~3 ypos[0][1] = y+110-(int)temp;
' j  r- X* }  ]& xt = (float)info[1];
( q; `& e& }* s3 {! C6 s. Ktemp = (t/101)*90;
- p( g$ I" w6 o, V" epos[1][0] = (10-num+i)*25+x+100;
& F( w4 a3 W) }, F6 cpos[1][1] = y+210-(int)temp;
6 V' @. e. L6 y  nt = (float)info[2];
temp = (t/101)*90;
+ g$ G3 j- x6 r/ [0 T) \# ^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)
{
clearrectangle(x,y,x+400,y+315);
3 [6 A8 ]6 r6 P# S2 i& T, g; Xsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
! P) Z6 q) E: O% c$ Aouttextxy(x+40,y+10,"CPU");       //画柱状图
1 U& _3 ~! y6 ]4 p7 O* U6 ]/ Gouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
- v4 `3 j& @5 l$ j1 Prectangle(x+35,y+130,x+75,y+210);
$ ?9 }- q( h5 Qrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
9 h1 f5 u: P5 K) G4 ~temp=(t/101)*80;
# [/ A, M- c! ~' K% J$ wfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
6 p5 }0 [* }2 h: Q! ?1 @t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
7 l( P2 o, ^+ {t = (float)cha;
( i6 A, e% f+ [/ |2 E( Atemp=(t/101)*80;
6 g# g  n+ R4 y; ?! m9 jfillrectangle(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);
3 |, y% Q2 t& k2 m8 ?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);
% f! s6 j  g* ^. \line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
% X1 `3 w5 T% A) G, r' F8 n# R4 \# ]for(j=0;j<num-1;j++)
* j- R2 x5 ^9 a, L{
5 U. B" g9 n% i* Qline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; w1 s; @8 [- P, Z: f& |! jline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
) q0 C: y: P1 ^& y) t}
}
) V: ]: B0 M& [1 z1 z/ ~8 I1 A5 w+ G* Xelse if(FLAG_FIFO==1)
( l+ Z7 H. ?1 ], w' }{
x=0,y=0;
' G9 X& m- h- Dfor(i=0; i<num; i++)
. q6 ?( I$ ?+ P; M{
t = (float)info[0];
0 W, o7 Y, T4 D4 d7 Ctemp = (t/101)*180;
6 t: X7 t4 ?) c$ U# o7 ]' q& S8 G& ipos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
- X7 q/ y3 K+ p7 v4 X1 Ntemp = (t/101)*180;
6 ^7 `2 O+ X* h9 M: qpos[1][0] = (10-num+i)*50+x+650;
; c2 J0 n: D: u$ V7 Y8 Opos[1][1] = y+420-(int)temp;
t = (float)info[2];
5 O  X% ~. O7 A  w) k# @1 Ntemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
3 k+ w2 ?3 t. eclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
0 M6 K- A6 t9 `( e# d0 routtextxy(x+280,y+20,"CPU");       //画柱状图
, [8 Z( }& o& B3 U2 s7 A9 touttextxy(x+285,y+20+200,"IO");
1 o- S; v1 i2 P% r$ p( Gouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
# l" D" m4 Y7 N5 krectangle(x+270,y+265,x+330,y+415);
/ r- A1 o5 n3 g* h8 W( v2 \$ G% trectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
9 a* r9 E8 z" x* Y! S; G# X$ `t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
! I) w+ h1 p+ Q% B6 ]8 Lt = (float)wai;
temp=(t/101)*150;
/ J0 ?2 i% H% |$ rfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
, {$ F; L  |& I- htemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
$ a) c9 n, }+ L8 s! q, j1 ?for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
( j# }' H& [; Z$ N6 xline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
5 a1 q0 K8 c! k% V$ A/ ~$ }$ P
line(x+650,y+210+210*i,x+650,y+20+210*i);
4 k, C$ G: k7 E5 C/ mline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
( ^, ^: d( L% P3 h- Iline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
, U" u0 \% Z; |; ]1 i" U{
: [/ o0 o  e5 t" Tline(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]);
+ Z" A" _  [* r# C& K0 H, y5 dline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
! p% G, @6 I7 a2 n: m}
, Z: k4 O+ C' t2 j}
2 a( V0 r4 A& e; |' s5 I}

' G7 y. f0 M% j. R# M, o3 I
, l  H0 a7 t  f$ Rreturn 0;
2 ~: W; u9 G$ Y, n}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
1 e# Y: ]+ {% t7 |) x& M8 @{
# s- ?, k7 p2 c! w( Sstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
2 \: ^3 y# d. @8 t( M7 }float temp,t;
info[num][0] = com;
0 n: C9 r( M! F2 m& @; b; G) t- Ninfo[num][1] = wai;
% U; M$ i5 J/ _$ ~# tinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
* a, A( s( O9 Y) G$ G3 jfor(i=0 ;i<10;i++)
{
! C) i  d6 }% F1 w" q9 Vinfo[0] = info[i+1][0];
9 r  p4 |% `+ o3 T, X  ~, linfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
& n! e1 n0 M6 T. X. G% g6 Bnum--;
}
* m# H5 q: b: ~7 u$ R! X( {if(FLAG_show==0)
return 0;
* Q3 q  q8 y7 L/ _for(i=0; i<num; i++)
. H' f+ |3 o. Z; W/ l) m1 u* f{
, p. z: {9 L+ s  ~t = (float)info[0];
/ g; ?" H% i* E( T0 G, gtemp = (t/101)*90;
9 q, M/ u' H: {! M# G6 kpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
$ u! N5 v4 F* R% z4 Pt = (float)info[1];
: Y2 x0 q7 ^8 H3 `0 Etemp = (t/101)*90;
+ a- e& q. j/ |3 e! ypos[1][0] = (10-num+i)*25+x+100;
; j) l, M( U8 U0 r5 k4 l3 u6 lpos[1][1] = y+210-(int)temp;
' y# S, }, l; v4 ?) k7 x; m" t9 yt = (float)info[2];
temp = (float)(t/101)*90;
9 |& M7 O0 Q7 dpos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
% O0 n) ^+ ^& N3 y3 E) w* Fif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
, j9 O3 {/ M- u6 y: L$ I{
  d: I5 p( M. y. y$ a8 Gclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
( l/ x( a/ R+ Nouttextxy(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);
- C2 Q- r; Q9 r: Brectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
2 [+ \- c! F8 r0 @# f! ^outtextxy(x+180,y+310,"HR");
9 s; ]% p3 O- k; f7 X* n% Vt = (float)com;
temp=(t/101)*80;
4 w/ I4 E% D) o6 t8 ^: L" mfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
0 y# M- \- z* o) @+ i/ ?2 tt = (float)wai;
temp=(t/101)*80;
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
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
. l/ w- I$ I9 p/ [9 Jline(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);
; Y) {  I9 \$ {3 R, f
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);
! P6 M* n! }" Z# @line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
3 \9 k1 \3 w- ?% }& s; {, d  c{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; k/ l! ]* f+ M) _0 ?8 |7 H) J4 d1 sline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
# a. o+ y7 _4 J}
}
6 k0 x4 d7 q; `" V7 Q4 o0 `! |& delse if(FLAG_HR==1)
{
x=0,y=0;
for(i=0; i<num; i++)
3 t5 l3 N1 [& |: G+ w{
t = (float)info[0];
, M) _8 d& x6 z6 l% Ctemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
, c3 `, U5 l2 n9 u% I$ |$ Y8 Zt = (float)info[1];
, Z# o( z2 e* N& ytemp = (t/101)*180;
% |# P1 F, z6 S. \pos[1][0] = (10-num+i)*50+x+650;
+ |$ \2 B/ Z, S7 Ipos[1][1] = y+420-(int)temp;
t = (float)info[2];
# w9 p+ O/ U. q: I+ p4 X$ }; J' Ktemp = (float)(t/101)*180;
% V' `7 j5 D1 }) Y9 qpos[2][0] = (10-num+i)*50+x+650;
7 O8 o$ c- s; z* A  ypos[2][1] = y+630-(int)temp;
}
% Q5 @! M% _1 |clearrectangle(x,y,x+1200,y+650);
0 T' Q* |$ l4 L7 B- f2 [2 psettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
8 |2 Z, ?2 m" d* A( Pouttextxy(x+280,y+20,"CPU");       //画柱状图
1 d$ V' J# M3 Routtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
& V1 _9 d  A# Q6 n# K* H. krectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
9 p3 a, O2 J5 m& v" P/ krectangle(x+270,y+465,x+330,y+615);
- E$ p! O6 `2 L, ~3 }# h% bouttextxy(x+290,y+620,"TT");
* u7 S2 V0 T$ Q3 R- lt = (float)com;
temp=(t/101)*150;
8 T( [1 W8 I; j2 Qfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
- G- {! l- U" s! d! x/ e, D0 qfillrectangle(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);
& k8 t9 z; l% B, z, w% v+ Pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
( L6 x) d' E2 Z' }: c+ D& m( Cline(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);
: I0 E- x1 {/ G) [7 V) U' `. g, c
! n7 }: Q# t$ E& Z  x8 r0 zline(x+650,y+210+210*i,x+650,y+20+210*i);
! F* D. E7 Q0 }: kline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
; O7 x7 b& T4 {$ W- Eline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
  B9 @1 t* ]: e/ T1 h! b{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 N4 g) \7 y: K( |! l! v& R; Qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
) B8 b! s) x; H' f' Dline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
3 [) I- l) u; g. W! `}
, h6 T9 H8 K8 a6 ^4 @}
}
' L& B2 z0 R$ d. v
+ P( h& n0 T' J! B% M
1 g3 }( r* i( A' rreturn 0;
}
- w! Z+ F) K* Mint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
$ d6 t' f- d0 Z! U$ }{
+ I; E0 n  ]$ L2 J* z8 ^8 z7 fstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
% e& u6 m1 d4 U1 N! minfo[num][1] = wai;
info[num++][2] = cha;
+ L/ d7 i' _2 p0 qif(num>10)  //存储10个点
  O- B& H) z: s& a' j{
6 h% \+ I. [# a* F1 vfor(i=0 ;i<10;i++)
; o. I- L8 S8 L& f, R5 @7 X{
3 ?: t* Y: ~. d4 f8 r9 A$ ninfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
: {1 e; i9 s  ^/ {  _for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
& M2 K1 C- w& P2 ^, z: _pos[0][0] = (10-num+i)*25+x+100;
' a; }/ L/ ?; v0 y2 y/ X1 |pos[0][1] = y+110-(int)temp;
t = (float)info[1];
' _7 V6 T3 [0 C& R* ztemp = (t/101)*90;
; s# q- f: n' X  h6 npos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
- ]8 j* }% f) \; gtemp = (float)(t/101)*90;
$ J: v/ F  @# {9 g. Mpos[2][0] = (10-num+i)*25+x+100;
( Z( ~, \+ L& _, `3 Cpos[2][1] = y+310-(int)temp;
: J7 j8 Z! j3 C* f}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
  K0 }$ ~! F* `) _4 m) @0 fsettextstyle(20, 10, _T("楷体"));
' L$ I6 c: @! R7 c. Grectangle(x,y,x+400,y+325);
8 N$ k: }7 U; J) o! Pouttextxy(x+40,y+10,"CPU");       //画柱状图
5 j3 b2 M; J: vouttextxy(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);
% c9 }9 J3 m5 z, [+ y, ]rectangle(x+35,y+230,x+75,y+310);
$ l- d2 K7 \  ]. r; Bouttextxy(x+180,y+310,"TT");
" n5 `" w! ?2 R6 Kt = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
8 N% v0 E8 w7 @8 x' U5 Utemp=(t/101)*80;
4 c6 l  W3 a4 Q0 {fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
0 `# C7 r$ ^# ft = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
: J9 W- x  N1 pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
, a* Y. J* U5 C6 p5 G5 k$ Y% _/ Pline(x+100,y+110+100*i,x+350,y+110+100*i);
' B8 K, n. ?% i+ k/ vline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
7 ^% |5 w0 w# \+ E1 Aline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
, d1 Y7 Y) {) p4 q
2 V1 p! t0 y$ t2 T) w1 Tline(x+100,y+110+100*i,x+100,y+20+100*i);
1 Q' Z6 S) S# M: ^4 Sline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
+ }9 |' w4 z2 C1 ]+ mline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
' h: d2 q6 o& o8 @- X* q& Iline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. N6 l6 o3 D8 @' T$ |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]);
}
: n" x6 C3 r/ X: [2 Q( ^}
$ ]& p) x! v4 y" e) c- P}
* m* b% ~5 |8 R0 |8 Melse if(FLAG_TT==1)
{
  F7 s: ?. N8 u4 Ux=0,y=0;
7 r6 S& @/ e6 [1 q% ?7 f; ^for(i=0; i<num; i++)
; u# T  U! [( H6 E. v{
/ u. P/ q- ~) _6 Z0 M  G0 c6 J+ s' `t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
# Q5 a9 x3 [' w$ d, ^* v$ V4 s: ppos[1][1] = y+420-(int)temp;
t = (float)info[2];
) J+ q# V& y3 b+ S4 }$ i1 W2 [temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
+ e% p3 G% O8 @' k) g* P# c}
: e* [' i. H* M7 J& e6 ^. pclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
7 R+ x  f+ ^! ]1 d: ~outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
) P1 @2 Q8 f, D1 a' e! T3 ~- wouttextxy(x+250,y+20+400,"change");
4 w4 s* \: w9 }2 ^rectangle(x+270,y+65,x+330,y+215);
( O7 |$ `- G# G9 q9 V& ]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;
" Z9 E. ~  u) Z. w% Y% stemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
# z4 L2 t  w7 Z  z& o& Q/ at = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# A( Y; B: }- F# Ot = (float)cha;
# Y) y  ]* t% l7 X5 Dtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
, h- ~2 B& p+ D9 E  c{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
% |- ^/ |: [: n; ^4 Cline(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);
; E3 e7 k2 N# X1 i$ K' x) Vline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
" F" [- h( z% R! q# Wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
4 ?8 d1 T& ]' h, a  g7 Hfor(j=0;j<num-1;j++)
{
- K" }8 S: f) w$ O7 L/ f0 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
$ [$ a" G2 |$ f: G+ n+ q8 J}
}
}
- P  P$ F1 n4 D( u8 e3 A
; U2 j$ M# G% |+ q- X
' `6 |  x& U1 x0 mreturn 0;
( U0 k& k: a8 b" e; ^  d- M}
' y8 s1 J  P+ U$ L; fint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
8 ~9 p4 q" R* M/ T{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
2 ^6 m5 x( X, M/ }/ y" i! kfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
2 k- r. d0 u' x3 y! \( qinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
" f" r. `2 w& L) j( y- w2 R# Cnum--;
}
- e" F2 A# Y0 L3 Lif(FLAG_show==0)
return 0;
4 V3 H- _3 l7 k3 {9 k! O: Ufor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
' i- u- s, A! ^- X; cpos[0][0] = (10-num+i)*25+x+100;
3 W3 I1 t: k$ Z, \, l; Cpos[0][1] = y+110-(int)temp;
3 p$ D1 H0 O( c, ^7 @; ^$ ut = (float)info[1];
$ E- e9 ~+ `2 Vtemp = (t/101)*90;
4 B# U2 G) l' m0 g' qpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
- m: _' M; T3 z( F' wt = (float)info[2];
+ C- i7 I; C  h3 ^& qtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
& A# p. {( e, Z4 ~7 X}
$ l0 H& U  I# k: q( Oif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
2 T8 I3 r; x  e{
' T" c1 D  s: y# ?clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
' h, X% Z% M8 \. Hrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
- ?; S) h, f* [9 houttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
5 n; ^4 v  k' }9 t/ ]% h1 x, \rectangle(x+35,y+30,x+75,y+110);
; G7 c& o) u, c1 z1 P" Irectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
# g7 o: P; P5 t2 _/ X  G2 @outtextxy(x+180,y+310,"PF");
t = (float)com;
+ `5 ~5 R6 f9 M$ X: i- ctemp=(t/101)*80;
+ ?/ p& m  T8 \9 d4 Kfillrectangle(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);
8 u: H9 d3 L: e/ r& s* O( Ut = (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
{
0 C2 g7 d3 ^3 \# C3 O/ Lline(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);
) [9 h+ v, X* m% V
7 |: Z# d* h( o. G2 X) |' S! ]' _0 q. oline(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);
) P- v8 J6 C" M/ x  |% \; f% Mline(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]);
}
6 i- m4 X, N4 f8 G}
6 k' f# n; y# Z( H% g# F0 |/ ?+ ]}
else if(FLAG_PF==1)
1 u9 w( ~7 _# y! m) A{
! \+ }# q4 F, t6 E  Ix=0,y=0;
6 Q; J# _, m0 ~& d& M, J' m7 nfor(i=0; i<num; i++)
{
t = (float)info[0];
; K* ~* T* ]4 j5 e0 n3 A3 etemp = (t/101)*180;
2 n1 f% k) Q0 w( R- v7 }pos[0][0] = (10-num+i)*50+x+650;
% Y4 ~6 c3 N/ N9 n! g6 [pos[0][1] = y+210-(int)temp;
5 _3 s( j' S& o" J* D& m4 r3 j/ Nt = (float)info[1];
/ C6 B2 Z! ~& g( J# [temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
7 F4 ~( B1 |: i9 ?, dt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
1 F! x" J6 A& }: Ppos[2][1] = y+630-(int)temp;
0 f! q2 J5 I5 P1 V7 t0 U}
clearrectangle(x,y,x+1200,y+650);
8 V! l8 n- M' A# fsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
4 O3 v2 [4 M. G8 N/ G2 y' Xouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
7 P8 e0 q, k5 t6 F2 ?, }% H9 p+ _- A: Prectangle(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);
: i) P2 @0 s% a  W/ k9 h6 u, Z& fouttextxy(x+290,y+620,"TT");
t = (float)com;
2 c0 P! ]  N9 |; D7 u7 L. p! wtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
* Y( K( [0 p& M- N. x" lt = (float)wai;
, n* t* f" q7 Ptemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
: K  U/ x: l* O, S4 y; It = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
7 [+ y1 E( i! I9 s- K& dfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
5 T1 b7 |6 H9 G- H! P$ ?line(x+650,y+210+210*i,x+1150,y+210+210*i);
1 b) D# p2 X0 j9 ^1 Gline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
) v! B* U6 D1 ^6 S0 Pline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
1 s4 u) S7 Q  h- `" L& u1 N, x! c
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);
: |" a. U- t0 R" x" M% I1 l5 oline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
% t$ n7 j7 J/ Cline(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]);
% j( R4 R0 f7 P( i) n; }}
}
}
return 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
( N/ O9 [8 `8 ?% @: iint i=0,j=0,pos[10][3][2];
. w8 k9 Y3 j4 Z+ x  Q" S7 lfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
, N2 g/ s7 Q6 F9 linfo[1] = info[i+1][1];
( J7 [# I$ x7 d( Winfo[2] = info[i+1][2];
+ ~, H# J4 \* j}
num--;
2 h' ~! r9 n8 ~, G* ?8 U3 R}
5 c9 X: b% B4 I5 Kif(FLAG_show==0)
return 0;
4 x, y! G- T0 ofor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
# ~. Y0 @; N0 ~* upos[0][1] = y+110-(int)temp;
  B5 O& J9 S& H: J9 W  `) rt = (float)info[1];
temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
8 q5 Q; \1 S2 v) H( \pos[1][1] = y+210-(int)temp;
5 F- w, j  F5 d$ n4 `* Zt = (float)info[2];
- o1 `. a( }9 S* H0 k0 ]temp = (float)(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)
+ ^5 S* g+ n! u7 Y8 w+ F! k{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
8 ]9 s; V1 Z+ ^( S1 o* i% Urectangle(x,y,x+400,y+325);
0 d% d$ Y$ Q& zouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
- b5 e. X6 F- X( Nouttextxy(x+40-15,y+10+200,"change");
! ]* w7 Z9 n& [1 Erectangle(x+35,y+30,x+75,y+110);
9 ^7 Z6 t, m9 a% B' ?* Wrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
6 [. X1 i4 P4 m; K  htemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
% z) e& h' J* l. e$ p9 a8 Mtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
  ]) b" |3 |+ v3 g1 r{
) ?6 o( f3 g  gline(x+100,y+110+100*i,x+350,y+110+100*i);
+ L' e8 N2 o, E8 s2 i% O  {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 ?$ |$ X. \; B- Z* L3 _
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);
$ f1 [+ D( C8 u7 X# O, Ifor(j=0;j<num-1;j++)
{
# o- O0 n+ a9 {. ^% F" E) Cline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! F1 N. }/ D6 Zline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
, i# k" A' _( X) _2 W* b# x' jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
# j# r  o/ [  z% y}
}
) t1 f' Y2 @9 V' x  x  o8 Yelse if(FLAG_SJF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
7 E! \6 G6 T5 K: C* ]" N3 i9 C! x{
' C, u: j* U( ^5 Xt = (float)info[0];
5 b# W4 ~7 j7 J2 ~temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
' c: J+ I2 F7 `$ l9 @# H: S: w& wt = (float)info[1];
temp = (t/101)*180;
0 j9 `9 ]- Q3 s$ l! |, epos[1][0] = (10-num+i)*50+x+650;
/ {( \9 p8 @/ r' Ipos[1][1] = y+420-(int)temp;
# I' }, M4 S+ ?) A7 \5 L3 D$ a& F3 Zt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
5 |8 j' M; Q8 Z6 X, u1 zclearrectangle(x,y,x+1200,y+650);
# o6 p1 i+ Q. @) p" usettextstyle(40, 20, _T("楷体"));
+ W1 F! H% g, k- F: c  Fouttextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
6 P& G2 ^4 w6 Q3 }+ Zouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
4 F& {8 Z* w0 m3 urectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
* e2 \! Y1 x- l1 ^+ x. Pouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
' l0 c. }% L0 {: E& qt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
& g& c: X: x- }: V6 afillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
$ Q+ g7 b# {4 t9 k3 |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);

line(x+650,y+210+210*i,x+650,y+20+210*i);
9 S1 B' Y( O' Q( D# q5 Wline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
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]);
- X6 O2 v( q$ Q( d; vline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
% U" v3 g* j3 S% c/ I2 ~* Q}
}
7 _3 C( c. a5 [7 v3 ?3 \}
. R. `, M7 }! M3 Z% G  Vreturn 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
' f& G" Q6 H+ s0 n4 I  h; [8 D1 astatic int computeLast=0,waitioLast=0,changeLast=0;
! G; Z$ ?: e" }* K) _- b2 e5 zint i=0;
if(draw==1)
{
& b2 Y" |' z* a# H% O//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
# H# r: j3 a3 ~! {' H" }* zdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
' L' ]" e) f0 ~& `( g; achangeLast=change;
$ I9 T: }6 n  P' w. X5 K8 G8 \}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
8 @: ~: c0 h* P% |/ B1 Qif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
! H  ?8 R' {8 q* j/ X; R0 ]( W5 ei=(*memory).p[0].computeNum;
' Y  ^! Z1 `" F5 j: _7 Oif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
, y% L7 X- A# v1 P7 j" v(*memory).p[0].flag=IO_waiting;
6 E# K! E" E' Y7 a3 e( ]4 k% w, o(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
3 T0 L3 `0 x& X1 selse
9 U$ b+ z1 N9 @$ a3 w. Q2 l{
3 v7 z+ s5 N( J( l: Q9 {' hcompute++;
% A9 A! |4 k; Z9 V}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
, e4 y5 G4 M8 j, b2 Y1 J% w, n8 |{
. Z" B& U+ Z% o/ ?3 ?2 V
i=(*memory).p[0].ioNum;
% E7 O1 L7 Y9 {# q$ o) K" b! }& `if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
1 I+ P: X/ C* M(*memory).p[0].flag=computing;
! O+ h2 G' ^5 U(*memory).p[0].ioNum--;
0 \! Y5 n7 O  W1 i8 echange += exchange_IO_Compute;
waitio++;
  b. x% h; C8 u. g& b2 ^4 N/ j}
else
- t& o5 L6 h+ f8 F, d3 `- ?{
3 N1 [8 r" F: W/ r7 n. dwaitio++;
}
; w3 H5 ?0 |4 W! x}
! ]: I4 z( j: T2 \  C: pelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
' [6 y3 J+ M/ [& s% o{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
  i. t, i, B) _; N3 V. X& n& p5 t}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
6 v* ?0 d# l% T% r/ t: \if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
, X" u8 X$ w+ x9 O4 S- n{
5 m  _# {, m4 m4 u/ q6 c0 `1 z(*save) = (PCI*)malloc(sizeof(PCI));
0 Z. ^- q7 w+ X  H(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
4 j0 i, r2 T+ n5 Y! k$ a$ V5 N(*save)->compute = compute;
8 ^1 ^" N7 J" {2 t% G(*save)->waitio = waitio;
- k  d# Q  A" Q! i(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
/ f3 W/ G; ?% t7 k*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
# q6 E0 M& I/ z% B% f+ ?compute=waitio=change=0;
3 V) u& D% M6 c3 acomputeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
( d# p8 u) g; Yreturn task_completed;
* G' A! o) ]0 p' O$ h2 l}
else
return task_not_completed;
}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
" b7 a$ F) g' a+ S2 E{
static int waitTime[initProcessNum],i=0,j=0;
+ `* @1 ^, ]9 Sstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
( x$ }, I! s1 p9 r  ^1 e' dfor(i=0; i<initProcessNum; i++)
6 r. M; M* F" K{
waitTime=0;
HR_ratio=1;
+ P+ R9 S& M  t: `# J: i  o}
$ [+ O' i' L' G5 U  Y}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
5 j( U, b- o6 h6 ]waitTime++;
9 W" k( K$ z( T( }HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
" N" R  t! T- Qif(HR_ratio > HR_ratio[j])
j = i;
. V( {5 `+ S5 y+ ~! D. b1 T  f( g  |}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
- x9 k# b6 T0 |% g* d3 ~6 F7 t& vif((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
+ \+ y) c* u) Z(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
- B/ Y/ ^. k, }, M5 u) i0 n: v(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
2 ]; B" E$ }) \$ `, W9 J(*memory).p[0].processID = (*storage).p[j].processID;
0 D/ C: ]& l5 A2 a(*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;
3 `5 Q/ I- n- i& b& lfor(i=0; i<(*memory).p[0].ioNum; i++)
8 N8 Z1 C- ~  V+ u/ b. O(*memory).p[0].ioClock = (*storage).p[j].ioClock;
5 ?$ Y2 F+ @* H, @: f' yfor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
# l; X8 r, W) h6 X# p1 q0 Q4 b(*memory).proNum=1;
* J! l( U' G  w! Y: b- c8 \1 M*spareMemory = *spareMemory - (*memory).p[j].askMemory;
9 \. U! X! O* V6 g! eproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
9 q  o' f, v( _: I* B(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
  p! v/ X9 b1 f$ \6 d0 w# KHR_ratio[j] = 1;
}
else
& I6 g/ g1 {! B8 F. z) k! n{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
! w% W( y0 o% D8 A7 U}
}
return 0;
$ T% H( g& J3 |( v8 J}
& A$ Q0 ]0 u, i2 Dint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
$ Y, y# S7 K" [( u{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
. s3 V' U/ \6 N$ M3 V: Sint i=0;
7 `7 `) S4 o6 l# U3 ~if(draw==1)
2 C/ u7 R! Q( \3 x5 Z{
* Z) l  {  P0 ~/ t5 [! @! z5 H- g1 \//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
( h5 @5 A9 e) c1 _4 adrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
4 B/ B( l/ f: K3 cwaitioLast=waitio;
changeLast=change;
}
8 r/ J9 E& F& z" R( Tif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
; f$ d. R* g. m8 Jif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
  }7 y! A; {+ e# H2 P; K2 n4 W{
- ~$ `" H- u: Z' Q/ zi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
. X" \: C; S* o  e8 O# A(*memory).p[0].flag=IO_waiting;
! Y6 j: x; C& q: d/ A(*memory).p[0].computeNum--;
; D! H7 i2 @5 w, Schange += exchange_IO_Compute;
compute++;
}
else
{
compute++;
}
0 c% C6 z5 X# F5 x2 Y8 G) Q. Q+ n}
( o0 c; A) ?# oelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
" J2 m) V- c1 X( H{
2 R) s6 _/ q) a. I( y  o
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
. J0 d! G, p  E3 U; N) \. A8 G* d{
(*memory).p[0].flag=computing;
2 Q$ ^$ Z- ?  q5 M(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
3 X, k6 M4 e& Q7 Y8 a7 H+ h. ^waitio++;
}
else
( J( s4 K( Q1 [{
8 z7 I" \/ N( N" v9 W5 Z* A) ]8 e0 _- A% owaitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
5 g* f+ q" y7 g" ^* ]; D, _else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
1 v* I0 y& c7 S5 `* L- l8 T8 E, G(* memory).p[0].flag=computing;
7 g5 D) S  E6 `% M4 M# Rchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
6 _2 @0 I- I/ I2 L- z) a6 ^3 D(*save) = (PCI*)malloc(sizeof(PCI));
' X1 M3 Q8 O1 A4 N& G(*save)->next = NULL;
* P. e6 t6 e9 g- _" }- X/ ]8 B2 Q(*save)->processID = (*memory).p[0].processID;
# K4 c- z) `0 ]6 ~$ ~(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
* h( @7 N) L% t+ _(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
* T* z' K0 l4 B7 \6 A2 Z$ a% Z9 i4 b(*save)->completedTime = systemClock;
/ j5 g+ P$ t7 H- L2 K+ T/ E(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
& m) _. F- D( @computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
! p+ n. i- `$ ?8 k; ~2 Gchange += exchange_process;
/ c+ c  x) _9 g: \8 o4 ireturn task_completed;
0 H3 X7 W: d5 J+ i3 G* Z# s3 O}
, v- d3 v  l! R' ]& b+ W6 u0 `3 Melse
return task_not_completed;
, m! ^7 F5 u2 t  b0 h& |3 k: L! I}
2 B; ~3 V: K  y% ]6 Wint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
3 D4 b( F  k3 M/ e7 @( Utemp = (*storage).p.computeTime/(*storage).p.ioTime;
0 {9 f! p3 x% k5 B3 L6 g( [* ?if(temp > 0.8)
( l6 l: N& Z+ E/ b2 }5 [priorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
% R) j  N. [' ?9 f2 m/ Y8 qelse if(temp > 0.6)
priorityNum = 4;
+ D+ u+ D5 e3 m: L1 ^else if(temp > 0.5)
; ~) x: W5 b" T+ R# B; _) GpriorityNum = 3;
else if(temp > 0.4)
priorityNum = 2;
" h- e/ u) F5 G0 i+ lelse
priorityNum = 1;
0 ~+ b( ^4 A8 A9 S2 d& H1 zif(priorityNum[j] < priorityNum)
j = i;
% @' w7 m7 B; j' W! |1 Z: a}
if((*storage).p[j].askMemory < *spareMemory)
: C, L+ E9 X$ O# e{
8 |4 }) J$ x# A+ E# c, K(*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;
$ o, z3 D% F0 M4 y1 H8 H(*memory).p[0].processID = (*storage).p[j].processID;
  R- A( k) @# q1 a(*memory).p[0].flag = (*storage).p[j].flag;
! e& A4 H% x- k6 Y& J(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
8 N: R6 o9 ?6 r' U  a0 t(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
8 @$ M6 k0 |" x+ E' \  R* Gfor(i=0; i<(*memory).p[0].ioNum; i++)
2 J  Q- H. z2 t% c) _(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
9 w4 E- f* e  _' ~(*memory).p[0].computeClock = (*storage).p[j].computeClock;
& ~9 T! v  Y9 S  ?6 Y- k(*memory).proNum=1;
& @3 A) [# a7 I: R3 b1 S- t*spareMemory = *spareMemory - (*memory).p[j].askMemory;
9 O, g/ U7 R' Nproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
; u' A1 Y+ y4 B" XMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
* B2 a  E: a7 F% \4 Belse
7 K6 J* \+ c! Z/ D' B; e; Z0 z{
printf("A process ask for a memory overed the system capacity\n ");
: f" u- |: @, g) G; U: hexit(1);
}
& d/ n; l+ \( P8 breturn 0;
}
; q5 F, R3 Y: C( u' w* y6 s& cint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
* t3 e" H! \9 E2 ?static int computeLast=0,waitioLast=0,changeLast=0;
: T7 X% C# S* f$ _4 c- x$ @int i=0;
if(draw==1)
! H9 p3 Q- E2 w1 e{
. E) L& H6 `4 x8 a- y; X//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
( U5 z1 h6 ?2 X( TdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, x$ Q& A8 T: u+ b) m! v

computeLast=compute;
waitioLast=waitio;
changeLast=change;
5 K- C1 i* h3 h}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
( W! n. W  B: |+ vif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
7 i0 e( D  M3 x2 K: w6 s$ t. @* M{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
# ^' @1 \" {( z{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
7 _1 u; |# F4 @, |/ ~compute++;
}
else
{
" T. T  D: w" V- r/ Ycompute++;
/ w' x* M" S1 P1 M& [}
& A, M- o+ H& u& M6 b! y4 K3 ]}
7 x3 G9 a2 z4 x' q* z. delse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

( j4 C# O6 [! W) c4 E2 t3 Ri=(*memory).p[0].ioNum;
; O0 m9 d: l" R: ?0 O% xif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
5 J, j% J+ l7 {, c) b{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
! r0 v9 N+ s" `/ [( Iwaitio++;
}
else
{
. C, [6 l7 |# C  n1 H& J9 n$ Rwaitio++;
4 P. Y$ u$ a) P, Z6 `}
2 |' E1 U6 P8 F9 [. H0 z}
8 a8 l0 w- J, s" O( M- Nelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
- c- R5 I0 f, g$ Q, s# z' y* @(* memory).p[0].flag=IO_waiting;
  o+ t$ k, u$ }change += exchange_IO_Compute;
}
( h0 E3 _5 h& Kelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
6 K1 a6 I! J% S3 I' I3 M{
(* memory).p[0].flag=computing;
( o4 E! Y7 k4 o5 Pchange += exchange_IO_Compute;
}
1 p; |& m* o$ ^/ Pif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
1 A3 Q( I! T; ~* }(*save)->compute = compute;
: l8 [' L( k# J0 f9 k(*save)->waitio = waitio;
(*save)->exchange = change;
, m% k% A* @6 a* V: \(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
* R, a* g; h$ `. [! W, L*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
1 b5 G. W$ r; n% N8 i2 ?- Bchange += exchange_process;
9 }2 ]( V0 s  d) O5 E2 _return task_completed;
, `5 }" C% X# z6 i2 r}
else
return task_not_completed;
2 z* M. r2 {! S- _4 z! o0 }( U}
$ e  j6 a+ A7 Kint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
% }8 G/ N, o6 w% a$ d{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
5 p& T! E! V$ ^- Z; _, P; E! j}
if((*storage).p[j].askMemory > *spareMemory)
{
" c7 j. Y: U9 _. A) b0 t/ P" w5 Vprintf("The memory asked is overflowed than the system memory.\n");
; ~' U. b" K- ]7 i; _& dexit(0);
3 q0 U* T  G$ q$ ]" T$ U}
else
; I  I& O, V" e; x, |; M5 T$ B{
& ]8 t- h  @  v: f9 C0 i9 w(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
# c$ k) H6 O7 [(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
2 Q; i4 e: s5 y" X: h1 S) O$ I9 w(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
! \2 H7 {. n/ k& f) O3 T(*memory).p[0].computeTime = (*storage).p[j].computeTime;
2 b7 _$ j" S: e( l" ~4 |- K+ ](*memory).p[0].runningTime = systemClock;
7 u) v- x( b* r% }( E5 T' g5 |+ V(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
; p! r* \6 w! T4 _(*memory).p[0].ioClock = (*storage).p[j].ioClock;
$ j+ P6 J2 l, e8 ]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;
; g& _8 `5 V" p9 R5 ]2 dproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
+ `: j/ }2 v: y* d3 n1 AMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
2 M" c- }* Q( [7 D  F, ]6 _return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
2 [. Q7 e* E3 J{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
) U; U( [! L) Y. i0 |% eint i=0,j=0,k=0;
if((*memory).proNum<=0)
  R) e8 V8 f0 W/ h: RTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
" J- D3 y) d7 L( N* _9 uif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
3 L; ]: y2 r; {% u$ HdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
changeLast=change;
7 O3 a; C- ?. a- W3 M3 o/ e}
+ \  ^9 t# ]! o/ `' a/ uif(poi>=(* memory).proNum)
. s! M1 d( W8 a! F3 Ipoi = 0;
# B! D& G0 ?/ h6 R5 ]' Iif((* memory).p[poi].flag==ready)
& C4 a: K9 @' i: H+ H(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
{
i=(*memory).p[poi].computeNum;
3 T1 @" U+ R' u& F! P/ Bif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
$ Y; ]& y# P5 r2 r& f(*memory).p[poi].flag=IO_waiting;
3 Y- U0 M6 r" n  `2 |1 z, M+ _% Y- e) r4 M(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
}
. }& I  ], R. Z  G6 z1 yelse
' Y# D8 u4 [# ]8 D9 l9 _{
compute++;
/ a8 D# G1 g* J" m1 P}
  s- N# U3 R1 p3 X2 o% x}
: n) W0 z6 G  Z5 X6 ~else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
! E/ k1 p1 z8 c
9 P; m. V% ?; t- C5 _5 ?) Vi=(*memory).p[poi].ioNum;
* \7 a6 U2 n" F# d" Nif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
! B- s1 P" R* i7 |8 c+ W{
" J4 @5 {  b3 }9 C2 L" \(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
1 p( m% z" w9 M; T' r7 j1 Rwaitio++;
}
else
{
waitio++;
}
}
5 E* a7 R2 r7 e" C, l5 c, g3 aelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
) k  x5 }9 |# Y{
(* memory).p[poi].flag=IO_waiting;
, Q/ I- [7 K* [: [9 j& [) Gchange += exchange_IO_Compute;
: O" q7 _0 ~$ V5 k# J6 [* Y, y. [}
4 r8 C  F$ y" n2 v" belse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
8 e$ ~  Z# d; H9 k{
(* memory).p[poi].flag=computing;
+ z( h- n8 V* V4 x  P, S% \change += exchange_IO_Compute;
) H, Y5 l9 `+ j* L! f( T( H}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
0 M8 B3 E( X$ G, }1 r0 |, F. W0 @{
j=(*memory).p.ioNum;
if(j>0)
+ h& R3 ]. t8 A; V0 Q" H8 ]! w{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
: ?% @1 M! K% |) \{
' H% Z2 ^' r: Q" b(*memory).p.flag=computing;
8 U! h. ^& g* q: t# J. n* a' k(*memory).p.ioNum--;
3 \" D0 H& M1 ~change += exchange_IO_Compute;
4 G  Q6 w0 Y0 y3 L* @( J}
}
" n  D1 Y* |9 t, {}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
- I' a3 r3 @7 U/ q( [! {2 C1 P+ m{
2 G5 U" ~+ m8 `" Mif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
0 J, |! [* |4 t- Y9 F(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
& w1 b3 b$ p# Y# F(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
3 V. C5 D1 ^" J(*save)->waitio = waitio;
(*save)->exchange = change;
2 }, Q. F" r* ]* m(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
  Q$ B# N0 v% z# ?9 S+ E* r$ V  H/ K( J(*save)->completedTime = systemClock;
6 _: J( q2 j0 X* A2 _; B/ t1 {/ H+ m*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
$ R; _4 |& A- V' \1 S" J* w{
5 N) Y+ E( b  @: J* _8 J$ |' vif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
poi++;
: p1 L7 `( S7 @1 X   clockSegment=2000;
}
' w1 w3 K2 l. q2 p: N+ b7 A' N6 Y}
else  //没有足够内存调入新进程
{
! A. K; j: A3 V2 L) Aif(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
2 {) `. T0 E  F" N& H. t{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
; U5 l  H& O1 y4 e; T% p' l* w5 e(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
: j/ U, q  \6 K8 Q% b4 U! ^2 c5 U(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
; O" z9 i9 ^: W# f7 d(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
1 t, ~& p* U* W/ k' n(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
. d4 B1 ]8 X$ ?2 [$ I' A6 e& d(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
, G3 T# R! W$ }  H2 z$ k* O(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
" J& e0 X! E1 }1 E3 v}
if(i<poi)
poi--;
- H0 i3 _' J- W) D- E6 oelse if(i==poi)
! M# j4 B4 Y. q5 S8 Y) [clockSegment=2000;
- ]3 a( F- |+ P) C/ e% @  X}
& v2 W" [0 l# ?/ v0 e5 ~% n. Yi--;
0 |# T5 U' P* @(*memory).proNum--;
}
return task_completed;
2 G+ {5 g6 R0 d9 W- J. @}
6 n3 e+ ?  c. ~( P+ {7 m+ B% e9 N}
# H5 g0 c, K' p$ k. `--clockSegment;
if(clockSegment<=0)
3 v9 |, ~4 D% z% k* K{
poi=poi+1;
' ]& K+ i: `+ h& L6 T/ Iif(poi>=(*memory).proNum)
" \0 F5 h+ y) Z6 ppoi=0;
clockSegment=100;
}
# ?: e$ S  Z. Treturn task_not_completed;
" S6 W% \! U  M+ z. b5 z}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
int i=0,j=0,k=0,flag=0,translation=0;
for(i=0; i<(*storage).proNum; i++)
{
" P; X% d' p7 r; ?( J- eif((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
if(pos>=0)
9 V. [$ k: L! P" C& |8 h: n{
for(i=0; i<(*storage).proNum; i++)
, [; _7 P' @% w, U* @" X' L) K  H9 a{
if((*storage).p.askMemory <= *spareMemory)
+ m5 m$ o0 M( t% X8 ]; i{
# V' J! n3 Q& q) B& g# Yj=pos;
" E6 {! N" H& L- p% f/ R(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
' b2 M- q" D# l+ W(*memory).p[j].ioNum = (*storage).p.ioNum;
  o/ Z3 }, N# x7 i( ^5 `! y; Z/ Y(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
7 ~* q1 e. G, ^8 l% d" T(*memory).p[j].ioTime = (*storage).p.ioTime;
  P8 i* v% ?. P; k4 p' h4 l) b+ _(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
6 b6 L1 n$ y% S" ^. Y4 g% ?0 t" N# ]3 @for(k=0; k<(*memory).p[j].ioNum; k++)
' W" e# E+ X! ]; H' E- R(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
: I" n7 ]8 }% q# F% A& I5 X* Jfor(k=0; k<(*memory).p[j].computeNum; k++)
* G6 e$ q6 E7 a$ p/ l(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
, n* d! u7 i! f' V* ~- R$ Kbreak;
; I7 `+ Z% D( o1 I0 q& |% V% J" Q}
6 b. F1 _" h* Z* ^) s( z7 Z}
}
else
{
while(1)
{
* L* c: W* l, Y0 n& j% P5 n; x2 mflag=0;
# L% W: y1 o( v* Q; _3 |for(i=0; i<(*storage).proNum; i++)
{
4 H) i* h3 g6 r9 x8 A( ?4 [3 n  Y& eif((*storage).p.askMemory <= *spareMemory)
4 a/ H( d  C% R{
6 Q% P1 m0 D3 X$ l3 X' a: e3 cj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
. s& e- b! |& P0 w& G: Z(*memory).p[j].ioNum = (*storage).p.ioNum;
$ x, n7 ]2 O2 B- _0 d" k% Q2 Y! a(*memory).p[j].processID = (*storage).p.processID;
5 W3 Y- }. J( s% y(*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;
& X1 n: ?* b5 c2 I(*memory).p[j].produceTime = (*storage).p.produceTime;
! N9 i+ H7 {- c& pfor(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++)
; p; W" x5 h7 R* K7 }0 [- b, n(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
4 k( ?! m! j+ L0 _. Rproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
: r0 p5 w" P; Sflag=1;
translation=1;
}
& W6 `, E' e: A) K2 _}
if(flag == 0)
break;
}
}
/ P/ s! W3 e6 J* o, k# kreturn translation;
& |4 C# l+ \6 {}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
7 S( v) E. x* o8 ]. N{
4 [, ^' i$ ?# Kstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
( V" r- L7 Z3 y" W$ y9 [int i=0;
if(draw==1)
' o6 k" s. f: Q- J; H  ~{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
! e( i) A8 r( v& o6 z4 l  L

computeLast=compute;
  {# k; u0 s. o" l+ zwaitioLast=waitio;
changeLast=change;
}
+ A: y' i) a4 _. O) q$ [/ {if(flag==1)  
. T: }! f, x8 u' ]6 Y{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
) m, B7 H  K& @( I1 Y{
if(flagiocpt==0)   // implement compute
{
4 p) o+ k3 C$ u1 mi=(*memory).p[0].computeNum;
+ m) S: M1 }! e  W# K8 Gif(i>0 && (*memory).p[0].computeClock[i-1]>0)
. v% r7 X: d( Q, b# e{
6 }# R" w6 f5 Jif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
+ Y- C1 q5 d  ]- X{
flagiocpt = 1;
- Z8 G7 O3 ]7 M0 }+ L  r(*memory).p[0].computeNum--;
2 N! E7 M* F2 echange += exchange_IO_Compute;
compute++;
}
else
compute++;
9 [" I7 s! t$ k
}
* O# @6 q. B' Nelse
flagiocpt = 1;
}
6 V7 k" H$ V/ J8 X& felse  //wait io
1 V4 H. Q) `  W. I% G{
i=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
$ W3 h# ^; U% S. Y- d0 S& c& v{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
2 Y$ U( V- s/ L! K" [+ J{
5 R* U) P8 o* s, cflagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
waitio++;

: _7 N2 w$ U/ g- Y}
else
# ?1 f" X& h& F. x8 o2 {8 wflagiocpt = 0;
}
}
else  //task is completed
{
; y- y+ w2 z6 s7 G(*save) = (PCI*)malloc(sizeof(PCI));
4 O5 B2 Q, m- E6 E" ]( K(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
) ~+ s; O9 L* |! c4 N(*save)->comeingTime = (*memory).p[0].produceTime;
# x" K% V( L) }(*save)->askMemory = (*memory).p[0].askMemory;
$ V5 B8 J) d# {6 `(*save)->compute = compute;
(*save)->waitio = waitio;
! \& ?! Z3 `, i(*save)->exchange = change;
* S9 a( ^% }+ }& P( u(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
! _; p9 @/ A/ Pfree((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
' C( D# m& n, _# ireturn task_completed;
6 V. U$ ~( K0 G, T. s}
}
! t2 I; c/ b  j/ e9 [# w3 Z) y, Eelse         
: n* O9 J" M+ d9 Q# u5 l+ ^/ H{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
* m8 u. M! I9 M- z# ]' X, pchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
, B3 f" V) B% C" {- ^) y2 B5 Hflag=1;
- @. \2 d, U- d$ d* z( s. i- b//showProcessInf(*memory);
return task_not_completed;
}
/ `5 D8 w! L2 v" G& I$ Xreturn task_not_completed;
: o! h5 c8 a4 a/ J* ^/ B}
4 t2 q& w: G+ P& {int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
+ I) X+ M) }  ~: m; S5 {(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
- c/ x: S; R; a2 Vmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
  W; |8 U7 L2 W: R4 p+ N{
* L1 S1 ~/ ?7 Q(*memory).p[0].askMemory = (*storage).p.askMemory;
8 g8 R4 W# j& n; F% q% r(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
/ M3 y" E  Z! N2 `(*memory).p[0].processID = (*storage).p.processID;
5 E, I( d1 K2 ]3 R8 N(*memory).p[0].flag = (*storage).p.flag;
, B0 `& d# P! _$ U- f( u9 D(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*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++)
) q; T! q6 n- T5 m9 _9 T/ ^1 Z(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
+ N( h+ B4 k! l" Yfor(k=0; k<(*memory).p[0].computeNum; k++)
9 }  `1 ?. a( z* p1 Z5 c8 l(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
}
}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
- m! K; \0 j$ T$ |& v& x* n: K{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
& X* I" q, U8 D* ?4 r3 Asort_by_comingtime(storage,i);
* C+ q' z$ a# \/ z; X# y: {) M2 d% c1 E& I& Q}
return 0;
}
int sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
process temp;
1 G% T: ~. [, a6 a$ A! Kif(pos<0)
{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
6 Z" R: F6 @" g, q( z- O' k+ S{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
% x7 z. Q1 j3 U/ @3 m6 p{
temp = (*p).p[j];
8 M: ^5 U/ U+ L& p* n8 }$ i  Z(*p).p[j] = (*p).p[j+1];
" n* X# h9 o+ T& b/ c, y3 ~$ V+ Z(*p).p[j+1] = temp;
}
; w2 G; h) M/ A0 ~/ @}
7 l8 h' @2 ^! \' G}
else if(pos<initProcessNum)
{
2 H# u' E# c; s4 N7 ?for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
) G8 m. e; Q! ?' j5 e" W{
) q" {8 }7 h( h) ctemp = (*p).p;
(*p).p = (*p).p[i+1];
: ~8 M' K+ k; s4 k+ t/ @(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
/ m* i" n6 V7 B5 w9 U) @( ?1 p/ ntemp = (*p).p[i-1];
  |. x3 n) X9 H(*p).p[i-1] = (*p).p;
(*p).p = temp;
# S8 Y$ w8 V6 p, _1 ~}
6 P% q" M: e/ S5 l% N}
else
5 N! z" }& Y6 P) \printf("position eror\n");
. b5 L5 L& l/ Z1 u" z, @5 dreturn 0;
}
int InitPool(processPool * p)
3 R: s8 h" `4 N# t{
0 h1 w6 R5 C; Cint i=0;
* i1 L7 l' q& I  I* M' W(*p).proNum = initProcessNum;
; c4 G) L8 p$ K8 B- B(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
. ~9 o( c/ M1 ~8 j{
1 g7 x$ L% c, M3 R" n. {. J& s  H(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
) V: w0 Q! G; R; s/ f% x, uproduce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
}
int produce_one_task(processPool * p,int i,int id)
{
) z9 o( T7 N$ D% y0 f( X2 Tint time=MAX_COMING_TIME,j=0,totallTime=0;
: Z, b4 L4 [+ d+ s; Z; d(*p).p.processID = initProcessID+id;           
7 p. s& L2 z9 H( _  M1 l(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
totallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
0 O3 }: M1 W2 l5 i" u. @% }{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
# ]' X* ^6 q) }1 i* \/ H(*p).p.computeTime += (*p).p.computeClock[j];
% C' E8 W1 M' M0 X( q}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
' L) P6 s* J% V  P& f. V6 n}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
}
int showProcessInf(processPool p)
{
# e! a- ^1 P8 u" Wint i=0,j=0;
; N7 e5 g6 Q) [( Yfor(i=0;i<p.proNum;i++)
' W' l6 p8 O  l* {) u/ P0 y{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
# [2 @4 c4 w) R; Z  [+ i4 I,p.p.askMemory);
6 }) Q2 Z+ A1 \/ dfor(j=0;j<p.p.ioNum;j++)
{
$ Z8 M( v6 G" ?) K# s0 ]0 Kprintf("%d ",p.p.ioClock[j]);
}
printf("\n");
$ }: d4 @; ~( e+ p0 i# J9 Yfor( j=0;j<p.p.computeNum;j++)
1 q) Z5 o9 m  _{
printf("%d ",p.p.computeClock[j]);
( f4 H; I& ]7 f- L- B# B6 @}
/ J" `& ?  b3 S0 cprintf("\n");
}
return 0;
! l" @2 A6 i* @& Q}
) p& N2 n2 V  r————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
7 D) N7 }& }% O4 f# I! S5 B原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
. Q# }% E3 Z$ ]( _9 h
0 G% P+ d# q2 _