01 02 ос_введение

35
ОПЕРАЦИОННЫЕ СИСТЕМЫ ВВЕДЕНИЕ Гайдамако В.В.

Upload: 921519

Post on 03-Aug-2015

86 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: 01 02 ос_введение

ОПЕРАЦИОННЫЕ СИСТЕМЫВВЕДЕНИЕ

Гайдамако В.В.

Page 2: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 2

ОБЗОР Что такое операционная система,

услуги ОС История «ЗооПарк» ОС, классификация Обзор аппаратуры Концепция ОС Системные Вызовы Структура

Page 3: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 3

COMPUTER SYSTEM Рассмотрим любую компьютерную

(вычислительную) систему, она состоит изАппаратуры (hardware)Системных программПрикладных программ

Page 4: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 4

НАЗНАЧЕНИЕ Принцип фон-Неймана – программа, чтобы

исполняться, должна находиться в памяти

ОС предоставляет (создает, формирует) среду, в которой выполняются программы

ОС очень разные, по структуре, дизайну, используемых алгоритмов - зависит от цели, для которой разрабатывается ОС

ОС можно рассматривать с разных точек зрения - 1) с точки зрения предоставляемых услуг 2) интерфейса для пользователей

(программистов) 3) компонент, частей и их связей

Page 5: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 5

УСЛУГИ (СЕРВИСЫ) ОС - 1 Интерфейс пользователя (UI)

CLI – командная строка Batch Interface – интерфейс пакетной обработки

(команды ЯУЗ - часть исполняемого файла) GUI – графический интерфейс (Xerox PARC 1970-

е, Xerox Alto 1973) Исполнение программ – загрузка в память и

исполнение, завершение, взаимодействие Операции Ввода/Вывода – средства для

доступа к устройствам Работа с файловой системой Взаимодействие Обнаружение ошибок

Page 6: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 6

УСЛУГИ (СЕРВИСЫ) ОС - 2 Гарантия эффективности Предоставление ресурсов – много

задач или много пользователейРазные ресурсы, может быть нужен код

или просто командыКак лучше использовать

Учет использования ресурсов, статистика

Защита и безопасность

Page 7: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 7

ОПЕРАЦИОННАЯ СИСТЕМА Как виртуальная машина

Прячет детали, Предоставляет пользователю виртуальную

машину, которую ему легче использовать Как менеджер ресурсов

Предоставляет пользователю виртуальную машину, которую ему легче использовать

Каждая программа, имеющая на это «право», получает «свою долю» ресурсов

Как защитник Программа, не подтвердившая своих

«прав», не получит ресурсов

Page 8: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 8

НЕМНОГО ИСТОРИИ -1 Первое поколение ЭВМ 1945-1955 Von Neumann, программа, хранимая в

памяти – июнь 1945 Элементная база – лампы Устройство ввода – пульт,

коммутационная доска (plug board) Машинный язык, ассемблер Операционных систем нет В конце – Fortran, компилятор

Page 9: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 9

НЕМНОГО ИСТОРИИ -2 Второе поколение 1955-1965 Взаимодействия нет, одна программа, простои I/O Промышленное применение Элементная база – транзисторы Алгоритмические языки (ALGOL-58,LISP, COBOL,

ALGOL60,PL1) Появляются пакетные системы (Batch Systems), Язык

Управления Заданиями

Page 10: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 10

НЕМНОГО ИСТОРИИ -3 Колода перфокарт – типичное

задание

Page 11: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 11

НЕМНОГО ИСТОРИИ -4 Третье поколение 1965-1980 Интегральные микросхемы и

мультипрограммирование – в главной памяти могут находиться несколько программ

Simultaneous Peripheral Operation On Line – spooling, совмещение исполнения и I/O

Разделение времени Виртуальная память Файловые системы Переносимость ОС (IBM360/370, PDP11 UNIX, CP/M

Page 12: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 12

МУЛЬТИПРОГРАММИРОВАНИЕ -1 Аппаратная поддержка

Реализация защитных механизмов.  Программы не должны иметь самостоятельного доступа к распределению ресурсов, что приводит к появлению привилегированных и непривилегированных команд. Привилегированные команды, например команды ввода-вывода, могут исполняться только операционной системой. Говорят, что она работает в привилегированном режиме. Переход управления от прикладной программы к ОС сопровождается контролируемой сменой режима. Во-вторых, это защита памяти,  позволяющая изолировать конкурирующие пользовательские программы друг от друга, а ОС от программ пользователей.

Наличие прерываний.  Внешние прерывания оповещают  ОС о  том, что произошло асинхронное событие, например, завершилась операция ввода-вывода. Внутренние прерывания (сейчас их принято называть исключительными ситуациями)  возникают, когда выполнение программы привело к ситуации, требующей вмешательства ОС, например, деление на ноль или попытка нарушения  защиты.

Page 13: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 13

МУЛЬТИПРОГРАММИРОВАНИЕ -2 Роль ОС

Интерфейс между прикладной программой и ОС был организован при помощи  набора системных вызовов.

Организация очереди из заданий в памяти и  выделение процессора одному из заданий потребовали планирования заданий.

Для переключения процессора  с одного задания на другое возникла потребность в  сохранении содержимого регистров и структур данных, необходимых для выполнения задания, иначе говоря, контекста, для обеспечения правильного продолжения вычислений.

Поскольку память является ограниченным ресурсом, оказались нужны стратегии  управления памятью, то есть потребовалось упорядочить процессы размещения, замещения и выборки  информации из памяти. Так как программы могут пожелать произвести санкционированный обмен данными, стало необходимо их обеспечить  средствами коммуникации. И, наконец,

Для корректного обмена данными необходимо предусмотреть координацию программами своих действий, т.е. средства синхронизации.

Page 14: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 14

НЕМНОГО ИСТОРИИ -5 Четвертое поколение – 1980 БИС, СБИС Персональные компьютеры, миниатюризация

Page 15: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 15

НЕМНОГО ИСТОРИИ -6 1980-е Персональные компьютеры Athena (MIT), сети, сетевые ОС X-windows Распределенные ОС

Page 16: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 16

МНОГООБРАЗИЕ ОС - ЗООПАРК ОС мэйнфреймов Серверные ОС Многопроцессорные ОС ОС для ПК ОС реального времени Встроенные ОС ОС для смарт-карт

Многопользовательские Многозадачные

Page 17: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 17

СПОСОБЫ КЛАССИФИКАЦИИ Архитектурные особенности,

структура, подходы к построению ОСМонолитноядерные – компоненты ОС

являются частями одной большой программы. Все равно просматривается структура – уровни исполнения и системные вызовы

Многослойные (layered)Виртуальные машиныКлиент-серверныеМикроядроСмешанные (запуск монолитноядерной

системы из-под микроядра) – Free BSD - Mach

Page 18: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 18

Реализация многозадачностиОднозадачныеМногозадачные

Поддержка многопользовательского режимаОднопользовательскиеМногопользовательские

Многопроцессорная обработкаСимметричныеАсимметричные

СПОСОБЫ КЛАССИФИКАЦИИ-2

Page 19: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 19

НазначениеПакетныеРазделения времениСистемы реального времени

Автономные - Сетевые –Распределенные

СПОСОБЫ КЛАССИФИКАЦИИ-3

Page 20: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 20

КОМПЬЮТЕР - АППАРАТУРА Компоненты простого ПК

Page 21: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 21

КОМПЬЮТЕР – АППАРАТУРА 2 Три стадии исполнения команды на

процессоре – цикл фон Неймана Суперскалярный ЦПУ

Page 22: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 22

КОМПЬЮТЕР – АППАРАТУРА 3 Иерархия памяти (цифры устарели,

поправьте)

Page 23: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 23

КОМПЬЮТЕР – АППАРАТУРА 4 Структура привода диска

Page 24: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 24

КОМПЬЮТЕР – АППАРАТУРА 5 Распределение памяти сегментами –

одна пара база-лимит и две пары

Page 25: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 25

КОМПЬЮТЕР – АППАРАТУРА 5 Взаимодействие с устройствами Старт устройства и получение

прерывания Прерывание ЦПУ

Page 26: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 26

КОМПЬЮТЕР – АППАРАТУРА 6 Современная вычислительная

система

Page 27: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 27

ЦИКЛ ИСПОЛНЕНИЯ ИНСТРУКЦИИ

Page 28: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 28

КОНЦЕПЦИИ ОС В процессе эволюции возникло

несколько важных концепций, которые стали неотъемлемой частью теории и практики ОС. Рассматриваемые в данном разделе понятия будут встречаться и разъясняться на протяжении всего настоящего курса. Здесь дается их краткое описание. Системные вызовы (System Calls) Прерывания (Interrupts) Исключительные ситуации (exceptions) Файлы (Files) Процессы, нити (потоки исполнения)

(Processes, threads)

Page 29: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 29

КОНЦЕПЦИИ ОС -

Page 30: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 30

СТРУКТУРА ОС -1 Монолитная

Page 31: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 31

СТРУКТУРА ОС -2 ОС THE, слои

Page 32: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 32

СТРУКТУРА ОС -3VM/370 c системой Conversational Monitor Для разделения времени (time-sharing) Виртуальная машина 370

Разделение для мультипрограммирования Точные копии 370

VM/370 Расширенная машина

Page 33: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 33

СТРУКТУРА ОС -4

Модель клиент-сервер Минимальное ядро

Меньше верификацииРаспределенные системы

Page 34: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 34

СТРУКТУРА ОС -5 Клиент-сервер для распределенных

систем

Page 35: 01 02 ос_введение

КРСУ, Каф.ИВТ, Гайдамако В.В. 35

НАПОМИНАНИЕ – МЕТРИЧЕСКИЕ СИСТЕМЫ