From: Ben Pfaff 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=1c9362e5a55a4e1778f0e3bd81518ca6b05936cf;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