c - xv6 在哪里实现 fifo 和 lifo
问题描述
我目前正在使用 xv6 做作业,我需要使用以下代码样式实现 FIFO 和 LIFO:
#define IFO 1
#if IFO==1
DO FIFO HERE
#endif
#if IFO==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 中,并执行、make clean、make 和 make qemu。
解决方案
你可以proc.c
在scheduler()
函数中开始你的实现。这是香草 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()
在适当的位置添加新进程。其余的一些取决于一些事情,例如是否允许您使用静态数组来存储进程,或者您是否必须使用链表。
如果您还没有,我强烈建议您阅读xv6 书的第 6 章。当我不得不在 xv6 中实现 MLFQ 时,这真的很有帮助!
推荐阅读
- python - 计算用户的时间增量
- python-3.x - 批量标准化在 tensorflow 2.0 中没有梯度?
- typescript - 类型不匹配?“...缺少类型...中的以下属性”
- html - 每次修改时都需要制作一个新的css版本
- swift - 如何使用不是主线程的线程等到类静态 Bool 变量为真?
- haskell - 规范化 TypeNats 不等式
- javascript - 如何使 HTML 元素仅在鼠标悬停时跟随光标,否则不跟随?
- javascript - 有没有办法可以在两者之间延迟:this.bullets.push(this.ship.shoot());
- php - laravel 5如何将数据插入3-4个模型中的多对一关系
- powershell - 使用 PowerShell 每 5 分钟创建一个文件的备份副本