Sarah Diesburg Operating Systems CS 3430 Final Review Sarah Diesburg Operating Systems CS 3430

Coverage ~70% points based on new lecture material since the last session Non-cumulative section ~30% points for everything Cumulative section

Coverage Many points based on your ability to apply various principles learned in class Especially in cumulative section Nothing directly over coding projects

File Systems and Disk Management Definitions File File header

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

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

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

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

Transactions and Reliability Definitions Metadata fsck Journal Transaction Commit Striping

Transactions and Reliability Short answers Characteristics of a transaction Steps to a transaction RAID levels

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

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

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

Networks and Distributed Systems Definitions Distributed systems Protocol Network Packet Arbitration Routing

Networks and Distributed Systems Short answers Internet protocol Unreliable data protocol Transmission control protocol

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

Distributed File Systems Definitions Stateless protocol Idempotent functions

Distributed File Systems Short answers Design principles of NFS NFS vs. AFS xFS design principles Write consistency models for NFS, AFS, and xFS

Everything CPU scheduling schemes Deadlock resolution techniques Demand paging algorithms Booting sequence Ways to access storage device Address translation schemes

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