赞
踩
FCFS:非抢占、先来先服务。
对短进程不利。
优先级调度算法:在支持抢占的系统中,当新进程进入就绪队列时,如果它的优先级高于当前运行进程的优先级,那么就会抢占CPU;在非抢占系统中,只是将新进程加入了就绪队列中。
选择处理时间最短
的进程,如果时间相同则可以按照FCFS准则来处理
它分为抢占式和非抢占式两种情况
轮转(Round Robin)调度算法是一种基于抢占
的调度策略,在分时系统中,每个进程会被分配一个固定的时间片,就绪队列中的进程按顺序依此调度运行。
是对简单轮转调度算法的改进,它把新就绪的进程和被抢占后回到就绪队列的进程加以区分,将它们放入不同优先级的就绪队列中;
被抢占后放回就绪队列的进程优先级会降低,但是运行的时间片长度会增加。
平均响应时间:到达到开始执行的时间。
平均周转时间:到达到运行结束
平均等待时间:周转时间-运行时间。
响应时间(Response time) : (第一次响应 - 到达时间)
P1: 0 - 0 = 0
P2: 2 - 2 = 0
P3: 6 - 3 = 3
P4: 12 - 9 = 3
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。