Nederlands
Menu

Geheugenhiërarchie en prestaties

Hoeveel tags worden bij een 8-weg set-associatieve cache per toegang parallel vergeleken?

  1. AEvenveel als het totale aantal regels van de cache
  2. B8
  3. C1
Antwoord en toelichting tonen

Antwoord: B. 8

Bij set-associatief wordt eerst met de index van het adres één set geselecteerd, waarna de tags van alle wegen in die set parallel worden vergeleken. Bij 8 wegen zijn er 8 regels in een set, dus worden 8 tags vergeleken en zijn 8 comparatoren nodig. Het totale aantal regels vergelijken is volledig associatief en slechts 1 tag vergelijken is direct-mapped. Meer wegen betekent meer comparatoren en een hoger energieverbruik, dus de associativiteit van L1 wordt vaak bescheiden gehouden.

Opzoeken in een set-associatieve cache Adres Offset: positie in de lijn Tag Index Offset Way 0 Tag Data Way 1 Tag Data Kiest de set = = Tags vergelijken Eén gelijk → hit Geen gelijk → miss Adrestag tegelijk vergeleken met elke way Voorbeeld met 2 ways (n-way: n tags vergelijken)
Opzoeken in een set-associatieve cache · Bekijken in het figurenoverzicht
Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Geheugenhiërarchie en prestaties

  1. In een cache met regelgrootte 64 byte en 64 sets: welk setnummer krijgt het adres 0x1234?
  2. Wat is de belangrijkste reden dat write-back voordeliger is dan write-through bij het herhaaldelijk schrijven naar dezelfde regel?
  3. LRU verdringt wat het langst niet is gebruikt. Welke uitspraak is juist over de methode die verdringt wat in de toekomst het langst niet wordt gebruikt (optimale vervanging, OPT)?
  4. Wat gebeurt er in het algemeen met de hittijd wanneer de capaciteit van de cache wordt vergroot, en welke combinatie met de reden is juist?
  5. Waarom is het doorlopen van bovenstaande gekoppelde lijst doorgaans veel trager dan het sequentieel lezen van een array met evenveel elementen?

Vergelijkingen bij dit onderwerp