Категория
Информатика
Тип
тезисы
Страницы
6 стр.
Дата
11.04.2013
Формат файла
.html — Html-документ
Архив
371088.zip — 4.76 kb
  • jempiricheskij-algoritm-reshenija-zadachi-segmentacii-stepen-slozhnosti-algoritma-reshenij_371088_1.html — 14.52 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Эмпирический алгоритм решения задача сегментации.
Степень сложности алгоритма решения

Рамазанов Е.Т.

             За
последнее время  в области компьютерных технологии большее внимание
исследователей занимает не инженерные решении различных устройств, а сами
программы. Иными словами именно программы выступают в качестве основных
объектов исследования. Эта направление исследований не является новым, еще в
советское время благодаря  фундаментальным работам Ляпунова А. А.,  Ю.Н. Янова 
С.С. Лаврова давши основу такой области знания как теоретическое
программирование, уделялось внимание исследованию программ. Было определено ряд
проблем и задач теоретического программирования, которые в связи с повышением
интереса к исследованию программ находят новое свое рождение и становятся одним
из многих актуальных проблем современной науки. Одним из таких задач является
задача сегментации. Задача сегментации связана с проблемами оценки
производительности и управлением вычислительными процессами ЭВМ с  виртуальной
памятью. Под задачей сегментации обычно принято понимать задачу разбиение
последовательной программы на взаимозависимые по управлению и информационно
части (блоки, секции, сегменты и. т.д) в соответствии с той или иной целью[1.
9-11]. В случае рассмотренном в данной статье задача сегментации определяется 
как задача разбиение программы на части по сегментам или страницам виртуальной
памяти.

          Проблема
заключается в том, что при размещении программы  по сегментам виртуальной
памяти каждый элемент программы получает свой адрес. Операционная система
выделяет каждой программе некоторый участок основной памяти. Причем объем
выделенной памяти меньше чем сама программа. По мере выполнения программы в
памяти находятся копии страниц программ. Обмен между вспомогательной памятью и
основной  осуществляется целыми страницами, во время обмена центральный
процессор переключается на выполнение команд  другого сегмента, если во время
выполнения программы происходит ссылка на сегмент программы, которая
отсутствует в основной памяти, то происходит страничное прерывание. Выполнение
программы прерывается. Из-за программ, в которых происходит страничные
прерывание, снижается производительность самой операционной системы. Существуют
различные алгоритмы разрешение данной проблемы[1,16-20]. Такие алгоритмы
обеспечивают как можно меньшее число страничных отказов.
Интересен теоретическии подход решение данной проблемы как задачи сегментации.
Известны различные подходы решения задачи сегментации одним из которых является
графовый подход.



Ваше мнение



CAPTCHA