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

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

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

Здравствуйте! Мне нужно реализовать алгоритм замещения страниц LRU с помощью методов библиотеки STL. Подскажите пожалуйста, как это сделать лучше всего, чтобы было просто и понятно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.03.2012, 15:10
Ответы с готовыми решениями:

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

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

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

библиотеки stl
#include "stdafx.h" #include<string> #include<queue> #include<fstream>...

Можно ли посмотреть в нормальном виде описание STL методов и функций?
Допустим, мне нужно посмотреть, какие члены-функции есть в библиотеке <vector>....

7
alex_x_x
бжни
2455 / 1661 / 134
Регистрация: 14.05.2009
Сообщений: 7,162
08.03.2012, 21:29 2
может расскажете что за метод, и вообще о чем это? или за вас погуглить?
0
Kastaneda
Jesus loves me
Эксперт С++
4940 / 3017 / 346
Регистрация: 12.12.2009
Сообщений: 7,612
Записей в блоге: 2
Завершенные тесты: 1
08.03.2012, 21:43 3
На сколько мне известно, такие вещи пишутся (если это вообще можно сделать из user mode) либо на assembler'е либо при помощи специальных функций компилятора. Т.е. это будет не только платформо но еще и компиляторо зависимый код. При чем здесь STL ?
0
alex_x_x
бжни
2455 / 1661 / 134
Регистрация: 14.05.2009
Сообщений: 7,162
08.03.2012, 21:45 4
если это Least Recently Used, то это вообще задача ядра ос и как она должна быть решена не ясно
0
DU
1487 / 1133 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
09.03.2012, 01:10 5
Предыдущая тема утонула. STL, deque, pair
На вопросы бы хоть ответили из той темы. А то ведь не понятно, чего именно вы там хотели напрограммировать. Сперва стоит разобраться с методом моделирования замещения этих страниц, а уже потом решать вопросы имплементации этой модели.
0
Visary_Master
16 / 17 / 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
16 / 17 / 1
Регистрация: 01.12.2010
Сообщений: 296
12.03.2012, 22:06  [ТС] 8
Тему можно закрыть.
Все, с задачей справился, спасибо за то что заминусовали меня, я очень огорчен этим... пожалуй создам новый ак.
0
12.03.2012, 22:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2012, 22:06

Разработать программу с использованием двух последовательных контейнеров STL и трех методов
Разработать программу на языке С++ с использованием двух последовательных...

Задача на С++. Алгоритмы библиотеки STL.
Программа должна демонстрировать использование контейнерных классов для...

Задача со строками библиотеки STL
Приветствую тех, кто пришёл сюда помочь юному падавану, желающему познать силу...


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

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

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