Lecture 9
CS 111: Operating System Principles
Scheduling Example
1.0.0
Jon Eyolfson
April 15, 2021
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License
cba
http://creativecommons.org/licenses/by-sa/4.0/
We’re Going to Develop lecture-09/srtf.c
Filling the basic fields of processes are done for you — data and size
There’s a doubly linked list set up for you
man TAILQ_INIT
It’s overkill for now, but you might need it later
Ask any questions about this, or anything that hasn’t been clear up to this point
1
We Did Implementation Today
Implemented SRTF in C:
• Reports the average waiting and response time
• (Hopefully) Handles Edge Cases
• Matches the results in the lecture
2