Python实现计分牌调度算法（含源码分享）

最新推荐文章于 2024-06-20 17:44:19 发布

AG9GgG

最新推荐文章于 2024-06-20 17:44:19 发布

阅读量3.3k

点赞数 5

分类专栏：笔记

本文链接：https://blog.csdn.net/AG9GgG/article/details/85682604

版权

写在前面：
这是体系结构课程的一次作业，最终实现的是一个可视化（VUE框架）的计分牌调度展示小程序。仅记录我个人实现的部分，即算法部分，VUE框架是由队友实现的。先展示一下最终成果：

初始界面
输入测试指令
LD F6 34+ R2
LD F2 45+ R3
MULT F0 F2 F4
SUBD F8 F6 F2
DIVD F10 F0 F6
ADDD F6 F8 F2
开始运行
Instruction Status分页：

Functional Unit Status分页：

Register Result Status分页：

优化建议

验收的时候看了别的同学的实验，意识到一个可以优化的点：加入自动执行到终止功能，这个功能并不能，使用sleep（）来限制周期中间的间隔即可。老师也提供了一个可视化优化的思路：在表格有变动的时候使用显眼的颜色突出变化位置。就拿样例指令来说，中间会有很漫长的十几个周期无任何计分牌变动，演示的时候感觉记录内容变动的时候视觉效果也不够明显，如果不是为了写这个程序对这个样例的运行结果了然于心，可能我也很难立即注意到其中的变化。

实验目的

模拟记分牌算法，实现指令的动态调度，加深对指令相关性的理解。

实验原理

在这里插入图片描述

后台处理指令程序包含三个类，分别管理Instruction Status，Functional Unit Status和Register Result Status三个表单的信息。

类InstructionStatusTable用于管理表Instruction Status。

包含一个列表（List），列表内每一元素为一个词典记录一个指令的有关信息。

  instructionItem = {
   
  			"instruction" : ins,
  			"target" : target,
  			"j" : j,
  			"k" : k,
  			"issue" : "",
  			"readOperand" : "",
  			"exeComplet" : "",
  			"writeResult" : ""
  		}

初始化方法__init__(self):

  def __init__(self):
  		self.instructionList = list()
  		self.usingTime = {
   
  							"LD" : 1,
  							"SD" : 1,
  							"ADDD" : 2,
  							"SUBD" : 2,
  							"MULT" : 10,
  							"DIVD" : 40
  						}

向指令信息列表中添加指令信息的方法addInstruction(self, instruction):

  def addInstruction(self, instruction):
  		ins, target, j, k = re.split(' ', instruction)
  		instructionItem = {
   
  			"instruction" : ins,
  			"target" : target,
  			"j" : j,
  			"k" : k,
  			"issue" : "",
  			"readOperand" : "",
  			"exeComplet" : "",
  			"writeResult" : ""
  		}
  		# issue,readOperand,exeComplet,writeResult均初始化为0
  		self.instructionList