Кольцевой список
Cтраница 1
Кольцевой список готовых к продолжению задач, каждой из которых последовательно предоставляется квант времени центрального процессора. [1]
Кольцевой список событий оказался очень полезной структурой данных, и все благодаря тому, что, используя эту структуру, мы получили возможность с помощью одного процессора моделировать параллельно идущие процессы. Сама программа автобусы является последовательным процессом, но в ней очень точно моделируется поведение произвольного числа автобусов и очередей. [2]
После обслуживания процесса в кольцевой список событий вставляется либо измененная запись о состоянии этого процесса, либо запись о новом процессе, как это делается в программе автобусы. [3]
КАРУСЕЛЬ [ round robin) Кольцевой список готовых к продолжению задач, каждой из которых последовательно предоставляется квант времени центрального процессора. [4]
 |
Алгоритм рабочий набор. [5] |
Для него необходима структура данных в виде кольцевого списка страничных блоков, как в алгоритме часы, что изображено на рис. 4.21, а. В исходном положении этот список пустой. Когда загружается первая страница, она добавляется в список. По мере прихода страниц они поступают в список, формируя кольцо. [6]
Для него необходима структура данных в виде кольцевого списка страничных блоков, как в алгоритме часы, что изображено на рис. 4.21, а. В исходном положении этот список пустой. Когда загружается первая страница. По мере прихода страниц они поступают в список, формируя кольцо. [7]
Поэтому для обеспечения доступа к узлу G в соответствии с приведенными выше правилами в кольцевой список необходимо включить фиктивный узел К. Этой ценой достигается простота построения кольцевого списка. [8]
 |
Представление дерева (, а в виде кольцевой списковой структуры. [9] |
На рис. 2.5 бинарное дерево, приведенное на рис. 2.3, а, представлено в виде кольцевого списка. [10]
Различные поля записи о событии представлены на рис. 8.9 ( а), в то время как рис. 8.9 ( б) иллюстрирует форму кольцевого списка событий, возникшего во время моделирования. Заметьте, что все события хронологически упорядочены. В соответствии с соглашением, принятым в разд. [11]
 |
Исключение записи из кольцевого списка. [12] |
Чтобы исключить запись из кольцевого списка, нужно изменить две ссылки: у соседа слева изменяется ссылка на следующее звено, а у соседа справа - ссылка на предыдущее звено. [13]
Поэтому для обеспечения доступа к узлу G в соответствии с приведенными выше правилами в кольцевой список необходимо включить фиктивный узел К. Этой ценой достигается простота построения кольцевого списка. [14]
Программа автобусы работает с 15 автобусными остановками и 5 автобусами. Нарисуйте график, приблизительно показывающий размер кольцевого списка событий как функцию времени. [15]
Страницы: 1 2