Scribd Logo
Upload

Welcome to Scribd!

  • Reemplazo de Página

    Uploaded by

    destinyelvacio
    3 views1 page
    The document compares the page replacement algorithms FIFO, LRU, and OPT using three examples. Each example shows a reference string and the number of page faults for each algorithm. FIFO generally has the most page faults while OPT has the fewest.

    Original Description:

    Original Title

    Reemplazo de Página (1)

    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
    The document compares the page replacement algorithms FIFO, LRU, and OPT using three examples. Each example shows a reference string and the number of page faults for each algorithm. FIFO generally has the most page faults while OPT has the fewest.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views1 page

    Reemplazo de Página

    Uploaded by

    destinyelvacio
    The document compares the page replacement algorithms FIFO, LRU, and OPT using three examples. Each example shows a reference string and the number of page faults for each algorithm. FIFO generally has the most page faults while OPT has the fewest.

    Copyright:

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

    Ejercicio 1

    A C E D B A B C D E C E D

    A A A D D D D C C C C C C
    FIFO C C C B B B B D D D D D
    E E E A A A A E E E E
    9 FALLOS F F F F F F F F F

    A C E D B A B C D E C E D
    LAST RECENTLY USED
    A A A D D D D D D D D D D
    LRU C C C B B B C C C C C C
    E E E A A A A E E E E
    8 FALLOS F F F F F F F F

    A C E D B A B C D E C E D
    OPTIMO
    A A A A A A A A D D D D D
    OPT C C C C C C C C C C C C
    E D B B B B B E E E E
    7 FALLOS F F F F F F F

    A C E D B A B C D E C E D
    A 1 A 1 A 1 D 1 D 1 D 1 D 1 C 1 C 1 C 1 C 1 C 1 C 1
    RELOJ C 1 C 1 C 0 B 1 B 1 B 1 B 0 D 1 D 1 D 1 D 1 D 1
    E 1 E 0 E 0 A 1 A 1 A 0 A 0 E 1 E 1 E 1 E 1
    9 FALLOS DE PÁGINA F F F F F F F F F
    D 0
    A 0 B 0
    C 0 A 0
    E 0

    Ejercicio 2
    2 5 1 3 2 4 1 4 1 2 3 1 2 5

    2 2 2 3 3 3 1 1 1 1 1 1 1 1
    FIFO 5 5 5 2 2 2 2 2 2 3 3 3 3
    1 1 1 4 4 4 4 4 4 4 2 5
    10 FALLOS F F F F F F F F F F

    2 5 1 3 2 4 1 4 1 2 3 1 2 5

    LAST RECENTLY USED


    2 2 2 3 3 3 1 1 1 1 1 1 1 1
    LRU 5 5 5 2 2 2 2 2 2 2 2 2 2
    1 1 1 4 4 4 4 4 3 3 3 5
    9 FALLOS F F F F F F F F F

    2 5 1 3 2 4 1 4 1 2 3 1 2 5

    OPTIMO
    2 2 2 2 2 2 2 2 2 2 2 2 2 2
    OPT 5 5 3 3 4 4 4 4 4 3 3 3 5
    1 1 1 1 1 1 1 1 1 1 1 1
    7 FALLOS F F F F F F F

    2 5 1 3 2 4 1 4 1 2 3 1 2 5
    2 1 2 1 2 1 3 1 3 1 3 1 1 1 1 1 1 1 1 1 3 1 3 1 3 1 5 1
    RELOJ 5 1 5 1 5 0 2 1 2 1 2 0 2 0 2 0 2 1 2 0 1 1 1 1 1 0
    1 1 1 0 1 0 4 1 4 0 4 1 4 1 4 1 4 0 4 0 2 1 2 0
    10 FALLOS DE PÁGINA F F F F F F F F F F F

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

    Ejercicio 3
    7 15 17 13 15 11 15 11 9 9

    7 7 7 13 13 13 13 13 9 9
    FIFO 15 15 15 15 11 11 11 11 11
    17 17 17 17 15 15 15 15
    7 FALLOS F F F F F F F

    7 15 17 13 15 11 15 11 9 9
    LAST RECENTLY USED
    7 7 7 13 13 13 13 13 9 9
    LRU 15 15 15 15 15 15 15 15 15
    17 17 17 11 11 11 11 11
    6 FALLOS F F F F F F

    7 15 17 13 15 11 15 11 9 9
    OPTIMO
    7 7 7 13 13 13 13 13 13 13
    OPT 15 15 15 15 15 15 15 9 9
    17 17 17 11 11 11 11 11
    6 FALLOS F F F F F F

    7 15 17 13 15 11 15 11 9 9
    7 1 7 1 7 1 13 1 13 1 13 1 13 1 13 1 9 1 9 1
    RELOJ 15 1 15 1 15 0 15 1 15 1 15 1 15 1 15 0 15 0
    17 1 17 0 17 0 11 1 11 1 11 1 11 0 11 0
    6 FALLOS DE PÁGINA F F F F F F
    7 0 13 0 13 0
    15 0 15 0 11 0
    17 0 11 0 15 0

    Ejercicio 4
    4 8 9 7 8 6 1 4 1 2 3 1 2 5

    2 2 2 3 3 3 1 1 1 1 1 1 1 1
    FIFO 5 5 5 2 2 2 2 2 2 3 3 3 3
    1 1 1 4 4 4 4 4 4 4 2 5
    10 FALLOS F F F F F F F F F F

    2 5 1 3 2 4 1 4 1 2 3 1 2 5

    LAST RECENTLY USED


    2 2 2 3 3 3 1 1 1 1 1 1 1 1
    LRU 5 5 5 2 2 2 2 2 2 2 2 2 2
    1 1 1 4 4 4 4 4 3 3 3 5
    9 FALLOS F F F F F F F F F

    2 5 1 3 2 4 1 4 1 2 3 1 2 5

    OPTIMO
    2 2 2 2 2 2 2 2 2 2 2 2 2 5
    OPT 5 5 3 3 4 4 4 4 4 3 3 3 3
    1 1 1 1 1 1 1 1 1 1 1 1
    6 FALLOS F F F F F F

    2 5 1 3 2 4 1 4 1 2 3 1 2 5
    2 1 2 1 2 1 3 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1
    RELOJ 5 1 5 1 5 0 2 1 2 1 2 0 2 0 2 0 2 0 3 1 3 1 3 1 3 0
    1 1 1 0 1 0 4 1 4 0 4 0 4 0 4 0 4 0 4 0 2 1 2 0
    10 FALLOS DE PÁGINA F F F F F F F F F F

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

    Ejercicio 5

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

    7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7
    FIFO 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0
    1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1
    15 FALLOS F F F F F F F F F F F F F F F

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

    LAST RECENTLY USED


    7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 1
    LRU 0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0
    1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7
    12 FALLOS F F F F F F F F F F F F

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

    OPTIMO
    7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7
    OPT 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0
    1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1
    9 FALLOS F F F F F F F F F

    7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
    7 1 7 1 7 1 2 1 2 1 2 1 2 1 4 1 4 1 4 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 7 1 7 1 7 1
    RELOJ 0 1 0 1 0 0 0 1 0 1 0 1 0 0 2 1 2 1 2 1 2 1 2 1 2 0 2 1 2 1 2 1 2 0 2 0 2 1
    1 1 1 0 1 0 3 1 3 1 3 0 3 0 3 1 3 0 3 1 3 1 3 0 3 0 0 1 0 1 0 0 0 1 1 1
    12 FALLOS DE PÁGINA F F F F F F F F F F F F
    0 0 1 0
    7 0 2 0 4 0 2 0 2 0
    0 0 0 0 2 0 3 0 0 0
    1 0 3 0 3 0

    Ejercicio 6
    2 3 2 1 5 2 4 5 3 2 5 2
    * * * * * *

    2 2 2 2 5 5 5 5 3 3 3 3
    FIFO 3 3 3 3 2 2 2 2 2 5 5
    1 1 1 4 4 4 4 4 2
    9 FALLOS F F F F F F F F F

    2 3 2 1 5 2 4 5 3 2 5 2
    LAST RECENTLY USED
    2 2 2 2 2 2 2 2 3 3 3 3
    LRU 3 3 3 5 5 5 5 5 5 5 5
    1 1 1 4 4 4 2 2 2
    7 FALLOS F F F F F F F

    2 3 2 1 5 2 4 5 3 2 5 2
    OPTIMO
    2 2 2 2 2 2 4 4 4 2 2 2
    OPT 3 3 3 3 3 3 3 3 3 3 3
    1 5 5 5 5 5 5 5 5
    6 FALLOS F F F F F F

    2 3 2 1 5 2 4 5 3 2 5 2
    2 1 2 1 2 1 2 1 5 1 5 1 5 1 5 1 3 1 3 1 3 1 3 1
    RELOJ 3 1 3 1 3 1 3 0 2 1 2 1 2 1 2 0 2 1 2 1 2 1
    1 1 1 0 1 0 4 1 4 1 4 0 4 0 5 1 5 1
    8 FALLOS DE PÁGINA F F F F F F F F

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

    Ejercicio 7
    A C B D B A E F B F A G E F A
    * * * * * *

    A A A D D D D F F F F G G G A
    FIFO C C C C A A A B B B B E E E
    B B B B E E E E A A A F F
    9 FALLOS F F F F F F F F F F F F F

    2 3 2 1 5 2 4 5 3 2 5 2
    LAST RECENTLY USED
    2 2 2 2 2 2 2 2 3 3 3 3
    LRU 3 3 3 5 5 5 5 5 5 5 5
    1 1 1 4 4 4 2 2 2
    7 FALLOS F F F F F F F

    2 3 2 1 5 2 4 5 3 2 5 2
    OPTIMO
    2 2 2 2 2 2 4 4 4 2 2 2
    OPT 3 3 3 3 3 3 3 3 3 3 3
    1 5 5 5 5 5 5 5 5
    6 FALLOS F F F F F F

    2 3 2 1 5 2 4 5 3 2 5 2
    2 1 2 1 2 1 2 1 5 1 5 1 5 1 5 1 3 1 3 1 3 1 3 1
    RELOJ 3 1 3 1 3 1 3 0 2 1 2 1 2 1 2 0 2 1 2 1 2 1
    1 1 1 0 1 0 4 1 4 1 4 0 4 0 5 1 5 1
    8 FALLOS DE PÁGINA F F F F F F F F

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

    You might also like