做房产必知的发布房源网站,保洁公司 网站模板,百度网站收录提交入口全攻略,建筑类培训网校排名文章目录 1、操作系统一、进程有哪几种状态#xff0c;状态之间的转换、二、调度策略a.处理机调度分为三级#xff1a;b.调度算法 标记文字记忆#xff0c;加粗文字注意#xff0c;普通文字理解。 为什么越写越少#xff1f; 问就是在打瓦。(bushi)
1、操作系统
一、进程… 文章目录 1、操作系统一、进程有哪几种状态状态之间的转换、二、调度策略a.处理机调度分为三级b.调度算法 标记文字记忆加粗文字注意普通文字理解。 为什么越写越少 问就是在打瓦。(bushi)
1、操作系统
一、进程有哪几种状态状态之间的转换、 就绪态进程获得了除处理机外的一切所需资源一旦得到处理机便可立即运行。 就绪队列 运行态进程正在处理机上运行。 只有就绪状态的进程才能被调度程序选中。 阻塞态阻塞态又称等待态。进程正在等待某一事件而暂停运行如等待某资源为可用(不包括处理机)或等待输入/输出完成。即使处理机空闲该进程也不能运行。 阻塞队列
一个进程从运行态变成阻塞态是主动的行为比如进程运行时申请某一资源但是资源不够等待释放进程主动调用阻塞Block原语进入阻塞态。从阻塞态变成就绪态是被动的行为需要与之合作的或其他相关的进程中调用一条相应的Wakeup原语唤醒进程比如资源得到释放所需的资源有了则进程已经具备了除了CPU外的一切所需资源进入就绪态。
运行态到就绪态就绪态到运行态是通过调度器完成的。
进程控制包括
进程的创建进程的终止进程的阻塞和唤醒
这都是在核心态下完成的在执行期间不允许中断。
二、调度策略
a.处理机调度分为三级
高级调度作业调度 在外存上处于后备队列的作业中挑选一个或多个给它们分配内存等必要资源并建立相应的进程以使它获得竞争处理机的权利。 中级调度内存调度 将暂时不能运行的进程调至外存等待此时进程的状态称为挂起态。 低级调度进程调度 分配处理机
b.调度算法
调度算法适用的不止进程调度。
先到先服务调度算法FCFS 不可剥夺算法 最短作业有限调度算法SJF优先级调度算法时间片轮转调度算法 可剥夺算法 多级反馈队列调度算法 结合前几种算法的有点是时间片轮转 和 优先级调度算法的综合与发展。设置多级就绪队列优先级逐个降低第i1级队列的时间片比第i级队列的时间片长1倍。每个队列先到先服务优先调度第i级队列只有第i级为空才调度第i1级。
