堆栈的使用方法2
8086 汇编语言 利用堆栈 2个字求和的方法
8086 汇编语言利用堆栈 2个字求和的方法8086汇编语言是一种低级程序设计语言，常用于早期计算机系统的开发和编程。
堆栈是汇编语言中重要的数据结构之一，用于临时存储和管理数据。
在本文中，我将介绍一种利用堆栈来实现2个字求和的方法。
1. 概述在8086汇编语言中，一个字由两个字节组成，每个字节占8位。
为了将两个字相加，我们需要先将它们分别存储在内存中，并使用堆栈来实现求和操作。
2. 方法步骤1：将两个字存储在内存中我们需要将待求和的两个字存储在内存中。
假设我们将第一个字存储在`[位置区域1]`，第二个字存储在`[位置区域2]`。
这样，我们就可以通过指令`MOV AX, [位置区域1]`将第一个字加载到AX寄存器中，再通过指令`MOV BX, [位置区域2]`将第二个字加载到BX寄存器中。
步骤2：将两个字分解成高字节和低字节由于8086是一个16位系统，我们需要将两个字分解成高字节和低字节，以便进行逐位相加。
我们可以使用指令`MOV AH, AL`将AX寄存器的高字节（高8位）移到AH寄存器中，使用指令`AND AX,00FFH`将AX寄存器的低字节（低8位）保留在AL寄存器中。
步骤3：逐位相加现在，我们可以逐位相加两个字的低字节和高字节。
为了实现这一点，我们可以使用指令`ADD AL, BL`将AL寄存器中的低字节与BL寄存器中的低字节相加，再使用指令`ADC AH, BH`将进位位加到AH寄存器的高字节上。
步骤4：获取结果我们可以通过指令`MOV [结果位置区域], AX`将求和后的结果存储到内存中的指定位置区域。
假设我们将结果存储在`[位置区域3]`，则可以使用指令`MOV [位置区域3], AX`将AX寄存器的值存储到`[位置区域3]`。
3. 示例代码下面是一个利用堆栈来实现2个字求和的示例代码：```MOV AX, [位置区域1]MOV BX, [位置区域2]MOV AH, ALAND AX, 00FFHADD AL, BLADC AH, BHMOV [位置区域3], AX```4. 总结与观点通过利用堆栈，在8086汇编语言中可以实现对两个字的求和操作。
_stdcall介绍
stdcall调用约定：stdcall很多时候被称为pascal调用约定，因为pascal是早期很常见的一种教学用计算机程序设计语言，其语法严谨，使用的函数调用约定就是stdcall。
在Microsoft C++系列的C/C++编译器中，常常用PASCAL宏来声明这个调用约定，类似的宏还有WINAPI和CALLBACK。
stdcall调用约定声明的语法为(以前文的那个函数为例）：int __stdcall function(int a,int b)stdcall的调用约定意味着：1）参数从右向左压入堆栈，2）函数自身修改堆栈 3)函数名自动加前导的下划线，后面紧跟一个@符号，其后紧跟着参数的尺寸。
以上述这个函数为例，参数b首先被压栈，然后是参数a，函数调用function(1,2)调用处翻译成汇编语言将变成：push 2 第二个参数入栈push 1 第一个参数入栈call function 调用参数，注意此时自动把cs:eip入栈而对于函数自身，则可以翻译为：push ebp 保存ebp寄存器，该寄存器将用来保存堆栈的栈顶指针，可以在函数退出时恢复mov ebp,esp 保存堆栈指针mov eax,[ebp + 8H] 堆栈中ebp指向位置之前依次保存有ebp,cs:eip,a,b,ebp +8指向aadd eax,[ebp + 0CH] 堆栈中ebp + 12处保存了bmov esp,ebp 恢复esppop ebpret 8而在编译时，这个函数的名字被翻译成_function@8注意不同编译器会插入自己的汇编代码以提供编译的通用性，但是大体代码如此。
其中在函数开始处保留esp到ebp中，在函数结束恢复是编译器常用的方法。
从函数调用看，2和1依次被push进堆栈，而在函数中又通过相对于ebp(即刚进函数时的堆栈指针）的偏移量存取参数。
函数结束后，ret 8表示清理8个字节的堆栈，函数自己恢复了堆栈。
信息安全技术使用教程第二版课后习题
信息安全技术使用教程（第版）课后习题第一章（信息安全概述）习题一、1、填空题（1）信息安全是指秘密信息在产生、传输、使用、和存储的过程中不被泄露或破坏（2）信息安全的4个方面是;保密性、完整性、可用性、和不可否认性。
（3）信息安全主要包括系统安全和数据安全俩个方面。
（4）一个完整的信息安全技术体系结构由物理安全技术、基础安全技术、系统安全技术、网络完全技术及应用安全技术组成。
（5）一个常见的网络安全模型是PDRR模型。
（6）木桶原则是指对信息均衡、全面的进行保护。
木桶的最大容积取决于最短的一块木板。
2、思考与解答题：（1）简述信息安全技术面临的威胁。
（2）简述PDRR网络安全模型的工作过程。
第二章（物理安全技术）习题二1、填空题（1）物理安全又称为实体安全、是保护计算机设备、设施（网络及通信线路）免遭地震、火灾、水灾、有害气体和其他环境事故（如电磁污染等）破坏的措施和过程。
（2）物理安全包括环境安全、设备安全电源系统安全和通信线路安全、（3）计算机的电子元器件、芯片都密封在机箱中，有的芯片工作时表面温非常高，一般电子元器件的工作温度在0---45摄氏度。
（4）在放置计算机的房间内，湿度最好保持在40%--60% 之间，湿度过高或过低对计算机的可靠性与安全性都有影响。
2、思考与解答：（1）为计算机系统提供合适的安全环境的目的是什么。
（2）简述计算机机房的外部环境要求、内部环境要求。
第三章（基础安全技术）习题三、1、填空题（1）一般来说，信息安全主要包括系统安全和数据安全俩个方面。
（2）面膜技术是保障信息安全的核心技术、它以很小的代价，对信息提供一种强有力的安全保护。
（3）加密使用某种方法将文字转换成不能直接阅读的形式的过程。
（4）加密一般分为3类，是对称加密、非对称加密和单向散列函数。
（5）从密码学的发展历程来看，共经历了古典密码、对称密钥密码和公开密钥密码。
（6）对称加密算法又称为传统密码算法或单密钥算法，它采用了对称密码编码技术，其特点是文件加密和加密使用相同的密钥。
linux内核堆栈解析方法
在 Linux 系统中，内核堆栈（kernel stack）用于执行内核代码。
当发生操作系统内核崩溃、内核出现异常或需要调试时，理解和分析内核堆栈十分重要。
以下是分析 Linux 内核堆栈的常用方法：使用dmesg：当内核发生故障时，错误信息和堆栈追踪通常会输出到内核日志。
你可以使用 dmesg 命令查看内核日志中的堆栈追踪。
dmesg | grep -i stack操作系统崩溃时的系统日志：有时通过分析内核崩溃时的系统日志（如/var/log/syslog 或/var/log/messages、/var/log/kern.log）也可以找到有关堆栈信息。
使用 dump_stack() 函数：在内核代码中，你可以使用 dump_stack() 函数打印当前线程的堆栈信息。
这在调试内核代码时非常有用。
系统核心转储（Core Dump）：内核崩溃时，操作系统有时会生成系统核心转储文件。
你可以使用 GNU Debugger（GDB）来分析内核转储文件。
首先，安装 Linux 的调试符号表（debugging symbols），然后使用 gdb 命令加载符号表和内核转储文件，最后使用 bt（backtrace）命令查看堆栈追踪。
gdb path/to/vmlinux path/to/core_dump(gdb) bt请注意，要使内核生成核心转储文件，需要正确配置内核。
具体配置方法取决于你所使用的 Linux 发行版。
内核调试器（如 KGDB 和 KDB）：如果你正在研究内核问题，可以使用内核调试器 KGDB 或 KDB。
KGDB 是基于 GDB 的内核调试器，可以在源代码级别进行调试。
KDB 则是一个基于文本的内核调试器。
使用这些工具，你可以从内核级别设置断点、单步执行代码、检查内存内容和调用堆栈等。
通过以上方法可以帮助你分析 Linux 内核堆栈。
如何选择最佳方法取决于你的具体需求和问题。
在进行内核调试之前，请确保熟悉 Linux 操作系统和内核开发的基本知识。
2009级《PLC应用技术》复习提纲 2
江苏城市职业学院五年制高职《PLC应用技术》课程复习提纲（含部分参考答案）考核方式说明本课程的考核采用学习过程性考核+操作技能考核+理论知识考核三者相结合的方式。
其中，学习过程考核包括上课表现、平时作业、任务完成情况；操作技能考核为学生独立上机考核（以上两项各办学点自行安排考核方式）；理论知识考核省校统一命题。
理论知识考核采用闭卷形式，考试范围不超过教材上各模块任务“思考练习”以及“复习提纲”的内容。
考试的题型有：填空20%、单项选择20%、判断20%、简述10%、LAD—STL转换10%、PLC控制系统设计（包括确定输入/输出设备、I/O分配、PLC外部接线、梯形图设计）20%。
成绩评定学习过程性考核占总成绩50%；操作技能考核占总成绩20%；理论知识考核（期末成绩）占总成绩30%。
绪论【填空】1．PLC按结构型式分为（整体式）、（模块式）、（叠装式）三种类型。
2．PLC按用途分为（通用型）、（专用型）两种。
3．从系统组成来看，PLC由（硬件系统）和（软件系统）组成。
4．从PLC硬件组成结构来看，PLC主要由（cpu模块）、（输入模块）、（输出模块）、（编程装置）和（电源）等组成。
5．（I/O模块）是连接外围设备和CPU模块的桥梁。
6．S7-200系列PLC有（220V AC）电源型（24V DC ）电源型两种。
7．（I/O总点数）是衡量PLC接入信号和可输出信号的数量的指标。
8．PLC的输入/输出有开关量和模拟量两种。
其中开关量用最（I/O点数）表示，模拟量用（I/O通道数）表示。
9．存储器容量是衡量可存储用户应用程序多少的指标，通常以（字或千字）为单位。
10．（内部寄存器）的种类和数量是衡量PLC硬件功能的一个指标。
【单项选择】1．最初开发制造PLC的主要目的是（ C ）。
A．便于编程B．使用方便C．降低成本，缩短周期D．可靠性高2．世界上第一台PLC生产于（C）A．1968年德国B．1967年日本C．1969年美国D．1970年法国3．S7-200系列PLC可以为输入电路和外部电子传感器（如接近开关）提供（C ）。
微机原理指令小结
8086CPU指令小结所有指令：（1）立即数不能作为目的操作数。
（2）不能在2个存储单元之间直接进行操作（串操作除外）。
（3）MOV指令和堆栈指令是惟一能对段寄存器进行操作的指令。
（4）源和目的操作数的数据类型必须匹配，都是8位，或都是16位。
（5）CS 、IP不能直接作为操作数。
（6）指令中至少要有一项明确说明传送的是字节还是字，如果没有，可通过PTR进行设置。
一、传送指令（1）6种指令：通用传送指令、堆栈操作指令、交换操作指令、I/O操作指令、目的地址传送指令和标志传送指令。
（2）对标志位的影响：除标志传送（SAHF、POPF）外，均不影响标志位。
（3）操作数表示方法：立即数——data，存储器单元地址——mem，寄存器——reg，段寄存器——segreg。
1. 通用传送指令：完成数据传送（1）指令格式：MOV OPRD1，OPRD2 ；[目的操作数OPRD1]←[源操作数OPRD2] （2）源OPRD2：data、mem、reg、segreg。
（3）目的OPRD1：mem、reg、segreg。
（4）通用传送指令MOV和堆栈指令是唯一允许以段寄存器（代码段寄存器CS和指令指针IP除外，即CS 、IP不能作为直接操作数）作为操作数的指令，不允许通过MOV 指令直接以立即数方式给段寄存器赋值，不允许直接在两个段寄存器之间直接进行传送。
（5）8位/16位操作。
2. 堆栈操作指令：将数据压入/弹出堆栈（1）指令格式：入栈：PUSH OPRD；先修改堆栈指针SP-2，然后将数据压入堆栈。
；SP =SP-1，[SP]=操作数高8位；SP =SP-1，[SP]= 操作数低8位。
出栈：POP OPRD；先将数据弹出堆栈，然后修改堆栈指针SP+2。
；（操作数低8位）←[SP]，SP =SP+1；（操作数高8位）←[SP]，SP =SP+1。
（2）操作数：mem、reg、segreg。
操作数不能是立即数data。
三菱FX系列PLC基本指令
三菱FX系列PLC基本指令2010-08-11 10:12:33| 分类：三菱PLC | 标签：|字号大中小订阅FX系列PLC有基本逻辑指令20或27条、步进指令2条、功能指令100多条（不同系列有所不同）。
本节以FX2N为例，介绍其基本逻辑指令和步进指令及其应用。
FX2N的共有27条基本逻辑指令，其中包含了有些子系列PLC的20条基本逻辑指令。
取指令与输出指令（LD/LDI/LDP/LDF/OUT）（1）LD（取指令）一个常开触点与左母线连接的指令，每一个以常开触点开始的逻辑行都用此指令。
（2）LDI（取反指令）一个常闭触点与左母线连接指令，每一个以常闭触点开始的逻辑行都用此指令。
（3）LDP（取上升沿指令）与左母线连接的常开触点的上升沿检测指令，仅在指定位元件的上升沿（由OFF→ON）时接通一个扫描周期。
（4）LDF（取下降沿指令）与左母线连接的常闭触点的下降沿检测指令。
（5）OUT（输出指令）对线圈进行驱动的指令，也称为输出指令。
取指令与输出指令的使用如图1所示。
图1 取指令与输出指令的使用取指令与输出指令的使用说明：1）LD、LDI指令既可用于输入左母线相连的触点，也可与ANB、ORB指令配合实现块逻辑运算；2）LDP、LDF指令仅在对应元件有效时维持一个扫描周期的接通。
图1中，当M1有一个下降沿时，则Y3只有一个扫描周期为ON。
3）LD、LDI、LDP、LDF指令的目标元件为X 、Y 、M 、T、C、S；4）OUT指令可以连续使用若干次（相当于线圈并联），对于定时器和计数器，在OUT指令之后应设置常数K或数据寄存器。
5）OUT指令目标元件为Y、M、T、C和S，但不能用于X。
触点串联指令（AND/ANI/ANDP/ANDF）（1）AND（与指令）一个常开触点串联连接指令，完成逻辑“与”运算。
（2）ANI（与反指令）一个常闭触点串联连接指令，完成逻辑“与非”运算。
（3）ANDP 上升沿检测串联连接指令。
PLC基本指令与编程2资料讲解
集中编程法：
Y0
LD X0
LD X0
X2 X3
ANI X1 LDI X2
ANI X1 LDI X2
X4 X5
AND X3 ORB
AND X3 LD X4
LD X4
AND X5
AND X5
ORB
ORB
ORB
OUT Y0
OUT Y0
X0 X1 X2 Y0
X3 X4 X5
X6
X7
Y0
LD X0 ANI X1 LDI X3 AND X4 ORB LD X2 OR X5 ANB LD X6 ANI X7 ORB OR Y0
示例1：
X1
X1
SET M1
LD X1
X2
X2
SET M1
RST M1
LD X2
M1
RST M1
X3
LD X3 X3
SET Y1
SET Y1
X4
LD X4 X4
RST Y1
RST Y1
Y1
（a）梯形图和指令表
（b）时序图
示例2：启动、保持、停止电路 X0为启动信号，X1为停止信号
X0
X0
X1
Y0
（4）连接PLC外部设备。 （5）输入程序。 （6）运行PLC。将运行方式开关置于RUN状态，运行程序，调 试程序时应逐项检查以下要求是否满足：
①当开关SW没有接通时，各按钮是否能使对应的灯亮。 ②SW接通，按某一个按钮是否能使对应的灯亮。 ③某一盏灯亮后，另外两个抢答者的灯是否还能被点亮。 ④断开开关SW，是否能使以亮的灯熄灭。 如果某一项要求没有达到，检查和改正程序，直到完全满足要 求为止。
设计举例：
单片机试题库(编程题)
编程题：2.编一个子程序，将寄存器R0中的内容*10（积<256）3.编程将片内RAM 30H单元开始的15B的数据送到片外RAM 3000H开始的单元中去.4.用查表法编一子程序,将40H单元中的BCD码转换成ASCII码.4.片内RAM50H、51H单元中有一个10B的二进制数，高位在前，低位在后，请编程将其求补，存回原单元中去。
5.片内RAM30H开始的单元中有10B的二进制数，请编程求它们的和。
6.R1中存有一BCD码，请编程将它转换成ASKII码，存入外RAM1000H单元中去。
7.编一个程序，将累加器中的一个字符从串行接口发送出去。
8．片外RAM2000H开始的单元中有5B的数据，编程将它们传送到片内RAM20H开始的单元中去。
9 用查表法编一子程序，将R3中的BCD码转换成ASKII码。
10.片内RAM40H开始的单元内有10B二进制数，编程找出其中最大值并存于50H单元中。
11.编程将片外RAM3000H开始的20B的数据传送到片内RAM30H开始的单元中。
12.编程将R1、R2中的16位二进制数增1后送回原单元。
13.编程将片内RAM40H开始的单元存放的10B的二进制数传送到片外RAM4000H开始的单元中去。
14.编一子程序，从串行接口接受一个数据。
15.编写将30H和31H单元中2B二进制数乘2的子程序。
16.片外RAM2000H单元中有一BCD码，编程将其转换成ASKII码。
17.试编制单字节BCD码数的减法程序。
18.利用调子程序的方法，进行两个4B无符号数相加。
请编主程序及子程序。
19.若图11-2中数据为无符号数，求数据中最大值送A 。
编程并注释。
图11-2 片外 RAM中的数据块片外 RAM0001H┆20. 若图11-2中数据块是有符号数，求正数个数。
编程并注释。
21. 若图11-2中数据块为无符号数，求其累加和。
编程并注释。
22.已知20H单元有一位十进制数，通过查表找出与其对应的共阴极七段码，并存于30H单元。
第四章 指令系统2
二、RISC
4、较少的指令数和寻址方式，容易解释 较少的指令数和寻址方式， 5、固定的指令格式，用以解释 固定的指令格式， 6、CPU内大量设置通用寄存器，减少对内存的 CPU内大量设置通用寄存器， 内大量设置通用寄存器 访问，提高速度 访问， 7、硬布线控制器，提高速度 硬布线控制器，
进栈操作为： 进栈操作为： ，（SP）－ ）－1→SP （A）→Msp ，（ ）－ ） 其中（ ）表示通用寄存器Ａ的内容， 表示 其中（A）表示通用寄存器Ａ的内容，SP表示 堆栈指示器， 堆栈指示器，Msp 表示堆栈指示的存储器栈 顶单元。 顶单元。 出栈操作为： 出栈操作为： ）＋1→SP，（ ，（Msp）→Ａ （SP）＋ ）＋ ，（ ） Ａ
4．5指令类型自己看
RISC和CISC 一、复杂指令系统计算机CISC 复杂指令系统计算机
1、指令系统复杂庞大，指令数目一般2、3 指令系统复杂庞大，指令数目一般2 百条，需要用复杂的控制器支持。 百条，需要用复杂的控制器支持。 2、寻址方式多，影响速度 寻址方式多， 指令格式多， 3、指令格式多，难以解释 4、指令字长不固定，解释复杂 指令字长不固定，
3.特点： 3.特点： 特点
堆栈能够具有程序员要求的任意长度； （1） 堆栈能够具有程序员要求的任意长度； 只要程序员喜欢，愿意建立多少堆栈， （2） 只要程序员喜欢，愿意建立多少堆栈， 就能建立多少堆栈； 就能建立多少堆栈；
3.特点（ 3.特点（续）： 特点 （3） 可以用对存储器寻址的任何一条指令来 对堆栈中的数据进行寻址。 对堆栈中的数据进行寻址。 （4） 在存储器类型的堆栈中，需要一个堆栈 在存储器类型的堆栈中， 指示器，它是CPU中一个专用的寄存器。 CPU中一个专用的寄存器 指示器，它是CPU中一个专用的寄存器。堆 栈指示器指定的存储器单元， 栈指示器指定的存储器单元，就是堆栈的栈 这一部分就不能用作其他用途。 顶。这一部分就不能用作其他用途。
单片微型计算机原理及应用_课后习题答案
《单片微型计算机原理及应用》习题参考答案姜志海刘连鑫王蕾编著电子工业出版社目录第1章微型计算机基础 (2)第2章半导体存储器及I/O接口基础 (4)第3章MCS-51系列单片机硬件结构 (11)第4章MCS-51系列单片机指令系统 (16)第5章MCS-51系列单片机汇编语言程序设计 (20)第6章MCS-51系列单片机中断系统与定时器/计数器 (26)第7章MCS-51系列单片机的串行口 (32)第8章MCS-51系列单片机系统扩展技术 (34)第9章MCS-51系列单片机键盘/显示器接口技术 (36)第10章MCS-51系列单片机模拟量接口技术 (40)第11章单片机应用系统设计 (44)第1章微型计算机基础1．简述微型计算机的结构及各部分的作用微型计算机在硬件上由运算器、控制器、存储器、输入设备及输出设备五大部分组成。
运算器是计算机处理信息的主要部分；控制器控制计算机各部件自动地、协调一致地工作；存储器是存放数据与程序的部件；输入设备用来输入数据与程序；输出设备将计算机的处理结果用数字、图形等形式表示出来。
通常把运算器、控制器、存储器这三部分称为计算机的主机，而输入、输出设备则称为计算机的外部设备（简称外设）。
由于运算器、控制器是计算机处理信息的关键部件，所以常将它们合称为中央处理单元CPU（Central Process Unit）。
2．微处理器、微型计算机、微型计算机系统有什么联系与区别？微处理器是利用微电子技术将计算机的核心部件（运算器和控制器）集中做在一块集成电路上的一个独立芯片。
它具有解释指令、执行指令和与外界交换数据的能力。
其内部包括三部分：运算器、控制器、内部寄存器阵列（工作寄存器组）。
微型计算机由CPU、存储器、输入/输出（I/O）接口电路构成，各部分芯片之间通过总线（Bus）连接。
以微型计算机为主体，配上外部输入/输出设备、电源、系统软件一起构成应用系统，称为微型计算机系统。
DSP原理及应用实验二---堆栈的使用方法
• 1、实验要求： 用软件仿真的方法编译并调试幻灯 片第3页的实验参考程序，在存储器 中观察正确结果。
• 2、实验步骤
请认真倾听教师讲解的要点，也可参阅附 件1及附件2，结合思考题完成实验。写实验 报告时自行写出实验步骤。 操作步骤要点： （1）新建项目/新建文件/添加文件到项目/编 辑文件； （2）点“rebuild all”工具进行编译、汇编和 链接； （3）装载上一步生成的out文件； （4）运行后点“view/memory”观察运行结果。
• 3、实验程序——堆栈的使用方法
（1）汇编主程序文件
（3）链接命令文件
（2）中断向量表文件
• 4、实验思考题：
（1）修改主程序，实现堆栈区100个单元全 部数据变为“DEAD”。 （2）通过单步调试，观察SP和寄存器内容的 变化，简述堆栈的特点? （3） 重新编写主程序，用其它指令。
02 第4章 PLC基本指令及其应用(1-2)
七、 基本逻辑指令举例
例1．简单的报警电路
控制系统中，若设备发生故障，则应及时报警，最常 用的报警方式是报警灯。当故障信号产生时，报警灯 应呈闪烁状态。 梯形图： I/O分配： I0.3 M 1.0 输入： （ R ） 1 报警信号开关S1：I0.0 I0.0 M 1.0 （ S ） 系统复位按钮：I0.3 1 M1.0 SM0.5 输出：故障报警灯：Q0.0 Q 0.0
2
一、 触点指令
10．立即触点指令
立即触点指令采用中断工作方式，将输入口的状态 立即读入PLC，不受扫描周期的影响。只能用于输 入继电器I。
LDI AI OI LDNI ANI ONI
I
/I
表示开始、串联和并联一常开立即触点
表示开始、串联和并联一常闭立即触点
3
二、 输出指令
1．输出指令： =
2．立即输出指令
LAD：
编号
I0.0 IN PT
类型
使能输入端
Tn
TONR ？ms
TON TOF TONR
1ms 10ms 100ms
设定值 1~32767
STL： TONR Tn, PT
时基
22
2．工作过程
① 当输入端（IN）接通时，定时器开始计时，当 输入端IN断开时，定时器保持当前值不变。 ② 当使能输入端IN再次接通时，则定时器当前值 在原保持值基础上再往上加计数。 ③ 当定时器的当前值大于等于设定值（PT）时， 定时器状态位置“1”；但定时器当前值继续增加， 一直增至最大值32767 。 ④ 以后既使输入端再断开，定时器也不会复位， TONR定时器需用复位指令R进行复位，复位后 定时器当前值清零，定时器位为OFF 。 用于对许多间隔的累计定时
第二单元栈和队列 答案
A．通常不会出现栈满的情况B．通常不会出现栈空的情况
C．插入操作更容易实现D．删除操作更容易实现
15．若一个顺序栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为(B)。
A. n-1B. n C. n+1 D. n/2
16．允许对队列进行的操作有D。
6．栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为__LIFO表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为___FIFO__表。
7．设F和R分别表示顺序循环队列的头指针和尾指针，或F指向队头元素的前一个位置，R指向队尾元素则判断该循环队列为空的条件为F==R。
13.对于顺序存储结构的栈，在做入栈运算时应先判断栈是否栈满；在做出栈运算时应先判断栈是否空栈；当栈中元素为n个，做入栈运算时发生上溢，则说明该栈的最大容量为n个元素空间。
三、判断题(每题1分，共12分)
1．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（×）
2．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（√）
A．i B．n－i C．n－i＋1 D．不确定
7．设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据结构最佳。A．线性表的顺序存储结构B．队列C．线性表的链式存储结构D．栈
8．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。
A．st->top != -1 B．st->top == -1
Int fact(inrn 1;
Else return n*fact(n-1);
}
实验2 S3C2410堆栈初始化程序实验
orrr1,r0,#IRQMODE|NOINT
msrcpsr_cxsf,r1;IRQMode
ldrsp,=IRQStack
orrr1,r0,#FIQMODE|NOINT
msrcpsr_cxsf,r1;FIQMode
ldrsp,=FIQStack
orrr1,r0,#SVCMODE|NOINT
1）BANK0和BANK1的数据总线宽度各是多少？
2）BANK0和BANK1的存取周期各是多少？
3）BANK6和BANK7的存储器类型各是什么？
4）BANK6和BANK7的存储区大小各是多少？
实验2 S3C2410堆栈初始化程序实验
一、试验目的：
1、熟悉ADS软件的调试方法。
2、熟悉汇编语言启动程序的定义，了解ARM的体系结构。
3、分析了解初始化代码Startup.s中对堆栈的结构定义。
二、实验步骤：
1.点击D盘“Embedded system exp\EXP2”文件夹下的工程文件exp2.mcp，打开工程进入“Metrowerks CodeWarrior for ARM Developer Suite v1.2”调试界面。
InitStacks
mov r2,lr
mrsr0,cpsr
bicr0,r0,#MODEMASK
orrr1,r0,#UNDEFMODE|NOINT
msrcpsr_cxsf,r1;UndefMode
ldrsp,=UndefStack
orrr1,r0,#ABORTMODE|NOINT
msrcpsr_cxsf,r1;AbortMode
msrcpsr_cxsf,r1;SVCMode
ldrsp,=SVC|NOINT
堆栈得存取规则
堆栈得存取规则
堆栈是一种数据结构，它的存取规则十分重要。
堆栈的存取遵循后进先出的原则，即最后进入堆栈的元素最先被取出。
下面我们来详细介绍堆栈的存取规则。
1. 堆栈的入栈操作
堆栈的入栈操作是指向堆栈中添加一个元素。
当一个元素被添加到堆栈中时，它会被放在堆栈的顶端。
在执行入栈操作时，需要注意以下几点：
（1）判断堆栈是否已经满了，如果是，则无法再添加元素。
（2）如果堆栈未满，则将元素添加到堆栈的顶端。
2. 堆栈的出栈操作
堆栈的出栈操作是指从堆栈中取出一个元素。
由于堆栈遵循后进先出的原则，所以最后进入堆栈的元素最先被取出。
在执行出栈操作时，需要注意以下几点：
（1）判断堆栈是否为空，如果是，则无法取出元素。
（2）如果堆栈不为空，则从堆栈的顶端取出元素。
（3）出栈后，堆栈的长度会减少1。
3. 堆栈的查看操作
堆栈的查看操作是指查看堆栈中最后一个添加的元素。
在执行查看操作时，需要注意以下几点：
（1）判断堆栈是否为空，如果是，则无法查看元素。
（2）如果堆栈不为空，则可以查看堆栈中最后一个添加的元素。
（3）查看操作不会改变堆栈的长度。
通过上述介绍，我们可以看出，堆栈的存取规则非常简单明了。
堆栈的应用非常广泛，例如在递归算法、表达式求值、程序调用等领域都有着广泛的应用。
对于想要学习编程的人来说，掌握堆栈的存取规则是非常重要的一步。
7-2堆栈操作合法性（20分）
7-2堆栈操作合法性（20分）输⼊格式:输⼊第⼀⾏给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最⼤容量。
随后N⾏，每⾏中给出⼀个仅由S和X构成的序列。
序列保证不为空，且长度不超过100。
输出格式:对每个序列，在⼀⾏中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。
输⼊样例：4 10SSSXXSXXSXSSSXXSXXSSSSSSSSSSSXSSXXXXXXXXXXXSSSXXSXXX输出样例：YESNONONO代码：#include <map>#include <set>#include <list>#include <cmath>#include <queue>#include <stack>#include <string>#include <cstdio>#include <vector>#include <iomanip>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>#define ll long long#define LIST_INIT_SIZE 100000#define LISTINCREMENT 10#define mod 256#define SElemType char#define lowbit(x) (x&(-x))#define mem(a,b) memset(a,b,sizeof(a))#define FRER() freopen("in.txt","r",stdin);#define FREW() freopen("out.txt","w",stdout);using namespace std;typedef struct{SElemType *base;SElemType *top;int stacksize;}SqStack;void InitStack(SqStack&S,int m){S.stacksize = m;S.base = (SElemType*)malloc(S.stacksize*sizeof(SElemType));S.top = S.base;}int SPush(SqStack&S){if(S.top-S.base>=S.stacksize) return 0;S.top++;return 1;}int Pop(SqStack&S){// cout<<*S.top<<" "<<*S.base<<endl;if(S.top==S.base) return 0;--S.top;return 1;}bool isRight(char *s,int m){SqStack S;InitStack(S, m);bool flag = true;int i;for(i=0;s[i];i++){if(s[i]=='S'){if(!SPush(S)){flag = false;break;}}else{if(!Pop(S)){flag = false;break;}}}if(S.top!=S.base) return false;if(s[i]!='\0') return false;return true;}int main(){int T;int m;scanf("%d%d",&T,&m);while(T--){char s[1000];scanf("%s",s);if(isRight(s,m)) printf("YES\n"); else printf("NO\n");}}。
关于堆栈段的说明
关于堆栈段的说明在程序中，堆栈段主要用于暂时保存一些数据。
例如：1、调用程序如要向子程序传递参数，可在调用之前将参数放在堆栈中，子程序在执行时再将参数从堆栈中取出。
2、子程序在执行时如要修改寄存器（包括FLAGS寄存器），在执行前应先将寄存器的值压入堆栈，在返回调用程序前，再通过出栈操作恢复这些寄存器的值。
在编写程序时，如不定义堆栈段。
那么链接程序在进行链接时，会产生一条如下的警告信息，但程序员可以不理会它，所生成的执行文件是可以正常运行的。
warning xxxx: no stack segment (其中：xxxx是错误号) 在没有定义堆栈段的情况下，程序在被装入内存时，操作系统会默认为其分配一大小为64K的堆栈段。
该堆栈段的段地址和程序中最先定义的段的段地址相同（例如，程序中最先定义的段为数据段，其段地址为1300H，则堆栈段的段地址为1300H），而栈顶指针SP 被设为0000H。
因为SP的大小为16位，因此该默认堆栈段的大小为64K。
当程序中通过PUSH指令往堆栈中压入一个字时，SP=SP-2。
需要注意的是，在没有定义堆栈段的情况下，因为默认的堆栈段和程序中定义的段使用相同的地址空间（因为默认堆栈段和程序中最先定义的段的段地址相同），因此，在程序较大或压入堆栈的数据较多的情况下，堆栈中的数据可能会覆盖程序中的数据和代码，在这种情况下，程序中就应单独定义堆栈段，而不应使用系统分配的默认堆栈段。
我们平时编写的一些程序都不大，默认堆栈段的空间足够使用，完全没有必要单独设置堆栈段。
在源程序中，可用以下方法来定义堆栈段。
方法1： STACK1 SEGMENTDB 256 DUP(?);256是堆栈的长度，可根据需要进行改变TOP LABEL WORD;TOP为一16位的符号地址，它指向了栈顶STACK1 ENDS在堆栈存储单元定义语句之后，再定义一个栈顶别名TOP，以便对栈顶寄存器SP进行初始化。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
堆栈的使用方法学院：教育信息与技术学院专业：信息工程班级：0802 姓名：江伟学号：2008116020220一：实验任务掌握堆栈的使用方法二：实验工具计算机、DSP 实验箱。
三：实验内容1、用仿真器将计算机与DSP 实验箱连接好，并依次打开实验箱电源、仿真器电源，然后运行CCS 软件。
2、新建一个项目：点击Project－New，将项目命名为example3，并将项目保存在自己定义的文件夹下，注意文件夹一定要用英文名，不要将文件夹取名为中文名，因为CCS 软件不能识别以中文命名的文件夹。
3、新建一个源文件：点击File－New－Source File 可以打开一个文本编辑窗口，点击保存按键，保存在和项目相同的一个文件夹下面(example3)，保存类型选择*.ASM（如果源文件是C 语言编写的，保存类型选择*.C,本实验中的例程是使用汇编语言编写的,所以选择*.ASM 为保存类型），我们在这里将保存名字命名为example3.asm 。
4、在项目中添加源文件：在新建了一个源文件以后，要想使用CCS 编译器对该源文件进行编译还需要将源文件添加到项目中去。
添加方法是在工程管理器中右键单击example3.pjt，在弹出的菜单中选择Add Files，然后将刚才建立的example3.asm 文件添加到该项目中去。
5、编写源程序：在工程管理器中双击example3.asm ，将出现文本编辑窗口，在该文本编辑窗口中输入如下内容：.title "example3.asm".mmregssize .set 100stack .usect "STK",size ;堆栈的设置.bss length,10H.def _c_int00;start.text_c_int00: B start;start: STM #0,SWWSR ;插入0 个等待状态STM #stack+size,SP ;设置堆栈的指针LD #-8531,ASTM #size,AR1MVMM SP,AR7loop: STL A,*AR7-BANZ loop,*AR1-.end6、编写链接配置文件：参照实验一，需要更改的地方如下：7、编写中断向量表文件参照实验一，可不作修改。
8、对项目进行编译和链接：把example3.asm、vectors.asm、example3.cmd 依次添加到项目后，点击Project－CompileFile，在项目编译成功之后点击Project－Build 选项对该项目进行链接，生成*.out 文件。
9、装载可执行文件：要让程序代码在DSP 内部运行必需将生成的*.OUT文件装载到DSP 内部，装载方法是点击：File－LoadPrograme 再选择生成的example3.out 文件就可以将程序装载到DSP 的内部存储器中。
10、运行程序并查看结果：a）首先打开欲查看的数据空间：点击View－Memory，弹出“Memory Window Options”对话框，把欲查看的地址改为0x0090b)点击OK 按钮，然后点击Debug－Run 让程序在DSP内部运行，最后点击Debug－Halt，再观察“Memory ”四：实验现象实验步骤比较复杂，按照步骤，完成的比较好定时器中断实验学院：教育信息与技术学院专业：信息工程班级：0802 姓名：江伟学号：2008116020220一：实验任务1、掌握DSP 中断技术，学会对DSP 中断的处理方法。
2、掌握中断对于程序流程的控制，理解DSP 对于中断的响应时序。
3、掌握汇编语言编写中断的基本方法。
二：实验工具计算机、DSP实验箱。
三：实验内容利用定时器中断制作方波发生器，通过XF 引脚控制LED 发光来检测方波的周期。
五、实验步骤1、新建一个项目：testxf.pjt；2、在项目中编辑以下汇编语言文件：有时定时的长度不能满足需要，比如F=50Mhz时，定时最大是：20ns*2^4*2^16=20ms。
如果需要更长的定时，就要在定时器中断子程序中再加一个计数器，直到产生一定次数的定时中断后再执行相应的操作。
如下程序可以产生1Hz 的方波：;==============================================; fangbo.asm; 利用定时器Timer0 在XF 脚产生周期1s 的的方波;==============================================.title "fangbo.asm".mmregs.def _c_int00 ;程序入口.def TINT0_ISR ;Timer0中断服务程序STACK .usect "STACK",10H ;分配堆栈空间;设定定时器0 控制寄存器的内容K_TCR_SOFT .set 0B<<11 ;TCR第11位soft=0K_TCR_FREE .set 0B<<10 ;TCR第10位free=0K_TCR_PSC .set 0B<<6 ;TCR第9-6位，可设跟TDDR 一样，也可不设自动加载K_TCR_TRB .set 1B<<5 ;TCR第5位TRB=1此位置1,PSC会自动加载的K_TCR_TSS .set 0B<<4 ;TCR第4位TSS=0K_TCR_TDDR .set 0100B<<0 ;TCR第3-0位TDDR=0100BK_TCR .setK_TCR_SOFT|K_TCR_FREE|K_TCR_PSC|K_TCR_TRB|K_TCR_TSS|K_TCR_TDDRK_TCR_STOP .set 1B<<4 ;TSS=1时计数器停止.dataDATA_DP:XF_Flag: .word 1 ;当前XF的输出电平标志，如果XF_Flag=1,则XF=1;================================================;主程序：;================================================ .text_c_int00:STM #STACK+10H,SP ;设堆栈指针SPLD #DATA_DP,DP ;设数据地址DPSTM #XF_Flag,AR2 ;AR 指向XF 标志;改变中断向量表位置K_IPTR .set 7F80h ;指向0080H，默认是FF80LDM PMST,AAND #7FffH,A ;保留低7位，清掉高位OR #K_IPTR,A ;STLM A,PMST;初始化定时器0;f=20Mhz，定时最大是：50ns*2^4*2^16=50ms，;要输出1s 的方波，可定时25ms，再在中断程序中加个40计数器;Tt=50ns*(1+4)*(1+49999)=5ms;f=20M, Tt=50ns*(1+4)*(1+49999)=25ms;再加40 计数器CounterSet .set 39 ;定义计数次数PERIOD .set 49999 ;定义计数周期.asg AR1,Counter ;AR1做计数指针，重新命名以便识别STM #CounterSet,Counter ;设计数器初值STM K_TCR_STOP,TCR ;停止计数器0; STM #PERIOD,TIM ;可设成跟PRD 一样，也可不设自动加载STM #PERIOD,PRD ;设定计数周期STM #K_TCR,TCR ;开始Timer0stm #0008h,IMR ;允许Timer0中断STM #0008h,IFR ;清除挂起的中断RSBX INTM ;开中断end1: nopB end1;================================================;Timer0 中断服务程序：TIN0_ISR;================================================TINT0_ISR:PSHM ST0 ;本中断程序影响TC，位于ST0 中BANZ Next,*Counter- ;判断不等于0 时跳转，然后计数器减1 STM #CounterSet,Counter ;恢复初值;判断当前XF状态并作电平变化BITF *AR2,#1 ;IF XF_Flag=1 then TC=1 else TC=0BC ResetXF,TC ;IF TC=1 then XF=0 else XF=1setXF:SSBX XF ;置XF为高电平ST #1,*AR2 ;相应修改标志B NextResetXF:RSBX XF ;;置XF为高电平ST #0,*AR2 ;相应修改标志Next:POPM ST0RETE.end3、编写存储器配置文件：(fangbo.cmd)-e _c_int00 /* This is the entry point reset vector */-m map.map-o fangbo.outMEMORY{PAGE 0: /*定义程序存贮区*/EPROM: origin = 0x4000, len = 0x3f80VECT: origin = 0x7f80, len = 0x80PAGE 1: /*定义数据存贮区*/SYSREGS: origin = 0x00, len = 0x60BIOSREGS: origin = 0x60, len = 0x20IDATA: origin = 0x80, len = 0x3f00EDATA: origin = 0x8000, len = 0x8000}SECTIONS{.text :>EPROM PAGE 0 /*将.text 段映射到PAGE0 的EPROM 区*/.data :>EPROM PAGE 0 /*将.data 段映射到PAGE0 的EPROM 区*/.vectors: > VECT PAGE 0/*将中断向量表定位到PAGE0 的VECS 区*/.bss: > IDATA PAGE 1 /*将.bss 段映射到PAGE1 的IDATA 区*/STACK > IDATA PAGE 1 /*将.stack 段映射到PAGE1 的IDATA 区*/}4、编写中断向量表文件（vectors.asm）中断向量表是DSP 程序的重要组成部分，下面是5410 中断向量表的一个示例，可以作为模板：******************************************************************vectors.asm*完整的5410 中断向量表示例*5410 共有30 个中断向量，每个向量占4 个字的空间。