Презентация на тему "Основы операционных систем"

Содержание

• 
  Слайд 1

  Учебный курсОсновы операционных системЛекция 13

  кандидат физико-математических наук, доцент Карпов Владимир Ефимович

• 
  Слайд 2
  

  2 При занятости устройства запрос ставится в очередь к данному устройству. После освобождения устройства необходимо принять решение: какой из запросов в очереди инициировать следующим – планирование запросов. Для блокирующихся и асинхронных системных вызовов Планирование запросов Действия по планированию запросов могут быть частично или полностью делегированы драйверу устройства – функция strategy в интерфейсе драйвера

• 
  Слайд 3
  

  3 Строение жесткого диска Алгоритмы планирования запросовк жесткому диску

• 
  Слайд 4
  

  4 Параметры планирования Алгоритмы планирования запросовк жесткому диску Запрос полностью характеризуется: типом операции номером цилиндра номером дорожки номером сектора Параметр планирование – время, необходимое для выполнения запроса. Время выполнения запроса = transfer time + positioning time Positioning time = seek time + positioning latency Единственным параметром запроса остается seek time – время пропорциональное разнице между номером цилиндра в запросе и номером текущего цилиндра

• 
  Слайд 5
  

  5 Диск имеет 100 цилиндров (от 0 до 99) Очередь запросов: 23, 67, 55, 14, 31, 7, 84, 10 Текущий цилиндр – 63 Алгоритмы планирования запросовк жесткому диску Алгоритм FCFS (First Come First Served) Всего перемещение на 329 цилиндров Алгоритм SSTF ( Short Seek Time First) Всего перемещение на 141 цилиндр 63 -> 23 -> 67 -> 55 -> 31 -> 14 -> 07 -> 84 -> 10 63 -> 67 -> 55 -> 31 -> 14 -> 23 -> 10 -> 07 -> 84

• 
  Слайд 6
  

  6 Диск имеет 100 цилиндров (от 0 до 99) Очередь запросов: 23, 67, 55, 14, 31, 7, 84, 10 Текущий цилиндр – 63 Алгоритмы планирования запросовк жесткому диску Алгоритм SCAN Всего перемещение на 147 цилиндров Алгоритм LOOK Всего перемещение на 133 цилиндра Алгоритм C-SCAN Алгоритм C-LOOK 63 -> 55 -> 31 -> 23 -> 10 -> 14 -> 07 -> 67 -> 84 63 -> 55 -> 31 -> 23 -> 10 -> 14 -> 07 -> 67 -> 84 -> 0 63 -> 55 -> 31 -> 23 -> 10 -> 14 -> 07 -> 84 ->67 63 -> 55 -> 31 -> 23 -> 10 -> 14 -> 07 -> 84 -> 67 -> 0 -> 99

• 
  Слайд 7

  Часть VI. Cетии сетевые операционные системы

  7

• 
  Слайд 8

  Для чего компьютеры объединяют в сети:

  8 Совместное использование ресурсов (как физических, так и информационных) Ускорение вычислений Повышение надежности работы Общение пользователей

• 
  Слайд 9

  Сетевые и распределенные ОС

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

• 
  Слайд 10

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

  10 В основе взаимодействия локальных процессов лежит использование разделяемой памяти, а в основе взаимодействия удаленных процессов – передача сообщений Информация между удаленными процессами зачастую передается через процессы-посредники, обитающие на компьютерах, отличных от компьютеров получателя и отправителя Удаленное взаимодействие должно строиться исходя из первоначального предположения о ненадежности связи Адреса взаимодействующих процессов должны быть уникальны в рамках всей сети Необходимо обеспечить взаимоисключения процессов при обращении к линии связи между компьютерами

• 
  Слайд 11
  

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

  11 Как прокладывать физические линии связи? Как исключить возникновение race condition при их использовании? Какие виды интерфейсов могут быть предоставлены пользователю? Как организована адресация удаленных процессов? Как информация передается от отправителя к получателю через узлы посредники?

• 
  Слайд 12

  Понятие протокола

  12 Виде почтовых сообщений Содержании служебной информации Формате представления служебной информации Для обмена почтовыми сообщениями между людьми соответствующие службы связи должны договориться о: Для взаимодействия удаленных процессов сетевые части операционных систем также должны руководствоваться определенными соглашениями (поддерживать определенные протоколы)

• 
  Слайд 13

  Многоуровневая модельпостроения сетевых вычислительных систем

  13 Интерфейс пользователя Hardware N 0

• 
  Слайд 14
  

  14 руководитель секретарь канцелярия почта доставка руководитель секретарь канцелярия почта доставка Текст Копия,адрес Рег. номер,упаковка Служебные пометки

• 
  Слайд 15
  

  15 Формальный перечень правил, определяющих последовательность и формат сообщений, которыми обмениваются сетевые компоненты вычислительных систем, лежащие на одном уровне называется сетевым протоколом Вся совокупность вертикальных и горизонтальных протоколов (интерфейсов и сетевых протоколов) называется семейством протоколов или стеком протоколов

• 
  Слайд 16

  Модель OSI/ISO

  16 сеансовый транспортный сетевой канальный физический сеансовый транспортный сетевой канальный физический приложений представления приложений представления 1 2 3 4 5 6 7 1 2 3 4 5 6 7 Компьютер 1 Компьютер 2

• 
  Слайд 17

  Одноуровневая адресация

  17 Процесс запрашивает свою ОС о возможности использовать адрес ОС опрашивает все другие ОС о возможности присвоения адреса После сбора всех ответов ОС принимает решение ОС извещает процесс о принятом решении

• 
  Слайд 18

  Двухуровневая адресация:удаленные адреса

  18 Проблема уникальности адресов Проблема разрешения адресов Централизованный подход Информация о всех символьных и числовых адресах хранится в специальном файле Изменения вносятся в файл только администратором сети на специальном компьютере Файл с изменениями рассылается на все компьютеры сети

• 
  Слайд 19
  

  19 Проблема уникальности адресов Проблема разрешения адресов Распределенный подход (на примере DNS) Ранг 0 Ранг 1 Ранг 1 Ранг 1 Ранг 1

• 
  Слайд 20
  

  20 serv Проблема уникальности адресов Проблема разрешения адресов Распределенный подход (на примере DNS) crec mipt ru serv.crec.mipt.ru Сервер DNS Сервер DNS Сервер DNS ssp brown edu ssp.brown.edu Сервер DNS Сервер DNS

• 
  Слайд 21

  Двухуровневая адресация:локальные и полные адреса

  21 PID не подходит в качестве локального адреса Для локальной адресации создается специальное адресное пространство – пространство сетевых портов Для разных средств связи – разные пространства портов Локальные адреса Полные адреса Полный адрес – Полный адрес получил название socket (сокет)

• 
  Слайд 22

  Проблемы маршрутизации в сети

  22 Маршрутизация от источника передачи данных Одношаговая маршрутизация 5 20 21 1-4 28 22 default 24 23

• 
  Слайд 23
  

  23 Маршрутизация от источника передачи данных Одношаговая маршрутизация Алгоритмы фиксированной маршрутизации Алгоритмы простой маршрутизации Случайная Лавинная Маршрутизация по прецедентам Алгоритмы динамической маршрутизации Дистанционно-векторные алгоритмы Алгоритмы состояния связей

• 
  Слайд 24

  Интерфейсы сетевых средств связи

  24 Протоколы без установления логического соединения или протоколы обмена датаграммами (datagramm) - connectionless Протоколы, требующие установления логического соединения – connection-oriented