ECS 150, Operating Systems

Course grades are posted here, by the last 6 digits of your student identification number.

Introduction

This contains the index to all handouts and notes for ECS 150, Winter Quarter 2000.

Class Information

• General Information [FM] [PDF] [PS] [TXT]
• Syllabus
• All About Homework
• All About Laboratory Assignments
• All About UCDisk

Homework

• Homework #1 [FM] [PDF] [PS] [TXT], due January 18, 2000 (note changed due date)
  Answers to Homework #1 [FM] [PDF] [PS] [TXT]
• Homework #2 [FM] [PDF] [PS] [TXT], due February 4, 2000
  Answers to Homework #2 [FM] [PDF] [PS] [TXT]
• Homework #3 [FM] [PDF] [PS] [TXT], due February 22, 2000 (note changed due date)
  Answers to Homework #3 [FM] [PDF] [PS] [TXT]
• Homework #4 [FM] [PDF] [PS] [TXT], due March 9, 2000
  Answers to Homework #4 [FM] [PDF] [PS] [TXT]

Laboratory

• Laboratory #1 [FM] [PDF] [PS] [TXT], due January 26, 2000
• Laboratory #2 [FM] [PDF] [PS] [TXT], due February 22, 2000 (note changed due date)
  
• Laboratory #3 [FM] [PDF] [PS] [TXT], due March 10, 2000

Examinations

• Midterm Exam Study Guide [FM] [PDF] [PS] [TXT]
• Sample Midterm (it's a bit shorter than a real midterm, but will give you the flavor of the questions)
• Answers to Sample Midterm
• Answers to the Midterm
• Final Exam Study Guide [FM] [PDF] [PS] [TXT]
• Sample Final (it's a bit shorter than a real final, but will give you the flavor of the questions)
• Answers to Sample Final

MINIX Information

• Logging Into the MINIX Lab
• Building the MINIX Kernel
• Submitting Code
• What To Do When Everything Else Has Gone Wrong

Handouts

• Beginnings [FM] [PDF] [PS] [TXT]
  • Outline
  • MINIX Context Switch
• Interprocess Synchronization and Communication [FM] [PDF] [PS] [TXT]
  • Outline
  • Bakery Algorithm
  • Bogus Bakery Algorithm
  • Test and Set Solution
  • Classical Synchronization Problems
  • Producer/Consumer Problem (Semaphore)
  • First Readers Writers Problem (Semaphore)
  • Producer/Consumer Problem (Monitor)
  • First Readers Writers Problem (Monitor)
  • Monitors and Semaphores
  • Monitors and Priority Waits
  • send/receive Chart
  • Producer Consumer Problem (send/receive)
  • Producer Consumer Problem (ADA)
• Process Scheduling [FM] [PDF] [PS] [TXT]
  • Outline
  • Types of Schedulers
  • Job Scheduling Algorithms
• Input and Output [FM] [PDF] [PS] [TXT]
  • Outline
  • Disk-Head Scheduling Algorithms
• Memory Management [FM] [PDF] [PS] [TXT]
  • Outline
  • The Stages of Compilation
  • Static and Dynamic Relocation
  • Paging and Address Translation
  • Segmentation and Address Translation
  • Segmentation and Paging Combined
  • Page Replacement Algorithms
• File Systems [FM] [PDF] [PS] [TXT]
• Deadlock [FM] [PDF] [PS] [TXT]
  • Outline
  • Four Necessary and Sufficient Conditions for Deadlock