Состав микропроцессора

Ядром ПЭВМ является центральный микропроцессор, который выполняет функции обработки информации и управления работой всех блоков.

Конструктивно МП, как правило, выполнен на одном кристалле (на одной СБИС). В его составе:

Центральный процессор (АЛУ + УУ)

КЭШ-память,

Схемы управления системной шиной.

МП с архитектурой RISC

RISC (Reducted Instruction Set Computer — «компьютер с сокращенной системой команд»).

В этих МП применяется сравнительно небольшой (сокращенный) набор наиболее часто употребимых команд, характерны следующие факторы: все команды имеют одинаковый формат; большинство команд — трехадресные; большое количество внутренних регистров МП, позволяющее резко сократить число обращений к ОП, а следовательно, уменьшить время машинного цикла; конвейеризация выполнения команд; наличие кэш-памяти.

Ограниченный набор команд сравнительно простой структуры дает возможность уменьшить количество аппаратуры

При одной и той же тактовой частоте ПЭВМ RISC-архитектуры имеют производительность в 2 — 4 раза выше, чем ПЭВМ на базе МП Intel.

Внутренняя память ПЭВМ

Внутренняя память ПЭВМ состоит из оперативной памяти (ОП) и постоянной памяти (ПП).

Постоянная память является энергонезависимой, используется для хранения системных программ, в частности, так называемой базовой системы ввода-вывода (BIOS — Basic Input Output System), вспомогательных программ и т.п. Программы, хранящиеся в ПП, предназначены, для постоянного использования их микропроцессором.

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

Сегментация оперативной памяти ПЭВМ

Сегментация ОП является средством управления пространством логических адресов. Сегментированная память представляет собой набор блоков (сегментов), характеризуемых определёнными атрибутами, такими, как расположение, размер, тип (стек, программа, данные), класс защиты памяти (от 0 до 3).

Расположение сегментов оперативной памяти ПЭВМ. Внешние запоминающие устройства ПЭВМ

Кластер

Кластер состоит из одного или нескольких смежных секторов.

Кластер – минимальная единица размещения данных на диске

Обмен данными между ОП и диском осуществляется только последовательностью кластеров. Область памяти, выделяемая файлу на диске, кратна определённому количеству кластеров, которые необязательно являются смежными и могут быть разбросаны по всему диску (диск будет фрагментирован)

Размеры кластера

Размеры кластера определяются используемой файловой системой в зависимости от размеров логического диска.

Фрагментация

Использование кластеров больших размеров уменьшает фрагментированность диска и уменьшают размер FAT, что увеличивает быстродействие.

Слишком большой размер кластера ведет к неэффективному использованию памяти, особенно при наличии большого числа файлов небольшого размера.

Файловая система NTFS делит все полезное место на кластеры - блоки данных, используемые единовременно. NTFS поддерживает почти любые размеры кластеров - от 512 байт до 64 Кбайт, неким же стандартом считается кластер размером 4 Кбайт.

Физический и логический формат диска

Любой диск имеет физический и логический формат.

Физический формат диска определяет размер сектора (в байтах), число секторов на дорожке (или — для жёстких дисков — в цилиндре), число дорожек (цилиндров) и число сторон.

Логический формат диска задаёт способ организации информации на диске и фиксирует размещение информации различных типов.

Логический диск или том — часть долговременной памяти, рассматриваемая как единое целое для удобства работы. Термин «логический диск» используется в противоположность «физическому диску», под которым рассматривается память одного конкретного носителя информации

Таблица расположения файлов (File Allocation Table - FAT)

Для выполнения файловых операций ОС отслеживает распределение пространства диска между файлами с помощью таблицы FAT.

Для каждого файла в FAT создается цепочка элементов, указывающая кластеры, занимаемые файлом на диске.

В каталоге, содержащем имя файла, есть указатель к началу цепочки – точка входа в FAT.

При удалении файла элементы FAT и соответствующие им кластеры освобождаются.

Для повышения быстродействия FAT копируются в оперативную память ПЭВМ.

Стандартная файловая система для семейства операционных систем MS Windows: NTFS (New Technol File System)

Стандартная файловая система для семейства операционных систем MS Windows.

Использует специализированные структуры данных для хранения информации о файлах для улучшения производительности, надёжности и эффективности использования дискового пространства. NTFS хранит информацию о файлах в Master File Table (MTF).

MFT (Master File Table) — главная файловая таблица (база данных), в которой хранится информация о содержимом тома NTFS, представляющая собой таблицу, строки которой соответствуют файлам тома, а столбцы — атрибутам файлов).

NTFS имеет встроенные возможности разграничивать доступ к данным для различных пользователей и групп пользователей, а также назначать квоты (ограничения на максимальный объём дискового пространства, занимаемый теми или иными пользователями). NTFS использует систему журналирования для повышения надёжности файловой системы.

Раздел 8 (Лекция 14)

Понятие алгоритма

Алгоритм – это точное предписание, которое задает алгоритмический процесс, начинающийся с произвольных исходных данных (из некоторой совокупности возможных для данного алгоритма исходных данных) и направленный на получение полностью определенного этими исходными данными результата.

Алгоритмический процесс

Алгоритмический процесс – это процесс последовательного преобразования конструктивных объектов (слов, чисел, пар слов, пар чисел, предложений и т.п.), происходящий дискретными «шагами». Каждый шаг состоит в смене одного конструктивного объекта другим.

Семь независимых параметров алгоритма

совокупность возможных исходных данных;

совокупность возможных промежуточных результатов;

совокупность результатов;

правило начала;

правило непосредственной переработки;

правило окончания;

правило извлечения результата.

Пример: параметры алгоритма Евклида

предназначен для нахождения наибольшего общего делителя пары натуральных чисел (m, n)

1 {Нахождение остатка} r: =m mod n.

2 {Замена} m: =n; n: =г.

3 {Остановка? } Если n< > 0, то переход к п.1.

4 {Остановка процесса} m — искомое число.

Смена конструктивных объектов в алгоритме Евклида для пары чисел m=10, n=4:

(10, 4) ® (4, 2) ® (2, 0)

Способы описания алгоритмов

Словесно-формульный

Структурный (блок - схемный)

С помощью граф-схем Блок-схема — это ориентированный граф, вершины которого могут быть одним из трех типов: Функциональная вершина используется для представления функции f: X—> Y.
Предикатная вершина используется для представления функции (или предиката)
р: X —» (T, F), т.е. логического выражения, передающего управление по одной из двух возможных ветвей.
Объединяющая вершина представляет передачу управления от одной из двух входящих ветвей к одной выходящей.

Важной особенностью всех приведенных структур является то, что они имеют один вход и один выход.
Структурные блок - схемы алгоритмов:

Линейные

Ветвящиеся

Циклические

С помощью сети Петри

Словесно-формульный способ

При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

Блок-схемный

При блок - схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий. Каждая операция вычислительного процесса изображается отдельной геометрической фигурой.

Структурная блок-схема алгоритма

Структурная блок-схема — это блок-схема, которая может быть выражена как композиция из 4 элементарных блок-схем.

Линейные, ветвящиеся и циклические алгоритмы

Линейным принято называть вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности

Вычислительный процесс называется ветвящимся, если для его реализации предусмотрено несколько направлений. Каждое отдельное направление процесса обработки данных является отдельной ветвью вычислений. Ветвление в программе – это выбор одной из нескольких последовательностей команд при выполнении команды.

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

Циклическими называются программы, содержащие циклы.

Цикл – это многократно повторяемый участок программы.

В организации цикла можно выделить следующие этапы:

подготовка (инициализация) цикла (И);

выполнение вычислений цикла (Т);

модификация параметров (М);

проверка условий окончания цикла (У);

Методы разработки алгоритмов

Метод частных целей. Этот метод очень часто используется, при этом разработчик даже и не подозревает о существовании названии этого метода

Трудная задача сводится к последовательности более простых задач. Именно с вопроса: Можно ли данную задачу разбить на набор простых задач и надо начинать разработку алгоритма.

Метод подъема. Это также общий рецепт разработки алгоритма. Алгоритм начинается с принятия начального предположения или построения начального решения задачи. Затем начинается быстрое (на сколько возможно) движение вверх к лучшему решению.

Раздел 9 (Лекция 13)

Программное обеспечение ЭВМ

Системное ПО: назначение и классификация

Системное ПО предназначено для обеспечения работоспособности ЭВМ и разработки других программных средств: общесистемное, инструментальное (системы программирования, системы управления базами данных Case-системы (система, поддерживающие разработку крупных программных средств на протяжении всего жизненного цикла, Case-системы являются инструментарием для системных аналитиков и разработчиков программных средств), инструментальные средства с закрытой непубликуемой технологией (игры, мультимедиа)), диагностическое(антивирусное программное обеспечение, средства тестирования, диагностическое ПО(пакеты Check It), средства корректировки(программы, позволяющие произвести настройку режимов работы отдельного узла ЭВМ), вспомогательные программные средства(используется при ремонте узлов ЭВМ, например, Screen-Test)).

Общесистемное: Операционные системы (ОС)

Операционные оболочки – NC, VC(это программа, которая позволяет более удобно выполнять команды ОС(total commander))

Операционные среды (Win 3.1) (надстройка над ОС с развитым пользовательским интерфейсом)

Драйверы (набор инструкций или программа, расширяющая возможности ОС по управлению ЭВМ)

Утилиты (представляет пользователю возможность реализовать набор некоторых действий (обслуживание дисков, шифрование, архивация и пр.))

ОС – программа, которая автоматически загружается в оперативную память и выполняет управление физическими и логическими ресурсами ЭВМ

Физические – память, процессор, внешние устройства

Логические – программы, файлы, события

(MS DOS, Windows, Windows NT Server, UNIX)

Общесистемное ПО

Операционные системы (ОС)

Операционные оболочки – NC, VC

Операционные среды (Win 3.1) – надстройка над DOS

Драйверы

Утилиты