 |
Какое определение наиболее соответствует понятию кластера в файловых системах?
|
|
|
|
Возможно ли обращение к сложной структуре по указателю при вызове удаленной процедуры?
???????
В чем заключается идея распределенной памяти совместного доступа?
Она основана на том, чтобы позволить нескольким процессам в сети совместно использовать набор страниц, возможно (но не обязательно) как единственное разделяемое линейное адресное пространство. Когда процесс обращается к странице, не отображаемой в данный момент, он вызывает страничное прерывание. Обработчик страничных прерываний, который может находиться в ядре или в пользовательском пространстве, определяет машину, содержащую страницу, и посылает ей сообщение с просьбой выгрузить страницу и послать ее по сети. Когда страница прибывает, она попадает в карту и прерванная команда перезапускается
Под репликацией разделяемых страниц памяти в многомашинных системах понимается
Усовершенствование, способное значительно повысить производительность системы, состоит в репликации страниц, для которых разрешено только чтение, например с текстом программы или константами. Если страница 10 на рис. 8.23 представляет собой программную секцию, то при обращении к CPU 0 может быть создана копия, посылаемая на CPU 0, так что память CPU 1 не изменяется, рис. 8(в). Таким образом, CPU 0 и 1 могут оба обращаться к странице 10 настолько часто, насколько это им необходимо, не вызывая в дальнейшем страничных прерываний. Другая возможность заключается в том, чтобы реплицировать все страницы, а не только страницы с доступом только для чтения. Пока эти страницы только читаются, нет никакой разницы между репликацией страниц, которые можно модифицировать, и страниц, которые модифицировать нельзя. Но как только реплицированная страница модифицируется, следует предпринять специальные действия во избежание появления двух различных копий одной страницы
|
|
|
К каким последствиям приводит ложное совместное использование памяти?
Данная проблема заключается в том, что хотя эти переменные и не связаны друг с другом, они оказались на одной странице, поэтому когда какой-либо процесс использует одну из этих переменных, он вместе с ней получает и другую. Чем больше эффективный размер страницы, тем выше вероятность ложного совместного использования памяти, и наоборот — чем меньше эффективный размер страницы, тем реже будет возникать подобная ситуация. В обычной системе виртуальной памяти нет ничего подобного данному феномену
На рисунке 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).
|
|
|
