( Solutions Manual - pp.53 ) ... [Operating Systems .. Internals and Design Principles - William Stallings - 4nd Ed.2001 ].pdf

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 ******@. An errata sheet for this
manual, if needed, is available at ftp://ftp./members/ws/S/

.



-1-
CHAPTER 1
COMPUTER SYSTEM OVERVIEW


ANSWERS TO PROBLEMS
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. a. The PC contains 300, the address of the first instruction. This value is loaded
in to the MAR.
b. The value in locatio