目录
1、计算机体系结构分类
2、CISC与RISC指令集
3、存储系统
层次化存储结构
DSP:哈佛结构
主存分类
RAM 随机存取存储器
ROM 只读存储器,例如bios。还有闪存。
4、存储单元计算
案例题:计算地址单元,芯片每个存储单元存储几位?
地址单元数量 = 大地址+1-小地址
总容量=地址单元个数*内存地址编码长度(默认字节8bit)
总容量=芯片个数*芯片上的存储单元*存储单元位数。
还设计到进制抓换。
例题:内存按字节编址,利用8KX4b的存储器芯片构成84000H到8FFFFH的内存,共需 (12 )片。
8FFFFH-84000H+1=(8FFFFH+1)-84000H=90000H-84000H=C000H。十进制为12*16^3。
需要片数=总容量/每个存储容量=12*16^3*8 (b)/ 8*2^10*4= 12。
5、磁盘结构算法
逻辑物理块存放处理这个记录最长时间:
单缓冲区计算:
- 第一数据的磁盘旋转读取时间+处理时间 =第一个数据处理时间
- (总数-1)*(旋转一周时间+处理时间)=其他的数据时间
两个相加得到总长时间。
优化分布:使得读取第一个数据之后,磁盘旋转到刚好读取到第二个数据,依次类推。一般处理时间最少是旋转周期的倍数。
寻道算法
移臂调度算法 ,每个盘都会有磁头。考虑磁道即可。
- 先来先服务算法
- 最短寻道时间优化。寻找最接近的进行处理。
6、流水线技术计算
- 流水线周期=单个指令执行最长时间
- 全部执行完的时间(流水线执行时间)=第一条指令执行时间 + (n-1)流水线周期
- 吞吐率=指令条数/流水线执行时间
- 最大吞吐量=流水线周期的导数。即n/流水线执行时间
- 加速比=不使用流水线执行时间/使用流水线时间>=1
超标量流水线 成组扩展
分组,任务总量/组数得到结果向上取整。
单双缓冲计算
单缓冲:
涉及缓存的总时间 =(读入时间 + 送入时间)
第一条指令执行时间 + (n-1) *涉及缓存的总时间
双缓冲:
涉及缓存的流水线周期 = Mas(涉及缓存的时间 )
第一条指令执行时间 + (n-1)* 涉及缓存的流水线周期
某计算机系统输入/输出采用双缓冲工作方式,其工作过程如下图所示,假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间T为10μs,缓冲区送用户区的时间M为6μs,系统对每个磁盘块数据的处理时间C为2μs。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区,并送用户区进行处理,那么采用双缓冲需要花费的时间为( )μs,比使用单缓冲节约了( )μs时间。
解析:单缓冲区执行时间:(10+6+2)+(10-1)*(10+6)=162us
双缓冲区执行时间:(10+6+2)+(10-1)*10=108us
总线
半双工模式:一条总线同一时刻仅允许一个设备发送,但允许多个设备接收。例如
总线分类:数据总线db,地址总线ab,控制总线cb。
7、校验码计算
- 奇偶校验码。在数据最后面加上一个校验码。如果是奇校验,则计算1的个数是否为奇数。是1。
可检查1位错误,不可纠错。
- 循环冗余校验码CRC。可检错,不可纠错。
已知报文,已知多项式。求crc?
1、根据多项式得到系数。即被除数。所以余数是小于系数一位。
2、然后在报文中加上(系数位数-1) 的位数个0。得到除数。
3、除数 除于 被除数 进行模二运算。得到余数,即crc。
Crc位数和多项式最高幂次一致。
最终结果: 报文+余数。
若信息码字为111000110,生成多项式G(x)=x5+x3+x+1,则计算出的CRC校验码为( 11001)。
- 海明校验码
可检错,可以纠错
校验位数: 2的r次方 >= m+r+1。
m为信息位的长度。
8、嵌入式系统
芯片:
- DSP。也称数字信号处理器。
- SoC。system on chip 片上系统。即是芯片也是系统,有专业目标的集成电路,一个小系统。
- MPU。微机中的中央处理器(CPU)称为微处理器(MPU)。
- MCU。微控制单元,单片微型计算机或者单片机。芯片级的计算机。
嵌入式交叉开发环境。宿主机和目标机(刻录)交叉调试开发。
嵌入式初始化过程:
- 片级初始化。完成嵌入式微处理器的初始化。
- 板级初始化。其他硬件设备的初始化。
- 系统初始化。以软件初始化为主。
9、系统配置与性能评价
性能指标:
- 字长和数据通路宽度。
- 主存容量和存取速度
- 运算速度
- 吞吐量和吞吐率
- 响应时间
- 完成时间
- 兼容性
10、阿姆达尔解决方案计算
某个组件占用运行时间60%,使其处理速度提升到原来的5倍。
系统处理速度提升多少倍?
1.组件时间变为 0.6/5 =0.12
2.总时间:0.4+0.12=0.52
3.提升倍 1/0.52
11、性能评价方法
评估意义从大到小:
真实程序 > 核心程序 > 小型基准程序 > 合成基准程序(函数级)
TPC-A评价OLTP环境下数据库和硬件性能。
TPC-B不包括网络的纯事物处理,用于模拟企业计算环境。
TPC-C测试的是联机订货系统
把应用程序中应用最频繁的那部分核心程序作为评价计算机性能的标准程序,称为基准测试程序。作为承载Web应用的Web服务器,对其进行性能评估时,主要关注最大并发连接数、响应延迟、吞吐量等指标。相对来说,对个别数据的丢包率并不是很关心。