Scribd Logo
Upload

Welcome to Scribd!

  • 4 views

    MauBaiGiai DieuPhoi

    Uploaded by

    21110548

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    MauBaiGiai DieuPhoi

    Uploaded by

    21110548
    4 views3 pages

    Original Title

    MauBaiGiai____DieuPhoi

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as doc, pdf, or txt
    4 views3 pages

    MauBaiGiai DieuPhoi

    Uploaded by

    21110548

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as doc, pdf, or txt
    of 3

    1. FCFS.

    Process T/g yêu cầu


    P1 5
    P2 7
    P3 2
    P4 6
    P5 3
    P6 4
    Tìm thời gian chờ trung bình.

    T=0 T=5 T=12 T=14 T=20 T=23 T=27


    P1(5)* P1(0) P1(0) P1(0) P1(0) P1(0) P1(0)
    P2(7)* P2(0) P2(0) P2(0) P2(0) P2(0)
    P3(2)* P3(0) P3(0) P3(0) P3(0)
    P4(6)* P4(0) P4(0) P4(0)
    P5(3)* P5(0) P5(0)
    P6(4)* P6(0)

    0 5 12 14 20 23 27
    P1 P2 P3 P4 P5 P6

    T/g Chờ :
    P1 = 0
    P2 = 5
    P3 = 12
    P4 = 14
    P5 = 20
    P6 = 23
    T/g Chờ TB = (0 + 5 + 12 + 14 + 20 + 23)/6 = 24,7

    2. SJF đặc quyền.


    Process T/g yêu cầu Đến
    P1 6 0
    P2 3 4
    P3 4 2
    P4 5 5
    P5 2 7
    P6 3 1
    Tìm thời gian chờ trung bình.

    T=0 T=6 T=9 T=11 T=14 T=18 T=23


    P1(6)* P1(0) P1(0) P1(0) P1(0) P1(0) P1(0)
    P6(3) P6(3) P6(3)* P6(0) P6(0) P6(0)
    P3(4) P3(4) P3(4) P3(4)* P3(0) P3(0)
    P2(3)* P2(0) P2(0) P2(0) P2(0) P2(0)
    P4(5) P4(5) P4(5) P4(5) P4(5)* P4(0)
    P5(2)* P5(0) P5(0) P5(0) P5(0)

    0 6 9 11 14 18 23
    P1 P2 P5 P6 P3 P4

    T/g Chờ :
    P1 = 0
    P2 = 2
    P3 = 12
    P4 = 13
    P5 = 2
    P6 = 10
    T/g Chờ TB = (0 + 2 + 12 + 13 + 2 + 10)/6 = 6,5
    3. SJF không đặc quyền.
    Process T/g yêu cầu Đến
    P1 6 0
    P2 5 4
    P3 2 3
    P4 7 6
    P5 4 5
    P6 1 1
    Tìm thời gian chờ trung bình.
    T=0 T=1 T=2 T=3 T=4 T=5 T=6 T=9 T=13 T=18 T=25
    P1(6)* P1(5) P1(5)* P1(4) P1(4) P1(4)* P1(3)* P1(0) P1(0) P1(0) P1(0)
    P6(1)* P6(0) P6(0) P6(0) P6(0) P6(0) P6(0) P6(0) P6(0) P6(0)
    P3(2)* P3(1)* P3(0) P3(0) P3(0) P3(0) P3(0) P3(0)
    P2(5) P2(5) P2(5) P2(5) P2(5)* P2(0) P2(0)
    P5(4) P5(4) P5(4)* P5(0) P5(0) P5(0)
    P4(7) P4(7) P4(7) P4(7)* P4(0)

    0 1 2 3 4 5 6 9 13 18 25
    P1 P6 P1 P3 P3 P1 P1 P5 P2 P4

    T/g Chờ :
    P1 = 0 + 1 + 2 = 3
    P2 = 9
    P3 = 0
    P4 = 12
    P5 = 4
    P6 = 0
    T/g Chờ TB = (3 + 9 + 0 + 12 + 4 + 0)/6 = 4,7

    4. RR. quantum=6
    Process T/g yêu cầu
    P1 16
    P2 13
    P3 17
    P4 15
    P5 11
    P6 9
    Tìm thời gian chờ trung bình.
    T=0 T=6 T=12 T=18 T=24 T=30 T=36 T=42 T=48 T=54 T=60 T=65 T=68 T=72 T=73 T=78 T=81
    P1(16)* P1(10) P1(10) P1(10) P1(10) P1(10) P1(10)* P1(4) P1(4) P1(4) P1(4) P1(4) P1(4)* P1(0) P1(0) P1(0) P1(0)
    P2(13)* P2(7) P2(7) P2(7) P2(7) P2(7) P2(7)* P2(1) P2(1) P2(1) P2(1) P2(1) P2(1)* P2(0) P2(0) P2(0)
    P3(17)* P3(11) P3(11) P3(11) P3(11) P3(11) P3(11)* P3(5) P3(5) P3(5) P3(5) P3(5) P3(5)* P3(0) P3(0)
    P4(15)* P4(9) P4(9) P4(9) P4(9) P4(9) P4(9)* P4(3) P4(3) P4(3) P4(3) P4(3) P4(3)* P4(0)
    P5(11)* P5(5) P5(5) P5(5) P5(5) P5(5) P5(5)* P5(0) P5(0) P5(5) P5(5) P5(0) P5(0)
    P6(9)* P6(3) P6(3) P6(3) P6(3) P6(3) P6(3)* P6(0) P6(0) P6(0) P6(0) P6(0)

    0 6 12 18 24 30 36 42 48 54 60 65 68 72 73 78 81
    P1 P2 P3 P4 P5 P6 P1 P2 P3 P4 P5 P6 P1 P2 P3 P4

    T/g Chờ :
    P1 = 0 + 30 + 26 = 56
    P2 = 6 + 30 + 24 = 60
    P3 = 12 + 30 + 19 = 61
    P4 = 18 + 30 + 18 = 66
    P5 = 24 + 30 = 54
    P6 = 30 + 29 = 59
    T/g Chờ TB = (56 + 60 + 61 + 66 + 54 + 59)/6 = 59,3
    5. Cho mô hình điều phối nhiều cấp. Quantum=2
    Process T/g yêu cầu
    P1 25
    P2 17
    P3 22 Quantum=4
    P4 16
    P5 18
    P6 30 FCFS
    Tìm thời gian chờ trung bình.

    T=0 T=4 T=8 T=12 T=16 T=20 T=24 T=32 T=40 T=48 T=56 T=64 T=72 T=76 T=81 T=87 T=97 T=110 T=128
    P1(25)* P1(21) P1(21) P1(21) P1(21) P1(21) P1(21)* P1(13) P1(13) P1(13) P1(13) P1(13) P1(13) P1(13) P1(13) P1(13) P1(13)* P1(0) P1(0)
    P2(17)* P2(13) P2(13) P2(13) P2(13) P2(13) P2(13)* P2(5) P2(5) P2(5) P2(5) P2(5) P2(5)* P2(0) P2(0) P2(0) P2(0) P2(0)
    P3(22)* P3(18) P3(18) P3(18) P3(18) P3(18) P3(18)* P3(10) P3(10) P3(10) P3(10) P3(10) P3(10) P3(10)* P3(0) P3(0) P3(0)
    P4(16)* P4(12) P4(12) P4(12) P4(12) P4(12) P4(12)* P4(4) P4(4) P4(4)* P4(0) P4(0) P4(0) P4(0) P4(0) P4(0)
    P5(18)* P5(14) P5(14) P5(14) P5(14) P5(14) P5(14)* P5(6) P5(6) P5(6) P5(6)* P5(0) P5(0) P5(0) P5(0)
    P6(30)* P6(26) P6(26) P6(26) P6(26) P6(26) P6(26)* P6(18) P6(18) P6(18) P6(18) P6(18) P6(18)* P6(0)
    Quantum=4 Quantum=8 SJF đặc quyền

    0 4 8 12 16 20 24 32 40 48 56 64 72 76 81 87 97 110 128
    P1 P2 P3 P4 P5 P6 P1 P2 P3 P4 P5 P6 P4 P2 P5 P3 P1 P6

    T/g Chờ :
    P1 = 0 + 20 + 65 = 85
    P2 = 4 + 24 + 36 = 64
    P3 = 8 + 28 + 39 = 75
    P4 = 12 + 32 + 16 = 60
    P5 = 16 + 36 + 17 = 69
    P6 = 20 + 40 + 38 = 98
    T/g Chờ TB = (85 + 64 + 75 + 60 + 69 + 98)/6 = 75,2

    You might also like