基于C++实现的指令流水仿真程序【100010673】

> # ♻️ 资源 > **大小：** 117MB > **文档链接：**[**https://www.yuque.com/sxbn/ks/100010673**](https://www.yuque.com/sxbn/ks/100010673) > **➡️ 资源下载：**[**https://download.csdn.net/download/s1t16/87425296**](https://download.csdn.net/download/s1t16/87425296) > **注：更多内容可关注微信公众号【神仙别闹】，如当前文章或代码侵犯了您的权益，请私信作者删除！** >  # 1. 实验名称 指令流水仿真程序 # 2. 实验报告作者 # 3. 实验内容 ## 3.1. 定义 NK-CPU 指令流水线仿真的基本数据结构 ### 3.1.1. 四个锁存器 nkcpuPipelineDlg.cpp ``` // 模拟各段之间的锁存器 // IF/ID class ifData { public: CString PC; CString IR; ifData& operator=(ifData x) { this->PC = x.PC; this->IR = x.IR; return *this; } }; ifData ifbefore, ifafter; // ID/EX class idData { public: CString PC; CString IR; int A; int B; int C; int Imm; idData& operator=(idData x) { this->PC = x.PC; this->IR = x.IR; this->A = x.A; this->B = x.B; this->C = x.C; this->Imm = x.Imm; return *this; } }; idData idbefore, idafter; // EX/MEM class exData { public: CString PC; CString IR; int C; int Imm; int ALUOutput; exData& operator=(exData x) { this->PC = x.PC; this->IR = x.IR; this->ALUOutput = x.ALUOutput; this->C = x.C; this->Imm = x.Imm; return *this; } }; exData exbefore, exafter; // MEM/WB class memData { public: CString PC; CString IR; int Imm; int LMD; int ALUOutput; memData& operator=(memData x) { this->PC = x.PC; this->IR = x.IR; this->ALUOutput = x.ALUOutput; this->LMD = x.LMD; this->Imm = x.Imm; return *this; } }; memData membefore, memafter; ``` 五段流水每段之间需要一个锁存器，所以一共是四个分别以锁存器之前的 段名+Data 命名，其中： - IR 是该段要处理的指令， - PC 是该指令对应的地址， - A 是指令的 6-10 位也就是操作数 s ， - B 是指令的 11-15 位也就是操作数 t ， - C 是指令的 16-20 位也就是操作数 d ， - Imm 是指令的后 16 位也就是对应的立即数， - ALUOutput 是 EX 段 ALU 运算后的输出结果， - LMD 是 MEM 段取出的数据。 由于没有实现并行操作，是利用串行模拟所以要将锁存器分成两个状态 ××before 和 ××after ，每段从 ××before 读取数据，向 ××after 写入数据，一个时钟周期结束后将 ××after 的值赋予 ××before ，所以我重载了 = 运算符。 ## 3.2. 使用 C 语言实现 NK-CPU 指令流水线仿真程序 ### 3.2.1. 模拟五段流水 设计的总逻辑依据下图：  《计算机体系结构：量化研究方法（第五版）》 P484 #### 3.2.1.1. IF nkcpuPipelineDlg.cpp ``` CString CnkcpuPipelineDlg::IF() { if (ifbefore.IR == "11111111111111111111111111111111") { ifafter.IR = ifbefore.IR; return _T("NOP"); } else { UpdateData(TRUE); CString strPC; strPC.Format(_T("%d"), m_PC); ifafter.PC = strPC; m_program.EnsureVisible(m_PC / 4, FALSE);// 滚动到选中行 m_program.SetItemState(m_PC / 4, LVIS_SELECTED, LVIS_SELECTED);// 高亮选中行，其实未聚焦时为灰色 CString code = m_program.GetItemText(m_PC / 4, 1); ifafter.IR = code.Left(8) + code.Mid(9, 8) + code.Mid(18, 8) + code.Right(8); if ((idbefore.IR.Left(6) == "100011" && ifbefore.IR.Left(6) == "101011" && (idbefore.IR.Mid(16, 5) == ifbefore.IR.Mid(6, 5) || idbefore.IR.Mid(16, 5) == ifbefore.IR.Mid(11, 5) || idbefore.IR.Mid(16, 5) == ifbefore.IR.Mid(16, 5))) || (idbefore.IR.Left(6) == "100011" && (ifbefore.IR.Left(6) == "000000" || ifbefore.IR.Left(6) == "100011") && (idbefore.IR.Mid(16, 5) == ifbefore.IR.Mid(6, 5) || idbefore.IR.Mid(16, 5) == ifbefore.IR.Mid(11, 5))) || (idbefore.IR.Left(6) == "100011" && (ifbefore.IR.Left(6) == "001000" || ifbefore.IR.Left(6) == "000110") && idbefore.IR.Mid(16, 5) == ifbefore.IR.Mid(6, 5))) { ifafter = ifbefore; idafter.IR = _T("000000") + idafter.IR.Mid(6, 20) + _T("000000"); } else if (ifbefore.IR.Left(6) == "000010" || (ifbefore.IR.Left(6) == "000110"&&idafter.A <= 0)) { m_PC = idafter.Imm; ifafter.IR = _T("000000") + ifafter.IR.Mid(6, 20) + _T("000000"); } else { m_PC += 4; } UpdateData(FALSE); return strPC; } } ``` IF 段取指，利用 ID 判断分支是否成立的结果，如果分支指令成立或者是跳转指令，就将 PC 置为相应地址，这里会有一周期的延迟，所以会读入下一条指令，如果跳转到别处，这条指令就没用了，所以将控制位置 0 ，之后的操作也就不会做了。参照下图中的 IF 段：  《计算机体系结构：量化研究方法（第五版）》 P484 还有一点就是在 ID 段由于数据冒险会有旁路转发，其中有一种情况不能处理，也就是载入指令的目标寄存器在紧接着的下一条指令中作为源寄存器被调用，这种情况也会有一周期延迟，这需要停顿等待，其实也是将 ID 段的判断结果在这一段使用。所以我就都写在这一段里了。参照下图中的 表C-11 ：  《计算机体系结构：量化研究方法（第五版）》 P481 如果这两种情况均不存在，就将 PC + 4 存入 PC。 #### 3.2.1.2. ID nkcpuPipelineDlg.cpp ``` CString CnkcpuPipelineDlg::ID() { if (time < 1)return _T(""); else if (ifbefore.IR.Left(6) == "000000"&&ifbefore.IR.Right(6) == "000000"|| ifbefore.IR == "11111111111111111111111111111111") { idafter.IR = ifbefore.IR; return _T("NOP"); } else { idafter.PC = ifbefore.PC; idafter.IR = ifbefore.IR; idafter.A = m_Reg[bin2num(ifbefore.IR.Mid(6, 5))]; idafter.B = m_Reg[bin2num(ifbefore.IR.Mid(11, 5))]; idafter.C = m_Reg[bin2num(ifbefore.IR.Mid(16, 5))]; idafter.Imm = bin2num(ifbefore.IR.Right(16)); if ((memafter.IR.Left(6) == "000000"|| memafter.IR.Left(6) == "100011") && (idafter.IR.Left(6) == "000000" || idafter.IR.Left(6) == "100011" || idafter.IR.Left(6) == "101011" || idafter.IR.Left(6) == "001000" || idafter.IR.Left(6) == "000110") && (memafter.IR.Mid(16, 5) == idafter.IR.Mid(6, 5))) { if (memafter.IR.Left(6) == "000000")idafter.A = memafter.ALUOutput;