Форум программистов, компьютерный форум CyberForum.ru

Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
final_sleep
0 / 0 / 0
Регистрация: 12.12.2010
Сообщений: 19
17.12.2011, 21:19     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #1
Здравствуйте!
Есть задание: Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе). Их разделяемый ресурс - целочисленный массив, который содержит данные совместного использования. Потоки должны обрабатывать массив поочередно. Использовать критическую секцию для синхронизации. Пример обработки массива: нахождение суммы всех элементов, вывод этой суммы на экран и запись её в первый элемент массива.

Есть код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <windows.h>
#include <stdio.h>
 
CRITICAL_SECTION cs = {0};
int a[]= {1,2,3};
 
 
DWORD WINAPI SUM(LPVOID param)
{
    int i=0;
    int sum;
    while(TRUE)
    {
        EnterCriticalSection(&cs);
        sum = 0;
        for(i=0; i<3; i++)
        {
            sum=sum+a[i];
        }
        a[0]=sum;
       
        LeaveCriticalSection(&cs);
        if (a[0] > 100) return 0;
    }
    return 0;
}
DWORD WINAPI PRINT(LPVOID param)
{
    while (TRUE)
    {
        EnterCriticalSection(&cs);
        printf("%d %d %d \n",a[0],a[1],a[2]);
        LeaveCriticalSection(&cs);
        if (a[0] > 100) return 0;
    }
    return 0;
}
 
int main(void)
{
    HANDLE THR[1];
 
    InitializeCriticalSection(&cs);
 
    THR[0]=CreateThread(NULL, 0, PRINT, NULL , 0, NULL);
    THR[1]=CreateThread(NULL, 0, SUM, NULL, 0, NULL);
 
    WaitForMultipleObjects(2, THR, TRUE, INFINITE);
 
    CloseHandle(THR[0]);
    CloseHandle(THR[1]);
    DeleteCriticalSection(&cs);
 
    getchar();
    return 0;
}
Желаемо, чтобы в итоге выводил нечто вроде:
6 2 3
11 2 3
16 2 3
.........
101 2 3,
а вместо этого:
101 2 3.
Пожалуйста помогите разобраться. Заранее спасибо!

Добавлено через 20 часов 0 минут
Господа, пожалуйста, помощь нужна!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2011, 21:19     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе)
Посмотрите здесь:

C++ Дано два одномерных массива целых чисел А и В. Вычислить одномерный массив С, который содержит элементы, присутствующие в массивах А и В в одном экзем
Составить программу, которая находит минимальный элемент и все элементы, расположение в одном ряду и в одном столбце с минимальным меняет на минимальн C++
Даны два слова, напечатать только те символы, которые встречаются только в одном из слов C++
Как связать два cpp файла в одном проекте (visual studio 2010) C++
Создать два массива: в одном хранятся чётные элементы исходного, в другом – нечётные C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lavan
51 / 51 / 1
Регистрация: 21.03.2009
Сообщений: 371
18.12.2011, 14:28     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #21
В моем коде я вам показал логику работы с критическими секциями для вашего случая,а изменить алгоритм суммирования думаю не должно быть проблемой! Семафор-это объект синхронизации а не блокирующая переменная.
C++
1
2
3
4
...
sum+=ar[i];
..
ar[0]=sum;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
final_sleep
0 / 0 / 0
Регистрация: 12.12.2010
Сообщений: 19
18.12.2011, 14:42  [ТС]     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #22
lavan, спасибо,все работает!)

Добавлено через 5 минут
но есть почему то, он пропускает первые несколько шагов в принте
как это перебороть?
Для массива:
C++
1
int ar[]={2,5,7,9,3};
Вот такое получил (
http://imglink.ru/pictures/18-12-11/...52f991f7bb.jpg

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<windows.h>
#include<iostream>
using namespace std;
CRITICAL_SECTION cs;
int ar[]={2,5,7,9,3};
int coutn;
void thr();
int main() {
        HANDLE htr;
        DWORD dwId;
        InitializeCriticalSection(&cs);
        htr=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)thr,NULL,0,&dwId);
        Sleep(70);
        while(true) {
                EnterCriticalSection(&cs);
                for(int i=0;i<5;i++)
                cout<<ar[i]<<" ";
                cout<<endl;
                LeaveCriticalSection(&cs);
                       if(ar[0]>300)break;
                Sleep(70);
        }
         CloseHandle(htr);
         DeleteCriticalSection(&cs);
        cin.get();
        return 0;
}
void thr() {
        while(true) {
        int sum=0;
            EnterCriticalSection(&cs);
                for(int i=0;i<5;i++)
                sum+=ar[i];
                ar[0]=sum;
        LeaveCriticalSection(&cs);
                if(ar[0]>300)break;
                Sleep(70);
    }
}
lavan
51 / 51 / 1
Регистрация: 21.03.2009
Сообщений: 371
18.12.2011, 19:56     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #23
я думаю,что это происходит из-за этой проверки

Цитата Сообщение от final_sleep Посмотреть сообщение
if(ar[0]>300)break;
Sleep(70);
здесь возможно происходит следущее:1-й поток вышел из критич секции 2-ой поток сразу зашел в крит секцию и после того как он ее освободил мы ожидаем что первый поток стоит в while,а он находится на проверочном условии,за время проверки условия в первом потоке истекает sleep во втором потоке а первый поток вызывает свой sleep и второй поток сново входит в крит секцию.я бы перенес условие выхода в while(условие)
final_sleep
0 / 0 / 0
Регистрация: 12.12.2010
Сообщений: 19
18.12.2011, 20:42  [ТС]     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #24
проблема увы осталась ( иногда пропускает первые два вывода суммы, то есть:
26 5 7 9 3
74 5 7 9 3
97 5 7 9 3
122 5 7 9 3
170 5 7 9 3
стабильно хоть где то да пропустит
может увеличить sleep?


увеличение sleep, не очень помогло, думается мне надо блокирующую переменную ввести и дел с концом.

Ввел переменную - все как надо, может действительно не заниматься буквоедством? Критическую секцию использовали? - Использовали!
lavan
51 / 51 / 1
Регистрация: 21.03.2009
Сообщений: 371
18.12.2011, 20:55     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #25
решать вам,но может стоит проверочное условие внести в секцию и если усовие выполняется освобождать кр секцию и брик
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2011, 00:56     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе)
Еще ссылки по теме:

C++ Разбить двух/трехзначные числа на два столбца: в одном двузначные, во втором трёхзначные
Даны 3 массива. Выдать элементы, которые встречаются только в одном из них C++
C++ Даны два слова. Напечатать только те буквы слов, которые есть только в одном из них

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
final_sleep
0 / 0 / 0
Регистрация: 12.12.2010
Сообщений: 19
19.12.2011, 00:56  [ТС]     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) #26
попробовал. не получилось. остановился на семафорах!
Yandex
Объявления
19.12.2011, 00:56     Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе)
Ответ Создать тему
Опции темы

Текущее время: 14:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru