Operating Systems

Course Code :1001WETUIT
Study domain:Computer Science
Academic year:2017-2018
Semester:1st semester
Sequentiality:Minimum 8/20 for Computersystems and -architecture.
Contact hours:75
Credits:6
Study load (hours):168
Contract restrictions: No contract restriction
Language of instruction:Dutch
Exam period:exam in the 1st semester
Lecturer(s)Benny Van Houdt

3. Course contents *

 

 

The following topics are treated during the course on Operating Systems:

 

 

  • Processes and threads:
  • proces image, proces toestanden, mode switching
  •  user-level and kernel-level threads
  • Cache Memory
  • memory hierarchy
  • mapping functions (direct, associative and set-associative)
  • thrashing
  • replacement algoritms (FIFO, random, LRU, pseudo-LRU)
  • Memory Management
  • partitioning (fixed and dynamic)
  • Buddy systeem
  • paging
  • segmentation
  • Virtual Memory
  • page tables (multilevel, inverted, 4.3 BSD Unix)
  • TBL cache
  • replacement algorithms (MIN, LRU, FIFO, Clock)
  • resident set management
  • Scheduling
  • FCFS, Round Robin, SPN, WSPN, SRTN, nSTRN, HRRN, multilevel feedback scheduling
  • UNIX, fair share scheduler
  • Real-time scheduling (deadline scheduling, rate monotonic scheduling)
  • Disk Management
  • disk structure
  • scheduling (FIFO, SSTF, (C)-SCAN, (C)-LOOK, VSCAN(R) en FSCAN)
  • RAID:  level 0-6 en multilevel RAID
  • Concurrency
  • algorithm of Dekker/Petersen
  • hardware implementations
  • semaphores (producer/consumer and readers/writes problem)
  • monitors and message passing
  • File Systems
  • file attributes, operations and types
  • directory structures (trees, graphs)
  • access and allocation methods (continuous, linked and indexed)
  • UNIX inode
  • free-space management
  • Fast File Systeem for UNIX
  • Multiprocessor issues
  • SMP organization
  • cache coherency (MESI protocol)
  • multiprocessor scheduling