Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/16: Рейтинг темы: голосов - 16, средняя оценка - 4.75
17 / 18 / 1
Регистрация: 01.12.2010
Сообщений: 296
1

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

05.03.2012, 15:10. Показов 3306. Ответов 7
Метки нет (Все метки)

Здравствуйте! Мне нужно реализовать алгоритм замещения страниц LRU с помощью методов библиотеки STL. Подскажите пожалуйста, как это сделать лучше всего, чтобы было просто и понятно?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.03.2012, 15:10
Ответы с готовыми решениями:

Помогите разобраться (STL, алгоритмы замещения страниц)
Здравствуйте, хочу реализовать алгоритм замещения страниц памяти FIFO. Не знаю как организовать...

Алгоритмы замещения страниц(STL, вторая попытка)
Помогите пожалуйста найти ошибку в алгоритме, вроде все правильно работает, но иногда при разных...

Реализация механизма замещения страниц в ОП
Необходимо реализовать модель «реализация механизма замещения страниц в ОП». Существует список из N...

Замещение страниц - Модели алгоритмов замещения станиц (LRU)
нужно написать программу,а точнее курсовую на тему: "Модели алгоритмов замещения станиц(LRU)"...

7
бжни
2473 / 1682 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
08.03.2012, 21:29 2
может расскажете что за метод, и вообще о чем это? или за вас погуглить?
0
Jesus loves me
Эксперт С++
5196 / 3167 / 357
Регистрация: 12.12.2009
Сообщений: 8,001
Записей в блоге: 2
08.03.2012, 21:43 3
На сколько мне известно, такие вещи пишутся (если это вообще можно сделать из user mode) либо на assembler'е либо при помощи специальных функций компилятора. Т.е. это будет не только платформо но еще и компиляторо зависимый код. При чем здесь STL ?
0
бжни
2473 / 1682 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
08.03.2012, 21:45 4
если это Least Recently Used, то это вообще задача ядра ос и как она должна быть решена не ясно
0
DU
1495 / 1141 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
09.03.2012, 01:10 5
Предыдущая тема утонула. STL, deque, pair
На вопросы бы хоть ответили из той темы. А то ведь не понятно, чего именно вы там хотели напрограммировать. Сперва стоит разобраться с методом моделирования замещения этих страниц, а уже потом решать вопросы имплементации этой модели.
0
17 / 18 / 1
Регистрация: 01.12.2010
Сообщений: 296
09.03.2012, 17:05  [ТС] 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 контейнеры и методы работы с ними. Задача такая.

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

Не по теме:

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

0
17 / 18 / 1
Регистрация: 01.12.2010
Сообщений: 296
12.03.2012, 22:06  [ТС] 8
Тему можно закрыть.
Все, с задачей справился, спасибо за то что заминусовали меня, я очень огорчен этим... пожалуй создам новый ак.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.03.2012, 22:06

Алгоритм вытеснения страниц (LRU)
Привет! Кто-то может дать нормальные ссылки или тому подобное на тему в названии. И кто-то...

Кэш память. Алгоритмы замещения страниц. Алгоритм вторая попытка. Модель.
Алгоритм вторая попытка. Я сделал ее модель в ввиде односвязного списка, очереди. Подскажите...

GDI+ и заливка с помощью методов библиотеки GDI32.dll
Делаю аналог Paint, возникла проблема: необходимо залить область цветом или штрихованной кистью....

Алгоритмы замещения страниц памяти
Здравствуйте, помогите разобраться с заданием, мне не совсем понятна одна часть: Мы вводим...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.