VPF::[C/C++] Обработка односвязного списка потоками

togramago

Дата 29.5.2011, 22:36 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 30.5.2010

Репутация: нет
Всего: нет

Здравствуйте!
Помогите, пожалуйста, с решением вот такой задачи:

Демонстрационная программа содержит:
поток, инициализирующий структуру односвязного списка;
поток(и) для добавления элемента в список;
поток(и) для удаления элемента;
поток(и) для записи в элемент;
поток(и) для чтения содержимого элемента.
В программе использовать функции ANSI-C для работы с кучей. Для работы с потоками
использовать средства библиотеки pthread (объявлены в pthread.h). Обеспечить
исключение возможности перекрытия операций со списком.
Спроектировать, закодировать и отладить программу.

Для ее решения я написала вот такой код: (он компилируется без ошибок, проблема описана ниже)

Код



/*
 * main.c
 *
 *  Created on: May 29, 2011
 *      Author: margot
 */
 
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
 
typedef struct node_t
{
        int value;
        struct node_t *link;
        pthread_mutex_t lock;
} node;
 
node ListHead;
 
node *delete(int value)
{
        node *prev, *current;
 
        prev = &ListHead;
        pthread_mutex_lock(&prev->lock);
        while ((current = prev->link) != NULL)
        {
                pthread_mutex_lock(&current->lock);
                if (current->value == value)
                {
                        prev->link = current->link;
                        pthread_mutex_unlock(&current->lock);
                        pthread_mutex_unlock(&prev->lock);
                        current->link = NULL;
                        return (current);
                }
                pthread_mutex_unlock(&prev->lock);
                prev = current;
        }
        pthread_mutex_unlock(&prev->lock);
        return (NULL);
}
 
node *add(int value)
{
        node *prev, *current;
        current = (node*) malloc(sizeof(node));
        current->value = value;
        current->link = NULL;
        prev = &ListHead;
        pthread_mutex_lock(&prev->lock);
        while ((prev = prev->link) != NULL)
                ;
        pthread_mutex_lock(&prev->lock);
        prev->link = current;
        pthread_mutex_unlock(&prev->lock);
        return (current);
}
 
node *fill(int value, int newvalue)
{
        node *prev;
 
        prev = &ListHead;
        pthread_mutex_lock(&prev->lock);
        while ((prev = prev->link) != NULL)
                ;
        pthread_mutex_lock(&prev->lock);
        prev->value = newvalue;
        pthread_mutex_unlock(&prev->lock);
        return (prev);
}
 
void viewall()
{
        node *prev, *current;
 
        prev = &ListHead;
        pthread_mutex_lock(&prev->lock);
        while ((current = prev->link) != NULL)
        {
                pthread_mutex_lock(&prev->lock);
                printf("%d ", current->value);
 
                pthread_mutex_unlock(&prev->lock);
                prev = current;
        }
        pthread_mutex_unlock(&prev->lock);
 
}
 
int main()
{
 
        return 0;
}

Однако, вот в чем проблема: я абсолютно (ну никак!) не понимаю, что же должно быть в main()'е, чтобы показать, что программа работает или не работает.
Т.е. я понимаю, что необходимо воспользоваться pthread_create() и ей подобными, но не представляю как же все-таки происходит их чередование в памяти, что ли.

Подскажите, пожалуйста, что же все-таки туда написать, либо поделитесь, пожалуйста, ссылкой, где достаточно подробно объяснен этот процесс.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »