Файловая система ОС ЮНИКС и ее структура - раздел Образование, ФУНДАМЕНТАЛЬНЫЕ ПОЛОЖЕНИЯ И ПОНЯТИЯ ОПЕРАЦИОННЫХ СИСТЕМ Организационная Структура, В Соответствии С Которой Файлы Хранятся На Запомин...
Организационная структура, в соответствии с которой файлы хранятся на запоминающем устройстве, называется файловой системой. Файловая система ОС UNIX разработана, в первую очередь, для удобства пользователя и упрощения доступа к данным. Отсюда возникла необходимость логической группировки файлов. Такие группы файлов в ОС UNIX получили название каталогов. Файловая система ОС UNIX имеет иерархическую структуру, ибо пользователь может иметь несколько каталогов, а число пользователей UNIX может достигать сотен. В многопользовательских системах возникает необходимость иметь средства для введения ограничений на доступ к файлам. Это приводит к целому ряду усложнений, а для многорежимных ОС − и к целой ступени лишних функций, что значительно усложняет работу всех систем коллективного пользования.
Одним из нововведений в рассматриваемой системе является схема, по которой каждое устройство ввода-вывода ассоциируется со специальным файлом. Доступ к любому устройству реализуется как обслуживание запроса дисковых файлов. Каждое устройство представляется в системе, по меньшей мере, одним специальным файлом. Длина имени файла ограничена четырнадцатью символами. Обычные файлы бывают двух типов: текстовые и двоичные. Текстовые файлы могут содержать только ASCII-коды, а двоичные могут иметь все 256 возможных значений для любого байта.
Файлы каталогов. Каталогами называются файлы, содержащие списки файлов. ОС UNIX обеспечивает существование системы каталогов. Программы пользователя могут читать файлы этого типа, но не в состоянии их изменить. Система гарантирует сохранность структуры каталогов. В каждый каталог могут входить обычные файлы, специальные файлы и поименованные конвейеры (FIFO). Каждый пользователь обладает каталогом, именуемым начальным. В вершине иерархии файловой системы располагается специальный каталог − корневой. Файловая структура операционной системы часто называется древовидной. Часть системы, которая ниже текущего каталога, называется текущим поддеревом. Для работы с поддеревьями в системе существует несколько специальных команд. Каталог, в котором пользователь находится в данный момент, называется текущим.
Полные имена файлов, начинающиеся с символа "/" и описывающие путь к файлу от корневого каталога, называются абсолютными. Остальные полные имена называются относительными, т.к. описывают путь, начинающийся с высшего текущего каталога.
Основной функцией иерархии файловой структуры является разделение пространства внешней памяти на поименованные участки. В одноуровневых файловых системах главной организующей структурой является каталог, содержащий всю информацию о файлах. Этот каталог спрятан от пользователя и защищен механизмом операционной системы. В иерархии ОС UNIX каталоги − это файлы, которые может читать любая программа. Но в них хранится не вся информация, а только имена файлов и некоторые числа, используемые ядром для доступа к внутренним структурам.
Скрытой частью файловой организации этой операционной системы является индексный дескриптор файла. Существует по одному дескриптору на каждый файл, и именно с ними работает файловая система. Индексный дескриптор описывает расположение файла, его длину, метод доступа, даты, связанные с историей скрытого файла, идентификатор владельца и другую информацию. Обычно пользователь не имеет дела с индексным дескриптором, пока индексная структура не нарушена и не нуждается в восстановлении (рис. 8.7).
Одним из важнейших свойств рассматриваемой файловой системы UNIX является возможность монтирования, т.е. всякая файловая система может быть прикреплена к общему дереву каталогов в любой его точке (рис. 8.8).
Можно монтировать свою файловую систему только для чтения, тогда и команде следует добавить соответствующую опцию.
Первый блок любой файловой структуры − это блок начальной загрузки. Если носитель допускает начальную загрузку, то этот блок содержит короткую программу загрузчика, которая читает более длинную, вторичную, загрузочную программу или само ядро системы. Конкретные детали начальной загрузки для различных версий и систем могут существенно отличаться. Если же файловая система не может служить резидентом операционной системы, то ее первый блок не используется.
Второй блок (суперблок) содержит заголовок файловой системы, состоящий из информации о размере файловой системы, числе индексных дескрипторов и о параметрах для списка свободных блоков. Ядру должны быть доступны суперблоки всех смонтированных файловых систем, так как находящаяся в них информация позволяет выполнить обращение к файлам и индексным дескрипторам.
Текущий каталог и текущее поддерево заштрихованы
Рис. 8.7 Иерархическая файловая система ЮНИКС (UNIX)
а)
б)
Рис. 8.8. Файловая система а) − перед монтированием, б) − после монтирования
Индексные дескрипторы хранятся в файловой системе во всех блоках, кроме первого. Разные по размеру файловые системы содержат разное число индексных дескрипторов (это число указано в суперблоке). Поскольку дескрипторы имеют фиксированный размер и пронумерованы последовательно от 0, любой из них может быть найден по номеру.
В некоторых операционных системах предполагается, что блоки файла размещаются последовательно, и тогда задаются номера начального и конечного блоков. Это неудобно, так как расширение файла ограничено двумя соседними, и возникает неизбежность потери дискового пространства из-за фрагментации. Применение в ЮНИКС (UNIX) списков блоков, занимаемых файлами, снимает проблему непрерывности файловых систем. Блоки файла могут быть физически разбросаны по диску, но логически они будут образовывать длинную цепочку, включающую весь набор данных. Ключом, защищающим весь набор файлов, служит список из 13 номеров блоков на диске, хранящихся в индексном дескрипторе.
| Блок 0
| Начальная загрузка
|
| Блок 1
| Суперблок
|
| Блок 2
| Индексные дескрипторы
|
| …
|
| Блок n
|
| Блок n+1
|
|
| …
|
| Последний блок
|
Рис. 8.9. Размещение файловой системы
Первые 10 номеров задают первые 10 блоков файла. Если данные файла умещаются в этих десяти блоках или не занимают их все, то только несколько элементов списка содержат дисковые адреса (рис. 8.9).
Например, если файлу достаточно 4-х блоков, то первые 4 элемента списка включают соответствующие адреса, а остальные 9 заполнены нулями. Если же длина данных превышает 10 блоков, первые 10 элементов списка ссылаются на блоки файла, а 11-ый блок − на блок, где размещается список следующих 128 блоков. Этот блок называется косвенным. Для файлов, длина которых больше 138 блоков (70656 байтов), 12-ый элемент списка содержит адрес блока, включающего адреса 128 косвенных блоков. Такой блок называют двойным косвенным.
Если же файл длиннее, чем 16522 блока (8459264 байта), то в 13-ом элементе списка находится адрес тройного косвенного блока. Тогда максимальная длина файла в ОС UNIX 2113674 блока (1082201088 байт). Это длина информации, которая может адресоваться в данной системе. И хотя выбор информации из больших файлов сложнее, чем из малых (из-за промежуточных обращений к косвенным блокам), система позволяет использовать огромные наборы данных. Как всякий файл, каталог определяется своим индексным дескриптором. Каталог состоит из элементов по 16 байтов каждый, из которых 14 служат для имени и 2 − для номера индексного дескриптора файла. С точки зрения ядра этой ОС траектория, задаваемая полным именем файла, представляет собой переходы между каталогами и индексными дескрипторами. Все вышесказанное иллюстрирует схема на рис. 8.10.
Рис. 8.10. Адресация блоков файла блоком указателей индексных дескрипторов
Все темы данного раздела:
Обнинск 2009
УДК 004.3(075)
Куликова Н.В., Петровская Е.Н. Фундаментальные положения и понятия операционных систем: Учебник по дисциплине «Операционные системы» – Обнинск: ИАТЭ, 2009, –
XXI век. Общество и образование
Слова «XXI век» имеют много эпитетов. В их числе «постиндустриальный» и «экологический», «информационный» и многие другие. Все они отражают взгляд определенного круга людей на перспективное развити
Сферы применения ЭВМ
Министр техники Англии в 60-х годах отмечал, что «влияние ЭВМ гораздо важнее, чем революция в ядерной энергетике и в освоении космоса. Нет буквально ни одного аспекта управления или политики общест
Этические, правовые и социально-психологические проблемы внедрения ЭВМ
Человечество вступило в новую эпоху – эпоху информационного общества. К новому тысячелетию оно подошло, имея в своих руках принципиально новый инструмент. Изменения в индустрии коммуникации и инфор
Понятие математического обеспечения
Математическое обеспечение ЭВМ (МО) − это совокупность математических методов, алгоритмических языков и системного программного обеспечения (ПО), создаваемых и используемых н
Этапы развития математического обеспечения
Развитием МО ЭВМ явилась разработка трансляторов − программ для перевода с языка пользователя на машинный язык. Были созданы первые алгоритмические языки и разработаны средства трансляции, сл
Обеспечения ЭВМ
Математическое обеспечение (МО) по своим задачам и функциям, выполняемым различными элементами программного обеспечения (ПО), можно разделить на две части: общее (внутреннее) и специальное (внешнее
Понятие операционной системы
Операционные системы (ОС)являютсячастью математического обеспечения ЭВМ и служат для автоматического управления ресурсами и оптимизации времени прохождения программы пользователя ч
Типы операционных систем
Традиционно различают следующие типы операционных систем:
- системы реального времени;
- системы пакетной обработки (пакетного режима);
- системы разделе
Времени
Структура ПО систем реального времени зависит от условий применения, от процессоров, используемых в качестве узлов системы, и от их взаимодействия (рис. 3.4).
Операционная система пакетной обработки
Понятие пакетного режима связано со способом доступа к вычислительной системе. Пакетный режим − это такой порядок работы, при котором принимаются централизованные заявки на в
Системы общего назначения
Под системой общего назначения в данное время принято понимать программный комплекс, включающий единую и одинаково эффективную поддержку всех способов доступа и режимов работы. Счи
Операционных систем
Все ОС различаются по назначению, выполняемым функциям и формам реализации, но при всех уникальных свойствах каждой ОС можно выделить их тождественное сходство в смысле использования некоторых прин
Управление вводом-выводом
Управление вводом-выводом в операционных системах основывается на идее отторжения пользователя от знания конкретных физических устройств, подключенных к вычислительной системе, и обеспечении незави
Вопросы для самоконтроля
1. Группа определений ОС по функциональному назначению.
2. Ресурсная группа определений ОС.
3. Основное определение ОС, ее место в математическом обеспечении ЭВМ и назначение.
Определение основных элементов
Задание – это выполнение такой последовательности взаимосвязанных обрабатывающих программ, которая охватывает всю решаемую прикладную задачу. Выполнение одной обрабатывающей програ
Структуры рабочих программ
Созданная редактором связей рабочая программа может иметь одну из четырех структур. Простая структура – один модуль загрузки, загружаемый в основную память как единое целое, содерж
Уровни операционной системы и виртуальность
В обычных ОС, обеспечивающих мультипрограммирование, основная память делится на две области, каждая из которых соответствует одному уровню управления. Структура двухуровневой ОС представлена на схе
Системы
Средства операционной системы (ОС), способные обеспечить широкий спектр работ в современных ВС, должны обладать гибкой архитектурой. Под архитектурой системы понимается набор разны
Механизм планирования
Многоуровневая организация вычислений в ОС накладывает отпечаток на построение механизма планирования. Существование разных уровней вычислений позволяет обеспечить схему планирован
Основные блоки операционной системы
Для операционных систем не существует стандартных общепринятых принципов организации. Неформально состояние ОС можно определить как совокупность всех процессов и ресурсов в системе. Состояние проце
Критическая область и синхронизация
Состояние системы определяется действиями, производимыми процессами, которые могут затребовать, захватить и освободить ресурсы. Под ресурсом системы в общем случае понимается и ЦП (центральный проц
Понятие моделирования и типы моделей
Модель − это физическая или абстрактная система, адекватно представляющая собой объект исследования.
Физические модели образуются из совокупности ма
Формальная модель операционной системы
Для упрощения понимания работы различных блоков операционной системы имеет смысл ввести ее формальную модель, функционирующую на некоторой абстрактной вычислительной системе.
Пусть Т=
Взаимосвязь процессов и ресурсов
Рассмотрим конкретную ситуацию в вычислительной системе в определенный момент времени с формальных позиций.
Пусть некоторый процесс pа, расположенный в графе Гt
Режимы мультирограммирования
Операционная система работает в мультипрограммном режиме, если возможно одновременное обслуживание нескольких процессов. Можно выделить следующие режимы мультипрограммирования: одновременное исполь
Система запросов на основную память
Супервизор oперационной системы при многозадачном режиме – составная часть управляющей программы, в функции которой входит управление заданиями, данными, задачами и восстановлением системы после сб
Управление запросами
Управление запросами основывается на учете свободных участков памяти, имеющихся в разделе. Для представления свободных участков супервизор выстраивает очередь управляющих блоков, называемых элемент
Управление подпулами
Управление основной памятью раздела в режиме мультипрограммирования с переменным числом задач осуществляется на уровне блоков памяти, закрепленных за подпулами, и на уровне участков памяти внутри б
Общие положения
В момент возникновения различных типов ЭВМ резко увеличилось число пользователей-непрофессионалов, что существенно изменило требования к программному обеспечению, в первую очередь, к операционным с
Переадресация ввода-вывода
В системе UNIX программа в период своего выполнения называется процессом. Если несколько пользователей одновременно запускают одну и ту же программу, то говорят о существова
Ядро системы
Ядро ОС UNIX состоит из двух основных частей: управление процессами и управление устройствами (рис. 8.11).
Программные компоненты MAKE и SCCS
Основная проблема, возникающая при разработке больших программных комплексов, − это координация деятельности коллектива программистов. Факт снижения эффективности при создании больших програм
Генеалогия» системы UNIX
Сейчас семейство операционных систем UNIX представляет собой сложное многообразное сооружение. Фирма BELL LABORATORIES в свое время продавала следующие версии:
1975 г. −
Лабораторная работа 1. БАЗОВЫЕ ФУНКЦИИ MS-DOS
Общие сведения о MS-DOS
DOS, используемая на IBM PC, – это всего лишь один пример из класса компьютерных программ, известных как супервизоры, управляющие программы
Функции операционной системы DOS
1. Функции ввода информации с клавиатуры и вывода информации на экран или на принтер. Передача данных по линиям связи (последовательный порт).
2. Функции высокого уровня, в частности, файл
Основные составные части MS-DOS
1. Блок начальной загрузки операционной системы (Boot Record) – это очень короткая программа (ее длина 512 байтов), находящаяся в первом секторе каждой дискеты с операционной системой MS-DOS
Начальная загрузка MS-DOS
Начальная загрузкаMS-DOS выполняется автоматически в следующих случаях:
• при включении электропитания компьютера;
• при нажатии на клавишу RESET на корпусе компьютера;
•
Работа в среде DOS
После загрузки операционная система выдает на экран приглашение С:>_ и ждёт, когда пользователь введет команду и разрешит компьютеру ее выполнение нажатием клавиши ENTER. Команды могут иметь пар
DIR DOS*.SYS
Вывести на экран только те файлы из каталога DOS, имена которых начинаются с буквы F и содержат только три символа. Команда выглядит так:
DIR DOSF??.*
Скопировать
Редактирование командной строки MS DOS
(ввод команд)
Функции основных клавиш, используемых при вводе и редактировании командной строки (табл.1).
Таблица 1
Клавиша
Формат команды
RMDIR диск:|путь
Замечания:
1) если не указано имя диска, подразумевается текущий диск;
2) указываемый в команде путь должен завершаться именем удаляемого к
Команда COPY CON–создание текстовых файлов.
Формат команды
copy con имя файла
Замечание
После нажатия ENTER нужно ввести текст файла, затем последовательно нажать F6 ENTER или CTRL Z.
Специализированные команды
Команда BACKUP – внешняя команда создания резервных копий (файл BACKUP.COM или BACKUP.EXE) копирует, с целью дальнейшего хранения, один или несколько файлов.
CHKDSK диск:имя_файла.расш /F /V
Команда проверяет состояние файлов, каталогов и таблиц размещения файлов. После этого на экран выводится информация о распределении дисковой памяти, наличии скрытых файлов, дефектных секторов и т.
Другие команды
Date – вывод информации о дате с возможностью настройки. Time – вывод информации о времени с возможностью настройки. Verify on – включить
Порядок выполнения
1. Ознакомиться с теоретической частью лабораторной работы.
2. Ответить на контрольные вопросы.
3. Выполнить лабораторную работу:
1) включить ПЭВМ; загрузить режим MS-DOS
Ядро ОС Microsoft Windows 2000
Архитектура Windows 2000 подразделяется на режим «пользователя» и режим «ядра». «Физически» ядро находится в каталоге %System Root%System32. Оно состоит из динамически подключаемых библиотек (.dll)
Редактор WordPad
РедакторMicrosoft WINDOWS WordPad является прикладной программой, предназначенной для обработки текста. С его помощью можно создавать документы как делового характера, так и личные.
Выбор текста
В редакторе WordPad для выполнения большинства команд редактирования необходимо предварительно выбрать текст, подлежащий редактированию. Наиболее просто выбрать текст мышью: нажав клавишу мы
Выбор текста
В редакторе WordPad для выполнения большинства команд редактирования необходимо предварительно выбрать текст, подлежащий редактированию. Наиболее просто выбрать текст мышью: нажав клавишу мы
Поиск и замена текста
Поиск и редактирование текста в редакторе WordPad легко осуществить при помощи команд Найти и Замена в меню Поиск. Эти команды позволяют
• искать фрагменты текс
Вставка возможных переносов
Для сокращения пустот, образовавшихся из-за переноса длинных слов на другую строку, в эти слова можно вставить знаки возможных переносов. Если такое слово окажется в конце строки, то редакторWor
Вставка рисунков
Существует три способа вставки рисунка в файл: рисунок можно скопировать, внедрить или связать с документом редактора (табл. 3).
Связывать и внедрять информацию можно только в том случае,
Форматирование абзацев
Под форматированием абзацев подразумевается выравнивание абзацев, установка интервалов и отступов. Для изменения формата абзацев можно использовать либоЛинейку, либо команды из менюАбзац
Форматирование всего документа
Команды, находящиеся в менюДокумент, влияют на весь документ в целом и применяются для изменения таких частей документа как
– верхний колонтитул – это текст, размещаемый сверху кажд
Печать документа
Дляпечати документа необходимо
1) убедиться, что документ виден в окне редактора;
2) в менюФайл выбрать командуПечать;
3) выбрать необходимые параметры;
Создание рисунков
Одно из первых решений, которое надо принять при создании рисунка, – это выбор цвета фона. Изменить цвет фона всего рисунка можно только в самом начале, выбрав цвет, а затем выполнив командуСозд
Работа с инструментами редактора PAINT
Инструменты для вырезания фрагментов. При помощи этих инструментов можно задать или выделить отдельный фрагмент рисунка. Задавая фрагмент, можно выделить некоторую область рисунка контуром.
Печать рисунков
Если принтер подключен и правильно установлен, то можно печатать рисунки, нарисованные в редактореPAINT. Для печати текущего рисунка надо выполнить командуПечать из менюФайл.
Перемещение по документу
Для перемещения курсора в пределах документа можно использовать следующие инструменты:
1) комбинации клавиш:
· <Home>– в начало текущей стр
Порядок выполнения
1. Ознакомиться с теоретической частью лабораторной работы.
2. Ответить на контрольные вопросы.
3. Выполнить лабораторную работу, используя штатные реквизитыWINDOWS, подгот
Требования к сдаче лабораторной работы
1. Иметь отчет по выполнению лабораторной работы, содержащий
· тему лабораторной работы;
· цель;
· теоретическую часть, включающую в себя ответы на контрольные воп
Лабораторная работа 3. Базовые функции ОС LINUX
LINUX – свободно распространяемая операционная система, первоначально была разработана Линусом Торвальдсом (Linus Torvalds) в Университете Хельсинки (Финляндия). LINUX был созд
Особенности LINUX
§ альтернативная ОС для коммерческих операционных систем;
§ построена для Internet и сетей (SLACKWARE LINUX содержит все необходимое);
§ полностью открытая система (
Загрузка Linux
Если на компьютере установлен Linux, то после включения и самотестирования ПК не происходит автоматической загрузки операционной системы (как это происходит с Dos и Windows), а
Вход в систему
После ввода в приглашении Lilo слова «linux» будет произведена загрузка системы. При этом на экран будет выводиться подробная информация о том, что происходит – какая обнаружена аппар
Как поменять свой пароль
Для смены пароля служит команда passwd. Вначале она требует ввести текущий пароль, затем новый и еще раз новый, для проверки. Причем пароль, как всегда, вводится вслепую.
bobby:~% passwd
Виртуальные консоли и запуск X
В тот момент, когда на экране появляется приглашение "login:", система уже полностью функциональна, даже без графической оболочки.
В этот момент уже доступны многопользо
Каталоги в LINUX
/ – корневой каталог (фактически содержит программу LINUX, а также подкаталоги);
/home – каталог, содержащий начальные каталоги пользователей (в разных системах UNIX это може
Файловая система ОС LINUX
Файловая система в LINUX организована в виде единого дерева директорий. Никаких букв дисков (a:, c:) здесь нет, а если используется несколько физических дисков (например, первый жесткий диск, второ
Атрибуты файла
Для просмотра листинга директории используется команда ls, и с ключем -l она выдает «детальный» листинг, со всеми атрибутами файла:
bobby:~% ls -l netscape.ps
Права доступа
Для файлов:
r
право читать файл;
w
право модифицировать файл (писать в него);
x
право исполнять файл (устанавливается у программ);
Вызов команд
Для вызова команды достаточно просто набрать ее имя и нажать <Enter>.
Большинство команд «понимает» несколько (а некоторые – и несколько десятков) ключей (или опций), модифи
Где взять описание команд?
Чтобы узнать, какие ключи понимает та или иная команда, необходимо посмотреть страницу руководства по ней (man-страницу, man-page). Это делается при помощи команды man. Например, «man ls» покажет с
Оболочки и команды LINUX
Большая часть общения с системой LINUX происходит посредством командных оболочек (например, SHELL). Командная оболочка – это программа, которая воспринимает команды, вводимые с клавиатуры, и
Движение по дереву каталогов
Команда, которая используется для движения по дереву каталогов, называется cd (change directory – изменить каталог).
cd directory , где di
Просмотр содержимого каталогов
Команда ls (list) выводит на экран список файлов и каталогов, по умолчанию (если не указаны параметры) – список, относящийся к домашнему каталогу.
Перенос файлов
Команда mv (move) переносит файлы (в отличие от копирования).
/home/larry/foo# mv termcap sells/home/larry/foo# ls -Fbells sells shells/home/larry/f
Просмотр содержимого файлов
Для просмотра содержимого файлов используются команды more и cat. Команда more выводит содержимое файла на э
Экранная документация
Почти все системы семейства UNIX, включая систему LINUX, имеют экранную документацию (man pages). Ее тексты содержат документацию по системным командам, ресурсам, конфигурационным фай
Cd, pwd, cp, mv, rm, mkdir, rmdir
С данной группой команд все очевидно. Следует лишь заметить, что mv может переименовывать не только файлы, но и директории, а cp и rm также прекрасно
Управление доступом к файлу: chmod
Команда вызывается так:
chmod <режим доступа> имя-файла
Пример: режим доступа – восьмиричное число, по цифре на режим доступа для владельца, группы и остальных (1 - 'x', 2 -
Символьные линки: ln -s
Символьный линк – это специальный вид файла, который не является собственно файлом, а есть ссылка на другой файл. Неким подобием символьных линков являются «ярлыки» (файлы .lnk) в Windows
Возможности, упрощающие работу с командной строкой
Поскольку работа с Unix – это в значительной степени взаимодействие с командной строкой, для облегчения этого процесса существует несколько весьма приятных удобств.
<Tab> может "
Оболочки LINUX
Оболочка (командный интерпретатор) является посредником между пользователем и ОС. Она преобразует команды в форму, понятную для ОС. Кроме того оболочка обеспечивает работу многих средств.
Стандартный ввод и вывод
Оболочка отвечает за работу стандартного ввода и вывода. Обычно программы LINUX считают, что входные данные поступают с клавиатуры, а выходные отправляются на монитор. Иначе необходимо указать новы
Выход из системы
Для завершения сессии надо набрать команду logout. После этого на экране должно появиться приглашение для входа в систему:
bobby:~% logout
Red Hat Linux release 5.
Порядок выполнения
1. Ознакомиться с теоретической частью лабораторной работы.
2. Ответить на контрольные вопросы.
3. Выполнить лабораторную работу:
1) man показывает справ
Stud@Lin12 stud]$ date
16) cat– создание файла
[stud@Lin12 stud]$ cat>text.txt ;
17) скопировать файл /etc/fstab
Новости и инфо для студентов