进程队列

​
我们设计了进程队列,用于优化进程唤醒、休眠以及调度的效率.
数据结构
在进程结构体里面添加队列的前向和后向.
添加一个就绪队列和等待队列,队列的头是个空壳.本质上是一个进程结构体指针.是双向链表的链表首.
static接口
插入
对于等待队列和就绪队列,插入是一样的.都是从头部进行插入.
struct proc *prev = duilie;
struct proc *next = duilie;
​
prev->next = next->prev = p;
p->next = next;
p->prev = prev;
就绪队列删除
从头部取下一个元素.
static struct proc* delete_from_ready_queue(){
  struct proc *del = ready_queue->next;
  delete_a_proc(del);
  // print_queue_data();
  return del;
}
等待队列删除
遍历一遍整个队列,如果chan一样就从等待队列移出.
static void delete_from_waiting_queue(void* chan){
  struct proc* del = waiting_queue->next;
  
  while(del != waiting_queue){
    if(del->chan == chan){
      delete_a_proc(del);
      insert_into_ready_queue(del);
      break;
    }
    else{
      del = del->next;
    }
  }
}
delete_a_proc接口
按照双向链表的做法来执行操作.
static void delete_a_proc(struct proc* p){
  // printf("delete a proc from queue");
  struct proc *prev = p->prev;
  struct proc *next = p->next;
  
  p->next = NULL;
  p->prev = NULL;
  
  if(prev == NULL || next == NULL)
  {
      return ;
  }
  
  prev->next = next;
  next->prev = prev;
}
调用static接口
scheduler函数中需要调用删除就绪队列来获得第一个就绪队列.
sleep函数需要插入到睡眠队列
wakeup和wakeup1函数需要删除睡眠队列并插入到就绪队列中.
Last modified 5mo ago