数据挖掘在调度优化中的应用
摘要：计算机系统中操作系统的作用是管理各种资源。其中之一就是中央处理器。中央处理器由操作系统的一个组件（CPU调度器）管理。调度器针对预期在平台上运行的典型工作负载进行了优化。然而，并不是所有工作负载都适合使用同一个调度器。也就是说，一个调度器可能会安排一个工作负载以使完成时间最小化，但当在平台上运行另一种类型的工作负载时，调度和完成时间就不会是最优的；可能会有一个不同的调度算法或者一组不同的参数更好地运作。已经提出了几种解决这个问题的方法。本综述的目的是总结基于数据挖掘的方法，并且这些方法已经在文献中有过提及。除了可以直接用于解决此问题的解决方案外，我们还对可能在操作系统调度中使用的相关领域的数据挖掘研究感兴趣。我们还解释了现代计算机调度中涉及的一般技术问题，包括与多核CPU相关的并行调度问题。我们提出了一个将讨论的调度方法分类的分类法。
作者：George Anderson, Tshilidzi Marwala, and Fulufhelo V. Nelwamondo
论文ID：1011.1735
分类：Operating Systems
分类简称：cs.OS
提交时间：2010-11-09