
- •Задачи учебной дисциплины
- •Основные понятия
- •Системы счисления
- •Двоичная, десятичная и шестнадцатеричная системы
- •Перевод целых чисел
- •Перевод дробных чисел
- •Логические основы эвм
- •Логические операции
- •Логические функции
- •Классификация эвм
- •По принципу действия
- •По назначению
- •По этапам создания
- •Лекция 2
- •Структурная схема эвм.
- •Микропроцессор
- •Системная шина
- •Постоянное и оперативное зу
- •Внешние зу
- •Магнитные носители
- •Оптические носители
- •Флэш-память
- •Видеоподсистема эвм
- •Видеокарта
- •Монитор
- •Контроллеры портов ввода-вывода
- •Периферийные устройства
- •Клавиатура
- •Манипулятор типа «мышь»
- •Принтеры
- •Сканеры
- •Сетевой адаптер
- •Лекция 3
- •Программное обеспечение эвм
- •Классификация программного обеспечения
- •Операционные системы
- •Распределение ресурсов эвм между процессами
- •Поддержание файловой системы
- •Обеспечение интерфейса пользователя
- •Драйверы устройств
- •Лекция 4
- •Понятие алгоритма
- •Алгоритмизация
- •Словесная запись алгоритмов
- •Схемы алгоритмов
- •Технология разработки алгоритмов
- •Разработка программы
- •Отладка и тестирование программы
- •Причины и типы ошибок
- •Способы и средства отладки
- •Отладка программ в среде Delphi
- •Точки контрольного останова
- •Окно наблюдения
- •Принудительное прерывание работы программы
- •Трассировка программы
- •Действия в точках прерывания
- •Группировка точек прерывания
- •Вычисление выражений и изменение значений
- •Ведение протокола работы программы
- •Лекция 5
- •Алгоритмы вычисления определенных интегралов.
- •Метод прямоугольников.
- •Формулы Ньютона-Котеса
- •Формула трапеций.
- •Формула парабол (Симпсона)
- •Формула Ньютона (правило трех восьмых)
- •Алгоритм вычисления суммы бесконечного ряда
- •Алгоритмы нахождения корней уравнений.
- •Метод итераций
- •Метод половинного деления
- •Метод касательных
- •Метод хорд
- •Алгоритмы обработки массивов
- •Алгоритм обработка записей
- •Лекция 6
- •Вычислительные сети
- •Модель взаимодействия открытых систем
- •Сетевые протоколы
- •Топологии вычислительных сетей
- •Виды коммутации
- •Способы адресации эвм в сети
- •Маршрутизация
- •Лекция 7
- •Глобальная сеть
- •Протоколы сети Интернет
- •Система адресации в Интернет
- •Службы сети Интернет
- •Электронная почта
- •Служба www
- •Служба передачи файлов
- •Лекция 8
- •Базы данных и субд
- •Свойства базы данных
- •Реляционная модель данных
- •Нормализация отношений
- •Типы связей
- •Операции над отношениями
- •Список дополнительной литературы
Поддержание файловой системы
На одном физическом жестком диске может размещаться один или несколько логических дисков. Физический диск – это отдельное устройство. ОС разбивает физический диск на несколько разделов, в каждом из которых создается свой логический диск.
Каждый логический диск состоит из двух областей:
1) загрузочной области, содержащей программный код для загрузки ОС;
2) области данных, которая содержит файлы и каталоги ОС и пользователя.
Нумерация дисков осуществляется следующим образом:
A, B – дисководы для дискет;
C, D, … – логические диски на жестких дисках, дисководах CD, DVD или Blu-Ray и других ВЗУ.
Всем компьютерным приложениям необходимо хранить и получать данные. Наиболее удобной для доступа к ВЗУ оказалась система, при которой пользователь или процесс назначает для той или иной совокупности данных некоторое имя. Файл – это поименованная конечная последовательность данных на диске. Часть ОС, работающая с файлами и обеспечивающая хранение данных на дисках и доступ к ним, называется файловой системой.
Минимальная единица хранения на жестком диске или дискете ОС – кластер. Файл занимает на диске один или несколько кластеров. Месторасположение файла характеризуется двумя адресами:
1) пользовательским: имя файла – это адрес, по которому пользователь может получить доступ к совокупности данных этого файла;
2) аппаратным: номера дорожки, сектора и т. п. определяет физическое месторасположение файла на ВЗУ.
Преобразование пользовательского адреса в аппаратный и обратно осуществляется с помощью файловой системы ОС. Таким образом, файловая система ОС является промежуточным звеном между пользователем и ВЗУ.
Возможны следующие действия с файлами:
- создание: за файлом закрепляется название и выделяется место на диске;
- открытие: поиск файла на диске и выделение памяти в ОЗУ для обмена данными с файлом;
- закрытие: сохранение текущего состояния файла после действий с ним;
- изменение: модификация содержимого файла;
- копирование и перемещение файла;
- переименование: закрепление за файлом нового имени;
- удаление: освобождение места на диске, занимаемого файлом.
На любом диске обязательно присутствует корневой каталог. Корневой каталог представляет собой совокупность записей о файлах и других каталогах, которые он содержит. Каждая запись содержит следующие параметры:
- имя файла;
- расширение файла;
- объем файла в байтах;
- дата и время создания файла;
- дата и время последнего открытия (доступа) файла;
- атрибуты файла: только для чтения; скрытый файл; системный файл; архивированный файл.
Корневой каталог имеет фиксированное место на диске и размер. Все остальные каталоги имеют такую же структуру, но могут храниться в любом месте области данных диска, как и файлы. Каталоги необходимы для упорядоченного хранения файлов. В ОС Windows каталоги называются папками.
В ОС Windows имя файла не может превышать 255 символов и может содержать латинские и русские буквы, знаки пунктуации. В одном каталоге не может находиться двух файлов с одинаковыми именами.
Расширения файлов используются ОС, чтобы определить какую программу необходимо запустить для обработки файла с данным расширением. Расширение определяет тип файла, но не тип – расширение. Основные расширения файлов приведены в таблице.
Тип |
Назначение |
EXE, COM |
Исполняемые файлы – программы |
DOC, RTF, TXT |
Документы |
LNK |
Файл ярлыка |
DLL, SYS |
Системные файлы |
BMP, JPG, GIF, PNG |
Файлы изображений |
MID, MP3, WAV, WMA |
Звуковые файлы |
ASF, AVI, MOV, MP4, MPG |
Видеофайлы |
От файловой системы требуется выполнение следующих действий:
- определение по имени файла физического расположения его частей;
- определение наличия свободного места и выделение его для вновь создаваемых файлов.
Скорость выполнения этих операций напрямую зависит от самой файловой системы. Разные файловые системы используют различные механизмы для реализации указанных задач и имеют свои преимущества и недостатки. Файловая система FAT (File Allocation Table – таблица размещения файлов), использующихся в ОС MS-DOS и Windows, представляют собой образ носителя в миниатюре, где детализация ведется до кластерного уровня. Поэтому операция поиска физических координат файла при его большой фрагментации будет затруднительна. Еще хуже обстоит дело с поиском свободного места для больших файлов. Приходится просматривать практически всю таблицу, поэтому быстродействие падает. Современная файловая система NTFS (New Technology File System – файловая система нового типа) в ОС Windows XP / Vista / 7 использует более компактную форму записи, что ускоряет поиск файла. Поэтому операции с выделением места под файл проходят быстрее. Ключевое преимущество файловой системы NTFS – возможность ограничения доступа к файлам и каталогам.