Факторы программных ошибок в памяти:
· Скачки в энергопотреблении.
· Использование неверного типа или параметра быстродействия памяти.
· Статические разряды.
· Ошибки синхронизации
· Тепловыделение
Для повышения отказоустойчивости в ПК используются методы контроля четностей и ЕСС. В методе контроля четностей информация в банках памяти хранится фрагментами по 9 бит, при чем 8 из них предназначены собственно для данных, а 9й является битом четности. Его использование позволяет схемам …….. на аппаратном уровне контролировать целостность каждого байта памяти. Технология контроля четности не позволяет исправлять системные ошибки, однако дает возможность их обнаружить, что имеет следующие преимущества:
· Оберегает от последствия проведения неверных вычисления на базе некорректных данных.
· Точно указывает на источник возникновения ошибок.
24.10.2012
Организация прерываний
Прерывания – сигналы, при поступлении которых нормальная последовательность выполнения программы может быть прервана, при этом система запоминает информацию необходимую для возобновления работы прерванной программы, и передает управление подпрограмме обработки прерывания. В большинстве ОС обработка прерываний берет на себя сама система. Прерывание делится на:
1. аппаратные – используются для организации взаимодействия с внешними устройствами, его запросы делятся на:
a. маскируемые - могут быть замаскированы программными средствами ПК
b. немаскируемые
2. программные - вызываются следующими ситуациями
a. особый случай, возникший при выполнении команды и препятствующий нормальной ее работе
b. наличие в программе спец команды прерывания используемое при обращениях к спец. функциям ОС для ввода/вывода информации
При поступлении запроса прерывания ПК выполняет следующую последовательность действий:
1. Определение наиболее приоритетного незамаскированного запроса на прерывание
2. Определение типа выбранного запроса
3. Сохранение текущего значения счетчиков команд и регистров флагов.
4. Определение адресов прерывания по типу и передача управления этой команде.
5. Выполнение программы обработчика прерывания
6. Восстановление текущего значения счетчиков команд и регистров флагов
7. Продолжение выполнения прерванной программы.
Существуют 2 основных способа с помощью которых шины выполняют прерывание. (векторный и опрашиваемый)
В обоях случаях в ЦП идет информация о уровне приоритета прерывания на шине подключения внешних устройств. В случае векторных прерываний в ЦП подается так же информация о начальном адресе программы обработки возникшего прерывания. Назначается вектор прерывания – он представляет собой электрический сигнал, выставляемые на соответственные шины ЦП и несет в себе информацию об определенным, закрепленном на данном устройстве номером, который идентифицирует соответствующий обработчик прерывания. Вектор может быть фиксированным, конфигурированным, программированным. ОС может предусматривать процедуру регистрации вектора. При получении сигнала запроса прерывания, ЦП выполняет спец цикл подтверждения прерывания, в котором устройство должно идентифицировать себя. В течении этого цикла устройство отвечает выставляя на шину вектор прерывания, затем ЦП использует этот вектор для нахождения обработчика данного прерывания. Вектор прерываний – целое число от 0 до 255, указывающую на 1 из 256 программ обработки прерываний адреса которых хранятся в таблице обработчиков прерываний.
(31.10.2012)
При использовании опрашиваемых прерываний ЦП получает от запросившего прерывания устройства только информацию об уровне приоритета прерывания. С каждым уровнем прерывания может быть связанно несколько устройств и, соответственно, несколько обработчиков прерывания. При возникновении прерывания ЦП должен определить, какое устройство из тех которые связанны с данным уровнем прерываний действительно запросило прерывания. Это достигается вызовом всех обработчиков прерываний для данного уровня приоритета. Пока один из обработчиков не подтвердит что прерывание пришло от обслуживаемого им устройства. Если же с каждым уровнем прерываний связанно только 1 устройство, то определение нужной программы обработки прерывания происходит немедленно, как и при векторном прерывании. Механизм прерываний поддерживает преаритезацию и маскирование прерываний. Преаритезыция означает что все источники делятся на классы, и каждому классу назначается свой уровень приоритета запроса на прерывание. Приоритеты могут обслуживаться как относительные и обсалютные. Обслуживание запросов прерываний по схеме с относительными приоритетами заключается в том, что при одновременном поступлении запросов прерываний из разных классов выбирается запрос с высшип приоритетом. Однако в дальнейшем при обслуживании этого запроса процедура обработки прерываний уже не откладывается даже в том случае когда появляются более приоритетные запросы – решение о выборе запроса принемается только в момент завершения обслуживания очередного прерывания. Если же более преоритетное прерывание разрешается приостанавливать работу процедур обслуживания менее приоритетных прерываний, то это означает применение схемы приоритизации с абсолютным приоритетом. Если ЦП работает по данной схеме, то он поддерживает в одном из своих регистров переменную фиксирующую уровень приоритета обслуживаемого в данный момент прерывания. При поступлении запроса из определенного класса его приоритет сравнивается с текущим приоритетом ЦП, и если приоритет запроса выше, то текущая процедура вытесняется. Упорядочное обслуживание запросов прерывания, наряду со схемами приоритетной обработки запросов, может выполнятся миханизмом маскирований прерывания. Схема маскирования предполагант возможность временного маскирования прерыванию любого класса, независимо от уровня приоритета. Обобщенно, последовательность действий аппаратных и программных средств по обработки прерывания можно описать следующим образом:
1. При возникновения сигнала прерывания (для аппаратных) или условия (для программных) пролисходит первичное аппаратное распознования типа прерывания. Если прерывания данного типа в настоящий момент запрещены, то ЦП продолжает поддерживать естественный ход выполнения команд, в противном случае происходит автовызов процедуры обработки прерывания, адрес которой находится в спец таблице ОП, либо в определенных регистрах процессора.
2. Автоматически сохраняется некоторая часть контекстно-прерванного потока, которое позволит ядру возобновить исполнение потока процессора после обработки прерываний. В этот контекст включаются значения счетчика команд, слова состояния машины, хранящие признаки основных режимов работы ЦП, а так же несколько регистров общего назначения, которые требуются обработчику прерываний.
3. Решение о перепланировании процессов может быть принято в ходе обработки прерываний.
4. Одновременно, с загрузкой адреса процедуры обработки прерывания в счетчике команд может автоматически выполнятся загрузка нового значения слова состояния машины, которое определяет режим работы ЦП при обработке прерывания, в том числе работу в привилегированном режиме.
5. Временно запрещаются прерывания данного типа, что бы не образовалась очередь ложных друг другу потоков одной и той же процедуры
6. После того как прерывание обработано ядром ОС прерванный контекст восстанавливается и работа потока возобновляется с прерванного места, часть контекста восстанавливается аппаратно по команде возврата из прерывания, а чать программным способом с помощью команд извлечения данных из стека. При возврате прерывания, блокировка повторных прерываний данного типа снимается.
14.11.2012
Процесс – минимальный программный объект имеющий свои ресурсы.
В однозадачной ОС:
1.
2.Выполнение системных вызовов процесса
3. Обработка ошибок возникших в ходе выполнения
4. Нормальное завершение процесса
5. Прекращение процесса в случае ошибки или вмешательства пользователя
В многозадачной ОС выполняются следующие задачи:
-реализация параллельного выполнения процесса на единственном процессоре и переключение ЦП между ними.
-Выбор очередного процесса для выполнения с учетом заданных приоритетов процессов и статистики использования ЦП.
-Исключение возможности несанкционированного вмешательства одного процесса в выполнение другого
-Предотвращение или устранение тупиковых ситуаций возникших при конкуренции процессов за системными ресурсами.
-Обеспечение синхронизаций процессов и обмена данными между ними.
Ресурс – это средство вычислительной системы которое может быть выделено процессу на определенный интервал времени. При описании работы многозадачных систем общий термин «параллельное выполнение» объединяет два существенно различных способа организации выполнения процессов – синхронный и асинхронный параллелизм.
Синхронный параллелизм предполагает наличие общей тактовой последовательности управляющей шагами выполнения параллельно работающих процессов.
При асинхронном параллелизме общего такта нет, процессы выполняются независимо друг от друга, при этом не делается ни каких предположений об их сравнительной скорости, о соотношении времени выполнения различных фрагментов программ и т.д. Сопоставить продвижение различных процессов можно только в заданных точках программных процессов называемых точками синхронизации.
Синхронизация обычно означает ожидание одним процессом, какого либо процесса связанного другим процессов. Точка синхронизации может быть связанно так же с обменом данными между процессов. Когда процесс приемник завершает прием данных, то можно быть уверенным что процесс источник достиг точки синхронизации.
Квайза параллельность – это иллюзия параллельности выполняемых процессов, то есть того что процессы сменяют друг друга через малые интервалы времени. Подобная организация работы называется квайзе-пареллельным выполнением процессов. В некоторых случаях может использоваться смешанная организация сочетающая истинную параллельность и квайзе-параллельность.
Основные проблемы в управлении процессоров можно разбить на два уровня:
1. Проблемы эффективной и корректной реализации параллельного выполнения процессов.
2. Проблемы корректного взаимодействия параллельных процессов.