【OS】进程调度算法
2018-02-28 17:18
197 查看
最近学习自考学到进程调度,其中的调度算法看着很复杂,细想又很简单,接下来简单介绍一下:
先来先服务调度算法(FCFS)
先来先服务算法 | 理论定义 | 我的理解 |
---|---|---|
调度算法 | 从就绪队列的队首选择最先到达就绪队列的进程,为该进程分配CPU | 排队,先到先得 |
性能分析 | 适合长进程,不利于短进程,短进程等待时间相对于运行时间而言太长 | 排队要做的事时间不宜太短,要不排那么长时间对不至于 |
短进程优先算法(SPF)
先来先服务算法 | 理论定义 | 我的理解 |
---|---|---|
调度算法 | 从就绪队列的队首选择估计运行时间最短的进程,讲处理机分配给它,使它立即执行并一直执行完成,或发生某事件而被阻塞放弃处理机时,再重新调度。 | 同时做很多件事情的时候感觉哪件事用时短就先做哪个。 |
算法优点 | 与FCFS算法相比,能有效降低进程的平均等待时间,提高系统的吞吐量 | 反正这么些事怎么排都要5个小时做完,先做做的快的,少几件事等着了。 |
算法的缺陷 | 1.对长进程不利 2.不能保证进程的及时处理,算法不考虑进程的紧迫程度 3.进程的长短根据用户估计,不一定真正做到短进程优先。 | 1.需要做很长时间的事情只能放到最后了 2.没有考虑说不定时间长的事情着急完成呢 3.自己估计的哪件事做的快不快,不准。 |
优先权调度算法(PSL)
优先权调度算法 | 理论定义 | 我的理解 |
---|---|---|
调度算法 | 每个进程一个优先权,进程调度时,系统将CPU分配给就绪队列中优先权值最高的进程 | 给每件事根据各种分析列个重要级别,每次做中间最重要的 |
类型 | 非抢占式 | 不管新来的事情重不重要先做完手中的工作再说 |
抢占式 | 新来的事情比正在做的重要,手中的工作先放一放 | |
问题:无穷堵塞 | 低优先权进程无穷等待CPU | 新来的每一件事都比较重要,一开始不太重要的事一放再放也轮不到做了 |
解决方案:老化技术 | 使低优先权进程在等待时间很长的情况下,优先权变高而获得CPU执行 | 一件事情等的时间长了就把它提上日程。 |
今天就分享这么多,未完待续…
相关文章推荐
- OS的进程调度算法
- 操作系统---OS的进程调度算法
- 进程调度算法:短作业优先,时间片,优先级
- 几个常用的操作系统进程调度算法
- 操作系统常见的几个进程调度算法
- 常用进程调度算法分析和求解 FCFS SJF RR 高响应比 等
- uC/OS-II任务调度之就绪表及最高优先级任务判定算法
- 操作系统进程调度算法(Java 实现)
- 进程的调度算法
- 基础知识--进程调度算法
- 【转载】uCOS2 关于进程调度的O(1)算法
- 【Linux】 进程调度算法
- 【操作系统 - 2】时间片轮转RR进程调度算法
- uC/OS-III的任务调度算法研究
- Linux入门:进程调度算法
- Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
- 常见的作业调度和进程调度算法总结
- 三种进程调度算法的实现
- 进程调度的典型算法
- 进程调度的典型算法