并发：一个cpu同时处理多个线程任务或者并发性是指若干事件在同一时间间隔发生 并行：多个cpu同时处理多个线程任务或者两个或两个以上事件或活动在同一时刻发生

Unix系统中把进程控制块分成proc结构和user结构两部分   proc存放的是系统经常要查询和修改的信息，需要快速访问，因此常将其装入内存

1,申请空白PCB（进程控制块）； 2,为新进程分派资源； 3,初始化PCB； 4,将新进程插入就绪队列；

1）独占设备，进程间互斥的访问这类设备，设备一旦被分配给某个进程，便由该进程独占。比如，打印机、磁带机。I/O操作后自然只有这个进程由等待进入就绪。   2）共享设备，一段时间内允许多个进程同时访问的设备。如磁带。多个进程进行读写时可以交叉进行。但注意此时在一个极小的时间内，I/...

当一个进程被创建的时候，处于就绪状态，严格地说是静止就绪状态，等到被激活，该进程就处于活动就绪状态，如果时间片轮到该进程，那么该进程就执行；执行期间，如果时间片过了，那么该进程退回到活动就绪状态，如果该进程被挂起，就回到静止就绪状态。

活动就绪------suspend------>静止就绪 活动就绪<------active------静止就绪   活动阻塞------suspend------>静止阻塞 活动阻塞<------active------静止阻塞

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程；   如果系统中有内核态线程，则操作系统可以按线程进行调度；

进程不是程序，是程序的一次具体执行

A线程不能独立运行，线程需要进程所获得的资源。 C引入线程机制降低了时空的开销。 D一个进程至少包含一个主线程（线程数量大于等于1）

一个进程创建的过程只有一次。而挂起、阻塞和解挂都有可能经历多次。

确定有穷并执行

时间复杂度主要取决于N的最高次幂数

关系和运算

1、正确性：满足具体问题的解，基本目标。   2、可读性：有利于人去理解算法。   3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。   4、高效性：包括时间的高效性和空间的高效性。

线性，非线性

一对一 一对多

任意多个

顺序存储，链式存储，索引存储，散列存储

增删改查排序