Приблизительные ответы на билеты к экзамену (775818), страница 4
Текст из файла (страница 4)
Билет №14.
Расчет контрольной суммы.(нет)
Контрольное число, контрольная цифра — разновидность контрольной суммы, добавляется (обычно в конец) длинных номеров с целью первичной проверки их правильности. Применяется с целью уменьшения вероятности ошибки при обработке таких номеров: машинном считывании с упаковки товара, записи в документы, голосовой передаче от человека к человеку и т. п.
Наличие и правильность контрольного числа не гарантирует достоверность рассматриваемого номера (в том числе не спасает от действий злоумышленников), но на практике достаточно хорошо оберегает от случайных ошибок.
Контрольное число чаще всего это либо последняя цифра суммы всех чисел номера, либо результат другой математической операции над цифрами. В компьютерных программах понятие «контрольного числа» обобщено до CRC, бита чётности и Кодов Рида-Соломона; а в некоторых архиваторах объём контрольных данных таков, что позволяет не только обнаружить ошибку, но и исправить её (обнаружение и исправление ошибок).
Контрольные числа, применяемые в документах, обычно позволяют восстановить 1 потерянную цифру при условиях, что известно, на какой позиции в номере она должна находиться и что остальные цифры в номере правильные. Если неизвестно, на какой позиции есть ошибка, нужно перебрать все возможные варианты (например, для 13-значного номера их будет 13), а из них выбрать наиболее правдоподобные (исходя из анализа содержательной информации в номере). Простое исправление контрольной цифры может привести только к большей ошибке, не связанной с математикой…
Алгоритм вычисления контрольной суммы (англ. Cyclic redundancy code, CRC — циклический избыточный код) — способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода.
В вычислительной технике и сетях передачи данных би́том чётности называют контрольный бит, служащий для проверки общей чётности двоичного числа (чётности количества единичных битов в числе).
Коды Рида — Соломона — недвоичные циклические коды, позволяющие исправлять ошибки в блоках данных. Элементами кодового вектора являются не биты, а группы битов (блоки). Очень распространены коды Рида — Соломона, работающие с байтами (октетами).
Код Рида — Соломона является частным случаем БЧХ-кода.
В настоящее время широко используется в системах восстановления данных с компакт-дисков, при создании архивов с информацией для восстановления в случае повреждений, в помехоустойчивом кодировании.
Билет №16.
Оценка производительности системы.(нет)
BAPCO
В основу тестов BAPCO положена следующая идея: тех, кто пользуется компьютерами, интересует не абстрактная производительность отдельных компонентов (процессора, памяти или чего-то еще), а способность компьютера достаточно быстро выполнить задачу пользователя.
Именно поэтому в основу тестов положены реальные бизнес-приложения. Для тестирования используются специальные сценарии, запускающие ряд типичных для ежедневной работы задач в заранее заданном порядке. Используется режим многозадачности, чтобы наиболее точно воспроизвести реальную нагрузку на офисный ПК или ноутбук. При этом итоговая цифра производительности учитывает все компоненты компьютера, имеющие отношение к выполнению конкретной задачи, автоматически учитывая их относительную важность.
SYSmark 2004 SE (в ближайшее время планируется замена его на SYSmark 2007), тестирующий настольные ПК для разных применений,
MobileMark 2005, тестирующий мобильные ПК с учетом специфичных требований (работа от батареи, энергосбережение и т.п.),
WebMark 2004, тестирующий типичные бизнес-задачи, использующие Internet: просмотр сайтов, в том числе с богатым медиа-контентом, работу с финансовыми транзакциями через Web и т.п.
TPC
Основные четыре теста имеют следующее назначение:
TPC-App оценивает производительность серверов приложений и Web-сервисов, в том числе работающих с базами данных большого размера.
TPC-C моделирует вычислительную среду, где множество пользователей осуществляют транзакции через одну базу данных (например, учет поступления заказов в работе оптового поставщика).
TPC-E показывает производительность систем онлайновой обработки транзакций (OLTP), например, в брокерской фирме.
TPC-H тестирует системы принятия решений и отражает эффективность обработки сложных запросов на больших базах данных. Данный тест оценивает сбалансированность всего сервера, в том числе и подсистемы ввода-вывода.
SPEC
Особенностью подхода этой организации является построение тестов с открытым исходным кодом, специально написанных, чтобы симулировать типичную, по мнению авторов, нагрузку на компьютер. Наличие исходного кода позволяет гибко настраивать тесты, но, поскольку они отличаются от реальных бизнес-приложений, потенциально может внести некоторые погрешности в результаты. Еще один потенциальный источник проблем – многочисленные варианты компиляции исходного кода (оптимизация, используемый компилятор и т.п.), иногда приводящие к результатам, которые трудно интерпретировать однозначно.
Поэтому, пожалуй, наиболее подходящими для задач закупки компьютерного оборудования данные тесты не являются, хотя и весьма полезны при глубоком изучении разных аспектов производительности отдельных компонентов и систем в целом.
PCMark’05
Тест PCMark’05 исходно предназначен для оценки домашними пользователями производительности их компьютеров. С целью упростить тест и сделать его доступным рядовым пользователям авторы пошли на некоторые компромиссы. Во-первых, вместо типичных приложений бизнеса в него включены их «облегченные» замены (например, вместо используемого большинством компаний редактора документов Word в него входит Wordpad), а во-вторых, во многих случаях вместо полных приложений используются только их части, что делает тест полусинтетическим. Среди подтестов используются нераспространенные на рынке версии специализированных программ, таких как RankDisk, разработанной корпорацией Intel.
В тех случаях, когда использование вышеперечисленных тестов других организаций невозможно, PCMark’05 вполне может выполнить большинство задач тестирования, но, к сожалению, это требует больше усилий для полноценной оценки результатов.
Дело в том, что основная целевая группа пользователей данного теста – индивидуальные домашние клиенты, исследующие производительность своих компьютеров. И потому авторы теста расставили приоритеты отдельных составляющих программ в нем таким образом, чтобы отразить именно производительность в характерных для домашнего использования приложениях.
Например, работа с электронными таблицами, презентации и работа со сложными документами имеют в нем самый низкий приоритет и слабее всего учитываются в результате. Зато компьютерные игры, воспроизведение видео и просмотр изображений – наоборот, максимально важны.
При таком подходе, безусловно, тоже можно получить результат, заслуживающий внимания, но и его недостоверность и количество усилий на его интерпретацию оказываются заметно выше, чем у альтернативных профильных тестов.
И, наконец, данный тест по умолчанию некорректно сконфигурирован для многоядерных процессоров AMD, показывая хаотичные результаты для разных двухядерных моделей настольных процессоров AMD. Поэтому, если все-таки приходится им пользоваться, нужно внимательно изучить и использовать ключ /usepmtimer в файле boot.ini, чтобы повысить достоверность полученных значений.