Мой профиль...

Поиск по этому блогу

четверг, 11 декабря 2014 г.

Многопоточность в MFC (multithreading)

Поток – отдельная ветвь выполнения программы. Имеет свой стек и работает независимо от других потоков приложения.

Создание простейшего потока
AfxBeginThread(ProcName,param,priority)
ProcName – имя функции, которая будет выполнятся в новом потоке
param – указатель типа LPVOID или void* на аргумент ProcName
priority – константа, определяющая приоритет нового потока по отношению к основному

Может принимать одно из следующих значений:
THREAD_PRIORITY_ABOVE_NORMAL  // на один пункт ниже нормального
THREAD_PRIORITY_BELOW_NORMAL  //на один пункт выше нормального
THREAD_PRIORITY_HIGHEST  //на два пункта выше нормального
THREAD_PRIORITY_IDLE  //базовый приоритет равный 1
THREAD_PRIORITY_LOWEST  //на два пункта ниже нормального
THREAD_PRIORITY_NORMAL  //нормальный приоритет
THREAD_PRIORITY_TIME_CRITICAL  //приоритет равный 15
Приоритет потока определяет, как часто по отношению к другим выполняющимся потокам система будет передавать управление данному потоку
UINT ThreadProc(LPVOID param)  //Создание потоковой функции
{
    ::MessageBox((HWND)param, ”Thread activated”,”Message from Thread” ,MB_OK);
    return 0;
}

SomeFunc()
{
    AfxBeginThread(ThreadProc,GetSafeHwnd()); //Запуск потока
}
Синхронизация работы потоков.

1. Глобальная переменная
bool bThreadstop;  //контрольная переменная

UINT ThreadProc(LPVOID param)  //Создание потоковой функции 
{
    ::MessageBox((HWND)param, ”Thread activated”,”Message from thread”,MB_OK);
    while(!bThreadstop)
    {
         //Выполнение опреаций
    }

    ::MessageBox((HWND)param, ”Thread ended”,”Message from thread”,MB_OK);
    return 0;
}

SomeFunc()
{
    bThreadstop=false;
    AfxBeginThread(ThreadProc,GetSafeHwnd());  //Запуск потока
}

StopThread()
{
    bThreadstop=true;  //остановка потока
} 
2. Взаимодействие с помощью сообщений 
const WM_THREADENDED = WM_USER+1;  //Это надо добавить в катры сообщений

afx_msg LONG OnThreadEnded(WPARAM wParam,LPARAM lParam);

ON_MESSAGE(WM_THREADENDDED,OnThreadEnded)

bool bThreadstop;  //контрольная переменная 

UINT ThreadProc(LPVOID param)  //Создание потоковой функции 
{
    ::MessageBox((HWND)param, ”Thread activated”,”Message from thread”,MB_OK);
    while(!bThreadstop)
    {
         //Выполнение опреаций
    }

    ::PostMessage((HWND)param,WM_THREADENDED,(WPARAM)param,0); //Сообщение
    return 0;
} 

SomeFunc()
{
    bThreadstop=false;
    AfxBeginThread(ThreadProc,GetSafeHwnd()); //Запуск потока
}

StopThread()
{
    bThreadstop=true;  //остановка потока
}

LONG OnThreadEnded(WPARAM wParam, LPARAM lParam)
{
    ::MessageBox((HWND)wParam,”Thread Ended”,”Message from thread”, MB_OK);
}

//Данный пример закрывает главное окно после выполнения потоковой функции
3. Взаимодействие с помощью объектов событий

Объект событий CEvent может находится в одном из двух состояний – сигнализирует или молчит. Потоки отслеживают момент, когда объект события начинает сигнализировать, и начинаю выполнение операций.
CEvent ThreadStart;  //объект автоматически устанавливается в состояние молчания

ThreadStart.SetEvent();  //установка состояния сигнализации
Отслеживание состояния объекта осуществляется с помощью функции WinAPI WaitForSingleObject();
:: WaitForSingleObject(ThreadStart.m_hObject,INFINITE);
- первый параметр – дескриптор отслеживаемого события.
- второй параметр – время отслеживания. INFINITE – бесконечно.

В момент установки события WaitForSingleObject() вернет управление потоку.
В момент сброса события поток должен прекратить свою работу.
Для этого надо организовать постоянный опрос состояния события.

Это можно сделать следующим способом:
::WaitForSingleObject(ThreadStart.m_hObject,0);
Время 0 говорит о том, что надо опросить событие.
Если результат вызова этой функции равен WAIT_OBJECT_0, то объект в остоянии сигнализации. В других случаях – молчит.
CEvent ThreadStart;  //Объект начала работы потока
CEvent ThreadEnd;  //Объект окончания работы потока

UINT ThreadProc(LPVOID param)  //Создание потоковой функции
{
    :: WaitForSingleObject(ThreadStart.m_hObject,INFINITE);  //ожидание запуска потока
    ::MessageBox((HWND)param, ”Thread activated”,”Message from thread”,MB_OK);
    bool Running=true;
    int result;
    while(Running)
    {
         //Выполнение опреаций

        result=:: WaitForSingleObject(ThreadEnd.m_hObject,0);  //проверка завершения
        if(result==WAIT_OBJECT_0)
            Running=false;
    }

    ::PostMessage((HWND)param,WM_CLOSE,0,0); //Сообщение

    return 0;
}

Start()  //запуск потока
{
    ThreadStart.SetEvent();
}

End()  //завершение потока
{
    ThreadEnd.SetEvent();
}
Поток нужно создавать независимо от состояния событий.


Синхронизация работы нескольких потоков

Для синхронизации нескольких потоков используют следующие объекты: критические секции, семафоры, защелки. 

1. Критические секции.

Критические секции используются для контроля доступа к защищенным данным.

Их можно использовать внутри одного класса для синхронизации чтения-доступа к данным.
class cls
{
private:
    int val;
    CCriticalSection section;
public:
    void write(int);
    void read(int*);
}

void cls::write(int n)
{
    section.Lock();
    val=n;
    section.Unlock();
}

void cls::read(int * n)
{
    section.Lock();
    *n=val;
    section.Unlock();
}
При вызове метода Lock() происходит блокировка секции, и последующие вызовы этого метода не возвратят управление вызывающему потоку до тех пор, пока секция не будет освобождена.
Из данного примера видно, что при записи нового значения невозможно прочитать старое. Соответственно при чтении значения его невозможно изменить. Если в работе участвуют большие объемы данных, то для предотвращения сбоя необходим контроль. Критические секции обеспечивают минимальную защиту от сбоев.

2. Защелки(MUTEXes) 

Использование защелок CMutex при синхронизации потоков одного приложения не отличается от использования критических секций. Работа с ними осуществляется с использованием следующих объектов: CSingleLock и CMultiLock. Для получения доступа к защелке используется методо Lock(). Для освобождения защелки нужно вызвать метод Unlock()
CMutex mutex;  //создание защелки

CSingleLock sLock(&mutex);  //захват защелки

sLock.Lock();

sLock.Unlock();  //освобождение защелки

class cls
{
private:
    int val;
    CMutex mutex;
public:
    void write(int);
    void read(int*);
}

void cls::write(int n)
{
    CSingleLock sLock(&mutex);

    sLock.Lock();
    val=n;
} 

void cls::read(int * n)
{
    CSingleLock sLock(&mutex);

    sLock.Lock();
    *n=val;
}
Использование метода Unlock() в данном случае необязательно т.к. при вызове деструктора sLock защелка автоматически освобождается.

3. Семафор

Использование этого объекта ничем не отличается от использования предыдущих. Разница заключается в том, что семафор дает право на использование контролируемых параметров определенному числу потоков. В семафоре хранится количество объектов, которые в данный момент имеют доступ к данным. 
CSemaphore semaphore(2,2);  //создание семафора
При создании семафора указывается начальное и максимальное значение счетчика 
CSingleLock sLock(&semaphore);  //Захват семафора
sLock.Lock(); 
При вызове метода Lock() значение счетчика внутри семафора уменьшается. Когда оно достигнет нуля, метод Lock() будет ждать освобождения семафора. После этого захватит семафор и вернет управление вызывающей функции
sLock.Unlock();  //Освобождение семафора

вторник, 9 декабря 2014 г.

Закон Конвея - Conway's law

Итак, Джон Конвей когда-то заявил что:
Organizations which design systems ... are constrained to produce designs which are copies of the communication structures of these organizations
что можно перевести как:
Организация которая разрабатывает систему ... вынуждена делать систему по структуре повторяющую структуру коммуникаций внутри организации
В общем если в компании разрабатывающей ПО есть 3 отдела, которые занимаются этим проектом, то он, с точки зрения архитектуры, будет представлять из себя 3 больших модуля.

Или если у вас есть 2 офшорные команды, то и проект будет состоять из двух частей.

Причем если эти команды тесно общаются, например устраивая ежедневные skype митинги и вообще, то и модули будут тесно связаны — например единая сборка, репозиторий, документация, трекер, но разные библиотеки лежащие рядом. Но если общаются лишь переписываясь по email, то получите связь через какой нибудь RESTful API.
Десятки раз видел подобные примеры.

Или, как сказал Эрик Реймонд:
Если у вас есть 4 команды разрабатывающие один компилятор — вы получите компилятор работающий в 4 прохода (4-pass compiler)
См. закон на википедии: Conway's law

пятница, 7 ноября 2014 г.

PHP: конструктор по умолчанию (default constructors)

Рассмотрим следующий код:
  1. class Animal {  
  2.     protected $what = "nothing";  
  3.     function sound() {  
  4.         echo get_class($this)." says {$this->what}";   
  5.     }  
  6. }  
  7.    
  8. class Cow extends Animal {  
  9.     protected $what = "moo";  
  10.     protected $owner;  
  11.     public function __construct($owner) {  
  12.         // parent::__construct(); (?)  
  13.         $this->owner = $owner;  
  14.     }  
  15. }  
  16.    
  17. $a = new Cow("Old McDonald");  
  18. $a->sound();  
В данном коде представлена простая иерархия классов.
Теперь посмотрим на 12-ую строку кода отмеченную (?). Конечно, в данном случае мы можем не вызывать родительский конструктор, но...

Предположим, со временем мы дополнили родительский класс:
  1. class Animal {  
  2.    protected $born;  
  3.    public function __construct() {  
  4.       $this->born = time();  
  5.    }  
  6. }  
Вроде бы, мы ничего не поменяли, но теперь все наследуемые классы работают неверно, т.к. не вызывают родительский конструктор. Для того чтобы это исправить, нам нужно пройтись по всем классам потомкам и добавить вызов родительского конструктора.

Мы могли бы избежать этой проблемы, если бы придерживались простого правила: вставлять вызов родительского конструктора, даже когда он пустой. Если родительский конструктор не определен, то вызов parent::__construct() не будет делать ровным счетом ничего. Но, если мы когда либо внедрим родительский конструктор, все наши дочерние классы будут готовы.

суббота, 5 июля 2014 г.

Вопросы для IT-собеседования - Questions for IT interview

Вопросы для IT-собеседования:
— Вы ранее привлекались за хранение данных в глобальных переменных?
— Какой результат выполнения команды git push me and then just touch me till I can get my satisfaction, satisfaction?
— Найдите точку G бинарным поиском
— Вы когда-нибудь делали .Net за деньги?
— Вы способны довести девушку до оргазма языком программирования?
— В своём резюме вы указали знание Delphi. вам не стыдно?
— Почему люк скайуокер круглый?
— Какой из циклов быстрее, for, while или правило буравчика? оО
— Перед вами кисть, холст и мольберт. напишите компилятор
— Расскажите что-нибудь про Pascal
— Как часто вы говорите своему коду "ну пожалуйста.."?
— У кого был самый длинный код в вашей прошлой команде?
— Вы моете руки перед правкой кода на продакшне?
— Вас раньше обвиняли в попытках программирования?
— Ну признайтесь уже — джаваскрипт алертами дебажили?
— Можете ли вы провести аналогию между работой на пятилетнем проекте и проктологией?
— Что, по-вашему мнению, более эффективно: скопипастить код из примеров или убедить заказчика, что ему не нужна эта фича?
— Если честно, то нас немного смущает тот факт, что вы искали работу программиста через биржу труда...
— Согласны ли вы что каждый девелопер должен посадить зрение, построить велосипед и вырастить репозиторий?
— В своем резюме вы указали, что хотели бы поработать на интересном проекте... вы этот проект с собой принесли?
— Правда ли, что смесь php, css, js, html и sql в одном файле имеет слабительный эффект?
— Согласны ли вы, что у админа должна быть борода, даже если админ — женщина?
— Скажите, вы когда-нибудь симулировали ООП?
— Каким вы видите свой код через пять лет?
— Xbox, PlayStation или Terminal — какую консоль предпочитаете?
— Вас когда-нибудь запирали в серверной? За что?
— 2048 или “Косынка” — в чём вы более успешны?
— Вы толерантны к копипастам?
— Цикл, условие, переменная — а какие еще термины из С++ вы знаете, чтобы отказать парню?
— Цой, Ленин, Delphi — что между ними общего?
— Как объяснить джуниору что пинговать сервера в его возрасте – это нормально?
— Назовите самое экстремальное место в котором вы занимались багфиксингом
— Напишите простейшую операционную систему. уложитесь в 140 символов
— Как вы относитесь к легализации курения мануалов?

четверг, 13 марта 2014 г.

Округление результата деления до целого - rounding to the nearest whole

Часто забываю хаки, которые иногда использую, по этому нужно их публиковать, дабы не потерялись:

Как округлить до большего целого результат деления?
x = (a+(b-1))/b.

Релевантные посты...

Related Posts with Thumbnails