优先级调度算法实现_《操作系统原理》实验一：进程调度

操作系统原理实验—进程调度实验报告

一、目的与要求

(1)进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验选用XX语言编写了一个进程调度模拟程序，使用优先级或时间的轮转法实现进程调度。本实验可加深对进程调度算法的理解。

(2)按照实验题目要求独立地、正确地完成实验内容(编写、调试算法程序，提交程序清单及相关实验数据与运行结果，完成个人实验报告)。

(3)2020年6月5日以前提交本次实验报告(含实验所有电子文档和纸质报告，实验相关文件打包以 学号-姓名-实验1.rar 为名命名，实验报名以 学号-姓名-实验1为文件名，由学习委员以班为单位统一打包提交)。

2 实验内容或题目

(1)设计有5个或5个以上进程并发执行的模拟调度程序，每个程序由一个PCB表示。

(2)模拟调度程序可任选两种调度算法之一实现，也可实验两个或两个以上调度算法。

(3)程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。

(4)本次实验内容(项目)的详细说明以及要求请参见实验指导书。

3 实验步骤与源程序

1. 算法原理

时间片轮转调度算法

1) 时间片轮转算法的思想是，让队列中运行的每个进程都可以得到平等的运行时间片，然后对队列进行循环直到所有进程执行完毕。

2) 对于时间片大小的选取是十分重要的，既不能太大，如果太大的话会导致短进程无法作业运行，如果时间片太小的话效率又会减小很多。所以对于时间片来讲要根据进程的大小选择合理的时间片

3) 进程的切换机制体现出了时间片轮转算法的特点。若一个进程在时间片还没结束时就已完成，就将它从队列中移除。若一个进程在时间片结束时还没运行完成，等待下次运行。

4) 本次实验的时间片轮转算法采用c语言对算法进行模拟，采用的时间片为3直到系统需要的时间片都小于0结束

优先级调度算法

1) 由于时间的轮转算法，无法对进程的紧急情况进行区分。因此又提出了优先级调度算法，从而解决进程优先级的问题。

2) 进程优先级的确定同样重要，进程优先级可以分为静态优先级和动态优先部，静优先级是在通程创建里初期就被确定的值，此后不再更改。动态优先级指进程在创建时被赋子一个初值，此后其值会所进程的推进或等待时间的增加而改变。

3) 本次实验的优先级调度算法采用C语言对算法进行模拟，优先级选择初始化随机数据1-5，当need满足的时候将进程优先级设置为-100。

2. 程序流程图

时间片轮转算法执行流程图：

优先级调度算法执行流程图：