中程调度
又称中级调度,它是交换功能的一部分。
目的:为了提高内存的利用率和系统吞吐量。
只有支持进程挂起的操作系统才具有中程调度功能。
进程调度算法
1、先来先服务:FCFS算法属于非剥夺调度方式,实现简单,看似公平。
对短进程不公平。长进程排在前面将增加平均周转时间。不利于I/O型进程,未有效利用系统资源。
改进:短进程优先
2、短进程优先算法:降低了平均周转周期,提高了系统的吞吐量。但是,可能导致长进程饥饿
3、时间片轮转调度法:为每个进程轮流分配一个时间片。
进程切换增大系统开销,时间片设置太短会降低处理机效率,时间片设置太长将无法满足响应时间的要求。应综合考虑系统的最大用户数、响应时间、系统效率等因素来确定时间片长短。