Scribd Logo
Upload

Welcome to Scribd!

  • Algoritma Fifo

    Uploaded by

    Atmaja Wendra
    10 views2 pages

    Original Title

    algoritma fifo

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, 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 XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views2 pages

    Algoritma Fifo

    Uploaded by

    Atmaja Wendra

    Copyright:

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

    Reference string 3,2,1,0,3,2,4,3,2,0,4,1,4,0,4,3,0,2

    3 2 1 0 3 2 4 3 2

    1 3 3 3 3 3 3 4 4 4
    2 2 2 2 2 2 2 3 3
    3 1 1 1 1 1 1 2
    4 0 0 0 0 0 0

    x x x x v v x x x

    12 page fault

    3 2 1 0 0 0 4 3 2
    3 2 1 1 1 0 4 3
    3 2 2 2 1 0 4
    3 3 3 2 1 0

    Berapa Page fault? 12


    Kemungkinan Page fault? 0.666667
    Persentase page fault 67%
    0 4 1 4 0 4 3 0 2

    4 4 4 4 0 0 0 0 0
    3 3 3 3 3 4 4 4 4
    2 2 2 2 2 2 3 3 3
    0 0 1 1 1 1 1 1 2

    v v x v x x x v x

    2 2 1 1 0 4 3 3 2
    3 3 2 2 1 0 4 4 3
    4 4 3 3 2 1 0 0 4
    0 0 4 4 3 2 1 1 0

    You might also like