Научная статья на тему 'Реструктуризация процесса выполнения задачи по пространственной характеристике на этапе предпроектного обследования'

Реструктуризация процесса выполнения задачи по пространственной характеристике на этапе предпроектного обследования Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
36
9
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПРОЦЕСС / PROCESS / РЕСТРУКТУРИЗАЦИЯ / RESTRUCTURING / АВТОМАТИЗАЦИЯ ПРЕДМЕТНЫХ ЗАДАЧ / AUTOMATION OF SUBJECT TASKS / МЕТОДОЛОГИЯ АВТОМАТИЗАЦИИ ИНТЕЛЛЕКТУАЛЬНОГО ТРУДА / THE METHODOLOGY AUTOMATION OF INTELLECTUAL LABOR

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Новоселова Ольга Вячеславовна, Солодовникова Наталия Витальевна

В статье приведено формальное описание реструктуризации процесса выполнения задачи по пространственной характеристике.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Новоселова Ольга Вячеславовна, Солодовникова Наталия Витальевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The article presents a formal description the restructuring of process of task execution by spatial characteristic.

Текст научной работы на тему «Реструктуризация процесса выполнения задачи по пространственной характеристике на этапе предпроектного обследования»

Пользователь может включать и выключать соответствующие привилегии, определяя, будут ли они предоставлены устанавливаемому приложению или нет. С целью интеграции существующих приложений в модифицированную систему существует возможность не предоставлять любую запрашиваемую привилегию, а не только те, что разработчик отметил как опциональные.

После того как пользователь определил конечный набор привилегий, предоставляемых приложению, оно устанавливается. Данные о предоставленных привилегиях сохраняются в отдельном конфигурационном файле (поскольку эти данные отсутствуют в пакете приложения). При попытке получить доступ к потенциально опасным системным ресурсам или конфиденциальным данным владельца приложение будет запрашивать вызов соответствующей API-функции. Её вызов в свою очередь будет снабжаться проверкой наличия соответствующей привилегии. На этом этапе привилегия может быть предоставлена, не предоставлена или охраняемый ей ресурс может быть замаскирован.

В первом случае просто выполняется вызов функции и возвращается реальное значение. Если привилегия опциональная и она не предоставлена, то вызов функции приводит к генерации исключения системы безопасности SecurityException [2]. Приложение должно обработать соответствующее исключение, так как разработчик знал, что данная привилегия может и не быть предоставлена. В случае, если это приложение было написано для ОС Android без учёта возможностей опциональных привилегий, то приложение, скорее всего, не обработает данное исключение и будет остановлено; фактически это означает, что приложением нельзя будет пользоваться. Для решения этой проблемы и применяется метод маскировки ресурса: функция, запрашиваемая приложением, выполняется, но

возвращается фиктивный ресурс. Например, если приложение запрашивало доступ к службе вибрации, то вызов выполняется, но реально устройство не вибрирует; если запрашивался доступ к списку контактов, то он возвращается пустым; запрос на доступ к сети Интернет обрывается по тайм-ауту. Таким образом приложение продолжает работать корректно даже несмотря на отсутствие привилегии. Для каждой привилегии можно также разработать отдельный фиктивный ресурс, который помешает приложению отличить его фиктивность; например, можно хранить два списка контактов, один для приложений, имеющих привилегию, другой - для приложений, для которых эта привилегия маскируется. Заключение

Рассмотренная в статье модификация подсистемы привилегий ОС Android позволяет усилить контроль за работой приложений, уменьшив риски, связанные с доступом к конфиденциальным данным и системным ресурсам. Этот подход позволят разработчикам определять необязательные привилегии, что увеличивает доверие пользователей и, следовательно, потенциальную клиентскую аудиторию разработчика. Кроме того, рассмотренный подход с маскировкой ресурсов системы также позволяет использовать в системе огромное количество уже существующих приложений из Google Play (около полутора миллионов приложений на май 2015 года [3]).

Список литературы

1. International Data Corporation. http://www.idc.com/.

2. Портал разработчиков ОС Android. http://developer. android.com/.

3. Статистика AppBrain. http://www.appbrain.com /stats/ number-of-android-apps.

РЕСТРУКТУРИЗАЦИЯ ПРОЦЕССА ВЫПОЛНЕНИЯ ЗАДАЧИ ПО ПРОСТРАНСТВЕННОЙ ХАРАКТЕРИСТИКЕ НА ЭТАПЕ ПРЕДПРОЕКТНОГО ОБСЛЕДОВАНИЯ

Новоселова Ольга Вячеславовна,

кандидат технических наук, доцент; Солодовникова Наталия Витальевна,

Аспирант, ФГБОУ ВПО Московский государственный технологический университет «СТАНКИН», Москва, Россия

АННОТАЦИЯ

В статье приведено формальное описание реструктуризации процесса выполнения задачи по пространственной характеристике. ABSTRACT

The article presents a formal description the restructuring of process of task execution by spatial characteristic. Ключевые слова: процесс, реструктуризация, автоматизация предметных задач, методология автоматизации интеллектуального труда

Keywords: process, restructuring, automation of subject tasks, the methodology automation of intellectual labor.

Методология автоматизации интеллектуального труда [1], разработанная в Московском государственном технологическом университете «СТАНКИН», предлагает промышленный способ создания автоматизированных систем и определяет необходимый и достаточный набор модельных представлений, позволяющий поэтапно представить как процесс решения задачи, так и проект автоматизированной системы (АС). Данный набор включает следующие описания: процесса решения предметной задачи (как его видит специалист-предметник); структуры системы знаний о предметной области; проекта автоматизированной системы из двух моделей - инвариантной к

программно-технической среде и средствам реализации и ориентированной на них. Модели содержат описания: информационной (или статической) составляющей, функциональной и/или динамической составляющей, их увязки (модель в целом).

На начальном этапе автоматизации выполняется анализ задачи и формируется модель, которая отражает процесс ее решения с точки зрения предметного специалиста. Функциональная составляющая описывает декомпозицию задачи (с учетом разбиения на подзадачи) в виде системы предметных действий, которая строится с использованием базовых (последовательность, итерация,

альтернатива) и типовых алгоритмических конструкций (цикл, переключатель). Для отражения пространственно-временных характеристик процесса решения задачи было предложено структурное описание алгоритмических конструкций - системы предметных действий. Введение такого представления позволило разработать методику определения и фиксации информационной связности между предметными действиями, а также сформулировать алгоритм реструктуризации системы предметных действий по временным характеристикам (тактам) и пространственным характеристикам (конвейерам) [1, 3].

Структурное представление основывается на математическом аппарате блочных матриц [1, 3]. В соответствии с этим представлением каждое сложное предметное действие ур5 (Б-е предметное действие на р-м уровне декомпозиции) описывается матрицей Ар5. Матрица Ар5 содержит следующие блоки: Ар5 - описывает внешние входные информационные связи сложного предметного действия; Ар5 - описывает структуру простых предметных действий, входящих в сложное предметное действие, и внутренние информационные связи между ними; Ар5 -описывает внешние выходные информационные связи сложного предметного действия; Ар5 - описывает тип конструкции сложного предметного действия. Блочная матрица Ар5 имеет следующий вид:

Перед реструктурированием системы предметных действий сначала необходимо сформировать полное и расширенное структурные описания для предметной задачи в целом. На первом шаге все сложные предметные действия задачи необходимо представить в виде структурного описания.

Полное структурное описание получается путем раскрытия в исходном структурном представлении сложного предметного действия верхнего уровня Ар5 какого-либо сложного действия нижнего уровня А(р+1^. В результате в блочную матрицу верхнего уровня вместо одного элемента, определяющего сложное предметное действие нижнего уровня, встраивается его описание в виде блочной матрицы. Процедура повторяется итеративно до тех пор, пока все сложные предметные действия не будут заменены структурными представлениями из простых предметных действий в виде блочных матриц. В результате формируется матрица, в описании которой представлены только простые предметные действия.

Матрица полного структурного описания Ар5 позволяет получить целостное представление предметной задачи, которое учитывает ее разложение по тактам (столбцам) и конвейерам (строкам) и информационную связность между предметными действиями. В работах [2,5] приведено формальное описание правил формирования блоков и элементов блоков полного структурного описания для задачи в целом.

Расширенное структурное описание Ар5 формируется на основе полного структурного описания путем

А2*

р5 относительно

главной диагонали.

После построения полного (Ар5) и расширенного (Ар5) структурного описания можно переходить к ре-

структуризации системы предметных действий и формировать оптимальное структурное описание в соответствии с критериями пространственно-временных характеристик.

Реструктуризация системы предметных действий по временной характеристике позволяет сократить количество столбцов, определяющих такты, в блочной матрице расширенного структурного описания Ар5. В итоге получается блочная матрица Вр5, которая содержит сжатое по горизонтали структурное описание матрицы Ар5. Формальное описание и правила реструктуризации системы предметных действий по временной характеристике представлены в работах [4,6].

После реструктуризации по тактам проводится реструктуризация (минимизация) по пространственной характеристике (конвейерам). Для упрощения описания

блочная матрица Вр5 копируется в блочную матрицу Ср5: р = р

Процесс реструктуризации по конвейерам выполняется в соответствии со следующими шагами:

1. Определение пар элементов на главной диагонали и наличия информационной связности между ними для выявления возможности проведения реструктуризации:

1.1. определяется последний элемент на последнем конвейере (в последней строке) матрицы Ср5 (с*)2-*-, где q = т, 1 = t (значением данного элемента должен быть код предметного действия):

- если 1 =1, то конвейер состоит из 1 элемента

М2-Р5 = у(р+1)к;

- если 1 >1, то выполняется п. 1.2.

1.2.

для последнего элемента-действия

(скг)2 ря, стоящего на диагонали, определяется предшествующий элемент-действие (с|к(Г-1))2-р5, при V = т-1,...,1. Значение данного элемента также является кодом предметного действия.

1.3. между элементами-действиями проверяется наличие информационной связности:

(ск(г-1))2-р5 = 1 и (скг)2-р5 = 1, при g = ^ ... г; и = г-1, ..., 1.

- если элемент найден, то проверка признается успешной и выполняется п. 4;

- иначе (если информационная связность отсутствует) снова ищется элемент-действие, значение которого является кодом предметного действия при V = V - 1,...,1 и снова выполняется п. 3;

- если предшествующий элемент-действие не найден, то достигли конца конвейера и необходимо перейти на следующий конвейер. Для этого требуется искать элемент (с^)2-^, значение которого является кодом предметного действия, начиная с последнего столбца 1 = . .,1 в строке q = V-!

2. Сокращение конвейера:

2.1. Перемещаем элемент-действие, стоящий на главной диагонали

(скг)2-р5=(скг)2-р*, (скг)2-р*=о.

2.2. Для всех элементов в строке q с элементом (ск(г-1))2-р* перемещаем остальные элементы в строку V:

(сГУ-- = (с^2-Р5, при f = 1, ..., г-1; г+1, ..., п.

В общем случае в ячейке формируется строка значений:

(^)2-р5 = [(&, ... с£], то есть к = 1, ..., w.

Все элементы строки q обнуляются: (с^)2-^ = 0. 3. Перемещение элементов в блоке Ср5:

3.1.

Находим элемент (с^,)1 ^ матрицы Ср5,

(к )2-р5

матрицы Ср5.

3.2. Для каждого элемента (с{к0) ется следующее:

к '\1-ps

выполня-

(с(к+1)) (С(у-1)0)

(cvk0)1-ps, при V = 2,., п; к = 1,

, w.

при V = 1,., п; к = 1, ..., w и (сй)1-^ связан с ((к.) = У(Р+1)к, то есть значение элемента матрицы-строки С^ является входной информацией для элемента-действия

Все элементы строки V обнуляются: (с^)1 ^ = 0.

4. Блоки Ср^ С^ блочной матрицы Cps оста-

ются без изменений.

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

(Ь1оУ~р$ (Ь?!)2-"5 ч (*4)2~р5 _________________ч (ьк1п)2-р$

N \ ч ч Ч —

(Ь^-Р* чч \ 4 (Ь?п)2"Р5

\ ч ч

{Ькп о)1""* (Ькп1)2-г* ч - (*4)2-рх 4 СЬкпп)2~р5

(Ь?„+1)0)4-р' (Ь?„+1)1)3-р5 (ь?„+1)(п+1))3-рх

С^о)1-"5 (Си)2_р5 N ч_________________ ..............__ N (ск1п)2-г~-

— ч. \

(с*„)1-1» N 1 > х 4 (с?„)2-рх

х....... X \ ч ч >

' (с£,)2_р5 (С'пп)2-»5

(с?п+1)о)4_Р5 (^„+1)1)3-Р5 (с(п+1)(п+1))3_р5

Разработанное формальное описание реструктуризации системы предметных действий по тактам [6] и по конвейерам позволяет распараллеливать функциональную (или динамическую) структуру задачи с учетом информационной связности действий и перейти к разработке 3. алгоритмов моделирования функциональной составляющей предметных задач и оптимизации процесса их решения на ранних этапах проектирования автоматизированных систем. Реструктуризация по конвейерам позволяет сократить пространственные затраты как в вычислительной среде, так и при анализе процессов прикладного характера - перевести последовательный процесс в последо- 4. вательно-параллельный.

Список литературы

1. Г.Д. Волкова. Методология автоматизации интеллектуального труда. М.: Янус-К, 2013. 104 с.

2. Волкова Г.Д., Ефромеев Н.М. Моделирование предметных задач на ранних этапах автоматизации

// Компьютерные науки и информационные технологии: материалы междунар. науч. конф., Саратов, 1-4 июля 2012. Саратов: Издат. центр «Наука», 2012. С. 80-84.

Курышев С.М. Разработка методов и средств формирования и моделирования представлений про-ектно-конструкторских задач на этапе предпроект-ного обследования организации при создании САПР машиностроительного назначения: автореф. дис. на соискание степени канд. техн. наук. Москва, 1999. 22 с.

Любчикова О.В., Солодовникова Н.В. Моделирование традиционных процессов решения предметных задач // Автоматизация и информационные технологии (АИТ-2014): Материалы (сборник тез. докл.) студ. научно-практ. конф. Первый тур. Факультет информационных технологий и систем управления, Москва, 7-9 апреля 2014. Москва: ФГБОУ ВПО МГТУ «СТАНКИН», 2014. С. 96-97.

5. Новоселова О.В. Моделирование традиционных процессов решения предметных задач на начальном этапе автоматизации // Эффективные инструменты современных наук - 2014: материалы Х меж-дунар. научно-практ. конф., Чехия, Прага, 27 апреля - 5 мая 2014. Прага: Publishing House "Education and science" s.r.o., 2014. С. 23-30.

6. Новоселова О.В., Любчикова О.В. Реструктуризация процесса выполнения задачи по временной характеристике на этапе предпроектного обследования // Cutting-edge science - 2015: Materials of the XI International scientific and practical conference, England, Sheffield, April 30 - May 7, 2015. Volume 27. Mathematics. Physics. Modern information technologies. Sheffield: Science and education LTD, 2015. P. 49-52.

АНАЛИЗ ВЛИЯНИЕ ПЛОСКОРЕЗНОИ ОБРАБОТКИ НА АГРОФИЗИЧЕСКИЕХАРАК-

ТЕРИСТИКИ ПОЧВЫ

Пазова Таймира Хасановна

док. техн. наук, профессор Кабардино-Балкарского государственного аграрного университета

им. В.М. Кокова, г. Нальчик Мишхожев Азамат Асланбиевич

ассистент Кабардино-Балкарского государственного аграрного университета им. В.М. Кокова, г. Нальчик

THE ANALYSIS OF THE TILLAGE TREATMENT'S INFLUENCE ON THE AGROPHYSICAL SOIL CHARACTERISTICS Pazova Taymira Hasanovna, doc. tehn., professor of Kabardino-Balkaria State agrarian university named after V.M.Kokov, Nalchik

Mishhozhev Azamat Aslanbievich, assistant of Kabardino-Balkaria StateAgrarian university named afterV.M.Kokov, Nalchik АННОТАЦИЯ

Работа посвящена анализу влияние плоскорезной обработки на агрофизические характеристики почвы и способу механизированного улучшения свойств почвы и прекращения деградации, обогащения растительного покрова за счет ценных в кормовом отношении трав, повышения их продуктивности. ANNOTATION

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

This article is devotedto the influence of the tillage treatment to agrophysical characteristics of the soil and mechanical way of improving soil properties and the cessation of degradation, the enrichment of vegetation at the expense of valuable feeding herbs and increasing their productivity.

Ключевые слова: почва; плоскорез; чемерица; климат; корм. Keywords: soil; tillage; hellebore; climate; food.

Объемная масса почвы является одним из факторов, в значительной степени определяющим ее плодородие, а для кормовых угодий ивидовое разнообразие, сомкнутость и продуктивность травостоя.Именно уплотнение поверхностного слоя почвы на пастбищах при неумеренных и несвоевременных выпасах вызывает эрозию почвы, изреженность травостоя, гибель множества ценных кормовых растений, особенно корневищных и хорошо поедаемых широколистных.

В результате трехлетних исследований влияния плоскорезной обработки сенокоса после двухлетнего вы-

паса скота (табл. 1) установлено, что без этого приема объемная масса почвы естественнымпутем не восстанавливает показателей, отмеченных на многолетнемсенокосном участке. В то же время заметно, что за три года послеплос-корезной обработки верхний 20 сантиметровый слой остается более рыхлым, чем на участке без плоскорезной обработки. Характерно,что на участках без плоскорезной обработки на третий год сенокосного пользования объемная масса верхнего (дернового) слояуменьшилась на 2...4%, а по фону прохода

Влияние плоскорезной обработки почвына ее объемную массу

Таблица 1

Слои очвы, см Фон обработки Объемная масса (г/см3) почвы по годам

2012 2013 2014 2014 в % к 2012

0....10 А 1,23 1,21 1,18 96

Б 1,02 1,12 1,15 113

11____20 А 1,25 1,24 1,22 98

Б 1,16 1,18 1,19 103

21____30 А 1,27 1,27 1,26 -

Б 1,29 1,29 1,27 -

31____40 А 1,33 1,32 1,33 -

Б 1,33 1,34 1,132 -

НСР05 0,08 0,06 0,05 -

Примечание: А - без обработки, Б - обработка плоскорезом плоскореза - увеличилась на 13% в слое 0...10 см и на 3% в более глубоком горизонте. Заметных изменений плотности почвы на глубине более 20 см не выявлено. Разница в 0,01...0,03 г вписывается в ошибку измерений.

i Надоели баннеры? Вы всегда можете отключить рекламу.