Экзамен 2014 - программа (1110761)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

© 2014 МГУ/ВМК/СПИтоговый экзамен• 5 июня, начало 9-00, окончание 11-30– с 8-45 рассадка и раздача вариантов, ауд.: П-5, П-6, П-8а• 10 задачКаждая задача – от 0 до 6 балловУчитываются первый и второй коллоквиумыОценка2345%[0, 40)[40, 60)[60, 80)[80, 100]– Правила выставления оценок в случае пропусковколлоквиумов меняются.

Подробности – см. сайт курса.• Запрещено пользоваться калькуляторами, сотовымителефонами/смартфонами, ...• Объявление и выставление оценок, показ работ – наследующий день, 6 июня с 14-00 в ауд. 524© 2014 МГУ/ВМК/СПТемы (1/6)• Шестнадцатеричная система счисления. Знаковыечисла, дополнительный код. Арифметическиеоперации. Флаги: CF, SF, OF и ZF.• Архитектура IA32: основные регистры, форматыкоманд. Порядок байт в памяти. Машинные типыданных: байт, слово, двойное слово, четверноеслово.• Инструкции в IA32/nasm: арифметические,логические, битовые, сдвиги и вращения,передачи управления, строковые, x87, …2© 2014 МГУ/ВМК/СПТемы (2/6)• Отображение операторов разыменованиеуказателя и взятия адреса из языка Си в языкассемблера.

Размещение различных типовпеременных языка Си в памяти компьютера.Работа с указателями. Адресная арифметика.• Массивы: одномерные, многомерные,многоуровневые. Расположение в памяти,способы работы с отдельными элементами.Преобразование индексных выражений вадресную арифметику.3© 2014 МГУ/ВМК/СПТемы (3/6)• Реализация классов памяти языка Си на уровне языкаассемблера. Приведение типов данных. Работа сознаковыми и беззнаковыми числами.• Передача управления. Условные и безусловныепереходы.

Связь регистра EFLAGS и мнемоническихкодов условий. Реализация управляющих операторовязыка Си на языке ассемблера.• Организация работы со структурами иобъединениями языка Си на уровне языкаассемблера. Доступ к полям. Выравнивание данных вОС Windows и Linux. Размер агрегатных типов данных.4© 2014 МГУ/ВМК/СПТемы (4/6)• Соглашение о вызове функций cdecl.Распределение памяти во фрейме функции.Возвращаемое значение в соглашении cdecl.• Соглашения о вызове stdcall и fastcall. Реализациявызова функции без использования указателяфрейма.• Выравнивание фреймов в стеке.

Организациявызова функций стандартной библиотеки языкаСи из ассемблерного кода. Функции спеременным числом параметров.5© 2014 МГУ/ВМК/СПТемы (5/6)• Управление динамической памятью. Пропускнаяспособность и эффективность расходования.Внутренняя и внешняя фрагментация. Управлениесвободными блоками: неявный и явный список,раздельные списки.• Представление чисел с плавающей точкой.Стандарт IEEE 754. Операции над числами сплавающей точкой. Округление чисел.• Сопроцессор FPU x87. Аппаратный стек регистров.Организация работы с числами с плавающейточкой в языке Си.6© 2014 МГУ/ВМК/СПТемы (6/6)• Устройство современного компьютера, запоминающиеустройства: организация, емкость, временныехарактеристики доступа.• Кэш-память процессора, способы ее организации: кэшпрямого отображения, N-канальный множественноассоциативный кэш, полностью ассоциативный кэш.• Многозадачная работа компьютера: работа с памятью взащищенном режиме.

Трансляция адресов, буфербыстрого преобразования адреса (TLB).• Объектные файлы формата ELF. Статическая компоновкапрограммы: разрешение символов, перемещение кода,модификация символов и ссылок.7© 2014 МГУ/ВМК/СППример задачиПредставление чисел с плавающей точкой• Используется 9-ти битный формат,удовлетворяющий требованиям стандарта IEEE754: знаковый бит, 4 бита – порядок, 4 бита мантисса.––––Наименьшее нормализованноеНаибольшее отрицательное-1/7Номер учебной группы8© 2014 МГУ/ВМК/СППример задачиМодельный кэшКэш прямого отображения• B=2 байта в блоке• S=4 набора• E=1 блок в наборе2-канальный ассоциативныйкэш• B=2 байта в блоке• S=2 набора• E=2 блока в наборе• Память - 16 однобайтовых ячеек• В начальный момент времени кэш пустАдрес Битовоепредставление адреса10001810007011100000Адрес Битовоепредставление адреса200102001000000401009.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов ответов (шпаргалок)