首页> 外文期刊>Operating systems review >Optimistic Incremental Specialization: Streamlining a Commercial Operating System
【24h】

Optimistic Incremental Specialization: Streamlining a Commercial Operating System

机译:乐观的增量专业化:简化商业操作系统

获取原文
获取原文并翻译 | 示例
           

摘要

Conventional operating system code is written to deal with all possible system states, and performs considerable interpretation to determine the current system state before taking action. A consequence of this approach is that kernel calls which perform little actual work take a long time to execute. To address this problem, we use specialized operating system code that reduces interpretation for common cases, but still behaves correctly in the fully general case. We describe how specialized operating system code can be generated and bound incrementally as the information on which it depends becomes available. We extend our specialization techniques to include the notion of optimistic incremental specialization: a technique for generating specialized kernel code optimistically for system states that are likely to occur, but not certain. The ideas outlined in this paper allow the conventional kernel design tenet of "optimizing for the common case" to be extended to the domain of adaptive operating systems. We also show that aggressive use of specialization can produce in-kernel implementations of operating system functionality with performance comparable to user-level implementations. We demonstrate that these ideas are applicable in real-world operating systems by describing a re-implementation of the HP-UX file system. Our specialized read system call reduces the cost of a single byte read by a factor of 3, and an 8 KB read by 26%, while preserving the semantics of the HP-UX read call. By relaxing the semantics of HP-UX read we were able to cut the cost of a single byte read system call by more than an order of magnitude.
机译:编写常规的操作系统代码来处理所有可能的系统状态,并在执行操作之前进行大量解释以确定当前系统状态。这种方法的结果是,执行很少实际工作的内核调用需要很长时间才能执行。为了解决此问题,我们使用了专用的操作系统代码,该代码减少了对常见情况的解释,但在完全常规的情况下仍能正确运行。我们描述了如何生成专用操作系统代码,并随着它们所依赖的信息可用而增量绑定。我们扩展了专门化技术,以包括乐观增量专门化的概念:一种用于针对可能发生但不确定的系统状态乐观地生成专门内核代码的技术。本文概述的思想允许将“针对常见情况进行优化”的常规内核设计原则扩展到自适应操作系统的领域。我们还表明,积极使用专业化可以产生操作系统功能的内核实现,其性能可与用户级实现相媲美。通过描述HP-UX文件系统的重新实现,我们证明了这些想法适用于实际的操作系统。我们的专用读取系统调用将单个字节的读取成本降低了3倍,将8 KB读取的成本降低了26%,同时保留了HP-UX读取调用的语义。通过放宽HP-UX读取的语义,我们能够将单字节读取系统调用的成本降低一个数量级以上。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号