处理器调度算法的实现

Posted 2021-02-16 zzj520

一、实验目的

（1）加深对处理机调度的作用和工作原理的理解。

（2）进一步认识并发执行的实质。

 

二、实验要求：

本实验要求用高级语言，模拟在单处理器情况下，采用多个调度算法，对N个进程进行进程调度。语言自选。

并完成实验报告。

  

三、实验内容：

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。

当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。

1. 进程及进程队列的表示。
2. 处理器调度算法：FCFS，SJF，RR，HRRN，MLFQ等
3. 跟踪进程状态的转化
4. 输出：系统中进程的调度次序，计算CPU利用率，平均周转时间和平均带权周转时间

四、实验过程与结果

1. 算法思想与设计
2. 算法实现代码
3. 运行结果

 

1.FCFS：

　　1.1算法思想：最先抵达的进程最先计算。

　　1.2算法设计

 

2.SJF：

　　2.1算法思想：估算进程完成所需时间，所需时间最短的优先计算。

　　2.2算法设计：

 

 

3.RR

　　2.1算法思想：估算进程完成所需时间，所需时间最短的优先计算。

　　2.2算法设计：