SHPORA.net :: PDA

[ Back ]

( pinumälu (Stack, LIFO), puhvermälu (FIFO), assotsiatiiv mälu ) Стеком называется запоминющ устройство с последоват доступом, в котором слова ситываются в порядке, обратном записи, те LIFO. Доступ осуществляется всегда к верхней ячейке- вершине стека. Вставка и удаление элемента вершины стека называются, соотв, операциями протоколирования в стек и выталкивания из стека. Стеки тесно связаны с рекурсивными вычислениями. Ассоциативная организация кэшевой памяти Обращение происходит не по адресу (Из памяти бер?тся одна часть слова и ищутся все места, где есть идентич часть. Память содержит n групп: от 0 до n-1. Проблема: на какое место мы будем загружать (те что мы должны выкинуть?) 4 стратегии решения: LRU-least recently used, LFU-least frequently used, FIFO, LIFO.