1回答
运行时调度抽象
、、
我被要求编写一个程序，C.The中运行时调度算法的抽象--我有问题的是“优先级调度”.It和其他算法一样从用户那里获取运行时，除了它还占用了这些processes.What问题的优先级之外--我不能将优先级与运行时联系起来我应该如何在优先级和运行时之间建立一种关系呢?根据算法，它首先运行优先级最高的一个，我只需要知道如何建立这个连接，谢谢。
浏览 4提问于2014-12-01得票数 3
回答已采纳
2回答
要解决的问题:为图的所有节点指定一个优先级(int值)。有一个具有属性图的DAG类(来自JGraphT库的DirectedGraph类型)。此外，必须有不同的算法来分配优先级，并且必须能够在不修改现有代码的情况下在未来添加新的算法。首先创建DAG，然后用户可以选择要使用的算法(使用图形用户界面中的ComboBox )。用户必须能够随时更改算法。
方法1:为算法开发一个接口(算法)，并使所有算法实现该接口。在DAG类中，添加一个新属性：
浏览 0提问于2014-03-06得票数 0
1回答
根据问题的具体情况，在单源最短路径问题中通常提到的两种算法是Dijkstra算法和Bellman算法。Dijkstra的算法工作在正边权值，而Bellman算法是一个推广，也允许负边权。正如Sedgewick的“算法”(第4版)所实现的，Dijkstra的算法是基于优先级队列的，而Bellman-Ford算法是基于一个普通的FIFO队列的。然而，在我看来，这两种队列类型的选择都不是实现算法所必需的。我们也可以用FIF
浏览 7提问于2015-04-18得票数 0
2回答
我正在开发一个使用优先级队列的web抓取算法。我有一个种子URL，我根据算法解析了它的所有链接。然后，根据算法中的分数，将所有解析的URL放入优先级队列中。该算法开始根据链接分数从优先级队列中选择新的种子URL。当选择一个链接作为种子URL时，它将从优先级队列中退出队列，以此类推。这个程序正在运行，没有任何问题。但问题是：
由于队列链路操作数比脱队列链路操作数大，优先级队列的大小随着时间的推移而越来越大。我怎么能控制它？优
浏览 2提问于2015-05-29得票数 1
回答已采纳
Kubernetes调度程序包括两个部分：谓词和优先级。源代码在kubernetes/plugin/pkg/调度程序中。我想在默认优先级中添加一个新的优先级算法。有人能指导我详细的步骤吗？非常感谢!也许我应该做以下几个步骤：
注册该优先级
浏览 1提问于2016-11-29得票数 3
我最近看了一些Dijkstra算法的代码。代码的目标是找到从顶点1到顶点N的最小成本路径。; q.push(end); } } 该程序使用优先级队列来确定要遍历的下一个顶点然而，该算法实现的优先级队列是标准的C++优先级队列，它是一个最大优先级队列。这意味着最大的元素具有最高的优先级。然而，我认为在Dijkstra的<e
浏览 30提问于2020-04-26得票数 0
回答已采纳
1回答
我正在研究A*搜索算法，并看到了以下示例：该算法的描述如下：更新节点1到3的距离和优先级到9.32455532033676当前优先级最低为9.32455532033676的访问节点1更新节点4到13的距离和优先级到15.82842712474619访问当前优先级
浏览 3提问于2022-11-07得票数 0
回答已采纳
2回答
在解释Dijkstra算法的章节中，在Cormen等人的“算法简介”一书中。在分析算法的复杂性时，他们说
如果图是足够稀疏的..。通过使用二进制最小堆实现最小优先级队列，可以对算法进行改进。仅仅对优先级队列使用堆不是总是更明智的吗？
浏览 4提问于2013-09-26得票数 1
我想知道是否有这样的调度算法，如果之前的CPU使用时间很小，那么某些进程的优先级会变高。它类似于加权轮询算法，但它的优先级取决于“优先CPU使用时间”。谢谢。
浏览 0提问于2016-05-01得票数 0
1回答
嗨，我正在为模拟测试用算法设计语言编写一个算法，用于向优先级队列中添加一个元素。现在，我计划使用将元素插入后面的常规队列中的一般方法，然后通过(根据优先级值)将其与位于优先级队列中的元素进行比较，将其排序到正确的位置。这是我到目前为止使用的算法(仅用于将项添加到优先级队列)：
尾-优先级队列中的最后一个元素。我是否正确地认为
浏览 3提问于2013-04-04得票数 0
回答已采纳
4回答
我们有三种类型的服务，它们都有优先级，当高优先级服务没有足够的带宽时，管理员希望暂停低优先级的服务请求。但是，如果高优先级业务请求减少，则低优先级业务的带宽应该增加，低优先级业务请求再次被允许。应该有一个涉及优先级和带宽的算法。我不知道怎么设计算法，有人能帮我把这个做好吗？
所有这些服务都在同一个过程中。
浏览 0提问于2013-08-23得票数 1
我正在开发一个调度器模拟器，它可以让我在不同的配置中评估很多不同的调度算法。
但我不知道在低优先级进程和正常优先级进程之间发生上下文切换时，如何处理高优先级进程。我想这可能是不同的调度算法，我只是想知道这种情况下通常的解决方案，这样我就可以使我的模拟更加逼真。
浏览 0提问于2019-09-11得票数 0
回答已采纳
由于有了std::make_heap和它的同事，很容易根据一个值维护一个优先级队列。struct entry{ char name[20];}
该算法需要快速找到和删除具有最高entry的value这就要求具有std's堆函数的优先级队列。它还需要快速删除一些基于name和/或id的元素。这就需要一个std::map。在对这种算法进行编程时，我通常只对最需要的
浏览 0提问于2018-03-24得票数 0
3回答
用C++实现链表优先级队列
、、、、
然而，在我的例子中，必须考虑优先级值。更具体地说，可以为每个元素分配优先级1、2或3。优先级最高的元素被添加到列表的前面，而优先级较低的元素被添加到列表的后面。列表中的插入操作会保持每个优先级的FIFO顺序。这就是我所拥有的，但它并不具有优先级。您将如何实现优先级队列？
一种方法是使用排序/优先级算法。除了算法之外，对我来说，一些主要的未知/混乱是如何以及在哪里存储优先级，它是
浏览 1提问于2011-09-12得票数 1
回答已采纳
1回答
在用Java语言实现算法之前，我用其他语言实现了很多不同的算法，比如ruby、python和c++。我使用优先级队列来实现此算法的开放列表，添加了下面的比较器，它以较低的最终成本为节点提供了较高的优先级
PriorityQueue<GridPiece> unvisitedNodes = new PriorityQueue当我在基于网格的输入中查看此算法的Java实现时，如果使用优先级队列，它们总是将更高的优先级给予最终成本较高的节点。1 :
浏览 0提问于2018-04-29得票数 0
我一直在做一些关于优先级调度算法的研究，尽管我发现优先级老化是一个非常基本(而且看起来很合理)的策略，但我几乎找不到有关它的信息。有人能告诉我实现算法的问题和优点吗？谢谢!
浏览 2提问于2010-07-01得票数 3
回答已采纳
1回答
对于用于STL优先级队列优化的prim算法和使用c ++排序的kruskal算法，哪种类型的图适合这两种算法？
浏览 12提问于2020-02-10得票数 1
我想定制minix文件/usr/src/kernel/proc.c的代码来实现FCFS算法，但我没有得到任何想法或线索。我已经说过，当前的算法具有一定的优先级，所有进程首先进入单个队列，然后使用某种算法，然后为这些进程分配一些优先级。但是如果我需要实现FCFS，那么我应该只使用一个队列。
浏览 1提问于2012-03-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
