西电计算机组成原理26

合集下载

计算机组成原理实验报告 西电版

计算机组成原理实验报告  西电版

计算机组成原理实验报告成评语:绩教师:年月日班级:学号:姓名:地点:时间:实验一存储器实验1、F PGA中LPM_ROM定制与读出实验实验课件参考:/CMPUT_EXPMT/E XPERIMENTS/E XPMT3/实验3-1.PPT 实验示例参考:/CMPUT_EXPMT/Experiments/Expmt3 / DEMO_3_1_rom一.实验目的1、掌握FPGA中lpm_ROM的设置,作为只读存储器ROM的工作特性和配置方法。

2、用文本编辑器编辑mif文件配置ROM,学习将程序代码以mif格式文件加载于lpm_ROM中;3、在初始化存储器编辑窗口编辑mif文件配置ROM;4、验证FPGA中mega_lpm_ROM的功能。

二.实验原理ALTERA的FPGA中有许多可调用的LPM (Library Parameterized Modules)参数化的模块库,可构成如lpm_rom、lpm_ram_io、lpm_fifo、lpm_ram_dq的存储器结构。

CPU中的重要部件,如RAM、ROM可直接调用他们构成,因此在FPGA中利用嵌入式阵列块EAB可以构成各种结构的存储器,lpm_ROM是其中的一种。

lpm_ROM有5组信号:地址信号address[ ]、数据信号q[ ]、时钟信号inclock、outclock、允许信号memenable,其参数都是可以设定的。

由于ROM是只读存储器,所以它的数据口是单向的输出端口,ROM中的数据是在对FPGA现场配置时,通过配置文件一起写入存储单元的。

图3-1-1中的lpm_ROM 有3组信号:inclk——输入时钟脉冲;q[23..0]——lpm_ROM的24位数据输出端;a[5..0]——lpm_ROM的6位读出地址。

实验中主要应掌握以下三方面的内容:(1)lpm_ROM的参数设置;(2)lpm_ROM中数据的写入,即LPM_FILE初始化文件的编写;(3)lpm_ROM的实际应用,在GW48_CP+实验台上的调试方法。

2022年西安电子科技大学计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年西安电子科技大学计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年西安电子科技大学计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ms,主存的存取周期为50ms。

在CPU执行一段程序时,Cache完成存取的次数为4800次,主存完成的存取次数为200次,该Cache一主存系统的效率是()。

【注:计算机存取时,同时访问Cache和主存,Cache访问命中,则主存访问失效;Cache访问未命中,则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8622、局部性原理是一个持久的概念,对硬件和软件系统的设计和性能都有着极大的影响。

局部性通常有两种不同的形式:时间局部性和空间局部性。

程序员是否编写出高速缓存友好的代码,就取决于这两方面的问题。

对于下面这个函数,说法正确的是()。

int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+= v[i]eturn sum;}A.对于变量i和sum,循环体具有良好的空间局部性B.对于变量i、sum和v[N],循环体具有良好的空间局部性C.对于变量i和sum,循环体具有良好的时间局部性D.对于变量i、sum和v[N],循环体具有良好的时间局部性23、假定有4个整数用8位补码分别表示:rl=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生溢出的是()。

A.rlxr4B.r2xr3C.rlxr4D.r2xr44、下列为8位移码机器数[x]移,当求[-x]移时,()将会发生溢出。

A.11111111B.00000000C.10000000D.011l1l115、并行加法器中,每位全和的形成除与本位相加两数数值位有关外,还与()有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、总线的数据传输速率可按公式Q=Wf/N计算,其中Q为总线数据传输速率,W为总线数据宽度(总线位宽/8),f为总线时钟频率,N为完成一次数据传送所需的总线时钟周期个数。

杭州电子科技大学计算机组成原理习题答案

杭州电子科技大学计算机组成原理习题答案

1.1 概述数字计算机的发展经过了哪几个代?各代的基本特征是什么?略。

1.2 你学习计算机知识后,准备做哪方面的应用?略。

1.3 试举一个你所熟悉的计算机应用例子。

略。

1.4 计算机通常有哪些分类方法?你比较了解的有哪些类型的计算机?略。

1.5 计算机硬件系统的主要指标有哪些?答:机器字长、存储容量、运算速度、可配置外设等。

答:计算机硬件系统的主要指标有:机器字长、存储容量、运算速度等。

1.6 什么是机器字长?它对计算机性能有哪些影响?答:指CPU一次能处理的数据位数。

它影响着计算机的运算速度,硬件成本、指令系统功能,数据处理精度等。

1.7 什么是存储容量?什么是主存?什么是辅存?答:存储容量指的是存储器可以存放数据的数量(如字节数)。

它包括主存容量和辅存容量。

主存指的是CPU能够通过地址线直接访问的存储器。

如内存等。

辅存指的是CPU不能直接访问,必须通过I/O接口和地址变换等方法才能访问的存储器,如硬盘,u盘等。

1.8 根据下列题目的描述,找出最匹配的词或短语,每个词或短语只能使用一次(1)为个人使用而设计的计算机,通常有图形显示器、键盘和鼠标。

(2)计算机中的核心部件,它执行程序中的指令。

它具有加法、测试和控制其他部件的功能。

(3)计算机的一个组成部分,运行态的程序和相关数据置于其中。

(4)处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。

(5)嵌入在其他设备中的计算机,运行设计好的应用程序实现相应功能。

(6)在一个芯片中集成几十万到上百万个晶体管的工艺。

(7)管理计算机中的资源以便程序在其中运行的程序。

(8)将高级语言翻译成机器语言的程序。

(9)将指令从助记符号的形式翻译成二进制码的程序。

(10)计算机硬件与其底层软件的特定连接纽带。

供选择的词或短语:1、汇编器2、嵌入式系统3、中央处理器(CPU)4、编译器5、操作系统6、控制器7、机器指令8、台式机或个人计算机9、主存储器10、VLSI答:(1)8,(2)3,(3)9,(4)6,(5)2,(6)10,(7)5,(8)4,(9)1,(10)7计算机系统有哪些部分组成?硬件由哪些构成?答:计算机系统硬件系统和软件系统组成。

西安电子科技大学_计算机组成与体系结构_第3章运算方法与运算器_课件PPT

西安电子科技大学_计算机组成与体系结构_第3章运算方法与运算器_课件PPT

17
3.1.1 加减运算 4. n位加法器的实现
2) 先行进位加法器
三级门的延时
P3* G3*
C4
C3
C2
C1
≥1
≥1
≥1
≥1
≥1

&& &

&& &
&&

G3

X3 Y3
P3
≥1
X3 Y3
G2

X2 Y2
P2
≥1
G1 P1
& ≥1
G0 P0
& ≥1
X2 Y2 X1 Y1 X1 Y1 X0 Y0 X0 Y0 C0
x xxxxxxx
10
3.1.1 加减运算 2. 溢出判断 3) 根据运算结果的符号位和进位标志判别
适用于两同号数求和或异号数求差时判别溢出。溢出 的逻辑表达式为:
VF=SF⊕CF
0 xxxxxxx 1 xxxxxxx + 0 xxxxxxx + 1 xxxxxxx
c s xxxxxxx c s xxxxxxx
01100010 …98
11000001 … -63 + 11011101 …11111 … 63 + 11011101 … -35
100011100 … 28
7
3.1.1 加减运算 2. 溢出判断
当两个同符号的数相加(或者是相异符号数相减)
时,运算结果可能发生溢出。 00111111 …63
补码一位乘法:校正法,布斯(Booth)法
补码二位乘法
阵列乘法器
适于流水线工作的阵列乘法器
32
3.1.2 乘法运算 1. 原码乘法运算
1) 原码一位乘法的法则 假定被乘数X和乘数Y为用原码表示的纯小数,

电子科技大学计算机组成原理计算机组成原理PPT课件

电子科技大学计算机组成原理计算机组成原理PPT课件
第21页/共62页
计算机的硬件
1.2.1 计算机的硬件系统组成CPU
(第3章) 控 制 器
运算器
高速缓存

( 第
线
4 章
主存储器




虚拟存储器
输 出
(磁盘设备)
接 口
(第5章)
输入设备 ( 第 6 章
输出设备 )
第22页/共62页
计算机的一般组成结构为: 运算器+存储器+控制器+输入/
输出设备。
输出结果
执行指令
存储程序
将程序转换为 指令序列
图 计算机的工作流程
第15页/共62页
1.1.2 信息的数字化表示
1. 在计算机中用数字代码表示各种信息 二进制代码
例1 用数字代码表示数据 5 表示为 0 101
- 5 表示为 1 101
第16页/共62页
例2 用数字代码表示字符
A 表示为 1000001
的辅助存储器。 如:磁盘存储器、光盘存储器等,其主要特
点是存储容量大,价格便宜,工作速度较慢。
第34页/共62页
/
………… …………
地 址 寄 存
译 码 器

存储体
控制线路


写 线
据 寄 存


讨论
存储单元读/写原理、存储器逻辑设计
第35页/共62页
/
………… …………
地 址 寄 存
译 码 器
B 表示为 1000010
例3 用数字代码表示命令、状态
启动
表示为 00
停止
表示为 01
正在工作 表示为 10

西安电子科技大学834数据结构、计算机组成原理2021年考研专业课初试大纲

西安电子科技大学834数据结构、计算机组成原理2021年考研专业课初试大纲

834“数据结构、计算机组成原理”复习参考提纲一、考察目标834 数据结构、计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构1、试卷满分及考试时间:本试卷满分为150,考试时间为180分钟2、答题方式:闭卷,笔试3、试卷内容结构:数据结构75分、计算机组成原理75分三、考察范围数据结构:【总体要求】“数据结构”要求学生掌握常用数据结构的构造和实现,具备应用数据结构分析、设计和求解实际问题的能力。

要求掌握数据结构的基本概念、基本原理和基本方法;掌握线性结构、树和图的逻辑结构、存储(物理)结构,以及基本操作在不同存储结构上的实现,并能够对基本算法进行时间复杂度和空间复杂度分析;掌握基本的查找和排序方法及其算法实现,并能够利用这些方法对实际问题进行分析和求解,具备采用C或C++或Java等编程语言设计与实现算法的能力。

(一)线性表 1)线性表的基本概念和基本操作2)线性表的顺序存储及实现3)线性表的链式存储及实现4)线性表的应用(二)栈和队列 1)栈和队列的基本概念和基本操作2)栈和队列的存储结构与实现(1)栈的顺序存储及实现(2)栈的链式存储及实现(3)队列的链式存储及实现(4)循环队列的定义及实现3)栈和队列的应用(三)串1)串的基本概念和基本操作2)串的顺序存储、链式存储及实现3)串的模式匹配(1)基本的模式匹配算法(2)KMP模式匹配算法(模式串的next函数计算)(四)数组和广义表1)数组的基本概念和基本操作2)数组的顺序存储3)特殊矩阵的压缩存储、稀疏矩阵的压缩存储4)广义表的基本概念和存储结构(五)树与二叉树1)树的基本概念2)二叉树(1)二叉树的定义及性质(2)二叉树的顺序存储和链式存储(3)二叉树的先序、中序、后序遍历和层序遍历运算(4)线索二叉树的定义与基本运算3)树和森林(1)树的存储结构(2)树(森林)与二叉树的相互转换(3)树和森林的遍历4)哈夫曼(Huffman)树的构造与应用(六)图1)图的基本概念和基本操作2)图的存储结构(1)数组表示法(邻接矩阵表示法)(2)邻接表表示法、逆邻接表表示法(3)邻接多重表(4)十字链表3)图的遍历(1)深度优先遍历(DFS)算法(2)广度优先遍历(BFS)算法4)图的应用(1)最小生成树求解方法(Prim算法、Kruskal算法)(2)最短路径求解方法(Dijkstra算法、Floyd算法)(3)AOV-网和拓扑排序方法(4)AOE-网和关键路径求解方法(七)查找1)查找的基本概念2)静态查找表(1)无序顺序表、有序顺序表(2)顺序查找算法(3)折半查找算法、折半查找判定树的构造3)动态查找表(1)二叉查找树(二叉检索树、二叉排序树)的构造及查找、插入和删除运算(2)平衡二叉树的构造及查找运算(3)B-树的特点及查找运算(4)B+树的基本概念4)哈希表(1)哈希表的基本概念(2)哈希表的构造及查找运算5)查找算法的分析(平均查找长度计算)及应用(八)排序1)排序的基本概念(排序过程中的基本操作、排序算法的时空复杂度及稳定性)2)简单排序方法(1)直接插入排序算法(2)冒泡排序算法(3)简单选择排序算法3)快速排序4)堆排序5)归并排序6)基数排序(1)多关键排序方法(2)链式基数排序方法及特点7)外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

计算机组成原理ThePrincipleofComputer

计算机组成原理ThePrincipleofComputer
计算机组成原理 西北工业大学计算机学院 15
6.2.1 控制方式
2.异步控制方式 可变时序控制方式或应答控制方式。执行一条指令需要多 少节拍,不作统一的规定,而是根据每条指令的具体情况 而定,需要多少,控制器就产生多少时标信号。 特点:每一条指令执行完毕后都必须向控制时序部件发回 一个回答信号,控制器收到回答信号后,才开始下一条指 令的执行。 优点:指令的运行效率高; 缺点:控制线路比较复杂。 异步工作方式一般采用两条定时控制线来实现。我们把这 两条线称为“请求”线和“回答”线。当系统中两个部件 A和B进行数据交换时,若A发出“请求”信号,则必须有 B的“回答”信号进行应答,这次操作才是有效的,否则 无效。 16 计算机组成原理 西北工业大学计算机学院
I/O状态信息
MAR
对各功能部件产生控制
去内存取指令或取数据
……
...
PC
增量
PSR
GR
微操作信号产生器

...
ALU

时序部件 启停电路
...
指令译码器
...
地址形成部件
到MAR 或ALU
DB
AB
O P 寻址方式 AC
IR …
中断控制逻辑

控制台 脉冲源
DB MDR
…… 中断源
8
控制器基本结构
计算机组成原理 西北工业大学计算机学院
计算机组成原理
西北工业大学计算机学院
5
6.1.2控制器的基本功能
1.控制指令的正确执行
(1)指令流出控制:取指令 (PC)→MAR,Read (MDR) →IR (2)分析指令:指令译码器ID分析确定操作性质,判明 寻址方式并形成操作数的有效地址EA (3)执行:根据分析的结果和形成的EA产生相应的操作 控制信号序列,控制相应部件完成操作 (4)指令流向控制:下一条指令地址的形成控制 ①(PC)=本条指令的(PC)+本条指令字长 ② (PC)=转移的目标地址(或子程序入口地 址,或中断服务程序入口地址)

西电计算机组成原理26

西电计算机组成原理26

8
微程序控制原理
二、微指令 对在一个时间单位(节拍)内出现的一组微操作进 行描述的语句称作微指令(microinstruction)。 一个微指令序列称作微程序(microprogram)或固 件(firmware)。 通过一组微指令产生的控制信号,使一条指令中的 所有微操作得以实现,从而实现一条指令的功能。 指令、微程序、微指令的关系:


两地址格式(断定方式) 单地址格式(计数方式,增量方式) 可变格式
15
微指令设计
1. 两地址格式 (断定方式)
一、微指令地址的生成
IR K 微程序首地址 多路选择器
地址 状态标志 分支 选择 逻辑
AR
跳 转 地 址
顺 序 地 址
CM
条件选择
IR AC 地址1 地址2 控制域
图6.12 两地址格式的分支控制逻辑
13
微指令设计

微指令的一般格式:

地址域:决定如何取得微指令 控制域:微指令的执行 微指令的长度 → 减少控制器占CPU集成芯片的面积 微指令的执行时间 → 提高CPU的工作速度

设计微指令需要从两方面考虑:

14
微指令设计
一、微指令地址的生成
下一条微指令的地址有三种可能:
①由指令寄存器确定的微程序首地址: 每一个指令周期仅出现一次,且仅出现在刚刚获 取一条指令之后。 ②下一条顺序地址 下一条微指令地址=当前微指令地址+1 ③分支跳转地址 无条件和条件跳转 两分支和多分支跳转
18
微指令设计
3. 可变格式
一、微指令地址的生成
IR K 微程序首地址 多路选择器 PC 分 支 控 制 S=1 跳 转 地 址 CM IR S 控制域/地址域

2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)

2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、存储器采用部分译码法片选时,()。

A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码2、下列存储器中,在工作期间需要周期性刷新的是()。

A. SRAMB. SDRAMC.ROMD. FLASH3、下列关于进制的说法中正确的是()。

I.任何二进制整数都可用十进制表示Ⅱ.任何二进制小数都可用十进制表示Ⅲ.任何十进制整数都可用二进制表示IⅣ.任何十进制小数都可用二进制表示A.I、ⅢB. I、Ⅱ、ⅢC.I、Ⅱ、Ⅲ、ⅣD.Ⅱ、IV4、在补码加减交替除法中,参加操作的数和商符分别是()。

A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、计算机中表示地址时,采用()。

A.原码B.补码C.移码D.无符号数6、下列有关总线定时的叙述中,错误的是()。

A.异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由各设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制7、在异步通信方式中,一个总线传输周期的过程是()。

A.先传送数据,再传送地址B.先传送地址,再传送数据C.只传输数据D.无法确定8、计算机()负责指令译码。

A.算术逻辑单元B.控制单元(或者操作码译码器)C.存储器电路D.输入/输出译码电路9、下列选项中,能缩短程序执行时间的措施是()。

1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ10、在中断周期,CPU主要完成以下工作()。

A.关中断,保护断点,发中断响应信号并形成中断服务程序入口地址B.开中断,保护断点,发中断响应信号并形成中断服务程序入口地址C.关中断,执行中断服务程序D.开中断,执行中断服务程序11、若磁盘转速为7200r/min,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是()。

西安电子科技大学_计算机组成原理第5章中央处理器_课件PPT

西安电子科技大学_计算机组成原理第5章中央处理器_课件PPT

控制信号 指令译码 /控制器
F→IR
IR
总线B IR→B
设ALU的功能有: F = A + B (ADD), F = A - B (SUB), F = A + 1 (INC), F = A - 1 (DEC),
MAR F→MAR
ABUS
M
Read Write
DBUS
F→PC F→R0 F→R1
F→Rn-1
28
5了5条微指令I1~I5所发出的控制信号a~j。 设计微指令的控制字段,要求保持微指令本身的并 行性,需要最少的控制位数为______。
A. 6
B. 7
C. 8
D. 10
微指令
激活的控制信号
abcde f gh i j
I1 √
√√√
I2
√√
√√
I3
西安电子科技大学 计算机学院
计算机组成原理考研辅导
5 第 章 中央处理器
2021年9月3日 21:40:12
考研大纲
(一)CPU的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理
1. 硬布线控制器 2. 微程序控制器
微程序、微指令和微命令 微指令格式,微命令的编码方式 微地址的形成方式
水平型 垂直型 混合型
A1 A2 … An-1 An 判断测试字段 后续地址字段
操作控制
顺序控制
μOP 微操作码
Rd 目的地址
Rs 源地址
25
5.4 硬布线控制器和微程序控制器 二、微程序控制器 硬布线与微程序控制器的特点: 硬布线:速度快,不规整,修改及扩充困难 微程序:速度慢,规整,容易修改及扩充

计算机组成原理(本全)ppt课件(2024)

计算机组成原理(本全)ppt课件(2024)

I/O设备的分类
按数据传输方式可分为字符设备和块设备;按设备 共享属性可分为独占设备和共享设备。
I/O接口与I/O设备的连 接方式
包括并行接口和串行接口,其中并行接口传 输速度快,但传输距离短,而串行接口传输 速度慢,但传输距离长。
I/O控制方式与中断技术
I/O控制方式
包括程序查询方式、中断方式和DMA方式。程序查询方 式需要CPU不断查询I/O设备的状态,效率低下;中断方 式可以在I/O设备准备好数据后主动通知CPU,提高了 CPU的利用率;DMA方式则允许I/O设备与内存直接交 换数据,进一步提高了数据传输效率。
计算机的发展
计算机经历了从电子管、晶体管、集成电路到超大规模集成 电路等多个发展阶段,性能和体积不断得到优化和改进。目 前,计算机已广泛应用于各个领域,成为现代社会不可或缺 的工具。
计算机系统的组成
要点一
硬件系统
计算机硬件是计算机系统的物质基础,包括中央处理器、 内存储器、外存储器、输入设备和输出设备等部分。其中 ,中央处理器是计算机的核心部件,负责解释和执行指令 ;内存储器用于暂时存储数据和程序;外存储器用于长期 保存数据和程序;输入设备用于将数据和信息输入到计算 机中;输出设备则将计算机处理结果以人们能够识别的形 式输出。
人们日常生活中最为熟悉的数制,每一位上的数码都是 0~9之间的数字。
十六进制表示法
在二进制基础上发展起来的一种数制,每一位上的数码由 0-9和A-F(对应十进制中的10-15)组成,常用于表示内 存地址和机器码等信息。
数的定点表示与浮点表示
定点表示法
小数点固定在某一位置的数制表示方 法,包括定点整数和定点小数,适用 于表示范围较小的数值。
总线技术

组成与体系结构_实验一

组成与体系结构_实验一

FPGA中ROM配置与读出实验(2)
二 实验原理 在FPGA中利用嵌入式阵列块EAB可以构成存储器, lpm_ROM的结构如图(注意参数)
clk ——读出时钟脉冲 q[7..0]——lpm_ROM的8位数据输出端 a[5..0]——lpm_ROM的读出地址;
西安电子科技大学计算机学院西安电子科技大学软件学院 - & Engineering, Xidian University, China - School of Computer Science School of Software, Xidian University, China
12
软件学院----计算机组成与体系结构讲义
LPM_RAM_DQ双端口RAM实验(1)
一 实验目的 1、了解FPGA中lpm_ram_dq的功能, 2、掌握lpm_ram_dq的参数设置和使用方法, 3、掌握lpm_ram_dq作为随机存储器RAM的工作特性和读 写方法。
西安电子科技大学计算机学院西安电子科技大学软件学院 - & Engineering, Xidian University, China - School of Computer Science School of Software, Xidian University, China
9
软件学院----计算机组成与体系结构讲义
FPGA中ROM配置与读出实验(5)
仿真结果(功能仿真):
西安电子科技大学计算机学院西安电子科技大学软件学院 - & Engineering, Xidian University, China - School of Computer Science School of Software, Xidian University, China

2021年西安电子科技大学网络工程专业《计算机组成原理》科目期末试卷B(有答案)

2021年西安电子科技大学网络工程专业《计算机组成原理》科目期末试卷B(有答案)

2021年西安电子科技大学网络工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、在全相联映射、直接映射和组相联映射中,块冲突概率最小的是()。

A.全相联映射B.直接映射C.组相联映射D.不一定2、某机器字长32位,存储容量64MB,若按字编址,它的寻址范围是()。

A.8MB.16MBC.16MD.8MB3、假设机器字长为8位(含两位符号位),若机器数DA日为补码,则算术左移一位和算术右移一位分别得()。

A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH4、组成一个运算器需要多个部件,但下面所列()不是组成运算器的部件。

A.通用寄存器组B.数据总线C.ALUD.地址寄存器5、假定变量i、f、d的数据类型分别为int、float、double(int用补码表示,float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示),已知i=785,f-l.5678e3,d=1.5el00,若在32位机器中执行下列关系表达式,则结果为真的是()。

I.i==(int)(float)i Ⅱ.f==(float)(int)fIⅡ.f==(float)(double)f Ⅳ.(d+f)-d=fA.仅I、ⅡB.仅I、ⅢC.仅Ⅱ、ⅢD.仅Ⅲ、Ⅳ6、在异步通信方式中,一个总线传输周期的过程是()。

A.先传送数据,再传送地址B.先传送地址,再传送数据C.只传输数据D.无法确定7、控制总线主要用来传送()。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I,III,IVC. III,IVD.II,III. IV8、CPU中不包括()。

A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器9、假设基准程序A在某计算机上的运行时间为100s,其中90s为CPU时间,其余为/O 时间。

西电计组课程设计报告

西电计组课程设计报告

计算机组成原理课程设计实验报告成评语:绩教师:年月日班级:学号:姓名:地点:时间:本实验采用五条机器指令:IN (输入)、ADD (二进制加法)、STA (存数)、OUT (输出)、JMP (无条件转移),其指令格式如下(最高4位二进制数为操作码):一.实验目的1.深入理解基本模型计算机的功能、组成知识; 2.深入学习计算机各类典型指令的执行流程;3.学习微程序控制器的设计过程和相关技术,掌握LPM_ROM 的配置方法。

4.在掌握部件单元电路实验的基础上,进一步将单元电路组成系统,构造一台基本模型计算机。

5.定义五条机器指令,并编写相应的微程序,上机调试,掌握计算机整机概念。

掌握微程序的设计方法,学会编写二进制微指令代码表。

6.通过熟悉较完整的计算机的设计,全面了解并掌握微程序控制方式计算机的设计方法。

二.实验原理1.在部件实验过程中,各部件单元的控制信号是人为模拟产生的而本实验将能在微过程控制下自动产生各部件单元控制信号,实现特定的功能。

实验中,计算机数据通路的控制将由微过程控制器来完成,CPU 从内存中取出一条机器指令到指令执行结束的一个指令周期,全部由微指令组成的序列来完成,即一条机器指令对应一个微程序。

2.指令格式 (1)指令格式采用寄存器直接寻址方式,其格式如下:位 765 43 2 10功能OP-CODErs rd其中,OP-CODE 为操作码,rs 为源寄存器,rd 为目的寄存器,并规定:Rs 或rd选定的寄存器0001 10R0 R1R2符 机器指令码Addr 地址码功能说明IN ADD addr STA addr OUT addr JMP addr0 0H1 0H XX H2 0H XX H3 0H XX H4 0H XX H“INPUT ”中的数据→R0 R0+[addr] ->R0 R0 -> [addr] [addr] -> BUS addr →PC其中IN 为单字长(8位二进制),其余为双字长指令,XX H 为addr 对应的十六进制地址码。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

微指令设计 一、微指令地址的生成
2. 单地址格式
IR
(计数方式, 增量方式)
状态标志
加载 分支 分支 地址 逻辑
K 微程序首地址
多路选择器
PC
加1 复位




CM
硬件代价极低 PC利用率高
分支控制
微指令长度被有效地缩短
IR AC 地址 控制域
图6.13 单地址格式的分支控制逻辑 17
微指令设计 一、微指令地址的生成
13
微指令设计
微指令的一般格式:
地址域:决定如何取得微指令 控制域:微指令的执行
设计微指令需要从两方面考虑:
微指令的长度 → 减少控制器占CPU集成芯片的面积 微指令的执行时间 → 提高CPU的工作速度
14
微指令设计 一、微指令地址的生成
下一条微指令的地址有三种可能: ①由指令寄存器确定的微程序首地址: 每一个指令周期仅出现一次,且仅出现在刚刚获 取一条指令之后。 ②下一条顺序地址 下一条微指令地址=当前微指令地址+1 ③分支跳转地址 无条件和条件跳转 两分支和多分支跳转
12
微程序控制原理
三、微程序控制器的一般结构和工作原理
微程序控制器在一个时钟周期内完成如下工作: ① 时序逻辑电路给控制存储器发出read命令; ② 从微地址寄存器AR指定的控存单元读出微指 令,送入微指令寄存器IR; ③ 根据微指令寄存器的内容,产生控制信号,给 时序逻辑提供下条微地址信息; ④ 时序逻辑根据来自微指令寄存器的下条微地址 信息和CPU内外状态,给微地址寄存器加载一 个新的微地址。
3. 可变格式
使任何微指令执行时不存在无用信息:让微指令在
顺序执行时只提供控制信号的产生,需要分支时再
提供跳转地址。→ 可变格式微指令
两种微指令格式
控制微指令
S=0
标识S
控制域
转移微指令
S=1
标识S 分支控制
地址字段
控制存储器存储单元的位数L应设计为:
L=max{Lc,Lj}
Lc =控制微指令长度,Lj=转移微指令长度
两地址格式(断定方式) 单地址格式(计数方式,增量方式) 可变格式
15
微指令设计 一、微指令地址的生成
1. 两地址格式 (断定方式)
状态标志
地址 分支 选择 逻辑
IR
K 微程序首地址
多路选择器
跳顺 转序 地地 址址
AR CM
条件选择
IR AC 地址1 地址2 控制域
图6.12 两地址格式的分支控制逻辑 16
CPU的功能与结构
简化的单总线结构的CPU
ALU
PSW 移位寄存器
CPU
求补器

暂存器Y
部 总
线
算术、布尔 逻辑
暂存器Z
寄存器组 R0
Rn-1 SP DR AR PC IR
内部控制信号
控制器 CU
图6.2 单总线数据通路CPU内部结构图
DB AB
CB
1
微操作 二、微操作流程
1. 时序信号的产生 (1)节拍周期信号的产生
辑方法。
8
微程序控制原理
二、微指令
对在一个时间单位(节拍)内出现的一组微操作进 行描述的语句称作微指令(microinstruction)。
一个微指令序列称作微程序(microprogram)或固 件(firmware)。
通过一组微指令产生的控制信号,使一条指令中的 所有微操作得以实现,从而实现一条指令的功能。
状态利用率高 需要采取措施消除竞争冒险
时钟T
74LS163
CP
74LS154
节拍
D0 Q0
A0
Y0
T1
T
Y1
T2
T
D3 Q3
A3
LD
Y15
T16
T
+5V
CTP
STA
CTT
STB
RESET &
CR
结束END
T
计数型节拍 脉冲发生器(节拍数≤16 )
2
微操作 二、微操作流程
1. 时序信号的产生 (1)节拍周期信号的产生
18
微指令设计
3. 可变格式
一、微指令地址的生成
IR
状态标志
分支 逻辑
加载 分支 地址
分 支 控 制
S=1
AC
K 微程序首地址
多路选择器
PC
加1 复位

转 地
CM

IR S 控制域/地址域
S=0 门
图6.14 可变格式的分支控制逻辑
译码器
(设S=0,控制指令;S=1,跳转指令)
计算机组织与体系结构
中央处理器(CPU)
2020年5月3日 06:00:51
微程序控制器设计
微程序控制原理
一、微程序控制基本思想 指导思想:用软件方法组织和控制数据处理系统的
信息传送,并最终用硬件实现。 基本思想:依据微程序顺序产生一条指令执行时所
需的全部控制信号。 相当于把控制信号存储起来,因此又称存储控制逻
指令、微程序、微指令的关系:
一 条
T1: 微操作1(命令1,命令2,…) 微操作2(命令1,命令2)
微指令1

……
一 个
器 Tj: 微操作i(命令1,命令2,…) 微指令j

……微 程Fra bibliotek令 Tm:微操作n(命令1)
微指令m 序
9
微程序控制原理
二、微指令
一条(机器)指令对应一个微程序,该微程序包含
时钟 T
74LS199
CP0
节拍
CP1 Q0
T1
T
D0 Q1
T2
T
+5V 反向延时
RESET
结束 END
T
& 图 6.6
D7 Q7 SH / LD J K CR
T8
T
没有竞争冒险问题 状态利用率低
移位型节拍脉冲发生器(节拍数≤8)
3
微操作 二、微操作流程
4
微操作
5
微操作
6
西安电子科技大学 计算机学院
三、微程序控制器的一般结构和工作原理 控制存储器(CM)
指令长度 微程序占用的存储单元数
微指令寄存器IR、微地址寄存器AR 时序逻辑
依据时钟按节拍为控制存储器提供读出控制信号。 在微程序运行时依据CPU内外状态(ALU标志、中断请
求、DMA请求等)和当前微指令地址域的信息生成下一 条微指令地址,并将其装入到微地址寄存器中。
控制域
生成下条微指令地址 产生控制信号
10
微程序控制原理
三、微程序控制器的 一般结构和 工作原理
状态
时钟
控制单元
指令寄存器 译码器1
时序 逻辑
微地址寄存器
read 控制存储器
微指令寄存器 下一地址及控制 译码器2
图6.11 微程序控制器的一般结构
CPU内部 到系统总 控制信号 线的控制
信号 11
微程序控制原理
从取指令到执行指令一个完整微操作序列对应的全
部微指令,它被存入一个称为控制存储器(control memory)的ROM中。
在控制存储器中存放着指令系统中定义的所有指令 的微程序。
微指令周期:一条微指令执行的时间(包括从控制 存储器中取得微指令和执行微指令所用时间)。
微指令的一般格式: 地址域
相关文档
最新文档