【操作系统】--处理器调度
来源:互联网 发布:暗黑3数据库app 编辑:程序博客网 时间:2024/05/20 16:35
一、为什么处理器有两级调度?
输入井:
磁盘上用来存放作业信息的专用区域成为输入井。
后备作业:
输入井中等待处理的作业称为后备作业。
为啥会出现作业调度呢?
因为需要从输入井中选取后备作业装入主存储器,但是有多个作业,就必须制定一定的规则和确定允许并行的工作的道数,因此出现了作业调度。
为啥有进程调度呢?
当作业调度选取一个作业,进入主存储器中后,就为该用户创建一个进程。但是在单处理器的计算机系统中,每一时刻只能让一个进程占用处理器。如果有多个进程占用处理器,就必须制定一定的规则让每个作业都有机会进入进程中,因此就有了进程调度。
总之,先被作业调度选中才有机会去竞争处理器,并且仅当被进程调度选中时才能占用处理器。
下面是批处理系统,作业调度与进程调度的层次关系:
二、作业调度算法
设计原则:
1.公平性 2.平衡资源使用 3.极大流量
具体算法:
1.先来先服务
1)先进入的作业优先被选中
2)满足条件才被选中
优点:简单
缺点:有可能让小作业长时间等待。
2.计算时间短作业优先
1)调度依据作业在输入井中的计算时间为标准。
优点:降低作业的平均周转时间,从而提高系统的吞吐能力。
3.响应比高者优先
1)响应比=等待时间/计算时间
优点:计算时间少的小作业,等待时间久的大作业都容易被选中。
4.优先级调度算法
优点:设定优先级别,先执行。
5.均衡调度算法
优点:尽可能的使得不同资源的作业同时执行。
三、进程调度算法
先来先服务、最高优先级、时间片轮转(允许进程一次占用处理器的最长时间)。
0 0
- 操作系统--处理器调度
- 处理器调度(操作系统)
- 【操作系统】--处理器调度
- 操作系统 处理器调度
- 处理器调度(操作系统)
- 操作系统—处理器调度
- 【操作系统】处理器的二级调度
- 操作系统(5)处理器调度管理
- 操作系统原理第四周:处理器调度
- 操作系统处理器调度算法c++模拟
- 操作系统原理——处理器调度
- 操作系统实验——处理器调度
- 《操作系统》第9章:单处理器调度
- 《计算机操作系统》总结四(处理器调度)
- 操作系统--调度学习笔记(3)--单处理器调度
- <操作系统:精髓与设计原理> 单处理器调度 多处理器调度 实时调度
- JavaScript 编写单处理器系统的进程调度【操作系统】
- 操作系统实验之单处理器系统的进程调度
- R markdown批量生成报告
- Struts的意义
- Matlab Creo CAD软件精度探讨1.1
- Android 虚拟现实(virtual reality)入门指南
- leetcode 031 Next Permutation
- 【操作系统】--处理器调度
- Android AIDL 实现浅析
- 给程序加把锁吧!
- Struts的配置问题
- JAVA 大数据学习路线
- 最简单的计算机会是怎样的?
- ArrayList,Vector,LinkedList的区别
- 论Jdk1.7 HashMap实现
- Android瀑布流实现二