Упрощенная математическая модель
Любая модель предполагает внесение ограничений. Поэтому предлагается ввести некоторые ограничения заранее, чтобы вскрыть наиболее влияющие факторы, определяющие наиболее существенные зависимости.
4.2.1 Количество символов на странице можно зафиксировать, принимая по 30 строк на страницу и по 80 символов в строке. Ясно, что не удастся так сформатировать текст, чтобы страница имела (30*80 = 2400) 2400 символов. Для приближения к практическим значениям вводится коэффициент К заполнения страницы, и его значение принимается равным 0,75 (К = 0,75). Тогда на гипотетическую страницу придется 1800 символов.
Принимается, что все страницы имеют по 1800 символов.
4.2.2 Экспериментально установлено, что файл с пустой, незаполненной страницей занимает 19,5 Кб памяти, а файл с одной заполненной страницей (см. табл. 1) занимает 23 Кб. Следовательно, на хранение непосредственно текста требуется (23 – 19,5 = 3,5) 3,5 Кб памяти.
Предполагая, что все страницы равномерно заполняются текстом, для хранения файла из N страниц текста потребуется Z Кб памяти:
Z = 19,5 + 3,5*N, (3)
где N – количество страниц текста.
Таким образом, упрощенная математическая модель показывает линейную зависимость объема памяти требуемой для хранения от числа страниц текста. Линия смещена примерно на 20 Кб, то есть при N = 0 потребуется примерно 20 Кб памяти.
Для более детального анализа следует, прежде всего, уточнить значение коэффициента К.
|
|
|
4.2.3 Выводы для рассмотренных способов анализа совпадают: чем больше страниц текста приходится хранить в памяти, тем более эффективно используется память. Начиная примерно с 20 страниц текста смещением в 20 Кб можно пренебрегать, принимая зависимость Z = 3,5*N (Кб).
Заключение
Таким образом убедительно доказана достаточно простая, в первом приближении линейная зависимость объема памяти, требуемой для хранения файла, от числа страниц, что свидетельствует об асимптотическом стремлении удельной памяти к значению 3.
……………
Дата добавления: 2015-12-17; просмотров: 18; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!