TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机理论知识处理机调度与死锁思维导图

计算机理论知识处理机调度与死锁思维导图

  收藏
  分享
免费下载
免费使用文件
U517027942 浏览量:52022-11-04 13:26:44
已被使用0次
查看详情计算机理论知识处理机调度与死锁思维导图

简单介绍处理机调度与死锁内容

树图思维导图提供 计算机理论知识处理机调度与死锁思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识处理机调度与死锁思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:eedf450ec19e67167cf1da928e24d634

思维导图大纲

处理机调度与死锁思维导图模板大纲

基本概念

层次

内存调度(中级调度)

外存--内存

挂起--激活

进程调度(低级调度)

赋予CPU

就绪--运行

作业调度(高级调度)

外存--内存

无--创建--就绪

目标

分时系统

响应时间:用户提交请求到首次产生响应

实时系统

截止时间

批处理器系统

平均周转时间(周转时间:作业被提交到完成)

带权周转时间=周转时间/实际运行时间

平均带权周转时间

系统吞吐量:单位时间内所完成的作业数

时机

不能进行进程调度和切换的情况:处理中断过程中、在内核临界区、在屏蔽中断的原子操作过程中

调度类型

作业与作业调度

概念

作业:在批处理系统中,是以作业为基本单位从外存调入内存

作业步:对作业的每一个加工步骤

作业控制块(JCB)

三个阶段和状态:收容阶段(后备状态)----运行阶段(运行状态)----完成阶段(完成状态)

实时调度

最早截止时间优先算法(EDF)

通常的其它优先级调度不能适用于实时系统

最低松弛度优先算法(LLF)

松弛度=截止时间-本身需要运行时间

优先级倒置

共享“临界资源”的进程,高优先级进程被低优先级进程阻塞

抢占式调度算法

立即抢占

一旦出现外部中断,若任务不在临界区,立即剥夺当前任务的执行

基于时钟的抢占式

等到时钟中断发生时,才剥夺当前任务的执行

注意

循环等待只是死锁的必要条件

正在执行的进程不一定是优先级最高的,优先级最高的进程可能处于阻塞状态

死锁预防和避免是提前干预资源分配等来让死锁不发生;检测和解除则不干预,只是等到检测到死锁后想办法解除

考题

已知资源和进程的需求,求不发生死锁的资源最小值(2014)

银行家算法求安全序列(2011 2012 2020)

说法是否正确(2013 2015 2018 2019)

相关思维导图模板

9.战斗的基督教思维导图

树图思维导图提供 9.战斗的基督教 在线思维导图免费制作,点击“编辑”按钮,可对 9.战斗的基督教  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:33d168acd0cd9f767f809c7a5df86e3a

第六章 群体传播与组织传播_副本思维导图

树图思维导图提供 第六章 群体传播与组织传播_副本 在线思维导图免费制作,点击“编辑”按钮,可对 第六章 群体传播与组织传播_副本  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1672f555831e7d9a3bb2cf2fb792cb49