- •51. Организация файловой системы fat
- •52. Организация файловой системы ext2
- •53. Язык регулярных выражений и его применение, шаблоны имен файлов
- •2)Символы – квантификаторы(повторители):
- •54. Пользовательский интерфейс ос
- •55. Язык сценариев ос
- •56. Процессы и механизмы многозадачности
- •57. Переменные величины в яп, их атрибуты, время жизни, область видимости
- •58. Типы данных в яп
- •59. Алгоритмы обработки массивов
- •60. Выражения и операции. Перегрузка операций.
- •61. Операторный базис языков программирования.
- •62. Функция как средство структурирования программы.
- •69. Механизмы создания и уничтожения объектов
- •70. Наследование в яп
- •Виртуальные функции
- •Синтаксис шаблона функции
- •Примеры определений шаблонов функций
- •Прототип шаблона функции
- •Использование шаблона функции
- •Специализация шаблонов функции
- •Шаблоны классов
- •Синтаксис шаблона класса
- •Пример определения шаблона класса
- •Использование шаблона класса
- •Векторы
- •Уравнение прямой
- •Общее уравнение прямой
- •Расстояние от точки до прямой
- •Углы между двумя прямыми, между прямой и плоскостью.
- •Общее уравнение плоскости
- •Уравнение плоскости
- •Уравнение поверхности:
- •35. Устойчивость решений дифференциальных уравнений
- •Простейшие типы точек покоя. Автономные динамические системы двух уравнений первого порядка. Типы особых точек на фазовой плоскости
- •39. Алгебра логики.
- •3. Основные законы логики.
- •5. Нормальные формы. Совершенные нормальные формы.
- •6. Арифметические операции в алгебре логики. Полином Жегалкина.
- •7. Полнота и замкнутость (примеры полных систем). Теорема Поста.
- •Вопрос 40 Графы и их свойства
- •41. Маршруты в графах и деревья.
- •42. Сети и алгоритмы на сетях.
- •43. Вероятность случайного события. Основные свойства вероятности.
- •44. Случайные величины и законы их распределения.
- •45. Числовые характеристики случайных величин.
- •46. Методы проверки статических гипотез.
- •47. Математические модели операций.
- •48. Матричные игры.
- •49.Линейное программирование. Симплекс-метод.
- •50. Выпуклое программирование.
- •2) Различные формы условий оптимальности.
- •74. Проектирование структуры реляционной базы данных. Метод er-диаграмм (сущность-связь).
- •75. Языки описания запросов. Язык sql.
- •Select [all | distinct] –команда выборки данных
52. Организация файловой системы ext2
Файловая система Ext2 (The Second Extended File System, вторая расширенная файловая система) – файловая система, предназначенная для ОС Linux.
Как и другие файл.системы Unix осуществляет разделение дискового пространства на именованные уч-ки – файлы.
Файл – непрерывный поток байт определенной длины. Имя файла состоит не более чем из 256 символов. В качестве символов можно использовать алфавитно-цифровые символы, а также спец.символы . , * и т.д. Заглавные и строчные буквы различаются. Расширение может исп-ся для указания на тип файла. Расширение – совокупность символов после последней точки.
Пример: fonts.1.html и Fonts.1.html – различные имена, т.к. строчные и заглавные буквы различаются.
Файлы-каталоги содержат записи, включающие в себя имя файла и номер спец.системного блока данных – индексный дескриптор. Если файл-каталог сод-ит запись о файле, то он включает в себя данный файл. Т.о. все файлы организованы в иерархическую структуру – файловое дерево. Основание файлового дерева - корневой каталог, который обозначается / (всегда единственный в ОС Unix). Расположение файлов в файловом дереве, в отличие от Dos, не определяется их расположением на том или ином физическом или логическом диске.
Файловая структура, находящаяся на различных дисках монтируется с помощью спец.команды mount в файловое дерево UNIX и становится частью единого файлового дерева.
Маршрут – последовательность каталогов, ведущих от текущего каталога к файлу, разделенная /.
Путевое имя файла состоит из маршрута и имени файла, разделенных /. Различают абсолютные и относительные путевые имена. Абс.путевое имя начинается с корневого каталога, если не с корневого, то относительное имя.
Пример:
/user/popov/1.txt – абсолютное имя, user/popov/1.txt – относительное имя.
Спец.обозначения каталогов:
.текущий каталог
..родительский каталог
~персональный рабочий каталог пользователя.
Каждый пользователь регистрируется в системе под определенным именем, имя его каталога совпадает с именем пользователя.
Индексный дескриптор. Запись, содержащая информацию о файле наз-ся индексным дескриптором, для каждого файла создается один дескриптор и с ним работает при обращении к файлу. Дескрипторы располагаются в системной области данных, выделяемой при форматировании файловой системы.
Дескриптор содержит след.поля:
-число ссылок на файл
-тип файла
-идентификатор владельца файла и идентификатор группы
-права доступа
-календарные сведения(время последнего изменений, время последнего обращения)
-таблица адресов на диске, в которых располагается информация файла
-размер файла
-др.поля.
Прямые и символические ссылки. Unix позволяет включать неск.записей об одном файле в различные каталоги или один и тот же каталог ссылки на файлы. В инд.дескрипотре хранится инф-ия о кол-ве ссылок на файл. Эта инф-ия – счетчик, к-ый увеличивается на 1при создании и уменьшается на 1 при удалении. Если счетчик равен 0, то файл удален.
Для создания ссылок предназначена команда ln.
Пример: в данном примере показано создание ссылки arc в тек.каталоге пользователя на файл bin/gzip.
$ln /bin/gzip ~/arc
К файлу можно обращаться по имени bin/gzip и arc.
При использовании ключа –s команда ln создает символические ссылки. Символическая ссылка – особый тип файла, сод-ий инф-ию о другом файле, на который она ссылается. Все операции над ссылками кроме удаления файла ОС трактует как операцию над файлом.
Разграничение доступа к файлам.
UNIX – многопользовательская система и сод-ит в себе средства разграничения доступа к файлу. UNIX сод-ит в себе инф-ию о всех зарегистрированных пользователях и идентификационный номер UID(User Identifier).
Каждый пол-ль – член одной или неск.групп. Пользователь, создавший файл является владельцем файла и его UID заносится в инд.дескриптор.
Выделяют 3 группы пользователей:
-владелец файла,
-члены группы, в которую входит владелец,
-все остальные пользователи.
Различают следующие права на файл: чтение r(обращение к содержимому без изменения), запись w(возможность изменения), право на выполнение x(если файл – то запуск файла, если каталог – войти в каталог, сделать его текущим).
Права доступа записываются в виде 3-ех групп:
rwx rw- r- -
права права права всех ост.пользователей
владельца группы
Отсутствие права обозначается прочерком.