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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество свободного места на диске http://www.cyberforum.ru/cpp-beginners/thread512687.html
Мне вообще-то нужно узнать когда заполниться определённый диск, после этого совершить необходимые действия. Поиск на форуме и в интернете результата не дал, прошу помочь в этом вопросе. С Сишкой работал, но на уровне задач и интерфейса, а с дисковым пространством работать не приходилось.
C++ Разобраться в принципе работы задачч. (Работа с динамической памятью через указатели. ) Вот условие задачи: Создать массив из N целых чисел, N вводит пользователь. Заполнить массив случайным образом в диапазоне от 1 до 12. Каждое число это оценка по 12-ти бальной системе. Перевести эти оценки в 5-ти бальную систему, где двойка от 1 до 3 включительно, тройка от 4 до 6, четверка от 7 до 9, пятерка от 10 до 12. Пользуясь указателем на массив целых чисел, посчитать процент двоек,... http://www.cyberforum.ru/cpp-beginners/thread512672.html
C++ Проблемки со строкой
// filework.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #include <fstream> #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include <conio.h>
C++ Массивы, нахождение отрицательного элемента!
найти в массиве отрицательный элемент и записать его в другой массив...не умею записать отрицательный элемент массива в другой массив то есть не знаю как из одной строчки данного массива записать в нужный нам массив больше 1-го значения мой код; ... int const k=5; int vid; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(mas<0) vid=mas;//?????
C++ Анализ встречающихся слов в файле http://www.cyberforum.ru/cpp-beginners/thread512608.html
Составить программу, анализирующую или обрабатывающую файл Input.txt(он должен содержать несколько строк, оканчивающихся символом перевода строки). Проанализировать содержимое файла и вывести количество встречающихся в нем слов(заданных в программе) на экран и в файл output.txt в следующем виде: example: anything 1 to 2 write 2 Список анализируемых слов должен составлять 5-10 слов и...
C++ Моделирование игры в покер Недавно начал изучать С++,использую книгу Харви М. Детела Как программировать на С++.В конце одной из глав есть упражнение,в котором нужно смоделировать игру в покер следующим образом. Сначала программа раздаёт 5 карт себе и играющему,затем она должна проанализировать свои карты и решить какие ей менять,а какие нет,после меняет человек и так 2 раза,затем вскрываются карты.При написании программы... подробнее

Показать сообщение отдельно
Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297
09.03.2012, 17:05  [ТС]     Алгоритм замещения страниц LRU с помощью методов библиотеки STL
Цитата Сообщение от 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 контейнеры и методы работы с ними. Задача такая.

Могу выложить получившийся код сюда. Мне даже решил помочь форумчанин Сэнди, может знаете. Но когда я описал задачу, видимо он испугался, и поставил меня в игнор.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru