.. _hw_schedulers:

Homework - Analysis of Schedulers
===============================================

#.  Consider the following table showing arrival times and service times for
    a set of static processes.  Draw a chart illustrating their execution and
    compute the average turnaround time and average response time using the 
    following scheduling algorithms. (See :ref:`metrics`)

    a) :ref:`fcfs`

    b) :ref:`sjn`

    c) :ref:`rr` with time quantum = 10


    =======  =============  =============
    Process  Arrival Time   Service Time
    =======  =============  =============
        A       0               21
        B       5               9
        C       23              30
        D       26              10
        E       30              15
    =======  =============  =============

#.  

    Now consider a :ref:`priority_queues` with 3 queues.  The scheduler uses
    time quantum of 5 15 20 for the three queues.  The following table
    shows processes that will block for I/O a few times before completing.
    The table shows the arrival times, service times and following blocked
    times for a set of processes.  Draw a chart illustrating their execution
    and compute the average turnaround time, average response time and
    average waiting time.  (See :ref:`metrics`)

    =======  =============  ============= ==============
    Process  Arrival Time   Service Time   Blocked Time
    =======  =============  ============= ==============
        A       0               15          39

                                10          45

                                8

        B       5               9           29

                                4           28

                                3           27

                                8

        C       23              30          35

                                35          35

                                20

        D       26              10          27

                                16          37

                                11

        E       30              15          25

                                18          35

                                3           25

                                3           26

                                4           27

                                6

    =======  =============  ============= ==============