作业调度算法先来先服务调度算法采用python实现
- 先来先服务调度算法—— FCFS法(First Come First Serve)
• 基本思想:按照作业提交/进程变为就绪状态的先后次
序,调入系统或分派CPU,换句话说,调度程序每次选择
的作业/进程是等待时间最久的,而不管其运行时间的长短。
• 特点
– 系统开销小,实现简单
– 比较有利于长作业和CPU繁忙的作业,而不利于短作业和
I/O繁忙的作业。
• 在实际操作系统和一般应用程序中较常采用FCFS算法,且
通常和其他算法配合起来。
• FCFS算法既可用于作业调度,也可用于进程调度。
示例:
编程实现:(采用的编译器是python2.7)
#!/usr/bin/env python
# -*- coding: utf-8 -*-
#