Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

При занятости устройства запрос ставится в очередь к данному устройству.После освобождения устройства необходимо принять решение: какой из запросов в очереди инициировать следующим – планирование запросов.Для блокирующихся и асинхронных системных вызововПланирование запросовДействия по планированию запросов могут быть
Учебный курс  Основы операционных систем  Лекция 13кандидат физико-математических наук, доцент Карпов Владимир Ефимович При занятости устройства запрос ставится в очередь к данному устройству.После освобождения устройства Строение жесткого дискаАлгоритмы планирования запросов к жесткому диску Параметры планированияАлгоритмы планирования запросов к жесткому дискуЗапрос полностью характеризуется:типом операцииномером цилиндраномером дорожкиномером Диск имеет 100 цилиндров (от 0 до 99)Очередь запросов: 23, 67, 55, Диск имеет 100 цилиндров (от 0 до 99)Очередь запросов: 23, 67, 55, Часть VI.  Cети и сетевые операционные системы Для чего компьютеры объединяют в сети:Совместное использование ресурсов (как физических, так и Сетевые и распределенные ОССетевые ОСПользователь должен знать, что компьютер находится в сети, Отличия взаимодействия удаленных и локальных процессовВ основе взаимодействия локальных процессов лежит использование Основные вопросы логической организации связи между удаленными процессамиКак прокладывать физические линии связи?Как Понятие протоколаВиде почтовых сообщенийСодержании служебной информацииФормате представления служебной информацииДля обмена почтовыми сообщениями Многоуровневая модель построения  сетевых вычислительных системИнтерфейс пользователяHardwareN0 Многоуровневая модель построения  сетевых вычислительных системруководительсекретарьканцелярияпочтадоставкаруководительсекретарьканцелярияпочтадоставкаТекстКопия, адресРег. номер, упаковкаСлужебные пометки Многоуровневая модель построения  сетевых вычислительных системФормальный перечень правил, определяющих последовательность и Модель OSI/ISOсеансовыйтранспортныйсетевойканальныйфизическийсеансовыйтранспортныйсетевойканальныйфизическийприложенийпредставленияприложенийпредставления12345671234567Компьютер 1Компьютер 2 Одноуровневая адресацияПроцесс запрашивает свою ОС о возможности использовать адресОС опрашивает все другие Двухуровневая адресация: удаленные адресаПроблема уникальности адресовПроблема разрешения адресовЦентрализованный подход Информация о всех Двухуровневая адресация: удаленные адресаПроблема уникальности адресовПроблема разрешения адресовРаспределенный подход (на примере DNS)Ранг servДвухуровневая адресация: удаленные адресаПроблема уникальности адресовПроблема разрешения адресовРаспределенный подход (на примере DNS)crecmiptruserv.crec.mipt.ruСервер Двухуровневая адресация: локальные и полные адресаPID не подходит в качестве локального адресаДля Проблемы маршрутизации в сетиМаршрутизация от источника передачи данныхОдношаговая маршрутизация520211-42822default2423 Проблемы маршрутизации в сетиМаршрутизация от источника передачи данныхОдношаговая маршрутизацияАлгоритмы фиксированной маршрутизацииАлгоритмы простой Интерфейсы сетевых средств связиПротоколы без установления логического соединения или протоколы обмена датаграммами
Слайды презентации

Слайд 2 При занятости устройства запрос ставится в очередь к

При занятости устройства запрос ставится в очередь к данному устройству.После освобождения

данному устройству.
После освобождения устройства необходимо принять решение: какой из

запросов в очереди инициировать следующим – планирование запросов.

Для блокирующихся и асинхронных системных вызовов

Планирование запросов

Действия по планированию запросов могут быть частично или полностью делегированы драйверу устройства – функция strategy в интерфейсе драйвера


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

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

Слайд 4 Параметры планирования
Алгоритмы планирования запросов к жесткому диску
Запрос полностью характеризуется:
типом

Параметры планированияАлгоритмы планирования запросов к жесткому дискуЗапрос полностью характеризуется:типом операцииномером цилиндраномером

операции
номером цилиндра
номером дорожки
номером сектора
Параметр планирование – время, необходимое для

выполнения запроса.
Время выполнения запроса = transfer time + positioning time
Positioning time = seek time + positioning latency

Единственным параметром запроса остается seek time – время пропорциональное разнице между номером цилиндра в запросе и номером текущего цилиндра


Слайд 5 Диск имеет 100 цилиндров (от 0 до 99)
Очередь

Диск имеет 100 цилиндров (от 0 до 99)Очередь запросов: 23, 67,

запросов: 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 Диск имеет 100 цилиндров (от 0 до 99)
Очередь

Диск имеет 100 цилиндров (от 0 до 99)Очередь запросов: 23, 67,

запросов: 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ети и сетевые операционные системы

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

Слайд 8 Для чего компьютеры объединяют в сети:
Совместное использование ресурсов

Для чего компьютеры объединяют в сети:Совместное использование ресурсов (как физических, так

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


Слайд 9 Сетевые и распределенные ОС
Сетевые ОС
Пользователь должен знать, что

Сетевые и распределенные ОССетевые ОСПользователь должен знать, что компьютер находится в

компьютер находится в сети, где находятся удаленные ресурсы и

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

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

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

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

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


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

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

прокладывать физические линии связи?
Как исключить возникновение race condition при

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

Слайд 12 Понятие протокола
Виде почтовых сообщений
Содержании служебной информации
Формате представления служебной

Понятие протоколаВиде почтовых сообщенийСодержании служебной информацииФормате представления служебной информацииДля обмена почтовыми

информации
Для обмена почтовыми сообщениями между людьми соответствующие службы связи

должны договориться о:

Для взаимодействия удаленных процессов сетевые части операционных систем также должны руководствоваться определенными соглашениями (поддерживать определенные протоколы)


Слайд 13 Многоуровневая модель построения сетевых вычислительных систем
Интерфейс пользователя
Hardware
N



0

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

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

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

Слайд 15 Многоуровневая модель построения сетевых вычислительных систем
Формальный перечень правил, определяющих

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

последовательность и формат сообщений, которыми обмениваются сетевые компоненты вычислительных

систем, лежащие на одном уровне называется сетевым протоколом

Вся совокупность вертикальных и горизонтальных протоколов (интерфейсов и сетевых протоколов) называется семейством протоколов или стеком протоколов


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

Модель OSI/ISOсеансовыйтранспортныйсетевойканальныйфизическийсеансовыйтранспортныйсетевойканальныйфизическийприложенийпредставленияприложенийпредставления12345671234567Компьютер 1Компьютер 2

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

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

адрес
ОС опрашивает все другие ОС о возможности присвоения адреса
После

сбора всех ответов ОС принимает решение
ОС извещает процесс о принятом решении

Слайд 18 Двухуровневая адресация: удаленные адреса
Проблема уникальности адресов
Проблема разрешения адресов
Централизованный подход

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


Информация о всех символьных и числовых адресах хранится в

специальном файле
Изменения вносятся в файл только администратором сети на специальном компьютере
Файл с изменениями рассылается на все компьютеры сети

Слайд 19


Двухуровневая адресация: удаленные адреса
Проблема уникальности адресов
Проблема разрешения адресов
Распределенный подход

Двухуровневая адресация: удаленные адресаПроблема уникальности адресовПроблема разрешения адресовРаспределенный подход (на примере

(на примере DNS)















Ранг 0

Ранг 1

Ранг 1
Ранг 1
Ранг 1

















Слайд 20 serv




Двухуровневая адресация: удаленные адреса
Проблема уникальности адресов
Проблема разрешения адресов
Распределенный подход

servДвухуровневая адресация: удаленные адресаПроблема уникальности адресовПроблема разрешения адресовРаспределенный подход (на примере

(на примере DNS)


crec
mipt
ru
serv.crec.mipt.ru






Сервер DNS
Сервер DNS
Сервер DNS



ssp
brown

edu
ssp.brown.edu




Сервер DNS
Сервер DNS


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

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

качестве локального адреса
Для локальной адресации создается специальное адресное пространство

– пространство сетевых портов
Для разных средств связи – разные пространства портов

Локальные адреса

Полные адреса

Полный адрес – <числовой удаленный адрес, порт>
Полный адрес получил название socket (сокет)


Слайд 22 Проблемы маршрутизации в сети
Маршрутизация от источника передачи данных
Одношаговая

Проблемы маршрутизации в сетиМаршрутизация от источника передачи данныхОдношаговая маршрутизация520211-42822default2423

маршрутизация
5
20
21
1-4
28
22
default
24
23


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

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

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

алгоритмы
Алгоритмы состояния связей


  • Имя файла: osnovy-operatsionnyh-sistem.pptx
  • Количество просмотров: 112
  • Количество скачиваний: 0
- Предыдущая Система знаков