Рабочий набор
Cтраница 1
Рабочий набор ( SYSUT1) используется во время преобразования 48-символьного текста программы, работы препроцессора, транслятора и выполнения интерпретации. Набор данных должен находиться на устройстве прямого доступа. [1]
Рабочий набор каждого процесса описывается двумя параметрами: минимальным и максимальным размерами. Эти размеры не являются жесткими границами. [2]
Рабочий набор БД предназначен для временного размещения промежуточной информации, необходимой при работе с файлами. В рабочем наборе формируются область оперативного журнала изменений, используемого для поддержания логической целостности БД, область промежуточных списков внутрисистемных номеров записей, а также область результирующих внутрисистемных списков номеров записей. [3]
Исходный алгоритм рабочий набор громоздок, так как при каждом страничном прерывании следует проверять таблицу страниц до тех пор, пока не определится местоположение подходящего кандидата. Благодаря простоте реализации и хорошей производительности этот алгоритм широко используется на практике. [4]
Затем менеджер рабочих наборов начинает исследование процессов в выбранном порядке. Если рабочий набор процесса в настоящий момент оказывается меньше своего нижнего предела или с момента последней инспекции число страничных прерываний у этого процесса было выше определенного уровня, то страницы у него не отнимаются. [5]
Этот оператор описывает рабочий набор данных редактора связей. [6]
 |
Рабочий набор - это множество страниц, используемых k последними обращениями к памяти. Функция w ( k, t представляет собой размер рабочего набора в момент времени t. [7] |
Чтобы реализовать модель рабочего набора, необходимо, чтобы операционная система отслеживала, какие страницы в нем находятся. Наличие этой информации также немедленно приводит к возможному алгоритму замещения страниц: когда происходит страничное прерывание, ищется и выгружается страница, не находящаяся в рабочем наборе. Для реализации такого алгоритма нужен точный метод определения того, какая страница находится в рабочем наборе, а какая в него не включена в любой заданный момент времени. [8]
 |
Рабочий набор - это множество страниц, используемых k последними обращениями к памяти. Функция w ( k, t представляет собой размер рабочего набора в момент времени t. [9] |
Чтобы реализовать модель рабочего набора, необходимо, чтобы операционная система отслеживала, какие страницы в нем находятся. Наличие этой информации также немедленно приводит к возможному алгоритму замещения страниц: когда происходит страничное прерывание, ищется и выгружается страница, не находящаяся в рабочем наборе. Для реализации такого алгоритма нужен точный метод определения того, какая страница находится в рабочем наборе, а какая в него не включена в любой заданный момент времени. [10]
Страницы перемещаются между рабочими наборами и различными списками менеджером рабочих наборов и другими потоками-демонами ядра. Когда менеджер рабочих наборов удаляет страницу из рабочего набора, страница попадает на дно списка чистых страниц или списка модифицированных страниц в зависимости от своего состояния. Эти страницы уже не ассоциированы с каким-либо процессом и не могут возвращаться в рабочие наборы по страничному прерыванию. [11]
 |
Алгоритмы замещения страниц, описанные в тексте Алгоритм Комментарии. [12] |
Последние два алгоритма используют рабочий набор. Алгоритм рабочий набор обладает приемлемой производительностью, но дорог в реализации. Алгоритм WSCIock - это вариант, который не только дает достойную производительность, но его также достаточно просто реализовать. [13]
Кандидатами на включение в рабочий набор при наличии S частей подзадач и г правил для каждой из них являются rs разных эвристик. Однако на практике используют только небольшое число возможных эвристик. [14]
 |
Алгоритмы замещения страниц, описанные в тексте Алгоритм Комментарии. [15] |
Страницы: 1 2 3 4