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


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


1. DISTRIBUTED OPERATING SYSTEMS. Andrew S. Tanenbaum, Prentice-Hall, Inc., 1995

 

2. ADVANCED CONCEPTS IN OPERATING SYSTEMS. Mukesh Singhal,  Niranjan G. Shivaratri, McGraw-Hill, Inc., 1994

 

3. CENTRALIZED AND DISTRIBUTED OPERATING SYSTEMS. Gary J. Nutt,  Prentice-Hall, Inc., 1992

 

4. David W. Walker, "The design of a standard message-passing interface for distributed memory  concurrent  computers",  Parallel Computing, v.20, n 4, April 1994, 657-673.     (www.mpi-forum.org)

 

5. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, “PVM 3 User’s Guide and Reference Manual”, Technical report, Oak Ridge National Laboratory ORNL/TM-12187 (1993).

 

Тема-1

1.    (Т1) Какие аппаратные механизмы необходимы для организации мультипрограммного режима? Как обеспечить мультипрограммный режим без этих механизмов? Как обеспечить, если отсутствует только один из них?

 

Тема-2

1.    (Т2) Если в алгоритме Деккера не изменять значение переменной turn при выходе из критической секции, то каким требованиям он перестанет удовлетворять? Объясните, почему.

2.    (T2)  Имеется механизм двоичных семафоров. Опираясь на него, реализуйте P-операцию и V-операцию для общего (считающего) семафора.

3.    (Т2) Имеется механизм двоичных семафоров. Опираясь на него, реализуйте операторы POST(имя переменной-события) и WAIT(имя переменной-события).

4.    (T2)  Имеется команда TSL и команда объявления прерывания указанному процессору. Опираясь на него, реализуйте на мультипроцессоре P-операцию и V-операцию для двоичного семафора.

5.     (Т2) Правильно ли использованы события в алгоритме, который реализует метод верхней релаксации? Оцените, насколько этот алгоритм можно выполнить быстрее, чем последовательный, если число процессоров мультипроцессора = N, время выполнения одного оператора присваивания (A[i][j]=....) равно 1, временами выполнения остальных операторов можно пренебречь.




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