- •Вопросы по ос:
- •1. Понятие операционной системы;
- •2.Эволюция развития операционных систем;
- •3.Функции операционных систем, концепции операционных систем;
- •4.Построение операционных систем.
- •5.Понятие процесса;
- •6.Состояния процесса;
- •7.Модель представления процесса в операционной системе;
- •8.Операции, над процессами операционной системой.
- •9.Уровни планирования процессов;
- •10.Цели и критерии планирования. Требования к алгоритмам планирования;
- •11.Алгоритмы планирования;
- •12.Санкционированное взаимодействия процессов;
- •13.Логическая организация взаимодействия процессов;
- •14.Расширенное понятия процесс
- •15.Алгоритмы синхронизации процессов.
- •16.Механизмы синхронизации процессов.
- •17. Концепция мониторов.
- •18. Механизм передачи сообщений.
- •19.Взаимоблокировки процессов. Условия возникновения тупиков;
- •20.Способы предотвращения тупиков;
- •21.Обнаружение тупиков. Восстановление после тупиков;
- •22.Физическая и логическая организация памяти эвм;
- •23.Функции системы управления памятью. Простейшие схемы управления памятью;
- •24.Страничная, сегментная и сегментно– страничная организация памяти;
- •25.Понятие виртуальной памяти. Страничная виртуальная память;
- •26.Сегментно-страничная организация виртуальной памяти;
- •27.Ассоциативная память;
- •28.Исключительные ситуации при работе с памятью. Стратегии управления страничной памятью;
- •29.Управление количеством страниц, выделенных процессу. Модель рабочего множества;
- •30.Программная поддержка сегментной модели памяти процесса. Аспекты функционирования менеджера памяти;
- •31.Файловая система. Основные функции файловой системы;
- •32.Основные понятия файлов. Имя, тип, атрибуты. Организация файлов;
- •33.Операции над файлами. Логическая структура файлового архива;
- •34.Разделы диска. Организация доступа к архиву файлов. Защита файлов;
- •35.Общая структура файловой системы управления внешней памятью;
- •36.Надёжность и производительность файловых систем;
- •37.Физические принципы организации ввода/вывода;
- •38.Логические принципы организации вводв/вывода;
- •39.Интерфейс между базовой подсистемой ввода/вывода и драйверами;
- •40.Алгоритмы планирования запросов к жёсткому диску;
- •41.Сети и сетевые операционные системы. Взаимодействие удалённых процессов;
- •42.Сети и сетевые операционные системы. Понятие протокола и многоуровневая модель построения сетевых вычислительных систем;
- •43.Сети и сетевые операционные системы. Проблемы адресации в сети;
- •44.Сети и сетевые операционные системы. Локальная адресация, понятие порта;
- •45.Сети и сетевые операционные системы. Проблемы маршрутизации в сетях;
- •46.Угрозы безопасности. Формализация подхода к обеспечению информационной безопасности;
- •47. Криптографические алгоритмы обеспечения технологий безопасности операционных систем;
- •48.Защитные механизмы операционных систем. Система защиты операционных систем. Основные задачи;
- •49. Идентификация и аутентификация;
- •50. Авторизация и разграничение доступа к ресурсам;
- •51. Протоколирование;
- •52. Аудит операционных систем.
13.Логическая организация взаимодействия процессов;
Различают два способа адресации: прямую и непрямую. В случае прямой адресации взаимодействующие процессы непосредственно общаются друг с другом, при каждой операции обмена данными явно указывая имя или номер процесса, которому информация предназначена или от которого она должна быть получена. Если и процесс, от которого данные исходят, и процесс, принимающий данные, указывают имена своих партнеров по взаимодействию, то такая схема адресации называется симметричной прямой адресацией. Ни один другой процесс не может вмешаться в процедуру симметричного прямого общения двух процессов, перехватить посланные или подменить ожидаемые данные. сли только один из взаимодействующих процессов, например передающий, указывает имя своего партнера по кооперации, а второй процесс в качестве возможного партнера рассматривает любой процесс в системе, например ожидает получения информации от произвольного источника, то такая схема адресации называется асимметричной прямой адресацией.При непрямой адресации данные помещаются передающим процессом в некоторый промежуточный объект для хранения данных, имеющий свой адрес, откуда они могут быть затем изъяты каким-либо другим процессом.
14.Расширенное понятия процесс
– нить исполнения (thread);
Если алгоритм решения задачи обладает определенным внутренним параллелизмом, мы могли бы ускорить его работу, организовав взаимодействие нескольких процессов. Для того чтобы реализовать нашу идею, введем новую абстракцию внутри понятия "процесс" – нить исполнения или просто нить (в англоязычной литературе используется термин thread). Нити процесса разделяют его программный код, глобальные переменные и системные ресурсы, но каждая нить имеет собственный программный счетчик, свое содержимое регистров и свой стек. Нити, как и процессы, могут порождать нити-потомки, правда, только внутри своего процесса, и переходить из одного состояния в другое. Состояния нитей аналогичны состояниям традиционных процессов. Различают операционные системы, поддерживающие нити на уровне ядра и на уровне библиотек. Все сказанное выше справедливо для операционных систем, поддерживающих нити на уровне ядра. В них планирование использования процессора происходит в терминах нитей, а управление памятью и другими системными ресурсами остается в терминах процессов. В операционных системах, поддерживающих нити на уровне библиотек пользователей, и планирование процессора, и управление системными ресурсами осуществляются в терминах процессов.
15.Алгоритмы синхронизации процессов.
Критические участки;
Важным понятием при изучении способов синхронизации процессов является понятие критической секции (critical section) программы. Критическая секция – это часть программы, исполнение которой может привести к возникновению race condition для определенного набора программ. Запрет прерываний. Поскольку выход процесса из состояния исполнение без его завершения осуществляется по прерыванию, внутри критической секции никто не может вмешаться в его работу. Однако такое решение может иметь далеко идущие последствия, поскольку позволяет процессу пользователя разрешать и запрещать прерывания во всей вычислительной системе. Допустим, что пользователь случайно или по злому умыслу запретил прерывания в системе и зациклил или завершил свой процесс. Без перезагрузки системы в такой ситуации не обойтись. Переменная-замок. Строгое чередование. Флаги готовности. Алгоритм Петерсона. Алгоритм булочной (Bakery algorithm). Аппаратная поддержка взаимоисключений. Команда Test-and-Set (проверить и присвоить 1). Команда Swap (обменять значения).