大连理工计算机原理_Ch2.pptVIP

微型计算机原理讲义 ?堆栈和队列 堆栈（Stack）：按照后进先出（LIFO）的原则组织的存储器空间。 队列（Queue）：按照先进先出（FIFO）的原则组织的存储器空间。 为什么要采用存储器“分段”技术？ 8086 CPU可直接寻址的地址空间为220＝1M字节单元。CPU需输出 20位地址信息才能实现对1M字节单元存储空间的寻址。但 8086 CPU 中所使用的寄存器均是16位的，内部ALU也只能进行16位运 算，其寻址范围局限在216＝65536(64K)字节单元。为了实现对1M 字节单元的寻址，80x86系统采用了存储器分段技术。 ?需注意的是，每个存储单元有惟一的物理地址，但它可以由 不同的“段基值”和“偏移量”转换而来，这只要把段基值和 偏移量改变为相应的值即可。也就是说，同一个物理地址可以 由不同的逻辑地址来构成。或者说，同一个物理地址与多个逻 辑地址相对应。例如，段基值为0020H，偏移量为0013H，构成 的物理地址为00213H；然而，若段基值改变为0021H，配以新 的偏移量0003H，其物理地址仍然是00213H，如图示。 在“段加偏移”的寻址机制中，微处理器有一套用于定义各种寻 址方式中段寄存器和偏移地址寄存器的组合规则。 堆栈定义： 堆栈是存储器中的一个特定的存储区，它的一端(栈底)是固定的，