程序运行的基础
程序语言到机器指令的过程
- 1.hello.c 源程序一个文本文件,经过预处理（pre-processer）成为hello.i
- 2.hello.i 修改的源程序,经过编译处理(compiler) 成为hello.s
- 3.hello.s 汇编程序,经过汇编器(assembler)成为hello.o
- 4.hello.o 一个二进制文件＋printf.o 经过链接器linker成为可执行文件(executable) hello
操作系统
- 文件是对I/O设备的抽象
- 虚拟内存是对I/O设备和主存的抽象
提供了一个每个进程都独自使用主存的假象． - 进程是对处理器，主存，I/O设备的抽象
处理器在进程间切换实现交错执行的机制称为上下文切换
多线程和多进程
- 进程：
是并发执行的程序在执行过程中分配和管理资源的基本单位．一个程序可能包含多个进程． - 线程：
是进程的一个执行单元，是进程内可调度实体．比进程更小的独立运行的基本单位
- 线程可以共享资源，进程则是独立的地址空间．
一个进程崩溃后，在保护模式下不会对其他进程产生影响，但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。 - 进程切换时，消耗的资源大，效率高。
所以涉及到频繁的切换时，使用线程要好于进程。同样如果要求同时进行并且又要共享某些变量的并发操作，只能用线程不能用进程
机器表示和计算信息
- 数据的大小(data size)
这些都是对于64-bit机器而言，64位机器
C declaration bytes
short | 2
int | 4
long | 8
char * | 8
float | 4
double | 8
程序的机器级表示
- the program counter called %rip
存储下一个要执行命令的地址在内存中 - integer register file:
adresses or integer data - condition code registers :
条件代码寄存器，if and while statements - vector register :
one or more integer or floating-point values. - object dump:
对象转储. use objdump 可以进行disassemblers. - 寻址的基本操作:
immediate : 立即数寻址,register 寄存器寻址, absolute :绝对寻址,indirect :间接寻址
base+diaplacement:基址加偏移量, indexed:变址寻址,scaled indexed:比例变址寻址
信息的读取:
注意区分内存地址和寄存器地址，以及他们的表达式及数据之间的移动
算术运算和逻辑运算
控制语句：
各种控制语句要尽可能的了解
控制语句不要去使用goto语句，这会使程序变得非常复杂．
数组的分配和访问
-
数组的定义
数组的名称，数组元素大小，数组大小，起始地址，元素位置检索
char a[12]
int c[6]
char *d[8]array element size total size start address element i
a 1 12 \(x_{a}\) \(x_{a}+i\)
c 4 24 \(x_{c}\) \(x_{c}+4i\)
d 8 64 \(x_{d}\) \(x_{d}+8i\) 多维数组(二维数组)
\(T D[R][C]\)
数组元素查找
\[ & D[i][j]=x_{D}+L(C*i+j) \]
系统层面的输入输出