diff options
Diffstat (limited to 'proj1.txt')
| -rw-r--r-- | proj1.txt | 13 |
1 files changed, 13 insertions, 0 deletions
| @@ -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 | ||
| 37 | struct 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 | |||
| 43 | struct 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 | |||
| 47 | struct 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.) |
