Поддержание файловой системы - Лекция, раздел Информатика, ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ На Одном Физическом Жестком Диске Может Размещаться Один Или Несколько Логиче...
На одном физическом жестком диске может размещаться один или несколько логических дисков. Физический диск – это отдельное устройство. ОС разбивает физический диск на несколько разделов, в каждом из которых создается свой логический диск.
Каждый логический диск состоит из двух областей:
1) загрузочной области, содержащей программный код для загрузки ОС;
2) области данных, которая содержит файлы и каталоги ОС и пользователя.
Нумерация дисков осуществляется следующим образом:
A, B – дисководы для дискет;
C, D, … – логические диски на жестких дисках, дисководах CD, DVD или Blu-Ray и других ВЗУ.
Всем компьютерным приложениям необходимо хранить и получать данные. Наиболее удобной для доступа к ВЗУ оказалась система, при которой пользователь или процесс назначает для той или иной совокупности данных некоторое имя. Файл – это поименованная конечная последовательность данных на диске. Часть ОС, работающая с файлами и обеспечивающая хранение данных на дисках и доступ к ним, называется файловой системой.
Минимальная единица хранения на жестком диске или дискете ОС – кластер. Файл занимает на диске один или несколько кластеров. Месторасположение файла характеризуется двумя адресами:
1) пользовательским: имя файла – это адрес, по которому пользователь может получить доступ к совокупности данных этого файла;
2) аппаратным: номера дорожки, сектора и т. п. определяет физическое месторасположение файла на ВЗУ.
Преобразование пользовательского адреса в аппаратный и обратно осуществляется с помощью файловой системы ОС. Таким образом, файловая система ОС является промежуточным звеном между пользователем и ВЗУ.
Возможны следующие действия с файлами:
- создание: за файлом закрепляется название и выделяется место на диске;
- открытие: поиск файла на диске и выделение памяти в ОЗУ для обмена данными с файлом;
- закрытие: сохранение текущего состояния файла после действий с ним;
- изменение: модификация содержимого файла;
- копирование и перемещение файла;
- переименование: закрепление за файлом нового имени;
- удаление: освобождение места на диске, занимаемого файлом.
На любом диске обязательно присутствует корневой каталог. Корневой каталог представляет собой совокупность записей о файлах и других каталогах, которые он содержит. Каждая запись содержит следующие параметры:
- имя файла;
- расширение файла;
- объем файла в байтах;
- дата и время создания файла;
- дата и время последнего открытия (доступа) файла;
- атрибуты файла: только для чтения; скрытый файл; системный файл; архивированный файл.
Корневой каталог имеет фиксированное место на диске и размер. Все остальные каталоги имеют такую же структуру, но могут храниться в любом месте области данных диска, как и файлы. Каталоги необходимы для упорядоченного хранения файлов. В ОС Winodows каталоги называются папками.
В ОС 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 – возможность ограничения доступа к файлам и каталогам.
Все темы данного раздела:
Москва, 2012
Оглавление
Глава 1. Лекция 1. 2
1.1. Задачи учебной дисциплины 2
1.2. Основные понятия 2
1.3. Системы счисления 6
1.3.1. Двоичная,
Задачи учебной дисциплины
Информатика является базовой учебной дисциплиной, охватывающей сведения о технических, программных и алгоритмических средствах организации современных информационных систем и формирующей у обучаемо
Системы счисления
Система счисления – это соглашение о представлении чисел посредством конечной совокупности символов (цифр) A = {a0, a1, …, an-1}, называемой алфавито
Двоичная, десятичная и шестнадцатеричная системы
Значение числа, представленного конечной дробью, в n-ичной системе счисления
amam–1…a1a0,a–1a–2…a–k,
г
Перевод целых чисел
Правила перевода числа в другую, не десятичную систему счисления различаются для целых и дробных чисел.
Перевод целого числа X осуществляется по следующему алгоритму:
1) получить
Перевод дробных чисел
Если при переводе конечной дроби в другую систему счисления получается конечная дробь, то такой перевод называется точным. Если при переводе получается бесконечная дробь, тогда перевод называется п
Логические основы ЭВМ
Принципы работы ЭВМ основываются на законах математической логики, поэтому ее элементы широко используются для поиска и обработки информации и при разработке схем электронных устройств.
Ма
Логические функции
Логическая функция (функция алгебры высказываний) f(X1, X2, …, Xn) от n переменных – n-арная операция на множестве [0; 1]. В этой функции логические переменные X
По этапам создания
Разделение ЭВМ на поколения условно, так как поколения сменялись постепенно, поэтому временные границы между поколениями размыты. Поколения ЭВМ разделяют в зависимости от физических элементов или т
Микропроцессор
Микропроцессор (МП; CPU – Central Processing Unit (центральный обрабатывающий модуль)) – центральный блок ЭВМ, управляющий работой всех компонент ЭВМ и выполняющий операции над информацией. Операци
Системная шина
В основе устройства ЭВМ лежит системная шина, которая служит для обмена командами и данными между компонентами ЭВМ, расположенными на материнской плате. ПУ подключаются к шине через контроллеры. Та
Постоянное и оперативное ЗУ
Запоминающие устройства, используемые в ЭВМ, состоят из последовательности ячеек. Каждая ячейка содержит значение одного байта и имеет собственный номер (адрес), по которому происходит обращение к
Внешние ЗУ
Внешние запоминающие устройства (ВЗУ) предназначены для долговременного хранения и транспортировки информации. ВЗУ взаимодействуют с системной шиной через контроллеры внешних запоминающих устройств
Магнитные носители
Магнитные носители основаны на свойстве материалов находиться в двух состояниях: «не намагничено»-«намагничено», кодирующие 0 и 1. По поверхности носителя перемещается головка, которая может считыв
Оптические носители
Оптические носители представляют собой компакт-диски диаметром 12 см (4,72 дюйма) или мини-диски диаметром 8 см (3,15 дюйма). Оптические носители состоят из трех слоев:
1) поликарбонатная
Видеокарта
Видеоподсистема ЭВМ включает два устройства:
1) монитор (дисплей), отображающий на своем экране текстовую и графическую информацию пользователю;
2) видеокарта (ВК; видеоконтроллер
Монитор
Основными характеристиками мониторов являются размер экрана, разрешение, размер зерна и частота развертки монитора.
Размер экрана монитора задается величиной его диагонали в дюймах. Принят
Контроллеры портов ввода-вывода
Контроллер порта ввода-вывода (КПВВ) обеспечивает интерфейс между периферийным устройством, подключенным к порту КПВВ, и системной шиной.
Порты ввода-вывода делятся на два типа в зависимос
Клавиатура
Клавиатура – это стандартное клавишное устройство ввода, предназначенное для ввода алфавитно-цифровых данных и команд управления. Клавиатуры имеют по 101-104 клавиши, размещенные по стандарту QWERT
Принтеры
Печатающие устройства (принтеры) – это устройства вывода данных из ЭВМ и фиксирующие их на бумаге. Основными характеристиками принтеров являются разрешающая способность, скорость печати, объем уста
Сканеры
Сканер – это устройство для ввода в ЭВМ информации с бумаги, слайдов или фотопленки.
Различают планшетные и ручные сканеры.
Принцип работы планшетных сканеров заключается в следую
Программное обеспечение ЭВМ
Совокупность программ, процедур и правил, а также документации, связанных с функционированием системы обработки данных, составляют программное обеспечение (ПО; software). Программное и аппаратное о
Операционные системы
Операционная система (ОС) представляет собой комплекс системных и служебных программных средств. С одной стороны, она опирается на базовое ПО, входящее в его систему BIOS, с другой стороны, она сам
Распределение ресурсов ЭВМ между процессами
После запуска программы создается соответствующий ей процесс, которому выделяются ресурсы ЭВМ. Каждый процесс получает адресное пространство в ОЗУ, содержащее стек, регистры, счетчик команд и други
Обеспечение интерфейса пользователя
По реализации интерфейса пользователя различают интерфейс командной строки и графический интерфейс.
Основным устройством управления в интерфейсе командной строки является клавиатура. Управ
Драйверы устройств
Чтобы управлять устройствами, используются драйверы устройств – специальные программы, которые выполняют две основные задачи:
1) перевод команд ОС в команды контроллера и обратно;
Понятие алгоритма
В основу работы ЭВМ положен программный принцип управления, состоящий в том, что ЭВМ выполняет действия по заранее заданной программе. Программа – это упорядоченная последовательность команд, котор
Алгоритмизация
Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.
Пусть имеется некоторая математическая задача, которая может быть решена одним из известных математическ
Словесная запись алгоритмов
Самой распространенной формой представления алгоритмов, адресуемых человеку, является обычная словесная запись. В этой форме могут быть выражены любые алгоритмы. Но если такой алгоритм предн
Схемы алгоритмов
Схема алгоритма – это графический способ его представления с элементами словесной записи. Каждое предписание алгоритма изображается с помощью плоской геометрической фигуры – блока. Отсюда название:
Технология разработки алгоритмов
Опыт практической алгоритмизации и программирования привел к формированию неких общих принципов и методов проектирования, разработки и оформления алгоритмов.
Какими качествами должен облад
Разработка программы
Процесс программирования - это запись разработанного алгоритма на специальном языке (языке программирования) - представление алгоритма на языке, "понятном" исполнителю (вычислительной маш
Отладка и тестирование программы
Отладка программы – это процесс поиска и устранения ошибок. Часть ошибок формального характера, связанных с нарушением правил записи конструкций языка или отсутствием необходимых описаний, обнаружи
Вычислительные сети
Вычислительная сеть (информационно-вычислительная сеть) – это совокупность узлов, соединенных с помощью каналов связи в единую систему.
Модель взаимодействия открытых систем
Для описания общей модели взаимодействие открытых систем используется эталонная модель OSI (Open System Interconnection). Модель OSI состоит из 7 уровней (от низших к высшим):
1) физически
Сетевые протоколы
Протоколы – это соглашение о формате и правилах передачи данных по сети. Протоколы обладают следующими свойствами:
- протоколы работают на разных уровнях модели OSI, поэтому функции проток
Топологии вычислительных сетей
Вычислительные машины, объединенные в локальную сеть, физически могут располагаться различным образом. Однако порядок их подсоединения к сети определяется топологией – усредненной геометрической сх
Виды коммутации
Основным назначением узлов коммутации является прием, анализ, а в сетях с маршрутизацией еще и выбор маршрута, и отправка данных по выбранному направлению.
Узлы коммутации осуществляют оди
Способы адресации ЭВМ в сети
В вычислительных сетях существуют три способа адресации.
1. Аппаратные адреса представляют собой шестнадцатеричные номера (12 цифр; например: 00-08-74-96-92-5C). Присвоение аппаратных адре
Маршрутизация
Маршрутизация необходима для обеспечения следующих характеристик:
- максимальной пропускной способности сети;
- минимального времени прохождения пакета от отправителя к получателю
Глобальная сеть
Сеть Интернет – это глобальная сеть, соединяющая сети различного размера по всему миру. Сеть Интернет – это информационное пространство, содержащее огромное количество информации, хранилище информа
Протоколы сети Интернет
Протоколы сети Интернет можно разделить на два типа: базовые и прикладные. Базовые протоколы – это протоколы нижнего уровня. Они обеспечивают физическую передачу сообщений между узлами в сети Интер
Система адресации в Интернет
Каждому компьютеру, подключенному к сети Интернет, присваивается числовой адрес, называемый IP-адресом.
IP-адрес используется в протоколах передачи данных. IP-адрес содержит полную информа
Электронная почта
Служба электронной почты (electronic mail, e-mail) появилась раньше сети Интернет, однако она остается популярным способом пересылки сообщений. Электронное письмо похоже на письмо, пересылаемое по
Служба WWW
Всемирная сеть (WWW) – самая популярная служба на базе сети Интернет благодаря своей доступности, простоте и удобству использования. Всемирная сеть объединяет веб-серверы, хранящие гипертекстовые д
Служба передачи файлов
Файлы большого объема можно переслать по электронной почте или разместить на веб-сервере. Однако пересылка по электронной почте возможно лишь нескольким получателям, а размещение файлов на веб-серв
Базы данных и СУБД
Одной из задач информационных систем является хранение данных из определенной предметной области. Предметная область – это часть реального мира, объединяющая схожие или связанные понятия. Чтобы нео
Свойства базы данных
Самодокументированность. БД должна иметь словарь данных в специально отведенном месте, которое используется для хранения информации о самой базе данных. Словарь содержит информацию: об архит
Реляционная модель данных
Классификация СУБД по типу модели данных:
Дореляционные
Инвертированные списки (файлы)
Иерархические
Сетевые
Реляционные
Постреляционные
Нормализация отношений
Нормализация отношений – это приведение отношений к виду, позволяющему устранить дублирование, обеспечить непротиворечивость данных, хранимых в БД, и уменьшить трудозатраты на ведение БД.
Типы связей
Отношения могут быть связаны следующими типами связей:
- один-к-одному (1:1);
- один-ко-многим (1:M);
- многие-ко-многим (M:M).
Рассмотрим сущность этих связей н
Список дополнительной литературы
Бройдо В.Л., Ильина О.П. Вычислительные системы, сети и телекоммуникации. – 4-е изд. – СПб.: Питер, 2011. – 560 с. Велихов А.В. Основы информатики и компьютерной техн
Новости и инфо для студентов