操作系统【作业调度算法 调度图 例题(SPF、HPF、HRRN)】
发布日期:2021-05-04 01:05:13 浏览次数:58 分类:技术文章

本文共 251 字,大约阅读时间需要 1 分钟。

目录


在这里插入图片描述

  1. FCFS(first come first served):先来先服务,根据到达时间依次执行。

  2. SJF(short job first):根据作业的运行时间从小到大依次执行。

  3. HRRN(highest response ratio next):根据响应比从大到小依次执行,响应比动态计算。

周转时间 = 完成时间 - 到达时间

带权周转时间 = 周转时间 / 运行时间

响应比 = (运行时间+已经等待时间) / 运行时间 = 1+已经等待时间 / 运行时间

1、SPF

2、HPF

3、HRRN

转载地址:https://blog.csdn.net/weixin_44949135/article/details/116276088 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:数学建模必备算法之模拟退火算法
下一篇:操作系统 实验1【短作业优先调度算法(C++代码实现——FCFS\SJF\HRRN)】

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年02月29日 10时07分28秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

npm 不重启 全局安装后_解决修复npm安装全局模块权限的问题 2019-04-21
vs格式化json 不生效_vs code 格式化 json 配置 2019-04-21
go 字符串反序列化成对象数组_Fastjson 1.2.24反序列化漏洞深度分析 2019-04-21
onmessage websocket 收不到信息_WebSocket断开重连解决方案,心跳重连实践 2019-04-21
hibernate mysql 缓存_hibernate和mysql的缓存问题,没辙了! 2019-04-21
abp框架 mysql_ABP框架使用Mysql数据库 2019-04-21
mysql树形递归删除_使用递归删除树形结构的所有子节点(java和mysql实现) 2019-04-21
linux mysql 不能连接远程_linux mysql 远程连接 2019-04-21
mysql $lt_mongodb中比较级查询条件:($lt $lte $gt $gte)(大于、小于)、查找条件... 2019-04-21
install python_Install python on AIX 7 2019-04-21
jquery查找div下第一个input_jquery查找div元素第一个元素id 2019-04-21
如何修改手机屏幕显示的长宽比例_屏幕分辨率 尺寸 比例 长宽 如何计算 2019-04-21
mysql 的版本 命名规则_MySQL版本和命名规则 2019-04-21
no java stack_Java Stack contains()用法及代码示例 2019-04-21
java动态代码_Java Agent入门学习之动态修改代码 2019-04-21
python集合如何去除重复数据_Python 迭代删除重复项,集合删除重复项 2019-04-21
iview 自定义时间选择器组件_Vue.js中使用iView日期选择器并设置开始时间结束时间校验功能... 2019-04-21
java 验证码校验_JavaWeb验证码校验功能代码实例 2019-04-21
java多线程初学者指南_Java多线程初学者指南(4):线程的生命周期 2019-04-21
java进程user是jenkins_java 学习:在java中启动其他应用,由jenkins想到的 2019-04-21