表1

def insert(p, remain):

data[p][2]=remain             #更新进程剩余的运行时间

lvl=data[p][3]                       #获取p进程的优先级

if queinfo[lvl][0]=-1:

queinfo[lvl][0]=p

if queinfo[lvl][1]!=-1:

data[queinfo[lvl][1]][-1]=p

queinfo[lvl][1]=p

m=int(input('设置优先级的数量m:'))

# 输入列表data存储进程，data中的节点包含信息有[名称，到达时间，运行时长，优先级]，

代码略

# 进程已经按到达时间升序排序

#例如：data=[['A'，0，7，1]，['B'，2，4，2]，['C'，4，1，3]，['D'，5，4，2]]

for i in range(len(data)):

data[i].append(-1)

queinfo=[[-1, -1] for i in range(m+1)]

insert(0, data[0][2])       #将第1个进程加入队列

time=data[0][1] 0

cnt=1       #所有队列内等待的进程总数

idx=1

lvl=m

while cnt>0:

if queinfo[lvl][0]!=-1:

cur=queinfo[lvl][0]               

queinfo[lvl][0]=data[queinfo[lvl][0]][-1]

cnt-=1

______

while idx < len(data) and time+data[cur][2]>=data[idx][1]:

if lvl >= data[idx][3] or time+data[cur][2]==data[idx][1]:

insert(idx, data[idx][2])

cnt+=1

idx +=1

elif time+data[cur][2]> data[idx][1]:

insert(idx, data[idx][2])       #抢占的进程也先入队

cnt +=1

inset(cur, ______)

cnt +=1

time=data[idx][1]

lvl =data[idx][3]

idx+=1

flag =True

break

if flag==False:

time = time+data[cur][2]

print（"时刻", time, ":进程", data[cur][0], "完成"）

lvl = m

if     ______       :       #仍然有未到达的进程等待入队

insert (idx, data[idx][2])

cnt +=1

time=data[idx][1]

idx += 1

else:

lvl-=1

if lvl==0:

lvl=m

mins=3       #常用窗口3个

maxs=5       #最多可开设5个窗口

lims=7       #正常服务时每个窗口平均等待的最多人数

tm=int(input("请输入客户共多少批: "))

ps= list(map(int ,input("输入每批客户人数"). split(",")))

# list(map(int，["1","2","3"]) )返回：[1, 2, 3]

sw= mins

if len(ps)! = tm:

print("输入有误! " )

pid, cnt=0,0

head, tail=0,0

qe=[[0,0]]* 1000       #创建等待队列

def updatetime(s):

for j in range( len(s)):

s[j][1]+= 1

for i in range(tm):

for j in range(sw):        #将轮到的人进行出队

if ________ :

print(f’({qe[ head][0]} :{qe[ head][1]})',end=")   #按格式出队输出

head += 1

cnt-=1

#人数减少后，检查人数和窗口数是否符合要求并按照要求减少窗口，代码略

if head!= tail:

________   #更新等待队列里每个人的等待时间

for j in range (ps[i]) :

pid+= 1

qe[tail]=[pid,0]

tail += 1

cnt += 1

while _________ :

sw += 1

while cnt>0:

#最后一批人进入银行后，程序只需要处理等待队列剩余人员到出队和窗口的减少，直至人数为0，代码略。