处理器调度算法模拟实现与比较

目录

1.实验目的 

2.实验内容 

3.实验要求 

4.实验环境

5.实验设计与实现

5.1实验设计

5.1.1 FSFS先来先服务算法设计

作业控制管理块设计

FSFS算法设计：根据到达时间对作业排序

5.1.2 SJF短进程优先算法设计

5.2实验实现

5.2.1 FSFS先来先服务

5.2.2 SJF短进程优先

5.2.3 PS高优先权

5.2.4 HRRN高响应比

5.2.5 RR时间片轮转

6.1 FSFS先来先服务

6.2 SJF短进程优先

6.3 PS高优先权

6.4 HRRN高响应比

6.5 RR时间片轮转

7.源代码

7.1 FSFS先来先服务

7.2 SJF短进程优先

7.3 PS高优先权

7.4 HRRN高响应比

7.5  RR时间片轮转

---

1.实验目的 

分析处理器实施进程调度的前提条件，理解并掌握各类处理器调度算法的设计原理和实现机制。

2.实验内容 

分析和探索处理器实施进程调度的前提条件，理解并掌握处理器调度算法的设计原理和实现机制，随机发生和模拟进程创建及相关事件，编程实现基于特定处理器调度算法（三种以上，譬如先来先服务调度算法、短进程优先调度算法、高优先权优先调度算法、高响应比优先调度算法、时间片轮转调度算法、多级反馈队列调度算法、等等）的系统调度处理过程，并加以测试验证。

3.实验要求 

本实验课题主要功能设计要求包括：

（1）选取和设计实现三种以上的处理器调度算法； 

（2）针对特定的处理器调度算法，分析处理器实施进程调度的前提条件和要求（譬如进程创建时刻、运行时间长短、各【集中计算运行/输入输出操作】时间段长短、优先级），并随机发生和模拟处理对应的进程创建及相关事件；

（3）编程实现处理器调度机制，针对特定的处理器调度算法和随机事件序列，给出相应的调度处理过程，主要涵盖进程相关事件、处理器调度操作或处理措施以及各状态进程列表；

（4）测试验证处理器调度机制的有效性及有关处理器调度算法设计方案的正确性。

4.实验环境

开发环境	Visual Studio
运行环境	windows
测试环境	终端（笔记本）

5.实验设计与实现

5.1实验设计

5.1.1 FSFS先来先服务算法设计

作业控制管理块设计

1. JobName：一个字符数组，长度为50，用来存储作业名称。
2. reachtime：一个整型变量，用来存储作业到达时间。
3. CPUTime：一个整型变量，用来存储CPU使用时间。
4. waitingTime：一个整型变量，用来存储等待时间。
5. turnaroundTime：一个整型变量，用来存储周转时间。

1. FSFS算法设计：根据到达时间对作业排序

   1. JobName：一个字符数组，长度为50，用来存储作业名称。
   2. reachtime：一个整型变量，用来存储作业到达时间。
   3. CPUTime：一个整型变量，用来存储CPU使用时间。
   4. waitingTime：一个整型变量，用来存储等待时间。
   5. turnaroundTime：一个整型变量，用来存储周转时间。

   

5.1.2 SJF短进程优先算法设计

作业管理控制块设计

核心算法设计：根据每个作业使用CPU的时间排序

5.1.3 PS高优先权算法设计

作业管理控制块设计

1. JobName：一个字符数组，长度为50，用来存储作业名称。
2. reachtime：一个整型变量，用来存储作业到达时间。
3. CPUTime：一个整型变量，用来存储CPU使用时间。
4. waitingTime：一个整型变量，用来存储等待时间。
5. turnaroundTime：一个整型变量，用来存储周转时间。
6. prority：一个整型变量，用来存储作业的优先级。

核心算法设计

​​​​​​​5.1.4 HRRN高响应比算法设计

作业管理控制块设计

核心算法设计

​​​​​​​5.1.5 RR时间片轮转算法设计

1. 作业管理控制块设计

1. JobName：一个字符数组，长度为20，用来存储作业名称。
2. arrivalTime：一个整型变量，用来存储作业的到达时间。
3. serviceTime：一个整型变量，用来存储作业的服务时间，即CPU时间。
4. remainingTime：一个整型变量，用来存储作业的剩余服务时间。
5. completionTime：一个整型变量，用来存储作业的完成时间。
6. turnaroundTime：一个整型变量，用来存储作业的周转时间。
7. waitingTime：一个整型变量，用来存储作业的等待时间。
8. isCompleted：一个布尔型变量，用来表示作业是否已经完成。

1. 核心算法设计（其中时间片长度为4s）

5.2实验实现

5.2.1 FSFS先来先服务

（1）代码实现

1.自定义结构体

1. //创建JCB  
2. typedef struct{  
3.     char JobName[50];         //作业名称  
4.     int reachtime;            //作业到达时间  
5.     int CPUTime;              //CPU使用时间  
6.     int waitingTime;          //等待时间  
7.     int turnaroundTime;       //周转时间  
8. }JCBFCFS;  
9. 核心算法实现
10. void FCFS() {  
11.     int time = 0;  
12.     for (int i = 0; i < Jobcount; i++) {  
13.           
14.         if (jobqueue[i].reachtime > time) {  
15.             time = jobqueue[i].reachtime;  
16.         }  
17.         jobqueue[i].waitingTime = time - jobqueue[i].reachtime;  
18.         jobqueue[i].turnaroundTime = jobqueue[i].waitingTime + jobqueue[i].CPUTime;  
19.         // 模拟作业执行  
20.         printf("正在执行作业: %s，所需时间: %d，当前时间: %d\n",  
21.             jobqueue[i].JobName, jobqueue[i].CPUTime, time);  
22.           
23.         Sleep(jobqueue[i].CPUTime * 100); // 模拟 CPU 时间，单位为秒  
24.         printf("作业 %s 执行完毕！\n", jobqueue[i].JobName);  
25.         // 更新当前时间  
26.         time += jobqueue[i].CPUTime;  
27.         printf("当前时间为%d\n", time);  
28.         Time = time;  
29.         printf("------------------------------------------------------------------------\n");  
30.     }  
31. }  

5.2.2 SJF短进程优先

（1）代码实现

1.自定义结构体

1. //创建JCB  
2. typedef struct {  
3.     char JobName[50];         //作业名称  
4.     int reachtime;            //作业到达时间  
5.     int CPUTime;