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

本实验报告详细介绍了使用C语言实现的操作系统进程调度模拟,包括时间片轮转算法和优先级调度算法。实验目的是理解进程调度的重要性,通过模拟程序观察调度过程,并提交实验报告。实验内容涉及进程状态变化的显示,以及动态优先权的设定。
摘要由CSDN通过智能技术生成

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

一、目的与要求

(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. 程序流程图

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

e04f0f4117f8329825b1c09b8044870f.png

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

3fa2fd833f55197c528fbed2aba6ea6b.png
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值