Corpus ID: 11413222

Notes on Operating Systems

  title={Notes on Operating Systems},
  author={D. Feitelson},
ions A process is essentially an abstraction of a computer. This is one of the major abstractions provided by multiprogrammed operating systems. It provides the operating environment for applications, which is based on the hardware, but with some changes such as lack of access to privileged instructions. But the important point is the isolation from other applications, running as other processes. Each one only sees its own resources, and is oblivious to the activities of the others. Another… Expand
Development Approach of New Multi Level Feedback Queue Scheduler
The scheduler is a vital part of the operating system software required to manage the tasks to assign processor time or allocate an critical resource. In this research paper, the distinguishingExpand
Assessment of Response Time for New Multi Level Feedback Queue Scheduler
Beneficial result of NMLFQ scheduler in comparison with dynamic best effort schedulers with respect to response time is abbreviated. Expand
Fluid Limits for Shortest Job First with Aging.
We investigate fluid scaling of single server queueing systems under the shortest job first with aging (SJFA) scheduling policy. We use the measure-valued Skorokhod map to characterize the fluidExpand


Operating Systems: Internals and Design Principles
This book presents the nature and characteristics of modern-day operating systems clearly and completely, and serves as both a basic reference and an up-to-date survey of the state of the art. Expand
Wait-free synchronization
A hierarchy of objects is derived such that no object at one level has a wait-free implementation in terms of objects at lower levels, and it is shown that atomic read/write registers, which have been the focus of much recent attention, are at the bottom of the hierarchy. Expand
A fast file system for UNIX
A reimplementation of the UNIX file system is described. The reimplementation provides substantially higher throughput rates by using more flexible allocation policies that allow better locality ofExpand
Virtual Memory: Issues of Implementation
The authors present the software mechanisms of virtual memory from a hardware perspective and then describe several hardware examples and how they support virtual memory software. Expand
The Design of the UNIX Operating System
This document discusses the representation of processes in the distributed UNIX system, and some of the mechanisms used to achieve this representation are described. Expand
A Study of Replacement Algorithms for Virtual-Storage Computer
One of the basic limitations of a digital computer is the size of its available memory; an approach that permits the programmer to use a sufficiently large address range can accomplish this objective, assuming that means are provided for automatic execution of the memory-overlay functions. Expand
The working set model for program behavior
A new model, the “working set model,” is developed, defined to be the collection of its most recently used pages, which provides knowledge vital to the dynamic management of paged memories. Expand
A look at several memory management units, TLB-refill mechanisms, and page table organizations
Comparing several virtual memory designs, including combinations of hierarchical and inverted page tables on hardware-managed and software-managed translation lookaside buffers (TLBs), shows that systems are fairly sensitive to TLB size and that VM overhead is roughly twice what was thought. Expand
Advanced Programming in the UNIX Environment
  • W. Stevens
  • Computer Science
  • Addison-Wesley professional computing series
  • 1992
This edition covers more than seventy new interfaces, including POSIX asynchronous I/O, spin locks, barriers, and POSIX semaphores, and aligns with Version 4 of the Single UNIX Specification. Expand
Linux Kernel Internals
The inner mechanisms of Linux from process scheduling to memory management and file systems are explained, and all you need to know about the structure of the kernel, the heart of the Linux operating system are explained. Expand