Презентация Решение задачи оптимального размещения файлов в памяти ЭВМ

Смотреть слайды в полном размере
Презентация Решение задачи оптимального размещения файлов в памяти ЭВМ


Вашему вниманию предлагается презентация «Решение задачи оптимального размещения файлов в памяти ЭВМ», с которой можно предварительно ознакомиться, просмотреть текст и слайды к ней, а так же, в случае, если она вам подходит - скачать файл для редактирования или печати.

Презентация содержит 20 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 128.87 KB

Просмотреть и скачать

Pic.1
РЕШЕНИЕ задачи оптимального размещения файлов в памяти ЭВМ ЛЕКЦИЯ 16
РЕШЕНИЕ задачи оптимального размещения файлов в памяти ЭВМ ЛЕКЦИЯ 16
Pic.2
Содержание Часть 1. Примеры решаемых полным перебором задач Часть 2. Алгоритм полного перебора и его
Содержание Часть 1. Примеры решаемых полным перебором задач Часть 2. Алгоритм полного перебора и его компоненты Часть 3. Примеры применения полного перебора Часть 4. Решить самостоятельно Контрольные вопросы
Pic.3
Часть 1. Примеры решаемых полным перебором задач
Часть 1. Примеры решаемых полным перебором задач
Pic.4
Задача о ранце Задан ранец, объем которого равен V и заданы n предметов, каждый из которых характери
Задача о ранце Задан ранец, объем которого равен V и заданы n предметов, каждый из которых характеризуется ценой и объемом. Требуется выбрать и уложить предметы в ранец таким образом, чтобы: а) ранец не переполнился; б) суммарная стоимость уложенных в ранец предметов была максимальной.
Pic.5
Прикладные задачи, сводимые к задаче о ранце Размещение файлов в двухуровневой памяти компьютера. Фо
Прикладные задачи, сводимые к задаче о ранце Размещение файлов в двухуровневой памяти компьютера. Формирование портфеля заказов предприятия. Определение комплекта исследовательской аппаратуры воздушных и космических транспортных средств.
Pic.6
Обозначения и определения V – объем ранца; Z(i) – переменная, принимающая значение, равное «1», если
Обозначения и определения V – объем ранца; Z(i) – переменная, принимающая значение, равное «1», если i-й предмет кладется в ранец, и равная нулю в противном случае; С(i) – цена i-го предмета; Q(i) – объем i- го предмета.
Pic.7
Формальная постановка задачи
Формальная постановка задачи
Pic.8
ПРИМЕР 1 Требуется разместить в оперативной и внешней памяти компьютера 4 файла, если: Объем свободн
ПРИМЕР 1 Требуется разместить в оперативной и внешней памяти компьютера 4 файла, если: Объем свободной оперативной памяти компьютера равен 1 Гб. Объем i-го файла равен i/4 Гб. Число обращений к i-у файлу равно 10*i в течение планового интервала времени.
Pic.9
Формальная постановка задачи примера 1
Формальная постановка задачи примера 1
Pic.10
Решение задачи примера 1 перебором Таблица значений переменных и целевой функции:
Решение задачи примера 1 перебором Таблица значений переменных и целевой функции:
Pic.11
Решить самостоятельно Разместить n файлов в двухуровневой памяти компьютера, если: n = 5; Объем опер
Решить самостоятельно Разместить n файлов в двухуровневой памяти компьютера, если: n = 5; Объем оперативной памяти компьютера равен 100 Гб. Размер i-го файла равен i*20 Гб. Число обращений к i-у файлу равно 100*i.
Pic.12
Алгоритм полного перебора и его компоненты
Алгоритм полного перебора и его компоненты
Pic.13
АЛГОРИТМ ПОЛНОГО ПЕРЕБОРА
АЛГОРИТМ ПОЛНОГО ПЕРЕБОРА
Pic.14
Бинарный счетчик Шаг 5 предыдущего алгоритма
Бинарный счетчик Шаг 5 предыдущего алгоритма
Pic.15
Примеры применения полного перебора
Примеры применения полного перебора
Pic.16
Пример 1: задача о минимаксных маршрутах Граф G(X,U):
Пример 1: задача о минимаксных маршрутах Граф G(X,U):
Pic.17
Пример 2: задача Прима Граф G(X,U):
Пример 2: задача Прима Граф G(X,U):
Pic.18
Пример 3: поиск кратчайшего цикла Граф G(X,U):
Пример 3: поиск кратчайшего цикла Граф G(X,U):
Pic.19
Пример 4: поиск кратчайшего маршрута из h-й вершины в g-ю Граф G(X,U):
Пример 4: поиск кратчайшего маршрута из h-й вершины в g-ю Граф G(X,U):
Pic.20
Контрольные вопросы Достоинства полного перебора. Недостатки полного перебора. Каков объем полного п
Контрольные вопросы Достоинства полного перебора. Недостатки полного перебора. Каков объем полного перебора при решении им задачи Прима на графе G(X,U), если Х = n ?


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!