- •Содержание
- •Информатика. Предмет и задачи
- •Структура информатики
- •Задачи информатики:
- •Измерение и представление информации
- •Сигналы ДанныеМетодыИнформация
- •Методы воспроизведения и обработки данных
- •Информационный процесс
- •Меры информации
- •Единицы измерения информации
- •Качественные свойства информации
- •Классификация информации
- •Хранение информации
- •Кодирование данных двоичным кодом
- •Системы счисления
- •Двоичная система счисления
- •Перевод из десятичной системы в двоичную
- •Арифметические операции с двоичными числами
- •Восьмеричная и шестнадцатеричная системы счисления
- •Кодирование числовых данных
- •Кодирование текстовых данных
- •Кодирование графических данных
- •Кодирование звуковых данных
- •Послесловие к лекции о кодировании данных в компьютере
- •Хранение данных в компьютере
- •Представление и обработка числовой информации в компьютере
- •История развития вычислительной техники
- •Классификация эвм по принципу действия
- •Поколения цифровых эвм
- •Архитектура эвм
- •Архитектура эвм, построенная на принципах фон Неймана
- •Структура современных эвм
- •Тенденции в развитии структуры современных эвм
- •Упрощенная структурная схема ibm pc совместимого компьютера
- •Структура и виды команд
- •Состав машинных команд
- •Основной цикл работы компьютера
- •Обработка прерываний
- •Состав вычислительной системы
- •Аппаратное обеспечение
- •Программное обеспечение
- •Классификация программных продуктов по сфере использования
- •Системное программное обеспечение
- •Операционная система
- •Ос как расширенная машина
- •Ос как система управления ресурсами
- •Функции ос
- •Понятие многозадачности
- •Установка приложений
- •Удаление приложений
- •Обеспечение взаимодействия с аппаратным обеспечением
- •Обслуживание компьютера
- •Прочие функции операционных систем
- •Особенности файловых систем
- •Файловые системы fat и fat32
- •Файловая система ntfs
- •Физическая структура ntfs
- •Mft и его структура.
- •Основные понятия ос Windows
- •Моделирование как метод решения прикладных задач
- •Моделирование как метод познания
- •Материальные и информационные модели
- •Формализация модели
- •Математическое моделирование
- •Классификация математических моделей по цели моделирования
- •Компьютерное моделирование
- •Этапы и цели компьютерного математического моделирования
- •Понятие алгоритма и его свойства
- •Определение алгоритма на основе рекурсивных функций
- •Определение алгоритма на основе абстрактных автоматов (машины Тьюринга)
- •Способы записи алгоритмов
- •Линейный алгоритм
- •Разветвляющийся алгоритм
- •Циклический алгоритм
- •Объекты алгоритма
- •Языки и системы программирования
- •Классификация языков программирования, их эволюция
- •Алгоритмические (процедурные) языки программирования
- •Декларативные (описательные) языки программирования
- •Объектно-ориентированные языки программирования
- •Языки создания сценариев (программирование для Интернета)
- •Языки программирования баз данных
- •Языки моделирования
- •Поколения языков программирования
- •Системы программирования и их компоненты
- •Архитектура программных систем
- •Технологии программирования
- •Основные этапы развития технологии программирования
- •Модули и их свойства
- •Нисходящая и восходящая разработка программного обеспечения
- •Структурное и «неструктурное» программирование
Структура и виды команд
Решение задач на компьютере реализуется программным способом, путем выполнения последовательно во времени отдельных операций над данными, предусмотренных алгоритмом решения задачи.
Алгоритм– это точно определенная конечная последовательность действий, которые нужно выполнить над исходными данными, чтобы получить решение задачи.
Машинная программа– это алгоритм, заданный в виде последовательности машинных команд.
Машинная команда– это элементарная инструкция компьютеру, выполняемая им автоматически без дополнительных указаний и пояснений.
Машинная команда состоит из двух частей: операционной и адресной.
Операционная частькоманды – это группа разрядов в команде, предназначенная для указания кода операции.
Адресная частькоманды – это группа разрядов в команде, в которых записываются коды адреса (адресов) ячеек памяти компьютера, предназначенных для оперативного хранения данных, задействованных при выполнении команды. Часто эти адреса называют адресамиоперандов, т.е. чисел, участвующих в операции.
По количеству адресов, записываемых в команде, команды делятся на безадресные, одно-, двух- и трехадресные.
Трехадреснаякоманда: |
КОП |
а1 |
а2 |
а3 |
КОП – код операции;
а1 и а2 – адреса ячеек (регистров), где расположены данные, участвующие в операции;
а3 – адрес ячейки (регистра), куда нужно поместить результат операции.
Двухадреснаякоманда: |
КОП |
а1 |
а2 |
а1 – адрес ячейки (регистра), где расположено первое из данных, участвующее в операции, и куда нужно поместить результат операции
а2 – адрес ячейки (регистра), где расположено второе из данных, участвующее в операции.
Одноадреснаякоманда: |
КОП |
а1 |
а1 – в зависимости от модификации команды либо адрес ячейки (регистра), где расположено одно из данных, участвующее в операции, либо адрес ячейки (регистра) куда нужно поместить результат операции.
Безадреснаякоманда содержит только код операции, а данные для нее должны быть заранее помещены в определенные регистры машины.
Состав машинных команд
Стандартный набор современных ПК содержит около 240 машинных команд. Их можно разделить на группы по видам выполняемых операций:
операции пересылки данных внутри компьютера;
арифметические операции над данными;
логические операции над данными;
операции обращения к внешним устройствам компьютера;
операции передачи управления;
обслуживающие и вспомогательные операции.
Операции передачи управленияслужат для изменения естественного порядка выполнения команд. Их два вида. Операциибезусловной передачи управлениятребуют выполнения данной команды не следующую по порядку, а той, адрес которой в явном или неявном виде указан в адресной части. Операцииусловной передачи управлениятоже требуют передачи управления по адресу указанному в адресной части команды, но только в том случае, если выполняется некоторое заранее оговоренное для этой команды условие. Условие задается в коде операции в явном или неявном виде.
Основной цикл работы компьютера
Вся деятельность компьютера – это непрерывное выполнение тех или иных программ, которые в свою очередь могут загружать новые программы и т.д.
Каждая программа состоит их отдельных машинных команд. Каждая машинная команда, в свою очередь, делится на ряд элементарных унифицированных составных частей, которые принято называть тактами. В зависимости от сложности команды она может быть реализована за разное число тактов.
При выполнении каждой команды компьютер проделывает определенные стандартные действия:
согласно содержимого счетчика адреса команд, считывается очередная команда программы (ее код обычно заносится на хранение в регистр команд УУ);
счетчик команд автоматически изменяется так, чтобы в нем содержался адрес следующей команды ( в простейшем случае к текущему значению счетчика прибавляется некоторая константа, определяющаяся длиной команды);
считанная в регистр команд операция расшифровывается, извлекаются необходимые данные и над ними выполняются требуемые действия;
действия 1-3 циклически повторяются до команды останова или наступления прерывания;
после выборки команды останова компьютер прекращает работу программы.
Это алгоритм работы линейного алгоритма. При изменении порядка вычислений для реализации развилки или цикла, достаточно в счетчик команд занести требуемый адрес (именно так происходит условный или безусловный переход).
При использовании в компьютере метода конвейеризации несколько внутренних устройств процессора работают параллельно: одно считывает команду, другое дешифрует операцию, третье вычисляет адреса используемых операндов и т.д. В результате процессор работает с опережением, т.е. по окончании одной команды оказывается, что следующая уже выбрана из ОЗУ, дешифрована и готова к использованию.