48725 (Распределение памяти), страница 4
Описание файла
Документ из архива "Распределение памяти", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.
Онлайн просмотр документа "48725"
Текст 4 страницы из документа "48725"
Блок 4: 1, 1, 2, 3, 5 , 8, 13
Блок 1: 1, 1, 2, 3, 5 , 8, 13
Блок 6: 1, 1, 2, 3, 5 , 8, 13
Блок 7: 1, 1, 2, 3, 5 , 8, 5, 8
Итак получаем
Требовалось | Использовано |
4 | 5 |
1 | 1 |
6 | 8 |
7 | 8 |
Итого 18 | Итого 22 |
Отношение = 18/22=0,82 Это своего рода КПД (коэффициент полезного действия)
Конечно смотря с чем сравнивать. Если сравнить с двигателями внутреннего сгорания, то это очень высокий КПД.
Почему размер блока остатка должен быть членом ряда
Представим себе процесс поиска блока нужного размера. Пусть в ряду размеров нет никаких закономерностей. Тогда все, что нам остается это честно просмотреть весь ряд, а блок нужного размера вполне может оказаться в самом конце это ряда. Или даже ещё хуже ситуация : блок примерно подходящего размера нашёлся уже в самом начале, однако пока мы не просмотрим весь ряд нельзя абсолютно уверенно сказать, что нет лучшего варианта. Поэтому единственной возможностью закончить процесс поиска досрочно - это обнаружение идеального варианта, то есть такого блока памяти размер которого абсолютно точно равен размеру блока данных, а это событие маловероятно.
Если же ряд размеров свободных блоков подчиняется хорошо считаемой закономерности, то мы имеем сразу два удобства.
Во-первых, мы можем вычислить с некоторой точностью номер блока нужного размера. Причём некоторое время это вычисление можно выполнять абсолютно точно, и лишь когда начнётся процесс разбиения больших блоков на маленькие точные вычисления будет выполнять несколько сложнее.
Во-вторых, первый же найденный блок и будет оптимальным решением (потому как следующий будет уже больше и может быть даже существенно больше).
Заключение
Все рассуждения, приведённые выше нужны только для того, чтобы сформулировать проблемы и очертить пути их решения. А вот ниже мы займёмся конкретным методом, называемым методом близнецов. Этот метод даёт ответ на следующие вопросы:
-
Как разбить память на блоки разного размера, так чтобы для любого блока данных нашелся нужный объём памяти.
-
Как упорядочить блоки свободной памяти, так чтобы поиск нужного блока велся максимально быстро.
-
Как организовать быстрое перераспределение памяти так, чтобы не было потребности перерабатывать всю память и составлять новый список свободных блоков.
Литература
-
Вострикова З.П. и др. "Программирование на языке "БЕЙСИК" для персональных ЭВМ". Машиностроение, 1993г.
-
Гохман А.В. и др. "Сборник задач по математической логике и алгебры множеств", издательство Саратовского Университета, 1969г.
-
Гусев В.В. Основы импульсной техники. М. Советское радио, 1975
-
Касаткин В.Н. "Информация, алгоритмы, ЭВМ", М. Просвещение, 1991г.
-
Машовцев В.А. Вступительные экзамены по информатике//Информатика. 1997, №13
-
Орлов В.А. О вступительных экзаменах по информатике//Информатика, 1997, №15
-
Яснева Г.Г. Логические основы ЭВМ//Информатика и образование, 1998, №2
-
Лыскова В.Ю., Ракитина Е.А. Логика в информатике, М. Информатика и образование 1999
-
Шауцкова Л.З. “Решение логических задач средствами алгебры логики”, газета Информатика 1999, №5.