模拟进程调度

模拟进程调度，至少实现3种调度算法，

调度算法：先来先服务，短作业优先，优先级+时间片轮转

输出进程调度顺序 所有进程调度完，输出平均等待时间和平均带权周转时间

$$ 平均带权周转时间 = \frac{1}{作业个数} \cdot \sum\frac{作业完成时刻 - 作业到达时刻}{服务时间} $$ 在指定文件编写代码（可以自行在文件中添加函数等）：

在文件exp8_process_schedule/process_schedule.h定义PCB、进程创建、调度等 ;

在文件process_schedule.c实现进程调度模拟操作 ;

测试文件test_data_5.csv和test_data_200.csv（实际测试，可以先取用进程少的测试test_data_5.csv，确保结果与逻辑结果一致无误，再用进程多的进行测试），格式如下：

登录后复制

      
      

       
       pid,arrive_time,run_time,priority
       
       
1,5,7,3
       
       
2,3,7,1
       
       
3,3,6,3
       
       
4,4,3,1
       
       
5,2,9,2
      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
      
      

登录后复制

      
      

       
       int main() {
       
       
 
       
       
  int n, t = 1;
       
       
  int proNum, choice;
       
       
  PCB pro[MAXSIZE], temp_pro[MAXSIZE];
       
       

       
       
  printf("\n\n\t\t\t\t\t<<-------------进程初始化----------——>>\n");
       
       
  
       
       
  proNum = init_process(test_data1, pro);
       
       

       
       
  for (int i = 0; i < proNum; i++)
       
       
  {
       
       
    char tmp[256] = { 0 };
       
       

       
       
    printf("\n%s,%d,%d,%d\n", pro[i].name, pro[i].arrivetime, pro[i].running_time ,pro[i].priority);
       
       
  }
       
       
  printf("proNum %d\n", proNum);
       
       
  while (t) {
       
       
    menu();
       
       
    memcpy(temp_pro, pro, (sizeof(pro) / sizeof(pro[0])) * sizeof(PCB));
       
       
    scanf("%d", &n);
       
       
    while (n <= 0 || n > 5) {
       
       
      printf("\t\t\t指令不正确，请重新输入指令： ");
       
       
      scanf("%d", &n);
       
       
    }
       
       
    switch (n) {
       
       
    case 1: {
       
       
      fifo(temp_pro, proNum);
       
       
      break;
       
       
    }
       
       
    case 2: {
       
       

       
       
      sjf(temp_pro, proNum);
       
       
      break;
       
       
    }
       
       
    case 3: {
       
       
      hpf(temp_pro, proNum);
       
       
      break;
       
       
    }
       
       
    case 4: {
       
       
      rr(temp_pro, proNum);
       
       
      break;
       
       
    }
       
       
    case 5: {
       
       
      t = 0;
       
       
      break;
       
       
    }
       
       
    }
       
       
    getchar();
       
       
    printf("\n\t按任意键继续.......");
       
       
    getchar();
       
       
    system("cls");
       
       
  }
       
       
  system("cls");
       
       
  printf("\n\n\t\t\t\t\t您已成功退出系统 q==610098308\n");
       
       

       
       
   return EXIT_SUCCESS;;
       
       
}
      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
       
       
7.
       
       
8.
       
       
9.
       
       
10.
       
       
11.
       
       
12.
       
       
13.
       
       
14.
       
       
15.
       
       
16.
       
       
17.
       
       
18.
       
       
19.
       
       
20.
       
       
21.
       
       
22.
       
       
23.
       
       
24.
       
       
25.
       
       
26.
       
       
27.
       
       
28.
       
       
29.
       
       
30.
       
       
31.
       
       
32.
       
       
33.
       
       
34.
       
       
35.
       
       
36.
       
       
37.
       
       
38.
       
       
39.
       
       
40.
       
       
41.
       
       
42.
       
       
43.
       
       
44.
       
       
45.
       
       
46.
       
       
47.
       
       
48.
       
       
49.
       
       
50.
       
       
51.
       
       
52.
       
       
53.
       
       
54.
       
       
55.
       
       
56.
       
       
57.
       
       
58.
      
      

代码整理中；