Стратегия планирования. Дисциплины диспетчеризации в ОС.
Стратегия планирования. Дисциплины диспетчеризации в ОС. - раздел Философия, Общие сведения об операционных системах и средах. Назначение и основные функции Ответ:
Операционная Система Должна Распределя...
Ответ:
Операционная система должна распределять ресурсы между процессами в соответствии с заданной стратегией (т.е. предоставляя определенным функциям или приложениям более высокий приоритет), избегая в то же время взаимоблокировок.
Стратегия планирования: определяет какие процессы, планирующие на выполнение что бы достичь постановленной цели различают несколько стратегий планирования
1) Заканчивать вычисления в том же порядке, в каком они были начаты;
2) Отдавать предпочтение более коротким процессам;
3) Предоставлять всем пользователям одинаковые ресурсы в том смысле одинаковое время ожидания.
First come- first served (FCFS) – дисциплина согласной которой задачи обслуживаются «а порядке очереди», то есть в порядке их появления.
Shortest job next (SJN)– дисциплина обслуживания, что означает: следующим будет выполняться кратчайшее задание.
Shortest remaining time (SRT) – дисциплина предполагает, что следующее задание требует меньше всего времени для своего завершения.
Round robin (RR) – дисциплина обслуживания предполагает, что каждая задача получает процессорное время порциями. После окончания кванта времени q задача снимается с процессора и он передается следующей задаче. Снятая задача ставится в конец очереди задач, готовых к выполнению.
Алгоритм без переключений «первым пришел — первым обслужен» является, пожалуй, самым простым из алгоритмов планирования. Процессам предоставляется доступ к процессору в том порядке, в котором они его запрашивают. Чаще всего формируется единая очередь ждущих процессов. Как только появляется первая задача, она немедленно запускается и работает столько, сколько необходимо. Остальные задачи ставятся в конец очереди. Когда текущий процесс блокируется, запускается следующий в очереди, а когда блокировка снимается, процесс попадает в конец очереди.
В различных средах требуются различные алгоритмы планирования. Это связано с тем, что различные операционные системы и различные приложения ориентированы на разные задачи. Другими словами, то, для чего следует оптимизировать планировщик, различно в разных системах. Можно выделить три среды:
1. Системы пакетной обработки данных.
2. Интерактивные системы.
3. Системы реального времени.
В системах пакетной обработки нет пользователей, сидящих за терминалами и ■ ожидающих ответа. В таких системах приемлемы алгоритмы без переключений или с переключениями, но с большим временем, отводимым каждому процессу. Такой метод уменьшает количество переключений между процессами и улучшает эффективность.
В интерактивных системах необходимы алгоритмы планирования с переключениями, чтобы предотвратить захват процессора одним процессом. Даже если ни один процесс не захватывает процессор на неопределенно долгий срок намеренно, из-за ошибки в программе один процесс может заблокировать остальные. Для исключения подобных ситуаций используется планирование с переключениями.
В системах с ограничениями реального времени приоритетность, как это ни странно, не всегда обязательна, поскольку процессы знают, что их время ограничено, и быстро выполняют работу, а затем блокируются. Отличие от интерактивных систем в том, что в системах реального времени работают только программы, предназначенные для содействия конкретным приложениям. Интерактивные системы являются универсальными системами. В них могут работать произвольные программы, не сотрудничающие друг с другом и даже враждебные по отношению друг к другу.
Ответ... ОС комплекс управляющих и обрабатывающих программ которые с одной стороны... ОС позволяет Управление ресурсами согласовывает работу всех аппаратных средств...
Супервизоры операционной системы.
Супервизор – программа, многозадачной ОС, обеспечивающая наилучшее использование ресурсов ЭВМ, при одновременном выполнении нескольких задач. Супервизоры бывают: супервизор
Супервизор ввода-вывода.
Управление вводом-выводом осуществляется компонентом ОС, который часто называют супервизором ввода-вывода. Основные задачи, возлагаемые на супервизор:
1) Модуль супервизора ОС, иногда назы
Супервизор задач.
Ядро ОС и низкоуровневые драйверы, управляющие работой каналов и устройств ввода-вывода, должны работать в специальном режиме работы процессора. Это необходимо по нескольким причинам. Во-первых, вв
Супервизор прерываний.
Прерывания представляют собой механизм, позволяющий координировать параллельное функционирование устройств ВС. Прерывание- это принудительная передача управления от выполняемой программы к ОС, а че
Супервизор диспетчера задач.
Один из основных модулей супервизора операционной системы — диспетчер задач — переводит процессы в одно из состояний в зависимости от того, доступен тот или иной ресурс или не доступен
Программные прерывания. Супервизор прерываний в ОС.
Ответ:
Прерывания представляют собой механизм, позволяющий координировать параллельное функционирование отдельных устройств компьютера и реагировать на особые состояния пр
Работа супервизора прерываний в ОС.
• При появлении запроса на прерывание система прерываний идентифицирует сигнал и, если прерывания разрешены, управление передается па соответствующую подпрограмму обработки.
• В подпрограм
Функции ОС по управление памятью.
Ответ:
Под памятью (memory) здесь подразумевается оперативная память компьютера. В отличие от памяти жесткого диска, которую называют внешней памятью (storage),
Свопинг и виртуальная память в ОС
Ответ:
Управление памятью включает распределение имеющейся физической памяти между всеми существующими в системе в данный момент процессами, загрузку кодов
Дисциплина диспетчеризации RR в ОС.
Планирование процессов – распределение процессов между имеющимися ресурсами.
Один из методов планирования процессов, ориентированных на эффективную загрузку ресурсов, является методом очер
Архитектура Windows
– уровень аппаратных абстракций HAL (Hardware Abstraction Layer);
– ядро (Kernel);
– исполняющая система (Executive);
– защищенные подсистемы (protected sybsystems);
Файловые системы ОС и иерархия данных.
Ответ:
В широком смысле понятие "файловая система" включает:
à совокупность всех файлов на диске,
à наборы служебн
Устройство ОС Linux
Ядро имеет, как правило, модульную структуру, модули ядра можно задействовать (подгружать) по мере необходимости, чаще всего модулями оформлены драйверы периферийных устройств и файловых систем.
Описание структуры каталогов
l Файловая система Linux, подобно DOS, Microsoft Windows и UNIX, имеет древовидную структуру.
l Основой операционной системы является корневой ка
Обзор программ командного интерпретатора
l В Linux программа командного интерпретатора — это пользовательский интерфейс к компьютерной системе.
l Этот интерфейс принимает команды от пользователя и переводи
Организация операционной системы
В операционной системе W2K трудно однозначно выделить микроядро. Вместо этого W2K имеет структуру, которую фирма Microsoft называет модифицированной архитектурой микроядра.
Пользовательские процессы
Операционная система W2K поддерживает четыре основных типа пользовательских процессов:
• Специальные процессы системной поддержки. К таким процессам относятся служебные программы, которые
Структура сетевой ОС. Взаимодействие компонентов ОС.
Ответ:
Операционная система компьютерной сети во многом аналогична ОС автономного компьютера — она также представляет собой комплекс взаимосвязанных прогр
Сетевые и распределенные ОС
В зависимости от того, какой виртуальный образ создает операционная система для того, чтобы подменить им реальную аппаратуру компьютерной сети, различают сетевые ОС и распр
Функциональные компоненты сетевой ОС
На рис. 2.1 показаны основные функциональные компоненты сетевой ОС:
· средства управления локальными ресурсами компьютера реализуют все функции ОС автономного компьютера (распредел
Модели сетевых служб и распределенных приложений
Значительная часть приложений, работающих в компьютерах сети, являются сетевыми, но, конечно, не все. Действительно, ничто не мешает пользователю запустить на своем компьютере пол
Двухзвенные схемы
Распределение приложения между большим числом компьютеров может повысить качество его выполнения (скорость, количество одновременно обслуживаемых пользователей и т. д.), но при эт
Трехзвенные схемы
Трехзвенная архитектура позволяет еще лучше балансировать нагрузку на - личные компьютеры в сети, а также способствует дальнейшей специализации серверов и средств разработки распределенных приложен
Обзор операционных систем
ОС могут быть разделены на две группы: масштаба отдела и масштаба предприятия.
ОС для отделов обеспечивают набор сетевых сервисов, включая разделение файлов
Windows
Операционная среда Windows разработана фирмой Microsoft для IBM-с
ReactOS
ReactOS — свободная и бесплатная операционная система с открытым
NetWare
NetWare — это сетевая операционная система и набор сетевых проток
Miraculix
Miraculix — это русская 32-х битная операционная система. Первая
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов