![]() |
|
Модераторы: feodorv, GremlinProg, xvr, Fixin |
![]()
|
|
| NFL |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 137 Регистрация: 5.5.2009 Репутация: нет Всего: нет |
Собственно, курсовой проект по теме: Алгоритм вытеснения страниц NRU.
Теорию по этому алгоритму я более-менее понимаю, а вот практически его применить.. Пока не представляю как... Задача звучит так: Разработать программу моделирования указанного алгоритмавытеснения страниц из оперативной памяти. Предполагается, что в память, поделенную на определенное количество страничных кадров, последовательно нужно загрузить опеределенное количество страниц. Количество страничных кадров: 2-20, количество страниц: 2-40 В ходе работы программы необходимо графически отображать: - Содержимое памяти (какая страница в какой кадр загружена) - Моменты страничных отказов - Предусмотреть использование кластеризации Обращение к страницам - в произвольном порядке, предусмотреть возможность чтения списка обращений из файла. PS: за меня решать не прошу, прошу подкинуть ссылки на литературу, или показать пример, если у кого вдруг такое уже было и авалялось, и не жаль поделиться Заранее спасибо всем отозвавшимся |
|||
|
||||
| xvr |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 7046 Регистрация: 28.8.2007 Где: Дублин, Ирландия Репутация: 40 Всего: 223 |
Тогда в чем проблема
? От Гугла отключили? виртуальная память NRU - 268 результатов Прямо из первой же ссылки:
PS. При чем тут Системное програмирование и WinAPI? |
|||
|
||||
| NFL |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 137 Регистрация: 5.5.2009 Репутация: нет Всего: нет |
||||
|
||||
| NFL |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 137 Регистрация: 5.5.2009 Репутация: нет Всего: нет |
Вот почитал теорию...
Можно ли представить страницу как
потом в основной программе создавать массив типа Page p[x], выделять под каждый элемент при помощи GlobalAlloc память (4096 байт), где х - число в диапазоне 2-40, случайным способом генерировать список обращений, прерываний и вытеснение? будет ли это все достаточной демонстрацией алгоритма? |
|||
|
||||
| GremlinProg |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2706 Регистрация: 9.8.2005 Где: Тюмень Репутация: 99 Всего: 106 |
случайно тут будет только 3 параметра 1. диапазон, по которому производится обращение 2. тип операции: чтение, запись 3. начальные классы этих страниц для полноценного моделирования, нужно задать еще число физических страниц в наличии, чтобы знать, когда записывать на диск страницу (сбрасывать флаг M), т.е. должно быть еще сопоставление вирт к физ страницам, это можно делать дополнительным флагом в вирт. странице и глобальным счетчиком занятых страниц, физически ведь не стоит задача моделировать чтение/запись все остальное вполне закономерно: 1. списки формируются исходя из количества и текущих классов страниц 2. удаление производится в момент обращения к неотображенной странице 3. выгрузка (на диск) - либо в момент когда заканчиваются физические страницы, либо когда их количество достигает какого-то порога -------------------- "Гений всегда разумнее, чем умнее. Ум — это машина, разум — водитель этой машины." |
|||
|
||||
| dffc |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 1.12.2011 Репутация: нет Всего: нет |
ОЧЕНЬ нужен код для этого алгоритма. Никто не поделится?
|
|||
|
||||
![]()
|
| Правила форума "C/C++: Системное программирование и WinAPI" | |
|
|
На данный раздел распространяются Правила форума и Правила раздела С++:Общие вопросы . Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Chipset, Step, Fixin, GremlinProg, xvr. feodorv. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Системное программирование и WinAPI | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |