summaryrefslogtreecommitdiffstats
path: root/proj1.txt
diff options
context:
space:
mode:
Diffstat (limited to 'proj1.txt')
-rw-r--r--proj1.txt85
1 files changed, 85 insertions, 0 deletions
diff --git a/proj1.txt b/proj1.txt
new file mode 100644
index 0000000..274ef34
--- /dev/null
+++ b/proj1.txt
@@ -0,0 +1,85 @@
1 +--------------------+
2 | CS 140 |
3 | PROJECT 1: THREADS |
4 | DESIGN DOCUMENT |
5 +--------------------+
6
7---- GROUP ----
8
9>> Fill in the names and email addresses of your group members.
10
11Peter Ketscher <e9651415@mail.student.tuwien.ac.at>
12Karoline Knoth <e0326266@student.tuwien.ac.at>
13Manuel Mausz <manuel-uni@mausz.at>
14
15---- PRELIMINARIES ----
16
17>> If you have any preliminary comments on your submission, notes for the
18>> TAs, or extra credit, please give them here.
19
20>> Please cite any offline or online sources you consulted while
21>> preparing your submission, other than the Pintos documentation, course
22>> text, lecture notes, and course staff.
23
24Stallings, W. - Operating Systems
25http://en.wikipedia.org/wiki/Priority_inversion
26http://hynek.me/studies/sched_ausarbeitung.pdf
27
28 PRIORITY SCHEDULING
29 ===================
30
31---- DATA STRUCTURES ----
32
33>> B1: Copy here the declaration of each new or changed `struct' or
34>> `struct' member, global or static variable, `typedef', or
35>> enumeration. Identify the purpose of each in 25 words or less.
36
37>> B2: Explain the data structure used to track priority donation.
38>> Use ASCII art to diagram a nested donation. (Alternately, submit a
39>> .png file.)
40
41---- ALGORITHMS ----
42
43>> B3: How do you ensure that the highest priority thread waiting for
44>> a lock, semaphore, or condition variable wakes up first?
45
46>> B4: Describe the sequence of events when a call to lock_acquire()
47>> causes a priority donation. How is nested donation handled?
48
49>> B5: Describe the sequence of events when lock_release() is called
50>> on a lock that a higher-priority thread is waiting for.
51
52---- SYNCHRONIZATION ----
53
54>> B6: Describe a potential race in thread_set_priority() and explain
55>> how your implementation avoids it. Can you use a lock to avoid
56>> this race?
57
58---- RATIONALE ----
59
60>> B7: Why did you choose this design? In what ways is it superior to
61>> another design you considered?
62
63 SURVEY QUESTIONS
64 ================
65
66Answering these questions is optional, but it will help us improve the
67course in future quarters. Feel free to tell us anything you
68want--these questions are just to spur your thoughts. You may also
69choose to respond anonymously in the course evaluations at the end of
70the quarter.
71
72>> In your opinion, was this assignment, or any one of the three problems
73>> in it, too easy or too hard? Did it take too long or too little time?
74
75>> Did you find that working on a particular part of the assignment gave
76>> you greater insight into some aspect of OS design?
77
78>> Is there some particular fact or hint we should give students in
79>> future quarters to help them solve the problems? Conversely, did you
80>> find any of our guidance to be misleading?
81
82>> Do you have any suggestions for the TAs to more effectively assist
83>> students, either for future quarters or the remaining projects?
84
85>> Any other comments?