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

Данная проблема заключается в том, что хотя эти переменные и не связаны друг с другом, они оказались на одной странице, поэтому когда какой-либо процесс использует одну из этих переменных, он вместе с ней получает и другую. Чем больше эффективный размер страницы, тем выше вероятность ложного совместного использования памяти, и наоборот — чем меньше эффективный размер страницы, тем реже будет возникать подобная ситуация. В обычной системе виртуальной памяти нет ничего подобного данному феномену

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Какое утверждение о файловой системе VFAT верно?

Далее применялась система VFAT. Была поддержка длинных имен файлов в формате Unicode. (255 символов) Регистр символов не различается, но сохраняется. Из-за проблемы совместимости VFAT хранило 2 имени файлов (+ короткое для старых программ), причем короткое имя генерируется системой автоматически: из длинного имени удаляются все недопустимые символы в FAT до последней точки, имя до точки обрезается до 6 символов, в конце ставится символ «~1», имя после точки урезается до 3 символов, полученное имя преобразуется в прописные буквы, если новое имя совпадает с уже существующим в каталоге, то символ меняется на «~2» и так далее.

 

Для хранения частей файлов файловая система FAT использует

Кластеры, наверное

Какое утверждение о непрерывных файлах верно?

Непрерывные файлы

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

Преимущества:

1) простота реализации. Чтобы определить, какие блоки какому файлу принадлежат, достаточно следить всего за двумя числами: первый блок файла, количество блоков в файле.

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

Недостатки: Такая файловая система сильно фрагментируется.

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

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

Преимущества:

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

2) В каталоге достаточно хранить адрес первого блока.

Недостатки: медленный доступ к файлу.