腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
TBB与自行开发的工作
队列
、
、
、
、
我知道TBB (线程构建块)声称有一个复杂的引擎,但从
算法
的角度来看: 如果我们(比方说在
Linux
上)有一个具有N工作线程(POSIX线程,N是核心的数量)的工作
队列
和一个互斥同步的任务
队列
,每个工作线程在空闲时从
队列
中获取一个任务,还有一些同步调用,TBB还能提供什么,不包括很好的
C
++语法?我没有看到比贪婪地将任务分配给内核更好的
算法
。
浏览 0
提问于2011-11-11
得票数 2
回答已采纳
2
回答
用于
linux
编程的资源
对于绝对初学者和专业程序员来说,学习
linux
编程最好的书籍或网站是什么?更具体的主题有:( a)分叉( b)共享内存(
c
)exec命令d)信号e)调度
算法
(轮询、先到先得、优先级调度、短任务优先、多级
队列
调度、多级反馈
队列
调度)。
浏览 0
提问于2013-09-28
得票数 1
1
回答
写入文件时保留空格
、
、
我有一个由以下内容填充的
队列
: '
c
', '
c
', '
c
', 's', '
c
', '
c
', '
c
', '
c
', 's', '
c
', '
c
', 'n', '
c</e
浏览 2
提问于2017-01-23
得票数 0
回答已采纳
1
回答
内核使用哪种调度
算法
?
、
我知道处理器有很多调度
算法
。比如FCFS (先到先得)或SJF (短工作优先)等等。如何知道内核使用哪种
算法
?
浏览 0
提问于2014-08-18
得票数 0
回答已采纳
1
回答
调度器数据结构
、
、
有没有人知道CFS调度
算法
的数据(例如挂起或就绪
队列
的内容、任务持续时间、.)存储在
Linux
中吗?(为此目的是否有任何特殊的文件或数据结构?) 谢谢。
浏览 4
提问于2015-11-17
得票数 1
回答已采纳
2
回答
确定下一个要服务的顾客的排队论
算法
、
、
、
我一直在学习排队论,并且一直在寻找适用于客户
队列
的众所周知的技术/
算法
,这些技术/
算法
适用于可以为同一
队列
提供多个服务的系统。换句话说,
队列
规则不是纯粹的FIFO规则的
算法
。例如,系统提供服务A、B和
C
,每个服务可以具有服务时间的优先级:A (50%)、B(30%)和
C
(20%)。我希望找到关注这些场景的文章或书籍,以及如何对
队列
进行公平管理,以便为真实场景的客户提供服务。 我最感兴趣的是M/M/
浏览 3
提问于2010-12-17
得票数 3
1
回答
队列
实现基准测试
、
、
、
我正在着手开发一系列图像处理
算法
,其中一些
算法
大量使用
队列
。你们知道这些数据结构的一个好的基准吗?此外,
队列
将有大量的入队和出队操作,因此它最好有一种智能的方式来管理内存。
浏览 4
提问于2010-09-18
得票数 0
回答已采纳
1
回答
TAP适配器
队列
数据包吗?
、
Linux
或OpenBSD抽头适配器是否会排队等待数据包,或者,如果我试图在单个线程上处理数据包时,它们会错过数据包吗?我并不担心无法处理所有传入的数据包,但是如果多个数据包在一个进程开始时正确地进入,那么如果适配器没有内部
队列
,它可能会错过一些数据包。
浏览 0
提问于2018-02-16
得票数 3
回答已采纳
1
回答
最小生成树: prim和kruskal
、
、
对于用于STL优先级
队列
优化的prim
算法
和使用
c
++排序的kruskal
算法
,哪种类型的图适合这两种
算法
?
浏览 12
提问于2020-02-10
得票数 1
1
回答
谁能告诉我运行进程的进程表/
队列
是在
linux
内核源中维护的吗?
、
我只是想了解运行中的进程/排队的进程是如何由
linux
kernel.Please维护的,并给出内核源代码的指针。
浏览 4
提问于2013-05-24
得票数 0
回答已采纳
1
回答
单源最短路径实现:优先级与FIFO
队列
、
、
、
、
根据问题的具体情况,在单源最短路径问题中通常提到的两种
算法
是Dijkstra
算法
和Bellman
算法
。Dijkstra的
算法
工作在正边权值,而Bellman
算法
是一个推广,也允许负边权。正如Sedgewick的“
算法
”(第4版)所实现的,Dijkstra的
算法
是基于优先级
队列
的,而Bellman-Ford
算法
是基于一个普通的FIFO
队列
的。然而,在我看来,这两种
队列
类型的选择都不是实现
算法<
浏览 7
提问于2015-04-18
得票数 0
5
回答
无锁
队列
的
C
代码
、
、
如何在
C
中实现这种无锁
队列
伪代码 q ← new record q^.next ← NULL repeat
浏览 0
提问于2011-05-23
得票数 9
回答已采纳
1
回答
如何在minix中定制proc.
c
来实现FCFS
算法
?
、
我想定制minix文件/usr/src/kernel/proc.
c
的代码来实现FCFS
算法
,但我没有得到任何想法或线索。我已经说过,当前的
算法
具有一定的优先级,所有进程首先进入单个
队列
,然后使用某种
算法
,然后为这些进程分配一些优先级。但是如果我需要实现FCFS,那么我应该只使用一个
队列
。
浏览 1
提问于2012-03-25
得票数 1
3
回答
内存映射-部分基于磁盘的
算法
、
、
当存储大型对象时,它可能会填满所有内存,但如果您可以将
队列
结构中最常用的项保留在内存中,而将其余的项保存在磁盘上(有点像分页)。 同样,这个问题也适用于其他结构,如链表、数组、哈希表等。
浏览 1
提问于2009-10-03
得票数 8
回答已采纳
1
回答
如果使用最大优先级
队列
,Dijkstra
算法
是如何工作的?
、
、
、
我最近看了一些Dijkstra
算法
的代码。代码的目标是找到从顶点1到顶点N的最小成本路径。pred[end] = u; } } } 该程序使用优先级
队列
来确定要遍历的下一个顶点然而,该
算法
实现的优先级
队列
是标准的
C
++优先级
队列
,它是一个最大优先级
队列
。这意味着最大的元素具有最高的优先级。然而,我认为在Dijkstra的
算法
中,我们想要首先轮
浏览 30
提问于2020-04-26
得票数 0
回答已采纳
1
回答
工作窃取和内核级线程
、
、
、
、
每个进程都有一个用于接收工作的工作
队列
,当它们没有工作要做时,会从其他进程的
队列
中窃取。谢谢
浏览 3
提问于2015-02-22
得票数 0
1
回答
CFQ调度
算法
、
CFQ
算法
根据发出请求的进程的I/O优先级使用一组有序
队列
。这意味着优先级进程有一个
队列
,比如说,1,优先级2的另一个
队列
,等等。据我所知,该
算法
接收每个
队列
的第一个请求,对它们进行排序(以避免不必要的头部移动),并将它们放入调度
队列
中以供处理。但是,由于单个请求可以读取许多块(不一定是连续的),这类请求怎么可能呢?我是说,如果我有:和作为a,b,<
浏览 2
提问于2013-05-19
得票数 0
2
回答
有人能告诉我为什么dijkstra的algo的实现对负重无效吗?
、
、
我已经看过dijkstra
算法
的实现,但是对于负权重,它似乎很好。在以A为源的图像上运行它时,我们首先确定以下距离:B = 1然后,在我们的
队列
删除后,我们剩下(D,99)
浏览 7
提问于2016-01-12
得票数 1
回答已采纳
1
回答
在
linux
任务调度器中,sheduler_tick()在哪里被调用?
、
、
最近,我正在使用
linux
任务调度程序。 现在我想了解一下任务调度器的负载均衡机制和CFS
算法
。首先,我发现在__schedule()函数中调用了idle_balance(cpu, rq),如果当前运行
队列
为空,该函数会尝试执行一些负载平衡。然后我还发现在core.
c
文件中有一个函数scheduler_tick(),它似乎被定期调用,更新rq和其他数据结构,并执行负载平衡(调用函数trigger_load_balance(rq, cpu))这似乎是一个天真的问题,但我现在是
linux
系统的新手。
浏览 3
提问于2012-06-24
得票数 0
回答已采纳
2
回答
Dijkstra的
算法
是如何找到最短路径的?
、
、
、
在E和B之间没有路径的情况下,最短路径怎么可能是A,
C
,E,B,D?
浏览 3
提问于2020-04-16
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
什么是单调队列算法?详述单调队列算法的原理?用C语言实现单调队列算法。内附完整代码。
Linux C语言高级编程数据结构队列之链式队列及其使用实例(2)
linux消息队列源码解析
Linux内核工作队列
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券