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

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

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

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

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

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

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

短程调度准则   

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

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

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

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

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

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

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

                                     强制优先级       

                                     平衡策略  调度策略


选择调度策略  

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

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

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

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

各种调度策略特点



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

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

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

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

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


实时操作系统的特点

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

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

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

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

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



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



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

相关文章

从原理到实战深入理解Java 断言assert

《从原理到实战深入理解Java断言assert》本文深入解析Java断言机制,涵盖语法、工作原理、启用方式及与异常的区别,推荐用于开发阶段的条件检查与状态验证,并强调生产环境应使用参数验证工具类替代... 目录深入理解 Java 断言(assert):从原理到实战引言:为什么需要断言?一、断言基础1.1 语

MySQL中的表连接原理分析

《MySQL中的表连接原理分析》:本文主要介绍MySQL中的表连接原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、环境3、表连接原理【1】驱动表和被驱动表【2】内连接【3】外连接【4编程】嵌套循环连接【5】join buffer4、总结1、背景

深度解析Spring AOP @Aspect 原理、实战与最佳实践教程

《深度解析SpringAOP@Aspect原理、实战与最佳实践教程》文章系统讲解了SpringAOP核心概念、实现方式及原理,涵盖横切关注点分离、代理机制(JDK/CGLIB)、切入点类型、性能... 目录1. @ASPect 核心概念1.1 AOP 编程范式1.2 @Aspect 关键特性2. 完整代码实

Java Stream的distinct去重原理分析

《JavaStream的distinct去重原理分析》Javastream中的distinct方法用于去除流中的重复元素,它返回一个包含过滤后唯一元素的新流,该方法会根据元素的hashcode和eq... 目录一、distinct 的基础用法与核心特性二、distinct 的底层实现原理1. 顺序流中的去重

Spring @Scheduled注解及工作原理

《Spring@Scheduled注解及工作原理》Spring的@Scheduled注解用于标记定时任务,无需额外库,需配置@EnableScheduling,设置fixedRate、fixedDe... 目录1.@Scheduled注解定义2.配置 @Scheduled2.1 开启定时任务支持2.2 创建

Spring Boot 实现 IP 限流的原理、实践与利弊解析

《SpringBoot实现IP限流的原理、实践与利弊解析》在SpringBoot中实现IP限流是一种简单而有效的方式来保障系统的稳定性和可用性,本文给大家介绍SpringBoot实现IP限... 目录一、引言二、IP 限流原理2.1 令牌桶算法2.2 漏桶算法三、使用场景3.1 防止恶意攻击3.2 控制资源

使用Python和OpenCV库实现实时颜色识别系统

《使用Python和OpenCV库实现实时颜色识别系统》:本文主要介绍使用Python和OpenCV库实现的实时颜色识别系统,这个系统能够通过摄像头捕捉视频流,并在视频中指定区域内识别主要颜色(红... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间详解

OpenCV实现实时颜色检测的示例

《OpenCV实现实时颜色检测的示例》本文主要介绍了OpenCV实现实时颜色检测的示例,通过HSV色彩空间转换和色调范围判断实现红黄绿蓝颜色检测,包含视频捕捉、区域标记、颜色分析等功能,具有一定的参考... 目录一、引言二、系统概述三、代码解析1. 导入库2. 颜色识别函数3. 主程序循环四、HSV色彩空间

Python中使用uv创建环境及原理举例详解

《Python中使用uv创建环境及原理举例详解》uv是Astral团队开发的高性能Python工具,整合包管理、虚拟环境、Python版本控制等功能,:本文主要介绍Python中使用uv创建环境及... 目录一、uv工具简介核心特点:二、安装uv1. 通过pip安装2. 通过脚本安装验证安装:配置镜像源(可

MyBatis设计SQL返回布尔值(Boolean)的常见方法

《MyBatis设计SQL返回布尔值(Boolean)的常见方法》这篇文章主要为大家详细介绍了MyBatis设计SQL返回布尔值(Boolean)的几种常见方法,文中的示例代码讲解详细,感兴趣的小伙伴... 目录方案一:使用COUNT查询存在性(推荐)方案二:条件表达式直接返回布尔方案三:存在性检查(EXI