嵌入式Linux混合任务调度器的设计与实现

针对Linux系统只能调度单一类型任务的问题,提出一种可调度实时/非实时任务的混合任务调度器;根据最新的Linux调度框架,对Linux调度器进行扩展,实现了EDF调度类和CBS服务器;调度器采用EDF调度类调度实时任务,采用CFS调度类调度非实时任务,而在实时/非实时任务混合的环境下,采用CBS策略为非实时任务预留CPU资源,使非实时任务也能得到及时地处理。实验结果表明,该调度器能有效降低实时任务的截止期错失率,同时提高非实时任务的服务水平。

协同过滤算法的多样性研究

针对现有推荐算法忽视了推荐结果总体多样性的问题,在传统的协同过滤算法基础上,提出了新的算法。分析了基于项目的协同过滤算法的原理及多样性缺陷,有针对性地对其改进。该方法降低了活跃用户、热门商品对计算商品相似度的贡献,并利用贝叶斯理论分析用户对商品特征属性的喜好度。在计算相似度时,考虑用户对商品特征的喜好度,在此基础上计算目标商品的最近邻居。实验结果表明该算法可以有效提高推荐系统的多样性。