由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - Fair allocation的简单实现
相关主题
client往server发送不同类型数据怎么处理?请教 cross two website Authentication 问题
请教一个C++的考题为什么用try catch不住exception?
server端用Threadpool实现request/response的两种不同方法比较关于内存泄漏
effective C++里的memory pool 一问:alloc这个函数究竟做些啥活呢?
why do we still use dynamic allocation?array allocation in c
how to know the contents in Message queue?"brk()" 和 mmap() 有什么区别? (转载)
如何从另一个IP访问自己的MySQL Server数据库?C++一个string的小问题
怎么用python把这个data读进去,变成dict结构菜鸟请教C问题
相关话题的讨论汇总
话题: fair话题: request话题: allocation话题: 简单话题: user2
进入Programming版参与讨论
1 (共1页)
C***y
发帖数: 2546
1
请教一下版上大牛一个实战问题
要实现一个有fair allocation功能的request queue,简单的说就是希望把有限的资源
尽量公平的分配给每个user的request
比放说user1有200个request,user2有1个request,希望不要出现user2的request要等
很长时间才能被处理的情况
请问有什么简单的数据结构可以做到这个,只要能近似就可以了
l*******m
发帖数: 1096
2
fairness scheduling. 比较严谨的每个user 要有个queue. 比较近似的有几个queue,
每个人有个weight

【在 C***y 的大作中提到】
: 请教一下版上大牛一个实战问题
: 要实现一个有fair allocation功能的request queue,简单的说就是希望把有限的资源
: 尽量公平的分配给每个user的request
: 比放说user1有200个request,user2有1个request,希望不要出现user2的request要等
: 很长时间才能被处理的情况
: 请问有什么简单的数据结构可以做到这个,只要能近似就可以了

C***y
发帖数: 2546
3
多谢,多谢! 我先查查看

【在 l*******m 的大作中提到】
: fairness scheduling. 比较严谨的每个user 要有个queue. 比较近似的有几个queue,
: 每个人有个weight

1 (共1页)
进入Programming版参与讨论
相关主题
菜鸟请教C问题why do we still use dynamic allocation?
question about structure initializationa and referencehow to know the contents in Message queue?
C++ Interview Question如何从另一个IP访问自己的MySQL Server数据库?
内存分配问题怎么用python把这个data读进去,变成dict结构
client往server发送不同类型数据怎么处理?请教 cross two website Authentication 问题
请教一个C++的考题为什么用try catch不住exception?
server端用Threadpool实现request/response的两种不同方法比较关于内存泄漏
effective C++里的memory pool 一问:alloc这个函数究竟做些啥活呢?
相关话题的讨论汇总
话题: fair话题: request话题: allocation话题: 简单话题: user2