1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design...
-
date post
21-Dec-2015 -
Category
Documents
-
view
224 -
download
2
Transcript of 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design...
![Page 1: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/1.jpg)
1
Operating System Design
Chapter 12
12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management 12.6 Prends in operating system design
![Page 2: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/2.jpg)
2
Paradigms (1)
Algorithmic code
![Page 3: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/3.jpg)
3
Paradigms (2)
Event-driven code
![Page 4: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/4.jpg)
4
Implementation
One possible design for a modern layered operating system
Layer
![Page 5: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/5.jpg)
5
Naming
Directories are used to map external names onto internal names
![Page 6: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/6.jpg)
6
Static Versus Dynamic Structures
Code for searching the process table for a given PID.
Searching a static table for a pid
![Page 7: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/7.jpg)
7
Hiding the Hardware (1)
CPU-dependent conditional compilation
![Page 8: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/8.jpg)
8
Hiding the Hardware (2)
Word-length dependent conditional compilation
![Page 9: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/9.jpg)
9
Space-Time Trade-offs (1)
A procedure for counting bits in a byte
(a)
A procedure to count the 1 bits in a byte
![Page 10: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/10.jpg)
10
Space-Time Trade-offs (2)
• A macro to count the bits• A macro to access bit count in a table
(b) Macro to count the bytes(c) Macro to look up the count
![Page 11: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/11.jpg)
11
Space-Time Trade-offs (3)
(a) Part of an uncompressed image with 24 bits per pixel(b) Same part compressed with GIF, 8 bits per pixel(c) The color palate
![Page 12: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/12.jpg)
12
Caching
Part of an i-node cache
![Page 13: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/13.jpg)
13
Software team Structure
Mills’ proposal for populating a 10-person chief programmer team
![Page 14: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/14.jpg)
14
The Role of Experience (1)
Traditional software design progresses in stages
![Page 15: 1 Operating System Design Chapter 12 12.1 The nature of the design problem 12.2 Interface design 12.3 Implementation 12.4 Performance 12.5 Project management.](https://reader036.fdocuments.us/reader036/viewer/2022062407/56649d625503460f94a4510e/html5/thumbnails/15.jpg)
15
The Role of Experience (2)
• Alternative design produces a working system– that does nothing starting on day 1