шпаргалка

Erinevate pöördus viisidega mälud

[ Назад ]

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



КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |