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

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

原创

最新推荐文章于 2023-01-20 11:10:28 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#进程调度算法

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

代码如下：

"""时间片轮转和高响应比优先算法"""
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('head')
    job_head = None
    for i in range(Job_Num):
        name = input()
        Job_Set.append(name)
        job.next = Job(