Operating Systems 2014F: Tutorial 3 - Revision history

Soma at 01:50, 19 September 2014

2014-09-19T01:50:22Z

← Older revision		Revision as of 01:50, 19 September 2014
Line 1:		Line 1:
	In this tutorial you will be playing with the scheduling simulators from the textbook. Please do as many of the following homework exercises as you can during the tutorial time. Note that you should expect to do simple scheduling calculations on the midterm, so now is your time to learn how to do them.		In this tutorial you will be playing with the scheduling simulators from the textbook. Please do as many of the following homework exercises as you can during the tutorial time. Note that you should expect to do simple scheduling calculations on the midterm, so now is your time to learn how to do them. They should also help you better understand how schedulers work so you can answer the conceptual questions in the assignment.

	The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!		The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!

Soma at 01:49, 19 September 2014

2014-09-19T01:49:38Z

← Older revision		Revision as of 01:49, 19 September 2014
Line 12:		Line 12:
	# Now do the same but with jobs of different lengths: 100, 200, and 300.		# Now do the same but with jobs of different lengths: 100, 200, and 300.
	# Now do the same, but also with the RR scheduler and a time-slice of 1.		# Now do the same, but also with the RR scheduler and a time-slice of 1.
	~~# For what types of workloads does SJF deliver the same turnaround times as FIFO?~~
	~~# For what types of workloads and quantum lengths does SJF deliver the same response times as RR?~~
	~~# What happens to response time with SJF as job lengths increase? Can you use the simulator to demonstrate the trend?~~
	~~# What happens to response time with RR as quantum lengths increase? Can you write an equation that gives the worst-case response time, given N jobs?~~

	==Chapter 8, Scheduling: The Multi-Level Feedback Queue==		==Chapter 8, Scheduling: The Multi-Level Feedback Queue==

Soma at 01:46, 19 September 2014

2014-09-19T01:46:53Z

← Older revision		Revision as of 01:46, 19 September 2014
Line 3:		Line 3:
	The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!		The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!

	The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page]. [http://homeostasis.scs.carleton.ca/~soma/os-2014f/textbook/ (local backup)])		The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page]. [http://homeostasis.scs.carleton.ca/~soma/os-2014f/textbook/ (local backup)]

	==Chapter 7, Scheduling: Introduction==		==Chapter 7, Scheduling: Introduction==

Soma at 01:46, 19 September 2014

2014-09-19T01:46:39Z

← Older revision		Revision as of 01:46, 19 September 2014
Line 3:		Line 3:
	The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!		The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!

	The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page]. ~~(A backup copy of the textbook files are available locally~~ [http://homeostasis.scs.carleton.ca/~soma/os-2014f/textbook/ ~~here~~].		The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page]. [http://homeostasis.scs.carleton.ca/~soma/os-2014f/textbook/ (local backup)])

	==Chapter 7, Scheduling: Introduction==		==Chapter 7, Scheduling: Introduction==

Soma at 01:46, 19 September 2014

2014-09-19T01:46:02Z

← Older revision		Revision as of 01:46, 19 September 2014
Line 3:		Line 3:
	The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!		The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!

	The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page].		The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page]. (A backup copy of the textbook files are available locally [http://homeostasis.scs.carleton.ca/~soma/os-2014f/textbook/ here].

	==Chapter 7, Scheduling: Introduction==		==Chapter 7, Scheduling: Introduction==

Soma at 01:40, 19 September 2014

2014-09-19T01:40:23Z

← Older revision		Revision as of 01:40, 19 September 2014
Line 16:		Line 16:
	# What happens to response time with SJF as job lengths increase? Can you use the simulator to demonstrate the trend?		# What happens to response time with SJF as job lengths increase? Can you use the simulator to demonstrate the trend?
	# What happens to response time with RR as quantum lengths increase? Can you write an equation that gives the worst-case response time, given N jobs?		# What happens to response time with RR as quantum lengths increase? Can you write an equation that gives the worst-case response time, given N jobs?

			==Chapter 8, Scheduling: The Multi-Level Feedback Queue==

			For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-MLFQ.tgz mlfq.py].

			# Run a few randomly-generated problems with just two jobs and two queues; compute the MLFQ execution trace for each. Make your life easier by limiting the length of each job and turning off I/Os.
			# How would you run the scheduler to reproduce each of the examples in the chapter?
			# How would you configure the scheduler parameters to behave just like a round-robin scheduler?
			# Craft a workload with two jobs and scheduler parameters so that one job takes advantage of the older Rules 4a and 4b (turned on with the -S flag) to game the scheduler and obtain 99% of the CPU over a particular time interval.
			# Given a system with a quantum length of 10 ms in its highest queue, how often would you have to boost jobs back to the highest priority level (with the -B flag) in order to guarantee that a single long-running (and potentially-starving) job gets at least 5% of the CPU?
			# One question that arises in scheduling is which end of a queue to add a job that just finished I/O; the -I flag changes this behavior for this scheduling simulator. Play around with some workloads and see if you can see the effect of this flag.

			==Chapter 9, Scheduling: Proportional Share==

			For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-Lottery.tgz lottery.py].

			# Compute the solutions for simulations with 3 jobs and random seeds of 1, 2, and 3.
			# Now run with two specific jobs: each of length 10, but one (job 0) with just 1 ticket and the other (job 1) with 100 (e.g., -l 10:1,10:100). What happens when the number of tickets is so imbalanced? Will job 0 ever run before job 1 completes? How often? In general, what does such a ticket imbalance do to the behavior of lottery scheduling?
			# When running with two jobs of length 100 and equal ticket allocations of 100 (-l 100:100,100:100), how unfair is the scheduler? Run with some different random seeds to determine the (probabilistic) answer; let unfairness be determined by how much earlier one job finishes than the other.
			# How does your answer to the previous question change as the quantum size (-q) gets larger?
			# Can you make a version of the graph that is found in the chapter? What else would be worth exploring? How would the graph look with a stride scheduler?

Soma: /* Chapter 7, Scheduling Introduction */

2014-09-19T01:33:10Z

Chapter 7, Scheduling Introduction

← Older revision		Revision as of 01:33, 19 September 2014
Line 5:		Line 5:
	The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page].		The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page].

	==Chapter 7, Scheduling Introduction==		==Chapter 7, Scheduling: Introduction==

	For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-Scheduler.tgz scheduler.py] (type "tar xzf HW-Scheduler.tgz" to extract).		For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-Scheduler.tgz scheduler.py] (type "tar xzf HW-Scheduler.tgz" to extract).

Soma: /* Homework from Chapter 7, Scheduling Introduction */

2014-09-19T01:32:31Z

Homework from Chapter 7, Scheduling Introduction

← Older revision		Revision as of 01:32, 19 September 2014
Line 5:		Line 5:
	The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page].		The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page].

	==~~Homework from~~ Chapter 7, Scheduling Introduction==		==Chapter 7, Scheduling Introduction==

	For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-Scheduler.tgz scheduler.py] (type "tar xzf HW-Scheduler.tgz" to extract).		For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-Scheduler.tgz scheduler.py] (type "tar xzf HW-Scheduler.tgz" to extract).

Soma: Created page with "In this tutorial you will be playing with the scheduling simulators from the textbook. Please do as many of the following homework exercises as you can during the tutorial ti..."

2014-09-19T01:31:59Z

Created page with "In this tutorial you will be playing with the scheduling simulators from the textbook. Please do as many of the following homework exercises as you can during the tutorial ti..."

New page

In this tutorial you will be playing with the scheduling simulators from the textbook. Please do as many of the following homework exercises as you can during the tutorial time. Note that you should expect to do simple scheduling calculations on the midterm, so now is your time to learn how to do them.

The scheduling simulators are all Python programs that can be run from the Linux command line (or other Python execution environment). There is a README accompanying each that explains how to run them, but the basic idea is that you can run them to create a scheduling problem and then (with the "-c" option) they give the solution to problem - thus you can check whether your answers are right!

The Python code and links to associated chapters are on the [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/homework.html textbook's homework page].

==Homework from Chapter 7, Scheduling Introduction==

For these questions use [http://pages.cs.wisc.edu/~remzi/OSTEP/Homework/HW-Scheduler.tgz scheduler.py] (type "tar xzf HW-Scheduler.tgz" to extract).

# Compute the response time and turnaround time when running three jobs of length 200 with the SJF and FIFO schedulers.
# Now do the same but with jobs of different lengths: 100, 200, and 300.
# Now do the same, but also with the RR scheduler and a time-slice of 1.
# For what types of workloads does SJF deliver the same turnaround times as FIFO?
# For what types of workloads and quantum lengths does SJF deliver the same response times as RR?
# What happens to response time with SJF as job lengths increase? Can you use the simulator to demonstrate the trend?
# What happens to response time with RR as quantum lengths increase? Can you write an equation that gives the worst-case response time, given N jobs?