数学建模社区-数学中国

标题: 经典任务调度算法的模拟程序 [打印本页]

---

作者: 杨利霞    时间: 2021-4-9 15:15
标题: 经典任务调度算法的模拟程序

& C: N# ?5 ]4 i经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
. Y! X0 `. Q& m: Q. H
编程平台：VC6.0+EasyX图形库环境。
! H+ f/ q) `9 [" i- W+ \9 N
+ p' W& a# Q+ p1 l( S以下截取部分程序运行图：：
& x: G, F/ Y2 K: {
2 ~0 D  ?4 W- e* D源代码：

#include<stdio.h>
; a& k- ]) D: t% C# n/ Y! j0 x+ x3 i#include<stdlib.h>
#include<easyx.h>
#include<time.h>
#include<conio.h>
: k2 y. h( f3 u) R; Y& ?7 a#include<graphics.h>
#define initProcessNum 10
' X$ \. K7 |) W% A#define initProcessID 1000
; w% i) [9 b1 {# C& Q8 q- Y) S#define MAXProcessRunTime 10000
, [+ G7 ?  T7 b. C. B#define MAX_MEMORY  4000
; j/ U4 N9 y. p8 G#define exchange_IO_Compute 10
' r5 z1 e0 s; m- P#define exchange_process 25
#define task_completed 1
7 ^6 \9 n4 Q8 G5 R3 ?#define task_not_completed 0
#define initclocknum 100
% V( s# w2 g9 i- l+ y. E; ~enum condition
{
dead,computing,IO_waiting,ready
8 a: J4 H, M; Z! P' B: f. `7 A};
* k* l1 }7 J4 G" i( I. E; Mstruct process
{
$ M6 }3 H9 k5 R' \int processID;
& a5 Y8 g# G1 Z6 |" ?0 _4 u5 z& oint comeingTime;
; s+ c& U+ F# @% C0 vint ioNum;
) @" _$ y' W" [5 \3 Eint computeNum;
int * ioClock;
int * computeClock;
  H0 z) h6 t7 B' O- Uint ioTime;
int computeTime;
0 o; s1 K% |+ Y. k4 }7 H5 Aint askMemory;
" a1 l; A9 ?3 v) ncondition flag;
( b6 L/ O: \/ A3 U1 e9 nint produceTime;  //生成时间,以下三个数据成员用以计算相关性能
( i% M, Z. X8 z2 zint runningTime;  //第一次占用CPU的时间
int completedTime; //进程完成时的时间
};
7 D% @+ v# G, S; e$ Gtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
' F& C# I, m0 F6 w; E3 B7 I{
int processID,comeingTime,askMemory;
2 r9 i# P: K. `' Yint compute,waitio,exchange,completedTime,runningTime;
, A$ j& {4 p4 {4 q7 y  d* ~7 ?processCmpletedInfo * next;
* g7 u( b! }& c}PCI;
. ]$ n. [6 X! t) ]- @. r1 Pstruct processPool
9 D5 h* l6 a: C# D6 j! h{
process * p;
/ D( A! L, H2 J, m0 f! kint proNum;
};
; G8 K1 P) O9 B0 j( xint 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;
: y% f6 m. p2 l( xint InitPool(processPool * p);
2 G& {1 c3 ^$ W5 Z' ?, Kint produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
' _. E: _+ S) r7 Mint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
" [$ h  j/ w5 I9 E8 Jint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
: T! `' X& F+ N/ m/ s1 w0 tint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
6 t3 B; w& o5 ^+ r* L! o4 Kint 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);


' n3 ]5 [8 F. v' |- m) hint sort_by_comingtime(processPool * p,int pos);
7 w$ w3 T% n" p) R9 }# D; S1 F$ Kint showProcessInf(processPool p);
3 r( A( |5 c" u- ?8 D1 cint 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);
7 s/ V) ~& W4 c/ v3 Uint drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
# p5 J. P4 A8 V* H: v% I$ Oint MouseListening();
int MouseListening2(int *flagShow,int * showTime);
% P7 M. E7 ^/ |3 X' Z( x0 l% dint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);

5 `1 [1 c0 b0 F5 _
  V: ?$ f/ i2 V* V$ zvoid main()
{
+ ?) F5 S) [( x7 W1 _; APCI* 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;
int i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
# V9 y3 y! y- d/ I! @' `/ }6 iflagDraw=0,showTime=100000;
9 @0 r' u- H0 ?, I3 _# hprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
7 Z; k9 v4 ?: j# `FILE *fp=NULL;
/ N8 f9 t/ {' e6 X//processPool HR_p,HR_mmy;

3 |3 k) T& S  s
, J' _! ?) e. B: {6 Tsrand((unsigned)time(0));
. ~$ E3 }; A& BsystemClock=0;
1 d5 L2 a, `) v4 `initgraph( 1200,650,SHOWCONSOLE );
0 P+ [0 I5 M7 r) ?2 wsettextcolor(GREEN);
setlinecolor(GREEN);
. ?9 Z3 _  b# V+ Y) Z* \setfillcolor(GREEN);
  E4 [7 w1 k0 r2 |# t: [InitPool(&FIFO_p);
  C+ |9 v, U) psort_by_comingtime(&FIFO_p,-1);
, _$ p! K6 r# }$ l- v. gInitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);
  K  J) }* H( _
- _% E4 q: s" k, R: U' ~" u
5 f" O0 G; p+ D) x8 l9 G  qTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
0 P& w, v  Y) m$ y% tSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
8 q. g! ^4 N/ G' EPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
2 n* _; W3 m, `8 CHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
7 b  G; H6 R; j& F" q' |$ ^{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
* e8 s0 r7 j0 G/ l  D4 ESJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
( H7 F. a$ o9 ]! qPriority_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));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
: p* P) l5 J% X+ }/ ?5 u2 jTimeturn_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);
: |5 C" b2 j; ~) Z9 Z8 N* EHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
* r0 C5 I7 G( S+ O' A1 [4 M1 gFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
, v1 b7 A9 ^/ e/ D; j8 {Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
# d/ s6 R3 v) B) U$ U7 H( v4 i4 usetbkcolor(WHITE);
while(1)
, o8 ]% V3 p, b  D! s{
if(MouseListening()==1)
; U& Z" E! j: p  G2 SflagDraw=1;
if(count==100)
{
! q. \2 g! X0 [0 Z1 B0 x6 Mif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
( F# k( a* W1 k+ o0 @$ lFIFO_pri = &((*FIFO_pri)->next);

9 D+ i9 z6 ?- @7 O; f, t: i//printf("hello");
0 d+ z7 e6 J# n; V) u}
5 j- T7 V0 T& A3 t# j, I4 Y! m7 gif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
: ?. v% _0 E% Z" ^" @% [{
0 e1 u& F8 m0 u" k) T    Timet_pri = &((*Timet_pri)->next);
, v! T( i  [9 o' n5 b, C//printf("hello");
}
( R/ s; L9 ^# z7 Q3 Dif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
) v( z4 M3 \9 A& C5 cSJF_pri = &((*SJF_pri)->next);
//printf("hello\n");
}
, W5 N, q" w7 I7 }" Kif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
4 J4 Y" Z& k" Z2 H# ^( K( R# a{
Priority_pri = &((*Priority_pri)->next);
1 R' `5 s2 o% Y  }//printf("hello\n");
+ g. x* a9 J3 {5 r4 b( w  t}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
9 g7 E  q% o" ~4 z% e: O! ]}
count=0;
}
( r: ?/ Y7 Q+ s: ^else
{
5 e! ]3 |7 s, {" J: T8 b2 K! bif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
0 P4 x  V0 z3 I( H; u* N{
FIFO_pri = &((*FIFO_pri)->next);
6 d) B+ B8 {9 y9 O( B// printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
( Z7 x! P' K; ]* C4 V% w+ f0 cTimet_pri = &((*Timet_pri)->next);
% l& \2 Z& {# D( H0 `2 w// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
! ]5 g1 w+ @, [4 z3 Y# [+ I3 Y// printf("hello\n");
}
9 V) N4 H  R) xif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
1 A' D1 W. z' k! U* E{
: u3 R8 b/ l& `; `& _8 X6 oPriority_pri = &((*Priority_pri)->next);
! S' T) k$ x6 R//printf("hello\n");
}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
9 U+ K1 m7 H5 L6 }1 sHR_pri = &((*HR_pri)->next);
//printf("hello");
, }7 d* l# p; U0 K  P* U//Sleep(1000);
}
& A7 |+ P$ H+ d# wcount++;
: U& \9 N. R! W' H4 ?9 I}
: X1 m, M4 u4 l, @2 b# G& n' ~5 Z/ Uif(systemClock==showTime)
6 Q( ?# z' m6 p0 o) n! u{
/*PCI * p=FIFO_save_head;
int i=0;
for( ;p!=NULL;p=p->next)
{
0 q  A9 T5 T7 Wprintf("Id %d\n",p->processID);
/ F" l9 A1 z  Kprintf("comeingtime %d\n",p->comeingTime);
2 \! C7 L7 ^$ S. b( Nprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
5 C8 [5 B. R2 i# f9 V5 Gprintf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
7 E3 D0 R3 V+ s$ rprintf("waitio %d\n",p->waitio);
i++;
! U1 S/ d; j, q& l( R

* D: @; y* V7 P  _7 g5 ^}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
7 J7 W: m$ D/ E  a$ r{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
- \( ~1 \5 B, i& v% I) G}
( F& h- I, z: f  delse
2 j( V* D- m7 F4 |, G/ u{
2 H- D9 H4 H1 I8 pfprintf(fp,"FCFS \n");
- }! L1 i4 W7 B4 t6 o3 N9 P6 Wfor(p=FIFO_save_head;p!=NULL;p=p->next)
# ]: h2 v7 N# ]* @" afprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
' J8 ?$ f5 q, i0 ]" fp->exchange,p->waitio,p->runningTime);
; V' E2 R9 ~  H% ]1 [- Ifprintf(fp,"\nTime turn \n");
7 d8 G% o( p1 k6 d) D$ L( }0 Dfor(p=Timet_save_head;p!=NULL;p=p->next)
+ h" ?5 i8 G2 D* u# j: @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);
4 u9 a1 }# y- j' L, R! y5 L% p4 mfprintf(fp,"\nShort Job First \n");
3 D( x% s1 B2 d2 |+ Qfor(p=SJF_save_head;p!=NULL;p=p->next)
  c; H5 ~  U0 }1 }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);
/ v2 `+ |2 n3 x4 l& Xfprintf(fp,"\nPriority  \n");
0 U( t( A( @/ _* `" N: hfor(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,
9 u" \7 M4 E& f0 [  K, c0 Vp->exchange,p->waitio,p->runningTime);
5 T, \9 y& O1 x. D. [4 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);
, N8 V+ p7 f) J7 l. O7 ^* e2 \fclose(fp);
+ f" h  j( D, ~* E}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
}
systemClock++;
" q: v, {& v! [" c4 D1 W- K* Tif(flagDraw==0)
# A% n+ r. E- `  d7 s- S6 x  Sleep(10);
& r( A3 u; ?5 T0 B}

' n$ @8 ^% L' J8 l: B! X+ Z
& i* O- I' l/ }+ z$ n0 \* S}
7 q& w$ O4 s+ U; l6 }( J, Oint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
{
PCI * p=NULL,* name[5];
int count=0,i=0;
; }0 G2 m, s. _char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
double turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
, @$ z, Z' e' Estruct info
{
char name[10];
double throughput,turnover,wait,CPU_rate;
7 C2 K' ~; m" L( a8 ~4 {2 ]6 ]}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
. B9 f; ~- c, S1 S( {7 C0 u! B. Oprintf("平均周转时间......C\n");
+ c6 m5 p3 Y4 i0 S$ z1 g; Rprintf("等待时间..........D\n");
. c+ e; N  U, w- E8 V1 X& y' jprintf("CPU利用率.........E\n");
% j5 L  x: K; Cprintf("A\tB\tC\t\tD\t\tE\n");
1 `) R0 @% R6 s; @# R9 _* Afor(i=0;i<5;i++)
{
" o9 H  b2 P0 |- ~count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
{
! O; ~! ^$ C6 ^* ~1 P% B9 ccount++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
1 W  G" R+ j( yw += p->waitio;
! Q6 N4 p8 k- O1 g) Ochange += p->exchange;
, `, S2 D1 ]+ G, n6 k}
turnover = turnover/count;
5 f9 V8 r' r$ j$ E! y$ P0 \printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
( J' E6 k% P. o% fstrcpy(inf.name,ch);
inf.throughput=count;
/ y0 U6 w9 \% Linf.turnover=turnover;
0 u2 R) R  U& K4 ^  R/ Y5 Binf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
6 S  Y$ S5 H4 H3 \. k. Z//画图
//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
line(310,600,310,200);
line(310,200,305,205);
line(310,200,315,205);
" |3 w" W! a- V2 e! ]+ \! o0 V# wline(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
line(910,600,910,200);
line(910,200,905,205);
) n& L0 d, \! K9 pline(910,200,915,205);//最高的长度400，宽度均为40
2 k  H  t8 i. `3 W$ A3 Gfor(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
  g2 N, V2 g% I0 p- W/ l6 v2 Q6 Bpos[1]=inf.turnover;
+ {: G1 }( t$ F& `$ Kif(inf.wait>pos[2])
pos[2]=inf.wait;
- r: f) v! M- G8 p+ k) `6 zif(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
! y" t( M! G. ]1 e$ \2 Jsettextstyle(30, 15, _T("楷体"));
* k7 s2 ~+ W. g/ ]3 c2 i  M& P( h: Vfor(i=0;i<5;i++)
{
5 O. p0 T, r9 @9 pswitch (i)
( z! U- ~9 }0 L2 q+ v- ^{
case 0:
+ K8 ^2 z2 ?" ~& W- Q3 b5 G1 rsetfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
' `) e6 K, y5 D& t: z# x# ubreak;
$ k6 O; N' Y% K2 _9 Ccase 1:
+ W% o' _+ \' H: V! fsetfillcolor(RED);
- y! H+ P! W/ J( Cfillrectangle(250,50,300,100);
0 O# ~" `) D* V$ n( }& E  t6 b- zouttextxy(310,50,"timeTurn");
; c- w1 p, u- M& H" U5 S$ _* j9 abreak;
7 d9 s4 f) G' ~0 s7 c! Q/ t, Icase 2:
setfillcolor(YELLOW);
' A7 B( y2 X" ^fillrectangle(450,50,500,100);
  C6 }, g( @% A+ H6 eouttextxy(510,50,"SJf");
break;
( x9 X% t. A7 X$ s/ o0 t( \case 3:
setfillcolor(BROWN);
" `" K" H  L2 K$ U- efillrectangle(580,50,630,100);
$ M/ p& T3 v% ~' T( houttextxy(640,50,"PR");
& n; H- Q% K& p, d/ o7 j9 ~break;
6 u! K7 a" Z1 L& g% L% Dcase 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
! Q6 B8 J  e1 U) G" Youttextxy(750,50,"HR");
break;
0 _! v' ?1 H; j; p' i# A; o% ?3 J}
0 ^; |' B* _7 ]8 Cfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
. @- [5 H0 L, \0 n4 u) Wfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
3 y. U) e  d) Sfillrectangle(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);


, U6 l* E& X0 Q" w2 d}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
# g3 a+ }3 b) ?& R( J0 I# gouttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
2 ^+ v5 @) ?5 E, [5 U) |return 0;
1 c0 \) \3 }) k" H8 k4 k+ ]1 {}
5 R' {% E2 {' D# y; Vint MouseListening()
{
6 y' R: F! R8 f4 U) A: h$ }MOUSEMSG p;
8 |# Q( T) H  F# S+ f! kif(MouseHit())
2 b/ W7 b, ~4 s9 j0 Q4 s{
- Z' f% Y. v% U5 D) u2 d% u  b! j/ z- E' dp=GetMouseMsg();
  c9 Z& I$ t( E8 Q$ \7 s/ @/ {if(p.mkLButton==true)
. B4 i# e# ^9 h# [{
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)
  W0 I2 ?6 f/ F! v0 y6 r4 @8 bFLAG_TT = 1;
) `$ O& Y) s2 }% _, }8 _* f* s4 Gelse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
- n( Q; e0 C1 k" \# ~FLAG_SJF = 1;
6 a8 ?, t# ^$ ]) Helse 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;
1 l, |- F- u3 ]- w& z3 R* Uelse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
6 T: @! c4 }5 n( D{
, ?0 T8 u, A3 d0 }* n  {FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
( v  w6 M+ k% j) k" _) Qclearrectangle(800,325,1200,650);
}
3 l: l3 i( i" `, Ielse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
) e/ g' ~- y3 O$ Y$ m{
1 @9 S& V- w2 E* Y! `FLAG_show=0;
9 q4 K, z  H( P2 s. O( ecleardevice();
: ^+ h7 p, T4 c+ S: ^2 }return 1;
0 |$ d7 \5 K  F9 H2 H}
}
}
return 0;
}
6 H+ l+ t9 D' D4 [- ]2 y' H, nint MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
8 S: {' t6 i+ y7 Hrectangle(1150,0,1200,50);
( b% r3 l) I: P8 xouttextxy(1160,10,"X");
3 I5 i" ?$ k' @7 nwhile(1)
  r& `4 @% _! M! w& T: B{
if(MouseHit())
{
) {- H( f5 T2 U6 f4 H) q, P5 np=GetMouseMsg();
if(p.mkLButton==true)
{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
, F! Z6 X" I+ Z! @7 \& J9 B4 F(*flagShow) = 0;
; z" a. g4 I( H8 y" j(*showTime) += (*showTime);
FLAG_show=1;
break;
6 T2 C0 L6 n" u}
$ J2 R# a# b2 S- F/ S2 v
6 n5 s- w5 u3 m4 P/ b5 i}
" F  x% B6 l, y0 r1 a. p}
5 D1 ]- X. e  X: ~! |5 ASleep(20);
}
cleardevice();
return 0;
}
* L: \8 D, a- t7 s$ t$ X6 pint drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
: x' a: U! d' R* T" jstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
5 E; X$ R+ E2 A& Y( J3 n/ j0 qfloat temp,t;
2 k7 w5 E: {8 O4 o//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
: o; X8 F+ x3 N) l0 ~8 E1 M% _, ^settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
' p& |1 D3 G+ f. l7 g" ^* H9 hrectangle(900,465,1100,500);
# y2 W6 k# |0 A2 {outtextxy(910,468,"查看运行结果");
}
//结束画按钮
# f  D- l0 z1 S  E4 Binfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
  l: l/ ~# K0 ?% M; Rif(num>10)  //存储10个点
{
6 {# @( `' v4 g! rfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
% z6 Y" M& _5 Sinfo[2] = info[i+1][2];
; u' E, H5 g2 R; B. v}
num--;
6 J/ [2 A& V& r/ e! l}
if(FLAG_show==0)
5 A4 S9 e% b! o, }( W1 s) {, @return 0;
% |0 z8 C* S! [0 X: Kfor(i=0; i<num; i++)
{
0 l5 z( L5 Q" D3 {t = (float)info[0];
5 K9 q, O% A- H# Ptemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
0 s; x8 E4 H/ P+ {pos[0][1] = y+110-(int)temp;
+ z/ H% G& X$ ~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 = (t/101)*90;
2 g( z7 k5 {) K  Xpos[2][0] = (10-num+i)*25+x+100;
( R2 m/ i% b! h9 v4 g- r0 w5 J% lpos[2][1] = y+310-(int)temp;
, t8 P8 [! l5 |. K7 d# Q- P}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
3 O4 G4 p) W# m. g# Y{
clearrectangle(x,y,x+400,y+315);
0 h# w8 |* y- T/ ~( E! z+ t5 zsettextstyle(20, 10, _T("楷体"));
( Z3 |) ?/ Q6 I9 H4 w* Brectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
" w! L/ W" g& E: q" i4 a4 Z5 eouttextxy(x+45,y+10+100,"IO");
" h. p  V2 C, k% k# r/ kouttextxy(x+40-15,y+10+200,"change");
1 Q# _% o) X3 r( l* Z' x: p8 y+ xrectangle(x+35,y+30,x+75,y+110);
4 ^0 q1 P) Y5 g% hrectangle(x+35,y+130,x+75,y+210);
; W  M. R. k) \/ T, U3 s4 F" |- qrectangle(x+35,y+230,x+75,y+310);
) [& u. A1 X3 c; N* U& Mouttextxy(x+180,y+310,"FCFS");
0 m2 U0 R" `, A( it = (float)com;
temp=(t/101)*80;
/ M( _# _* S/ X( I1 y% [. M- pfillrectangle(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;
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
. @. R5 F* e1 ^4 x{
  n$ t4 p& N& s: Z( iline(x+100,y+110+100*i,x+350,y+110+100*i);
% g& y# l) w- g9 D* X1 gline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
' u1 y, U+ `. B7 d% a; X* w* }line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
4 ~& [3 U3 P9 q
line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
8 T1 k! K; a" m' bfor(j=0;j<num-1;j++)
{
0 w* ~# T  |" z' 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 \0 W5 e2 [% K! I}
% v5 @1 M& X$ E}
) W9 I' v$ g$ s& a" R  g* K}
$ J9 Y' P# N' Z3 q  Melse if(FLAG_FIFO==1)
{
x=0,y=0;
for(i=0; i<num; i++)
3 N+ j3 Q" H3 ]. r1 C% ?( U2 i{
t = (float)info[0];
temp = (t/101)*180;
2 H( a# b* o+ R" A  K, Fpos[0][0] = (10-num+i)*50+x+650;
/ C) ^. c; V& K3 B( M! xpos[0][1] = y+210-(int)temp;
t = (float)info[1];
/ r/ P- _; Y, Z0 ~& s; v0 @  X9 @temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
/ Z! ?8 u6 k3 epos[2][1] = y+630-(int)temp;
3 k& q/ X8 ]# _& P! P$ X}
* n. E* I; A4 Z, `clearrectangle(x,y,x+1200,y+650);
# Q9 X* V( b# z4 G. D$ Bsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
0 U$ U8 |3 v* M7 h/ b- trectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
' H3 h  p; c& M' N3 `fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
4 E! C/ @+ y- }& otemp=(t/101)*150;
/ Q7 Y; Z4 ^+ a% e% C& Dfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
$ @1 Z$ [4 @& M! H* l& M0 Jt = (float)cha;
# O! j+ V4 k2 a! ~: qtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
5 n4 S6 o% g- ]2 yfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
- ?4 g' w) k3 Oline(x+650,y+210+210*i,x+1150,y+210+210*i);
& ?! A1 P1 b( G; gline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
3 l4 ^3 B+ _& Q% `" V& Sline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
  v. J+ M( B# V6 |+ Z& j
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);
/ E- d$ U* i) U! _* b5 N! I5 L% qline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
4 B* _4 g8 Y7 V$ E3 u* X+ f$ M2 k' F( Vline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: O; U/ G1 ~7 l5 Rline(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]);
' F- f) Z: C  e) D; T  p! l}
0 Y2 N. C4 d+ M9 ]7 ^  k$ j}
5 c- e  A' v4 K}

2 M. D( e; U. |* d5 R
9 p# c' S5 z; i7 u' F7 D3 G1 c5 Zreturn 0;
}
) }8 J( f8 i- e% P; \int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
9 @- E% e% G2 {2 {{
, r0 v% ~: b  ^: L3 z+ d) j: nstatic int info[11][3],num=0;
8 w* x, c9 Q* ~4 S9 N; ?- tint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
+ L$ G! M0 k! e0 b0 r% @; cinfo[num++][2] = cha;
if(num>10)  //存储10个点
2 e! w: M$ \9 v, x{
* F4 k) _+ E& I3 W2 G! ufor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
' D  U2 j0 |  O! C' F5 Linfo[1] = info[i+1][1];
5 C$ B$ r3 g% {3 U5 Z" Minfo[2] = info[i+1][2];
, m! q# C  E  Y2 {! ^1 T}
7 e3 U! V$ A: F9 w- S  cnum--;
1 e3 l, `- v/ ?}
if(FLAG_show==0)
return 0;
, t) d) T% J* }for(i=0; i<num; i++)
{
# Y  a3 Z. P; n- it = (float)info[0];
, t4 D, ?5 }. n+ p0 [2 K; ttemp = (t/101)*90;
. L2 x$ x3 K8 J' C2 Fpos[0][0] = (10-num+i)*25+x+100;
# F, A& _5 e! \' f' {pos[0][1] = y+110-(int)temp;
t = (float)info[1];
( R' O. q1 p% k+ k. stemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
  m$ u0 S6 r# Q( M( L# g5 r- kpos[1][1] = y+210-(int)temp;
, j: l4 `" @( o' qt = (float)info[2];
- s. c$ H( h: W0 c) c/ r) Xtemp = (float)(t/101)*90;
' x6 P8 p  W4 ?+ `, a0 e2 Z) Qpos[2][0] = (10-num+i)*25+x+100;
& j+ s+ T/ q  Q/ k) u; T0 Rpos[2][1] = y+310-(int)temp;
}
* I( q/ ?# F  e% q" dif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
1 x+ W6 }! e0 l, Y, F8 ~# Asettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
+ ~' h/ x3 Z) o$ }% grectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
temp=(t/101)*80;
. ], |; p% s! @& R( 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);
t = (float)cha;
+ \% J5 k2 A' C, V7 V* z% jtemp=(t/101)*80;
# U; B, H& h/ v' P& o+ v) Pfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( V5 ^& h  [* k- x5 vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
8 I' o- R5 z6 w  A' j! \{
1 w. ~3 D; ?- _& r. L, G" dline(x+100,y+110+100*i,x+350,y+110+100*i);
; J. E* J6 L% b5 J9 I& U/ _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);
4 m6 G* E2 e2 f: L( @
8 b/ k" h+ q+ B% K9 Dline(x+100,y+110+100*i,x+100,y+20+100*i);
" t! U7 @( P8 d, @, ^, ^# F) Rline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
2 N% A5 G0 L' w8 W: U* Q# R1 Dline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
* d* l% h0 A" }+ @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]);
4 M# I+ X) }5 @line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
& h7 K1 E- O& _  `6 nline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 g3 [7 r6 |# @) m. O! v}
}
0 G& d$ s4 q% S% z6 ]0 z& B. X}
else if(FLAG_HR==1)
{
x=0,y=0;
4 h' |4 D0 z! }4 W& P" H, [/ @5 Bfor(i=0; i<num; i++)
{
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;
' x8 d1 N- f! B/ I5 ^: lpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
( N# {# o1 f: c9 Ftemp = (float)(t/101)*180;
: W- J# D, h+ I6 spos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
+ w3 Z1 i1 n+ o, bouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
  j+ _3 x6 C1 x( v6 T/ nouttextxy(x+250,y+20+400,"change");
6 E2 N; z1 v4 h) l1 T5 frectangle(x+270,y+65,x+330,y+215);
9 d2 Y+ G, ^! b6 _9 Brectangle(x+270,y+265,x+330,y+415);
; ~6 Y( A! t. d6 U# _3 c5 P1 T- krectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
7 R# _2 v; x4 bfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
( W* e' e) Q  G% t7 d9 [$ Q8 ]temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
* K: E8 U; o* i# Efor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
1 m1 [6 I3 g. fline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
/ g* n- V; G$ ^0 I9 [  p- iline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

7 |6 U8 E4 [6 B9 v! O1 E& T) f1 E3 Xline(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);
5 @0 h3 C+ Y2 {7 @1 }2 m1 _" |' mline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
& V  C" Q* G4 G, e2 c# ]( k: Pfor(j=0;j<num-1;j++)
{
# r9 i- h( N. E7 nline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- ]9 N7 Z' M# |, |8 Iline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
, A* x4 n; J. \: X$ R5 k% U}
}
- J2 ~5 W% u( H5 ]2 ~7 I5 E: {
5 P0 X; ]5 |6 [2 j5 K
return 0;
( a# @# I! D: G; L) V$ C* [}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
4 l* K- ?! J# w6 R: ~( P; U{
3 X' c0 e1 z7 D9 w6 _  E/ Dstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
$ V0 S0 G3 c$ J6 ifloat temp,t;
info[num][0] = com;
info[num][1] = wai;
- p4 x# N! o* ]2 Uinfo[num++][2] = cha;
! b7 j- C9 C7 nif(num>10)  //存储10个点
{
4 c2 M" X( m6 A: Z+ `for(i=0 ;i<10;i++)
* s4 r( R; P8 g% B{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
0 W+ b# f, s$ r$ @}
% I  [: w8 I  z. n8 Y3 Hif(FLAG_show==0)
return 0;
) h# b: _2 F/ k  P- n4 e3 \for(i=0; i<num; i++)
{
. l' }) R; @5 P3 D% N, ~5 q1 St = (float)info[0];
% V% K% S2 {: e9 ntemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
5 \4 o* I$ K" x. I9 D! qpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
( H4 p% v5 H1 q- u& Ypos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
/ [- M) `+ b: E( @. m8 Xtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
& ~5 o! m( v1 ^% D( X1 Dpos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
) N1 \- ]) b6 q  ~( jclearrectangle(x,y,x+400,y+315);
2 J$ b+ H1 Z1 J0 W+ b! zsettextstyle(20, 10, _T("楷体"));
  g  i% S6 d7 m  s& a6 }+ nrectangle(x,y,x+400,y+325);
/ \  w* t; o4 ^, i% M; Zouttextxy(x+40,y+10,"CPU");       //画柱状图
$ G, Y! W0 P0 Y2 j1 v- x7 louttextxy(x+45,y+10+100,"IO");
& a" g  W2 `2 T: L" houttextxy(x+40-15,y+10+200,"change");
! E1 ?, V) d' R& Z: Arectangle(x+35,y+30,x+75,y+110);
0 W7 Q* n: r5 o  ?4 K0 Krectangle(x+35,y+130,x+75,y+210);
& Q$ {, o9 L( f1 ^rectangle(x+35,y+230,x+75,y+310);
$ g7 o) i" O2 u* v  L" r! R7 houttextxy(x+180,y+310,"TT");
: k" R. o7 o( Q. Nt = (float)com;
5 x- }0 v' H, ttemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
: p$ ]3 ?8 i5 wt = (float)wai;
temp=(t/101)*80;
  ?/ S- u; x& B5 P* P: J8 @8 H( zfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
( [0 g" ?; `4 G8 It = (float)cha;
7 Y' c5 j: w9 otemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
+ P) c0 F- |+ v: y+ h+ m{
2 c) {+ [; q1 W, lline(x+100,y+110+100*i,x+350,y+110+100*i);
* L" E+ |4 }8 \5 qline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
" n7 B" B% \0 p1 Xline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
7 Z% k) L3 L- o0 |$ A
! c( _; @# J) L+ Hline(x+100,y+110+100*i,x+100,y+20+100*i);
/ y  k- h% Y2 s  N: w9 Pline(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);
1 W" S9 u) ~4 W/ u8 e" v1 ofor(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
, r& b4 |* R7 T2 {0 }3 G  ^0 Z* Qline(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]);
& T8 w' G8 c4 a) R! o. N2 Y}
}
! X8 o* e4 [. ?) @) L+ ~}
else if(FLAG_TT==1)
{
, }& ?3 ?. c9 @  [1 j8 ^8 bx=0,y=0;
for(i=0; i<num; i++)
{
9 M" o4 }8 @: w7 ]- \# mt = (float)info[0];
$ s) N2 a; |4 `& a4 C7 {% }  ktemp = (t/101)*180;
* a$ I4 D& {% cpos[0][0] = (10-num+i)*50+x+650;
" ^5 T5 O* T$ [- X: Jpos[0][1] = y+210-(int)temp;
t = (float)info[1];
7 A% D- w4 H& e- Htemp = (t/101)*180;
. w7 A" S/ Q/ k( s# V, rpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
& Q5 g$ {1 }$ I# V6 `& `temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
0 G; D5 e, D# @  s+ Bpos[2][1] = y+630-(int)temp;
$ u2 `9 h" V# ]) H* Y! r5 F$ O$ i}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
& f- h3 W: B$ \+ {4 l# b/ x; Pouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
. z2 W. n+ j# F. x( o" couttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
5 x  m  z, |: H0 ~+ t8 n8 \7 z- |rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
8 {8 r) ?5 g6 P% A/ Vouttextxy(x+290,y+620,"TT");
5 F* Z- X4 j$ q" ^" _% X# B3 zt = (float)com;
temp=(t/101)*150;
" M, M+ H0 R( F2 F* Lfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
  l3 a$ i$ k6 [t = (float)wai;
1 i6 X/ P$ t4 }" u  Htemp=(t/101)*150;
5 R! i5 a+ w) k. @  Q8 Sfillrectangle(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);
8 Y% a" o* j  N! X6 ifor(i=0; i<3; i++)   //画坐标   high=90，length=250
0 M% ]7 q( O2 t$ x! [" x{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
  U' `% w/ y( J6 f" x2 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);
8 s% l% p; E! j% H7 w
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);
) ]- b7 ]  S/ g- L5 ^. k: jline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
# k! `  M. J  _for(j=0;j<num-1;j++)
( O2 s" n1 S( ^- ]  R9 L/ Z{
( }& Q7 J1 C1 J& K* Rline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
3 J& B5 O/ j$ H% t! t. U1 ?}
}

) @+ g9 d0 |3 M, H& Q  q0 }
. \. w2 \) @5 z6 Q7 C/ oreturn 0;
# K4 i2 U# ]1 i( l8 W5 n}
! l- x" q  O# a, u$ G9 vint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
: b5 F, H6 s- i% j) H- k- ~float temp,t;
( {1 v& w0 b5 S1 dinfo[num][0] = com;
. o& e8 S2 Q4 V4 E. Pinfo[num][1] = wai;
- o9 _# h0 P* e6 _8 c; r" T/ w9 Minfo[num++][2] = cha;
if(num>10)  //存储10个点
{
* X& R& J  ~* K* t! D8 \8 f- H$ _for(i=0 ;i<10;i++)
{
  `$ M; A& V/ A" H" v9 Minfo[0] = info[i+1][0];
info[1] = info[i+1][1];
4 |/ P/ o- h% uinfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
$ G& F$ D* U2 d9 lreturn 0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*90;
4 C  ^+ d. t, W4 q: P) gpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
* Z' b  ]2 v0 @/ mtemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
& D# G7 T! J' ztemp = (float)(t/101)*90;
! M2 c6 R8 r( |: B$ g" g8 Qpos[2][0] = (10-num+i)*25+x+100;
, [1 k2 b+ a' y$ Ipos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
; u) P1 g* X+ k. f{
, Z0 G) \3 e2 J8 t9 K5 eclearrectangle(x,y,x+400,y+315);
! s! i7 B" p8 w  C" U, D0 jsettextstyle(20, 10, _T("楷体"));
# ^, x# O( g) Q( y( [9 Yrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
  z% |) i! }/ i. s) touttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
: \9 V$ Z5 r9 J& v0 |rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
6 e% Z9 K3 S' ^- grectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
3 y! R/ Q" v/ Tt = (float)com;
% `+ C/ U; m: m  ?9 Rtemp=(t/101)*80;
, w# f0 B0 G- U& F4 ?fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
: x) P& E% \: I( \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
" V1 r- i$ J8 c{
) _- S9 z. E0 N. b4 M# 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);

4 {9 K( d" {0 |0 g* u- wline(x+100,y+110+100*i,x+100,y+20+100*i);
  u) |6 y2 k8 _2 X& `line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
5 n8 b" Q; k) Z( x* x1 r, Jline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
1 [: E4 h8 W  Z6 o/ B/ Q, efor(j=0;j<num-1;j++)
{
$ Z1 X6 K$ y( a  _$ j. L. d+ {line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 a$ A8 z3 E* O- G4 t; U, ]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]);
- ^( V1 o% `5 @) [1 y6 q}
+ }2 e. }: p& U# G- H}
}
else if(FLAG_PF==1)
{
x=0,y=0;
1 F+ [% C# t1 ?& j# Rfor(i=0; i<num; i++)
{
& j9 j1 m5 c8 Bt = (float)info[0];
% E% y+ K: G5 a: Rtemp = (t/101)*180;
" i: W1 L7 u) b6 ]' I' v6 kpos[0][0] = (10-num+i)*50+x+650;
  z" Q0 v% v' b. {pos[0][1] = y+210-(int)temp;
- j/ p- C; r2 N6 pt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
5 e  [' n  c; V/ Y) C: ptemp = (float)(t/101)*180;
% Y3 S6 d6 v: Q) K/ C" Jpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
, S# s9 S! x9 g* m* x- \+ Kouttextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
# h" g# O/ m) B) X. Q' q8 g. W, i" vouttextxy(x+250,y+20+400,"change");
. r+ O+ v6 o6 D0 z2 T6 grectangle(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);
5 }. W5 Y, Z$ ]- ~outtextxy(x+290,y+620,"TT");
7 X8 l7 h  H6 P% ht = (float)com;
- c9 u# f7 H1 ^" u' \) _temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
  L+ P; {  g- Rt = (float)wai;
# `; |7 O4 J4 q2 ^3 C- {temp=(t/101)*150;
/ e, N' C, m0 [/ xfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
- M$ B# N; m1 a6 Mt = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
+ d& a; s7 ]/ s( vfor(i=0; i<3; i++)   //画坐标   high=90，length=250
/ B, T& `0 p9 d/ [" C7 o{
9 J# v; m6 g: Z5 z5 R7 Aline(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);
% N6 C; D6 M0 d+ a% P5 Oline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
- j, ^& i% M6 z, k
4 E+ J" h7 t0 M8 w2 F: L" W- K: Uline(x+650,y+210+210*i,x+650,y+20+210*i);
& @1 ^; t! ~4 z( r% dline(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++)
" v' Z; b) ]5 b/ w/ h) g0 f: U7 O{
( |. `3 x4 M3 N. aline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
+ S3 h3 s$ O1 F3 P0 d4 P4 |5 nline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
# o) D/ o3 O7 r, W" u, E4 Hline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
* V3 u6 Y* d, ]. c' {return 0;
: F8 ^9 A! L$ w& z3 N0 K% |}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
' M6 y# S5 D) z6 Q* ^& I; _+ Y( C{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
% R- \# l5 Q  s  V- q3 Y1 Nfloat temp,t;
info[num][0] = com;
info[num][1] = wai;
8 [( J$ v) w! ~) [8 p$ _& Kinfo[num++][2] = cha;
. [4 k" t1 u/ R# a& eif(num>10)  //存储10个点
{
% Y' p/ o6 {3 U, Efor(i=0 ;i<10;i++)
0 ^6 E/ \/ K5 B5 r) W2 K& `* G{
2 |' O1 `- j# G' T0 L4 w7 V0 T# t' vinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
' R8 O- s$ f3 `( A; H7 T4 d* ?info[2] = info[i+1][2];
4 i; a0 i) C7 D9 V}
& ]/ T7 ~5 {0 L/ X0 c; anum--;
' i9 Z3 a7 [9 a4 b- p/ u& n}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
: ?% ?  M2 I! @. ?& O{
0 n3 S( }3 B. R- m5 G6 O0 S. n3 }t = (float)info[0];
temp = (t/101)*90;
  T4 r1 }5 n7 v; @1 Q2 E" ~& q6 Tpos[0][0] = (10-num+i)*25+x+100;
& r7 q- w9 S9 b; G6 ^2 x% opos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
0 |. u+ B' e; }/ m' X* k9 d' e$ m) w( Jpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
% Q$ `2 I( n5 `  }' B3 g/ wtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
/ ?3 A. g2 _4 d* Q# h( X  z% [; bif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
7 a7 G% L4 s% w& d$ `9 o! x/ o{
clearrectangle(x,y,x+400,y+315);
3 S& h# k  h- a! p; U) wsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
) r) I) ]3 n$ g- K/ @  @- Mouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
, F. `- K' W# d/ D3 W7 Oouttextxy(x+40-15,y+10+200,"change");
  K$ n8 {" g5 j% B: P, nrectangle(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);
( d6 o$ ]8 N- W# Pouttextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
! G  d$ n& `- }0 d' b" mt = (float)wai;
: @# U/ _& R3 ^# }/ t8 V" Xtemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
3 ^3 \; B2 R# q4 ]$ xtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
: G  S( {9 `# qfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
5 q( ~4 X" ?5 t+ wline(x+100,y+110+100*i,x+350,y+110+100*i);
9 C* @$ S! d* xline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
% ^# z1 _0 W1 w7 mline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
6 `: U" z3 t$ ~5 g) |
3 H, k' c# {6 C% R: I: aline(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);
7 T* Q& U/ [) ~line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
! ]+ O. J  ]! D# u8 N  jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
- b& q" b7 H8 ]# f2 w& }/ P}
}
! y; C0 h3 D3 t9 U# S8 ?  i' t% u! Q( aelse if(FLAG_SJF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
0 W9 Q( R* B7 f8 N( k5 ?{
t = (float)info[0];
* O3 I6 D: U2 K# o; mtemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
8 y& k- u+ c% m. E% Dt = (float)info[1];
temp = (t/101)*180;
0 X) h! j; H/ ~* S- L5 S+ R# ]pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
; D8 b7 m: M+ Ftemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
% K! v2 d( l6 `" R$ `pos[2][1] = y+630-(int)temp;
}
$ f+ @; w5 y( z& m0 l! k8 Cclearrectangle(x,y,x+1200,y+650);
2 }( T5 Q; Z4 E% m5 tsettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
- Y/ b" T- s6 n+ W& G& pouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
0 o. J6 j5 |4 E4 d) |rectangle(x+270,y+265,x+330,y+415);
* b" P4 n' T+ drectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
! Q: b3 P* s# Q( {3 otemp=(t/101)*150;
% `) V4 w7 E" \fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
& s: h6 m  C+ b8 }temp=(t/101)*150;
: x; D3 J+ O1 U, d, \5 t9 Sfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
) r1 V7 ]. E# u( S0 p2 jt = (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
{
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);
- q) G4 X! d# a( {
' V/ E6 U% J# X  p# m5 aline(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);
$ N: r8 P" I7 Dline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
: G; z& ?1 g& F* kfor(j=0;j<num-1;j++)
. Y& U9 O8 ]7 D0 ?  `" P1 F# e{
$ V, g2 R* p: x0 [& q8 _( {line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
4 Z  W  R) |  _& ~. C, \line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
! |* h4 l8 Y. B- X2 S' K9 n8 Xline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
4 n7 l/ R6 @! ^8 N4 N}
: l7 @8 @* C, s; j+ B}
return 0;
}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
6 p( f. C4 z7 X5 N1 E' T7 S6 {1 y! d{
6 t: O! J4 i6 r( B) R" Ystatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
0 X# N4 I# Z& s/ V$ X  f/ tint i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
  O7 @1 g7 n$ \+ x' ^5 t; Y- u. G& }waitioLast=waitio;
changeLast=change;
}
: [2 p! E4 _. ~6 I% C; cif((* memory).p[0].flag==ready)
7 ]4 h0 U; I5 Y! o4 G! f(* memory).p[0].flag=computing;
- x9 R+ r% n. R9 @$ r' A1 fif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
8 g2 ?5 o. q# D2 u* v{
4 d; \1 g$ u& S! D; m$ gi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
, ^. |5 c8 a. A, O% E; o(*memory).p[0].computeNum--;
+ K5 `/ d" y5 D' x; ^) @change += exchange_IO_Compute;
compute++;
( t  B  d. V, w) d}
else
7 Y7 {/ V$ P, k2 ^; H+ ?{
compute++;
}
4 g' Q4 p; Q( Y. |/ ?}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

, w1 }  ?$ c- |1 S6 y8 oi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
/ C+ K+ U. z5 k( N3 _& h{
0 n* l0 |; x% _/ e5 m( E  B$ H(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
7 @8 M$ p3 F9 Ochange += exchange_IO_Compute;
( \( T8 l) Q: v. Hwaitio++;
}
else
{
9 ]6 [! D9 E8 y, pwaitio++;
}
}
5 Q' k1 h0 q6 K8 ]- t5 T. oelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
7 Z; [  m- v9 p! Q. [8 r2 v/ \(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
8 a# ]6 }) ~: P- l}
- r3 o2 U  i9 M( O$ ielse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
- ^1 y9 X. r% @3 p+ m/ R- d- h  k& T- A(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
8 _. N0 t3 o7 ^4 d- f- O; T(*save)->waitio = waitio;
(*save)->exchange = change;
8 x# i2 W/ O1 W& s(*save)->completedTime = systemClock;
0 z, ]6 W9 d5 Y4 `& ?6 \: D7 X" v- H(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
change += exchange_process;
return task_completed;
/ c- R" c% G( r1 X# f4 E}
* ]! }  ], m) U% z7 r" ~2 lelse
! ?: Y* b! r" Q& z  i1 D5 p6 mreturn task_not_completed;
}
, L1 v) D, s1 B, A+ P5 tint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
# E% Z1 h* z4 c/ Q% c; Z) d{
. B+ f2 _. o; C3 }  astatic int waitTime[initProcessNum],i=0,j=0;
! C# |: }4 V7 Q" q1 _' w. Istatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
for(i=0; i<initProcessNum; i++)
{
waitTime=0;
HR_ratio=1;
}
}
5 y5 y' P$ D- P! u; ^for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
- D4 M- X; ^1 Q) b  S{
1 Y( y5 C/ v8 ?: |# kwaitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
& P8 }) x9 T' Y# G0 k& P% f8 `j = i;
+ R/ L' X0 O4 {# I+ W/ p$ K}
0 `. b0 O  |  `if(dispatch==1)                    //需要调度一个进程到内存中执行
; ?3 b9 G$ ]6 E4 p' ^{
. d$ K2 p0 V4 D# iif((*storage).p[j].askMemory < *spareMemory)
+ A# o' M/ }: v/ M, y  R{
& f5 ?6 K) _2 p) [! G& [+ x(*memory).p[0].askMemory = (*storage).p[j].askMemory;
( z/ P# X* t5 b( [(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
3 p8 x! f4 J& `5 p5 i& m(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
: A- _* g+ a% ?# J0 N  i+ Y' J8 ?& t(*memory).p[0].computeTime = (*storage).p[j].computeTime;
9 S6 z, M: \" f0 r& J3 N0 R1 `(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
5 U; k2 h8 @, p/ i/ p9 s0 Sfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
: y# U7 @" K8 S: _for(i=0; i<(*memory).p[0].computeNum; i++)
& T7 ]  A7 O& ](*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
( {# Y% w4 M. i8 g(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
; D- _3 h. p+ x  F8 H3 g$ X. BwaitTime[j] = 0;
HR_ratio[j] = 1;
- j* m5 L2 u3 N, M' `" ^# {}
& C5 |" a0 h* m1 ~else
; x3 `/ M. q5 J: j, ]0 l" i& O{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
  o' b2 N4 a4 x}
}
5 ?) f0 X; x  F' }return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
8 p6 q8 P, v2 y7 D0 B1 X( z$ M+ ^( G% lstatic int compute=0,waitio=0,change=0;
  Y0 a: ~4 Z: \, [static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
' E8 S% Z1 A1 V$ b" R  ^if(draw==1)
* a+ j0 f& B4 Q& X, V{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
( J8 P7 z; p$ G& B) BdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
# W$ N! V! |4 C
- z! d. B* Z; R4 |
computeLast=compute;
5 N8 [) m8 M5 J( x! V1 a9 uwaitioLast=waitio;
changeLast=change;
}
5 w  x/ U% Y6 a+ @" Sif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
, D: z" r4 b7 E9 y, vif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
) c  v* B; p, j  P$ Wi=(*memory).p[0].computeNum;
. c0 ?/ r  s* Y& aif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
3 P2 V2 d( _$ t+ w( a(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
7 ?0 a2 S4 `( Y/ G2 O! S8 ^compute++;
}
else
{
compute++;
2 ]/ C9 @# M% k; _$ ^}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
0 i+ `9 L& W! ?& _6 ?; V
  L, U% e! E# Y' Q+ K9 `+ b! g6 y8 Ji=(*memory).p[0].ioNum;
& k* t& J% P, {if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
# K( D- `& x3 d. z6 t* I(*memory).p[0].ioNum--;
% Q; t3 \5 s9 S* Q. ]! ]$ ochange += exchange_IO_Compute;
/ q/ _- Q- {" |. ]waitio++;
4 p" W- ^+ J  u9 @, I( E}
else
' \; h5 m0 l& O: B% ]; ^{
( g! R" G3 X* r, l! Iwaitio++;
. A; P2 }6 d5 z2 y0 K}
}
( h2 e! T' h- w5 d" G9 x# x: U4 q4 delse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
4 [( n0 }. ]/ |: t7 H4 b- [change += exchange_IO_Compute;
! D) Z: P# C6 ^$ G) ^) x, C; _}
! y, b5 |6 U# U+ f# U+ P2 k' Jelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
) P+ @6 A: T% A; v# j' _  Q{
, |3 s5 s. q2 C(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
, e2 @8 O# I& _+ k9 G" o, Uif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
; ~# c+ X' |  \, b: w- i" D7 z(*save) = (PCI*)malloc(sizeof(PCI));
: d0 `9 f+ \) _$ f) T/ u(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
% ^8 U* `4 ]: i0 J$ U; m8 M; N6 m( V(*save)->askMemory = (*memory).p[0].askMemory;
* m- f7 q" f1 o( u(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
$ h( L7 ~8 z, ]/ w  i) V(*save)->completedTime = systemClock;
# ?" Y2 D* C) Z* v, m( y& L(*save)->runningTime = (*memory).p[0].runningTime;
6 C- I- E+ M5 r6 g*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
6 a" z% [& f1 C, J1 Gcompute=waitio=change=0;
6 L4 B4 P2 u' Q0 EcomputeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
! u9 l( D' C+ N8 e' tchange += exchange_process;
) M" ?$ u+ M3 Q: lreturn task_completed;
}
' @0 G" @1 ]+ [  N& `3 lelse
! n. z' P( t7 E1 m2 u' p- q. qreturn task_not_completed;
! a1 b! O' x' x  S. y}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
; h) e8 O' W/ E# Sint priorityNum[initProcessNum],i=0,j=0;
% ?0 u0 [% c; T$ O5 a. o; Xdouble temp=0;
7 L6 w4 [$ [5 B5 _- |for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
; G' H" N- L  ppriorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
  N) T4 |' r4 Q/ y: KpriorityNum = 4;
else if(temp > 0.5)
$ B1 I6 m1 g1 l$ ypriorityNum = 3;
' S; W! }" p2 }* h, g: Oelse if(temp > 0.4)
priorityNum = 2;
+ g2 E4 u' w, F% J8 C7 v' X  D/ B5 relse
( Q4 F3 l, i* kpriorityNum = 1;
if(priorityNum[j] < priorityNum)
5 q( ~3 V8 a& }, h% j% a+ u1 Lj = i;
}
0 \% ?) \; d' j% |1 Bif((*storage).p[j].askMemory < *spareMemory)
1 x. r% x. Z; B2 l8 j7 B{
0 H$ O5 S. ]1 n3 P- A(*memory).p[0].askMemory = (*storage).p[j].askMemory;
: h4 _1 F, v1 A/ E3 }) {(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
3 m; O; V8 C+ H9 `! i& x7 f(*memory).p[0].computeNum = (*storage).p[j].computeNum;
6 |# ]5 m# Q6 |8 Q4 T% I  ~# P& \' s) E7 w(*memory).p[0].ioNum = (*storage).p[j].ioNum;
- F. \6 H6 }( `; t3 a2 c(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
* b' g0 c+ ~' X* p6 a: p, G, B; F# p(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
$ K+ _% m2 T; ^(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
( I- f) }  X: r" T2 [6 ^4 a7 ifor(i=0; i<(*memory).p[0].ioNum; i++)
8 a$ Q7 D: C7 b(*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;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
* a  v" ~3 P# sproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
3 T  b! f& X, H- \! h. S+ Selse
# S# K' B; L, n4 c; T7 @8 s{
8 y! c) }7 M! R/ Hprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
return 0;
5 {" Z+ Y! N' y3 [* h}
* ]  x8 e6 B4 r% q2 p& b) Bint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
' S; ]) L; ~) W7 x7 \! s! Fstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
4 R, l7 C8 z5 z9 w; q- u2 U$ ?drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
/ Q% P- _- l# `waitioLast=waitio;
changeLast=change;
( l1 ?( Z0 v6 q7 T2 X/ I% g}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
) e5 J0 l* w( |9 [6 v{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
6 R9 h+ F! G4 g{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
  I- I" g+ a( y% g) y8 I3 Z. a# Pcompute++;
}
1 f  Z/ `. A  y) Pelse
{
$ Y! N. ]& r: u, s3 Scompute++;
}
! k; t6 J7 l1 X8 [% r}
! B/ W$ w- f. v& q  melse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
6 F5 h2 F. k2 H! ], o" s  F& h3 w" ~  ?{

1 p: @4 O2 E6 U+ T6 si=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
' K) X2 V- l8 B& g+ X1 M& O! D7 a{
- g. G; j" L* X, q: c+ D* j(*memory).p[0].flag=computing;
  L; U( E+ t3 e  X  P( F) l(*memory).p[0].ioNum--;
' v" {# @. p' @' S+ g9 i6 u8 I5 Zchange += exchange_IO_Compute;
6 ^4 Q' V1 H- x* e# a6 p( mwaitio++;
}
else
{
% R. @7 d, G+ C0 T' A' pwaitio++;
1 l  ^- l  s* d3 o# a! d4 H9 J}
* }$ b& }3 Q( R( @4 p, M}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
+ c+ I( q% J1 b+ [- G) Q5 z}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
" _: ]+ M/ Z  C1 U{
" e+ @+ n, u! |! d(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
+ V, w1 K" W# ?5 ]8 q6 l0 Gif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
9 q6 ?: [" y7 b& U9 T7 H{
7 p: v- A9 C, ]: M3 s0 ]& W(*save) = (PCI*)malloc(sizeof(PCI));
7 H" k/ ]7 m  Q! D(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
# ~- R7 u6 s. \# d7 b" ~" A: ]! ~(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
2 t/ K5 U, o; i2 h7 P  w(*save)->waitio = waitio;
+ f9 z/ k/ e7 b* H9 v7 r% P8 T(*save)->exchange = change;
0 B& b  @; A# s9 `: p) P(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
/ e, \# |# T9 c& g& t5 Icompute=waitio=change=0;
. R0 p# c9 v2 t) J# EcomputeLast=waitioLast=changeLast=0;
) \. V6 z+ m8 YSJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
9 c7 U% E4 H+ t, Q* jreturn task_completed;
. f# Q( ~3 U4 f$ |  G" N# X; M$ D+ |}
else
* N) U! F+ ^0 O; \$ z& ~return task_not_completed;
: M8 ~; ]0 o) M& y3 e4 s3 P6 O}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
% n4 ~( K- v* C/ cfor(i=1; i<(*storage).proNum; i++)
+ }9 e6 j1 S  x- B{
3 y* B- i# B5 O% w9 rif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
( E  T" o$ O' |* u  ]2 ej=i;
9 P' T8 X' H9 J}
  k4 }; K$ b1 u; u, D7 gif((*storage).p[j].askMemory > *spareMemory)
{
printf("The memory asked is overflowed than the system memory.\n");
- D; J$ t) b: ]& E8 U0 z  |exit(0);
}
: V. x8 c" }( {2 Velse
) s% _- w7 [4 Z# H{
# e1 N4 i8 K' k& o8 Z(*memory).p[0].askMemory = (*storage).p[j].askMemory;
$ {3 f: c( @5 y+ H; D% K/ U" d(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
2 p$ H  `$ o9 n+ w8 G0 M/ J9 d, Z(*memory).p[0].computeNum = (*storage).p[j].computeNum;
4 x* B9 [; M8 o6 ~6 R6 c; k) _, o(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
) t  z+ g3 d" U4 z! c(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
5 v/ i  B* s$ Y) T9 x& l(*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;
7 T  o2 L4 T8 v: f2 `9 ?- h(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
! a7 s0 |- k3 j0 qreturn 0;
}
0 L; y  u7 Q) A' R9 N0 Oint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
1 p7 Q8 g; ~4 ]: m; b) A9 C{
! k8 k3 o$ H2 g' R1 @static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
0 o( Z' o9 z- T" `static int computeLast=0,waitioLast=0,changeLast=0;
/ I3 R# {, W4 R" [int i=0,j=0,k=0;
+ _. ^9 y2 j. v3 h; Wif((*memory).proNum<=0)
& L7 u8 v1 A! R# |# K5 T( WTimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
7 _0 H+ ?4 j3 e4 x{
+ p# H5 \1 C  T//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, C; b$ B- h+ U: o
) [  U1 t. Q, Z# ?. j
8 u1 u3 }7 w9 K% h( c/ c& ]computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if(poi>=(* memory).proNum)
poi = 0;
; P6 n/ f2 C5 [  _  ?# `" V4 c( ?if((* memory).p[poi].flag==ready)
2 S6 u* Y3 k. Y; L* G(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
4 C! _+ s% Q4 S. e0 m7 N{
* ?; ~2 Z) c' G' s9 F& Si=(*memory).p[poi].computeNum;
, X8 F3 T' C& `" k2 H; Tif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
; ]9 L+ Z) U# l{
5 y" Z: K0 O, h  k(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
- X' e, u7 ?8 z9 ]3 pcompute++;
}
8 H( h, g8 d1 I* K7 @; M7 _& r6 Qelse
{
compute++;
}
}
+ r( s. r1 V6 \) M2 Melse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
( h6 Y! y- ~* Q& U5 F
i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[poi].flag=computing;
0 h% E& i& L1 C; W  I; k% N(*memory).p[poi].ioNum--;
4 ~' x- n. g2 D  ?+ k* `  l' B/ nchange += exchange_IO_Compute;
waitio++;
}
else
+ n: d# D  a+ l: m" R1 _' C{
waitio++;
  ?  b( e7 i+ X! C}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
(* memory).p[poi].flag=IO_waiting;
( \/ R5 B" I" c) }. E+ H0 g3 j/ R0 ychange += exchange_IO_Compute;
8 K( q! k; \& v9 M7 y}
2 a: R$ F$ O. ^& |; {' Velse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
7 J. i; i! F+ m9 e8 I7 x1 T  Q{
(* memory).p[poi].flag=computing;
  [& Z' R. \% M8 schange += exchange_IO_Compute;
}
for(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
. C3 {# ~; k- T$ o2 X{
8 q2 ~! B4 _* X6 qif(i!=poi && (*memory).p.flag==IO_waiting)
{
9 y( e! h0 s3 _4 {j=(*memory).p.ioNum;
if(j>0)
+ W( i1 q  j$ P% m' Z/ w$ W{
! G5 d; I- ~) W% H" h- Pif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
; }9 W/ g+ \4 h/ o( U1 q  L  l(*memory).p.flag=computing;
" a1 J% `  j' n9 \2 }4 v(*memory).p.ioNum--;
change += exchange_IO_Compute;
/ y) e# D9 O! Y3 N/ U0 P+ E7 x}
}
}
}
4 g# s1 ]2 B- \% T6 Ofor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
" @0 b/ k" Q1 S; m% j6 Y' V(*save) = (PCI*)malloc(sizeof(PCI));
0 Q$ {8 b+ j: S# S% O  X(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
& c* [: b9 N$ ^& N9 v(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
$ z  ]+ r) G. X+ e* x' E* [(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
# f9 f9 J' }; \- Y3 G" }# l* w(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
3 R" H2 [" |. D* T. f$ q3 m- O(*save)->completedTime = systemClock;
9 ]# m, Z& d  N- \*spareMemory = *spareMemory + (*memory).p.askMemory;
% m2 Q  S5 O' A( Zcompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
) u1 o5 x- s" O{
poi++;
   clockSegment=2000;
}
}
else  //没有足够内存调入新进程
{
if(i < (*memory).proNum-1)
7 K% ?4 H7 b; x+ t{
for(j=i; j+1<(*memory).proNum; j++)
; D9 h* o& _& r& j{
: X4 h5 O( u% e7 V/ H, J(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
9 }9 s- V. ~, q- R3 j$ o(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
2 ]# y, K7 A1 ^4 b0 O(*memory).p[j].processID = (*memory).p[j+1].processID;
5 P) n6 Y, m! H/ H(*memory).p[j].flag = (*memory).p[j+1].flag;
' t6 }* |& P0 K1 ?* h(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
8 w$ j9 J0 s! f9 O# m- X(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
; e0 R2 P- b& ]: e3 u( g(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
& A5 n8 U# v1 a4 w. S) p. I(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
# ]  N' p' W- E/ ]( ~; |(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
, A3 h$ r* A! Z# t1 y# d% Z: F$ p  pfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
, O( N: b' U- H. p, o- Wfor(k=0; k<(*memory).p[j].ioNum; k++)
7 c4 D0 G* s( D( w. G2 o+ A: o(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
else if(i==poi)
: \" p  C. d/ _1 H# i- L- m2 r) lclockSegment=2000;
}
' Y' Z3 K9 i; n; bi--;
' i9 m; z( \& \% X, d(*memory).proNum--;
4 b& F" O9 ]( q" k" F}
return task_completed;
( m- f* a2 L" k; O6 K' T' X: g$ o}
- T+ l+ x- M- b}
/ W$ K# D7 Q1 k5 a4 t--clockSegment;
if(clockSegment<=0)
{
poi=poi+1;
if(poi>=(*memory).proNum)
. L/ Z3 ~' K: z) Zpoi=0;
clockSegment=100;
6 g8 t" `/ {. g* M}
return task_not_completed;
}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
8 n) T2 d; I& [* C" o( T, ~{
0 N6 f4 P7 @# j; f, y! k0 @# aint i=0,j=0,k=0,flag=0,translation=0;
2 }$ v# |8 c7 Q( p1 K& p& zfor(i=0; i<(*storage).proNum; i++)
; T( i6 X8 i' _" \, ?' d{
if((*storage).p.comeingTime>MAX_COMING_TIME)
! H! X3 {9 F: xMAX_COMING_TIME = (*storage).p.comeingTime;
, a- M' C+ Y( g7 g5 Q# @}
if(pos>=0)
{
for(i=0; i<(*storage).proNum; i++)
3 m! D6 U/ @$ ]1 x{
if((*storage).p.askMemory <= *spareMemory)
" e: I8 D* e3 G9 M{
j=pos;
; A) V- `! f% j& Q(*memory).p[j].askMemory = (*storage).p.askMemory;
# U) Z1 U6 g8 A" Y4 v9 S+ G(*memory).p[j].comeingTime = (*storage).p.comeingTime;
( ^3 S; ^4 d3 d, y5 a2 @6 G; Q$ _5 g. M(*memory).p[j].computeNum = (*storage).p.computeNum;
$ }) H6 U5 Q' b7 ]+ b9 J, `5 }(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
& m) n( v: c/ K8 o& y* l(*memory).p[j].flag = (*storage).p.flag;
3 f+ |9 q/ v8 m5 H* f0 R- m, i(*memory).p[j].ioTime = (*storage).p.ioTime;
2 w% r) V" U4 y9 K# Y(*memory).p[j].computeTime = (*storage).p.computeTime;
5 Q' f0 I: ^0 ^* ]- H(*memory).p[j].runningTime = systemClock;
4 @! u& L, \4 K" c1 f(*memory).p[j].produceTime = (*storage).p.produceTime;
& N$ E# F. P0 ?! i0 W$ ~for(k=0; k<(*memory).p[j].ioNum; k++)
' F7 T, d, @2 k0 L6 K. ]* t, v(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
$ Z$ O* w% M# D0 G' A5 s! J*spareMemory = *spareMemory - (*memory).p[j].askMemory;
/ U7 g6 F$ N; Eproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
! R8 g0 D* r. V* ?8 E" v4 qtranslation=1;
break;
  t7 _6 K, O$ `4 ~}
}
}
else
: W' ~4 [* p$ J9 C$ z{
while(1)
{
# }) Q4 o; |' j& uflag=0;
for(i=0; i<(*storage).proNum; i++)
{
8 L0 u8 q0 t% S/ [) Mif((*storage).p.askMemory <= *spareMemory)
7 I9 s4 s/ _: Z+ Z& d& j{
( T6 H; @' {5 ]; H' o9 s( Vj=(*memory).proNum;
3 s1 a+ x4 X- J6 C0 x8 t(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
0 k8 {4 q' ^) z% J$ a5 O' F(*memory).p[j].computeNum = (*storage).p.computeNum;
( ?. K8 @2 Q) x  U$ r7 S) x(*memory).p[j].ioNum = (*storage).p.ioNum;
1 Y( q$ i6 x% f0 C: x(*memory).p[j].processID = (*storage).p.processID;
: |: ^  d; S1 r+ J, s' P(*memory).p[j].flag = (*storage).p.flag;
; V8 n( o9 e  ^& S9 n- W(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
$ q2 m8 v% m% ](*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
4 f  T9 {9 z9 _" ?( r$ Afor(k=0; k<(*memory).p[j].ioNum; k++)
0 M1 W+ J& g+ ]* C! O(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
/ ~+ z( ]3 V! c7 Zfor(k=0; k<(*memory).p[j].computeNum; k++)
( T! T" F* z; \0 u7 R  Q1 F8 O(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
: s. Z/ k# d! t$ x- |flag=1;
translation=1;
}
0 L  w8 E' k' k. [  w: A}
# _  z  N, c/ _8 n' O2 {0 F1 @- kif(flag == 0)
break;
0 |/ w# u" O' k7 p+ Z) |}
0 U! g( N3 v5 U/ e( \, X1 V}
- L/ a+ a' E' z, W# O9 a4 O* k$ Xreturn translation;
3 h6 `# ]7 E2 I% q* B. ]& M1 W5 P}
$ d4 B7 {! x5 lint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
+ T: I% b7 U( Q% o  L{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
9 k4 g; P1 }5 F( L- rint i=0;
. @& Y2 v% M3 |! A% nif(draw==1)
  Q1 O. G" F; U; C& j{
: r) ~; O* m7 j. m. ]& m( H+ u' F% `//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
1 ?( j4 i  {% udrawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

! D3 P2 t" D+ B4 a% h9 X% _
computeLast=compute;
, A8 ]6 c. }, KwaitioLast=waitio;
changeLast=change;
3 k, d* ^- r' ^3 |5 d' b* ?. C}
. P% Q  G! ?; `, W6 cif(flag==1)  
: c2 E" {* U* t$ i{
$ |8 ?; G' C% s. h7 w: rif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
7 Z0 v0 N! D' R/ E0 X{
if(flagiocpt==0)   // implement compute
{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
& r! H2 n& }! n{
  k) {; @- u2 z' Z& G1 Fif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
  w3 p# l  S* o% B' Q8 }. ?flagiocpt = 1;
- o) U1 i+ U# @(*memory).p[0].computeNum--;
# s3 I9 B; j/ ~6 ]3 L1 z' Bchange += exchange_IO_Compute;
8 q+ W1 m, y9 d6 ^# I3 E) V! ccompute++;
% p6 q% E9 z' `3 s}
else
compute++;
" G  }# v  ?8 s$ b, ^3 H+ j
7 h7 Z4 [, _2 i' ?1 m}
else
flagiocpt = 1;
}
else  //wait io
4 a- ?0 g% S6 W( U" L: S{
/ d8 J3 X7 r- _* h$ Ii=(*memory).p[0].ioNum;
+ X1 y2 p5 J8 I  h8 h) `) Fif(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
# ~2 d# e: I0 B! z; |' C" Y5 pif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
  ^  B) |2 Z% Y% W5 S{
flagiocpt = 0;
(*memory).p[0].ioNum--;
0 ]6 J. I5 S# d' c4 c0 rchange += exchange_IO_Compute;
* k) @; E8 D6 h# J3 e: ?5 ^waitio++;
* r$ n( B1 t/ _3 x( B}
else
waitio++;
/ }. Z+ `$ G- Q
; G+ G' F0 i- h7 ]}
else
flagiocpt = 0;
}
}
$ w& n7 ?" d5 _; q9 aelse  //task is completed
{
+ a7 a- V9 l* z1 ?- S(*save) = (PCI*)malloc(sizeof(PCI));
% ?8 K1 q6 ?) j3 I9 l(*save)->next = NULL;
/ k% U, I. U* e  ]* o0 P7 \1 A/ a* V       (*save)->processID = (*memory).p[0].processID;
2 _3 V) @" f! y3 N5 q(*save)->comeingTime = (*memory).p[0].produceTime;
/ c4 ~5 b8 u( r2 k(*save)->askMemory = (*memory).p[0].askMemory;
) a# o" |, a# b/ A) E! Z(*save)->compute = compute;
' m( L6 j0 f9 ]/ P(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
( V, ]9 S6 ]2 H- O(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
+ C0 m3 X/ N, i. T- j$ I# zfree((*memory).p[0].ioClock);
% P$ q9 E: k! W( Xfree((*memory).p[0].computeClock);
1 F0 f+ j# f- `* |2 {. b. m' x8 e* Dfree((*memory).p);
3 t9 C# }% j) J& T8 Qflag=0;
compute=waitio=change=0;
5 s3 z% w2 e( G$ o' dcomputeLast=waitioLast=changeLast=0;
! y9 P0 B+ U' ireturn task_completed;
}
}
else         
{
, t9 P7 V$ _- t' D7 nFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
" R, y7 B' z# M7 p* B//showProcessInf(*memory);
' I. [  K, g: H! L1 ~. Preturn task_not_completed;
$ e! ?. Y1 T7 J  g9 }}
1 H5 B( E* X' f8 n7 jreturn task_not_completed;
}
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;
, R5 S# @. [0 G7 t$ Y' ~+ k(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
) H" X* `; |1 W6 Omemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
! H& A; N/ t4 `4 z6 a, j, g(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
+ c6 Q) ?) f) ^* y3 I/ O(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
1 u. X; `* O' k# n, a/ D7 s, r(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
% m; E: J3 Y" n+ B/ |- b: P(*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];
  n+ P- Q: k4 V* }4 f: \& q; afor(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
, F8 e. F2 ~% e, Z/ U% d' T. p& L6 Dbreak;
9 i2 w- S- x" D, B  v8 s( |}
4 n. K  K9 k+ \. s1 r}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
  K$ l; F  k+ \( Z4 \- u$ x& L{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
! V" E0 x6 [6 zsort_by_comingtime(storage,i);
9 r2 @2 b1 `3 P! i" ]}
3 R9 g! I  `  a+ {return 0;
, M  K+ y: W7 E6 M; N$ t}
int sort_by_comingtime(processPool * p,int pos)
7 z* S+ r: ]9 W" K. z{
/ v1 R% [* n% u; \' Lint i=0,j=0;
# b& Z2 [& l5 q& Sprocess temp;
if(pos<0)
$ ]9 G( I7 L6 G6 N{
for(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
{
" Z1 l+ e! {. q! H2 y! }# |# {if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
. m4 y1 ~/ Z  u. j$ M$ a: W0 ]{
temp = (*p).p[j];
4 _, o# u4 j9 z! k1 v(*p).p[j] = (*p).p[j+1];
/ R3 F# b+ j( C9 q4 f' E(*p).p[j+1] = temp;
+ w# n$ b2 `0 `}
0 o. m; [! _2 n# r) B9 ~}
}
else if(pos<initProcessNum)
{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
- q) a$ C, Z; h4 U3 P+ j- q2 M/ h{
0 l7 @8 M. W' |& G2 w( w& Atemp = (*p).p;
. X) i# s' D6 ~6 _* M( I(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
% E( Q4 s! i" ^: n# v% wfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
8 ?5 K4 V4 n0 h& Y{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
6 O5 _. b/ c) p(*p).p = temp;
$ X6 p8 J  ]' T2 b$ p' N$ t}
: w$ g! l* H, d! N- ?( v1 F' y}
else
' ?% A2 r$ I8 w; J. Qprintf("position eror\n");
4 m; k% h9 I" E) ]return 0;
}
! Z/ W$ ^+ E+ R5 V& D5 [! @+ s0 d& \7 Nint InitPool(processPool * p)
{
int i=0;
(*p).proNum = initProcessNum;
# v# P/ [2 i7 e! @' \(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
3 d/ u; Q* u  O& b- i3 a{
3 n7 q2 |; ]% p( e# v2 ]+ a(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
& i2 C$ {+ j8 }; rproduce_one_task(&(*p),i,ID_FIFO++);
7 T$ S" l# I; p& ?}
7 \7 d# n; K! O9 k$ Rreturn 0;
1 b5 V) y0 K& a1 c# O}
5 S+ `  r) y% G) _1 R5 K1 t3 @int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
/ o* \7 b  ?8 c: T$ s0 f(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
4 S* A3 }$ W: o$ M* u(*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;
2 @6 a! p5 n* G7 l6 ]5 y. kfor(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
) W; b* `, G1 W9 m/ i. k(*p).p.computeTime += (*p).p.computeClock[j];
# n/ l7 |" h) }" a}
" y2 h) \, t7 D9 p; m# ~(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
3 Z# ~2 Y" b; E" z{
8 q5 p! B; b/ M0 _* H(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
8 `$ b; D& S! i+ Q! }% d6 P(*p).p.ioTime += (*p).p.ioClock[j];
: Y3 i9 q) \$ R1 E}
1 V8 I! q0 Q/ S(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
4 I' ^7 X+ {6 u: j/ _* h/ preturn 0;
}
int showProcessInf(processPool p)
{
int i=0,j=0;
for(i=0;i<p.proNum;i++)
8 A, l" k8 M2 `2 s# ]{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
,p.p.askMemory);
/ A: u2 L2 q! n1 e. Afor(j=0;j<p.p.ioNum;j++)
( ]0 d( S7 j) \5 @( ^  s{
printf("%d ",p.p.ioClock[j]);
- M9 N3 c8 l" f* o; e}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
0 z8 K) @0 \; X; M+ H  ^. Q# V' e{
) o3 e) A. L; l6 o: K' x0 V5 g5 O' S9 Q; H! Bprintf("%d ",p.p.computeClock[j]);
  ^( M1 w! F$ R- f}
printf("\n");
8 F$ w- \6 T8 q5 e( P- T. Z" P}
return 0;
}
: \& i/ |8 R6 X/ ^- S; s- B————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

( c  F/ b* k3 K8 V9 T
7 N2 J  y, g# I0 B; P% M4 [9 e' T

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5