Горнец Н.Н., Рощин А.Г. Организация ЭВМ и систем (2006) (1186251), страница 21
Текст из файла (страница 21)
Маскирование прерываний позволяет защитить критические секции теку- 117 щей программы, т.е. участки программы, на выполнение которых не должно оказывать влияние изменение содержимого памяти, вызываемое процессором ввода. Если обнаружено разрешенное прерывание, то начинается его обслуживание. 5.4. Режимы работы процессора При наличии единственного процессора компьютер в каждый момент времени может выполнять лишь одну команду программы, Однако в память компьютера может быть введено несколько программ. При однопрограммном режиме работы переход к выполнению следующей программы осуществляется только после полного завершения предыдущей.
Компьютер, способный работать исключительно в однопрограммном режиме, обладает наиболее простой структурой. Именно по этой причине все первые персональные компьютеры были однопрограммными. Однако выполнение программы требует не только ресурсов процессора. Нужно, чтобы в оперативной памяти присутствовали как данные, так и программа, а обработка не задерживалась из-за отсутствия в ОП необходимой информации или занятости областей памяти результатами предыдущей обработки. Ввод и вывод информации осуществляются соответствующими устройствами, например клавиатурой, принтером и т.п.
При вводе и выводе ресурсы процессора (например, арифметическое устройство) практически не используются и, следовательно, могут быть доступными для другой программы. Для этого в память компьютера должно быть введено несколько программ. Они могут находиться в состоянии обработки (активное состояние, при котором программа обрабатывается в процессоре), готовности к обработке или ожидания некоторого события (завершения операции ввода-вывода или освобождения ресурса).
Когда для текущей программы не хватает данных, процессор переключается на выполнение другой готовой для обработки программы, а текущая программа откладывается. Такой режим называют мультипрограммным; он предполагает наличие нескольких независимых программ (или фрагментов программы), принятых на обслуживание. При этом фрагменты программы считают независимыми, если каждый их них может быть выполнен без результатов обработки других.
При мультипрограммном режиме обслуживание„т.е. обработка, ввод или вывод любой программы, может быть начато независимо от завершения других фрагментов. Все программы (или запросы на выполнение) находятся в очередях к соответствующим устройствам: процессору, внешней памяти, устройствам ввода или вывода. 118 Т)ереключение программ из состояния готовности в состояние бработки требует дополнительного времени для процессора на выполнение управляющей программы. Кроме того, необходимы дополнительные средства для сохранения промежуточных результатов, ведения очередей и т.п. Но за счет мультипрограммирования удается значительно повысить загрузку процессора, а следовательно, и пропускную способность компьютера. Скорость работы процессора остается прежней, но за счет его равномерной и более плотной загрузки повышается пропускная способность компьютера. На рис.
5.7 показан пример ускорения выполнения трех программ А, В и С за счет параллельного выполнения операций обработки и ввода-вывода. Для сравнения на рис. 5.7, а показано выполнение программ в последовательном однопрограммном режиме. Все программы разбиты на участки ввода (Аь Аь В„С,), обработки (А„А4, В,„С„С,) и вывода (Аь Вз, С,). Для сравнения очередность выполнения участков принята одинаковой.
Дополнительные затраты времени г (см. рис. 5.7, б), необходимые на переключение программ, условно показаны в виде одного интервала в конце выполнения программ (а не в виде отдельных интервалов перед каждым участком программ), общая длительность — Т. При мультипрограммном режиме возникают дополнительные трудности в случае организации вывода на коллективно используемое периферийное устройство, например на единственный принтер, который печатает результаты работы всех программ.
Так, прежде чем начать печатать результаты решения очередной зада- Рис. 5.7. Пример выполнения трех программ: а — в однопрограммном режиме; б — в мультнпрограммном 119 чи, необходимо полностью закончить'печать результатов преды душей. По этой причине организуют так называемый системный вывод, т.е. результаты обработки заносят в буферные области памяти, отведенные для каждой задачи, а вывод результатов на коллективно используемый принтер выполняют из этих областей только после его освобождения. Таким образом, выполняемые в мультипрограммном режиме программы конкурируют за получение времени процессора, доступа к памяти, устройствам ввода и вывода.
Распределение ресурсов системы между выполняемыми программами осуществляется управляющими программами ОС, которые переключают программы и предоставляют им необходимые ресурсы. Известно несколько режимов обработки программ. В системах общего назначения наиболее часто используют пакетиый режим, Пакет заданий (совокупность независимых друг от друга программ) вводят в память компьютера. Каждое задание снабжается описанием, содержащим приоритет задания, необходимую емкость памяти и требуемые устройства ввода-вывода. Задания, имеющие одинаковый приоритет, попадают в одну очередь. Задача из очереди с наибольшим приоритетом, находящаяся в состоянии готовности, переходит в активное состояние и начинает обрабатываться.
Этот процесс будет прерван, если необходимые для решения задачи ресурсы недоступны, а также при появлении готовых к выполнению более приоритетных задач. Однако пакетный режим решения задач обладает и рядом недостатков. Время ожидания результатов решения задачи заранее не определено; помимо ресурсов компьютера оно зависит от числа входящих в пакет программ и их приоритетов, приоритета самой задачи и других факторов. Невозможно оперативно вносить изменения в программу; любое изменение связано с необходимостью повторного ввода нового пакета. Все это привело к появлению компьютеров, работающих в режиме разделения времени.
Компьютер, работающий в этом режиме, должен предоставлять каждому пользователю терминал, посредством которого пользователь может передать запрос на обработку своей задачи и получить результаты ее решения. Процессор выделяет каждому запросу для его обработки некоторый интервал времени. Если длительность этого интервала недостаточна для завершения обработки запроса, то такая программа прерывается (независимо от степени готовности решения) и опять направляется в очередь, а ресурсы процессора предоставляются следующей программе. Длительность этих интервалов обслуживания выбирается так, чтобы сделать приемлемыми время ожидания ответа на запросы и затраты времени на переключение программ.
Помимо выбора длительности интервала необходимо распределить их между отдельными программами. Такое распределение 120 устанавливается в соответствии с принятой дисциплиной обслуживания. В простейшем случае все вновь поступающие запросы пользователей ставятся в конец общей очереди, а для обслуживания выбирается программа из ее начала. Если за выделенный интервал времени программа успевает завершиться, то результат выдается пользователю.
Если же по истечении этого интервала выполнение программы не завершено, она направляется в конец очереди, а ресурсы компьютера предоставляются следующей программе из очереди. Для уменьшения потерь времени на переключение программ и первоочередное предоставление ресурсов более коротким программам используют дисциплину обслуживания с несколькими очередями, для которых выделяемые интервалы времени переменны. Поступающая на обработку программа ставится в конец очереди с наибольшим приоритетом. Если эта очередь пустая, то происходит выбор задачи из следующей очереди, а если программа за выделенный интервал времени не завершена, она переходит в конец следующей очереди.
Задачи, стоящие в последней предусмотренной очереди, выполняются до конца без прерывания. Иногда приоритет делается зависящим от времени ожидания. Тогда программа может переходить из одной очереди в другую, а приоритет становится динамическим. Компьютеры, предназначенные для систем цифровой обработки сигналов, работают в режиме реального времени. Существует множество задач фильтрации сигналов„спектрального анализа и синтеза, распознавания речи, управления производственными процессами и ряда других, решение которых должно быть получено не позже определенного момента времени. Данные для них поступают и выдаются по каналам связи в цифровом или аналоговом виде. Компьютер работает в реальном масштабе времени, если он формирует решение не позже заранее установленного срока.
Быстродействие такого компьютера зависит от управляемого процесса; оно может быть и очень большим, и сравнительно невысоким. Для поддержания режима реального времени в компьютере должен быть таймер, позволяющий измерять интервалы времени между различными событиями. Однако таймер устанавливается не только в компьютерах реального времени. Он необходим и для компьютеров, работающих в пакетном режиме и режиме разделения времени.
В компьютерах„работающих в пакетном режиме, переключение программ производится не только тогда, когда программа не может выполняться из-за нехватки ресурсов, но и по истечении некоторого интервала времени. В режиме разделения времени необходимо измерять предоставляемый каждой программе интервал. Кроме того, обычно ведется учет времени, использованного каждой программой. 121 Наличие нескольких выполняемых программ приводит к необ ходимости организации защиты памяти, предотвращающей воздействие одной программы на другую.
Каждая программа получает в свое распоряжение определенную область памяти, а вторжение в «чужую» область приводит к искажению информации, принадлежащей другой программе. Для предотвращения этого в компьютерах предусматривают средства защиты памяти. Рассмотренные режимы в большей степени характерны для ЭВМ общего назначения или управляющих компьютеров. Но и в персональных компьютерах реализуются мультипрограммные режимы работы: компьютер может выполнять задачу пользователя, общаясь с ним в интерактивном режиме, и одновременно решать «фоновую» задачу, обычно требующую значительного времени для своего решения.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
