2010-09-22 15:10:42 +02:00
|
|
|
/**
|
|
|
|
* kernel mutex implementation
|
|
|
|
*
|
2013-06-18 17:21:38 +02:00
|
|
|
* Copyright (C) 2013 Freie Universität Berlin
|
2010-09-22 15:10:42 +02:00
|
|
|
*
|
2013-06-18 17:21:38 +02:00
|
|
|
* This file subject to the terms and conditions of the GNU Lesser General
|
|
|
|
* Public License. See the file LICENSE in the top level directory for more
|
|
|
|
* details.
|
2010-09-22 15:10:42 +02:00
|
|
|
*
|
|
|
|
* @ingroup kernel
|
|
|
|
* @{
|
|
|
|
* @file
|
|
|
|
* @author Kaspar Schleiser <kaspar.schleiser@fu-berlin.de>
|
|
|
|
* @}
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <stdio.h>
|
|
|
|
#include "mutex.h"
|
|
|
|
#include "atomic.h"
|
|
|
|
#include "queue.h"
|
|
|
|
#include "tcb.h"
|
|
|
|
#include "kernel.h"
|
2010-10-28 11:22:57 +02:00
|
|
|
#include "sched.h"
|
2010-11-11 09:55:08 +01:00
|
|
|
#include <irq.h>
|
2010-09-22 15:10:42 +02:00
|
|
|
|
|
|
|
//#define ENABLE_DEBUG
|
|
|
|
#include <debug.h>
|
|
|
|
|
|
|
|
int mutex_init(struct mutex_t* mutex) {
|
|
|
|
mutex->val = 0;
|
|
|
|
|
|
|
|
mutex->queue.priority = 0;
|
|
|
|
mutex->queue.data = 0;
|
|
|
|
mutex->queue.next = NULL;
|
|
|
|
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
int mutex_trylock(struct mutex_t* mutex) {
|
2010-11-30 11:37:44 +01:00
|
|
|
DEBUG("%s: trylocking to get mutex. val: %u\n", active_thread->name, mutex->val);
|
2010-10-28 11:22:57 +02:00
|
|
|
return (atomic_set_return(&mutex->val, thread_pid ) == 0);
|
2010-09-22 15:10:42 +02:00
|
|
|
}
|
|
|
|
|
2013-02-06 13:20:21 +01:00
|
|
|
int prio(void) {
|
2010-10-28 11:22:57 +02:00
|
|
|
return active_thread->priority;
|
2010-09-22 15:10:42 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
int mutex_lock(struct mutex_t* mutex) {
|
2010-11-01 15:53:33 +01:00
|
|
|
DEBUG("%s: trying to get mutex. val: %u\n", active_thread->name, mutex->val);
|
2010-09-22 15:10:42 +02:00
|
|
|
|
2010-11-11 09:55:08 +01:00
|
|
|
if (atomic_set_return(&mutex->val,1) != 0) {
|
2010-09-22 15:10:42 +02:00
|
|
|
// mutex was locked.
|
|
|
|
mutex_wait(mutex);
|
|
|
|
}
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
void mutex_wait(struct mutex_t *mutex) {
|
2010-11-11 09:55:08 +01:00
|
|
|
int irqstate = disableIRQ();
|
2010-10-28 11:22:57 +02:00
|
|
|
DEBUG("%s: Mutex in use. %u\n", active_thread->name, mutex->val);
|
2010-09-22 15:10:42 +02:00
|
|
|
if (mutex->val == 0) {
|
|
|
|
// somebody released the mutex. return.
|
2010-10-28 11:22:57 +02:00
|
|
|
mutex->val = thread_pid;
|
|
|
|
DEBUG("%s: mutex_wait early out. %u\n", active_thread->name, mutex->val);
|
2010-11-11 09:55:08 +01:00
|
|
|
restoreIRQ(irqstate);
|
2010-09-22 15:10:42 +02:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2011-07-10 22:49:41 +02:00
|
|
|
sched_set_status((tcb_t*)active_thread, STATUS_MUTEX_BLOCKED);
|
2010-09-22 15:10:42 +02:00
|
|
|
|
|
|
|
queue_node_t n;
|
2010-10-28 11:22:57 +02:00
|
|
|
n.priority = (unsigned int) active_thread->priority;
|
|
|
|
n.data = (unsigned int) active_thread;
|
2010-09-22 15:10:42 +02:00
|
|
|
n.next = NULL;
|
|
|
|
|
2010-11-11 11:22:45 +01:00
|
|
|
DEBUG("%s: Adding node to mutex queue: prio: %u\n", active_thread->name, n.priority);
|
2010-09-22 15:10:42 +02:00
|
|
|
|
|
|
|
queue_priority_add(&(mutex->queue), &n);
|
|
|
|
|
2010-11-11 09:55:08 +01:00
|
|
|
restoreIRQ(irqstate);
|
2010-09-22 15:10:42 +02:00
|
|
|
|
2010-10-28 11:22:57 +02:00
|
|
|
thread_yield();
|
2010-09-22 15:10:42 +02:00
|
|
|
|
|
|
|
/* we were woken up by scheduler. waker removed us from queue. we have the mutex now. */
|
|
|
|
}
|
|
|
|
|
2010-11-11 09:55:08 +01:00
|
|
|
void mutex_unlock(struct mutex_t* mutex, int yield) {
|
|
|
|
DEBUG("%s: unlocking mutex. val: %u pid: %u\n", active_thread->name, mutex->val, thread_pid);
|
|
|
|
int irqstate = disableIRQ();
|
|
|
|
|
|
|
|
if (mutex->val != 0) {
|
|
|
|
if (mutex->queue.next) {
|
|
|
|
queue_node_t *next = queue_remove_head(&(mutex->queue));
|
2011-07-10 22:49:41 +02:00
|
|
|
tcb_t* process = (tcb_t*)next->data;
|
2010-11-11 09:55:08 +01:00
|
|
|
DEBUG("%s: waking up waiter %s.\n", process->name);
|
|
|
|
sched_set_status(process, STATUS_PENDING);
|
|
|
|
|
2010-11-11 11:22:45 +01:00
|
|
|
sched_switch(active_thread->priority, process->priority, inISR());
|
2010-11-11 09:55:08 +01:00
|
|
|
} else {
|
|
|
|
mutex->val = 0;
|
|
|
|
}
|
2010-09-22 15:10:42 +02:00
|
|
|
}
|
|
|
|
|
2010-11-11 09:55:08 +01:00
|
|
|
restoreIRQ(irqstate);
|
2010-09-22 15:10:42 +02:00
|
|
|
}
|
|
|
|
|