计算理论计算理论第二章第二章计算模型计算模型2.2寄存器机寄存器机n寄存器机寄存器机：n与图灵机等价。与图灵机等价。n介于图灵机与实际数字计算机之间的一种抽介于图灵机与实际数字计算机之间的一种抽象机。象机。n用于分析算法效率和与机器代码相关的研究。用于分析算法效率和与机器代码相关的研究。2.2寄存器机寄存器机n寄存器机的一般结构寄存器机的一般结构：n寄存器寄存器n指令集指令集n控制器控制器n输入输出带输入输出带n指令标号指令标号2.2寄存器机寄存器机n典型寄存器机典型寄存器机n计数器机计数器机n指针机指针机nRAM(RandomAccessMachine)nRASP(RandomAccessStoredProgramMachine)2.2.1RAM机器机器nRAM（RandomAccessMachine）:n哈佛结构哈佛结构.n带有间接寻址和扩充的指令集带有间接寻址和扩充的指令集.2.2.1RAM机器机器读写读写Ri读读头头X1X2XiXn只读输入带只读输入带位置计数器位置计数器程程序序R0R1R2Ri累加器累加器寄寄 存存器器Y1Y2YiYm只写输出带只写输出带写写头头控制器控制器n
