Напиши Создание программы с критической секцией в ОС Linux. Программа должна содержать…
- User
Напиши Создание программы с критической секцией в ОС Linux. Программа должна содержать минимум два потока. Использование критической секции в функции потока должно быть обосновано.
- Assistant
Создание программы с критической секцией в операционной системе Linux может быть выполнено с использованием POSIX потоков (pthreads). Критическая секция — это часть кода, которая должна быть выполнена только одним потоком одновременно, чтобы избежать состояния гонки и обеспечить целостность данных.
Вот пример программы, использующей два потока и критическую секцию для доступа к общей переменной. В этой программе два потока будут увеличивать общий счётчик, и используется мьютекс для защиты критической секции.
#include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <unistd.h> #define NUM_ITERATIONS 100000 // Общая переменная - счетчик int counter = 0; // Мьютекс для защиты критической секции pthread_mutex_t mutex; void* increment_counter(void* arg) { for (int i = 0; i < NUM_ITERATIONS; i++) { // Вход в критическую секцию pthread_mutex_lock(&mutex); // Критическая секция counter++; // Выход из критической секции pthread_mutex_unlock(&mutex); } return NULL; } int main() { // Инициализация мьютекса pthread_mutex_init(&mutex, NULL); // Создание потоков pthread_t thread1, thread2; pthread_create(&thread1, NULL, increment_counter, NULL); pthread_create(&thread2, NULL, increment_counter, NULL); // Ожидание завершения потоков pthread_join(thread1, NULL); pthread_join(thread2, NULL); // Вывод окончательного значения счетчика printf("Final counter value: %d\n", counter); // Уничтожение мьютекса pthread_mutex_destroy(&mutex); return 0; }Обоснование использования критической секции
В данной программе
counterпредставляет собой общую переменную, к которой получают доступ оба потока. Если один поток увеличивает значение счётчика в одном моменте времени, а другой поток делает то же самое одновременно, может произойти состояние гонки, которое приведет к некорректным результатам.Использование мьютекса (функции
pthread_mutex_lockиpthread_mutex_unlock) позволяет предотвратить доступ к критической секции (в данном случае к операцииcounter++) двумя потоками одновременно. Это гарантирует, что только один поток может изменить значение счётчика в течение одной операции, таким образом обеспечивая корректный подсчёт значений.Компиляция и запуск
Сохраните этот код в файле
counter.c, а затем скомпилируйте и запустите его с помощью следующих команд в терминале:gcc -pthread -o counter counter.c ./counterВы должны увидеть, что итоговое значение счётчика равно 200000, что подтверждает правильность организации критической секции.