АОР1/Пробни тестови — разлика између измена

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
Нема описа измене
Нема описа измене
 
Ред 1: Ред 1:
<!-- Ukoliko postoji više grupa, dodati sekcije poput == Grupa A == a sekcije zadataka promeniti sa == X. zadatak == na === X. zadatak ===. -->
<!-- Ukoliko postoji više grupa, dodati sekcije poput == Grupa A == a sekcije zadataka promeniti sa == X. zadatak == na === X. zadatak ===. -->
<!-- Ukoliko se koristi za zadatke iz RM1, na vrhu dodati odeljke == Postavka == i == Mreže == za postavku zadatka i definisanje mreža koje postoje (nije deo postavke ali pomaže pri objašnjenju rešenja). -->
<!-- Ukoliko se koristi za zadatke iz RM1, na vrhu dodati odeljke == Postavka == i == Mreže == za postavku zadatka i definisanje mreža koje postoje (nije deo postavke ali pomaže pri objašnjenju rešenja). -->
== Pitanje 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:
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:


Ред 12: Ред 13:
</div>
</div>


== Pitanje 2 ==
=== 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?
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?


Ред 23: Ред 24:
</div>
</div>


== Pitanje 3 ==
=== 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.
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.


Ред 34: Ред 35:
</div>
</div>


== Pitanje 4 ==
=== 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.  
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.  


Ред 44: Ред 45:
</div>
</div>


== Pitanje 5 ==
=== 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:
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:


Ред 55: Ред 56:
</div>
</div>


== Pitanje 6 ==
=== 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?
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?



Тренутна верзија на датум 2. децембар 2025. у 20:11

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