Операционные системы распределенных вычислительных систем


Операционные системы распределенных вычислительных систем - часть 10


 

Тема-5

1.    (T5) Какие  принципиальные  решения  приходится принимать при обеспечении файлового сервиса?

2.    (T5)

Интерфейс сервера директорий.

3.    (T5)

Семантика разделения файлов.

4.    (T5) Серверы с состоянием и без состояния. Достоинства и недостатки.

5.    (T5) Алгоритмы обеспечения консистентности кэшей в распределенных файловых системах.

6.    (T5) Способы организации размножения файлов и коррекции копий.

 

Тема-6

1.    (Т6) Какие модели консистентности памяти удовлетворяют алгоритму Деккера (алгоритм без каких-либо изменений будет работать правильно), а какие нет? Объясните ответ.

2.    (Т6) Какие модели консистентности памяти удовлетворяют алгоритму Петерсона (алгоритм без каких-либо изменений будет работать правильно), а какие нет? Объясните ответ.

3.    (T6) Последовательная консистентность памяти и алгоритм ее  реализации  в DSM с полным размножением. Сколько времени потребует модификация 10 различных переменных     10-ю  процессами (каждый процесс модифицирует одну переменную), находящимися на разных ЭВМ сети с шинной организацией (без аппаратных возможностей широковещания) и одновременно выдавшими запрос на модификацию. Время старта (время «разгона» после получения доступа к шине) равно 100, время передачи байта равно 1 (Ts=100,Tb=1). Доступ к шине ЭВМ получают последовательно в порядке выдачи запроса (при одновременных запросах - в порядке номеров ЭВМ). Процессорные операции, включая чтение из памяти и запись в память считаются бесконечно быстрыми.

 

4.    (T6) Причинная консистентность памяти и алгоритм ее реализации в DSM с полным размножением. Сколько времени потребует модификация 10 различных переменных, если все 10 процессов (каждый процесс модифицирует одну переменную), находящихся на разных ЭВМ сети с шинной организацией (без аппаратных возможностей широковещания), одновременно выдали запрос на модификацию  своей переменной.


Начало  Назад  Вперед