[操作系统]ucore lab6 调度管理机制学习笔记

最新推荐文章于 2022-05-30 00:40:48 发布

康宇

最新推荐文章于 2022-05-30 00:40:48 发布

阅读量475

点赞数

分类专栏：操作系统

本文链接：https://blog.csdn.net/kangyupl/article/details/106495973

版权

操作系统专栏收录该内容

9 篇文章 6 订阅

订阅专栏

这节虽叫调度管理机制,整篇下来主要就讲了几个调度算法.兴许是考虑到LAB5难,LAB6就仁慈了一把,难度大跳水.平常讲两节原理做一个实验,这次就上了一节原理.权当大战后的小憩吧.

schedule函数调用点:

proc.c::do_exit 用户线程执行结束,主动放弃CPU控制权。
proc.c::do_wait 用户线程等待子进程结束,主动放弃CPU控制权。
proc.c::init_main initproc内核线程等待所有用户进程结束,如果没有结束,就
主动放弃CPU控制权;initproc内核线程在所有用户进程结束后,让kswapd内核线程执行10次,用于回收空闲内存资源
proc.c::cpu_idle idleproc内核线程的工作就是等待有处于就绪态的进程或线程,
如果有就调用schedule函数
sync.h::lock 在获取锁的过程中,如果无法得到锁,则主动放弃CPU控制权
trap.c::trap 如果在当前进程在用户态被打断去,且当前进程控制块的成员变量need_resched设置为1,则当前线程会放弃CPU控制权

sched.c&.h

增加了调度器抽象类sched_class和就绪队列run_queue等

struct sched_class {
    const char *name;
    void (*init)(struct run_queue *rq);
    void (*enqueue)(struct run_queue *rq, struct proc_struct *proc);
    void (*dequeue)(struct run_queue *rq, struct proc_struct *proc);
    struct proc_struct *(*pick_next)(struct run_queue *rq);
    void (*proc_tick)(struct run_queue *rq, struct proc_struct *proc);
}
struct run_queue {
    list_entry_t run_list;
    unsigned int proc_num;
    int max_time_slice;
    // For LAB6 ONLY
    skew_heap_entry_t *lab6_run_pool;
};