Operating systems - william stalling 6th

SOLUTIONS MANUAL

OPERATING SYSTEMS: INTERNALS AND DESIGN PRINCIPLES
SIXTH EDITION

WILLIAM STALLINGS

Copyright 2008: William Stallings

© 2008 by William Stallings All rights reserved. No part of this document may be reproduced, in any form or by any means, or posted on the Internet, without permission in writing from the author. Selected solutions may be shared with students, provided that they are not available, unsecured, on the Web.
-2-

NOTICE

This manual contains solutions to the review questions and homework problems in Operating Systems, Sixth Edition. If you spot an error in a solution or in the wording of a problem, I would greatly appreciate it if you would forward the information via email to [e-mail]. An errata sheet for this manual, if needed, is available at http://www.box.net/public/ig0eifhfxu . File name is S-OS6e-mmyy W.S.

-3-

TABLE OF CONTENTS

Chapter 1 Computer System Overview...............................................................5 Chapter 2 Operating System Overview.............................................................11 Chapter 3 Process Description and Control......................................................14 Chapter 4 Threads, SMP and Microkernels ......................................................19 Chapter 5 Concurrency: Mutual Exclusion and Synchronization .................24 Chapter 6 Concurrency: Deadlock and Starvation ..........................................37 Chapter 7 Memory Management .......................................................................46 Chapter 8 Virtual Memory ..................................................................................51 Chapter 9 Uniprocessor Scheduling...................................................................59 Chapter 10 Multiprocessor and Real-Time Scheduling ..................................72 Chapter 11 I/O Management and Disk Scheduling ........................................77 Chapter 12 File Management