操做系统实验一：处理器调度算法的实现

1、实验目的

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

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

 

2、实验要求：

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

并完成实验报告。

  

3、实验内容：

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

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

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

4、实验过程与结果

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

 

（1）FCFS算法

 

1.1 算法思想：

       按照做业进入系统后备做业队列的前后次序来挑选做业，先进入系统的做业将优先被挑选进入内存，建立用户进程，分配所需资源，而后移入就绪队列。

1.2 算法设计：（采用描述或程序流程图）

 

 

1.3 算法实现代码

 

1.4 运行结果

 

（2）SJF算法

 

2.1 算法思想：

       以进入系统做业所要求的CPU运行时间的长短为标准，老是选取预计计算时间最短的做业投入运行。

2.2 算法设计：（采用描述或程序流程图）

 

（3）最短剩余时间优先算法

 

3.1 算法思想：

       假设当前某进程正在运行，若是有新进程移入就绪队列，若是它所须要的CPU运行时间比当前运行进程所须要的剩余CPU时间还短，抢占式最短做业优先算法强行剥夺当前执行者的控制权，调度新进程执行。

3.2 算法设计：（采用描述或程序流程图）