python中FCFS调度等待时间的计算算法

考虑下面的代码，它获取输入进程及其到达时间，并根据FCFS算法对它们进行排序，所以我一直在考虑计算平均等待时间的算法，但都是错误的，所以有什么建议吗

流程=输入（“输入流程时间和到达时间，以逗号分隔：”）

用于计算总时间的代码：

打印“按此顺序执行的进程：”，列表1

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

它在最后一行给出了错误

进程\队列[i]。追加（int（列表1[i]）

您将list1的第i个元素添加到进程队列列表中，您应该注意list1[i]不是一个列表，而是一个整数。在下一行中，您将尝试访问它

总时间+=进程队列[i][1]

进程队列[i]的第一个元素，但它不是2d数组

总时间+=进程队列[i]

应该有效。

概念：

# 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)

---

“一切都是假的”-这意味着什么？你尝试过什么？它到底有什么问题？输出给出了错误的值什么值？你期望什么值？代码在哪里？waitingTime=startTime-arrivalTime-TurnationTime=burstTime+waitingTime=finishTime-arrivalTime请编辑问题以添加代码，格式正确，并请提供我要求的另外两条信息。

# 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)

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)