全部博文(45)
发布时间:2015-04-02 22:07:28
题目:分布式系统中的RPC请求经常出现乱序情况。写一个算法讲一个乱序的序列保序输出。例如,假设起始序号是1,对于(1,2,5,8,10,4,3,6,9,7),则输出是123 4 567 8 9 10上述例子中,3到来的时候,发现4,5已经存在了,因此将(3,4,5)输出。#include <iostream>#include <vector>.........【阅读全文】
发布时间:2015-03-18 10:56:27
转载:http://blog.csdn.net/arriod/article/details/7033895一、概述 linux 2.6.23中采用了一个全新的调度策略CFS(Completely Fair Scheduler)来处理非实时进程。 二、主要数据结构 1.为了和原先的实时策略更好的融合,linux在实现C.........【阅读全文】