目录
背景:在多道批操作系统中,内存中同时驻留多道作业,那么多个进程有可能同时请求分配计算机资源;对处理器而言,可分配的资源是处理机,而分配途径是进程调度。为了满足用户需求,功能调度必须满足多个目标,包括公平、任何进程都不会饿死、有效使用处理机时间和低开销。在其中的发展中就诞生了几种算法;
1.先到先服务进程算法
先到先服务算法的调度策略是先到内存的程序先得到处理机,也成为先进先出。每一个进程就绪后就将其加入就绪队列,当处理机资源空闲时就分配给该队列中停留时间最长的进程
目录
背景:在多道批操作系统中,内存中同时驻留多道作业,那么多个进程有可能同时请求分配计算机资源;对处理器而言,可分配的资源是处理机,而分配途径是进程调度。为了满足用户需求,功能调度必须满足多个目标,包括公平、任何进程都不会饿死、有效使用处理机时间和低开销。在其中的发展中就诞生了几种算法;
先到先服务算法的调度策略是先到内存的程序先得到处理机,也成为先进先出。每一个进程就绪后就将其加入就绪队列,当处理机资源空闲时就分配给该队列中停留时间最长的进程