
- •Информация. Количество информации. Энтропия. Формула Шеннона.
- •Кибернетика. Кибернетические системы. Формальное описание кс.
- •Основные понятия логики. Простые и сложные высказывания.
- •Основы формальной логики. Основные логические операции: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция. Таблицы истинности.
- •Принципы фон Неймана организации эвм. Структурная схема эвм фон Неймана. Первые эвм: eniac, edvac. Эвм Лебедева. Их технические характеристики.
- •Операционная система, назначение. Требования, предъявляемые к современным ос: расширяемость, переносимость, совместимость, надёжность, безопасность, производительность.
- •Ос как система управления ресурсами: многозадачность, мультипроцессорность.
- •Ос как система управления ресурсами: кэш - память (принцип действия).
- •Ос как система управления ресурсами: файлы, файловая система и файловая структура.
- •Логическая и физическая организация файловой системы, программы навигации по фс.
- •Секторы, дорожки, кластеры, каталоги. Fat- таблица размещения файлов.
- •Три типа информационных моделей данных. Реляционная модель данных. Поля, записи. Основные свойства.
- •Реляционная алгебра. Операции join(соединение), select(выбор), project(проектирование). Ключ – кандидат, первичный ключ. Функциональная зависимость. Полная декомпозиция. Теорема Хита.
- •Топология лвс. Основные сетевые устройства, их назначение.
- •Семь уровней модели osi. Понятие протокола и интерфейса.
- •Нейронные сети. Модель нейрона. Персептрон. Нейронные сети. Задача распознавания образов.
- •Основные элементы языка Turbo Pascal’e.: алфавит, символы, лексемы, выражения и операторы.
- •Основные типы данных в Turbo Pascal’e. 7.0.
- •Логический тип данных. Представление основных логических операций в Turbo Pascal’e.
- •Целый тип данных Turbo Pascal’e. Функции для работы с данными целого типа.
- •Вещественный тип данных. Функции для работы с данными вещественного типа.
- •Символьный типы данных. Функции для работы с данными символьного типа. Символьный тип
Операционная система, назначение. Требования, предъявляемые к современным ос: расширяемость, переносимость, совместимость, надёжность, безопасность, производительность.
Операционная система (ОС) - это комплекс программного обеспечения, предназначенный для снижения стоимости программирования, упрощения доступа к системе, повышения эффективности работы.
Цель создания операционной системы - получить экономический выигрыш при использовании системы, путем увеличения производительности труда программистов и эффективности работы оборудования.
Расширяемость. Код должен быть написан таким образом, чтобы можно было легко внести дополнения и изменения, если это потребуется, и не нарушить целостность системы.
Переносимость. Код должен легко переноситься с процессора одного типа на процессор другого типа и с аппаратной платформы одного типа на аппаратную платформу другого типа.
Надежность и отказоустойчивость. Система должна быть защищена как от внутренних, так и от внешних ошибок, сбоев и отказов. Ее действия должны быть всегда предсказуемыми, а приложения не должны быть в состоянии наносить вред ОС.
Совместимость. ОС должна иметь средства для выполнения прикладных программ, написанных для других операционных систем. Кроме того, пользовательский интерфейс должен быть совместим с существующими системами и стандартами.
Безопасность. ОС должна обладать средствами защиты ресурсов одних пользователей от других.
Производительность. Система должна обладать настолько хорошим быстродействием и временем реакции, насколько это позволяет аппаратная платформа.
Ос как система управления ресурсами: многозадачность, мультипроцессорность.
Многозадачность - характеристика операционной системы, обеспечивающая одновременное выполнение нескольких задач на одном компьютере. Различают:
- невытесняющую многозадачность;
- кооперативную многозадачность;
- вытесняющую многозадачность (режим реального времени).
Симметричное мультипроцессирование - это архитектура многопроцессорных компьютеров, в которой два или более одинаковых процессоров подключаются к общей памяти. Большинство многопроцессорных систем сегодня используют архитектуру SMP.
SMP системы позволяют любому процессору работать над любой задачей независимо от того, где в памяти хранятся данные для этой задачи; с должной поддержкой операционной системы, SMP системы могут легко перемещать задачи между процессорами эффективно распределяя нагрузку. С другой стороны, память гораздо медленнее процессоров, которые к ней обращаются, даже однопроцессорным машинам приходится тратить значительное время на получение данных из памяти. В SMP ситуация ещё более усугубляется, так как только один процессор может обращаться к памяти в данный момент времени.
Ос как система управления ресурсами: кэш - память (принцип действия).
Рассмотрим одну из возможных схем кэширования. Содержимое кэш-памяти представляет собой совокупность записей обо всех загруженных в нее элементах данных из основной памяти. Каждая запись об элементе данных включает в себя:
значение элемента данных;
адрес, который этот элемент данных имеет в основной памяти;
дополнительную информацию, которая используется для реализации алгоритма замещения данных в кэше и обычно включает признак модификации и признак действительности данных.
При каждом обращении к основной памяти по физическому адресу просматривается содержимое кэш-памяти с целью определения, не находятся ли там нужные данные. Кэш-память не является адресуемой, поэтому поиск нужных данных осуществляется по содержимому — по взятому из запроса значению поля адреса в оперативной памяти. Далее возможен один из двух вариантов развития событий:
если данные обнаруживаются в кэш-памяти, то есть произошло кэш-попадание, они считываются из нее и результат передается источнику запроса;
если нужные данные отсутствуют в кэш-памяти, то есть произошел кэш-промах, они считываются из основной памяти, передаются источнику запроса и одновременно с этим копируются в кэш-память.