进程／线程知识总结

1. 程序：存储在存储器中，用编程语言写好，经过预处理，编译，汇编，链接成的二进制代码。
2. 进程：正在运行的程序。
3. 多进程：为了提高CPU的利用率，在某进程遇到阻塞时，CPU能够不必等待该阻塞的进程而去执行别的进程，使CPU一直处于忙碌状态，提出了多进程。
4. PCB：CPU在切换进程前，会将当前进程的状态信息、数据信息保存在该进程的PCB中。
5. 通过调度算法来实现进程间的切换。
6. 调度算法有：一、先来先服务。二、短作业优先。三、设定优先级，优先调度优先级高的进程。四、动态调整优先级，即高响应比优先调度。五、时间片轮转调度算法。六、多级反馈队列调度算法。
7. 多进程会产生的问题：死锁，多个进程由于互相等待对方持有的资源而造成谁都无法执行的情况。
8. 死锁的原因：
   一、资源互斥。进程一旦占有资源，别的进程不能使用
   二、资源保持。进程占有了一些资源，再去申请别的资源
   三、环路等待。各自申请者对方占有的资源。
   四、资源不可抢占。别的进程拿有你需要的资源但你不能抢。
9. 死锁的处理方法：
   一、不保持资源。一次性申请所有自己所需资源，若资源不足，则释放所有资源。
   二、对资源进行编号，资源申请按序进行，避免环路等待。
   三、利用算法（银行家算法），每次申请资源前，先检查申请后会不会出现死锁，若会出现死锁，则不申请。
   四、若出现死锁，取出某一进程，让其释放资源。
   五、不处理。
10. 银行家算法：在进程需要申请资源时，操作系统首先要询问该进程所需最大资源数，若该最大资源数小于操作系统现有资源数，则将资源分配给该进程，否则推迟分配。当进程处理完毕之后，立即释放所有资源归还给操作系统。
11. 进入内核的方法：中断。
12. 进程间的同步：多个进程合作完成一项任务，实现进程合作的合理有序。
13. 进程间同步的方式：
    一、信号量
    二、临界区
    三、互斥锁
    四、自旋锁
    其中，用信号量实现多进程同步，用临界区保护信号量，用互斥锁进入临界区。
14. 临界区：每次只能有一个进程进入的代码片段。（代码段是进程共享的资源，需要用互斥锁来保护）
15. 互斥锁原理：在硬件层面上，将某个标志类型用一条指令实现，进入临界区之前，执行这一条指令，既上锁，运行临界区，当出临界区时，再执行这一条指令，既解锁。当锁被别的进程占有时，其他进程是不能进入该临界区的。
16. 互斥锁的用法：pthread.h头文件中定义了互斥锁，呼出锁的用法是通过调用pthread_mutex_init生成锁，通过调用pthread_mutex_lock()和pthread_mutex_unlock()函数来实现上锁和解锁操作。
17. 每个进程拥有完整的用户地址空间，包括代码段，数据段，BSS段，堆段，栈段。
18. 进程由：程序，数据，和PCB组成。
19. 线程指的是进程的指令序列。一个进程至少有一个线程，可以有多个互不影响的指令序列，也就是说有多个线程。
20. 线程保留了指令序列并发的优点且减少了资源切换的系统开销。
21. 与进程类似，每个线程拥有一个特殊的数据结构来记录线程切换前的状态和数据，称之为TCP。
22. 线程拥有自己的线程ID，PC指针，寄存器集合和堆栈。线程之间共享同一个内存映射表，共享同一地址空间。
23. 线程是调度的基本单元，故调度算法应说线程调度算法更为合理。
24. 进程是资源分配的基本单元，线程是调度的基本单元，进程包含线程，线程共享进程的资源。
25. 并发：一个处理器任意一个时刻只能处理一条指令，通过多个指令的轮换执行，在宏观上感觉是多条指令同时执行。
26. 并行：多个处理器同时处理多个指令，每个处理器执行一条指令，多个指令同时执行。
27. 周转时间：从任务开始到任务结束所用的时间
28. 响应时间：从操作发出到CPU响应所经过的时间