• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Operating systems review >CPU Inheritance Scheduling
【24h】

CPU Inheritance Scheduling

机译：CPU继承调度

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Traditional processor scheduling mechanisms in operating systems are fairly rigid, often supporting only one fixed scheduling policy, or, at most, a few "scheduling classes" whose implementations are closely tied together in the OS kernel. This paper presents CPU inheritance scheduling, a novel processor scheduling framework in which arbitrary threads can act as schedulers for other threads. Widely different scheduling policies can be implemented under the framework, and many different policies can coexist in a single system, providing much greater scheduling flexibility. Modular, hierarchical control can be provided over the processor utilization of arbitrary administrative domains, such as processes, jobs, users, and groups, and the CPU resources consumed can be accounted for and attributed accurately. Applications, as well as the OS, can implement customized local scheduling policies; the framework ensures that all the different policies work together logically and predictably. As a side effect, the framework also cleanly addresses priority inversion by providing a generalized form of priority inheritance that automatically works within and among diverse scheduling policies. CPU inheritance scheduling extends naturally to multiprocessors, and supports processor management techniques such as processor affinity and scheduler activations. We show that this flexibility can be provided with acceptable overhead in typical environments, depending on factors such as context switch speed and frequency.
机译：操作系统中的传统处理器调度机制相当严格，通常仅支持一个固定的调度策略，或者最多仅支持几个“调度类”，其实现在OS内核中紧密联系在一起。本文介绍了CPU继承调度，这是一种新颖的处理器调度框架，其中任意线程都可以充当其他线程的调度程序。在该框架下可以实现非常不同的调度策略，并且可以在单个系统中共存许多不同的策略，从而提供更大的调度灵活性。可以对任意管理域（例如，进程，作业，用户和组）的处理器利用率提供模块化的分层控制，并且可以对消耗的CPU资源进行准确说明和分配。应用程序以及操作系统都可以实施自定义的本地调度策略；该框架确保所有不同的政策在逻辑上和可预测的范围内协同工作。副作用是，该框架还通过提供通用形式的优先级继承干净地解决了优先级倒置问题，该优先级继承可以自动在各种调度策略内或之间运行。 CPU继承调度自然会扩展到多处理器，并支持处理器管理技术，例如处理器亲缘关系和调度程序激活。我们表明，根据环境切换速度和频率等因素，可以在典型环境中以可接受的开销提供这种灵活性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号