WikiDer > Очередь выполнения
 | эта статья не цитировать Любые источники. (Декабрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В современных компьютерах много процессы бежать сразу. Активные процессы помещаются в массив, называемый очередь выполнения, или очередь. Очередь выполнения может содержать значения приоритета для каждого процесса, которые будут использоваться планировщик чтобы определить, какой процесс запускать следующим. Чтобы гарантировать, что каждая программа имеет справедливую долю ресурсов, каждая из них запускается в течение некоторого периода времени (кванта), прежде чем она будет приостановлена и помещена обратно в очередь выполнения. Когда программа останавливается, чтобы позволить другой запуск, программе с наивысшим приоритетом в очереди выполнения разрешается выполнение.
Процессы также удаляются из очереди выполнения, когда они запрашивают спать, ожидают, когда ресурс станет доступным, или были прекращены.
в Linux В операционной системе (до ядра 2.6.23) каждому ЦП в системе предоставляется очередь выполнения, которая поддерживает как активный, так и просроченный массив процессов. Каждый массив содержит 140 (по одному для каждого уровня приоритета) указателей на двусвязные списки, которые, в свою очередь, ссылаются на все процессы с заданным приоритетом. Планировщик выбирает следующий процесс из активного массива с наивысшим приоритетом. Когда истекает квант процесса, он помещается в массив с истекшим сроком действия с некоторым приоритетом. Когда активный массив больше не содержит процессов, планировщик меняет местами активный и просроченный массивы, отсюда и название планировщик O (1).
В UNIX или Linux, то сар команда используется для проверки очереди выполнения.
В vmstat UNIX или Linux Команда также может использоваться для определения количества процессов, стоящих в очереди для запуска или ожидающих запуска. Они появляются в столбце «r».
Существует две модели для очередей выполнения: одна назначает очередь выполнения каждому физическому процессору, а другая имеет только одну очередь выполнения в системе.
Смотрите также
- Полностью честный планировщик, алгоритм планирования, используемый Linux начиная с ядра 2.6.23.
использованная литература
- Таненбаум А.С. (2008) Современные операционные системы, 3-е изд., С. 753-4. Pearson Education, Inc. ISBN 0-13-600663-9
- Зильбершатц, Гальвин, Ганг (2012) Понятия операционной системы, 9-е изд .. Wiley, ISBN 978-1-118-55963-5