数学建模社区-数学中国

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

---

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

' P3 [" D5 Q. w( s5 l经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
, n( \, r4 Z7 U
, ?% D* ?  k$ Z2 P: j& }, [' H编程平台：VC6.0+EasyX图形库环境。
* S; T" \3 F1 U$ Y7 a; X, a. s
! D7 M9 H5 o- n1 ]2 O8 ]以下截取部分程序运行图：：

3 O7 E6 r6 l  M( V6 u源代码：
# [4 |1 N' A/ z0 a
" y8 g5 s0 m* H) D1 j- U7 V#include<stdio.h>
: C$ }" d& F2 `/ J#include<stdlib.h>
#include<easyx.h>
+ _, R! l- C! B6 c8 I% G4 W#include<time.h>
0 }/ Q1 P# I$ D3 f#include<conio.h>
#include<graphics.h>
8 g' L% R4 p$ |8 m: W. N* O9 W#define initProcessNum 10
. e. C* C# z% P+ ]* G#define initProcessID 1000
#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
$ }7 D1 p+ q. D1 k#define exchange_IO_Compute 10
1 Y* {% P, \5 u- e% l7 s2 Q! |#define exchange_process 25
- D# e" T3 L; _+ |3 |4 d% w% {#define task_completed 1
; M; b2 Y, ~4 b6 N( z6 g0 K  g#define task_not_completed 0
#define initclocknum 100
enum condition
' R" ^6 y# j4 J{
dead,computing,IO_waiting,ready
};
struct process
1 V7 s% q" }( F) C. Y2 s8 q0 h* P{
  t7 F9 p; K5 q5 `# w4 K4 ]int processID;
int comeingTime;
int ioNum;
int computeNum;
& [# u6 Q, }2 Yint * ioClock;
int * computeClock;
" j- x" n5 |" `( b6 X, `) \+ ^int ioTime;
int computeTime;
0 ~# M0 @0 p. f% nint askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
' g' n0 N' b# e5 a1 N: H/ gint completedTime; //进程完成时的时间
4 `7 ~& ]; @. R) X: e! e. e};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
' C% s' T2 d" K; R( v2 o3 Iint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
& F" D* w4 c3 lprocessCmpletedInfo * next;
1 l2 k- ~  I9 L/ G" R}PCI;
2 Q" x$ v/ n: Z6 j. @. pstruct processPool
; W+ V( w6 B! ^* j{
+ s2 g4 j: p' t- ~  d- _1 C" x+ e8 d; rprocess * p;
int proNum;
};
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);
/ {9 V" _  y! t! r5 o; w8 h' bint produce_one_task(processPool * p,int i,int id);
! H& L( N7 }* u) }int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
* Y3 E7 ~3 y" S5 t! h) O5 }) f1 Tint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
( c3 h7 K' ~/ pint 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);
5 F4 O% X: {: d* q& Zint drawPerformance_SJF(int x,int y,int memorry);
# u6 r$ q* }5 V. S5 v" lint MouseListening();
1 X/ k* z: _( q( Sint MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
% C8 Y* \* B/ Z6 t! A
, B  B- i9 [! y: G+ J! U
8 M: h, e  X$ k9 L5 wvoid 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;
" c' u' f) i) \7 @- P/ t6 hint i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
flagDraw=0,showTime=100000;
processPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
% A) d, V4 {' aFILE *fp=NULL;
, O# ?$ C2 m% a0 S) B//processPool HR_p,HR_mmy;
2 r+ @* p6 C5 ^5 [+ M% X4 x

# A* D4 V' v& O( Xsrand((unsigned)time(0));
systemClock=0;
5 t, k0 O( u% \! g" p5 ~$ `9 ninitgraph( 1200,650,SHOWCONSOLE );
% f$ E' c/ z6 U6 U8 ]settextcolor(GREEN);
! _/ f& X& C: d& \1 Q8 a7 Wsetlinecolor(GREEN);
' E. h) N0 m4 O0 c# g; Ssetfillcolor(GREEN);
InitPool(&FIFO_p);
  U  B4 I7 _0 f( }/ vsort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
4 a- v! `  p5 N0 r5 \; HInitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
//Sleep(10000);

: @9 ~6 Q4 j4 z5 c/ H% V
Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
* Z( ?; o: ^: x7 O4 @4 ZPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
3 r6 t7 O  ]3 Z" z9 u- y$ n  X{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
" K$ E1 ^. f/ w7 Q# NTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
7 H- Z" ~5 f) f$ D& _; i+ LSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ x5 W3 c3 ~. z2 \/ Y' U0 }Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
8 P% Z$ m2 ?4 N8 j0 d7 ], xHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- p* Q: {9 [: |- m- \* pHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
9 [9 x& f4 L7 uTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
; R! ?! u9 T0 e  M& N* |. aSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
" v. T% G; ?6 E3 B( T) e( u) tPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
//showProcessInf(Timeturn_mmy);
( x8 g% q& j" f8 uFIFO_pri = &FIFO_save_head;
' R. p3 {+ D1 D9 k: K$ aTimet_pri = &Timet_save_head;
  m, \$ O. m- A) \+ A* e9 zSJF_pri = &SJF_save_head;
8 C- p- K% K+ H' {5 Z  yPriority_pri = &Priority_save_head;
: o' v6 r+ F0 c* A% K# m& ?2 L  n    HR_pri = &HR_save_head;
setbkcolor(WHITE);
while(1)
{
: T; i$ T* E" @; z" u" Mif(MouseListening()==1)
/ u6 F$ X4 p* z: c5 jflagDraw=1;
# |' p( {$ U# x# [if(count==100)
{
; R  w. a. D  Z( qif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
! H4 W% B9 k* N% u{
FIFO_pri = &((*FIFO_pri)->next);
: h) i- f5 b) M- T9 A
//printf("hello");
}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
) j+ N8 p6 I+ V3 P}
6 o# E' i* a) x3 C1 y0 jif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
. [9 ~) I2 k  E4 T: L2 N//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
9 T6 v* D' e" Z! e{
# B! e0 J! i' |# A( V6 oPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
; T9 A1 {  d8 O. N}
: H, K1 E* ?9 C( u' ~# a/ `' }if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
- L7 m/ N0 H5 _, z% {//printf("hello");
}
count=0;
}
; c" `( c% v- celse
% f. }, G& X; d" Q{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
8 l& Y4 c& V7 }8 n4 z* k* Jif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
4 Z+ H8 b2 j* l5 t// printf("hello");
}
- c, s- M4 r. a3 i( o% i  mif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
0 ~4 ^* ]* _+ s# Z* L3 Y  f1 p+ w{
! V: p" o) V$ {0 o- K8 l0 f( f   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
4 J$ G" K, S0 Z+ Uif(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
( r3 \7 D) v8 _2 Y1 h# F0 s//printf("hello\n");
; y- P. Y4 }2 Q) T}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
//Sleep(1000);
1 Q/ r( K' W% V1 q}
7 Z: f" R5 j' U6 H* E. f! m/ N* xcount++;
7 C2 h" D' z7 E/ b9 c6 H}
& c2 G+ [/ x+ ?% D# T& v, Sif(systemClock==showTime)
' W8 E1 P1 E: Y2 o5 l% ^; X{
3 E. F  a7 f& _6 y/*PCI * p=FIFO_save_head;
( n, T) f. u! e* Lint i=0;
for( ;p!=NULL;p=p->next)
5 c8 S% A. r; G( o1 \3 V{
printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
! m: B/ z" `% F+ j& d  ]printf("runningtime %d\n",p->runningTime);
$ I. [+ }3 G2 R& A) }1 _: @+ qprintf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
. K( T' M7 t( c9 L5 Xprintf("waitio %d\n",p->waitio);
$ K! c5 J; p! w' D+ li++;
* n  I' c, g  t7 f: R4 A
7 R) `. ]* y9 ?, u
}
" v8 b3 d8 M8 m! N" F8 V- d& d  Cprintf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
" g! ^9 I3 t. F' }- ~/ K{
9 p( e1 r% G- ]( S+ m1 G* hprintf( "The file 'data.txt' was not opened\n" );
: X0 b  b0 m. }' u7 b//return 1;
) M: V' y: G% h% a' [}
% E, P7 `8 _2 Jelse
. Z5 J6 u0 ?- H& o7 ]; z{
fprintf(fp,"FCFS \n");
+ z$ {, W. a# X# `! gfor(p=FIFO_save_head;p!=NULL;p=p->next)
: h1 w/ t( @: |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);
/ y+ j3 Q# @; f0 d( dfprintf(fp,"\nTime turn \n");
for(p=Timet_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
1 o1 Z2 h3 ?0 |" Z# pfprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
$ G' Q* i% ^( H5 Ofor(p=Priority_save_head;p!=NULL;p=p->next)
- d  A9 F1 E. `& Yfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
1 j, ~6 l6 r1 B1 ^; b* z/ I8 Lp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
3 y0 c7 s* P6 b! O; S- _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);
* d9 H& i6 q0 s- ifclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
% t* y/ |( M/ D% U7 |MouseListening2(&flagDraw,&showTime);
$ v6 b7 u3 \8 B& n2 }}
systemClock++;
$ h  b- b' V/ J6 H% N) qif(flagDraw==0)
  Sleep(10);
, u2 d9 o1 n+ f$ |$ q; k9 Z* [- ^6 l}


6 J2 C7 `9 ], L% U}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
; J8 N2 v  F- x3 |0 P$ x( r! F{
PCI * p=NULL,* name[5];
8 K) ~$ M' K: f- U& oint count=0,i=0;
- g9 V$ r' [8 Zchar ch[5][10]={"FCFS","timet","SJF","PR","HR"};
1 r3 ~" x2 S& _  ^: hdouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
char name[10];
# Q( ~* {: p/ |# Q4 gdouble throughput,turnover,wait,CPU_rate;
& K# ?; o5 }( |) D}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
& l( u: F4 q4 }) o* ^1 \: Gprintf("吞吐量............B\n");
' V8 G& a' F( i& aprintf("平均周转时间......C\n");
  d5 l: s6 Y' O7 ]/ X8 cprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
printf("A\tB\tC\t\tD\t\tE\n");
+ q/ O5 ^9 r0 Gfor(i=0;i<5;i++)
6 m2 o& ~" h: |9 F3 i1 o0 q9 i# R" d8 `{
+ B) b: b  Q9 `* }count=0,turnover=0,wait=0,c=0,w=0,change=0;
* g' \0 g7 k5 ?5 G& m5 I  q" Ifor(p=name; p!=NULL; p=p->next)
& f& C( `# A9 D" d{
% b' `+ s. I/ t* {3 r6 ]- R3 q+ wcount++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
/ i) F; h. h5 P) Yw += p->waitio;
" H( |4 A  ^; E$ o" Schange += p->exchange;
: b: Z: w9 u/ T5 O5 _}
& _8 U$ H4 x3 Q* aturnover = turnover/count;
# B$ j$ y5 x9 A* U9 Nprintf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
# J5 @; u- Z# r% g, X- O+ ~" hstrcpy(inf.name,ch);
# C# F% S6 q4 h% binf.throughput=count;
inf.turnover=turnover;
; x7 d- i2 a! E$ q" @inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
. {% T/ a: W9 ^1 I( a! g* s' \3 f//画图
, r+ J2 ]$ g3 Y3 I//cleardevice();
" d. z( {- I, Uline(0,600,1200,600);
9 u/ D) ]( [" V& z8 K5 z7 Wline(10,600,10,200);
line(10,200,5,205);
" x& @( ^6 X& i2 z- l- a' q  Fline(10,200,15,205);
0 T) e7 Y- G) C' g  kline(310,600,310,200);
! i8 D9 m/ |/ \, G/ cline(310,200,305,205);
line(310,200,315,205);
line(610,600,610,200);
( W7 ]0 ]5 a9 z& sline(610,200,605,205);
line(610,200,615,205);
( ]- P% j) v4 s6 ~) jline(910,600,910,200);
line(910,200,905,205);
line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
7 ]6 j/ t! k7 I/ ^% S{
if(inf.throughput>pos[0])
. e8 _) y" c/ Z5 \6 l% y! }* ypos[0]=inf.throughput;
+ H5 p+ D( p- U+ e/ C  |1 t% Bif(inf.turnover>pos[1])
7 B" W$ Y- t% C6 M9 I9 G1 Wpos[1]=inf.turnover;
if(inf.wait>pos[2])
  M( C( I1 c8 c- Q$ rpos[2]=inf.wait;
! T/ u) j- N+ v) I1 d: R# d1 eif(inf.CPU_rate>pos[3])
3 Y, Q" N) ^# a% h3 vpos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
{
. y8 ~: L* q* N2 C! I' f0 k, J9 oswitch (i)
; b9 x; y0 s% n6 g( b( F{
* A+ E8 G" X0 d8 n. [& n7 hcase 0:
- z0 j" r4 e+ e: o' asetfillcolor(BLUE);
7 V+ Q8 i8 b$ H8 s6 m% }) z5 Q" Yfillrectangle(100,50,150,100);
" M2 c- c$ ^' V6 r8 _outtextxy(160,50,"FCFS");
break;
4 N& g! h. s9 {) Ecase 1:
setfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
8 V  t( V& p: g& m1 E+ m8 ^' Ncase 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
$ A- `% a9 A. D& t# Douttextxy(510,50,"SJf");
! k; I, {- O4 d/ Tbreak;
& N+ T. e+ V# Rcase 3:
setfillcolor(BROWN);
fillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
case 4:
setfillcolor(GREEN);
0 c0 r$ [7 ?: }; A4 zfillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
* W& W+ T7 L/ m}
  z# B* M" B. H0 D+ A, I/ j& afillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
  M4 y2 F4 b3 Efillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
6 l. T8 J* @! x; l3 tfillrectangle(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);

2 M- J6 C) w* ~! |0 K# Y
}
    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
% m( s& v5 z' @  \! ^) }0 u5 Vouttextxy(650,150,"平均等待时间");
outtextxy(950,150,"CPU利用率");
return 0;
7 C2 U" h7 r! @$ A' H1 g}
int MouseListening()
{
8 N% \. z' r* }. G9 r+ I4 F4 bMOUSEMSG p;
if(MouseHit())
- {6 I( `8 v: m5 o; ~# @$ H{
p=GetMouseMsg();
if(p.mkLButton==true)
, x1 o+ |' U' H{
) W. l( a& F# D% \) hif(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;
0 d! _. T& {; R! n% x! i, o. }+ melse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
, ~* {  C8 }# e* d1 o( X' Pelse if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
, a$ O0 `$ m* SFLAG_HR=1;
0 ~3 k7 H' F  Z1 z, Y! ^& ]4 U1 celse if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
  v: D" |* f1 ?) J6 {clearrectangle(800,325,1200,650);
- b2 C8 h! L$ l' k5 M, Z2 m}
: Q: g+ a8 Q! l7 A; o, Aelse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
" ?! p2 ~; x5 [, I& j{
FLAG_show=0;
+ Q. m$ P7 m4 S: B- N2 C) }cleardevice();
return 1;
}
7 g9 Q7 |9 E5 G! o# C}
( |# y; N0 {" o7 K, E9 }4 d}
, _: g' w( Y- n$ N, greturn 0;
}
: B, n: G' P7 n- e8 W* d2 Q; X7 A6 \int MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
% d( F' i# V& u. E. L" v; r/ |; Z/ Y( urectangle(1150,0,1200,50);
- C' q) ?; p# F. s/ V' Y7 Z0 wouttextxy(1160,10,"X");
3 ~9 S+ _1 R; v8 ]9 ?& x5 Z, g3 ywhile(1)
{
if(MouseHit())
  e; g# G* h- e# ?+ e{
5 }2 P0 f; ?$ F$ H' E, L9 Ip=GetMouseMsg();
4 r1 r& V  ?& ?2 {9 g0 B* Yif(p.mkLButton==true)
{
( s! r% G4 N& D& e* {3 g/ F+ Q- \if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
% `) {- m! M; ~3 \' l! l2 ^{
* ]/ V6 l7 ~) T, l1 s1 m$ u. n(*flagShow) = 0;
$ M% e) q; o$ Y* u% M8 C4 P(*showTime) += (*showTime);
' E$ P% N' d4 p6 E8 EFLAG_show=1;
& k2 b. [; b" n/ `8 O1 Z5 `$ O; Zbreak;
}
! K" p  b& X. H: q8 i% f, \
}
}
Sleep(20);
2 I  O0 E) `! X}
cleardevice();
7 D6 ?6 x+ m9 Lreturn 0;
1 }3 t1 E# ^, m4 x8 b* L}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
2 d: y' p# T0 g! G" K1 z7 fint i=0,j=0,pos[10][3][2];
float temp,t;
//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
# E2 @" U3 ?% q# H  K4 D) Y8 w{
. V) h1 n9 n5 b3 p5 U6 u! ^settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
//结束画按钮
7 J3 N! Z6 X6 h  B7 linfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
' ^* K) U! Y* H6 b; D{
8 F9 F0 Q& \; Efor(i=0 ;i<10;i++)
7 C, ^/ \* R( d2 q9 b( a9 E{
; e: E* _' J" f+ [+ T& ginfo[0] = info[i+1][0];
2 \9 c2 m  p' `* G1 C3 y, zinfo[1] = info[i+1][1];
  {5 |% }! Q5 r+ c4 `info[2] = info[i+1][2];
}
num--;
* k; U( n1 g/ ]. n0 ]9 o7 X}
if(FLAG_show==0)
/ G" U6 `* Z6 Z( J: s/ Jreturn 0;
for(i=0; i<num; i++)
' X7 ^- A; G1 W6 ]0 Y{
t = (float)info[0];
: h. ~% k3 J! s1 \& Gtemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
6 i6 P( F5 [( t8 Lpos[0][1] = y+110-(int)temp;
1 N0 u4 U, t* N2 b0 h4 Nt = (float)info[1];
, Z/ O2 O0 T" E# Y. f! Btemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
2 i( p, W2 U# Yt = (float)info[2];
8 }0 s0 M2 c: t7 `temp = (t/101)*90;
9 v+ E2 X% U7 o8 ^4 tpos[2][0] = (10-num+i)*25+x+100;
& y0 u5 C3 i: fpos[2][1] = y+310-(int)temp;
}
1 E# m* A3 w4 c$ g$ f6 ~% \if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
( w4 _; l5 @& Q& a) A$ d7 G: Z{
clearrectangle(x,y,x+400,y+315);
$ k2 ?* f8 u8 v; A4 ?7 Xsettextstyle(20, 10, _T("楷体"));
  K( ~- F  ^% h( B/ Q7 s+ ^& erectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
& [8 a9 e0 ^" A2 c- B/ _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);
0 {0 ~! Q) F: T, y" T4 H, Q' p) |% prectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
; [; b2 p1 \- a  Cfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
; W# x8 D8 y1 ]# S% gt = (float)cha;
" f$ e& @9 p* b! J! P' T7 H, |, Etemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
& S  {  ]3 S( P1 L{
0 _& k5 C6 Y! @( R2 oline(x+100,y+110+100*i,x+350,y+110+100*i);
* D& f% f; a3 H) ~  oline(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);
  N- j7 z, x( W
: U& G5 r# u; Hline(x+100,y+110+100*i,x+100,y+20+100*i);
9 ]' d5 i; q; E$ g' w8 k: {/ I2 ~* lline(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);
) L6 i% t1 p3 d" T* H: `- kfor(j=0;j<num-1;j++)
7 V6 b/ H' l- M  L/ y. o- m{
8 V4 c" s/ }/ K( b6 cline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
5 q/ Y4 S# m) R5 tline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
  ~$ v* g0 }& oline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
7 M7 W  N3 G% u1 r}
# t( I- T6 g/ d) D}
3 D$ A2 h3 A8 _; g/ ]% n  F8 J}
else if(FLAG_FIFO==1)
0 m0 j( K% }9 L{
x=0,y=0;
for(i=0; i<num; i++)
) v2 [' x/ L, k3 f# Z{
+ R2 N9 _. i" z" ~# C5 @( X& }t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
: `3 w$ D4 B3 X% g* m$ B2 Apos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
7 H4 o+ B# B  z8 h8 m9 i# |pos[1][0] = (10-num+i)*50+x+650;
5 w8 q" u; t7 G$ ]- t1 z1 _pos[1][1] = y+420-(int)temp;
' O; k: z# c' A$ _' y; I/ Ut = (float)info[2];
! p7 d) w7 x4 J* d8 i7 x6 S* stemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
1 I4 f+ i  W. X1 i, spos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
" d4 _1 ~. v+ o6 j8 Z* A0 xouttextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
1 Z6 ^* y" |7 W3 m/ o9 ^0 J3 Z% |6 [outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
" S$ W0 |5 G7 x/ zrectangle(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;
0 F6 o3 |1 s5 k0 q0 {' L6 Ytemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
" e: t! `+ {" B+ ytemp=(t/101)*150;
7 d/ F6 G2 M7 h; ?0 A( |fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
- K: p4 v7 h( i9 `  G$ @t = (float)cha;
0 H4 q  K& E/ utemp=(t/101)*150;
4 Z) g( f+ O& T5 |/ ]2 b( A: Z7 p2 G3 Vfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
% p7 l7 |. j/ d# X$ w% pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
  L" T! [# Y* y9 e( E+ t{
5 \7 h4 J* x8 t* m9 [: {# w, jline(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);
$ L  b0 a; W0 L9 G2 Xline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

' ]5 V6 R" S. ]4 ~0 L0 i7 ~! N; gline(x+650,y+210+210*i,x+650,y+20+210*i);
5 v+ e0 i% O4 ~+ w; d/ C% }( B+ z5 Q5 q5 xline(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);
2 x6 J3 @  `  Yfor(j=0;j<num-1;j++)
( s& N! L% F; \& A: M& J" p/ a{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 x2 J' c; l% Z" S, t' i* v8 b2 jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
, p/ K! M: w% i1 E& V8 h
2 Q& c' S! R1 e0 h, [
) E5 z5 z' s' }/ M# b( F, Jreturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
/ m. |4 ^' s/ ?. |2 d$ h; N" [float temp,t;
( e( ~, B  Z0 }. M9 _8 |info[num][0] = com;
9 E; c" C/ F4 J$ ^( _info[num][1] = wai;
2 G0 o* `! ~- F' y2 sinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
1 s4 R) D0 J1 tfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
, x, l5 Z, A+ t5 @9 t, P( Jinfo[1] = info[i+1][1];
0 p/ t/ T+ n3 K1 ~3 minfo[2] = info[i+1][2];
}
num--;
# l) N$ N/ w, f$ m6 Y8 w}
if(FLAG_show==0)
return 0;
9 j* U7 f9 t5 r( K+ Z( ofor(i=0; i<num; i++)
{
t = (float)info[0];
4 W& ^' Y% Y! n9 E2 h, t% [temp = (t/101)*90;
% t+ B5 g( M' j5 m  U: Ppos[0][0] = (10-num+i)*25+x+100;
. x8 ]: S9 Y. ]( jpos[0][1] = y+110-(int)temp;
t = (float)info[1];
6 H* s. h7 Y6 _$ \$ Ktemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
; Q  J5 g! {' [t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
- s0 ^7 Y  h; D! n& j- D% N}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
8 ?7 Q( p3 V5 l  Z  hclearrectangle(x,y,x+400,y+315);
% U1 D% `/ m- u/ O7 E& Asettextstyle(20, 10, _T("楷体"));
1 ^% R" r- T4 K2 G+ q7 Orectangle(x,y,x+400,y+325);
% L5 `0 D, g  H5 p, w5 C/ @9 [outtextxy(x+40,y+10,"CPU");       //画柱状图
9 Z( ~4 I, o7 |4 I+ S9 P/ w3 Y7 y+ louttextxy(x+45,y+10+100,"IO");
0 c9 I) F  k3 u' ]1 W0 Q" A3 `outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
; ]$ t& p& x4 grectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
' a$ a, B9 U" c( w% j6 a$ zouttextxy(x+180,y+310,"HR");
! R) O) y( w0 z! j8 r- G- A/ A! G; X- Ft = (float)com;
' g# ^! Q9 O- i# Vtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
* f0 v6 @1 l2 K1 i# }4 Kt = (float)wai;
temp=(t/101)*80;
% ^5 W% m. l1 y4 S6 rfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
2 F; Z1 b% \; n' h4 a" gtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
' o: k$ E/ E1 I( Pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
" L3 G, n$ t+ Q- f( C' F{
line(x+100,y+110+100*i,x+350,y+110+100*i);
& L* b1 `( v/ l, w: gline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
" |+ t7 e) m' V5 y. A, e/ gline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
: g  T) [$ E+ Z5 K4 z! }line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
( @, @) G+ m* Dline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
- p$ c! _2 b& e5 ^{
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]);
) K& J" Y; k+ C# s' f" `$ Hline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
* s$ v, Z! g: f, J' f# O}
}
! m) `* R! I! f) Yelse if(FLAG_HR==1)
{
) N$ C1 ^- {4 c# jx=0,y=0;
/ `- t: s* q8 g$ k# K* {+ Cfor(i=0; i<num; i++)
0 A8 ]$ C; Y' r% c1 y0 p{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
( N7 M& O- P; wt = (float)info[1];
temp = (t/101)*180;
2 {8 F  y6 l- L0 c3 xpos[1][0] = (10-num+i)*50+x+650;
2 ?8 G$ L, \9 hpos[1][1] = y+420-(int)temp;
7 W5 G  @% Q+ G8 u9 ct = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
  {% L: U  X( i- ]+ y1 |settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"HR");
; b% C4 I( X  @6 uouttextxy(x+280,y+20,"CPU");       //画柱状图
, n9 F6 S* L0 r5 y3 Nouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
% g6 P( D0 l- S6 \' G7 H9 \$ ^rectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
# o7 M. ^& K! f) uouttextxy(x+290,y+620,"TT");
3 x7 E. E& u  o3 k3 V. Xt = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
; e5 V1 m  y; D: A# k+ Wt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
0 l& k: ~3 c' ^8 O6 ot = (float)cha;
* ~9 s( m: f/ Itemp=(t/101)*150;
2 B8 i5 W+ J$ W( ^0 P1 Dfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
# h' l& t0 Q5 M% T% Q% Tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
1 R9 O2 L" _% o, ~; h& n{
5 U0 l! w* f' d+ z, Gline(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);
" e( B/ T' q# R, @line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
; H; O& y1 b/ F* N% |: K6 ^' B3 sfor(j=0;j<num-1;j++)
{
. J! ~6 @% f1 m; L& t6 D6 r  Iline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- A7 H3 V* I2 Z3 U) |$ l* gline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
( t! `: s0 V' ~" v5 Rline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
" g/ V; I) u2 @6 B! J5 e: a}
! {6 I. J) k2 D, Q/ [# u/ O& y- D5 n+ O}
# d( |: b2 E" x1 M, N2 B}
, R( l; t' k% `0 S' l
% a+ E4 E9 m9 l
! F0 ?: K  b5 [6 [return 0;
}
5 t% L& F- o6 {" b2 r# x9 L7 mint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
9 w0 o' R& n/ ~1 ]# ]$ E{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
  }) o# `4 P8 G- f# j5 F0 I' @float temp,t;
* y# o  b! J9 ainfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
# K7 c3 `  w% \4 B+ d3 e. zif(num>10)  //存储10个点
  t" P/ v, m4 U3 ^1 }4 I' ?; q{
for(i=0 ;i<10;i++)
- S$ F3 h8 V. ~9 u$ `. `8 E{
info[0] = info[i+1][0];
9 P! s" r" l" h1 S1 E( Iinfo[1] = info[i+1][1];
8 N$ s! M  }' T1 Ninfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
8 a/ U* r, ~6 G{
t = (float)info[0];
  R" y9 \# i3 Htemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
: }4 j- B" }* z# d, X# W9 G: D5 ot = (float)info[1];
" o( v  L3 Z- F) r) S2 B5 ttemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
* ^( N5 J( ?+ `! s* I( Rpos[1][1] = y+210-(int)temp;
: ^0 c9 U/ F, Jt = (float)info[2];
( s  w* L4 u# v% N  Ntemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
) l7 O. k! D8 m( W! c% s; B# R! L}
8 R9 ]/ y5 q6 j* Q. S: D8 @/ m* mif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
1 ~. W$ m7 [# I2 Mclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
! @$ q% \$ x% P2 j/ grectangle(x,y,x+400,y+325);
8 P3 V) y" L  X" ~2 {- [4 F) q& wouttextxy(x+40,y+10,"CPU");       //画柱状图
& Z4 T: S4 }( z& |! r3 Aouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
, O0 U9 w6 G/ L) }7 ?7 R  e. I8 |rectangle(x+35,y+30,x+75,y+110);
& Z% v" q' T3 t4 p1 y1 a; srectangle(x+35,y+130,x+75,y+210);
: ^0 W3 K. N$ R# brectangle(x+35,y+230,x+75,y+310);
4 v" g( C. g. w: l0 Qouttextxy(x+180,y+310,"TT");
t = (float)com;
temp=(t/101)*80;
4 r' L4 e/ T; `% O0 _1 f- efillrectangle(x+35,y+110-(int)temp,x+75,y+110);
( d2 [2 p- J/ i2 _% v% At = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
! V/ X+ O$ |7 t& m+ ?, Ctemp=(t/101)*80;
3 r' ?' L& b1 z* C8 F$ g7 C# P) zfillrectangle(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);
) g& ?; Z  q0 R9 Q- sline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
# I; m4 y0 r4 O+ Jline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

# d, a* v& C7 xline(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);
& s% r# V# }4 ?4 @4 w0 |. D6 z$ aline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
* Z4 r1 a/ L" S: y' @{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
0 @) X: G" Y$ r# Gline(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]);
}
}
}
else if(FLAG_TT==1)
{
x=0,y=0;
8 q/ ~5 N$ P/ x; z* |! T* w' C2 tfor(i=0; i<num; i++)
, F- W2 N) I% X4 {( }{
t = (float)info[0];
( V6 E" \! g9 Q( i: ]3 Ftemp = (t/101)*180;
  w; I3 f% r5 f2 H, ^. }pos[0][0] = (10-num+i)*50+x+650;
, \2 z, d% ?; v; Ypos[0][1] = y+210-(int)temp;
0 P- ]* G4 ]* x1 Bt = (float)info[1];
temp = (t/101)*180;
  C3 \) {: ^! m4 p0 s* Fpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
4 c; v' F; V8 ]7 O% d1 V1 J* ntemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
+ G! K; O! c/ u1 R1 w- B  Ipos[2][1] = y+630-(int)temp;
}
, F1 i, |- c2 Xclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
. b! d- R# J& n( S# Louttextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
2 C! \0 _* T, R8 O! Z( |2 vouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
5 t+ F' k+ g  n' h" k5 Orectangle(x+270,y+465,x+330,y+615);
3 ~) o3 i  T5 F- V6 c" Eouttextxy(x+290,y+620,"TT");
t = (float)com;
# B; l* r$ _. V/ s1 itemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
4 F3 q* C9 @" d( Zt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
6 a8 q! f) X0 N1 a# [; Utemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
" @9 v& y% N: ?- y0 \, x* a" Xfor(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);
; H" r' X6 b9 L! ?% y) Y
' \5 ~: X3 g) X4 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);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
4 }9 R0 d* w3 |+ p3 }, Nfor(j=0;j<num-1;j++)
{
! A( u1 |/ u) o: N+ ]line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ V+ i7 w  i9 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]);
}
# z6 y5 z$ b+ D1 [}
}
1 _$ l# |! y- s; s+ G9 r' _

5 o7 y8 T' d; D! B( Greturn 0;
}
% a1 {" ^% B: N, |* h8 T6 @int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
& a9 F9 l. c& Q& F4 W$ f" F% }+ qstatic int info[11][3],num=0;
& H- u# N1 X8 y4 sint i=0,j=0,pos[10][3][2];
float temp,t;
- C! f$ Z- T( d% y7 P# Hinfo[num][0] = com;
% Y7 c# |! p) f" y" D& xinfo[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
0 B( v" Y& ^+ z5 q* Tinfo[0] = info[i+1][0];
8 Q5 L- a% x2 w, k1 t7 einfo[1] = info[i+1][1];
info[2] = info[i+1][2];
; X9 A. y9 N2 s}
) ]; w& `* ]  d% J( W/ Vnum--;
- J8 z& u/ ]& i( z4 C6 z( ^}
if(FLAG_show==0)
return 0;
+ X4 [/ q+ z$ k% ^- y$ i6 ]for(i=0; i<num; i++)
. p  x6 [. I$ \. b{
t = (float)info[0];
) _+ T9 E/ n4 Htemp = (t/101)*90;
  g; x5 P. V$ |7 P4 v* ]pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
; t7 Z7 G0 g, ?5 T, dt = (float)info[1];
temp = (t/101)*90;
  t5 r2 j9 g* _pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
( ?  d) h$ [1 w9 G" i# it = (float)info[2];
9 a) U3 w0 k9 ]$ Xtemp = (float)(t/101)*90;
# E3 V- m% d5 [! G) e2 Upos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
# F3 @# O( o/ N! x: ]4 w8 I}
; `4 U* }; B' C3 Z7 |if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
1 I: O4 [- w# v4 J& w{
clearrectangle(x,y,x+400,y+315);
settextstyle(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");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
2 n2 O7 ]8 p1 K) G. ]" Nrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
( j% |* l* W+ T, S; `# p9 ytemp=(t/101)*80;
8 X0 d" X% w# ^1 {2 r. wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
; Z& c7 ]8 E# |# h, Wline(x+100,y+110+100*i,x+350,y+110+100*i);
: _8 C0 P0 S( \$ q$ y' Iline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
1 y5 G' G# r5 b! C1 b$ Aline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
: A# t' \9 {6 F4 i6 Pline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
* V) P! O* S% T* ]line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
: ?* p2 c- y2 Z; T/ m* tfor(j=0;j<num-1;j++)
4 a, h& o) T! X; J* R/ O# M{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
$ c/ e, z1 i  |& i% uline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 C, q1 C% I2 }  L0 G. j/ vline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
' X7 N' Y; o1 @8 n" X! y}
+ ~/ Y' q& C6 |( }8 m. b# n; ^}
}
else if(FLAG_PF==1)
5 j8 {& t  S1 H2 A) n0 P{
x=0,y=0;
for(i=0; i<num; i++)
; A! o' q4 f, k) C; S# [2 k3 i8 H{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
( y+ g$ b% o, s& }: H- Rt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
. v0 V5 V4 P& G6 c: Lpos[1][1] = y+420-(int)temp;
t = (float)info[2];
- M* F* l8 Y9 O. r+ i) N. ~4 htemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
) v+ i$ o4 u1 O2 k: x; P. lpos[2][1] = y+630-(int)temp;
& @1 ^: }3 N" L& K! ^}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
6 u- \+ E$ ]! F* }7 J+ @- n6 `/ G+ D5 o! ~) aouttextxy(x+50,y+50,"PF");
$ m) k/ B! `7 B  R: K1 Couttextxy(x+280,y+20,"CPU");       //画柱状图
( A4 j- @& b. I5 C# E9 iouttextxy(x+285,y+20+200,"IO");
$ S' |8 `  u: w) H; n0 louttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
5 y: H( c- j+ Crectangle(x+270,y+265,x+330,y+415);
" n) N0 \) z) c4 rrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
! f- [7 `# {( jtemp=(t/101)*150;
9 L/ {6 e& b0 ?fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
: U2 {0 M1 O- u( {1 zt = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
* F" ~9 e( v) G8 d) G) ?# y6 b) ]t = (float)cha;
temp=(t/101)*150;
- ?, n+ _& C% D7 m* o" [/ Afillrectangle(x+270,y+615-(int)temp,x+330,y+615);
3 w  j0 p5 X6 f$ y! j; Z& S; G, g8 Pfor(i=0; i<3; i++)   //画坐标   high=90，length=250
! w, S/ w6 \8 P+ w- x2 h5 O2 ~{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
# b, _9 q  Z7 L8 }; Wline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
; @. c, w8 ~; y& b) {line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
, d8 w) ?  h# b" sfor(j=0;j<num-1;j++)
- t( |7 I! K, |2 }& h8 C, F" D{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
3 P: l) i" y9 J! T/ F& jline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
% E: e* v2 s3 u+ Mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 c8 I* k0 d  i- I: I+ z+ o}
}
}
; u5 ]5 G0 s# O9 o6 [( kreturn 0;
2 H; M2 I! h/ r9 |( i5 C! {}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
& _% K- e6 O, t3 r& G+ S; e! v{
  K$ c! R  x# \$ Zstatic int info[11][3],num=0;
2 i2 X$ w0 s, g% fint i=0,j=0,pos[10][3][2];
float temp,t;
% j3 V' a# F) h) s8 r) Yinfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
! u8 v4 |2 ?8 X% b6 _: z  Kif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
1 T) Y( ]8 @9 E9 j$ [% D; _: ?info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
% J% i, J% v5 G* g8 xnum--;
}
$ \& i- C1 q( Eif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
$ D/ V& D. W8 R0 g{
3 \8 e4 k# P* g' P$ s3 V3 Qt = (float)info[0];
temp = (t/101)*90;
2 A9 I) v: R5 Z) E1 G! {' U# w7 Z+ X& ?pos[0][0] = (10-num+i)*25+x+100;
0 Y& X0 N! \1 n/ ]pos[0][1] = y+110-(int)temp;
t = (float)info[1];
9 P6 ^2 ]' c' ^6 |8 W2 R$ u+ ~temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
( `2 u/ f/ ]1 B* C- e* x: }! Zt = (float)info[2];
' t4 V6 R8 F8 i. \6 V7 e) {0 F& mtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
! {. P3 w% f: V+ m/ c7 Epos[2][1] = y+310-(int)temp;
}
: Z5 a( l+ ^. D* Q5 P- ~7 {if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
8 Y4 m% U. `, N3 K7 y/ ]0 Ysettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
1 X. r3 I& C4 qouttextxy(x+40,y+10,"CPU");       //画柱状图
6 w, k/ l2 T6 d7 o# }# n6 N5 nouttextxy(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);
; Z8 s: c. W5 h5 hrectangle(x+35,y+230,x+75,y+310);
( _! t* a# ~# ^+ }9 J, Qouttextxy(x+180,y+310,"SJF");
# ^5 j7 i) Z& ^5 ~/ |6 qt = (float)com;
, i7 ^* Q. ^, V9 v( E$ Ptemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
4 C/ e& e5 e& J, a8 ht = (float)wai;
6 H' u" d  @* w& A; ntemp=(t/101)*80;
8 B& F8 r7 K& [! a  Kfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
& ~6 o8 O- R% L9 V; k$ P- J( Kt = (float)cha;
temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
( ]; m6 H; b2 f) {for(i=0; i<3; i++)   //画坐标   high=90，length=250
5 C$ ?0 g6 A' Z7 e3 l+ i4 Y{
line(x+100,y+110+100*i,x+350,y+110+100*i);
" j; X; L; ~0 e& ]4 u! N+ Tline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
% n, ]1 G' V/ |7 f; s% N{
1 W% y8 |1 Y* K9 H$ K( gline(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]);
. \* F4 e) v* Tline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
  Y$ Y, L7 h2 v) ^: }+ f* Z}
}
else if(FLAG_SJF==1)
+ P% w$ R% \  C+ A8 U" S{
, }* r) v" h" s& d  _* nx=0,y=0;
for(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;
4 e% @1 }0 @" ]: ~" ut = (float)info[1];
2 `/ \. e8 Z& U5 Btemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
1 R8 d5 L7 ?# O5 C- N8 y1 dpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
6 S4 L1 `, d6 x: w6 [/ i" _2 jclearrectangle(x,y,x+1200,y+650);
- S$ z/ `- C# }6 G, V* usettextstyle(40, 20, _T("楷体"));
9 s5 i: v. D5 H' {. r7 routtextxy(x+50,y+50,"SJF");
, X3 m4 c4 E3 B0 E: Z+ Xouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
; [/ X3 E7 D. n' Souttextxy(x+250,y+20+400,"change");
) c5 [! ~  g$ mrectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
  A# C  `: {; x, w6 \; h! a8 @rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
& [7 [. {. c8 r* R7 m2 N( Hfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
1 D* x$ W2 f3 ?; ?" j1 J, Et = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
) \- v. W1 d9 [$ Et = (float)cha;
temp=(t/101)*150;
* z" X* ]; l; e. Zfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
& }& ~5 ?& b  g7 m0 i; tfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
% O0 E% k; V% W- F- G5 Q# F& V! N$ u7 g0 cline(x+650,y+210+210*i,x+1150,y+210+210*i);
; W  z2 h; u/ y+ S4 e# ?' Wline(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);
, k; q) Y/ M3 _6 G& z
& r4 U: o$ F: eline(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 q4 L" S) U3 F! S4 c* F; T+ wline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
- O' p5 _) \& a4 ]: _  I4 d{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
4 P9 X& y3 G+ z( H" b9 n% Jline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
, l+ o! q  P% {% u}
}
return 0;
& l) ^. [* K3 A% p}
# J* T+ N4 O$ v3 J3 Nint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
8 d0 a" p$ {2 z9 lstatic int compute=0,waitio=0,change=0;
1 J+ w$ R; G8 X: [* Qstatic int computeLast=0,waitioLast=0,changeLast=0;
6 D5 b( b1 I$ Y7 K: _8 g  Rint i=0;
# s' f/ K# D' `" A  Wif(draw==1)
8 ^- ~( n9 B2 U9 Q+ D" Y. ]{
0 L8 _/ z# k0 x: P//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
4 B, r6 ^3 m: @5 R) t  xdrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
6 C! F' B0 N" g(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
" B/ O6 b7 J+ V{
. T( |* j; A0 ^' X( \(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
$ C1 Z0 x6 s# E. s" [* V- q- D+ T! Gchange += exchange_IO_Compute;
# s8 U/ r% `7 N+ z! rcompute++;
2 o8 d( A, e5 u  P  ~3 m}
else
4 q* E/ E8 X) c5 ]6 W9 m: w{
; N3 S4 A! {; M# q2 rcompute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
8 C+ n' k2 q& R9 K  G! Q! j5 m{
( w; f( v( J( j2 r, B
& o/ i2 `* L0 I7 Q1 m) g( f7 Ci=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
, @, p9 j! n- z(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
2 @$ u6 b2 W0 S" C3 F( ]change += exchange_IO_Compute;
, i" f) S+ X7 {& S" `) H0 i* ]waitio++;
& v& [% z) x2 `; B2 G1 R}
else
{
waitio++;
2 q; L6 n- ?* s) C- ?1 |5 S( l" m4 q}
# A/ e3 w# n7 ~7 o$ \- R4 s}
4 F9 l! r6 s5 c" Welse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
1 X3 f9 r, l, n7 y9 q{
  C& T* G( m4 D' p8 m$ C& |(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
8 H) P9 |% T& `; R7 |/ m(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
# ]  F% ?1 @; f) n' ^8 {) \}
) l. D$ C' c2 l; C$ W- a  Bif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
- S& t: ~2 ~7 f# l6 t, t{
. A6 f6 U& x  d(*save) = (PCI*)malloc(sizeof(PCI));
/ w7 D$ U% d# A; C8 o1 w+ H(*save)->next = NULL;
& N3 ?: k9 V$ Q* L: j  p3 i(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
8 f3 Z" f, g! j0 t6 I, o(*save)->compute = compute;
(*save)->waitio = waitio;
# U' p1 c, c6 h  o9 }(*save)->exchange = change;
(*save)->completedTime = systemClock;
1 ]5 C. ]7 M: r; b% K, w(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
, l1 Y4 O! P4 p. i$ D, AcomputeLast=waitioLast=changeLast=0;
9 }$ n' ^. X, H* D7 Z! V- vHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
* z# L- P( Y8 j4 cchange += exchange_process;
return task_completed;
}
/ w. q1 C% c" [4 helse
9 [4 x+ S2 ], lreturn task_not_completed;
}
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];
0 M. }; t, k7 P( b) Qif(flag==0)                    //初始化数组
5 j1 w/ c- k6 \1 m9 M: }- {{
for(i=0; i<initProcessNum; i++)
* I3 G' t( I2 |, [" O# c{
waitTime=0;
# I+ P) u8 @. v3 X9 e0 ~HR_ratio=1;
9 @5 j( s) R  q' ]1 D7 ]. x8 j, k}
% v, f  m( X4 q& {}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
# j% [1 Y6 ]9 ~7 |- W{
waitTime++;
! u* c( l! m: L7 I( F; DHR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
) `6 \" ^* i6 M/ F) c}
3 k$ |9 }$ Z; N) }( N& H% fif(dispatch==1)                    //需要调度一个进程到内存中执行
3 r$ `) }1 e$ v5 S{
if((*storage).p[j].askMemory < *spareMemory)
{
6 d* n' L6 ~( D(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
2 ~/ Q7 T7 B' N) i3 P  o6 R(*memory).p[0].computeNum = (*storage).p[j].computeNum;
. m6 P; V  h8 y/ s: B2 n(*memory).p[0].ioNum = (*storage).p[j].ioNum;
. A2 N% b% @3 b8 V$ V* d0 T(*memory).p[0].processID = (*storage).p[j].processID;
" \0 R1 Q; y- r* s7 ^7 T0 ^7 Y# u(*memory).p[0].flag = (*storage).p[j].flag;
% a2 E6 x/ w% ^* R: F; A0 L' Z(*memory).p[0].ioTime = (*storage).p[j].ioTime;
* Z& q. q% ~7 w) q$ o(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
  O. N) z3 ^! N( ]- _6 R+ |" h(*memory).p[0].produceTime = (*storage).p[j].produceTime;
) }" k( b0 B) K. hfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
  f, v) z+ U! f* ifor(i=0; i<(*memory).p[0].computeNum; i++)
( y9 Y% k' q* M5 |9 T( t6 M(*memory).p[0].computeClock = (*storage).p[j].computeClock;
  w* a( i+ Q' \4 H. m, W3 u) }' m(*memory).proNum=1;
/ u2 P( I; N7 ~! q*spareMemory = *spareMemory - (*memory).p[j].askMemory;
4 l: {5 v3 W! j, \' e. Yproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
HR_ratio[j] = 1;
}
( A( t1 o- Z2 zelse
{
printf("A process ask for a memory overed the system capacity\n ");
exit(1);
}
. Q/ e$ J/ P) [; f}
& X* a  B# R# P! R; g! dreturn 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
) e& H5 ?4 p  F5 {int i=0;
if(draw==1)
5 S8 B9 g- @0 r. R& b  ^; g; L{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
0 l( r$ ~/ _$ B

( t' |8 M1 _7 N7 w% T2 m( kcomputeLast=compute;
waitioLast=waitio;
3 ^; A( i( @# Q1 }2 h, P1 k6 vchangeLast=change;
: a- z0 Y. T9 u* Q# D}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
( g5 o9 S! H& I% I- c5 y- W0 r{
) I+ }6 X7 l0 C8 _% F; j9 f9 v* x6 Mi=(*memory).p[0].computeNum;
' [. F/ L" p8 w( `if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
& A) `9 q: }" h; x* V; D. N{
(*memory).p[0].flag=IO_waiting;
. m: x4 e) B; a: D+ w: W2 l" p(*memory).p[0].computeNum--;
2 a$ s) |6 A$ D9 [+ \change += exchange_IO_Compute;
) e! ~4 }2 u- ncompute++;
}
else
{
/ T" H, M4 Y: H% A- T! k& hcompute++;
, U8 W( W* U& t1 \; W}
/ n" A# X7 ?7 c% G: s9 z! p; N}
. S+ W* }6 S; D' |else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

6 t, G( B( N9 }* X" h" xi=(*memory).p[0].ioNum;
+ H" t. h) a  s: \if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
' I/ Y1 S, h* p( P+ Xchange += exchange_IO_Compute;
/ d4 Q4 u5 c6 T3 gwaitio++;
}
else
. a, H  y! U! p{
5 j) J# h6 p' f1 {) M* pwaitio++;
}
* t# z2 c3 k; h" L8 ^}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
& o! ^$ _$ ~4 q7 Lchange += exchange_IO_Compute;
}
8 K2 |/ T8 I0 o: O. q/ Kelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
- l. `" J1 b: x  w(* memory).p[0].flag=computing;
3 o9 D# }( X2 ?: p% {change += exchange_IO_Compute;
% u8 ^' z$ A# \}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
7 e" X* f) w. D! k. K# ]( O% w(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
  j& [# C. h& T5 t3 E. U9 \3 ^; Z2 w(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
+ T# j" ^& p; \(*save)->compute = compute;
(*save)->waitio = waitio;
4 @# \3 @. c; @+ e! K3 ^: d9 g(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
5 ^/ J1 o! R4 r& k$ ^*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
/ u5 f8 C9 D/ z' V4 eelse
return task_not_completed;
9 }& Z+ h1 Z. \" Y7 A. C}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int priorityNum[initProcessNum],i=0,j=0;
( a' t# A0 }5 L# X; g% cdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
% x! F: ]: z% S+ T6 _if(temp > 0.8)
priorityNum = 6;
; j& U" d: e; v4 Melse if(temp > 0.7)
! ]+ T9 Q+ R5 f9 OpriorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
else if(temp > 0.5)
" s. i! G# p9 [' ?* X3 lpriorityNum = 3;
else if(temp > 0.4)
) @3 L: L1 x( Z) ~priorityNum = 2;
else
5 Y8 K4 d4 x) f/ R  K$ m5 S4 R! _priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
6 u2 N3 ^& ]3 N, J9 P5 }4 z$ X2 tif((*storage).p[j].askMemory < *spareMemory)
{
! j4 M: h9 w" @: m9 m- H0 K(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
2 B- J8 X/ i: @(*memory).p[0].ioNum = (*storage).p[j].ioNum;
5 s+ {8 l$ o; y0 t2 g(*memory).p[0].processID = (*storage).p[j].processID;
! p3 D  m5 S0 m(*memory).p[0].flag = (*storage).p[j].flag;
, ^. C3 z& R- ^. I( t  f& ]! p+ I(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
7 z: e( _, I; ?6 l- d) ?+ N" v* C(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
6 e9 _5 I3 C7 G* {: Efor(i=0; i<(*memory).p[0].ioNum; i++)
1 M8 _8 V! y/ h( t(*memory).p[0].ioClock = (*storage).p[j].ioClock;
# m3 g, T4 j: f9 R& w4 C0 ifor(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
6 q4 }1 ?/ N5 _% M) e2 t9 o(*memory).proNum=1;
* O2 ?5 Y4 p; M9 \$ J; I7 _2 b9 m*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
$ z1 {" h) @5 h& s) n0 OMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
' {6 w: F& T6 W9 c: {) J, h! zelse
{
printf("A process ask for a memory overed the system capacity\n ");
: v" u1 m5 \8 Gexit(1);
}
return 0;
}
- k% @  t7 F/ t) K  q3 f5 V7 [# ?2 Qint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 m! L* ~. }5 c9 y3 {6 \( o" i{
static int compute=0,waitio=0,change=0;
8 i1 H' ?8 V) b9 t5 vstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
0 |7 R$ t+ b. Z. u/ H$ x, \
$ |: H$ s* N6 T- |, B# Y( K
" U% a# o5 u8 {+ scomputeLast=compute;
+ @: A/ W0 ]8 gwaitioLast=waitio;
# F/ o  U# @' q0 HchangeLast=change;
}
+ Q# A4 Y; Q. A% r" E3 Q0 e2 Bif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
9 n5 J4 B- ]% a$ \) L" tif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
1 p0 e# u8 Y. e% k3 R4 f+ Z* |7 Xi=(*memory).p[0].computeNum;
. \* j3 @7 _2 z5 Jif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
* I" F, o( Y# C/ vchange += exchange_IO_Compute;
! q+ {1 b6 j9 U4 a& s. {( y# a1 X4 Tcompute++;
% a) B  S1 O% W9 k+ }' m* D: [1 j. k" T}
" }* f3 \# ~8 U0 c$ v  @, r9 z, Lelse
4 O6 r+ R8 K7 i3 M( I4 L{
compute++;
}
3 @$ G/ H* p2 \$ v1 a}
% I; C& L$ w8 I9 E5 R3 celse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
$ e1 {9 v9 {6 ~7 p* |, ^{
9 a9 {; A( a6 y
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
% g/ K, X% \  w7 Q- Y{
(*memory).p[0].flag=computing;
. |. x& f2 D" S2 f8 W5 ~% N) e(*memory).p[0].ioNum--;
2 E) H. p7 b9 ]5 f3 ?6 {change += exchange_IO_Compute;
! Q: R2 ?4 Z% Wwaitio++;
5 l; l5 g( b( N! K, D: f8 o}
! j) _! [, Q/ R2 h: i$ [: B5 ~& Velse
* K6 Q9 a8 t3 g. ?{
  Z0 D) j& D& X0 u, U& Bwaitio++;
& ^2 y& ~7 U3 W0 }2 h0 ^; ]}
' b  b$ W4 [% z8 F}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
9 y: L4 Y+ q0 V  ^{
( V: e# w. }+ E7 G+ Q(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
& Y/ ^7 o0 d* z}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
  ~0 }" Q8 n7 i8 B9 Z0 n$ r{
(*save) = (PCI*)malloc(sizeof(PCI));
% I( [, V- ~: @7 h(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
- V( ]5 _5 g- k7 W4 N0 i(*save)->compute = compute;
(*save)->waitio = waitio;
6 r: K! C% i) F$ E' Z3 p- F(*save)->exchange = change;
) o5 a! j' q3 M. H: ]$ [9 F(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
7 N+ S* M5 m4 u) r1 Q1 d% Z! G7 N}
# W1 r+ t! E: g) P9 N: Gelse
# v# y3 v6 F, j" S1 t4 Z: zreturn task_not_completed;
7 ]3 @5 n/ x' N# l; z+ A}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
) l  [' b' m/ R0 n{
% v  W+ |2 L" i2 `5 e% V0 }! J0 [int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
+ f' `; n) c6 z! ]{
if(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
/ M1 \, W( f7 t( ]1 O5 @/ k{
" b# _& \$ v& {2 @5 R' oprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
& S0 G( S; Q+ z}
else
{
# ]% `0 G; Y3 D1 j+ h0 s  v0 w(*memory).p[0].askMemory = (*storage).p[j].askMemory;
+ V" \; p9 z3 g(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
- ^3 w/ y- H5 r7 j' N(*memory).p[0].ioNum = (*storage).p[j].ioNum;
; l) ?8 [$ r' d" W) F(*memory).p[0].processID = (*storage).p[j].processID;
$ }0 {% s3 m* e. ?% _5 k' ^9 s(*memory).p[0].flag = (*storage).p[j].flag;
5 V) O) t8 C$ {(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
8 |# ?8 x" E' k2 L# y! ?! C- b' s(*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;
. ?3 m. [/ a+ O1 ?/ C* ?# I; {; [4 l, hfor(i=0; i<(*memory).p[0].computeNum; i++)
7 T. k/ s4 H* s( J& C3 v(*memory).p[0].computeClock = (*storage).p[j].computeClock;
+ d- L- H0 C0 y" @8 ~4 H# v( a(*memory).proNum=1;
3 e1 P  n0 N) u: n3 ~# p5 o*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
return 0;
}
int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
( j" W# c1 s9 E; |static int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
if((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
7 B) b3 A7 s! }" J% _{
' `# A$ {/ d' o2 h//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
  _' U0 a# |$ x+ m8 `) XdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
! b% L7 G% @  J' Y, OchangeLast=change;
}
# e4 A3 c& A: {1 D$ Kif(poi>=(* memory).proNum)
poi = 0;
4 J7 D# x' g! v: Mif((* memory).p[poi].flag==ready)
9 |6 g* ^1 O! @- ~(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
$ G! C1 ~/ j! g% O{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
2 j$ K' X2 `" Y: U  z" ~{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
{
! R+ a# y% {5 R- A3 qcompute++;
}
) ], {1 z7 F4 g; q% [# Y}
1 E" w. l" c6 e! ?' c4 j6 M9 V7 telse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
4 j$ A. W9 X6 e7 ^3 H$ E; |
i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
" S! F& L0 l. S$ k- h: F{
(*memory).p[poi].flag=computing;
; J& x/ ^( L- |. {  B1 M/ B(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
  [3 }) o- l& t. C. W4 dwaitio++;
}
else
4 k( s3 H7 p+ C4 K3 i! t{
& `; }' T3 t! |1 b" ~: `7 G$ ?$ M6 owaitio++;
}
}
6 L1 @/ x# C. K9 B% G% \5 lelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
7 h/ w6 K% y! r6 L{
$ ]6 r# y: [1 J/ A0 \(* memory).p[poi].flag=IO_waiting;
+ h$ y. @- e- l6 H$ Ichange += exchange_IO_Compute;
, N0 Z% I% v  I}
, i. F$ c$ Y0 o) A' c# Telse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
6 R  t' ]6 @1 O3 K$ P" L# K6 z) Y: E(* memory).p[poi].flag=computing;
4 D3 @# m6 q" |6 E" ochange += exchange_IO_Compute;
$ j" g, V. `3 l, `: |) T}
. X' a& S: Z6 ]/ Jfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
1 r9 w7 E/ y/ ]' p+ I/ g/ D{
4 X: C1 Q; v1 o5 Xif(i!=poi && (*memory).p.flag==IO_waiting)
1 G% m0 ^2 n- X2 }5 d9 ]{
) s. ~: J+ f( p3 n" d( u5 fj=(*memory).p.ioNum;
if(j>0)
/ X$ I, D# u' r9 q6 Y! I% f{
- h+ C& X, ]. ~7 `2 Z  d8 T& Aif(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
6 c! F! @1 M7 F0 |{
+ A3 a$ l. p9 g$ V5 k8 X" \6 v: a(*memory).p.flag=computing;
/ Q9 B' J; K" ^! H(*memory).p.ioNum--;
1 k6 h1 @+ n/ G# m& tchange += exchange_IO_Compute;
* ]3 b& H; E1 S+ a5 A& P}
}
}
}
( j6 Y1 ^3 L0 ?! s2 J) A  Ifor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
. L; q+ H* A. n: J{
+ e& N! w4 I7 A. Rif((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
* I% d/ R- f2 A" U6 |(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
5 S  \, f' B) v4 ]7 U! O7 x6 w       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
  u* H4 n) Z7 f  u: O# [; i8 t9 e(*save)->askMemory = (*memory).p.askMemory;
' C" F  m. b0 n) ^6 k0 b(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
5 ?* L* o, V, v1 F: c5 a: j1 R5 H(*save)->completedTime = systemClock-(*save)->comeingTime;
9 {2 t+ v0 N4 ^: S! b  M  A(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
2 s6 I; ?! \) W*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
: \1 E+ V, Y: {) a  ]  ?{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
& s' G3 u% W# {8 v) V! upoi++;
   clockSegment=2000;
" v" u- H$ j; m}
}
( q  p+ L: l0 L+ F' U3 telse  //没有足够内存调入新进程
{
- o! R6 j$ d% n2 I8 G# Bif(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
- W- \* `* |/ z) p$ ]{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
$ ~3 {) g0 }3 Z8 ], k5 d5 g(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
(*memory).p[j].flag = (*memory).p[j+1].flag;
(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
' Z- A5 k+ g! F& b0 j4 Q(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
6 G0 V: u: }5 V' ~: r5 ?(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
9 @; Z8 v0 _$ _5 rfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
# F' v  }2 _, g! T/ T}
% T  s, b7 @6 h" f. {if(i<poi)
1 D  `% L5 m* A( w! G5 p* Q6 Tpoi--;
. F6 T. x+ U0 Relse if(i==poi)
" e+ O$ C! \% xclockSegment=2000;
% K6 n3 M# l( }: }0 L}
0 ^( Y8 Y! {+ @- Pi--;
(*memory).proNum--;
}
return task_completed;
}
, n' c' @5 W6 H+ W4 |0 T# f}
--clockSegment;
$ J# m2 r3 [3 X6 @, uif(clockSegment<=0)
- p+ g# B0 a( ]! v  K: G- A4 c{
poi=poi+1;
7 j5 T' z4 W) K# Bif(poi>=(*memory).proNum)
" Q! H/ Y3 s# t# \; Xpoi=0;
clockSegment=100;
}
# }9 M' O, f# g; Ureturn task_not_completed;
6 l1 R3 S9 l0 Q5 U- Z}
) F5 }  e/ h9 l& Lint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
. ^/ n6 ~: S9 }5 F. C! y{
+ |- I' D$ \" o8 X% Uint i=0,j=0,k=0,flag=0,translation=0;
  S. C/ h- p" _* `% N( O  U* bfor(i=0; i<(*storage).proNum; i++)
8 d. n% n4 M& w6 V! |; S{
: O9 z1 i5 F9 j5 wif((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
}
7 R8 G5 C4 w2 G" o+ W9 b9 V8 rif(pos>=0)
1 D; k& C! g% p{
for(i=0; i<(*storage).proNum; i++)
7 V% R9 R) n. M2 C" N4 d+ Q- C{
! p# d: q, l6 E# i- _) }if((*storage).p.askMemory <= *spareMemory)
{
+ t8 F% [* \8 i. b' o/ kj=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
/ x  N  |- a5 R(*memory).p[j].comeingTime = (*storage).p.comeingTime;
" }) H% O2 S( K7 U9 }(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
3 k% ]7 ?8 G4 z6 d2 k5 I(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
, w6 b/ {; K% f' N* y- r) ](*memory).p[j].ioTime = (*storage).p.ioTime;
" g& B7 p6 m1 K5 {+ K(*memory).p[j].computeTime = (*storage).p.computeTime;
. I) M/ p6 n+ U, I0 b& x(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
; m5 A( M/ V  l$ Dfor(k=0; k<(*memory).p[j].ioNum; k++)
& N6 B9 M# L! F* V( p+ t6 W* F(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
6 j3 [5 L7 D# Q(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
" C6 p  v4 D- a*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
; J! U( K. E( l, btranslation=1;
( ~( T4 \% ?( R9 H& a9 ?; V; W$ \break;
}
5 T( t0 Q6 P2 z1 \! C( t4 ]' J}
}
( L) p! @- B' i( H5 kelse
/ g- H4 D/ d+ M; V{
( W; R) \+ ~- y; p( I4 Gwhile(1)
3 i0 o! F2 T+ x8 \& D$ t3 G{
' h: I1 Y! ~2 {/ Eflag=0;
2 W, s! C4 n: z$ J0 _" ?for(i=0; i<(*storage).proNum; i++)
5 d6 Y6 s- T5 y4 K2 R{
if((*storage).p.askMemory <= *spareMemory)
{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
- f: z: j, O) Y" C$ u! @! d(*memory).p[j].comeingTime = (*storage).p.comeingTime;
/ {& x* |  D, Q( q(*memory).p[j].computeNum = (*storage).p.computeNum;
2 W; h# F4 r; E3 W6 u(*memory).p[j].ioNum = (*storage).p.ioNum;
& a$ f7 w4 G2 L: x& Q5 L& t; ^6 D1 Q(*memory).p[j].processID = (*storage).p.processID;
  C. n" G! S" O(*memory).p[j].flag = (*storage).p.flag;
* U$ X* g* ^  g) u: [(*memory).p[j].ioTime = (*storage).p.ioTime;
0 X& |$ _  _: @( }- @(*memory).p[j].computeTime = (*storage).p.computeTime;
) j% ]' i, D$ s4 O$ d(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
3 E6 I6 X& n- `" f6 Tfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
- y# a) H! D, F( a8 `. v9 iproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
' T  s: o- k% A5 mflag=1;
translation=1;
5 m( J+ e7 ~1 u1 X1 ^}
}
- ~5 A  I6 b4 x! p% Y& K5 g4 lif(flag == 0)
break;
}
. L: X, U/ _! O7 C}
return translation;
  y: X8 }+ B3 }% Q. c0 g}
6 w/ R! i! Q  ~0 r1 ?int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
& H: ~& V" @2 I3 astatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
& J% D: G" ^, F- Istatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
1 y) F8 n2 b. o0 F3 W4 Nif(draw==1)
{
$ e, _7 m2 \- |//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
: m6 l( S5 n! E# q& O
) ~6 v' L; d4 \/ a4 C
. d+ ]) \5 B! P& @6 @. k" v- {computeLast=compute;
waitioLast=waitio;
( ~  M2 X% H. t  ]8 `changeLast=change;
}
if(flag==1)  
' h" T; ]! @5 g* K$ M* o{
& b  ^2 X/ |2 z4 H, fif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
& X: N% P0 k$ A7 \3 Z8 Rif(flagiocpt==0)   // implement compute
{
: j' A4 Z; s& Q: u% i; r$ d9 Ei=(*memory).p[0].computeNum;
, Y2 B* D2 z# wif(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
% v4 H2 {( j3 R" e; Y" |) }if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
flagiocpt = 1;
- E- H- X2 }& I/ p$ N(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
( i6 F+ u! o9 H6 a/ q}
* J; T! V6 s/ z0 H! L8 o% celse
compute++;

}
* D7 G& J! R1 uelse
* E4 H, ?. L5 i( k/ pflagiocpt = 1;
}
else  //wait io
* b6 x2 L. {9 I3 T* z/ p. y{
i=(*memory).p[0].ioNum;
! g3 J2 }/ c6 w. |if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
, C8 p* |% E% Yif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
4 O( z* T" t% W; N! [{
flagiocpt = 0;
$ l6 n4 X8 v  ~8 M(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
4 D0 z! [! X7 Y7 rwaitio++;
7 d- m5 ~1 L3 f}
else
+ D4 K8 F% n( n9 K+ @$ X. ~waitio++;

}
else
: T1 b- ]9 f, {4 eflagiocpt = 0;
}
}
8 p; e% c2 b1 L7 Selse  //task is completed
2 S5 F. b) ?# z7 S* L{
* Q9 ]8 J" v! `+ i(*save) = (PCI*)malloc(sizeof(PCI));
  b) u3 e: M( V3 N4 c(*save)->next = NULL;
       (*save)->processID = (*memory).p[0].processID;
. ^6 C* V  k6 L5 `$ A9 W(*save)->comeingTime = (*memory).p[0].produceTime;
. O' a- P* e  \/ Z(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
# K" u4 {3 G! F  _1 h( b(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
: u- e* ]2 F  a6 z" d8 G. F' A(*save)->runningTime = (*memory).p[0].runningTime;
. ]* B2 }2 w& c* m. d(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
$ b! I3 W6 h6 E! Y: r3 w' p1 Afree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
0 l" k1 S1 k9 O; L9 Ufree((*memory).p);
flag=0;
% d$ T7 C5 _- Tcompute=waitio=change=0;
& ^9 ^  g$ y4 M: o; m) E7 F2 E; vcomputeLast=waitioLast=changeLast=0;
return task_completed;
}
' j5 t6 H: e5 E! |+ a1 _}
else         
8 u9 a+ n/ k, C9 ^{
" K# n2 h: _5 W; x% k7 dFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
. _" R: d5 _% U5 |) f}
+ V5 ?, N8 |9 ?+ E/ f+ k5 Y9 i6 nreturn task_not_completed;
}
: N, r6 L, v  Dint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
int i=0,j=0,k=0;
7 O9 L: a- x3 C+ x; h, YMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
1 s6 [; p& C0 z& q(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
! U" T+ X% i6 L/ ^' K! x& fmemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
{
8 C+ O$ J7 v8 ?) e1 {7 F" Vif((*storage).p.askMemory <= *spareMemory)
8 f9 d, X" @+ l+ X5 ~2 c. g; N; f{
* L( G: ^, A% A7 B! e(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
( L$ p9 Q; X( o& W+ ]& S(*memory).p[0].computeNum = (*storage).p.computeNum;
1 q( L* @/ z0 |) W, V(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
/ |, O: n: t% t1 v* _# z(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
7 w, `) w4 Q) Y. P' ~. L(*memory).p[0].runningTime = systemClock;
) Z3 m# k2 B+ D. A; P# ^, l(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
4 t' A: u0 S1 t5 ?for(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
" X, ~* B1 r3 u6 ~/ ^for(k=0; k<(*memory).p[0].computeNum; k++)
( w$ M. X' f% J! _& Z* a(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
7 u3 K7 V0 S( @! A- R) b' v- Sbreak;
% ?+ ^2 |* K; n+ X' b}
1 x; M! Z5 Q. b7 V, Y6 K0 _}
# X7 r2 R' T7 _2 a; zif(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
, @0 ?& j) e4 L{
: V0 L  A/ h# t" z* [0 bproduce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
* ?, t3 ]2 r. m/ m" ], K. p9 bsort_by_comingtime(storage,i);
}
* b) I  R1 r  x" ]' Z) k9 }) ~' Kreturn 0;
  B; f$ @, Z; M* y7 g2 V}
; W* C+ q5 y! G0 oint sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
* b0 Q7 |# L, J5 ~% }! [process temp;
if(pos<0)
9 `! M, E8 a! _9 V{
for(i=0; i<initProcessNum; i++)
/ T8 c4 P4 @! c; [for(j=0; j+1<initProcessNum-i; j++)
' m& S0 j. ]( o4 c{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
temp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
, _! ]( r; h! E" D& v(*p).p[j+1] = temp;
0 X& J" E) j2 h3 ?8 E8 s+ ]}
, y  V& m, Z9 H, {0 M  C; b3 I}
}
else if(pos<initProcessNum)
7 v* @1 _$ j' n0 R' B; w: h6 j) J2 d{
: F) d, z  Z* lfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
% o' O2 @# X$ @) A9 I{
* O% e0 \3 V" Dtemp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
{
6 j# E( D6 L. t% ]temp = (*p).p[i-1];
! z4 Y/ L- N1 U# l(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
! ^: m9 G8 }# u, d& V$ _3 a  ^}
! b! C. ]: y# O. ^; o- Celse
printf("position eror\n");
4 Z* k4 O# I/ k% |) freturn 0;
: g  l3 ?/ I5 E8 f* _& l2 V8 p}
. g1 w+ v, [$ O7 c$ y6 Oint InitPool(processPool * p)
# {" d  S1 g* A{
int i=0;
) W& j! A% u, {! i! e0 R8 ^(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
. d2 Q( T8 c  z2 f6 x; m1 c  p(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
  E0 {, s* r! _produce_one_task(&(*p),i,ID_FIFO++);
0 ], V0 _  U) N: m* ]}
return 0;
. C; c+ @* }, o}
int produce_one_task(processPool * p,int i,int id)
{
int time=MAX_COMING_TIME,j=0,totallTime=0;
1 T9 e; H) f* C  I. T(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
% U$ y* V9 O. h/ D4 q  k6 {- b1 |(*p).p.produceTime = systemClock;
! a9 J2 E; W) T- A* s' u# W(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
/ Z, {8 k- J7 b" ]7 }(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
5 i/ y1 y  E: H5 KtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
( G' G' p% e2 a6 A2 E: |for(j=0; j<(*p).p.computeNum; j++)
{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
# _3 A! w0 k! j! c, A& G# r) C(*p).p.computeTime += (*p).p.computeClock[j];
  B7 N- D/ g; ?( g, M( s* K0 N}
(*p).p.ioTime=0;
+ V' L/ m, L1 p3 `; Sfor(j=0; j<(*p).p.ioNum; j++)
9 A5 g2 G  }, S( a{
2 O, K8 n, r. l5 n5 R(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
2 q8 m: N7 _9 |}
! t& o& C) A: X+ A(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
; K  [1 n% h0 Z& J( X* Hreturn 0;
}
. I( W* E) D/ b8 xint showProcessInf(processPool p)
{
& t4 X% P% N( X3 Zint i=0,j=0;
for(i=0;i<p.proNum;i++)
; Q6 A: \5 B8 g! e0 `) H( ~{
$ L" j+ C9 k8 ]8 E1 C0 Mprintf("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
; h0 O  P/ C" K6 p/ j  Y,p.p.askMemory);
1 V7 v$ x: E* r9 @/ z( p% U% afor(j=0;j<p.p.ioNum;j++)
: m3 v4 L( q3 Z' ]& |& F{
printf("%d ",p.p.ioClock[j]);
  u/ i# ~% c& Y) h}
  d- L% r. \9 i' C" lprintf("\n");
8 p1 O% ^, D- }0 h% u( e  }* E" pfor( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
}
8 F/ ~( N$ N. }9 M/ Yprintf("\n");
: ^5 d5 c* a/ Q2 P# r* I0 s2 ?; u0 Y- q}
return 0;
}
% j8 t/ ^$ C$ m" T————————————————
8 u9 Y4 ?, |4 ]0 }  y! t版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
$ }" d2 r8 \& L, c$ m: A* V) W0 A原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519

+ @( K- f6 \" A! S: i4 D6 I
0 L" o  J7 \7 q6 A) C, I- }) F

---

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

Powered by Discuz! X2.5