Table Of ContentDISTRIBUTED, DATABASE, AND MULTIPROCESSOR
OPERATING SYSTEMS , ^
x\y£* ^' &
*- „ - ;. .> ’:' t* ** &*
* ;<%v'
'4k-
MUKESH SINGHAL
NIRANJAN G. SHIVARATRI
Digitized by the Internet Archive
in 2019 with funding from
Kahle/Austin Foundation
https://archive.org/details/advancedconceptsOOOOsing
ADVANCED CONCEPTS IN OPERATING SYSTEMS
Distributed, Database, and Multiprocessor Operating Systems
McGraw-Hill Series in Computer Science
Senior Consulting Editor
C. L. Liu, University of Illinois at Urbana-Champaign
Consulting Editor
Allen B. Tucker, Bowdoin College
Fundamentals of Computing and Programming
Computer Organization and Architecture
Systems and Languages
Theoretical Foundations
Software Engineering and Database
Artificial Intelligence
Networks, Parallel and Distributed Computing
Graphics and Visualization
The MIT Electrical Engineering and Computer Science Series
Systems and Languages
* Abelson and Sussman: Structure and Interpretation of Computer Programs
Appleby: Programming Languages, Paradigm and Practice
* Friedman, Wand, and Haynes: Essentials of Programming Languages
Kant: Introduction to Computer System Performance Evaluation
Levi and Agrawala: Real-Time System Design
* Liskov and Guttag: Abstraction and Specification in Program Development
Madnick and Donovan: Operating Systems
Milenkovic: Operating Systems: Concepts and Design
Singhal and Shivaratri: Advanced Concepts in Operating Systems: Distributed, Database,
and Multiprocessor Operating Systems
* Springer and Friedman: Scheme and the Art of Programming
Tucker: Programming Languages
* Co-published by The MIT Press and McGraw-Hill, Inc.
ADVANCED CONCEPTS
IN OPERATING SYSTEMS
Distributed, Database,
and Multiprocessor
Operating Systems
Mukesh Singhal
Department of Computer and Information Science
The Ohio State University
Niranjan G. Shivaratri
Department of Computer and Information Science
The Ohio State University
Thomas J. Bata Library
TRENT UNIVERSITY
PETERBOROUGH, ONTARIO
McGraw-Hill, Inc.
New York St. Louis San Francisco Auckland Bogota
Caracas Lisbon London Madrid Mexico City Milan Montreal
New Delhi San Juan Singapore Sydney Tokyo Toronto
This book was set in Times Roman by Electronic Technical Publishing Services.
The editor was Eric M. Munson;
the production supervisor was Denise L. Puryear.
The cover was designed by Warren Infield;
cover photo by Tom Sanders/Stock Market.
Project supervision was done by Electronic Technical Publishing Services.
R. R. Donnelley & Sons Company was printer and binder.
ADVANCED CONCEPTS IN OPERATING SYSTEMS
Distributed, Database, and Multiprocessor Operating Systems
Copyright ©1994 by McGraw-Hill, Inc. All rights reserved. Printed in the United
States of America. Except as permitted under the United States Copyright Act of
1976, no part of this publication may be reproduced or distributed in any form or
by any means, or stored in a data base or retrieval system, without the prior written
permission of the publisher.
This book is printed on recycled, acid-free paper containing a minimum of
50% total recycled fiber with 10% postconsumer de-inked fiber.
234567890 DOC DOC 90987654
ISBN □ - 07 - 057572 - X
Library of Congress Cataloging-in-Publication Data
Singhal, Mukesh.
Advanced concepts in operating systems: distributed, database, and
multiprocessor operating systems / Mukesh Singhal and Niranjan G.
Shivaratri.
p. cm.
Includes index.
ISBN 0-07-057572-X
1. Operating systems (Computers) I. Shivaratri, Niranjan G.
n. Title.
QA76.76.063S565 1994
005.4'3—dc20 93-29812
INTERNATIONAL EDITION
Copyright 1994. Exclusive rights by McGraw-Hill, Inc. for manufacture and ex¬
port. This book cannot be re-exported from the country to which it is consigned
by McGraw-Hill. The International Edition is not available in North America.
When ordering this title, use ISBN 0-07-113668-1.
ABOUT THE AUTHORS
Mukesh Singhal is currently an associate professor of Computer and Information Sci¬
ence at The Ohio State University, Columbus. He received his Bachelor of Engineering
degree in Electronics and Communication Engineering with high distinction from the
University of Roorkee, Roorkee, India, in 1980, and his Ph.D. degree in Computer
Science from the University of Maryland, College Park, in May 1986. His current
research interests include distributed systems, operating systems, databases, and perfor¬
mance modeling. He has published in IEEE Computer, IEEE Trans, on Computers, IEEE
Trans, on Software Engineering, IEEE Trans, on Knowledge and Data Engineering,
IEEE Trans, on Parallel and Distributed Systems, Journal of Parallel and Distributed
Computing, Performance Evaluation, Information Processing Tetters, Information Sci¬
ence, and Distributed Computing.
Niranjan G. Shivaratri received a B.S. in Electrical Engineering from Mysore Uni¬
versity, India, and an M.S. degree in Computer Science from Villanova University, and
is currently a doctoral student in the Department of Computer and Information Science
at The Ohio State University. From 1983 to 1987, he worked as a systems programmer
for the Unisys Corporation, concentrating on network and operating systems software
development. His research interests include distributed systems, operating systems, and
performance evaluation. He is a recipient of a Presidential Fellowship at The Ohio State
University.
To my daughter Priyanka.
M. S.
To MY PARENTS AND BROTHER.
N. G. S.
