From d4522b8e9854178473adcea0fbb84f23f6e744bd Mon Sep 17 00:00:00 2001 From: Felipe Boeira Date: Tue, 8 Jan 2019 18:39:03 +0100 Subject: Initial commit --- src/threads/synchlist.h | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 src/threads/synchlist.h (limited to 'src/threads/synchlist.h') diff --git a/src/threads/synchlist.h b/src/threads/synchlist.h new file mode 100644 index 0000000..ec248c0 --- /dev/null +++ b/src/threads/synchlist.h @@ -0,0 +1,39 @@ +// synchlist.h +// Data structures for synchronized access to a list. +// +// Implemented by surrounding the List abstraction +// with synchronization routines. +// +// Copyright (c) 1992-1993 The Regents of the University of California. +// All rights reserved. See copyright.h for copyright notice and limitation +// of liability and disclaimer of warranty provisions. +// +// modified by Vlad Jahundovics for Pintos (translation from C++ to C) + + +#include "copyright.h" +#include +#include "threads/synch.h" + +// The following class defines a "synchronized list" -- a list for which: +// these constraints hold: +// 1. Threads trying to remove an item from a list will +// wait until the list has an element on it. +// 2. One thread at a time can access list data structures + +struct SynchList { + struct list sl_list; + struct lock sl_lock; + struct condition sl_empty; +}; + +struct SL_element +{ + struct list_elem elem; + void *item; +}; + +void sl_init(struct SynchList *sl); +void sl_destroy(struct SynchList *sl); +void sl_append(struct SynchList *sl, void *item); +void *sl_remove(struct SynchList *sl); -- cgit v1.2.1