Ответы на задачи (1158843), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Сколько времени потребует выбор координатора среди 16 процессов,находящихся в узлах транспьютерной матрицы размером 4*4, еслииспользуется круговой алгоритм? Время старта равно 100, времяпередачи байта равно 1 (Ts=100,Tb=1). Процессорные операции,включая чтение из памяти и запись в память считаются бесконечнобыстрыми.Теория:Круговой алгоритм.Алгоритм основан на использовании кольца (физического или логического).

Каждыйпроцесс знает следующего за ним в круговом списке. Когда процесс обнаруживаетотсутствие координатора, он посылает следующему за ним процессу сообщение«ВЫБОРЫ» со своим номером. Если следующий процесс не отвечает, то сообщениепосылается процессу, следующему за ним, и т.д., пока не найдется работающий процесс.Каждый работающий процесс добавляет в список работающих свой номер и переправляетсообщение дальше по кругу. Когда процесс обнаружит в списке свой собственный номер(круг пройден), он меняет тип сообщения на «КООРДИНАТОР» и оно проходит по кругу,извещая всех о списке работающих и координаторе (процессе с наибольшим номером всписке).

После прохождения круга сообщение удаляется.Решение: 2013 Nurmambetov_2-kr.docxТема-5 — ответы на Esyr1. Какие принципиальные решения приходится принимать при обеспечениифайлового сервиса?2. Интерфейс сервера директорий.3. Семантика разделения файлов.4. Серверы с состоянием и без состояния. Достоинства и недостатки.5. Алгоритмы обеспечения консистентности кэшей в распределенных файловыхсистемах.6. Способы организации размножения файлов и коррекции копий.Тема-6 — ответы в 2013 Задачи.pdf1. Последовательная консистентность памяти и алгоритм ее реализации вDSM с полным размножением.

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

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

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

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

Процессорныеоперации, включая чтение из памяти и запись в память, считаютсябесконечно быстрыми.Решение: Задачи с ответами.doc + 2013 Saktaganov_3-kr.docx6. Консистентность памяти по выходу и алгоритм ее реализации в DSM сполным размножением. Сколько времени потребует трехкратноевыполнение каждым процессом критической секции, в котороймодифицируются 10 переменных, если DSM реализована на 10 ЭВМсети с шинной организацией (с аппаратными возможностямишироковещания).

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

Процессорные операции, включая чтение из памяти и запись впамять считаются бесконечно быстрыми.Решение: 2013 Задачи.pdfТема-71. Алгоритм надежных и неделимых широковещательных рассылоксообщений. Дайте оценку времени выполнения одной операциирассылки для сети из 10 ЭВМ с шинной организацией (без аппаратныхвозможностей широковещания), если отправитель сломался послепосылки 5-го сообщения.

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

В качестве уникального идентификаторасообщения используется его начальный приоритет - логическое время отправления, значениекоторого на разных процессорах различно.1-ая фаза.Процесс-отправитель посылает сообщение группе процессов (список их идентификаторовсодержится в сообщении).При получении этого сообщения процессы: Приписывают сообщению приоритет, помечают сообщение как «недоставленное» ибуферизуют его. В качестве приоритета используется временная метка (текущеелогическое время). Информируют отправителя о приписанном сообщению приоритете.2-ая фаза.При получении ответов от всех адресатов, отправитель: Выбирает из всех приписанных сообщению приоритетов максимальныйустанавливает его в качестве окончательного приоритета сообщения. Рассылает всем адресатам этот приоритет.иПолучив окончательный приоритет, получатель:••••Приписывает сообщению этот приоритет.Помечает сообщение как «доставленное».Упорядочивает все буферизованные сообщения по возрастанию их приписанныхприоритетов.Если первое сообщение в очереди отмечено как «доставленное», то оно будетобрабатываться как окончательно полученное.Если получатель обнаружит, что он имеет сообщение с пометкой «недоставленное»,отправитель которого сломался, то он для завершения выполнения протокола осуществляетследующие два шага в качестве координатора.1.

Опрашивает всех получателей о статусе этого сообщения.Получатель может ответить одним из трех способов: Сообщение отмечено как «недоставленное» и ему приписан такой-то приоритет. Сообщение отмечено как «доставленное» и имеет такой-то окончательный приоритет. Он не получал это сообщение.2. Получив все ответы координатор выполняет следующие действия: Если сообщение у какого-то получателя помечено как «доставленное», то егоокончательный приоритет рассылается всем.

Характеристики

Список файлов ответов (шпаргалок)