wyk.7.1, Informatyka PWr, Algorytmy i Struktury Danych, Architektura Systemów Komputerowych, Assembler, wykłady - Assembler


1.

poziomy hierarchii pamięci:

CCPPUU

Register- rejestry CPU

CACHE- schowki

Main memory- pamięć główna

External memory- pamięć zewnętrzna

2.

Przydatne definicje

- kiedy CPU znajdzie wymaganą daną w schowku, nazywa się to trafieniem schowka (cache hit.)

- kiedy CPU nie znajdzie wymaganą daną w schowku nazywa się to chybieniem schowka (cache miss.)

-ustalony zbiór danych zawierających wymagane słowo, nazywane blokiem, jest pobierane z pamięci głównej i kierane do schowka

- tymczasowe umiejscowienie mówi nam, że będziemy mogli potrzebować tego sowa w niedalekiej przyszłości, więc przydatne jest umiejscowienie go w schowku

- z powodu umiejscowienia przestrzennego,istnieje wysokie prawdopodobieństwo, że inne dane z bloku będą wkrótne potrzebne

7.

Gdzie w schowku może być umieszczony blok?

- jeżeli każdy blok ma tylko jedno miejsce, w którym może znaleźć się w schowku, schowek jest wtedy zmapowany bezpośrednio (adres bloku) MOD (liczba bloków w schowku)

- jeżeli blok może być umiejscowiony obojętnie gdzie w schowku, schowek jest wtedy w pełni `łączny'.

-jeżeli blok może być umiejscowiony w określonym zestawie miejsc w schowku, schowek jest wtedy `łączny zestawowo'.

Zestaw jest to grupa bloków w schowku. Blok jest najpierw zmapowany na zestaw I wtedy lok może być umiejscowiony obojętnie gdzie w tym zestawie. Zestaw jest zwykle wybierany przez wybór bitów; to znaczy (adres bloków) MOD (liczba zestawów w schowku). Jeżeli w zestawie jest n bloków, umiejscowienie schowka jest nazywane n-sposobów łączny zestawowo'.



Wyszukiwarka