информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetЗа кого нас держат?
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Блокировка Opera VPN 
 Have I Been Pwned начнёт получать... 
 Microsoft начинает тестирование... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Вероятность есть, но любой элемент "доползет" до самого... 15.06.05 09:29  Число просмотров: 2750
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
> Допустим будем переность элемент на M вверх, тогда вдруг
> приключится так что шапка из верхних M+C элементов
> перестанет юзаться? На то чтоб удалить эти элементы может
> потребоваться много времени, а в частном случае они могут
> совсем там осесть.

Вероятность есть, но любой элемент "доползет" до самого верха, если к нему будет N/M обращений подряд (или не подряд, но чтоб "низшие" элементы его не "обгоняли"), где N - всего элементов, M - на сколько его переносить. Просто М должно быть достаточно большим.

> К тому же при большом M перенос будет занимать больше
> времени, и тогда уж лучше использовать метод с вычислением
> потенциала элементов.

Я к чему Новель вспоминал. В нем при настройке кеша используются интересные параметры, только они временнЫе. А именно, такие как время гарантированного присутствия в кэши (чтоб доказать свое право там остаться), время, по истечении которого элемент становится первым претендентом на вылет из кэша, если в течении этого времени им ни разу не воспользовались и др.

Интересно как работает кэш проца, поскольку в нем многие хитрости не реализовать (нецелесообразно)? Да и поиск в нем осуществляется всего за один такт.
<theory> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2021 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach