71) На рисунке 2 изображено распределение процессов между тремя узлами. Какое распределение, согласно детерминистическому графовому алгоритму, будет более оптимально?

. Дуги, идущие от одного подграфа к другому, представляют сетевой трафик. Цель состоит в том, чтобы найти такой вариант разбиения графа на подграфы, который минимизирует сетевой трафик при выполнении всех требований. Так, на рис. 10 показана система из девяти процессов от A до I . На дугах отмечены значения сетевой нагрузки между процессами (например, в мегабитах в секунду).

Рис. 9. Два способа распределения девяти процессов на трех узлахНа рис. 10(а) граф разделен следующим образом: узлу 1 назначены процессы А, Е и G,

на узле 2 работают процессы В, F и H, а узлу 3 достались процессы С, В и I. Общий сетевой трафик представляет собой сумму весов дуг, пересеченных границами

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

72) Какой алгоритм выгоднее применять при балансировке нагрузки в многомашинных системах?

Наверное, распределенный эвристический алгоритм иницируемый получателем

73) Какое определение наиболее соответствует понятию кластера в файловых системах?

Кластер (англ. cluster) — в некоторых типах файловых систем логическая единица хранения данных в таблице размещения файлов, объединяющая группу секторов. Например, на дисках с размером секторов в 512 байт, 512-байтный кластер содержит один сектор, тогда как 4-килобайтный кластер содержит восемь секторов.

Как правило, это наименьшее место на диске, которое может быть выделено для хранения файла.

Понятие кластер используется в файловых системах FAT, NTFS, a так жеHFS Plus. Другие файловые системы оперируют схожими понятиями (зоны в Minix, блоки в Unix).

74) Какое из следующих утверждений о файловой системе fat не верно?

FAT заполняет свободное место на диске последовательно от начала к концу, при этом как только встречается свободный блок, сразу заполняется частью файла. Файлы имеют линейную неупорядоченную структуру. Имена файлов в каталоге расположены в порядке их создания. В FAT16 не было атрибутов для многопользовательского режима, система была не защищена. Структура FAT: загрузочный сектор (512 байт), таблица FAT, копия FAT, корневой каталог, область файлов.

Элемент каталога имеет следующую структуру (в FAT16):

• Имя файла (8 байт)

• Расширение (3 байта)

• Атрибуты (1 байт)

• Зарезервировано (10 байт)

• Время (2 байта)

• Дата (2 байта)

• Номер начального кластера (2 байта)

• Размер файла (4 байта)