Computer Science 330
Operating Systems

Fall 2022, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Programming Project 1: CPU Scheduler Simulation [HTML] [PDF] accepted without penalty through 11:59 PM tonight, but no further late submissions accepted
  • The next readings/activities from OS zyBook: Chapter 4, section 5, due Friday, October 7
• Exam 1 information
  • In class, Monday, October 10
  • Open notes, zyBook, class web sites (Canvas and courses.teresco.org), and your own lab and project work
  • Material from Chapters 1-3, also expect a question or two about your simulators
• Finishing Lab 2: A Process Tree [HTML] [PDF]
• CPU Scheduling wrapup: academic and real OS examples
  • Traditional SysV scheduling
  • Fair-share scheduling
  • Multiple processors/cores
  • Solaris scheduling
  • Linux O(1) scheduling
  • Linux Completely Fair Scheduler
  • FreeBSD: BSD 4.4 and ULE
• Looking at some exercises from OS zyBook Chapter 4, Sections 1-3.

Terminology

• lottery scheduling
• processor affinity
• concurrency
• critical section
• mutual exclusion
• lockout
• starvation
• deadlock
• semaphore
• test-and-set instruction
• binary semaphore
• busy waiting

Links

• Inside the Linux 2.6 Completely Fair Scheduler
• Thread Scheduling in FreeBSD 5.2: To help get a better handle on thread scheduling, we take a look at how FreeBSD 5.2 handles it.