Final Review Sarah Diesburg Operating Systems CS 3430
Final Review Sarah Diesburg Operating Systems CS 3430
Coverage n ~70% points based on new lecture material since the last session ¡ n Non-cumulative section ~30% points for everything ¡ Cumulative section
Coverage n Many points based on your ability to apply various principles learned in class ¡ n Especially in cumulative section Nothing directly over coding projects
File Systems and Disk Management n Definitions ¡ ¡ File header
File Systems and Disk Management n Short answers ¡ File system components n ¡ Ways to access a file n ¡ Disk management, naming, protection, reliability Sequential, random, content-based File usage patterns
File Systems and Disk Management n Short answers ¡ Disk allocation policies n Contiguous, link-list, segment-based, indexed, multilevel indexed, hashed
Naming and Directories n Definitions ¡ ¡ ¡ i_node Directory Name collisions Absolute path name Path resolution
Naming and Directories n Short answers ¡ Different ways to organize a name space n n n Flat name space Hierarchical name space Relational name space Contextual naming Content-based naming
Transactions and Reliability n Definitions ¡ ¡ ¡ Metadata fsck Journal Transaction Commit Striping
Transactions and Reliability n Short answers ¡ ¡ ¡ Characteristics of a transaction Steps to a transaction RAID levels
Protection and Security n Definitions ¡ ¡ ¡ Security Protection Access matrix Access control list Capability list
Protection and Security n Short answers ¡ Three goals of security n ¡ Three security components n ¡ ¡ confidentiality, data integrity, system availability authentication, authorization, enforcement Kerberos protocol Public key encryption
Protection and Security n Short answers ¡ Classes of security problems n Eavesdropping, abuse of privilege, imposter, Trojan horse, salami attack, logic bomb, denial-of-service attacks
Networks and Distributed Systems n Definitions ¡ ¡ ¡ Distributed systems Protocol Network Packet Arbitration Routing
Networks and Distributed Systems n Short answers ¡ ¡ ¡ Internet protocol Unreliable data protocol Transmission control protocol
Networks and Distributed Systems n Short answers ¡ Ethernet arbitration techniques n ¡ ¡ carrier sensing, collision detection, adaptive randomized waiting Point-to-point vs. broadcast network Aloha network
Distributed File Systems n Definitions ¡ ¡ Stateless protocol Idempotent functions
Distributed File Systems n Short answers ¡ ¡ Design principles of NFS vs. AFS x. FS design principles Write consistency models for NFS, AFS, and x. FS
Everything n n n CPU scheduling schemes Deadlock resolution techniques Demand paging algorithms Booting sequence Ways to access storage device Address translation schemes
Some Exam-taking Techniques n n Use bullets instead of complete sentences State what you do know and why existing methods do not work
- Slides: 20