Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Алгоритмы с применением прерываний процессов и без них.

Понятие мобильной ОС. ОС Unix | Понятие открытого программного обеспечения. Его преимущества. Программное обеспечение GNU | Пакетные ОС | ОС разделения времени и многопользовательские ОС | ОС реального времени | Иерархический принцип построения ОС. Простая и расширенная машины | Виртуальные машины | Цели и задачи мультипрограммирования. | Понятие ядра ОС | Распределение ресурсов и управление ресурсами как функция ОС |


Читайте также:
  1. III. Комплексные умения и алгоритмы к
  2. Автоматизация процессов работы бульдозеров
  3. Автоматизация процессов работы экскаваторов
  4. Алгоритмы взаимоисключения Деккера и Петерсона.
  5. Алгоритмы наиболее распространенных дел.
  6. Алгоритмы УНЛиП. Алгоритм Робертса. Нахождение нелицевых плоскостей и ребер.

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

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

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

Процессор освобождается если:

- процесс завершился;

- процесс перешёл в состояние блокировки;

- процесс самостоятельно передал управление другим процессам.


Дата добавления: 2015-07-20; просмотров: 147 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Понятия процесса и потока| Понятие ресурса. Оперативно перераспределяемые и оперативно неперераспределяемые ресурсы

mybiblioteka.su - 2015-2024 год. (0.006 сек.)