大纲
进程：
故事：
城里人有城里人的规矩，城中有个专门管辖你们的城管（操作系统），人家让你休息就休息，让你工作就工作，毕竟摊位不多，每个人都要占这个摊位来工作，城里要工作的人多着去了。
所以城管为了公平起见，它使用一种策略（调度）方式，给每个人一个固定的工作时间（时间片），时间到了就会通知你去休息而换另外一个人上场工作。
另外，在休息时候你也不能偷懒，要记住工作到哪了，不然下次到你工作了，你忘记工作到哪了，那还怎么继续？
有的人，可能还进入了县城（线程）工作，这里相对轻松一些，在休息的时候，要记住的东西相对较少，而且还能共享城里的资源。
例如我们的windows系统
程序和进程的联系
进程是动态的，程序是静态的，程序是有序代码的集合；进程是程序的执行，进程有核心态 /用户态
中断保存 刚才的进程信息，切换下一个进程
进程的特点（动态，并行并发，独立，制约）
首先，并发和并行
动态性： 可动态创建结束进程
独立性：每个进程都不收影响
制约性：因访问共享进程同步产生制约
进程控制块
控制信息
pcb的组织方式：
链表的删除和插入效率大
索引代价较高
进程的生命周期管理
进程创建 ：首先操作系统要创建第一个进程，此进程在创建其他新的进程
进程变成阻塞态是由自身来发起的
02 终止进程
进程可以有 3 种终止方式：正常结束、异常结束以及外界干预（信号 kill 掉）。
当子进程被终止时，其在父进程处继承的资源应当还给父进程。而当父进程被终止时，该父进程的子进程就变为孤儿进程，会被 1 号进程收养，并由 1 号进程对它们完成状态收集工作。
终止进程的过程如下：
-
查找需要终止的进程的 PCB；
-
如果处于执行状态，则立即终止该进程的执行，然后将 CPU 资源分配给其他进程；
-
如果其还有子进程，则应将该进程的子进程交给 1 号进程接管；
-
将该进程所拥有的全部资源都归还给操作系统；
-
将其从 PCB 所在队列中删除；
03 阻塞进程
当进程需要等待某一事件完成时，它可以调用阻塞语句把自己阻塞等待。而一旦被阻塞等待，它只能由另一个进程唤醒。
阻塞进程的过程如下：
-
找到将要被阻塞进程标识号对应的 PCB；
-
如果该进程为运行状态，则保护其现场，将其状态转为阻塞状态，停止运行；
-
将该 PCB 插入到阻塞队列中去；
04 唤醒进程
进程由「运行」转变为「阻塞」状态是由于进程必须等待某一事件的完成，所以处于阻塞状态的进程是绝对不可能叫醒自己的。
如果某进程正在等待 I/O 事件，需由别的进程发消息给它，则只有当该进程所期待的事件出现时，才由发现者进程用唤醒语句叫醒它。
唤醒进程的过程如下：
-
在该事件的阻塞队列中找到相应进程的 PCB；
-
将其从阻塞队列中移出，并置其状态为就绪状态；
-
把该 PCB 插入到就绪队列中，等待调度程序调度；
进程的阻塞和唤醒是一对功能相反的语句，如果某个进程调用了阻塞语句，则必有一个与之对应的唤醒语句。
进程挂起：
pcb有就绪对列，也有阻塞队列。
