Составные элементы операционной системы
Операционная система, сокр. ОС (англ. operating system, OS) — комплекс взаимосвязанных программ, предназначенных для управления ресурсами компьютера и организации взаимодействия с пользователем.
В составе операционной системы различают три группы компонентов:
-ядро, содержащее планировщик; драйверы устройств, непосредственно управляющие оборудованием; сетевая подсистема, файловая система;
-системные библиотеки;
-оболочка с утилитами.
Типы операционных систем
различают четыре основных класса операционных систем:
- однопользовательские однозадачные, которые поддерживают одну клавиатуру и могут работать только с одной (в данный момент) задачей;
- однопользовательские однозадачные с фоновой печатью, которые позволяют помимо основной задачи запускать одну дополнительную задачу, ориентированную, как правило, на вывод информации на печать. Это ускоряет работу при выдаче больших объёмов информации на печать;
- однопользовательские многозадачные, которые обеспечивают одному пользователю параллельную обработку нескольких задач. Например, к одному компьютеру можно подключить несколько принтеров, каждый из которых будет работать на "свою" задачу;
- многопользовательские многозадачные, позволяющие на одном компьютере запускать несколько задач нескольким пользователям. Эти ОС очень сложны и требуют значительных машинных ресурсов.
Граф состояний и переходов процесса при выполнении
Взаимоисключения процессов
Тупики
необходимых условия наличия тупика:
• Процессы требуют предоставления им права монопольного управления ресурсами, которые им выделяются (условие взаимоисключения)
• Процессы удерживают за собой ресурсы, уже выделенные им, ожидая в то же время выделения дополнительных ресурсов (условие ожидания ресурсов).
• Ресурсы нельзя отобрать у процессов, удерживающих их, пока эти ресурсы не будут использованы для завершения работы (условие неперераспределяемости).
• Существует кольцевая цепь процессов, в которой каждый процесс удерживает за собой один или более ресурсов, требующихся следующему процессу цепи (условие кругового ожидания).
При предотвращении тупиков целью является обеспечение условий, исключающих возможность возникновения тупиковых ситуаций. Такой подход является вполне корректным решением в том, что касается самого тупика, однако он часто приводит к нерациональному использованию ресурсов
Методы обнаружения тупиков применяются в системах, которые допускают возможность возникновения тупиковых ситуаций как следствие либо умышленных, либо неумышленных действий программистов. Цель средств обнаружения тупиков — установить сам факт возникновения тупиковой ситуации,
Методы восстановления после тупиков применяются для устранения тупиковых ситуаций, с тем чтобы система могла продолжать работать, а процессы, попавшие в тупиковую ситуацию, могли завершиться с освобождением занимаемых ими ресурсов.
Взаимодействие процессов при выполнении
Взаимодействие процессов с операционной системой
Многопроцессорные вычислительные системы
Распространённые операционные системы
Системное программное обеспечение
Состав системного программного обеспечения современной вычислительной системы
Типы трансляторов языков программирования и их назначение
Этапы трансляции с языка высокого уровня
•лексического анализа;
•синтаксического анализа;
•семантического анализа.
Инструментальное программное обеспечение проектирования трансляторов
Загрузчики
Макропроцессоры
Полезные фильтры и программы UNIX/Linux
awk
cat
comm
cut
expand
compress
fold
grep
head
nl
perl
pr
sed
sh
sort
split
strings
tail
tac
tee
tr
uniq
wc
Регулярные выражения
Компьютерная графика
Цветовые схемы
Отрезки и их связность