2 Хід роботи

1. Ознайомитися з теоретичними відомостями.

2. За допомогою програми “Img2Arr” перетворити файл зображення згідно варіанту в матрицю.

3. Відкрити файл матриці “output.arr” за допомогою “Блокноту”, знищити останню пусту стрічку і табуляцію, переконатися, що кількість рядків матриці є кратною 2, 4 і 8.

4. Відкрити проект “ArrManip” у середовищі Visual Studio, завантаживши файл “ArrManip.sln”. Знайти у файлі “ArrManipDlg.cpp” управляючу функцію потоку (DWORD WINAPI ThreadProc(LPVOID lpParam)) і запрограмувати операцію над матрицею згідно варіанту. Наприклад, наступний фрагмент коду управляючої функції дозволяє обчислити суму елементів матриці:

res = 0; // Сума елементів фрагменту матриці, яку знаходить кожний потік

for(r=pData->startRow; r<pData->endRow; r++)

for(c=0; c<cols; c++)

res += pArr[r][c];

EnterCriticalSection(&pDlg->CriticalSection); // Початок критичної секції

*pArrRes += res; // Сума елементів всієї матриці

LeaveCriticalSection(&pDlg->CriticalSection); // Кінець критичної секції

5. Відкомпілювати проект (клавіша F7) і, запустити на виконання файл “ArrManip.exe”. Виконати операцію над матрицею використовуючи 1, 2, 4 і 8 потоків. Завантажити диспетчер задач і переглянути кількість потоків для процесу “ArrManip”.

6. Відключити вивід повідомлення з результатами обчислень для кожного потоку в управляючій функції за допомогою коментарів і перекомпілювати проект.

/*

CString msg, title;

msg.Format("Результат = %.2lf\nРядки = %u-%u", res, pData->startRow, pData->endRow);

title.Format("Потік #%u", pData->thrId);

::MessageBox(NULL, msg, title, MB_OK);

*/

7. Виконати операцію над матрицею використовуючи 1, 2, 4 і 8 потоків по три рази для кожної конфігурації та відобразити за допомогою діаграми Excel залежність середнього часу виконання від кількості потоків.

3 ЗМІСТ ЗВІТУ

1. Короткі теоретичні відомості по лабораторній роботі.

2. Зображення згідно варіанту.

3. Лістинг зміненої згідно варіанту управляючої функції потоку.

4. Копія екрану з результатами виконання програми для 1, 2, 4 і 8 потоків (з виводом повідомлень для кожного потоку).

5. Копія екрану з результатами виконання програми для 1, 2, 4 і 8 потоків (без виводу повідомлень для кожного потоку).

6. Діаграма залежності середнього часу виконання від кількості потоків.

7. Висновки.

4 Контрольні запитання

1. Процес, потік, програма

2. Структура процесу

3. Структура потоку

4. Первинний потік

5. Суть витісняючого планування на основі пріоритетів

6. Пріоритети процесів та потоків

7. Адресний простір процесів та потоків

8. Функції управління процесами

9. Функції управління потоками

10. Wait-функції

11. Види потоків в MFC

5 Використана література

1. Соломон, Руссинович. Внутреннее устройство MS Windows 2000. ISBN 5-7502-0136-8

2. Jeffrey Richter. Programming Applications for MicrosoftR Windows. ISBN 1-57231-996-8

3. Platform SDK / Windows Base Services / Executables / Processes and Threads

4. Platform SDK / Windows Base Services / Interprocess Communication / Synchronization

5. Periodicals 1996 / MSJ / December / First Aid For Thread-impaired: Using Multiple Threads with MFC

6. Periodicals 1996 / MSJ / March / Win32 Q&A

7. Periodicals 1997 / MSJ / July / C++ Q&A.

8. Periodicals 1997 / MSJ / January / Win32 Q&A.

9. MSDN