Рубрика:
Наука и технологии /
Раздел для научных публикаций
|
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
Ткаченко К.С., старший преподаватель, ФГАОУ ВО «Севастопольский государственный университет», tkachenkokirillstanislavovich@mail.ru
В современных условиях быстрых изменений в области информационных технологий, системный администратор обязан адаптироваться к ним. В том числе, и благодаря изучению программирования на интересных задачах. Одной из них является классическая задача о построении расписания обслуживания для двух устройств [1–2]. Решения этой задачи были рассмотрены в журнале «Системный администратор», в том числе, для языков программирования высокого уровня C, Pascal, Python, школьный алгоритмический язык, Swift и Rust, D и C#, Vala и Dart, PHP и Go [3–7].
В настоящей работе рассматривается использование языков программирования высокого уровня JavaScript и Genie при решении классической задачи о построении расписания обслуживания для двух устройств. Переформулированная задача Джонсона о двух станках применительно к компьютерным системам состоит в следующем [1–3]. Существует некоторая компьютерная система, в состав которой входит два вычислительных процессора. Заявка, которую должна обработать эта компьютерная система, вначале обслуживается на первом вычислительном процессоре, затем – на втором. Заранее известно и константно количество обрабатываемых заявок, равное n. Для всех этих заявок с номерами i =1, 2, …, n, заранее заданы времена обслуживания на первом и на втором вычислительных процессорах, соответственно равные ai и bi. При этом каждый из указанных вычислительных процессов в один момент времени в состоянии производить обработку только единственной заявки. По известным n, ai, bi, i = 1, 2, …, n, следует определить последовательность обработки заявок, то есть, расписание обслуживания, для которого будет минимальным суммарное время на обработку всех n заявок.
<...>
Полную версию статьи читайте в журнале Подпишитесь на журнал
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|