久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: C語言時間片輪轉調度算法進程調度實驗程序 [打印本頁]

作者: cyu 時間: 2018-12-3 15:17
標題: C語言時間片輪轉調度算法進程調度實驗程序
實驗一進程調度
一、實驗目的
通過這次實驗，加深對進程概念的理解，進一步掌握進程狀態的轉變、進程調度的策略及對系統性能的評價方法。
二、實驗內容
  設計程序模擬進程的輪轉法調度過程。假設初始狀態為：有n個進程處于就緒狀態，有m個進程處于阻塞狀態。采用輪轉法進程調度算法進行調度(調度過程中，假設處于執行狀態的進程不會阻塞)，且每過t個時間片系統釋放資源，喚醒處于阻塞隊列隊首的進程。
三、源程序
#include<stdio.h>
#define N50
structPCB
{
      int pn; //process name進程名字
      int at; //arrival time到達時間
      int st; //service time服務時間
      int ct; //completion time完成時刻
      int sc; //sign completion標志是否完成
      int st1;  //剩余服務時間
}process[N];

intsjp(int n)
{
      int i,j,T;
      printf("\n請輸入時間片：\n");
      scanf("%d",&T);
      for(i=1;i<=n;i++)    //收集進程信息
      {
               process[ i].sc=0;
               printf("\n%d:\n請依次輸入進程的信息\n請輸入pn:",i);
               scanf("%d",&process[ i].pn);
               printf("請輸入at:");
               scanf("%d",&process[ i].at);
               printf("請輸入st:");
               scanf("%d",&process[ i].st);
               process[ i].st1=process[ i].st;
      }
      for(i=1;i<=n;i++)
      for(j=i+1;j<=n;j++) //按照各進程到達時間升序，對進程排序注意：穩定的排序
      {
               if(process[j].at<process[ i].at)
               {
                        process[0]=process[j];
                        process[j]=process[ i];
                        process[ i]=process[0];
               }
      }
      //for(i=1;i<=n;i++) //檢查排序是否正確
      //printf("%d\t",process[ i].pn);

      int time=process[1].at;    //當前時間的初值
      int flag=1;
      int sum=0;                                           //記錄完成的進程數
      printf("\n第幾次調度進程運行的進程pn 開始運行時間運行時間剩余服務時間結束時間\n");
      int z=1; //記錄第幾次調度進程

      while(sum<n)
      {
      flag=0;          //標志就緒隊列中是否還有進程
      for(i=1;i<=n;i++) //時間片輪轉法執行各進程
      {
               if(process[ i].sc==1)continue;  //已完成的進程
               else
                  {
                        if(process[ i].st1<=T&&time>=process[ i].at)//未完成的進程但是還需服務的時間少于等于一個時間片
                        {
                        flag=1;
                        time=time+process[ i].st1;
                        process[ i].sc=1;
                        process[ i].ct=time;
                        printf("%8d%12d%15d%11d%11d%11d\n",z++,process[ i].pn,time-process[ i].st1,process[ i].st1,0,time);
                        process[ i].st1=0;
                        }

                        elseif(process[ i].st1>T&&time>=process[ i].at)//未完成的進程但其還需服務時間至少大于一個時間片
                        {
                                 flag=1;
                                 time=time+T;
                                 process[ i].st1-=T;
                                 printf("%8d%12d%15d%11d%11d%11d\n",z++,process[ i].pn,time-T,T,process[ i].st1,time);
                        }
                        if(process[ i].sc==1)sum++;    //一個進程執行完就+1
               }
      }
      if(flag==0&&sum<n) // 還有沒執行的進程，且沒進入就就緒隊列
      {
      for(i=1;i<=n;i++)
      if(process[ i].sc==0){time=process[ i].at;break;}
      }
}
               return 0;
}
intmain()
{
      int n;
      printf("\t\t時間片輪轉調度算法\n");
      printf("請輸入總進程數：\n");
      scanf("%d",&n);
      sjp(n);
      return 0;
}
三、運行結果

四、實驗心得體會
這次的實驗有了很大的收獲，加深對進程概念的理解，進一步掌握進程狀態的轉變、進程調度的策略及對系統性能的評價方法。

歡迎光臨 (http://www.zg4o1577.cn/bbs/)