Csapp Solutions

CSAPP Solutions

Table of Contents Introduction

0

Chapter 1: A Tour of Computer Systems

1

1.9 Import Themes Part I: Program Structure and Execution

1.1 2

Chapter 2: Representing and Manipulating Information

2.1

Chapter 3: Machine-Level Representation of Programs

2.2

Chapter 4: Processor Architecture

2.3

Chapter 5: Optimizing Program Performance

2.4

Chapter 6: The Memory Hierarchy

2.5

Part II: Running Programs on a System

3

Chapter 7: Linking

3.1

Chapter 8: Exceptional Control Flow

3.2

Chapter 9: Virtual Memory

3.3

Part III: Interaction and Communication between Programs

4

Chapter 10: System-Level I/O

4.1

Chapter 11: Network Programming

4.2

Chapter 12: Concurrent Programming

4.3

 Appendix A: Error Handling

5

 A.1: Error Handling in Unix Systems

5.1

 A.2: Error Handling in Wrappers

5.2

2

CSAPP Solutions

Personal solutions for Computer Systems: A Programmer's Perspective 3rd edition.

Introduction

3

CSAPP Solutions

Chapter 1: A Tour of Computer Systems 1.9 Import Themes

Chapter 1: A Tour of Computer Systems

4

CSAPP Solutions

1.9 Import Themes Practice Problem 1.1 Suppose you work as a truck driver, and you have been hired to carry a load of  potatoes from Boise, Idaho, to Minneapolis, Minnesota, a total distance of 2,500 kilometers. You estimate you can average 100 km/hr driving within the speed limits, requiring a total of 25 hours for the trip.  A. You hear on the news that Montana has just abolished its speed limit, which constitutes 1,500 km of the trip. Your truck can travel at 150 km/hr. What will be your  speedup for the trip? 25 / (1500 / 150 + (2500 - 1500) / 100) = 2.5x B. You can buy a new turbocharger for your truck at www.fasttrucks.com. They stock a variety of models, but the faster you want to go, the more it will cost. How fast must you travel through Montana to get an overall speedup for your trip of 1.67x? 25 / t = 1.67, t = 15 v = 1500 / 5 = 300 km/hr 

Practice Problem 1.2 The marketing department at your company has promised your customers that the next software release will show a 2x performance improvement. You have been assigned the task of delivering on that promise. You have determined that only 80% of the system can be improved. How much (i.e., what value of k) would you need to improve this part to meet the overall performance target?

1.9 Import Themes

5

CSAPP Solutions

Part I: Program Structure and Execution Chapter 2: Representing and Manipulating Information Chapter 3: Machine-Level Representation of Programs Chapter 4: Processor Architecture Chapter 5: Optimizing Program Performance Chapter 6: The Memory Hierarchy

Part I: Program Structure and Execution

6

CSAPP Solutions

Part II: Running Programs on a System Chapter 7: Linking Chapter 8: Exceptional Control Flow Chapter 9: Virtual Memory

Part II: Running Programs on a System

7

CSAPP Solutions

Part III: Interaction and Communication between Programs Chapter 10: System-Level I/O Chapter 11: Network Programming Chapter 12: Concurrent Programming

Part III: Interaction and Communication between Programs

8