Читайте также: |
|
При использовании прерываний всё время процессора делится на кванты. Каждому процессу в очереди предоставляется свой квант процессорного времени. По истечение каждого кванта времени генерируется прерывание, при обработке которого ОС переводит текущий активный процесс в очередь готовых, а на его место выбирает очередной процесс из очереди готовых к выполнению. Процесс может и сам освободить процессор, если в течение своего кванта времени он будет заблокирован ожиданием какого-либо события, например, окончания операции ввода-вывода.
Кванты могут быть одинаковыми для всех процессов или различными. Кванты, выделяемые одному процессу, могут быть фиксированной величины или изменяться в разные периоды жизни процесса. Процессы, которые не полностью использовали выделенный им квант, могут получить или не получить компенсацию в виде привилегий при последующем обслуживании. По разному может быть организована очередь готовых процессов: циклически, по правилу FIFO или по какому-либо другому принципу. Такой порядок планирования применяется в системах разделения времени, ориентированных на интерактивное взаимодействие с пользователями.
В случае непрерываемого планирования каждый процесс, получивший управление, работает на процессоре до тех пор, пока сам его не освободит. Такие алгоритмы планирования наиболее эффективны в пакетных системах обработки.
Процессор освобождается если:
- процесс завершился;
- процесс перешёл в состояние блокировки;
- процесс самостоятельно передал управление другим процессам.
Дата добавления: 2015-07-20; просмотров: 147 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Понятия процесса и потока | | | Понятие ресурса. Оперативно перераспределяемые и оперативно неперераспределяемые ресурсы |