Operating Systems 2019W Lecture 16 - Revision history

Soma: /* Readings/Outside resources */

2019-03-14T14:15:06Z

Readings/Outside resources

← Older revision		Revision as of 14:15, 14 March 2019
Line 8:		Line 8:
	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

	If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://www.youtube.com/watch?v=_2NI6t2r_Hs&t=225 Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in).		If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://www.youtube.com/watch?v=_2NI6t2r_Hs&t=225 Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in, note it is more of his history than UNIX's history, but it is still very interesting).

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T14:06:07Z

Readings/Outside resources

← Older revision		Revision as of 14:06, 14 March 2019
Line 8:		Line 8:
	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

	If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://~~youtu~~.be/_2NI6t2r_Hs?t=225 Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in).		If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://www.youtube.com/watch?v=_2NI6t2r_Hs&t=225 Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in).

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T14:05:34Z

Readings/Outside resources

← Older revision		Revision as of 14:05, 14 March 2019
Line 8:		Line 8:
	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

	If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://~~www~~.~~youtube.com~~/~~watch~~?v=~~_2NI6t2r_Hs~~ Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in).		If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://youtu.be/_2NI6t2r_Hs?t=225 Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in).

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T14:04:39Z

Readings/Outside resources

← Older revision		Revision as of 14:04, 14 March 2019
Line 8:		Line 8:
	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

	If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://www.youtube.com/watch?v=_2NI6t2r_Hs Ken Thompson's talk on UNIX history].		If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://www.youtube.com/watch?v=_2NI6t2r_Hs Ken Thompson's talk on UNIX history] (talk really starts about 3:45 in).

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T14:00:30Z

Readings/Outside resources

← Older revision		Revision as of 14:00, 14 March 2019
Line 8:		Line 8:
	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

	If you want to learn about the history of UNIX, see this old [https://~~youtu~~.be/tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://~~youtu~~.be/_2NI6t2r_Hs Ken Thompson's talk on UNIX history].		If you want to learn about the history of UNIX, see this old [https://www.youtube.com/watch?v=tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://www.youtube.com/watch?v=_2NI6t2r_Hs Ken Thompson's talk on UNIX history].

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T13:59:05Z

Readings/Outside resources

← Older revision		Revision as of 13:59, 14 March 2019
Line 7:		Line 7:

	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

			If you want to learn about the history of UNIX, see this old [https://youtu.be/tc4ROCJYbm0 AT&T video on the history of UNIX] and [https://youtu.be/_2NI6t2r_Hs Ken Thompson's talk on UNIX history].

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T13:33:59Z

Readings/Outside resources

← Older revision		Revision as of 13:33, 14 March 2019
Line 6:		Line 6:
	==Readings/Outside resources==		==Readings/Outside resources==

	If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course.		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course (thus these are not listed on the main course page).

	==Notes==		==Notes==

Soma: /* Readings/Outside resources */

2019-03-14T13:33:28Z

Readings/Outside resources

← Older revision		Revision as of 13:33, 14 March 2019
Line 6:		Line 6:
	==Readings/Outside resources==		==Readings/Outside resources==

	If you wish to learn more about scheduling, see the ~~following~~ textbook chapters: [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course.		If you wish to learn more about scheduling, see the textbook chapters on [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course.


	==Notes==		==Notes==

Soma at 13:33, 14 March 2019

2019-03-14T13:33:09Z

← Older revision		Revision as of 13:33, 14 March 2019
Line 2:		Line 2:

	The video for the lecture given on March 13, 2019 [https://homeostasis.scs.carleton.ca/~soma/os-2019w/lectures/comp3000-2019w-lec16-20190313.m4v is now available].		The video for the lecture given on March 13, 2019 [https://homeostasis.scs.carleton.ca/~soma/os-2019w/lectures/comp3000-2019w-lec16-20190313.m4v is now available].


			==Readings/Outside resources==

			If you wish to learn more about scheduling, see the following textbook chapters: [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched.pdf CPU Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf Multi-level Feedback Scheduling], [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-lottery.pdf Lottery Scheduling], and [http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-multi.pdf Multi-CPU Scheduling]. Note that while you should understand the concept of scheduling, we will not be discussing scheduling algorithms in this course.

Soma: Created page with "==Video== The video for the lecture given on March 13, 2019 [https://homeostasis.scs.carleton.ca/~soma/os-2019w/lectures/comp3000-2019w-lec16-20190313.m4v is now available]...."

2019-03-14T02:15:51Z

Created page with "==Video== The video for the lecture given on March 13, 2019 [https://homeostasis.scs.carleton.ca/~soma/os-2019w/lectures/comp3000-2019w-lec16-20190313.m4v is now available]...."

New page

==Video==

The video for the lecture given on March 13, 2019 [https://homeostasis.scs.carleton.ca/~soma/os-2019w/lectures/comp3000-2019w-lec16-20190313.m4v is now available].

==Notes==

<pre>
Lecture 16
----------

Scheduling

When a process is interrupted or makes a system call, the kernel takes over the CPU core (and the core switches to supervisor mode)

Scheduling is what happens when the kernel finishes its work and
wants to run a process

The kernel must choose what process (task) to run next, quickly and efficiently

What criteria to use?
- fairness: every process gets an equal share
- but really, we want the kernel to run the "important" programs when they need to, an "unimportant" programs should take a back seat
- so, we set priorities

But static priorities aren't enough
- so the kernel dynamically adjusts priorities based on heuristics
</pre>