Cтраница 4
Вид диалогового окна Options. [46] |
В частности, вкладка Schedule управляет алгоритмом планирования и связывания работ проекта. [47]
Отвечая необходимости обеспечить возрастающую сложность потоков работ, алгоритмы планирования и диспетчеризации работ, а также средства их реализации росли и усложнялись практически бесконтрольно, что часто вело к низкой производительности или ненадежной работе вычислительной системы. [48]
Если k 2, то работы упорядочиваются на основе алгоритмов двухфазного планирования, причем из матрицы трудоемкости исключается второй столбец. [49]
На рис. 7.1 показаны результаты экспериментов на имитационной модели для разных сочетаний алгоритмов внешнего планирования и размещения данных. [50]
Планирование многомашинной системы похоже на планирование мультипроцессора, но не все рассматривавшиеся ранее алгоритмы планирования одной системы применимы к другой системе. Однако простейший мультипроцессорный алгоритм - учет всех готовых процессов в едином централизованном списке - не будет работать в многомашинной системе, так как каждый процесс может работать только на том центральном процессоре, на котором он расположен в данный момент. [51]
Алгоритм без переключений первым пришел - первым обслужен является, пожалуй, самым простым из алгоритмов планирования. Процессам предоставляется доступ к процессору в том порядке, в котором они его запрашивают. Чаще всего формируется единая очередь ждущих процессов. Как только появляется первая задача, она немедленно запускается и работает столько, сколько необходимо. Остальные задачи ставятся в конец очереди. Когда текущий процесс блокируется, запускается следующий в очереди, а когда блокировка снимается, процесс попадает в конец очереди. [52]
Схема циклического. [53] |
Простейший способ планирования исполнения процессов в системах разделения времени, позволяющий получить приемлемые характеристики, основывается на так называемом алгоритме циклического планирования ( RJ. Каждый процесс из числа готовых по очереди получает возможность использовать процессор в течение некоторого кванта времени. Если ни того, ни другого не происходит, процесс возвращается в конец очереди готовых Процессов и ожидает предоставления ему очередного кванта процессорного времени. [54]
Давным-давно, во времена систем пакетной обработки, использовавших отображение содержимого перфокарт на магнитной ленте в качестве устройства ввода, алгоритм планирования был прост: запустить следующую задачу на ленте. [55]