X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=doc%2Fthreads.texi;h=b84a8f6e7ebffc397d55681e6169f4d800e7ef7f;hb=f5ec6a1f00bce54797b23205e9a33c3c8a86702c;hp=0bc1534eb9c207e8166da68c8da37d2bc288a405;hpb=1c9362e5a55a4e1778f0e3bd81518ca6b05936cf;p=pintos-anon diff --git a/doc/threads.texi b/doc/threads.texi index 0bc1534..b84a8f6 100644 --- a/doc/threads.texi +++ b/doc/threads.texi @@ -531,6 +531,12 @@ Here's a summary of our reference solution, produced by the @command{diffstat} program. The final row gives total lines inserted and deleted; a changed line counts as both an insertion and a deletion. +The reference solution represents just one possible solution. Many +other solutions are also possible and many of those differ greatly from +the reference solution. Some excellent solutions may not modify all the +files modified by the reference solution, and some may modify files not +modified by the reference solution. + @verbatim devices/timer.c | 42 +++++- threads/fixed-point.h | 120 ++++++++++++++++++ @@ -675,8 +681,8 @@ If multiple threads have the same highest priority, Priority donation only changes the priority of the donee thread. The donor thread's priority is unchanged. -Priority donation is not additive: if thread @var{A} (with priority 5) donates -to thread @var{B} (with priority 3), then @var{B}'s new priority is 5, not 8. +Priority donation is not additive: if thread @var{A} (with priority 3) donates +to thread @var{B} (with priority 5), then @var{B}'s new priority is 3, not 8. @item Can a thread's priority change while it is on the ready queue? @@ -721,6 +727,8 @@ scheduler at the same time. @item Can I use one queue instead of 64 queues? Yes, that's fine. It's easiest to describe the algorithm in terms of 64 -separate queues, but that may not be the best implementation. If you -use a single queue, it should probably be sorted. +separate queues, but that doesn't mean you have to implement it that +way. + +If you use a single queue, it should probably be sorted. @end table