
- •1.Лекция 1.Операционная система. Введение
- •1.1.Структура вычислительной системы
- •1.2.Что такое операционная система
- •1.2.1. Операционная система как виртуальная машина.
- •1.2.2.Операционная система как менеджер ресурсов
- •1.2.3.Операционная система как защитник пользователей и программ
- •1.2.4.Операционная система как постоянно функционирующее ядро
- •1.3.История эволюции вычислительных систем
- •1.3.1.Первый период (1945–1955 гг.). Ламповые машины. Операционных систем нет
- •1.3.2.Второй период (1955 г.–начало 60-х). Компьютеры на основе транзисторов. Пакетные операционные системы
- •1.3.3.Третий период (начало 60-х – 1980 г.). Компьютеры на основе интегральных микросхем. Первые многозадачные ос
- •1.3.4.Четвертый период (с 1980 г. По настоящее время). Персональные компьютеры. Классические, сетевые и распределенные системы
- •1.4. Функции операционной системы.
- •1.5.Основные понятия, концепции ос
- •1.5.1.Системные вызовы
- •1.5.2.Прерывания
- •1.5.3.Исключительные ситуации
- •1.5.4.Файлы
- •1.6.Архитектурные особенности ос
- •1.6.1.Монолитное ядро
- •1.6.2.Многоуровневые или слоеные системы (Layered systems)
- •1.6.3.Виртуальные машины
- •1.6.4.Микроядерная архитектура
- •1.6.5.Смешанные системы
- •1.7.Классификация операционных систем
- •1.7.1.Реализация многозадачности
- •1.7.2.Поддержка многопользовательского режима
- •1.7.3.Многопроцессорная обработка
- •1.7.4.Системы реального времени
- •2 Процессы
- •2.1.Понятие процесса
- •2.2.Состояния процесса
- •2.3.Операции над процессами и связанные с ними понятия
- •2.3.1.Набор операций
- •2.3.2.Блок управления процессом (рсв Process Control Block) и контекст процесса
- •2.3.3.Одноразовые операции
- •2.3.4.Многоразовые операции
- •2.3.5.Переключение контекста
- •2.3.7.Нити исполнения
- •2.4.Заключение
- •3. Планирование процессов
- •3.1.Уровни планирования
- •3.2.Цели планирования
- •3.4. Критерии планирования
- •3.5.Вытесняющее и не вытесняющее планирование
- •3.5.Алгоритмы планирования
- •3.5.1.Планирование по принципу fifo
- •3.5.2.Циклическое планирование)
- •3.5.3. Планирование по принципу кратчайшее задание - первым
- •3.5.4.Гарантированное планирование
- •3.5.5.Приоритетное планирование
- •3.5.6.Многоуровневые очереди (Multilevel Queue)
- •3.5.7.Многоуровневые очереди с обратной связью (Multilevel Feedback Queue)
- •3.6.Заключение
- •4. Лекция: Кооперация процессов и основные аспекты ее логической организации
- •4.1.Взаимодействующие процессы
- •4.2.Средства обмена информацией
- •4.3.Логическая организация механизма передачи информации
- •4.4.Информационная валентность процессов и средств связи
- •4.5.Особенности передачи информации с помощью линий связи
- •4.5.1.Буферизация
- •4.5.2.Поток ввода/вывода и сообщения
- •4.5.3.Надежность средств связи
- •4.5.4.Завершение связи
- •4.6.Нити исполнения
- •4.7.Заключение
1.3.4.Четвертый период (с 1980 г. По настоящее время). Персональные компьютеры. Классические, сетевые и распределенные системы
Следующий период в эволюции вычислительных систем был связан с появлением больших интегральных схем (БИС). Произошло резкое возрастание степени интеграции и снижение стоимости микросхем. Компьютер по цене и простоте эксплуатации стал доступен отдельному человеку, а не отделу предприятия или университета. Первоначально персональные компьютеры использовались одним пользователем в однопрограммном режиме. Это повлекло деградацию архитектуры персональных ЭВМ и их операционных систем (в частности, пропала необходимость защиты файлов и памяти, планирования заданий и т. п.). Дальнейший рост сложности и разнообразия задач, решаемых на персональных компьютерах, привели к преемственности практически всех черт архитектуры больших вычислительных систем.
С середины 80-х появились сети компьютеров, в том числе персональные, работающих под управлением сетевых или распределенных операционных систем. В сетевых операционных системах возможно получение доступа к ресурсам другого сетевого компьютера. В распределенной системе пользователь порой не имеет представления, где его файлы хранятся – на локальной или удаленной машине – и где его программы выполняются.
1.4. Функции операционной системы.
Существует шесть основных функций классических операционных систем.
Планирование заданий и использования процессора.
Обеспечение программ средствами коммуникации и синхронизации.
Управление памятью.
Управление файловой системой.
Управление вводом-выводом.
Обеспечение безопасности
Каждая из приведенных функций является структурным компонентом ОС. В разных операционных системах эти функции реализованы по-своему, в различном объеме.
1.5.Основные понятия, концепции ос
1.5.1.Системные вызовы
С помощью системных вызовов пользовательские программы обращаются к ядру ОС. Системные вызовы представляют собой интерфейс между операционной системой и пользовательской программой. Они создают, удаляют и используют различные объекты, главные из которых – процессы и файлы. Осуществляя системный вызов, пользовательская программа запрашивает сервис у операционной системы. Операционная система имеет библиотеки процедур. При обращении к процедуре машинные регистры загружаются определенными параметрами, происходит прерывание работы процессора и управление передается обработчику данного вызова, который входит в ядро операционной системы. Задача при системном вызове переходит в привилегированный режим, поскольку работает код ядра операционной системы. Цель таких библиотек – сделать системный вызов похожим на обычный вызов подпрограммы. Системные вызовы иногда еще называют программными прерываниями, в отличие от аппаратных прерываний, которые чаще называют просто прерываниями.
В большинстве операционных систем системный вызов осуществляется командой программного прерывания (INT). Программное прерывание – это синхронное событие, которое может быть повторено при выполнении одного и того же программного кода.
1.5.2.Прерывания
Прерывание – это событие, генерируемое внешним (по отношению к процессору) устройством. Посредством аппаратных прерываний аппаратура информирует центральный процессор, что произошло какое-либо событие, требующее немедленной реакции (например, пользователь нажал клавишу), или сообщает о завершении асинхронной операции ввода-вывода (например, закончено чтение данных с диска в основную память). Важным типом аппаратных прерываний являются прерывания таймера, которые генерируются периодически через фиксированный промежуток времени. Прерывания таймера используются операционной системой при планировании процессов. Каждый тип аппаратных прерываний имеет собственный номер, который однозначно определяет источник прерывания. Аппаратное прерывание – это асинхронное событие. Его возникновение не зависит от кода, исполняемого процессором в данный момент времени.