【操作系统】处理器的二级调度
来源:互联网 发布:sql去掉重复字段 编辑:程序博客网 时间:2024/05/22 13:05
一、为什么处理器有两级调度?
输入井:
磁盘上用来存放作业信息的专用区域成为输入井。
后备作业:
输入井中等待处理的作业称为后备作业。
为啥会出现作业调度呢?
因为需要从输入井中选取后备作业装入主存储器,但是有多个作业,就必须制定一定的规则和确定允许并行的工作的道数,因此出现了作业调度。
为啥有进程调度呢?
当作业调度选取一个作业,进入主存储器中后,就为该用户创建一个进程。但是在单处理器的计算机系统中,每一时刻只能让一个进程占用处理器。如果有多个进程占用处理器,就必须制定一定的规则让每个作业都有机会进入进程中,因此就有了进程调度。
总之,先被作业调度选中才有机会去竞争处理器,并且仅当被进程调度选中时才能占用处理器。
下面是批处理系统,作业调度与进程调度的层次关系:
二、作业调度算法
设计原则:
1.公平性 2.平衡资源使用 3.极大流量
具体算法:
1.先来先服务
1)先进入的作业优先被选中
2)满足条件才被选中
优点:简单
缺点:有可能让小作业长时间等待。
2.计算时间短作业优先
1)调度依据作业在输入井中的计算时间为标准。
优点:降低作业的平均周转时间,从而提高系统的吞吐能力。
3.响应比高者优先
1)响应比=等待时间/计算时间
优点:计算时间少的小作业,等待时间久的大作业都容易被选中。
4.优先级调度算法
优点:设定优先级别,先执行。
5.均衡调度算法
优点:尽可能的使得不同资源的作业同时执行。
三、进程调度算法
先来先服务、最高优先级、时间片轮转(允许进程一次占用处理器的最长时间)。
阅读全文
0 0
- 【操作系统】处理器的二级调度
- 操作系统--处理器调度
- 处理器调度(操作系统)
- 【操作系统】--处理器调度
- 操作系统 处理器调度
- 处理器调度(操作系统)
- 操作系统—处理器调度
- JavaScript 编写单处理器系统的进程调度【操作系统】
- 操作系统实验之单处理器系统的进程调度
- 模拟在单处理器多进程操作系统的CPU调度
- 操作系统(5)处理器调度管理
- 操作系统原理第四周:处理器调度
- 操作系统处理器调度算法c++模拟
- 操作系统原理——处理器调度
- 操作系统实验——处理器调度
- 《操作系统》第9章:单处理器调度
- 《计算机操作系统》总结四(处理器调度)
- 操作系统--调度学习笔记(3)--单处理器调度
- Solr高亮及搜索逻辑探寻
- 使用 scikit-learn 介绍机器学习|ApacheCN
- Linux Ubuntu 屏幕显示不全 可选分辨率太渣
- 记录。心情(2)
- go println与printf区别
- 【操作系统】处理器的二级调度
- 76.笔记 MySQL学习——C编写MySQL程序九预处理
- ajax获取数据的3种方式和springmvc消息转换器
- java并发编程--Runnable Callable及Future
- 【动态规划】Alternating Strings Gym
- 使用Phoenix api操作hbase 报错java.lang.ClassNotFoundException: org.apache.phoenix.jdbc.PhoenixDriver
- HBase(0.96以上版本)过滤器Filter详解及实例代码
- HashMap的原理及实现
- 链接脚本分析