summaryrefslogtreecommitdiffstats
path: root/proj1.txt
diff options
context:
space:
mode:
Diffstat (limited to 'proj1.txt')
-rw-r--r--proj1.txt13
1 files changed, 13 insertions, 0 deletions
diff --git a/proj1.txt b/proj1.txt
index 274ef34..27b0d17 100644
--- a/proj1.txt
+++ b/proj1.txt
@@ -34,6 +34,19 @@ http://hynek.me/studies/sched_ausarbeitung.pdf
34>> `struct' member, global or static variable, `typedef', or 34>> `struct' member, global or static variable, `typedef', or
35>> enumeration. Identify the purpose of each in 25 words or less. 35>> enumeration. Identify the purpose of each in 25 words or less.
36 36
37struct thread:
38 int is_donated ...flag if threads priority has been donated by another thread
39 int saved_priority ...saved base priority in case of priority dontation
40 struct list locks ...list of locks the thread currently holds
41 struct lock *blocked_lock ...the lock the thread currently tries to acquire (but hasn't yet)
42
43struct lock:
44 int priority ...the priority of the thread with the highest priority currently acquiring the lock
45 struct list_elem elem ...list element for (struct thread)->locks
46
47struct semaphore_elem:
48 struct thread *thread ...the current waiting thread
49
37>> B2: Explain the data structure used to track priority donation. 50>> B2: Explain the data structure used to track priority donation.
38>> Use ASCII art to diagram a nested donation. (Alternately, submit a 51>> Use ASCII art to diagram a nested donation. (Alternately, submit a
39>> .png file.) 52>> .png file.)