进程的通信⽅式调度⽅式
进程的通信⽅式有哪些?
进程的调度⽅式有哪些?
处理机调度:
通常内存中存在的进程数⼤于cpu的核数(处理机的数⽬),就需要按照某种算法,将处理机分配给处于就绪状态的⼀个进程。
调度的层次:
⾼级调度:也叫作业调度。调度的对象是作业。决定将外存的哪些作业调⼊内存,为他们创建进程、分配资源,将它们放⼊就绪队列。
低级调度:也叫进程调度。调度的对象是进程(或内核线程)。决定就绪队列中的哪个进程获得处理机。
中级调度:也叫内存调度。实际上就是存储器管理中的对换功能。将暂时不能运⾏的进程,调⾄外存等待。将外存中具备运⾏条件的进程重新调⽤内存,设置状态为就绪状态,放在就绪队列中。
进程通信方式 调度的⽬标:
资源利⽤率:提⾼CPU的利⽤率, CPU有效⼯作时间与(cpu有效⼯作时间+cpu空闲等待时间)
公平性:不会出现进程饥饿现象。
作业与作业调度:
进程调度:
进程调度的任务:保存处理机的现场信息;按某种算法选取进程;把处理器分配给进程;
进程调度⽅式:
⾮抢占⽅式:把处理机分配给某进程后,就⼀直让它运⾏下去,直⾄完成。或者发⽣阻塞时(⽐如 I/O操作引起的阻塞,或者执⾏了block阻塞原语),才把处理机分配给其它进程。
抢占⽅式:优先权原则、短进程优先原则、时间⽚原则
抢占⽅式⼜细分为:
轮转调度算法:
基于时间⽚的轮转。(当CPU时间⽚⽤完后,或者进程执⾏完后,开始切换下⼀个进程 )
优先级调度算法:
将处理机分配给就绪队列中优先级最⾼的进程。
也分为抢占式和⾮抢占式。抢占式可以中断正在运⾏的低级进程,运⾏新来的优先级⾼的进程。⾮抢占式不会中断正在运⾏的低优先级的进程。
多队列调度算法:
多个就绪队列。
多级反馈队列调度算法:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论