Python-FCFS调度算法

最新推荐文章于 2022-10-30 21:53:19 发布

admin_cola

最新推荐文章于 2022-10-30 21:53:19 发布

阅读量2.9k

点赞数 2

分类专栏： Python

本文链接：https://blog.csdn.net/qq_37711033/article/details/70244484

版权

本文介绍了使用Python实现先来先服务(FCFS)调度算法的过程。内容包括从文件读取进程信息，按照FCFS原则确定执行顺序，并输出结果。

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

操作系统作业:实现FCFS调度算法并用文件的方式读取进程信息和输出进程执行顺序，因为不要求使用的语言，所以就用我最喜欢的Python来写：

算法比较简单，以下是源码：

import ast
f = open("C:\\ff.txt","r")
ff = f.read()
str1 = ff.replace("\n"," ")
list = str1.split(" ")
#print(str)
#print(list)
gettime = [] #到达时间
length = len(list)/3
#print(length)
for i in range(0,int(length)):
    gettime.append(list[1+3*i])
    gettime.sort() #排序
#print(gettime) -> 到达时间
runtime = []
queue = []
liststr = list
for i in range(0,len(gettime)):
    s1 = liststr.index(gettime[i])
    s = s1-1
    queue.append(liststr[s])
    liststr[s1] = "ss" #每拿出一个 替换字符 防止重复
#print(liststr)
#print(queue) -> 进程序号
for i in range(0,len(queue)):
    #print(list.index(queue[i]))
    indexoflist = list.index(queue[i])+2
    runtime.append(list[indexoflist])
#print(runtime) -> 运行时间
endtime = [] 
e