Cache – základní dělení (level 1 atd.), vlastnosti; sběrnice USB – princip funkce a parametry

Výběr místa v paměti cache 486 probíhá následovně: 

1.  adresa řádku je přivedena na dekodér (neasociativní vyhledávání) a vybere se řádek 
2.  komparace  –  zadaný  klíč je  komparátorem  porovnán  proti  čtyřem klíčům  na  vybraném 

řádku (asociativní vyhledávání) 

3.  pokud  je  prohlášena  shoda,  provede  se  výběr  dat  v datové  části  paměti  (datová  část  je 

v každém sloupci 16 B, ze kterých se poté pomocí slabiky – dolních 4 bitů – vybere jeden 
konkrétní požadovaný bajt) 

4.  ke každému klíči je přiřazen jeden bit označující platnost dat (validitu) 
5.  má-li se cache naplnit obsahem fyzické adresy, musí se otestovat, zda je některý z klíčů na 

určeném řádku neplatný – je-li neplatný, použije se pro zápis 

6.  je-li platný, musí se  algoritmus pseudo-LRU (Last Recently Used) – účelem LRU je najít 

nejdéle  nepoužívanou  hodnotu,  který  je  z cache  přesunuta  do  operační  paměti,  čímž  je 
v cachi získáno místo pro novou položku 

Maturitní téma č. 14 (2017/18) 

4/5 

Jan Švábík, V4D 

USB (Universal Serial Hub) 

Externí  sběrnice  počítače.  Nahrazuje  dříve  používané 
způsoby  připojení  (sériový  port,  paralelní  port,  PS2, 
gameport). Zvládá spolehlivou i nespolehlivou komunikaci. 
Podporuje izochronní přenosy2.  

Umožňuje k počítači připojovat nejrůznější zařízení, pracuje 
na  principu  master-slave.  V rámci  USB  sítě  může  být  až 
127 zařízení,  podporováno  je  až  5  úrovní  zařízení.  Je 
optimalizované pro různé typy přenosů – malé/velké bloky 
dat, spolehlivá/nespolehlivá komunikace, proudový přenos 
v reálném  čase,  …  Rychlosti  jsou  od  několika  Mbps  až  po 
několik Gbps (dle verze).