Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

Вероятность нахождения данных в cache

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика
Предыдущая тема :: Следующая тема  
Автор Сообщение
Dijit



Зарегистрирован: 08.10.2007
Сообщения: 7

СообщениеДобавлено: Пн Окт 08 2007 14:53    Заголовок сообщения: Вероятность нахождения данных в cache Ответить с цитатой

Задача: скорость получения данных из cache = 2 наносекунды, для получения даных из ram (включая проверку cache и копирование из RAM в cache = 10 наносекунд), при какой вероятности нахождения данных в cache среднее время доступа составит 4 наносекунды?

%)
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Alex_soldier



Зарегистрирован: 08.08.2007
Сообщения: 57
Откуда: Россия

СообщениеДобавлено: Вт Окт 09 2007 10:19    Заголовок сообщения: Ответить с цитатой

А в чем загвоздка-то?

2*p + 10*(1-p) = 4
p = 6/8 = 75%
_________________
Мир Идей
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Dijit



Зарегистрирован: 08.10.2007
Сообщения: 7

СообщениеДобавлено: Вт Окт 09 2007 12:19    Заголовок сообщения: Ответить с цитатой

Загвоздка, что я исписал гору бумаги прежде чем составил это уравнение. И только надеялся что оно правильное.

Ещё задача:

RAM = 1024 K, нужно за раз получать 32 бита, какая миимальная ширина адресной шины?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Alex_soldier



Зарегистрирован: 08.08.2007
Сообщения: 57
Откуда: Россия

СообщениеДобавлено: Вт Окт 09 2007 16:23    Заголовок сообщения: Ответить с цитатой

Если правильно понял, то:

1024*1024*8 / 32 = 262144 = 256 К
_________________
Мир Идей
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Dijit



Зарегистрирован: 08.10.2007
Сообщения: 7

СообщениеДобавлено: Вт Окт 09 2007 16:42    Заголовок сообщения: Ответить с цитатой

а зачем умножать 1024 на 1024?
1024 К = 2^20 байтов, правильно? Как получить из К байты?
Ширина шины = 1000000000000000000, т,е. 18 разрядов?
Это значит 18 проводников?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Alex_soldier



Зарегистрирован: 08.08.2007
Сообщения: 57
Откуда: Россия

СообщениеДобавлено: Вт Окт 09 2007 17:31    Заголовок сообщения: Ответить с цитатой

1 К - это килобит или килобайт?
Если первое, тогда
2^(20-5) = 2^15
Ответ - 15 бит.
_________________
Мир Идей
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Dijit



Зарегистрирован: 08.10.2007
Сообщения: 7

СообщениеДобавлено: Вт Окт 09 2007 17:36    Заголовок сообщения: Ответить с цитатой

1 К = 2^20. RAM вроде в килобайтах меряют, всё что знаю.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Dijit



Зарегистрирован: 08.10.2007
Сообщения: 7

СообщениеДобавлено: Вт Окт 09 2007 18:08    Заголовок сообщения: Ответить с цитатой

http://deejeet.narod.ru/function.bmp
Что это значит? Вторая строчка понятно функия f(x)= 2^x
а первая?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Alex_soldier



Зарегистрирован: 08.08.2007
Сообщения: 57
Откуда: Россия

СообщениеДобавлено: Ср Окт 10 2007 14:47    Заголовок сообщения: Ответить с цитатой

Вероятно это пробразование диапазонов.
Только тогда там ошибка:
x [-2 ; 2] ==> f(x) = 2^x = [1/4 ; 4]
_________________
Мир Идей
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Dijit



Зарегистрирован: 08.10.2007
Сообщения: 7

СообщениеДобавлено: Сб Окт 13 2007 00:07    Заголовок сообщения: Ответить с цитатой

Спасибо.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика Часовой пояс: GMT + 4
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...