计算机组成原理期末总结河南师范大学.docx
- 文档编号:30594601
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:13
- 大小:284.18KB
计算机组成原理期末总结河南师范大学.docx
《计算机组成原理期末总结河南师范大学.docx》由会员分享,可在线阅读,更多相关《计算机组成原理期末总结河南师范大学.docx(13页珍藏版)》请在冰豆网上搜索。
计算机组成原理期末总结河南师范大学
1.存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。
Cache—主存层次在存储系统中主要对CPU访存起加速作用,即从整体运行的效果分析,接近于Cache的速度,而容量和位价却接近于主存。
主存—辅存层次在存储系统中主要起扩容作用,其容量和位价接近于辅存,而速度接近于主存
14.某8位微型机地址码为18位,若使用4K×4位的RAM芯片组成模块板结构的存储器,试问:
(1)该机所允许的最大主存空间是多少?
(2)若每个模块板为32K×8位,共需几个模块板?
(3)每个模块板内共有几片RAM芯片?
(4)共有多少片RAM?
(5)CPU如何选择各模块板?
(1)218=256K,则该机所允许的最大主存空间是256K×8位(或256KB);
(2)模块板总数=256K×8/32K×8=8块;
(3)板内片数=32K×8位/4K×4位=8×2=16片;
(4)总片数=16片×8=128片;
(5)CPU通过最高3位地址译码选板,次高3位地址译码选片。
地址格式分配如下:
15.设CPU共有16根地址线,8根数据线,并用MREQ(低电平有效)作访存控制信号,RW作读写命令信号(高电平为读,低电平为写)。
现有下列存储芯片:
ROM(2K×8位,4K×4位,8K×8位),RAM(1K×4位,2K×8位,4K×8位)及74138译码器和其他门电路(门电路自定)。
试从上述规格中选用合适芯片,画出CPU和存储芯片的连接图。
要求:
(1)最小4K地址为系统程序区,4096~16383地址范围为用户程序区;
(2)指出选用的存储芯片类型及数量;
(3)详细画出片选逻辑。
(1)地址空间分配图如下
A15~A12A11~A8A7~A4A3~A0
0~4K0000000000000000
0000111111111111
4K~8K0001000000000000
0001111111111111
8k~12k0010000000000000
0010111111111111
12k~16k0011000000000000
0011111111111111
(2)选片:
ROM:
4K×4位:
2片;
RAM:
4K×8位:
3片;
(3)CPU和存储器连接逻辑图及片选逻辑
28.设主存容量为256K字,Cache容量为2K字,块长为4。
(1)设计Cache地址格式,Cache中可装入多少块数据?
(2)在直接映射方式下,设计主存地址格式。
(3)在四路组相联映射方式下,设计主存地址格式。
(4)在全相联映射方式下,设计主存地址格式。
(5)若存储字长为32位,存储器按字节寻址,写出上述三种映射方式下主存的地址格式
答:
(1)cache地址长度为11位,块内地址长度为2位。
主存地址位数为18位
9位2位
缓存块号
块内地址
Cache可装入2^9=512个块
(2)直接映射方式
7位9位2位
标记
缓存块号
块内地址
(3)四路组相连
9位7位2位
标记
组地址
块内地址
(4)全相连
16位2位
标记
块内地址
(5)
直接映射方式
7位9位4位
标记
缓存块号
块内地址
四路组相连
9位7位4位
标记
组地址
块内地址
全相连
16位4位
标记
块内地址
29.假设CPU执行某段程序时共访问Cache命中4800次,访问主存200次,已知Cache的存取周期是30ns,主存的存取周期是150ns,求Cache的命中率以及Cache-主存系统的平均访问时间和效率,试问该系统的性能提高了多少?
答:
命中率h=4800/(4800+200)=96%
平均访问时间ta=0.96*30+0.04*150=34.8ns
效率e=tc/ta=30/34.8=86.2%
性能提高倍数150/34.8-1=3.3
30.一个组相联映射的Cache由64块组成,每组内包含4块。
主存包含4096块,每块由128字组成,访存地址为字地址。
试问主存和Cache的地址各为几位?
画出主存的地址格式。
答:
缓存块号6位,块内地址7位,cache地址为13位。
组地址6-2=4位,
主存块号12位,块内地址7位。
主存地址19位
8位4位7位
主存标记
组地址
块内地址
32.设某机主存容量为4MB,Cache容量为16KB,每字块有8个字,每字32位,设计一个四路组相联映射(即Cache每组内共有4个字块)的Cache组织。
(1)画出主存地址字段中各段的位数;
(2)设Cache的初态为空,CPU依次从主存第0、1、2……89号单元读出90个字(主存一次读出一个字),并重复按此次序读8次,问命中率是多少?
(3)若Cache的速度是主存的6倍,试问有Cache和无Cache相比,速度约提高多少倍?
答:
(1)考虑按字编址:
10位7位3
主存标记
组地址
块内地址
(2)当主存读0号字单元时,将主存0号字块(0~7)调入Cache(0组0号块),主存读8号字单元时,将1号块(8~15)调入Cache(1组0号块)……主存读89号单元时,将11号块(88~89)调入Cache(11组0号块)。
不命中次数为90/8=12(上取整)
总访问次数为90*8=720
Cache命中率=(720-12)/720=98%
(3)设无Cache时访主存需时720T(T为主存周期),加入Cache后需时:
708´T/6+12T=(118+12)T=130T
则:
720T/130T=5.54倍
有Cache和无Cache相比,速度提高了4.54倍左右
8.试比较静态RAM和动态RAM。
特性
SRAM
DRAM
存储
触发器
电容
破坏性读出
非
是
需要刷新
不要
需要
地址复用
无
有
运行速度
快
慢
集成度
低
高
功耗
高
低
适用场合
cache
大容量主存
控制单元的功能:
1.控制单元具有发出各种微指令(控制信号)序列的功能.
2.MAR与地址总线相连:
存放欲访问地址的单元;
3.MDR与数据总线相连存放将写入存储器的信息或者将从存储器中读出的信息;
指令寄存器IR:
存放现行指令
4.指令计数器PC存放现行指令的地址,具有计数功能;
5.不同指令的执行周期的微操作是不同的结合最后综合性实验
6.一条机器指令对应一个唯一的微程序;
7.机器周期:
所有指令执行过程中的一个基准时间
8.一个指令周期包含若干个机器周期,一个机器周期包含若干个时钟周期(节拍):
注机器周期和节拍数可以不等
9.CPU的主频越快,机器的运行速度也越快。
10.主机平均指令执行速度之比==主机的主频之比
11.机器的速度不仅与主频有关,还与机器周期中所包含的时钟周期数以及指令周期中所包含的机器周期数有关。
(p)cpu的主频越快,计算机的运行速度就越快。
12.机器周期所包含时钟周期少的机器,速度更快。
13.控制方式:
同步控制异步控制联合控制人工控制
控制单元的设计:
14.指令的操作码是决定控制单元发出不同信号的关键
15.微程序控制单元的核心部件:
控制存储器
16.每一条微程序包含若干个微指令
17.在同一指令系统下:
任何一条机器指令的取指令操作是相同的
18.控制器中微程序的个数:
4
19.机器指令数取指间接寻址中断周期
20.微程序执行过程关键问题:
如何形成微操作指令以及微操作指令的地址。
21.微指令的编码方式:
直接编码方式字段直接编码方式
字段间接编码方式混合编码其他
22.后续指令微地址的形成方式:
1.直接由微指令的下地址字段指出
2.由机器指令的操作码形成
23.微指令的格式;水平型微指令:
一次能定义并执行多个并行操作的指令
垂直型微指令:
采用类似机器指令操作码的方式,在微指令字中,设置微程序操作码字段,由操作码规定微指令的功能
24.由编码方式直接编码方式字段直接编码方式字段间接编码方式混合编码均为水平型微指令直接编码编码速度最快
水平型微指令
垂直型微指令
并行操作能力强,效率高,灵活性强
执行一条机器指令所需要的微指令数目少速度快
用较短的微程序结构换取较长的微指令结构
相反
与机器指令差别较大
机器指令相似
25.每一条机器指令由若干个微指令组成的微程序来解释执行
26.控制器的设计可分为组合逻辑设计和微程序设计
1.CPU的结构与功能:
时间控制操作控制数据加工处理中断
指令控制功能
2.控制器具有的功能:
取指令、分析指令、执行指令
3..cpu中寄存器分类:
属于用户可见寄存器属于控制和状态寄存器
4.MAR:
存储器地址寄存器存放将要访问的存储单元地址
5.MDR;存储器数据寄存器参上
6.在同一指令系统下,所有指令的取之周期均相同。
7.指令周期:
cpu完成一条指令的时间,不同指令的操作操作功能不同,因而取指周期也不同。
8.间址寻址的指令周期包括取指周期、间址周期、执行周期
9.一个完整的指令周期包括取指、间址、执行、中断周期。
a)提高处理机速度:
提高器件的性能和改进系统的结构,开发系统的并性
10.提高访存速度:
提高存储芯片的性能
11.提高运算速度:
采用高速芯片和快速进位链以及改进算法等措施。
12.影响流水线性能的因素;
a)结构相关资源相关不同指令使用同一资源时产生的
b)、数据相关重叠操作改变对操作数的读写访问顺序解决方法后推法采用定向技术法不包括读后读
c)、控制相关解决方法尽早判别转移是否发生,尽早生成目标转移地址
13.流水线性能:
吞吐率加速比效率
14.中断判优:
可由硬件或者软件实现:
硬件排队软件排队
15.寻找入口地址的方法:
硬件向量法软件查询法
a)中断隐指令由硬件自动完成:
保护程序断点寻找中断服务程序的入口地址关中断
16.恢复现场;在中断返回前,将寄存器的内容恢复到中断处理前的状态
1.缓存、主存和辅存组成三级存储系统,分级的目的是提高访存速度、扩大存储容量。
2.半导体静态RAM依据触发器原理存储信息,半导体动态RAM依据电容存储电荷远离存储信息,因此动态RAM一般在2ms时间内必须刷新一次,刷新与行地址有关,该地址由刷新地址计数器给出。
3.动态半导体存储器的刷新一般有集中刷新、分散刷新、异步刷新三种方式,之所以刷新是因为存储电荷的电容放电。
4.半导体静态RAM进行读/写操作时,必须先接受地址信号,在接受片选信号和读写信号。
5.主存可以和缓存、辅存、CPU交换信息,辅存可以和主存交换信息,快速缓存可以和主存、CPU交换信息。
6.缓存是设在主存和CPU之间的一种存储器,其速度与CPU速度匹配,其容量与缓存中数据的命中率有关。
7.使用高速缓冲存储器是为了解决CPU和主存的速度匹配问题,缓存的地址对用户是透明的,存储管理主要由硬件实现。
使用虚拟存储器是为了解决扩大存储器容量问题,存储管理主要由硬件和操作系统实现。
后一种情况下,CPU不直接访问第二级存储器。
8.存储器由m(m=1,2,4,8,….)个模块组成,每个模块有自己的地址和数据寄存器,若存储器采用模m编址,存储器带宽可以增加到原来的m倍。
9.主存和缓存的地址映射方法很多,常用的有直接映射、全相联映射、组相联映射,在存储管理上常用的替换算法是先进先出算法和近期最少使用算法。
10.缓存的命中率指CPU要访问的信息已在缓存中的比率,命中率与缓存的块长与容量有关。
11.一个容量为16M*8位的DRAM芯片,其地址线有24条,数据线有8条,地址范围为000000H到FFFFFFH。
12一个四路相连的缓存,容量为16KB,假设块长为4个32位的字,则地址为FEDCBAH的主存单元映射到缓存的第203组内。
13.一个采用直接映射方式的缓存,其块长为4个16位的字,容量为4096字,主存容量为64K字,则缓存有1024块,主存有16K块。
第五章
1.I/O接口通常具有选址、传送命令、传送数据、反应设备状态的功能。
2.直接存储器存取的特点是直接数据通路。
3.I/O处理机又称为外围处理机,它基本独立于主机工作,即可完成I/O通道要完成的I/O控制,又可完成码制变换、格式处理、数据块检错、纠错等操作。
4.输入输出系统有I/O软件和I/O硬件组成。
5.I/O地址码的编址可采用两种方式:
统一编址和不统一编址,前者需有独立的I/O指令,后者可通过访存指令和设备交换信息。
6.I/O设备与主机的连接方式通常有两种:
辐射式和总线式。
7.I/O设备与主机交换信息时,共有5种控制方式:
程序查询方式、程序中断方式、直接存储器存取方式、I/O通道方式、I/O处理机方式。
8.程序查询方式是由CPU通过程序不断查询I/O设备是否已做好准备,从而控制I/O设备与主机交换信息。
CPU不能执行原程序,可见这种方式使CPU和I/O设备处于串行工作状态,CPU工作效率不高。
9.接口可以看成是两种硬设备之间的连接电路,也可以是两个软件之间的共同逻辑边界。
10.I/O总线包括数据线、设备选择线、命令线、状态线。
11.单个I/O设备的查询流程有:
测试指令、传送指令、转移指令。
12.计算机在执行程序的过程中,当出现异常情况或特殊请求时,计算机停止现行程序的运行,转向对这些异常情况或特殊请求的处理,处理结束后再返回到现行程序的间断处,继续执行原程序,这就是“中断”。
13.在I/O接口电路中必须配置相关的硬件线路:
中断请求触发器、中断屏蔽触发器、排队器、中断向量地址形成部件(设置编码器)、程序中断方式接口电路的基本组成。
14.中断服务程序的流程分为4大部分:
保护现场、中断服务、恢复现场、中断返回。
15.通常DMA与主存交换数据时采用3种方法:
停止CPU访问主存、周期挪用、DMA与CPU交替访问。
16.DMA接口应具有5个功能:
a:
向CPU申请DMA传送b:
在CPU允许DMA工作时,处理总线控制权的转交,避免因进入DMA工作而影响CPU正常活动或引起总线竞争c:
在DMA期间管理系统总线,控制数据传送d:
确定数据传送的起始地址和数据长度,修正数据传送过程中的数据地址和数据长度e:
在数据块传送结束时,给出DMA操作完成的信号。
17.DMA接口基本组成:
主存地址寄存器(AR)、字计数器(WC)、数据缓冲寄存器(BR)、DMA控制逻辑、中断机构、设备地址寄存器(DAR)。
18.DMA的数据传送过程分为预处理、数据传送和后处理3个阶段。
19.与程序中断方式相比,DMA方式的特点:
a:
从数据传送看,程序中断方式靠程序传送,DMA方式靠硬件传送b:
从CPU响应时间看,程序中断方式是在一条指令执行结束时响应,而DMA方式可在指令周期内的任一存取周期结束时响应c:
程序中断方式有处理异常事件的能力,DMA方式没有这种能力,主要用于大批数据的传送,如硬盘存取、图像处理、高速数据采集系统等,可提高数据吞吐量d:
程序中断方式需要中断现行程序,故需保护现场;DMA方式不中断现行程序,无须保护现场e:
DMA的优先级比程序中断的高。
20.DMA接口制成芯片,通常有选择型和多路型两类,选择型DMA接口的主要特点是在物理上可连接多个设备,在逻辑上只允许连接一个设备
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 期末 总结 河南 师范大学