INSTRUCTOR’S MANUAL
TO ACCOMPANY
OPERATING-
SYSTEM
CONCEPTS
SEVENTH EDITION
ABRAHAM SILBERSCHATZ
Yale University
PETER BAER GALVIN
Corporate Technologies
GREG GAGNE
Westminster College
Preface
This volume is an instructor’s manual for the Seventh Edition of Operating-
System Concepts, by Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne.
It consists of answers to the exercises in the parent text.
Although we have tried to produce an instructor’s manual that will aid
all of the users of our book as much as possible, there can always be im-
provements (improved answers, additional questions, sample test questions,
programming projects, alternative orders of presentation of the material, addi-
tional references, and so on). We invite you to help us in improving this manual.
If you have better solutions to the exercises or other items which would be of
use with Operating-System Concepts, we invite you to send them to us for con-
sideration in later e ditions of this manual. All contributions will, of course, be
properly credited to their contributor.
Internet electronic mail should be addressed to os-book@cs.yale.edu.
Physical mail may be sent to Avi Silberschatz, Department nof Computer Sci-
ence, Yale University 51 Prospect Street, New Haven, CT 06520, USA.
A. S.
P. B . G
G. G.
iii
Contents
Chapter 1 Introduction ................................................. 1
Chapter 2 Operating-System Structures ................................ 9
Chapter 3 Processes ................................................... 15
Chapter 4 Threads ..................................................... 23
Chapter 5 CPU Scheduling ............................................ 27
Chapter 6 Process Synchronization .................................... 33
Chapter 7 Deadlocks .................................................. 47
Chapter 8 Memory Management ...................................... 55
Chapter 9 Virtual Memory ............................................ 61
Chapter 10 File-Systems Interface...................................... 71
Chapter 11 File-Systems Implementation .............................. 75
Chapter 12 Mass Storage Structure ..................................... 91
Chapter 13 I/O Systems ................................................ 93
Chapter 14 Protection .................................................. 99
Chapter 15 Security ................................................... 105
Chapter 16 Network Structures ....................................... 111
Chapter 17 Distributed Communication .............................. 117
Chapter 18 Distributed-File Systems ................................. 121
Chapter 19 Multimedia Systems ...................................... 127
Chapter 20 Embedded Systems ....................................... 131
Chapter 21 The Linux System ......................................... 137
Chapter 22 Windows XP .............................................. 145
Chapter 23 Influential Operating Systems ............................ 149
v
