CS 3204: Operating Systems - Spring 2003
Final Exam topics
The topics from which you might expect questions for the final exam are given below. The topics
in bold will be emphasized in the final exam.
- Introduction
- Definition of OS
- Multiprogramming
- Multitasking
- Resource
- abstraction
- isolation
- sharing
- Different Strategies
- Batch
- Time shared
- Real-time systems
- Personal computers
- Networked systems
- Using the OS
- Process descriptors
- Program code
- variables
- stack + heap
- Processes Vs Threads
- pros and cons of each
- mechanism for creating these
- Use of
- fork(), wait(), exec()
- pipe()
- pthread_create(), pthread_join(), pthread_exit()
- OS organization
- Design factors for OS
- Basic components of OS
- Processor modes
- Requesting service from OS
- Computer Organization
- Von Neumann model
- CPU
- ALU
- Control Unit
- Fetch Decode Execute cycle
- Bootstrapping
- Memory organization
- Devices and Device controllers
- Interrupt handling
- Device Management
- Basic issues
- Hierarchical model of I/O
- I/O System Interface
- Block-oriented device interface
- Stream-oriented device interface
- Network-oriented device interface
- I/O Devices
- Device drivers
- Programmed I/O with polling
- Programmed I/O with interrupts
- DMA
- Disk Scheduling
- FCFS
- SSTF
- Scan or Elevator
- Process Management
- Process Manager
- Process descriptor
- Memory hierarchy
- Process states
- Process Scheduling
- Scheduler
- Policy Vs Mechanism
- CPU sharing
- Non-Preemptive strategies
- FCFS
- SJF
- Priority
- Deadline
- Preemptive strategies
- Round robin
- Processor sharing
- Multi-level queues
- Process Synchronization
- Use of shared variables
- Interrupt-based mechanisms
- Semaphores
- Monitors
- Deadlocks
- Avoidance
- Prevention
- Detection and Recovery
- Memory Management
- Single partition
- Overlays
- Fixed partitioning
- Dynamic partitioning
- Paging
- Demand Paging
- Segmentation
- Segmentation with paging
- File systems
- User view of files, directories, etc.
- File system implementation
- Disk space management
- File system performance
© Mir Farooq Ali, 2003.