- •Вопросы к экзамену по информатике и311
- •Информация и данные. Свойства информации.
- •Операции над данными.
- •Измерение и представление информации. Синтаксический, семантический и прагматический подход к оценке информации.
- •Количество информации. Формула Хартли. Формула Шеннона.
- •Основные структуры данных: линейные, табличные и иерархические.
- •Файлы и файловая структура.
- •7 Представление целых и действительных чисел в двоичном коде.
- •9 Кодирование символьных и текстовых данных.
- •8 Система счисления. Переход из q-ой в десятичную и наоборот.
- •10 Кодирование графических данных.
- •Кодирование звуковой информации.
- •12 Алгебра логики. Логические операции и их таблицы истинности
- •13 Логические функции и их скнф и сднф.
- •14 Элементы теории множеств.
- •15 Элементы теории графов. Способы задания графов.
- •16 Элементы теории графов. Метрические характеристики графов.
- •17 Релейно-контактные схемы.
- •18 Вычислительная техника.
- •19 Классификация компьютеров по сферам применения.
- •20 Базовая система элементов компьютерных систем.
- •21 Функциональные узлы компьютерных систем. Триггеры.
- •22 Функциональные узлы компьютерных систем. Регистры.
- •23 Архитектура эвм. Принципы Дж. Фон Неймана.
- •24 Архитектура эвм с фиксированным набором устройств.
- •25 Открытая архитектура.
- •26 Архитектура многопроцессорных вычислительных систем.
- •27 Центральный процессор.
- •29 Оперативное запоминающее устройство.
- •30 Внутренние шины передачи данных.
- •2.7.3. Внутренние шины передачи данных
- •31 Внешние запоминающие устройства компьютера.
- •32 Видеотерминалы.
- •33 Клавиатура. Мышь.
- •34 Устройство печати. Сканер.
- •35 Звуковая карта. Модемы.
- •36 Состав системного программного обеспечения.
- •37 Операционные системы.
- •3.3. Виды операционных систем и их базовые понятия
- •38 Операционные системы. Процессы и потоки.
- •39 Операционные системы. Управление памятью.
- •40 Операционные системы. Организация ввода-вывода.
- •41 Драйверы устройств.
- •42 Файловые системы.
- •43 Служебные программы.
- •3.11.3. Программы резервирования данных
- •3.11.4. Программы записи компакт-дисков, просмотра и конвертации, сравнения файлов
- •44 Прикладное программное обеспечение.
- •3.13. Прикладное программное обеспечение
- •3.13.1. Ппо общего назначения
- •3.13.2. Ппо специального назначения
- •8 Система счисления. Переход из q-ой в десятичную и наоборот.
40 Операционные системы. Организация ввода-вывода.
Управление вводом/выводом является одной из важнейших функций любой ОС. Ее задача обеспечить простой и надежный интерфейс между устройствами ввода/вывода и остальной частью системы.
Устройства ввода/вывода условно делят на две категории: блочные устройства и символьные устройства. Блочные хранят информацию в виде блоков фиксированного объема, причем у каждого блока есть свой адрес. Каждый блок может быть прочитан независимо от остальных блоков. Наиболее распространенное блочное устройство — магнитный диск. Символьное устройство принимает поток символов без какой-либо блочной структуры. Это устройство не адресуемо и не выполняет операцию поиска. Это, например, принтеры, сетевые адаптеры, мыши и т. п.
Устройства ввода/вывода состоят из механической и электронной части. Электронная часть называется контроллером или адаптером. Эти контроллеры или вставляются в материнскую плату, или располагаются на самом устройстве ввода/вывода. Контроллер управляет информацией, поступающей от компьютера, и преобразует ее в удобную для устройства форму. Например, контроллер монитора считывает из памяти байты, содержащие символы, которые следует отобразить, и формирует сигналы, используемые для модуляции луча электронной трубки, заставляющие ее выводить изображение на экран.
Все программное обеспечение ввода/вывода подчиняется нескольким принципам. Первый принцип — принцип независимости от устройств. Это означает, что программа способна получать доступ к любому устройству ввода/вывода без указания конкретного устройства. Все проблемы, связанные с отличиями этих устройств, решает операционная система. Второй принцип — принцип единообразного именования. Имя устройства или файла должно быть просто текстовой строкой или целым числом и не зависеть от физического устройства. Третий принцип — принцип обработки ошибок. Ошибки должны обрабатываться как можно ближе к аппаратуре. Если, например, контроллер обнаружил ошибку чтения, он должен эту ошибку исправить сам. Только если нижний уровень программного обеспечения не может сам справиться с ошибкой, о ней следует информировать верхний уровень программного обеспечения. Еще один принцип — способ передачи данных. Он может быть синхронным (блокирующим) или асинхронным (управляемый прерываниями). Большинство операций ввода/вывода на физическом уровне являются асинхронными — центральный процессор запускает перенос данных и переключается на другой процесс, пока не придет прерывание. Пятый принцип — принцип буферизации. Буферизация предполагает копирование данных в больших количествах, а затем уже анализ их содержания. Наконец, шестой принцип — это понятие выделенных устройств и устройств коллективного использования. С некоторыми устройствами, например с дисками, может одновременно работать большое количество пользователей. При этом не должно возникать конфликта интересов пользователя. Другие устройства предоставляются в монопольное пользование, и до тех пор, пока не завершит свою работу один пользователь, устройство не может быть предоставлено другому.
Существует три способа осуществления операций ввода/вывода:
программный ввод/вывод. Здесь всю работу осуществляет центральный процессор, который ожидает готовности устройства во время проведения операции;
управляемый прерываниями ввод/вывод, при котором центральный процессор начинает передачу ввода/вывода и переключается на другой процесс, пока прерывание от устройства не просигналит ему об окончании операции ввода/вывода;
прямой доступ к памяти. При таком способе отдельная микросхема управляет переносом целого блока данных и инициирует прерывание только после окончания переноса блока.
