Описание тега page-replacement

Вопросы с тегом
1 ответ

Алгоритм замены тактовой страницы и FIFO

Я написал программу симуляции замены страницы, где алгоритм Clock (использовать бит 1 бит) работает точно так же, как FIFO, что меня очень смущает. Здесь у меня есть простой случай, чтобы повторить мою трудность: Say I have page 1 3 5 7 in memory, a…
31 мар '14 в 01:16
1 ответ

Алгоритм замены синхронизации страниц

Алгоритм замены часов. arr - физическая память arr2 - страницы (виртуальная память), если у arr нет страницы, то заменить фрейм с R=0; Если все кадры имеют R=1; Инициализировать все R=0; Если кадр имеет страницу и R=1 . Ничего не делать. Остальное R…
25 ноя '14 в 12:04
2 ответа

Вычисление ошибок страницы с использованием наименьшего количества недавно использованных

Я новичок в управлении памятью и алгоритмах замены страниц. Я нашел и напечатал вопрос об алгоритме "Наименее недавно использованный", но, к сожалению, я не могу определить, правильный ли мой ответ и мыслительный процесс. Я очень стараюсь укрепить м…
27 апр '16 в 22:59
1 ответ

Объясните подкачку кэша процессора во FreeBSD, в частности, очереди подкачки

FreeBSD реализует раскраску страниц с очередями подкачки. Очереди располагаются в соответствии с размером кэшей L1 и L2 процессора; и когда требуется выделить новую страницу, FreeBSD пытается получить страницу, оптимально выровненную для кэша. Может…
19 апр '09 в 16:20
2 ответа

Правильно ли выполнены замены страниц LRU и FIFO?

Я только учусь пейджингу, и мне было интересно, было ли правильно то, что я сделал для замены страниц, так как учебники, которые я нашел в Интернете, кажутся немного повсеместными. Я в основном ищу разъяснения о том, сделал ли я что-то не так, и хот…
14 фев '17 в 15:16
1 ответ

Алгоритм замены страниц должен минимизировать количество ошибок страниц

В настоящее время я читаю об алгоритмах замены страниц и нахожу для меня сложный вопрос. Вопрос: Алгоритм замены страниц должен минимизировать количество сбоев страниц. Описание: Мы можем добиться этой минимизации, равномерно распределяя интенсивно …
09 янв '19 в 08:23
2 ответа

В чем разница между поиском по требованию и заменой страницы?

Из того, что я понимаю, пейджинг по требованию - это в основном подкачка со свопингом, так что вы можете поменять страницу, когда это необходимо. Но замена страницы кажется более или менее одной и той же вещью, когда требуется ввести страницу и пере…
26 апр '15 в 04:18
2 ответа

Доказательство оптимальной замены страницы (OPT)

Мне нужно доказать, что оптимальный алгоритм замены страниц действительно оптимален, и я не уверен, как именно начать. Я думал, что может быть доказательством от противоречия, но как только я сформулировал альтернативное утверждение, я не был уверен…
04 дек '17 в 22:16
2 ответа

Может ли кто-нибудь помочь мне привести пример MRU и CLOCK?

Как название. Существует буферный пул с 3 страницами, который принимает запросы на следующие номера страниц: 2,4,4,2,5,2,1,1,3,1 Политика замены - MRU и CLOCK. Я запутался в том, как они работают. Может ли кто-нибудь показать мне? Большое спасибо ~ …
25 фев '16 в 04:48
1 ответ

Как рассчитать количество страниц, используемых программой, и номера страниц в том порядке, в котором они указаны?

Цель этого проекта - взять ранее созданную программу, которая рассчитывает перекрестный продукт на основе матрицы данных, и протестировать алгоритмы замены страниц на ней. Идея состоит в том, чтобы выяснить, сколько страниц используется программой, …
01 дек '15 в 17:19
3 ответа

Сравнение алгоритмов замены страниц MFU и LRU

Когда алгоритм замены страниц MFU (наиболее часто используемых) имеет лучшую производительность, чем LRU (наименее часто используемые)? Когда это хуже, чем LRU? Где я могу найти информацию, выходящую за рамки базового определения алгоритма замены ст…
28 ноя '12 в 03:21
1 ответ

Алгоритмы замены страниц виртуальной памяти

У меня есть проект, в котором меня просят разработать приложение для моделирования работы различных алгоритмов замены страниц (с различным размером рабочего набора и периодом стабильности). Мои результаты: Вертикальная ось: ошибки страницы Горизонта…
01 апр '12 в 07:17
2 ответа

Использование Ajax для замены элемента страницы на основе события Onclick

Я переформулирую этот вопрос, поскольку теперь я лучше понимаю проблему. У меня есть приложение с четырьмя моделями: пользователи, продукты, сорта и сезоны. пользовательhas_many :seasons has_many :products, :through => :seasons has_many :varietie…
23 сен '09 в 18:54
2 ответа

Алгоритм адаптивной замены кеша

Я пытаюсь реализовать алгоритм Adaptive Replacement Cache, но я читаю в литературе и не могу понять алгоритм. Кто-нибудь может объяснить мне этот алгоритм? Я вижу, что он использует два списка L1 для частоты и L2 для недавности. Но T1, B1 и T2, B2 д…
05 июн '15 в 16:46
1 ответ

Оценить оптимальный алгоритм замены для 5 кадров

Вопрос: Рассмотрим следующую ссылочную строку страницы: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. Сколько сбоев страниц произошло бы для оптимальных алгоритмов замены страниц, предполагая пять кадров? Помните, что все фреймы изнача…
09 апр '16 в 20:59
1 ответ

LIST_HEAD(clean_pages) не работает в ядре Linux

Я хочу получить чистый список страниц или неактивные / активные списки. Но когда я использовал LIST_HEAD(clean_pages), LIST_HEAD(l_inactive) или же LIST_HEAD(l_active)все списки пусты.. К тому же, LIST_HEAD(l_hold) тоже пусто.. Есть ли способ получи…
07 июн '15 в 03:51
0 ответов

Как отследить ссылки на память, запрошенные операционной системой?

Я работаю над алгоритмом замены страницы. для тестирования алгоритма, я пытаюсь проанализировать шаблон, в котором ОС будет запрашивать память (страницы). Как я должен отслеживать эти запросы памяти (виртуальный)?
03 сен '14 в 15:31
1 ответ

Как написать оптимальный алгоритм замены страницы?

Я делюсь своей логикой. Мне нужно знать, хорошо ли это. Я создал массив, который хранит общее количество вхождений для каждой страницы. Например, последовательность требований к странице { 1,2,3,1,2}. Давайте назовем этоseq"массив. Тогда массив = { …
03 авг '14 в 16:51
4 ответа

Вход в бесконечный цикл

Этот код предназначен для алгоритма замены страницы FIFO. Когда я запускаю код, он входит в бесконечный цикл и не заканчивается. Я пытался найти его, но не могу его идентифицировать. Код: #include <stdio.h> int i,numOfPages,frameSize,frames[10…
11 апр '14 в 11:07
1 ответ

Когда алгоритм LRU будет пропущен на 100%?

Я знаю эти два способа заставить алгоритм LRU пропустить 100%. Циклический доступ к набору данных, который немного больше размера кэша. Произвольные всплески доступа к нечасто доступному набору данных, который загрязняет кеш путем замены наиболее ча…
03 сен '17 в 14:30