Научная статья на тему 'РАЗРАБОТКА КОМПЬЮТЕРНОГО ИМИТАТОРА ДИСПЕТЧЕРА ЗАДАЧ ПО ПРИНЦИПУ FIFO'

РАЗРАБОТКА КОМПЬЮТЕРНОГО ИМИТАТОРА ДИСПЕТЧЕРА ЗАДАЧ ПО ПРИНЦИПУ FIFO Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
53
7
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОМПЬЮТЕРНЫЙ ИМИТАТОР / ДИСПЕТЧЕР ЗАДАЧ / АЛГОРИТМЫ ПЛАНИРОВАНИЯ

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

В данной статье описана разработка компьютерного имитатора диспетчера задач по принципу FIFO.This article describes the development of a computer simulator of task manager according to the FIFO principle.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Цейтлина Н.Е., Игрунова С.В.

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

Текст научной работы на тему «РАЗРАБОТКА КОМПЬЮТЕРНОГО ИМИТАТОРА ДИСПЕТЧЕРА ЗАДАЧ ПО ПРИНЦИПУ FIFO»

!■■■■# INSERT_COFFEE_SORT

i-#INSERT_EHPLOYEE |-#INSERT_INDIVIDUAL !■■■■# INSERT_INOIVIOUAL_ADRESS INSERT_INDIVIDUAL_PHONE

I-■ #INSERT_PHONE_NUMBER

|-#INSERT_PRODUCER |-fl(*INSERT_PRODUCER_ADRESS |-#INSERT_PRODUCER_COFFEE_SORT i-#INSERT_PRODUCER_PHONE

i-#INSERT_PRODUCT_ORDER

Рисунок 15 - Хранимые процедуры на ввод В заключении следует подвести итоги совершенной работы. Для разработки информационного обеспечения была выбрана соответствующая система управления базами данных, была разработана база данных, имеющая структуру, соответствующую выбранной предметной области.

Использованные источники: 1 .Архангельский А. Я. Язык С++ в C++Builder.-M.: Бином-Пресс, 2008.- 944 с.

2.Д. Кренке. Теория и практика построения баз данных. - 9-е изд. Изд.: ПИТЕР - 2005г-859с.

3.Карпова Т.С. Базы данных: модели, разработка. - СПб.: Питер, 2001.1304 с.

4.Хомоненко А. Д., Ададуров С. Е. Работа с базами данных в C++ Builder. — СПб.: БХВ-Петербург, 2006.— 496 с: ил.

5.В.М. Михелёв. «Базы данных и СУБД» - Белгород: Издательство БелГУ, 2007. - 200 с.

6.Фуфаев Э. В. , Фуфаев Д. Э. - Разработка и эксплуатация удаленных баз данных (книга) - М.: Издательский центр «Академия», 2008.- 256с.

Цейтлина Н. Е. студент

Игрунова С. В., к.тн., доцент НИУ «БелГУ» РФ, г. Белгород

РАЗРАБОТКА КОМПЬЮТЕРНОГО ИМИТАТОРА ДИСПЕТЧЕРА

ЗАДАЧ ПО ПРИНЦИПУ FIFO Аннотация: в данной статье описана разработка компьютерного имитатора диспетчера задач по принципу FIFO.

Abstract: This article describes the development of a computer simulator of task manager according to the FIFO principle.

Ключевые слова: компьютерный имитатор, диспетчер задач, алгоритмы планирования, FIFO.

Keywords: computer simulator, task manager, scheduling algorithms,

FIFO.

Актуальность данной работы заключается в возможности начинающим пользователям освоить основные принципы работы с диспетчером задач. Так как он является неотъемлемой частью работы с любой операционной системой семейства Windows, в любом случае рано или поздно возникнет необходимость работы с ним. Для опытных пользователей не составит труда при необходимости воспользоваться возможностями диспетчера задач, у начинающих пользователей могут возникнуть трудности с определением количества занятых ресурсов, таких как центральный процессор и оперативная память. А также понять какие процессы выполняются в данный момент какие ожидают свою очередь на выполнение, а какие уже выполнились.

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

Каждый процесс может находиться как минимум в двух состояниях: процесс исполняется и процесс не исполняется.

Рисунок 1 - Состояния процесса

Всякий новый процесс, появляющийся в системе, попадает в состояние готовности. Операционная система, пользуясь каким-либо алгоритмом планирования, выбирает один из готовых процессов и переводит его в состояние исполнение. Модель должна описывать поведение процессов не только во время их существования, но и при появлении процесса в системе и его исчезновении. Для полноты картины вводится еще два состояния процессов: рождение и окончание исполнение.

Рождение )

Ожилаине )- Сивинкпрл.шпи» ГпЮНШК'Нс )

Мртнкипк — —

4 Itll UIIIL ЫЧЛШИН ^—IM IKlhvMUHIM

Исполнение У

I ¡ЛИ-'рШСМИС pj>\uu

f Закончи I

исполнение J

Рисунок 2 - Схема переходов состояний процессов

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

Планирование по принципу FIFO (first-in-first-out) «первым пришёл — первым ушёл» — способ организации и манипулирования данными относительно времени и приоритетов. Это выражение описывает принцип технической обработки очереди или обслуживания конфликтных требований путём упорядочения процесса по принципу: «первым пришёл — первым обслужен» (ПППО). Тот, кто приходит первым, тот и обслуживается первым, пришедший следующим ждёт, пока обслуживание первого не будет закончено, и так далее. Этот принцип аналогичен поведению лиц, стоящих в очереди, когда люди получают обслуживание в том порядке, в котором они занимали очередь. ПППО также используется как сокращённое название для алгоритма FIFO планирования работы операционной системы, по которому процессорное время выделяется каждому процессу в порядке их поступления на обслуживание.

При создании процесса рассчитывается количество ресурсов центрального процесса и оперативной памяти, которое будет занимать этот процесс. Новый процесс добавляется в ожидающие. Далее проверяется наличие достаточного количества свободных ресурсов. Если таковые имеются, то первый ожидающий процесс переходит в работающие. Затем проверяется наличие процессов, у которых завершилось время работы. Эти процессы меняют свое состояние на «Завершен». Затем освобождаются ресурсы процессора и оперативной памяти, занимаемые ими. Таким образом, реализуется алгоритм планирования First in fist out, взятый за основу организации обработки процессов в данной программной системе.

Занятость процессора выражается как сумма ресурсов процессора занимаемых каждым процессом. Чтобы поддерживать это выражение в

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

Окно, появляющееся при запуске представлено на рисунке 3.

Диспетчер задач

Управление

[^Прнложення^

Задача Состояние ЦП Память

Процесс27 Работает 28 0 126677 КБ

Процесс 2& Работает 220 129297 КБ

Процесс 29 Ожидает 0.0 0 КБ

Процесс 1 Завершен 0.0 0 КБ

Процесс 2 Завершен о.о 0 КБ

Процесс 3 Завершен о.о 0 КБ

Процесс 4 Завершен о.о 0 КБ

Процесс 5 Завершен о.о 0 КБ

Процесс Б Завершен о.о 0 КБ

Процесс 7 Завершен о.о 0 КБ

Процесс а Завершен о.о 0 КБ

Процесс 9 Завершен 0.0 0 КБ

Процесс 10 Завершен о.о 0 КБ

Процесс 11 Завершен о.о 0 КБ

Процесс 12 Завершен о.о 0 КБ

Процесс 13 Завершен о.о 0 КБ

Процесс 14 Завершен 0.0 0 КБ

Процесс 15 Завершен о.о 0 КБ

Процесс 16 Завершен о.о 0 КБ

Процесс 17 Завершен о.о 0 КБ

Процесс 1а Завершен о.о 0 КБ

Процесс 19 Завершен 0.0 0 КБ

Процесс 20 Завершен о.о 0 КБ

Процесс 21 Завершен о.о 0 КБ

Процесс 22 Завершен о.о 0 КБ

Процесс 23 Завершен о.о 0 КБ

Процесс 24 Завершен о.о 0 КБ

Процесс25 Завершен о.о 0 КБ —

Ппл! тк п п п и-с *

Процессов: 2 Загрузка ЦП: 50.0% Физическая память: 6,10% Время: 236.0

Рисунок 3 - Главное окно программы

Также из меню «Управление» существует возможность выхода из программы при нажатии на пункте меню «Выход».

Статистика работы приложения представлена в нижней части главного окна, где расположены следующие показатели:

• количество работающих процессов;

• процентное выражение занятых ресурсов процессора;

• процентное выражение занятых ресурсов оперативного запоминающего устройства;

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

Использованные источники:

1.Зайченко Ю.П. Исследование операций в задачах, алгоритмах, программах / Ю.П. Зайченко. - Томск: Изд-во Эль Контент, 2011. - 160с. 2.Эккель Б.А. Алгоритмы и структуры / Б.А. Эккель. - Санкт-Петербург: Изд-во ДМК Пресс, 2009. - 640с.

3.Капор М.А. Ява для всех / М.А. Капор. - Санкт-Петербург: Изд-во Наука и техника, 1997. - 200с.

4.Мильвидский А.М. Введение в Java / А.М. Мильвидский. - Санкт-Петербург: Изд-во Эволюция Java, 1998. - 250с.

УДК 004

Чистякова Н.С. студент группы ФИПИб-13 Магнитогорский Государственный Технический Университет им. Носова Г.И.

Россия, г. Магнитогорск Иванченко А.Е. студент группы ФТПОб -13 Магнитогорский Государственный Технический Университет им. Носова Г.И.

Россия, г. Магнитогорск Черкасов К.В. студент группы ФИПИб-13 Магнитогорский Государственный Технический Университет им. Г.И. Носова

Россия, г. Магнитогорск ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ УМНОГО ДОМА Аннотация: В данной статье предложены решения организации информационной безопасности для умного дома. Обоснована актуальность данных решений. Раскрыты перспективы применения и развития безопасности умного дома. Также рассмотрены основные технологии, применяющиеся для поддержания информационной безопасности.

Keywords: информационная безопасность, информационные технологии, умный дом, wi-fi.

Chistyakova N.S. student of FIPIb-13 group Nosov Magnitogorsk State Technical University

Russia, Magnitogorsk Cherkasov K. V.

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