恭喜,你发布的帖子
发布于 2020-06-09 19:00:39
10楼
你是说这种稀缺资源(东西只有一个或几个很少,想要的人很多)的分配优化吗?
在没有优先等级(电梯维修员有钥匙,可以谁叫梯都不应)的环境下,按照公平原则。
最常见的公平原则就是先来后到。
如果资源的使用成本比较大(能耗,损耗,环境局限等),那就顺势而为,追求低成本。也就是当前环境下,可以用比较低或最低的成本满足的本来排队在后面的需求,可以提前满足。比如电梯在5楼,1楼先叫梯,电梯已经启动往下走,后来3楼和8楼也叫梯下楼。3楼的优先执行就符合最低成本原则。
公平原则和成本原则,在很多情形下有冲突。这时候的策略就是主观性决定的,没有客观答案。比如,丢卒保帅,两害相权取其轻,割肉断腕,之类的。
操作系统对CPU线程、时间片、存储调度等资源调度,也会有类似的优化问题。不同的OS策略不同,所以也是颇具设计者主观性的东西。
平等的问题可以讲成本优化,成本优先可以导致不平等,优先级的问题可以不惜成本。
嗯,不错,学习了。
请填写推广理由:
分享
只看
楼主