c语言实现FCFS SJF算法,实现FCFS和SJF调度算法.docx
操作系统实验报告
实验一:作业调度
学院:
软件学院
专业:
软件工程
班级:
软件工程12-01
姓名:
***
学号:541213460157
实验一:作业调度
实现FCFS和SJF调度算法
【实验题目】:编写程序,实现FCFS和SJF算法,模拟作业调度过 程,加深对作业调度的理解。
【实验内容】
实现FCF和SJF调度算法。
-数据结构设计(JCB,后备作业队列)
-算法实现与模拟(排序、调度)
-输出调度结果,展示调度过程并解释
【实验要求】
设计作业控制块(JCB)的数据结构
-应包含实验必须的数据项,如作业ID、需要的服务时间、进入系 统时间、完成时间,以及实验者认为有必要的其他数据项。
实现排序算法(将作业排队)
-策略1:按“进入系统时间”对作业队列排序(FCFS)
-策略2:按“需要的服务时间”对作业队列排序(SJF)
实现调度过程模拟
(1)每个作业用一个JCB表示,如果模拟FCFS,按策略1将作业排队, 如果模拟SJF,按策略2将作业排队
(2)选择队首的作业,将其从后备队列移出。
(3)(作业运行过程,在本实验中,无需实现,可认为后备队列上的 作业一但被调度程序选出,就顺利运行完毕,可以进入第 4步)
(4)计算选中作业的周转时间
(5)进行下一次调度(去往第2步)
实现结果输出
-输出作业状态表,展示调度过程
?初始作业状态(未调度时)
?每次调度后的作业状态
5?撰写实验报告
-包含实验要求中1~4项内容,要求有设计图(结构图/流程图)和 源代码。
-注明使用的编程语言和环境。
注意事项
?实验中注重实现算法本质(先来先服务,短作业优先)。
?两个算法可以使用一套程序,差别只在队列的排序方式。
?这两个算法也可适用于进程调度。关于作业调度和进程调度的区 别,只要求概念上理解清楚,不要求实现。
设计作业控制块(JCB)的数据结构
每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:作 业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针 等等。具体结构如下:
typedef struct jcb{
char n ame[10];/* 作业名 */
charstate;/*
char
state;
/*作业状态*/
int ts; /*提交时间*/
float
super;
/* 优先权 */
int
tb; /*
开始运行时间
*/
int
tc;/*
完成时间
*/
float
ti;
/* 周转时间
*/
float wi; /* 带权周转时间 */
int ntime; /* 作业所需运行时间*/
char resource[10]; /* 所需资源*/
struct jcb *n ext;/* 结构体指
针*/
} JCB;
JCB *p,*tail二NULL,*head二NULL;
作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish) 三种状态之一。每个作业的最初状态总是等待W,组成一个后备队
列等待,总是首先调度等待队列中队首的作业。
本实验采用链表的形式存放各后备队列当中的作业控制块,各个
等待的作业按照提交时刻的先后次序排队。当一个作业进入系统时, 就为其动态建立一作业控制块(JCEB,挂入后备队列尾部。当作业 调度时,从后备队列中按某种调度算法选择一作业,让其进入主存以
便占用CP执行。
每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转
时间和带权周转时间,这一组作业完成后要计算并打印这组作业的平
均周转时间、带权平均周转时间
设计图
咖r/有的JCB
KJCB按作业SB仝的时劇的先旨Ti序捧队 时问?Tj =0
调度{认皆的作亚投入运行*
电更改駅甘擂针*厘作亚的悴第R. 1B住 作业痢觸商tsm nvw>
紜行作业i的完咸耐刻 鹿.周疑ffWH
Ti带枚周转耐闻WL
気咖刻运行旳劃+运丽MB ffiWWfffl Ti=^WSJ"?5?WSJ 带投周仙间 伽=周转时词寻运<?时间
JCSWf可重T的僵
时舜弟7呂应姐作业周祐酣何及寿权平均周转时间
编程语言:C++
编程环境:Visual C++ 6.0
程序代码:
FCFS :
#in elude
using n amespace std;
class Fcfs {
private:
int num[10];〃作业编号
double arriveTime[10]; // 到达时间
double startTime[10]; //开始时间,进内存时间
double workTime[10];// 工作时间
double fini shTime[10]; // 完成时间
double c
c语言实现FCFS SJF算法,实现FCFS和SJF调度算法.docx相关推荐
- 温度闭环控制C语言,计算机基于PID算法的模拟温度闭环控制系统.docx
PAGE PAGE # 目录 目录 摘耍 温度闭环控制系统仿真 摘要 控制系统主要由控制器和控制对象两部分组成,通过一定的控制方法使系统 达到所要求的控制性能.控制模式有开环控制.闭环控制和复合控制三 ...
- FCFS算法和SJF算法
FCFS算法和SJF算法(非抢占式) 此处主要说一下SJF算法,FCFS算法仅仅按到达时间选择或者排序即可 SJF算法设计思路: 我看了看大多数人写的SJF算法,有些用的是排序算法,虽然能做出来,但是 ...
- FCFS、SJF、RR、SRT进程调度算法的代码实现
最近在做操作系统的上机实验,顺便给大家分享一下自己实验的过程和成果. 以下是实验步骤∶ 1.用一个结构体来存储进程的信息,结构体中包含以下变量. int id; int arriving_time;/ ...
- 操作系统 先来先服务算法(FCFS)、最短寻到时间优先算法(SSTF)、扫描算法(电梯算法,SCAN)、循环扫描算法(CSCAN)
操作系统 先来先服务算法(FCFS).最短寻到时间优先算法(SSTF).扫描算法(电梯算法,SCAN).循环扫描算法(CSCAN)和N步扫描算法(NStepScan)的程序实现 复制到本地即可运行 # ...
- 深入理解 操作系统 SJF算法(以洛谷P1223题为例)
CPU Scheduling Algorithms 重要的CPU调度算法如下: FCFS Scheduling(First-Come, First-Served) SJF Scheduling(Sho ...
- c语言算法6,c语言6函数和算法.ppt
c语言6函数和算法创新 近半个月目标 学会使用函数进行模块化程序设计 学会调试由多个函数(包含库函数)组成的程序 主要内容 模块化程序设计思想 函数定义和函数调用.函数原型(函数声明) 函数的参数和返 ...
- 简单算法的举例c语言,计算机科学与技术系C语言程序设计22简单算法举例.PPT
计算机科学与技术系C语言程序设计22简单算法举例 第2章 程序的灵魂--算法 本章主要介绍算法的思想及算法的表示方法. 2.0 绪论 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2. ...
- ML之RF:利用Js语言设计随机森林算法【DT之CART算法(gain index)】并应用随机森林算法
ML之RF:利用Js语言设计随机森林算法[DT之CART算法(gain index)]&并应用随机森林算法 目录 输出结果 设计思路 代码实现(部分代码) 输出结果 设计思路 代码实现(部分代 ...
- Algorithm:C++语言实现之图论算法相关(图搜索广度优先BFS、深度优先DFS,最短路径SPF、带负权的最短路径Bellman-ford、拓扑排序)
Algorithm:C++语言实现之图论算法相关(图搜索广度优先BFS.深度优先DFS,最短路径SPF.带负权的最短路径Bellman-ford.拓扑排序) 目录 一.图的搜索 1.BFS (Brea ...
最新文章
- Bootstrap4 glyphicon 移除图标 glyphicon fonts-faces 解决方案
- C/C++之常用字符串比较总结
- YbtOJ#20067-[NOIP2020模拟赛B组Day5]糖果分配【dp】
- sqoop sqoop2_在Sqoop中管理密码的关键提示
- python中主函数循环,带有菜单函数的Python主函数循环不起作用?
- 继续畅通工程(HDU-1879 )
- 向左向右向后转python_Turbot与python教程-实现左向旋转
- Ubuntu 16.04安装MySQL(5.7.18)
- pageable设置size_总结SpringBoot使用Pageable实现分页源码
- 01-06 Linux常用命令-统计
- nginx 启动失败
- iOS 循环引用 委托 (实例说明)
- android 获得资源图片,快速获取app(ios和安卓)资源图片
- 深入解析WINDOWS操作系统
- ctfmon是什么启动项_我MSCONFIG启动项里面没有ctfmon怎么处理?
- JS实现继承的几种方法总结
- Ubuntu大于2T硬盘,分区并挂载
- 回顾|伍鸣博士出席《华人之光-世界瞩目的华人 Web3 项目》圆桌论坛
- 网络营销策略——4P
- 纵览各国关键信息基础设施配套网络安全法规建设
热门文章
- 基于Vue与Node.js的个人网盘
- 分享一款喝酒神器微信小程序源码,适用于KTV,夜店,酒吧聚会使用,支持流量主,无需服务器和域名!适合小程序新手小.白
- OpenCL clCreateBuffer占用太多时间
- 看看自己生活在哪个层次
- java鱼游动源码_java版大鱼吃小鱼游戏
- datetimepicker用法总结-设置控件只能选择一个月之内的日期
- matlab root什么意思,root是什么意思?
- 期权价格上下限与期权平价关系
- 微信、QQOAuth 2.0前后端登录代码
- C#窗体将DGV控件中数据导入导出Excel表