批处理系统中的调度---先来先服务、最短作业优先、最短剩余时间优先

本文介绍了批处理系统中的三种调度算法:先来先服务(FCFS)、最短作业优先(SJF)和最短剩余时间优先(SRTF)。FCFS算法简单直观但可能导致长I/O进程占用资源过多;SJF在运行时间可预知时能提供较低的平均周转时间,但在不可同时运行所有作业时可能不是最优;SRTF是SJF的抢占式版本,确保短进程得到更快响应。
摘要由CSDN通过智能技术生成

1. 先来先服务

在所有调度算法中,最简单的是非抢占式的先来先服务(first-come first-severd)算法。使用该算法,进程按照它们请求CPU的顺序使用CPU。基本上,有一个就绪进程的单一队列。早上,当第一个作业从外部进入系统,就立即开始并允许运行它所期望的时间。不会中断该作业,因为它需要很长的时间运行。当其他作业进入时,它们就被安排到队列的尾部。当正在运行的进程被阻塞时,队列中的第一个进程就接着运行。在被阻塞的进程变为就绪时,就像一个新来到的作业一样,排到队列的末尾

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值