Архив форумов ЦИТФорума

[Kochevnik]

Люди помогите!
Нужны теоретические задачки по теме с решениями. (Страничное и стековое распределение памяти)

Т.е. примерно так: в суперскалаярном процессоре одновременно обрабатывается 25 команд пятью конвейерами по 5 этапов каждый, где одна команда выполняется за 1.6 мкс
Вопросы: Сколько результатов вырабатывается в каждом такте? ...
и Ответы: в каждом такте вырабатывается 5 результатов, так как число результатов равно числу конвейеров...
это только пример и к памяти не имеет отношения, нужны задачки такие только по памяти помогите...

[Алексей]

1. Задача про количество страниц необходимых для размещения заданного количества количества
структур данных.

Сколько страниц памяти потребуется для размещения N(12345) структур данных, занимающих S(5) байт, если используется М(4)-байтное выравнивание данных, дополнительно для каждой структуры данных необходимо размещать служебную информацию R(4) байт, размер страницы равен P(4096) байт, если служебные данные размещенные в странице занимают T(16) байт.

Ответ. C учетом выравнивания структура данных
занимает 8 байт, +4 байта требуется для служебной информации, итого 12 байт. В странице помещается [(4096-16)/12]v = 340 структур. Потребуется [12345/340]^ = 37 страниц.

Примечание:
В решении используется следующие операторы:
[]v - округление к меньшему целому;
[]^ - округление к большему целому.

2а. Задача об эффективности использования памяти.

Определите эффективность распределения памяти с помощью вышеприведенной структуры данных. Т.е. отношение между размером структуры данных и общим объемом используемого для их хранения (с учетом всей служебной информации).

340*5/4096=41,5%.

[Kochevnik]

Спасибо!
Родина Вас не забудет!