РАЗДЕЛЕНИЕ ВРЕМЕНИ

РАЗДЕЛЕНИЕ ВРЕМЕНИ (time sharing). Режим мультипрограммирования, при котором время центрального процессора предоставляется различным г задачам (процессам) последовательно квантами времени. Р. в. реализуется системами Р. в. - многозадачными операционными системами, способными обеспечить этот режим. При Р. в. процессорное время распределяется по некоторому алгоритму. Чаще всего используется циклический алгоритм, который состоит в следующем. Каждый процесс периодически получает короткий квант времени, в течение которого он имеет возможность использовать центральный процессор, причем предотвращаются любые прерывания, связанные с событиями, происходящими вне этого процесса. Как только процесс полностью использует это время, он прерывается таймером и временно откладывается, даже если он не закончил полностью свою работу. Если же процесс прерывается из-за внутренних событий и блокируется до истечения кванта времени, то оставшаяся часть этого кванта оказывается для него потерянной и центральный процессор предоставляется следующему по очереди процессу. Очередь готовых к работе процессов организуется в виде кольца. При этом планировщик задач каждый раз продвигается по кольцу на один шаг, чтобы запустить следующий процесс. Когда ранее заблокированный процесс оказывается готовым к работе, он добавляется в это кольцо перед текущим выполняемым процессом, т. е. в конец кольцевой очереди. Если какой-то процесс отложен, а в оперативной памяти не хватает места для следующего, то образ отложенной задачи запоминается на внешнем устройстве прямого доступа и память освобождается (см. свопинг). Длительность кванта времени, обычно составляющая доли секунды, и возможное количество одновременно обслуживаемых задач подбираются так, чтобы центральный процессор был все время занят, а время прогона каждой задачи было разумным. На основе Р. в. работают многие системы коллективного пользования. Ср. квантование времени