CS170 Homework 5

Homework 5

As usual, we're not going to grade these strictly (we'll mainly look at whether you attempted them). But they reinforce knowledge and skills that the remaining labs will assume, so you ought to work through them carefully.

Scheduling

This question is open-ended; there are many possible answers. You don't have to type very much, and you can think about these questions even when you are not in front of a computer.

There are many metrics that a scheduler has to balance: turnaround time, response time, throughput, and various definitions of fairness. We will consider the following types of systems in this question:

  1. For each of the system types above, which metrics do you think are the most important, and why? Some things to consider: How many users does the system have? Are user processes typically interactive? How long is a user willing to wait? What frustrations will users have if certain metrics are ignored? (There are many possible answers to this question.)
  2. Taking into consideration your answers above, propose a scheduling policy (FIFO, etc.) for each system above.
  3. For each of the systems above, what is the scheduling policy that would most completely undermine the purpose of the system?

Handing in the homework

Write your answers in a text file. Name the file answers.txt and upload it on GauchoSpace


Last updated: 2020-03-27 23:24:28 -0700 [validate xhtml]