¡¶²Ù×÷ϵͳ¡·ÊµÑéÖ¸µ¼Êé2017 ÏÂÔØ±¾ÎÄ

int Safe() //´¦Àí´«¹ýÀ´µÄµÚ¼¸¸ö½ø³Ì { int i=0; int k=0; int m; int apply,Finish[50]={0}; int j,flag=0; for(i=0;i

cout<

void dijkstra() { char ch; int i=0,j=0; ch='y'; cout<<\ÇëÊäÈëÄãÒªÇëÇóµÄ×ÊÔ´½ø³ÌºÅ(0-\ cin>>i; }

cout<<\ÇëÊäÈë½ø³Ì\ÇëÇóRequest±äÁ¿\for(i=0;i>Request[i]; }

for(i=0;iNeed[j][i]) { cout<<\½ø³Ì\ÉêÇëµÄ×ÊÔ´´óÓÚËûÐèÒªµÄ×ÊÔ´\ cout<<\·ÖÅä²»ºÏÀí£¬²»Óè·ÖÅä!\ ch='n'; break; } else if(Request[j]>Available[j]) { cout<<\½ø³Ì\ÉêÇëµÄ×ÊÔ´´óÓÚϵͳ¿ÉÀûÓõÄ×ÊÔ´\ cout<<\·ÖÅä³ö´í,²»Óè·ÖÅä!\ ch='n'; break; } if(ch='y') changedata(i); Print(); Safe(); if(Safe()==1) restore(i); }

int main() { int c; Create(); Print(); Safe(); while(c) { }

}

cout<<\ ÒøÐмÒËã·¨\cout<<\ 1 ·ÖÅä×ÊÔ´\cout<<\ 2 À뿪 \cout<<\ÇëÑ¡Ôñ¹¦ÄܺÅ:\cin>>c; switch(c) {

case 1:dijkstra();break; case 0:c=0;break;

default:cout<<\ÇëÕýÈ·Ñ¡Ôñ¹¦Äܺţ¨0--1£©\} return 1;

ʵÑéÎå Îļþ¹ÜÀí

£¨Ò»£©ÊµÑéÄ¿µÄ

ÕÆÎÕÎļþµÄ´æÈ¡·½·¨£»ÕÆÎÕÎļþµÄÂß¼­½á¹¹ºÍÎïÀí½á¹¹£»ÕÆÎÕ´æ´¢¿Õ¼äµÄ·ÖÅäºÍ»ØÊÕ£»ÕÆÎÕ´ÅÅ̹ÜÀíÓëµ÷¶È¡£

£¨¶þ£©ÊµÑéÄÚÈÝ

ÓóÌÐòÄ£Äâ´ÅÅ̵ĵ÷¶È¹ý³Ì£¬²¢¼ÆËã¸÷´ÅÅ̵÷¶ÈËã·¨°üÀ¨ÏÈÀ´ÏÈ·þÎñËã·¨¡¢×î¶ÌѰµÀʱ¼äÓÅÏÈËã·¨¡¢É¨ÃèËã·¨ºÍÑ­»·É¨ÃèËã·¨µÄƽ¾ùѰµÀ³¤¶È¡£

±¾ÊµÑéÊÇÄ£Äâ²Ù×÷ϵͳµÄ´ÅÅÌѰµÀ·½Ê½£¬ÔËÓôÅÅÌ·ÃÎÊ˳ÐòµÄ²»Í¬À´Éè¼Æ´ÅÅ̵ĵ÷¶ÈËã·¨¡£ÊµÏֵĴÅÅ̵÷¶ÈËã·¨ÓÐFCFS£¬SSTF£¬SCAN£¬CSCANºÍ NStepSCANËã·¨¡£É趨¿ªÊ¼´ÅµÀºÅѰµÀ·¶Î§£¬ÒÀ¾ÝÆðʼɨÃè´ÅµÀºÅºÍ×î´ó´ÅµÀºÅÊý£¬Ëæ»ú²úÉúÒª½øÐÐѰµÀµÄ´ÅµÀºÅÐòÁС£Ñ¡Ôñ´ÅÅ̵÷¶ÈËã·¨£¬ÏÔʾ¸ÃËã·¨µÄ´ÅµÀ·ÃÎÊ˳Ðò£¬¼ÆËã³öÒÆ¶¯µÄ´ÅµÀ×ÜÊýºÍƽ¾ùѰµÀ×ÜÊý¡£°´Ëã·¨µÄѰµÀЧÂʽøÐÐÅÅÐò£¬²¢¶Ô¸÷Ëã·¨µÄÐÔÄܽøÐзÖÎö±È½Ï¡£

ʵÑéÖ¸µ¼£º

#include #include

void FCFS(int b[],int n,int init) { int i,s,sum; int a[20]; for(i=0;i

void SSTF(int b[],int n,int k) { int i,j,s,sum=0,p; int a[20]; for(i=0;i=0;i--){