您当前的位置:《操作系统原理》听课笔记:14
《操作系统原理》听课笔记:14

中程调度

又称中级调度,它是交换功能的一部分。

目的:为了提高内存的利用率和系统吞吐量。

只有支持进程挂起的操作系统才具有中程调度功能。

进程调度算法

1、先来先服务:FCFS算法属于非剥夺调度方式,实现简单,看似公平。

对短进程不公平。长进程排在前面将增加平均周转时间。不利于I/O型进程,未有效利用系统资源。

改进:短进程优先

2、短进程优先算法:降低了平均周转周期,提高了系统的吞吐量。但是,可能导致长进程饥饿

3、时间片轮转调度法:为每个进程轮流分配一个时间片。

进程切换增大系统开销,时间片设置太短会降低处理机效率,时间片设置太长将无法满足响应时间的要求。应综合考虑系统的最大用户数、响应时间、系统效率等因素来确定时间片长短。

 

 

收藏状态
收藏本课程的同学
相关课程