首页 > 最新文献

Proceedings of the sixteenth ACM symposium on Operating systems principles最新文献

英文 中文
Extensible security architectures for Java 用于Java的可扩展安全架构
Pub Date : 1997-10-01 DOI: 10.1145/268998.266668
D. Wallach, D. Balfanz, Drew Dean, E. Felten
Mobile code technologies such as Java, JavaScript, and ActiveX generally limit all programs to a single restrictive security policy. However, software-based protection can allow for more extensible security models, with potentially significant performance improvements over traditional hardware-based solutions. An extensible security system should be able to protect subsystems and implement policies that are created after the initial system is shipped. We describe and analyze three implementation strategies for interposing such security policies in software-based security systems. Implementations exist for all three strategies: several vendors have adapted capabilities to Java, Netscape and Microsoft have extensions to Java's stack introspection, and we built a name space management system as an add-on to Microsoft Internet Explorer. Theoretically, all these systems are equivalently secure, but many practical issues and implementation details favor some aspects of each system.
诸如Java、JavaScript和ActiveX之类的移动代码技术通常将所有程序限制在单一的限制性安全策略中。然而,基于软件的保护可以支持更多可扩展的安全模型,与传统的基于硬件的解决方案相比,具有潜在的显著性能改进。可扩展的安全系统应该能够保护子系统,并实现在初始系统交付后创建的策略。我们描述并分析了在基于软件的安全系统中插入此类安全策略的三种实现策略。这三种策略的实现都存在:一些供应商已经适应了Java的功能,Netscape和Microsoft对Java的堆栈自省进行了扩展,我们构建了一个名称空间管理系统,作为Microsoft Internet Explorer的附加组件。从理论上讲,所有这些系统都同样安全,但许多实际问题和实现细节有利于每个系统的某些方面。
{"title":"Extensible security architectures for Java","authors":"D. Wallach, D. Balfanz, Drew Dean, E. Felten","doi":"10.1145/268998.266668","DOIUrl":"https://doi.org/10.1145/268998.266668","url":null,"abstract":"Mobile code technologies such as Java, JavaScript, and ActiveX generally limit all programs to a single restrictive security policy. However, software-based protection can allow for more extensible security models, with potentially significant performance improvements over traditional hardware-based solutions. An extensible security system should be able to protect subsystems and implement policies that are created after the initial system is shipped. We describe and analyze three implementation strategies for interposing such security policies in software-based security systems. Implementations exist for all three strategies: several vendors have adapted capabilities to Java, Netscape and Microsoft have extensions to Java's stack introspection, and we built a name space management system as an add-on to Microsoft Internet Explorer. Theoretically, all these systems are equivalently secure, but many practical issues and implementation details favor some aspects of each system.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"31 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114030447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 283
System support for automatic profiling and optimization 系统支持自动分析和优化
Pub Date : 1997-10-01 DOI: 10.1145/268998.266640
Xiaolan Zhang, Zheng Wang, Nicholas C. Gloy, J. B. Chen, Michael D. Smith
The Morph system provides a framework for automatic collection and management of profile information and application of profile-driven optimizations. In this paper, we focus on the operating system support that is required to collect and manage profile information on an end-user's workstation in an automatic, continuous, and transparent manner. Our implementation for a Digital Alpha machine running Digital UNIX 4.0 achieves run-time overheads of less than 0.3% during profile collection. Through the application of three code layout optimizations, we further show that Morph can use statistical profiles to improve application performance. With appropriate system support, automatic profiling and optimization is both possible and effective.
Morph系统为自动收集和管理概要信息以及应用概要驱动优化提供了一个框架。在本文中,我们主要关注以自动、连续和透明的方式收集和管理终端用户工作站上的概要信息所需的操作系统支持。我们对运行Digital UNIX 4.0的Digital Alpha机器的实现在概要文件收集期间实现了不到0.3%的运行时开销。通过三种代码布局优化的应用,我们进一步证明Morph可以使用统计配置文件来提高应用程序的性能。有了适当的系统支持,自动分析和优化是可能的和有效的。
{"title":"System support for automatic profiling and optimization","authors":"Xiaolan Zhang, Zheng Wang, Nicholas C. Gloy, J. B. Chen, Michael D. Smith","doi":"10.1145/268998.266640","DOIUrl":"https://doi.org/10.1145/268998.266640","url":null,"abstract":"The Morph system provides a framework for automatic collection and management of profile information and application of profile-driven optimizations. In this paper, we focus on the operating system support that is required to collect and manage profile information on an end-user's workstation in an automatic, continuous, and transparent manner. Our implementation for a Digital Alpha machine running Digital UNIX 4.0 achieves run-time overheads of less than 0.3% during profile collection. Through the application of three code layout optimizations, we further show that Morph can use statistical profiles to improve application performance. With appropriate system support, automatic profiling and optimization is both possible and effective.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127971655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 204
Frangipani: a scalable distributed file system 一个可扩展的分布式文件系统
Pub Date : 1997-10-01 DOI: 10.1145/268998.266694
C. Thekkath, T. Mann, Edward K. F. Lee
The ideal distributed file system would provide all its users with coherent, shared access to the same set of files, yet would be arbitrarily scalable to provide more storage space and higher performance to a growing user community. It would be highly available in spite of component failures. It would require minimal human administration, and administration would not become more complex as more components were added. Frangipani is a new file system that approximates this ideal, yet was relatively easy to build because of its two-layer structure. The lower layer is Petal (described in an earlier paper), a distributed storage service that provides incrementally scalable, highly available, automatically managed virtual disks. In the upper layer, multiple machines run the same Frangipani file system code on top of a shared Petal virtual disk, using a distributed lock service to ensure coherence. Frangipani is meant to run in a cluster of machines that are under a common administration and can communicate securely. Thus the machines trust one another and the shared virtual disk approach is practical. Of course, a Frangipani file system can be exported to untrusted machines using ordinary network file access protocols. We have implemented Frangipani on a collection of Alphas running DIGITAL Unix 4.0. Initial measurements indicate that Frangipani has excellent single-server performance and scales well as servers are added.
理想的分布式文件系统应该为所有用户提供对同一组文件的一致的、共享的访问,并且可以任意扩展,以便为不断增长的用户社区提供更多的存储空间和更高的性能。尽管组件出现故障,它仍然是高度可用的。它只需要最少的人力管理,并且政府将不会随着添加更多组件而变得更加复杂。Frangipani是一种接近这种理想的新文件系统,但由于其双层结构,相对容易构建。底层是petals(在之前的一篇论文中描述过),它是一种分布式存储服务,提供增量可扩展、高可用性、自动管理的虚拟磁盘。在上层,多台机器在共享的花瓣虚拟磁盘上运行相同的Frangipani文件系统代码,使用分布式锁服务来确保一致性。Frangipani的目的是在一个共同管理的机器集群中运行,并且可以安全地通信。因此,机器彼此信任,共享虚拟磁盘方法是实用的。当然,可以使用普通的网络文件访问协议将Frangipani文件系统导出到不受信任的机器。我们已经在运行DIGITAL Unix 4.0的alpha系列上实现了Frangipani。初始测量表明,Frangipani具有出色的单服务器性能,并且随着服务器的增加而扩展良好。
{"title":"Frangipani: a scalable distributed file system","authors":"C. Thekkath, T. Mann, Edward K. F. Lee","doi":"10.1145/268998.266694","DOIUrl":"https://doi.org/10.1145/268998.266694","url":null,"abstract":"The ideal distributed file system would provide all its users with coherent, shared access to the same set of files, yet would be arbitrarily scalable to provide more storage space and higher performance to a growing user community. It would be highly available in spite of component failures. It would require minimal human administration, and administration would not become more complex as more components were added. Frangipani is a new file system that approximates this ideal, yet was relatively easy to build because of its two-layer structure. The lower layer is Petal (described in an earlier paper), a distributed storage service that provides incrementally scalable, highly available, automatically managed virtual disks. In the upper layer, multiple machines run the same Frangipani file system code on top of a shared Petal virtual disk, using a distributed lock service to ensure coherence. Frangipani is meant to run in a cluster of machines that are under a common administration and can communicate securely. Thus the machines trust one another and the shared virtual disk approach is practical. Of course, a Frangipani file system can be exported to untrusted machines using ordinary network file access protocols. We have implemented Frangipani on a collection of Alphas running DIGITAL Unix 4.0. Initial measurements indicate that Frangipani has excellent single-server performance and scales well as servers are added.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131706950","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 494
HAC: hybrid adaptive caching for distributed storage systems HAC:分布式存储系统的混合自适应缓存
Pub Date : 1997-10-01 DOI: 10.1145/268998.266666
M. Castro, A. Adya, B. Liskov, A. Myers
This paper presents HAC, a novel technique for managing the client cache in a distributed, persistent object storage system. HAC is a hybrid between page and object caching that combines the virtues of both while avoiding their disadvantages. It achieves the low miss penalties of a page-caching system, but is able to perform well even when locality is poor, since it can discard pages while retaining their hot objects. It realizes the potentially lower miss rates of object-caching systems, yet avoids their problems of fragmentation and high overheads. Furthermore, HAC is adaptive: when locality is good it behaves like a page-caching system, while if locality is poor it behaves like an object-caching system. It is able to adjust the amount of cache space devoted to pages dynamically so that space in the cache can be used in the way that best matches the needs of the application. The paper also presents results of experiments that indicate that HAC outperforms other object storage systems across a wide range of cache sizes and workloads; it performs substantially better on the expected workloads, which have low to moderate locality. Thus we show that our hybrid, adaptive approach is the cache management technique of choice for distributed, persistent object systems.
本文提出了一种在分布式、持久化对象存储系统中管理客户端缓存的新技术——HAC。HAC是页面缓存和对象缓存的混合体,它结合了两者的优点,同时避免了它们的缺点。它实现了页面缓存系统的低缺失惩罚,但即使在局部性较差的情况下也能表现良好,因为它可以丢弃页面,同时保留它们的热对象。它实现了对象缓存系统潜在的较低缺陷率,同时避免了它们的碎片和高开销问题。此外,HAC是自适应的:当局部性好的时候,它的行为就像一个页面缓存系统,而如果局部性不好,它的行为就像一个对象缓存系统。它能够动态调整专用于页面的缓存空间量,以便能够以最适合应用程序需求的方式使用缓存中的空间。本文还介绍了实验结果,表明HAC在广泛的缓存大小和工作负载范围内优于其他对象存储系统;它在预期的工作负载上的性能要好得多,这些工作负载具有低到中等的局部性。因此,我们表明,我们的混合、自适应方法是分布式、持久对象系统的首选缓存管理技术。
{"title":"HAC: hybrid adaptive caching for distributed storage systems","authors":"M. Castro, A. Adya, B. Liskov, A. Myers","doi":"10.1145/268998.266666","DOIUrl":"https://doi.org/10.1145/268998.266666","url":null,"abstract":"This paper presents HAC, a novel technique for managing the client cache in a distributed, persistent object storage system. HAC is a hybrid between page and object caching that combines the virtues of both while avoiding their disadvantages. It achieves the low miss penalties of a page-caching system, but is able to perform well even when locality is poor, since it can discard pages while retaining their hot objects. It realizes the potentially lower miss rates of object-caching systems, yet avoids their problems of fragmentation and high overheads. Furthermore, HAC is adaptive: when locality is good it behaves like a page-caching system, while if locality is poor it behaves like an object-caching system. It is able to adjust the amount of cache space devoted to pages dynamically so that space in the cache can be used in the way that best matches the needs of the application. The paper also presents results of experiments that indicate that HAC outperforms other object storage systems across a wide range of cache sizes and workloads; it performs substantially better on the expected workloads, which have low to moderate locality. Thus we show that our hybrid, adaptive approach is the cache management technique of choice for distributed, persistent object systems.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134334400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 70
Disco: running commodity operating systems on scalable multiprocessors Disco:在可伸缩的多处理器上运行普通操作系统
Pub Date : 1997-10-01 DOI: 10.1145/268998.266672
Edouard Bugnion, Scott Devine, M. Rosenblum
In this paper we examine the problem of extending modern operating systems to run efficiently on large-scale shared memory multiprocessors without a large implementation effort. Our approach brings back an idea popular in the 1970s, virtual machine monitors. We use virtual machines to run multiple commodity operating systems on a scalable multiprocessor. This solution addresses many of the challenges facing the system software for these machines. We demonstrate our approach with a prototype called Disco that can run multiple copies of Silicon Graphics' IRIX operating system on a multiprocessor. Our experience shows that the overheads of the monitor are small and that the approach provides scalability as well as the ability to deal with the non-uniform memory access time of these systems. To reduce the memory overheads associated with running multiple operating systems, we have developed techniques where the virtual machines transparently share major data structures such as the program code and the file system buffer cache. We use the distributed system support of modern operating systems to export a partial single system image to the users. The overall solution achieves most of the benefits of operating systems customized for scalable multiprocessors yet it can be achieved with a significantly smaller implementation effort.
在本文中,我们研究了扩展现代操作系统以在大规模共享内存多处理器上高效运行而无需大量实现工作的问题。我们的方法带回了20世纪70年代流行的一个想法,虚拟机监视器。我们使用虚拟机在可伸缩的多处理器上运行多个商用操作系统。该解决方案解决了这些机器的系统软件面临的许多挑战。我们用一个名为Disco的原型来演示我们的方法,它可以在多处理器上运行Silicon Graphics的IRIX操作系统的多个副本。我们的经验表明,监视器的开销很小,而且该方法提供了可伸缩性以及处理这些系统的不统一内存访问时间的能力。为了减少与运行多个操作系统相关的内存开销,我们开发了一些技术,其中虚拟机透明地共享主要数据结构,如程序代码和文件系统缓冲区缓存。我们使用现代操作系统的分布式系统支持向用户导出部分单个系统映像。整个解决方案实现了为可伸缩多处理器定制的操作系统的大部分优点,但它可以用更少的实现工作量来实现。
{"title":"Disco: running commodity operating systems on scalable multiprocessors","authors":"Edouard Bugnion, Scott Devine, M. Rosenblum","doi":"10.1145/268998.266672","DOIUrl":"https://doi.org/10.1145/268998.266672","url":null,"abstract":"In this paper we examine the problem of extending modern operating systems to run efficiently on large-scale shared memory multiprocessors without a large implementation effort. Our approach brings back an idea popular in the 1970s, virtual machine monitors. We use virtual machines to run multiple commodity operating systems on a scalable multiprocessor. This solution addresses many of the challenges facing the system software for these machines. We demonstrate our approach with a prototype called Disco that can run multiple copies of Silicon Graphics' IRIX operating system on a multiprocessor. Our experience shows that the overheads of the monitor are small and that the approach provides scalability as well as the ability to deal with the non-uniform memory access time of these systems. To reduce the memory overheads associated with running multiple operating systems, we have developed techniques where the virtual machines transparently share major data structures such as the program code and the file system buffer cache. We use the distributed system support of modern operating systems to export a partial single system image to the users. The overall solution achieves most of the benefits of operating systems customized for scalable multiprocessors yet it can be achieved with a significantly smaller implementation effort.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125579177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 31
The Flux OSKit: a substrate for kernel and language research Flux OSKit:内核和语言研究的基础
Pub Date : 1997-10-01 DOI: 10.1145/268998.266642
B. Ford, Godmar Back, Gregory D. Benson, Jay Lepreau, A. Lin, O. Shivers
Implementing new operating systems is tedious, costly, and often impractical except for large projects. The Flux OSKit addresses this problem in a novel way by providing clean, well-documented OS components designed to be reused in a wide variety of other environments, rather than defining a new OS structure. The OSKit uses unconventional techniques to maximize its usefulness, such as intentionally exposing implementation details and platform-specific facilities. Further, the OSKit demonstrates a technique that allows unmodified code from existing mature operating systems to beincorporated quickly and updated regularly, by wrapping it with a small amount of carefully designed “glue” code to isolate it s dependencies and export well-defined interfaces. The OSKit uses this technique to incorporate over 230,000 lines of stable code including device drivers, file systems, and network protocols. Ourexperience demonstrates that this approach to component software structure and reuse has a surprisingly large impact in the OS implementation domain. Four real-world examples show how the OSKit is catalyzing research and development in operating systems and programming languages.
实现新的操作系统是乏味的、昂贵的,而且除了大型项目之外,通常是不切实际的。Flux OSKit以一种新颖的方式解决了这个问题,它提供了清晰的、文档齐全的操作系统组件,这些组件被设计成可以在各种其他环境中重用,而不是定义一个新的操作系统结构。OSKit使用非常规的技术来最大化其用途,例如有意地公开实现细节和平台特定的设施。此外,OSKit还演示了一种技术,该技术允许将来自现有成熟操作系统的未经修改的代码快速合并并定期更新,方法是用少量精心设计的“粘合”代码将其包装起来,以隔离其依赖项并导出定义良好的接口。OSKit使用这种技术合并了超过230,000行稳定的代码,包括设备驱动程序、文件系统和网络协议。我们的经验表明,这种组件软件结构和重用的方法在操作系统实现领域具有惊人的巨大影响。四个真实的例子展示了OSKit是如何促进操作系统和编程语言的研究和开发的。
{"title":"The Flux OSKit: a substrate for kernel and language research","authors":"B. Ford, Godmar Back, Gregory D. Benson, Jay Lepreau, A. Lin, O. Shivers","doi":"10.1145/268998.266642","DOIUrl":"https://doi.org/10.1145/268998.266642","url":null,"abstract":"Implementing new operating systems is tedious, costly, and often impractical except for large projects. The Flux OSKit addresses this problem in a novel way by providing clean, well-documented OS components designed to be reused in a wide variety of other environments, rather than defining a new OS structure. The OSKit uses unconventional techniques to maximize its usefulness, such as intentionally exposing implementation details and platform-specific facilities. Further, the OSKit demonstrates a technique that allows unmodified code from existing mature operating systems to beincorporated quickly and updated regularly, by wrapping it with a small amount of carefully designed “glue” code to isolate it s dependencies and export well-defined interfaces. The OSKit uses this technique to incorporate over 230,000 lines of stable code including device drivers, file systems, and network protocols. Ourexperience demonstrates that this approach to component software structure and reuse has a surprisingly large impact in the OS implementation domain. Four real-world examples show how the OSKit is catalyzing research and development in operating systems and programming languages.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128632606","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 296
The design, implementation and evaluation of SMART: a scheduler for multimedia applications 多媒体应用程序调度程序SMART的设计、实现与评价
Pub Date : 1997-10-01 DOI: 10.1145/268998.266677
Jason Nieh, M. Lam
Real-time applications such as multimedia audio and video are increasingly populating the workstation desktop. To support the execution of these applications in conjunction with traditional non-realtime applications, we have created SMART, a Scheduler for Multimedia And Real-Time applications. SMART supports applications with time constraints, and provides dynamic feedback to applications to allow them to adapt to the current load. In addition, the support for real-time applications is inte grated with the support for conventional computations. This allows the user to prioritize across real-time and conventional computations, and dictate how the processor is to be shared among applications of the same priority . As the system load changes, SMART adjusts the allocation of resources dynamically and seamlessly. SMAR T is unique in its ability to automatically shed real-time tasks and re gulate their execution rates when the system is overloaded, while providing better value in underloaded conditions than previously proposed schemes. We have implemented SMART in the Solaris UNIX operating system and measured its performance against other schedulers in e xecuting real-time, interacti ve, and batch applications. Our results demonstrate SMART’s superior performance in supporting multimedia applications.
诸如多媒体音频和视频之类的实时应用程序正在越来越多地填充工作站桌面。为了支持这些应用程序与传统的非实时应用程序一起执行,我们创建了SMART,一个用于多媒体和实时应用程序的调度程序。SMART支持有时间限制的应用程序,并为应用程序提供动态反馈,使它们能够适应当前的负载。此外,对实时应用程序的支持与对传统计算的支持相结合。这允许用户在实时计算和传统计算之间确定优先级,并规定如何在具有相同优先级的应用程序之间共享处理器。随着系统负载的变化,SMART可以动态无缝地调整资源分配。smart T的独特之处在于,当系统过载时,它能够自动摆脱实时任务,并调节其执行速度,同时在负载不足的情况下,它比以前提出的方案提供更好的价值。我们已经在Solaris UNIX操作系统中实现了SMART,并在执行实时、交互式和批处理应用程序时,将其性能与其他调度器进行了比较。我们的结果表明SMART在支持多媒体应用方面具有卓越的性能。
{"title":"The design, implementation and evaluation of SMART: a scheduler for multimedia applications","authors":"Jason Nieh, M. Lam","doi":"10.1145/268998.266677","DOIUrl":"https://doi.org/10.1145/268998.266677","url":null,"abstract":"Real-time applications such as multimedia audio and video are increasingly populating the workstation desktop. To support the execution of these applications in conjunction with traditional non-realtime applications, we have created SMART, a Scheduler for Multimedia And Real-Time applications. SMART supports applications with time constraints, and provides dynamic feedback to applications to allow them to adapt to the current load. In addition, the support for real-time applications is inte grated with the support for conventional computations. This allows the user to prioritize across real-time and conventional computations, and dictate how the processor is to be shared among applications of the same priority . As the system load changes, SMART adjusts the allocation of resources dynamically and seamlessly. SMAR T is unique in its ability to automatically shed real-time tasks and re gulate their execution rates when the system is overloaded, while providing better value in underloaded conditions than previously proposed schemes. We have implemented SMART in the Solaris UNIX operating system and measured its performance against other schedulers in e xecuting real-time, interacti ve, and batch applications. Our results demonstrate SMART’s superior performance in supporting multimedia applications.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128566498","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 298
The performance of μ-kernel-based systems 基于μ内核的系统的性能
Pub Date : 1997-10-01 DOI: 10.1145/268998.266660
Hermann Härtig, Michael Hohmuth, J. Liedtke, S. Schönberg, J. Wolter
First-generation μ-kernels have a reputation for being too slow and lacking sufficient flexibility. To determine whether L4, a lean second-generation μ-kernel, has overcome these limitations, we have repeated several earlier experiments and conducted some novel ones. Moreover, we ported the Linux operating system to run on top of the L4 μ-kernel and compared the resulting system with both Linux running native, and MkLinux, a Linux version that executes on top of a first-generation Mach-derived μ-kernel. For L 4 Linux, the AIM benchmarks report a maximum throughput which is only 5% lower than that of native Linux. The corresponding penalty is 5 times higher for a co-located in-kernel version of MkLinux, and 7 times higher for a user-level version of MkLinux. These numbers demonstrate both that it is possible to implement a high-performance conventional operating system personality above a μ-kernel, and that the performance of the μ-kernel is crucial to achieve this. Further experiments illustrate that the resulting system is highly extensible and that the extensions perform well. Even real-time memory management including second-level cache allocation can be implemented at user-level, coexisting with L 4 Linux.
第一代μ-内核以太慢和缺乏足够的灵活性而闻名。为了确定L4(精简的第二代μ-内核)是否克服了这些限制,我们重复了几个早期的实验,并进行了一些新的实验。此外,我们将Linux操作系统移植到L4 μ-内核之上,并将最终的系统与运行在本机的Linux和MkLinux(在第一代mach派生的μ-内核之上执行的Linux版本)进行比较。对于v4 Linux, AIM基准测试报告的最大吞吐量仅比本机Linux低5%。对于位于同一位置的内核版本的MkLinux,相应的惩罚是5倍,对于用户级版本的MkLinux,相应的惩罚是7倍。这些数字表明,在μ-kernel之上实现高性能的常规操作系统特性是可能的,并且μ-kernel的性能对于实现这一点至关重要。进一步的实验表明,所得到的系统具有很高的可扩展性,并且扩展性能良好。甚至实时内存管理(包括第二级缓存分配)也可以在用户级实现,与l4 Linux共存。
{"title":"The performance of μ-kernel-based systems","authors":"Hermann Härtig, Michael Hohmuth, J. Liedtke, S. Schönberg, J. Wolter","doi":"10.1145/268998.266660","DOIUrl":"https://doi.org/10.1145/268998.266660","url":null,"abstract":"First-generation μ-kernels have a reputation for being too slow and lacking sufficient flexibility. To determine whether L4, a lean second-generation μ-kernel, has overcome these limitations, we have repeated several earlier experiments and conducted some novel ones. Moreover, we ported the Linux operating system to run on top of the L4 μ-kernel and compared the resulting system with both Linux running native, and MkLinux, a Linux version that executes on top of a first-generation Mach-derived μ-kernel. For L 4 Linux, the AIM benchmarks report a maximum throughput which is only 5% lower than that of native Linux. The corresponding penalty is 5 times higher for a co-located in-kernel version of MkLinux, and 7 times higher for a user-level version of MkLinux. These numbers demonstrate both that it is possible to implement a high-performance conventional operating system personality above a μ-kernel, and that the performance of the μ-kernel is crucial to achieve this. Further experiments illustrate that the resulting system is highly extensible and that the extensions perform well. Even real-time memory management including second-level cache allocation can be implemented at user-level, coexisting with L 4 Linux.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133576301","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 404
Eraser: a dynamic data race detector for multi-threaded programs 擦除器:多线程程序的动态数据竞争检测器
Pub Date : 1997-10-01 DOI: 10.1145/268998.266641
S. Savage, M. Burrows, Greg Nelson, P. Sobalvarro, T. Anderson
{"title":"Eraser: a dynamic data race detector for multi-threaded programs","authors":"S. Savage, M. Burrows, Greg Nelson, P. Sobalvarro, T. Anderson","doi":"10.1145/268998.266641","DOIUrl":"https://doi.org/10.1145/268998.266641","url":null,"abstract":"","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121477927","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 260
Distributed schedule management in the Tiger video fileserver Tiger视频文件服务器中的分布式日程管理
Pub Date : 1997-10-01 DOI: 10.1145/268998.266692
W. Bolosky, Robert P. Fitzgerald, John R. Douceur
Tiger is a scalable, fault-tolerant video file server constructed from a collection of computers connected by a switched network. All content files are striped across all of the computers and disks in a Tiger system. In order to prevent conflicts for a particular resource between two viewers, Tiger schedules viewers so that they do not require access to the same resource at the same time. In the abstract, there is a single, global schedule that describes all of the viewers in the system. In practice, the schedule is distributed among all of the computers in the system, each of which has a possibly partially inconsistent view of a subset of the schedule. By using such a relaxed consistency model for the schedule, Tiger achieves scalability and fault tolerance while still providing the consistent, coordinated service required by viewers.
Tiger是一个可扩展的、容错的视频文件服务器,由一组通过交换网络连接的计算机组成。在Tiger系统中,所有内容文件在所有计算机和磁盘上都是分条分布的。为了防止两个查看器之间对特定资源的冲突,Tiger对查看器进行了调度,使它们不需要同时访问相同的资源。抽象地说,存在一个描述系统中所有查看器的单一全局调度。在实践中,调度分配给系统中的所有计算机,每台计算机对调度子集的视图可能部分不一致。通过对调度使用这种宽松的一致性模型,Tiger实现了可伸缩性和容错性,同时仍然提供观看者所需的一致、协调的服务。
{"title":"Distributed schedule management in the Tiger video fileserver","authors":"W. Bolosky, Robert P. Fitzgerald, John R. Douceur","doi":"10.1145/268998.266692","DOIUrl":"https://doi.org/10.1145/268998.266692","url":null,"abstract":"Tiger is a scalable, fault-tolerant video file server constructed from a collection of computers connected by a switched network. All content files are striped across all of the computers and disks in a Tiger system. In order to prevent conflicts for a particular resource between two viewers, Tiger schedules viewers so that they do not require access to the same resource at the same time. In the abstract, there is a single, global schedule that describes all of the viewers in the system. In practice, the schedule is distributed among all of the computers in the system, each of which has a possibly partially inconsistent view of a subset of the schedule. By using such a relaxed consistency model for the schedule, Tiger achieves scalability and fault tolerance while still providing the consistent, coordinated service required by viewers.","PeriodicalId":340271,"journal":{"name":"Proceedings of the sixteenth ACM symposium on Operating systems principles","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115033518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 88
期刊
Proceedings of the sixteenth ACM symposium on Operating systems principles
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1