期中总结
一、常用命令
man -k;grep;cheat;find;locate;apt-get.
二、正则表达式
①查找匹配、检索、替换
② + 表示前面的字符必须出现至少一次(1次或多次)
? 表示前面的字符最多出现一次(0次或1次)
* 星号代表前面的字符可以不出现，也可以出现一次或者多次（0次、或1次、或多次）
|
字符 |
描述 |
|---|---|
|
\ |
将下一个字符标记为一个特殊字符、或一个原义字符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 |
|
^ |
匹配输入字符串的开始位置。 |
|
$ |
匹配输入字符串的结束位置。 |
|
{n} |
n是一个非负整数。匹配确定的n次。例如，“o{2}”不能匹配“Bob”中的“o”，但是能匹配“food”中的两个o。 |
|
{n,} |
n是一个非负整数。至少匹配n次。例如，“o{2,}”不能匹配“Bob”中的“o”，但能匹配“foooood”中的所有o。“o{1,}”等价于“o+”。“o{0,}”则等价于“o*”。 |
|
{n,m} |
m和n均为非负整数，其中n<=m。最少匹配n次且最多匹配m次。例如，“o{1,3}”将匹配“fooooood”中的前三个o。“o{0,1}”等价于“o?”。请注意在逗号和两个数之间不能有空格。 |
|
* |
匹配前面的子表达式零次或多次。例如，zo*能匹配“z”、“zo”以及“zoo”。*等价于{0,}。 |
|
+ |
匹配前面的子表达式一次或多次。例如，“zo+”能匹配“zo”以及“zoo”，但不能匹配“z”。+等价于{1,}。 |
|
? |
匹配前面的子表达式零次或一次。例如，“do(es)?”可以匹配“do”或“does”中的“do”。?等价于{0,1}。 |
|
? |
当该字符紧跟在任何一个其他限制符（*,+,?，{n}，{n,}，{n,m}）后面时，匹配模式是非贪婪的。非贪婪模式尽可能少的匹配所搜索的字符串，而默认的贪婪模式则尽可能多的匹配所搜索的字符串。例如，对于字符串“oooo”，“o+?”将匹配单个“o”，而“o+”将匹配所有“o”。 |
|
. |
匹配除“\n”之外的任何单个字符。要匹配包括“\n”在内的任何字符，请使用像“(.｜\n)”的模式。 |
|
(pattern) |
匹配pattern并获取这一匹配的子字符串。该子字符串用于向后引用。要匹配圆括号字符，请使用“\(”或“\)”。 |
|
x｜y |
匹配x或y。例如，“z｜food”能匹配“z”或“food”。“(z｜f)ood”则匹配“zood”或“food”。 |
|
[xyz] |
字符集合（character class）。匹配所包含的任意一个字符。例如，“[abc]”可以匹配“plain”中的“a”。其中特殊字符仅有反斜线\保持特殊含义，用于转义字符。其它特殊字符如星号、加号、各种括号等均作为普通字符。脱字符^如果出现在首位则表示负值字符集合；如果出现在字符串中间就仅作为普通字符。连字符 - 如果出现在字符串中间表示字符范围描述；如果如果出现在首位则仅作为普通字符。
|
|
[^xyz] |
排除型（negate）字符集合。匹配未列出的任意字符。例如，“[^abc]”可以匹配“plain”中的“plin”。 |
|
[a-z] |
字符范围。匹配指定范围内的任意字符。例如，“[a-z]”可以匹配“a”到“z”范围内的任意小写字母字符。 |
|
[^a-z] |
排除型的字符范围。匹配任何不在指定范围内的任意字符。例如，“[^a-z]”可以匹配任何不在“a”到“z”范围内的任意字符。 |
三、工具
①vim编辑器：
普通切换到插入： i
插入切换到普通： Esc
普通切换到命令行： :
命令行切换到普通：Esc
②gcc
预处理：gcc –E hello.c –o hello.i
编 译：gcc –S hello.i –o hello.s
汇 编：gcc –c hello.s –o hello.o
链 接：gcc hello.o –o hello
③gdb
gdb programm(启动GDB)
b 设断点（要会设4种断点：行断点、函数断点、条件断点、临时断点）
run 开始运行程序
bt 打印函数调用堆栈
p 查看变量值
c 从当前断点继续运行到下一个断点
n 单步运行
s 单步运行
quit 退出gdb
*使用disassemable配合b设置断点可以查看该程序的汇编代码
四、课本主要内容
第二章 信息的表示和处理
浮点数运算不会溢出，但是计算的结果是一个大致的范围，并不十分精确，不同的计算过程会有不同的计算值。
① 二进制小数：权值2^(-w)(w为小数点右边第几位)
② IEEE浮点表示：符号、尾数、阶码
规格化的值、非规格化的值、特殊值
③ 浮点运算：加法：不具有结合律，满足单调性
④ c语言的浮点数：float、double
第三章 程序的机器级表示
汇编命令：
mov —— 传送数据
add —— 加
sub —— 减
imul —— 乘（有符号）
xor —— 异或
or —— 或
and —— 与
leal —— 传送地址
inc —— 加一
dec —— 减一
neg —— 取补
not —— 取负
sal （shl）—— 左移
sar —— 算术右移
shr —— 逻辑右移
loop —— 循环
第四章 处理器体系结构
Y86的顺序实现：取指、译码、执行、访存、写回、更新PC
第六章 存储器结构层次
① RAM/ROM/磁盘
RAM有SRAM和DRAM，特点和应用
ROM有PROM，EPROM，E2PROM，FLASH
磁盘结构：盘片、磁道、扇区、间隙、柱面；磁盘驱动器
磁盘容量
访问时间：寻道、旋转、传送
逻辑磁盘块：内存可以看成字节数组、磁盘可以看成块数组
总线
数据总线、控制总线、地址总线
系统总线、存储总线、I/O总线
② 局部性原理：时间局部性、空间局部性
数据引用局部性
取指令局部性
③ 存储层次结构：系统观(1+1>2)
中心思想：每层存储设备都是下一层的“缓存”
对照p408的表理解
④ 高速缓存结构（S，E，B，m）：高速缓存组、高速缓存行、块
映射
命中
缓存管理
*参考资料：①实验：正则表达式基础
期中总结体会：
在这次期中总结中，纠正了许多平时看书不认真导致的错误理解。知识点要平时一点一滴地消化，不然积累起来就会有很大的知识漏洞。比如：对于浮点数表示方式和计算方法，当初似是而非地学习，觉得自己搞懂了，结果期中总结时发现还是有很多不懂的东西。诸如此类的例子还有挺多的。
平时通过课后练习题加深理解课程内容也是一个不错的方式，但重点还是要将课本看一遍，不看书光看题很容易犯低级错误，问一些不明所以的问题。不仅是课后习题，今后对于家庭作业我也要重视起来。前面由于时间问题没能完成家庭作业，今后要多做一点来提高自己对课本的理解程度。
可能排版还是有问题吧，今后尝试使用markdown来写一下blog。