N计算机操作系统教程第二章的 c.ppt

* * * * * * * * * * * * * * * * * * 第二章 进程管理 则将当前进程的need_reched 域置位 将来某个时刻才真正执行调度程序 某一时刻，可运行态进程中就会有优先级高于当前进程的进程 调度程序为每个处于可运行状态的进程赋予一个权值，以这个权值作为优先级。 每次时钟中断处理程序将当前进程的ounter的值减1 第二章 进程管理 当一个普通进程的时间片用完以后，并不马上用nice对counter进行赋值 用完上个时间片的普通进程才有了再次被调度的机会 只有所有处于可运行状态的普通进程的时间片(p-counter==0)都用完了以后，才用pnice对counter重新赋值 第二章 进程管理 所有进程都采用分时调度策略时 2.根据各进程的nice值确定执行的时间片(counter) 1.创建任务指定采用分时调度策略，并指定优先级nice值(-20~19) 3.若不等待资源，则将进程加入到就绪队列 4.计算每个就绪进程动态优先数(counter+20-nice)， 选择最大者运行 时间片用完后(counter减至0)或者主动放弃cpu时，进程被放入就绪队列或等待队列末尾 5.调度程序重复上面计算过程（转到第4步） 6.当所有就绪进程的count都为0时，重复第2步 第