Describe multi-level feedback queue scheduler.

[pintos-anon] / doc / threads.texi

diff --git a/doc/threads.texi b/doc/threads.texi
index 4341cac9dcb4aa9213561d79e6dbbf6c2a565891..61396b8cb6d51c0121e7674b03cc0064bf1618d9 100644 (file)
--- a/doc/threads.texi
+++ b/doc/threads.texi
@@ -19,7 +19,8 @@ side.  Compilation should be done in the @file{threads} directory.
 * Problem 1-2 Join::            
 * Problem 1-3 Priority Scheduling::  
 * Problem 1-4 Advanced Scheduler::  
-* Threads FAQ::                 
+* Threads FAQ::
+* Multilevel Feedback Scheduling::
 @end menu
 
 @node Understanding Threads, Debugging versus Testing, Project 1--Threads, Project 1--Threads
@@ -149,7 +150,7 @@ implementation of Join works correctly, since if it's broken, you will
 need to fix it for future assignments.  The other parts can be turned
 off in the future if you find you can't make them work quite right.
 
-Also keep in mind that Problem 4 (the MFQS) builds on the features you
+Also keep in mind that Problem 4 (the MLFQS) builds on the features you
 implement in Problem 3, so to avoid unnecessary code duplication, it
 would be a good idea to divide up the work among your team members
 such that you have Problem 3 fully working before you begin to tackle
@@ -264,10 +265,10 @@ However, you do need to implement priority scheduling in all cases.
 @node Problem 1-4 Advanced Scheduler, Threads FAQ, Problem 1-3 Priority Scheduling, Project 1--Threads
 @section Problem 1-4 Advanced Scheduler
 
-Implement Solaris's multilevel feedback queue scheduler (MFQS), as
-explained in this @uref{mlfqs.pdf, , PDF} or @uref{mlfqs.ps, ,
-PostScript} file, to reduce the average response time for running jobs
-on your system.
+Implement Solaris's multilevel feedback queue scheduler (MLFQS) to
+reduce the average response time for running jobs on your system.
+@xref{Multilevel Feedback Scheduling}, for a detailed description of
+the MLFQS requirements.
 
 Demonstrate that your scheduling algorithm reduces response time
 relative to the original Pintos scheduling algorithm (round robin) for
@@ -573,3 +574,5 @@ However, you are free to do so.
 No.  Hard-coding the dispatch table values is fine.
 @end enumerate
 @end enumerate
+
+@include mlfqs.texi