Ugrás a tartalomhoz

Operációs rendszerek

Dr. Fazekas Gábor (2011)

Kempelen Farkas Hallgatói Információs Központ

Lemez gyorsítótár

Lemez gyorsítótár

  • központi memória puffer a diszk szektorainak

  • a diszk néhány szektorának másolatát tartalmazza

  • amikor egy I/O kérelem jelentkezik, először ellenőrzésre kerül, vajon a kívánt szektor benne van-e a gyorsítótárban

  • blokkcsere algoritmusok:

    • – legrégebben használt (Least Recently Used - LRU)

      • az a blokk lesz cserélve, amelyik a legrégebb idő óta a gyorsítótárban van és nem történt rá hivatkozás

      • a gyorsítótár blokkok halmazából épül fel

      • a legutoljára hivatkozott blokk (illetve egy új blokk) a halom tetejére kerül

      • a halom alján levő blokk lesz eltávolítva új blokk behozatalakor

    • – legritkábban használt (Least Frequently Used – LFU):

      • az a blokk lesz cserélve, amelyikre a legkevesebb hivatkozás történt

      • minden blokkhoz egy számláló tartozik, értéke minden hozzáférés alkalmával eggyel nő, a legkisebb számhoz tartozó blokk lesz cserélve