рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Планирование в ОС ЮНИКС.

Реферат Курсовая Конспект

Выберите учебное заведение

Планирование в ОС ЮНИКС.

Планирование в ОС ЮНИКС. - раздел Образование, Описание формальной модели операционной системы. 3 Алгоритм Имеет Два Уровня: Низкоуровневый Выбирает Следующий Процесс Из Набор...

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

В низкоуровневом алгоритме используется несколько очередей. С каждой очередью связан диапазон непересекающихся значений приоритетов. Процесс, выполняющиеся в режиме пользователя (верхний уровень) имеют положительные значения приоритетов. У процессов, выполняющихся в режиме ядра (обращающихся к системным вызовам) значение приоритетов отрицательное. Отрицательные значения приоритетов считаются наивысшими, а положительные минимальными. В очередях располагаются только процессы находящиеся в памяти и готовые к работе. Существуют процессы в форме «ожидающий процесс в режиме пользователя», куда входит:

ожидание дискового ввода/вывода.

Ожидание дискового буфера.

Ожидание терминального ввода.

Ожидание терминального вывода.

Так же существуют процессы «ожидающий процесс в режиме ядра», к которым относится:

Ожидание завершения дочернего процесса.

Приоритет пользователя 0.

Приоритет пользователя 1.

Приоритет пользователя 2 и так далее.

Когда запускается низкоуровневый планировщик он ищет очередь начиная с наименьшего отрицательного значения (высший приоритет), пока не находит очередь, в которой есть хотя бы один такой процесс. Если процесс использует весь свой квант времени, то он помещается в конец очереди, а алгоритм планирования запускается вновь.

Примерно один раз в секунду приоритет каждого процесса пересчитывается по определенной формуле: Priority = CPU_Usage+ Nice+Base. на основе нового сосчитанного приоритета каждый процесс прикрепляется к новой очереди.

Параметр Nice имеет значение по умолчанию равное нулю, но допустимый диапазон его, как правило ⁺/- 20. Процесс может установить значение Nice с помощью системного вызова. Только системный администратор может запросить обслуживание с более высоким приоритетом: то есть значение от -20 до -1.

Отрицательное значение приоритета для дискового ввода/вывода, терминального ввода/вывода жёстко прошиты в ОС и могут быть изменены только путём перекомпиляции самой системы. Эти отрицательные значения представлены параметром Base и их величина достаточно отличается от нуля их достаточно, что бы перезапущенный процесс попал в другую очередь.

Таким образом процессы, ограниченные производительностью (то есть находящиеся в положительных очередях) в основном обслуживаются после того как будут обслужены все процессоры, ограниченные вводом/выводом (то есть когда все эти процессы окажутся заблокированы в ожидании ввода/вывода).

26.Файловая система ОС ЮНИКС: понятие, возможности, структурные особенности.

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

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

Одно из нововведений в UNIX в том что устройства ВВ ассоциируются в системе с понятием специального файла. Доступ к любому устройству реализуется как обслуживание запроса к дисковому файлу. Файл в UNIX это последовательность байтов произвольной длинны. Размер имён от 14 до 255 символов (в зависимости от версии). По соглашению многие программы ожидают, что имена файлов состоят из основного имени и расширения. Расширения могут иметь произвольную длину, а файлы могут иметь по нескольку расширений. Каждое устройство ВВ представлено в системе по меньшей мере одним специальным файлом. UNIX обеспечивает существование целой системы каталогов. Программы пользователей могут читать файлы этого типа, но не в состоянии изменить их и ОС гарантирует сохранность структуры этих каталогов. В другой тип каталогов входят обычные файлы, файлы каталогов, специальные файлы и в некоторых версиях FIFO-файлы, поименованные конвейером.

Имена файлов разделяются на две группы:

1. Абсолютные – описывают путь к файлу от корневого каталога.

2. Относительные – описывают путь, начинающийся с высшего текущего каталога.

Для удобства пользователя каталоги хранятся на диске в виде файлов и до определённого предела с ним можно работать как с файлом. Каталоги могут содержать подкаталоги и корневой каталог, как правило, содержит несколько подкаталогов.

Каталоги в UNIX .

Каталог
Bin	Двоичные (используемые программы)
Dev	Специальные файлы УВВ
Etc	Любые системные файлы
Lib	Библиотеки
Usr	Пользователи

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

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Описание формальной модели операционной системы. 3

Описание формальной модели операционной системы... Взаимосвязь ресурсов и процессов в многопроцессорной ЭВМ... Базовые операции над графом ресурсов и процессов и правила преобразования...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Планирование в ОС ЮНИКС.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Описание формальной модели операционной системы.
Рассмотрим работу блоков ОС в виде формальной модели для абстрактной многопроцессорной ЭВМ. Т=[t0,t1] , где t0 –время инициирования, t1- время уничтожени

Взаимосвязь ресурсов и процессов в многопроцессорной ЭВМ.
Обозначим через граф процессов. При

Формальная модель операционной системы многопроцессорной ЭВМ.
Рассмотрим работу блоков ОС в виде формальной модели для абстрактной многопроцессорной ЭВМ. Т=[t0,t1] , где t0 –время инициирования, t1- время уничтожени

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

Виды запросов на основную память.
Макросредства предоставляют разнообразные возможности для получения участков памяти, которые запрашиваются путем указания типа запроса. По способам указания длины и количества требуемых участков па

Осуществление многозадачного режима при статическом и динамическом распределении памяти
Система управления памятью должна обеспечить многопрограммный режим работы? используя аппаратные средства распределения оперативной памяти. Существует два способа распределения памяти : ст

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

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

Понятие приоритета задачи; виды приоритетов.
Диспетчерский приоритет + граничный приоритет 15.Мультипрограммирование и мультиобработка – общее и особенное. Мультипрограммирование

Схемы работы ОС в различных режимах мультипрограммирования.
Если ОС работает в мультипрограммном режиме, то возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования: 1. Одновременное использов

Причины появления новой ОС в конце XX века, факторы успеха и предназначение операционной системы.
В условиях появления и интенсивного внедрения ПЭВМ различных типов резко возросло число неквалифицированных пользователей, что привело к увеличению требований к ПО и в первую очередь к ОС. Потребов

Понятие ОС ЮНИКС. Основные преимущества и недостатки.
В условиях появления и интенсивного внедрения ПЭВМ различных типов резко возросло число неквалифицированных пользователей, что привело к увеличению требований к ПО и в первюю очередь к ОС. Потребов

Основные центральные идеи ОС ЮНИКС и их реализация.
При разработке ОС UNIX создатели стремились соединить два несовместимых направления: программирование и подготовку текстовых документов. Одной из центральных идей ОС UNIX является конвейер: то есть

Особенности архитектуры UNIX.
Ядро операционной системы содержит системные программы, выполняющие диспетчерские функции: управление ресурсам, распределение памяти и доступ к дисковым устройствам. Условно ядро ОС UNIX можно пред

Организация ввода-вывода в ОС ЮНИКС, характерные особенности.
Основным устройством для организации взаимодействия пользователя с ЭВМ является терминал. Для упрощения работы многие утилиты ОС UNIX используют терминал как стандартное устройство ВВ. стандартным

Понятие процесса в ОС ЮНИКС, отличие от предыдущих ОС, утилиты.
В системе UNIX программа в период своего выполнения называется процессом. Если несколько пользователей одновременно запускают одну и ту же программу то говорят о существовании одной программы, но н

Структура файловой системы ОС ЮНИКС (на диске).
Каждый пользователь имеет каталог, называемый начальным. Каталог, в котором в данный момент находится пользовательская программа, называется текущим. На вершине иерархии файловой системы находится

Идеология структуры ядра ОС ЮНИКС.
Ядро операционной системы содержит системные программы, выполняющие диспетчерские функции: управление ресурсам, распределение памяти и доступ к дисковым устройствам. Условно ядро ОС UNIX можно пред

Генеалогия ОС ЮНИКС и основные этапы разработки.
В настоящий момент имеется достаточно большое количество версий ОС UNIX и между ними имеются вполне определённые различия. В каждой из версий ОС UNIX имеются усовершенствования, но в основном она о

Интерфейсы ОС ЮНИКС.
ОС UNIX можно представить в виде многоуровневой системы. На нижнем уровне аппаратное обеспечение, состоящее из ЦП, памяти, дисков, терминалов и других устройств. На этом железе работает сама ОС UNI

Компоненты ядра ОС ЮНИКС и структура программного обеспечения.
Ядро операционной системы содержит системные программы, выполняющие диспетчерские функции: управление ресурсам, распределение памяти и доступ к дисковым устройствам. Условно ядро ОС UNIX можно пред

Утилиты ОС ЮНИКС.
Пользовательский интерфейс включает в себя большое число стандартных обслуживающих программ – утилит. Их можно условно разделить на шесть категорий: 1. Команды управления ф

Идеология структуры и базовый состав ядра ОС ЮНИКС.
Общая идеология структуры ядра системы: 1 и 2-ой нижние уровни. Системные вызовы Аппаратные и эмулированные прерывания

Концепция безопасности в ОС ЮНИКС, пользователи и группы.
Как и в любой многопользовательской системе, в операционных системах Unix, есть механизм управления доступом пользователей к тем или иным ресурсам системы ( процессорное время, память, файлы, дирек

Права доступа
Для файлов: r – право читать файл; w – право модифицировать файл (писать в него); x – право исполнять файл – устанавливается у программ; Для директорий

Сетевой интерфейс в ОС ЮНИКС.
Основной сетевой подсистемы UNIX является сетевой интерфейс. Сетевой интерфейс – это абстракция, используемая для представления связи канального уровня сети с протоколом TCP/IP в UNIX.

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

Маршрутизация
Маска подсети позволяет определить все узлы, находящиеся в той же локальной сети. Пакеты к ним будут доставляться напрямую через канальный уровень. Более сложный вопрос встает, если IP-адр

Служебный протокол ICMP
Есть такие протоколы уровня IP, действие которых этим уровнем и ограничивается. Например, служебный протокол ICMP (Internet Control Message Protocol), предназначенный для передачи служебных сообщен

Аутентификация и права пользователей в ОС ЮНИКС.
Процесс определения того, имеет или не имеет некоторый субъект доступ к некоторому объекту, называется авторизацией. Выше описана статическая схема авторизации в UNIX, основанная на постоянных прав