1. Andy Wang Operating Systems COP 4610 / CGS 5765
Final Review
Andy Wang
Operating Systems
COP 4610 / CGS 5765

2. Coverage Total: 72 points; 1 min / point
50 points based on lectures 17-28, assignment 9, and project 3
22 points for everything
11 points based on your ability to apply various principles learned in the class

3. File Systems and Disk Management
Definitions
File
File header

4. File Systems and Disk Management
Short answers
File system components
Disk management, naming, protection, reliability
Ways to access a file
Sequential, random, content-based
File usage patterns

5. File Systems and Disk Management
Short answers
Disk allocation policies
Contiguous, link-list, segment-based, indexed, multilevel indexed, hashed

6. Naming and Directories
Definitions
i_node
Directory
Name collisions
Absolute path name
Path resolution

7. Naming and Directories
Short answers
Different ways to organize a name space
Flat name space
Hierarchical name space
Relational name space
Contextual naming
Content-based naming

8. Transactions and Reliability
Definitions
Metadata
fsck
Log
Two-phase locking
Striping

9. Transactions and Reliability
Short answers
Characteristics of a transaction
RAID levels

10. Protection and Security
Definitions
Security
Protection
Access matrix
Access control list
Capability list

11. Protection and Security
Short answers
Three goals of security
confidentiality, data integrity, system availability
Three security components
authentication, authorization, enforcement
Kerberos protocol
Public key encryption

12. Protection and Security
Short answers
Classes of security problems
Eavesdropping, abuse of privilege, imposter, Trojan horse, salami attack, logic bomb, denial-of-service attacks

13. Network Protocols Definitions Protocols Port Byzantine uncertainty
Two-phase commit

14. Network Protocols Short answers Internet protocol
Unreliable data protocol
Transmission control protocol

15. Networks and Distributed Systems
Definitions
Distributed systems
Network
Packet
Arbitration
Routing

16. Networks and Distributed Systems
Short answers
Ethernet arbitration techniques
carrier sensing, collision detection, adaptive randomized waiting
Point-to-point vs. broadcast network

17. RPC and Distributed FS Definitions Location transparency
Microkernel operating systems
Procedure stubs

18. RPC and Distributed FS Short answers Advantages of using RPC for IPC
Design principles of NFS
NFS vs. AFS
xFS design principles

19. Project 3
Short answers
Steps to obtain the content of a FAT entry

20. Everything CPU-IO scheduling schemes Deadlock resolution techniques
Demand paging algorithms
Booting sequence
Process creation
Address translation schemes

21. Some Exam-taking Techniques
Use bullets instead of complete sentences
State what you do know and why existing methods do not work