YARN : FairScheduler深入解析
一、概要
首先,YARN FairScheduler主要做的事情:
① 处理NM心跳NodeUpdate,分配container。
② 树状维护队列和任务,定时计算fair share等信息,并进行排序。
二、代码
1、初始化FairScheduler
在RM启动时会初始化FairScheduler,
private void initScheduler(Configuration conf) throws IOException {synchronized (this) {this.conf = new FairSchedulerConfiguration(conf);validateConf(this.conf);minimumAllocation = this.conf.getMinimumAllocation();initMaximumResourceCapability(this.conf.getMaximumAllocation());incrAllocation = this.conf.getIncrementAllocation();// 持续调度,默认false,一般用于时效性高的实时任务continuousSchedulingEnabled = this.conf.isContinuousSchedulingEnabled();continuousSchedulingSleepMs =this.conf.getContinuousSchedulingSleepMs();balanceSchedulingEnabled = this.conf.isBalanceSchedulingEnabled();...preemptionUtilizationThreshold =this.conf.getPreemptionUtilizationThreshold();// 一次性分配多个container,加大吞吐assignMultiple = this.conf.getAssignMultiple();maxAssignDynamic = this.conf.isMaxAssignDynamic();maxAssign = this.conf.getMaxAssign();sizeBasedWeight = this.conf.getSizeBasedWeight();preemptionInterval = this.conf.getPreemptionInterval();waitTimeBeforeKill = this.conf.getWaitTimeBeforeKill();usePortForNodeName = this.conf.getUsePortForNodeName();reservableNodesRatio = this.conf.getReservableNodes();if (this.conf.isCpuSchedulingEnabled()) {RESOURCE_CALCULATOR = new CpuResourceCalculator();} else {RESOURCE_CALCULATOR = new DefaultResourceCalculator();}// 重新计算fair share的频率updateInterval = this.conf.getUpdateInterval();if (updateInterval < 0) {updateInterval = FairSchedulerConfiguration.DEFAULT_UPDATE_INTERVAL_MS;LOG.warn(FairSchedulerConfiguration.UPDATE_INTERVAL_MS+ " is invalid, so using default value " ++FairSchedulerConfiguration.DEFAULT_UPDATE_INTERVAL_MS+ " ms instead");}// 一些性能指标打点采集rootMetrics = FSQueueMetrics.forQueue("root", null, true, conf);fsOpDurations = FSOpDurations.getInstance(true);// This stores per-application scheduling informationthis.applications = new ConcurrentHashMap<ApplicationId, SchedulerApplication<FSAppAttempt>>();this.eventLog = new FairSchedulerEventLog();eventLog.init(this.conf);allocConf = new AllocationConfiguration(conf);rmNodeLabelsManager = rmContext.getNodeLabelManager();try {// QueueManager管理队列及挂在队列下的applicationqueueMgr.initialize(conf);} catch (Exception e) {throw new IOException("Failed to start FairScheduler", e);}// 启动定时计算demand和fair share线程updateThread = new UpdateThread();updateThread.setName("FairSchedulerUpdateThread");updateThread.setDaemon(true);// 启动持续调度线程if (continuousSchedulingEnabled) {// start continuous scheduling threadschedulingThread = new ContinuousSchedulingThread();schedulingThread.setName("FairSchedulerContinuousScheduling");schedulingThread.setDaemon(true);}}// 初始化AllocationFileLoaderServiceallocsLoader.init(conf);// If we fail to load allocations file on initialize, we want to fail// immediately. After a successful load, exceptions on future reloads// will just result in leaving things as they are.try {allocsLoader.reloadAllocations();// 获取 NM labelrmNodeLabelsManager.reinitializeQueueLabels(getQueueToLabels());} catch (Exception e) {throw new IOException("Failed to initialize FairScheduler", e);}}
2、updateDemand
public void updateDemand() {// Compute demand by iterating through apps in the queue// Limit demand to maxResourcesResource maxRes = scheduler.getAllocationConfiguration().getMaxResources(getName());demand = Resources.createResource(0);readLock.lock();try {for (FSAppAttempt sched : runnableApps) {// demand达上限,breakif (Resources.equals(demand, maxRes)) {break;}// 内部逻辑是把当前已经占用的资源加上额外请求的资源总和// 遍历每个额外请求,对所请求的资源求和,如果加起来大于// 最大资源限制,则将demand设为mapResupdateDemandForApp(sched, maxRes);}for (FSAppAttempt sched : nonRunnableApps) {if (Resources.equals(demand, maxRes)) {break;}updateDemandForApp(sched, maxRes);}} finally {readLock.unlock();}// sort it in advance.Comparator<Schedulable> comparator = policy.getComparator();writeLock.lock();try {// 对队列 application进行排序Collections.sort(runnableApps, comparator);} finally {writeLock.unlock();}if (LOG.isDebugEnabled()) {LOG.debug("The updated demand for " + getName() + " is " + demand+ "; the max is " + maxRes);}}
队列排序,FairShareComparator:
public int compare(Schedulable s1, Schedulable s2) {Priority priority1 = s1.getPriority();Priority priority2 = s2.getPriority();// 先比较优先级,优先级低排后if (!priority1.equals(priority2)) {return priority1.compareTo(priority2);}Resource demand1 = s1.getDemand();Resource demand2 = s2.getDemand();// 不需要资源的,排后if (demand1.equals(Resources.none()) &&!demand2.equals(Resources.none())) {return 1;} else if (demand2.equals(Resources.none()) &&!demand1.equals(Resources.none())) {return -1;}double minShareRatio1, minShareRatio2;double useToWeightRatio1, useToWeightRatio2;double weight1, weight2;//Do not repeat the getResourceUsage calculationResource resourceUsage1 = s1.getResourceUsageFaster();Resource resourceUsage2 = s2.getResourceUsageFaster();// 取min share和资源需求中的最小值Resource minShare1 = Resources.min(RESOURCE_CALCULATOR, null,s1.getMinShare(), demand1);Resource minShare2 = Resources.min(RESOURCE_CALCULATOR, null,s2.getMinShare(), demand2);// 根据当前使用资源和minShare比较,如果小于则需要资源boolean s1Needy = Resources.lessThan(RESOURCE_CALCULATOR, null,resourceUsage1, minShare1);boolean s2Needy = Resources.lessThan(RESOURCE_CALCULATOR, null,resourceUsage2, minShare2);// 内存使用占比minShareRatio1 = (double) resourceUsage1.getMemory()/ Resources.max(RESOURCE_CALCULATOR, null, minShare1, ONE).getMemory();minShareRatio2 = (double) resourceUsage2.getMemory()/ Resources.max(RESOURCE_CALCULATOR, null, minShare2, ONE).getMemory();// 比较队列权重weight1 = s1.getWeights().getWeight(ResourceType.MEMORY);weight2 = s2.getWeights().getWeight(ResourceType.MEMORY);if (weight1 > 0.0 && weight2 > 0.0) {// 根据队列权重计算比例useToWeightRatio1 = resourceUsage1.getMemory() / weight1;useToWeightRatio2 = resourceUsage2.getMemory() / weight2;} else { // Either weight1 or weight2 equals to 0if (weight1 == weight2) {// 权重相等则直接比较使用的内存useToWeightRatio1 = resourceUsage1.getMemory();useToWeightRatio2 = resourceUsage2.getMemory();} else {// 权重绝对值越接近0,排后useToWeightRatio1 = -weight1;useToWeightRatio2 = -weight2;}}int res = 0;if (s1Needy && !s2Needy)res = -1;else if (s2Needy && !s1Needy)res = 1;else if (s1Needy && s2Needy)// 比谁share大,用的多 排后res = (int) Math.signum(minShareRatio1 - minShareRatio2);else// 比谁使用权重占比大,大的排后res = (int) Math.signum(useToWeightRatio1 - useToWeightRatio2);if (res == 0) {// Apps are tied in fairness ratio. Break the tie by submit time and job// name to get a deterministic ordering, which is useful for unit tests.// 仍然相同则比开始时间,后开始的 排后res = (int) Math.signum(s1.getStartTime() - s2.getStartTime());if (res == 0)// 还相同,比name字符串,字典序靠前的先跑res = s1.getName().compareTo(s2.getName());}return res;}
3、recomputeShares
ComputeFairShares.computeSharesInternal:
private static void computeSharesInternal(Collection<? extends Schedulable> allSchedulables,Resource totalResources, ResourceType type, boolean isSteadyShare) {// 前提:type均为memory,vcore在此不考虑// fair-scheduler.xml中配置的所有队列minShare之和必小于集群NM资源总和// 过滤出需要参与计算fair share的队列// isSteadyShare=true,过滤掉weight和maxShare不符合规定的队列// isSteadyShare=false,过滤掉weight和maxShare不符合规定的队列、没有running application的队列Collection<Schedulable> schedulables = new ArrayList<Schedulable>();int takenResources = handleFixedFairShares(allSchedulables, schedulables, isSteadyShare, type);if (schedulables.isEmpty()) {return;}// Find an upper bound on R that we can use in our binary search. We start// at R = 1 and double it until we have either used all the resources or we// have met all Schedulables' max shares.// 获取所有队列的MaxShare总和int totalMaxShare = 0;for (Schedulable sched : schedulables) {int maxShare = getResourceValue(sched.getMaxShare(), type);totalMaxShare = (int) Math.min((long)maxShare + (long)totalMaxShare,Integer.MAX_VALUE);if (totalMaxShare == Integer.MAX_VALUE) {break;}}// 剩余参与fair share分配的总资源int totalResource = Math.max((getResourceValue(totalResources, type) -takenResources), 0);totalResource = Math.min(totalMaxShare, totalResource);// rMax为第一个能够满足所有队列资源均在min和max之间,且大于集群总资源,从1开始每次扩大一倍double rMax = 1.0;while (resourceUsedWithWeightToResourceRatio(rMax, schedulables, type)< totalResource) {rMax *= 2.0;}// 二分rMax,迭代25次或算出来的资源刚好等于totalResource// 目的是得出来的总资源标准尽量接近真实总资源double left = 0;double right = rMax;for (int i = 0; i < COMPUTE_FAIR_SHARES_ITERATIONS; i++) {double mid = (left + right) / 2.0;int plannedResourceUsed = resourceUsedWithWeightToResourceRatio(mid, schedulables, type);if (plannedResourceUsed == totalResource) {right = mid;break;} else if (plannedResourceUsed < totalResource) {left = mid;} else {right = mid;}}// 给每个队列设置fair share 或 steady fair sharefor (Schedulable sched : schedulables) {if (isSteadyShare) {setResourceValue(computeShare(sched, right, type),((FSQueue) sched).getSteadyFairShare(), type);} else {setResourceValue(computeShare(sched, right, type), sched.getFairShare(), type);}}}
handleFixedFairShares:
private static int handleFixedFairShares(Collection<? extends Schedulable> schedulables,Collection<Schedulable> nonFixedSchedulables,boolean isSteadyShare, ResourceType type) {// 所有队列资源总和int totalResource = 0;for (Schedulable sched : schedulables) {// 若maxShare或者weight配置为0,这个队列在任何时候都不会运行任何app,即固定队列,并且分配给他的fair share或instaneous fair share都为0// 若计算instaneous fair share,且队列没有app运行,那么,这个队列的instaneous fair share是0,并且这个队列被判定为fix sheduler,所以这个队列不再参与instaneous fair share的计算// 若计算的steady fair share,steady fair share值只和该队列的min max配置有关,和是否有app正在运行无关int fixedShare = getFairShareIfFixed(sched, isSteadyShare, type);if (fixedShare < 0) {nonFixedSchedulables.add(sched);} else {// 若isSteadyShare=true,即steady fairshares,则将其steady fair share设置为fixedShare// 若isSteadyShare=false,即instaneous fair share,则将instaneous fair share设置为fixedSharesetResourceValue(fixedShare,isSteadyShare? ((FSQueue)sched).getSteadyFairShare(): sched.getFairShare(),type);totalResource = (int) Math.min((long)totalResource + (long)fixedShare,Integer.MAX_VALUE);}}return totalResource;}
resourceUsedWithWeightToResourceRatio:
private static int resourceUsedWithWeightToResourceRatio(double w2rRatio,Collection<? extends Schedulable> schedulables, ResourceType type) {long resourcesTaken = 0;// 对每个队列计算share,再求和for (Schedulable sched : schedulables) {int share = computeShare(sched, w2rRatio, type);resourcesTaken += share;}return (int)Math.min(resourcesTaken, Integer.MAX_VALUE);}
computeShare:
private static int computeShare(Schedulable sched, double w2rRatio,ResourceType type) {// 根据总share*权重计算出该队列share值,并控制在minShare和maxShare之间double share = sched.getWeights().getWeight(type) * w2rRatio;share = Math.max(share, getResourceValue(sched.getMinShare(), type));share = Math.min(share, getResourceValue(sched.getMaxShare(), type));return (int) share;}
三、SLS性能测试
根据jmx采集的指标,加上SLS可以针对RM进行性能评估。
具体暂时先不介绍了,以后空了再写。
官方文档 YARN Scheduler Load Simulator
四、Metrics采集
FSOpDuration
{"beans" : [ {"name" : "Hadoop:service=ResourceManager,name=FSOpDurations","modelerType" : "FSOpDurations","tag.FSOpDurations" : "FSOpDurations","tag.Context" : "fairscheduler-op-durations","tag.Hostname" : "host","ContinuousSchedulingRunNumOps" : 0,"ContinuousSchedulingRunAvgTime" : 0.0,"ContinuousSchedulingRunStdevTime" : 0.0,"ContinuousSchedulingRunIMinTime" : 3.4028234663852886E38,"ContinuousSchedulingRunIMaxTime" : 1.401298464324817E-45,"ContinuousSchedulingRunMinTime" : 3.4028234663852886E38,"ContinuousSchedulingRunMaxTime" : 1.401298464324817E-45,// 处理NodeUpdate总次数"NodeUpdateCallNumOps" : 19230,// 一次采样周期内NodeUpdate平均耗时ms"NodeUpdateCallAvgTime" : 14.101851851851853,"NodeUpdateCallStdevTime" : 7.589392615725218,"NodeUpdateCallIMinTime" : 10.0,"NodeUpdateCallIMaxTime" : 113.0,"NodeUpdateCallMinTime" : 3.0,"NodeUpdateCallMaxTime" : 1403.0,// fair share计算总次数"UpdateThreadRunNumOps" : 115,// 一次采样周期内计算fair share平均耗时ms"UpdateThreadRunAvgTime" : 2350.0,"UpdateThreadRunStdevTime" : 110.30865786510141,"UpdateThreadRunIMinTime" : 2272.0,"UpdateThreadRunIMaxTime" : 2428.0,"UpdateThreadRunMinTime" : 4.0,"UpdateThreadRunMaxTime" : 6177.0,// 和上面差不多,这些指标统计更内层的方法,不包括ContinuousScheduling"UpdateCallNumOps" : 115,"UpdateCallAvgTime" : 2350.0,"UpdateCallStdevTime" : 110.30865786510141,"UpdateCallIMinTime" : 2272.0,"UpdateCallIMaxTime" : 2428.0,"UpdateCallMinTime" : 4.0,"UpdateCallMaxTime" : 6169.0,"PreemptCallNumOps" : 0,"PreemptCallAvgTime" : 0.0,"PreemptCallStdevTime" : 0.0,"PreemptCallIMinTime" : 3.4028234663852886E38,"PreemptCallIMaxTime" : 1.401298464324817E-45,"PreemptCallMinTime" : 3.4028234663852886E38,"PreemptCallMaxTime" : 1.401298464324817E-45,// 处理AssignContainer请求"AssignContainerCallNumOps" : 2860902,"AssignContainerCallAvgTime" : 31.927672432911855,"AssignContainerCallStdevTime" : 575.0777254854487,"AssignContainerCallIMinTime" : 16.0,"AssignContainerCallIMaxTime" : 100921.0,"AssignContainerCallMinTime" : 15.0,"AssignContainerCallMaxTime" : 1393653.0,// 处理CompletedContainer请求"CompletedContainerCallNumOps" : 1293897,"CompletedContainerCallAvgTime" : 26.40577603228669,"CompletedContainerCallStdevTime" : 22.917249699220484,"CompletedContainerCallIMinTime" : 14.0,"CompletedContainerCallIMaxTime" : 2026.0,"CompletedContainerCallMinTime" : 13.0,"CompletedContainerCallMaxTime" : 991449.0} ]
}
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- flask的request结构、客户端提取数据和服务器处理数据
基于python的flask框架的request(请求)和response(响应)细节深入 基于python的flask框架的request(请求)和response(响应)细节深入 本文将从四个方面详细讲解request和response。 …...
2024/5/1 15:33:33 - mysql的四种引擎
mysql的四种引擎 查询mysql所有引擎:SHOW ENGINES 查询mysql默认使用的引擎:SHOW VARIABLES LIKE ‘storage_engine’; mysql常用引擎:InnoDB、MyISAM、Memory和Archive 一、InnoDB 支持事物,支持行锁,支持外键&a…...
2024/4/28 12:13:53 - 16、表空间 创建表空间
create [smallfile/bigfile]tablespace tablespace_name --smallfile/bigfile大文件表空间,小文件表空间(默认)tablespace_name 表空间名称 datafile /path/filename size [k/m] reuse,[/path/filename size [k/m] reuse] --数据文件路径&…...
2024/5/3 13:22:55 - 网站升级HTTPS后WebSocket不能连接的问题
一、前端代码 var socket new WebSocket("wss://www.smcic.cn/wss/"); 注意点: 如果网站使用HTTPS,WebSocket必须要使用wss协议;使用wss协议的连接请求必须只能写域名,而非IP端口;建议在URL域名后面为we…...
2024/5/6 10:06:47 - 09string
09string string介绍 可变长的字符串typedef basic_string<char> string;typedef basic_string<wchar_t> wstring;需要包含头文件 - #include <string> string对象的定义和初始化 #include <string> using namespace std;int main() {string s1;st…...
2024/4/23 4:32:32 - Dubbo架构篇 - 服务引用
文章目录createProxy本地引用远程引用Protocol#referAbstractProtocolDubboProtocolRegistryProtocolProxyFactory#getProxycreateProxy 本地引用 如果选择本地引用,则构建协议为injvm、端口号为0的URL,然后调用Protocol#refer(Class, URL)方法发起本地…...
2024/5/4 0:49:54 - unity Webgl播放视屏
采用unity自带的Video player视屏播放组件,在webgl端为了使导出包体最大化减少大小,视屏内容放到StreamingAssets特殊文件夹下,他会把文件夹内资源不压缩导出包体,但不会再加载webgl时,加载到这部分内容. 在ui画布下创建一个Video Player组件,里面的视屏加载方式改为Url加载,或…...
2024/4/30 20:04:30 - rt_thread 入门时笔记- 线程实例 空间分配技巧
rt_thread 入门时笔记 线程实例 空间分配技巧 学习资料 官方入门视频教程 线程实例 空间分配技巧 根据不同时间对rtt的认识,记录不同时刻的理解,尽可能展示学习rtt的过程.本笔记会根据使用进度进行更新 2020年12月3日 1 程序流转状态 这个图片介绍了程序的流转状态过程 我…...
2024/3/23 17:52:32 - 利用集合模拟斗地主发牌的过程
/** 利用集合模拟斗地主发牌的过程author Administrator */ public class PorkGame_Demo02 { public static void main(String[] args) {// 1.首先用两个字符串数组把数字和花色有序存储起来,由于大小王不能匹配花色,故最后将其加入String[] porkNum…...
2024/4/4 17:24:17 - HDFS 面试篇(超全超详细) 欢迎补充
HDFS 简介 HDFS (全称:Hadoop Distribute File System,Hadoop 分布式文件系统)是 Hadoop 核心组 成,是分布式存储服务。 分布式文件系统横跨多台计算机,在大数据时代有着广泛的应用前景,它们为…...
2024/4/28 23:05:51 - 全国乡镇街道矢量数据(2018年)
数据下载:https://download.csdn.net/download/weixin_44855717/12520580 行政区划:简称政区,是国家为了进行分级管理而实行的区域划分。中国现行的行政区划实行如下原则:1、全国分为省、自治区、直辖市;2、省、自治区…...
2024/3/23 17:52:31 - 大数据分析工作流程是什么
大数据分析工作流程是什么?高效的工作流应该做到这一点-流程化-将我们从项目的每个阶段无缝地引导到下一个阶段,优化任务管理,并最终指导我们从业务问题到解决方案再到价值。随着数据泛滥的持续减少,企业正在淹没数据,但却渴望获…...
2024/4/24 19:07:13 - 【教程】强烈推荐你使用去中心化EOS钱包,支持im钱包,库神钱包通用
小编为您介绍一款安全系数非常高的EOS钱包,之所以安全系数非常高是因为去中心化模式,EOS钱包文件或私钥可以脱离网络储存,比如可以备份在手机里,硬盘里,U盘里,网盘里,甚至拿笔写在纸上。 我们经…...
2024/4/24 19:07:11 - easyExcel导出多个list列表的excel
使用easyExcel 的版本为2.2.6,在1个excel里面导出多个list 模板 导出后excel ApiOperation("test")GetMapping("test")public void test(HttpServletResponse response) {try{//准备第一个listList<UserAddVo> list1 new ArrayList<…...
2024/4/26 8:17:54 - STM32——FreeRTOS入门实践
目录一、实验环境二、实验目的三、实验步骤四、main.c总体代码五、实现效果六、小结一、实验环境 所用板开发板:野火STM32MINI 所用IDE:Keil5二、实验目的 在STM32下完成一个基于FreeRTOS的多任务程序,执行3个周期性task task1,每间隔500ms…...
2024/4/24 19:07:09 - 104-07-泛型类
1. 本文构建思路 什么是泛型类关于泛型类的使用关于约束在泛型类中的使用 2. 正文 1. 什么是泛型类 定义类的时候指定类型形参T,在类里面T就可以当成类型使用规范:Public Class GenericName{类成员}也可以 存在多个形参:public Class Gen…...
2024/3/23 17:52:24 - SpringSecurity ,oAuth2.0 从入门到源码精通 之 (七)spring security 实现手机验证码登录
在日常开发中,我们的应用不只有表单登录,大部分情况下有通过手机验证码登录、第三方账号登录等。这些不同的方式其实也都大同小异,手机号验证码登录相等于是密码不固定的表单登录;第三方登录其实是我们的服务器从第三方平台拿到了…...
2024/4/14 12:51:00 - oracle恢复被删除的表数据
生产使用的ORACLE数据库,今天发现某个业务表格数据被删除 查看某个时间点的表的数据 select * from 表名 as of timestamp to_timestamp(‘2019-04-15 22:00:38’, ‘yyyy-mm-dd hh24:mi:ss’); 当需要全盘回滚的请参考以下 2.1 开启闪回,如果不开启无法…...
2024/5/4 5:29:15 - LeetCode 344. Reverse String
JAVA class Solution {public void reverseString(char[] s) {int len s.length;for (int i 0, j len - 1; i < j; i, j--) { //双指针char tmp s[i];s[i] s[j];s[j] tmp;}} }Python class Solution:def reverseString(self, s: List[str]) -> None:s[:] s[::-…...
2024/3/23 17:52:20 - tp6常用功能整理(本人刚学习tp6遇到的常见问题)
在码云或者git下载案例发现没有vendor无法运行 composer install --ignore-platform-reqs 或者 composer update --ignore-platform-reqs Tp6使用 1、下载tp6 composer create-project topthink/think tp 2、设置多应用模式 tp6默认是单应用访问默认进入app/controller里的…...
2024/3/23 17:52:19
最新文章
- Oh-My-Zsh 提示符只显示当前路径,不需要修改主题文件
我真是服了。就这么一个简单的小问题我在网上找了一个多小时,一大堆 CSDN 文章都是抄 同一篇博客 的教程,所有的博客都要我去把 ~/.oh-my-zsh/themes/*.zsh-theme 文件里面的 PROMPT 变量改掉。这个方法确实可以奏效,所幸我是只用 Gruvbox&am…...
2024/5/6 14:10:08 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/5/6 9:38:23 - 从头开发一个RISC-V的操作系统(二)RISC-V 指令集架构介绍
文章目录 前提ISA的基本介绍ISA是什么CISC vs RISCISA的宽度 RISC-V指令集RISC-V ISA的命名规范模块化的ISA通用寄存器Hart特权级别内存管理与保护异常和中断 目标:通过这一个系列课程的学习,开发出一个简易的在RISC-V指令集架构上运行的操作系统。 前提…...
2024/5/5 1:33:57 - C++ //练习 11.14 扩展你在11.2.1节练习(第378页)中编写的孩子姓到名的map,添加一个pair的vector,保存孩子的名和生日。
C Primer(第5版) 练习 11.14 练习 11.14 扩展你在11.2.1节练习(第378页)中编写的孩子姓到名的map,添加一个pair的vector,保存孩子的名和生日。 环境:Linux Ubuntu(云服务器&#x…...
2024/5/5 8:38:52 - 416. 分割等和子集问题(动态规划)
题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满ÿ…...
2024/5/5 18:19:03 - 【Java】ExcelWriter自适应宽度工具类(支持中文)
工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...
2024/5/5 12:22:20 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/5 19:59:54 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/6 7:24:07 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/5 15:25:47 - 【Objective-C】Objective-C汇总
方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...
2024/5/6 6:01:13 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/6 7:24:06 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/6 1:08:53 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/5 18:50:00 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/6 0:27:44 - 用欧拉路径判断图同构推出reverse合法性:1116T4
http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai 和 a i 1 a_{i1} ai1 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然࿰…...
2024/5/6 7:24:04 - 【NGINX--1】基础知识
1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...
2024/5/6 7:24:04 - Hive默认分割符、存储格式与数据压缩
目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...
2024/5/5 13:14:22 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/6 7:24:03 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/5 17:03:52 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/5 21:10:50 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/6 7:24:02 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/6 7:24:01 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/5 17:03:21 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/5 15:25:31 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57