Введение в архитектуру компьютеров


Упражнения - часть 2


Позаботьтесь о том, чтобы возможность тупика между гостями была исключена.

5. Иногда в системе возникает необходимость передать от процесса к процессу довольно длинное сообщение, например какой-то файл. Обычный аппарат почтовых ящиков здесь, очевидно, был бы неэффективен, поскольку он предусматривает, что сообщение полностью переписывается из одного места оперативной памяти в другое. Укажите способ передачи длинных сообщений при условии, что существует возможность посылать короткие сообщения.

6. Рассмотрим набор процессов, в котором каждому процессу однозначно соответствует целое число. У каждого процесса есть особый участок, в который можно войти только при условии, что сумма всех целых чисел, соответствующих процессам, которые работают в данный момент в своих особых участках, делится на три. Опишите реализацию этих особых участков с помощью семафоров. Дайте краткое описание другой реализации, использующей монитор Хоара. Сравните эти два решения.

7. Рассмотрим сеть вычислительных машин. Опишите аппарат, который можно применить для организации общения между процессами, работающими в различных узлах сети.




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