首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >运行时调度抽象

问运行时调度抽象
EN

Stack Overflow用户
提问于 2014-12-01 19:02:41
回答 1查看 68关注 0票数 3

我被要求编写一个程序,C.The中运行时调度算法的抽象--我有问题的是“优先级调度”.It和其他算法一样从用户那里获取运行时,除了它还占用了这些processes.What问题的优先级之外--我不能将优先级与运行时联系起来。我应该如何在优先级和运行时之间建立一种关系呢?根据算法,它首先运行优先级最高的一个,我只需要知道如何建立这个连接,谢谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-12-01 19:11:36

编辑:-

将优先级存储在数组中,并按照减少的优先级排序数组,并将每个优先级与其计时映射在一起!然后,简单地显示排序数组从开始和它与进程时间的映射。

如果进程是在运行时添加的,则需要采用贪婪算法来解决该问题。选择优先级最高的进程,以增加传入时间的顺序。

请检查此以了解更多区间调度算法

顺便说一句,为了实现真正的调度算法:-

  1. 如果第一个进程当前正在运行,然后出现一个具有相同或较低优先级级别的新进程,那么您应该只将新进程添加到FIFO数据结构(队列)中,以便在下一个进程(同等/较小的优先级)执行它。
  2. 如果第一个进程当前正在运行,具有较高优先级的新进程到达并请求内存,则必须将当前进程的即将发出的指令传递给堆栈并执行较高优先级的进程,然后返回中断以执行即将发出的指令!

我希望您与DATA-STRUCTURES混淆了,以便以一种特殊的方式实现。此外,还有重要的优先使用(更高)!

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27235330

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档