Похожие презентации:
Stack. Понятие стека
1.
STACK2.
Понятие Стека:Стек — это структура данных, которая соответствует
принципу «Последним зашёл — первым вышел» (LIFO). Он
используется для хранения и извлечения данных в
определенном порядке. Самый последний элемент,
добавленный в стек, удаляется первым. Стеки обычно
используются в программировании и информатике.
Digital IT pitch-deck PowerPoint bundle
3.
Как работают стекиСтеки основаны на двух
основных операциях: push и pop.
Push добавляет элемент на
вершину стека, а pop
удаляет верхний элемент.
Другие операции включают
просмотр, который позволяет
просмотреть верхний элемент,
не удаляя его, и isEmpty, который
проверяет, пуст ли стек.
Digital IT pitch-deck PowerPoint bundle
4.
Стек представляет собойупорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle
5.
Стек представляет собойупорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle
6.
Стек представляет собойупорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle
7.
Стек представляет собойупорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle
8.
Стек представляет собойупорядоченный список
элементов, где доступ к
данным осуществляется
только с одного конца,
называемого вершиной
стека.
Digital IT pitch-deck PowerPoint bundle
9.
Digital IT pitch-deck PowerPoint bundle10.
Основные характеристикистека включают в себя:
Digital IT pitch-deck PowerPoint bundle
11.
Основные характеристикистека включают в себя:
LIFO (Last-In-First-Out)
Digital IT pitch-deck PowerPoint bundle
12.
Основные характеристикистека включают в себя:
Ограниченный размер
Digital IT pitch-deck PowerPoint bundle
13.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
Плохо видно?
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
Сейчас исправим!
14.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
Лупа отлично подойдёт для этого!
15.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
16.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
PUSH (затолкнуть)
17.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
POP (вытолкнуть)
18.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
CALL (вызов подпрограммы)
19.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
RET (возврат из подпрограммы)
20.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
ADD (Сложение)
21.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
SUB (Вычитание)
22.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
WAIT (Ожидание)
23.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
MUL (Беззнаковое умножение)
24.
КОМАНДЫ РАБОТЫ СО СТЕКОМ:PUSH
POP
CALL
RET
ADD
SUB
WAIT
MUL
MOV
Digital IT pitch-deck PowerPoint bundle
MOV (Пересылка данных)
25.
Digital IT pitch-deck PowerPoint bundle26.
Управлениесистемными
вызовами
Управление
локальными
переменными
Управление
вызовами функций
Обработка
прерываний
Digital IT pitch-deck PowerPoint bundle
Основные роли
стека в ОС
Управление
стековыми
фреймами
Управление
возвратом из
подпрограмм
27.
Многозадачность и СтекиСтеки играют ключевую
роль в поддержке
многозадачности в
операционных системах.
Они обеспечивают
эффективное выделение и
управление ресурсами для
различных задач.
Механизмы
выделения стеков
позволяют
операционной
системе
переключаться между
задачами, сохраняя их
состояние.
28.
Интеграция Стеков в Архитектуре ПроцессоровСтековые Кадры и
Вызовы Функций
Регистры Стека
Ключевые
аспекты
интеграции
*
Эффективное
Управление Памятью
K
6
Защита От
Переполнения Стека
Digital IT pitch-deck PowerPoint bundle
Аппаратная
Поддержка
Многозадачности
29.
Стеки в Языках ПрограммированияПередача Параметров
Рекурсия
Управление Вызовами
Функций
Работа С Возвратом Из
Функций
Digital IT pitch-deck PowerPoint bundle
Управление Локальными
Переменными
Обработка Исключений
Управление Памятью
30.
Использование в распределенных и параллельных вычисленияхПрименение в высокопроизводительных вычислениях
Разработка новых методов оптимизации
Интеграция с новыми технологиями
31.
Будущие перспективы stackИспользование в распределенных и параллельных вычислениях
Применение в высокопроизводительных вычислениях
Разработка новых методов оптимизации
Интеграция с новыми технологиями
32.
Спасибо за внимание!работу выполнили:
Пономаренко
Евгений
Гордзиевский
Данил
Веретенник
ов Михаил
Степан
Жидких
Макаров
Никита
Байбаков
Алексей