АОР1/Пробни тестови

Prvi test (Keš memorija)

Pitanje 1

Operativna memorija računara ima kapacitet 4 MB, širina reči iznosi 16 bita. Keš memorija je sa direktnim preslikavanjem, organizovana u 128 blokova, a veličina jednog bloka je 128 bita. Veličine polja Tag, Block i Offset iznose:

1. Tag = 12, Block = 8, Offset = 5
2. Tag = 12, Block = 8, Offset = 4
3. Tag = 9, Block = 8, Offset = 5
4. Tag = 11, Block = 7, Offset = 3
5. Ništa od ponuđenog

Pitanje 2

Operativna memorija računara ima kapacitet 2MB, širina reči iznosi 8 bita. Keš memorija je sa direktnim preslikavanjem, kapaciteta 2KB Data dela, a veličina jednog bloka je 16 bajta. Koliki je kapacitet Tag dela keš memorije?

1. TagMemSize = 1024 bita
2. Ništa od ponuđenog
3. TagMemSize = 1152 bita
4. TagMemSize = 5120 bita
5. TagMemSize = 1280 bita

Pitanje 3

Operativna memorija računara ima kapacitet 1 MB, širina reči iznosi 8 bita. Keš memorija je sa direktnim preslikavanjem, organizovana u 16 blokova, a veličina jednog bloka je 256 bajta. Pet operacija čitanja iz operativne memorije sa lokacija 0ABCDh, 12345h, ABCDEh, 54321h i CDEh se izvode u datom redosledu. Navesti vrednost Tag delova keš memorije za ulaze 3, B i C posle ovih pet operacija, pretpostavljajući da je keš memorija na početku bila prazna.

1. Tag[3] = 0Ah, Tag[B] = 0Ah, Tag[C] = DEh
2. Tag[3] = 12h, Tag[B] = 00h, Tag[C] = ABh
3. Tag[3] = 54h, Tag[B] = 0Ah, Tag[C] = DEh
4. Tag[3] = 54h, Tag[B] = 0Ah, Tag[C] = 00h
5. Ništa od ponuđenog.

Pitanje 4

Operativna memorija računara ima kapacitet 2 MB, širina reči iznosi 16 bita. Keš memorija je sa asocijativnim preslikavanjem, organizovana u 4 bloka, a veličina jednog bloka je 32 bajta. Šest operacija čitanja iz operativne memorije sa lokacija 12345h, 23456h, 34567h, 123ABh, ABCDEh i 56789h se izvode u datom redosledu. Koristi se LRU algoritam zamene. Navesti vrednosti Tag delova keš memorije za sve ulaze posle ovih šest operacija, pretpostavljajući da je keš memorija na početku bila prazna.

1. Tag[0] = ABCDh, Tag[1] = 5678h, Tag[2] = 3456h, Tag[3] = 123Ah
2. Tag[0] = 1234h, Tag[1] = 2345h, Tag[2] = 3456h, Tag[3] = 123Ah
3. Tag[0] = ABCh, Tag[1] = 567h, Tag[2] = 345h, Tag[3] = 123h
4. Ništa od ponuđenog.

Pitanje 5

Operativna memorija računara ima kapacitet 2 MB, širina reči iznosi 8 bita. Keš memorija je sa asocijativnim preslikavanjem, organizovana u 64 blokova, a veličina jednog bloka je 128 bita. Veličine polja Tag i Offset iznose:

1. Tag = 16, Offset = 5
2. Tag = 17, Offset = 4
3. Tag = 15, Offset = 6
4. Ništa od ponuđenog.
5. Tag = 14, Offset = 7

Pitanje 6

Operativna memorija računara ima kapacitet 1 MB, širina reči iznosi 8 bita. Keš memorija je sa asocijativnim preslikavanjem, kapaciteta 4 KB Data dela, a veličina jednog bloka je 16 bajta. Koliki je kapacitet Tag dela keš memorije?

1. TagMemSize = 1920 bita
2. TagMemSize = 4096 bita
3. TagMemSize = 8192 bita
4. Ništa od ponuđenog.
5. TagMemSize = 2084 bita