Forum » Strojna oprema » Časovna zahtevnost iskanja podatka pri direktnem (direct mapped cache)in asociativnem predpomnilniku (fully associative cache)
Časovna zahtevnost iskanja podatka pri direktnem (direct mapped cache)in asociativnem predpomnilniku (fully associative cache)
whatever ::
Nekaj me bega- kakšna je časovna zahtevnost pri iskanju podatka v direktno preslikovalnem predpomnilniku in pri asociativnem (fully asociative) predpomnilniku? Pomoje sta obe O(1)? Kajti če prav razumem, pri direktnem cachu gledas itak samo 1 vrstico in nimaš kaj iskat, pri asociativnem pa gledas sicer naslove vseh vrstic, ampak vse hkrati (paralelno) in je spet O(1)? Je tako ali ni?
Veliko jih je notri, še več jih je pa zunaj.
Bilijarde v šole! - Ivan Kramberger
Abnormal behaviour of abnormal brain makes me normal.
Bilijarde v šole! - Ivan Kramberger
Abnormal behaviour of abnormal brain makes me normal.
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | cacheOddelek: Pomoč in nasveti | 4213 (2396) | gruntfürmich |
| » | Navidezni pomnilnikOddelek: Šola | 3411 (3011) | B & O |
| » | DISK 8MB cacheOddelek: Strojna oprema | 973 (760) | Silence-r |
| » | diski z 8MB cacheOddelek: Strojna oprema | 1667 (1303) | Klemenn |
| » | no-cacheOddelek: Izdelava spletišč | 944 (807) | cahahopie |