June 27, 2025

История одного вопроса на экзамене

TL;DR. Это правда too long

Сегодня сдавали экзамен по основам программирования. Предмет идет 2-й семестр. Пишем на Си, во второй части курса изучали базовые алгоритмы и структуры данных, а также библиотеку для создания всяких окошек. Как видите, ничего из ряда вон выходящего нет

Билеты содержали 2 задания и 1 задачу. Мне выпал не самый сложный билет. Даже наоборот - довольно простой. Ну, я думал, что простой

Подойдя к преподавателю для сдачи, я начал со фразы: «Давайте начнем экзекуцию». Оказалось, попал в цель

Задача в этой истории не играет роли и про нее мы забудем. Одна из задач звучала так: «Динамические структуры данных. Двусвязный список. Алгоритмы его обработки». Если человек немного знаком с темой - все просто. Из ключевого, что я отметил - это проблема цикличности и способ ее решения. Об этой проблеме я узнал с выезда в апреле и думал об этом, только как о проблеме. Преподаватель задал простой вопрос: «А как это можно применить?». Я в ступоре. Что значит «как»? Это проблема, а тут ее нужно использовать. Пока я думал, рассмотрели другие подпункты вопроса. Обсудили их. Наконец, вернулись и пришлось что-то придумывать. Этот вопрос перевернул мое восприятие ситуации: проблема на пользу - что? Долго думать не пришлось, решение нашлось. Но преподаватель не остановился и продолжил запрашивать примеры. В результате был приведен такой пример, который решает проблему с моей работы… и делает это гениально и элегантно. С ног на голову, в общем

А это только один вопрос…


Казалось, что сложнее не будет. Оказалось, что не будет легче

Другой вопрос звучал так: «Этапы компиляции. Из описание, входные и выходные данные»

Безобидно, легко и просто. По началу. У нас есть код, который надо преобразовать в исполняемый файл: тот самый exe-шник, который кликается и запускается. Теперь нужно расписать промежуточные этапы: препроцессинг, компиляция, ассмеблирование, линковка. Все просто: сначала подставляем в код некоторые значения для удобства, затем преобразуем этот код (любого языка) в ассемблерный код (код-аналог машинного для удобства чтения человеком), далее этот код преобразуем в машинный, чтобы понимал компьютер. Наконец, собираем много файлов (наш код, зависимости и тд) с машинным кодом, если программа большая. В конце имеем исполняемый файл.

Au voila! Элементарно, если немного подумать и посмотреть примеры


Преподаватель послушал и задает по-детски простой вопрос: «а что такое исполняемый файл?». Как дети спрашивают: «почему трава зеленая?» или «почему небо голубое?». Такие вопросы не имеют просто объяснения - нужно прочесть курс биологии или физики. Но здесь же довольно простой вопрос - исполняемый файл, определение. Курс «Основы программирования» - вопрос в тему. Только вот ответ оказался не из той оперы…

Я сразу начал: это файл, который можно запустить. «А что означает запустить?». Очередной ступор. Это же просто поместить тот самый машинный код в оперативную память, которую читает компьютер. «Поместили, а что дальше?». Действительно, а что дальше? Компьютер же выполняет много процессов, переключается между ними. Ему же нужно как-то указать на наши команды. И тут разговор перешел в другую область. Я понял, что ответ простой, но до него надо добраться.

Появилась мысль: в нашем коде мы указываем четко, какие функции исполняются, какие - нет. Это мы делаем через точку входа. Значит, эта точка и указывается операционной системе. «Вы были в церкви?». Вся группа смотрит на нас, другие преподаватели тоже. Ну было дело, что такого? «А какие мероприятия или события проходят там?». Я тот еще христианин. Сказал: литургия. Он намекает дальше: «Может, черти там какие-нибудь?». Черти, осенило! Демоны и службы - это фоновые задачи (например, мониторинг состояния компьютера - вам не нужно ей управлять). «Вот у этих демонов ведь есть главная функция, исполняющая другие?». Да, есть. «Но вы можете к ней обратиться через другие программы». Да, правда. Я даже писал об этом - это называется межпроцессная коммуникация, IPC. Дружим разными программами. «Это тоже точка входа».

Действительно… код в них можно вызвать не только через главную функцию. «А как тогда компьютер понимает, какую функцию исполнять?». У нас же есть регистр, который указывает на ячейку, инструкцию в которой он исполняет. Поместим туда адрес нужной функции (главной). Хорошо, но… чтобы исполнить эту команду, нам надо запустить файл, а для этого нужно указать главную функцию - потерялись. Что-то не то


«А библиотеку можно  запустить?». Конечно, нет. Это ведь набор функций, у нее нет точки входа, которая запускает код. «Хорошо, но что такое запустить?». Поместить код в оперативную память и исполнить его. «А почему тогда библиотека не запускается?». Потому что она не исполняемый файл. «А что такое исполняемый файл?». Here we go again…

Окей, исходим из того, что библиотека помещается в оперативную память. Но ведь… у нее нет точки входа. Вернулись к прошлому циклическому вопросу про точку входа.

Через бессчетное количество объяснить это ответ был дан: «У файлов есть заголовки, в которых есть сведения о том, что это за файл». Ага, вот в чем дело - при запуске файла ОС уже знает, что и как исполнять, в том числе и название главной функции (те самые точки входа).

«А что если я напишу пустую программу, что будет с потоками ввода-вывода?». Ну программа их откроет и закроет. «Подожди, я же не писал, что нужно открыть, а что закрыть». И правда - код пустой. Там нет никаких действий. Мы ничего не открываем и не закрываем. В чем дело?

Перебираю все сущности: компилятор, ассемблер, линковщик. Все мимо.

ОС не может менять код. Она тоже не подходит. Все, никого другого нет… ситуация крах.

«В общем, есть файлы автостарта, которые подаются линковщику на вход». Эти файлы содержат все эти команды, которые выполняются по умолчанию. Более того, на этом этапе подключаются стандартные библиотеки

Тот самый линк-файл, который я когда-то писал и выкладывал сюда, - это именно этот этап

И все это, чтобы сказать, что… исполняемый файл - это файл, код которого загружается в память и может быть выполнен. Может быть…

Мне потребовались навыки с работы, ассемблер, собственные изучения и исследования. И почти ничего из курса «Основы программирования»

И да, это 4

Это была самая сложная 4 в моей жизни. За экзамен максимум - по баллам не добрал