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


Ways to access a file


Disk management, naming, protection,
reliability
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


Three security components



confidentiality, data integrity, system
availability
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