批处理系统的调度采用先来先服务、最短作业优先及最短剩余时间优先策略
发布时间
阅读量:
阅读量
1. 先来先服务
在调度算法领域中,默认情况下采用的最基础策略通常是非抢占型的先到先服务(FCFS)机制。当系统运行该算法时,默认会将所有等待进入CPU资源的进程按照它们到达的时间顺序进行调度。通常维护着一个单一且有序的队列。当系统启动初期,在外设中等待处理的第一批作业会被立即接收并执行其预期所需的时间;而一旦当前正在运行的任务处于阻塞状态,则排在队列首位的任务会接替执行;每当被阻塞的任务完成其阻塞请求后,则会像新接收的一批作业一样重新排入队尾位置等待处理。
这个算法的核心优势在于其直观易懂的特点,并且非常方便应用于程序设计中。对于难以获取的体育赛事或音乐会门票分配问题而言,在凌晨两点前排队的人们也能获得公平对待这一特点同样适用。在一个单链表结构下存储了所有的待处理进程,在这种情况下:选择并启动一个进程只需从前端取出相应的节点即可;而当需要插入新的作业任务或者阻塞某个进程中端时,则只需将该作业任务或进程附加到对应队列末尾就可以了。
缺点:存在一个运行时间为1秒的计算密集型进程以及数量众多但每个都需要执行1000次磁盘读操作才能完成任务的I/O密集型进程。该计算密集型进程在运行完1秒后会立即读取一个磁盘块;与此同时所有I/O进程开始运行并依次读取磁盘块。当该计算密集型进程获取到其磁盘块后会立即切换至下一秒的任务并继续运行;随后所有I/O进程也会依次完成各自的任务。这种情况下每
全部评论 (0)
还没有任何评论哟~
