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

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

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

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

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

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

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

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

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

запросов: 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

запросов: 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(на примере DNS)
Ранг 0
Ранг 1
Ранг 1
Ранг 1
Ранг 1

(на примере DNS)
crec
mipt
ru
serv.crec.mipt.ru
Сервер DNS
Сервер DNS
Сервер DNS
ssp
brown
edu
ssp.brown.edu
Сервер DNS
Сервер DNS

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

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

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

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

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

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

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

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