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 for(i=0;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 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