It's okay to use a single sorted queue for MLFQS.

diff --git a/doc/threads.texi b/doc/threads.texi
index 1093f335636dcc13c85e3bebe944129d97c7beae..0bc1534eb9c207e8166da68c8da37d2bc288a405 100644 (file)
--- a/doc/threads.texi
+++ b/doc/threads.texi
@@ -717,4 +717,10 @@ just before the first @func{printf} in @func{main}.  Then modify
 
 It doesn't have to.  We won't test priority donation and the advanced
 scheduler at the same time.
 
 It doesn't have to.  We won't test priority donation and the advanced
 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.

 @end table
 @end table