English version Translate version
For each exercise
Intermediary versions of the running program, with
running code + execution trace output + explanation
of each step
Complete version of the running program, with
running code + execution trace output + explanation
of each step
1. Exercise 1
Write a program containing two processes:
1.1. The first process initializes a shared memory
segment and a group of two semaphores. It creates the
son process, then reads all data in the segment and prints
them.
1.2. The son process computes the data using a compute
function that returns 0 when all data are computed. It
transmits them to the father through the shared memory
segment.
To write a data, the son makes a P on the first
semaphore, writes the data, and makes a V on thesecond
semaphore. Symmetrically, the father makes a P on the
second semaphore, reads the data and makes a V on the
first semaphore.
2. Exercise 2.
Based on previous exercise, write two programs.
2.1. The first program is called as follows:
producer n
where n is an integer. The value is set in the shared
memory segment after the last value already available.
If no space is available any more, the program waits for
space to be freed by the second program.
2.2. The second program, consumer, does NOT take
any argument and returns the first value saved
in the shared memory segment. If no value is
available, the program will wait for the producer
to store a value.
Please note that all consumers must share the index of
the first saved value. Similarly, all producers must share
the index of the first free space. The shared memory
segment thus contains both indices. They are critical
variables that need to be protected through mutual
exclusion semaphores.
.
За каждое упражнение
Промежуточные версии работающей
программы, с запущенным кодом + вывод
трассы выполнения + объяснение каждого
шага
Полная версия работающей программы, с
запущенным кодом + вывод трассы
выполнения + объяснение каждого шага
1. Упражнение 1
Напишите программу, содержащую два
процесса:
1.1. Первый процесс инициализирует сегмент
общей памяти и группу из двух семафоров. Он
создает процесс сына, затем читает все данные
в сегменте и печатает их.
1.2. Процесс son вычисляет данные, используя
функцию вычисления, которая возвращает 0,
когда вычисляются все данные. Он передает их
отцу через сегмент общей памяти.
Чтобы записать данные, сын делает P на
первом семафоре, записывает данные и делает
V на втором семафоре. Симметрично отец
делает P на втором семафоре, читает данные и
делает V на первом семафоре.
2. Упражнение 2.
Основываясь на предыдущем упражнении,
напишите две программы.
2.1. Первая программа называется следующим
образом:
producer n
где n - целое число Значение устанавливается в
сегменте совместно используемой памяти
после последнего доступного значения. Если
свободного места больше нет, программа
ожидает освобождения места второй
программой.
2.2. Вторая программа, consumer, NOT
принимает никаких аргументов и возвращает
первое значение, сохраненное в сегменте
разделяемой памяти. Если значение
недоступно, программа будет ждать, пока
производитель сохранит значение.
Обратите внимание, что все потребители
должны использовать индекс первого
сохраненного значения. Точно так же все
производители должны делиться индексом
первого свободного места. Таким образом,
сегмент общей памяти содержит оба индекса.
Они являются критическими переменными,
которые необходимо защищать с помощью
семафоров взаимного исключения.
