计算机操作系统实验:作业调度算法的实现

这篇博客介绍了如何用Python实现先来先服务(FCFS)调度算法,该算法按照作业提交的先后顺序进行调度,适合长作业和CPU密集型任务,但不利于短作业和I/O密集型任务。FCFS算法在实际操作系统中常见,并常与其他算法结合使用。文中还提供了具体的Python代码示例和运行结果。
摘要由CSDN通过智能技术生成

作业调度算法先来先服务调度算法采用python实现

  1. 先来先服务调度算法—— FCFS法(First Come First Serve)

• 基本思想:按照作业提交/进程变为就绪状态的先后次
序,调入系统或分派CPU,换句话说,调度程序每次选择
的作业/进程是等待时间最久的,而不管其运行时间的长短。

• 特点
– 系统开销小,实现简单
– 比较有利于长作业和CPU繁忙的作业,而不利于短作业和
I/O繁忙的作业。

• 在实际操作系统和一般应用程序中较常采用FCFS算法,且
通常和其他算法配合起来。

• FCFS算法既可用于作业调度,也可用于进程调度。

示例:
这里写图片描述

编程实现:(采用的编译器是python2.7)

#!/usr/bin/env python
# -*- coding: utf-8 -*-
#
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值