UNIX systems for modern architectures : symmetric multiprocessing and caching for kernel programmers / Curt Schimmel.

By: Schimmel, Curt, 1959-.

Material type: materialTypeLabel

BookSeries: Addison-Wesley professional computing series.Publisher: Reading, MA : Addison-Wesley, 1994Description: xxiv, 396 p. ; 24 cm.ISBN: 0201633388.Subject(s): UNIX (Computer file) | Computer architecture

DDC classification: 005.42

Contents:

Review of UNIX Kernel Internals -- Part I: Cache Memory Systems -- Introduction to Cache Memory Systems -- Virtual Caches -- Virtual Caches with keys -- Virtual Caches with physical address tags -- Physical Caches -- Efficient Cache Management Techniques -- Part II: Multiprocessor Systems -- Introduction to Multiprocessor Systems -- Master-Slave Kernels -- Spin-Locked Kernels -- Semaphored Kernels -- Other MP Primitives -- Other Memory Models -- Part III: Multiprocessor Systems with Caches -- Introduction to MP Cache Consistency -- Hardware Cache Consistency.

Holdings
Item type	Current library	Call number	Copy number	Status	Date due	Barcode	Item holds
General Lending	MTU Bishopstown Library Lending	005.42 (Browse shelf(Opens below))	1	Available		00015320

Total holds: 0

Enhanced descriptions from Syndetics:

READ THE SENSATIONAL BLOCKBUSTER THAT STARTED IT ALL! Take it from the top in # 1 New York Times bestselling author Sue Grafton's knockout thriller that introduced detective Kinsey Millhone-and a hot new attitude-to crime fiction... A IS FOR AVENGER A tough-talking former cop, private investigator Kinsey Millhone has set up a modest detective agency in a quiet corner of Santa Teresa, California. A twice-divorced loner with few personal possessions and fewer personal attachments, she's got a soft spot for underdogs and lost causes. A IS FOR ACCUSED That's why she draws desperate clients like Nikki Fife. Eight years ago, she was convicted of killing her philandering husband. Now she's out on parole and needs Kinsey's help to find the real killer. But after all this time, clearing Nikki's bad name won't be easy. A IS FOR ALIBI If there's one thing that makes Kinsey Millhone feel alive, it's playing on the edge. When her investigation turns up a second corpse, more suspects, and a new reason to kill, Kinsey discovers that the edge is closer-and sharper-than she imagined.

Includes bibliographical references and index.

Table of contents provided by Syndetics

Preface
Notational Conventions
Introduction
1 Review of UNIX Kernel Internals
Introduction
Processes, Programs, and Threads
The Process Address Space
Context Switch
Memory and Process Management System Calls
Summary
Exercises
Further Reading
I Cache Memory Systems. @ Chapter
2 Introduction to Cache Memory Systems
Memory Hierarchies
Cache Fundamentals
Direct Mapped Caches
Two-Way Set Associative Caches
n-Way Set Associative Caches
Fully Associative Caches
Summary of n-Way Set Associative Caches
Cache Flushing
Uncached Operation
Separate Instruction and Data Caches
Cache Performance
How Cache Architectures Differ
Exercises
Further Reading
3 Virtual Caches
Virtual Cache Operation
Problems with Virtual Caches
Managing a Virtual Cache
Summary
Exercises
Further Reading
4 Virtual Caches with Keys
The Operation of a Virtual Cache with Keys
Managing a Virtual Cache with Keys
Virtual Cache Usage in MMUs
Summary
Exercises
Further Reading
5 Virtual Caches with Physical Address Tags
The Organization of a Virtual Cache with Physical Tags
Managing a Virtual Cache with Physical Tags
Summary
Exercises
Further Reading
6 Physical Caches
The Organization of a Physical Cache
Managing a Physical Cache
Multilevel Caches
Primary Virtual Cache with Secondary Physical Cache
Summary
Exercises
Further Reading
7 Efficient Cache Management Techniques
Introduction
Address Space Layout
Cache Size Bounded FlushingDelayed Cache Invalidations
Cache-Aligning Data Structures
Summary
Exercises
Further Reading
II Multiprocessor Systems
8 Introduction to Multiprocessor Systems
Introduction
The Tightly Coupled, Shared Memory, Symmetric
Multiprocessor
The MP Memory Model
Mutual Exclusion
Review of Mutual Exclusion on Uniprocessor
UNIX Systems
Problems Using UP Mutual Exclusion Policies on MPs
Summary
Exercises
Further Reading
9 Master-Slave Kernels
Introduction
Spin Locks
Deadlocks
Master-Slave Kernel Implementation
Performance Considerations
Summary
Exercises
Further Reading
10 Spin-Locked Kernels
Introduction
Giant Locking
Multithreading Cases Requiring No Locks
Coarse-Grained Locking
Fine-Grained Locking
Effects of Sleep and Wakeup on Multiprocessors
Summary
Exercises
Further Reading
11 Semaphored Kernels
Introduction
Deadlocks
Implementing Semaphores
Coarse-Grained Semaphore Implementations
Multithreading with Semaphores
Performance Considerations
Summary
Exercises
Further Reading
12 Other MP Primitives
Introduction
Monitor
Eventcounts and Sequencers

Excerpt provided by Syndetics

The goal of this book is to provide practical information on the issues operating systems must address in order to run on modern computer systems that employ cache memories and/or multiprocessors. At the time of this writing, a number of books describe UNIX system implementations, but none describes in detail how caches and multiprocessors should be managed. Many computer architecture books describe caches and multiprocessors from the hardware aspect, but none successfully deals with the operating system issues that these modern architectures present. This book is intended to fill these gaps by bridging computer architecture and operating systems.Written with the operating developer in mind, this book explains the operation of caches and multiprocessors from the system programmers point of view. While targeted toward UNIX system programmers, the book has been written so that the information can be applied to any operating system, including all UNIX variations. This is accomplished by explaining the issues and solutions at a conceptual level and using the UNIX system services as examples of where the issues will be encountered. The solutions can then be applied to other operating systems in the corresponding situations.This book is intended to assist the operating system developer in two ways. First, the reader will learn how existing operating systems must be adapted to run on modern architectures. This is accomplished by a detailed examination of the operation of these architectures from the operating system perspective and an explanation of what the operating system must do to manage them. Second, the reader will learn the trade-offs involved in the different approaches taken by modern architectures. This will give the operating system developer the background needed when involved in the design of new computer systems employing caches and multiprocessors.The reader is assumed to be familiar with the UNIX system call interface and the high-level concepts of UNIX kernel internals. The reader should also be familiar with computer architecture and computer system organization as would be taught in an undergraduate-level computer science course.This book is an extension of a course I developed for UNIX system professionals in the computer industry. The course has been taught during the past four years in the United States at USENIX conferences, and in Europe at the EurOpen and UKUUG conferences. The course is a one-day tutorial and as such is limited in the amount of material that can be covered. This book covers all the course material on cache memories and multiprocessors in greater detail and includes additional topics.This book is suitable for use in an upper-division undergraduate-level course or at the graduate level. Each chapter concludes with a list of exercises. The questions were chosen so that they could be solved with the information provided in the chapter plus some additional thought, rather than simply parrot the material. In many cases, the exercises build upon the examples presented in the chapter. Answers are generally expected to take the form of a short paragraph (four to five sentences in most cases, sometimes longer). The reader is urged to try all the questions in order to reinforce the concepts learned. Answers to selected exercises are provided in the back of the book.We begin with a review of the UNIX system internals that are relevant to the discussion in the remainder of the book. The purpose of the review is to reinforce the concepts of the UNIX operating system and to define terminology used later. The book is then divided into three main parts: cache memory systems, multiprocessor UNIX implementations, and multiprocessor cache consistency. The first part, cache memory systems, introduces cache architecture, terminology, and concepts. It then proceeds to take a detailed look at four common cache implementations: three variations of the virtual cache and th Excerpted from UNIX(R) Systems for Modern Architectures: Symmetric Multiprocessing and Caching for Kernel Programmers by Curt Schimmel All rights reserved by the original copyright owners. Excerpts are provided for display purposes only and may not be reproduced, reprinted or distributed without the written permission of the publisher.

Author notes provided by Syndetics

Curt Schimmel is an Operating System Architect who has ported and enhanced the UNIX kernel for a wide variety of systems, ranging from microprocessors to multiprocessor supercomputers, and has been involved in the design of new hardware systems to efficiently support the UNIX environment. A former member of AT&T Bell Laboratories' UNIX development team, he is now with Silicon Graphics, Inc., an industry leader in high performance multiprocessor UNIX systems.

0201633388AB04062001