调度的基本概念 从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行 调度的层次 作业调度(高级调度) 长程调度 每个作业只调入一次、调出一次 执行频率低 外存 --> 内存(面向作业) 内存调度(中级调度) 外存 --> 内存(面向进程) 进程调度(低级调度)短程调度 频率高 内存 --> CPU 调度时机、切换与过程 时机 什么时候需要进程调度 主动放弃 进程正常终止 运行过程中发生异常而终止 主动阻塞(比如等待I/O) 被动放弃 时间片用完 有更紧急的事情处理(I/O中断) 有更高优先级的进程进入就绪队列 什么时候不能进行进程调度 处理中断的过程中 进程在操作系统内核程序临界区中 原子操作过程中 切换与过程 切换过程 保存原进程当前切换点的现场信息(对原来运行进程各种数据的保存) 对新的进程各种数据的恢复 进程调度、切换是有代价的 调度的基本准则 CPU利用率 CPU“忙碌”的时间占总时间的比例
2022-04-06 00:30:15 920KB 思维导图
1
多个进程因竞争资源而造成的一种僵局(相互等待) 若无外力作用,这些进程都将无法向前推进 死锁产生的原因 系统资源的竞争 进程推进顺序非法 死锁产生的必要条件 互斥条件 进程要求对所分配的资源进行排他性控制 不剥夺条件 请求保持条件 进程至少保持了一个资源,但又提出了新的资源请求 循环等待条件 存在一种进程资源循环等待链,链中每个进程已获得的资源同时被链中下一个进程所请求。 处理策略 死锁预防 设置限制条件,破坏死锁产生的4个必要条件之一 互斥条件一般无法破坏 摒弃请求保持条件 规定所有进程都必须一次性申请其在运行过程中所需的全部资源 简单易行,但可能会造成资源严重浪费 摒弃不剥夺条件 规定一个已经保持资源的进程 在提出新的请求时若不能立即满足 则释放其所有资源 摒弃环路等待条件 将系统中的资源按类型赋予不同的序号 并规定所有的进程必须严格按照序号递增的顺序申请资源 避免死锁 在资源的动态分配过程中,用某种方法防止系统进入不安全状态 系统安全状态 银行家算法 死
2022-04-06 00:30:14 1.25MB 思维导图
1
在学习Android O的HIDL内容时,使用Xmind将内容梳理了一下,给大家分享一下
2022-03-29 15:48:33 704KB HIDL xmind源文件 Android O
1
功能测试方法.xmind
2022-03-28 17:42:44 468KB 黑盒测试
1
经过两个多月的学习,整理出了这样一份Primer C++的学习笔记。自认为标记处了Primer C++中的重点以及易错点
2022-03-25 21:21:53 4.06MB C++学习
1
自己整理的考研数学思维导图,是考研复习数一的前期跟着汤家凤的视频课做的笔记,可以快速的对数学的框架有个大致的了解
2022-03-21 21:49:25 49.86MB 考研数学 思维导图 数学一 汤家凤
1
大致一个项目的流程,不足请指教,有需要的拿走,没有积分的话,可以私信,留下你的邮箱,发送给您,一起探讨交流
2022-03-21 16:26:38 113KB java 后端
1
MSP430系列单片机是TI公司的一种16位超低功耗,具有精简指令集(RISC)的混合信号处理器。我开发使用的是MSP430F249,知识图谱是学习过程中整理的笔记。分享给大家,如有笔误还望指正!
2022-03-21 13:40:09 384KB MSP430 单片机 MSP430F249
1
解压之后,运行“!安装.bat”即可,在离线环境下激活,激活时,邮箱可以随便设置。如果bat运行不成功,手动激活即可,激活码在XMind Pro License Key.txt
2022-03-20 23:03:00 150.77MB XMind 思维导图
1
C++stl高级部分思维导图,STL六大组件的交互关系,容器通过空间配置器取得数据存储空间,算法通过迭代器存储容器中的内容,仿函数可以协助算法完成不同的策略变化,适配器可以修饰仿函数
2022-03-18 20:17:43 92KB C++STL基础知识思维导图
1