用Python计算FCFS调度等待时间的算法

Question

考虑一下下面这段代码，它接收输入的进程和它们的到达时间，然后按照FCFS（先来先服务）算法进行排序。我一直在想计算平均等待时间的算法，但我想的都不对，有没有什么建议呢？

进程 = input(" 输入进程时间和到达时间，用逗号分隔: ")

    BurstTimes = Processes[::2]
    ArrivalTimes = Processes[1::2]
    print '   Burst Times:', BurstTimes, '\n', '   Arrival Times', ArrivalTimes,'\n',
    list1, list2 =  BurstTimes, ArrivalTimes
    indices1 = range(len(list1))
    indices1.sort(key=lambda x: list1[x])
    list1 = map(lambda i: list1[i], indices1)
    print 'The Processes executed in this order: ', list1 
    Wt_Time = 0 

这是计算总时间的代码：

打印 '进程按这个顺序执行: ', list1

    process_queue = []
    total_wtime = 0
    for i in range(len(list2)):
        process_queue[i].append(int(list1[i])
        total_wtime += process_queue[i][1]

而且在最后一行出现了错误

Answer 1

概念：https://www.geeksforgeeks.org/program-fcfs-scheduling-set-2-processes-different-arrival-time/

processes = [
    {"pid": "P0", "burst_time": 5, "arrival_time": 0, "service_time": None, "waiting_time": None},
    {"pid": "P1", "burst_time": 3, "arrival_time": 1, "service_time": None, "waiting_time": None},
    {"pid": "P2", "burst_time": 8, "arrival_time": 2, "service_time": None, "waiting_time": None},
    {"pid": "P3", "burst_time": 6, "arrival_time": 3, "service_time": None, "waiting_time": None}
]

# No waiting time for first process
processes[0]["waiting_time"] = 0
# Service_time of the first process is it's arrival time
processes[0]["service_time"] = processes[0]["arrival_time"]

for i in range(1, len(processes)):
    # Case where process comes when processor is in idle state
    if processes[i]["arrival_time"] > (processes[i - 1]["service_time"] + processes[i - 1]["burst_time"]):
        processes[i]["service_time"] = processes[i]["arrival_time"]
    else:
        processes[i]["service_time"] = processes[i - 1]["service_time"] + processes[i - 1]["burst_time"]

    processes[i]["waiting_time"] = processes[i]["service_time"] - processes[i]["arrival_time"]

total_waiting_time = 0

for process in processes:
    total_waiting_time += process["waiting_time"]

avg_waiting_time = total_waiting_time / len(processes)

print("Average Waiting Time:", avg_waiting_time)

Answer 2

这段代码是用来做一些特定操作的。它可能涉及到一些编程语言的基本语法和逻辑。对于刚接触编程的人来说，理解这些代码的每一部分是很重要的。

首先，代码块的开头通常会定义一些变量，这些变量就像是用来存储信息的盒子。你可以把它们想象成一个个小抽屉，里面放着不同的东西。

接下来，代码中可能会有一些条件判断。这就像是在问“如果这个条件成立，我该做什么？”比如说，如果你今天下雨了，你可能会选择带伞；如果没有下雨，你就可以不带。

然后，代码可能会有循环的部分，这就像是在重复做一件事情。比如说，你每天都要刷牙，代码就会告诉计算机“每天都要执行这个动作”。

最后，代码的结尾通常会有一些输出，这意味着程序会把结果展示出来。就像你完成了一道数学题，最后把答案写在纸上一样。

总之，这段代码通过一系列的步骤和逻辑，完成了某个特定的任务。理解这些基本概念会帮助你更好地学习编程。

# Author:Geraldo Braho
process_queue = []
total_wtime = 0
n = int(raw_input('Enter the total numbers of processes: '))
for i in xrange(n):
    process_queue.append([])#append a list object to the list
    process_queue[i].append(raw_input('Enter process name: '))
    process_queue[i].append(int(raw_input('Enter process arrival Time : ')))
    total_wtime += process_queue[i][1]
    process_queue[i].append(int(raw_input('Enter Process CPU bustTime : ')))
    print ''

process_queue.sort(key = lambda process_queue:process_queue[1])

print 'ProcessName\tArrivalTime\tBurstTime'
for i in xrange(n):
    print process_queue[i][0],'\t\t',process_queue[i][1],'\t\t',process_queue[i][2]

print 'Total waiting time: ',total_wtime
print 'Average waiting time: ',(total_wtime/n)

Answer 3

process_queue[i].append(int(list1[i]))

这行代码的意思是把 list1 中第 i 个元素添加到 process_queue 这个列表里。需要注意的是，list1[i] 其实是一个整数，而不是一个列表。接下来你想要访问的内容是：

total_wtime += process_queue[i][1]

这里你想取 process_queue[i] 的第一个元素，但它并不是一个二维数组。

total_wtime += process_queue[i]

这样写应该就能正常工作了。