Форум программистов, компьютерный форум CyberForum.ru

Алгоритм замещения страниц LRU с помощью методов библиотеки STL - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
Visary_Master
 Аватар для Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297
05.03.2012, 15:10     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #1
Здравствуйте! Мне нужно реализовать алгоритм замещения страниц LRU с помощью методов библиотеки STL. Подскажите пожалуйста, как это сделать лучше всего, чтобы было просто и понятно?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
08.03.2012, 21:29     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #2
может расскажете что за метод, и вообще о чем это? или за вас погуглить?
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
08.03.2012, 21:43     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #3
На сколько мне известно, такие вещи пишутся (если это вообще можно сделать из user mode) либо на assembler'е либо при помощи специальных функций компилятора. Т.е. это будет не только платформо но еще и компиляторо зависимый код. При чем здесь STL ?
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
08.03.2012, 21:45     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #4
если это Least Recently Used, то это вообще задача ядра ос и как она должна быть решена не ясно
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
09.03.2012, 01:10     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #5
Предыдущая тема утонула. STL, deque, pair
На вопросы бы хоть ответили из той темы. А то ведь не понятно, чего именно вы там хотели напрограммировать. Сперва стоит разобраться с методом моделирования замещения этих страниц, а уже потом решать вопросы имплементации этой модели.
Visary_Master
 Аватар для Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297
09.03.2012, 17:05  [ТС]     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #6
Цитата Сообщение от DU Посмотреть сообщение
На вопросы бы хоть ответили из той темы. А то ведь не понятно, чего именно вы там хотели напрограммировать. Сперва стоит разобраться с методом моделирования замещения этих страниц, а уже потом решать вопросы имплементации этой модели.
Модель... я описал, в той же теме. Видимо вы просто на последнюю страницу сразу тыкнули. Так, вот описание задачи(из упавшей темы):

Нужно реализовать алгоритм LRU с помощью такой двусторонней очереди(ограниченной по размеру 5 ячеек):
deque<pair<int, int> >dq
1й int - страница, 2й счетчик который ей сопоставляется.
Задаем последовательность:
1 2 3 4 5 2 1 2 3 4 3 1 2 3 4 1 2 3
Добавляем в очередь страницы(добавляем в начало, если в очереди не заполнена):
1 2 3 4 5
далее страница 2, она есть в памяти
удаляем дольше всех не использовавшуюся страницу, на ее место помещаем страницу 2, а ту страницу с 2, которая дублируется, удаляем... (если я правильно понимаю).
И так далее.
Проблема в том, что я вообще плохо знаю STL. А это хороший вариант как мне кажется(вот бы его реализовать...)
И еще, алгоритм LRU, который зарегламентирован, он должен содержать счетчик, мы смотрим по времени обращения...
Вы все правильно поняли, я даже ответил, но сообщение затерялось или его удалили, или вы его просто не прочитали, теперь не могу найти, где отвечал вам

Добавлено через 2 минуты
Цитата Сообщение от alex_x_x Посмотреть сообщение
может расскажете что за метод, и вообще о чем это? или за вас погуглить?
Гуглил, за себя (от такого конечно настроение не в лучшую сторону).

Программа готова на 80% думаю из той темы, меня в принципе устраивает то что успели сделать там, а вот закончить не получается, я просто запутался.

Добавлено через 1 минуту
Цитата Сообщение от Kastaneda Посмотреть сообщение
При чем здесь STL ?
Ну вместо массива обычного испльзуем STL контейнеры и методы работы с ними. Задача такая.

Могу выложить получившийся код сюда. Мне даже решил помочь форумчанин Сэнди, может знаете. Но когда я описал задачу, видимо он испугался, и поставил меня в игнор.
Kastaneda
09.03.2012, 17:29
  #7

Не по теме:

Цитата Сообщение от Visary_Master Посмотреть сообщение
Вам надо погуглить чтобы стало ясно.
Вот я как раз погуглил, нашел, что LRU - это Least Recently Used, поэтому и спросил "при чем здесь STL". Нужно более подробно описывать задачу, я вот, например, до сих пор не понял, что нужно сделать.

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2012, 22:06     Алгоритм замещения страниц LRU с помощью методов библиотеки STL
Еще ссылки по теме:

C++ Структура, с использованием контейнера библиотеки STL
C++ библиотеки stl

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Visary_Master
 Аватар для Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297
12.03.2012, 22:06  [ТС]     Алгоритм замещения страниц LRU с помощью методов библиотеки STL #8
Тему можно закрыть.
Все, с задачей справился, спасибо за то что заминусовали меня, я очень огорчен этим... пожалуй создам новый ак.
Yandex
Объявления
12.03.2012, 22:06     Алгоритм замещения страниц LRU с помощью методов библиотеки STL
Ответ Создать тему
Опции темы

Текущее время: 04:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru