Cтраница 2
Последние два алгоритма используют рабочий набор. Алгоритм рабочий набор обладает приемлемой производительностью, но дорог в реализации. Алгоритм WSCIock - это вариант, который не только дает достойную производительность, но его также достаточно просто реализовать. [16]
Оператор согласования выделяет из рабочего набора факты, удовлетворяющие поставленным в операторе условиям. Успехом оператора согласования является обнаружение такого факта. Если же ни один из фактов рабочего набора не удовлетворяет поставленным условиям, то логическим результатом оператора согласования будет неуспех. [17]
Часто первоначальное включение эвристик в рабочий набор выполняется по субъективным предпочтениям. [18]
При работе отладочного транслятора требуются вводные, выводные и рабочие наборы данных. Количество перечисленных наборов зависит от используемых режимов транслятора, а при интерпретации - от используемых и объявленных в программе файлов. На этапе трансляции всегда требуются следующие наборы данных: набор, содержащий модули транслятора; набор, содержащий исходную программу на языке ПЛ / 1; набор для информации, выдаваемой транслятором, и рабочий набор данных. [19]
Конечно, наличие действующего определения рабочего набора вовсе не означает, что существует эффективный способ отслеживания его в реальном времени, то есть во время выполнения программы. Можно было бы придумать сдвигающийся регистр длины k, который смещается влево на одну позицию при каждом обращении к памяти и записывает номер последней использовавшейся страницы в крайнюю правую позицию. [20]
Конечно, наличие действующего определения рабочего набора вовсе не означает, что существует эффективный способ отслеживания его в реальном времени, то есть во время выполнения программы. Можно было бы придумать сдвигающийся регистр длины k, который смещается влево на одну позицию при каждом обращении к памяти и записывает номер последней использовавшейся страницы в крайнюю правую позицию. [21]
В самом деле, когда сумма рабочих наборов всех процессов превышает размеры памяти, можно ожидать пробуксовки. Симптомом этой ситуации является показание алгоритма PFF, что некоторые процессы нуждаются в дополнительной памяти, но в системе нет процессов, требующих меньше памяти. В таком случае не существует способа предоставить больше памяти тем процессам, которым это необходимо, без повреждения каких-то других процессов. Есть только одно реальное решение: временно избавиться от некоторых процессов. [22]
Может Ли страница оказаться в двух рабочих наборах одновременно. [23]
Может ли страница оказаться в двух рабочих наборах одновременно. [24]
В системе Berkeley UNIX не используется модель рабочего набора или любая другая форма опережающей подкачки страниц, так как для этого требуется знать, какие страницы используются в данный момент, а какие нет. [25]
Управление эвристиками включает, во-первых, формирование рабочего набора эвристик из числа возможных сочетаний правил для разных частей задач, во-вторых, выбор вероятностей использования эвристик в процессе решения задачи. [26]
Рабочие варианты PC могут храниться в виде рабочих наборов данных в базе данных. [27]
Если происходит страничное прерывание, а размер рабочего набора меньше минимального значения, то к рабочему набору добавляется страница. С другой стороны, если происходит страничное прерывание, а размер рабочего набора больше максимального значения, то из рабочего набора ( но не из памяти) изымается страница, чтобы выделить место для новой страницы. Этот алгоритм означает, что в операционной системе Windows 2000 используется локальный алгоритм, не позволяющий процессу получить слишком много памяти, что предотвращает причинение процессами ущерба друг другу. Однако система пытается настроить эти параметры. Например, если она замечает, что один процесс слишком активно занимается подкачкой ( а остальные процессы нет), система может увеличить значение максимального предела для рабочего набора; таким образом, алгоритм представляет собой смесь локальных и глобальных решений. Тем не менее существует абсолютный предел размера рабочего набора: даже если в системе работает всего один процесс, он не может занять последние 512 страниц, чтобы оставить немного оперативной памяти для новых процессов. [28]
Если происходит страничное прерывание, а размер рабочего набора меньше минимального значения, то к рабочему набору добавляется страница. С другой стороны, если происходит страничное прерывание, а размер рабочего набора больше максимального значения, то из рабочего набора ( но не из памяти) изымается страница, чтобы выделить место для новой страницы. Этот алгоритм означает, что в операционной системе Windows 2000 используется локальный алгоритм, не позволяющий процессу получить слишком много памяти, что предотвращает причинение процессами ущерба друг другу. Однако система пытается настроить эти параметры. Например, если она замечает, что один процесс слишком активно занимается подкачкой ( а остальные процессы нет), система может увеличить значение максимального предела для рабочего набора; таким образом, алгоритм представляет собой смесь локальных и глобальных решений. Тем не менее существует абсолютный предел размера рабочего набора: даже если в системе работает всего один процесс, он не может занять последние 512 страниц, чтобы оставить немного оперативной памяти для новых процессов. [29]
Во втором случае все страницы находятся в рабочем наборе, иначе планировалась бы, по крайней мере, одна операция записи. За недостатком дополнительной информации проще всего предъявить права на любую чистую страницу и использовать ее. [30]