Nr 01 · Słownik · Systemy i architektura

system kolegów

buddy system

Algorytm alokacji dzielący pamięć na bloki o rozmiarach będących potęgami dwójki i łączący sąsiadujące wolne bloki (kolegów) przy zwalnianiu.

Karta hasła

Zobacz też

Powiązane pojęcia · Systemy operacyjne i architektura

  • 01pamięć podręcznacacheMała, szybka pamięć przechowująca kopie często używanych danych z pamięci głównej, by skrócić średni czas dostępu procesora.
  • 02CISCComplex Instruction Set ComputerArchitektura o złożonej liście rozkazów: instrukcje wieloetapowe o zmiennej długości, często realizujące dostęp do pamięci i obliczenia łącznie.
  • 03RISCReduced Instruction Set ComputerArchitektura o zredukowanej liście rozkazów: niewiele prostych instrukcji o stałej długości, sprzyjających potokowaniu i operacjom rejestr-rejestr.
  • 04ISAInstruction Set ArchitectureArchitektura listy rozkazów — abstrakcyjny kontrakt między sprzętem a oprogramowaniem określający zestaw instrukcji, rejestry i model pamięci widoczne dla programisty.
  • 05mikroarchitekturaKonkretna organizacja sprzętowa realizująca daną architekturę listy rozkazów: rozmieszczenie jednostek wykonawczych, potoku, pamięci podręcznych i ścieżek danych.
  • 06hazard potokowyhazardSytuacja w potoku, gdy następna instrukcja nie może wykonać się w przypisanym takcie z powodu zależności danych, strukturalnych lub sterowania.
Źródło: Knuth, The Art of Computer Programming, vol. 1, Buddy Systemproces