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

@Visary_Master · Регистрация: 01.12.2010

Студворк — интернет-сервис помощи студентам

Здравствуйте! Мне нужно реализовать алгоритм замещения страниц LRU с помощью методов библиотеки STL. Подскажите пожалуйста, как это сделать лучше всего, чтобы было просто и понятно?

@alex_x_x · 08.03.2012, 21:29

может расскажете что за метод, и вообще о чем это? или за вас погуглить?

@Kastaneda · 08.03.2012, 21:43

На сколько мне известно, такие вещи пишутся (если это вообще можно сделать из user mode) либо на assembler'е либо при помощи специальных функций компилятора. Т.е. это будет не только платформо но еще и компиляторо зависимый код. При чем здесь STL ?

@alex_x_x · 08.03.2012, 21:45

если это Least Recently Used, то это вообще задача ядра ос и как она должна быть решена не ясно

@DU · 09.03.2012, 01:10

Предыдущая тема утонула. STL, deque, pair
На вопросы бы хоть ответили из той темы. А то ведь не понятно, чего именно вы там хотели напрограммировать. Сперва стоит разобраться с методом моделирования замещения этих страниц, а уже потом решать вопросы имплементации этой модели.

@Visary_Master · 09.03.2012, 17:05 **[ТС]**

Сообщение от 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

Не по теме:

Сообщение от Visary_Master

Вам надо погуглить чтобы стало ясно.

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

@Visary_Master · 12.03.2012, 22:06 **[ТС]**

Тему можно закрыть.
Все, с задачей справился, спасибо за то что заминусовали меня, я очень огорчен этим... пожалуй создам новый ак.

@Visary_Master 17 / 18 / 1 Регистрация: 01.12.2010 Сообщений: 296
		1
	Алгоритм замещения страниц LRU с помощью методов библиотеки STL 05.03.2012, 15:10. Показов 3838. Ответов 7 Метки нет (Все метки) Здравствуйте! Мне нужно реализовать алгоритм замещения страниц LRU с помощью методов библиотеки STL. Подскажите пожалуйста, как это сделать лучше всего, чтобы было просто и понятно? 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	08.03.2012, 21:29	2
	может расскажете что за метод, и вообще о чем это? или за вас погуглить? 0

@Kastaneda 5231 / 3203 / 362 Регистрация: 12.12.2009 Сообщений: 8,112 Записей в блоге: 2
	08.03.2012, 21:43	3
	На сколько мне известно, такие вещи пишутся (если это вообще можно сделать из user mode) либо на assembler'е либо при помощи специальных функций компилятора. Т.е. это будет не только платформо но еще и компиляторо зависимый код. При чем здесь STL ? 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	08.03.2012, 21:45	4
	если это Least Recently Used, то это вообще задача ядра ос и как она должна быть решена не ясно 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	09.03.2012, 01:10	5
	Предыдущая тема утонула. STL, deque, pair На вопросы бы хоть ответили из той темы. А то ведь не понятно, чего именно вы там хотели напрограммировать. Сперва стоит разобраться с методом моделирования замещения этих страниц, а уже потом решать вопросы имплементации этой модели. 0

@Visary_Master 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

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

Опции темы