在xv6中实现fifo和lifo的位置

Question

我目前正在使用xv6做作业，我需要使用以下代码样式实现FIFO和LIFO：

#define OWNSCHED 1
#if OWNSCHED==1
  DO FIFO HERE
#endif


#if OWNSCHED==2
  DO LIFO HERE
#endif

我应该修改哪个xv6文件以实现那些计划策略。我应该做什么的任何提示，我是使用xv6的新手，但我不太了解我在做什么。此外，作业还包括一个名为sched_test的额外文件：

#include "types.h"
#include "stat.h"
#include "user.h"
#include <time.h> 

void delay(int number_of_milliseconds){ 
    // Converting time into milli_seconds 
    int milli_seconds = number_of_milliseconds; 

    int start_time = uptime(); 

    while (uptime() < start_time + milli_seconds) ;
} 
int main(){ 
    // Creating first child 
    int n1 = fork(); 
    int count = 0;
    int times = 20; 
    int millisec_to_wait = 5;

    // Creating second child. First child 
    // also executes this line and creates 
    // grandchild. 
    int n2 = fork(); 

    if (n1 > 0 && n2 > 0) 
    { 
        printf(1,"\n0.- parent ID: %d\n",getpid());
        while(count < times){
            printf(1,"0 ");
            delay(millisec_to_wait); 
            count++;
        }
    } 
    else if (n1 == 0 && n2 > 0) 
    { 
        printf(1,"\n1.- first child ID: %d\n",getpid()); 
        while(count < times){
            printf(1,"1 ");
            delay(millisec_to_wait); 
            count++;
        }
    } 
    else if (n1 > 0 && n2 == 0) 
    { 
        printf(1,"\n2.- second child ID: %d\n",getpid()); 
        while(count < times){
            printf(1,"2 ");
            delay(millisec_to_wait); 
            count++;
        }
    } 
    else { 
        printf(1,"\n3.- third child ID: %d\n",getpid()); 
        while(count < times){
            printf(1,"3 ");
            delay(millisec_to_wait); 
            count++;
        }
    } 

    while(wait() >= 0);
    exit(); 
} 

我已经将其包含在MAKEFILE中，并执行，清理，制作和制作qemu。

Answer 1

您可以在proc.c功能的scheduler()中开始实现。这是in vanilla xv6。在基本xv6中，它仅循环处理表以查找第一个进程。您需要添加自己的数据结构，该数据结构将在scheduler()中使用，以确定接下来要运行的进程。这是该功能的重要组成部分，并带有一些注释：

    // LOOP OVER SOME DATA STRUCTURE TO FIND A RUNNABLE PROCESS
    acquire(&ptable.lock);
    for(p = ptable.proc; p < &ptable.proc[NPROC]; p++){
      if(p->state != RUNNABLE)
        continue;

      c->proc = p;
      switchuvm(p);
      p->state = RUNNING;

      swtch(&(c->scheduler), p->context);
      switchkvm();

      c->proc = 0;

      // ADUJST YOUR DATA STRUCTURE TO AFTER RUNNING THE PROCESS
      #if OWNSCHED==1
          // Add to the end of some D/S
      #elif OWNSCHED==2
          // Add to the beginning of some D/S
      #endif
    }
    release(&ptable.lock);

您可以将数据结构添加到ptable中的proc.c结构中，以跟踪要运行的进程的顺序，然后在scheduler()中对其进行循环。当然，这意味着您必须修改一些其他功能，例如allocproc()，才能在适当的位置添加新进程。其余部分取决于几件事，例如是否允许使用静态数组存储进程，或者是否必须使用链接列表。

[如果您还没有，我强烈建议您阅读the xv6 book的第6章。当我必须在xv6中实现MLFQ时，这真的很有帮助！