《现代操作系统》读书笔记之——进程调度(二)
- 时间片轮转调度算法(Round-Robin Scheduling)
- 优先级调度算法(Priority Scheduling)
- 多级队列调度(Multiple Queues)
- 最短进程优先(Shortest Process Next)
T0,T0/2 + T1/2,T0/4 + T1/4 + T2/2, T0/8 + T1/8 + T2/4 + T3/2。可以看到,在三轮过后,T0在新的估计值中所占的比重下降到1/8。有时把这种通过当前测量值和先前估计值进行加权平均而得到下一个估计值的技术称作老化(aging)。老化技术在很多需要根据以前的值进行预测的情况下都是适用的。当a取1/2时,老化技术非常好实现。这一点很显然。
- 保证性调度(Guaranteed Scheduling)
一种完全不同的调度算法是向用户作出明确的性能保证,然后去实现它。一种很实际并很容易实现的保证是:若用户工作时有n个用户登录,则用户将获得CPU处理能力的1/n。类似地,在一个有n个进程运行的单用户系统中,若所有的进程都等价,则每个进程将获得1/n的CPU时间。同样的道理,为了实现所做的保证,系统必须跟踪各个进程自创建以来已使用了多少CPU时间。然后它计算各个进程应获得的CPU时间,即自创建以来的时间除以n。由于各个进程实际获得的CPU时间是已知的,所以很容易计算出真正获得的CPU时间和应获得的CPU时间之比。比率为0.5说明一个进程只获得了应得时间的一半,而比率为2.0则说明它获得了应得时间的2倍。于是该算法随后转向比率最低的进程,直到该进程的比率超过它的最接近竞争者为止。
- 彩票调度(Lotterry Scheduling)
- 平等分配调度(Fair-share Scheduling)
A E B E C E D E A E B E C E D E …
另一方面,如果用户1得到比用户2两倍的CPU时间,我们会有
A B E C D E A B E C D E …
当然,大量其他的可能也存在,可以进一步探讨,这取决于如何定义公平的含义。
8.实时系统的调度算法
实时系统是一种时间起着主导作用的系统。典型地,外部的一种或多种物理设备给了计算机一个刺激,而计算机必须在一个确定的时间范围内恰当地做出反应。实时系统是一种时间起着主导作用的系统。典型地,外部的一种或多种物理设备给了计算机一个刺激,而计算机必须在一个确定的时间范围内恰当地做出反应。对于这种系统来说,正确的但是迟到的应答往往比没有还要糟糕。
实时系统的调度算法可以是静态或动态的。前者在系统开始运行之前作出调度决策;后者在运行过程中进行调度决策。只有在可以提前掌握所完成的工作以及必须满足的截止时间等全部信息时,静态调度才能工作。而动态调度算法不需要这些限制。
转载于:https://www.cnblogs.com/wawlian/archive/2012/02/21/2361819.html
《现代操作系统》读书笔记之——进程调度(二)相关推荐
- 《深入浅出DPDK》读书笔记(十二):DPDK虚拟化技术篇(半虚拟化Virtio)
Table of Contents 半虚拟化Virtio 132.Virtio使用场景 133.Virtio规范和原理 11.2.1 设备的配置 1. 设备的初始化 2. 设备的发现 3. 传统模式v ...
- Java读书笔记(4)-多线程(二)
Java读书笔记(4)-多线程(二) 2016-1-2 线程通信 传统的线程通信 Object类提供了wait(),notify()和notifyAll三个方法 适用情况:synchronized修饰 ...
- 《DAMA数据管理知识体系指南》读书笔记-第十二章(元数据管理)
目录 一.前言 二.内容结构 三.主要内容 1.引言 2.活动 3.工具 4.方法 5.实施指南 6.元数据治理 四.思考与总结 一.前言 本文是<DAMA数据管理知识体系指南>第12章的 ...
- Android群英传读书笔记——第十二章:Android 5.X新特性详解
第十二章目录 12.1 Android5.X UI设计初步 12.1.1 材料的形态模拟 12.1.2 更加真实的动画 12.1.3 大色块的使用 12.2 Material Design主题 12. ...
- 【操作系统学习笔记】—— 【二】进程、线程、死锁
本文参考: JavaGuide 王道考研-操作系统 CS-Notes 文章目录 一.进程的概念.组成.特征 1. 概念 2. 进程的组成 PCB 程序段 数据段 3. 进程的特征 二.进程的状态 三. ...
- 《Linux内核设计与实现》读书笔记(十二)- 内存管理
内核的内存使用不像用户空间那样随意,内核的内存出现错误时也只有靠自己来解决(用户空间的内存错误可以抛给内核来解决). 所有内核的内存管理必须要简洁而且高效. 主要内容: 内存的管理单元 获取内存的方法 ...
- 《大话无线通信》读书笔记——一、二章
个人读书笔记,由于是计算机出身,所以可能理解有误.欢迎指正.讨论. 内容不全,仅供快速了解与自身回忆. 第一章 无线信道中存在问题: 如何区分信号来自哪个手机:多址(不同频率).复用(不同时间) 手机 ...
- 读书笔记-单元测试艺术(二)-单元测试框架
一.说明 本次笔记所有的代码是在VS2013下运行的,使用的nunit.framework.dll版本为3.2.1.0,Reshaper版本为8.2.3 1.xUnit测试框架 大部分单元测试框架的名 ...
- 《linux内核设计与实现》读书笔记第一、二章
第一章 Linux内核简介 1.1 Unix的历史 1971年,Unix被移植到PDP-11型机中. 1973年,Unix操作系统用C语言改写--为Unix系统的广泛移植铺平了道路. 1977年, ...
最新文章
- Asp.net SignalR快速入门 ---- /signalr/hubs 404
- jsp连接mysql数据库代码_JSP连接MySQL数据库代码
- Spring Boot笔记-404错误统一管理
- java 指向同一地址,Sring a和String b的值相同,是不是指向同一个地址呢
- SQL Server使用convert对datetime日期数据进行获取
- Linux 命令(116)—— tac 命令
- L3-015 球队“食物链” (30 分)
- 仿英雄联盟网页HTML代码 学生网页设计与制作期末作业下载 大学生网页设计与制作成品下载 DW游戏介绍网页作业代码下载
- java版Spring Cloud+VR全景+直播短视频带货+三级分销+b2b2c多商家入驻前后端分离商城源码
- DirectX 修复
- 网卡82546驱动linux,Dell服务器常见Linux驱动选择
- Tomcat8安装与配置
- linux下删除服务
- arx 锁定解锁图层 刷新透明度
- QtWebApp的使用【在Qt中搭建HTTP服务器】(一)
- 教你使用Python实现新个税计算器!
- python如何求积分_python 求定积分和不定积分示例
- java打印ascii码_JAVA实现打印ascii码表代码
- 计算机考研单科成绩要求,考研国家线公布,百分制的单科分数线最低仅31分,研究生好考了?...
- Java是剑客-飘逸;.NET是刀客-霸道 (一) 【转载】
热门文章
- html5 页面 参数传递,详解html中页面跳转传递参数的问题
- java全局变量怎么定义_怎么在java中创建一个自定义的collector
- 设置Backup-masters Hbase中只有一个HMaster ,hmaster挂掉了,客户端还能连接hbase集群进行数据读写吗
- python代码异常对照表格_Python表格py错误(pandas错误?)
- java 字符串模糊匹配_Java实现伪查询(全匹配+模糊匹配)
- python聚类的结果显示_使用Python进行聚类
- axios不发起请求_axios无法发起跨域请求
- python定时任务crontab_【Python】Linux crontab定时任务配置方法(详解)
- aodv协议C语言代码,AODV协议的运行方式
- style 里引用php变量,php引用 详解