Ведение блога в ИТ

[Мальчик-Одуванчик]

Мой вариант этот кейс покрывает, можно просто в создании thread pool увеличить количество тредов, и все автоматически работает.

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

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

проверить насколько продумано изначальное решение и как оно может адаптироваться к незначительным уточнениям.

При этом кроме незначительных уточнений вам пришлось еще и придумывать ограничения на внутреннюю реализацию ))

Зависит от подхода к реализации.

[crypto5]

К слову сказать сегодня тех лид сказал, что перед тем как рекомендовать меня взять начальству мой блог почитал

Поздравляю с ненапрасно затраченными усилиями

[mynameiszb]

Josh Smith, Advanced MMVM - книга, первоначально написанная в виде блога. Насколько я видел на профильных и пр. форума - очень неплохо продавалась для технической литературы. Ну и являлась приятным бонусом к имени человека, который имя "сделал" на описании разных фич MVVM спецификации для Silverlight.

Так что идея вести некий блог и потом конвертировать его во что-то более серьезное - вполне себе работает. Главное - чтобы было что писать

[valchkou]

К слову сказать сегодня тех лид сказал, что перед тем как рекомендовать меня взять начальству мой блог почитал

скажи спасибо модератору, если б он тебя не забанил на привете, фиг бы ты что написал

[Sergunka]

К слову сказать сегодня тех лид сказал, что перед тем как рекомендовать меня взять начальству мой блог почитал

Поздравляю с ненапрасно затраченными усилиями

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

[Мальчик-Одуванчик]

то есть если раньше ты писал по вдохновению, то теперь осознанно будешь впаривать?

[Мальчик-Одуванчик]

то есть если раньше ты писал по вдохновению, то теперь вдохновенно будешь впаривать?

[Sergunka]

то есть если раньше ты писал по вдохновению, то теперь осознанно будешь впаривать?

Вообще-то я посмотрел получается я за месяц 8 коротких статеек в блог написал - просто ацкий графоман Сейчас я попытаюсь писать более осознано так как первое время просто хотелось технику изложения набить и посмотрет что народ читать будет. Вроде худо-бедно сработало и слава богу.

[Мальчик-Одуванчик]

Ну раз пошла такая пьянка, то и мы парикмахера напишем:

Гулять так гулять. Достаем из шир.. то есть тяжелую артилерию.
C++ с модными 11x свистелками и перделками.

Code: Select all

#include <stdio.h>

#include <atomic>
#include <condition_variable>
#include <deque>
#include <memory>
#include <mutex>
#include <queue>
#include <thread>
using namespace std;

class Barber;
class Client;
class Shop;
typedef shared_ptr<Client> ClientPtr;


static const int NUM_CHAIRS = 5;
static const int NUM_CLIENT_THREADS = 20;
static chrono::milliseconds BARBER_SESSION_TIME(50);
static chrono::milliseconds PAUSE_BETWEEN_CLIENTS(200);

class Client
{
public:
	const int _id;
	Client(int id) : _id(id) {};
};

class Shop
{
public:
	bool Serve(ClientPtr client)
	{
		lock_guard<mutex> guard(_lock);
		if (!_waitLine.empty() || _chair != nullptr)
		{
			if (_waitLine.size() >= NUM_CHAIRS)
			{
				printf("Client %d left unsatisfied.\n", client->_id);
				return false;
			}
			_waitLine.push(client);
			printf("Client %d is wating.\n", client->_id);
		}
		else
		{
			assert(_chair == nullptr);
			_chair = client;
			printf("Client %d is about to be served.\n", client->_id);
		}
		_signal.notify_one();
		return true;
	}
private:
	friend class Barber;

	ClientPtr GetNextClient()
	{
		while (true)
		{
			unique_lock<mutex> guard(_lock);
			if (_chair == nullptr && !_waitLine.empty())
			{
				_chair = _waitLine.front();
				_waitLine.pop();
			}
			if (_chair != nullptr)
			{
				return _chair;
			}
			printf("Barber is sleeping.\n");
			_signal.wait(guard);
			printf("Barber wakes up.\n");
		}
	}

	void DoneWithClient()
	{
		lock_guard<mutex> guard(_lock);
		assert(_chair != nullptr);
		_chair = nullptr;
		if (!_waitLine.empty())
		{
			_signal.notify_one();
		}
	}

	mutex _lock;
	condition_variable _signal;
	queue<ClientPtr> _waitLine;
	ClientPtr _chair;
};


class Barber
{
public:
	Barber(Shop& shop) : _shop(shop) {};
	void run()
	{
		while (true)
		{
			ClientPtr client = _shop.GetNextClient();
			CutEverything(client);
			_shop.DoneWithClient();
		}
	}
private:
	void CutEverything(ClientPtr client)
	{
		printf("Serving client#%d.\n", client->_id);
		this_thread::sleep_for(BARBER_SESSION_TIME);
	}

	Shop& _shop;
};

static void ClientThread(Shop* shop)
{
	static atomic_int clientID;

	while (true)
	{
		ClientPtr client = make_shared<Client>(clientID++);
		shop->Serve(client);
		this_thread::sleep_for(PAUSE_BETWEEN_CLIENTS);
	}
}

static void BarberThread(Shop* shop)
{
	Barber barber(*shop);
	barber.run();
}

static void test()
{
	Shop shop;
	thread barberThread(&BarberThread, &shop);

	thread clientThreads[NUM_CLIENT_THREADS];
	for (int i = 0; i < NUM_CLIENT_THREADS; i++)
	{
		clientThreads[i] = thread(ClientThread, &shop);
	}

	this_thread::sleep_for(chrono::hours(1000));
}

void main()
{
	test();
}

Примерно то же самое, но немножко короче при использовании bost::asio

Code: Select all

#include <boost/thread.hpp>
#include <boost/asio.hpp>
#include <iostream>

using namespace boost::asio;

io_service service;
void serveclient(std::string name) {
    std::cout << "serving client: " << name << std::endl;
}
int main()
{
    std::string clients[] = {"client1","client2","client3","client4","client5","client6"};
    for(std::string client : clients) service.post(bind(serveclient,client));
    boost::thread_group threads;
    for(int barber=0; barber < 2; barber++) threads.create_thread([](){service.run();});
    boost::this_thread::sleep(boost::posix_time::seconds(1));
    threads.join_all();
    return 0;
}

[crypto5]

А где задается сколько в парикмахерской стульев в зале ожидания?

[Мальчик-Одуванчик]

А где задается сколько в парикмахерской стульев в зале ожидания?

Это вы верно заметили. За давностью я уже подзабыл начальные условия. И про стулья в зале ожидания и про то что парикмахер только один. Заглянул в блог Сергуньки - там даже нет условия в каком порядке обслуживаются посетители, присевшие на стул.

[Мальчик-Одуванчик]

Вечерком переделал - получилась банальщина. Одна рабочая нитка, она же рабочее место, она же парикмахер.

Code: Select all

io_service service;
std::atomic<int> available_chairs;

void serveclient(std::string client) {
    ++available_chairs;
    std::cout << "serve client: " << client << ",available chairs: " << available_chairs << std::endl;
}
void visitclient(std::string client) {
    if(available_chairs) {
        --available_chairs;
        service.post(bind(serveclient,client));
    } else { std::cout << "no available chairs" << std::endl;}
}
int main() {
    std::string clients[] = {"client1","client2","client3","client4","client5","client6"};
    available_chairs=5;
    boost::thread_group threads;
    threads.create_thread([](){service.run();});
    for(std::string client : clients) visitclient(client);
    boost::this_thread::sleep(boost::posix_time::seconds(1));
    threads.join_all();
    return 0;
}

Совсем неинтересно. Наверное стоит усложнить задачу.
-добавить несколько рабочих стульев как в типичной парикмахерской. То есть парикмахер может обслуживать несколько клиентов единовременно
-ввести очерёдность обслуживания

Потом ещё немножко усложнить :
-добавить несколько парикмахеров. (редко мне попадалась парикмахерская с одним парикмахером)
-добавить запись к конкретному парикмахеру и очередность обслуживания в рамках нескольких очередей (при этом рабочие стулья и стулья для ожидания - общие)

Вот тогда возможно и появится уровень задачки для интервью

[AxelA]

Вечерком переделал - получилась банальщина. Одна рабочая нитка, она же рабочее место, она же парикмахер.

Code: Select all

int main() {
    std::string clients[] = {"client1","client2","client3","client4","client5","client6"};
...
    for(std::string client : clients) visitclient(client);
...
}

Совсем неинтересно.

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

// И, кстати, это не совсем канонично - всегда пускать клиентов через queue.
// В оригинальной (по крайней мере в википедиевской) формулировке, в wait room идут только когда парикмахер занят.

[Мальчик-Одуванчик]

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

// И, кстати, это не совсем канонично - всегда пускать клиентов через queue.
// В оригинальной (по крайней мере в википедиевской) формулировке, в wait room идут только когда парикмахер занят.

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

[crypto5]

Об том что ходят строем я подумал но решил для простоты не вводить временных задержек.

Всмысл не в "строем" и с задержкой, а в том что они приходят одновременно и в разных потоках. На данный момент ваша программа такое обрабатывает некоректно, например между if(available_chairs) и --available_chairs; в другом потоке кто-то может тоже уменьшит значение, и тогда у вас там окажется негативное значение, а клиентов в зале ожидания будет больше чем стульев.