Б у мфу: Б/У Принтеры, МФУ
Содержание
Скупка принтеров в СПб — Дорого
Скупка принтеров в СПб
Скупка принтеров в СПб за деньги
Вы можете привезти самостоятельно устройство к нам в центр, или сделать оценку онлайн. Чтобы узнать предварительную цену, вам потребуется прислать фотографии оборудования на WhatsApp +7-911-926-45-69 или заказать выезд специалиста, позвонив по телефону 8-812-509-24-29.
При звонке сообщите:
Информацию о модели, комплектации и внешнем виде.
Адрес, телефон и время приезда специалиста.
КОНСУЛЬТАЦИЯ В WHATSAPP
КОНСУЛЬТАЦИЯ В ТЕЛЕГРАМ
Не нужен старый принтер или другая оргтехника? Хотите приобрести более удобную и производительную новинку? Сломалось МФУ? Теперь не обязательно выбрасывать устаревшие или неисправные устройства или размещать объявления в интернете в надежде, что кто-то купит устройство за символическую цену.
Вместо этого вы можете продать принтер б у на выгодных условиях нашим специалистам. Мы осуществляем скупку принтеров офисных и бытовых, чтобы в дальнейшем использовать их запчасти для ремонта другой техники. Все просто: вы отдаете нам в скупку принтер, а мы сразу же платим за это наличными.
Выкупаем электронные устройства бу в любом состоянии: разбитые, с поломками и без, даже те, которые не подлежит проверке на работоспособность (берём на запчасти). Проводим оценку в сервисном центре СПб и онлайн.
Скупка принтеров бу — особенности услуги
Мы принимаем в скупку принтеры и МФУ, независимо от производителя, степени исправности, износа и года выпуска. Вы можете продать нам лазерные и струйные модели, устройства, которые включающие функции сканера, устройства с цветной и черно-белой печатью. При определении стоимости техники специалисты учитывают следующие факторы:
Степень изношенности, период эксплуатации и интенсивность использования;
Модель и производитель;
Стоимость, по которой изначально покупалась техника;
Наличие неисправностей, поломок;
Наличие ценных запчастей;
Внешний вид устройства.
Для определения стоимости проводится тщательная независимая оценка. После подробного анализа мы озвучиваем вам сумму, после чего вы сможете с уверенность сказать себе «продам принтер в СПб!».
WhatsApp +79119264569
+7(812)509-24-29
+791192645697 (812) 509-24-29
Особенности сотрудничества при скупке принтеров
Чтобы выгодно продать принтер или МФУ, позвоните по телефону и укажите, какую модель технику вы хотели бы передать нам, есть ли у нее поломки, сколько времени она была в употреблении. В удобный для вас день и час оценщики приедут для определения оптимальной стоимости. После этого мы сразу же оформляем сделку и передаем вам наличные. Вся процедура занимает несколько часов. Это отличный вариант, если вам срочно потребовались деньги.
Ниже приведены основные преимущества сотрудничества с нами:
Мы скупаем все виды оргтехники, в том числе и сломанные модели с исправными запчастями, поэтому теперь вам не придется выбрасывать ненужную или старую технику. Скупка принтеров – лучшее решение.
В компании работают честные и опытные оценщики, которые не будут специально снижать цену.
Для постоянных клиентов мы предлагаем специальные, более высокие цены.
Вы получаете деньги сразу же после проведения оценки.
Мы назначаем максимально высокую цену за скупку принтер или МФУ, поэтому вы можете продать его на выгодных условиях, поправить свое финансовое положение или начать откладывать на новую, более современную модель.
Большинство действий проводится дома или в офисе у клиента, поэтому вам не придется везти тяжелую оргтехнику в наш центр. Мы сами приедем и заберем ее.
Таким образом, скупка принтеров и МФУ на выгодных для клиента условиях – это услуга от нашей компании, воспользоваться которой могут физические и юридические лица. Для сотрудничества позвоните нам по телефону. Если у вас еще остались вопросы, мы проконсультируем вас по особенностям оценки и скупки принтеров, расскажем о приблизительной стоимости и сроках.
- Brother
- Canon
- HP
- KYOCERA
- OKI
- Pantum
- Samsung
- Xerox
Для вашего удобства, мы можем выехать в офис или домой.
Просто позвоните по телефону 8-812-509-24-29 или оставьте заявку на сайте
8-812-509-24-29
Скупка техники в СПб проводится по адресу: Новочеркасский проспект, д.36, к.1. Вы можете привезти её сами или заказать доставку.
Хотите выгодно и быстро продать бу технику в СПб? Обращайтесь – поможем. Сотрудничать с нами просто и безопасно.
ЗАЯВКА НА ВЫКУП
Оставьте заявку и наши менеджеры перезвонят Вам в ближайшее время
Ваше имя
Ваш телефон (обязательно)
Где удобно получить ответ?
WhatsAppTelegramЗвонок по телефону
Ваше имя
Ваш телефон (обязательно)
Где удобно получить ответ?
WhatsAppTelegramЗвонок по телефону
Ноутбуки б/у и компьютеры б/у из Европы
Отображаются все 7 результатов
По популярностиПо рейтингуПо новизнеЦены: по возрастаниюЦены: по убыванию
50 грн. Подробнее
Кабель USB 2.0 – Для принтера
Характеристики >>
- Кабель USB 2.0 A на USB 2.0 B — для подключения компьютера к принтерам и т.п.
В корзину
3000 грн. Подробнее
МФУ б/у (Принтер, Сканер, Копир) Xerox WorkCentre 3119, Лазерный, 600×600 dpi
Характеристики >>
- Модель: Xerox WorkCentre 3119
- Тип устройства: принтер/сканер/копир
- Технология печати: лазерная
- Тип печати: черно/белая
- Максимальное разрешение ч/б печати: 600×600 dpi
- Разрешение сканера: 4800×4800 dpi
- Скорость печати: 18 стр/мин
- Интерфейсы: USB 2.
0
- Емкость картриджа: 3000 стр.
- Нагрузка в месяц: 10 000 стр.
- Поддержка ОС: Windows, Linux, MacOS
- Комплектация: МФУ и кабель питания
- Гарантии на расходные материалы: нет
- Гарантия на проверку принтера (МФУ): 1 месяц
В корзину
3100 грн. Подробнее
МФУ б/у Xerox WorkCentre PE114e, Лазерный, 600×600 dpi
Характеристики >>
- Модель: Xerox WorkCentre PE114e
- Тип устройства: принтер/сканер/копир
- Технология печати: лазерная
- Тип печати: черно/белая
- Максимальное разрешение ч/б печати: 600×600 dpi
- Скорость печати: 14 стр/мин
- Интерфейсы: LPT
- Емкость картриджа: 3000 стр.
- Нагрузка в месяц: 3000 стр.
- Поддержка ОС: Windows
- Комплектация: МФУ и кабель питания
- Гарантии на расходные материалы: нет
- Гарантия на проверку принтера (МФУ): 1 месяц
В корзину
3500 грн.
Подробнее
МФУ б/у Samsung SCX-4100, Лазерный, 600×600 dpi
Характеристики >>
- Модель: Samsung SCX-4100
- Тип устройства: принтер/сканер/копир
- Технология печати: лазерная
- Тип печати: черно/белая
- Максимальное разрешение ч/б печати: 600×600 dpi
- Скорость печати: 14 стр/мин
- Интерфейсы: USB 2.0, LTP
- Емкость картриджа: 3000 стр.
- Нагрузка в месяц: 10 000 стр.
- Поддержка ОС: Windows
- Комплектация: МФУ и кабель питания
- Гарантии на расходные материалы: нет
- Гарантия на проверку принтера (МФУ): 2 дня
В корзину
3500 грн. Подробнее
МФУ б/у HP LaserJet 3020, Лазерный, 1200×1200 dpi
Характеристики >>
- Модель: HP LaserJet 3020
- Тип устройства: принтер/сканер/копир
- Технология печати: лазерная
- Режим печати: обычный
- Тип печати: черно/белая
- Максимальное разрешение ч/б печати: 1200×1200 dpi
- Скорость печати: 14 стр/мин
- Интерфейсы: USB 2.
0
- Емкость картриджа: 2000 стр.
- Нагрузка в месяц: 7 000 стр.
- Поддержка ОС: Windows
- Комплектация: МФУ и кабель питания
В корзину
3800 грн. Подробнее
МФУ б/у HP LaserJet 3055, Лазерный, Сетевой, 1200×1200 dpi
Характеристики >>
- Модель: HP LaserJet 3055
- Тип устройства: принтер/сканер/копир
- Технология печати: лазерная
- Режим печати: обычный
- Тип печати: черно/белая
- Максимальное разрешение ч/б печати: 1200×1200 dpi
- Скорость печати: 18 стр/мин
- Интерфейсы: USB 2.0, Ethernet (LAN)
- Емкость картриджа: 2000 стр.
- Нагрузка в месяц: 7 000 стр.
- Поддержка ОС: Windows, MacOS v 10.3+
- Комплектация: МФУ и кабель питания
- Гарантии на расходные материалы: нет
- Гарантия на проверку принтера (МФУ): 1 месяц
В корзину
5400 грн.
Подробнее
МФУ б/у HP Lexmark MX410de, Лазерный, Сетевой, Duplex, 1200×1200 dpi
Характеристики >>
- Модель: Lexmark MX410de
- Тип устройства: принтер/сканер/копир
- Технология печати: лазерная
- Режим печати: обычный, дуплексный
- Тип печати: черно/белая
- Максимальное разрешение ч/б печати: 1200×1200 dpi
- Скорость печати: 38 стр/мин
- Интерфейсы: USB 2.0, Ethernet (LAN)
- Емкость картриджа: 2500 стр.
- Нагрузка в месяц: 10 000 стр.
- Поддержка ОС: Windows, MacOS, Linux
- Комплектация: МФУ и кабель питания
- Гарантии на расходные материалы: нет
- Гарантия на проверку принтера (МФУ): 1 месяц
В корзину
Сравнение алгоритмов замены страниц MFU и LRU
спросил
Изменено
10 месяцев назад
Просмотрено
34к раз
Когда алгоритм замены страниц MFU (наиболее часто используемый) имеет лучшую производительность, чем LRU (наименее часто используемый)? Когда это хуже, чем LRU?
Где я могу найти информацию помимо базового определения алгоритма замены страницы MFU?
- алгоритм
- замена страницы
Как правило, я видел, как кеш MFU используется в качестве основного, поддерживаемого вторичным кешем, который использует алгоритм замены LRU (кеш MRU). Идея состоит в том, что самые последние использованные вещи остаются в основном кеше, обеспечивая очень быстрый доступ. Это уменьшает «изменение», которое вы видите в кэше MRU, когда небольшое количество элементов используется очень часто. Это также предотвращает удаление часто используемых элементов из кэша только потому, что они не использовались какое-то время.
MFU хорошо работает, если у вас есть небольшое количество элементов, на которые ссылаются очень часто, и большое количество элементов, на которые ссылаются нечасто. Типичный пользователь настольного компьютера, например, может иметь три или четыре программы, которые он использует много раз в день, и сотни программ, которые он использует очень редко. Если вы хотите улучшить его опыт, кэшируя в памяти программы, чтобы они запускались быстрее, вам лучше кэшировать те вещи, которые он использует очень часто.
С другой стороны, если у вас есть большое количество элементов, на которые ссылаются по существу случайным образом, или доступ к некоторым элементам осуществляется немного чаще, или элементы обычно используются пакетами (т. е. к элементу A обращаются много раз за короткий период, а затем и вовсе), то схема вытеснения кэша LRU, вероятно, будет лучше.
4
Алгоритм замены наименее использовавшейся страницы (LRU)
В этом алгоритме необходимо заменить страницу, которая не использовалась в течение самого длительного периода времени.
Преимущества алгоритма замены страниц LRU:
- Поддается полному статистическому анализу.
- Никогда не страдает аномалией Белади.
Алгоритм замены наиболее часто используемой страницы (MFU)
На самом деле алгоритм MFU считает, что страница, которая использовалась чаще всего, не понадобится немедленно, поэтому он заменит страницу MFU
Пример: рассмотрим следующую ссылочную строку: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
Размер буфера:3
Строка: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 7 7 2 2 2 0 4 2 2 0 0 2 2 2 0 0 7 7 7 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Я изо всех сил пытался найти вариант использования MFU, везде MFU путают с MRU. Наиболее цитируемый вариант использования MFU:
.
Наиболее часто используемый (MFU) алгоритм замены страницы основан на
аргумент, что страница с наименьшим количеством, вероятно, просто
привезли и еще не использовали.
Но вполне можно понять, что речь идет о MRU — недавно использованном кэше.
Я смог найти документ, в котором описывалось использование как MFU, так и LFU, наиболее часто используемые ссылки перемещаются в первичный кеш для более быстрого доступа, а наименее часто используемые ссылки перемещаются во вторичный кеш. Это единственный вариант использования MFU, который я смог найти.
Зарегистрируйтесь или войдите в систему
Зарегистрируйтесь с помощью Google
Зарегистрироваться через Facebook
Зарегистрируйтесь, используя электронную почту и пароль
Опубликовать как гость
Электронная почта
Требуется, но никогда не отображается
Опубликовать как гость
Электронная почта
Требуется, но не отображается
CSCI 350: Операционные системы
CSCI 350: Операционные системы
Учебник: Разделы 4. 3 и 4.4
Пейджинг Основная идея формат таблицы страниц Проблемы реализации большие таблицы: каталоги таблиц большие таблицы: перевернутые таблицы страниц скорость: TLB Алгоритмы замены FIFO (первым пришел, первым ушел) LRU (наименее недавно использовавшийся) NRU (в последнее время не использовался) Часы LFU (наименее часто используемый) MFU (наиболее часто используемый)
Пейджинг
Основная идея
Пейджинг похож на подкачку, но включает в себя одно основное наблюдение:
В течение короткого периода времени процессу редко требуется вся его память.
Таким образом, имеет смысл разделить память процесса на части и
загружайте только по частям, когда это необходимо. Мы будем называть каждую часть
страница — типичный размер страницы 1K.
Легче всего понять, если представить, что память
большее пространство, чем оно есть на самом деле, то есть, если вы думаете, что существует
виртуальное адресное пространство . Даже если наш компьютер имеет только
64 МБ, у нас может быть виртуальное адресное пространство 4 ГБ. Собственно, для
В иллюстративных целях мы подумаем о наличии 8 КБ памяти с 16 КБ памяти.
виртуальное адресное пространство.
Память будет разделена на страничных фреймов : В нашем 8КБ
системе со страницами размером 1 КБ имеется 8 фреймов страниц, в которых страницы могут
проживать. В любой момент каждый фрейм страницы будет содержать фактическую страницу
виртуальная память.
страница кадра 7 5 6 0 5 15 4 14 3 11 2 91 3 0 6
Система будет поддерживать таблицу страниц — массив, который
сопоставляет страницы с фреймами страниц.
рамка страницы 15 5 14 4 13 х 12 х 11 3 10 х 9 2 8 х 7 х 6 0 5 7 4 х 3 1 2 х 1 х 0 6
Между ЦП и памятью находится блок управления памятью (MMU),
который фактически обрабатывает все запросы к памяти. Когда MMU получает
запрос памяти, он разбивает ее на две части — страницу и
компенсировать.
Наш компьютер имеет виртуальную память 2 14 байт, значит память
адреса имеют длину 14 бит.
Первые четыре бита задают номер страницы, а последние 10 бит задают номер страницы.
где на странице лежит запрос.
СТРАНИЦА __OFFSET__ 4 бит __10_бит_
Допустим, процессор запрашивает адрес памяти 10010001000010.
Первые четыре бита запрашивают страницу 9, а последние десять битов запрашивают смещение.
66 на странице.
MMU ищет страницу 9 в таблице страниц и обнаруживает, что она расположена
в страничном фрейме 2. Он помещает 2 перед смещением, чтобы получить фактический
адрес памяти, 0100001000010. Это то, что он пересылает в память
обрабатывать.
Если MMU находит X в этом слоте таблицы страниц, это вызывает
page fault — отправляет прерывание ОС,
сообщая ему, что ему нужно загрузить страницу. ОС выбирает страницу
кадр, при необходимости сохраняет страницу в этом месте на диске,
загружает страницу с диска в память и обновляет таблицу страниц до
отражают новые данные.
Формат таблицы страниц
Типичная запись таблицы страниц будет включать следующее:
- бит уточняющий
загружена ли эта страница в данный момент в память. - несколько бит, предназначенных для указания, где находится запись
(если он действительно есть в памяти). В нашем примере всего 2 3
кадров страницы, для этой цели будет выделено 3 бита записи. - бит, указывающий,
страница в памяти была изменена программой с STORE
инструкция (этот бит часто называют грязным
бит ). - немного отслеживает, использовалась ли страница вообще.
MMU будет устанавливать это значение в 1 каждый раз, когда он обращается к странице,
и периодически он будет очищать это значение до 0. Это может помочь ОС в
принятие решения о том, какую страницу выбросить при сбое страницы. Мы будем называть это
ссылается на бит .
Вопросы внедрения
Реализация пейджинга вызывает три проблемы.
- Требуется аппаратная поддержка.
Обычно мы думаем, что MMU
на ЦП. Это может быть отдельный чип, маскирующийся под память,
с минимальной поддержкой процессора. Но это должно быть аппаратно. (Один из
Преимущества обмена в том, что он действительно не требует каких-либо специальных
аппаратная поддержка.) - Таблица страниц может быть очень большой. Например, если компьютер
поддерживает полное 32-битное адресное пространство (4 ГБ), а размер каждой страницы составляет 1 КБ, то
сама таблица страниц должна иметь 4M записей — и каждая запись будет по адресу
по крайней мере два байта, всего 8 МБ, все предназначено просто для
управление памятью. Это довольно обременительно. - Пейджинг может значительно замедлить доступ к памяти. Поскольку страница
таблица настолько велика, что обычно не находится на ЦП. Но это
означает, что MMU обращается к памяти дважды по для каждой памяти
ссылка — один раз, чтобы получить запись таблицы страниц, и другой раз
чтобы получить актуальные данные. Таким образом, время доступа к памяти было
пополам .
(И это не считая того, что ММУ часто придется экономить
новую информацию в таблицу страниц, что приводит к еще одной памяти
доступ.)
К счастью, их можно обойти, приложив усилия. первое это еще не все
большое дело — MMU просто встроен в микросхему ЦП, конец
история. Два других более интересны.
Большие таблицы: Каталоги таблиц
Чтобы обойти огромные таблицы страниц, распространенным решением является
чтобы добавить еще один уровень косвенности — страница
каталог . Теперь на каждый адрес памяти приходится три штуки по .
__ТАБЛИЦА___ ___СТРАНИЦА___ ___СМЕЩЕНИЕ___ _12_бит__ _10_бит__ __10_бит___
Скажем, три части адреса памяти: T , P ,
и О .
Сначала MMU просматривает элемент T каталога страниц,
который указывает, где находится таблица страниц.
Затем он просматривает элемент P этой таблицы страниц, чтобы определить
адрес памяти, с которого начинается страница.
Наконец, он просматривает смещение O на странице, чтобы получить фактический
информация.
Каталог страниц имеет два достоинства. Во-первых, это означает, что неиспользованный
части виртуального адресного пространства не обязательно указывать на странице
table, так как эта таблица страниц может быть просто опущена на странице
каталог.
Во-вторых, это означает, что каталоги отдельных страниц могут фактически
сами выгружаются, так что таблицы страниц для частей виртуального
адресное пространство, которое используется нечасто, может храниться на диске.
Недостатком является то, что это еще больше усугубляет проблему скорости:
Мы добавили еще один доступ к памяти, сократив время доступа к памяти до
треть того, что было бы без пейджинга.
Большие таблицы: инвертированные таблицы страниц
Альтернативой является инвертирование хеш-таблицы. Идея здесь в том, что мы
заботятся только о записях таблицы, которые представляют страницы, фактически находящиеся в
Память. Те, которых нет в памяти, не имеют большого значения.
Таким образом, таблица страниц на самом деле может быть просто хеш-таблицей, отображающей страницу
индексы к записям таблицы страниц. Если страница в данный момент не загружена, она
можно просто исключить из хеш-таблицы. Внезапно только таблица страниц
должна иметь запись для каждого фрейма страницы, а не запись для каждого
страница.
Самым большим недостатком хеш-таблиц является то, что доступ к ним может потребовать
несколько ссылок на память, а не только одну. Таким образом, это замедляет память
ссылка тем более.
Здесь есть тема: Чем больше ваше адресное пространство, тем больше памяти
ссылки, которые вам понадобятся, чтобы сопоставить его с относительно небольшим
реальное пространство памяти.
Скорость: TLB
Единственный способ решить проблему со скоростью — переместить таблицу страниц
на ММУ. Но большой размер таблицы страниц делает это
проблемный.
Решение состоит в том, чтобы хранить только часть таблицы страниц на
MMU — в районе под названием перевод смотреть в сторону
буфер (TLB). Это в основном кеш для таблицы страниц.
Он может содержать только часть таблицы страниц — обычно всего 16
записи.
Каждая запись TLB состоит из двух частей: номера виртуальной страницы и
запись в таблице.
Когда MMU хочет получить запись таблицы страниц, он ищет в TLB
и видит, соответствует ли какой-либо из них запрошенной странице.
Если да, то запись в таблице страниц уже есть.
Если нет, то он загружает запись таблицы страниц из памяти.
Скажем, доступ к памяти занимает 100 нс. Без TLB каждая память
доступ требует 200 нс — один для чтения из таблицы страниц, а другой для
читать из фактического места в памяти. (Мы пренебрегаем ошибками страниц для
целей этого примера.) Но с помощью TLB аппаратное обеспечение может проверить все
записи TLB одновременно без проблем, что приводит к
эффективно немедленный ответ с записью в таблице страниц.
Когда TLB содержит запись таблицы страниц, доступ к памяти занимает всего
100 нс.
Типичный TLB может содержать 64 записи в любое время и может получить 90%
Шанс успеха. При таком показателе успешных попыток среднее время доступа к памяти
составляет 0,9*100 + 0,1*200 = 110 нс. Таким образом, программа испытывает только 10%
замедление при использовании необработанной памяти. Это гораздо более приемлемая цена
платить за повышенное удобство виртуальной памяти.
Алгоритмы замены
При реализации пейджинга очень важно, чтобы ОС выбирала
хорошая стратегия для принятия решения о том, какие страницы хранить в памяти. (Одинаковый
возникает вопрос о том, что оставить в TLB.) Важно, чтобы
алгоритм позволяет избежать ошибок страниц и сделать его очень быстрым.
Вам не нужен алгоритм, требующий поиска по всей странице.
стол очень часто.
Есть много алгоритмов, которые люди исследовали для этого.
FIFO (первым пришел, первым ушел)
Простейшим является FIFO: Алгоритм всегда извлекает страницу, которая была
наименее недавно загруженный.
У этого алгоритма две вещи: во-первых, каждая страница получает свой
справедливая доля времени в памяти. Во-вторых, это довольно легко реализовать:
ОС просто должна поддерживать счетчик последней извлеченной страницы. Когда ОС
получает ошибку страницы, он может просто увеличить счетчик, а затем выбросить
страница, указанная счетчиком (переходя при необходимости). Это
не становится более эффективным, чем это.
FIFO выполняет заслуживающую доверия работу. Но это не потрясающе. Один из странных
особенность FIFO заключается в том, что его эффективность иногда снижается с
увеличенная память.
Рассмотрим следующую последовательность ссылок на страницы:
1,2,3,4,1,2,5,1,2,3,4,5.
С тремя страничными фреймами FIFO испытывает девять сбоев страниц.
При четырехстраничных фреймах FIFO работает с десятью.
LRU (наименее использовавшийся)
LRU говорит, что алгоритм должен всегда извлекать страницу, которая была
наименее недавно использованный. Идея состоит в том, что страница, которая часто
использовался недавно, скорее всего, будет использован снова в будущем.
LRU имеет наилучшую производительность среди простых
алгоритм.
Единственная причина, по которой он не используется повсеместно, — это его реализация.
У людей есть два способа сделать это.
- Связанный список:
Система поддерживает связанный список между фреймами страниц. Всякий раз, когда
MMU обращается к страничному фрейму, он перемещает узел этого фрейма в начало
список. При возникновении ошибки система просто выбирает кадр в
в начале списка (и перемещает этот узел в конец списка). - Счетчики:
Система поддерживает счетчик, отсчитывающий время, и связывает
значение с каждым кадром страницы. Всякий раз, когда MMU обращается к страничному фрейму, он
копирует текущий счетчик в значение для этого страничного фрейма.
При возникновении неисправности система просматривает все кадры и выбирает
самый маленький из них.
Реализация счетчика является более простой. Это также более эффективно
при обработке доступа к отдельным страницам. Связанный список обрабатывает
ошибки страниц более эффективны, но ошибки страниц должны быть
крайне редко, и в любом случае процессору придется очень много работать
быть сравнимым со временем загрузки страницы с диска.
Но ни один из этих подходов не очень эффективен. Вот почему люди
искать альтернативы.
NRU (в последнее время не использовался)
Это возвращается в FIFO. Но это не требует никаких дополнительных данных
за пределами элементарной записи таблицы страниц, которая содержит как грязный бит,
и ссылочный бит для каждого страничного фрейма.
Когда происходит сбой страницы, NRU работает следующим образом: он выбирает случайным образом
со страниц, на которых нет ни грязного бита, ни ссылочного бита
набор. Если их нет, он выбирает из страниц, для которых
ссылочный бит равен нулю. Если их все еще нет, он выбирает из
страницы, для которых грязный бит равен нулю, и если их еще нет
любой, он просто выбирает случайным образом из всех загруженных страниц (все из которых
иметь как грязный бит, так и ссылочный бит).
Идея этого алгоритма состоит в том, чтобы предпочесть выбирать страницы, которые не
был получен доступ недавно. И если мы не можем различить страницы на основе
давность их доступа, мы должны предпочесть извлекать чистые страницы, так как
их извлечение не влечет за собой их предварительное копирование на диск.
Хотя NRU не так уж хорош в плане предотвращения ошибок страниц, он
простой и требует минимальной поддержки для доступа к каждой странице.
Часы
Алгоритм часов также работает только с существующими битами. Но это
не случайно, и он не использует грязный бит. Он смотрит только на
ссылочный бит.
На самом деле это то же самое, что и FIFO, за исключением того, что алгоритм никогда не извлекает
кто-то, чей ссылочный бит установлен. Вместо этого он очищает ссылку
бит и переходит к проверке следующего кадра страницы.
Часы лишь немного сложнее, чем FIFO, но дают некоторые
приближение к LRU с, опять же, минимальной поддержкой каждой страницы
доступ.
LFU (наименее часто используемый)
При использовании LFU каждая запись в таблице страниц имеет счетчик, а для каждой памяти
ссылка MMU увеличивает этот счетчик. Когда происходит ошибка страницы,
ОС должна выбрать фрейм страницы, счетчик которого наименьший.
LFU в этом простейшем виде совсем плох.