Билет №47

1. Требования, предъявляемые к корпоративным сетевым операционным системам. Виды сетевых операционных систем

1)Виды сетевых ОС:

• масштаба рабочей группы (разделение файлов, приложений, принтеров, работа с RAID-массивами, поддержка кластерных архитектур – отказоустойчивость, более слабые возможности, худшая производительность, обычно делятся на подсети)

• масштаба кампуса (несколько сетей отделов внутри здания, территории предприятия – взаимодействие между отделами, доступ к корпоративным БД, факс-серверам, принтерам, модемам и т.п.)

• масштаба предприятия (все подразделения и филиалы включаются, глобальные связи для соединения локальных сетей)

ТРЕБОВАНИЯ к корпоративной сетевой ОС:

1. масштабируемость

2. совместимость с другими продуктами

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

4. возможность соединять разнородные системы (как рабочие станции, так и сервера)

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

6. удобные процедуры управления сервисами (файл-сервисами, архивирировние данных и т.п.)

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

8. высокая эффективность файловых операций

9. поддержка стандартов трансп.протоколов TCP/IP, Aplle-Talk

10. поддержка стандартов сетевого оборудования Ethernet, Token Ring, …

11. поддержка многообразных ОС конечных пользователей

12. нвличие интерфейсов прикладных и прочая и прочая

Задача:

В файловой системе UNIX блоки диска имеют емкость 2 Кбайт, а дисковые адреса 4 байта. Чему равен максимальный размер файла, если i-узел содержит 12 прямых адресов и по трем одинарному, двум двойному и четырем тройному косвенному элементу? 

2Кбайт=2048байт. Если в i-узле 12 прямых адресов, то они могут указывать на 12 блоков, если 3 одинарных косвенных элемента, то добавляется 3*(2048/4), 2 двойных => еще 2*((2048/4)*(2048/4)), 4 тройных => 4*((2048/4)^3). Количество блоков умножить на 2Кб – это максимальный размер файла. Что-то около 1Тб.

Билет 48

Физическая организация файловой системы. Структура диска, дорожки, цилиндры, секторы, кластеры. Низкоуровневое и высокоуровневое форматирование и их задачи

Физическая организация файла описывает правила расположения файла на устройстве внешней памяти, в частности на диске. Файл состоит из физических записей - блоков. Блок - наименьшая единица данных, которой внешнее устройство обменивается с оперативной памятью. Для задания адреса файла в этом случае достаточно указать только номер начального блока. Другое достоинство этого метода - простота. Но имеются и два существенных недостатка. Во-первых, во время создания файла заранее не известна его длина, а значит не известно, сколько памяти надо зарезервировать для этого файла, во-вторых, при таком порядке размещения неизбежно возникает фрагментация, и пространство на диске используется не эффективно, так как отдельные участки маленького размера (минимально 1 блок) могут остаться не используемыми.

Следующий способ физической организации - размещение в виде связанного списка блоков дисковой памяти. При таком способе в начале каждого блока содержится указатель на следующий блок. В этом случае адрес файла также может быть задан одним числом - номером первого блока.

Структура диска: пластины, дорожки, цилиндры, секторы, кластеры.

Рассмотрение методов работы с дисковым пространством дает общее представление о совокупности служебных данных, необходимых для описания файловой системы. Структуры данных типовой файловой системы, например Unix, на одном из разделов диска, таким образом, может состоять из 4-х основных частей: суперблок, свободное индексное пространство, массив индексных узлов, блоки диска данных файлов.

В начале раздела находится суперблок, содержащий общее описание файловой системы,

Описанные структуры данных создаются на диске в результате его форматирования (например, утилитами format, makefs и др.). Их наличие позволяет обращаться к данным на диске как к файловой системе, а не как к обычной последовательности блоков.

В файловых системах современных ОС для повышения устойчивости поддерживается несколько копий суперблока. В блоках данных хранятся реальные данные файлов. Размер логического блока данных может задаваться при форматировании файловой системы. Заполнение диска содержательной информацией предполагает использование блоков хранения данных для файлов директорий и обычных файлов и имеет следствием модификацию массива индексных узлов и данных, описывающих пространство диска. Отдельно взятый блок данных может принадлежать одному и только одному файлу в файловой системе.

Форматирование дисков

Низкоуровневое форматирование – создание дорожек и секторов.

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

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

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

разделы. Логически каждый раздел диска воспринимается операционной системой как отдельный диск.

Последним этапом подготовки диска к употреблению заключается в высокоуровневом форматировании каждого раздела (по отдельности). Эта операция

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

устройства, корневой каталог и пустую файловую систему. Кроме того, в таблицу

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

используется в данном разделе, поскольку многие операционные системы традиционно поддерживают несколько несовместимых файловых систем. Затем в одном

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

При включении питания компьютера запускается базовая система ввода-вывода BIOS, которая считывает главную загрузочную запись с диска и передает

в него управление. Загрузочная программа определяет, который из разделов диска является активным. Из этого раздела считывается и запускается загрузочный

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

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

загрузчик больших размеров). Этот файл загружается в память и запускается

2)Машинно-зависимая часть ОС Windows 2000. Уровень аппаратных абстракций.

Уровень аппаратных абстракций (Hardware Abstraction Layer – HAL)

Работа уровня HAL заключается в том, чтобы предоставить всей остальной системе абстрактные аппаратные устройства, свободные от индивидуальных особенностей аппаратуры. Эти устройства представляются в виде машинно-независимых служб (процедурных вызовов и макросов), которые могут использоваться остальной ОС и драйверами.

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

Функции:

УРОВЕНЬ ЯДРА:

Назначение ядра – сделать остальную часть ОС независимой от аппаратуры. Для этого ядро на основе низкоуровневых служб HAL формирует абстракции более высоких уровней. Например, у уровня HAL есть вызовы для связывания процедур обработки прерываний с прерываниями и установки их приоритетов. Больше ничего в этом отношении HAL не делает. Ядро же предоставляет полный механизм для переключения контекста и планирования потоков.

Ядро также предоставляет низкоуровневую поддержку двум классам объектов ядра – управляющим объектам и объектам диспетчеризации. Эти объекты используются системой и приложениями для управления ресурсами компьютерной системы: процессами, потоками , файлами и т. д.

Каждый объект ядра – это блок памяти, выделенный ядром, доступный только ему и представляющий собой структуру данных, в которой содержится информация об объекте.