采用基于时间片轮转调度法,进程的周转时间和平均周转时间并不比采用FCFS和短进程优先调度算法小。平均周转时间是用来衡量批处理系统性能的,分时系统采用响应时间衡量。
合理的时间片指,能让80%左右的进程在一个时间片内完成。
4、基于优先级的调度算法:为每个进程定义一个优先级,优先级高的进程将优先获得处理机的调度。
如何设定进程的优先级:进程完成功能重要性、急迫性、为均衡资源的使用,指定进程优先级、进程对资源的占用程度。
优先级的分类:静态优先级和动态优先级。
动态优先级:优先级可以根据剩余运行时间的减少或者排队等待时间的增长而上升。
剩余时间最短者优先:对长进程不公平
响应比高者优先:R=(w+s)/s
反馈调度法:根据进程执行的历史不断调整调度方式,有利于交互型短进程和短批处理作业,但可能使长进程饥饿。
为此应为各队列设置不同的时间片,优先级愈低时间片愈长。
实时系统:指能及时响应外部时间的请求,在规定的时间内完成对时间的处理。
实时控制系统:工业控制、火炮控制
实时信息处理系统:典型的信息处理系统:飞机订票系统、情报检索系统