Operating System Concepts
STUDENT’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 a student’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 a student’s manual that will aid all of the users of our book as much as possible, there can always be improvements
(improved answers, additional questions, sample test questions, programming projects, alternative orders of presentation of the material, additional references, and so on). We invite you, both instructors and students, to help us improve this manual. If you have better solutions to the exercises or other items that would be of use with Operating System Concepts, we invite you to send them to us for consideration in later editions 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, Yale University, Department of
Computer Science, 51 Prospect Street, P.O. box 208285, New Haven, CT 06520,
USA.
A. S.
P. B. G
G. G.
iii
Contents
Chapter 1
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Chapter 2
Operating-System Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Chapter 3
Processes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Chapter 4
Threads . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Chapter 5
CPU Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
TO ACCOMPANY
OPERATING
SYSTEM
CONCEPTS
SEVENTH EDITION
ABRAHAM SILBERSCHATZ
Yale University
PETER BAER GALVIN
Corporate Technologies
GREG GAGNE
Westminster College
Preface
This volume is a student’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 a student’s manual that will aid all of the users of our book as much as possible, there can always be improvements
(improved answers, additional questions, sample test questions, programming projects, alternative orders of presentation of the material, additional references, and so on). We invite you, both instructors and students, to help us improve this manual. If you have better solutions to the exercises or other items that would be of use with Operating System Concepts, we invite you to send them to us for consideration in later editions 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, Yale University, Department of
Computer Science, 51 Prospect Street, P.O. box 208285, New Haven, CT 06520,
USA.
A. S.
P. B. G
G. G.
iii
Contents
Chapter 1
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Chapter 2
Operating-System Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Chapter 3
Processes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Chapter 4
Threads . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Chapter 5
CPU Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .