如何使用最短作业优先方法将任务调度(分配)到CPU?
我对CPU任务调度的时间切片算法有一些清晰的了解。但我对最短作业优先算法有一些困惑。
例如:
我有两个程序。
一个程序具有无限循环,另一个程序具有有限循环。在这种情况下,CPU 如何首先使用最短作业来确定要执行的作业。
CPU只有在执行那些程序时才了解这种情况(无论是无限的还是有限的)。
请指导我摆脱这个问题...
谢谢&问候, 沙拉瓦南
I have some clear understanding about Time slicing algorithm for CPU task scheduling.But i have some confusion with Shortest job first algorithm.
For example:
I have two programs.
one program with infinite loop and another with finite loop.In this situation,how CPU determining job for execute by using shortest job first.
CPU only understand this kind of situation while executing those programs(Whether it is infinite or finite).
Please Guide me to get out of this issue...
Thanks & Regards,
Saravanan.P
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
它以最低的进程突发来完成工作假设(没有 I/O 使用的时间间隔)。计算机无法真正确定无限循环或判断它是否只是一个长查询,但它可以确定 I/O 使用情况。
It's taking the Job with the lowest process burst assumption (intervals with no I/O-Usage). Computers can't really determine infinite loops or tell if it's just a long query, but it can determine I/O-usage.