[操作系统]ucore lab6 学习笔记
作者:互联网
这节虽叫调度管理机制,整篇下来主要就讲了几个调度算法.兴许是考虑到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;
};
sched_init: 初始化计时器链表,就绪队列,最大时间片.绑定default_sched_class并初始化
default_sched.c&.h
基于RR调度算法的调度器
就一队列,队头元素时间片用完了就扔出去,新来的元素都往队尾放
default_sched_stride_c
基于stride schedule调度算法的调度器
就一优先队列,按stride值降序排序.出队的时候根据线程优先级的反比增加stride值
标签:run,struct,ucore,queue,线程,lab6,sched,proc,操作系统 来源: https://www.cnblogs.com/kangyupl/p/12845925.html