进程和线程

进程由三部分组成：进程控制块PCB(管理)、程序、数据
注：处理机即CPU



进程控制：实现进程状态之间的转换。
就绪队列（缺CPU资源）和阻塞队列（缺CPU资源和其他事件完成）
用原语实现进程控制，原子操作：执行期间不允许中断，只能一气呵成。关/开中断指令只允许运行在内核态。概念类似于数据库的事务。

进程是系统资源(包括内存地址空间)分配的基本单位，所以各个进程拥有独立的地址空间。同一进程中的多个线程共享这个进程的资源（线程共享地址空间）。
多进程：QQ与音乐
多线程：QQ里的视频功能和文件传输功能
用户级线程：线程库调用
内核级线程：系统调用，操作系统看得见的用户级线程才是CPU调度的基本单位。
CPU调度是操作系统通过在不同进程(线程)之间切换CPU以达到提高计算机效率的操作。
进程调度(低级调度)：按某种算法从就绪队列中选择其中一个进程为其分配处理机(CPU)
进程切换和进程调度的区别：
进程调度是决定/选择将系统资源(CPU)分配给哪个进程，进程切换是实际分配系统资源，占用CPU。
临界资源：一个时间段内只允许一个进程使用的资源，各进程需要互斥的访问临界资源。
临界区：访问临界资源的那段代码。（系统CPU并发度-但频繁切换有时间开销）
非抢占式：只允许进程主动放弃(终止或主动要求阻塞)处理机–早期批处理操作系统
抢占式：有一个更重要更紧迫的进程需要使用CPU时，立即暂停正在执行的进程(打印机)，将CPU分配给更紧迫的那个进程。–分时、实时操作系统

进程间通信(一般不用同步)：管道、(消息队列、信号、信号量P/V、内存共享)、Socket
线程同步：互斥锁、信号量(POSIX标准)、条件变量

CPU利用率：CPU"忙碌"(运行)时间占总时间的比例。
系统吞吐量：单位时间内完成作业/进程的数量(作业量/时间)
等待时间：进程/作业处于等待处理机状态时间之和，等待时间越长，用户满意度越低

先从作业后备队列里按照作业调度算法选择作业，并分配资源，再为这些作业建立进程，使用进程调度算法，从就绪队列中选择一个进程分配CPU资源，执行进程。
作业调度算法：先来先服务、短作业优先、高响应比优先
进程调度算法：优先级调度、时间片轮转、多级反馈队列