进程管理
2020-01-01 16:08:01 20 举报AI智能生成
操作系统复习-进程管理
作者其他创作
大纲/内容
线程
概念
属性
与进程的比较
调度
拥有资源
并发性
系统开销
地址空间和其他资源
进程的实现方式
处理机调度
三级调度
作业调度
中级调度
进程调度
调度方式
剥夺式
非剥夺式
调度准则
CPU利用率
吞吐量
周转时间
等待时间
响应时间
算法
先来先服务
短作业（SHF）优先
优先级
高响应比优先
时间片轮转
多级反馈队列
进程管理
进程同步
临界资源：一次仅允许一个进程使用的资源
同步：需要协调进程质检工作次序而等待，传递消息的至于关系
互斥：当一个进程使用临界资源时，要求其他进程等待
实现方法
软件实现的几种算法
单标志法
双标志先检查
双标志后检查
皮特森算法
硬件实现
中断屏蔽
硬件指令
信号量
整型
记录型
经典问题
生产者-消费者问题
读者-写者问题
哲学家进餐问题
吸烟者问题
死锁
定义：多个进程竞争资源而造成一种僵局（互相等待）
原因
系统资源竞争
进程推进顺序非法
条件
互斥
不剥夺
请求和保持
循环等待
策略
预防死锁
破环互斥条件
破坏不剥夺条件
破坏请求及保持条件
破坏循环等待条件
避免死锁
系统安全状态
银行家算法
死锁的检测和解除
资源分配图
死锁定理
死锁解除
资源剥夺法
撤销进程法
进程回退法
进程
特征：
动态性
独立性
异步性
结构性
目的：
更好的描述控制程序并发执行
定义：
进程是进程实体的一次运行，是系统进行资源分配和调度的一个独立单位
状态：
运行
就绪
阻塞
创建
结束
控制：
终止
阻塞和唤醒
切换
组织
进程控制块PCB
程序段
数据段
通信
消息传递
直接通信：直接把消息挂到接收端消息队列
间接通信：挂到某个中间实体，接收进程去查找
管道通信
半双工管道
共享存储
同步互斥工具：PV操作
低级方式：基于数据结构的共享
高级方式：基于存储区的共享
代价
空间代价：进程控制块及协调各运行机构所占的内存空间开销
时间代价：进程间切换，同步和通信所付出的时间开销
0 条评论
回复 删除
下一页
