Architecture of computer ond operational systems

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/38

encourage image

There's no tags or description

Looks like no tags are added yet.

39 Terms

1
New cards

имя лектора?

Михаил Филитов

2
New cards

 Какую идею предложила архитектура фон Неймана (1945 год) вместо перетыкания

проводов для ввода программы?

Принцип хранимой программы: команды программы хранятся в памяти компьютера вместе с данными, а процессор считывает и выполняет их.

3
New cards

Как процессор отличает инструкции от данных, если и те и другие лежат в одной

памяти?

По контексту обращения к памяти. Сами байты не содержат отметки «инструкция» или «данные».

4
New cards

Что хранит instruction pointer (program counter)?

Адрес следующей инструкции, которую должен выполнить процессор.

5
New cards

Что такое ISA (instruction set architecture)?

Архитектура набора команд: описание того, какие машинные команды поддерживает процессор, какие регистры доступны программе и как команды работают с данными и памятью.

6
New cards

Что такое микроархитектура и чем её изменение отличается от изменения ISA?

Внутреннее устройство процессора, реализующее ISA: конвейер, кэши, исполнительные блоки и организация их работы.

7
New cards

Почему программа, скомпилированная под Linux, скорее всего не запустится на Mac,

даже если ISA совпадает?

Совпадения ISA недостаточно: программа зависит ещё и от интерфейса операционной системы — ABI, системных вызовов и библиотек.
Кроме того, Linux обычно использует формат исполняемых файлов ELF, а macOS — Mach-O.

8
New cards

Что делает операционная система между программой и железом?



Операционная система управляет ресурсами компьютера и предоставляет программам интерфейс для их использования — системные вызовы.

9
New cards

За что отвечает ядро операционной системы?

Ядро — основная часть ОС, работающая в привилегированном режиме. Оно управляет процессами, распределяет процессорное время и память, организует доступ к устройствам, обрабатывает прерывания и системные вызовы, обеспечивает изоляцию и защиту программ.

10
New cards

Что определяет стандарт POSIX?

Цель — переносимость исходного кода между совместимыми ОС: программу можно пересобрать для другой системы. Совместимость готовых исполняемых файлов POSIX не гарантирует.

11
New cards

Какой бинарный формат используется в Linux?

ELF (Executable and Linkable Format) — формат исполняемых файлов, объектных файлов и разделяемых библиотек в Linux.

12
New cards

Что делает директива include?

Директива #include указывает препроцессору вставить содержимое указанного файла в это место исходного кода до компиляции. Обычно так подключают заголовочные файлы с объявлениями функций, типов и макросов.

13
New cards

Что делает компоновка (линковка) с объектными файлами?

Компоновка объединяет объектные файлы и связывает их с необходимыми библиотеками, создавая исполняемый файл или библиотеку.

Компоновщик разрешает ссылки на функции и переменные: находит их определения и корректирует адреса обращений к ним.

14
New cards

 Что происходит при переполнении беззнакового числа в C?

Результат беззнаковой арифметики берётся по модулю 2ⁿ, где n — число битов значения типа. Например, UINT_MAX + 1u даёт 0. Это определённое стандартом поведение, а не UB.

15
New cards

Что происходит при переполнении знакового целого числа в C?

Undefined behavior (UB): стандарт C не задаёт результат.

16
New cards

Как получить бинарную запись числа -x в дополнительном коде?

Инвертировать все биты записи x и прибавить 1, сохранив исходную разрядность. Перенос за её пределы отбрасывается.

17
New cards

Что значит UB и что гарантируется при его возникновении?

UB (undefined behavior) — неопределённое поведение: ситуация, для которой стандарт C не устанавливает требований к поведению программы.

Ничего не гарантируется: программа может выдать неверный результат, аварийно завершиться или внешне работать нормально.

18
New cards

Знаковый ли просто char в C?

Знаковость обычного char зависит от реализации: он может быть знаковым или беззнаковым. Если знаковость важна, нужно явно использовать signed char или unsigned char.

19
New cards

Что такое выравнивание типа и чему оно обычно равно?

Выравнивание типа — требование, чтобы адрес объекта этого типа был кратен определённому числу байт.

Для базовых типов оно обычно равно размеру типа. Например, на x86-64 у int размер и выравнивание равны 4 байтам: адрес переменной int должен делиться на 4. Для составных типов выравнивание может отличаться от размера.

20
New cards

Что происходит с массивом, переданным в функцию в C?

Массив преобразуется в указатель на первый элемент. Сам массив не копируется: через указатель функция работает с исходными элементами.

Размер массива автоматически не передаётся — его обычно передают отдельным аргументом. Параметр int a[] эквивалентен int *a, поэтому sizeof(a) внутри функции даст размер указателя.

21
New cards

Что делает p + 1 для int *p?

Вычисляет указатель на следующий элемент массива int: адрес увеличивается на sizeof(int) байт, обычно на 4 байта. Сам указатель p при этом не изменяется.

22
New cards

Как устроена строка в C и почему sizeof("hello") равен 6?

Строка в C хранится как массив символов char, заканчивающийся нулевым символом '\0'.

Литерал "hello" содержит пять букв и завершающий '\0', поэтому занимает 6 байт и sizeof("hello") равен 6.

23
New cards

Чему равны strlen("hello") и sizeof("hello")?

strlen("hello") = 5: считает символы до завершающего '\0', не включая его.

sizeof("hello") = 6: определяет размер массива в байтах, включая завершающий '\0'.

24
New cards

Чем отличаются char s[] = "..." и char *s = "...

"?

char s[] = "..." создаёт отдельный массив с копией строки. Его символы можно изменять, но переназначить s нельзя.

char *s = "..." создаёт указатель на строковый литерал. Указатель можно переназначить, но изменение символов литерала — UB.

В первом случае sizeof(s) даёт размер массива, во втором — размер указателя.

25
New cards

Почему переменная c, в которую читается getchar(), имеет тип int, а не char?

getchar() возвращает либо код прочитанного байта, либо специальное значение EOF, означающее конец ввода или ошибку.

Тип int позволяет хранить все значения unsigned char и отдельно EOF. При сохранении результата в char значение EOF может потеряться или совпасть с кодом обычного байта.

26
New cards

Что означает автоматический storage duration и почему из функции нельзя вернуть

указатель на такую переменную?

Автоматическое время хранения означает, что переменная существует только во время выполнения блока, в котором объявлена. Так обычно устроены локальные переменные без static; они чаще всего размещаются на стеке.

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

27
New cards

Сколько живёт переменная со статическим временем жизни и где она обычно

размещается?

Переменная со статическим временем хранения живёт в течение всей работы программы.

Обычно размещается в секции .data при ненулевой инициализации или в .bss при нулевой инициализации, в том числе если начальное значение явно не указано.

28
New cards

Что даёт ключевое слово static у переменной (на уровне файла)?

На уровне файла static задаёт внутреннее связывание: имя переменной доступно только внутри этой единицы трансляции — исходного файла с подключёнными заголовками. Из других файлов обратиться к ней по имени нельзя.

Время жизни не меняется: переменная уровня файла и без static существует всю работу программы.

29
New cards

Сохраняет ли локальная static-переменная значение между вызовами функции?

Да. Локальная static-переменная существует всю работу программы и инициализируется один раз. Изменения её значения сохраняются между вызовами функции, хотя по имени она доступна только внутри своего блока.

30
New cards

Чем объявление отличается от определения и сколько раз каждое можно написать?

Объявление сообщает компилятору имя и тип переменной или функции. Например: extern int x;.

Определение создаёт сам объект или задаёт тело функции. Например: int x = 5;.

Для одной переменной или функции можно написать несколько согласованных объявлений, но только одно полное определение. Каждое определение одновременно является объявлением.

31
New cards

Что делает malloc и что он возвращает?

malloc(n) выделяет блок из n байт динамической памяти и возвращает указатель типа void * на его начало. При невозможности выделить память возвращает NULL.

Содержимое выделенной памяти не инициализируется. После использования её нужно освободить с помощью free.

32
New cards

Что будет, если много раз вызвать malloc и не вызвать free?

Выделенные блоки останутся занятыми, и потребление памяти будет расти. Если указатели на эти блоки потеряны, возникает утечка памяти: освободить их уже нельзя.

Память может закончиться, и malloc начнёт возвращать NULL. После завершения процесса ОС освобождает его память.

33
New cards

malloc(size) выделяет size байт памяти без инициализации.

calloc(count, size) выделяет память для count элементов по size байт и обнуляет все байты выделенного блока. Также calloc проверяет переполнение произведения count × size.

34
New cards

Почему плохо писать p = realloc(p, n)?

При неудаче realloc возвращает NULL, а старый блок остаётся выделенным. Присваивание p = realloc(p, n) затрёт старый адрес, и можно потерять доступ к блоку, получив утечку памяти.

Нужно сохранить результат во временный указатель и обновить p только при успешном выделении памяти.

35
New cards

Можно ли освободить один и тот же указатель дважды и почему это опасно? А если

указатель равен NULL?

Повторно освобождать уже освобождённый блок нельзя: это UB (double free). Оно может повредить внутренние структуры аллокатора и привести к аварийному завершению или другим ошибкам.

free(NULL) безопасен и ничего не делает, даже при повторных вызовах. Сам вызов free(p) не присваивает указателю p значение NULL.

36
New cards

Можно ли передать в free указатель, не полученный из malloc?

Можно, если указатель получен из calloc, realloc или aligned_alloc. Также разрешён NULL.

В остальных случаях нужен указатель на начало ещё не освобождённого блока, выделенного совместимым с free аллокатором. Передавать адрес локальной или глобальной переменной, строкового литерала либо указатель внутрь выделенного блока нельзя — это UB.

37
New cards

Почему программа не обращается в операционную систему при каждой аллокации и

чем занимается аллокатор?

Аллокатор получает у ОС память крупными порциями и затем самостоятельно выдаёт программе небольшие блоки. Он учитывает занятые и свободные участки, а после free может повторно использовать освобождённый блок.

Поэтому каждый malloc обычно не требует обращения к ядру. Это уменьшает затраты на системные вызовы. Аллокатор обращается к ОС по необходимости, например когда имеющейся памяти недостаточно.

38
New cards

Как включить AddressSanitizer и как он находит ошибки?

Добавить -fsanitize=address при компиляции и линковке. Для понятного отчёта с номерами строк также добавить -g:

39
New cards