数学建模社区-数学中国

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

---

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

8 o3 s" _4 Y0 Z8 {6 }. M) Y6 ~# f4 d经典任务调度算法的模拟程序
本科毕业设计写了一个经典任务调度算法的模拟仿真程序，测试了五种调度算法的运行性能。在程序中虚拟了任务的进程，按照不同调度算法策略从进程池中选取任务执行，在任务执行过程中，保存相关的统计参数，最后对这些参数进行处理，反映各个调度算法的实际运行性能，程序中可以通过修改任务的相关参数改变任务特点，测试不同任务环境情况下，调度算法的性能适应性。程序是通过C语言编写的，为了对运行结果图像化，采用了EasyX的图形库。由于计算机中实的任务调度过程比较复杂，在实验中为了简化程序的实现，在某些方面进行了特殊处理。

编程平台：VC6.0+EasyX图形库环境。

以下截取部分程序运行图：：

3 Y  n5 B# d, R& r$ F& b9 y源代码：
( Q9 B- ?; O3 N1 U5 P+ P6 ]1 _
5 Y1 a4 [1 x9 I, L. c! {#include<stdio.h>
1 O+ e8 E* G; m2 W#include<stdlib.h>
#include<easyx.h>
' `" R. V) e5 {; i7 f) L/ I% d#include<time.h>
' y4 p! [3 \/ S( ^3 l$ k7 L! U#include<conio.h>
+ V8 g  [- M# M0 ~: a0 c#include<graphics.h>
/ t' ^8 \7 p. J* N# o0 Y#define initProcessNum 10
#define initProcessID 1000
3 k. u0 U9 f. f* i' H/ P8 ?+ B#define MAXProcessRunTime 10000
#define MAX_MEMORY  4000
#define exchange_IO_Compute 10
#define exchange_process 25
3 s% E: v+ K0 T3 V6 Q0 h#define task_completed 1
#define task_not_completed 0
#define initclocknum 100
enum condition
" O1 @7 M- H: l+ c+ \/ [! q9 N{
! j( e% ^2 R7 |, ?. M8 w, cdead,computing,IO_waiting,ready
};
% b' g& O4 |/ Y9 o" P1 {4 h8 Estruct process
0 T" U$ T# w4 P% i9 A* ?{
! p4 e: O! D2 K' Zint processID;
# H: i( q' }( D1 s# |5 cint comeingTime;
4 b* N0 g; v; xint ioNum;
1 ]  O, |0 n5 W5 f. t! {0 uint computeNum;
4 }" I& c; _1 @% D1 O! v. i- F* rint * ioClock;
; ^6 c3 ]- r: |' |int * computeClock;
1 ^! n4 H  x+ X* a+ K+ Z2 Tint ioTime;
int computeTime;
int askMemory;
condition flag;
4 ]+ M3 I# D, S4 ?- b% L5 r( i/ L/ Y, a6 `int produceTime;  //生成时间,以下三个数据成员用以计算相关性能
int runningTime;  //第一次占用CPU的时间
( H. e& \$ {  {# Aint completedTime; //进程完成时的时间
9 D+ k3 {7 Y) c};
' k& ]5 x4 I+ m% p) k7 q: Rtypedef struct processCmpletedInfo  //保存完成一个作业的相关信息
& K$ B9 Z! T% M' l2 Q{
int processID,comeingTime,askMemory;
int compute,waitio,exchange,completedTime,runningTime;
processCmpletedInfo * next;
}PCI;
9 R6 B# N: A4 p. p: [9 ?struct processPool
{
: f& \7 r# @+ p' _# T6 Aprocess * p;
! Q0 |4 d1 n  M/ G* W9 bint proNum;
$ W% O' X8 U2 f. z};
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);
. {" U4 N$ c0 S9 O3 tint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw);
- l& ]8 R1 _1 y% k& Bint TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos);
3 X: {+ G. a$ f* j) b( w) c* A& kint FIFO_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
+ K+ V# j' y( {' T2 {+ zint ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
" Y% J+ ~: Y0 v& \, F2 v  }( nint PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);
7 k% c- t& j5 M  J& R! U, I; wint Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory);
; p$ ?5 q6 C4 K/ hint High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int disatch);
* \0 Y/ q" a0 F9 N% Aint High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw);

% r$ `3 D+ |9 P- \" ~  m4 \8 K
int sort_by_comingtime(processPool * p,int pos);
6 T; \. u: ^' b; F. eint showProcessInf(processPool p);
int drawPerformance_FIFO(int x,int y,int memorry);
/ g8 e1 ]  U6 W( R9 uint drawPerformance_HR(int x,int y,int memorry);
int drawPerformance_PF(int x,int y,int memorry);
! q! _2 v! a2 J$ x( N0 Z/ E7 H0 oint drawPerformance_TT(int x,int y,int memorry);
int drawPerformance_SJF(int x,int y,int memorry);
& [/ N0 J6 i* i7 z4 B8 p! Zint MouseListening();
int MouseListening2(int *flagShow,int * showTime);
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR);
- l) G3 v* S* k, }. A1 v1 {

void main()
4 \* ?, g3 V, i9 H" D4 S{
PCI* FIFO_save_head=NULL,** FIFO_pri=NULL,* Timet_save_head=NULL,** Timet_pri=NULL,* SJF_save_head=NULL,** SJF_pri=NULL,
*Priority_save_head=NULL,** Priority_pri=NULL,*HR_save_head=NULL,** HR_pri=NULL,* p;
" j7 Q. m, k* a1 H9 \. E9 o2 s% `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;
0 ?( b7 r+ x1 v! i. AprocessPool FIFO_p, FIFO_mmy,Timeturn_p,Timeturn_mmy,SJF_p,SJF_mmy,Priority_p,Priority_mmy,HR_p,HR_mmy;
, d2 ^$ E: {2 {' EFILE *fp=NULL;
//processPool HR_p,HR_mmy;
8 N8 P1 ~3 K2 d* ^; ^

srand((unsigned)time(0));
# F, Z8 R& H: dsystemClock=0;
initgraph( 1200,650,SHOWCONSOLE );
settextcolor(GREEN);
setlinecolor(GREEN);
; @( _4 U; e3 G' O8 nsetfillcolor(GREEN);
0 @* }6 c" y. L, o3 q8 ZInitPool(&FIFO_p);
sort_by_comingtime(&FIFO_p,-1);
InitPool(&Timeturn_p);
InitPool(&SJF_p);
InitPool(&Priority_p);
InitPool(&HR_p);
/ J& z% w, ]0 A* w( k2 E: R+ g/ E# i//showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
6 A8 y- q; `7 b0 M6 [, e' J//Sleep(10000);

' Q; D- M* n8 F- M" n( I
* S( X2 m! Q+ B' {: v- I) L0 ]8 LTimeturn_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
SJF_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
Priority_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
HR_mmy.p = (process*)malloc(initProcessNum*sizeof(process));
4 q; a/ X6 R) f# ?$ Hfor(i=0; i<initProcessNum ;i++)
{
Timeturn_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
% }" D5 [# P; u' iTimeturn_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));
+ w7 K6 p# I0 A3 {* b! ?+ TPriority_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
Priority_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.ioClock= (int*)malloc(initclocknum*sizeof(int));
HR_mmy.p.computeClock= (int*)malloc(initclocknum*sizeof(int));
' R/ V+ Y# {9 z# ]8 b$ D}
/ Y+ s4 n, c' B* l7 JTimeturn_mmy.proNum = 0;
TimeTurining_storage_to_memory(&Timeturn_p,&Timeturn_mmy,&Timet_memory,-1);
SJF_storage_to_memory(&SJF_p,&SJF_mmy,&SJF_memory);
& B, z6 T: Z6 N# kPriority_storage_to_memory(&Priority_p,&Priority_mmy,&Priority_memory);
! E  Z9 V! q7 H9 t3 i3 V$ J# Q4 sHigh_response_ratio_s_to_m(&HR_p,&HR_mmy,&HR_memory,0,1);
1 [/ W6 i, J7 i& h- {//showProcessInf(Timeturn_mmy);
FIFO_pri = &FIFO_save_head;
Timet_pri = &Timet_save_head;
1 a# ]- o9 Q( x* u) H1 ?) A6 F; |SJF_pri = &SJF_save_head;
Priority_pri = &Priority_save_head;
    HR_pri = &HR_save_head;
setbkcolor(WHITE);
" j2 j1 _( Y9 D! ~while(1)
{
+ T. u5 Z1 B' {. n/ s! V2 n3 ~' fif(MouseListening()==1)
flagDraw=1;
; X" {4 R+ O) Z3 f/ b9 A0 }! i! w% {if(count==100)
{
1 O, i8 t+ m5 ^, D4 v1 |* Cif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,1)==task_completed)
{
FIFO_pri = &((*FIFO_pri)->next);

//printf("hello");
$ @7 C& m/ D& I0 ^}
) y4 u( r% v$ R% ?if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,1)==task_completed)
{
    Timet_pri = &((*Timet_pri)->next);
//printf("hello");
}
+ z# @) Z! {7 m, {! Xif(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,1)==task_completed)
3 n2 O4 l7 |# r- D, W6 G; P/ l{
/ B1 u  N6 c# Q7 V0 P5 HSJF_pri = &((*SJF_pri)->next);
/ i0 C9 s5 q( ~0 a//printf("hello\n");
}
if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,1)==task_completed)
{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
( p+ T3 D" u/ Z}
if(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,1)==task_completed)
{
HR_pri = &((*HR_pri)->next);
//printf("hello");
$ i. M0 w1 p# c}
count=0;
) j5 [5 v9 W: X9 ~' |8 A' @* i}
else
1 Q- r: Q/ g! g! q# r/ g. T" Z{
# ]8 b# y9 P( G& ^# oif(FIFO(&FIFO_p,&FIFO_mmy,&FIFO_memory,FIFO_pri,0)==task_completed)
% d  |& p! `0 N0 ^3 R{
FIFO_pri = &((*FIFO_pri)->next);
5 i, J" d% {5 K# R  n2 r( N// printf("hello");
, i( s' n" q9 H4 s! [}
if(TimeTurning(&Timeturn_p,&Timeturn_mmy,&Timet_memory,Timet_pri,0)==task_completed)
) u2 g  i$ [9 x9 V{
Timet_pri = &((*Timet_pri)->next);
- |+ d$ d* r) Z$ l! |" J3 s// printf("hello");
! l# V0 h% f5 T. D! h}
if(ShortJobFirst(&SJF_p,&SJF_mmy,&SJF_memory,SJF_pri,0)==task_completed)
, g1 J* y, c& c- u% R, p1 a- m  l{
   SJF_pri = &((*SJF_pri)->next);
6 \* Z9 d% E- \6 V* Y// printf("hello\n");
" M$ Z- ^% k- [* {, u}
0 X! {% J, {  R" V9 T$ p5 ]if(PriorityDispatch(&Priority_p,&Priority_mmy,&Priority_memory,Priority_pri,0)==task_completed)
2 p9 n0 K7 q% f2 h, H{
Priority_pri = &((*Priority_pri)->next);
//printf("hello\n");
}
* o0 y* h5 P6 ]+ Z# Bif(High_response_ratio_dispatch(&HR_p,&HR_mmy,&HR_memory,HR_pri,0)==task_completed)
" R5 m3 j6 K* T3 T# K6 Q+ h4 E8 ?{
9 V$ o; b' H( }# x; {: z' RHR_pri = &((*HR_pri)->next);
  W4 d! L5 F! X& G% _8 B. s' @& m1 b//printf("hello");
//Sleep(1000);
}
count++;
}
if(systemClock==showTime)
6 o$ l6 s8 h# A4 {7 s5 E. m{
/*PCI * p=FIFO_save_head;
int i=0;
% v/ d" [: e& d) z0 {. ffor( ;p!=NULL;p=p->next)
{
printf("Id %d\n",p->processID);
7 d6 x8 a  Y2 J8 J* \) ]: Uprintf("comeingtime %d\n",p->comeingTime);
printf("runningtime %d\n",p->runningTime);
printf("asdmemory %d\n",p->askMemory);
- p" r" t% G" T/ w/ B" @7 _printf("completedtime %d\n",p->completedTime);
9 K8 ^" A. U% {! B# Uprintf("compute %d\n",p->compute);
printf("exchange %d\n",p->exchange);
printf("waitio %d\n",p->waitio);
; S9 A, {6 D6 G+ h# Vi++;
% {* V  J+ G7 J5 \/ d
1 W: _# |! z3 f/ C9 J; Y5 u5 x
" C4 \! W! y1 ?( U0 w* j}
printf("%d\n",i);*/
if( (fp  = fopen( "data.txt", "a" )) == NULL )
! A3 I9 x1 Z9 s+ n+ j$ y0 F" K{
3 w7 S, \  {  b# Iprintf( "The file 'data.txt' was not opened\n" );
& p3 a6 H" f+ Q) V$ ]3 K4 ?//return 1;
}
else
6 r8 G% F! q( e" ^{
9 O. l9 ^8 |& ifprintf(fp,"FCFS \n");
& `9 T$ A& V* q% y2 _- z2 Lfor(p=FIFO_save_head;p!=NULL;p=p->next)
" N) b* Y+ Y. l; b/ Sfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
; ~. j1 j; u, [8 N4 g+ F/ F5 np->exchange,p->waitio,p->runningTime);
; d7 g8 H7 `! h8 z, b$ s; Zfprintf(fp,"\nTime turn \n");
; i- _4 U- V: l) a1 h% m/ t) Cfor(p=Timet_save_head;p!=NULL;p=p->next)
. K9 W$ D5 g1 S# \% @  Yfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
* X% V; |! q. ]" Kp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nShort Job First \n");
' \  x$ T" z/ p5 Ffor(p=SJF_save_head;p!=NULL;p=p->next)
8 F% {4 H9 G  L+ S6 a  d/ K& Gfprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
p->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nPriority  \n");
- N7 M! C( L: u% o" o& Lfor(p=Priority_save_head;p!=NULL;p=p->next)
fprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
  V% s; T9 x* m% gp->exchange,p->waitio,p->runningTime);
fprintf(fp,"\nHigh response \n");
for(p=HR_save_head;p!=NULL;p=p->next)
  T& H) Z( o: V4 K& efprintf(fp,"%d %d %d %d %d %d %d %d\n",p->processID,p->askMemory,p->comeingTime,p->completedTime,p->compute,
6 i) _9 f. s) R  b6 O% J, _p->exchange,p->waitio,p->runningTime);
% q; f+ ]) m, K, z9 u: Dfclose(fp);
}
showRunningResult(FIFO_save_head,Timet_save_head,SJF_save_head,Priority_save_head,HR_save_head);
" i6 M3 A3 ]4 q$ S( \  FMouseListening2(&flagDraw,&showTime);
2 l) n+ Q5 {5 o$ F2 F4 d}
, D2 m% \3 L  }  v6 c! z% nsystemClock++;
) J# S0 Y, X9 T( `* ]if(flagDraw==0)
* s6 {+ Q) e8 z8 U7 o& I) Z: K. O  Sleep(10);
- R" Z2 z3 y4 q, W& a3 Q}

& v* W, s0 `% ?7 K7 [* |1 y9 X
}
int showRunningResult(PCI* FIFO,PCI * timet,PCI * SJF,PCI* PR,PCI* HR)
' U6 e9 C! m$ u: ?{
# V' n6 `" N( C: LPCI * p=NULL,* name[5];
& ?; q& \1 ~5 d3 Y# X. [$ k( |7 Yint count=0,i=0;
- x! b" v* M) L) `char ch[5][10]={"FCFS","timet","SJF","PR","HR"};
+ L4 s' e! A1 W6 z# ydouble turnover=0,wait=0,c=0,w=0,change=0,pos[4]={0,0,0,0};
struct info
{
) T6 ^/ [, S% Y; G' G3 Nchar name[10];
% R" m0 o8 H8 Y/ _5 W, zdouble throughput,turnover,wait,CPU_rate;
) l7 D& \) Q. T, A/ ?}inf[5];
name[0]=FIFO,name[1]=timet,name[2]=SJF,name[3]=PR,name[4]=HR;
printf("调度算法..........A\n");
printf("吞吐量............B\n");
2 L. g, W+ S! U4 z; @" A7 e/ }- `0 Cprintf("平均周转时间......C\n");
/ x7 G# u$ k; v* |5 l9 lprintf("等待时间..........D\n");
printf("CPU利用率.........E\n");
: h) g" w( x! X' B8 U$ \/ sprintf("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;
for(p=name; p!=NULL; p=p->next)
" i+ \6 R: s7 M# G+ k{
( ^' i; f4 Y3 Y# hcount++;
turnover += p->completedTime - p->comeingTime;
wait += p->runningTime - p->comeingTime;
c += p->compute;
w += p->waitio;
. O9 _+ m! M2 n0 m9 ?/ }/ x2 Uchange += p->exchange;
8 s3 _4 f- G' \: Y: `}
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);
& \* j" i3 w% Qinf.throughput=count;
( }' z2 V" ]' _. S: ?1 V6 F! Minf.turnover=turnover;
inf.wait=wait;
inf.CPU_rate=c/(c+w+change);
}
//画图
//cleardevice();
: I# ?* z; g' W7 g- b$ Yline(0,600,1200,600);
line(10,600,10,200);
line(10,200,5,205);
line(10,200,15,205);
+ Q& L0 g) R+ E" C# [- ]8 a$ @2 [) xline(310,600,310,200);
line(310,200,305,205);
8 d, ?+ S2 k6 w$ t5 ]9 s+ t' \line(310,200,315,205);
& x/ P" L& X/ A  [7 pline(610,600,610,200);
line(610,200,605,205);
line(610,200,615,205);
; T' \' E' m" Q1 X8 cline(910,600,910,200);
line(910,200,905,205);
/ V3 M- x- O+ A9 ~line(910,200,915,205);//最高的长度400，宽度均为40
& r% Y9 i/ o! a  p8 e2 b, [: u6 Lfor(i=0;i<5;i++)
# p( P! A# @. {7 W{
. C* R( y: B' z8 ?* Dif(inf.throughput>pos[0])
pos[0]=inf.throughput;
( T, W4 A2 y( K; p! [if(inf.turnover>pos[1])
pos[1]=inf.turnover;
if(inf.wait>pos[2])
pos[2]=inf.wait;
if(inf.CPU_rate>pos[3])
pos[3]=inf.CPU_rate;
}
$ o/ e6 v; }4 T1 esettextstyle(30, 15, _T("楷体"));
/ r! D3 P$ E9 ^$ @- h. Y8 I. Nfor(i=0;i<5;i++)
{
& t6 z. z1 x" R' r4 o  h1 {4 ^+ V! Eswitch (i)
5 N2 h6 T% ~& f7 F/ e{
case 0:
setfillcolor(BLUE);
fillrectangle(100,50,150,100);
outtextxy(160,50,"FCFS");
4 g. b6 R. \8 qbreak;
$ w) L5 h" O7 S  x8 Hcase 1:
6 H% a' W. Y" Y% H5 Msetfillcolor(RED);
fillrectangle(250,50,300,100);
outtextxy(310,50,"timeTurn");
break;
: T  l; s/ g/ P6 b( |; Lcase 2:
setfillcolor(YELLOW);
6 S) O6 l) S3 ]7 u# K4 \& qfillrectangle(450,50,500,100);
outtextxy(510,50,"SJf");
( k; ~4 a, @* b5 U3 wbreak;
case 3:
setfillcolor(BROWN);
8 t8 O0 E7 H( a4 _" k9 ]+ ^  Rfillrectangle(580,50,630,100);
/ N+ i1 Q$ L: x( A3 v6 C4 Vouttextxy(640,50,"PR");
break;
, ]! {$ f- P" v+ S: Y5 v( g& h" j8 U* h# Fcase 4:
" i! m3 u) }8 m" h$ psetfillcolor(GREEN);
: C; d& R0 H3 _! M$ Z" K5 {fillrectangle(690,50,740,100);
outtextxy(750,50,"HR");
break;
}
3 [* j2 _0 ~$ J8 @9 L6 c: \fillrectangle(50+i*40,600-(int)(inf.throughput*400/pos[0]),90+i*40,600);
" k) d) }1 n$ v0 l1 I( L" Pfillrectangle(350+i*40,600-(int)(inf.turnover*400/pos[1]),390+i*40,600);
: V; e/ B/ N% h! }8 G" p0 \7 wfillrectangle(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);

0 D  k4 A% J  N
6 g$ P' T/ J  A4 `$ s3 e( l}
: e% W- }  O* g/ w9 \  R3 d  g    outtextxy(100,150,"吞吐量");
1 x6 w" \$ n* G, W3 F/ d2 T3 [$ Oouttextxy(350,150,"平均周转时间");
( J# F9 a* b" M0 v1 f, zouttextxy(650,150,"平均等待时间");
' X4 ^; ~6 ]# zouttextxy(950,150,"CPU利用率");
% {- J$ s$ O2 s4 d. ^2 Xreturn 0;
7 P% ~: z: d: X$ N- x1 z) E, X}
! [/ Y; r9 K- U! C: {  d5 Wint MouseListening()
{
5 P9 c  d# y) T7 u  W5 @MOUSEMSG p;
if(MouseHit())
  c2 E" ]" ]! C# a. T6 p/ \. T+ g{
p=GetMouseMsg();
- Y* ~$ I4 R* z2 ~0 g5 Hif(p.mkLButton==true)
{
if(p.x>0 && p.y>0 && p.x<400 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
FLAG_FIFO = 1;
else if(p.x>400 && p.y>0 && p.x<800 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
1 h( E. G3 |& a  S" N+ E( \: a" hFLAG_TT = 1;
else if(p.x>800 && p.y>0 && p.x<1200 && p.y<325 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
7 T" X2 z* p' Z3 ^( c4 B( AFLAG_PF = 1;
else if(p.x>0 && p.y>325 && p.x<400 && p.y<650 && (FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0)
% h" C% B. d- T' v: {* V" @FLAG_SJF = 1;
6 ~0 w. L/ ?' ^; F. J. F" `7 A- [% }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 @8 |9 [9 b* C$ S' o- jFLAG_HR=1;
else if(FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO >0)
# T0 Z& ]8 K+ o8 d  p{
. A! g: o- G, n  iFLAG_HR=FLAG_SJF=FLAG_PF=FLAG_TT=FLAG_FIFO=0;
# s5 |. t9 N3 U$ E+ i! P8 b4 A, o0 Qclearrectangle(800,325,1200,650);
}
else if((FLAG_HR + FLAG_SJF +FLAG_PF + FLAG_TT + FLAG_FIFO) == 0 && p.x>890 && p.y>455 && p.x<1110 && p.y<510 )
{
FLAG_show=0;
# a2 n  w2 e' v2 Z3 wcleardevice();
return 1;
}
" I2 \% f4 _  i}
) h. N8 t9 `2 M- P2 I: q}
return 0;
}
6 {3 N3 k- t& w& P" t( X! qint MouseListening2(int *flagShow,int * showTime)
{
MOUSEMSG p;
rectangle(1150,0,1200,50);
outtextxy(1160,10,"X");
while(1)
{
" |$ v4 D# d& f2 m. f+ X' ^if(MouseHit())
7 l- @/ [: U. E) ~1 U{
. K7 r8 I+ T  h# W9 i  j& Np=GetMouseMsg();
if(p.mkLButton==true)
4 _9 A. n( v, I. N! T& E* o1 x( ?{
if(p.x>1150 && p.y>0 && p.x<1200 && p.y<50 )
. L5 P6 _  M' V9 Z& Z{
(*flagShow) = 0;
5 T8 W% L8 K6 L* R; o- d. d(*showTime) += (*showTime);
* O. l: v; y$ p) QFLAG_show=1;
7 v: K: I* F+ E7 k2 s) Tbreak;
}

5 S: S. ?& H) l8 _9 G9 G( R# i}
; G, Z6 Z5 D5 M' J}
! Y# I1 N# K8 a0 p7 WSleep(20);
0 q3 v3 T) K0 I& Y}
cleardevice();
4 X% ~  n7 U& V$ B5 f) i$ D1 m" `return 0;
}
int drawPerformance_FIFO(int x,int y,int memorry,int com,int wai,int cha)
/ v% A) l. |$ ?1 V8 U{
2 I% k1 D1 |3 e; _9 k5 P$ f, ^static int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
' A. o* s' C- E( a( ~7 G' D1 _0 Z//画按钮，不属于FIFO图的范围
' r; P6 O, J+ E. c" ?% g! hif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0 && FLAG_show==1)
{
settextstyle(30, 15, _T("楷体"));
rectangle(890,455,1110,510);
& j* [7 o2 z+ f* S4 H/ c5 x' {/ n* Srectangle(900,465,1100,500);
/ X, z$ l; S" w0 x5 _outtextxy(910,468,"查看运行结果");
( E1 X: l2 n/ ?( E  p' g1 n}
) X! U& |+ l) u5 H' X//结束画按钮
& a! n# L3 S* m8 |) Dinfo[num][0] = com;
, s& j% D! B) U$ p& B2 A2 v3 c' winfo[num][1] = wai;
info[num++][2] = cha;
) G: D5 e- E+ o' u4 o. i' Zif(num>10)  //存储10个点
{
* S2 c, p) X: a! g* ]1 Dfor(i=0 ;i<10;i++)
! [: n2 M  g4 f. p5 a{
info[0] = info[i+1][0];
& l+ b/ w* W0 Z8 x7 Cinfo[1] = info[i+1][1];
info[2] = info[i+1][2];
; `8 @2 U/ p$ Q$ F! C6 |) N}
num--;
}
if(FLAG_show==0)
return 0;
% P; h1 T. V& E" C* G5 Y, v' `# Ofor(i=0; i<num; i++)
5 X) a9 A5 r7 m. G& c8 a{
# D: N- Y% f: ~3 Xt = (float)info[0];
temp = (t/101)*90;
1 W5 ~8 z' b8 s! a  X) ?4 a. A# W3 g) cpos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
% o+ q3 W0 b" Y% ttemp = (t/101)*90;
) N( b3 |4 y" E. v, Ipos[1][0] = (10-num+i)*25+x+100;
! Y) ~1 G/ A" G+ h1 B. F! D* qpos[1][1] = y+210-(int)temp;
t = (float)info[2];
4 O  ~4 n; w/ [! c- h  o3 e4 Dtemp = (t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
9 Y, O: E6 y; rpos[2][1] = y+310-(int)temp;
$ O9 M8 `& X, l( N) D}
2 V+ f7 m, z# x; S( _& Yif(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
0 _" a; O2 J& V4 }/ |5 H% j0 u5 Jsettextstyle(20, 10, _T("楷体"));
rectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
: [6 y# L" A$ \: L4 xouttextxy(x+40-15,y+10+200,"change");
, U/ X- {) |/ ]% |3 l# f7 \- grectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
; S  ^4 ~9 v& L: a0 L! j( touttextxy(x+180,y+310,"FCFS");
t = (float)com;
& t1 x0 l! Q1 [3 G( ]9 `temp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
" D7 h" `, n8 @+ I. X0 i$ ]: ltemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
7 ~1 `2 V" x% p5 Utemp=(t/101)*80;
: E4 Y+ l) g* Z- W3 s8 \2 S+ `9 ufillrectangle(x+35,y+310-(int)temp,x+75,y+310);
1 E: N! x6 C4 c4 p! u& l) d# ifor(i=0; i<3; i++)   //画坐标   high=90，length=250
0 F: G+ W/ L0 e{
line(x+100,y+110+100*i,x+350,y+110+100*i);
  U0 j& q* X1 X4 ^! m! Qline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
) p- q  e) w& }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);
; q3 D5 O; I0 {6 Q  |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++)
$ m+ w0 e0 b1 ?) h{
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]);
8 U+ u. r8 C2 b. d}
5 ^1 p: _% X8 Z5 p. a  r2 @0 _! |}
}
% B. u5 ^& a9 _! Relse if(FLAG_FIFO==1)
5 z% M& R. w, O- v3 o- {3 w: r( m* y{
( T8 I' k, T- G; _" _& ^& L5 ux=0,y=0;
for(i=0; i<num; i++)
{
t = (float)info[0];
temp = (t/101)*180;
. M0 g8 s( d( q  Gpos[0][0] = (10-num+i)*50+x+650;
pos[0][1] = y+210-(int)temp;
- \2 f5 D8 j- q3 u4 W' Ht = (float)info[1];
! ^  p. e, o$ X" k2 b- itemp = (t/101)*180;
3 E8 H% A: v0 Gpos[1][0] = (10-num+i)*50+x+650;
pos[1][1] = y+420-(int)temp;
1 K  d! d, C- G7 P4 Xt = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
$ A0 W) q  N. D) L$ Fpos[2][1] = y+630-(int)temp;
4 n4 K% ^' x! @! D# Y" n3 B}
$ `' q7 q6 B$ B: q& ?clearrectangle(x,y,x+1200,y+650);
settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"FCFS");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
- e  W! @4 O2 V* ?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);
rectangle(x+270,y+465,x+330,y+615);
) A: s) [4 J' P) f! e) Youttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
! r. Y4 V& e8 k! q- `. ffillrectangle(x+270,y+215-(int)temp,x+330,y+215);
: A# l' Y1 R8 Q3 D. Gt = (float)wai;
temp=(t/101)*150;
7 D8 n4 D* R" @$ [5 rfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
( x* f( M, r/ @1 i6 N: wt = (float)cha;
' m' [9 @" l0 N4 c' Y6 Wtemp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
; u6 C8 l9 \/ wfor(i=0; i<3; i++)   //画坐标   high=90，length=250
/ q$ c  L  X5 I' j( k0 a{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
& n3 }7 g5 S/ Uline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
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++)
{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
% C: ~4 N. Z- O8 Wline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
- G7 T% K0 z& f  m, x: z! Nline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
" S, d, G$ {9 I7 g, P- z}


# J2 t* X1 x" e' H) s& rreturn 0;
}
int drawPerformance_HR(int x,int y,int memorry,int com,int wai,int cha)
3 Z* L( T9 O2 R+ [- |0 t$ j' P{
1 Y% [3 L+ @  }1 ~# Vstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
, {7 t" q( w8 C4 H( ^8 V' d+ Ainfo[num][1] = wai;
info[num++][2] = cha;
; r0 k% |" `4 S/ B: I; u4 w( Nif(num>10)  //存储10个点
{
for(i=0 ;i<10;i++)
' _2 C4 v5 r( R1 R! X+ L{
info[0] = info[i+1][0];
$ d3 ~5 _: v+ J2 ]6 |info[1] = info[i+1][1];
; D+ r7 Z, k9 S5 w$ z0 Y& Hinfo[2] = info[i+1][2];
}
num--;
5 C4 [1 S# a# O& s, j* |! d}
% x7 g/ t, ?4 E; d" F7 oif(FLAG_show==0)
2 S$ `* L1 b) B* H6 {& h6 Z3 N1 P* rreturn 0;
) u" l% I6 w2 J4 @0 z; R) ^# Mfor(i=0; i<num; i++)
{
t = (float)info[0];
( M( m& H9 d+ |3 I% l& ~temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
t = (float)info[1];
temp = (t/101)*90;
7 P6 h! R4 O- `7 vpos[1][0] = (10-num+i)*25+x+100;
& ^! T1 g( b$ _$ mpos[1][1] = y+210-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*90;
pos[2][0] = (10-num+i)*25+x+100;
: ^5 h' p* ~0 G; o( c- _pos[2][1] = y+310-(int)temp;
3 f' I+ U1 \$ s  @  h( _}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
4 ]1 w$ K" \- O9 c. \. Drectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
3 K7 O+ A9 I2 k: R/ bouttextxy(x+45,y+10+100,"IO");
  E5 g8 F' r& Routtextxy(x+40-15,y+10+200,"change");
0 y6 ]6 p# N( k: \9 Y, x7 N5 lrectangle(x+35,y+30,x+75,y+110);
2 D5 R8 d$ e5 r' Srectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"HR");
t = (float)com;
9 y- ~( |1 g5 v4 M% W$ S8 itemp=(t/101)*80;
fillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
' t8 l" a6 F: _t = (float)cha;
temp=(t/101)*80;
* ^6 r5 g0 x  I5 p) p5 V; `3 ]$ ~  d4 {fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
* }7 B, j" a* A& ]' J$ K7 D9 Ifor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
" m) t5 M+ n% zline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
1 m. d: ^& {+ ~4 w+ A6 T6 ?line(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
+ h% \( S: V; l$ w4 C
  ]- ]5 ~# l: [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);
" ^; p- y3 U5 Iline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
4 n* u- C4 p8 N- A" [for(j=0;j<num-1;j++)
{
* c6 i- u8 a5 u. E* ^5 Oline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
- |& M# G, `! E& H4 iline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
* K5 F. S  r3 G  U3 f}
5 i9 l9 l/ m- W9 x}
}
else if(FLAG_HR==1)
{
# ?' G  g. O, s+ g7 D& p# Mx=0,y=0;
1 p" K  U* T+ t6 P5 e, jfor(i=0; i<num; i++)
. G2 B( u: Q$ C, X{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
# C' \0 Y. O9 S* h2 \pos[0][1] = y+210-(int)temp;
6 l1 Z8 Q/ w, s* n; Rt = (float)info[1];
5 V- S9 P, m9 X$ i6 M$ h9 ?& |temp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
8 W5 r4 ~! d8 Vpos[1][1] = y+420-(int)temp;
# q0 X; L3 \9 r' jt = (float)info[2];
. F1 A; |* G# V2 ^1 H; mtemp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
, c% N3 {: ~  _% q% I  lpos[2][1] = y+630-(int)temp;
}
0 k) y( n8 e+ T% Zclearrectangle(x,y,x+1200,y+650);
$ z+ z2 I& v" y  Y$ Q& S. ~settextstyle(40, 20, _T("楷体"));
7 ^5 [, C' u7 O1 g& U: I- M: {outtextxy(x+50,y+50,"HR");
outtextxy(x+280,y+20,"CPU");       //画柱状图
8 I0 O2 b2 [3 Gouttextxy(x+285,y+20+200,"IO");
  P  j  ?! b$ i, V2 [5 {# _8 k8 I  Pouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
( \3 W4 y# A+ Z5 r' Zrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
# e' q& g* u6 \- f, [( Dt = (float)com;
temp=(t/101)*150;
' n, o& ^* k, |" F4 gfillrectangle(x+270,y+215-(int)temp,x+330,y+215);
: N5 H# p$ g# x4 @* }t = (float)wai;
+ x) k* g5 `# J1 k4 Wtemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+650,y+210+210*i,x+1150,y+210+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

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);
8 w+ V  i9 u$ u- B" B$ p4 jfor(j=0;j<num-1;j++)
. S! g+ N3 M4 }5 ~7 d, v1 w) I{
( s7 C3 d9 _" o' \2 e) Y& S9 fline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
line(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
3 u5 U( i) m/ o) R}
7 ]" n( N4 T4 p4 _}
+ R- D& ^$ X4 [4 F$ c; b' q}


return 0;
- S5 O7 s4 [0 U& R0 n}
int drawPerformance_TT(int x,int y,int memorry,int com,int wai,int cha)
$ @- k# z! I2 T9 l{
static int info[11][3],num=0;
int 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个点
, X0 L; u+ R4 g: ^, v0 y5 C{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
+ Y2 j7 }4 {: ginfo[1] = info[i+1][1];
1 Y% c/ {+ e- V6 v# D8 C& u; [+ v. einfo[2] = info[i+1][2];
}
; w% l4 B8 t$ gnum--;
1 t2 U4 _9 E3 p3 T0 ~7 e}
if(FLAG_show==0)
" L* Y7 P0 M! g# u% O% F7 p% creturn 0;
for(i=0; i<num; i++)
{
7 {6 r) I; Z; g7 a5 C% E% qt = (float)info[0];
temp = (t/101)*90;
- F4 j$ R4 L: ~  {" S! a8 lpos[0][0] = (10-num+i)*25+x+100;
4 {) h3 |* E# B5 bpos[0][1] = y+110-(int)temp;
t = (float)info[1];
! s: L3 D# Q, S6 \5 ]/ a% dtemp = (t/101)*90;
) j* {, ^/ _# N! L; c1 ?& h7 P" ~pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
t = (float)info[2];
6 O! I  V9 @& s" D0 ?8 M0 T% g2 Ftemp = (float)(t/101)*90;
1 _/ J) k8 V: |# npos[2][0] = (10-num+i)*25+x+100;
) B* T1 p1 O0 S2 r3 v8 a* k$ epos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
{
clearrectangle(x,y,x+400,y+315);
9 O6 f! U" D4 \& }+ Z( isettextstyle(20, 10, _T("楷体"));
" C- G& P) ]9 Yrectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
$ s# A5 m! A$ c( ^- \# j* ]  vouttextxy(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);
7 z  D: I, T, c6 o' H6 _: Mrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"TT");
/ ^8 T/ G3 b2 f& ft = (float)com;
temp=(t/101)*80;
6 D/ `$ R- }- p6 z; E% pfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
" M  }: F0 Z( a1 W% G2 [t = (float)wai;
$ G+ t/ g6 u7 O) f8 Ctemp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
6 l# o$ J6 R, ^/ V  x5 n: ~t = (float)cha;
% f9 G$ B+ q0 ytemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
; ~, @; X0 K! J5 o( z{
line(x+100,y+110+100*i,x+350,y+110+100*i);
6 j+ `$ B4 s7 `( E- E0 N6 Uline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
+ b' ~; V& W9 m" w9 L4 L$ U" A4 qline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);

* ^8 n7 n$ a# R$ q; D* ?1 xline(x+100,y+110+100*i,x+100,y+20+100*i);
9 L: R+ R/ K* J4 E* Aline(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++)
" X# {, c# K2 C- ^{
( t. v7 r: G& r0 G% e; x6 |& }/ G2 @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 |, n: N! y( o) f( ^line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
( Q8 o3 n6 Y% A}
  O- P- r2 E' u7 _) L7 Qelse if(FLAG_TT==1)
{
- p3 S) N' O! m2 j8 a( B- ^0 \x=0,y=0;
for(i=0; i<num; i++)
1 B5 u* M+ K9 p# ]4 n{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
; Q" G! e& K/ m$ h% dpos[0][1] = y+210-(int)temp;
1 Q2 v5 I# a. ~# It = (float)info[1];
4 f! |6 h0 n4 \  B  rtemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
* h* P) D! n+ Z4 r+ i! R, @pos[1][1] = y+420-(int)temp;
. y, ]* y& I# T8 et = (float)info[2];
temp = (float)(t/101)*180;
pos[2][0] = (10-num+i)*50+x+650;
+ T5 l! ?5 O# y; F) U/ E1 Ipos[2][1] = y+630-(int)temp;
7 E' V  O" D0 Z8 z}
clearrectangle(x,y,x+1200,y+650);
& Q& [) B4 s% a& Osettextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"TT");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
) Y  _- e8 g9 n6 Q% W  n" mouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
+ S/ X3 @. Z0 W1 H; H+ Q% Erectangle(x+270,y+265,x+330,y+415);
. m% {1 g! L7 ]" O" \3 ]  orectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
4 P) ^0 @) V- z4 V% Y5 |t = (float)com;
% F: M  P% S; ]& {) \2 \temp=(t/101)*150;
0 K5 s8 ^& v+ L1 {; _6 {fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
2 ?$ h+ s# t  u% @t = (float)wai;
' q* p: L: M6 `3 L& P" m7 ztemp=(t/101)*150;
fillrectangle(x+270,y+415-(int)temp,x+330,y+415);
" ]$ \+ [9 j2 Z, _" c, Wt = (float)cha;
temp=(t/101)*150;
' [1 _! u; J, R+ L. j5 Ifillrectangle(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);
$ Z/ I2 ]8 h' A# \2 y9 R& r& Lline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
line(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

line(x+650,y+210+210*i,x+650,y+20+210*i);
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++)
{
4 k. N* ]  z  o- hline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
: F. N8 }1 t/ L+ ^: N, p( Nline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
" l/ n: ^( G2 ^  ]2 Oline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
}
}


( C+ h% Q( l; ?7 y' K1 Kreturn 0;
! ^- N, R5 U( m, E! D! Z& R9 T}
' ?5 y8 D9 n0 ?1 hint drawPerformance_PF(int x,int y,int memorry,int com,int wai,int cha)
2 X# w' m( w9 i3 L  f4 y{
# z6 T9 `6 I4 O; }* e  o& kstatic int info[11][3],num=0;
int i=0,j=0,pos[10][3][2];
1 {7 C% Q* V' w- l+ l+ c+ vfloat temp,t;
info[num][0] = com;
, n/ M( T' I5 c' [% Yinfo[num][1] = wai;
8 x8 Z0 G  b" _. Xinfo[num++][2] = cha;
if(num>10)  //存储10个点
, z2 V2 u8 z$ A$ {& P2 I7 l( A3 k{
for(i=0 ;i<10;i++)
{
info[0] = info[i+1][0];
( Q# F, n" m8 V: d) y4 Hinfo[1] = info[i+1][1];
+ M& b5 E  F; k9 r  Linfo[2] = info[i+1][2];
9 ^! l8 T9 b- I% x  ^}
5 v: I4 c- p7 |2 C7 f7 D& Xnum--;
}
  z9 ^4 P7 V. b2 J  b- `if(FLAG_show==0)
6 W! W! o& A5 e: T& c: O- b/ K: Mreturn 0;
5 G1 ^* r; Z2 Rfor(i=0; i<num; i++)
, g* y9 r( H" y" H3 b9 F{
t = (float)info[0];
temp = (t/101)*90;
pos[0][0] = (10-num+i)*25+x+100;
7 P3 t- k8 X3 E/ g0 c* I) Lpos[0][1] = y+110-(int)temp;
: I% j) S* T0 l6 Vt = (float)info[1];
  P8 \0 Y8 Z5 u9 F( F4 Q, w- `temp = (t/101)*90;
pos[1][0] = (10-num+i)*25+x+100;
( K5 Z: d! y8 ipos[1][1] = y+210-(int)temp;
$ g- e: B$ j! ^) b! ot = (float)info[2];
temp = (float)(t/101)*90;
/ W% A. ~" \: Z/ q) A0 T/ Upos[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)
1 J* z8 C0 B3 X8 k* X/ {  \{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
0 y6 r2 e1 V/ ]' _rectangle(x,y,x+400,y+325);
; U9 t% |! Y" E+ p  y: z' {2 eouttextxy(x+40,y+10,"CPU");       //画柱状图
! V' Z  _5 u) c9 P) t4 D" }; ]$ g$ W) }outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
2 l5 {$ D- [$ V$ y1 grectangle(x+35,y+130,x+75,y+210);
rectangle(x+35,y+230,x+75,y+310);
, W9 B5 w# b/ p0 S& W; c6 ?2 zouttextxy(x+180,y+310,"PF");
0 l# S: d$ y' |2 e0 }3 Pt = (float)com;
% ^6 S- ~" X+ x* p& B0 x' I9 Wtemp=(t/101)*80;
- W' `3 Y' k9 r5 v& ?5 X/ m# i: bfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
7 y' T  k3 y% `( ]0 @% {: qtemp=(t/101)*80;
3 |0 _8 F" \% n5 H8 u. C$ ofillrectangle(x+35,y+210-(int)temp,x+75,y+210);
: \3 P. ^8 ?# N: r% w: @7 U  r+ f  Gt = (float)cha;
7 X; M4 c* q7 q! ~temp=(t/101)*80;
  C8 F( y0 U8 r3 q$ [; Z+ y) Hfillrectangle(x+35,y+310-(int)temp,x+75,y+310);
7 j, ?: h7 q5 ^# ofor(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
! q0 a* p9 d# Iline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
( t1 `% n# ^* G( O/ dline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
8 c" j. N7 t' K' W
5 p! Y) V, y2 V) C9 s+ Jline(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);
, o5 z2 ^, y( G/ m& v/ u  W* x: \line(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
for(j=0;j<num-1;j++)
- a0 T5 L8 R/ }/ S1 `, ^# N. |{
2 H, k( ^( _& r! |1 I! @8 h0 a: `, Gline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
! F5 F, v/ }; bline(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]);
}
! _/ q: n$ W) Q! l* P) W}
- s. ]+ S3 s- z4 @5 K( L}
else if(FLAG_PF==1)
2 {: l- ^  {$ C{
x=0,y=0;
for(i=0; i<num; i++)
" k& r" N4 C& t9 k5 D, c* ^; i+ q{
t = (float)info[0];
temp = (t/101)*180;
pos[0][0] = (10-num+i)*50+x+650;
6 ^0 g3 c* @( `* U; _, h: R/ Apos[0][1] = y+210-(int)temp;
t = (float)info[1];
% r: {% G$ O& W  N+ r+ X( C5 Ztemp = (t/101)*180;
pos[1][0] = (10-num+i)*50+x+650;
. R5 Q. Y4 X8 @: O5 {  x( Cpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
6 I8 s3 `+ k1 p  {; w1 upos[2][0] = (10-num+i)*50+x+650;
0 |% K# t; b7 W' t8 hpos[2][1] = y+630-(int)temp;
: t1 r# b; l3 K+ d- @, [( s7 A5 X$ w% v}
! Y$ }* @2 p. o! Lclearrectangle(x,y,x+1200,y+650);
6 g8 x" J& g6 Q5 \, @settextstyle(40, 20, _T("楷体"));
outtextxy(x+50,y+50,"PF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
/ o( O' p; r7 a  c, F# r' Wouttextxy(x+250,y+20+400,"change");
rectangle(x+270,y+65,x+330,y+215);
9 d+ s4 m2 ^; |6 m8 s9 K( _# wrectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
4 r  u+ Q1 }* ?- Louttextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
6 k6 D4 \' }- Y9 t; }' Wt = (float)wai;
7 Z( \* x8 S0 v" @6 _+ Stemp=(t/101)*150;
# {$ M( g3 e* e6 W, _1 X( t0 U: }6 M3 Tfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
t = (float)cha;
temp=(t/101)*150;
fillrectangle(x+270,y+615-(int)temp,x+330,y+615);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
+ |0 m0 @! \9 j$ V/ _line(x+650,y+210+210*i,x+1150,y+210+210*i);
! m5 Y' l7 G% Z# s( j( T1 {1 M& U- ?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);

- y3 }1 l+ C" q; U1 l. ]& xline(x+650,y+210+210*i,x+650,y+20+210*i);
! c1 X4 o2 k% ~, aline(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);
5 J& `* W4 B% t3 o, gfor(j=0;j<num-1;j++)
6 j( Y) K. r. Z" X# x{
line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
/ q; R" C" e+ j. Y" nline(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]);
}
}
}
return 0;
& q+ z+ |( S6 b, N  w}
int drawPerformance_SJF(int x,int y,int memorry,int com,int wai,int cha)
{
5 J0 }5 F# z1 q: j, |+ H" E' C5 `static int info[11][3],num=0;
9 e/ b: o9 o- x* F5 O2 ~# kint i=0,j=0,pos[10][3][2];
float temp,t;
info[num][0] = com;
info[num][1] = wai;
- H' s$ d+ b2 k) Z* u/ G0 z" Vinfo[num++][2] = cha;
if(num>10)  //存储10个点
( G% N0 g- Q' h- X{
for(i=0 ;i<10;i++)
{
& X. U/ I! |+ N# Rinfo[0] = info[i+1][0];
6 \* @) f- \2 ]( ^4 \: xinfo[1] = info[i+1][1];
: x+ [( k+ N5 [- r* t0 S  Q" u5 winfo[2] = info[i+1][2];
}
num--;
) {8 h8 H5 q8 S, ^" O& y( ]. |7 J}
/ H: }# b3 C6 L0 _- U8 `if(FLAG_show==0)
& |* J9 X# n8 p1 M  L8 V' ?return 0;
for(i=0; i<num; i++)
{
% q' x1 G$ Z: Y+ L3 {t = (float)info[0];
temp = (t/101)*90;
7 F" e% N2 I5 ^+ q8 u( P) apos[0][0] = (10-num+i)*25+x+100;
pos[0][1] = y+110-(int)temp;
3 Q$ V' D& Y4 }! Mt = (float)info[1];
2 ?8 @& y' h2 k2 h+ u- u1 L% ~% Etemp = (t/101)*90;
& |+ s( J% Q$ f9 B) [pos[1][0] = (10-num+i)*25+x+100;
pos[1][1] = y+210-(int)temp;
! ]; t, h9 Z6 ?" [t = (float)info[2];
+ I7 o) {7 I; [$ |% M/ dtemp = (float)(t/101)*90;
4 }: {( |( P) q( V2 a# |pos[2][0] = (10-num+i)*25+x+100;
6 e7 |3 R/ m, B& F" l: k% epos[2][1] = y+310-(int)temp;
}
if(FLAG_FIFO+FLAG_HR+FLAG_SJF+FLAG_PF+FLAG_TT==0)
% \) n  z( {; y  h2 r{
clearrectangle(x,y,x+400,y+315);
settextstyle(20, 10, _T("楷体"));
8 M) U' Q- d% E* ~# Orectangle(x,y,x+400,y+325);
outtextxy(x+40,y+10,"CPU");       //画柱状图
outtextxy(x+45,y+10+100,"IO");
outtextxy(x+40-15,y+10+200,"change");
rectangle(x+35,y+30,x+75,y+110);
rectangle(x+35,y+130,x+75,y+210);
+ H8 \# ]; F1 j8 G* \/ s9 Q2 E' mrectangle(x+35,y+230,x+75,y+310);
outtextxy(x+180,y+310,"SJF");
t = (float)com;
0 }" m* x5 r. j2 X$ S3 ztemp=(t/101)*80;
6 _) I& t' A1 o# `& l0 Vfillrectangle(x+35,y+110-(int)temp,x+75,y+110);
t = (float)wai;
temp=(t/101)*80;
fillrectangle(x+35,y+210-(int)temp,x+75,y+210);
t = (float)cha;
5 W4 o0 K/ N) K+ |: B+ w7 D7 gtemp=(t/101)*80;
fillrectangle(x+35,y+310-(int)temp,x+75,y+310);
for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
line(x+100,y+110+100*i,x+350,y+110+100*i);
3 f1 d7 Z' p; A& N2 Zline(x+350,y+110+100*i,x+350-5,y+110-5+100*i);
( s& J  d. h! B, R# G! Tline(x+350,y+110+100*i,x+350-5,y+110+5+100*i);
9 e* T  K# o( x$ K0 [, 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 `  i& ~9 h" M( u; m8 pline(x+100,y+20+100*i,x+100+5,y+20+5+100*i);
. x) |: Z* e+ J6 k/ j( f5 w* Ffor(j=0;j<num-1;j++)
1 M5 J. {1 \2 n4 }3 L+ S  H{
7 |3 u: P3 M8 K- W. Cline(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
7 f# j5 A1 [2 p8 \9 d# d8 qline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
line(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
  X( s& l' I5 ?* ^* ~) x}
}
else if(FLAG_SJF==1)
& A2 D* K* U2 e, c{
x=0,y=0;
% ?- c* n9 N; {/ z3 v7 {for(i=0; i<num; i++)
{
. h) _# |. c) O# D5 O/ z) Zt = (float)info[0];
  ^& W; b, y+ `temp = (t/101)*180;
( p6 u0 d: g, H& Rpos[0][0] = (10-num+i)*50+x+650;
( f% i: a/ o0 O4 Gpos[0][1] = y+210-(int)temp;
$ I2 u% N3 L# w- U; R' i7 Jt = (float)info[1];
, H3 H% n' I+ O( n/ vtemp = (t/101)*180;
" C9 c# q" L1 w8 z4 A: Zpos[1][0] = (10-num+i)*50+x+650;
1 ^  p% s9 q% F  X  Dpos[1][1] = y+420-(int)temp;
t = (float)info[2];
temp = (float)(t/101)*180;
% V" B, v6 }' f" S7 h5 d! M* M- Vpos[2][0] = (10-num+i)*50+x+650;
pos[2][1] = y+630-(int)temp;
}
clearrectangle(x,y,x+1200,y+650);
# y. b$ Y! e: y8 ?settextstyle(40, 20, _T("楷体"));
$ v8 O0 X8 J& S- ]  routtextxy(x+50,y+50,"SJF");
outtextxy(x+280,y+20,"CPU");       //画柱状图
outtextxy(x+285,y+20+200,"IO");
outtextxy(x+250,y+20+400,"change");
' B" s: o6 @9 T7 rrectangle(x+270,y+65,x+330,y+215);
) b4 l& [& W$ ^7 z: S2 Krectangle(x+270,y+265,x+330,y+415);
rectangle(x+270,y+465,x+330,y+615);
outtextxy(x+290,y+620,"TT");
t = (float)com;
temp=(t/101)*150;
fillrectangle(x+270,y+215-(int)temp,x+330,y+215);
t = (float)wai;
temp=(t/101)*150;
" b  y/ `7 b( v8 G' D- g. Pfillrectangle(x+270,y+415-(int)temp,x+330,y+415);
( K$ }8 C; }' `% v* P9 ~; ft = (float)cha;
temp=(t/101)*150;
4 g$ O; }2 b( _7 w/ d$ G" v5 Vfillrectangle(x+270,y+615-(int)temp,x+330,y+615);
4 g3 L2 M4 e+ E: }/ }+ ~for(i=0; i<3; i++)   //画坐标   high=90，length=250
{
9 k$ o9 H# e4 J& n/ V2 L, @% xline(x+650,y+210+210*i,x+1150,y+210+210*i);
% A$ f8 u. O0 Hline(x+1150,y+210+210*i,x+1150-10,y+210-10+210*i);
$ J/ F8 B# i# [, Tline(x+1150,y+210+210*i,x+1150-10,y+210+10+210*i);

6 ]$ L+ \6 J+ U2 J7 W& |line(x+650,y+210+210*i,x+650,y+20+210*i);
$ z0 c! \- [% H4 I% Iline(x+650,y+20+210*i,x+650-10,y+20+10+210*i);
9 S& G& D# z& t! Z) T8 G5 P$ Kline(x+650,y+20+210*i,x+650+10,y+20+10+210*i);
6 \2 Q. o9 h* Z% C/ J, gfor(j=0;j<num-1;j++)
& v1 g9 Y& i' H7 @0 L2 g{
9 l; q* R4 U: l' @line(pos[j][0][0],pos[j][0][1],pos[j+1][0][0],pos[j+1][0][1]);
. B* Y5 R, e3 G8 }% x2 J' tline(pos[j][1][0],pos[j][1][1],pos[j+1][1][0],pos[j+1][1][1]);
) s" x9 p# E+ rline(pos[j][2][0],pos[j][2][1],pos[j+1][2][0],pos[j+1][2][1]);
}
8 _; \: N/ H+ r' P* i% m}
}
, `) @( _% W4 n# A1 hreturn 0;
+ n0 u- \, o; T) {}
int High_response_ratio_dispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
9 ?. f0 B. ^" e4 Rstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
$ @# V* f+ D$ G; a* A7 D' y, w- K{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_HR(400,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
if((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
- K; @9 U1 a7 f% H+ h* W2 zif((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
. f) s$ G6 {/ ei=(*memory).p[0].computeNum;
if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
- O8 m# K, v8 H( e{
5 e* G, d9 [3 L; C  }" X(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
else
4 G; c7 F' B- l. G( a, F( u{
compute++;
}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
{
( {; o- ]; [: l# h) _
, |* F# K4 [4 Ti=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
' Y0 d- o) _, E* d(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
waitio++;
}
else
5 I) h8 P4 k# @  d{
  i& d9 T% W" v# J' w+ ~: [% Ewaitio++;
+ {2 H# y" w- ~$ G: f) @}
) Q2 w4 P& B% |6 ^4 _5 Q9 ~8 c# `}
% t8 Y+ O8 l$ u- s( s6 p- }( B& xelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
+ c; ^$ |, s4 b7 t0 E$ Q{
0 c6 _+ i1 `) F) T: I(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
+ L/ m' u6 z  v; e}
- W9 A* S' |+ G# d! c6 lelse 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)  //一个作业已经完成
" I' j5 n( `" R$ }% V! _5 w{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
8 [) u/ n( ?' _3 l* A(*save)->processID = (*memory).p[0].processID;
% m! R9 ]3 Z) M5 R(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
0 s3 j1 P1 T( Q4 M6 ^4 m/ H- |(*save)->compute = compute;
- V3 t  C! E( B(*save)->waitio = waitio;
4 _0 o- I3 ^" c5 v) O" ^- K- B(*save)->exchange = change;
(*save)->completedTime = systemClock;
(*save)->runningTime = (*memory).p[0].runningTime;
*spareMemory = MAX_MEMORY;         //*spareMemory + (*memory).p[0].askMemory;
3 l2 u2 _2 F4 G1 ]! M7 @; f% a8 K8 Icompute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
High_response_ratio_s_to_m(&(*storage),&(* memory),&(*spareMemory),1,1);
9 G0 [3 r7 S- b" g! N# k! p: K: ^9 schange += exchange_process;
return task_completed;
}
else
6 U& H$ @& M4 b. [6 Breturn task_not_completed;
}
int High_response_ratio_s_to_m(processPool *storage,processPool* memory,int *spareMemory,int flag,int dispatch)
{
9 v7 T# h# W+ o* ^static int waitTime[initProcessNum],i=0,j=0;
( A# j- x& _. _* o+ Nstatic double HR_ratio[initProcessNum];
if(flag==0)                    //初始化数组
8 V/ A2 p0 q$ B: X* r7 n1 g{
for(i=0; i<initProcessNum; i++)
{
waitTime=0;
" @7 n  W0 K0 ]4 Y# m' X4 H8 ]HR_ratio=1;
}
3 W; r+ E1 m" n; G: `% C}
for(i=0; i<(*storage).proNum; i++)  //等待时间增加，重置响应比
{
waitTime++;
HR_ratio = (waitTime+(*storage).p.computeTime+(*storage).p.ioTime)/((*storage).p.computeTime+(*storage).p.ioTime);
  n+ _8 V9 H2 |6 U- o* Hif(HR_ratio > HR_ratio[j])
j = i;
2 a2 L& `; p7 Q3 g; H+ H3 c. W}
if(dispatch==1)                    //需要调度一个进程到内存中执行
* ]2 m4 b: ~7 h0 o1 Y{
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
7 b' g# a+ @2 g- @5 ?(*memory).p[0].computeNum = (*storage).p[j].computeNum;
6 D; G  p( o0 L3 e  T' _(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
& _1 A" ?4 O" g(*memory).p[0].flag = (*storage).p[j].flag;
* I5 |6 J/ |2 s# T# F$ }2 ^" ^(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
; z1 J- j  M3 C8 o! [2 v. p(*memory).p[0].runningTime = systemClock;
(*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;
(*memory).proNum=1;
& ~# N% Y7 V' i- H*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
. {0 h' ~. R. Z(*storage).p[j].produceTime = systemClock;
* ^3 o3 V7 X# s" u: bMAX_COMING_TIME = (*storage).p[j].comeingTime;
: S+ p9 C+ ^! K! R" r* s( ?waitTime[j] = 0;
; Q% J& C* P) s& x2 JHR_ratio[j] = 1;
}
else
3 R9 w$ p$ I: z( P: _$ L0 M{
0 g9 Q7 F; a. Y% Z* w9 s. Mprintf("A process ask for a memory overed the system capacity\n ");
exit(1);
* a- [+ c+ v* G* v5 v, h5 S}
}
return 0;
/ q  Z& k+ w6 B8 f+ U- T- o}
int PriorityDispatch(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
4 E& Q/ T" U, u/ M1 d{
static int compute=0,waitio=0,change=0;
  t- @& u/ R; C; @3 m8 Qstatic int computeLast=0,waitioLast=0,changeLast=0;
6 `0 T+ f$ D: P9 l2 lint i=0;
if(draw==1)
1 r3 ~) l, B* W4 C7 b: p2 y& z{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
3 `& ^0 U" a5 v, p: {4 f2 t0 wdrawPerformance_PF(800,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 o$ |* t" A$ H( {
( }: _, t6 H5 M5 r+ @" d5 E& ]; Q1 ]
2 B/ G, w" D' q/ icomputeLast=compute;
waitioLast=waitio;
  Z; p: ?+ s) a! bchangeLast=change;
}
if((* memory).p[0].flag==ready)
8 t$ m/ }" g: ~8 j; e& w( Y1 |(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
* @* R$ m) h( @; M( X2 [if(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
  ?* u6 ~5 a$ l6 F. e{
+ j9 ^" |0 s6 Q% j4 w! _(*memory).p[0].flag=IO_waiting;
( U( P4 ~4 h" P$ F(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
2 C$ u6 T. B# V9 i5 r1 ?6 V+ B1 ?$ Icompute++;
# p* d- }* o8 m: x- q1 Y}
else
+ s1 {1 O4 \" A( R{
compute++;
% u) L2 S" G9 E& L; V}
}
5 v' P2 M0 T! Y0 Q; Lelse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
* m- T: I9 `+ y8 \2 g{
1 X% ^0 M& O  O# l  \
i=(*memory).p[0].ioNum;
if(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
(*memory).p[0].flag=computing;
  t; ~/ X6 K# m' O(*memory).p[0].ioNum--;
change += exchange_IO_Compute;
. b% \3 @$ m! ]5 h. z( \" i9 jwaitio++;
9 G4 k) a" i" v' B' O% q}
6 i( d4 r1 M7 j7 O1 Y7 {else
{
waitio++;
# T# Y4 D; N6 g1 n' S9 A}
}
9 i0 I* q4 m# g+ W- T9 {) M, selse if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
change += exchange_IO_Compute;
0 q! z+ x, ?! T9 d}
+ Q3 \( g0 h2 ~7 yelse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
1 k8 i8 z! l9 C1 E  C, k6 x{
(* memory).p[0].flag=computing;
% q0 G& D% n' z2 H+ S/ M5 tchange += exchange_IO_Compute;
4 J& V3 u! a$ c4 c. x}
+ }/ M$ O% k% L- Z: Q! sif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
. s# O& |! x! w: s$ I$ }8 r{
(*save) = (PCI*)malloc(sizeof(PCI));
( Q7 L: A; e* L/ X) v: O/ Y(*save)->next = NULL;
6 e$ k# T* w% e# f  x  _9 F* m4 l: T(*save)->processID = (*memory).p[0].processID;
(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
: p: {+ }! y4 I' R2 {(*save)->waitio = waitio;
! l- R3 f) m6 T. Z(*save)->exchange = change;
(*save)->completedTime = systemClock;
9 x% s5 D5 N1 O! \; \(*save)->runningTime = (*memory).p[0].runningTime;
& R; L$ d8 U$ K4 C*spareMemory = MAX_MEMORY;      //*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
. Y" v6 @, Z9 ]Priority_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
else
return task_not_completed;
# [; a: g; U' \. ]8 x4 \}
int Priority_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
/ [. @3 B$ k  F# v* \' K{
) X1 K( B, V! `; C' i# n7 ~' Gint priorityNum[initProcessNum],i=0,j=0;
double temp=0;
for(i=0; i<(*storage).proNum; i++)    // setting priority to each process
{
temp = (*storage).p.computeTime/(*storage).p.ioTime;
3 ?, X/ j& B8 h* O7 r- y1 C% \if(temp > 0.8)
priorityNum = 6;
1 `0 U7 p2 z$ \, ^1 Kelse if(temp > 0.7)
priorityNum = 5;
else if(temp > 0.6)
9 J" z$ `! U9 HpriorityNum = 4;
: o  i1 u2 \) i5 Y6 J( X* [else if(temp > 0.5)
priorityNum = 3;
else if(temp > 0.4)
( e, ?7 e" a1 PpriorityNum = 2;
0 ], Z6 L2 `4 P2 S# A: l1 j4 Lelse
' T3 I1 S( U9 z3 K# A/ h. qpriorityNum = 1;
6 F( S: @% A9 h& |( B9 D3 Eif(priorityNum[j] < priorityNum)
j = i;
. I" K/ q' D/ T! M1 C0 U8 |}
if((*storage).p[j].askMemory < *spareMemory)
{
(*memory).p[0].askMemory = (*storage).p[j].askMemory;
# z' f" b! a/ @4 n(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
$ [/ r; d: F. |5 r( o(*memory).p[0].computeNum = (*storage).p[j].computeNum;
" [) x. R! F( @/ w) H(*memory).p[0].ioNum = (*storage).p[j].ioNum;
(*memory).p[0].processID = (*storage).p[j].processID;
) r( F4 v- u. {1 f3 h(*memory).p[0].flag = (*storage).p[j].flag;
(*memory).p[0].ioTime = (*storage).p[j].ioTime;
(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
(*memory).p[0].produceTime = (*storage).p[j].produceTime;
for(i=0; i<(*memory).p[0].ioNum; i++)
  j% L8 u0 Q3 b(*memory).p[0].ioClock = (*storage).p[j].ioClock;
+ @: L$ j  B1 J0 Vfor(i=0; i<(*memory).p[0].computeNum; i++)
' S3 r# Z; T. M/ w$ x6 D(*memory).p[0].computeClock = (*storage).p[j].computeClock;
(*memory).proNum=1;
5 S( ]: [' v; ^3 i  i: r* e  ^& b*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
/ |# F$ Y* d, M/ F* L' CMAX_COMING_TIME = (*storage).p[j].comeingTime;
5 G& `5 n/ i# n4 g, {+ a/ ^: X}
& x. D! i* S& C6 Velse
{
- k4 B0 j$ c0 f1 a6 A6 z. vprintf("A process ask for a memory overed the system capacity\n ");
  ?; B) D( ^0 Q; t8 Texit(1);
}
return 0;
}
int ShortJobFirst(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
) S9 S4 k% B1 P$ Kstatic int compute=0,waitio=0,change=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
drawPerformance_SJF(0,325,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);


computeLast=compute;
waitioLast=waitio;
changeLast=change;
}
' c+ `+ i+ O# W1 [+ p5 vif((* memory).p[0].flag==ready)
(* memory).p[0].flag=computing;
if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==computing)
{
i=(*memory).p[0].computeNum;
) e. h7 m% u6 V. c( D1 kif(--((*memory).p[0].computeClock[i-1])<=0)// one compute tase is completed
! E7 f7 p/ _3 F3 {{
7 g; q; m: _1 i& e(*memory).p[0].flag=IO_waiting;
(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
compute++;
}
# h, N. D$ t4 ~% k: Jelse
{
$ D2 K$ m' R6 a6 }# A9 F8 Hcompute++;
% O  V: z. @$ M2 l}
}
else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==IO_waiting)
! [8 o# X2 b8 K, x' A) t0 E, M{

( v3 t2 ^- T& vi=(*memory).p[0].ioNum;
; J, ~  \$ Q: f  cif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
{
$ C5 W1 U/ [" g3 ^4 k(*memory).p[0].flag=computing;
; K% k; ]7 I' V6 }(*memory).p[0].ioNum--;
& [3 H; D3 Y- r: o: L: \change += exchange_IO_Compute;
- @" U. x$ l' \1 p5 T: Owaitio++;
}
+ z3 c+ p( W; T0 A2 G/ R( Aelse
{
0 |4 K" r! z3 x- I0 W+ S6 v; @waitio++;
}
$ Q" ~: o2 E& x2 i' q8 K}
7 r, o0 }0 Q% b& `4 g& {else if((* memory).p[0].ioNum>0&&(* memory).p[0].flag==computing)
{
(* memory).p[0].flag=IO_waiting;
6 F: _' v( F% ?8 h; R* f3 ?change += exchange_IO_Compute;
* O0 W/ J: `4 o/ A7 d}
+ Y- {" v- v7 r! Celse if((* memory).p[0].computeNum>0&&(* memory).p[0].flag==IO_waiting)
+ T7 y$ z( G/ a4 J. @0 x  W{
5 ^* |7 d$ O+ g( C2 |- m(* memory).p[0].flag=computing;
) |- g* [. ~; g( [, n6 Schange += exchange_IO_Compute;
" P0 p* V) N. ?' l}
  y" v+ c. A$ Z* N4 H0 cif((* memory).p[0].computeNum<=0&&(* memory).p[0].ioNum<=0)  //一个作业已经完成
* [' M0 Z( ~5 _) h" B$ C  |{
(*save) = (PCI*)malloc(sizeof(PCI));
(*save)->next = NULL;
(*save)->processID = (*memory).p[0].processID;
/ w  C$ l6 e, o4 M! q(*save)->comeingTime = (*memory).p[0].produceTime;
(*save)->askMemory = (*memory).p[0].askMemory;
; b- W- z4 u. `+ u1 I# R(*save)->compute = compute;
8 T4 d. i- _9 g# H5 F(*save)->waitio = waitio;
) X# R; V7 \- `(*save)->exchange = change;
(*save)->completedTime = systemClock;
: z" ?2 |; r0 B! I3 _1 {! S, s(*save)->runningTime = (*memory).p[0].runningTime;
8 `5 L+ L' C% r( j( U5 x*spareMemory = MAX_MEMORY;//*spareMemory + (*memory).p[0].askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
SJF_storage_to_memory(&(*storage),&(* memory),&(*spareMemory));
change += exchange_process;
return task_completed;
}
8 a9 P: L7 {7 Z: S2 n# L7 p: Pelse
3 x7 F" u: H3 Z: h% x  C8 Vreturn task_not_completed;
}
* {+ Z4 A& }, \int SJF_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory)
{
int i=0,j=0;
for(i=1; i<(*storage).proNum; i++)
{
) V- S, _: a# o+ F  Z. `# c8 cif(((*storage).p.computeTime+(*storage).p.ioTime)<((*storage).p[j].computeTime+(*storage).p[j].ioTime))
j=i;
}
if((*storage).p[j].askMemory > *spareMemory)
{
3 r* H# Z2 h3 rprintf("The memory asked is overflowed than the system memory.\n");
2 j$ p6 U) |4 K- F6 [) Lexit(0);
7 \7 m' M+ P7 l; K) j+ i4 O: E+ F}
else
2 Z3 l& j4 ]4 Z, R- P, Y# a- T{
  Z* w, o: y0 M: O! o+ T6 l  A5 Z(*memory).p[0].askMemory = (*storage).p[j].askMemory;
(*memory).p[0].comeingTime = (*storage).p[j].comeingTime;
3 V' C" X% p6 N9 ?! B9 m(*memory).p[0].computeNum = (*storage).p[j].computeNum;
: K% W* O% ?3 \" c6 E8 q. [- M. p(*memory).p[0].ioNum = (*storage).p[j].ioNum;
+ A) }8 {6 [. J(*memory).p[0].processID = (*storage).p[j].processID;
7 K" v% {- |6 k. B! D" H. V$ g(*memory).p[0].flag = (*storage).p[j].flag;
1 M3 U8 d3 Z" G( i9 E(*memory).p[0].ioTime = (*storage).p[j].ioTime;
( m3 a) k: [: z2 a0 I- o) H(*memory).p[0].computeTime = (*storage).p[j].computeTime;
(*memory).p[0].runningTime = systemClock;
9 l6 ^( D+ G" N$ ?(*memory).p[0].produceTime = (*storage).p[j].produceTime;
. k! @' l- E2 cfor(i=0; i<(*memory).p[0].ioNum; i++)
* l' d/ ?/ ^8 ?7 `) C3 W(*memory).p[0].ioClock = (*storage).p[j].ioClock;
for(i=0; i<(*memory).p[0].computeNum; i++)
) h& R* L6 S  l9 [(*memory).p[0].computeClock = (*storage).p[j].computeClock;
, I, p1 U8 u+ S- Q6 U(*memory).proNum=1;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
+ O- v5 L9 H& `% m! B% {1 s0 Iproduce_one_task(&(*storage),j,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p[j].comeingTime;
# [% ?0 n& I5 \& v" x! R}
return 0;
. m8 V: t+ y, j% D8 g; N}
+ @$ X8 B- a4 }int TimeTurning(processPool *storage,processPool* memory,int *spareMemory,PCI ** save,int draw)
{
* J4 _/ m7 d% N5 p0 g( ystatic int compute=0,waitio=0,change=0,clockSegment=100,poi=0;
& h! ?9 m. Q+ ~0 t6 Nstatic int computeLast=0,waitioLast=0,changeLast=0;
* X2 E5 ]; X  d! D! W8 t* J, gint i=0,j=0,k=0;
1 Y/ z. e1 D4 p  [5 y8 P# m6 I7 e$ dif((*memory).proNum<=0)
TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),-1);
if(draw==1)
; B0 P! ?5 f: i. L; c+ k: ~3 T; \{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
5 ]0 ?- p% e+ e9 _: g" v8 cdrawPerformance_TT(400,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);
7 p2 r9 F( q2 ]: ]# R* P

' U7 \# e/ w/ o( n% F: _/ e6 ?  u+ TcomputeLast=compute;
& i. F. Y: S& k1 \waitioLast=waitio;
changeLast=change;
}
/ s& P6 D: V4 y, y  }if(poi>=(* memory).proNum)
poi = 0;
9 b" h% _5 s8 O3 i$ \if((* memory).p[poi].flag==ready)
(* memory).p[poi].flag=computing;
if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==computing)
5 L7 c- N# r0 K2 F6 r: W+ O{
i=(*memory).p[poi].computeNum;
if(--((*memory).p[poi].computeClock[i-1])<=0)// one compute tase is completed
, q* ~4 O: j. J9 h5 @( r{
; t" f3 B' `/ K& D# r(*memory).p[poi].flag=IO_waiting;
+ C- O* Z& ]& P7 U(*memory).p[poi].computeNum--;
change += exchange_IO_Compute;
" W4 {$ F2 k0 s( v& }  [compute++;
}
4 H0 U! v6 q) e* N" x0 A. m/ L2 }else
{
compute++;
! S( t9 v  `; \" |  J}
) A8 q/ d% I0 ?}
; @% H; D3 T) B( p4 melse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==IO_waiting)
3 S. I# h& o8 O8 T; g{

i=(*memory).p[poi].ioNum;
if(--((*memory).p[poi].ioClock[i-1])<=0)// one io tase is completed
# W5 z1 |8 W' [6 Z1 U{
(*memory).p[poi].flag=computing;
(*memory).p[poi].ioNum--;
change += exchange_IO_Compute;
. b. V9 P1 W. G" p5 ^waitio++;
}
else
( i$ a2 R* ^7 Z{
waitio++;
! f7 p3 x1 [# L3 G1 O+ E}
}
: y8 M  T8 i7 Y- G" gelse if((* memory).p[poi].ioNum>0&&(* memory).p[poi].flag==computing)
{
# v4 x) m. L- F) D(* memory).p[poi].flag=IO_waiting;
change += exchange_IO_Compute;
% A" @1 N, T4 I% C" }" M5 _# |}
else if((* memory).p[poi].computeNum>0&&(* memory).p[poi].flag==IO_waiting)
* M2 g; [$ }# g' n3 j{
9 d2 y) S: y6 T0 [(* memory).p[poi].flag=computing;
) z# P# N1 R2 V5 i0 Qchange += exchange_IO_Compute;
}
8 t: @4 [5 _) i8 P) Y! W4 @$ E/ y& ffor(i=0; i<(*memory).proNum; i++)  //其他等待io的进程可以并行推进
{
+ S7 J$ z: E) I+ D/ @if(i!=poi && (*memory).p.flag==IO_waiting)
# }- O0 q* j" p$ h; i9 W5 g; D7 N{
  K) j+ j. ]' s$ d/ g3 b, Dj=(*memory).p.ioNum;
if(j>0)
{
if(--((*memory).p.computeClock[j-1])<=0)// one compute tase is completed
{
(*memory).p.flag=computing;
(*memory).p.ioNum--;
change += exchange_IO_Compute;
  J3 s5 a$ w5 m1 f1 t7 ^) ^9 v% l}
}
}
}
for(i=0; i<(*memory).proNum; i++)  //处理已经运行完毕的进程
{
+ B0 j/ F8 M& k8 O2 m( \if((*memory).p.ioNum <= 0 && (*memory).p.computeNum <= 0) // a task is completed
. y1 W) X+ h$ }" E+ X  ~& d{
(*save) = (PCI*)malloc(sizeof(PCI));
) o. J3 u" ?9 r1 G, W(*save)->next = NULL;
       (*save)->processID = (*memory).p.processID;
(*save)->comeingTime = (*memory).p.produceTime;
(*save)->askMemory = (*memory).p.askMemory;
- _+ j4 @' H2 ?& T  G7 ?(*save)->compute = compute;
, F( F$ j" M' O2 R' {(*save)->waitio = waitio;
! D" z! H0 n. T+ P; L(*save)->exchange = change;
(*save)->completedTime = systemClock-(*save)->comeingTime;
(*save)->runningTime = (*memory).p.runningTime;
(*save)->completedTime = systemClock;
% K0 w$ m4 l$ }0 \*spareMemory = *spareMemory + (*memory).p.askMemory;
compute=waitio=change=0;
computeLast=waitioLast=changeLast=0;
if(TimeTurining_storage_to_memory(&(*storage),&(*memory),&(*spareMemory),i)==1) // 调入一个新进程进入
9 e& y9 j4 j% d6 E: l{
if(i==poi) //占用CPU的进程已经运行完，将时间片分给其他进程
{
9 ?9 T3 T( e% J0 t: g4 }8 Mpoi++;
# o8 T2 k- e6 F2 J, J8 Y9 I( {   clockSegment=2000;
}
5 H6 y1 D" i& ~! O" j- f}
% V2 g% \1 c  ^" felse  //没有足够内存调入新进程
7 i3 t" H. L5 o! x; }6 E{
if(i < (*memory).proNum-1)
{
for(j=i; j+1<(*memory).proNum; j++)
. C% n$ Y1 z/ H{
(*memory).p[j].askMemory = (*memory).p[j+1].askMemory;
(*memory).p[j].comeingTime = (*memory).p[j+1].comeingTime;
" C& b% H; `) O) X3 \2 |% y(*memory).p[j].computeNum = (*memory).p[j+1].computeNum;
(*memory).p[j].ioNum = (*memory).p[j+1].ioNum;
(*memory).p[j].processID = (*memory).p[j+1].processID;
  l9 Z3 n$ h3 E* W; A(*memory).p[j].flag = (*memory).p[j+1].flag;
) i2 {9 M6 |+ t7 c# s(*memory).p[j].ioTime = (*memory).p[j+1].ioTime;
(*memory).p[j].computeTime = (*memory).p[j+1].computeTime;
0 n) |% |0 ?8 @$ I$ a, D9 S' q3 n; {(*memory).p[j].runningTime = (*memory).p[j+1].runningTime;
(*memory).p[j].produceTime = (*memory).p[j+1].produceTime;
(*memory).p[j].completedTime = (*memory).p[j+1].completedTime;
+ [( b- k% B/ h/ V  Mfor(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++)
% m& G8 t) C  m( B: v* c1 v) k. M$ N(*memory).p[j].ioClock[k] = (*memory).p[j+1].ioClock[k];
}
if(i<poi)
poi--;
else if(i==poi)
( ~! f- k5 h* r+ Z+ k! {1 L5 mclockSegment=2000;
}
# K' v( G+ x7 L- I% s2 j: A- Z. ci--;
(*memory).proNum--;
2 w- k* V1 l+ g" q% p}
% H' d' C% q! b, K1 V* ^: ?return task_completed;
1 c% m* D% V# ?3 [}
}
--clockSegment;
if(clockSegment<=0)
{
9 e* V! |8 P. ~1 _: ppoi=poi+1;
if(poi>=(*memory).proNum)
7 `! [5 ]5 ?2 }+ b9 V* q- ]9 dpoi=0;
) E9 [# P) r$ U8 r  ^clockSegment=100;
}
return task_not_completed;
8 V0 O( ~) [, l; o}
0 F6 H! e: s, w  [. w5 C/ l: Pint TimeTurining_storage_to_memory(processPool *storage,processPool* memory,int *spareMemory,int pos)
{
7 h8 T5 r+ k; [9 k4 wint i=0,j=0,k=0,flag=0,translation=0;
. j* b3 b6 p- Ffor(i=0; i<(*storage).proNum; i++)
{
if((*storage).p.comeingTime>MAX_COMING_TIME)
MAX_COMING_TIME = (*storage).p.comeingTime;
8 T8 e: x2 S' x1 J}
; A" S- q" j0 c* u+ ?if(pos>=0)
6 p; U+ p5 R) f! K# l" H( Y- ]{
. t3 t& r! b  S2 p+ E2 Efor(i=0; i<(*storage).proNum; i++)
{
" S3 p" [  M$ n9 gif((*storage).p.askMemory <= *spareMemory)
& E4 [$ H* m& k{
j=pos;
(*memory).p[j].askMemory = (*storage).p.askMemory;
(*memory).p[j].comeingTime = (*storage).p.comeingTime;
: y' ]. ?3 X# h% z( A(*memory).p[j].computeNum = (*storage).p.computeNum;
(*memory).p[j].ioNum = (*storage).p.ioNum;
(*memory).p[j].processID = (*storage).p.processID;
+ x2 \. E) H. b# E(*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- [5 t5 R; E' A0 x5 Z(*memory).p[j].produceTime = (*storage).p.produceTime;
for(k=0; k<(*memory).p[j].ioNum; k++)
(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
4 t# n/ V. T( {* ffor(k=0; k<(*memory).p[j].computeNum; k++)
(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(storage,i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
8 W! y' z8 Q% I3 [. O! I/ J( u, eMAX_COMING_TIME = (*storage).p.comeingTime;
: ^- j9 O. J8 \& E( Z! Rtranslation=1;
1 F5 U9 T, r; f% i6 o) s" V: z4 r: Rbreak;
  c$ w# f! N" a+ n' d, {! A}
0 |+ p* a8 E+ n  t7 L1 N, ~) I( z}
; e8 _4 c" E. g# J" A! e! C}
else
: H# g, X: N" U6 }8 l: |{
( }( k8 }0 s+ C& B1 _' ?! ]while(1)
/ A; A8 t4 H3 R: J{
  i, z/ x, i. v) H4 d4 b; _# Sflag=0;
0 Q/ d+ h8 o4 r3 j/ b% Z. x/ Cfor(i=0; i<(*storage).proNum; i++)
7 p4 p( Q4 p  O$ \# w6 \$ ?{
9 h6 R! K, W$ V* J" Y( U8 T( fif((*storage).p.askMemory <= *spareMemory)
! |* e6 I# Z/ y. d0 w{
j=(*memory).proNum;
(*memory).p[j].askMemory = (*storage).p.askMemory;
9 c4 n, }. j2 B2 t- e$ f! B(*memory).p[j].comeingTime = (*storage).p.comeingTime;
(*memory).p[j].computeNum = (*storage).p.computeNum;
/ S2 {- s  V1 G. a7 y; |(*memory).p[j].ioNum = (*storage).p.ioNum;
* O, S% G, }- J: O(*memory).p[j].processID = (*storage).p.processID;
4 Z. @. r3 Z+ f+ L5 {& S  [$ o(*memory).p[j].flag = (*storage).p.flag;
# ^0 e) d# F3 L. |(*memory).p[j].ioTime = (*storage).p.ioTime;
(*memory).p[j].computeTime = (*storage).p.computeTime;
- {2 x! \; o4 o- I) }6 ?; N) J- y(*memory).p[j].runningTime = systemClock;
(*memory).p[j].produceTime = (*storage).p.produceTime;
8 o& V$ J7 w- z- j9 Ufor(k=0; k<(*memory).p[j].ioNum; k++)
" s; f8 @8 G3 G& B1 L& v- v, j(*memory).p[j].ioClock[k] = (*storage).p.ioClock[k];
* H+ w" m8 u$ }! Xfor(k=0; k<(*memory).p[j].computeNum; k++)
' G; r9 n( ?1 k(*memory).p[j].computeClock[k] = (*storage).p.computeClock[k];
(*memory).proNum++;
*spareMemory = *spareMemory - (*memory).p[j].askMemory;
produce_one_task(&(*storage),i,ID_FIFO++);           //调入一个进程后，再在进程池中新生成一个进程
MAX_COMING_TIME = (*storage).p.comeingTime;
! t3 h8 u) M: d: k* u' w! P+ N* c7 Lflag=1;
* O; L' E/ j* m" t- Ktranslation=1;
9 j; V5 x. k  j+ s4 b' W1 w4 V' [& d}
8 K9 }/ i+ [) p$ o7 U}
1 D8 d; [9 f1 xif(flag == 0)
break;
1 I) _0 s& N' Z7 C}
! T" r; N8 Z; I* Z}
return translation;
}
) R, }+ ^5 c+ |4 g" j7 Fint FIFO(processPool *storage,processPool* memory,int * spareMemory,PCI ** save,int draw)
{
: P% q7 z  u7 U0 @5 gstatic int compute=0,waitio=0,change=0,flag=0,flagiocpt=0;
static int computeLast=0,waitioLast=0,changeLast=0;
int i=0;
if(draw==1)
{
//printf("%d %d %d\n",compute-computeLast,waitio-waitioLast,change-changeLast);
5 F1 x  I1 b7 j( X7 ]  d! f  }drawPerformance_FIFO(0,0,MAX_MEMORY-(*spareMemory),compute-computeLast,waitio-waitioLast,change-changeLast);

+ d( u& r1 X' }& M- S5 P
computeLast=compute;
waitioLast=waitio;
changeLast=change;
0 f! n% q  j7 f: v/ E5 ?. _}
if(flag==1)  
+ E0 a8 ^) T* q! a/ ]  R, z5 m- C{
% n, c8 F" Z( ^2 t& Pif((*memory).p[0].ioNum>0||(*memory).p[0].computeNum>0)  //task is not completed
8 D. b& g$ V: H- Y3 Z( R/ q{
if(flagiocpt==0)   // implement compute
$ g0 L+ ~3 @$ E! G' x. g+ d/ |{
i=(*memory).p[0].computeNum;
1 F$ P+ y0 U) r* r7 jif(i>0 && (*memory).p[0].computeClock[i-1]>0)
, P" n; _% k. F{
if(--((*memory).p[0].computeClock[i-1])<=0)// ome compute tase is completed
{
flagiocpt = 1;
+ k( v6 L* H! Z, o, V(*memory).p[0].computeNum--;
change += exchange_IO_Compute;
1 W: @  m( {3 fcompute++;
}
$ G  v/ [$ ?! X4 g% ielse
compute++;
9 x5 V3 Z/ ^: U1 [8 M
}
else
7 C9 ]6 F3 p! D: D1 [0 U7 ^) Y! eflagiocpt = 1;
}
6 y# a  C8 I9 j7 {# Q# E" celse  //wait io
) l  `: N4 r2 \, c" d{
% d1 L2 I& b; Z8 T' v: li=(*memory).p[0].ioNum;
if(i>0 && (*memory).p[0].ioClock[i-1]>0)
{
4 a1 g* ~( O  Yif(--((*memory).p[0].ioClock[i-1])<=0)// one io tase is completed
5 w( h) D# q; Z# [, d0 y. `{
flagiocpt = 0;
* H. [, A2 t& I( Z(*memory).p[0].ioNum--;
; _- ]7 L& Z/ wchange += exchange_IO_Compute;
waitio++;
}
else
+ ?0 {5 W* u6 r( v" }waitio++;

}
/ V" ?& q( f" z& V2 P8 relse
% G" e# o& l4 O0 ?* Z( Eflagiocpt = 0;
7 C0 R  J  x8 Z. n7 j}
}
) |/ |0 c4 B: t9 l8 B. ?& `$ F. O# zelse  //task is completed
- Q0 q  |3 X! e/ m* {7 D{
) F, _) l3 R) f0 f# E, o(*save) = (PCI*)malloc(sizeof(PCI));
) o6 h; H9 O0 K* W; A% U(*save)->next = NULL;
: L* c% u$ w' `       (*save)->processID = (*memory).p[0].processID;
" }- B# h; B2 G) ^8 H(*save)->comeingTime = (*memory).p[0].produceTime;
1 M1 g& V  P5 G  b! v(*save)->askMemory = (*memory).p[0].askMemory;
(*save)->compute = compute;
: |# M$ A+ f5 Q# t$ U5 E+ r' _(*save)->waitio = waitio;
, ^8 ?0 a- V* |$ r- I4 s(*save)->exchange = change;
  g- K4 b+ p$ n( L! t2 d4 ^(*save)->completedTime = systemClock-(*save)->comeingTime;
( I3 |+ Y, Y4 j2 q(*save)->runningTime = (*memory).p[0].runningTime;
(*save)->completedTime = systemClock;
//*spareMemory = MAX_MEMORY;
free((*memory).p[0].ioClock);
free((*memory).p[0].computeClock);
$ T0 o+ B* ~+ jfree((*memory).p);
flag=0;
compute=waitio=change=0;
- f% i) b6 s6 r: S) GcomputeLast=waitioLast=changeLast=0;
4 ^# d0 I" P* R; f! @& E! j3 S# Dreturn task_completed;
$ k' i  [$ P' F5 h: m% `# Q( V}
. ?  N# w8 w5 X+ X- g}
else         
* l$ M2 x% _. x! i{
FIFO_storage_to_memory(&(*storage),&(*memory),&(*spareMemory));
change += exchange_process;
//*spareMemory -= (*memory).p[0].askMemory;
flag=1;
( @# v/ o/ F' s//showProcessInf(*memory);
+ v, l/ j9 ]; Mreturn task_not_completed;
7 [7 `' _0 Y9 q9 c+ U/ e}
return task_not_completed;
; ?; i2 n! T% C2 P}
int FIFO_storage_to_memory(processPool *storage,processPool* memory,int * spareMemory)
{
5 h7 J6 y% B: }int i=0,j=0,k=0;
MAX_COMING_TIME = (*storage).p[initProcessNum-1].comeingTime;
(*memory).p = (process*)malloc(initProcessNum*sizeof(process));
memory->proNum = 1;
' Z& |" ?0 l5 ~& G9 A* T4 F, Gfor(i=0; i<initProcessNum; i++)
3 A6 Y' F. }$ C5 \+ _8 U0 r6 r{
8 c& K7 @  Y0 Yif((*storage).p.askMemory <= *spareMemory)
  M$ j; b- Y0 Q6 [) d. o{
4 [2 o4 Z, l& Z4 G6 R0 p" ^- a(*memory).p[0].askMemory = (*storage).p.askMemory;
& ^, g* n$ g' I0 _0 R! @(*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;
(*memory).p[0].flag = (*storage).p.flag;
(*memory).p[0].ioTime = (*storage).p.ioTime;
(*memory).p[0].computeTime = (*storage).p.computeTime;
(*memory).p[0].produceTime = (*storage).p.produceTime;
# d9 c# N- @/ G(*memory).p[0].runningTime = systemClock;
' @( r$ Q. a0 t: h7 |9 a3 N(*memory).p[0].computeClock = (int*)malloc((*memory).p[0].computeNum*sizeof(int));
(*memory).p[0].ioClock = (int*)malloc((*memory).p[0].ioNum*sizeof(int));
; I* R) U4 w/ h5 h  Xfor(k=0; k<(*memory).p[0].ioNum; k++)
( s7 F, N  t+ Q, @, Y6 A  n. G(*memory).p[0].ioClock[k] = (*storage).p.ioClock[k];
for(k=0; k<(*memory).p[0].computeNum; k++)
  r% z( y% ?$ Z# Z, Q(*memory).p[0].computeClock[k] = (*storage).p.computeClock[k];
break;
5 ~, G3 b6 o2 B}
( @& Q* w+ o8 \! S6 t/ ^$ e' U}
$ j$ j3 W; e5 F, `if(i<initProcessNum)  //调用一个作业进入内存后，并再生成一个作业等待调入
5 G# u5 D$ [' D* H{
& u1 }* ^; K0 j% N+ x2 Uproduce_one_task(storage,i,ID_FIFO++);
. v8 p) ?9 i1 h4 r2 TMAX_COMING_TIME = (*storage).p.comeingTime;
! @& ^' y! u1 Y$ @  }4 y6 Qsort_by_comingtime(storage,i);
}
1 e0 C7 m' ~+ H' q3 N: j: Z5 ereturn 0;
# I8 h, R- S9 Q9 B; m+ {( c6 x}
int sort_by_comingtime(processPool * p,int pos)
{
int i=0,j=0;
process temp;
if(pos<0)
' K8 x2 a" _/ W! O/ {% Z{
, V* b. E# c8 l+ b: q7 E' B& Afor(i=0; i<initProcessNum; i++)
for(j=0; j+1<initProcessNum-i; j++)
; @- ]0 g) q; w5 E+ a* k{
if((*p).p[j].comeingTime>(*p).p[j+1].comeingTime)
! ^; `: ]: c% ]" v3 ^2 H, c{
8 X: {' O: O! s6 \' z7 \4 m$ Wtemp = (*p).p[j];
(*p).p[j] = (*p).p[j+1];
(*p).p[j+1] = temp;
% s1 p- E" |+ X: \& H' `2 X}
}
}
else if(pos<initProcessNum)
{
for(i=pos-1; i>=0 && (*p).p.comeingTime > (*p).p[i+1].comeingTime; i--)
; h! p2 u, ~7 K/ f- Z0 C* G  ?{
4 Q# V2 T; V* _8 v$ U5 stemp = (*p).p;
(*p).p = (*p).p[i+1];
(*p).p[i+1] = temp;
}
$ J& `" l  B: R6 O- @for(i=pos+1; i<initProcessNum && (*p).p[i-1].comeingTime > (*p).p.comeingTime; i++)
: @+ M2 U: m3 ~2 _* l& N{
+ N/ r! M' }0 r3 S: b8 ytemp = (*p).p[i-1];
3 u0 x) ?: |: J7 r- R2 X% r(*p).p[i-1] = (*p).p;
(*p).p = temp;
}
}
* `2 M8 U4 m# s1 O0 E$ ]" ^else
( U; q! e  o6 h( tprintf("position eror\n");
. k3 U) ?8 ~% Z- v/ Mreturn 0;
7 S7 u! J$ W9 G2 J  L3 x' Z}
* H( M. j1 F' i5 [& q$ {int InitPool(processPool * p)
1 p2 F% R* G8 n{
int i=0;
6 C- d) F) b/ F# O(*p).proNum = initProcessNum;
/ T$ l' n0 h# M1 [$ D8 y(*p).p = (process*)malloc(initProcessNum*sizeof(process));
for(i=0; i<initProcessNum; i++)                                        //init process information
{
(*p).p.computeClock = (int*)malloc(initclocknum*sizeof(int));
(*p).p.ioClock = (int*)malloc(initclocknum*sizeof(int));
produce_one_task(&(*p),i,ID_FIFO++);
  R% p9 Y9 X3 H, w, F9 Y}
return 0;
3 o- L8 v+ |7 o; F2 l& e! h# ~7 U}
int produce_one_task(processPool * p,int i,int id)
{
' W2 v) O" L7 {$ s$ H4 hint time=MAX_COMING_TIME,j=0,totallTime=0;
(*p).p.processID = initProcessID+id;           
(*p).p.comeingTime = time+rand()%(MAXProcessRunTime/5);
$ h5 u$ O" T/ }8 F2 T(*p).p.produceTime = systemClock;
0 m6 n: i) p  p, ?0 T(*p).p.ioNum = rand()%4+20;                                        //IO number setting to 2--5;
(*p).p.computeNum = rand()%4+30;                                   //computNum setting to 3--6;
, L, U  x0 }# L% j8 StotallTime = (*p).p.computeNum  + (*p).p.ioNum;
3 V* c! Q; C% ]5 D) Y( [6 L7 \/ h7 a(*p).p.computeTime=0;
+ O. i4 A3 H) p  t! L  H6 Kfor(j=0; j<(*p).p.computeNum; j++)
% E4 L4 F6 c, z+ k7 A{
! _5 J: R( i( V(*p).p.computeClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.computeTime += (*p).p.computeClock[j];
9 U8 f$ s5 Q8 R$ a" b; ~' j, D. D}
" O! N3 \! g# o, n# F(*p).p.ioTime=0;
for(j=0; j<(*p).p.ioNum; j++)
0 J" G( w7 Z7 J, O3 y) x# ^{
7 t7 p1 u! d0 f* M. N! _6 X(*p).p.ioClock[j]=rand()%(MAXProcessRunTime/totallTime)+1;
(*p).p.ioTime += (*p).p.ioClock[j];
) W; M0 m9 F# f}
. {  U  s+ o1 ^. k8 m(*p).p.askMemory = rand()%(MAX_MEMORY/4);
(*p).p.flag = ready;
return 0;
}
2 C) a* k; s) I( mint showProcessInf(processPool p)
{
+ q; ~5 V. s3 ~+ n8 A0 ^int i=0,j=0;
for(i=0;i<p.proNum;i++)
2 S/ ^' I0 f$ g6 `( }0 ^- _9 B{
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
; A& @6 I# }' k5 }9 M/ a,p.p.askMemory);
5 J. _) L) f# h, H5 T- Cfor(j=0;j<p.p.ioNum;j++)
{
) J; e7 A+ N7 |0 `9 m/ B: {( w5 gprintf("%d ",p.p.ioClock[j]);
3 F  @. h1 o$ _2 l7 g' d- n}
printf("\n");
for( j=0;j<p.p.computeNum;j++)
{
printf("%d ",p.p.computeClock[j]);
}
printf("\n");
1 F5 X4 S! N) d0 L. z; ~+ }5 y}
return 0;
9 Z. @. B: e7 j5 I; m}
————————————————
版权声明：本文为CSDN博主「wang_dong001」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
. ~' `, |% e3 I  b原文链接：https://blog.csdn.net/wang_dong001/article/details/47843519
" n: B, W* ?0 ?, E

9 e# ^/ v9 r5 ^

---

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

Powered by Discuz! X2.5