X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=doc%2F44bsd.texi;h=3bbce0d572c2a6b3cc051920fa7caa7906b439ae;hb=fe3dd6f423f260e2d16cbc7272796421dba09f87;hp=b99f3ca897691fc0e9892ebf278cb3b51117c624;hpb=65dfe01a29971de9a9c6d35cab57a4444ef494c4;p=pintos-anon diff --git a/doc/44bsd.texi b/doc/44bsd.texi index b99f3ca..3bbce0d 100644 --- a/doc/44bsd.texi +++ b/doc/44bsd.texi @@ -52,6 +52,12 @@ time, the scheduler chooses a thread from the highest-priority non-empty queue. If the highest-priority queue contains multiple threads, then they run in ``round robin'' order. +Multiple facets of the scheduler require data to be updated after a +certain number of timer ticks. In every case, these updates should +occur before any ordinary kernel thread has a chance to run, so that +there is no chance that a kernel thread could see a newly increased +@func{timer_ticks} value but old scheduler data values. + @menu * Thread Niceness:: * Calculating Priority:: @@ -75,9 +81,9 @@ time from other threads. The initial thread starts with a @var{nice} value of zero. Other threads start with a @var{nice} value inherited from their parent -thread. You -must implement these functions, for which we have provided skeleton -definitions in @file{threads/thread.c}. +thread. You must implement the functions described below, which are for +use by test programs. We have provided skeleton definitions for them in +@file{threads/thread.c}. by test programs @deftypefun int thread_get_nice (void) Returns the current thread's @var{nice} value. @@ -314,7 +320,7 @@ q}: @tab @code{n * f} @item Convert @code{x} to integer (rounding down): -@tab @code{x * f} +@tab @code{x / f} @item Convert @code{x} to integer (rounding to nearest): @tab @code{(x + f / 2) / f}