Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III最新文献_第2页

Feedback-based scheduling: a toolbox approach 基于反馈的调度:工具箱方法

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348177

C. Pu, Robert M. Fuhrer

{"title":"Feedback-based scheduling: a toolbox approach","authors":"C. Pu, Robert M. Fuhrer","doi":"10.1109/WWOS.1993.348177","DOIUrl":"https://doi.org/10.1109/WWOS.1993.348177","url":null,"abstract":"Fine-grain scheduling based on software feedback was introduced in the Synthesis operating system to solve two problems: the dependency between jobs in a pipeline and the low-latency requirements of multimedia type applications. The performance level achieved and the adaptiveness of applications running on Synthesis demonstrated the success of fine-grain scheduling based on software feedback. However, the Synthesis implementation of software feedback is specialized for that particular architecture and a particular application (pipelined process scheduling). Consequently, despite the proven success of fine-grain scheduling, it is not easy to port it to another operating system or to apply its lessons elsewhere, even within Synthesis. To address the problems of portability and extensibility of software feedback scheduling mechanisms, we have taken a toolbox approach in our current research. Instead of creating a specialized solution for each particular scheduling problem, we are developing a toolbox of standard, relatively simple components with well-defined performance and functionality characteristics. The goal is the ability to quickly implement sophisticated software feedback mechanisms by composing these basic toolbox components. The intended applications are primarily in the adaptive scheduling needed in multimedia and real-time domains, especially when input/output operations introduce a large variance in job completion time,.<<ETX>>","PeriodicalId":345070,"journal":{"name":"Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126576651","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}

引用次数: 20

Operating system implications of solid-state mobile computers 固态移动计算机的操作系统含义

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348178

R. Cáceres, F. Douglis, Kai Li, B. Marsh

引用次数: 27

Some issues for single address space systems 单地址空间系统的一些问题

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348157

J. Chase, M. Feeley, H. Levy

{"title":"Some issues for single address space systems","authors":"J. Chase, M. Feeley, H. Levy","doi":"10.1109/WWOS.1993.348157","DOIUrl":"https://doi.org/10.1109/WWOS.1993.348157","url":null,"abstract":"We previously described Opal, an OS environment that has a single virtual address space common to all protection domains, rather than the usual private virtual address space per protection domain (e.g., a Unix process). All threads on an Opal node see the same mapping of virtual to physical addresses; any thread can reference any virtual address, but access to the data is determined by the thread's protection domain. The single address space approach is made feasible by the large virtual address spaces of the newest RISC processors. It allows protection domains to pass and share memory segments by mutual consent, while preserving the meaning of pointers. At the time Opal was a paper design, with only a few pieces of implementation. Since that time the key features of Opal have been prototyped. While the current prototype runs on 32-bit MIPS systems, it demonstrates that the model is both workable and useful. Yet the single address space idea remains a difficult adjustment, both conceptually and practically, for those of us long accustomed to per-process address spaces. Having spent much of the past year arguing the benefits of the model, our purpose now is to outline some of its limitations and complications. The goal is to separate the real problems from the false ones, and to focus the debate on the areas that we think are most important, based on our experience.<<ETX>>","PeriodicalId":345070,"journal":{"name":"Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134199290","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}

引用次数: 14

Providing network video service to mobile clients 为移动客户端提供网络视频业务

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348173

B. Mah, S. Seshan, K. Keeton, R. Katz, D. Ferrari

引用次数: 21

Distributed shared object memory 分布式共享对象内存

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348158

P. Guedes, M. Castro

{"title":"Distributed shared object memory","authors":"P. Guedes, M. Castro","doi":"10.1109/WWOS.1993.348158","DOIUrl":"https://doi.org/10.1109/WWOS.1993.348158","url":null,"abstract":"This paper describes the goals, programming model and design of DiSOM, a software based distributed shared memory system for a multicomputer composed of heterogeneous nodes connected by a high-speed network. A typical configuration is a cluster of tens of high-performance workstations and shared-memory multiprocessors of two or three different architectures, each with a processing power of a few hundred MIPS and several hundred kilobytes of memory, and connected by a high-speed interconnect such as ATM. Programs in DiSOM are written using a shared-memory multiprocessor model where synchronization objects are associated with data items. Programs use a threads library to start new threads, possibly at a specified node, and to synchronize between concurrent threads. Programs must call the synchronization primitives explicitly, as they would in a shared-memory multiprocessor. The system traps these calls and uses the information to drive both distributed synchronization and the memory coherence protocol. DiSOM uses the entry consistency memory model to ensure coherence. This model guarantees memory consistency, as long as an access to a data item is enclosed between an acquire and a release on the synchronization object associated with the data item. Stronger consistency models, such as release consistency and processor consistency, may also be supported.<<ETX>>","PeriodicalId":345070,"journal":{"name":"Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116531115","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}

引用次数: 24

Ubiquitous mobile host internetworking 无处不在的移动主机互联

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348167

David B. Johnson

引用次数: 19

How to program networked portable computers 如何为联网的便携式计算机编程

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348176

David Goldberg, M. M. Tso

{"title":"How to program networked portable computers","authors":"David Goldberg, M. M. Tso","doi":"10.1109/WWOS.1993.348176","DOIUrl":"https://doi.org/10.1109/WWOS.1993.348176","url":null,"abstract":"What is the correct programming model for networked portable computers? Such computers come in many shapes and sizes, so it is unreasonable to expect that there is one programming model appropriate for every single variety. However, it is likely that there is some model that will work well for a wide range of cases. We propose the intelligently autonomous model for this role. Our goal for a widely applicable model is that it should allow applications to operate during disconnections, and that during disconnections the user shouldn't be surprised, that is, applications should behave predictably. The intelligently autonomous model fulfills these goals by having a remote file system with caching, and allowing user control over the cache. In more detail, we are interested in portable networked computers that: frequently access external data, have a reasonably powerful CPU, have a wireless network that suffers from intermittent, unpredictable disruptions. We survey existing models, and then explain why we think they fall short of user requirements. In particular, we feel that existing models have wrongly assumed that it is not necessary to customize applications for an intermittently connected environment. Then we present our intelligently autonomous model, and give a very brief report of our experiences with a prototype of it.<<ETX>>","PeriodicalId":345070,"journal":{"name":"Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124466069","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}

引用次数: 14

Supporting application-specific resolution in an optimistically replicated file system 在乐观复制的文件系统中支持特定于应用程序的解析

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348170

Puneet Kumar, M. Satyanarayanan

引用次数: 62

Transparent mistrust: OS support for cryptography-in-the-large 透明不信任:操作系统支持大规模加密

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348165

M. Blaze

{"title":"Transparent mistrust: OS support for cryptography-in-the-large","authors":"M. Blaze","doi":"10.1109/WWOS.1993.348165","DOIUrl":"https://doi.org/10.1109/WWOS.1993.348165","url":null,"abstract":"This position paper advocates the development of new mechanisms to support cooperative computing requiring less than complete trust. Traditional OS security mechanisms have assumed a monolithic or hierarchical model for controlling and arbitrating access to local resources. Operating systems authenticate users as they log in and enforce controlled access to files, devices and memory. Distributed systems change the picture somewhat, with less-trusted clients obtaining some resources from centralized servers, but typically retain some notion of central authority within a framework of global trust and control. Boundaries of trust are going to become increasingly important to future workstation operating systems. Cryptographic algorithms and protocols can protect these boundaries, but the interfaces to them need some attention first. Our experiences, which are admittedly within the research environment, lead us to believe that cryptographic protection can be quite practical across a variety of layers of the system; importantly, no one layer emerges as a decisive winner as to where this protection best belongs. (The application layer, however, does appear to be the clear loser.).<<ETX>>","PeriodicalId":345070,"journal":{"name":"Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126162720","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}

引用次数: 4

Virtual memory support for multiple page sizes 支持多种页面大小的虚拟内存

Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III Pub Date : 1993-10-14 DOI: 10.1109/WWOS.1993.348164

Y. Khalidi, Madhusudhan Talluri, M. Nelson, Dock Williams

引用次数: 45