操作系统学习笔记高度浓缩版之进程与线程

1.进程实体：进程控制块（PCB）、程序段、数据段

    两大重点：PCB是进程存在的唯一标志；进程是进程实体的运行过程

    进程的两大组织方式：链接方式和索引方式

    进程的特征：动态性、并发性、独立性、异步性、结构性

2.神一般的五态图，牢记

 七态图了解即可，五态+“就绪挂起态”+“阻塞挂起态”

3.进程通信三种方法：共享存储（用到进程互斥的PV操作）、管道通信（半双工单向）、消息传递（http）

4.处理机调度：按某种算法选择一个进程，并将处理机分配给它

    进程调度的两种重要方式：非抢占式（主动）和抢占式（由OS剥夺）

    早期批处理系统的调度算法：FCFS先来先服务、SJF|SPF短作业|短进程优先、HRRN高响应比优先

    分时操作系统：RR时间片轮转调度算法

    交互式操作系统：优先级调度算法、多级反馈调度算法

5.临界资源：一次只允许一个进程使用的共享资源，利用互斥来实现各个进程共享临界资源；

    临界区：每个进程中访问临界资源的那段程序；

    一个临界资源对应多个临界区，每个进程进入临界区之前首先对临界资源检查看是否被占用判断能否进入临界区

6.进程异步：各并发执行的进程以各自独立的、不可预知速度向前推动

   进程同步：在某些位置协调工作次序

   进程互斥：只允许一个时间段内一个进程访问临界资源

7.进程互斥软件实现方法：单标志法、双标志先检查法、双标志后检查法、peterson算法

   进程互斥硬件实现方法：中断屏蔽、TSL指令、swap指令