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

杨利霞

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

- [, k2 r9 P0 ^6 L8 x# g  W7 [编程平台：VC6.0+EasyX图形库环境。
  Q2 T2 R3 u0 D1 |, [" ]" K3 `
1 l6 f. G6 T1 w, _0 u9 b( ^0 `" R以下截取部分程序运行图：：

5 S% g3 O. j+ m9 h2 l源代码：
# U* j* m  F7 a6 ]2 {" s
& n5 D) K4 _- d: v5 F#include<stdio.h>
4 I9 p, z0 U' X' u, D  x% x2 x* `#include<stdlib.h>
3 O1 C: X8 `; I% e& o( R4 q#include<easyx.h>
#include<time.h>
& Y: n, g* v9 S#include<conio.h>
! k+ C) }, e* K# O3 D" T" b$ D#include<graphics.h>
4 a; d! e5 X/ `4 x& X% G: O+ O#define initProcessNum 10
- `$ f1 }( g& S$ ?) O8 ]#define initProcessID 1000
2 |% f0 v: X) d, {( V#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
. _0 ^0 I' z$ ]#define exchange_process 25
#define task_completed 1
#define task_not_completed 0
5 {+ b3 m% u/ @1 _; M#define initclocknum 100
4 N0 I3 k3 V% _7 venum condition
{
dead,computing,IO_waiting,ready
};
6 q9 n8 G3 [1 k/ z9 {; Z2 X  lstruct process
9 P$ q" r0 d: W) @8 B/ h) ?2 ^{
6 d/ X: j) |# Nint processID;
$ h: \' d& M2 sint comeingTime;
int ioNum;
int computeNum;
int * ioClock;
int * computeClock;
2 }) a( M8 ~) ^# j! Rint ioTime;
+ b$ J; Y0 J( H3 q9 V7 ?. Eint computeTime;
) j  u9 `' S0 e7 Nint askMemory;
condition flag;
: _3 S9 |9 u' Z, u) i' |9 |int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
" s  m# Z' L4 C9 Wint runningTime;  //第一次占用CPU的时间
/ M- r+ J6 _( r/ L5 W( _" n7 Aint completedTime; //进程完成时的时间
- o% z& H' i# m* m};
' J/ ~9 B- m( l1 Jtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
{
0 {! b" [2 q2 L; o$ ]: S7 rint processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
3 a) ~9 ]  ^& J; T. U$ N' o3 A2 R' ZprocessCmpletedInfo * next;
" r2 f  f4 T+ b0 q  y}PCI;
struct processPool
{
9 E, J! j( z- {( e0 ?9 O# kprocess * p;
/ ~% F# W+ x& G- w0 q, _int proNum;
" _! `1 W6 ~; N( r. o  z! P: B};
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;
9 @! p7 w/ b9 i$ u. ?& b3 Cint InitPool(processPool * p);
# n. ]5 i3 V$ v, Z  ]% n2 ?int produce_one_task(processPool * p,int i,int id);
/ a: r: n' o: E3 |7 kint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
6 b! x+ U$ e# {9 a6 @& [6 sint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
$ Y! _- W: _  C% H2 l% q# ^% Kint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
" E- z2 V$ {% ?4 @+ j, E+ k* q7 ^int FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
6 C; Z; ~' ?5 f7 A4 ?- ?int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
9 q: w0 T& B; i: O3 T! b2 b, \# dint SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
) R; h8 E0 d- K6 vint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
" e/ M4 O& Q4 Y: u* D2 {) Jint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
) l8 n! r) i8 R: {: F+ j9 Nint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
/ G9 L  }2 K4 P

' G4 [  f" q) w! _! r/ w8 g. A- ^int sort_by_comingtime(processPool * p,int pos);
int showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
! ~$ I0 i4 l3 t0 ^int drawPerformance_HR(int x,int y,int memorry);
# z* ^& ~' U1 k) w- W4 _6 Gint drawPerformance_PF(int x,int y,int memorry);
int drawPerformance_TT(int x,int y,int memorry);
! q  h5 \6 i; r2 T% n& }0 d) V$ _) Cint drawPerformance_SJF(int x,int y,int memorry);
int MouseListening();
int MouseListening2(int *flagShow,int * showTime);
+ N7 B9 j. d  X: g$ C0 Cint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
3 w3 _$ H: a( k5 ?% u: ?7 X- ]. m
; y' h: M, a7 u  O* v
void main()
{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
1 j- _! v8 @) u5 n# |*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
int i=0,FIFO_memory=MAX_MEMORY,count=0,Timet_memory=MAX_MEMORY,SJF_memory=MAX_MEMORY,Priority_memory=MAX_MEMORY,HR_memory=MAX_MEMORY,
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;
% U- Z3 _$ @, K9 f% g( {FILE *fp=NULL;
5 V, r  ]( z9 P" O& b" X! ?//processPool HR_p,HR_mmy;

6 z4 s% [/ ?5 ]% x+ P6 ^
srand((unsigned)time(0));
5 X, g4 U/ q5 a% a! osystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
& J; s) F6 F- Ssettextcolor(GREEN);
setlinecolor(GREEN);
0 V1 ]: {% l$ J( Y* Qsetfillcolor(GREEN);
InitPool(&FIFO_p);
' [% w, m0 T( b9 [1 ^sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
InitPool(&HR_p);
//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
0 @$ }+ v; Z$ h# r& ^1 O//Sleep(10000);


7 ^! D/ |, e2 K8 c5 wTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
& O' T. P/ Z7 c1 c! f& Z+ xSJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
# p' ]$ N) ^) T4 ~: J" W+ g, ~Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
7 S. {; b. r: Q( kHR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Timeturn_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
SJF_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
# ~; s* n) Z# G0 e- s" n2 tHR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
/ v4 j1 b" Z+ v$ r8 |. ~! bHR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
3 \% ^6 r: C5 z$ E+ J1 a}
5 }/ a. R5 Q0 h7 j9 wTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
+ ?9 Y% X# F5 B/ n$ M' oSJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
8 @8 a2 O( F6 O4 Q0 qPriority_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);
+ |) [7 n/ U8 v: C+ AFIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
1 ~4 n- Z  g: A5 [0 Q1 S4 t* \, o4 H    HR_pri = &HR_save_head;
' N" Y  g: |* b# ksetbkcolor(WHITE);
while(1)
{
if(MouseListening()==1)
* _* c+ G3 Q# ^flagDraw=1;
+ z& Q, I8 i, g4 \: @2 U3 Uif(count==100)
. q" L: Z; U& n6 h. b3 W{
if(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);
( T+ O) `9 S) _2 N) [
8 j3 w# j4 D8 z7 a5 r//printf("hello");
0 L7 I: q" s7 G- l$ d, \9 y}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
* K& O- x4 w. ^! d0 l! G- c//printf("hello");
& P$ N4 N2 N' Z0 ^0 |& |/ b1 M}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
{
* a* J7 Y, Z* I, {SJF_pri = &((*SJF_pri)->next);
! @3 N. V5 O* k7 D//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
8 Q7 H  P% D9 v4 u5 N1 }/ H{
8 ~, V4 B5 q, J* {$ ^9 @Priority_pri = &((*Priority_pri)->next);
3 l) n8 K! k& Q$ g9 z: [  j//printf("hello\n");
# Y" H0 C9 K# l5 Q}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
3 B6 `' q0 f  W( e; O2 o{
HR_pri = &((*HR_pri)->next);
. Z! x* k& Z3 Z$ @) u% ]//printf("hello");
}
count=0;
, d; W# H2 f. ?* Z}
1 y/ T' V: d9 w& D: E% qelse
1 C$ [; V' n# E3 g6 N1 W- K{
" u* F/ W4 m  K4 ^' C% sif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
# `& i! r2 j& z0 ~{
FIFO_pri = &((*FIFO_pri)->next);
// printf("hello");
3 E  a9 d1 d. r3 s3 n}
0 P$ O& u6 ^8 U) l( Y# q  ^* w3 w% `if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
- d# B( y8 p  M8 G{
Timet_pri = &((*Timet_pri)->next);
% m3 S2 q& L3 [% l4 z6 a// printf("hello");
- l4 s; `( q, E+ T2 V- p}
  j! c( y$ h) b5 K9 @. Wif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
( X' F8 t* l5 k  V{
  Y$ g7 q  J8 C0 f, U% I   SJF_pri = &((*SJF_pri)->next);
// printf("hello\n");
* g0 l# ^2 i" g+ ]1 C}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
8 I; y! X3 `" v2 i  X{
5 i$ M  f- n5 z& d. _  s) [Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
) x/ U- }- e/ {% L" j1 A1 f4 Yif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
{
+ t. E" a+ p( m% G! u& ^) i/ }HR_pri = &((*HR_pri)->next);
0 N) Q+ I1 z, k& A. F/ [//printf("hello");
//Sleep(1000);
}
+ I, A: _$ r8 Icount++;
}
if(systemClock==showTime)
% p1 c( B+ K3 i! R) L; Q{
/*PCI * p=FIFO_save_head;
int i=0;
! Z' @' |8 X+ c. P9 C9 ?% jfor( ;p!=NULL;p=p->next)
{
/ _2 j9 u1 @- r. g; o: Y' Y) _printf("Id %d\n",p->processID);
printf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
4 r0 Z* N" Y5 Cprintf("asdmemory %d\n",p->askMemory);
: a; u5 B9 s: n. n2 bprintf("completedtime %d\n",p->completedTime);
. G; B0 ]& n6 w' U) vprintf("compute %d\n",p->compute);
7 Y4 a" @& v& G' q- q2 d, kprintf("exchange %d\n",p->exchange);
5 S1 O' N& h5 K: u2 E! `# c* l7 Z9 `printf("waitio %d\n",p->waitio);
) \) j8 ?! ~: c. X- v8 S$ zi++;
- r5 Y7 e9 o, |9 x7 X, v- h% a$ U

}
' H& T& J5 c/ d' j5 y& _printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
1 l! ?2 g8 L& Y{
printf( "The file 'data.txt' was not opened\n" );
//return 1;
: _& t$ J( l+ X# w  e}
else
{
7 I% ?! y1 @- [' |2 sfprintf(fp,"FCFS \n");
4 x0 j) e% }+ q- j( |# Afor(p=FIFO_save_head;p!=NULL;p=p->next)
# a9 o4 n/ i5 B& V- |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);
  q% C; U& a9 n- J; ~$ Gfprintf(fp,"\nTime turn \n");
4 Y4 d: P4 O' a! C) ~4 ?for(p=Timet_save_head;p!=NULL;p=p->next)
5 a: q- r9 g: Q; D: K  l1 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);
fprintf(fp,"\nShort Job First \n");
" f- v# S/ F2 \1 Rfor(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,
5 i& N- `4 Q1 x: i7 }3 B2 S, L& n" Cp->exchange,p->waitio,p->runningTime);
% i/ X( J0 h& [' \- F4 ffprintf(fp,"\nPriority  \n");
9 h' S9 V7 J$ d' a& v; efor(p=Priority_save_head;p!=NULL;p=p->next)
3 S5 ^4 j8 H) M, K! ~" _fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
3 d! [' P" t4 [9 i: o2 d! B  Sp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fclose(fp);
7 W3 _/ _1 K4 M2 J  s, O, O}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
MouseListening2(&flagDraw,&showTime);
4 \3 }" m. K% W; B}
systemClock++;
if(flagDraw==0)
  Sleep(10);
# _0 H8 P- F/ V6 F5 U}
( F5 ~6 S5 W- ?9 `0 Y/ b" u
$ |* ^6 f4 Q: f3 q2 _/ M
}
& f3 j. U" _& c- {( A' l. e" A- Tint showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
4 t  f% V7 T" n  d{
PCI * p=NULL,* name[5];
int count=0,i=0;
) K+ ?0 S2 ?% e5 g! i5 M2 p. Q( Kchar 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
( x  d  S. U# {. `3 k{
# q3 W# g; M; R: n4 {9 x% F0 J' |char name[10];
double throughput,turnover,wait,CPU_rate;
0 R$ X* j, W0 H6 {( }}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
! ~% a" |. S6 n; x/ Tprintf("吞吐量............B\n");
printf("平均周转时间......C\n");
; l9 S% I4 {3 A, b7 n6 q. {1 ?. Uprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
+ \" n5 f9 _9 B5 J6 r. Cprintf("A\tB\tC\t\tD\t\tE\n");
, J: X# Q6 J- I, x# ]8 R. @1 efor(i=0;i<5;i++)
{
count=0,turnover=0,wait=0,c=0,w=0,change=0;
for(p=name; p!=NULL; p=p->next)
% W! O$ v9 u) ]3 H! t1 b7 ~{
count++;
# {* T3 M3 l5 M6 e' T# qturnover += p->completedTime - p->comeingTime;
# w; N( P1 W: U2 q) C; {wait += p->runningTime - p->comeingTime;
0 T% p4 {& `. A0 s) t* `, jc += p->compute;
w += p->waitio;
change += p->exchange;
}
turnover = turnover/count;
: h1 H( Z+ J% Rprintf("%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;
: _2 L7 |  z4 g$ b1 K6 I2 ], F% Kinf.turnover=turnover;
; B5 R3 i+ y, E' q9 |- winf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
7 l! d/ A" v* c1 ]; o; d//画图
+ C: x* K' A! `! C% v& N7 t//cleardevice();
line(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
6 i9 J9 ]" W5 \& s/ W* Mline(10,200,15,205);
line(310,600,310,200);
line(310,200,305,205);
' v2 m. q* p9 I5 Q4 Tline(310,200,315,205);
4 T; w& B' z0 B9 {line(610,600,610,200);
" G& A; d7 N: a7 {" l* H6 sline(610,200,605,205);
line(610,200,615,205);
/ H  h4 Z% U9 [* [line(910,600,910,200);
line(910,200,905,205);
- I+ T7 h/ X( p/ H( m8 aline(910,200,915,205);//最高的长度400，宽度均为40
! R! C' J7 r/ E" M" g& i% @/ u3 L0 m: _for(i=0;i<5;i++)
{
if(inf.throughput>pos[0])
pos[0]=inf.throughput;
if(inf.turnover>pos[1])
  I0 \/ p! ~5 j& Y; i' o( }9 V2 Jpos[1]=inf.turnover;
if(inf.wait>pos[2])
8 D7 n# s8 f2 A% t4 _pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
. m; {$ V- l# \# d, `pos[3]=inf.CPU_rate;
}
settextstyle(30, 15, _T("楷体"));
for(i=0;i<5;i++)
: d3 O" O' ]) L" E7 m{
switch (i)
; c- [0 `' X& {( q) s, {. W{
case 0:
+ X/ R0 K/ e% l, Y+ ]setfillcolor(BLUE);
fillrectangle(100,50,150,100);
  ?7 o  M  z7 oouttextxy(160,50,"FCFS");
break;
9 ~4 D8 h4 v3 E& v' I# W/ lcase 1:
setfillcolor(RED);
/ o3 z: _# t/ `2 ?$ e# Efillrectangle(250,50,300,100);
% U, o6 \" T3 S! F0 s: Y/ Youttextxy(310,50,"timeTurn");
" i  _" r0 n$ j/ N" y% Rbreak;
case 2:
: j. P! }0 B4 Csetfillcolor(YELLOW);
2 m1 |: u2 W+ a6 U" q+ P) Ifillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
break;
  m0 J& X3 M( G7 m! hcase 3:
setfillcolor(BROWN);
! X, X7 \% @2 qfillrectangle(580,50,630,100);
; u" _6 f3 x! M; Couttextxy(640,50,"PR");
break;
case 4:
1 t! V  {: P  Q; K! nsetfillcolor(GREEN);
( {0 Y- a; T3 |& W0 c# Efillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
3 F+ s7 ]" r& |  `! o; r}
fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
9 E3 C" Z( v6 ^, D, `& w/ J* lfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
% T$ w4 k% i/ @fillrectangle(650+i*40,600-(int)(inf.wait*400/pos[2]),690+i*40,600);
fillrectangle(950+i*40,600-(int)(inf.CPU_rate*400/pos[3]),990+i*40,600);
4 W3 p8 z" c& \9 J8 m
9 y5 F- f/ {9 ~% I! J5 @8 K
}
2 i: |1 o; g# V% P    outtextxy(100,150,"吞吐量");
outtextxy(350,150,"平均周转时间");
outtextxy(650,150,"平均等待时间");
  y% l9 `4 W) H% k- x! L5 h% n( Eouttextxy(950,150,"CPU利用率");
return 0;
}
int MouseListening()
' B! {* {( B( Q' u6 k{
& @4 o# e# C. p5 Y8 U# C/ U+ E# pMOUSEMSG p;
7 p+ E' q/ y# l) aif(MouseHit())
2 ?0 g8 G- @7 c! K' l" X4 z  m( g{
# |+ t! u3 x8 ^7 Wp=GetMouseMsg();
if(p.mkLButton==true)
{
: ]. }2 x- n4 W5 s0 \if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
& i; Q3 S, j# l& |# dFLAG_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)
0 ?2 y! w" l. s# s8 `1 d6 m- p5 QFLAG_TT = 1;
: F# p) W' c8 d' W* l) ~; p  ~9 ~. ~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;
7 m  |, `5 a9 Kelse 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)
1 h+ O# p% Z( }* M7 n- rFLAG_HR=1;
" y4 s/ T8 D! J. v9 D7 T! s, ?else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
{
FLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
clearrectangle(800,325,1200,650);
* v- X  @6 @0 K}
# @1 R* u! F4 e0 {4 ~, u; Lelse if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
/ D2 X+ k  h, T  M8 M4 C9 \{
FLAG_show=0;
cleardevice();
return 1;
* x3 u+ v. r) g% V}
}
0 z5 G4 m  E) E; `}
return 0;
. ^; _5 A8 o% _. l! y}
int MouseListening2(int *flagShow,int * showTime)
{
3 c( b+ e! f, a) K( I& S, r6 x& GMOUSEMSG p;
& y/ `0 l1 }- W" Y8 ?rectangle(1150,0,1200,50);
! H* J5 T& Q6 g7 s' Mouttextxy(1160,10,"X");
while(1)
+ W6 x, F4 w( D* {{
! u! b9 Q' E& Y0 z/ iif(MouseHit())
{
p=GetMouseMsg();
" `! l3 U% D5 m$ C% G" xif(p.mkLButton==true)
+ g, }4 B3 d) _6 c8 H5 X- Z5 k{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
1 I6 D7 ^( }9 l( i{
(*flagShow) = 0;
(*showTime) += (*showTime);
9 L) K+ G- r, L0 W) EFLAG_show=1;
* i1 W: k* M: R8 E+ x5 sbreak;
: U- q) I7 N3 Y% i5 h# V  v+ s& b}

9 ?6 s- ~# U* t! f' h7 B& x}
}
Sleep(20);
}
cleardevice();
: D0 i8 K: S) Vreturn 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
; i& j' a$ O3 X" }0 j( w+ fint i=0,j=0,pos[10][3][2];
* X- d. A; [. S" P% b3 ~3 Dfloat temp,t;
7 _3 U2 m4 O, w, H. L& E//画按钮，不属于FIFO图的范围
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
2 R# |1 V4 u$ {2 p{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
7 l- z9 p+ l1 C3 @& Nrectangle(900,465,1100,500);
outtextxy(910,468,"查看运行结果");
}
5 b  J) B  j7 R0 o* m//结束画按钮
info[num][0] = com;
info[num][1] = wai;
/ _# [" o3 B- ?# \' R* K% qinfo[num++][2] = cha;
if(num>10)  //存储10个点
: g& F% c) T2 R' k, f# ^! l{
0 o) `  K- c0 _for(i=0 ;i<10;i++)
{
. r$ K7 v" _0 x) a# b& z$ B1 a* i" _info[0] = info[i+1][0];
  Y& r. t- ]( U$ n: R/ f9 ~, zinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
, [& f# x" K/ f/ n" ?1 B8 ynum--;
1 C  R' e$ x3 t8 n}
1 j2 u" ~! ?9 t2 V2 i( jif(FLAG_show==0)
6 f( Z- e' |' l" a. _return 0;
for(i=0; i<num; i++)
% i1 X* F+ G/ C{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
: M$ \# Y) c2 M  a/ g1 t- F, vt = (float)info[1];
, [0 x5 X* |0 R. _6 ^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;
pos[2][0] = (10-num+i)*25+x+100;
1 t  Y/ c- @0 d" R& R4 Rpos[2][1] = y+310-(int)temp;
6 ?! ^; |0 Y$ m( D1 g}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
: e8 g8 U* I3 i! r) a{
4 \' U0 K+ q+ H+ b' _* \" cclearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
+ T! w3 o  Y: Z4 b& wrectangle(x,y,x+400,y+325);
. R6 \3 o0 q" Pouttextxy(x+40,y+10,"CPU");       //画柱状图
/ K  ~% z% A( W8 nouttextxy(x+45,y+10+100,"IO");
+ Y2 }0 k9 a! {! Q" U" \, {3 P" eouttextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"FCFS");
5 U4 j* I# F8 g8 E; G  ~! Q  ut = (float)com;
9 o  W5 T) A, k1 g1 Y" U6 Etemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
9 e2 O% v/ F3 r/ k9 y( Pt = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
$ e1 ~* h' l( |7 v! b. c% jtemp=(t/101)*80;
6 h) C1 O; S; z! d  Z$ lfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
, c3 f9 I% d4 l! g: ~{
line(x+100,y+110+100*i,x+350,y+110+100*i);
! e$ D3 |0 i) Z/ b. F& z. Iline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
, g; {7 B6 H- k* a3 ?; w9 cline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
' Q) q  U* _$ m  Q3 @2 E9 s  \
line(x+100,y+110+100*i,x+100,y+20+100*i);
8 u! V8 U6 c& [% Vline(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
! e( C3 M( j2 Nline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
, P* v6 l. X; l# yfor(j=0;j<num-1;j++)
! x2 {, S! G# x; C{
. M& G# @+ I" i* n5 A5 R1 \9 |( 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]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
2 L$ c5 O5 x$ X1 j; m# M}
: I3 M# J9 a+ C1 Y$ p1 s}
else if(FLAG_FIFO==1)
7 B% l' U/ Y/ z+ q# e" A6 t  S2 c{
5 t8 X2 E% S! U- S  gx=0,y=0;
for(i=0; i<num; i++)
{
: C( s) C$ |, Yt = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
- I% j& s, V) x1 b4 {t = (float)info[1];
9 G9 B! j1 p+ `; |7 j5 f$ Atemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
8 F* A8 R' p+ U, zpos[1][1] = y+420-(int)temp;
! x. I7 N7 K+ F+ dt = (float)info[2];
temp = (float)(t/101)*180;
5 W2 O" A: |5 [, l; I1 Jpos[2][0] = (10-num+i)*50+x+650;
) |. g( v) O* x$ ~' g0 B4 bpos[2][1] = y+630-(int)temp;
* M7 S$ G. h; \! e2 H$ G+ b}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
( e3 T' u# ?$ l; ?) B$ F! u) ?outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
; H1 U0 `+ f# K) T1 r0 Q: Houttextxy(x+250,y+20+400,"change");
0 Q1 I, Z2 I% j/ r( l! wrectangle(x+270,y+65,x+330,y+215);
7 ?9 ^1 S- ?% P9 e* Qrectangle(x+270,y+265,x+330,y+415);
0 }! Q8 ]9 ~: o! D5 crectangle(x+270,y+465,x+330,y+615);
( P2 _: E( {. nouttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
& u* E: p5 X" m" |0 Z/ qfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
$ a3 G6 c& _1 t( Ntemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
- o4 O2 a! y# s: a2 f9 k4 Ztemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
0 p3 y( B% i- C9 A) |/ S8 efor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
- U8 C; K) E4 _8 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);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
+ @7 m$ q# ]6 P0 c" G7 s0 k
line(x+650,y+210+210*i,x+650,y+20+210*i);
# N8 J1 X! ]# Hline(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);
! g' Q# G8 R- W, p+ m% R7 jfor(j=0;j<num-1;j++)
; J4 l8 C- E# X6 [2 j/ W{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- v/ g! H9 Q/ F5 \+ ~* F8 P5 Eline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
, x6 W  Y8 y  r7 u$ J/ Bline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
4 o1 z  i& R7 D" q9 q( C}

7 x) f& A+ ~- v* b
, S  o, }( n, T+ Q, ^return 0;
}
% r* R. L7 O2 I( r1 \) Kint drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
0 L6 W* F; t6 @+ E7 |9 S/ g2 C: \{
3 m5 B; X" S5 R; g; n2 cstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
  R1 I6 x$ r# ffloat temp,t;
+ j. z- @- l: p0 Linfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
0 E6 i/ n& O! N0 i{
. e; u% p; d6 {6 Z% H  Cfor(i=0 ;i<10;i++)
{
7 _! l+ P6 e& |. L* @+ b) winfo[0] = info[i+1][0];
+ I# f, d; |  r8 d0 `info[1] = info[i+1][1];
/ r# Y% F  ?6 j" C: kinfo[2] = info[i+1][2];
/ P& e9 B. B" @6 X/ n}
num--;
}
if(FLAG_show==0)
return 0;
* U3 @4 o) E% H8 Gfor(i=0; i<num; i++)
  [( c2 c3 l& H! a{
t = (float)info[0];
temp = (t/101)*90;
7 Q7 k) D+ ]3 \6 t* Jpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
' b4 T* [& w4 E. r' e' {+ G0 i! f0 Kt = (float)info[1];
% Z4 i' p9 @. N- Y- u/ ]/ _$ Ftemp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
2 v! \/ _* w' g, O, xpos[1][1] = y+210-(int)temp;
t = (float)info[2];
$ t5 E0 B) Y/ Itemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
  h3 W8 c/ Y  h3 P{
* ?* ]+ Z, r5 l1 C) g% lclearrectangle(x,y,x+400,y+315);
5 u( e% p3 u9 A' ~1 V, |settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
1 a0 h. {/ n$ E2 }outtextxy(x+40,y+10,"CPU");       //画柱状图
3 n  `# l: @* w9 l" Eouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
4 _4 d' J4 D( O; Zrectangle(x+35,y+30,x+75,y+110);
9 [6 h  [; {7 m* ~rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
( D1 s7 F' v3 [# }: c4 `, Q( zouttextxy(x+180,y+310,"HR");
t = (float)com;
temp=(t/101)*80;
5 ]% p% l0 w6 z1 a; }fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- d; g. I9 [! q8 K5 At = (float)wai;
: A4 O  Q' O1 p: G( ytemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
. D7 [7 M& z4 k* jtemp=(t/101)*80;
8 g3 U, M$ k0 }6 K9 g7 vfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
; b3 L7 \) q, mfor(i=0; i<3; i++)   //画坐标   high=90，length=250
$ X1 \3 z" b$ E) J6 _2 J  e{
! M7 x$ G! I1 A- U) f4 J& H" {! x* Sline(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);
' z0 U4 F% k: j8 Wline(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);
# [2 [! }! C! Fline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
; g) O; d. P5 S/ E( Zfor(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]);
, {1 l& ?( q# t7 W; `line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
/ M( \- T) l  h; ]# g: |- Iline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
' \" T* J- v* o/ E" Celse if(FLAG_HR==1)
( z0 o9 K" J2 c& _8 \/ b9 K{
& K8 ]9 o8 Z% Ex=0,y=0;
for(i=0; i<num; i++)
4 H( z: a8 r; y, W{
$ {; ^$ Y7 H% P- Y4 ~t = (float)info[0];
temp = (t/101)*180;
% o/ ^) L  L( f4 t  {pos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
t = (float)info[2];
; w6 \% A- x0 etemp = (float)(t/101)*180;
- ]' Z) @% y1 Q( hpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
! F) s: Q6 x7 Y/ {% a9 {4 \0 f- Qclearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
8 Z* N# a0 l. Houttextxy(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");
1 H8 u; H/ V# e+ f4 e$ E" _' C( h+ Erectangle(x+270,y+65,x+330,y+215);
rectangle(x+270,y+265,x+330,y+415);
. [3 X' m# o5 ^' Lrectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
+ i$ z1 @/ q1 `. O3 L, B9 U2 Dtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
6 A  }( t  q% W6 x0 g% bt = (float)wai;
temp=(t/101)*150;
  G# M1 Y2 w. e" y' V6 e/ H3 zfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
0 @, S, E# D" P! Ptemp=(t/101)*150;
# o9 K6 u7 Y, _7 j1 R/ `) ffillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
0 W2 g4 j: q! Q& p/ V* U: u{
2 Y$ E% w; q( @2 O; m( h' I2 h3 zline(x+650,y+210+210*i,x+1150,y+210+210*i);
. \: J$ q9 B) j/ uline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
/ j! \0 k0 ?* E" Oline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
# q0 y( j5 N) P2 s
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);
9 C9 S0 B) ]! `# m+ V/ s' x+ V! Yline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
1 h6 Y+ ?' B7 y* c7 Y5 Afor(j=0;j<num-1;j++)
{
  ?, ?8 S! A6 `+ Z2 F0 Qline(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 g+ I7 T# F  d9 k; ^line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
& A: X/ X; E0 L7 k! Q, w! h' G

7 w. L* Z( o5 ?1 J  W9 Qreturn 0;
}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
7 q3 Y2 W/ x! k7 a" C{
static int info[11][3],num=0;
2 e' v, l! j  ^( Cint i=0,j=0,pos[10][3][2];
float temp,t;
5 u/ N# {" Q% ?' I2 }. m9 ?info[num][0] = com;
- g# Q3 w4 |# oinfo[num][1] = wai;
info[num++][2] = cha;
+ p) o& L1 V  ]5 T$ xif(num>10)  //存储10个点
& r0 Q: I! H: f0 a0 ?2 z- |- A+ {$ f{
& @: k& {# ~, \' q# {8 U9 c  Dfor(i=0 ;i<10;i++)
1 f+ `5 ~( N; X7 T{
2 x# j: H' ~. ]" E% @" Ainfo[0] = info[i+1][0];
. N) |9 {' I9 @9 m* Cinfo[1] = info[i+1][1];
$ A/ V! _* u* U- U3 hinfo[2] = info[i+1][2];
1 }& C$ O5 k% u& O}
num--;
0 d% g" `+ O% d3 v, }% j}
7 q1 Q( T  J5 ?0 uif(FLAG_show==0)
# M8 G% x% _5 g1 R& zreturn 0;
; N1 p& q. \4 ofor(i=0; i<num; i++)
- v1 b% s( ~5 u{
t = (float)info[0];
temp = (t/101)*90;
2 @' P) v* p2 ?0 q7 Wpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
" n8 i9 f9 x' X) r: j; Z7 [# _t = (float)info[1];
temp = (t/101)*90;
& ~8 A: M! v- fpos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
/ J/ [: ?7 `+ y  J& k/ d/ Vt = (float)info[2];
temp = (float)(t/101)*90;
" m6 \1 L8 ]1 P7 T8 spos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
7 Q' E: y0 |4 u- \2 O}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
1 W2 Z" t" l. R& E: O1 s7 \clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
% f$ X- E9 m' g; Mouttextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
/ h, h8 X( p( k$ m, V7 `& |outtextxy(x+40-15,y+10+200,"change");
" H' P: H  f' B3 X* yrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
5 D9 A4 k9 {. }$ J0 drectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
t = (float)com;
- K0 a, U! }  w: f" ^temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
- m& }# a; V$ k; @5 N! p; v. ?t = (float)wai;
temp=(t/101)*80;
2 i! B; b+ {$ ^( K' Lfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
temp=(t/101)*80;
, S' Z! b. T( {- \. Dfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
; c# `& M5 g0 p: p4 T, mline(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);
1 x4 X, }0 O7 A1 W1 M, G
4 h% I6 u( z! K. oline(x+100,y+110+100*i,x+100,y+20+100*i);
line(x+100,y+20+100*i,x+100-5,y+20+5+100*i);
line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
  |6 Z' u6 N& T{
/ i% [; \# Z/ Kline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
6 k: ]0 |0 q8 Y- ^line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
8 u' }! T2 ^- t; E* Oline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}
+ R! x8 w  ~; M/ \# Q" Eelse if(FLAG_TT==1)
- m1 m! }9 w! v{
x=0,y=0;
+ c* s! v( _& q1 g! s  h- b+ ufor(i=0; i<num; i++)
/ B1 ^& O1 p! B' a) v4 \{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
3 a3 T) ], v( K+ p/ h: U: Lpos[0][1] = y+210-(int)temp;
t = (float)info[1];
temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
$ P1 K# Y  t4 C6 bpos[1][1] = y+420-(int)temp;
* l6 H8 z6 s8 G! J- n# |t = (float)info[2];
( K+ d" O4 g1 [* l4 Z7 r3 L) r" \$ r' Btemp = (float)(t/101)*180;
# @$ ]/ e* ?( _. K6 P1 W6 Spos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
* Y1 x6 S* j5 {" Q3 c}
( v+ z! W  B, ?9 eclearrectangle(x,y,x+1200,y+650);
* h& l1 ~6 ^1 ^: j3 }& \3 @( j) x: i! ysettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
# ^- n" x, q- |; w8 Y9 Fouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
! J- n  s5 }" }$ z! Fouttextxy(x+250,y+20+400,"change");
6 U! {  z$ w! Z+ {& \rectangle(x+270,y+65,x+330,y+215);
# ?! s4 G5 E0 krectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
; ~- R- U9 j8 _: \, j" Ut = (float)com;
' [) W$ h1 n8 L  g$ o+ S" y3 Jtemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
, Y+ f/ D) ?) |( e" nt = (float)wai;
7 M% F  t* ^# r; \3 P! etemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
, Y- D& ^- X& d  T( Z( ]temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
2 k9 X0 a7 t  @" P# l' V# Afor(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);
  F3 h3 s. a! _line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
9 |6 s/ H/ ~* K5 s, A1 w6 j
line(x+650,y+210+210*i,x+650,y+20+210*i);
line(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
/ _+ M) d% K0 u- ~* ?$ Jline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
% I' ~( v) @. t{
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]);
3 ^: m0 m: D* L) I" J7 v) Bline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
, Q- A. C; }) Z; k- s8 b}
}
: n: Y- q$ b3 }- v% o9 `}
; y4 m& N  x& a6 v9 X

- l+ [' B8 F' P" nreturn 0;
}
4 x4 h* J4 w5 I$ i# u! Pint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
{
static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
, K1 E2 K4 Y5 F: g2 d! ]info[num][1] = wai;
! p+ V5 z" p5 N0 _+ K$ ]+ Iinfo[num++][2] = cha;
if(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
5 ?- I" {9 y8 @7 ]! z! l( d/ E; ainfo[1] = info[i+1][1];
9 {8 H( j3 a  b$ x1 ^4 yinfo[2] = info[i+1][2];
}
num--;
}
if(FLAG_show==0)
return 0;
- v( O. \  J  S: V, zfor(i=0; i<num; i++)
, Q( Z' f5 b+ U' N  Q{
t = (float)info[0];
temp = (t/101)*90;
6 h5 g8 \- g* jpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
. Y3 D2 J4 e4 a6 a/ xpos[1][0] = (10-num+i)*25+x+100;
+ E2 l7 \  X& u6 R9 {; ?( o# w2 u9 lpos[1][1] = y+210-(int)temp;
" P! n* F$ b. p# @# }; J: m$ Ot = (float)info[2];
, C; G* I% V0 Otemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
! l" `( ?' ]8 |" }}
4 g8 P7 ~. S; O( F5 }if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
4 U* B4 r8 x( h7 O/ {4 D# q, [{
# @) q- w# J2 U. F6 iclearrectangle(x,y,x+400,y+315);
. X& N" w: O1 I) |5 n1 X8 H/ esettextstyle(20, 10, _T("楷体"));
8 m) B* C7 O5 @4 e! o" k/ l4 irectangle(x,y,x+400,y+325);
$ l0 Y. `9 F7 P0 \- t, ]# Touttextxy(x+40,y+10,"CPU");       //画柱状图
; `2 s. |+ q$ oouttextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
! j# x6 L/ x. ~$ H& \rectangle(x+35,y+30,x+75,y+110);
/ x( G1 S' t  P9 Z5 G0 H$ frectangle(x+35,y+130,x+75,y+210);
  j1 O+ t0 K0 I; U) N+ Y, v1 Irectangle(x+35,y+230,x+75,y+310);
. m8 i9 C# X$ x# i6 Aouttextxy(x+180,y+310,"PF");
t = (float)com;
# v* V$ T7 k! u' E: v; ^temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
6 Y( Q' l% X2 @) |5 b1 f) Qtemp=(t/101)*80;
* {5 ~5 A+ k% {7 l; {& P; A. d% Wfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
6 t3 N1 Q! E- |) a& _temp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
4 i& x+ U6 J5 u. r+ Afor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
; ~6 m8 i, d5 ?3 uline(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);

8 C" h5 e+ T7 x& g- B4 {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);
4 a6 p3 ~5 q6 \7 s- R! j0 L( n/ W5 Kline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
{
& b1 G* b+ h! |( Fline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
8 L6 [7 }' U7 u% X- {line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
; J9 g% j' w' V+ I7 {( R6 oline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
) T1 M& ?: y* D, z, C, Z6 J}
) a7 \- ?- c. y4 m}
( x( _' W' r& w. Y; f}
else if(FLAG_PF==1)
, M. u% a5 W5 R  d{
) _. |/ r' ^$ X$ B# p0 r* }; U) bx=0,y=0;
4 z0 H! W. @0 i$ ^  u% Jfor(i=0; i<num; i++)
! O( J5 W& X, S{
) ^2 G2 W3 [/ ^t = (float)info[0];
5 k: W( d3 v' d9 f4 Atemp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
5 E( \( H7 U. Y; Z8 h8 T+ gpos[0][1] = y+210-(int)temp;
t = (float)info[1];
4 y  w( k" \7 X5 N4 w7 P& @) m! |temp = (t/101)*180;
1 J  R; [8 F. U" Fpos[1][0] = (10-num+i)*50+x+650;
' ~! @& `6 H: _9 q$ lpos[1][1] = y+420-(int)temp;
  t& u7 r) H  ~. f3 X; o/ ?t = (float)info[2];
temp = (float)(t/101)*180;
' }0 \$ c: }* C; A& _  _pos[2][0] = (10-num+i)*50+x+650;
3 h" g/ W" g5 V2 P( Y. Upos[2][1] = y+630-(int)temp;
& G# N5 `( z8 |+ M% B: \+ m* g' C1 [5 l}
clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
* N% o; q6 u7 h: w5 Eouttextxy(x+285,y+20+200,"IO");
/ A$ z7 k0 T% D) v* v/ Douttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
6 g) @7 Q; n( h/ X: g4 I5 X7 S- Erectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
6 T4 h$ K; L$ o* d0 k# Jt = (float)com;
' Z0 ^; B+ N# {1 F% ?temp=(t/101)*150;
$ N: x6 @% K9 b& u# g  Nfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 Y# _7 l% n* o# z) xt = (float)wai;
% w% a1 L( N' xtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
& k& t: o) v" o# \8 m) }1 f3 dt = (float)cha;
temp=(t/101)*150;
0 g% Q4 S0 }* C; \2 Pfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
! E5 k* B+ T# m7 s' Lline(x+650,y+210+210*i,x+1150,y+210+210*i);
+ y+ d0 ?& y, J( gline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
2 v; A. g& j- s# p3 Sline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

4 u* N8 w7 J* w8 V9 a. c1 ^line(x+650,y+210+210*i,x+650,y+20+210*i);
/ b9 n, T9 u$ F7 v( c) y) nline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
% Z$ R  W0 L3 X$ Xline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
for(j=0;j<num-1;j++)
1 q  \! b3 G" T/ u; D* |4 N' j, G) Q{
+ p# o+ ?) r( f* S5 cline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
" f; a( [) X) o& O" N4 v' v& fline(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]);
}
}
}
  D" ], J+ {! }0 v3 T2 r' ]return 0;
}
' R! n( }% W8 F* P# mint drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
- l, V; }1 C2 `3 t2 z+ p( E{
# Z/ o* h/ E( _5 O, ]static int info[11][3],num=0;
) s% w; v( S4 fint i=0,j=0,pos[10][3][2];
float temp,t;
7 \$ ]/ V2 D, einfo[num][0] = com;
info[num][1] = wai;
info[num++][2] = cha;
if(num>10)  //存储10个点
{
9 V% ^: k2 g* Q& h* e' dfor(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
. Q/ ?4 n1 Q+ S" f( oinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
}
) s4 e7 g- g0 h" Lnum--;
8 |2 ^0 F$ H3 @) f$ ?2 ~1 V}
$ @, y) W! d5 E) T0 jif(FLAG_show==0)
return 0;
for(i=0; i<num; i++)
2 V' v1 J6 {" p+ i9 d4 w{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
4 H% ^3 T+ O3 _7 c+ Vpos[0][1] = y+110-(int)temp;
; f& D- K' _) H2 ?$ Q' ?' ft = (float)info[1];
& z8 \/ K- v* S, w1 q1 `temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
4 j4 c- ^7 e6 e& N+ ^4 J% f# Pt = (float)info[2];
& G* F" ]3 H4 q6 M  ?3 \' ctemp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
pos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
: {  X; ?* Y1 ?{
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");
; S) n/ R! ]( I* Yrectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
( R3 y( p  K. O8 r. v: y! N' Mrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
( S1 n, v8 j8 Q' X& F- j5 [temp=(t/101)*80;
( N5 U$ P8 J" `' {fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
  u1 s/ P+ F# St = (float)wai;
: D0 ?+ F' ]8 Qtemp=(t/101)*80;
  c' [- l/ O+ u# ]5 P9 k5 Zfillrectangle(x+35,y+210-(int)temp,x+75,y+210);
$ N; S' u& }& G% }6 T: n; bt = (float)cha;
temp=(t/101)*80;
: _% n  H2 x" p7 `+ I4 \( Wfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
, j$ v5 `2 L  {{
' _  y8 [! Q3 B* 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);
5 J) p, @4 ?" }* V4 Z; N6 J# F/ yline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
7 v# H3 h7 p+ ~
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 z: K1 H/ ?9 J' L& I' y: Q7 r/ mline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
" f- I/ k0 v: ifor(j=0;j<num-1;j++)
{
8 {2 K, e" o8 u7 dline(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]);
1 \6 D- v9 P0 T9 [& uline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
1 c5 z* N4 J# i, F; J. r- A}
}
}
! P  l8 M$ u8 p6 `else if(FLAG_SJF==1)
{
x=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
1 l3 f  y* b' Q8 Q; xtemp = (t/101)*180;
5 L6 b& X4 n6 n9 Cpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
t = (float)info[1];
0 r9 r9 ]% a- r( E. k7 Xtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
, F9 U/ k" c- A3 O% b1 T9 Mt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
, B, w% r0 W7 v8 x' P/ spos[2][1] = y+630-(int)temp;
}
' v  A- M. _& Mclearrectangle(x,y,x+1200,y+650);
' j( {4 F" s/ Y% c1 Q) vsettextstyle(40, 20, _T("楷体"));
8 `- W1 v1 N; i( ^7 b" `/ o+ zouttextxy(x+50,y+50,"SJF");
4 z# [6 @. j+ Uouttextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
! G5 ]& F1 T/ c, U2 _5 jouttextxy(x+250,y+20+400,"change");
9 U$ W. Z2 [- K( {2 xrectangle(x+270,y+65,x+330,y+215);
4 p+ }4 X5 T+ g( jrectangle(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;
; d' l, u( ?0 Ktemp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
1 {! R: F" u5 \6 T% \t = (float)wai;
# j. P7 e8 r1 o8 w! ]4 [temp=(t/101)*150;
2 S$ m2 B# M$ e# w+ {/ }fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
# s/ S: g* l) T  ^! Tt = (float)cha;
% r( q  r, R3 b# e+ F7 ctemp=(t/101)*150;
' b$ n% X: }* [fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
3 v! R! s; U. q  F$ i5 v, |0 \; Zfor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
+ L% O% M2 q0 u% c# Xline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
( ?7 _0 q+ J2 D0 }2 Q, zline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);
( ~( ?4 \* M/ X" }1 p7 r! X3 J: n
0 r  W" C4 u* C" q* 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);
2 E$ O  \5 @; Q4 w: m, l8 Eline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
. d9 N) y, w+ u2 n) J8 D5 q! G! nfor(j=0;j<num-1;j++)
# q8 ]- m4 c, A4 i1 m, r{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
6 W' ~& {7 H- p* a! uline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
# t& j3 O9 @5 ^3 Hline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
- r! o' O3 |. A, B}
9 i; j& ^! k' x) ]8 B2 x7 M1 ~) w}
! `1 Y# n$ a6 b$ Y% e}
return 0;
}
$ Y) B& A4 E; m" uint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
2 R  T. l' m; c! J2 Ostatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
3 E: s6 K; g9 m6 p6 F# dint i=0;
0 w4 c2 Y1 K9 `. G. i8 c. aif(draw==1)
4 v9 }( M) X& x8 a8 [9 K) U$ v$ r" O7 f{
3 B6 D+ i( [0 o. A/ M, E//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
) h9 R8 r! L1 P& @' @; ddrawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
& F; j, z, Q9 {% |; w{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
1 w) h: o6 b, `  f5 `4 ~) U{
(*memory).p[0].flag=IO_waiting;
% x6 x7 S, Y0 P3 B4 o(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
( H$ S( p" \1 J) G3 A6 e8 Xcompute++;
}
else
, e. J/ v2 d) E{
compute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{

i=(*memory).p[0].ioNum;
! S0 o$ X1 S6 I$ j7 f, G% y: qif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
' j% F5 X) C# m4 b& y; o& u0 r8 h. X(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
5 ~8 h) k  V+ `0 `& n7 A. v& ?}
else
{
waitio++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
8 F2 `# W0 `8 s- a) I& @(* memory).p[0].flag=IO_waiting;
, ]0 N/ {) _4 {2 Fchange += exchange_IO_Compute;
! L( o8 ]- y. y7 @" D$ j' {) i}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
! w- G. d( R: N3 M{
6 d( W7 ~8 q( T, s: l(* memory).p[0].flag=computing;
change += exchange_IO_Compute;
! G$ ?& H) Y' R2 l* F6 N# V+ H! ]}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
' M" Z* a! h- r(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
) ?2 w8 [/ k& r/ G& `(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
$ H9 Z  k' L2 j5 H# l9 P) K* R( u(*save)->askMemory = (*memory).p[0].askMemory;
0 e1 B( G9 F' Z0 F$ D" y; a: `(*save)->compute = compute;
(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
: }8 n8 e' Q) w7 b& h9 n2 D! B(*save)->runningTime = (*memory).p[0].runningTime;
; G( K: y$ Q, s& m( r*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
% H7 `0 J, M. Z4 `High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
0 T3 }0 l$ t0 `+ Z3 g, Achange += exchange_process;
2 m* e; P) C' \4 Oreturn task_completed;
}
else
- ~' h: [/ q0 [# N, x! |$ A7 lreturn task_not_completed;
0 O8 u( `$ y& r7 g. Q}
8 q! o9 U7 B6 Oint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
" F5 ~( M; w' @& M{
static int waitTime[initProcessNum],i=0,j=0;
static double HR_ratio[initProcessNum];
- L) Z$ ^& p3 |/ d; v4 Eif(flag==0)                    //初始化数组
/ U$ \0 h8 V) n3 j( q{
for(i=0; i<initProcessNum; i++)
3 |% t) j: w! V4 R  X{
3 r+ ~+ u9 q# W9 ~2 h7 a: iwaitTime=0;
HR_ratio=1;
) X$ Y7 S* [4 g# l: k7 I2 j$ t$ W# G}
' Z; c6 C" j2 B6 }0 _+ d( S}
$ t3 Q8 r' j! M4 f1 A, _. Tfor(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
: B0 A& ~& s2 e& t{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
0 e. Z3 M) d5 h' Lif(HR_ratio > HR_ratio[j])
. \) l( U9 N+ k! `9 E1 gj = i;
}
if(dispatch==1)                    //需要调度一个进程到内存中执行
# I! j/ t2 M' W* a% ?6 Z{
4 v9 Y! c2 d& fif((*storage).p[j].askMemory < *spareMemory)
. d4 K$ r2 I' J5 j1 [1 H8 ?/ T{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
3 `2 l! C  ~5 h0 V5 ^$ Z(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
9 Z4 ^6 l& ^$ w" N(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
2 U/ Q8 P- P% l' j$ [0 C9 ^4 h+ `1 H' g(*memory).p[0].processID = (*storage).p[j].processID;
# X0 [& }' l* ~$ S, |(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
% Y( D/ ]' C9 V  n(*memory).p[0].computeTime = (*storage).p[j].computeTime;
$ u  Y( U! R. N$ r(*memory).p[0].runningTime = systemClock;
& d* z3 x. v' V! B& I  m(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
( r  N! q+ P& i(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
, w3 [3 ^3 e0 ]: a& u6 p$ U(*memory).p[0].computeClock = (*storage).p[j].computeClock;
% s. g, F" y# o7 {) B1 \(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
5 f, c. _" @4 p, a, s* p6 _+ r; Rproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
% k2 t9 R/ g5 u- V& H- C( f. {(*storage).p[j].produceTime = systemClock;
8 _2 q+ J" m1 C" F" HMAX_COMING_TIME = (*storage).p[j].comeingTime;
- J% ?; e& e( w  O0 ?: N4 kwaitTime[j] = 0;
HR_ratio[j] = 1;
}
else
{
printf("A process ask for a memory overed the system capacity\n ");
( F, a6 K9 L% `% G3 |1 sexit(1);
& N0 c* s) X/ ^# D* g1 m}
: S4 W) G. l5 d9 v}
2 R# j' b* W; ]. H4 s' {return 0;
}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
$ a/ R$ Y4 G8 \1 j( u$ _static int compute=0,waitio=0,change=0;
5 [' H, Z& I) h' ?" q6 Y* D. Sstatic int computeLast=0,waitioLast=0,changeLast=0;
2 |$ E6 m: c2 M" O* G+ lint i=0;
if(draw==1)
; |/ @: e8 @6 d{
- M& k. a! y3 |//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
8 F! }% e6 G# ?3 r
1 f/ W) M! R5 V; l% ?0 {
computeLast=compute;
9 z/ N3 M$ k, g/ k. {waitioLast=waitio;
; |2 P$ n( F5 }) EchangeLast=change;
7 K1 m2 z( l* c, z3 C}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
# j! R/ j, f4 O& h: k$ |if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
* ^) ^1 [, S5 @$ Y{
i=(*memory).p[0].computeNum;
& \  z! @, ~: K- U, B. |. F1 tif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
, K; G  b' ^" E- Uelse
{
compute++;
}
5 q; Z" K2 P& B; B3 p  T}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
; V" t6 ^, I1 \/ E{
* g$ H. g3 Y; h/ I0 v3 X3 S
7 j7 \1 W9 B6 o7 v: H. ?8 zi=(*memory).p[0].ioNum;
7 k1 |% G8 A2 a9 O! eif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
1 w5 {2 ~8 i* y1 W{
9 K( z/ a% E. |2 i! Fwaitio++;
}
/ D. A0 g% x. j4 v+ d5 T}
3 `) D2 T' F# f. P1 Y' @else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
2 G; l; ]7 B% ]$ f" E{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
7 k6 X' ~5 x4 ]6 ]+ R/ \}
8 r& J+ p/ q/ U3 Selse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
, T3 _) t$ J% H3 t- P7 S0 G& o{
(* memory).p[0].flag=computing;
9 S% n' J. a! lchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
4 m4 t$ \4 S) e. ~  Z4 x, I{
(*save) = (PCI*)malloc(sizeof(PCI));
8 Y$ b: h: U7 l* s(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
) s2 j! q) p* P/ R4 s) Q$ n- E& ~(*save)->askMemory = (*memory).p[0].askMemory;
0 j" A3 a. \3 r& B. b' m(*save)->compute = compute;
# C; Q4 }9 K0 k$ h2 j(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
1 e5 @0 r, J/ L6 ^; i+ e3 c- T*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
/ ]- p$ v1 v1 R. acompute=waitio=change=0;
0 Z: z+ P) d% _& a2 m" E5 Q" RcomputeLast=waitioLast=changeLast=0;
' t: i% v6 N  XPriority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
4 @9 T) o2 M; mchange += exchange_process;
return task_completed;
}
else
8 Y0 @& ~6 D9 Y" l* i& vreturn task_not_completed;
}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
% D5 E" C( m. ]/ i{
int priorityNum[initProcessNum],i=0,j=0;
  e5 Z+ ^: \4 z/ g9 Wdouble temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
2 ^8 E* {8 B6 P# L7 N{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
% H; ]- O. m  F2 I6 p; q4 L2 }5 Tif(temp > 0.8)
1 \0 f8 h; ?& `: b! VpriorityNum = 6;
else if(temp > 0.7)
priorityNum = 5;
' C2 r0 C) [; N$ a' yelse if(temp > 0.6)
) p+ ~; K6 [( h2 epriorityNum = 4;
. \7 p/ K  B  Belse if(temp > 0.5)
) Q# u! |) y1 }priorityNum = 3;
else if(temp > 0.4)
5 ^+ \3 F% H5 t0 B! KpriorityNum = 2;
) ]1 j$ ]' U$ s% z4 ^$ xelse
priorityNum = 1;
4 j8 i* \2 B$ _( ]if(priorityNum[j] < priorityNum)
0 }) p1 M  _2 D& A5 F, }. u* G3 w( Cj = i;
}
if((*storage).p[j].askMemory < *spareMemory)
3 }( P$ n6 p! b  Q0 l1 U& B# E{
5 }. G! i3 w# m% F# `(*memory).p[0].askMemory = (*storage).p[j].askMemory;
/ Q( A# u( m6 w. u' R0 p(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
4 S0 T* t2 [3 `(*memory).p[0].computeNum = (*storage).p[j].computeNum;
(*memory).p[0].ioNum = (*storage).p[j].ioNum;
' Z- ]- V* D% p% [(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
5 i/ N: x/ e- X& T. W( \& c& w(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
; }% f0 U! j4 D+ l0 S(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
1 E" D& j% @; v5 m: J2 ]8 F* ^(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
(*memory).p[0].computeClock = (*storage).p[j].computeClock;
7 O* F; l9 I7 L(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
6 q8 C; R, a* r9 cMAX_COMING_TIME = (*storage).p[j].comeingTime;
}
: x- J7 i( g" {) ^8 @else
9 `5 [) M* ^( q9 {$ P{
3 M0 y7 f0 L2 c  Oprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
3 i: P6 P- z* l/ w" ]2 w}
4 N" E) }( n) F0 }/ X# G1 ?return 0;
}
int ShortJobFirst(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;
int i=0;
if(draw==1)
  b2 {  |5 A! t" X1 E  d* w0 ?" p{
  z& M" l3 Q6 h$ b//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
9 u9 `# W" [1 x  a" |' [" qdrawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
" U2 y3 W, c$ _. x
( H4 [% L) P' v: U" D* B' O
computeLast=compute;
& _- N. r. l+ j4 I  e3 ~: ]) ewaitioLast=waitio;
changeLast=change;
( [  G! ^5 i4 k0 c+ S}
0 v  _* F7 G8 N) t- h  p4 {% x* ^if((* memory).p[0].flag==ready)
+ k7 W, a5 t; b- e2 w1 c  ](* memory).p[0].flag=computing;
% O1 I; d) l: S( w/ Xif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
& R$ F/ [4 U8 O{
i=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
{
% d/ r' X7 R! B- k(*memory).p[0].flag=IO_waiting;
1 U; W0 l  j4 \6 N! q0 B(*memory).p[0].computeNum--;
9 ]# @2 F+ T& C. |/ vchange += exchange_IO_Compute;
5 f  N1 Z4 ~6 U( x. W5 [* \: G1 wcompute++;
0 x! Y* B+ Y# z( q}
5 I  z5 n4 g* D+ s2 ?0 relse
: |( a. Q: E, D' y{
compute++;
; m- G( M/ ?) t1 l1 s}
$ T8 z3 h  q( |% k}
' g* O! A, M: F- }4 g% ]else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
$ Y- C  y) r, L# _* |0 j  }{
2 p5 O8 \/ a3 w! M
i=(*memory).p[0].ioNum;
9 x  Z, {  @- pif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
1 w) ?! L2 a6 e: r+ g3 Y; }5 R(*memory).p[0].flag=computing;
5 a2 E- E0 e8 l1 V(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
5 G& v5 W9 ]: H4 m+ J) Gwaitio++;
}
else
{
waitio++;
}
9 }; a& |- _4 Q3 s" k% a0 J, o}
0 Z# I  T% D( {3 b2 \* Lelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
4 s* l: b8 J/ A0 [$ q- R( N( B* G. }(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
}
else if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
{
+ _' ^$ \! V' N$ K: d/ h& q0 ](* memory).p[0].flag=computing;
! ~- w0 ~0 m! l0 d+ I- Q4 pchange += exchange_IO_Compute;
}
if((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
. A  R, q1 z: m(*save)->processID = (*memory).p[0].processID;
! ?; d( N9 }4 f* V9 h7 G+ H(*save)->comeingTime = (*memory).p[0].produceTime;
1 c3 ?) c0 W9 z* t  L% \# I1 c(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
1 ~/ [# J0 k. L(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock;
0 [5 V/ B0 {9 p, o(*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;
; }- i: @1 {! Q' g# h" n0 d4 Freturn task_completed;
}
else
return task_not_completed;
1 f( x' s& b( K3 x. v& f# z}
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
2 H0 E) `9 [3 f{
1 Q" Q2 T% G& ?% k5 a7 W9 R6 pint i=0,j=0;
8 C8 V5 T& t( z& G& I; W) `7 _for(i=1; i<(*storage).proNum; i++)
" K8 b8 _9 s6 V( u- p$ |! W% p{
) y. F: \5 i% Z# x2 dif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
2 m' N" @) w0 ]j=i;
* E) n1 i! j3 W}
. T/ _( C0 B8 h, A1 V: G) A/ nif((*storage).p[j].askMemory > *spareMemory)
8 I! |  r8 Z! H, H1 Z1 f{
3 q, m9 Z# ], W: A! Q8 A( sprintf("The memory asked is overflowed than the system memory.\n");
- T) ~- j3 D* Uexit(0);
}
1 h4 w9 \' ]# O8 a/ }else
4 U. n. L! P6 ?( Q2 }9 A" @{
; z; j4 T$ O. L8 n9 b(*memory).p[0].askMemory = (*storage).p[j].askMemory;
0 B4 \! N$ Z  i+ |) Z' C& t(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
(*memory).p[0].computeNum = (*storage).p[j].computeNum;
1 l+ |" v1 N7 M3 h- k! L" X4 `$ r(*memory).p[0].ioNum = (*storage).p[j].ioNum;
3 ]7 h% D1 {% v! ?# b(*memory).p[0].processID = (*storage).p[j].processID;
(*memory).p[0].flag = (*storage).p[j].flag;
2 k9 }9 v& j5 v  f1 F$ q+ {(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
) F/ ~* |- W0 J' I! r(*memory).p[0].runningTime = systemClock;
7 l" b: |5 X, q; r- E(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
( X; _! C1 b- n(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
2 Q; r, Y7 A5 Y5 M+ p( m(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
- I+ @. q1 u& G% V*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
, U5 `0 l/ n0 N5 @}
$ u& c/ a& a3 Yreturn 0;
( c3 x# w* `, B  ^7 n8 ~: F}
' _9 |! t2 [  @" U1 B9 I2 yint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
2 _  q9 z( C' M. f/ R3 A{
static int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
static int computeLast=0,waitioLast=0,changeLast=0;
$ a" y  v# [+ t& e- x  \int i=0,j=0,k=0;
7 t/ F  ~7 y! E6 C+ Bif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
{
( i$ c: Q  [& O: n//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

3 \( G, I  Q$ c* _& ~2 {+ e! k
3 `, O8 b. T5 dcomputeLast=compute;
4 |% t3 p$ m4 z/ k% U3 [waitioLast=waitio;
% S* w5 m1 {3 A1 j3 v" M, wchangeLast=change;
9 G* ~4 z- \. z8 W: u; W, k}
% x! L: _# x; E7 e4 o3 Oif(poi>=(* memory).proNum)
poi = 0;
if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
4 @9 V* J6 V$ _& r9 Fif((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
0 t4 J0 ~7 g) j$ u9 g. v7 F{
7 ^- y# S) `6 J2 [i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
{
(*memory).p[poi].flag=IO_waiting;
(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
compute++;
}
" ~! r4 s5 }  y; n$ t4 Z6 i/ Qelse
$ \# E7 N, v$ p' s( t{
compute++;
}
}
else if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
) g7 J+ {6 l) Q, O) H! S. s{
(*memory).p[poi].flag=computing;
" c6 `& Y0 [4 l8 ]5 y" {& j(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
waitio++;
+ u1 r6 M, k1 Q# W}
else
2 r9 V+ D- X6 z& f6 U{
( v$ L. o. c3 I( y2 _( rwaitio++;
}
}
. c' l3 C% a: B' E  `) zelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
* O) B$ Z' B( o/ s. O1 e{
(* memory).p[poi].flag=IO_waiting;
0 v- F5 @" g0 U( U4 tchange += exchange_IO_Compute;
}
8 B, O0 c- c. U+ j9 z0 X; K5 Helse if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
' e& }, W5 o: @7 |1 D4 O{
- W' m( w# ]9 H+ p/ k(* memory).p[poi].flag=computing;
$ I7 S! e& q7 m- L1 `: i5 Ochange += exchange_IO_Compute;
}
. V( }" u! z- Lfor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
if(i!=poi && (*memory).p.flag==IO_waiting)
{
j=(*memory).p.ioNum;
9 H8 R' j. g/ _% O% L4 m/ uif(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
% ]- V$ p( r( I5 G; ~{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
4 M7 v( k7 H& ^8 b  j6 l; {}
+ V# ]9 v! u; f+ p1 }0 i; L}
}
8 [8 B/ m$ Y# Q+ Z, N. f}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
9 N; B1 B. A: y; o- Y, {/ \$ k{
if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
3 X" w- D/ V- V/ g8 P- s' B$ u' ]: M{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
. C. k6 Z/ @8 [- [" u/ \(*save)->askMemory = (*memory).p.askMemory;
6 `$ `4 B# u3 |(*save)->compute = compute;
$ p! p% f! {2 N8 N/ l(*save)->waitio = waitio;
(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
. a6 I$ O; @& h$ E*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
2 j( d2 m/ J  K; z" M$ ncomputeLast=waitioLast=changeLast=0;
# D1 k7 N8 j1 k* I9 S+ vif(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
- q; {, [5 G/ d- ?3 l{
* Z5 a! c1 ?* F: M3 z2 Wif(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
' {; }/ u  v! cpoi++;
   clockSegment=2000;
}
. o; |  r# J& V" X}
else  //没有足够内存调入新进程
% H2 o) z4 y8 P# r{
3 ?+ v" b, p, Z. g* vif(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
  l7 K6 T5 L7 {7 \- V/ a{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
' e  L& G( c2 D( @8 i9 n(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
/ _( f, S9 k# _- I, v8 ^" \8 @5 u(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
2 x6 e+ ^0 r4 i2 ^* s& F- L(*memory).p[j].processID = (*memory).p[j+1].processID;
0 F0 s0 L/ t; n5 @# y- @+ v% Z. U(*memory).p[j].flag = (*memory).p[j+1].flag;
& a5 i( D8 O8 f7 X(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
- D) s* i4 x0 M. v  E; ~(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
& n. D* U9 u  J! R5 R9 u(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
6 c% \* x1 h; l) \for(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];
}
if(i<poi)
" C0 Z7 E$ k' F! W7 {poi--;
0 j7 ?% `5 F2 S9 `7 u: nelse if(i==poi)
2 Z" O6 W  ~9 @clockSegment=2000;
9 N. D4 e% k2 C8 H* T}
i--;
(*memory).proNum--;
}
7 Q! e' R, N+ Q- ~. L: a2 nreturn task_completed;
}
5 W+ S6 X. y$ g  _* c. f}
--clockSegment;
if(clockSegment<=0)
1 g* `/ I5 e' _1 y7 \- `{
poi=poi+1;
if(poi>=(*memory).proNum)
poi=0;
clockSegment=100;
}
  Y9 c: G1 E0 f, U- U! q2 Hreturn task_not_completed;
6 ~9 c; b; f/ r. y$ W/ ^, L, I0 U}
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
2 j2 y( |5 r7 J0 t{
int i=0,j=0,k=0,flag=0,translation=0;
9 K0 A) C  O. j8 ~for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
) Q7 V! V* i3 T) o# a% q}
if(pos>=0)
3 _' b9 Z2 @% B8 o: @1 q# e0 m8 ~{
for(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.askMemory <= *spareMemory)
{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
2 Y6 l6 p: d; G" x$ [(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*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;
# l4 {% V  t4 a+ Q* f- D/ F(*memory).p[j].ioTime = (*storage).p.ioTime;
- y8 x3 q1 j9 R7 C(*memory).p[j].computeTime = (*storage).p.computeTime;
(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
) C- w, y* k1 R3 ~4 W1 d' ifor(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];
1 _) j8 S8 C+ }' c*spareMemory = *spareMemory - (*memory).p[j].askMemory;
3 ]1 Z" Z$ h9 `/ m! dproduce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
' T8 J1 v4 ?2 |# Z- qMAX_COMING_TIME = (*storage).p.comeingTime;
translation=1;
3 i& |) t3 V; x9 ]break;
}
}
. c) ]1 F  \1 }" ^) [6 x}
else
{
  S7 B- [3 Z$ @! f: j% Z* mwhile(1)
5 O' ~7 E9 u; @, g* |3 d2 a4 Y  _{
flag=0;
for(i=0; i<(*storage).proNum; i++)
6 q# k7 `6 a9 w{
5 v( Z" O4 ?) ]. kif((*storage).p.askMemory <= *spareMemory)
{
& n7 n$ F) q1 x* p7 d5 e5 sj=(*memory).proNum;
3 {/ C1 d; R: P+ H! _( c(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
8 g# L" z; T# \# I8 s(*memory).p[j].flag = (*storage).p.flag;
(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
- v& E! i3 z% E* p8 w: D: s(*memory).p[j].runningTime = systemClock;
5 T# w: G! R' a(*memory).p[j].produceTime = (*storage).p.produceTime;
$ V* L0 C9 C( {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++)
) k6 ?; W% V/ J5 h0 W(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
% y% k2 Y0 v# H% R2 Q(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
4 e7 _' F4 g2 U3 n3 rproduce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
7 n7 A- f7 w4 g8 y( k/ PMAX_COMING_TIME = (*storage).p.comeingTime;
$ l, u8 K9 a3 _% `2 }flag=1;
" \* N% J9 R6 \. Y9 S( n. ktranslation=1;
}
) w8 z& F8 s: ]2 y& y+ \}
if(flag == 0)
break;
2 c5 ?5 P1 _# y: g( H. X5 `2 K4 f8 X6 J}
: s* F8 O7 K( R: m8 s}
return translation;
}
int FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
static int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
# I0 i$ q" Q& Z! h8 y9 [' tstatic int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
2 j1 A' S' P, H{
5 X3 V/ S  ^3 i( ^: ?% n' R# l//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

# w" L' n5 b  f* y* E+ A5 }4 c7 e
: h6 p8 D" j/ |! @computeLast=compute;
; [7 k' S5 N. e. HwaitioLast=waitio;
changeLast=change;
}
0 ?2 q  D' [7 ~/ {if(flag==1)  
% H% Q8 l; I' P- @& h" ~{
if((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
- s3 F' s4 Z( o{
if(flagiocpt==0)   // implement compute
/ r! B: [& h  ?8 ~8 u8 b{
i=(*memory).p[0].computeNum;
if(i>0 && (*memory).p[0].computeClock[i-1]>0)
{
6 B+ z4 D' Q% k6 Uif(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
9 j- q$ f9 K# B' ~4 R( D{
* c' q$ U6 I) {7 _& B% i# D& S3 \; z  Bflagiocpt = 1;
6 |* D  t; N8 {7 c/ y  L(*memory).p[0].computeNum--;
* h2 U% D! A: p: W$ J' h, _change += exchange_IO_Compute;
+ \7 O- D( E8 ]: O4 r# Q# U' Icompute++;
}
else
, q  E; i% Z1 \9 Y6 M0 I  i" O  Hcompute++;
3 A% V- b7 G0 ?8 u; h/ G+ @
$ R3 w( e% r+ q) C}
/ d9 A6 g- v3 k+ `/ Aelse
flagiocpt = 1;
}
/ X) s- k; l% K5 belse  //wait io
{
% m+ C! o0 c8 K- i  k3 J8 D( U" f, ci=(*memory).p[0].ioNum;
( _& B$ _- I6 P7 n% S" a% xif(i>0 && (*memory).p[0].ioClock[i-1]>0)
7 o) ~% i  g; O" B/ ~. N% u{
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
' r5 O& `/ C. m4 N. B& K% p; D5 jflagiocpt = 0;
% _! ]+ Q  l7 o/ m9 y(*memory).p[0].ioNum--;
: ?! ^" o0 p+ K6 [% h& jchange += exchange_IO_Compute;
waitio++;
# }# t3 E6 G6 I* }; i) R" d}
8 g5 O0 b# b8 |& r# P. L9 ]else
waitio++;
0 S8 h5 G% B! W! E
}
else
flagiocpt = 0;
}
, E' m7 }+ D4 F: g: ?# l& o! g6 z- s}
1 N# O/ }7 w& |8 Y: `else  //task is completed
: u! i: Y5 P7 v) {, M2 Y! J{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
! T2 y/ p8 B  |& {       (*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
, o" ~/ H4 m' n$ g(*save)->askMemory = (*memory).p[0].askMemory;
$ U. F- M4 [$ b* z3 ]- G  z(*save)->compute = compute;
" x& ~. n- W! O) [& {& O; H(*save)->waitio = waitio;
$ ?1 A: ~. x1 E8 u! p4 V' R(*save)->exchange = change;
3 _) g9 m6 F. Z1 S" \(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
* m* L7 q; W) n5 s2 ]0 Qfree((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
6 x! ~& d/ L# {' t6 cfree((*memory).p);
3 b- H1 D3 q8 N4 d- l, }. x4 Eflag=0;
0 Q0 \' @4 S1 F2 `& o$ wcompute=waitio=change=0;
) T$ T! K" \  K1 L7 vcomputeLast=waitioLast=changeLast=0;
return task_completed;
}
; R6 h! q% s  W/ ~5 S& m% I}
else         
{
0 N+ w1 h  m2 c- @$ X  NFIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
6 A2 H" K% B7 b+ \change += exchange_process;
9 r; k# I- @: O, D& j$ p//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
//showProcessInf(*memory);
return task_not_completed;
1 ?' w( C2 K- \8 k2 @$ ~4 G/ D2 F+ U}
  P9 V: T1 C! zreturn task_not_completed;
& |  x" r! o9 j* ]' S}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
; i4 l9 L# H+ Y# v! S4 L{
0 U4 _4 T8 V4 U/ ^( J3 J1 Eint i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
& a1 D3 i4 K+ v2 _3 T' H% K2 o5 E(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
for(i=0; i<initProcessNum; i++)
. c4 U9 ]- z+ a/ P4 N! l{
9 n, s% x4 n, l3 J3 Pif((*storage).p.askMemory <= *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p.askMemory;
(*memory).p[0].comeingTime = (*storage).p.comeingTime;
(*memory).p[0].computeNum = (*storage).p.computeNum;
: k& }2 f- i% c1 F6 c(*memory).p[0].ioNum = (*storage).p.ioNum;
! r( o6 ?+ ~5 A5 T; n1 q(*memory).p[0].processID = (*storage).p.processID;
(*memory).p[0].flag = (*storage).p.flag;
4 T/ p. R8 {5 S4 H. C: W( y(*memory).p[0].ioTime = (*storage).p.ioTime;
  H( E' m- c( U; C9 G( n2 k7 P8 E(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
(*memory).p[0].runningTime = systemClock;
8 H$ W3 U2 ?% E  N# l3 K(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
& b% ^1 w7 L  W/ [# R+ lfor(k=0; k<(*memory).p[0].ioNum; k++)
5 q. t0 j7 `0 `% E(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
' y+ G; j* `/ O' B+ Q7 w/ @for(k=0; k<(*memory).p[0].computeNum; k++)
(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
- {$ p; W4 _  u  u}
3 \+ I3 l7 E1 Z7 i4 J8 A5 x}
if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
9 W% T, e' X, s# Z{
produce_one_task(storage,i,ID_FIFO++);
9 t% w! D8 Q4 V" M  O. ]MAX_COMING_TIME = (*storage).p.comeingTime;
sort_by_comingtime(storage,i);
}
! d, O  `1 `* Hreturn 0;
}
int sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
" J: Z" Z$ S3 d! Y, ?2 oprocess temp;
if(pos<0)
{
4 u' p- f" g" a, y  j2 }4 Zfor(i=0; i<initProcessNum; i++)
3 f" e, P9 [- \5 O; p1 a  P. K0 Cfor(j=0; j+1<initProcessNum-i; j++)
{
5 S# ~- a1 c4 C' @/ K3 S: _if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
{
& B8 f" u* d& Z. S* J2 W7 Ctemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
}
  h2 n- u2 f) I3 d}
}
+ A# f* Z8 i( p% ~else if(pos<initProcessNum)
$ h8 h, `( s7 T! E1 G, Q{
4 ~# @) h8 N* {( ufor(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
' C' O% {; O7 k{
temp = (*p).p;
(*p).p = (*p).p[i+1];
; V4 D( e+ r7 T* n. s(*p).p[i+1] = temp;
}
( p+ ^$ m$ J. s# q2 a' ofor(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
( s- C0 ^* b& i/ F$ f0 P{
temp = (*p).p[i-1];
(*p).p[i-1] = (*p).p;
. p! u% a; |5 a8 R, L(*p).p = temp;
0 d8 ]% [* d7 [4 e; S% j; x0 C}
/ R' D# B5 K2 y' {" n. l}
' {5 h: r% x2 Q$ R& i. Relse
- E- k% c) e+ _1 }, Aprintf("position eror\n");
( a) `, L( e7 H6 b, Rreturn 0;
}
& w5 f6 {, u( q) ]int InitPool(processPool * p)
{
3 p) q2 i/ _2 g7 Wint i=0;
$ w% T0 y- l9 ~" e(*p).proNum = initProcessNum;
(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
  m8 U" v( R, ~' c, C; J. P1 P1 O{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
& i  k6 a' h! a, }) @produce_one_task(&(*p),i,ID_FIFO++);
}
; f+ I" P  a/ v; p+ b" Preturn 0;
}
int produce_one_task(processPool * p,int i,int id)
8 w) e; b7 y+ x, [5 e& @{
' u6 a( l/ M) Y8 [, s- i! e3 Q" A' bint time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
1 W* ^0 z" v7 n9 B) m(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
(*p).p.produceTime = systemClock;
(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
! u; o) R6 E7 r, D3 G(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
( c( V$ V: i) ~8 h/ Q8 w- vtotallTime = (*p).p.computeNum  + (*p).p.ioNum;
(*p).p.computeTime=0;
for(j=0; j<(*p).p.computeNum; j++)
0 a) ^+ W0 o6 i& T0 c& u  a9 Q{
(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
+ J+ z  o& m6 S! u; W/ r8 c$ e(*p).p.computeTime += (*p).p.computeClock[j];
}
(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
5 d. B" o2 O6 j- A( Z4 q{
(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
. X. ?$ X& D9 W) B. H(*p).p.ioTime += (*p).p.ioClock[j];
8 Y, C3 L: y5 ^$ T* A/ n}
(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
9 B& U! v2 D) J8 Preturn 0;
. F) t% s7 h$ [, B}
& d5 l5 V5 F8 s( ~int showProcessInf(processPool p)
{
int i=0,j=0;
# V; |" x5 G4 K8 t8 g% Hfor(i=0;i<p.proNum;i++)
8 z5 g# _9 X1 b4 {- f) o{
printf("ID:%d,%d,%d,%d,%d,%d,%d\n",p.p.processID,p.p.comeingTime,p.p.ioNum,p.p.computeNum,p.p.ioTime,p.p.computeTime
,p.p.askMemory);
/ z( p- u% D+ pfor(j=0;j<p.p.ioNum;j++)
$ z6 W! D' ?) q5 P{
+ Y. Q3 v" F/ @printf("%d ",p.p.ioClock[j]);
}
1 X# H" h' H7 }# pprintf("\n");
for( j=0;j<p.p.computeNum;j++)
0 h+ `5 C4 T6 C: m4 e, L{
printf("%d ",p.p.computeClock[j]);
}
2 i2 R7 h% e/ b# L: Aprintf("\n");
* ]5 {! _; L  h9 I( {* d- h! F}
* L+ ?2 d2 s4 m. O, M) {7 d8 [return 0;
}
/ o5 O0 x7 }  i5 f————————————————
5 Y" v2 E; }/ \' v8 v, X版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
2 n1 z) p& X* p* H; c6 E! g& P& Y
8 u  C% |, v; k$ {% c! w