Scribd Logo
Upload

Welcome to Scribd!

  • Quiz II: Sistem Operasi

    Uploaded by

    Vy Key Syah
    33 views5 pages
    The document discusses three scheduling algorithms: Round Robin, Priority, and Shortest Job First. [1] Round Robin assigns each process a time quantum of 10 and schedules processes in order of arrival. It results in an average turnaround time (ATAT) of 34.125 and average wait time (AWT) of 26.25. [2] Priority scheduling assigns priorities to processes and schedules in priority order. It yields an ATAT of 33.125 and AWT of 24. [3] Shortest Job First schedules the shortest processes first, both with and without preemption. Preemptive Shortest Job First has a lower ATAT of 27.625 and AWT of

    Original Description:

    Original Title

    Quiz II

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses three scheduling algorithms: Round Robin, Priority, and Shortest Job First. [1] Round Robin assigns each process a time quantum of 10 and schedules processes in order of arrival. It results in an average turnaround time (ATAT) of 34.125 and average wait time (AWT) of 26.25. [2] Priority scheduling assigns priorities to processes and schedules in priority order. It yields an ATAT of 33.125 and AWT of 24. [3] Shortest Job First schedules the shortest processes first, both with and without preemption. Preemptive Shortest Job First has a lower ATAT of 27.625 and AWT of

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    33 views5 pages

    Quiz II: Sistem Operasi

    Uploaded by

    Vy Key Syah
    The document discusses three scheduling algorithms: Round Robin, Priority, and Shortest Job First. [1] Round Robin assigns each process a time quantum of 10 and schedules processes in order of arrival. It results in an average turnaround time (ATAT) of 34.125 and average wait time (AWT) of 26.25. [2] Priority scheduling assigns priorities to processes and schedules in priority order. It yields an ATAT of 33.125 and AWT of 24. [3] Shortest Job First schedules the shortest processes first, both with and without preemption. Preemptive Shortest Job First has a lower ATAT of 27.625 and AWT of

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 5

    Quiz II

    SISTEM OPERASI

    Dosen Pembimbing:

    Yufis Azhar, S.Kom

    Oleh:

    Novy Ikey Diansyah (09560490)

    4C

    JURUSAN TEKNIK INFORMATIKA

    FAKULTAS TEKNIK

    INUVERSITAS MUHAMMADIYAH MALANG

    2011
    Arrival
    Proses Burst time time Priority TQ
    P1 10 7 3 10
    P2 9 1 1
    P3 5 8 4
    P4 6 2 1
    P5 10 3 1
    P6 4 10 3
    P7 9 5 2
    P8 10 0 2

    Round Robin Alghoritm


    T T T T T T T T

    P8 P2 P4 P5 P7 P1 P3 P6
    0 10 19 25 35 44 54 59 63

    TAT : P1 = 47 WT: P1 = 37
    P2 = 18 P2 = 9
    P3 = 51 P3 = 46
    P4 = 23 P4 = 17
    P5 = 32 P5 = 22
    P6 = 53 P6 = 49
    P7 = 39 P7 = 30
    P8 = 10 P8 = 0

    (47+18+51+23+32+53+39+10)/ (37+9+46+17+22+49+30+0)/
    ATAT: 8 AWT: 8
    34,125 26,25
    Priority Alghorithm

    P2=1 P4=2 P5=3 P7=5 P1=7


    P6=10
    P3=8

    TAT : P1= 15 WAT: P1


    =5
    P2 = 46 P2
    = 37
    P3 = 15 P3
    =0
    P4 = 51 P4
    = 45
    P5 = 60 P5
    = 50
    P6 = 16 P6
    = 12
    P7 = 33 P7
    = 24
    P8 = 29 P8
    = 19
    AWAT : = 5+37+0+45+50+12+24+19
    ATAT : = 15+46+15+51+60+16+33+29
    8
    8
    = 24
    = 33,125

    Shorthest Alghorithm
     Non – Preemtive

    TAT : P1= 56
    WAT: P1 = 46
    P2 = 33
    P2 = 24
    P3 = 11
    P3 = 6
    P4 = 23
    P4 = 17
    P5 = 50
    P5 = 40
    P6 = 4
    P6 = 0
    P7 = 38
    P7 = 29
    P8 = 10
    P8 = 0

    AWT : = 46+24+6+17+40+0+29+0
    ATAT : = 56+33+11+23+50+4+38+10
    8 8

    = 28,125 = 20,25

     Preemtive

    TAT : P1= 56
    WAT: P1 = 46
    P2 = 24
    P2 = 15
    P3 = 9
    P3 = 4
    P4 = 6
    P4 = 0
    P5 = 50
    P5 = 40
    P6 = 4
    P6 = 0
    P7 = 29
    P7 = 20
    P8 = 43
    P8 = 33
    AWT : = 46+15+4+0+40+0+20+33

    = 19,75
    ATAT : = 56+24+9+6+50+4+29+43
    8
    = 27,625

    You might also like