"操作系统进程调度算法模拟实验报告"

版权申诉

141 浏览量更新于2024-02-19 收藏 198KB PDF 举报

操作系统进程调度算法模拟实验报告南通大学计算机科学与技术学院学生姓名：xxxxx 学号：161xxxxxxxx 日期：2018.01.8-2018.01.12 设计题目：模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法主要目的：本次课程设计的主要目的是模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法以及优先级调度算法。通过这些算法的模拟实现，深入理解不同的进程调度算法在操作系统中的应用和实际效果。设备与环境：硬件设备：一台PC机软件环境：Windows操作系统，vc6.0 实验要求： 1. 模拟实现进程调度中的先来先服务算法，短作业优先算法，时间片轮转算法，优先级调度算法 2. 设计数据结构，用数组表示进程的运行时间和优先级，在各个算法模块函数中统一采用浮点型变量符号实验步骤及结果： 1. 先来先服务算法模拟实现 - 首先设计数据结构，使用数组存储进程的运行时间和优先级 - 编写先来先服务算法模拟实现的代码，并进行测试 - 得出各进程的平均周转时间，进行结果分析 2. 短作业优先算法模拟实现 - 根据短作业优先算法的特点，设计相应的数据结构和算法模块 - 编写代码模拟实现短作业优先算法，并进行实验 - 分析实验结果，对比先来先服务算法和短作业优先算法的效果 3. 时间片轮转算法模拟实现 - 设计数据结构，包括进程的运行时间和时间片大小 - 实现时间片轮转算法的模拟代码，并进行验证 - 通过实验结果，评估时间片轮转算法在不同情况下的性能表现 4. 优先级调度算法模拟实现 - 设计数据结构，包括进程的优先级和相应的调度算法 - 编写模拟代码，验证优先级调度算法的实际效果 - 对比各种调度算法，分析其在不同场景下的适用性和性能优劣总结与结论：在本次实验中，我们成功地模拟实现了进程调度中的四种常用算法：先来先服务算法，短作业优先算法，时间片轮转算法以及优先级调度算法。通过对这些算法的实际应用和性能评估，加深了对操作系统进程调度机制的理解，并对不同算法在不同情况下的优劣进行了客观分析。这些实验结果对我们进一步提高操作系统性能，提高系统资源利用率具有重要的指导意义。同时，也为今后在实际工作中应用和改进这些算法提供了宝贵的经验。

在时间片轮转算法中，用 time 表示时间片的大小，用 m 表示尚未完成的进程数；

在时间片轮转算法中，定义了新的数组 d[100]，用来保存相应的进程运行时间在

循环过程中用以操作，避免因操作过程中数值变化无法进行后续操作

四、程序流程图和源程序

先来先服务算法源程序及流程图

void First(float a[],int c)// 先来先服务算法

{

float t=0;// 保存周转时间和

float r=0;// 保存各进程周转时间

float T;// 用于保存平均周转时间

float S=0;// 用于保存带权周转时间和

float s;// 用于保存各程序带权周转时间

float W;// 用于保存平均带权周转时间

int i;// 计数

for(i=1;i<=c;i++)// 先来先服务算法具体实现

{

r+=a[i];// 每个进程周转时间

s=r/a[i];// 每个进程加权周转时间

t+=r;// 总周转时间

S+=s;// 总加权周转时间

}

T=(float)t/c;// 计算平均周转时间

W=(float)S/c;// 计算平均加权周转时间

/**************** 输出 ******************/

cout<<" 先来先服务算法平均周转时间： "<<T<<'\n';

cout<<" 先来先服务算法平均带权周转时间 :"<<W<<'\n';

}

剩余14页未读，继续阅读

cyh76339129

粉丝: 1
资源: 14万+

"操作系统进程调度算法模拟实验报告"

操作系统课程设计大作业C++进程调度算法的模拟实现源码.zip

操作系统进程调度算法模拟实验报告.pdf

进程调度算法模拟程序设计C++.docx

进程调度算法模拟c++代码

用c语言实现fpf调度算法,进程调度算法模拟实验报告.doc

linux进程调度算法模拟实验

进程调度算法模拟实验步骤

进程调度算法Java模拟实验

java实现操作系统进程调度动态模拟课程设计

简述操作系统进程调度算法设计与实现测试的软硬件环境

最新资源