1/38
Looks like no tags are added yet.
имя лектора?
Михаил Филитов
Какую идею предложила архитектура фон Неймана (1945 год) вместо перетыкания
проводов для ввода программы?
Принцип хранимой программы: команды программы хранятся в памяти компьютера вместе с данными, а процессор считывает и выполняет их.
Как процессор отличает инструкции от данных, если и те и другие лежат в одной
памяти?
По контексту обращения к памяти. Сами байты не содержат отметки «инструкция» или «данные».
Что хранит instruction pointer (program counter)?
Адрес следующей инструкции, которую должен выполнить процессор.
Что такое ISA (instruction set architecture)?
Архитектура набора команд: описание того, какие машинные команды поддерживает процессор, какие регистры доступны программе и как команды работают с данными и памятью.
Что такое микроархитектура и чем её изменение отличается от изменения ISA?
Внутреннее устройство процессора, реализующее ISA: конвейер, кэши, исполнительные блоки и организация их работы.
Почему программа, скомпилированная под Linux, скорее всего не запустится на Mac,
даже если ISA совпадает?
Совпадения ISA недостаточно: программа зависит ещё и от интерфейса операционной системы — ABI, системных вызовов и библиотек.
Кроме того, Linux обычно использует формат исполняемых файлов ELF, а macOS — Mach-O.
Что делает операционная система между программой и железом?
Операционная система управляет ресурсами компьютера и предоставляет программам интерфейс для их использования — системные вызовы.
За что отвечает ядро операционной системы?
Ядро — основная часть ОС, работающая в привилегированном режиме. Оно управляет процессами, распределяет процессорное время и память, организует доступ к устройствам, обрабатывает прерывания и системные вызовы, обеспечивает изоляцию и защиту программ.
Что определяет стандарт POSIX?
Цель — переносимость исходного кода между совместимыми ОС: программу можно пересобрать для другой системы. Совместимость готовых исполняемых файлов POSIX не гарантирует.
Какой бинарный формат используется в Linux?
ELF (Executable and Linkable Format) — формат исполняемых файлов, объектных файлов и разделяемых библиотек в Linux.
Что делает директива include?
Директива #include указывает препроцессору вставить содержимое указанного файла в это место исходного кода до компиляции. Обычно так подключают заголовочные файлы с объявлениями функций, типов и макросов.
Что делает компоновка (линковка) с объектными файлами?
Компоновка объединяет объектные файлы и связывает их с необходимыми библиотеками, создавая исполняемый файл или библиотеку.
Компоновщик разрешает ссылки на функции и переменные: находит их определения и корректирует адреса обращений к ним.
Что происходит при переполнении беззнакового числа в C?
Результат беззнаковой арифметики берётся по модулю 2ⁿ, где n — число битов значения типа. Например, UINT_MAX + 1u даёт 0. Это определённое стандартом поведение, а не UB.
Что происходит при переполнении знакового целого числа в C?
Undefined behavior (UB): стандарт C не задаёт результат.
Как получить бинарную запись числа -x в дополнительном коде?
Инвертировать все биты записи x и прибавить 1, сохранив исходную разрядность. Перенос за её пределы отбрасывается.
Что значит UB и что гарантируется при его возникновении?
UB (undefined behavior) — неопределённое поведение: ситуация, для которой стандарт C не устанавливает требований к поведению программы.
Ничего не гарантируется: программа может выдать неверный результат, аварийно завершиться или внешне работать нормально.
Знаковый ли просто char в C?
Знаковость обычного char зависит от реализации: он может быть знаковым или беззнаковым. Если знаковость важна, нужно явно использовать signed char или unsigned char.
Что такое выравнивание типа и чему оно обычно равно?
Выравнивание типа — требование, чтобы адрес объекта этого типа был кратен определённому числу байт.
Для базовых типов оно обычно равно размеру типа. Например, на x86-64 у int размер и выравнивание равны 4 байтам: адрес переменной int должен делиться на 4. Для составных типов выравнивание может отличаться от размера.
Что происходит с массивом, переданным в функцию в C?
Массив преобразуется в указатель на первый элемент. Сам массив не копируется: через указатель функция работает с исходными элементами.
Размер массива автоматически не передаётся — его обычно передают отдельным аргументом. Параметр int a[] эквивалентен int *a, поэтому sizeof(a) внутри функции даст размер указателя.
Что делает p + 1 для int *p?
Вычисляет указатель на следующий элемент массива int: адрес увеличивается на sizeof(int) байт, обычно на 4 байта. Сам указатель p при этом не изменяется.
Как устроена строка в C и почему sizeof("hello") равен 6?
Строка в C хранится как массив символов char, заканчивающийся нулевым символом '\0'.
Литерал "hello" содержит пять букв и завершающий '\0', поэтому занимает 6 байт и sizeof("hello") равен 6.
Чему равны strlen("hello") и sizeof("hello")?
strlen("hello") = 5: считает символы до завершающего '\0', не включая его.
sizeof("hello") = 6: определяет размер массива в байтах, включая завершающий '\0'.
Чем отличаются char s[] = "..." и char *s = "...
"?
char s[] = "..." создаёт отдельный массив с копией строки. Его символы можно изменять, но переназначить s нельзя.
char *s = "..." создаёт указатель на строковый литерал. Указатель можно переназначить, но изменение символов литерала — UB.
В первом случае sizeof(s) даёт размер массива, во втором — размер указателя.
Почему переменная c, в которую читается getchar(), имеет тип int, а не char?
getchar() возвращает либо код прочитанного байта, либо специальное значение EOF, означающее конец ввода или ошибку.
Тип int позволяет хранить все значения unsigned char и отдельно EOF. При сохранении результата в char значение EOF может потеряться или совпасть с кодом обычного байта.
Что означает автоматический storage duration и почему из функции нельзя вернуть
указатель на такую переменную?
Автоматическое время хранения означает, что переменная существует только во время выполнения блока, в котором объявлена. Так обычно устроены локальные переменные без static; они чаще всего размещаются на стеке.
При выходе из функции время жизни такой переменной заканчивается. Возвращённый указатель на неё становится висячим: обращение через него к переменной вызывает UB.
Сколько живёт переменная со статическим временем жизни и где она обычно
размещается?
Переменная со статическим временем хранения живёт в течение всей работы программы.
Обычно размещается в секции .data при ненулевой инициализации или в .bss при нулевой инициализации, в том числе если начальное значение явно не указано.
Что даёт ключевое слово static у переменной (на уровне файла)?
На уровне файла static задаёт внутреннее связывание: имя переменной доступно только внутри этой единицы трансляции — исходного файла с подключёнными заголовками. Из других файлов обратиться к ней по имени нельзя.
Время жизни не меняется: переменная уровня файла и без static существует всю работу программы.
Сохраняет ли локальная static-переменная значение между вызовами функции?
Да. Локальная static-переменная существует всю работу программы и инициализируется один раз. Изменения её значения сохраняются между вызовами функции, хотя по имени она доступна только внутри своего блока.
Чем объявление отличается от определения и сколько раз каждое можно написать?
Объявление сообщает компилятору имя и тип переменной или функции. Например: extern int x;.
Определение создаёт сам объект или задаёт тело функции. Например: int x = 5;.
Для одной переменной или функции можно написать несколько согласованных объявлений, но только одно полное определение. Каждое определение одновременно является объявлением.
Что делает malloc и что он возвращает?
malloc(n) выделяет блок из n байт динамической памяти и возвращает указатель типа void * на его начало. При невозможности выделить память возвращает NULL.
Содержимое выделенной памяти не инициализируется. После использования её нужно освободить с помощью free.
Что будет, если много раз вызвать malloc и не вызвать free?
Выделенные блоки останутся занятыми, и потребление памяти будет расти. Если указатели на эти блоки потеряны, возникает утечка памяти: освободить их уже нельзя.
Память может закончиться, и malloc начнёт возвращать NULL. После завершения процесса ОС освобождает его память.
malloc(size) выделяет size байт памяти без инициализации.
calloc(count, size) выделяет память для count элементов по size байт и обнуляет все байты выделенного блока. Также calloc проверяет переполнение произведения count × size.
Почему плохо писать p = realloc(p, n)?
При неудаче realloc возвращает NULL, а старый блок остаётся выделенным. Присваивание p = realloc(p, n) затрёт старый адрес, и можно потерять доступ к блоку, получив утечку памяти.
Нужно сохранить результат во временный указатель и обновить p только при успешном выделении памяти.
Можно ли освободить один и тот же указатель дважды и почему это опасно? А если
указатель равен NULL?
Повторно освобождать уже освобождённый блок нельзя: это UB (double free). Оно может повредить внутренние структуры аллокатора и привести к аварийному завершению или другим ошибкам.
free(NULL) безопасен и ничего не делает, даже при повторных вызовах. Сам вызов free(p) не присваивает указателю p значение NULL.
Можно ли передать в free указатель, не полученный из malloc?
Можно, если указатель получен из calloc, realloc или aligned_alloc. Также разрешён NULL.
В остальных случаях нужен указатель на начало ещё не освобождённого блока, выделенного совместимым с free аллокатором. Передавать адрес локальной или глобальной переменной, строкового литерала либо указатель внутрь выделенного блока нельзя — это UB.
Почему программа не обращается в операционную систему при каждой аллокации и
чем занимается аллокатор?
Аллокатор получает у ОС память крупными порциями и затем самостоятельно выдаёт программе небольшие блоки. Он учитывает занятые и свободные участки, а после free может повторно использовать освобождённый блок.
Поэтому каждый malloc обычно не требует обращения к ядру. Это уменьшает затраты на системные вызовы. Аллокатор обращается к ОС по необходимости, например когда имеющейся памяти недостаточно.
Как включить AddressSanitizer и как он находит ошибки?
Добавить -fsanitize=address при компиляции и линковке. Для понятного отчёта с номерами строк также добавить -g: