![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программное обеспечение
Организация файловых систем в OS (2 (WinWord) |
МИНИСТЕРСТВО ОБРАЗОВАНИЯ УКРАИНЫ ОДЕССКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ХОЛОДА кУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ “тЕОРИЯ ОПЕРАЦИОННЫХ СИСТЕМ” “ОРГАНИЗАЦИЯ ФАЙЛОВЫХ СИСТЕМ ОПЕРАЦИОННОЙ СИСТЕМЫ os/2” Выполнил студент 323А группы Адамян Аваг. Принял преподаватель Калмыкова Екатерина Анатольевна. ОДЕССА 1997 Содержание: Резюме 3 FA 3 HPFS структура тома 4 Файлы и F odes 5 Каталоги 5 Расширенные атрибуты 7 Значение имени 7 Инсталлируемые файловые системы 8 Проблемы эффективности 8 Отказоустойчивость 9 Прикладные программы и HPFS 10 Дополнение: Структура системы файлов FA 11 Дополнение: Структура блока управления файлом 11 Дополнение: B ree и B ree 12 Дополнение: Расширенный блок управления файлами 12 Резюме 13 Список использованной литературы 14 Резюме Высокоэффективная Файловая Система (HPFS) для OS/2 решает все проблемы FA . HPFS работает по методу устройства блока произвольного доступа, и также содержит модуль программного обеспечения, который транслирует файловые запросы из прикладных программ к драйверам устройств. HPFS также является инсталлируемой файловой системой, которая делает возможным обращение к нескольким несовместимым структурам тома системы OS/2 одновременно. Превосходная производительность достигается благодаря использованию продвинутых структур данных, интеллектуального кэширования, предварительного чтения и отложенной записи. Дисковое пространство используется более экономно благодаря использованию разбиения на секторы. HPFS также включает значительно улучшенную отказоустойчивость. При необходимости программы используют расширенные атрибуты и длинные имена файлов. Высокоэффективная Файловая Система (далее HPFS), которая впервые появилась в OS/2 sys emVersio 1. 2, была разработана Gordo Le wi , главным архитектором операционной системы OS/2. Файловая Система FA Так называемая файловая система FA использовалась во всех версиях МСДОС и в первых двух выпусках OS/2 (версии 1.0 и 1.1), имеет двойное наследие. Каждый логический том имеет собственный FA , который выполняет две важные функции: содержит информацию распределения для каждого файла в томе в форме списка связей модулей распределения (кластеров) и указывает, какие модули распределения свободны. Когда FA был изобретен, это было превосходное решение для дискового управления, главным образом потому что гибкие диски, на которых он использовался редко были большими, чем несколько Mb. FA был достаточно мал, чтобы находиться в памяти постоянно, позволял обеспечивать очень быстрый произвольный доступ к любой части любого файла. Когда FA был применен на жестких дисках, он стал слишком большим для резидентного нахождения в памяти и ухудшилась производительность системы. Кроме того, так как информация относительно свободного дискового пространства рассредотачивалась &quo ;поперек&quo ; большого количества секторов FA , он был непрактичен при распределении файлового пространства, и фрагментация файла стала препятствием высокой эффективности. Кроме того, использование относительно больших кластеров на жестких дисках привело к большому количеству неиспользуемых участков, так как в среднем для каждого файла половина кластера была потрачена впустую.
Ограничения FA на наименование файлов и каталогов унаследованы из CP/M. Когда Pa erso создавал 86DOS, одной из его первых целей было облегчить импорт из CP/M в его новую операционную систему. А следовательно принятые в CP/M ограничения на имена файлов и расширений перенеслись в 86DOS. В течение нескольких лет Microsof и IBM сделали попытку продлить жизнь файловой системы FA благодаря снятию ограничений на размеры тома, улучшению cтратегий распределения, кэширования имен пути, и перемещению таблиц и буферов в расширенную память. Но они могут расцениваться только как временные меры, потому что файловая система просто не подходила к большим устройствам произвольного доступа. HPFS решает проблемы файловой системы, упомянутые здесь и многие другие, но она не является разновидностью файловой системы FA . Архитектура HPFS начала создаваться как файловая система, которая может использовать преимущества многозадачного режима. HPFS Структура Тома HPFS-тома используют размер сектора 512 байтов и имеют максимальный размер 2199Gb. HPFS том имеет очень небольшое количество фиксированных структур. Секторы 015 тома (Boo Block, имя тома, 32 бита ID, дисковая программа начальной загрузки). Начальная загрузка относительно сложна (в стандартах МСДОС) и может использовать HPFS в ограниченном режиме Сектора 16 и 17 известны как SuperBlock и SpareBlock соответственно. SuperBlock изменяется только при помощи утилит. Он содержит указатели свободного пространства, список плохих блоков, полосу блока каталога, и корневую директорию. Он также содержит дату, соответствующую последней проверке и восстановлению утилитой CHKDSK/F. SpareBlock содержит различные флажки и указатели которые будут обсуждаться позже; Он изменяется, хотя нечасто, при работе системы. Остаток диска разделен на 8MB полосы. Каждая полоса имеет собственный список свободного пространства, где биты представляют каждый сектор. Бит 0 если сектор использован 1 если сектор доступен. Списки размещаются в начале или хвосте списка. Одна полоса, размещенная в &quo ;центре&quo ; диска, называется полосой блока каталога и обрабатывается специально. Обратите внимание, что размер полосы зависит от текущей реализации и может изменяться в более поздних версиях файловой системы. Файлы и F odes Каждый каталог или файл в HPFS-томе закрепляется за фундаментальным объектом файловой системы, называемым F ode (произносится &quo ;eff ode&quo ;). Каждый F ode занимает одиночный сектор и содержит управляющую информацию, хронологию доступа, расширенные атрибуты и списки управления доступом, длину и первые 15 символов имени, и структуру распределения. F ode всегда находится рядом с каталогом или файлом, который он представляет. Структура распределения в F ode может принимать несколько форм, в зависимости от размера каталога или файлов. HPFS просматривает файл как совокупность одного или более секторов. Из прикладной программы это не видно; файл появляется как непрерывный поток байтов. Каталоги Каталоги, подобно файлам, регистрируются в F odes. Для корневой директории F odes находится в SuperBlock. F odes для некорневых каталогов определяются через входы подкаталога.
Каталоги могут увеличиваться до любого размера и состоят из блоков каталога 2 КБ, которые распределяются как четыре последовательных сектора на диске. Файловая система делает попытку распределить блоки каталога в полосе каталога, которая размещается около “центра” диска. Если полоса каталога полна, блоки каталога распределяются там, где есть свободное место. Каждый блок каталога 2 КБ состоит из большого количества входов каталога. Вход каталога содержит несколько полей, включая штампы времени и даты, F ode указатель, длина имени каталога или файла, имя непосредственно, и указатель. Каждый вход начинается словом, которое содержит длину. Число блоков каталога и входов различно при различной длине имени. Если средняя длина имени файла 13 символов, средний блок каталога будет содержать приблизительно 40 входов. Блоки каталога входов сортируются в двоичном лексическом порядке по полям имени в алфавитном порядке для алфавита США. Последний блок каталога входа - запись, которая отмечает конец блока. Когда каталог получает слишком большой файл, который нужно сохранить в одном блоке, он увеличивает размер добавлением блоков 2 КБ, которые организуются как B- ree1. При поиске файловая система извлекает указатель B- ree из входа. Если это не указатель, то поиск неудачен; иначе файловая система следует за указателем в следующий каталог и продолжает поиск. Небольшая арифметика дает внушительную статистику. При использование 40 входов на блок, блоки каталога дерева с двумя уровнями могут содержать 1640 входов, каталога и дерева с тремя уровнями могут содержать на удивление 65640 входов. Другими словами, некоторый файл может быть найден в типичном каталоге из 65640 файлов максимум за три обращения. Это намного лучше файловой системы FA , где в самом плохом случае более чем 4000 секторов нужно прочитать для нахождения файла. Структура каталога B- ree имеет интересные импликации. Создание файла, переименование или стирание может приводить к каскадированию блоков каталогов. Фактически, переименование может терпеть неудачу из-за недостатка дискового пространства, даже если файл непосредственно в размерах не увеличился. Во избежание этого “бедствия”, HPFS поддерживает маленький пул свободных блоков, которые могут использоваться при “аварии”; Указатель на этот пул свободных блоков сохраняется в SpareBlock. Расширенные Атрибуты Атрибуты Файла - информация о файле. FA поддерживает только небольшое количество простых атрибутов (доступный только для чтения, системный, скрытый, архив) которые фактически сохраняются как флажки бита на входе каталога файла; эти атрибуты не доступны, если файл открыт. HPFS поддерживает те же самые атрибуты, что и файловая система FA по историческим причинам, но он также поддерживает и новую форму fileassocia ed, то есть информацию, называемую Расширенными Атрибутами (EAs). Каждый EA концептуально подобен переменной окружения. Значение имени В OS/2 1.2 каждый каталог или файл может иметь максимум 64 КБ присоединенных EAs. Это ограничение снимается в более поздних версиях OS/2. Метод хранения для EAs может изменяться.
Превращение системы Linux в подобие UNIX-системы установило первые стандарты для Linux, предоставляя программистам на языке С знакомую рабочую среду. Разные разработчики ОС UNIX (а позднее Linux) вставляли собственные расширения в команды и утилиты, которые включали в состав системы, и структура используемых ими файловых систем тоже слегка отличалась. Все это затрудняло создание приложений, способных выполняться в разных системах. Более того, программист не мог даже полагаться на то, что функциональные возможности системы были реализованы одинаково, или файлы конфигурации хранились в одном и том же месте. Стало ясно, что для сохранения подобия UNIX-систем нужна стандартизация, и такая работа сейчас ведется. Со временем не только стандарты двигались вперед, но и ОС Linux с впечатляющей скоростью совершенствовалась сообществом, поддержанным коммерческими организациями, такими как Red Hat и Canonical, и даже разработчиками не-Linux, например, корпорацией IBM. По мере развития Linux наряду с разработкой коллекции компиляторов gcc не только следила за соответствующими стандартами, но и определяла новые стандарты, если существующие оказывались неэффективными
1. Разработка курса по OS (2 Warp (WinWord)
2. Изучение файловых систем в профильном курсе информатики
3. О звуковысотной организации ладотональных систем
4. Иерархия каталогов и файловых систем в Linux
5. OS/2 Warp
9. Основы организации логистических систем
10. Формы организации исследования систем управления
11. Организация работы зоны ТО-2 для АТП г. Ижевска
12. Информационные технологии в экономике. Средства организации экономико информационных систем.
13. Принципы организации и функционирования интеллектуальных систем
16. Организация систем сервисного обслуживания
17. Выбор и проектирование систем учета и контроля затрат в организации
18. Организация муниципальной службы в условиях модернизации законодательства (№25 ФЗ от 2.03.2007г.)
19. Организация баз данных и выбор систем управления базами данных
20. Основи роботи в системі символьної математики MATLAB 5.2
21. Интегрирование требований международных стандартов в систему менеджмента организации
26. Международные авиационные организации
27. Эволюция планетарных систем
28. Структура организации материи
29. Особенности искусственных спутников земли на примере спутниковых систем связи
30. Ароморфозы растений и животных (WinWord 98)
31. Воздействие внешних факторов на ферментативную систему человека
33. "Основы организации корабля" /Корабельный устав/
34. Организация и несение караульной службы
36. Обеспечение работы с/х предприятия в условиях радиактивного заражения (WinWord)
37. Строительство и наладка систем обеззараживания питьевой воды
41. Организация бюджетного процесса
42. Организация сбора налогов в СССР в 60-е годы
43. Совершенствование организации работы отдела контроля за поступлением налогов с физических лиц
44. Состав нормативных документов, регламентирующих организацию работы с документами
45. Несостоятельность (банкротство) кредитной организации
46. Акционерные общества (WinWord 7.)
47. Понятие, содержание и виды юридических лиц коммерческих организаций
48. Виды коммерческих организаций
49. Правовой статус некоммерческих организаций
51. Адвокатура во 2 половине XIX в
52. Тайные организации декабристов
53. Правовая система России во 2-й половине XlX - начале ХХ вв. Судебная реформа
57. Международная организация по стандартизации ИСО
58. Региональные международные организации как субъекты международного права
59. Налоговая ответственность предприятий /организаций/ за нарушение налогового законодательства
60. Налоговая отчетность организаций по ресурсным платежам
61. Учет и анализ расчетов с персоналом по оплате труда в организации
62. Договор подряда и договор об организации перевозок
63. Инвестиционная деятельность страховых организаций
64. Организация страхования в Украине в условиях перехода к рынку
65. Право на забастовку организация и процедура её проведения в РФ
66. Организация заработной платы на предприятии
67. Учет и анализ расчетов с персоналом по оплате труда в организации
69. Налоги на имущество организаций и физических лиц в РФ
76. Приход фашистов к власти в Германии, как предпосылка к началу 2-ой мировой Войны
77. Современные тенденции развития настольных издательских систем
78. Организация доступа в Internet по существующим сетям кабельного телевидения
81. Построение verilog-модели ber-тестера для проверки каналов связи телекоммуникационных систем
82. Организация адресации в ip сетях
83. Организация деятельности электронных магазинов
84. Новые технологии в организации PC
85. Организация автоматизированной обработки информации в коммерческих сетях
89. Полная параллельная поддержка для систем планирования, основанных на случаях
90. Экспертные системы. Классификация экспертных систем. Разработка простейшей экспертной системы
91. Модель файловой системы FAT
92. Теория Операционных Систем
93. Понятие, назначение и составные элементы систем программирования
95. Создание экспертных систем в среде EXSYS
96. Использование компьютерных программ для анализа финансового состояния организации
97. Сравнение операционных систем /DOS, Windows 3.*, Windows 95, Windows NT/
98. Организация внешних файлов и работа с ними
99. Разработка САППР вакуумных систем на начальных этапах проектирования