数据结构中的栈和微机原理的栈

qq84843926 2015-11-29 10:11:23
在数据结构中,入栈时指针SP+1,出栈sp-1。为什么微机原理面讲的8086处理器却是入栈要sp-1,出栈sp+1。
...全文
708 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
qq84843926 2016-12-09
  • 打赏
  • 举报
回复
引用 7 楼 fornetuse123 的回复:
请问楼主看的是那本汇编呀怎么还有习题解答
不好意思,长时间没上,刚看到。是中央广播电视大学出版社的
fornetuse123 2016-02-18
  • 打赏
  • 举报
回复
请问楼主看的是那本汇编呀怎么还有习题解答
做而论道_CS 2016-02-04
  • 打赏
  • 举报
回复
软件中讲的栈,是虚拟的。 微机中的堆栈,是实际的。 前者,是个大忽悠,其后台,是操作系统及编译软件。
qq84843926 2016-01-21
  • 打赏
  • 举报
回复
引用 2 楼 linzertling 的回复:
数据结构中的栈和微机里的栈虽然操作上基本一致,但其实两者不是一个东西,只要明白了栈的原理,存取栈数据没任何问题
好吧谢谢
qq84843926 2016-01-21
  • 打赏
  • 举报
回复
好吧,谢谢。
qq84843926 2016-01-21
  • 打赏
  • 举报
回复
引用 1 楼 DelphiGuy 的回复:
栈的增长方向的问题。
多谢
linzertling 2015-12-25
  • 打赏
  • 举报
回复
数据结构中的栈和微机里的栈虽然操作上基本一致,但其实两者不是一个东西,只要明白了栈的原理,存取栈数据没任何问题
  • 打赏
  • 举报
回复
栈的增长方向的问题。
For 软件工程1001班 第一章知识总结 • 冯•诺伊曼结构是一种将程序指令存储器和数据存储器合并在一起的存储结构,程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置程序指令和数据宽度相同。 • 冯•诺伊曼结构的特点是:(1)数字计算机的数制采用二进制(2)计算机应该按照程序顺序执行。 • 基于冯•诺伊曼结构的计算机由五大部分组成:运算器,控制器,存储器,输入设备,输出设备。 • 今天的大多数计算机是基于冯•诺伊曼结构的。 • CPU由运算器和控制器组成。 • 微处理器的使用标志着微型计算机的发展。 • 计算机进化史: 第一代计算机:1946-1957 真空管(Vacuum Tubes) 第二代计算机:1958-1964 晶体管(Transistors) 第三代计算机:1965-1971 小规模集成电路(SSI/MSI),操作系统出现 第四代计算机:1972-1977 大规模集成电路出现(LSI) 第五代计算机:1978--- 超大规模集成电路(VLSI) • 微处理器于1971年出现,并成为第四代微型计算机的核心。 • f指计算机时钟频率,IC指指令数,CPIave指执行指令的平均周期数 • MIPS(Million Instruction per Second),单字长定点指令平均执行速度,MIPS = f(Mhz)/CPIave。 • MFLOPS(Million Floating-point Operations per Second),每秒百万个浮点数操作,MFLOPS = 浮点操作指令数/(执行时间*10^6) • CPU执行时间T: T(Sec) = IC* CPIave/f(hz) • 唯有程序运行时间才能反映真实的计算机性能。 第一章测验 1. The basic feature of Von Neumann computer is ( A ). A. access memory by address and execute instruction in sequence B. Multiple Instruction Stream Single Data Stream (MISD) C. operate stack D. access memory by content 1.冯诺伊曼体系结构的计算机的基本特征是( A ). A.通过地址访存并且按顺序执行指令 B.多指令流单数据流 C.操作 D.按内容访存
本书由资深的计算机体系结构教育家Alan Clements博士编写,原书名为《计算机体系结构:原理与演变》(Computer Organization & Architecture: Themes and Variations),书不仅覆盖单机系统的组成原理和系统结构的各个方面,还包括计算机的性能评价方法以及多发射、粗粒度并行等内容。作者希望本书能够适合电子工程(EE)、电子与计算机工程(ECE)、计算机科学(CS)等不同专业的教学需要。书围绕基本概念、指令集体系结构、处理器组成和能效、存储与外设以及处理器级并行等五个核心问题将这些内容有条不紊地组织在一起,以便满足不同专业的教学需要。 文版引进的时候综合考虑国内高校“计算机组成与结构”或类似课程的教学目标以及我们对本书的定位,对原书进行了适当裁剪和重新组合,分为两册:《计算机组成原理》和《计算机存储与外设》。 本书即为《计算机组成原理》,涵盖原书前三部分,共6章,主要介绍计算机系统的组成和体系结构的基本概念、指令系统以及处理器实现等涉及计算机组成原理课程的内容。 目录: 第1章 计算机系统体系结构 4 1.1 什么是计算机系统体系结构 7 1.2 体系结构和组成 11 1.2.1 计算机系统和技术 14 1.2.2 计算机体系结构在计算机科学的地位 14 1.3 计算机的发展 16 1.3.1 机械计算机 17 1.3.2 机电式计算机 19 1.3.3 早期的电子计算机 19 1.3.4 微机和PC革命 20 1.3.5 摩尔定律和进步的历程 21 1.3.6 存储技术发展 22 1.3.7 普适计算 23 1.3.8 多媒体计算机 23 1.4 存储程序计算机 24 1.4.1 问题描述 24 1.4.2 解决方法 24 1.4.3 构造一个算法 26 1.4.4 计算机需要通过什么来解决问题 27 1.4.5 存储器 29 1.5 存储程序的概念 31 1.6 计算机系统概览 35 1.6.1 存储层次 35 1.6.2 总线 37 1.7 现代计算 39 本章小结 39 习题 40 第2章 计算机算术 42 2.1 数据是什么 43 2.1.1 位与字节 43 2.1.2 位模式 44 2.2 数字 48 2.2.1 位置记数法 48 2.3 二进制运算 49 2.4 有符号整数 52 2.4.1 符号及值表示法 52 2.4.2 二进制补码运算 53 2.5 乘除法简介 55 2.5.1 移位运算 55 2.5.2 无符号二进制乘法 56 2.5.3 快速乘法 57 2.5.4 除法 59 2.6 浮点数 63 2.6.1 IEEE浮点数 64 2.7 浮点运算 68 2.8 浮点运算和程序员 70 2.8.1 浮点运算的误差传播 71 2.8.2 生成数学函数 72 本章小结 74 习题 74 第二部分 指令集体系结构 第3章 体系结构与组成 79 3.1 存储程序计算机 79 3.1.1 扩展处理器:常量处理 84 3.1.2 扩展处理器:流控制 85 3.2 ISA的组成 93 3.2.1 寄存器 94 3.2.2 寻址方式概述 96 3.2.3 指令格式 98 3.2.4 操作码与指令 99 3.3 ARM指令集体系结构 101 3.3.1 ARM寄存器集 103 3.3.2 ARM指令集 103 3.4 ARM汇编语言 104 3.4.1 ARM程序结构 105 3.4.2 汇编器的实际考虑因素 107 3.4.3 伪指令 110 3.5 ARM数据处理指令 112 3.5.1 算术指令 113 3.5.2 位操作 116 3.5.3 移位操作 117 3.5.4 指令编码——洞察ARM体系结构 121 3.6 ARM的流控制指令 121 3.6.1 无条件分支 122 3.6.2 条件分支 122 3.6.3 测试与比较指令 123 3.6.4 分支与循环结构 124 3.6.5 条件执行 124 3.7 ARM寻址方式 126 3.7.1 立即数寻址 127 3.7.2 寄存器间接寻址 129 3.7.3 带偏移量的寄存器间接寻址 131 3.7.4 ARM的自动前索引寻址方式 134 3.7.5 ARM的自动后索引寻址方式 136 3.7.6 程序计数器相对寻址 136 3.7.7 ARM的load与store指令编码 136 3.8 子程序调用与返回 138 3.8.1 ARM对子程序的支持 139 3.8.2 条件子程序调用 141 3.9 ARM代码实例 141 3.9.1 计算绝对值 141 3.9.2 字节操作与拼接 141 3.9.3 字节逆转 142 3.9.4 乘以2n-1或2n+1 142 3.9.5 多条件的使用 143 3.9.6 只用一条指令 143 3.9.7 实现多段程序 143 3.9.8 简单位级逻辑操作 144 3.9.9 十六进制字符转换 144 3.9.10 输出十六进制字符 144 3.9.11 打印横幅 145 3.10 子程序与 145 3.10.1 子程序调用与返回 147 3.10.2 子程序嵌套 148 3.10.3 叶子程序 150 3.11 数据的大小与排列 150 3.11.1 数据组织与端格式 150 3.11.2 数据组织和ARM 152 3.11.3 块移动指令 156 3.12 整合——将所有内容放在一起 160 本章小结 163 习题 163 第4章 指令集体系结构——广度和深度 168 4.1 数据存储和 170 4.1.1 存储和 172 4.1.2 通过传递参数 179 4.2 特权模式和异常 187 4.3 MIPS:另一种RISC 190 4.3.1 MIPS数据处理指令 193 4.4 数据处理与数据传送 195 4.4.1 不可见的交换指令 198 4.4.2 双精度移位 199 4.4.3 压缩和解压缩指令 200 4.4.4 边界测试 201 4.4.5 位字段数据 202 4.4.6 循环 206 4.5 存储器间接寻址 207 4.6 压缩代码、RISC、Thumb和MIPS16 213 4.6.1 Thumb指令集体系结构 214 4.6.2 MIPS16 219 4.7 变长指令 220 本章小结 224 习题 224 第5章 计算机体系结构与多媒体 229 5.1 高性能计算应用 230 5.1.1 图像处理 233 5.2 多媒体的影响——重新使用CISC 243 5.3 SIMD处理简介 246 5.3.1 SIMD技术的应用 254 5.4 流扩展和SIMD技术的发展 259 5.4.1 浮点软件扩展 261 5.4.2 Intel的第三层多媒体扩展 263 5.4.3 Intel SSE3和SSE4指令 264 5.4.4 ARM系列处理器的多媒体 指令 265 本章小结 267 习题 267 第三部分 组成和效能 第6章 处理器控制 272 6.1 通用数字处理器 274 6.1.1 微程序 277 6.1.2 生成微操作 282 6.2 RISC的组成 286 6.2.1 寄存器–寄存器数据通路 289 6.2.2 单周期直通计算机的控制 292 6.3 流水线简介 295 6.3.1 加速比 298 6.3.2 实现流水线 299 6.3.3 冒险 305 6.4 分支和分支开销 312 6.4.1 分支方向 313 6.4.2 流水线分支的影响 314 6.4.3 分支开销 315 6.4.4 延迟分支 317 6.5 分支预测 320 6.6 动态分支预测 322 6.6.1 分支目标缓冲 325 6.6.2 两级分支预测 328 本章小结 332 习题 332 参考文献 340
【内容简介】 汇编语言是各种CPU所提供的机器指令的助记符的集合,人们可以用汇编语言直接控制硬件系统进行工作。汇编语言是很多相关课程(如:数据结构、操作系统、微机原理等)的重要基础。为了更好地引导、帮助读者学习汇编语言,作者以循序渐进的方式精心创作了这本书。本书具有如下特点:采用全新的结构对课程的内容进行了组织,对知识进行最小化分割,为读者构造了循序渐进的学习线索;在深入本质的层面上对汇编语言进行讲解;对关键环节进行深入的剖析。 本书可用作大学计算机专业本科生的汇编教材及希望深入学习计算机科学的读者的自学教材。 【目录信息】 第1章基础知识 1.1 机器语言 1.2 汇编语言的产生 1.3 汇编语言的组成 1.4 存储器 1.5 指令和数据 1.6 存储单元 1.7 CPU对存储器的读写 1.8 地址总线 1.9 数据总线 1.10 控制总线 1.11 内存地址空间(概述) 1.12 主板 1.13 接口卡 1.14 各类存储器芯片 1.15 内存地址空间 第2章寄存器(CPU工作原理) 2.1 通用寄存器 2.2 字在寄存器的存储 2.3 几条汇编指令 2.4 物理地址 2.5 16位结构的CPU 2.6 8086CPU给出物理地址的方法 2.7 "段地址x16+偏移地址=物理地址"的本质含义 2.8 段的概念 2.9 段寄存器 2.10 CS和IP 2.11 修改CS.IP的指令 2.12 代码段 实验1 查看CPU和内存,用机器指令和汇编指令编程 第3章寄存器(内存访问) 3.1 内存字的存储 3.2 DS和[address] 3.3 字的传送 3.4 mov.add.sub指令 3.5 数据段 3.6 3.7 CPU提供的机制 3.8 顶超界的问题 3.9 push.pop指令 3.10 段 实验2 用机器指令和汇编指令编程 第4章第1个程序 4.1 一个源程序从写出到执行的过程 4.2 源程序 4.3 编辑源程序 4.4 编译 4.5 连接 4.6 以简化的方式进行编译和连接 4.7 1.exe的执行 4.8 可执行文件的程序装入内存并运行的原理 4.9 程序执行过程的跟踪 实验3 编程.编译.连接.跟踪 第5章[bx]和loop指令 5.1 [bx] 5.2 Loop指令 5.3 在Debug跟踪用loop指令实现的循环程序 5.4 Debug和汇编编译器Masm对指令的不同处理 5.5 loop和[bx]的联合应用 5.6 段前缀 5.7 一段安全的空间 5.8 段前缀的使用 实验4 [bx]和loop的使用 第6章包含多个段的程序 6.1 在代码段使用数据 6.2 在代码段使用 6.3 将数据.c代码.c放入不同的段 实验5 编写,调试具有多个段的程序 第7章更灵活的定位内存地址的方法 7.1 and和or指令 7.2 关于ASCII码 7.3 以字符形式给出的数据 7.4 大小写转换的问题 7.5 [bx+idata] 7.6 用[bx+idata]的方式进行数组的处理 7.7 SI和DI 7.8 [bx+si]和[bx+di] 7.9 [bx+si+idata]和[bx+di+idata] 7.10 不同的寻址方式的灵活应用 实验6 实践课程的程序 第8章数据处理的两个基本问题 8.1 bx,si,di,bp 8.2 机器指令处理的数据所在位置 8.3 汇编语言数据位置的表达 8.4 寻址方式 8.5 指令要处理的数据有多长? 8.6 寻址方式的综合应用 8.7 div指令 8.8 伪指令dd 8.9 dup 实验7寻址方式在结构化数据访问的应用 第9章转移指令的原理 9.1 操作符offset 9.2 jmp指令 9.3 依据位移进行转移的jmp指令 9.4 转移的目的地址在指令的jmp指令 9.5 转移地址在寄存器的jmp指令 9.6 转移地址在内存的jmp指令 9.7 jcxz指令 9.8 loop指令 9.9 根据位移进行转移的意义 9.10 编译器对转移位移超界的检测 实验8 分析一个奇怪的程序 实验9 根据材料编程 第10章call和ret指令 10.1 ret和retf 10.2 call指令 10.3 依据位移进行转移的call指令 10.4 转移的目的地址在指令的call指令 10.5 转移地址在寄存器的call指令 10.6 转移地址在内存的call指令 10.7 all和ret的配合使用 10.8 mul指令 10.9 模块化程序设计 10.10 参数和结果传递的问题 10.11 批量数据的传递 10.12 寄存器冲突的问题 实验10 编写子程序 课程设计1 第11章标志寄存器 11.1 ZF标志 11.2 PF标志 11.3 SF标志 11.4 CF标志 11.5 OF标志 11.6 adc指令 11.7 sbb指令 11.8 cmp指令 11.9 检测比较结果的条件转移指令 11.10 DF标志和串传送指令 11.11 pushf和popf 11.12 标志寄存器在Debug的表示 实验11 编写子程序 第12章内断 12.1 内断的产生 12.2 断处理程序 12.3 断向量表 12.4 断过程 12.5 断处理程序 12.6 除法错误断的处理 12.7 编程处理0号断 12.8 安装 12.9 do0 12.10 设置断向量 12.11 单步断 12.12 响应断的特殊情况 实验12 编写0号断的处理程序 第13章int指令 13.1 int指令 13.2 编写供应用程序调用的断例程 13.3 对int iret和的深入理解 13.4 BIOS和DOS所提供的断例程 13.5 BIOS和DOS断例程的安装过程 13.6 BIOS断例程应用 13.7 DOS断例程应用 实验13 编写应用断例程 第14章端口 14.1 端口的读写 14.2 CMOS RAM芯片 14.3 shl和shr指令 14.4 CMOS RAM存储的时间信息 实验14访问CMOS 第15章外断 15.1 接口芯片和端口 15.2 外断信息 15.3 PC机键盘的处理过程 15.4 编写int 9断例程 15.5 安装新的int 9断例程 实验15 安装新的int 9断例程指令系统总结 第16章直接定址表 16.1 描述了单元长度的标号 16.2 在其他段使用数据标号 16.3 直接定址表 16.4 程序入口地址的直接定址表 实验16 编写包含多个功能子程序的断例程 第17章使用BIOS进行键盘输入和磁盘读写 17.1 int 9断例程对键盘输入的处理 17.2 使用int 16h断例程读取键盘缓冲区 17.3 字符串的输入 17.4 应用int 13h断例程对磁盘进行读写 实验17 编写包含多个功能子程序的断例程 课程设计2
内容简介 汇编语言是各种CPU提供的机器指令的助记符的集合,人们可以用汇编语言直接控制硬件系统进行工作。汇编语言是很多相关课程(如数据结构、操作系统、微机原理等)的重要基础。为了更好地引导、帮助读者学习汇编语言,作者以循序渐进的思想精心创作了这本书。本书具有如下特点:采用了全新的结构对课程的内容进行组织,对知识进行最小化分割,为读者构造了循序渐进的学习线索;在深入本质的层面上对汇编语言进行讲解;对关键环节进行深入的剖析。   本书可用作大学计算机专业本科生的汇编教材及希望深入学习计算机科学的读者的自学教材。 作者简介   王爽,著名计算机科学教育家,哲学家。1 975年出生于黑龙江省齐齐哈尔市。1 997年毕业于宁夏大学计算机及应用专业。2007年开创了可行性哲学理论体系。自1 999年以来,陆续提出并实践了知识屏蔽、线索化、多元环境等一系列对高等专业人才培养具有重要意义的教学与教育思想。多年以来一直积极致力于推动教育发展的各项事业,同时在高等教育、计算机科学与技术、IT产业等诸多领域都有所成就。 目录: 第1章 基础知识 1.1 机器语言 1.2 汇编语言的产生 1.3 汇编语言的组成 1.4 存储器 1.5 指令和数据 1.6 存储单元 1.7 CPU对存储器的读写 1.8 地址总线 1.9 数据总线 1.10 控制总线 1.11 内存地址空间(概述) 1.12 主板 1.13 接口卡 1.14 各类存储器芯片 1.15 内存地址空间 第2章 寄存器 2.1 通用寄存器 2.2 字在寄存器的存储 2.3 几条汇编指令 2.4 物理地址 2.5 16位结构的CPU 2.6 8086cPu给出物理地址的方法 2.7 “段地址xl6+偏移地址=物理地址”的本质含义 2.8 段的概念 2.9 段寄存器 2.10 CS和IP 2.11 修改CS、IP的指令 2.12 代码段 实验1 查看CPU和内存,用机器指令和汇编指令编程 第3章 寄存器(内存访问) 3.1 内存字的存储 3.2 DS 31:1[address] 3.3 字的传送 3.4 ITIOV、add、sub指令 3.5 数据段 3.6 3.7 CPU提供的机制 3.8 顶超界的问题 3.9 puSh、pop指令 3.10 段 实验2 用机器指令和汇编指令编程 第4章 第一个程序 4.1 一个源程序从写出到执行的过程 4.2 源程序 4.3 编辑源程序 4.4 编译 4.5 连接 4.6 以简化的方式进行编译和连接 4.7 1.exe的执行 4.8 谁将可执行文件的程序装载进入内存并使它运行? 4.9 程序执行过程的跟踪 实验3 编程、编译、连接、跟踪 第5章 【BX】和loop指令 5.1 【BX】 5.2 Loop指令 5.3 在Debu9跟踪用loop指令实现酮循环程序 5.4 Debu9和汇编编译器masm对指令的不同处理 5.5 loop和【bx】的联合应用 …… 第3章 寄存器(内存访问) 第4章 第一个程序 第5章 [BX]和loop指令 第6章 包含多个段的程序 第7章 更灵活的定位内存地址的方法 第8章 数据处理的两个基本问题 第9章 转移指令的原理 第10章 CALL和RET指令 第11章 标志寄存器 第12章 内断 第13章 int指令 第14章 端口 第15章 外断 第16章 直接定址表 第17章 使用BIOS进行键盘输入和磁盘读写 综合研究
内容简介 汇编语言是各种CPU提供的机器指令的助记符的集合,人们可以用汇编语言直接控制硬件系统进行工作。汇编语言是很多相关课程(如数据结构、操作系统、微机原理等)的重要基础。为了更好地引导、帮助读者学习汇编语言,作者以循序渐进的思想精心创作了这本书。本书具有如下特点:采用了全新的结构对课程的内容进行组织,对知识进行最小化分割,为读者构造了循序渐进的学习线索;在深入本质的层面上对汇编语言进行讲解;对关键环节进行深入的剖析。   本书可用作大学计算机专业本科生的汇编教材及希望深入学习计算机科学的读者的自学教材。 作者简介   王爽,著名计算机科学教育家,哲学家。1 975年出生于黑龙江省齐齐哈尔市。1 997年毕业于宁夏大学计算机及应用专业。2007年开创了可行性哲学理论体系。自1 999年以来,陆续提出并实践了知识屏蔽、线索化、多元环境等一系列对高等专业人才培养具有重要意义的教学与教育思想。多年以来一直积极致力于推动教育发展的各项事业,同时在高等教育、计算机科学与技术、IT产业等诸多领域都有所成就。 目录: 第1章 基础知识 1.1 机器语言 1.2 汇编语言的产生 1.3 汇编语言的组成 1.4 存储器 1.5 指令和数据 1.6 存储单元 1.7 CPU对存储器的读写 1.8 地址总线 1.9 数据总线 1.10 控制总线 1.11 内存地址空间(概述) 1.12 主板 1.13 接口卡 1.14 各类存储器芯片 1.15 内存地址空间 第2章 寄存器 2.1 通用寄存器 2.2 字在寄存器的存储 2.3 几条汇编指令 2.4 物理地址 2.5 16位结构的CPU 2.6 8086cPu给出物理地址的方法 2.7 “段地址xl6+偏移地址=物理地址”的本质含义 2.8 段的概念 2.9 段寄存器 2.10 CS和IP 2.11 修改CS、IP的指令 2.12 代码段 实验1 查看CPU和内存,用机器指令和汇编指令编程 第3章 寄存器(内存访问) 3.1 内存字的存储 3.2 DS 31:1[address] 3.3 字的传送 3.4 ITIOV、add、sub指令 3.5 数据段 3.6 3.7 CPU提供的机制 3.8 顶超界的问题 3.9 puSh、pop指令 3.10 段 实验2 用机器指令和汇编指令编程 第4章 第一个程序 4.1 一个源程序从写出到执行的过程 4.2 源程序 4.3 编辑源程序 4.4 编译 4.5 连接 4.6 以简化的方式进行编译和连接 4.7 1.exe的执行 4.8 谁将可执行文件的程序装载进入内存并使它运行? 4.9 程序执行过程的跟踪 实验3 编程、编译、连接、跟踪 第5章 【BX】和loop指令 5.1 【BX】 5.2 Loop指令 5.3 在Debu9跟踪用loop指令实现酮循环程序 5.4 Debu9和汇编编译器masm对指令的不同处理 5.5 loop和【bx】的联合应用 …… 第3章 寄存器(内存访问) 第4章 第一个程序 第5章 [BX]和loop指令 第6章 包含多个段的程序 第7章 更灵活的定位内存地址的方法 第8章 数据处理的两个基本问题 第9章 转移指令的原理 第10章 CALL和RET指令 第11章 标志寄存器 第12章 内断 第13章 int指令 第14章 端口 第15章 外断 第16章 直接定址表 第17章 使用BIOS进行键盘输入和磁盘读写 综合研究

21,453

社区成员

发帖
与我相关
我的任务
社区描述
汇编语言(Assembly Language)是任何一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言,亦称为符号语言。
社区管理员
  • 汇编语言
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧