操作系统--高响应比调度算法和时间片轮转算法

最新推荐文章于 2023-01-20 11:10:28 发布

HWQlet

最新推荐文章于 2023-01-20 11:10:28 发布

阅读量1.2k

点赞数

分类专栏：计算机操作系统文章标签：进程调度算法

本文链接：https://blog.csdn.net/HWQlet/article/details/106028002

版权

本文深入探讨了操作系统中的两种进程调度算法：高响应比优先算法和时间片轮转法。通过详细解析算法原理，帮助读者理解如何在不同场景下选择合适的调度策略，以提高系统的响应效率。

摘要由CSDN通过智能技术生成

代码如下：

"""时间片轮转和高响应比优先算法"""
import random
from functools import reduce


class Job(object):
    def __init__(self, name):
        self.name = name
        self.next = None


Job_Num = 5
ArrivalTime = [0 for _ in range(Job_Num)]
ServiceTime = [0 for _ in range(Job_Num)]
PServiceTime = [0 for _ in range(Job_Num)]
FinishTime = [0 for _ in range(Job_Num)]
WholeTime = [0 for _ in range(Job_Num)]
WeightWholeTime = [0 for _ in range(Job_Num)]
AverageWT_RR, AverageWWT_RR = 0, 0
AverageWT_PJF, AverageWWT_PJF = 0, 0
Finished = [False for _ in range(Job_Num)]
Job_Set = []
Job_Queue = []


def initial():
    """初始化"""
    global ArrivalTime, ServiceTime, Job_Set
    ArrivalTime = random.sample(range(Job_Num), Job_Num)
    ServiceTime = random.sample(range(1, 26), Job_Num)
    print('请输入{}个作业的名字'.format(Job_Num))
    job = Job(&