操作系统报告进程调度算法模拟.doc_进程调度算法的模拟资源-CSDN文库

193 浏览量 2023-07-06 00:21:08 上传评论 1 收藏 379KB DOC 举报

资源推荐

资源详情

资源评论

《操作系统原理及应用》课程设计报

告

进程调度算法模拟

学院（系）：计算机科学与工程学院

班级：学号 11403070

学生姓名：

同组人员：

时间：从 2016 年 12 月 27 日到 2017 年 01 月 03 日

1．课程设计的目的

《操作系统原理》课程设计我们专业实践性环节之一，是学习完《操作系统原理》课程

后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理

解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，

培养学生的系统设计能力，并了解操作系统的发展动向和趋势。

2．课程设计的内容及要求

先来先服务、短作业优先、时间片轮转、基于静态优先级的调度，基于高响应比优先的

动态优先级调度算法实现，能够输出调度情况，并计算周转时间和平均周转时间。要求使用

链表，进程个数由用户提供，按照进程的实际个数生成 PCB，程序能够让用户选择使用哪种

调度算法，能够在 Linux 环境运行并验证结果。程序要考虑用户界面的友好性和使用方便性。

进程基本信息可从文件读入，也可手动输入。

3、设计原理

3.1 先来先服务调度算法

每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内

存，为它们分配资源创建进程，然后放入就绪队列

3.2 短作业优先调度算法

短作业优先调度算法是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配

给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。

3.3 时间片轮转调度算法

系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把 CPU 分配给

队首进程，并令其执行一个时间片。时间片的大小从几 ms 到几百 ms。当执行的时间片用完

时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送

往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一

个时间片。

3.4 静态优先级调度算法

把处理机分配给优先级最高的进程，使之执行。但在其执行期间，只要出现了另一个比其

优先级更高的进程，调度程序就将处理机分配给新到的优先级最高的进程。这样就可以保证

紧迫性作业优先运行。

3.5 最高响应比优先的动态优先级调度算法

优先权调度算法是为了照顾紧迫型作业，使之在进入系统后便获得优先处理，引入最高

优先权优先调度算法。动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进

或随其等待时间的增加而改变的，以便获得更好的调度性能。

4．设计说明

4.1 结构设计

(1) 菜单选择模块。选择相应的进程调度方式，选择相应的数字，进入相应的功能。

C、时间片轮转调度算法

设计方案：系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把

CPU 分配给队首进程，并令其执行一个时间片。时间片的大小从几 ms 到几百 ms。当执行

的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执

行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时

也让它执行一个时间片。

实现方法：按照轮转的次序分配给每个程序一定的时间执行，执行完成后执行后面的进

程，依次循环执行直到所有进程执行完成。

D、静态优先级调度算法

设计方案：把处理机分配给优先级最高的进程，使之执行。但在其执行期间，只要出现

了另一个比其优先级更高的进程，调度程序就将处理机分配给新到的优先级最高的进程。这

样就可以保证紧迫性作业优先运行。

实现方法：按照优先级从高到低依次执行程序。

E、最高响应比优先的动态优先级调度算法

设计方案：优先权调度算法是为了照顾紧迫型作业，使之在进入系统后便获得优先处理，

引入最高优先权优先调度算法。动态优先权是指在创建进程时所赋予的优先权，是可以随进

程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。

实现方法：按照优先级从高到低依次执行程序。

（3）平均周转时间与平均带权周转时间的计算

设计方案：周转时间=完成时间-到达时间

带权周转时间=周转时间/服务时间

平均周转时间=总的周转时间/进程个数

平均带权周转时间=总的带权周转时间/进程个数

实现方法：系统自行根据程序及输入的数据计算出平均周转时间和平均带权周转时

4.3 程序中使用的数据结构及使用的变量说明和作用

（1）结构体

/***先来先服务调度算法结构体***/

struct fcfs{

char name[10]; //作业名

float arrivetime; //作业到达时间

float servicetime; //作业服务时间

float starttime; //作业开始时间

float finishtime; //作业完成时间

float zztime; //周转时间

float dqzztime; //带权周转时间

};

/***短作业优先调度算法结构体***/

struct jcb //作业控制块 JCB,定义为结构体

{

剩余57页未读，继续阅读

评论收藏

内容反馈

黑色的迷迭香

粉丝: 717
资源: 4万+

操作系统报告进程调度算法模拟.doc

操作系统实验_先来先服务FCFS和短作业优先SJF进程调度算法.doc

操作系统课程设计磁盘调度算法.doc

操作系统进程调度算法模拟.doc

操作系统课程设计报告-进程调度算法模拟.doc

操作系统课程设计-进程调度算法模拟.doc

操作系统-模拟进程调度算法.doc

操作系统 模拟进程调度算法.doc

操作系统实验四磁盘调度算法.doc

实验4+进程调度的模拟.doc

进程调度实验报告.doc

操作系统-进程调度模拟算法(附源码).doc

操作系统进程调度算法模拟__MFC实现.doc

操作系统-进程调度模拟算法附源码.doc

操作系统综合性实验报告-进程调度(含代码).doc

java模拟操作系统进程调优先级调度.doc

北邮大三上2022年《算法设计与分析》期末试题-A卷

计算机毕业设计答辩PPT模板（11套）.zip

2019city.zip

1000套计算机毕业设计带源码

MATLABSimulink电力系统建模与仿真

计算机统考408思维导图xmind

头歌实践教学平台 MIPS流水CPU设计---HUST

计算机毕设答辩-写作技巧-ppt-计算机毕设答辩ppt 怎么写-计算机毕设答辩ppt写作技巧-计算机-毕设-答辩-ppt

计算机理论问答集锦包括OS、计算机组成原理等课程

AAAI2023 会议论文集合（Oral）

计算机网络实验-使用Wireshark分析IP协议.doc

机器学习期末复习题选择题库

计算机网络谢希仁第七版课后答案完整版

李治军计算机操作系统课件.zip

最新资源

操作系统模拟进程调度算法.doc