CS 3204: 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
- 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

system calls
trap

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