一道求平均周转时间的题目!!!

cnti 2000-04-04 11:24:00
假设有三道作业,它们的提交时间及运行时间如下:
作业 提交时间(时) 运行时间(小时)
1 10:00 2
2 10:00 1
3 10:25 0.25
若采用FSFS(先来先服务)和SJF(短作业优先)两种调度算法,
试指出作业被调度的顺序、作业单道串运行时平均周转时间。
...全文
259 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
jll 2000-04-04
  • 打赏
  • 举报
回复
《算法设计》中有
FSFS调度顺序如下:
10:00--12:00 作业1
12:00--13:00 作业2
13:00--13:25 作业3

SJF调度顺序如下:
10:00--11:00 作业2
11:00--11:25 作业3
11:25--13:25 作业1

errorzhl 2000-04-04
  • 打赏
  • 举报
回复
作业调度顺序如下:
10:00--10:25 作业2
10: 25--10: 40 作业3
10:40--11:15 作业2
11:15--13:15 作业1
作业单道串运行时平均周转时间为1小时5分

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧