From: Ben Pfaff <blp@cs.stanford.edu>
Date: Tue, 20 Dec 2005 22:32:05 +0000 (+0000)
Subject: It's okay to use a single sorted queue for MLFQS.
X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=f2ee772aec0cf12c132cdc3cbcfe36e4382335af;p=pintos-anon

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

diff --git a/doc/threads.texi b/doc/threads.texi
index 1093f33..0bc1534 100644
--- 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.
+
+@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