进程管理
进程
5种状态:基本状态(运行、就绪、阻塞),创建,结束
每个进程对应一个逻辑地址空间
构成:程序,数据,进程控制块(PCB)
线程
构成:线程ID,当前指令指针(PC),寄存器集合,堆栈
引入线程后,进程作为除CPU以外系统资源的分配单元,线程则为处理器的分配单元
临界资源
临界资源
临界区
进程调度算法
死锁
原因:系统资源的竞争;进程推进顺序非法
必要条件:互斥;不可剥夺;请求和保持;循环等待;
处理策略:预防策略(设置限制条件,破坏四个必要条件之一);避免死锁(资源分配中防止系统进入不安全状态,比如银行家算法);死锁的检测及解除(资源剥夺法,撤销进程法,进程回退法)