170 похожих чатов

Добрый день. Выполнил тестовое задание для собеседования и возник вопрос

можно ли было сделать эффективнее?
Задание:
Необходимо написать консольное приложение на C/С++, которое создает и синхронизирует 2-потока, первый поток должен выводить на экран "1", второй поток должен выводить на экран "2", при этом потоки должны это делать строго по очереди и работать одновременно.
ожидаемый результат работы приложения:
12121212... и так до бесконечности, важен порядок цифр (не должно быть подряд двух единиц или двух двоек)

Вот код: https://pastebin.com/QVALnah9

10 ответов

14 просмотров

Одним мютексом можно было обойтись

Парой бинарных семафоров можно сделать #include <condition_variable> #include <thread> #include <mutex> #include <iostream> #include <semaphore> class Proccess { public: void fisrt() { while (true) { thirstCanExecute.acquire(); std::cout << 1; secondCanExecute.release(); } } void second() { while (true) { secondCanExecute.acquire(); std::cout << 2; thirstCanExecute.release(); } } private: std::binary_semaphore thirstCanExecute{1}; std::binary_semaphore secondCanExecute{0}; }; int main( ) { Proccess p; std::thread first(&Proccess::fisrt, std::ref(p)); std::thread second(&Proccess::second, std::ref(p)); first.join(); second.join(); return 0; }

Stas
покаж код

#include <iostream> #include <thread> #include <atomic> using Atomic = std::atomic<int>; void proc(Atomic& flag, const int e) { while(true) { while(flag != e) { std::this_thread::yield(); } std::cout << e; flag = 3 - e; } } int main() { Atomic flag{1}; std::thread th1{proc, std::ref(flag), 1}; std::thread th2{proc, std::ref(flag), 2};

Stas
покаж код

th1.join(); th2.join(); }

Сергей- Автор вопроса
Stas
Парой бинарных семафоров можно сделать #include <...

Правильно понимаю, что семафоры будут менее затратными, чем связка конд вара и мьютекса?

Сергей
Правильно понимаю, что семафоры будут менее затрат...

вот у меня на линуксе и gcc 11 такие результаты для 100000 пар 1/2 ./barrier > /dev/null 0.11s user 0.14s system 119% cpu 0.210 total ./cv > /dev/null 0.21s user 0.60s system 65% cpu 1.234 total ./atomic > /dev/null 0.18s user 0.18s system 198% cpu 0.185 total

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
70
Всем доброго дня, ребят подскажите пожалуйста, если в курсе по ассемблеру используется MASM32, могу ли я использовать FASM? В чем явная разница и будет ли у меня все работать?
Botsman
17
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
25
Книга Юрова В.И пойдёт для обучения?
Botsman
24
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
Люди добрые, помогите с идеями, потому что свои закончились. У клиента падает софтина в момент инициализации модуля OtlEventMonitor на RegisterWindowMessage('Gp/OtlTaskEvents/...
Михаил Усков
7
> Примечательно, что новый владелец удаляет из GitHub любые жалобы, указывающие на подозрительную активность или смену владельца, и, видимо, рассчитывает на то, что пользовате...
Alex Sherbakov
2
GridView fully ignored first parent(SizedBox), and take width from second parent(Container). How can I constrain GridView by first parent? Widget build(BuildContext context) {...
Hamster
1
Коллеги, добрый день. Есть такой вопрос: Есть модуль, который надо запустить через супервизор как дочерний процесс. Пока инстансов было нужно 8, всё было окей, но когда их ст...
Δημήτηρ
4
Hey there Which is the best Linux destro for developers (coding)? To my research on reddit, they said Linux mint is good for mid level spec and Ubuntu for high Lev hardwar...
Wiz 🪄
11
Карта сайта