This information sheet indicates how the course will be organized at pandemic code level yellow and green.
If the colour codes change during the academic year to orange or red, modifications are possible, for example to the teaching and evaluation methods.

Operating Systems

Course Code :1001WETUIT
Study domain:Computer Science
Academic year:2020-2021
Semester:1st semester
Sequentiality:Minimum 8/20 for Computersystems and -architecture.
Contact hours:75
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