操作系统:精髓与设计原理 单处理器调度 多处理器调度 实时调度

本文主要是介绍操作系统:精髓与设计原理 单处理器调度 多处理器调度 实时调度,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

处理器调度目标  满足系统目标的方式(响应时间 吞吐率 处理器效率)  把进程分配到一个或多个处理器中执行

调度类型  长程调度   决定加入待执行的进程池中  哪一个程序可以进入系统中处理 即控制系统的并发度

                  中程调度   决定加入部分或全部在内存中的进程集合中

                  短程调度   决定哪一个可运行的进程将被处理器执行

                  IO调度       决定哪一个进程挂起的IO请求将被可用的IO设备处理

短程调度准则   

面向用户  性能相关   周转时间 指一个进程从提交到完成之间的时间间隔,包括实际执行时间加上等待资源(包括处理器资源)的时间

                                     响应时间 对一个交互进程,这是指从提交一个请求到开始接收响应之间的时间间隔    相对于响应时间 这是一种更好的度量

                                     最后期限  当指定进程完成的最后期限时 调度原则将降低其他目标 使得满足期限最后期限的作业的百分比达到最大

                  其他           可预测性  无论系统的负载如何 一个给定的工作运行的总时间量和总代价是相同的,用户不希望响应时间和周转时间变化太大

面向系统  性能相关   吞吐量    调度策略应该试图使每个单位时间内完成的进程数目达到最大 

                                     处理器利用率  处理器都处于忙的状态的百分比

                  其他           公平性     没有进程处于饥饿状态

                                     强制优先级       

                                     平衡策略  调度策略


选择调度策略  

选择函数  确定在就绪进程中选择哪一个进程在下一次执行

决策模式  说明选择函数在被执行的瞬间的处理方式    

                  非抢占式  进程处于运行状态  就会不断执行直到终止  或者因为等待IO 或者因为请求某些操作系统服务而阻塞自己

                  抢占式  当前正在运行的进程可能被操作系统中断 并转移到就绪态     关于抢占的决策可能是发生在一个新进程到达时  或者一个中断发生后  把一个被阻塞的进程置为就绪态 或周期性的时间中断

各种调度策略特点



多处理器调度中的 实时调度

硬实时任务  必须满足最后期限的限制  否则会给系统带来不可接受的破坏和致命的错误

软实时任务  希望能满足与之相关联的该期限的要求 但并不是强制的  即使超过了最后期限 调度和完成这个任务仍然是有意义的

非周期任务   有一个必须结束或开始的最后期限   或有一个关于开始时间

周期任务   每隔周期T一次  或者 每隔T个单位


实时操作系统的特点

可确定性    在某种程度上可以按照固定的 预先确定的时间或时间间隔执行操作(关注操作系统获知一个中断之前的延迟)

可响应性  知道中断之后操作系统为中断提供服务的时间

用户控制  允许用户细粒度的控制任务优先级

可靠性  在实时的响应和控制事件

故障弱化操作  系统在故障时尽可能多地保存其性能和数据的能力



这篇关于操作系统:精髓与设计原理 单处理器调度 多处理器调度 实时调度的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/962431

相关文章

MySQL中的MVCC底层原理解读

《MySQL中的MVCC底层原理解读》本文详细介绍了MySQL中的多版本并发控制(MVCC)机制,包括版本链、ReadView以及在不同事务隔离级别下MVCC的工作原理,通过一个具体的示例演示了在可重... 目录简介ReadView版本链演示过程总结简介MVCC(Multi-Version Concurr

深入理解Apache Airflow 调度器(最新推荐)

《深入理解ApacheAirflow调度器(最新推荐)》ApacheAirflow调度器是数据管道管理系统的关键组件,负责编排dag中任务的执行,通过理解调度器的角色和工作方式,正确配置调度器,并... 目录什么是Airflow 调度器?Airflow 调度器工作机制配置Airflow调度器调优及优化建议最

高效管理你的Linux系统: Debian操作系统常用命令指南

《高效管理你的Linux系统:Debian操作系统常用命令指南》在Debian操作系统中,了解和掌握常用命令对于提高工作效率和系统管理至关重要,本文将详细介绍Debian的常用命令,帮助读者更好地使... Debian是一个流行的linux发行版,它以其稳定性、强大的软件包管理和丰富的社区资源而闻名。在使用

龙蜥操作系统Anolis OS-23.x安装配置图解教程(保姆级)

《龙蜥操作系统AnolisOS-23.x安装配置图解教程(保姆级)》:本文主要介绍了安装和配置AnolisOS23.2系统,包括分区、软件选择、设置root密码、网络配置、主机名设置和禁用SELinux的步骤,详细内容请阅读本文,希望能对你有所帮助... ‌AnolisOS‌是由阿里云推出的开源操作系统,旨

Redis主从/哨兵机制原理分析

《Redis主从/哨兵机制原理分析》本文介绍了Redis的主从复制和哨兵机制,主从复制实现了数据的热备份和负载均衡,而哨兵机制可以监控Redis集群,实现自动故障转移,哨兵机制通过监控、下线、选举和故... 目录一、主从复制1.1 什么是主从复制1.2 主从复制的作用1.3 主从复制原理1.3.1 全量复制

五大特性引领创新! 深度操作系统 deepin 25 Preview预览版发布

《五大特性引领创新!深度操作系统deepin25Preview预览版发布》今日,深度操作系统正式推出deepin25Preview版本,该版本集成了五大核心特性:磐石系统、全新DDE、Tr... 深度操作系统今日发布了 deepin 25 Preview,新版本囊括五大特性:磐石系统、全新 DDE、Tree

Python中的可视化设计与UI界面实现

《Python中的可视化设计与UI界面实现》本文介绍了如何使用Python创建用户界面(UI),包括使用Tkinter、PyQt、Kivy等库进行基本窗口、动态图表和动画效果的实现,通过示例代码,展示... 目录从像素到界面:python带你玩转UI设计示例:使用Tkinter创建一个简单的窗口绘图魔法:用

Redis主从复制的原理分析

《Redis主从复制的原理分析》Redis主从复制通过将数据镜像到多个从节点,实现高可用性和扩展性,主从复制包括初次全量同步和增量同步两个阶段,为优化复制性能,可以采用AOF持久化、调整复制超时时间、... 目录Redis主从复制的原理主从复制概述配置主从复制数据同步过程复制一致性与延迟故障转移机制监控与维

SpringCloud配置动态更新原理解析

《SpringCloud配置动态更新原理解析》在微服务架构的浩瀚星海中,服务配置的动态更新如同魔法一般,能够让应用在不重启的情况下,实时响应配置的变更,SpringCloud作为微服务架构中的佼佼者,... 目录一、SpringBoot、Cloud配置的读取二、SpringCloud配置动态刷新三、更新@R

Redis主从复制实现原理分析

《Redis主从复制实现原理分析》Redis主从复制通过Sync和CommandPropagate阶段实现数据同步,2.8版本后引入Psync指令,根据复制偏移量进行全量或部分同步,优化了数据传输效率... 目录Redis主DodMIK从复制实现原理实现原理Psync: 2.8版本后总结Redis主从复制实