计算机考研知识调度死锁思维导图
处理机调度与死锁主要包括基本概念、注意事项和调度类型三大部分
树图思维导图提供 计算机考研知识调度死锁思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识调度死锁思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ca459e80e99684d94b0b512e6d6880aa
思维导图大纲
处理机调度与死锁思维导图模板大纲
基本概念
层次
内存调度（中级调度）
外存--内存
挂起--激活
进程调度（低级调度）
赋予CPU
就绪--运行
作业调度（高级调度）
外存--内存
无--创建--就绪
目标
分时系统
响应时间：用户提交请求到首次产生响应
实时系统
截止时间
批处理器系统
平均周转时间（周转时间：作业被提交到完成）
带权周转时间=周转时间/实际运行时间
平均带权周转时间
系统吞吐量：单位时间内所完成的作业数
时机
不能进行进程调度和切换的情况：处理中断过程中、在内核临界区、在屏蔽中断的原子操作过程中
调度类型
作业与作业调度
概念
作业：在批处理系统中，是以作业为基本单位从外存调入内存
作业步:对作业的每一个加工步骤
作业控制块（JCB）
三个阶段和状态：收容阶段（后备状态）----运行阶段（运行状态）----完成阶段（完成状态）
实时调度
最早截止时间优先算法（EDF）
通常的其它优先级调度不能适用于实时系统
最低松弛度优先算法（LLF）
松弛度=截止时间-本身需要运行时间
优先级倒置
共享“临界资源”的进程，高优先级进程被低优先级进程阻塞
抢占式调度算法
立即抢占
一旦出现外部中断，若任务不在临界区，立即剥夺当前任务的执行
基于时钟的抢占式
等到时钟中断发生时，才剥夺当前任务的执行
注意
循环等待只是死锁的必要条件
正在执行的进程不一定是优先级最高的，优先级最高的进程可能处于阻塞状态
死锁预防和避免是提前干预资源分配等来让死锁不发生；检测和解除则不干预，只是等到检测到死锁后想办法解除
考题
已知资源和进程的需求，求不发生死锁的资源最小值（2014）
银行家算法求安全序列（2011 2012 2020）
说法是否正确（2013 2015 2018 2019）
沪公网安备 31011502019485号
上海工商