Final Review Sarah Diesburg Operating Systems COP 4610
Final Review Sarah Diesburg Operating Systems COP 4610
Coverage n n Total: 70 points; just under 2 min / point 50 points based on lectures 34 -46, assignment 9, and project 3 20 points for everything 13 bonus points
Coverage n Many points based on your ability to apply various principles learned in class ¡ n Especially in cumulative section Remember, to receive a passing grade for the overall course, you must earn a passing grade on the final exam and a passing grade on the 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 Log Two-phase locking 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
Network Protocols n Definitions ¡ ¡ Protocols Port Byzantine uncertainty Two-phase commit
Network Protocols n Short answers ¡ ¡ ¡ Internet protocol Unreliable data protocol Transmission control protocol
Networks and Distributed Systems n Definitions ¡ ¡ ¡ Distributed systems Protocol Network Packet Arbitration Routing
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
RPC and Distributed FS n Definitions ¡ ¡ Location transparency Procedure stubs Stateless protocol Idempotent functions
RPC and Distributed FS n Short answers ¡ ¡ ¡ Differences of RPC vs. procedure calls Advantages of using RPC for IPC Design principles of NFS vs. AFS x. FS design principles Write consistency models for NFS, AFS, and x. FS
Project 3 n Short answers ¡ Steps to obtain the content of a FAT entry
Everything n n n CPU-IO 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: 22