Для вычисления отклонений всех чисел выполним следующие действия:
. Находим среднее арифметическое;
2. Для вычисления отклонение из данного набора чисел вычитаем среднее арифметическое.
Среднее арифметическое нескольких величин - это отношение суммы величин к их количеству.
Среднее арифметическое находится по формуле
(2)
(3)
Пример 2. Дан массив A = {-359, 126, 803, 913, - 716};
Найти отклонений всех чисел от среднего арифметического.
Решение:
Сумма чисел в массиве (2):
Вычисление отклонения (3):
Блок схема 2 - Вычисление отклонений каждого значения от среднего арифметического
Описание методов создания, уничтожения и синхронизации потоков, примененных в программе
Создание потоков
Для создания многопоточных приложений в C++Builder реализован абстрактный класс TThread.- абстрактный класс, который допускает создание отдельных потоков выполняющихся в приложении.
Создайте потомка класса TThread, чтобы представить выполняемый поток в многопоточном приложении.
Каждый новый экземпляр потомка TThread - новый поток выполнения.
Множество экземпляров, полученные от класса TThread, делает C++Builder многопоточным приложением.
__fastcall TMyThread:: TMyThread (bool CreateSuspended)
: TThread (CreateSuspended)
{
}
// ---------------------------------------------------------------------
// B метод объекта Execute (), вставьте код, который должен выполняться, когда поток выполняется.
void __fastcall TMyThread:: Execute ()
{
// -- - Place thread code here - ---
}
// ----------------------------------------------------------------------
Для получения безопасного доступа к управлению свойствами и методами VCL-объектов в потоке предусмотрен метод Synchronize ()
// ---------------------------------------------------------------------------__fastcall ThreadLenghtLine:: Execute ()
{= true; // освободить занятую потоком память по окончании его работы
int ColN = N/6;(true) {= 0;(FMain->g_BusyEvent [1], INFINITE); // ждём разрешение на обработку
ResetEvent (FMain->g_BusyEvent [1]); // запрещаем переформирование массива(FMain->g_BusyEvent [0]); // запрещаем переформирование массива
for (int i = 0; i<ColN*6;) { // считаем длину+= CalcLengthLine (FMain->A [i++], FMain->A [i++], FMain->A [i++], FMain->A [i++], FMain->A [i++], FMain->A [i++]);
}++;(Terminated) break; // прекратить извне поток
Synchronize (&Mon); // блокирует одновременный доступ к компоненту нескольких потоков
Sleep (T*1000);
}
}
// ---------------------------------------------------------------------------__fastcall ThreadLenghtLine:: Mon ()
{>RELenghtLine->Lines->Add (IntToStr (count) + ")" + FloatToStr (sum));
SetEvent (FMain->g_BusyEvent [0]); // разрешаем параллельную обработку(FMain->g_BusyEvent [1]); // разрешаем параллельную обработку
}
Синхронизация потоков
Синхронизации потоков основывается на использовании событий (event). Объект типа событие может принимать одно из двух состояний: активное или пассивное. Когда событие находится в активном состоянии, его видят многие потоки одновременно. В результате такой объект можно использовать для управления работой сразу многих потоков. В библиотеке VCL события представлены классом TEvent.
Метод CreatEvents (): Создает объект класса TEvent, представляющий объект события.
Метод ResetEvent (): Переводит объект события в пассивное состояние.
Метод SetEvent (): Переводит объект события в активное состояние.
WaitForSingleObject (): Заставляет ждать, пока другой поток или процесс не пошлют сигнал об активизации объекта событие.
Завершение потоков
Потоки могут быть запущены и остановлены сколько угодно раз в процессе их выполнения. Для временной остановки запущенного потока можно обратиться к методу потока suspend. Для продолжения выполнения приостановленного потока вызовите метод потока Resume. Вы можете использовать вложенные вызовы вышеперечисленных методов, т.к. метод Suspend увеличивает внутренний счетчик потока, a Resume уменьшает. Поток не будет выполняться до тех пор, пока счетчик не обратиться в ноль, т.е., если вы вызвали пять раз метод Suspend, а затем четыре раза Resume, вам понадобится еще один (пятый) вызов метода Resume для продолжения выполнения потока.
Выполнение потока автоматически завершается после завершения функции Execute () или закрытии приложения.
Чтобы занятая потоком память освобождалась при завершении потока надо установить FreeOnTerminate=false.
Листинг программы
Файл UMain. cpp
#include <vcl. h>
#pragma hdrstop
#include "UMain. h"
#include "UThread1. h"
#include "UThread2. h"
#include "UThread3. h"
// ---------------------------------------------------------------------------
#pragma package (smart_init)
#pragma resource "*. dfm"*FMain;*thread1;*thread2;*thread3;
// ---------------------------------------------------------------------------
__fastcall TFMain:: TFMain (TComponent* Owner)
: TForm (Owner)
{
}
// ---------------------------------------------------------------------------__fastcall TFMain:: btnStartClick (TObject *Sender)
{(eN->Text == "" || eT->Text == "") {->Panels->Items [0] - >Text="Заполните все поля";
}else{->Panels->Items [0] - >Text="";->Clear ();->Clear ();->Clear ();_Event [0] = CreateEvent (NULL, FALSE, FALSE, NULL); // Создаём событие_Event [1] = CreateEvent (NULL, FALSE, TRUE, NULL); // Создаём событие(g_Event [0]); // разрешаем формирование(g_Event [1]); // запрещаем обработки
thread1 = new ThreadCreatMassiv (true); // создаем поток в приостановленном состоянии (true)->N = StrToInt (eN->Text); // Передача параметров потоку
thread1->T = StrToInt (eT->Text);
thread1->Resume (); // Возобновляет работу приостановленного потока
thread2 = new ThreadMinMax (true);->N = StrToInt (eN->Text);->T = StrToInt (eT->Text);->Resume ();= new ThreadIndex (true);->N = StrToInt (eN->Text);->T = StrToInt (eT->Text);->Resume ();
}
}
// ---------------------------------------------------------------------------__fastcall TFMain:: btnStopClick (TObject *Sender)
{->Suspend (); // Приостанавливает работу потока->Suspend ();->Suspend ();
}
// ---------------------------------------------------------------------------__fastcall TFMain:: btnExitClick (TObject *Sender)
{>Close ();
}
// ---------------------------------------------------------------------------
Файл UThread1. cpp
#include <vcl. h>
#pragma hdrstop
#include "UThread1. h"
#include "UMain. h"
#include "UThread2. h"
#pragma package (smart_init)
// ---------------------------------------------------------------------------
// Important: Methods and properties of objects in VCL can only be
// used in a method called using Synchronize, for example:
//
// Synchronize (&UpdateCaption);
//
// where UpdateCaption could look like:
//
// void __fastcall ThreadCreatMassiv:: UpdateCaption ()
// {
// Form1->Caption = "Updated in a thread";
// }
// ---------------------------------------------------------------------------
__fastcall ThreadCreatMassiv:: ThreadCreatMassiv (bool CreateSuspended)
: TThread (CreateSuspended)
{
}
// ---------------------------------------------------------------------------__fastcall ThreadCreatMassiv:: Execute ()
{
int min = - 999;
int max = 999;
FreeOnTerminate = true; // освободить занятую потоком память по окончании его работы
while (true) {(FMain->g_Event [0], INFINITE); (FMain->g_Event [1]); // запрещаем переформирование массива
ResetEvent (FMain->g_Event [0]); // запрещаем переформирование массива
srand (time (NULL));(int i = 0; i < N; i++) {>A [i] = rand () % (min - max) + min; // заполняем массив рандомными числами
}++;(Terminated) break; // прекратить извне поток (&Sinchr); // блокирует одновременный доступ к компоненту нескольких потоков
Sleep (T*1000);
}
// ---------------------------------------------------------------------------
}__fastcall ThreadCreatMassiv:: Sinchr ()
{rezult;(int i = 0; i < N; i++) {+= IntToStr (FMain->A [i]) +", "; (FMain->g_Event [0]); // разрешаем параллельную обработку
SetEvent (FMain->g_Event [1]); // разрешаем параллельную обработку
}
FMain->reThread1->Lines->Add (IntToStr (count) + ")" + rezult); // вывод результатов вычисления
Файл Thread2. cpp
#include <vcl. h>
#pragma hdrstop
#include "UThread2. h"
#include "UMain. h"
#include "UThread1. h"
#pragma package (smart_init)
// ---------------------------------------------------------------------------
// Important: Methods and properties of objects in VCL can only be
// used in a method called using Synchronize, for example:
//
// Synchronize (&UpdateCaption);
//
// where UpdateCaption could look like:
//
// void __fastcall ThreadSredZnach:: UpdateCaption ()
// {
// Form1->Caption = "Updated in a thread";
// }
// ---------------------------------------------------------------------------
__fastcall ThreadMinMax:: ThreadMinMax (bool CreateSuspended)
: TThread (CreateSuspended)
{
}
// ---------------------------------------------------------------------------__fastcall ThreadMinMax:: Execute ()
{
FreeOnTerminate = true; // освободить занятую потоком память по окончании его работы
while (true) {
WaitForSingleObject (FMain->g_Event [1], INFINITE); // ждём разрешение на обработку
ResetEvent (FMain->g_Event [1]); // запрещаем переформирование массива
ResetEvent (FMain->g_Event [0]); // запрещаем переформирование массива
max = 0;= 0;= FMain->A [0];(int i = 0; i<N; i++) {(FMain->A [i] < min)
{= FMain->A [i];
}(FMain->A [i] > max)
{= FMain->A [i];
}
}++; (Terminated) break; // прекратить извне поток
Synchronize (&Sinhr); // блокирует одновременный доступ к компоненту нескольких потоков
Sleep (T*1000);
}
}
// ---------------------------------------------------------------------------__fastcall ThreadMinMax:: Sinhr ()
{>reThread2->Lines->Add (IntToStr (count) + ")" + "max = " + max +", min = " + min); // вывод результатов вычисления (FMain->g_Event [0]); // разрешаем параллельную обработку
SetEvent (FMain->g_Event [1]); // разрешаем параллельную обработку
}
Файл UThread3. cpp
#include <vcl. h>
#pragma hdrstop
#include "UThread3. h"
#include "UMain. h"
#include "UThread1. h"
#include "UThread2. h"
#pragma package (smart_init)
// ---------------------------------------------------------------------------
// Important: Methods and properties of objects in VCL can only be
// used in a method called using Synchronize, for example:
//
// Synchronize (&UpdateCaption);
//
// where UpdateCaption could look like:
//
// void __fastcall ThreadIndex:: UpdateCaption ()
// {
// Form1->Caption = "Updated in a thread";
// }
// ---------------------------------------------------------------------------
__fastcall ThreadIndex:: ThreadIndex (bool CreateSuspended)
: TThread (CreateSuspended)
{
}
// ---------------------------------------------------------------------------__fastcall ThreadIndex:: Execute ()
{
FreeOnTerminate = true; // освободить занятую потоком память по окончании его работы
int tN = N/3;(true) {(FMain->g_Event [1], INFINITE); // ждём разрешение на обработку (FMain->g_Event [1]); // запрещаем переформирование массива
ResetEvent (FMain->g_Event [0]); // запрещаем переформирование массива
rezult = "";(int i = 0; i < N; i++) { += FMain->A [i]; // сумма всех элементов массива
}= sum/N; // среднее арифмитическое(int i = 0; i < N; i++) { = arg - FMain->A [i]; // отклонение каждого числа
rezult += FloatToStr (raz) +", ";
}++;(Terminated) break; // прекратить извне поток (&Sinhr); // блокирует одновременный доступ к компоненту нескольких потоков
Sleep (T*1000);
}
}
// ---------------------------------------------------------------------------__fastcall ThreadIndex:: Sinhr () {>reThread3->Lines->Add (IntToStr (count) + ")" + rezult); // вывод результатов вычисления (FMain->g_Event [0]); // разрешаем параллельную обработку
SetEvent (FMain->g_Event [1]); // разрешаем параллельную обработку
Заключение
В процессе работы над курсовым проектом были изучены основы многопоточного программирования в Windows с использованием библиотеки визуальных компонентов (VCL) Builder C++.
) Создание потоков.
) Синхронизация потоков.
) Уничтожение потоков
В результате было разработано многопоточное приложение которое создает в первом потоке случайный массив А из N целых чисел в диапазоне от - 999 до 999 выводит на экран эти числа.
Во втором потоке определяется минимальные и максимальные значений
В третьем потоке вычисляется отклонение всех чисел среднего арифметического.
Все потоки выводят результаты своей работы в текстовые поля, каждый поток в свое поле.
Синхронизация потоков осуществлялась на основе событий.
Список использованной литературы
1. Методические указания к курсовой работе по дисциплине "ОПЕРАЦИОННЫЕ СИСТЕМЫ" для студентов 3-го курса специальности 230102 АСОИУ/ составитель: к. т. н., доц.В.Н. Цыганенко.
2. Рихтер Дж. Windows для профессионалов. Создание эффективных Win32-приложений с учетом специфики 64-разрядной версии Windows / Пер. с англ. - 4-е изд. - Спб.: Питер; М.: Изд-во "Русская редакция"; 2008. - 720 тр.
. А.Я. Архангельский - С++ Builder 6 Книга 1 Язык C++. БИНОМ 2002 г.