Алгоритм short seek time first

Достаточно разумным является первоочередное обслуживание запросов данные для которых лежат рядом с текущей позицией головок, а уже потом далеко от стоящих. Алгоритм - короткое время поиска первым. Кокрас исходит из этой позиции. Для очередного обслуживания будем выбирать запрос данные для которого лежат наиболее близко к текущему положению магнитной головки. Естественно, что при наличии равно удаленных запросов решение о выборе между ними может приниматься исходя из различных соображений, например по алгоритму first come, first served. Для предыдущего примера алгоритм дает такую последовательность положение головок: 63, 67, 55, 31, 23, 14, 10, 7, 84. И всего головки переместятся на 141 цилиндр. Очевидно, что данный алгоритм не является оптимальным. Если мы перенесем обслуживание запроса 67 цилиндра в промежуток между запросами 7, 84 цилиндров мы уменьшим общее время обслуживания. Все это приводит к идее целого семейства других алгоритмов – алгоритмов сканирования.

ОС Unix

Изначала Unix была разработана Кеном Томсоном сотрудником бел лабораторииd 1969г. Как многозадачная система для мини компьютеров и мейнфреймов (огромные компьютеры). Большую роль популярности Unix-а сыграло, то что эту систему можно переносить на разные компьютеры. Написана она была на языке высоко уровня С. Это позволило выпустить одну версию ОС, которую можно переносить на различные машины. Только в 1974г Unix была передана для образовательных целей университетам. Представлялась она полным комплектом из исходных текстов, что давало владельцам править. Единственной проблемой было то что каждый производитель добавлял в нее свои нестандартные усовершенствования, поэтому очень долгое время не могли написать пакет программ для Unix, для того чтобы можно было запускать ее в любой версии. Решением этой проблемы стало создание стандартов Posix , который вобрал в себя наиболее общие процедуры присущие большинству версий Unix. Это и внесло некое единство в разработку версии Unix. На сегодняшний день существует много клонов систем. во всех Ос сохранены основные принципы реализации алгоритмов, структурой данных и системных вызов. Наибольший интерес представляет ОС Linux. Это свободно распространяемое ПО. Linux не имеет географического центра разработки. Нет и владельца этой систему. ПО для Linux результат работы тысячи людей. Создать и присоединиться к проекту может любой, что позволяет участвовать в тестировании программы, общаться с разработчиками на прямую, позволяет быстро находить и исправлять ошибки и реализовывать возможности. В настоящее время ОС используется во многих устройствах от мобильных телефонов до беспилотных аппаратов.

Основные преимущества и недостатки

«+»Простота и мобильность, т.е. благодаря компактности ядра система не требовательная к ресурсам;

«+»Упрощенная файловая модель, кот позволяет создавать неограниченное количество подкаталогов на жестком диске

«+»В ней используется 6 основных команд: операция порождения (fork)- создает свою точную копию; вызов (open) – открыть, close –закрыть, read – читать, write – писать, предназначена для доступа к файлам. Значительному упрощению Unix послужила использование достаточно развитого командного языка в базовом интерфейсе системы. Под мобильностью Unix-а понимается, что ее можно использовать на разных аппаратах и платформах, кроме того существует возможность запуска программ несколькими пользователями с одной машины, что в целом облегчает создание сетей. Благодаря своей многотерменальносьтью Unix сыграл большую роль в развитии сети интернет.