шпаргалка

Ієрархічна модель даних.

[ Назад ]

Иерархическая модель характеризуется: Недостаточной простотой, неоднородностью,

затрудняющей манипулирование данными, отсутствием строгой математической основы,

высокой эффективностью, ведущей к увеличению скорости манипулирования данными,

неполнотой, т.к. не любая предметная область может быть представлена в этой

модели, неравноправием между данными вследствие того, что одни из них должны

быть жестко подчинены другим (т.е. асимметрией отношений), сложностью обновления

БзД.

2. Сторінкова віртуальна пам’ять

При таком способе все фрагменты программы имеют одинаковый размер и длину,

кратную степени двойки, чтобы операции сложения можно было заменить операциями

конкатенации. Эти одинаковые части называют страницами и говорят, что память

разбивается на физические страницы, а программа - на виртуальные страницы. Часть

виртуальных страниц задачи размещается в опе-ративной памяти, а часть - во

внешней. Место во внешней памяти называют файлом подкачки или страничным

файлом. Иногда этот файл называют swap-файлом.

Для отображения виртуального адресного пространства задачи на физическую память,

необходимо иметь таблицу страниц. Для каждой страницы заводится де¬скриптор.

Защита страничной памяти, основана на контроле уровня доступа к каждой странице.

Стра¬ничный механизм без специальных аппаратных средств он будет существенно

замедлять работу вычислительной системы. Поэтому обычно используется кэширование

страничных дескрипторов.

Основным достоинством страничного способа распределения памяти явля¬ется

минимально возможная фрагментация. Однако этот подход требует суще¬ственных

накладных расходов. Кроме того,программы разбиваются на страницы случайно, без

учета логических взаимосвя¬зей.

3. Файлова система HPFS – структура диску.

Дисковое пространство в HPFSвыделяется не кластерами, как в FAT, а блоками.

Размер блока взят равным одному сектору, но может быть и иного размера.

Имеется три информационные структуры - загрузочный блок, дополнительный блок и

запас¬ной блок. Загрузочный блок содержит имя тома, его серийный номер, блок

парамет¬ров BIOSи программу начальной загрузки. Блок параметров BIOSсодержит

информацию о жестком диске. Программа начальной загрузки на¬ходит про¬грамму

загрузки ОС, считывает её в память и передает ей управление. Та, в свою очередь,

загружает с диска в память ядро ОС, которое за¬гружает в память все остальные

необходимые программные модули и блоки дан¬ных.

В дополнительном блоке содержится указатель на список битовых карт.

(используются для обнаружения свободных секторов). Также хранится указатель на

список дефектных блоков, указатель на группу каталогов, указатель на файловый

узел корневого каталога.

Резервный блок содержит указатель на карту аварийного замеще¬ния, указатель на

список свободных запасных бло¬ков, используемых для операций на почти

переполненном диске. Этот блок позволяет восстанавливать поврежденные данные на

диске.

Файлы и каталоги базируются на фундаментальном объекте, называе¬мом файловым

узлом. Это структура, в которой содержится информация о расп-и файла и о его

расширенных атрибутах. Файловый узел занимает один сектор, располагается

поблизости от своего файла или каталога.

4. Алгоритми переміщення голівок жорского диску





КАТЕГОРИИ:

Network | английский | архитектура эвм | астрономия | аудит | биология | вычислительная математика | география | Гражданское право | демография | дискретная математика | законодательство | история | квантовая физика | компиляторы | КСЕ - Концепция современного естествознания | культурология | линейная алгебра | литература | математическая статистика | математический анализ | Международный стандарт финансовой отчетности МСФО | менеджмент | метрология | механика | немецкий | неорганическая химия | ОБЖ | общая физика | операционные системы | оптимизация в сапр | органическая химия | педагогика | политология | правоведение | прочие дисциплины | психология (методы) | радиоэлектроника | религия | русский | сертификация | сопромат | социология | теория вероятностей | управление в технических системах | физкультура | философия | фотография | французский | школьная математика | экология | экономика | экономика (словарь) | язык Assembler | язык Basic, VB | язык Pascal | язык Си, Си++ |