数学建模社区-数学中国

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

---

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

1 C" e8 N/ x( @; h' ?经典任务调度算法的模拟程序
' `8 m: e$ f1 \8 a  }8 Z. N7 e9 {本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。
& Z6 P  X+ I. c, r! O! R( ~
编程平台：VC6.0+EasyX图形库环境。

以下截取部分程序运行图：：
# X9 ~3 F1 j# J5 x5 D2 q
源代码：
) C) Q6 I& N) L! _( S
) u# q  k" C' G0 l( U' c2 N1 a#include<stdio.h>
#include<stdlib.h>
$ \$ t/ x& `& A2 r8 v( w4 f: B#include<easyx.h>
#include<time.h>
#include<conio.h>
#include<graphics.h>
, e5 w7 ^. G+ w; Z3 o#define initProcessNum 10
#define initProcessID 1000
' Z) \; @( V7 V9 r  j#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
* x8 L$ R3 t5 r0 N#define exchange_IO_Compute 10
* a) m8 ]# ~% M0 U  U" \* _#define exchange_process 25
  G7 H% y) q; ~: \' A! k3 ?#define task_completed 1
' Y% \7 {; e- u, n. z#define task_not_completed 0
& w. O# |$ ?3 V#define initclocknum 100
; z) M% q: n! j- senum condition
: u! S, H: m& J7 R2 y& M* F{
$ ^) p8 F4 z( L# u) h9 O- {6 {dead,computing,IO_waiting,ready
0 l: d) C. j6 I- k5 [0 x: ]# v};
# }  J  i/ T* k, dstruct process
3 L& L, _& i. V5 p1 W+ ]- W{
int processID;
int comeingTime;
/ ?% ?/ r1 }+ g0 G9 [) O9 Z& eint ioNum;
int computeNum;
% |( ?. C. m3 N6 X& v1 Oint * ioClock;
int * computeClock;
5 F3 j* i# h" `! C: X! W6 y* zint ioTime;
int computeTime;
int askMemory;
condition flag;
int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
% b9 ]0 A! q1 U. E5 A4 U5 A7 rint completedTime; //进程完成时的时间
( Z& v* f  g# x1 J5 ^};
typedef struct processCmpletedInfo  //保存完成一个作业的相关信息
8 N: `4 F+ I; Y# @5 Y8 w+ `% }{
int processID,comeingTime,askMemory;
0 Q; A: w4 n. bint compute,waitio,exchange,completedTime,runningTime;
7 j4 |, G% U$ G" ?6 f. e. \processCmpletedInfo * next;
}PCI;
struct processPool
/ B* h4 f0 n. C0 U{
. o6 R- ^- ~8 e7 Xprocess * p;
: _( g! N& k2 r1 Yint proNum;
3 G3 r7 g7 k* T0 A};
  A- {! \6 A( |; L# ]int MAX_COMING_TIME=0,ID_FIFO=0,systemClock=0,FLAG_FIFO=0,FLAG_TT=0,FLAG_PF=0,FLAG_SJF=0,FLAG_HR=0,FLAG_show=1;
int InitPool(processPool * p);
int produce_one_task(processPool * p,int i,int id);
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
" L/ g. F& T5 {int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
. u0 e! K1 w' ?, m! g% b4 D1 N4 Kint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
1 g" x1 k+ p! Iint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
" [+ j' {' R* R8 K* G& Wint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
5 I+ u+ d' `/ K! c# \int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
7 R: L5 y. c* e* t3 _7 p! B: Q8 Qint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
$ m- R$ ~, w# ?8 J* n8 a" x: W) dint 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);
3 j# |* E7 Z$ B

& ~3 d/ [) {% Rint sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
1 l7 `/ k# m# U6 a2 ?; W+ g: iint drawPerformance_FIFO(int x,int y,int memorry);
int drawPerformance_HR(int x,int y,int memorry);
3 b+ m3 Z) s* x9 hint drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
/ L- A5 @/ w' A+ n$ Oint drawPerformance_SJF(int x,int y,int memorry);
$ q7 k9 p, H9 G* e+ f2 b, I& s% z: Lint MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
: Y5 q) r& P$ D% a
$ q( e9 G1 x7 |2 M6 H. w
; j: O0 h9 b% i( F( j) i" {- Pvoid main()
  S3 j; Z+ x& a/ f$ x) ^; U& u8 x{
$ v4 G, S$ h8 j& E/ LPCI* 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;
5 J! J6 [* C! s& b; d6 Kint 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;
# m3 P! x9 F" ?9 eprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
FILE *fp=NULL;
) J" {! k6 m: a3 o5 x//processPool HR_p,HR_mmy;
5 R2 L0 b% \' |& c9 {
! {$ B% N! u; E- m7 [
srand((unsigned)time(0));
systemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
2 l& \. @! V% Vsetlinecolor(GREEN);
- W- N# }1 K- ^' c$ e' q  bsetfillcolor(GREEN);
" o" A7 E% N% U0 L% e+ bInitPool(&FIFO_p);
1 O3 E" [4 o) C- A3 Qsort_by_comingtime(&FIFO_p,-1);
  O, R9 |& u) X' Q% }0 [InitPool(&Timeturn_p);
: ^, {3 A. U: ]7 cInitPool(&SJF_p);
InitPool(&Priority_p);
1 C; h4 _: Q9 S% a8 Q  BInitPool(&HR_p);
5 H2 u7 t7 D0 \& g9 g' K//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
3 Y! ?" ~) X4 t//Sleep(10000);


Timeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
7 \. J- T4 L- J9 L! l* DPriority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
# [: S( g$ {0 k; G$ ^+ d3 w' n( n$ _for(i=0; i<initProcessNum ;i++)
{
" t7 [, e- a& ]0 cTimeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
. x% b5 L% {" e& Q  bTimeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
" Q' a/ g3 A! j- }& dSJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
9 a( K& U  O, J# z  y6 R- `. nSJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
, d3 C3 U' s; E; W" Z4 Q4 QPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
3 h; Z/ S% l' p9 q9 lPriority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
- r* M6 R" _( S2 D; q* y/ y7 HHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
}
( w7 j/ r& |/ g/ _Timeturn_mmy.proNum = 0;
* }  y" x$ f' jTimeTurining_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);
# r* V5 e9 U4 T# b5 ~* [High_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
. t( ~& ?2 ~7 s, P//showProcessInf(Timeturn_mmy);
6 N- S/ l( F) j' V% wFIFO_pri = &FIFO_save_head;
; r5 p' B4 j. |+ T. i7 ~/ p5 ^6 `) wTimet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
$ X, D) a0 x/ h% u9 ?7 X3 G) Lwhile(1)
{
if(MouseListening()==1)
flagDraw=1;
if(count==100)
6 a5 C6 D( Q) K# @; T  r0 z{
( c) a: s9 m1 b' K8 ]+ Hif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
) F4 f; u; R2 o1 r{
. H9 e' F; Q% X9 K6 Z3 xFIFO_pri = &((*FIFO_pri)->next);

- T! V% }3 r7 n$ z8 ]2 L, N//printf("hello");
}
# M) G/ J/ d* k6 e" D: P2 S( M  T$ n4 rif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
4 A5 i* \0 s" D+ _+ P3 H* {//printf("hello");
' P2 B' X9 ^4 e2 K( ~! O' p2 W}
1 x: ?: b- A3 ~; _8 S- B* Fif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
SJF_pri = &((*SJF_pri)->next);
. r  h3 C9 c3 n1 V9 L//printf("hello\n");
$ g3 k4 ~8 R! u}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
, n, ]) z$ y7 g4 ?. ]8 ^$ lPriority_pri = &((*Priority_pri)->next);
//printf("hello\n");
/ q+ M8 G- d$ x# t}
3 y/ ?4 u; S( t- \if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
# U8 F( P$ K+ S. G7 ^( h7 C//printf("hello");
$ s. e/ \# w/ z; Z+ L+ a}
7 k" i4 l9 H* x6 n) |count=0;
}
$ f5 g2 h$ t3 R5 lelse
{
! U& y" g8 U% H4 aif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
}
& R& V* r7 J- ~/ e$ o' |$ ^# Aif(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
{
Timet_pri = &((*Timet_pri)->next);
// printf("hello");
}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
{
   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
{
7 N# H2 U% {; b. ?Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
$ U/ ~# T0 e3 a% |5 m  C% A- Dif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
7 G, z) r& N9 d{
& `9 g0 ]' y+ |4 n4 u$ Y' {6 J, GHR_pri = &((*HR_pri)->next);
6 h4 G% @+ I' F; v2 q; z& G//printf("hello");
7 U# j) H: }9 e' t& l% i, N, |//Sleep(1000);
6 h$ ]$ U& g8 @5 C* n}
count++;
}
if(systemClock==showTime)
{
* Q# a7 ]$ z" g& V# t/*PCI * p=FIFO_save_head;
" Y. B  v) ^, [int i=0;
# Z, C/ {  I. P1 p; Kfor( ;p!=NULL;p=p->next)
- I) F# x! k+ {" G4 S+ |- K- s{
printf("Id %d\n",p->processID);
2 @1 p2 d/ [3 P9 eprintf("comeingtime %d\n",p->comeingTime);
1 s8 }$ r" w8 G' _2 M- |2 u, xprintf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
printf("completedtime %d\n",p->completedTime);
printf("compute %d\n",p->compute);
, L1 ?# F6 ]4 |0 G! K5 \+ Hprintf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
: c% M& H9 ^7 }$ I/ R  V* yi++;

0 r% o; s/ o$ O, @$ x
}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
" N$ T( u2 A7 j" T  r" j5 A{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
7 ?+ q) A- u8 F" _" G3 J' b0 H}
else
{
, D! B) ^" {" o& r( x/ _fprintf(fp,"FCFS \n");
. U) W" \, |: G2 P- L- @1 Jfor(p=FIFO_save_head;p!=NULL;p=p->next)
6 y) t' {& q/ J6 S" h# D2 rfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
1 m4 `- W# M& P8 f8 ]/ qp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nTime turn \n");
- S( W1 A. R( `3 k) Nfor(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,
( h- @2 _4 v3 e! p: y) up->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
for(p=SJF_save_head;p!=NULL;p=p->next)
* Y; \  X* E/ c8 |+ cfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
7 ]4 }4 E6 L& |7 r7 X4 Bfprintf(fp,"\nPriority  \n");
for(p=Priority_save_head;p!=NULL;p=p->next)
. E6 ?. t& a# S' F$ P( Z2 E5 Ffprintf(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 ~* b# T) T% n# m: Xfprintf(fp,"\nHigh response \n");
, ]0 ^0 V* `# I2 jfor(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);
% w% Y4 W0 \, M! Ufclose(fp);
}
- h% S/ D1 y. t# K9 Z, AshowRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
8 \3 O0 E6 [# [$ GMouseListening2(&flagDraw,&showTime);
}
systemClock++;
% z8 M' d9 ~' O" ^+ B) D  _1 O" hif(flagDraw==0)
  Sleep(10);
8 }* k( c& g3 H+ f& W1 s}
  }" e) i; e# l

) q) X) X4 L) e' G& z}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
7 n/ W) B* e" }{
: w* F8 D) C5 n# F1 l& Q- J& NPCI * p=NULL,* name[5];
( q5 Y* B4 W. t9 ^5 E! a  hint count=0,i=0;
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};
struct info
+ ?# \1 r$ v! g/ M9 v{
char name[10];
double throughput,turnover,wait,CPU_rate;
}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
! p. `2 \  n: H+ Y7 S5 a# bprintf("调度算法..........A\n");
printf("吞吐量............B\n");
5 ^5 U* M6 k6 v$ }' Hprintf("平均周转时间......C\n");
& o: E1 k) Q* M: i( n. \printf("等待时间..........D\n");
& ~8 m# q& X% [; W# Hprintf("CPU利用率.........E\n");
0 Y$ ^5 W, Y: q8 e5 Zprintf("A\tB\tC\t\tD\t\tE\n");
for(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
% R# U4 }! Q- ?! K% ~: I5 m) rfor(p=name; p!=NULL; p=p->next)
  t2 {& G' O- G{
- J3 }3 H  t, @  C9 r+ j1 Dcount++;
; H# A. W! `/ sturnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
$ D* S( [3 R. u* u3 ]c += p->compute;
$ R/ b$ l; m$ b8 G; F, c* Xw += p->waitio;
change += p->exchange;
}
turnover = turnover/count;
printf("%s\t%d\t%.2f\t\t%.2f\t\t%.2f\n",ch,count,turnover,wait,c/(c+w+change));
strcpy(inf.name,ch);
inf.throughput=count;
inf.turnover=turnover;
inf.wait=wait;
  y! G7 r# Z! y5 @. h2 Hinf.CPU_rate=c/(c+w+change);
9 y5 a$ f3 [$ }6 ^3 i}
//画图
//cleardevice();
2 q* j* n( L- k( h  ]line(0,600,1200,600);
line(10,600,10,200);
: m; C) A& g9 e& T/ K* Uline(10,200,5,205);
line(10,200,15,205);
% A) z  Q0 s0 E  m, m2 i' }line(310,600,310,200);
% R/ u  s# q' u2 T# U/ |2 vline(310,200,305,205);
. W2 d( o* H# aline(310,200,315,205);
. ~+ @  N" F3 C3 x3 vline(610,600,610,200);
line(610,200,605,205);
7 t; K$ {6 u9 [: Nline(610,200,615,205);
9 d4 f* ~$ Q6 g! _8 {; nline(910,600,910,200);
line(910,200,905,205);
& T# {) O. x; }line(910,200,915,205);//最高的长度400，宽度均为40
for(i=0;i<5;i++)
{
; b& z( p* S0 ?; K+ x5 j4 zif(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
pos[1]=inf.turnover;
( m' C/ g0 H6 \if(inf.wait>pos[2])
* \1 @: S5 T5 K0 f; ypos[2]=inf.wait;
9 X" F5 A* g. O2 K! S8 {- |& }if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
1 r# Y2 _, E4 k1 z1 d0 {for(i=0;i<5;i++)
. ~% T" Z! Y) X" G{
( i6 P% c6 P( k+ _5 j' nswitch (i)
& M, N( y3 o+ F/ F$ [$ }5 V{
( W; ?5 w# s3 z0 ]) Pcase 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
break;
8 g" `0 a5 }9 ~case 1:
setfillcolor(RED);
) \" L; S! n4 S& Afillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
case 2:
setfillcolor(YELLOW);
fillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
+ o3 ^* B3 C8 Bbreak;
case 3:
* L4 w4 _6 A+ n1 p9 L+ A! lsetfillcolor(BROWN);
. `8 A, F* w# T9 F% |+ Ufillrectangle(580,50,630,100);
outtextxy(640,50,"PR");
break;
case 4:
setfillcolor(GREEN);
fillrectangle(690,50,740,100);
9 C! C2 |6 n9 c0 J( C. H0 Y$ M5 k' ?outtextxy(750,50,"HR");
break;
+ r% Z) I; R* b8 g) ^3 u8 R, w}
% Q  m4 d$ j* V) H0 @5 Q' Zfillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
# `( J+ M& N' J- yfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
+ c3 V! c9 [2 A2 q, h  _1 y0 E; Ofillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
2 d9 w0 F( o  r) q9 G( T1 p5 s$ W
+ l; |, p  ]# i& L
}
2 M( C: B2 z( g" g6 g; I    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
2 q" n) J& H) b. b; Touttextxy(950,150,"CPU利用率");
return 0;
}
* M* S  p+ ^: ?! ~& cint MouseListening()
{
! d4 h9 g, F- N# [- D( @MOUSEMSG p;
4 X& V! k4 ?  a; V7 Y" Cif(MouseHit())
{
2 R- J( D8 v9 g1 Y' @p=GetMouseMsg();
( D3 k3 I1 W4 v8 T3 }( z% X5 {' lif(p.mkLButton==true)
{
; Y$ {: v6 S+ d, C; q' c2 t% U: T7 wif(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;
& x! E- a  P. Z. R3 {; helse if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
/ U* L% A0 t  M( J& QFLAG_PF = 1;
# O& ~  t; w+ K+ G: r% Jelse if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_SJF = 1;
else if(p.x>400 && p.y>325 && p.x<800 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
3 P' E9 s+ O+ A. YFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
+ D. \% W! G* {: {5 ?8 eclearrectangle(800,325,1200,650);
% L8 q( D$ e/ K* G( S" ]}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
$ Y. X- V3 I$ j" ^' k' Y6 m{
# \0 _" w6 d% F$ D9 [( oFLAG_show=0;
cleardevice();
4 q; ]- Y4 p5 E+ Mreturn 1;
}
7 B. v- Z9 ]/ h, z}
}
3 Y# Y# I7 K( K/ u+ u- vreturn 0;
}
int MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
/ Y3 H7 U0 B' ]; ]+ y) M+ h1 Uwhile(1)
) H1 m! p/ S+ e{
6 b4 B: \& O- C5 \' N2 aif(MouseHit())
1 K: o5 ]& y4 t  G. h, v4 ^, i% e{
6 I. Y( [# |# Z, v  {( Bp=GetMouseMsg();
+ ]6 ?+ o4 N. n7 c; Vif(p.mkLButton==true)
4 c; P( a5 [/ G0 R{
6 t9 Q- L, ?$ v' F% s2 f9 l9 Nif(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
{
+ L+ T8 v, d) J0 W5 X: u+ Q(*flagShow) = 0;
& B4 Y( B# J" u/ f8 O! O(*showTime) += (*showTime);
+ X6 _( ?: S8 D% E/ |FLAG_show=1;
3 N* n- ~1 s/ t5 T* l/ Kbreak;
, W6 v1 y2 w& C, P$ _% B}
$ H. F. H# m# W; t" P
}
" m9 B+ [) `8 w* r6 C# {# X}
7 \5 ]4 J5 y7 k1 h7 Z1 VSleep(20);
}
- A/ \; c$ S) icleardevice();
0 L5 N# y5 T* s8 E8 Oreturn 0;
) U% A9 g  m5 c. |# m7 A- ^}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
' D$ r; J0 ?" A2 c. |% Xstatic int info[11][3],num=0;
6 l" n+ c7 z( R; A* bint 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)
4 \& j; X. w( i2 d{
settextstyle(30, 15, _T("楷体"));
  X) U0 N; W% L, Drectangle(890,455,1110,510);
rectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
  N0 M) T5 m" ?- g}
+ p3 t. X( m* M2 e% v. O5 B//结束画按钮
' ]# P0 m9 @+ B5 C2 p' E9 |info[num][0] = com;
info[num][1] = wai;
1 ^5 W' M5 O+ z# y( m. V  winfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
: W/ p/ c8 [; V( R' O}
/ b" V5 Q' g: t1 T& Eif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
' Q/ x3 i$ s' {  F( x5 A# e{
6 Z# f* d9 N7 n; N9 p  D6 W5 c" mt = (float)info[0];
temp = (t/101)*90;
4 b) K; G& X$ G  N( O' E- u5 Kpos[0][0] = (10-num+i)*25+x+100;
1 P: p, h2 m( a4 K9 y: Jpos[0][1] = y+110-(int)temp;
, [/ [  f0 W* st = (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;
) W- i6 b/ z% Jpos[2][0] = (10-num+i)*25+x+100;
/ `4 Y9 z5 |1 ?3 ]2 b. Bpos[2][1] = y+310-(int)temp;
  w1 u! H5 j1 _4 U# h- Z; U) `}
4 I( z* I8 z0 E# e1 ?! l2 W* Tif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
' \* ]8 e, W; H4 t* `{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
& T& H# f) b% wrectangle(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");
# ]. D1 j% y) U. \8 U; q# Y0 [rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
& X) ^1 B2 S, u, U( erectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
t = (float)com;
temp=(t/101)*80;
% I: E* o# d5 G& ]fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
" Y% x- V' E% r6 [9 v' mtemp=(t/101)*80;
, X" R3 q3 I6 K0 ]# mfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
$ c" N# v) p" l/ }% c, B  At = (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
, m: }& g8 `- ~% h. e5 h1 k3 t{
line(x+100,y+110+100*i,x+350,y+110+100*i);
0 F, R2 W6 Q0 R- t+ E+ J& tline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
1 o/ n0 e2 h+ W0 g. pline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
+ U& m+ X7 Q" l) u6 ?, e- O
line(x+100,y+110+100*i,x+100,y+20+100*i);
7 a& L  U- ?( n9 t, Mline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
3 L6 n2 s# G1 [1 a( ?; dline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
6 f: e+ _: z7 A* z( L1 A, E, |for(j=0;j<num-1;j++)
& S4 v! ~5 |9 o! U# R! G+ p{
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]);
: _" ^% ~0 n8 ~; g- ]8 _9 b+ e) dline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
2 s. D1 M& x) X* P; E}
}
}
else if(FLAG_FIFO==1)
{
( V' |. T1 C2 x1 t. zx=0,y=0;
for(i=0; i<num; i++)
4 u$ f/ C0 d4 _. @{
t = (float)info[0];
temp = (t/101)*180;
. ]1 P1 j, b6 I5 m& t7 |2 @pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
9 [& B; W- t/ ?$ a/ Lt = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
/ O+ u% z! g: E2 Y- zt = (float)info[2];
7 V- M% Y: m8 Y  E  L) P2 n: s% Ttemp = (float)(t/101)*180;
6 l& z5 ^) C9 {+ `- j+ X. qpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
' g0 ]7 O- J, ^4 H5 U+ u6 Ssettextstyle(40, 20, _T("楷体"));
+ Z! l8 e& E9 T8 E% Vouttextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
9 K0 V; q2 v( l$ wouttextxy(x+250,y+20+400,"change");
) T4 r, g2 d7 n' W5 `6 V" j, Wrectangle(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);
3 m% g" G- ]' N6 B4 a$ I$ z3 f# g0 R+ Zouttextxy(x+290,y+620,"TT");
) u: c. v" N1 Y( W7 f! rt = (float)com;
8 z2 [2 \& ~: R! ?3 K! ^. u, W/ Rtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
; E- O. x4 K9 b. g3 ~& Jt = (float)wai;
8 @& P( H# V4 T2 j2 l# S- Ytemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# D5 `2 _4 V$ bt = (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
{
6 n5 q: s( ]6 i" _( p1 \7 uline(x+650,y+210+210*i,x+1150,y+210+210*i);
$ {3 L! f' T- ~line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

3 R0 Z! q0 P9 e, Cline(x+650,y+210+210*i,x+650,y+20+210*i);
" A$ ]9 c) f+ m4 |, cline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
# t3 u! h3 b) Q7 Eline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
: J* H3 T+ x! i! c0 t/ E5 h6 iline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
# ^/ R4 }, E9 b) ?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 d! z) H1 Q* O. J" |}
}
+ H, `1 z8 x& r+ q9 g, s6 L/ A
% E  A3 \0 l) l$ Q6 g
return 0;
3 Z4 \7 o% T; I7 ^- R, b}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
+ U/ @6 x% P7 ~/ J" U{
; j; d4 k: E. ~4 V9 {' N/ Z8 M" B4 Qstatic int info[11][3],num=0;
' ^# B5 }/ e5 @  V0 f, N" @9 Qint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
* q, v) o9 `! g2 N1 l$ kfor(i=0 ;i<10;i++)
{
) E6 u9 R# @3 d6 j; rinfo[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
4 |! }/ t3 b5 p/ J! J3 W' N0 N% N) V- onum--;
0 m3 j1 G3 I# J* a0 i3 @}
if(FLAG_show==0)
return 0;
5 l/ l/ h$ v& ]7 r. qfor(i=0; i<num; i++)
{
: w6 a; C& X* \1 ct = (float)info[0];
temp = (t/101)*90;
2 v3 O! \. U+ w6 D8 _5 k* @pos[0][0] = (10-num+i)*25+x+100;
2 Z; O4 m' I3 c% c, ~7 B3 d. o, Z% ?pos[0][1] = y+110-(int)temp;
4 x. @1 _7 o+ K6 Z' B9 rt = (float)info[1];
temp = (t/101)*90;
: S. j  i5 w( H& w4 |+ h0 E! }# Bpos[1][0] = (10-num+i)*25+x+100;
- J7 Z. Q2 Z9 M) spos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
, l1 Y& `$ A6 Y6 V% o. ^pos[2][1] = y+310-(int)temp;
}
& p# ]* k* h) u6 ^4 O3 I$ bif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
2 A) H& \' `: R0 b) c- G+ Cclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
" G( y' @2 J! g$ u0 \rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
3 c* w5 B% ^4 xouttextxy(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);
$ i( Z/ e4 V0 b2 z2 K; y( hrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
, @) d+ v- F3 f) w; ot = (float)com;
  Y  Z6 F1 ]6 F! s  @& O* w1 Jtemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
8 i: Y( z' q2 X+ [6 Q# O, |" |temp=(t/101)*80;
' F- e  r( f2 b# i1 q& A# `fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
2 t! P3 I& ^7 [  P$ {7 _/ Atemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
; q0 P/ x* G. S5 G6 jfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
" @: |. ~8 j9 M" bline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
0 N' B0 }$ w5 t/ Q7 q- p& z+ G4 k" p2 ~line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
/ a  y) Y/ x7 t" }3 V, `line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: b/ X" G5 ?. `3 aline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
. t5 C3 X( V  ?, x7 z5 ^7 xline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
: ?' a0 t: L/ J: s8 J}
}
}
6 f" f" G# D: x- |6 ]5 `else if(FLAG_HR==1)
5 W6 c8 ?( ?' z9 \5 U+ A- G4 q# d{
* F) j  J4 J5 a, ~% M* A9 xx=0,y=0;
for(i=0; i<num; i++)
* Z: i. h4 H- _: v{
t = (float)info[0];
temp = (t/101)*180;
7 R8 q4 `5 p& {( R" E- z2 ypos[0][0] = (10-num+i)*50+x+650;
: W$ _: f. z& g; o! Qpos[0][1] = y+210-(int)temp;
! v1 Y; i/ v2 ^( M7 o$ Rt = (float)info[1];
7 }) K8 c) b* _4 rtemp = (t/101)*180;
! i9 R, l9 R9 p3 Rpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
: w- E( T3 T/ n8 qtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
5 X% h9 s7 b: _( K; h7 G0 S  c- [}
clearrectangle(x,y,x+1200,y+650);
- ~2 Y' s" X# ~$ O" }1 B' qsettextstyle(40, 20, _T("楷体"));
3 X/ Q% x& i9 z  H9 L2 n$ p  Gouttextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
& @  T4 S+ o" Arectangle(x+270,y+65,x+330,y+215);
! Q7 L/ Q' w& W! R$ wrectangle(x+270,y+265,x+330,y+415);
8 j0 ^5 f2 Y7 X* W/ G; E$ i* [rectangle(x+270,y+465,x+330,y+615);
" s" L* N, O. p/ \outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
. q# y  |+ E- \& Y0 ht = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
: h) }( _7 d6 e2 Wt = (float)cha;
temp=(t/101)*150;
2 e  e9 o% u5 U) ifillrectangle(x+270,y+615-(int)temp,x+330,y+615);
+ W  k( ^4 I8 G4 r. D! Wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
2 E+ X: [# c8 g  @. U7 ?( q) V$ P{
/ {# |6 h$ N4 a) qline(x+650,y+210+210*i,x+1150,y+210+210*i);
- ]. F; s; Q8 Uline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
1 G/ i1 ~6 a. X, i! e$ a! ^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);
. Y1 {' u0 l/ e$ C7 C3 yline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
5 ~$ s( s+ Q$ }2 A& B/ Q: s}
' u' p& }5 n8 [6 u/ T}
0 H: j& g7 W7 d8 d) J6 d}


return 0;
' B9 S& C; r; {}
- R+ B9 R4 d  F# Lint drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
0 k* w! \  u- y. n7 O9 n  n3 J2 {& s{
6 [- M! }3 P; R; \. S+ F5 Zstatic int info[11][3],num=0;
1 i9 D: W$ y+ b. Y/ {int i=0,j=0,pos[10][3][2];
* j( m6 ?6 Q0 P3 y0 Z+ Gfloat temp,t;
info[num][0] = com;
' d; z: o) ]3 W, B9 q" {  m" d# f$ Vinfo[num][1] = wai;
3 m! \$ V  }% t/ z) T. e0 n1 ainfo[num++][2] = cha;
if(num>10)  //存储10个点
) q2 F: d: a, P{
( {/ i$ C& f6 i8 q8 hfor(i=0 ;i<10;i++)
{
3 |/ V4 k8 D- Cinfo[0] = info[i+1][0];
3 b+ j% Z+ n! p1 x% a- j( _info[1] = info[i+1][1];
info[2] = info[i+1][2];
8 R* m6 t$ n4 E0 X4 o}
num--;
}
if(FLAG_show==0)
return 0;
6 G  }5 b/ H  e+ ^! Hfor(i=0; i<num; i++)
# {' {. ^) y# t{
t = (float)info[0];
* H$ r, M2 ?/ L& ]- htemp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
. y! ]( o9 P# `/ _pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
5 K! `4 F5 G: Cpos[1][0] = (10-num+i)*25+x+100;
: S) A1 X$ C9 v* Z8 ]7 W0 W( Zpos[1][1] = y+210-(int)temp;
t = (float)info[2];
+ F1 ^+ @8 w3 U( ^* k8 s* wtemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
9 x; P5 K1 V) h+ tpos[2][1] = y+310-(int)temp;
3 N. _  g+ l7 ]5 c0 W1 u" y4 j9 s}
- T( w, |/ ^3 O2 C* aif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
) V5 M. e7 L+ a! N{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
6 ^, H# F6 k3 k- T6 A, H. K1 k. Mouttextxy(x+40,y+10,"CPU");       //画柱状图
; [) p5 C6 x* `* c8 f$ y2 ~5 u) N# couttextxy(x+45,y+10+100,"IO");
2 k6 h# R0 w" p  U4 t5 J* Souttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
: i* W; J3 S- ^, H6 v9 Q* T' ]5 Yrectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
! X# z2 ~5 |: `6 ?/ \, P4 }t = (float)com;
temp=(t/101)*80;
9 ~5 f5 F6 B% E- W% e6 ^1 q* Efillrectangle(x+35,y+110-(int)temp,x+75,y+110);
( _; Z3 C; v, _, ft = (float)wai;
1 i8 p2 U, x3 M& P3 I4 u/ b) Ntemp=(t/101)*80;
- r; v8 }+ [% M: [/ Jfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
0 g* x; S7 i8 b+ [fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
8 R6 k( J2 K& J+ Y- wline(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

line(x+100,y+110+100*i,x+100,y+20+100*i);
( c# a, s6 H1 W$ t& Oline(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);
- g( P4 q3 I3 nfor(j=0;j<num-1;j++)
{
1 Q& C: u* T! ?# Pline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
+ v) A, V- g& i! Z* `' r7 g( e/ Yline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
" I5 c" E' Y* [+ d% r: m4 X}
) f# u. ]! o4 _6 q7 S) B}
else if(FLAG_TT==1)
' ^# @' V$ [8 K* ?0 `{
x=0,y=0;
; p( R3 ]! N2 K" w) Zfor(i=0; i<num; i++)
# R5 c5 X0 h  J' K4 E{
, W  G. v7 H% v) d$ c! Ht = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
2 _' ]1 ^' ?5 D% n1 \+ }  ot = (float)info[1];
; m0 [8 C  B* H3 ntemp = (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;
1 v( e$ X& M- y6 ]5 `% gpos[2][0] = (10-num+i)*50+x+650;
7 ?: v4 m' S9 ]pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
2 U% \7 z0 Y9 oouttextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
) F/ r5 n% S/ i# M" G4 v/ yrectangle(x+270,y+65,x+330,y+215);
2 s9 v0 r6 ^9 X6 Y! f" A2 krectangle(x+270,y+265,x+330,y+415);
& g) A0 Y% A' \# a5 V8 Krectangle(x+270,y+465,x+330,y+615);
, ~  @. M- A* J! u" G4 }1 y4 Kouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
$ w( L8 `  L- \& o" y, K( C& Ofillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
- w- {" ]* c3 q# Atemp=(t/101)*150;
6 ?# e* b1 E6 s8 l$ Cfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
1 K1 z* X, F5 bfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
" A  a$ L+ Q8 f' G& d9 P' {& c" D9 I{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
  z, z& ^* E1 q4 b" p9 z0 ?line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
; M: y' S( s5 X- |3 z3 xline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
, k) d/ ~8 v5 ]3 k
line(x+650,y+210+210*i,x+650,y+20+210*i);
8 i8 f8 M+ ?; q0 _0 b) \) J+ m8 i$ zline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
% H- ^/ {$ ^$ A) ~}
8 n! }! w: h, O1 R7 i$ V}
}
5 D4 o. H" J6 T7 @7 k1 F

, _1 X9 A' {8 j8 t' n4 \return 0;
' Y/ O5 o9 A: a& a9 ^, X- i}
int drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
; V6 e& I/ U! o6 ^static int info[11][3],num=0;
3 w. e( X- p1 R: j4 Cint i=0,j=0,pos[10][3][2];
3 c7 ~/ `" Y# P) i4 x- z" }- [! Cfloat temp,t;
* l% j6 ^8 r; e2 l$ t7 o2 @8 pinfo[num][0] = com;
% f0 c/ N0 o+ S1 h+ C( iinfo[num][1] = wai;
info[num++][2] = cha;
1 \5 d8 m* z  P8 `$ Xif(num>10)  //存储10个点
8 Q/ F$ y* `6 m6 S% k* R{
# i: u0 v3 n8 P2 R8 hfor(i=0 ;i<10;i++)
  {; E$ e. H7 O) B- Z4 m0 d$ g* z{
info[0] = info[i+1][0];
0 [. g5 o8 ]. i! linfo[1] = info[i+1][1];
/ ^6 D# _6 H7 p/ D" j7 u- d  q  Kinfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
4 i! @) n1 @6 D  }return 0;
for(i=0; i<num; i++)
8 l$ o5 D( W% Z/ r4 [- |{
2 @' ^8 V; @3 C. b% Wt = (float)info[0];
temp = (t/101)*90;
& R8 M9 n" Q( u9 ppos[0][0] = (10-num+i)*25+x+100;
8 ^1 P1 H( E+ Xpos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
% h# u* r8 Y4 hpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
' U: y# h7 L4 _, t2 {+ i+ e9 ht = (float)info[2];
5 x1 ~- D# u. v" Ftemp = (float)(t/101)*90;
. B2 O6 S# w% s& ^6 G, h# N! ^pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
2 E: E! d9 v6 r9 H% Aif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
# `/ {) e, {3 ?' J4 f+ _$ ^+ |{
8 A0 a/ v: `& K- T% ?clearrectangle(x,y,x+400,y+315);
; g9 k- h+ t3 }2 {9 ]4 nsettextstyle(20, 10, _T("楷体"));
. c! t" I3 Y* J4 U, f- trectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
2 K, p4 I" I4 u; Youttextxy(x+45,y+10+100,"IO");
$ U$ i1 u+ _6 {! n8 routtextxy(x+40-15,y+10+200,"change");
% h7 \) r, O) _1 x2 }. Prectangle(x+35,y+30,x+75,y+110);
0 L- r& m* y: e, P# c( ]! o8 ~- trectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"PF");
t = (float)com;
temp=(t/101)*80;
  x+ d' g) F: y. F0 @3 Kfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
7 z0 S4 x4 c/ t3 U- Cfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
- \4 L9 G! v! {t = (float)cha;
' c3 G6 C5 B  a# \  |temp=(t/101)*80;
7 j# a7 l, }! h8 n$ h6 Ufillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
line(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
8 c4 b7 D6 `" H0 N! s) a" U+ j7 ~% Xline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
% C4 ]: T. v6 w
9 |% Q9 F' o& ?# }# q# w3 @line(x+100,y+110+100*i,x+100,y+20+100*i);
7 K1 y0 U/ r+ l3 l) \line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
6 z  A7 t0 B, ~( }1 }, i9 Pline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
, Y8 D, w7 V' ?* F; t- sfor(j=0;j<num-1;j++)
! M3 E, m/ t- n+ _' V{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
/ l" g* U, i0 I2 ^4 |5 o& |line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
4 J) R0 Z; ]' @6 \6 |( Y( C3 L: w}
- G8 A# R( Q4 S, B* s9 |}
& g! f) {0 V2 i4 O+ L$ H  m}
else if(FLAG_PF==1)
{
, e  P  q- ]4 y- y% Y% t# {/ jx=0,y=0;
for(i=0; i<num; i++)
# G; ~! p' q9 N. e* i3 k5 a{
8 ]7 |( j1 u& E1 }t = (float)info[0];
/ Y' b0 |4 P' y2 etemp = (t/101)*180;
2 y' _& w& Q; D- upos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
, S, N6 p. Z. `. @pos[1][1] = y+420-(int)temp;
% B, |* P' i2 st = (float)info[2];
4 V4 _' E( N; i1 ]temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
. z# Y  I- D2 t( ]}
clearrectangle(x,y,x+1200,y+650);
; ~" X$ w- r7 z' O1 r2 ]- Psettextstyle(40, 20, _T("楷体"));
3 b; X/ F" g$ ?1 y, Y7 I: ~outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
; @$ @+ N3 p1 v% g8 L3 ]* |* ?outtextxy(x+250,y+20+400,"change");
' X+ u& E: X  Prectangle(x+270,y+65,x+330,y+215);
% ]$ T+ L, H) W& I. Hrectangle(x+270,y+265,x+330,y+415);
# D/ p: k1 l5 _! ~- arectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
9 T9 f1 w9 K& j: Q( htemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
, M7 y, B3 k0 u' G! ftemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
6 `0 b; |; i; y( r' {# @temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
8 }: M, Y3 g! ?2 i3 I7 ofor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
! I! A% a( a) |, p/ yline(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);

+ P  G* t$ Q/ ~8 y# k: o8 z: Pline(x+650,y+210+210*i,x+650,y+20+210*i);
0 ?2 }0 o7 q6 Zline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
( O8 V4 I# h7 h: S* y8 s8 Mline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
2 Y0 y% T, x3 K; |for(j=0;j<num-1;j++)
: @& e  K4 J" S{
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]);
! I2 ?* ?) W8 F: Jline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
) X" A, [8 [  v1 n* {}
- i, H  R6 K7 I1 F+ Creturn 0;
}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
. }( P& n; A1 m( i{
static int info[11][3],num=0;
8 c" g% Q( h. ?2 B4 g1 u8 `) o, Xint i=0,j=0,pos[10][3][2];
float temp,t;
. J2 j. y1 D- x  T7 {7 Vinfo[num][0] = com;
: o8 Z# r8 ~) r) iinfo[num][1] = wai;
/ m# _; L2 i" `4 j8 T3 n" dinfo[num++][2] = cha;
if(num>10)  //存储10个点
* \, x5 W/ Y" {( h{
' s& R- X5 s: B7 yfor(i=0 ;i<10;i++)
" u8 O1 _' ~! Q6 V' _) L{
info[0] = info[i+1][0];
info[1] = info[i+1][1];
info[2] = info[i+1][2];
}
num--;
}
* A$ W2 a( N2 t# Oif(FLAG_show==0)
1 z" [6 ^1 E1 o# d; g2 W  Oreturn 0;
for(i=0; i<num; i++)
' v' W- X- J( O  y{
/ ^" y0 Z, x5 Z; \t = (float)info[0];
temp = (t/101)*90;
0 L& m; e$ _0 e, g1 Z1 Z/ F) Gpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
& \8 k6 W! c$ _/ |7 atemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
4 Y. d9 {3 M2 j8 Epos[1][1] = y+210-(int)temp;
1 C, x3 W2 |+ ]! Ot = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
$ @# p' V  e. H  |pos[2][1] = y+310-(int)temp;
0 ]# C) r+ C! K; R3 C, J6 k}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
6 D# R) z+ l# X& L- O8 T{
clearrectangle(x,y,x+400,y+315);
+ t! F/ X/ u# a* s9 wsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
1 n' @* \; u( n7 R( ]- T% V3 c9 h, Bouttextxy(x+40,y+10,"CPU");       //画柱状图
* P) m! @3 b; v+ Bouttextxy(x+45,y+10+100,"IO");
5 w, ?" F& ]! r6 P+ jouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
: D& g2 i: C' L6 m% i% Xrectangle(x+35,y+130,x+75,y+210);
( m$ u7 ]- t# z* l& r6 E' Vrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
temp=(t/101)*80;
; |9 |! l* R5 t, `. l# m4 N' ~$ kfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
2 j; s4 q6 v) I# R$ W: r% [3 Pt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
$ ^6 m3 {! m+ p6 ^& _temp=(t/101)*80;
. W. D- X( r4 h6 r5 G& Jfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
4 z7 v) D+ \& h. z7 x; @% Rline(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);

( s4 U- Z3 v: U& Dline(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++)
{
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]);
' c  }0 X& B+ K1 j# c" s9 mline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
; X, W# q! K5 }  C5 f}
0 ~- g- U1 q$ l9 b}
5 s: R+ C3 Q; n$ L8 w, o}
else if(FLAG_SJF==1)
$ j/ w- U/ ^4 F! I! ^$ `{
+ }! u" K0 Z2 S# K4 P) bx=0,y=0;
  @9 A7 b3 j$ F$ Ifor(i=0; i<num; i++)
$ }) D* |' k( U" G7 _{
; w2 l0 O/ U1 E6 Xt = (float)info[0];
- e) H) ]9 {0 F, N$ x( F! Ztemp = (t/101)*180;
1 |. D% p, d' m6 _2 B0 r9 L! C- L" Hpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
3 p6 W2 E" x& Ctemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
9 V3 Y( U5 V1 [* `6 h) }; jpos[1][1] = y+420-(int)temp;
0 n( r' F/ v4 ^0 l$ d1 V! Mt = (float)info[2];
" [8 J$ P% r, u( ]temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
2 y4 {6 K' D3 {/ i; a6 w6 o}
8 h/ w9 z/ N% V" u. @, c$ r4 xclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"SJF");
. O2 ^0 O2 p4 D4 z! E: zouttextxy(x+280,y+20,"CPU");       //画柱状图
4 u8 n) p9 o( ?outtextxy(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);
# @  N0 j+ R1 jrectangle(x+270,y+465,x+330,y+615);
7 J, z& }8 B; m  T3 n# }outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
' N6 }8 D8 U/ b7 ?fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
) A  @! n$ [% It = (float)wai;
temp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
5 e; L5 `4 t  U0 g( Ufillrectangle(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);
4 M; U/ Z) k+ z+ C; s( Xline(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);

9 v* Y1 e" }% C3 [line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
line(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
{
- F  h. u- E) q0 jline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
9 V- s+ K) O( ]7 i/ Q& z4 ]line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
% T8 x; a" {1 \  ^) @, _line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
# p/ U* X4 A6 B( b* @" d! `( f. e1 F}
}
# I2 k( j0 b4 ^; b* F5 ?+ z5 w' T}
( w3 a- E, o- y2 U; e$ Sreturn 0;
}
$ G6 z% B: G: {% [% Zint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
4 L7 B" ]3 s0 w6 B3 {5 e2 r# \static int compute=0,waitio=0,change=0;
0 w1 c& }3 }/ A) ?static int computeLast=0,waitioLast=0,changeLast=0;
  K% m: o: n& u) @' V8 X5 Lint 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);
, g3 D2 L" S+ X6 C: n! W- x- P. ucomputeLast=compute;
9 @) B+ A7 F- Z  j1 @waitioLast=waitio;
) P$ |. ^3 S3 A, w1 Z+ p5 o$ ~6 uchangeLast=change;
}
6 s4 S) U7 |8 \* @8 T2 jif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
% D$ J5 `* S# ~$ Li=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
% S; n. B+ k, F6 j" u; r# `(*memory).p[0].flag=IO_waiting;
) @0 p- ]9 S6 s! L/ Z: y2 P(*memory).p[0].computeNum--;
9 V  a/ B: c/ h1 q6 x# p& Q- M; P# Lchange += exchange_IO_Compute;
compute++;
}
5 k4 I8 X) F% P+ D1 H- ~) e% uelse
{
! u" Y' h+ i8 U/ O* Ecompute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

( p* O1 A# [6 M1 C: s+ I7 \i=(*memory).p[0].ioNum;
# A" x5 A3 @  |( S* P% o* C! l* Uif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
& J! \( T8 b$ N1 h1 s" I1 z, i{
4 K; Q+ _: Y/ Y$ G% L7 l8 c) n0 F(*memory).p[0].flag=computing;
- _+ i- \/ a& R) D  P' L(*memory).p[0].ioNum--;
+ c. B' F! \5 |# R2 k# M/ hchange += exchange_IO_Compute;
waitio++;
}
else
{
waitio++;
8 L$ O" A, P8 \9 j1 d. f}
8 \6 C8 D* t5 @# W}
+ a* w$ I) ?0 v/ `0 N& F% a6 Pelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
5 Z- g+ k# z) ^, e9 f9 _5 h* o(* memory).p[0].flag=IO_waiting;
6 j+ V# z) a. U/ P" r" qchange += exchange_IO_Compute;
}
1 l( y& M( e1 Telse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
}
% c% a( f# H* b4 C& [3 x# pif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
! R2 y+ {/ K& g: F2 L$ I0 R. H{
(*save) = (PCI*)malloc(sizeof(PCI));
% u& N2 u# H8 a4 h- X(*save)->next = NULL;
  ~, t% c& G8 J% p(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
2 t% f" f2 U5 ]- y* x3 L. N/ }7 ^+ X(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
6 U  H) Q7 r* E1 g+ g(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
2 s/ K1 M% I+ f$ RcomputeLast=waitioLast=changeLast=0;
6 i: X3 N, T- D, iHigh_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
8 k2 O+ P  x& w2 [change += exchange_process;
" s8 t$ }  L1 J. p. b( treturn task_completed;
. X5 E$ f; [6 L1 `$ D2 M/ p9 X8 @}
. F8 ]) q0 p6 ~3 B* R2 f" welse
return task_not_completed;
}
8 }/ a4 u& _5 g2 M- u1 {int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
( R9 V) o) J/ L. v/ I: A- q{
4 w1 F% U  _1 wstatic int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
{
% L% S: a; q/ X" n4 `9 E6 k! \for(i=0; i<initProcessNum; i++)
{
waitTime=0;
3 }# g  T) K0 D  [& THR_ratio=1;
}
}
4 t2 W9 \* Y: N" L4 Ofor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
if(HR_ratio > HR_ratio[j])
j = i;
}
& b9 z! V9 m% Z  Pif(dispatch==1)                    //需要调度一个进程到内存中执行
{
) {$ y" I$ X0 G3 W% e) ]- P$ h" Pif((*storage).p[j].askMemory < *spareMemory)
2 D3 W9 y! R+ f; @. ~' u) G3 Y{
. u! ~) X. ]- d0 Y9 w# {(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
$ o6 r) J! }1 \3 j& D(*memory).p[0].ioTime = (*storage).p[j].ioTime;
  h) q& F2 i# S, q& E* i(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
, f+ i( c6 D! V. C  z0 Qfor(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
9 G- e0 B1 V2 Ifor(i=0; i<(*memory).p[0].computeNum; i++)
; Q$ e9 E, [8 D3 n( H/ a/ a(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
% _+ K9 `7 s  g; ?produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
(*storage).p[j].produceTime = systemClock;
' a& V1 n4 t0 M" O, T( _MAX_COMING_TIME = (*storage).p[j].comeingTime;
waitTime[j] = 0;
+ g9 w/ Z  c" r  DHR_ratio[j] = 1;
  p, x1 q4 ^, g7 G- R7 ?: J}
else
+ @3 i' V1 K8 k- V; Y+ L9 {4 K{
' Z+ i1 d0 ?( B* L3 y- K4 Qprintf("A process ask for a memory overed the system capacity\n ");
: C  U3 C3 c0 t$ L8 S" d$ s( x0 iexit(1);
}
}
return 0;
1 h/ R. A2 S' r5 G+ r$ B' k9 t}
7 f( C3 L! h+ P$ r2 c; Eint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
2 P& x! W3 D) J7 V' s$ f& l& `{
static int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
6 P3 M8 e6 X( M7 Y/ d{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
1 V1 Z, z, W8 V2 P  [5 ?& MdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

. c9 P* D, H8 M4 z6 f; u
; [7 J2 s0 h5 ~8 B# rcomputeLast=compute;
( E4 v, b4 K& d2 j4 j1 [8 zwaitioLast=waitio;
changeLast=change;
}
1 k. e2 X8 c6 g9 F# \$ a& ], Gif((* memory).p[0].flag==ready)
4 a) ?0 r- D1 Z1 _' s9 k(* 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
8 z0 F( Y' U7 M/ \{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
6 j! ]. v0 _+ U7 U& gcompute++;
}
) ~; i; @; T4 f8 F" a, \& felse
6 j" R+ |0 u, a9 ~- E$ E{
4 G+ G2 O& Q5 O# Kcompute++;
4 o7 v2 p; T# h* x8 O. q}
1 I3 F9 V3 x+ o! w6 [. S6 t}
& a& ]1 q8 U- C$ L* z# welse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
% j1 i8 Y$ s* e  [  O8 [5 C9 R+ Z
0 n1 {( h% d. S$ S- G  Ri=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
& H( }+ d+ {, q: p: b& b; B: d(*memory).p[0].flag=computing;
. z/ ~# r8 W/ J  g/ V  ~! U) w(*memory).p[0].ioNum--;
& ]5 x! N6 A8 C6 x2 w# l0 B% Hchange += exchange_IO_Compute;
waitio++;
}
else
{
5 |. I- A3 Q) {, O! k8 K3 D5 qwaitio++;
- X0 ~, d' W& m) s) N' S9 g}
+ i% g$ p  n! B. C, W}
" r/ e+ P5 `% |9 a$ q, }+ i+ z# Xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
/ ?! d  V2 B4 F6 F- }+ }0 ]& R$ s{
(* memory).p[0].flag=IO_waiting;
( S% t$ [3 l5 I. wchange += exchange_IO_Compute;
7 c8 O3 q8 `/ c, x& g7 |}
else 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)  //一个作业已经完成
5 f6 k" {: n9 ^( v; n7 i{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
$ z% z# O7 E/ F" z/ z(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
! {3 a1 o' a+ O, T; }. Y5 @(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
; _% d/ @# m% s) APriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
3 T- m! s0 P; i: A  d}
else
return task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
7 t" o( \, `$ l2 _- J, r( W% o{
int priorityNum[initProcessNum],i=0,j=0;
; g: A5 Z; `$ N: J, Tdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
. b' z& G; H5 {& i& U' J9 N{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
if(temp > 0.8)
priorityNum = 6;
& R: e4 r7 f9 |8 _else if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
priorityNum = 4;
else if(temp > 0.5)
! M4 L& c+ p( [  Q* \priorityNum = 3;
else if(temp > 0.4)
priorityNum = 2;
+ f$ V( r% f5 o5 Delse
priorityNum = 1;
if(priorityNum[j] < priorityNum)
j = i;
}
if((*storage).p[j].askMemory < *spareMemory)
{
. \; u* T% g0 a' N, M/ d* c(*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 V! E4 s$ S% a(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
  W( e# i3 }* I  z* u+ D5 U' z' G(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
: n* a& Q6 C1 Y( E5 g; ]2 q* G: ^(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
: ~' r4 s7 P' E; E(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
+ i4 P/ z6 k; S) Y5 ]. E(*memory).p[0].ioClock = (*storage).p[j].ioClock;
4 l# R/ `' Y% `; R: Sfor(i=0; i<(*memory).p[0].computeNum; i++)
) X5 q6 V  `2 U3 l4 @$ Z(*memory).p[0].computeClock = (*storage).p[j].computeClock;
+ E- D, j- g# k0 f6 ~7 k  |(*memory).proNum=1;
7 y* }" u+ p6 C! |4 G( k& F+ q*spareMemory = *spareMemory - (*memory).p[j].askMemory;
- C4 Q9 H  l4 ^' o7 I) z* L# d" d+ Qproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
}
' Z+ l# O+ h% k# {8 w2 u. Eelse
{
# P4 t; ?* C- v) r- p& V( `, Dprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
+ V4 s+ O0 @1 W5 v& o/ H0 n}
return 0;
# e% l# V) q9 r5 [}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0;
6 u5 R, `2 _; k, z3 T5 fstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
" |3 z, k" g5 K$ t' Q1 @$ U; s" Zif(draw==1)
2 z4 V. v2 w  |1 q$ \* T{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
; o' x) ^& T5 N. C: D0 w7 C; n( VdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
, J4 S9 v! a. o. V6 U; {- _6 F, @

computeLast=compute;
waitioLast=waitio;
) ^+ L; n1 J6 rchangeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
- w9 [# T" y/ X3 Q7 a4 W9 {/ V& }2 Vif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
" Y  G- b% W" _- t8 oi=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
$ e' W% J$ I- ?; M+ d$ h# ?(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
; u. G  x7 i  r$ H: ccompute++;
}
else
. a9 n) F4 i- @7 F$ m. L0 T{
0 I5 r6 {& h+ M- V8 U" d$ hcompute++;
+ e9 e+ `: E" d' g9 |# E}
}
- }# U: k8 d- F+ aelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

' H, K( i5 c. B$ S& Oi=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
1 x2 C1 D+ t2 s6 n2 Z! V" O(*memory).p[0].flag=computing;
: t9 l3 U( t' I3 z! h8 g. |8 i(*memory).p[0].ioNum--;
5 O! z6 V2 d) Z2 v9 vchange += exchange_IO_Compute;
7 ^6 Q( N6 {: s% W8 F# E% `- ~waitio++;
2 J1 W: g8 @. W0 A}
' }  p7 Q" j' @, `else
2 p& p' N/ U$ B{
& D  u# I6 f. S% }5 u  K" [waitio++;
7 Y7 Z' f/ }/ D8 ]3 i}
( l; e, y4 I9 p* e/ q}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
3 K$ d) e" Y) R" ]+ P& J  z3 u9 l{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
/ h9 Y. Q" T) P  R2 N6 v* F$ ]}
. B" S% ~7 M6 r' c" s; Ielse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
+ x( v! d# @0 `$ Z}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
+ F7 x$ t, L; o9 B(*save) = (PCI*)malloc(sizeof(PCI));
% R$ Y3 R% f  R(*save)->next = NULL;
6 z0 l1 P/ z3 b3 m- G( L(*save)->processID = (*memory).p[0].processID;
! ?3 Q* y0 K* E0 u2 Z8 m(*save)->comeingTime = (*memory).p[0].produceTime;
8 U8 g$ U8 T6 c(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
# ?* I8 O4 z# h7 {compute=waitio=change=0;
4 @- S8 `% L1 z& `; `: RcomputeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
) ]$ v, G' i8 |. E: fchange += exchange_process;
return task_completed;
}
$ I" p" H( X8 N9 x! ?( `: c3 l4 F: lelse
# C1 `3 D8 U1 Areturn task_not_completed;
: A% \, ~1 I7 |! t5 }- Y4 @/ g- n}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
$ L( Y2 ?5 R8 H4 ^int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
8 R: u/ H- z* Y1 Y{
! [% x, G! \+ y5 f8 wif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
3 x' g, o! p5 E  [5 k3 Y/ Xif((*storage).p[j].askMemory > *spareMemory)
{
! c1 L" f) I$ G9 Rprintf("The memory asked is overflowed than the system memory.\n");
exit(0);
}
3 d7 M6 H& z5 S1 q5 yelse
9 l; Q, R% f9 E) [' ?4 {{
0 R8 s$ P) |( l: y5 v(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
" H  s# N% h8 P  Z' q$ j4 a8 s(*memory).p[0].computeNum = (*storage).p[j].computeNum;
# }% K: B% {# T5 o# J* u(*memory).p[0].ioNum = (*storage).p[j].ioNum;
& q2 r0 h7 q! {& t$ I(*memory).p[0].processID = (*storage).p[j].processID;
) l- F+ f4 |: i/ p7 l(*memory).p[0].flag = (*storage).p[j].flag;
6 L% {# i! @; H. u(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
3 H- [. U: h8 D4 O+ R+ w8 ]. o% b(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
! ^) h/ p9 J# \% U% q(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
1 e6 m& B1 Q$ a) H: a, v  N$ Zproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
5 V- f- f6 ^# nMAX_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;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0,j=0,k=0;
. C0 H6 K6 h6 cif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
" i! n; o% f( s# g/ W& }9 Jif(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

( E' n$ j4 @5 N# D0 n4 e. h: R  v' {
computeLast=compute;
( Y8 s) l% X8 ?- ^7 t( k7 PwaitioLast=waitio;
! U$ a# @! F& v! l( s1 dchangeLast=change;
& e2 o1 H. Y7 u% Z}
if(poi>=(* memory).proNum)
/ i5 O5 }) i- J# w$ ipoi = 0;
4 ?2 k, R; {6 l# mif((* memory).p[poi].flag==ready)
" A4 ^: L2 |9 n( l; b/ y# M(* memory).p[poi].flag=computing;
9 \$ ?8 `# ^9 |3 o# cif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
/ ]) Z; O5 P! s  v& `; e+ k{
i=(*memory).p[poi].computeNum;
8 v' i7 Z, ?# S6 j' jif(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
: p1 N8 i, A7 |{
2 p% }1 c! ?1 F9 @$ u' h8 ]2 K(*memory).p[poi].flag=IO_waiting;
& ]1 d* d: v: W; @+ }(*memory).p[poi].computeNum--;
. k- [1 {6 q: _; [; Tchange += exchange_IO_Compute;
& [2 k1 N$ ]! Y2 E" Q! }: t# Ecompute++;
}
else
6 {; z& x3 H/ @- p* E' P* o0 u{
1 O3 L5 U4 b& ^2 s  vcompute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{
. T8 m4 I9 R2 q; d- @
6 Y- B4 m& D+ I- e& \$ _9 p3 ?' `i=(*memory).p[poi].ioNum;
+ g3 ]1 f1 `9 z' Q7 Eif(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
; r" ?. R5 O8 L- Y7 v/ z{
5 ^" r% [3 h* t4 G. o(*memory).p[poi].flag=computing;
! V- Z1 F! n4 i5 m' n(*memory).p[poi].ioNum--;
' \, v: F& l1 d+ c' `. }+ G) pchange += exchange_IO_Compute;
8 _1 Y2 q& W2 w1 b; u5 M$ v$ bwaitio++;
}
3 ?* @9 O  r5 N% n  {! xelse
{
; `% m2 z$ Z: m% i* G+ Zwaitio++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
) f  h1 e  \0 j2 Q{
(* memory).p[poi].flag=IO_waiting;
8 a/ Q3 b- C  R/ }change += exchange_IO_Compute;
}
8 X. i$ s" g4 V1 @6 _; X; Celse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
{
(* memory).p[poi].flag=computing;
change += exchange_IO_Compute;
}
# v: a+ E5 ?" S7 E% l6 z# Ufor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
" O4 U. g6 R' B4 [: R. o& V4 t{
6 O/ O) `0 R- `3 `0 l& n/ Wif(i!=poi && (*memory).p.flag==IO_waiting)
{
9 }. f; @: b7 X0 Oj=(*memory).p.ioNum;
if(j>0)
" {* q) h6 p/ ^9 G$ Z% h{
, e4 v) l# ~! o' E+ _if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
(*memory).p.flag=computing;
, L6 v) u# O6 H7 }(*memory).p.ioNum--;
change += exchange_IO_Compute;
}
}
}
}
9 Y4 \( A: s; z3 V8 r; Tfor(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
{
(*save) = (PCI*)malloc(sizeof(PCI));
2 M$ q0 Z& Q# C4 s# Z: i* |. `  F' v(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
. A& i" A9 K- v) Q! D0 x3 G(*save)->comeingTime = (*memory).p.produceTime;
1 O3 [2 m* E% P9 w5 ]9 {(*save)->askMemory = (*memory).p.askMemory;
(*save)->compute = compute;
2 R( w3 b2 B8 z# H3 H(*save)->waitio = waitio;
(*save)->exchange = change;
9 M8 R: w5 a: ](*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
*spareMemory = *spareMemory + (*memory).p.askMemory;
2 z2 H) p6 Q: Y  Ocompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
{
3 N  i$ W- u: K' x6 y, D% r! P$ M: nif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
( A5 ?- `5 C/ _% p  h% _$ Z  }7 y{
* w4 i: R* Y/ V$ _  a8 M/ qpoi++;
   clockSegment=2000;
5 ~& D8 O+ Y/ `}
}
else  //没有足够内存调入新进程
6 U$ b4 {$ z, m1 z( F5 [{
if(i < (*memory).proNum-1)
{
7 ?, l2 l! A  |) s1 v# }' j$ i6 Pfor(j=i; j+1<(*memory).proNum; j++)
{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
) A! O8 k7 }7 ^. B3 p(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
9 G5 y4 W6 s1 O2 M+ p(*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;
- H8 l$ g4 \; I- S' N* A6 }& g8 }(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
9 k/ o- c( X- T(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
4 k% _/ j! j( x% v  C+ j6 Qfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*memory).p[j+1].computeClock[k];
  I  e: H" _( I  k' Hfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
: V0 P' ^1 I5 M( ^( h8 ^, s}
1 r/ w* w' F8 h+ K7 Tif(i<poi)
poi--;
; |0 S5 `3 {- |else if(i==poi)
7 X8 l8 q$ I+ b8 g9 T: Z. `clockSegment=2000;
) s) Q! S, R. ]$ \6 h}
/ ^6 Y' f- [1 |3 l' ui--;
(*memory).proNum--;
2 r1 P; `9 U& y" f}
return task_completed;
}
5 z& U6 J0 ]3 ]" c. P& Z9 {}
--clockSegment;
if(clockSegment<=0)
( C# C+ {0 ~+ ~* h+ z- R, t  o( t{
poi=poi+1;
# p" ~9 B, d* v3 a  o2 Sif(poi>=(*memory).proNum)
: o. x. o" |8 rpoi=0;
clockSegment=100;
( k7 r. C: m, Y1 k/ \}
return task_not_completed;
}
0 c% _6 Y5 Z) v) F* K6 B: X, P* k& \int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
& h1 U0 b! w/ n1 Q, y{
; l9 k* q0 }( a, M( f& e/ B8 n$ @int i=0,j=0,k=0,flag=0,translation=0;
3 G% {2 y' J# x+ Kfor(i=0; i<(*storage).proNum; i++)
; y9 C' O% H: B& y, m% S  N6 }{
8 _+ ?! p! ~& N" f6 eif((*storage).p.comeingTime>MAX_COMING_TIME)
6 e( r( s0 R8 GMAX_COMING_TIME = (*storage).p.comeingTime;
}
  Q, B9 ]! r  b: J' g/ Z0 ~0 fif(pos>=0)
  A8 A# d1 e+ {; b4 K6 j{
for(i=0; i<(*storage).proNum; i++)
+ h" |$ g! ^8 l* t# k{
9 Q; _2 K. Y2 I( A4 rif((*storage).p.askMemory <= *spareMemory)
{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
7 b% R% V" T) q7 |(*memory).p[j].comeingTime = (*storage).p.comeingTime;
* s8 P2 T1 @) M; W0 u* z$ L5 |(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
; i. ]% d8 G- a$ c! N* ~(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
+ Q5 j8 o  R. K$ f7 G/ e2 D% u2 C/ L(*memory).p[j].runningTime = systemClock;
8 p& n. Y/ D7 A! ~6 h; n(*memory).p[j].produceTime = (*storage).p.produceTime;
' l9 w6 \* x7 J/ K" @for(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++)
2 G1 y* a# A% G: H8 d( ^(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
% N. a- p# x6 T" G' Q- v*spareMemory = *spareMemory - (*memory).p[j].askMemory;
' t; u7 M4 L5 P6 G% Z0 l4 `# ?produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 `0 }3 _4 ~/ z, U! {MAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
+ F( S' I, F- \4 r5 \break;
' l/ I- Y0 i8 S}
}
}
: y1 I. N) J9 T' o: J( Q$ Z; B' D( ?else
{
while(1)
{
, E+ ^6 o0 t' r+ v3 [$ Sflag=0;
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
) B8 {9 }' F1 P* qj=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
4 x- R, S5 _  z6 V+ O& {(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
' g! k& l2 b% I& E6 B8 p. |(*memory).p[j].produceTime = (*storage).p.produceTime;
9 m. a) J2 z2 E3 [6 Q, L( cfor(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
2 O4 O2 ]) ~2 s- ?& }4 Lfor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
: U( l( c* R5 o9 y0 {*spareMemory = *spareMemory - (*memory).p[j].askMemory;
# r# f; `+ N, @/ w8 @. j( gproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
5 }3 `) F$ _+ S1 ]MAX_COMING_TIME = (*storage).p.comeingTime;
0 d0 o) ^" z; y: dflag=1;
6 @  P# w; c, H" a0 G3 Ctranslation=1;
}
}
, ?" G1 n( q# v) R& I% A0 Nif(flag == 0)
( Q( l; H+ _7 C( ^# K3 r6 @break;
' t% ~3 W+ q+ t' L6 A+ @: B}
0 @! A( a* P: i! P, m( Q) p}
. B5 J, k# y& ?3 O9 wreturn translation;
}
+ j3 _! \; a/ m' Dint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
$ q( z+ y2 B" Y8 t# Cstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
' [# h) ?; j% I+ }0 dstatic int computeLast=0,waitioLast=0,changeLast=0;
; w! {/ f8 x3 ^, mint i=0;
1 i+ a" a2 W/ ^if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
6 A  H0 o, B' ~+ Y! x
$ L% |' p: \& d& A2 ~
' R) _. j0 D* C9 a  |* W8 L& K  @. PcomputeLast=compute;
waitioLast=waitio;
changeLast=change;
}
; I* k  d; R* ]* M1 kif(flag==1)  
{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
{
! u. x5 v, `- D" a; G) X  \4 jif(flagiocpt==0)   // implement compute
  ~/ t3 e6 D7 m3 B$ k1 q{
i=(*memory).p[0].computeNum;
' m6 ?/ |2 i- H+ zif(i>0 && (*memory).p[0].computeClock[i-1]>0)
% Z6 s( T6 O: ?+ h. b{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
7 @1 a: z+ S" g" Yflagiocpt = 1;
(*memory).p[0].computeNum--;
7 q9 n1 |( X: Q6 u# V9 M2 Echange += exchange_IO_Compute;
compute++;
7 R5 S8 q/ x9 i7 o}
else
compute++;
' M8 O1 @7 ~! |& y1 b
}
2 {, Y/ v! m# g4 S5 Velse
flagiocpt = 1;
}
# L0 {; X7 [: f% x: b% g8 ielse  //wait io
{
i=(*memory).p[0].ioNum;
# V/ t; Z" V+ A3 U' sif(i>0 && (*memory).p[0].ioClock[i-1]>0)
" H# @9 f# ]  ?3 e) p3 l{
9 z; w, \2 V5 h/ B- a6 A* bif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
3 y4 h6 o8 E: I* zflagiocpt = 0;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
6 ~, m2 o$ R  K) Zwaitio++;
}
else
waitio++;

1 k! V. Z1 n8 k5 b5 B3 L0 [  M}
- F2 N/ p- c! z1 ?& p9 K0 o8 uelse
flagiocpt = 0;
}
}
) N% |( G6 o, Y& {, ?/ ^else  //task is completed
{
* i0 a" }/ x; W  Q" s(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
. Z. b: [) w0 c6 Z       (*save)->processID = (*memory).p[0].processID;
9 x" e( A% n+ A$ [1 I  h; J(*save)->comeingTime = (*memory).p[0].produceTime;
6 O& W/ R4 V0 O/ v6 p3 p' p(*save)->askMemory = (*memory).p[0].askMemory;
) A; i  T" h* }4 g$ t" a(*save)->compute = compute;
+ {$ E3 j! u1 H7 [- b(*save)->waitio = waitio;
# [1 }8 F4 P$ X1 N( V4 t(*save)->exchange = change;
. s2 ^, m# q; O3 Q7 z(*save)->completedTime = systemClock-(*save)->comeingTime;
5 x1 E' K3 [/ f) j, O5 z: A(*save)->runningTime = (*memory).p[0].runningTime;
& A3 f1 j/ S: I0 C0 `2 v' Q  a(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
6 y. ?- z  x. U8 Mfree((*memory).p[0].computeClock);
free((*memory).p);
flag=0;
compute=waitio=change=0;
  P4 `2 r- W  F0 N) t/ h* OcomputeLast=waitioLast=changeLast=0;
return task_completed;
6 y* m" f& J) R$ e8 W}
4 Z9 K6 `$ z& J4 o% _4 o" h9 |, I}
* l* x8 {& b) a) Delse         
+ H3 @+ N9 E; ]8 f% I4 _, R{
3 N$ V$ g% Y- N5 Q# e" y' ~* \" dFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
- |9 L* f  |' W//*spareMemory -= (*memory).p[0].askMemory;
2 e5 P  E4 @  fflag=1;
3 \; p; b/ f9 P: X; Y//showProcessInf(*memory);
" h/ k; G3 M0 A8 v! D# ~) kreturn task_not_completed;
}
! H5 v5 M6 k* z8 |  s; A, rreturn task_not_completed;
}
0 p+ Z4 U! I8 @( c7 @: Y/ Gint FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
0 N* f8 k2 [1 V. t  E{
. ]% h" M- k) p% |/ p$ Vint i=0,j=0,k=0;
2 h2 f/ s! L* L# g7 cMAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
) y- P( |) Q/ `! d) v  c* t! r8 a! R" n4 Umemory->proNum = 1;
for(i=0; i<initProcessNum; i++)
7 o, [+ L  O; m# f0 T{
if((*storage).p.askMemory <= *spareMemory)
( m' P0 a9 }* r" O* ^{
7 F4 R2 C$ j: E# F* y, v(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
(*memory).p[0].ioNum = (*storage).p.ioNum;
(*memory).p[0].processID = (*storage).p.processID;
  i2 u, o& A! W2 p6 t0 k. @(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
5 J. Q' R9 ?; _(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
1 r  d9 i, P: u6 bfor(k=0; k<(*memory).p[0].ioNum; k++)
(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
; x5 l4 y" x9 X7 B2 Z% h4 H" sfor(k=0; k<(*memory).p[0].computeNum; k++)
# o# p( I1 n6 ?7 J7 a$ @: ^( X0 z(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
  ?$ C* n4 Y  x6 |7 ]}
8 ]) m2 D% b/ M3 A; N5 o}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
{
produce_one_task(storage,i,ID_FIFO++);
MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
) X' A$ y7 T- }" B+ @; V8 K) V7 Y}
) Z* \" |" M# J% d5 F& N7 L/ Areturn 0;
$ e1 T' b- T: B# [6 k}
5 I  v+ a1 E6 i# L# u/ Yint sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
0 z# ^; E* |* a8 p/ h) |7 Oprocess temp;
, j+ A. A+ n- Y) eif(pos<0)
{
& D9 Y! k" I8 q* M8 Y( K3 F' L- ifor(i=0; i<initProcessNum; i++)
) g; ]1 W" ]3 W8 v/ |for(j=0; j+1<initProcessNum-i; j++)
1 Y( i+ j# ?; B* v, p; H{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
, i5 g& i% N. f% V, ?, W, Y{
+ V, x9 Q* a& x( htemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
+ l* Q0 V9 c6 Q0 I6 w(*p).p[j+1] = temp;
}
/ i5 R6 i) {' t+ ?$ L! G' [}
7 w) F% P: i6 D1 B}
2 I; H8 D$ J/ c- C1 belse if(pos<initProcessNum)
& B4 R. s) b) Z& o{
2 W, C# x% D! u7 z* Qfor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
{
temp = (*p).p;
(*p).p = (*p).p[i+1];
" m" U) ?! w) x) L$ ~$ i/ |* Q(*p).p[i+1] = temp;
}
  W, H+ ]1 Y0 M3 P& l" Rfor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
. `0 Q$ l8 |8 r3 n6 f2 C, u# J{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
(*p).p = temp;
4 M% E4 h: n( B# C: d5 ]}
4 n5 n& \! f' B' Z9 s/ {/ k}
# d% J! T* f2 W& B0 X5 _* l& melse
" m! G6 M; r" f3 k" H2 {) ?printf("position eror\n");
return 0;
* k+ `5 `' W0 i+ X/ U3 {}
int InitPool(processPool * p)
- n) [8 B, p3 S8 ^' \6 y, T+ j{
% S. _& j7 `# o5 rint i=0;
(*p).proNum = initProcessNum;
7 E! y( l/ S1 p# V(*p).p = (process*)malloc(initProcessNum*sizeof(process));
' q2 g9 m) i% C) g6 L5 Jfor(i=0; i<initProcessNum; i++)                                        //init process information
{
: ], J9 X( T! e. {4 p' X! ^. p(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
, Z$ N+ {5 w; C, C( T(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
$ A7 w5 J. R/ oproduce_one_task(&(*p),i,ID_FIFO++);
}
return 0;
}
" M7 J$ i/ `& w6 x& Rint produce_one_task(processPool * p,int i,int id)
9 u. I3 r4 e# n  r4 `2 Z{
int time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
5 I5 D. `' p9 J0 R0 V2 [, p(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
6 [" u9 [* b/ N" s/ X* |(*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;
+ b( ^6 A' H6 g) P) d) Gfor(j=0; j<(*p).p.computeNum; j++)
{
2 R2 w1 u/ O  [- w(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
}
$ r. ^9 ~5 y5 n9 d(*p).p.ioTime=0;
/ l- i$ F0 @+ B0 M" O. Rfor(j=0; j<(*p).p.ioNum; j++)
{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
* E7 g0 s6 q8 O7 ~$ j(*p).p.ioTime += (*p).p.ioClock[j];
}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
0 b- S" q- t5 t, D" D(*p).p.flag = ready;
6 f2 l7 L) h- b  a* Nreturn 0;
}
* |8 H! k1 F5 l* [- }3 aint showProcessInf(processPool p)
{
9 V7 N6 [! k; H5 u! L# k. Eint i=0,j=0;
for(i=0;i<p.proNum;i++)
( a' ?$ }- I" D' U: `  [. K{
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; E3 Y2 U6 v* j: q+ y# [,p.p.askMemory);
for(j=0;j<p.p.ioNum;j++)
{
# c7 J) s! r& w1 [8 g% ^9 g4 h/ {printf("%d ",p.p.ioClock[j]);
+ r3 P/ z4 m5 o3 |+ V2 B}
  b; ~! ^( ^9 s3 jprintf("\n");
for( j=0;j<p.p.computeNum;j++)
- U  [# v3 n2 \# @{
/ a/ r( }! P+ Y" r' P7 O( l7 [printf("%d ",p.p.computeClock[j]);
# E8 P1 ]2 o4 R/ ~* N}
: {: y5 u4 u! hprintf("\n");
}
return 0;
- j- E# p" Y) H3 S# s7 E}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
. i- w; f3 u- h( D. c% |8 d
# w& J* H) e5 D# ^. S& n  c& Y

---

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

Powered by Discuz! X2.5