From f2ee772aec0cf12c132cdc3cbcfe36e4382335af Mon Sep 17 00:00:00 2001 From: Ben Pfaff Date: Tue, 20 Dec 2005 22:32:05 +0000 Subject: [PATCH] It's okay to use a single sorted queue for MLFQS. --- doc/threads.texi | 6 ++++++ 1 file changed, 6 insertions(+) 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 -- 2.30.2