Билеты (Graur) (1114774), страница 28

Файл №1114774 Билеты (Graur) (Экзамен) 28 страницаБилеты (Graur) (1114774) страница 282019-05-08СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 28)

проблема обработки дефектных блоков. Чем больше носителей, тем большедефектных блоков.Логическая архивация – копирование файлов (а не блоков), модифицированныхпосле заданной даты.Проверка целостности файловой системыПроблема – при аппаратных или программных сбоях возможна потеряинформации:• потеря модифицированных данных в «обычных» файлах;• потеря системной информации (содержимое каталогов, списков системныхблоков, индексные узлы и т.д.)Необходим контроль целостности или непротиворечивости файловой системы.Модельная стратегия контроля1.Формируются две таблицы:- таблица занятых блоков;- таблица свободных блоков;(размеры таблиц соответствуют размеру файловой системы – число записей равночислу блоков ФС)Изначально все записи таблиц обнуляются.2.

Анализируется список свободных блоков. Для каждого номера свободного блокаувеличивается на 1 соответствующая ему запись в таблице свободных.3. Анализируются все индексные узлы. Для каждого блока, встретившегося виндексном узле, увеличивается его счетчик на 1 в таблице занятых блоков.4. Анализ содержимого таблиц и коррекция ситуаций.Варианты анализа таблиц1.Таблица занятых блоков и таблица свободных блоков дополняют друг друга довсех единиц, тогда все в порядке,целостность системы соблюдена.2. Пропавший блок – не числится ни среди свободных, ни среди занятых.

Можнооставить как есть и ждать претензий со стороны пользователя, но системазамусоривается. Считаем свободным.3.таблицазанятыхблоковкорректна, а какой-то из свободных блоков дважды или более раз посчитансвободным, т.е. список свободных блоков (таблица) не корректен. В этом случаенужно запустить процесс пересоздания списка свободных блоков. Т.е. нужнозапустить процесс, который проанализирует все индексные дескрипторы исоответственно сформирует список свободных блоков.4.Дубликат занятого блока. Блок повстречался в 2х индексных дискрипторах.Локализуем проблему на уровне файлов.Действие:1.Name1 ---> копируется Name122.Name2 ---> копируется Name223.Удаляются Name1, Name24.Запускается переопределение списка свободных блоков5.Обратное переименование файлов и фиксация фактапроблемности.ихвозможнойБилет 42.

ОС Unix: файловая системаПоявление ФС UNIX совершило революцию в файловых системах по несколькимнаправлениям – в СПО, в организации ОС.Например:1.UNIX был первой ОС, разработанной с помощью языка высокого уровня.2. Элегантная и развитая система управления процессами.3. Древовидная организация ФС. (Древовидная в общем случае, но есть средстванарушающие древовидность.) Такая организация – не абсолютное первенствоUNIX, это было заимствовано из Maltix, однако UNIX - первая файловая системас древовидной организацией, которая получила широкое распространение.4.

Использование концепции файлов. Все представляется в виде файлов. Всеработает через унифицированный интерфейс.Организация ФС UnixФайловая система операционной системы UNIX является примероммногопользовательской иерархической файловой системой с трехуровневойорганизацией прав доступа к содержимому файлов.Файл Unix – это специальным образом именованный набор данных, размещенныйв файловой системе.•обычный файл (regular file) – традиционный тип файла, содержащий данныепользователя. Интерпретация содержимого файла производится программой,обрабатывающей файл.OC Unix трактует понятие файла шире традиционного. В частности, в системе вкачестве файла рассматриваются:•каталог (directory) – специальный файл, обеспечивающий иерархическуюорганизацию файловой системы.

С каталогом ассоциируются все файлы, которыепринадлежат данному каталогу.•специальный файл устройств (special device file) – cистема позволяетассоциировать внешние устройства с драйверами и предоставляет доступ квнешним устройствам, согласно общим интерфейсам работы с файлами.•именованный канал (named pipe) – специальная разновидность файлов,позволяющая организовывать передачу данных между взаимодействующимипроцессами;•ссылка (link) – позволяет создавать дополнительные ссылки к содержимому файлаиз различных точек файловой системы; Они могут нарушать древовидностьорганизации ФС.•сокет (socket) – средство взаимодействия процессов в пределах сети ЭВМ.ОС UNIX поддерживает широкий диапазон типов файлов. Каталог в ОСУ тожефайл.Права доступаКатегории пользователей:1.

пользователь (владелец)2. группа (всепользователи, которые принадлежат группе владельца заисключением самого владельца)3. все пользователи системы (все пользователи системы, за исключением группывладельца и самого владельца.)Права1. на чтение2. на запись3. на исполнение (0исполняемым файлом может быть только файл полученный врезультате сборки и ли командный файл.Интерпретация этих прав зависит от типа файла.Так для обычных файлов это традиционные права на чтение, запись данных файлаи исполнение содержимого файла в качестве процесса.Интерпретация прав доступа для других типов файлов может различаться.Например, для файлов каталогов это: право на чтение каталога – получение списка имен файлов; право на исполнение каталога – получение дополнительной информации офайлах (т.е.

тогда, когда требуется информация, большая чем имя файла), право наиспользование каталога в качестве текущего, возможность использования именикаталога внутри имени файла; право на запись – возможность создания, переименования и удаления файла вкаталоге.Логическая структура каталоговВсе UNIX-системы имеют соглашения о логической структуре каталогов,расположенных в корне файловой системы. Это упрощает работу операционнойсистемы, ее обслуживание и переносимость. Эти соглашения используются приработе почтовой системы, системы печати и т.д.Содержимое основных каталогов:Корневой каталог / является основой любой файловой системы ОС UNIX.

Всеостальные файлы и каталоги располагаются в рамках структуры, порожденнойкорневым каталогом, независимо от их физического положения на диске./unix - файл загрузки ядра ОС./bin - файлы, реализующие общедоступные команды системы./etc - в этом каталоге находятся файлы, определяющие настройки системы (вчастности, файл passwd), а также команды, необходимые для управлениясодержимым подобных специальных файлов./tmp - каталог для хранения временных системных файлов.

При перезагрузкесистемы не гарантируется сохранение его содержимого. Обычно этот каталоготкрыт на запись для всех пользователей системы./mnt - каталог, к которому осуществляется монтирование дополнительныхфизических файловых систем для получения единого дерева логической файловойсистемы. Заметим, что это лишь соглашение, в общем случае можнопримонтировать к любому каталогу./dev- каталог содержит специальные файлы устройств, с которымиассоциированы драйверы устройств.

Каждый из файлов имеет ссылку насоответствующий драйвер и указание типа устройства (блок- или байториентированные). Этот каталог может содержать несколько подкаталогов,группирующих специальные файлы по типам. Таким образом, имеетсявозможность легко добавлять и удалять новые устройства в систему./lib - здесь находятся библиотечные файлы языка Си и других языковпрограммирования./usr - размещается вся информация, связанная с обеспечением работыпользователей.

Здесь также имеется подкаталог, содержащий часть библиотечныхфайлов (/usr/lib), подкаталог /usr/users (или /usr/home), который становитсятекущим при входе пользователя в систему, подкаталог, где находятсядополнительные команды (/usr/bin), подкаталог, содержащий файлы заголовков(/usr/include), в котором, в свою очередь, подкаталог, содержащий include-файлы,характеризующие работу системы (например, signal.h - интерпретация сигналов).Билет 43. Модель версии System VСтруктура ФСФайловая система Unix может занимать раздел диска (partition). Количестворазделов на каждом диске, их размеры определяются при предварительнойподготовке устройства (разметка).

Unix рассматривает разделы как отдельные,независимые устройства.Суперблок файловой системы содержит оперативную информацию о текущемсостоянии файловой системы, а также данные о параметрах настройки, вчастности:•размер логического блока (512б, 1024б, 2048б);•размер файловой системы в логических блоках (включая суперблок);•максимальное количество индексных дескрипторов (определяет размер областииндексных дескрипторов);•число свободных блоков;•число свободных индексных дескрипторов;•специальные флаги;•массив номеров свободных блоков;•массив номеров свободных индексных дескрипторов;•и др.В ОП постоянно находится актуальная копия суперблока.Область (пространство) индексных дескрипторов.Индексный дескриптор – это специальная структура данных файловой системы,которая ставится во взаимно однозначное соответствие с каждым файлом.Размер пространства индексных дескрипторов определяется параметром генерациифайловой системы по количеству индексных дескрипторов, которые указаны всуперблоке.Содержит:1.Тип файла2.

права доступа к файлу3. число имен каталогов ФС, ассоциированных с данным индекснымдискриптором.4. идентификатор владельца5. размер файлда в байтах6. время послдней модификации7.Массив номеров блоков файловБлоки файлов.Это пространство на системном устройстве, в котором размещается всяинформация, хранящаяся в файлах и о файлах, которая не поместилась впредыдущие блоки файловой системы.Работа с массивами номеров свободных блоковВ суперблоке файловой системы размещается массив номеров свободных блоков,этот массив является началом полного списка содержащего номера всех свободныхблоков файловой системы.Все свободные блоки ФС организованы в однонаправленный список, структурнаяорганизация которого следующая: 1-й элемент этого списка – это есть массив из Νссылок, которые размещаются в суперблоке. Ν зависит от конкретной ОС, пустьэто будет 100.

Характеристики

Тип файла
PDF-файл
Размер
1,67 Mb
Материал
Высшее учебное заведение

Список файлов ответов (шпаргалок)

Экзамен
2013-2014
Билеты
Билеты (ответы)
Варианты прошлых лет (в основном_ письменная часть)
Вопросы экзаменационного теормина прошлых лет
Собранное людьми
Оси от Влада (вроде как там дубликаты файлов ниже)
Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее