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

Раздел Менеджмент
/
Планирование в ОС ЮНИКС

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Каталоги в UNIX .

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

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

Развернуть

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

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

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

Основные действия операционной системы при управлении заданиями – программы функций, характеристика действий, конечный результат. 2. Способы реализации управления данными – подпрограммы ввода-вывода

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

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

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

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

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

Понятие метода доступа (определение, состав).
Метод доступа – это метод перемещения данных между ОЗУ и УВВ. Понятие метода доступа включает в себя два аспекта: организацию данных и метод обращения к данным. Способы организации данн

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

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

Факторы, обуславливающие сложность восстановления системы после тупика.
1) Неочевидность того что система попала в тупиковую ситуацию. 2) В большинстве ОС не существует эффективных средств приостановки процесса на неопределённо долгое время и выведения его из

Главные стратегические принципы предотвращения тупиков (принципы J.W. Havendera).
Для предотвращения тупиков ещё 1967 году Havender J.W. предложил три стратегических принципа: 1) каждый процесс должен запрашивать все требуемые ресурсы сразу и не может н

Условия возникновения тупиков и основные направления исследования тупиков.
Четыре необходимых условия возникновения тупика. 1.) Процессы требуют предоставления им монопольного управления ресурсам, которые им выделяются (условие взаимоисключения). 2.) Про

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

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

Условие неперераспределяемости ресурсов и его разрешение.
Нарушение условия неперераспределяемости. Второй стратегический принцип предотвращает возникновение условия неперераспределяемости ресурса. Предположим, что система позволяет процессам, за

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

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

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

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

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

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

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

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

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

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

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

Определение и основные сведения об ОС LINUX
LINUX – свободно распространяемая операционная система, первоначально была разработана Линусом Торвальдсом (Linus Torvalds) в Университете Хельсинки (Финляндия). LINUX был создан с помощью многих U

Особенности LINUX
• альтернативная для коммерческих операционных систем; • построена для Internet и сетей (SLACKWARE LINUX со- держит все необходимое); • полностью открытая система (на при

Файловая система ОС Unix
Файловая система в Unix организована в виде единого дерева директорий. Никаких букв дисков (a:, c:) здесь нет, а если используется несколько физических дисков (например, первый жесткий диск, второй

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

Основная цель операционной системы и критерии оптимизации.
Операционная система (ОС) - это комплекс программного обеспечения, предназначенный для снижения стоимости программирования, упрощения доступа к системе, повышения эффективности работы. Цел

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

Понятие критической области.
Когда несколько процессов могут асинхронно изменять содержимое общей области данных, необходимо защитить данные от одновременного изменения двумя и более процессами. Рассмотрим два процесса P1 и P2

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

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

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

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