操作系统第六版英文版题目.pdf

PRACTICE PROBLEMS OPERATING SYSTEMS : INTERNALS AND DESIGN PRINCIPLES SIXTH EDITION WILLIAM STALLINGS Copyright 2008: William Stallings ACKNOWLEDGEMENTS I would like to thank the following people for providing problems for this collection: Prof. Tracy Camp (Colorado School of Mines); Prof. Oskars J. Rieksts (Kutztown University); Dr. I-Ling Ye (U. of Texas, Dallas); Prof. Thomas N. Scanlan (U. of Wisconsin, Platteville); Klara Nahrstedt (U. of Illinois, Urbana-Champaign); Prof. Douglas Niehaus (U. of Kansas). -2- TABLE OF CONTENTS Chapter 1 Computer System Overview4 Chapter 2 Operating System Overview 6 Chapter 3 Process Description and Control 7 Chapter 5 Concurrency: Mutual Exclusion and Synchronization 9 Chapter 6 Concurrency: Deadlock and Starvation13 Chapter 7 Memory Management16 Chapter 8 Virtual Memory18 Chapter 9 Uniprocessor Scheduling24 Chapter 11 I/O Management and Disk Scheduling 26 Chapter 12 File Management 28 -3- CHAPTER 1 COMPUTER SYSTEM OVERVIEW 1.1 Discuss the mechanism for interrupt handling of I/O operations. Be sure to differentiate between hardware (or firmware) functions and software (OS) functions. 1.2 Consider the following pseudo assembly code for computing c = a + b. Assume that a, b, and c are assigned to consecutive memory “words” (memory is generally addressed byte by byte and assume that a word is 4 bytes) and address for “a” is 0x0000ec00. Also, we have a = 22, b = 158, and c = 0 at the starting time. Assume that the first instruction of the code is stored in 0x0000b128. Also, each instruction has the opcode in the first byte (most significant byte) and the