2. Основные требования, предъявляемые к разрабатываемым программам

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

1) взаимодействие с программой должно производиться в процессе диалога, осуществляемого с помощью команд, вводимых с клавиа­туры или выбираемых из экранного меню, формируемого программой;

2) вводимые команды и информация, выводимая на экран, должны дублироваться в файле протокола работы с программой, распечатка которого входит в состав отчета;

3) структура программы должна быть построена по модульному принципу и должна допускать модификацию программы.

3. Краткие сведения о проблемной области выполняемых работ

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

Вычислительная система (ВС) представляет собой согласованную совокупность технических средств, представляющих собой одну (или несколько) ЭВМ, и программных средств системного и прикладного назначения, обеспечивающих выполнение стоящих перед ВС задач.

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

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

Основное назначение операционной системы, обеспечивающей эффективное функционирование ВС, работающей в многопрограммном режиме, - осуществить рациональное распределение и использование ресурсов ВС между вычислительными процессами, протекающими в ВС.

Под ресурсом понимается объект или средство ВС, которое используется для выполнения той или иной машинной программы. Примером ресурса может служить ЦП (точнее время его использова­ния), определенный объем ОП, необходимый для размещения машинной программы, УВВ набор данных, расположенный на ВЗУ, объем свободного пространства на ВЗУ, предназначенного для формирования файла в ходе выполнения программы, подпрограмма, обращение к которой производится в ходе работы основной программы, проведение операции ввода-вывода и т.д. Как видно из приведённых примеров, ресурс может представлять собой не только физическое устройство, но и использование программ или каких-либо информационных структур, существование которых во времени в общем случае не постоянно.

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

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

Очевидно, что для выполнения (любой) машинной программы ей должны быть выделены следующие ресурсы ВС:

– ОП (область достаточная для размещения машинной программы или ее определенным образом оформленной части);

– ЦП.

В ходе выполнения машинная программа (и соответствующий ей процесс) можетзапросить выделение какого-либо ресурса, например, уже существующего файла данных, участка ВнП для создания файла данных, осуществление операции ввода/вывода с использованием УВВ или ВЗУ (ВнП), дополнительного участка ОП, запуск какой-либо другой программы и т.п. При поступлении подобного запроса (что часто реализуется с использованием механизма прерывания) выполне­ние программы прекращается, по крайней мере, до тех пор, пока ей не будет предоставлен необходимый ресурс. Это приводит к изменению состояния процесса.

Отметим определенную разницу в характере возможного распре­деления ресурсов, определяемую различием в их природе. Так, например, выделение таких ресурсов как файлы данных, возможно, произвести заранее, перед выполнением машинной программы, то же можно проделать и с УВВ или с ВЗУ. Такой же ресурс как осущест­вление операции ввода/вывода может выделяться только непосредст­венно в ответ на запрос процесса (при выполнении соответствующей команды машинной программы). Отметим также, что выделение процессам такого ресурса как область ОП, предназначенная для загрузки машинной программы, носит решающий характер для реализации конце­пции многопрограммного режима работы, и выделение этого ресурса, хотя бы предварительное, целесообразно проводить на ранних стади­ях нахождения процесса в системе.

Здесь находит отражение разделение ресурсов на активные и пассивные. Активный ресурс (ЦП, канал или контроллер ввода/вывода, какая-либо программа) способен выполнять действия по отношению к другим ресурсам и процессам, которые в общем случае приводят к изменению последних, поэтому запросы на их выделение и использование должны быть синхронизированы с алгоритмом, их не возможно заранее определить. Пассивные ресурсы (ОП, файлы данных, УВВ) не производят какие-либо действия сами по себе, поэтому запрос на их использование можно выдать и удовлетворить заранее.

Над каждым процессом, поступившим в той или иной форме в систему, возможно проведение следующих групп операций:

– создание/удаление процесса;

– планирование выполнения процесса;

– диспетчеризация процесса.

Каждая операция над процессом приводит к переходу последнего из одного состояния в другое (за исключением двух операций Порождение и Завершение). Формально каждая операция может быть записа­на следующим образом:

Наименование_операции (имя_процесса): [исходное_состояние] ->

[результирующее _состояние].

Выделяются следующие виды состояний процесса.