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

杨利霞

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

( }% Q% j, }7 c3 a% {; _3 a编程平台：VC6.0+EasyX图形库环境。
* ]8 ]1 s. z5 l! V( u
: t8 N9 q1 ?9 b以下截取部分程序运行图：：

- f/ C9 @  f' s9 s$ P5 Y8 K, z源代码：
& I# g, O0 C) `- [* W, H
#include<stdio.h>
#include<stdlib.h>
- B3 T$ C/ S9 U3 A0 ]#include<easyx.h>
#include<time.h>
#include<conio.h>
- J4 \9 W5 I+ ^  F0 C/ ]8 m. A#include<graphics.h>
# }3 I# _# g  t$ @' s2 z#define initProcessNum 10
6 ]/ W/ |) p5 @% }4 q3 M9 w7 ~#define initProcessID 1000
0 s" _8 J: S" h$ J: h9 S#define MAXProcessRunTime 10000
+ Y& B  e$ y0 p3 E& d#define MAX_MEMORY  4000
3 ]7 S, X1 {5 [: F/ q#define exchange_IO_Compute 10
/ F4 G+ O1 c! n- |  o#define exchange_process 25
& @6 B; \; u( J2 H3 G$ x- C* t#define task_completed 1
- o# S' O: n3 ^% j#define task_not_completed 0
3 w8 L$ u( t% g, U+ X#define initclocknum 100
( ^2 M; V& O; s  D6 penum condition
: ?/ `/ v) k  w* B/ N{
dead,computing,IO_waiting,ready
2 t7 A( ~( i  V. o$ I};
struct process
' L4 y' o% ~8 D2 N+ R1 n{
int processID;
, I1 a- d# h0 @int comeingTime;
int ioNum;
int computeNum;
, l, p6 V9 W9 eint * ioClock;
int * computeClock;
int ioTime;
int computeTime;
; E3 N- a8 a6 eint askMemory;
6 d, {. i' k# Y/ d% a* zcondition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
1 X% m# J. m% f' b0 I7 i6 `+ Gint completedTime; //进程完成时的时间
};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
6 \5 i% |$ |& B/ |4 h; Lint processID,comeingTime,askMemory;
# g. }6 t* H8 N/ r1 d/ m7 Gint compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
% b  o! m' m5 H; K1 m}PCI;
struct processPool
5 ]* }. L* I  V) N' \/ k$ N{
process * p;
# x1 n6 F+ P  C( i7 U) D7 Dint proNum;
! _* D0 a6 V; ~' R+ H- _};
# o1 n. p( F! t/ u. J% [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);
int produce_one_task(processPool * p,int i,int id);
1 D# z; E" g4 `3 w' W3 v0 n+ bint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
* I- b; F! g$ R0 V: ^5 Vint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
0 a3 O2 _, B/ Z- b  uint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
7 |& ^  r9 P" \5 Z/ l; O8 L9 v4 Iint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
7 h; |. p8 ~) \+ w  l/ Xint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);


int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int 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);
  S8 D+ W2 c/ t* Jint drawPerformance_SJF(int x,int y,int memorry);
4 S8 D5 ^& `3 f5 J: ?int MouseListening();
1 [( P# A) Y. D7 Iint MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
' O. g! R7 w& w# E; V, r# W

void main()
{
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;
( G0 @6 T, d. \% g( b4 v: y' V( A( Aint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
% X8 N% o+ Q# r$ l3 k7 {: VflagDraw=0,showTime=100000;
  c& N) X+ t5 y: a" _" r: vprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
* g5 v8 L2 V5 z" Q5 R! WFILE *fp=NULL;
( }: ]. T! N$ J9 F//processPool HR_p,HR_mmy;
) o+ [  P; [* k% M

srand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
$ L( {( `2 Z. m6 |8 h) Y  Csettextcolor(GREEN);
/ a2 F" m% n1 j. C' S: X/ wsetlinecolor(GREEN);
8 f, ^! @. C, o/ q8 h8 Msetfillcolor(GREEN);
7 \1 \7 U7 o  m- \6 L6 O5 Y# _2 OInitPool(&FIFO_p);
, X& K+ r: M' z5 qsort_by_comingtime(&FIFO_p,-1);
; L# G/ X: n0 t; FInitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
) f, R( K3 v4 u+ [0 \" k' V- ]InitPool(&HR_p);
$ s* [+ X% _$ K4 i//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
. i3 p/ }; `' \, E//Sleep(10000);
; O* w5 B6 U- z8 v. M

. `( X. s5 O' l+ M1 G- F2 o8 L; PTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
! }! q) E4 P5 f- |: zHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
; b0 |! B" w& [' oSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- K- G" J/ e/ ]Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
: P. R' D" Y" b( y: m# oHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
, I  }4 a8 J( V9 {' iHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
& J: G7 t$ j8 b: ~2 M2 m# d( r; I}
Timeturn_mmy.proNum = 0;
  p3 g5 w& Z5 a% Q% eTimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
. |/ g' c4 Y* h1 R+ F: V/ _( ySJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
+ e2 F. s1 y$ [( F) U- c* DPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
! h8 _* K0 Z) @High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
( W; E( b$ l! d% RFIFO_pri = &FIFO_save_head;
, ]) J1 f! t& @Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
' S' x+ N& d7 I! m- wPriority_pri = &Priority_save_head;
) z9 R: l+ S0 S" l! Q    HR_pri = &HR_save_head;
( a% I- [( g- l" g' @setbkcolor(WHITE);
- M9 @" ~" \0 p2 {2 u1 `while(1)
{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
8 d$ {" U8 o- Z  e. ]0 e{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
% V4 U, ]6 a& h0 E4 zFIFO_pri = &((*FIFO_pri)->next);
* g% _, e5 v, O9 _7 j8 v; q
5 W. V2 @1 W& K! r9 D: G$ X//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
' W! `# C3 U$ a, S8 P{
& z; ]' g+ v% Q    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
6 r0 t7 q% G) r' y3 h* WSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
- R# `6 Z8 Q) s; i. V* Y, x. R& N}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
: L; {. ~4 n, t  h8 `$ H//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
) I' d: h" s1 @HR_pri = &((*HR_pri)->next);
//printf("hello");
1 x8 m* C; m; q* t* j}
count=0;
}
else
; x5 \. u9 \' W* {3 A2 P{
) n$ z+ u1 \# Z. v' W5 x& Sif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
, b3 {) M* D" L6 ~& _FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
2 `2 O& I+ c/ f: X- cif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
9 Y% h) s  m1 {5 `- H' u) U# q" t" QTimet_pri = &((*Timet_pri)->next);
  @3 a" Q  G7 g% D& m+ z// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
$ I) z8 ^! D5 c{
, ?) v2 M- i! F& n   SJF_pri = &((*SJF_pri)->next);
0 t$ M$ X7 G" b+ ]. u// printf("hello\n");
9 U2 C# {! f2 z- Y2 V& s, y( y}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
# p. D/ V! p! r. `9 g# c7 s. rPriority_pri = &((*Priority_pri)->next);
  C& v$ Z; N+ A# N0 `//printf("hello\n");
4 V- H3 B* W& u1 |) }7 |}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
6 ?: ^' C, q# [6 Z( q" d1 ]3 NHR_pri = &((*HR_pri)->next);
- }; a) ]" q) _  V. q//printf("hello");
" ~; C* L0 M* ]8 Y//Sleep(1000);
8 o' V( Y* U: X" K* z* R1 v7 ~+ F}
9 r' ?5 L( Y- Z0 i; ucount++;
}
if(systemClock==showTime)
{
- H2 y9 t8 h! ?7 [/*PCI * p=FIFO_save_head;
# u( H( [; Y- }$ n, ]int i=0;
for( ;p!=NULL;p=p->next)
{
  v" Z/ R$ F- G5 i3 lprintf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
. s3 z4 F2 Z8 i6 X7 Jprintf("runningtime %d\n",p->runningTime);
* i) W, E$ @- h( Zprintf("asdmemory %d\n",p->askMemory);
- O3 @* @, U0 A7 Q& |printf("completedtime %d\n",p->completedTime);
5 P$ c" n3 p  w, G* y. w( N0 rprintf("compute %d\n",p->compute);
/ B  M4 j# d3 Mprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
i++;


}
printf("%d\n",i);*/
1 I2 a1 D3 d. w  Wif( (fp  = fopen( "data.txt", "a" )) == NULL )
5 s! s( U8 X) K1 A9 W{
printf( "The file 'data.txt' was not opened\n" );
- |& b# L. E+ C% k/ f; \//return 1;
" g( O8 x" w3 ~9 l}
else
{
fprintf(fp,"FCFS \n");
for(p=FIFO_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
4 i, F/ Y3 h( Jfor(p=Timet_save_head;p!=NULL;p=p->next)
, U7 c. i! [) c0 ofprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
7 h4 _+ ^  P: M. w( cp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
. s2 I3 A: u* k, A& yfor(p=SJF_save_head;p!=NULL;p=p->next)
$ Z8 O$ E4 P0 j2 q; X; Wfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
( J- }2 I9 E) s8 S5 d8 O. ip->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
" C) \" n/ G4 W) g9 {2 \1 Z$ N/ |6 hfor(p=Priority_save_head;p!=NULL;p=p->next)
! S0 o- {; A; Q9 }( Ufprintf(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);
7 p' H! H4 h* l! Sfprintf(fp,"\nHigh response \n");
; D/ ^& z- o  u, _0 q/ N9 N# @) gfor(p=HR_save_head;p!=NULL;p=p->next)
& c. G9 n1 J4 z! g& k: j8 }fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
. f2 C3 ^7 J4 d6 {: H  op->exchange,p->waitio,p->runningTime);
# q. N! ~* b; h9 M  B/ T# c6 Bfclose(fp);
' }  @' U2 [" `6 S! e$ h}
0 G( }8 O4 \9 ^1 z  P& SshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
+ I5 ]% ^: W7 C# f; wMouseListening2(&flagDraw,&showTime);
}
+ _1 K$ l# R: [: }systemClock++;
/ `" S" H2 w, i0 H  @) ?2 Tif(flagDraw==0)
  Sleep(10);
4 U# m/ f) i  j  f}


, Y, `+ ^3 E5 S' L. \6 [}
8 h  E5 d* a  a, L4 y* oint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
6 S3 k7 e) x  q4 W* c0 c{
! L- v# ^( Y* I) D1 KPCI * p=NULL,* name[5];
int count=0,i=0;
char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
0 S9 e% Y7 y% t4 U* t4 sdouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
2 Y! r6 S7 N' r3 l9 t2 Xchar name[10];
' ]" {3 ^8 N, ~+ ?& N: Gdouble throughput,turnover,wait,CPU_rate;
9 P5 S* U* w. i/ m0 _  S}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
8 d8 O6 f9 c1 ?4 f7 \printf("调度算法..........A\n");
! V( H' K  H  |$ {. b2 r: d( |5 `printf("吞吐量............B\n");
2 U7 _0 S) K! W( ^3 W! R" x1 cprintf("平均周转时间......C\n");
  ~# s: O# m) C6 Q3 o/ \printf("等待时间..........D\n");
printf("CPU利用率.........E\n");
1 v) R) }; x: L' b( O0 Dprintf("A\tB\tC\t\tD\t\tE\n");
1 d% r+ T! M1 n  p( pfor(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
9 v" m  L$ b( f, U; t/ @for(p=name; p!=NULL; p=p->next)
{
( R7 z2 t  [1 u; H- @count++;
  r1 |, _6 Z+ T8 Qturnover += p->completedTime - p->comeingTime;
7 e2 M7 \+ k# U1 n/ H; M# `: Y- V3 dwait += p->runningTime - p->comeingTime;
c += p->compute;
# M7 k# Z4 C9 u5 @; m# jw += p->waitio;
6 X  H& g7 T7 m0 [, T" G* i% P* \change += p->exchange;
}
" u: d8 ?7 @% b8 f) T) \/ Pturnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
' g% d4 y+ F4 j7 d" c" cstrcpy(inf.name,ch);
inf.throughput=count;
' r6 y# f5 m! K1 s/ A' d! `" ~inf.turnover=turnover;
, H" b5 N& ~9 h# jinf.wait=wait;
1 l1 w4 d' t7 j$ D# g( j* H1 qinf.CPU_rate=c/(c+w+change);
}
//画图
//cleardevice();
line(0,600,1200,600);
2 N- ]! Y2 E0 r9 }- rline(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
/ x9 m1 R  ?& g" c- Wline(310,600,310,200);
line(310,200,305,205);
0 d7 V8 Z. }$ a6 m0 eline(310,200,315,205);
1 w+ i, `0 B% Q  K5 L: ]line(610,600,610,200);
& v0 Q# Z- O8 y+ ]9 _5 t# Lline(610,200,605,205);
# v5 b  z: \  E0 ?% q! Tline(610,200,615,205);
line(910,600,910,200);
2 Q* C2 N5 w6 m$ ~$ Z3 lline(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
( c4 _, o- p: o! [2 ?) lpos[0]=inf.throughput;
if(inf.turnover>pos[1])
5 B' m/ ?7 d: h- qpos[1]=inf.turnover;
2 f) @5 g6 d7 a) cif(inf.wait>pos[2])
7 I2 }& ~. r4 s' `: f5 C0 B5 [4 Ppos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
  w( b2 |. m9 {7 C4 {2 u$ Q* dfor(i=0;i<5;i++)
& e, v* f( J( g, G{
  k) ]; A1 ^/ t- B2 C3 A3 w# j5 aswitch (i)
: H. D8 m& u* u6 ?) J4 h( b8 [4 M{
case 0:
7 V8 q: y  X4 _setfillcolor(BLUE);
& g2 I8 r9 b0 e4 n* mfillrectangle(100,50,150,100);
, l" @8 j8 @- p. _! fouttextxy(160,50,"FCFS");
0 M* c' m) z3 i  Q. @7 obreak;
2 t5 F- L0 }5 t  Tcase 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
! ]+ t" k( ]+ F' @' Pbreak;
5 I6 s+ G( w9 m) B. Icase 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
* j6 A! J  z0 a+ ?. @+ ?outtextxy(510,50,"SJf");
6 F# C% T7 G: T7 lbreak;
case 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
! p' k9 f7 P, S0 p" E( k% |/ w2 p4 Couttextxy(640,50,"PR");
break;
8 A" s+ t) H7 a( Qcase 4:
9 e$ p4 a  e" Hsetfillcolor(GREEN);
4 e! V- r& L2 J; a* g- K; n9 @fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
# z5 [  {" R& a2 S2 @1 f9 Hbreak;
4 o+ `/ o/ h# J2 W  y+ t- W}
2 g' c2 |: N6 H" a4 V% U' ~# L7 Lfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
& i" b) y9 N# l5 q! l9 Ufillrectangle(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);
6 a, D) K8 {2 y3 ~! Tfillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
* H0 q- t+ i- C  u

, j0 \0 f* s6 g! W; q6 |1 j}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
( j$ D; u# [( Q6 ~6 B0 Vreturn 0;
5 o* g3 Z* j# i* x; {  ?}
' d3 L9 O7 e  n* ^% F% wint MouseListening()
{
5 M# [1 J1 B, K4 H* l5 N9 YMOUSEMSG p;
% l, I$ ^8 C0 A2 s6 ~if(MouseHit())
+ f2 y3 L" Z; Y/ j{
: @( i% s% F) L2 H- hp=GetMouseMsg();
if(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;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
# ?# K( g5 h5 e5 h$ N  i" s5 ]: U/ ?else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
- V1 d% F1 _: f/ K! D1 b7 ?1 IFLAG_SJF = 1;
- {- f$ O$ P! relse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
" V+ a" z" a8 g$ {/ G9 B, H( bFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
: ?% R* l) ^# ~9 p' I! K+ w{
0 p5 X" K. _+ jFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(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 )
{
: ?6 D0 O. l9 n7 j5 u) gFLAG_show=0;
7 }9 X! A. p- ~9 fcleardevice();
return 1;
}
}
}
return 0;
6 h; N1 Q+ n2 r2 O$ G# h}
% S+ h, l: w" Z" f; {2 M2 g! eint MouseListening2(int *flagShow,int * showTime)
" s3 G. a( e4 T, ~6 h{
MOUSEMSG p;
rectangle(1150,0,1200,50);
& s7 M; ?" P3 R4 o* Uouttextxy(1160,10,"X");
& \! I, }& C. b' k; |# K+ A1 a, ywhile(1)
{
$ V6 @% T6 B; t* ?+ \! c3 rif(MouseHit())
4 V0 u/ u5 X2 D8 ~; X- a8 w{
p=GetMouseMsg();
2 u# G0 |9 g- R+ A% I1 s- [( Iif(p.mkLButton==true)
{
5 l7 Q6 A$ z7 t; Eif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
. a1 N/ U4 x1 M( ?(*flagShow) = 0;
0 c8 A- D5 f& {0 B! h. m6 U(*showTime) += (*showTime);
FLAG_show=1;
break;
. T' ^% y, O9 c# G3 N5 G/ Z& N) c}
9 N6 t# `; D2 }: \
}
$ I( T' y  g- g6 ~. q}
Sleep(20);
}
cleardevice();
return 0;
) S2 x* g: f4 X& X! T' o}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
( f0 {. a9 Y  J6 W' N. qstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
  n' D7 `8 X$ U+ Y//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
5 a: y$ ~; u% B' vouttextxy(910,468,"查看运行结果");
}
//结束画按钮
info[num][0] = com;
info[num][1] = wai;
( ~9 o3 b& z1 j+ ainfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
0 b$ n8 Y8 a; ~+ \4 |+ jinfo[1] = info[i+1][1];
( s, F0 ~* I- Sinfo[2] = info[i+1][2];
}
num--;
& Y$ l- {" a. z0 N}
4 r; d7 ?+ H! L$ |if(FLAG_show==0)
* h- }' N! H+ Sreturn 0;
6 y3 \, C* q. O0 B4 sfor(i=0; i<num; i++)
* G8 u5 }% u; o9 n{
t = (float)info[0];
0 N$ R$ N2 k8 g, O1 R( @: _' S! Stemp = (t/101)*90;
. P- q# Z, W( W/ D3 g% _5 Z! Zpos[0][0] = (10-num+i)*25+x+100;
( V% N/ k+ k; @8 y( [: E# _pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
' a& j$ z, E5 r9 w  ~5 w. Q5 ]- zpos[1][0] = (10-num+i)*25+x+100;
2 O# s( Z6 i' y9 k: D! `pos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
4 j) y- b5 l4 o0 |/ Gpos[2][1] = y+310-(int)temp;
3 W" s& A% Y# y& y% ?+ z( C  `}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
" L0 P8 K, d& P' b" a& H7 L  {clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
: }/ B* a6 H# Yrectangle(x,y,x+400,y+325);
* l: a) V5 v5 `# N8 q9 M: w. fouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
9 U& A  J" p' ?5 q$ f& p& Yrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
2 \+ D3 K) S% C2 {% _8 _: }( irectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
, ?* f$ c/ B) H4 A! h* vfillrectangle(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);
$ [0 I3 V" l6 @7 b3 J) p: z" K' |t = (float)cha;
temp=(t/101)*80;
  K' K: O2 n! q8 I) Z. Wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
6 D" @7 s7 K: V{
line(x+100,y+110+100*i,x+350,y+110+100*i);
( t0 C7 }( \% Kline(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);
; U; \$ ?9 H) K9 z' O
6 d0 J( G$ q, r1 @* e/ D5 P3 pline(x+100,y+110+100*i,x+100,y+20+100*i);
7 {1 c! f" T# r  ^/ P- lline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
) {: E; _( h# b- f. Rline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
3 J" x# C4 I3 O: H! Tfor(j=0;j<num-1;j++)
{
8 u& y8 F, L  v4 ]# G* i: nline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
1 n( ?0 v: Y7 t4 S; eline(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]);
! S! u' ?" ~) y/ C' D}
5 ]7 G* t7 r. g* e! k; J& n}
) [$ {  y; d3 l7 z+ }}
else if(FLAG_FIFO==1)
{
x=0,y=0;
# w9 b# Z1 p; t& o: f! rfor(i=0; i<num; i++)
{
t = (float)info[0];
. I8 m# J% i6 b$ A% Ktemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
) M" I# Y( v. e5 b% U9 O. ppos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
! g! C) h) f  c. \' Z" s1 ^2 ipos[1][0] = (10-num+i)*50+x+650;
% v: u1 W4 Y  l8 k4 Vpos[1][1] = y+420-(int)temp;
; [) D( ]7 s. c. a3 At = (float)info[2];
temp = (float)(t/101)*180;
+ I5 r' G$ @  i  a6 apos[2][0] = (10-num+i)*50+x+650;
2 o: i  a6 [* a- F0 `$ x6 T9 Ipos[2][1] = y+630-(int)temp;
}
" ~  }- x) D+ tclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
5 n  ]* v' |* ^- a5 h; x1 Louttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
4 @. {  E, r/ C' y) p* Nrectangle(x+270,y+265,x+330,y+415);
# E9 {+ y; C5 lrectangle(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);
8 R" V4 `$ ^, Gt = (float)wai;
* q, k: T$ X. W) Y$ g# _3 ltemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
8 x: g9 {/ `- J1 o  ^( _t = (float)cha;
( T" X- n* \8 d( T! ~, T& ?temp=(t/101)*150;
; e/ K# _0 B. p5 x& nfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
5 J' q* W0 O9 l! l& P+ J. ~{
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);
% d7 f, L1 F( `  g- ^# }line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

+ H& e  s! Z4 t$ i1 Bline(x+650,y+210+210*i,x+650,y+20+210*i);
8 A6 H5 B5 ^* ]6 a8 Bline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
: s4 E4 J4 r! W  x+ I$ A5 y" d0 O7 wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
4 }3 U9 V& d! w' V4 s0 {for(j=0;j<num-1;j++)
9 Z9 I( a9 Q& M* Z7 r{
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]);
% U% N4 b* B- U  T; ~. a1 Eline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
/ i: L, h; d! r4 \; t; ~. L}
; f, X7 |1 s- _6 B. C* J$ o

return 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
( N) k* c/ a3 B( [! @{
static int info[11][3],num=0;
. h/ \% n$ k7 Vint i=0,j=0,pos[10][3][2];
3 ?' f. p& M6 D/ p  Rfloat temp,t;
info[num][0] = com;
) u5 P, B/ [. l+ E  Jinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
% D; w3 k( Z( |/ N0 z{
for(i=0 ;i<10;i++)
1 u3 z  c  z7 e1 b) p+ }- @{
info[0] = info[i+1][0];
2 h9 {  `7 }+ Z8 xinfo[1] = info[i+1][1];
+ z0 ^2 P+ I7 N$ I4 Xinfo[2] = info[i+1][2];
}
) F8 s4 S5 r" z# @num--;
}
if(FLAG_show==0)
return 0;
3 g( a7 A6 h) Kfor(i=0; i<num; i++)
7 \6 x4 v+ T: d- F{
5 ^7 }+ X; N8 Z& U" u6 V9 O- H8 zt = (float)info[0];
+ ?( n5 @. J3 v9 a# M- dtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
7 T. B) v6 D4 U$ g2 Jpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
2 m) l7 \# d1 @7 c8 v- {" N8 @0 l! p. d% upos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
2 l" l5 J. X9 m7 `/ @3 ~: Ft = (float)info[2];
! M. J2 i6 H; W( Vtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
& F1 i2 i  r' k, g; D. y0 A7 @8 G4 Ypos[2][1] = y+310-(int)temp;
: k) D  F" N( b2 z5 k}
* A5 t& a. l( Q5 I4 }if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
: U+ d" q: Y9 _" e1 b9 o, W0 N{
# o9 V5 l& E, c4 r6 r/ _clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
2 E7 j7 [! `5 }- h# u7 d# J) Jrectangle(x,y,x+400,y+325);
# P: t$ d( M3 Z5 n, [outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
# A! |4 D7 ~* f* _! L- D1 N* R/ Itemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
/ ^% w, h4 }8 W/ ?( Z; Gtemp=(t/101)*80;
$ D/ ^! ^; f0 m7 `1 ~7 Efillrectangle(x+35,y+210-(int)temp,x+75,y+210);
) w; {9 W; A6 N& m: Vt = (float)cha;
7 F+ P  L0 R3 ^6 Btemp=(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);

  X" E3 z* d$ A& M1 Qline(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);
8 O4 @) p* M3 j7 W$ x! pline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
3 w6 T$ w7 u: L9 \5 sline(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]);
: x+ ^4 H7 I! |# w/ @8 {- mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
& s% @4 D$ d+ F1 a4 ^- i" T}
+ M" i" R) x& t: F! g$ velse if(FLAG_HR==1)
{
x=0,y=0;
: o( y+ |/ |5 Y- b' H/ E! n8 lfor(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
& t0 z, v0 \7 P2 \6 c( Apos[0][1] = y+210-(int)temp;
) Y# i& d* ^' n4 Q! ^  Bt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
9 Z% f8 V/ a2 z4 W, Xpos[1][1] = y+420-(int)temp;
* x( D. d: c+ B& w: |: \% ^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;
}
9 Q/ S2 j& s- w8 l+ L: Q* nclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
1 b+ C! D6 h* q/ g8 G* Fouttextxy(x+285,y+20+200,"IO");
% ^% c0 _3 N" E, douttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
4 m' P" {1 k& |- b; c) G7 t6 G. T  Erectangle(x+270,y+265,x+330,y+415);
' p+ J- C+ T6 m# R. U/ ], z, Lrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
* H& ?: ]" z+ ?8 }( P2 n* n# a0 Wt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
: T! m, }. e4 X; @! o9 xfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
$ @% ~  e8 A& e/ s- t4 Mtemp=(t/101)*150;
# [& P" @) y( I8 u. sfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
; v! L9 P5 o% k5 W1 n( f9 rfor(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);
' H; O0 X2 O" y: B4 E$ kline(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);
1 P) A" y% ?5 x, [line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
( J  k4 q1 z1 y$ e5 l8 N9 m: i' Yline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
5 [4 i! r; J) ?: i+ C9 o$ W3 U9 qfor(j=0;j<num-1;j++)
- F% r9 [) ~" P( u{
( ]. P" g' q0 `. aline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
' N% v4 c5 p- {2 H& z, Bline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
# e( A1 Z7 w/ A+ Iline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}

* `1 `' V8 r+ s: ^+ s2 J, o, [
" H! }- U0 b5 K1 Xreturn 0;
2 \9 {4 z% l9 s7 [) [}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
9 u+ r  q1 O9 h5 e1 [9 o{
4 X( Z0 z/ i+ [- x. }static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
5 ~9 A8 v$ n1 Z9 @$ o; d0 ], Hinfo[num][0] = com;
" U1 F. M+ W& A: s# e. [info[num][1] = wai;
% W6 N% J; _8 T& finfo[num++][2] = cha;
- @" s) X0 O2 W: xif(num>10)  //存储10个点
" U9 N6 `; }: X! E9 I6 ?# i5 [( I{
7 B- n" ^1 k$ x0 |; I/ x; ffor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
* J+ ]# K7 W: t+ t* \/ Qinfo[1] = info[i+1][1];
- V' n* W" L) d9 ~$ J" x8 pinfo[2] = info[i+1][2];
}
num--;
}
+ ?8 ]8 w2 }0 J; K0 _) M. K# j" W( ~$ Fif(FLAG_show==0)
return 0;
& _. Z7 C, Q0 Z9 M9 N- |for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
- G" B/ i; A' M/ F1 _# O+ O5 {# n  q5 @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;
  D% H2 i" }. u8 V8 ypos[1][1] = y+210-(int)temp;
t = (float)info[2];
* H7 G- f- u& q& ]: ^3 ?temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
4 j, \' W6 W, r. Cpos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
5 ?( h: y8 P; \" }0 b$ c{
+ o( I0 s( S" n  W. ~; I* e; n  n6 Zclearrectangle(x,y,x+400,y+315);
5 X( v1 c0 ~# c0 _% g# m3 ?) ~, y' C9 i- Fsettextstyle(20, 10, _T("楷体"));
, w$ o# V9 u/ O: brectangle(x,y,x+400,y+325);
- w0 _1 b. [! ~outtextxy(x+40,y+10,"CPU");       //画柱状图
) n6 n8 u+ A  Nouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
2 c6 k  K- u$ w1 j3 M. Frectangle(x+35,y+130,x+75,y+210);
% J! v# T6 H% i7 @2 l1 d( vrectangle(x+35,y+230,x+75,y+310);
* O6 S5 n& L  E' Fouttextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
2 E" v  D4 `: |% |! L& O$ i1 O4 \fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
* S* I; P) V0 f5 H! F- _# ftemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
. N6 ~3 \3 h9 b9 D/ \0 B' v, R' yt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
- h9 s* R3 r& e* C/ I# m% x; O; Kfor(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);
" V- W2 k. h3 K* o0 g5 Eline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
, Z1 K6 V' O0 V4 Q$ s) n: 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);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
# {2 n% V- n0 O( M{
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]);
}
0 X+ O8 ?) A/ P, U}
% M8 [+ h& W0 T}
else if(FLAG_TT==1)
{
! M7 F) ^: X7 |  ix=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
; i& t5 z; r3 b  a! C- ~& ?pos[0][0] = (10-num+i)*50+x+650;
$ i/ j) y# Z7 ^4 R. C; G  Ipos[0][1] = y+210-(int)temp;
# Y1 C6 A1 `- f+ Wt = (float)info[1];
* P" J) R: p/ |* z, j: Atemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
& S* P3 p9 H7 I. y" A  U4 F/ Vpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
8 `) F5 w4 ~, w" T; A/ ~0 S+ Jpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
( V) k# c! e, D/ yclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
$ T& P: z2 _+ m6 ~  A+ ]! f: Fouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
8 z9 n$ y1 r: C# o+ c; X. fouttextxy(x+250,y+20+400,"change");
* F- z0 x4 O* Y) s# D; yrectangle(x+270,y+65,x+330,y+215);
2 }1 H- T4 z* P5 H& Yrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
3 U4 o+ _2 `% \0 }outtextxy(x+290,y+620,"TT");
/ Q% H; x4 z2 G) B+ e* f1 Yt = (float)com;
temp=(t/101)*150;
& s$ f) A1 p7 p0 g+ h5 ^5 Sfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
2 P7 z  H8 ]3 Vtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
/ m6 i8 j4 ]7 x' }  Q* X# Wtemp=(t/101)*150;
3 Z8 d7 F( @& P5 j5 H1 ~fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
2 d5 L* }, m7 Nline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
3 c; w7 e' ]* |  X0 D
line(x+650,y+210+210*i,x+650,y+20+210*i);
$ X1 n- w  A  n. ?( B/ 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);
8 n9 K: _" I/ J6 d* S. Ufor(j=0;j<num-1;j++)
{
9 ~5 z- g  @1 e! o# a9 z: Q+ aline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
4 u- X; d- G) G6 J1 l}
: W, I% d5 B3 C) m- ~/ R2 m9 M
. k, P- k; S& v7 U) t* U
return 0;
( g/ O! |4 {) z( w3 n, K* @" S. e}
6 t/ T" [" Q) ]  x: H: B/ \4 _5 v! }( {int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
5 m: b4 S6 E& b: ]9 K" i+ Vstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
( L5 l6 W* ^: Y( j# K% w) R3 `info[num][1] = wai;
/ M7 y& c( d& j9 Ginfo[num++][2] = cha;
- r% n$ A3 O+ I* |if(num>10)  //存储10个点
5 M( l* h" h8 M2 M{
, S' U' _! V! ?7 @; \for(i=0 ;i<10;i++)
+ Z' C! C1 I# p4 _! m4 {{
$ R1 ~5 H9 d7 m. \/ N3 o4 Yinfo[0] = info[i+1][0];
8 Q3 T  f! o- ?) G! @0 L' hinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
; b3 ]1 M# K4 e! F$ l8 h* l% J) q}
! M6 ?' L. L) p" Z8 C2 @9 rnum--;
4 O# O" m% \) S0 i( _- t}
if(FLAG_show==0)
1 f& m  s& d' I  T0 breturn 0;
for(i=0; i<num; i++)
: C. f: G, u6 h% `3 Z* A{
$ _& F1 s" v# B4 a7 J& x% E) lt = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
4 ~7 s0 E1 e9 l2 v+ i1 Y! \. Spos[0][1] = y+110-(int)temp;
3 B* [% g0 S$ f0 Yt = (float)info[1];
  @$ _, p  V/ E$ Ztemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
) m1 u) D7 L; C9 k9 }pos[1][1] = y+210-(int)temp;
& ^) d" K2 u- a3 O; qt = (float)info[2];
temp = (float)(t/101)*90;
0 |0 E6 u! z& Zpos[2][0] = (10-num+i)*25+x+100;
' S# @2 D6 ~4 n3 Xpos[2][1] = y+310-(int)temp;
}
& k$ u' l' Z  E% H# s& Pif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
+ z3 N# |2 [, j* Z* i' W/ ^8 i) w) U4 ]clearrectangle(x,y,x+400,y+315);
# A) o! F$ m7 ^' o" n/ T. Rsettextstyle(20, 10, _T("楷体"));
! g# K) Y5 t# \* E0 y; |. Jrectangle(x,y,x+400,y+325);
& s) h+ U1 v! S" B# Z; aouttextxy(x+40,y+10,"CPU");       //画柱状图
/ V$ }8 _8 d& w  a% }outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
, R, v( x/ e8 f2 |3 drectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
& T$ x) W6 e/ g. p! Brectangle(x+35,y+230,x+75,y+310);
5 I. i* B3 s+ i: |' Gouttextxy(x+180,y+310,"PF");
8 ?( B# S, a# m4 K" qt = (float)com;
temp=(t/101)*80;
8 v6 [: b/ `! H6 Efillrectangle(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);
# a# F& Y  g& N! i6 B/ T& c* nt = (float)cha;
( ~5 [2 R. V% V$ i6 Xtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
8 `4 B- J2 [& s  N  efor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
$ Q0 ]% U( `$ t5 T* m: d2 i; d6 `) Fline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
5 M- h9 C, c  nline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
1 x) P% y6 Z7 V+ z: s: Y
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);
/ z( k2 u5 B+ l: uline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
6 d; N) g* _, i- L/ Q" o3 tfor(j=0;j<num-1;j++)
{
( W- v) }% h, o& Nline(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]);
; F6 T7 S: ]( d7 [" I# W: jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
  |6 `, R' h& k0 g3 y6 G}
9 d' Z5 L" @% Gelse if(FLAG_PF==1)
/ D  }6 @7 ~. J1 Y5 V6 e  X{
x=0,y=0;
for(i=0; i<num; i++)
9 ?: u5 l5 V, B1 {/ j3 v{
/ W/ W9 \; W! B& w5 `; j* F! nt = (float)info[0];
; a7 y3 G7 r/ a* s, ztemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
$ K+ i' x& S) _- m; F0 E* mtemp = (t/101)*180;
( B; l+ I0 k  ]1 npos[1][0] = (10-num+i)*50+x+650;
+ x2 i6 e; ?+ Gpos[1][1] = y+420-(int)temp;
. H! T0 F% f& A8 kt = (float)info[2];
temp = (float)(t/101)*180;
2 y2 K3 i' t, Q( j9 gpos[2][0] = (10-num+i)*50+x+650;
* H7 O3 c& C2 l$ E( H0 b( ipos[2][1] = y+630-(int)temp;
}
7 y0 B8 Q7 ?# r/ c' H) ~  T) \" M; F; K1 `clearrectangle(x,y,x+1200,y+650);
9 s& s+ M' g1 y1 r8 T% u8 Y# ysettextstyle(40, 20, _T("楷体"));
- V" o3 d( u/ X0 S0 W$ @7 @outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
1 u3 q3 p3 w6 G  U4 ^, aouttextxy(x+250,y+20+400,"change");
9 _) S- x( m, Hrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
6 B. l1 f8 m2 [6 G3 B0 T4 O' Trectangle(x+270,y+465,x+330,y+615);
4 ^% t8 m% X* R6 x) |, z8 \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;
. q) X% Q. W  X$ q: j, s, c4 htemp=(t/101)*150;
2 j, b/ t- {% E( s- s8 Zfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
3 @3 t1 H* o5 }6 Ut = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
- u2 ^, A" `+ C: j* Q. Nline(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
& @1 v( {- m6 O+ P) r5 e2 @% Qline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
+ o- u5 {. F3 p2 \& A
line(x+650,y+210+210*i,x+650,y+20+210*i);
" \# F1 W' |* D+ P. ?line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
# t! O+ W+ f9 r, C9 E1 u% {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]);
5 ?& Q% W1 U$ l: A# ~2 a; _7 e}
}
}
return 0;
}
& K! J5 Q! G2 L6 J; l4 G5 r4 mint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
1 Y$ A+ t1 F6 n" o{
static int info[11][3],num=0;
7 h. B  J( Z: T; h. _: e% @1 uint i=0,j=0,pos[10][3][2];
7 w& y4 }7 V" {4 H' xfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
- z& _9 v' i: r4 n! C: Pinfo[num++][2] = cha;
& F& l- F# R8 E' Pif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
- V- z: a0 b+ G/ linfo[1] = info[i+1][1];
! ~/ ]% S, r* \: h: F! e" }info[2] = info[i+1][2];
, }. g6 t8 H6 ~8 [}
num--;
}
6 x; }0 \7 A& w1 D7 a" Mif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
2 P& r) r6 G$ k; ]" b0 l) F{
1 X/ E, m& F) |# I- l2 s* mt = (float)info[0];
4 Y7 b1 k) }/ @# K. `% |temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
" X* f  y  W+ D9 xpos[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];
temp = (float)(t/101)*90;
# S+ s: O" U+ r4 Opos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
$ ~# A+ j" ~" c}
5 T! A) E) i" S2 ?if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
& U: C% E7 u/ @{
clearrectangle(x,y,x+400,y+315);
8 w+ A. T6 O+ B% x* ?9 dsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
" f5 M% c- _6 E; S2 C6 h1 Kouttextxy(x+40,y+10,"CPU");       //画柱状图
1 o' @2 [( W8 h+ ~outtextxy(x+45,y+10+100,"IO");
/ a/ L6 \: K' gouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
+ D1 I; l  j- v8 z8 W! U. V5 D+ nrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
" C, X; n% k4 O/ |! douttextxy(x+180,y+310,"SJF");
/ t( Z! K$ s3 w; c, k  bt = (float)com;
7 Y+ C8 ]; R& n  |; ?4 m" b+ htemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
, H6 y9 m  p9 k" \t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
; g" ?2 x) O8 \fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
$ V) d0 e. [/ L- ^* }, S" g{
line(x+100,y+110+100*i,x+350,y+110+100*i);
( U. S& Y9 z3 f) w7 u" Mline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
& E+ d; I8 v8 dline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

# R+ g; l) D3 ]6 _3 \5 dline(x+100,y+110+100*i,x+100,y+20+100*i);
. s9 T$ R5 Z9 D5 o6 @" O+ O$ s% Iline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
: J7 b) `5 y& o{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
; [* E  Z( x* U! B' sline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
  _1 F% g) b! x, F) C) uline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
/ @# l- {% `' M: @4 y  \0 P}
}
4 ~0 V( k% g. w" L* d}
" _) N/ J" \2 [, n: m: f+ celse if(FLAG_SJF==1)
- x2 H/ E8 U' X{
x=0,y=0;
) X2 L& j2 o) X% d6 U1 ^4 ^. I) Dfor(i=0; i<num; i++)
{
  S, I* ?8 q6 a8 x& }7 J: Ct = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
6 U7 A) n7 H  h+ s1 e. ~/ L5 upos[0][1] = y+210-(int)temp;
! X# N& _: a+ e4 D7 F# e, it = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
! w- [, Z+ }5 E, a4 ]t = (float)info[2];
temp = (float)(t/101)*180;
0 [# E! O& X' w+ w0 r& ipos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
2 |) V0 D' T+ I7 X; _}
clearrectangle(x,y,x+1200,y+650);
' i& q( Q& s, g% [& N6 n9 lsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
8 w# z% I/ |# urectangle(x+270,y+65,x+330,y+215);
# ^; U7 C. H$ a! f! Frectangle(x+270,y+265,x+330,y+415);
0 G$ s/ N5 d8 Q$ k# F6 Jrectangle(x+270,y+465,x+330,y+615);
/ o3 g3 W& a6 b- Jouttextxy(x+290,y+620,"TT");
# B9 M% a, K+ c" V0 Qt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
' v, j& A( a& Tt = (float)wai;
& Y- h2 Q; U% }! itemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
# S8 ?+ `& H& z+ ^; Vtemp=(t/101)*150;
/ g9 u9 ]- Q, Kfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
/ D) a: B4 D9 q) z' q  d+ Afor(i=0; i<3; i++)   //画坐标   high=90，length=250
) t& V$ S- G* f' h% @{
4 \1 d3 D4 R. u, Lline(x+650,y+210+210*i,x+1150,y+210+210*i);
# E4 L5 |! w' `% T% eline(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 b% }) K8 g7 L7 mline(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);
7 ~& b+ V/ x# i, C6 l7 z; Y0 mline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
/ U4 J1 d5 W# m" eline(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]);
! v) `4 B6 q" i5 T( mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
: t' H. }$ G6 f# s3 t}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
1 v8 x: j# t: \3 D2 U! r; R7 _{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
% G" E& I8 I1 \( f9 l+ DdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
$ S7 {) Z- G( q' _2 E2 ~  h. ^: ZchangeLast=change;
}
if((* memory).p[0].flag==ready)
- y- b+ a: x. Z. A# j% x(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
" k& n7 f. y' Iif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
: Q2 l0 ]- U' s5 |5 n- S$ ]+ k(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
7 X! J; X2 ~$ f- }compute++;
}
else
4 X, b+ v3 Y* S) ?4 ?{
- N7 J  a/ @' y4 @" J9 z1 F9 ecompute++;
}
( I9 n9 l& S' |) q% T& D, R- M}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

9 J+ y. x. j" [: k( t! `( t, Ri=(*memory).p[0].ioNum;
* {4 o) q' L; w# M+ @# oif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
7 t0 p% f3 C" Y/ p; y. d{
4 e' }" ^: s4 B1 W) X(*memory).p[0].flag=computing;
. [0 t4 H8 ]- `# X+ d; u(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
* U& v9 I! w/ J}
; f  h2 w6 _# T- A' m+ Q! H- P! L1 n" Z" Nelse
5 A: s3 e1 R% W$ Y7 ]; S  f{
0 g9 u) V& U$ uwaitio++;
3 c+ P# _0 ?% w2 }" _7 m9 P. W0 K}
}
! U8 D+ V3 C+ s5 V+ t3 Helse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
8 }) w9 x  [$ P6 l! i(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
7 {, N5 T0 f5 Z, T7 Y9 `else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
% [5 U# G; s2 {  F. s! o+ l8 V{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
! ]/ {" K( U  C}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
5 z( m1 c& X9 _% q. n9 w0 Q{
2 c/ l* W% o8 |( X(*save) = (PCI*)malloc(sizeof(PCI));
" g$ f9 Q* Q1 b) ~$ k3 D# }(*save)->next = NULL;
" M& d7 C& n  W  k(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
. Q( F0 v  W: ]; T1 }! a2 ?) F(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
7 X3 E* T) D) X+ e( p0 X4 w/ G(*save)->waitio = waitio;
9 X, c7 L$ K) }(*save)->exchange = change;
& D' t- Y" c0 I- w8 k0 U& b(*save)->completedTime = systemClock;
5 E4 q( {$ U  B) e0 q$ K8 U. I(*save)->runningTime = (*memory).p[0].runningTime;
2 G% n- J, Y, e4 _: l0 a( F0 E7 ^*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
1 z$ W( \6 r2 F: bcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
. O# \1 x! P5 b/ j( ]High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
0 f8 k* j& _$ Hchange += exchange_process;
return task_completed;
) ^( b, f" i! C' K% q& V/ T1 z}
else
return task_not_completed;
}
7 s* l" w; r. X4 c% X+ `int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
  \: e. E1 U3 S/ ]& @8 {+ w, ]if(flag==0)                    //初始化数组
{
# P$ V$ ?3 R$ T, Sfor(i=0; i<initProcessNum; i++)
; f* H2 T5 L! Y( p# t{
# ^  O1 q+ `' h+ twaitTime=0;
2 J( T" ]$ r1 y7 kHR_ratio=1;
}
" Q0 x8 X( G, E( ?. W8 [, o}
% h$ X$ e6 I1 s! E' m; X9 r2 Rfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
. [; U  ^; A" ~+ Z0 N5 ^9 \$ c{
waitTime++;
6 Z; o; l* D  V" g, aHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
6 q3 H4 Y2 u( t& U% _if(HR_ratio > HR_ratio[j])
/ z+ Z; v/ _. P' w) R1 Nj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
{
: C( q* r0 [+ W" d  Vif((*storage).p[j].askMemory < *spareMemory)
% v- T  h- D/ c( i/ d4 \  M; Q{
) {- K0 Q8 |0 b" M' s+ o  }: a6 w(*memory).p[0].askMemory = (*storage).p[j].askMemory;
1 N% u/ @7 c* E6 D' G0 ?4 p(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
) t0 m& ]& D6 ~# G(*memory).p[0].computeNum = (*storage).p[j].computeNum;
  O7 o- W3 [) v5 ]6 I9 l+ y; M" E(*memory).p[0].ioNum = (*storage).p[j].ioNum;
9 ?9 y( q: |1 u! W+ O. l& x(*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;
7 A  P9 w/ D6 V. P1 j(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
: C5 y& G; e' ?for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
# p# Y) f3 l0 m*spareMemory = *spareMemory - (*memory).p[j].askMemory;
7 X+ l6 P- H3 H, |3 K9 l# _produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
1 d% q* a$ Y* I( N! BHR_ratio[j] = 1;
* F7 h- O2 H+ i  b}
0 ^8 J4 [4 Q  V9 L. Velse
{
1 h: J, K. b6 o1 f4 X8 gprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
2 @' G. M) C% s4 b" m}
) s# x" e' D: Zreturn 0;
4 B+ q. h  e0 a# Q" e/ Z% ^8 _}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
9 D: B, s: Z! B! a, j" A{
static int compute=0,waitio=0,change=0;
* u3 o: d5 M. dstatic int computeLast=0,waitioLast=0,changeLast=0;
8 N# @% ]# {( }% Hint i=0;
if(draw==1)
) G) j, W6 x/ t3 d: K. |: n{
& ^/ E, {, d) s- [9 \. a//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
4 V9 w9 [' _' C6 SwaitioLast=waitio;
6 k; Y' Q% `7 w. d  T! ]9 hchangeLast=change;
$ q7 c+ l( J; L, H}
/ `! g+ r* Y$ d, B6 K4 T1 q: Uif((* memory).p[0].flag==ready)
% q8 U! T7 a- n, y+ @; o/ c(* memory).p[0].flag=computing;
& q3 ^: P+ b4 L5 Q% _& Gif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
& i" y/ j# P" a0 E2 Vi=(*memory).p[0].computeNum;
& ?4 _# [) N5 J' \5 Uif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
; e. T: _. z6 k. K" e2 I7 h7 a(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
/ X; j( T! W1 m1 j. R}
else
7 r: T% Q8 F2 A8 f2 n{
compute++;
5 f; V8 V+ e" l6 |}
( o0 a6 E) V. _}
& [) j, d- h/ ?) S* pelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

9 G* P3 M( X& y5 g9 v, q' Fi=(*memory).p[0].ioNum;
+ d& U$ ^- \  ~+ Kif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
* I( a( O7 T- \2 r$ A(*memory).p[0].flag=computing;
' D- n4 W2 `! X& ~(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
9 u# B3 G5 q. Ywaitio++;
}
else
2 @7 [8 J5 G1 z* O) t( Y( x9 I{
waitio++;
( u3 `, L; N, s( v7 y}
0 e' |% c9 H" l1 K- I7 A- ], H}
+ E, E8 ~$ m9 C: f. \: O$ Belse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
+ _/ `3 ~) \) ?& K  {{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
' m- r1 K1 B' r6 N. ]}
8 e8 U# x3 X* ]+ b1 l/ _, Q% D3 selse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
9 `. y5 A" U$ M' \+ n& g(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
, a9 d1 C8 ^. U  d4 pif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
" V+ v8 l, [$ F. q. y2 ?, M) R9 R{
8 z- T4 f, Q9 c% S/ v! y/ V5 |(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
* O: K8 d* w2 m# D  E! M# o! f! T(*save)->comeingTime = (*memory).p[0].produceTime;
/ G# W! f3 e* ?7 q& a& W! ?(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
- p: f4 Q9 L. u* }  R  M% I) E' V(*save)->waitio = waitio;
) |( [, }. z3 `4 Q0 @% m6 S4 E(*save)->exchange = change;
! ^: Z0 F/ O8 n' @4 B0 x. b8 j(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
/ z) {$ i% Q) Y1 y  `5 ccompute=waitio=change=0;
3 R! h, r4 i7 n0 x4 A- |computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
& w8 g' ]' m( c4 S3 _2 ]return task_completed;
' b6 v; p& L6 k* ?* `}
else
0 B( K0 H' S, g0 Q3 U' j; preturn task_not_completed;
. M3 A) ~  S9 T}
, V  {9 h( B5 a( d) e9 m2 Q' Jint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
double temp=0;
! G3 ?% D' x5 z) c5 X, ^0 O9 xfor(i=0; i<(*storage).proNum; i++)    // setting priority to each process
( h2 m% g# k. R. @, }{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
8 C2 n! F0 @7 u* ^. V' k8 melse if(temp > 0.6)
( {4 Y3 n* L, e6 i2 UpriorityNum = 4;
) h4 W8 P, ]  ~* pelse if(temp > 0.5)
5 I6 {7 V! x) T- W1 u( I* QpriorityNum = 3;
else if(temp > 0.4)
priorityNum = 2;
else
priorityNum = 1;
if(priorityNum[j] < priorityNum)
9 W$ Y5 i. m! {! Fj = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
' @/ o  G* I( S" O(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
# D3 Z4 ?* w/ W/ h2 b(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
  {! D0 T8 p0 c, T% ~: e2 b* r' l(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
' w6 G( Y" t" ](*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;
for(i=0; i<(*memory).p[0].computeNum; i++)
+ c1 S, T' m4 e1 f(*memory).p[0].computeClock = (*storage).p[j].computeClock;
2 ~* ^: {0 a* w(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
else
/ H  h: R+ Q3 i+ a9 m9 o. U{
printf("A process ask for a memory overed the system capacity\n ");
" Z: Y3 ~+ Z/ U* u& n$ M0 E- Xexit(1);
; T! M, a' {  }}
5 |/ U7 o. \) K6 |- A+ greturn 0;
7 N6 _; R& ?% G9 l}
7 F6 ?6 `5 m% `" x2 O# \int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
0 K! _# X0 v5 [2 X( K* Ystatic int compute=0,waitio=0,change=0;
- A! y/ P6 `' istatic int computeLast=0,waitioLast=0,changeLast=0;
6 w$ K% @9 S, P! Wint i=0;
, M4 j6 P, s, ~* S* c, a7 V- sif(draw==1)
+ f/ w7 U) t% b' ~4 i{
7 {/ f/ y( x1 a" e/ u2 ]//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;
/ ~2 d/ Z7 d  M' JwaitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
6 l. t$ N8 Z& p: w) i: ]if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
4 q- Q# N" D) \& y" q, l(*memory).p[0].flag=IO_waiting;
3 M3 `2 Z; n. d6 `9 B$ x7 j! C7 k(*memory).p[0].computeNum--;
, l7 ^" D% b. I2 n) ichange += exchange_IO_Compute;
+ j0 @$ F3 S, \+ j( S, D; m- C3 Dcompute++;
}
else
{
compute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
/ v8 T5 H( U7 C  u& e& [5 q, Y{
+ I) w: b. S3 _! e0 I, R6 k/ w
8 T; a3 w, M5 Fi=(*memory).p[0].ioNum;
" w. h0 a' j: ?+ X2 yif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
* x) p6 J$ J4 i3 b3 p! R{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
% s+ Y$ ~- M+ u6 L+ `waitio++;
' f" w- L: S; M7 a1 P}
else
- k- \0 R6 U# M{
waitio++;
9 E; G7 p$ ?3 T$ f$ Y" P: T}
. H/ @2 @& L$ x# Y}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
7 }9 }) e# D0 m4 R* {0 U. U{
" j* E; }/ Y$ P, X4 w! S(* memory).p[0].flag=IO_waiting;
0 g3 \& g. `( ?$ m3 h' Ychange += exchange_IO_Compute;
) g& n2 s4 P' E1 y0 i8 w}
: ^) Y3 w7 A. B2 B( h' eelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
) b, x4 R& Z% {+ _! K' |if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
! [7 z( R  g7 S6 w5 x{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
/ }; p0 e/ n' k, l3 g" Z* o(*save)->processID = (*memory).p[0].processID;
; ]. v6 @% w9 k7 C) ~% W(*save)->comeingTime = (*memory).p[0].produceTime;
  x7 V% c. l6 A( Q9 w: F1 J(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
, e) ]9 K1 @5 }, {(*save)->exchange = change;
* W3 @; k9 t; n8 J; X) {" B; x6 U  p( [(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
9 m( U, M% J7 |( Wcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
" H% B9 v+ u, \. w0 N$ ielse
return task_not_completed;
}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
$ Q; a- N7 A* d) @: a( O! y{
- ^% v* x. t$ {. J: Q) J7 ]5 `# I* L) Eint i=0,j=0;
$ l1 [, Z7 \4 }% E% Xfor(i=1; i<(*storage).proNum; i++)
{
, J( x% k2 \6 A* o- D/ @if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
exit(0);
% g2 \9 l% v8 y' s}
else
2 @( Y" b; ^! Q8 L+ X6 J0 a. x* h{
0 _% p; t% D. P+ K) [- G# ~(*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;
2 v) Q" d) s) S$ x3 C(*memory).p[0].processID = (*storage).p[j].processID;
( ^9 R* ?( n+ ?6 E1 N4 M(*memory).p[0].flag = (*storage).p[j].flag;
2 m# \% b" Z% {, P! g4 K(*memory).p[0].ioTime = (*storage).p[j].ioTime;
( G4 ?8 y2 T8 _: G6 `: ](*memory).p[0].computeTime = (*storage).p[j].computeTime;
% B9 t: _7 M: t(*memory).p[0].runningTime = systemClock;
1 k0 _3 N5 t( n: f# t9 T0 T0 o* ~8 u! T(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
  j; W+ g+ R; f! w9 c; T/ j* q% g(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
1 M: |1 W9 G* L1 K' N6 P/ D(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
6 S; m, m' Y  z*spareMemory = *spareMemory - (*memory).p[j].askMemory;
3 K1 R. n. m: B# V; s6 rproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
. W5 S# Q( |! Y2 H. _# N5 o}
% S  Q8 E7 H3 }# s8 h8 \return 0;
2 u) K0 C5 j2 u; n}
$ ]) X, `+ f/ e: L) ?. F0 R+ _' u2 \int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
5 z8 ~! d# U) w* f3 [* o{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
. Q, a+ q7 N: Q2 T; l/ B# H0 Aint i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
" b& i8 o! P0 r$ ~9 X! y+ f5 t0 `if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
$ [  M# G1 Y# h8 F: [) a$ L. EdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 V4 g% s* Z  p7 }) U
7 \5 {+ w2 ^# e6 [
computeLast=compute;
+ I& X/ ~. E$ U% X7 L6 r& c: s% T3 ^waitioLast=waitio;
6 I+ x7 p. w  w- a2 UchangeLast=change;
4 r+ ?* ~  u' a& M8 P' W$ ]}
if(poi>=(* memory).proNum)
poi = 0;
; ]. l; |0 ^7 N9 Rif((* memory).p[poi].flag==ready)
: [$ K5 j. n# {7 I& n(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
- G! f8 v) o6 {# A8 p{
( e$ b, X) Q) x' `i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
  w  V) x( Z+ r. t  d- @+ s4 B' Schange += exchange_IO_Compute;
" {3 s0 V) z1 Z- J1 A8 _! scompute++;
* {4 h: k- B2 i: H7 {}
2 f; o; ?" _# {1 I" Xelse
{
compute++;
1 f$ a; r  I5 p}
}
1 N# U0 I6 V3 E$ K$ b- B1 ^else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
) ^- S4 j0 b. Q
i=(*memory).p[poi].ioNum;
- d% a/ l6 u( x, }6 Y* I( lif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
' m$ `& p4 G5 u' Y{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
" g, n4 ]8 V0 V7 R$ zwaitio++;
}
# n# _6 i7 E5 o. X& e4 m3 telse
{
9 R9 {* `7 g9 U* R) zwaitio++;
}
( h+ y1 ^4 e' p}
  Z7 L3 \% A6 R! @8 j# I9 Kelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
2 i( X( L$ k6 O4 T1 p- K8 T(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
2 Y  @) [+ L+ ~1 \$ f}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
2 a4 ~& `# G5 `4 ^, @- s# R; |1 @{
(* memory).p[poi].flag=computing;
4 Y: W: k% V  _+ J0 v# o. _/ b( [" ?change += exchange_IO_Compute;
}
+ @$ s' D( ~! [1 @9 G& A1 J( Kfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
# ^# Y2 \( ?2 n$ X# Qif(i!=poi && (*memory).p.flag==IO_waiting)
{
4 e8 z+ j8 \' d1 n0 Gj=(*memory).p.ioNum;
% v' D+ q; r/ E/ A1 |if(j>0)
1 d# y* v0 V& G( r) z% n; K$ ?" z$ v{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
. k/ p; I. @, F6 i6 e(*memory).p.flag=computing;
; }# r$ M1 e2 L7 l  z# n(*memory).p.ioNum--;
3 z6 ~9 P/ R1 r% Uchange += exchange_IO_Compute;
}
}
}
" y1 B7 Y3 R- P6 K}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
" c) u' p( ~. ~3 z# K; wif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
# Y  p2 ~; E; {9 I) P5 p! @{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
- |. X0 L3 b/ B+ \- N* I6 K: g(*save)->askMemory = (*memory).p.askMemory;
$ L  U' m( `* s7 Q9 _(*save)->compute = compute;
3 U- V5 P+ P9 {. G(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
9 P0 p2 p- N, Q7 ^# n(*save)->runningTime = (*memory).p.runningTime;
; D: [! F( s4 I5 |(*save)->completedTime = systemClock;
6 \2 `1 Q) H& Y0 I+ B*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
% f6 h0 \' Y/ y% h' r; [1 d! I{
: h  M+ Q: [9 Y1 [6 r5 T& uif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
3 u6 Y! m( x& e% p2 c% ?3 {{
, L. q6 y' o; \7 i) Q  w% R# G$ Opoi++;
   clockSegment=2000;
}
}
else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
{
) b$ M- L0 s$ f! k# Q" n3 l& Efor(j=i; j+1<(*memory).proNum; j++)
{
3 c# O7 E, _1 g' C; f(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
; T" y0 E1 k5 X: Q2 B( Q0 M(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
% r. U/ h8 Z, z5 b7 t1 R; w(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
7 A9 I; }5 Z- G+ H) G: l( X(*memory).p[j].processID = (*memory).p[j+1].processID;
3 K7 H3 t) |0 P9 y4 h. a(*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;
- [" p% y% d1 b4 S- G6 o(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
4 ^& s2 E2 ]  E& y3 V, O  U8 M, M(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
' f8 x: e1 ]9 L6 }9 f- M(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
( h( C: b9 S. p. ]' |for(k=0; k<(*memory).p[j].ioNum; k++)
2 q+ ?* p: V4 |. y8 L(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
$ _' }( l) e" o0 `}
: E# G- ^& w& @4 e  Uif(i<poi)
poi--;
else if(i==poi)
clockSegment=2000;
0 K9 t8 h! F9 a9 w$ s! K3 }" `0 ~}
i--;
(*memory).proNum--;
}
+ \  P0 p% y$ G8 P- O/ l& Freturn task_completed;
: Z- X; `4 b) |8 K, D}
}
--clockSegment;
if(clockSegment<=0)
7 b- i# }. ^8 x: k# d$ W{
poi=poi+1;
if(poi>=(*memory).proNum)
8 z( e+ |& R7 o( l) i3 mpoi=0;
! q6 i' P/ F. TclockSegment=100;
6 S. J1 J" C, E6 _' U: @}
return task_not_completed;
}
1 C0 g8 M: v( O; b7 @. Nint 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++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
! ?+ b- w/ ^) @. F( x& K) _}
if(pos>=0)
{
for(i=0; i<(*storage).proNum; i++)
! B: K7 ?# f/ u9 b{
! P  s& P" `# ~$ X! G$ u2 L$ mif((*storage).p.askMemory <= *spareMemory)
{
: v3 o2 A4 k' k. }7 o" x" b# X4 Rj=pos;
7 {; f6 k- ?6 l$ P0 x' t(*memory).p[j].askMemory = (*storage).p.askMemory;
' t" t* P5 \7 a( K) U5 |(*memory).p[j].comeingTime = (*storage).p.comeingTime;
$ Y1 g# F1 N3 d4 h0 _(*memory).p[j].computeNum = (*storage).p.computeNum;
0 n; K6 j, Z  k9 p# s# R2 S(*memory).p[j].ioNum = (*storage).p.ioNum;
) F. E6 t/ G6 H% Y* d5 N) s; o( _; s! j(*memory).p[j].processID = (*storage).p.processID;
( g. H* I2 |7 O( Y3 S3 [2 L(*memory).p[j].flag = (*storage).p.flag;
# H: l6 m2 o9 R(*memory).p[j].ioTime = (*storage).p.ioTime;
$ B; _2 r: q3 @/ m, H(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
/ o  r! j& [6 Mfor(k=0; k<(*memory).p[j].ioNum; k++)
- W/ b" w7 F) U5 u(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
) @9 I# u' i, L& l" X& Xfor(k=0; k<(*memory).p[j].computeNum; k++)
7 ^/ l( B, B: [! d(*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;
; P. v8 u+ D. p5 g& xbreak;
}
( h8 t7 h, f3 [! e/ w! \- B}
4 Q/ x7 _/ f3 U% B9 g}
% X+ o. l8 V. y) Z1 R/ Melse
+ Y* D  T# }( ^{
8 ]8 n! M1 `3 |8 wwhile(1)
4 B0 `& v) N1 _) D% R{
flag=0;
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
% f$ L+ I4 }, w" {j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
2 x0 ]5 N+ F4 K0 v(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
" s+ R0 y. |  e+ {$ G4 j  L(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
' \9 T5 S+ Y) Q  y' `$ M(*memory).p[j].ioTime = (*storage).p.ioTime;
3 ]& s* N/ x3 X2 e(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
3 r' r$ M0 g: X$ Y(*memory).p[j].produceTime = (*storage).p.produceTime;
  ?: Z3 T1 p  x3 y8 W) Hfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
) x$ w% a8 E: L  k+ P/ tfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
9 d1 N: \$ ^' v; t9 }2 p*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
: @. u+ a3 }0 _' W) cMAX_COMING_TIME = (*storage).p.comeingTime;
flag=1;
translation=1;
0 N# [( Y7 B) n$ u- P}
}
if(flag == 0)
) b3 H+ K3 u) Y# V1 p9 Obreak;
- ?  x$ Y, r# @' i* d5 o}
}
return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
, r5 }+ D+ Q6 c* C{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
+ ^  m" Y" v8 B1 p# Hint i=0;
7 |# Y; L2 J) j! m' Wif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

" q2 C* i; F+ M* d1 t
4 F4 A% x7 k0 m" W' mcomputeLast=compute;
waitioLast=waitio;
- E3 \# V7 @/ d: l4 _changeLast=change;
, B) t' J; E. U& V! X}
if(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
' a( f- Y' K) \7 ~' o9 h; z3 b# d: L# yif(flagiocpt==0)   // implement compute
{
4 H% @( h* `) \( G* r+ j. Ui=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
4 w/ n( o  e: y9 E. d3 sif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
* A. E* z; Z4 {, R; j9 d2 H{
flagiocpt = 1;
' R; ^8 `0 i' D(*memory).p[0].computeNum--;
/ |3 g0 Q9 S7 u. \) g! o: a+ N; v( }change += exchange_IO_Compute;
compute++;
: Y2 `$ z) Z: Z5 X}
else
$ U( \5 u8 j/ @( kcompute++;
, y* T( @/ z5 a, a7 W& M0 b8 @
}
& U1 b* y& z& ~6 O6 d2 ?else
) O+ @( o: M- P" d" j# P! z6 tflagiocpt = 1;
}
else  //wait io
{
i=(*memory).p[0].ioNum;
- ]% h* O1 {" o1 ~9 |; Z, N) m  M9 e3 Uif(i>0 && (*memory).p[0].ioClock[i-1]>0)
4 R8 u9 U  T& V+ Y. w, }{
8 U+ [8 ?: N* s1 I: D+ |if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
flagiocpt = 0;
9 ]3 l8 ?1 ^( Y9 E(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
9 v* x. W8 [$ Q9 q; a8 ~9 @waitio++;
}
- Z. p+ Q. \" Q* W0 xelse
waitio++;

% G- ]& C! v. a0 m1 M2 J2 L* q}
else
flagiocpt = 0;
5 y1 k3 I" P; M5 p4 h2 o! {* a}
}
else  //task is completed
{
- q5 P7 n3 U" V' F  v(*save) = (PCI*)malloc(sizeof(PCI));
$ b% X% z2 e# w(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
5 I$ n- q! g( p% K! w4 f$ N. r: f(*save)->comeingTime = (*memory).p[0].produceTime;
" F4 w9 q+ ~# r5 N* ]5 G" P/ `+ v(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
" I9 L  `. [" P6 l(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
- t+ [$ y( h+ _(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
. W- [& Y0 z* W( L) ?//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
. G  a3 W5 E2 K  A9 N2 \free((*memory).p);
9 L6 ?- ^7 ?2 pflag=0;
; Q/ {) e) z' O* Wcompute=waitio=change=0;
) @( m0 J8 A& y) i! `2 i/ j8 Z9 VcomputeLast=waitioLast=changeLast=0;
return task_completed;
}
}
' w- i( I8 r: Y! B: s/ Lelse         
{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
8 ^- H+ u( H- t; Nchange += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
4 x' {+ [4 A  J) k//showProcessInf(*memory);
return task_not_completed;
}
return task_not_completed;
}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
5 F7 [' @8 _6 mint i=0,j=0,k=0;
  ~- n4 \0 {, d2 r* p* c$ Z5 jMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
  ^( ~0 c/ E) f) N3 ~2 Z( E3 R, i(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
. r! E2 ]1 u7 @- F4 `  k) G! J) omemory->proNum = 1;
6 X4 N" d* a& C; ~) J* Dfor(i=0; i<initProcessNum; i++)
% g/ L+ h7 P. h, |{
# O- J& T# e* b5 Uif((*storage).p.askMemory <= *spareMemory)
! `' ]. r. E, I{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
% q* E6 X' ]% j( w0 X$ e4 S(*memory).p[0].processID = (*storage).p.processID;
4 C0 y# f7 g& L* P9 `% ]5 ~: q( e(*memory).p[0].flag = (*storage).p.flag;
  c* }6 C- Q0 s- A7 Y(*memory).p[0].ioTime = (*storage).p.ioTime;
8 U9 f5 _8 W" X, n(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
/ l- j  c0 H- n; l! W(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
3 b( G- c/ S- q4 r(*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++)
7 E- I% \6 [1 r(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
' v+ I. D( P8 gbreak;
2 g1 C) m4 c4 D: }}
}
$ y0 w. w9 Y5 k" z4 l% u4 u3 f- Gif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
/ f2 u1 v; m# @* M4 v; s; u( h: z{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
* u5 z; t) {/ p2 I}
- L" ~' {  H5 J/ A# Ereturn 0;
5 J- Z: m. I0 R( x; [}
* ~5 O* y; e! Q" H) u- sint sort_by_comingtime(processPool * p,int pos)
5 ~$ o0 D" k) K& O8 W{
int i=0,j=0;
( s' X) X, x' L+ i/ X7 bprocess temp;
! j) s) @% K: L7 R7 Zif(pos<0)
{
for(i=0; i<initProcessNum; i++)
: D6 u- F; j) C3 Kfor(j=0; j+1<initProcessNum-i; j++)
% Y7 _* D! G) G  E7 P+ j{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
: p5 @6 B: e4 H$ _4 c; n  itemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
8 U0 \1 _( X* O3 s( v* m(*p).p[j+1] = temp;
8 m& Z) Y/ X, ^% X4 |# i/ G1 P}
}
}
% v/ B# D5 a: z5 [, f5 Lelse if(pos<initProcessNum)
: S" k5 U" t  T" Z: ]/ M' x& ]5 Q{
0 p7 n5 N5 Q9 y2 _for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
$ K  ^+ s/ e; {& V{
7 H9 O6 T2 [; v' ytemp = (*p).p;
2 V! {8 D' U; R( }(*p).p = (*p).p[i+1];
& z, Z% Y, H, Q& ^(*p).p[i+1] = temp;
: M( t$ ~$ p! `& c. i}
6 X6 i! R1 \; efor(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;
9 @$ O) u6 u) e% ]5 p(*p).p = temp;
3 _( f+ y  w, F& z}
% ~  |+ Y2 K" b}
else
1 C4 `/ ?' ]7 Uprintf("position eror\n");
$ p( d& `$ Q* m/ creturn 0;
}
int InitPool(processPool * p)
$ r- E8 B9 J4 S# a# u( t$ V0 A{
1 m3 r( |7 H0 O7 uint i=0;
: v! _% X" U" A; U(*p).proNum = initProcessNum;
, Q7 t1 Y: F! ?8 B( t" e(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
1 l3 L9 ?8 _$ ?& n$ N, mproduce_one_task(&(*p),i,ID_FIFO++);
}
$ ~6 u, q0 \1 g9 _$ xreturn 0;
: E" H; L+ d% f7 q. \}
int produce_one_task(processPool * p,int i,int id)
+ l2 n8 b' T$ F0 s) U) }# p{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*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;
9 K! L, [+ X$ w( m+ @$ ^6 s1 S) j4 I1 y# R(*p).p.computeTime=0;
" P& x" n6 c5 _  z( P! Y+ r0 \! Kfor(j=0; j<(*p).p.computeNum; j++)
1 x: b' @3 l; F{
$ ]1 y. B4 u& v(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
9 N2 S+ R3 |% C/ l(*p).p.computeTime += (*p).p.computeClock[j];
}
( P$ f! _, M1 `# h+ _. M(*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];
% x+ C: o+ i7 I% S}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
6 E3 m& I% L7 I2 @9 j  \3 j& |(*p).p.flag = ready;
return 0;
}
; T3 c. k" `# ^5 W( a* J1 v9 sint showProcessInf(processPool p)
3 u% w  u/ R* I6 h1 A{
9 r# B3 o# `( Y: w! b4 P( c% ?& \int i=0,j=0;
for(i=0;i<p.proNum;i++)
{
1 b4 k( d4 u3 T/ E/ L; Lprintf("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
+ w% L3 ^2 r) ^0 @( y! ^,p.p.askMemory);
9 V" X/ G' a+ {1 rfor(j=0;j<p.p.ioNum;j++)
. H% R7 D! t& _8 C1 z{
printf("%d ",p.p.ioClock[j]);
}
$ f2 B! z$ G# M0 T5 yprintf("\n");
& |: B, W: B5 f) X1 Afor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
: G) }1 @7 Z# b5 \0 a}
printf("\n");
+ y) D# g/ M) X}
return 0;
( v$ b) Y3 k+ K}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
4 [' @) [' ]5 x# b" b$ t: F5 k原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

8 J/ U! E8 z, [, q! d3 b. Z
9 g2 J/ c: v( Y/ s& l. X$ ~