{
    "q1": {
        "type": "blank", 
        "question": "\n<strong>\n\nIn order to create a ____ policy or ____, we first need to consider our\ntypical ____ or collection of processes running in the system.\nAdditionally, we will need to determine a ____ or means of measuring the\neffectiveness of our decision-making process.  For instance, ____ is the\ntime at which the job completes minus the time at which it arrived in the\nsystem.  This is in contrast to ____ which is the time from when a job\narrives in a system to the first time it is scheduled.\n\n</strong>\n"
    }, 
    "q3": {
        "type": "multiple", 
        "question": "\n<strong>\n\nAssuming we relax assumptions 1 and 2, which of the following is true about\nSJF scheduling (choose all that apply)?\n\n</strong>\n", 
        "responses": {
            "turnaround": "It produces optimal average turnaround times.", 
            "preemption": "It requires the ability to preempt jobs.", 
            "convoy": "It can suffer from the convoy effect."
        }
    }, 
    "q2": {
        "type": "multiple", 
        "question": "\n<strong>\n\nAssuming we relax assumption 1, which of the following is true about FIFO\nscheduling (choose all that apply)?\n\n</strong>\n", 
        "responses": {
            "turnaround": "It produces optimal average turnaround times.", 
            "preemption": "It requires the ability to preempt jobs.", 
            "convoy": "It can suffer from the convoy effect."
        }
    }, 
    "q5": {
        "type": "blank", 
        "question": "\n<strong>\n\nTo improve ____, the ____ scheduling policy only runs jobs for a brief\nperiod and then switches to the next job in the run queue.  This scheduling\npolicy must take care in setting the length of the ____ in order to ____\nthe cost of ____ without making it so long that the system is no longer\nresponsive.\n\n</strong>\n"
    }, 
    "q4": {
        "type": "multiple", 
        "question": "\n<strong>\n\nAssuming we relax assumptions 1, 2, and 3, which of the following is true\nabout STCF scheduling (choose all that apply)?\n\n</strong>\n", 
        "responses": {
            "turnaround": "It produces optimal average turnaround times.", 
            "preemption": "It requires the ability to preempt jobs.", 
            "convoy": "It can suffer from the convoy effect."
        }
    }, 
    "q7": {
        "type": "multiple", 
        "question": "\n<strong>\n\nWhich of the following statements is true about the MLFQ scheduling policy\n(choose all that apply)?\n\n</strong>\n", 
        "responses": {
            "lowers": "MLFQ lowers the priority of a job once it uses up its allotment at a given level.", 
            "starvation": "MLFQ overcomes the problem of starvation by periodically performing a priority boost.", 
            "raises": "MLFQ raises the priority of a job that has used up its entire time slice.", 
            "queues": "MLFQ uses multiple queues with different priority levels.", 
            "apriori": "MLFQ requires a priori knowledge of the processes.", 
            "sjf": "MLFQ approximates SJF because it assumes jobs are short and starts them with the highest priority.", 
            "roundrobin": "MLFQ uses round-robin to schedule jobs of the same priority level."
        }
    }, 
    "q6": {
        "type": "blank", 
        "question": "\n<strong>\n\nIn general, any policy that is ____, that is evenly divides the CPU among\nactive processes on a small time scale, will perform poorly on metrics such\nas ____ time but well on metrics such as ____ time.\n\n</strong>\n"
    }, 
    "q9": {
        "type": "blank", 
        "question": "\n<strong>\n\nIn systems with multiple CPUs or cores, we must consider multiprocessor\nscheduling policies such as ____ which use multiple queues to schedule\njobs.  With these disciplines, we must be careful with ____ where one queue\nmay get more work than another.  To prevent this, we need techniques for\nperforming ____, which moves a job from one CPU to another.  ____ is one\napproach where a queue that is low on jobs will occasionally take work\nfrom another fuller queue.\n\n</strong>\n"
    }, 
    "q8": {
        "type": "multiple", 
        "question": "\n<strong>\n\nWhich of the following statements is true about the proportional-share scheduling policy\n(choose all that apply)?\n\n</strong>\n", 
        "responses": {
            "tickets": "Tickets represent the share of a resource a process should receive.", 
            "transfer": "Once allocated, a process has a constant number of tickets.", 
            "random": "The use of randomness is advantageous since it avoids worst case scenarios, is lightweight, and fast.", 
            "guarantee": "Proportional-share scheduling guarantees meeting desired division of work.", 
            "implementation": "This policy is simple to implement with a random number generator and a linked list that tracks the processes."
        }
    }
}