Operating System Soluion Manual
INSTRUCTORS MANUAL
OPERATING SYSTEMS:
INTERNALS AND DESIGN PRINCIPLES
FOURTH EDITION
WILLIAM STALLINGS
Copyright 2000: William Stalling
TABLE OF CONTENTS
PART ONE: SOLUTIONS MANUAL ...............................................................................1
Chapter 1:
Computer System Overview ......................................................................2
Chapter 2:
Operating System Overview ......................................................................6
Chapter 3:
Process Description and Control ...............................................................7
Chapter 4:
Threads, SMP, and Microkernels.............................................................12
Chapter 5:
Concurrency: Mutual Exclusion and Synchronization.........................15
Chapter 6:
Concurrency: Deadlock and Starvation..................................................26
Chapter 7:
Memory Management ...............................................................................34
Chapter 8:
Virtual Memory..........................................................................................38
Part One
SOLUTIONS MANUAL
This manual contains solutions to all of the problems in Operating Systems,
Fourth 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 me at ws@shore.net. An errata sheet for this manual, if needed, is available at ftp://ftp.shore.net/members/ws/S/
W.S.
-1-
CHAPTER 1
COMPUTER SYSTEM OVERVIEW
ANSWERS TO PROBLEMS
1.1
Memory (contents in hex): 300: 3005; 301: 5940; 302: 7006
Step 1: 3005 → IR; Step 2: 3 → AC
Step 3: 5940 → IR; Step 4: 3 + 2 = 5 → AC
Step 5: 7006 → IR; Step 6: AC → Device 6
1.2
1. a. The PC contains 300, the address of the first instruction. This value is loaded in to the MAR.
b. The value in location 300 (which is the instruction with the value 1940 in hexadecimal) is
OPERATING SYSTEMS:
INTERNALS AND DESIGN PRINCIPLES
FOURTH EDITION
WILLIAM STALLINGS
Copyright 2000: William Stalling
TABLE OF CONTENTS
PART ONE: SOLUTIONS MANUAL ...............................................................................1
Chapter 1:
Computer System Overview ......................................................................2
Chapter 2:
Operating System Overview ......................................................................6
Chapter 3:
Process Description and Control ...............................................................7
Chapter 4:
Threads, SMP, and Microkernels.............................................................12
Chapter 5:
Concurrency: Mutual Exclusion and Synchronization.........................15
Chapter 6:
Concurrency: Deadlock and Starvation..................................................26
Chapter 7:
Memory Management ...............................................................................34
Chapter 8:
Virtual Memory..........................................................................................38
Part One
SOLUTIONS MANUAL
This manual contains solutions to all of the problems in Operating Systems,
Fourth 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 me at ws@shore.net. An errata sheet for this manual, if needed, is available at ftp://ftp.shore.net/members/ws/S/
W.S.
-1-
CHAPTER 1
COMPUTER SYSTEM OVERVIEW
ANSWERS TO PROBLEMS
1.1
Memory (contents in hex): 300: 3005; 301: 5940; 302: 7006
Step 1: 3005 → IR; Step 2: 3 → AC
Step 3: 5940 → IR; Step 4: 3 + 2 = 5 → AC
Step 5: 7006 → IR; Step 6: AC → Device 6
1.2
1. a. The PC contains 300, the address of the first instruction. This value is loaded in to the MAR.
b. The value in location 300 (which is the instruction with the value 1940 in hexadecimal) is