Mercurial > hg > GearsTemplate
diff src/synchronizedQueue/synchronizedQueueForSem.c @ 45:2e7e66ccb3db
Add synchronizedQueueForSem Files
author | Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 19 May 2015 16:46:11 +0900 |
parents | |
children | 1b71266af056 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/synchronizedQueue/synchronizedQueueForSem.c Tue May 19 16:46:11 2015 +0900 @@ -0,0 +1,194 @@ +#include <stdlib.h> +#include <stdio.h> + +#include "synchronizedQueueForSemContext.h" + +#include "allocate.h" +#include "origin_cs.h" + +#ifdef CLANG +#define _CbC_retrun __return +#define _CbC_environment __environment +#endif + +#define NUM 10 + +extern __code initSynchronizedQueueContext(struct Context* context); + +//__code code1(struct Context* context) { +// context->data[Allocate]->allocate.size = sizeof(struct Element); +// context->data[Allocate]->allocate.next = Code2; +// goto meta(context, Allocator); +//} + +__code meta(struct Context* context, enum Code next) { + goto (context->code[next])(context); +} + +//__code code2(struct Context* context) { +// context->data[Allocate]->allocate.after_put = Code3; +// context->data[context->dataNum] -> element.value = 1024; +// goto meta(context, Sender); +//} + +__code code1(struct Context* context) { + context->data[Allocate]->allocate.size = sizeof(long); + context->data[Allocate]->allocate.next = Code2; + goto meta(context, Allocator); +} + +__code code2(struct Context* context) { + context->data[Counter] -> count = 0; + goto meta(context, Code3); +} + +__code code3(struct Context* context) { + long loop = context->data[Counter]->count; + if(loop == NUM) { + goto meta(context, ThreadExit); + } + context->data[Allocate]->allocate.size = sizeof(struct Element); + context->data[Allocate]->allocate.next = Code4; + goto meta(context, Allocator); +} + +__code code4(struct Context* context) { + context->data[Allocate]->allocate.after_put = Code3; + context->data[context->dataNum] -> element.value = context->data[Counter]->count++; + goto meta(context, Sender); +} + +__code meta_sender(struct Context* context, enum Code next) { + goto (context->code[next])(context); +} + +__code sender(struct Context* context) { + goto meta_sender(context, Put); +} + +__code meta_put(struct Context* context, enum Code next) { + // sem_p + pthread_mutex_lock(&context->data[Queue]->queue.queue_remain->mutex); + while(context->data[Queue]->queue.queue_remain->value == 0) { + pthread_cond_wait(&context->data[Queue]->queue.queue_remain->cond, &context->data[Queue]->queue.queue_remain->mutex); + } + context->data[Queue]->queue.queue_remain->value--; + pthread_mutex_unlock(&context->data[Queue]->queue.queue_remain->mutex); + + // put + if(context->data[Queue]->queue.first) { + context->data[Queue]->queue.last->element.next = context->data[context->dataNum]; + context->data[Queue]->queue.last = context->data[Queue]->queue.last->element.next; + } else { + context->data[Queue]->queue.first = context->data[context->dataNum]; + context->data[Queue]->queue.last = context->data[Queue]->queue.first; + } + context->data[Queue]->queue.last->element.next = 0; + printf("Put %d\n\n", context->data[Queue]->queue.last->element.value); + + // sem_v + pthread_mutex_lock(&context->data[Queue]->queue.queue_count->mutex); + context->data[Queue]->queue.queue_count->value++; + pthread_cond_signal(&context->data[Queue]->queue.queue_count->cond); + pthread_mutex_unlock(&context->data[Queue]->queue.queue_count->mutex); + + goto (context->code[next])(context); +} + +__code put(struct Context* context) { + goto meta_put(context, context->data[Allocate]->allocate.after_put); +} + +__code code5(struct Context* context) { + context->data[Allocate]->allocate.size = sizeof(long); + context->data[Allocate]->allocate.next = Code6; + goto meta(context, Allocator); +} + +__code code6(struct Context* context) { + context->data[Counter] -> count = 0; + goto meta(context, Code7); +} + +__code code7(struct Context* context) { + long loop = context->data[Counter]->count; + if(loop == NUM) { + goto meta(context, ThreadExit); + } + context->data[Counter]->count++; + context->data[Allocate]->allocate.after_get = Code7; + goto meta(context, Receiver); +} + +__code meta_receiver(struct Context* context, enum Code next) { + goto (context->code[next])(context); +} + +__code receiver(struct Context* context) { + goto meta_receiver(context, Get); +} + +__code meta_get(struct Context* context, enum Code next) { + // sem_p + pthread_mutex_lock(&context->data[Queue]->queue.queue_count->mutex); + while(context->data[Queue]->queue.queue_count->value == 0) { + pthread_cond_wait(&context->data[Queue]->queue.queue_count->cond, &context->data[Queue]->queue.queue_count->mutex); + } + context->data[Queue]->queue.queue_count->value--; + pthread_mutex_unlock(&context->data[Queue]->queue.queue_count->mutex); + + printf("Get %d\n\n", context->data[Queue]->queue.first->element.value); + context->data[Queue]->queue.first = (context->data[Queue]->queue.first->element.next) ? context->data[Queue]->queue.first->element.next : 0; + + // sem_v + pthread_mutex_lock(&context->data[Queue]->queue.queue_remain->mutex); + context->data[Queue]->queue.queue_remain->value++; + pthread_cond_signal(&context->data[Queue]->queue.queue_remain->cond); + pthread_mutex_unlock(&context->data[Queue]->queue.queue_remain->mutex); + + goto (context->code[next])(context); +} + +__code get(struct Context* context) { + goto meta_get(context, context->data[Allocate]->allocate.after_get); +} + +__code thread_exit(struct Context* context) { + free(context->code); + free(context->data); + free(context->heap_start); + pthread_exit(0); +} + +void* thread_func(void* context) { + goto start_code((struct Context*)context, Code1); + return 0; +} + +void* thread_func2(void* context) { + goto start_code((struct Context*)context, Code5); + return 0; +} + +int main() { + struct Context* context1 = (struct Context*)malloc(sizeof(struct Context)); + initSynchronizedQueueContext(context1); + struct Context* context2 = (struct Context*)malloc(sizeof(struct Context)); + initSynchronizedQueueContext(context2); + struct Context* context3 = (struct Context*)malloc(sizeof(struct Context)); + initSynchronizedQueueContext(context3); + struct Context* context4 = (struct Context*)malloc(sizeof(struct Context)); + initSynchronizedQueueContext(context4); + context2->data[Queue] = context1->data[Queue]; + context3->data[Queue] = context1->data[Queue]; + context4->data[Queue] = context1->data[Queue]; + pthread_t thread1, thread2, thread3, thread4; + pthread_create(&thread1, NULL, thread_func, (void *)context1); + pthread_create(&thread2, NULL, thread_func, (void *)context2); + pthread_create(&thread3, NULL, thread_func2, (void *)context3); + pthread_create(&thread4, NULL, thread_func2, (void *)context4); + pthread_join(thread1, NULL); + pthread_join(thread2, NULL); + pthread_join(thread3, NULL); + pthread_join(thread4, NULL); +}