读书笔记 计算机系统--系统架构与操作系统的高度集成 第二章处理器体系结构...
处理器设计所围绕的两个问题:
指令集设计(软件)
机器结构设计(硬件)
第二章为指令集设计,第三章为机器结构设计。
指令集设计所受影响:
程序语言(精度,寻址模式,跳转指令)
应用(科学计算 -> 应用)
操作系统(内存管理,程序的不连续性)
指令集如何设计:
早期,硬件可否实现 -> 如今, 是否实际有用。
*能否有利于高级语言编写高效而紧凑的程序。-----------一
要优雅,体系结构的选择------------------------------------二
一:指令集与高级语言
高级语言的功能集:
表达式和赋值语句-------------------------------------------(一)
高级数据抽象-------------------------------------------------(二)
条件语句和循环----------------------------------------------(三)
编译函数调用-------------------------------------------------(四)
(一)表达式和赋值语句
a = b + c;
add a, b, c;高级语言(上)都可以映射为指令(下),称为双操作数指令(两个操作数产生一个结果),也称为三操作数指令(两个源操作数和一个目的操作数)
所有的算数/逻辑运算来说,操作数都在处理器的寄存器中:
1、算数/逻辑运算用的ALU在处理器中,位置更接近。
2、操作数的可寻址性,如果操作数在内存中,随着内存大小的增加,内存的唯一寻址的地址大小也增加,指令大小也会增加。
寄存器数量必须较小,以限制寻址的位数,并引入寻址模式,寄存器寻址。
将操作数从内存搬到寄存器需要两条指令:
加载:ld r2, b; r2 <- b
存储:st r1, a; a <- r1
将操作数搬到寄存器而不是直接使用内存操作数的好处:重用速度快(d=a*b+a*c+b*c;)
为了防止在从内存搬运的地址操作数的长度不受操作数可寻址性的影响,引入基址加偏移量寻址模式。
ld r2, offset(rb); r2 <- MEM[rb + offset]
约定,一个字32位,半字16位,字节8位
操作数宽度与其精度有关:
精度越低内存中占用空间就越小,在算数/逻辑运算时还有一定的时间优势。
操作数精度最好恰好满足类型需求。
指令集应该包含不同精度操作数:
ld r1, offset(rb); 从地址offset+rb处装一个字到r1中
ldb r1, offset(rb); 从地址offset+rb处装一个字节到r1中
可寻址性:与前面的不同,这里的可寻址性指的是内存中能被寻址的最小精度,因为不可能一位一位寻址。
字节序,一个字中的各个字节排列的顺序:
0x11223344
大端模式,高位在小地址
小端模式,高位在大地址
声明某种数据类型,不要用别的精度访问,因为字节序。在网络有关代码需要在不同机器上使用格式转换来回切换。
程序在内存中占据的空间被称为内存印记。
如果数据结构中有多种不同精度的变量,打包很有意义,保证没有空间浪费。
例:struct {char a;char b[3];}可能为这种布局
浪费了50%的存储空间,有效的编译器会将这种情况打包为
上面除了节省空间外,还能减少处理器和内存之间的访问次数,非常高效。
但打包并非总是正确的途径:
struct {char a; int b;} char一个字节,int四个字节,可能为
lsb为低位,msb为高位
上面这种非常低效,为了读取int,需要访问两次,所以往往要求操作数从可寻址地址开始。这就是对齐限制。
所以编译器会使用
尽管浪费了37.5%空间,但变得更加高效了。
综上说明了高级语言的赋值与表达式转换成指令集后在内存中的位置,大小以及排序方式和打包。
(二)高级数据抽象
除了标量意外,高级语言支持的数据抽象(数组,结构)因为庞大的体积,处理器中的寄存器数量不足以支持,只能分配在内存里。
高级语言的结构数据类型,可以通过基址加偏移量的寻址模式执行。
许多编程语言允许数组动态决定大小,因为不知道数组所需要的存储空间,所以内存中可能并非线性存储。
(三)条件语句和循环
if-then-else语句
引入例子beq r1, r2, offset:
1)比较r1和r2
2)如果相等,下一条指令地址为PC+offsetadjusted。(PC为程序计数器当前地址,程序计数器相对寻址)
3)如果不等,下一条指令为跟在beq后面的指令。
条件语句受偏移量大小的限制,8位的偏移量大小只能在(PC-128,PC+127)范围,所以需要引入无条件跳转:
J rtraget。
switch语句
如果case的数量有限,最好就是编译为多个if-then-else语句结构。
如果有许多连续的,不稀疏的case,if-then-else就低效。
另一种选择就是用跳转表记录所有case代码段的起始地址,靠无条件跳转实现。
循环语句
高级语言的循环例子:
j = 0;
loop: b = b + a[j];
j = j + 1;
if (j != 100) go to loop;
假设寄存器r1用于保存变量j,而寄存器r2包含值100,则转换为
loop: ...
...
...
beq r1, r2, loop
不需要新指令和寻址模式。
其他的循环(for,while)都能用上述的条件或者非条件分支编译。
(四)编译函数调用
函数调用的过程:
在main函数中调用了函数foo。控制流转移到该函数的入口处。
退出foo时,控制流返回main函数中紧接着goo函数的语句。
引入术语:
调用者caller,做出过程调用的实体。
被调用者callee,被调用的实体。
上述例子中调用者是main函数,被调用者是foo函数。
当调用者调用被调用者时,调用者的寄存器的内容是需要快速保存和恢复,解决方案有硬件和软件两种。
硬件:
使用影子寄存器,用来保存
只有最左边的寄存器是可见的。
特点:快,但会受到嵌套层次的限制。
软件:
将调用点状态保存入栈中,因为栈具有后进先出的特性,满足函数调用需求。
编译器会选择处理器中一个寄存器作为专用的栈指针,非必需,但方便。
特点:内存和处理器之间搬运数据慢,不受嵌套层次限制。
缩小性能差距方法(不保存全部寄存器状态):
调用者获得全部寄存器的一个子集(s寄存器组)随意使用。
被调用者如果要用s寄存器组则需要保存/恢复他们,不用则不考虑。
还有一部分寄存器的子集(t寄存器组),调用者和被调用者可以共用且不需要保存/恢复。
大致流程:
1)参数传递,参数个数超出寄存器限制,用栈来传递多余的参数。
2)记录返回地址,引入 JAL rtarget , rlink :
返回地址保存在rlink 寄存器中,将PC置为rtarget
3)将控制权交给被调用者。
4)被调用者局部变量的空间。
5)返回值,返回值超出寄存器保存范围,用栈来传递。
6)返回道调用点J rlink
软件惯例:
活动记录:
栈中与当前执行的过程有关的一部分区域。
递归:
无需在指令集体系结构上增加任何东西就能支持递归,栈机制保证了每一个实例。
帧指针:
尽管可以跟踪栈指针的移动,但是维护和时间代价大。
帧指针包含当前函数的活动记录的第一个地址,且在过程执行时不会改变。
如果调用其他过程,被调用者需要将帧指针保存到栈,并将当前栈指针复制给帧指针。
二:指令集体系结构的选择
做出这些选择处于当前技术和硬件可行性考虑,有时时为了对高级语言结构提供精简而高效的支持。
额外的指令,提升编译出的代码的空间和时间的有效性。
额外的寻址模式:如间接寻址 ld @(ra),一般走最少化路线。
历史上体系结构类型:
面向栈的体系结构,所有操作数在栈上
面向内存的体系结构,大部分指令都是操作内存中的操作数
面向寄存器的体系结构,本章所讨论的,大部分指令都是操作寄存器中的操作数
混合类型,针对特定应用可以选择其中某一种,如IBM PowerPC和Intel x86
指令格式:
按指令结构分:
零操作数 HALT,NOP
单操作数 INC/DEC NOT
双操作数 ADD, STORE,LOAD,MOV
三操作数ADD,LOAD
广义分:
所有指令等长
优势:简化实现,可以马上对字段进行解释
劣势:可能浪费空间,需要连接逻辑,设计受限
指令长度可变
优势:没有空间浪费,设计不受限,对编译器更有针对性
劣势:复杂,解释困难
影响处理器设计的问题
一个指令集的成败很大以来与市场的接纳程度。
应用程序对指令集设计的影响巨大,视频,音频,游戏,图像等。
其他:操作系统,对现代语言的支持,存储系统,并行性,调试,虚拟化,容错性,安全性等等。
转载于:https://www.cnblogs.com/powerzzjcode/p/10543652.html
读书笔记 计算机系统--系统架构与操作系统的高度集成 第二章处理器体系结构...相关推荐
- 读书笔记 计算机系统--系统架构与操作系统的高度集成 第一章概叙
大二下开始意识到计算机基础的重要性,就去图书馆随缘找了一本机械工业出版社的大部头书籍开始看, 也为了让自己养成总结和记录的习惯,把每一章的内容结构化的写成读书笔记.以后查阅方便. 这本书是集成的,计算 ...
- 《计算机系统:系统架构与操作系统的高度集成》——1.6 操作系统的演化
本节书摘来自华章计算机<计算机系统:系统架构与操作系统的高度集成>一书中的第1章,第1.6节,作者:(美)拉姆阿堪德兰(Ramachandran, U.)(美)莱希(Leahy, W. D ...
- 《计算机系统:系统架构与操作系统的高度集成》——3.2 处理器实现涉及什么...
本节书摘来自华章计算机<计算机系统:系统架构与操作系统的高度集成>一书中的第3章,第3.2节,作者:(美)拉姆阿堪德兰(Ramachandran, U.)(美)莱希(Leahy, W. D ...
- 《计算机系统:系统架构与操作系统的高度集成》——1.3 操作系统的作用
本节书摘来自华章计算机<计算机系统:系统架构与操作系统的高度集成>一书中的第1章,第1.3节,作者:(美)拉姆阿堪德兰(Ramachandran, U.)(美)莱希(Leahy, W. D ...
- 读书笔记之《C语言深度剖析》第一章:关键字
第一章引言 什么是定义及声明? 定义:定义是编译器创建一个对象,并且为这个对象分配一块内存并给它取上一个名字,这个名字就是我们经常所说的变量名或对象名. 声明:1.告诉编译器该变量名已经匹配了一个内存 ...
- 【软考系统架构设计师】复盘架构设计师真题知识点第一章---安全分析与设计
[软考系统架构设计师]复盘架构设计师真题知识点第一章-安全分析与设计 复盘架构设计师真题知识点第一章---安全分析与设计 [软考系统架构设计师]复盘架构设计师真题知识点第一章---安全分析与设计 第一 ...
- 【读书笔记《凤凰架构》- 构架可靠的大型分布式系统.周志明】(一)
1. 前言 整部书分为5部分,除了第一章讲分布式架构的历史,其他四章都偏技术. 书本的作者提也到,再看书前最好先理解本书的排版的逻辑(尽管每一章都被设计为可以单独阅读) 但除第1部分, 剩下的4个部分 ...
- [读书笔记]《算法竞赛入门经典》第1章
书名:算法竞赛-入门经典 第2版 作者:刘汝佳 类别:读书笔记 文章目录 前言 第1章 程序设计入门 1.1 算术表达式 1.2 变量及其输入 1.3 顺序结构程序设计(Sequential Prog ...
- 【读书笔记】YARN架构设计与实现原理
Hadoop技术内幕:深入解析YARN架构设计与实现原理 Hadoop技术内幕:深入解析YARN架构设计与实现原理 董西成 ◆ 第2章 YARN设计理念与基本架构 由于MRv2将资源管理功能抽象成了一 ...
- 3D数学读书笔记——笛卡尔坐标系统
本系列文章由birdlove1987编写,转载请注明出处. 文章链接: http://blog.csdn.net/zhurui_idea/article/details/24601215 1.3D数学 ...
最新文章
- f-free 查看系统中空闲和使用的内存
- 数字信号处理中的归一化频率
- Bootstrap4+MySQL前后端综合实训-Day03-PM【iframe设置最小宽度】
- 阻塞队列之LinkedBlockingQueue
- linux container 原理,容器概念与Linux Container原理
- js的with语句使用方法
- vue项目安装axios - cmd篇
- cocos2d-x 3.2 移植到android
- Office远程代码执行漏洞CVE-2017-8570 大部分版本受影响 PoC已经公开
- 抗衰落技术 — Rake接收和发射分集
- windows7 安装向导
- 制作RPG游戏的部分核心代码分析
- Centos7 64位镜像下载
- 电赛模拟训练日志总结三(红外光通信装置)
- linux img 转 iso,Ubuntu下将img 转化成iso
- Google TPU的发展历程与思考(一)
- 著名Wiki站点一览
- 湘乡秸秆综合利用组合拳完善产业链 国稻种芯现代饲料规划
- python手机版下载-手机python下载
- 突发!人人影视字幕组14人被抓,用户超800万,涉案金额超1600万!网友炸了:免费的片没了...
热门文章
- 拓端tecdat|R语言用WinBUGS 软件对学术能力测验(SAT)建立层次(分层)贝叶斯模型
- 拓端tecdat|Prophet在R语言中进行时间序列数据预测
- php图片异步上传,怎么在php中使用JavaScript实现图片异步上传功能
- LeedCode知识点之位运算
- linux7关闭开机自启,redhat7 设置开机自启
- AttributeError: module ‘tensorflow‘ has no attribute ‘ConfigProto‘
- 近6年被引用次数最多的深度学习论文top100(附下载地址)
- 谷歌大脑科学家 Caffe缔造者 贾扬清 微信讲座
- VMware资源集合,分享一波
- python实现验证码图像数据去噪处理的心路历程