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