longerzone
longerzone

The Linux CPU scheduler & runqueue

转载自：http://ccu-cs-os2009s-495410059.blogspot.nl/2009/06/linux-cpu-scheduler-runqueue.html 


The Linux CPU scheduler & runqueue_第1张图片


在Linux 2.6，每個CPU有屬於自己的一個runqueue，而runqueue又分成兩個結構，active跟expired。這2個queue是根據每個process的priority來由高到低依序排列(範圍:0~139)。

active代表process的quantum尚未使用完畢的。
expire則代表quantum已經使用完畢的process。

The Linux CPU scheduler & runqueue_第2张图片

現在有1、2、3三個Task在active這個結構等待被執行。

Priority: Task1>Task2=Task3
Time quantum:Task1>Task2=Task3
(Time quantum ≒ 1/Priority)

The Linux CPU scheduler & runqueue_第3张图片


由Task1開始執行(因為Priority最高)，當Task1將自己的Time quantum使用完畢後，就移動到expired。

The Linux CPU scheduler & runqueue_第4张图片


Task2和Task3的priority是相同的，所以用linked list將兩個串聯起來，而兩者的執行是採用round-robin演算法。

The Linux CPU scheduler & runqueue_第5张图片


每個Task有一個時間片段(time slice)，因為Task2無法在time slice內執行完畢，就要移動到該linked list的最後面去排隊重新等待執行。

The Linux CPU scheduler & runqueue_第6张图片

Task2在經由round-robin演算法，排隊了幾次之後結束了他的執行Time quantum，也會移動到expired去。

The Linux CPU scheduler & runqueue_第7张图片


因為有動態優先權(dynamic priority)。動態優先權會以「上一個cycle中，該Task的averge sleep time值的大小」為依據給予該Task一個bouns值。所以Task3移動到expired時，priority比Task2高。

The Linux CPU scheduler & runqueue_第8张图片

3個Task都到了expired

The Linux CPU scheduler & runqueue_第9张图片

當active結構裡已經沒有Task在等待被執行，而expired有Task，兩者的指標就會做交換的動作

你可能感兴趣的:(linux,cpu,scheduler,runqueue)

  • Centos7.6离线安装软件 PascalMing LinuxCentosyumntp离线安装
    在离线情况下，安装Centos软件，有几个方法1、直接下载离线软件包如果能直接下载离线软件包，是最省事的方法，可以直接baidu查找试试，或到下面这个网址试试：PackagesforLinuxandUnix-pkgs.orgUbuntu各版本的软件比较齐全，下载后直接安装即可由于Centos目前逐步停止支持，导致不少安装包不容易找到，可以试试第2种方法2、使用yum的离线包下载功能yum将一个包下
  • STM32的DMA作用 嵌入式小强工作室 stm32嵌入式硬件单片机
    STM32的DMA（DirectMemoryAccess），即直接存储器存取，是一个重要的外设功能，它的主要作用是实现数据在外设和存储器之间或者存储器和存储器之间的高速传输，而无需CPU的干预。以下是对STM32的DMA作用的详细解释：数据高速传输：DMA能够在没有CPU参与的情况下，快速地将数据从一个地址传输到另一个地址。这种传输方式极大地提高了数据传输的速度，因为CPU无需在每个数据传输周期中
  • CAS一定有自旋吗？ IsToRestart java开发语言
    不一定，但是通常为了提高CAS的成功率，会考虑做自旋。最简单的自旋就是while(true)通常情况下，CAS操作都会采用自旋的方式，当CAS失败时，会重新尝试执行CAS操作，直到操作成功或达到最大重试次数为止。因为，CAS操作一般都是在多线程并发访问时使用，如果直接阻塞线程，会导致性能下降，而采用自旋的方式,可以让CPU空转一段时间，等待锁被释放，从而避免线程切换和阻塞的开销。但是，如果自旋时间
  • 蓝易云 - Linux系统中常见的远程管理协议！ 蓝易云 linux运维服务器httpnginxhttpsflutter
    Linux系统中常见的远程管理协议有以下几种：1.SSH（SecureShell）：SSH是一种安全的远程登录协议，用于在网络上安全地远程登录到Linux服务器。它提供了加密的传输和身份验证机制，可以防止数据在传输过程中被拦截和篡改。SSH使用用户名和密码或公钥认证来验证用户身份，并允许用户在远程终端上执行命令。2.Telnet：Telnet是一种不安全的远程登录协议，用于在网络上远程登录到Lin
  • 【linux】看门狗&喂狗的简述 乔峰不是张无忌330 linux汽车电子linux汽车车载系统
    看门狗的功能作用“看门狗定时器”，从功能上说它可以让微控制器在意外状况下（比如软件陷入死循环）重新回复到系统上电状态，以保证系统出问题的时候重启一次。“看门狗”就是一个计数器，由于位数有限计数器能够装的数值是有限的(比如8位的最多装256个数、16位的最多装65536个数)，从开启“看门狗”那刻起，它就开始不停的数机器周期，数一个机器周期就计数器加１，加到计数器盛不下了（术语叫溢出）就就产生一个复
  • C语言——多线程基础（pthread） m0_74823264 面试学习路线阿里巴巴资料职业发展c语言javajvm后端
    目录1.线程的定义以及线程的创建1.1线程和进程的概念1.2使用pthread_create()函数创建进程2.?使用pthread_join()等待线程结束2.1使用pthread_join()等待线程结束2.1使用pthread_join()得到线程函数的返回值1.线程的定义以及线程的创建1.1线程和进程的概念线程：进程中的一个实体，是CPU调度和分派的基本单位。线程自己基本上不拥有系统资源，
  • 【VMware创建虚拟机+安装Ubuntu22】 2301_81475776 java服务器linux
    使用VMware创建虚拟机并安装Ubuntu22创建虚拟机Ubuntu安装创建虚拟机1.打开下载好的VMware，点击主页中的"创建新的虚拟机“2.弹出窗口，选择“自定义”选项，点击下一步3.弹出窗口，选择所需要的”硬件兼容性“，点击下一步4.弹出窗口，选择”稍后安装操作系统“，点击下一步5.弹出窗口，客户机系统操作选择"Linux",版本选择“Ubuntu64”6.修改虚拟机名称7.选择虚拟
  • ubuntu 22 安装vmware 17.5 bohu83 ubuntulinuxvmwarevmmonvmnet
    因为玩小车，亚博售后说目前技术不支持搭建移植环境，推荐使用官方的虚拟机镜像。ubuntu安装linux,下载，推荐CDSRepository-/var/www/public/stage/session-120/cds/vmw-desktop/ws/17.5.1/23298084/linux/core官方网站brandcom注册很麻烦，貌似有bug，我注册完还提示登录失败。准备工作sudoaptin
  • 从CentOS到龙蜥：企业级Linux迁移实践记录（龙蜥开局） 名为逗比 linuxcentos运维
    引言：在我们之前的文章中，我们详细探讨了从CentOS迁移到龙蜥操作系统的基本过程和考虑因素。今天，我们将继续这个系列，重点关注龙蜥系统的实际应用——特别是常用软件的安装和配置。龙蜥操作系统（OpenAnolis）作为一个强大的企业级Linux发行版，不仅提供了稳定的基础环境，还支持广泛的软件生态系统。对于从CentOS迁移过来的用户来说，了解如何在龙蜥上安装和管理常用软件是确保平稳过渡的关键步骤
  • python的多线程编程之锁 代码输入中... python爬虫数据分析开发语言pycharm
    1、背景概述在上篇文章中，主要讲述了python中的socket编程的一些基本方面，但是缺少关于锁的相关概念，从而在这篇文章中进行补充。由于在python中，存在了GIL，也就是全局解释器锁，从而在每次进行获得cpu的时候，同时只有一个线程获得了cpu的运行，在这个方面可以认为是线程安全的，但是在线程运行的时候，是共享内存的，共享相同的数据信息，从而这个时候python的线程就不那么安全了。在py
  • MySQL备份案例: mysqldump+binlog实现完全+增量备份 糯米汤圆～ mysql数据库运维linux
    一、素材准备1.创建一个干净环境的虚拟机--192.168.46.120openEuler22.linux在线安装MySQLa.查看本地MySQL安装列表，选择安装版本[root@openEuler~]#yumlist|grep-i"^mysql"mysql.src8.0.40-1.oe2203sp4update-sourcemysql.x86_648.0.40-1.oe2203sp4update
  • keepalived 、HAProxy www.农民工 智能路由器网络
    KeepAlived高可用集群配置高可用的web集群监控本机80端口，实现主备切换实现原理实施配置高可用、负载均衡的web集群配置高可用、负载均衡HAProxy配置haproxy负载均衡调度器比较LVS（LinuxVirtualServer）NginxHAProxyday02KeepAlived高可用集群配置高可用的web集群监控本机80端口，实现主备切换实现原理实施配置高可用、负载均衡的web集
  • 多线程中导致cpu使用率一直上升，一般会是哪些地方导致的 angen2018 javajava
    在多线程编程中，CPU使用率上升可能是由多种原因导致的，以下是一些常见原因：1.**锁竞争（LockContention）**：当多个线程频繁请求同一资源的锁时，会发生锁竞争，导致线程阻塞和CPU资源浪费。优化锁的使用，例如减少锁的粒度或使用更高效的锁机制，可以减少锁争用并提高性能。2.**死锁（Deadlock）**：死锁发生时，多个线程相互等待对方持有的资源，导致程序无法继续执行。避免死锁的策
  • Linux系统之配置Nginx负载均衡 江湖有缘 Linux技术学习linuxnginx负载均衡
    Linux系统之配置Nginx负载均衡一、Nginx介绍1.1Nginx简介1.2Nginx反向代理1.3相关概念二、本次实践介绍2.1本次实践简介2.2本次实践环境规划三、部署两台web服务器3.1运行两个Docker容器3.2编辑测试文件四、配置负载均衡4.1安装nginx软件4.2编辑nginx配置文件4.3启动Nginx服务4.4检查Nginx服务状态4.5设置防火墙和selinux4.6
  • 51单片机基础教程 djimon 51单片机汇编语言processing编程flash工具
    所谓单片机，就是把中央处理器CPU（CentralProcessingUnit）、存储器（Memory）、定时器、I/0（Input/Output）接口电路等一些计算机的主要功能部件集成在一块集成电路芯片上的微型计算机。虽然单片机只是一个芯片，但从组成和功能上看，它已具有了微型计算机系统的含义。由于80C51的架构和指令系统为后来的单片机提供了参考基准和强大支持，我们也将以51系列单片机为实例，介
  • 大厂架构之极致缓存策略实战与原理剖析 喜欢猪猪 springjava后端
    一、背景知识随着互联网的快速发展，数据量呈爆炸式增长，高并发、低延迟成为现代应用系统的基本要求。在这样的背景下，缓存策略成为提升系统性能、降低数据库压力的关键技术之一。无论是CPU中的多级缓存，还是分布式系统中的Redis、Memcached等缓存组件，都在各自的领域内发挥着重要作用。本文将深入探讨大厂架构中的极致缓存策略，从背景知识、概念、功能点、业务场景、底层原理等方面进行详细剖析，并通过JA
  • 在Linux系统中无网络安装Nginx并配置负载均衡 LensonYuan 项目发布linux网络nginx
    在Linux系统中无网络安装Nginx并配置负载均衡在现代的Web开发和运维中，Nginx作为一个高性能的HTTP和反向代理服务器，被广泛应用于负载均衡、静态资源服务、SSL终端等场景。然而，在某些特殊环境下，服务器可能无法访问互联网，这就需要在无网络的情况下手动安装和配置Nginx。本文将详细介绍如何在Linux系统中无网络安装Nginx，并通过Nginx实现负载均衡。1.环境准备在开始安装之前
  • 【Rust】——不安全Rust Y小夜 Rust（官方文档重点总结）rust开发语言后端
    博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结），jQuery，前端vue.js，Javaweb开发，Python机器学习等主页链接：Y小夜-CSDN博客目录不安全的超能力解引用裸指针调用不安全函数或方法创建不安全代码的安全抽象使用e
  • 一文搞定postgreSQL m0_74825172 java
    一文搞定postgreSQLPostgreSQL全面指南一、什么是PostgreSQL？二、PostgreSQL的核心概念三、安装PostgreSQL1.在Linux上安装（例如Ubuntu）2.在macOS上安装（使用Homebrew）3.在Windows上安装四、基本操作1.启动和停止PostgreSQL服务2.连接到PostgreSQL3.创建数据库和用户4.基本SQL操作五、高级功能1.事
  • linux安装卸载软件 int8 linuxlinux运维服务器
    一、首先要清楚几个概念（一）归档：归档是把多个文件合并成一个文件的过程。生成的文件称为归档包。归档包带后缀名。不同的归档程序，生成的归档包的后缀名不同。（二）压缩：压缩是把一个大文件变成一个小文件的过程。生成的文件称为压缩包。压缩包名带后缀名。不同的压缩程序，生成的压缩包的后缀名不同。（三）归档压缩程序仅归档ar：archiver。后缀名为.a,.arTar：TapeArchive。通过Tar归档
  • Linux内核性能调优：让系统飞起来的秘籍 深度Linux 性能优化linuxLInux内核c++
    在当今数字化时代，Linux系统凭借其强大的稳定性、开放性和灵活性，广泛应用于服务器、云计算、大数据等诸多领域。然而，随着业务量的不断增长和应用场景的日益复杂，Linux内核的性能面临着巨大挑战。哪怕是微小的性能瓶颈，都可能像滚雪球一样，在高负载运行时被无限放大，进而引发一系列严重问题。想象一下，一个电商网站在购物高峰期，由于Linux内核性能不佳，导致服务器响应迟缓。用户点击商品详情，页面却迟迟
  • 从零创建一个 Django 项目 m0_74825172 djangopython后端
    1.准备环境在开始之前，确保你的开发环境满足以下要求：安装了Python(推荐3.8或更高版本)。安装pip包管理工具。如果要使用MySQL或PostgreSQL，确保对应的数据库已安装。创建虚拟环境在项目目录中创建并激活虚拟环境，保证项目依赖隔离：#创建虚拟环境python-mvenvenv#激活虚拟环境#WindowsenvScriptsactivate#Linux/Macsourceenv/
  • linux tcp_nodelay,仔细看参数--NGINX之tcp_nodelay 投机启示录 linuxtcp_nodelay
    一、知识准备●在nginx优化中有个经常需要设置的参数，tcp_nodelay●该参数最核心的功能，就是把小包组成成大包，提高带宽利用率也就是著名的nagle算法●tcp协议中，有一个现象：应用层数据可能很低(比如1个字节)，而传输层开销有40字节(20字节的IP头+20字节的TCP头)。这种情况下大部分都是控制包的传输，既加大了带宽的消耗，带宽利用率也不高●nagle算法就是为了解决这个问题。在
  • linux 监控 开源软件,利用开源软件打造Linux应用软件平台之监控子系统 呆呆小逗比 linux监控开源软件
    它山之石，可以攻玉。监控子系统是每一个高级应用软件平台必不可少的一个子系统，这个子系统应具备的基本功能包括：各进程的运行状态，系统资源的占用状况，重要配置文件的改变情况，重要目录的异动，常用服务的对外提供情况等。一种可行的实现方法是自己写一大堆的脚本，然后加入crond服务去定时做这些监控,另一条捷径是利用开源软件Monit。本文介绍如何利用Monit去快速构建一个具备上述功能的软件平台的监控子系
  • inotifywait监听php,用inotifywait监视文件变化并执行相应脚本 函明
    Inotify是一个Linux特性，它监控文件系统操作，比如读取、写入和创建。Inotify反应灵敏，用法非常简单，并且比cron任务的繁忙轮询高效得多。在内核2.6.13以上都可以使用。Inotify一种强大的、细粒度的、异步文件系统监控机制，它满足各种各样的文件监控需要，可以监控文件系统的访问属性、读写属性、权限属性、删除创建、移动等操作，也就是可以监控文件发生的一切变化。inotify-to
  • linux服务器用amd,主力机从Intel换成AMD 32核锐龙 Linux之父：半年用下来感觉特好... 胡厨厨 linux服务器用amd
    原标题：主力机从Intel换成AMD32核锐龙Linux之父：半年用下来感觉特好来源：快科技去年5月，在编译LinuxKernel5.7rc7的空当，Linux之父LinusTorvalds对主力电脑做了一次大调整，从i9-9900K升级为了AMD锐龙线程撕裂者3970X。8核到32核当然可以说是质变，而且Torvalds过去15年一直都是用Intel平台作开发。用了半年多Torvalds对AMD
  • Linux系统文件与目录管理(1) 放错位的天才 操作系统数据库运维
    文件与目录的操作在Linux系统的文件与目录的管理上,不外乎『显示属性』、『拷贝』、『删除文件』、『移动文件或目录』、『重命名』等常用操作,由于文件与目录的管理在Linux当中是很重要的,尤其是每个人自己家目录的数据也都需要管理,所以我们来谈一谈有关文件与目录的一些基础管理部分吧.◆ls显示目录或文件◆ls命令用来显示目标列表,在Linux系统中是使用率较高的命令.ls命令的输出信息可以进行彩色加
  • linux出现bash: ./java: cannot execute binary file 问题的解决办法 w36680130 linux
    linux出现bash:./java:cannotexecutebinaryfile问题的解决办法参考文章：（1）linux出现bash:./java:cannotexecutebinaryfile问题的解决办法（2）https://www.cnblogs.com/longshiyVip/p/4802339.html备忘一下。
  • [Linux性能调优] 磁盘I/O队列调度策略 Linux小凯 linux运维服务器
    傻瓜化说明简单地说，对于磁盘I/O，Linux提供了cfq,deadline和noop三种调度策略cfq:这个名字是CompleteFairnessQueueing的缩写，它是一个复杂的调度策略，按进程创建多个队列，试图保持对多个进程的公平（这就没考虑读操作和写操作的不同耗时）deadline:这个策略比较简单，只分了读和写两个队列（这显然会加速读取量比较大的系统），叫这个名字是内核为每个I/O操
  • Android系统架构 jingling555 Androidandroid系统架构arm开发安卓
    Android系统架构：Android系统架构是一个复杂的、分层的结构，旨在提供高度的灵活性和可扩展性。这个架构可以大致分为以下几个主要层次：LinuxKernel（Linux内核）：Linux内核是Android系统的底层，提供了系统底层的硬件驱动程序支持，并管理了系统的资源。它包括了各种设备驱动程序（如显示驱动、音频驱动、键盘驱动、电源驱动等）、内存管理、网络管理、电源管理以及系统安全等功能。
  • Nginx负载均衡 510888780 nginx应用服务器
    Nginx负载均衡一些基础知识: nginx 的 upstream目前支持 4 种方式的分配 1)、轮询（默认）       每个请求按时间顺序逐一分配到不同的后端服务器，如果后端服务器down掉，能自动剔除。 2)、weight       指定轮询几率，weight和访问比率成正比
  • RedHat 6.4 安装 rabbitmq bylijinnan erlangrabbitmqredhat
    在 linux 下安装软件就是折腾，首先是测试机不能上外网要找运维开通，开通后发现测试机的 yum 不能使用于是又要配置 yum 源，最后安装 rabbitmq 时也尝试了两种方法最后才安装成功 机器版本： [root@redhat1 rabbitmq]# lsb_release LSB Version: :base-4.0-amd64:base-4.0-noarch:core
  • FilenameUtils工具类 eksliang FilenameUtilscommon-io
    转载请出自出处：http://eksliang.iteye.com/blog/2217081 一、概述 这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。
  • xml文件解析SAX 不懂事的小屁孩 xml
    xml文件解析:xml文件解析有四种方式， 1.DOM生成和解析XML文档(SAX是基于事件流的解析) 2.SAX生成和解析XML文档(基于XML文档树结构的解析) 3.DOM4J生成和解析XML文档 4.JDOM生成和解析XML 本文章用第一种方法进行解析，使用android常用的DefaultHandler import org.xml.sax.Attributes;
  • 通过定时任务执行mysql的定期删除和新建分区，此处是按日分区 酷的飞上天空 mysql
    使用python脚本作为命令脚本，linux的定时任务来每天定时执行 #!/usr/bin/python # -*- coding: utf8 -*- import pymysql import datetime import calendar #要分区的表 table_name = 'my_table' #连接数据库的信息 host,user,passwd,db =
  • 如何搭建数据湖架构？听听专家的意见 蓝儿唯美 架构
    Edo Interactive在几年前遇到一个大问题：公司使用交易数据来帮助零售商和餐馆进行个性化促销，但其数据仓库没有足够时间去处理所有的信用卡和借记卡交易数据  “我们要花费27小时来处理每日的数据量，”Edo主管基础设施和信息系统的高级副总裁Tim Garnto说道：“所以在2013年，我们放弃了现有的基于PostgreSQL的关系型数据库系统，使用了Hadoop集群作为公司的数
  • spring学习——控制反转与依赖注入 a-john spring
           控制反转（Inversion of Control，英文缩写为IoC）是一个重要的面向对象编程的法则来削减计算机程序的耦合问题，也是轻量级的Spring框架的核心。 控制反转一般分为两种类型，依赖注入（Dependency Injection，简称DI）和依赖查找（Dependency Lookup）。依赖注入应用比较广泛。  
  • 用spool+unixshell生成文本文件的方法 aijuans xshell
    例如我们把scott.dept表生成文本文件的语句写成dept.sql,内容如下: 　　set pages 50000; 　　set lines 200; 　　set trims on; 　　set heading off; 　　spool /oracle_backup/log/test/dept.lst; 　　select deptno||','||dname||','||loc
  • 1、基础--名词解析(OOA/OOD/OOP) asia007 学习基础知识
    OOA:Object-Oriented Analysis（面向对象分析方法） 是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 　　OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和服务层）
  • 浅谈java转成json编码格式技术 百合不是茶 json编码java转成json编码
    json编码;是一个轻量级的数据存储和传输的语言       在java中需要引入json相关的包,引包方式在工程的lib下就可以了   JSON与JAVA数据的转换（JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非   常适合于服务器与 JavaScript 之间的数据的交
  • web.xml之Spring配置(基于Spring+Struts+Ibatis) bijian1013 javaweb.xmlSSIspring配置
    指定Spring配置文件位置 <context-param> <param-name>contextConfigLocation</param-name> <param-value> /WEB-INF/spring-dao-bean.xml,/WEB-INF/spring-resources.xml, /WEB-INF/
  • Installing SonarQube（Fail to download libraries from server） sunjing InstallSonar
    1.  Download and unzip the SonarQube distribution 2.  Starting the Web Server The default port is "9000" and the context path is "/". These values can be changed in &l
  • 【MongoDB学习笔记十一】Mongo副本集基本的增删查 bit1129 mongodb
    一、创建复本集   假设mongod,mongo已经配置在系统路径变量上，启动三个命令行窗口，分别执行如下命令：   mongod --port 27017 --dbpath data1 --replSet rs0 mongod --port 27018 --dbpath data2 --replSet rs0 mongod --port 27019 -
  • Anychart图表系列二之执行Flash和HTML5渲染 白糖_ Flash
    今天介绍Anychart的Flash和HTML5渲染功能   HTML5 Anychart从6.0第一个版本起，已经逐渐开始支持各种图的HTML5渲染效果了，也就是说即使你没有安装Flash插件，只要浏览器支持HTML5，也能看到Anychart的图形（不过这些是需要做一些配置的）。 这里要提醒下大家，Anychart6.0版本对HTML5的支持还不算很成熟，目前还处于
  • Laravel版本更新异常4.2.8-> 4.2.9 Declaration of ... CompilerEngine ... should be compa bozch laravel
    昨天在为了把laravel升级到最新的版本，突然之间就出现了如下错误： ErrorException thrown with message "Declaration of Illuminate\View\Engines\CompilerEngine::handleViewException() should be compatible with Illuminate\View\Eng
  • 编程之美-NIM游戏分析-石头总数为奇数时如何保证先动手者必胜 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class Nim { /**编程之美 NIM游戏分析 问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头， 能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，
  • lunce创建索引及简单查询 chengxuyuancsdn 查询创建索引lunce
    import java.io.File; import java.io.IOException; import org.apache.lucene.analysis.Analyzer; import org.apache.lucene.analysis.standard.StandardAnalyzer; import org.apache.lucene.document.Docume
  • [IT与投资]坚持独立自主的研究核心技术 comsci it
           和别人合作开发某项产品....如果互相之间的技术水平不同,那么这种合作很难进行,一般都会成为强者控制弱者的方法和手段.....        所以弱者,在遇到技术难题的时候,最好不要一开始就去寻求强者的帮助,因为在我们这颗星球上,生物都有一种控制其
  • flashback transaction闪回事务查询 daizj oraclesql闪回事务
       闪回事务查询有别于闪回查询的特点有以下3个： （1）其正常工作不但需要利用撤销数据，还需要事先启用最小补充日志。 （2）返回的结果不是以前的“旧”数据，而是能够将当前数据修改为以前的样子的撤销SQL（Undo SQL）语句。 （3）集中地在名为flashback_transaction_query表上查询，而不是在各个表上通过“as of”或“vers
  • Java I/O之FilenameFilter类列举出指定路径下某个扩展名的文件 游其是你 FilenameFilter
    这是一个FilenameFilter类用法的例子，实现的列举出“c:\\folder“路径下所有以“.jpg”扩展名的文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
  • C语言学习五函数，函数的前置声明以及如何在软件开发中合理的设计函数来解决实际问题 dcj3sjt126com c
    # include <stdio.h> int f(void) //括号中的void表示该函数不能接受数据，int表示返回的类型为int类型 { return 10; //向主调函数返回10 } void g(void) //函数名前面的void表示该函数没有返回值 { //return 10; //error 与第8行行首的void相矛盾 } in
  • 今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Pl dcj3sjt126com centos
    今天在测试环境使用yum安装，遇到一个问题： Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again   处理很简单，修改文件“/etc/yum.repos.d/epel.repo”， 将baseurl的注释取消， mirrorlist注释掉。即可。 &n
  • 单例模式 shuizhaosi888 单例模式
    单例模式      懒汉式 public class RunMain { /** * 私有构造 */ private RunMain() { } /** * 内部类，用于占位，只有 */ private static class SingletonRunMain { priv
  • Spring Security（09）——Filter 234390216 Spring Security
    Filter 目录 1.1     Filter顺序 1.2     添加Filter到FilterChain 1.3     DelegatingFilterProxy 1.4     FilterChainProxy 1.5
  • 公司项目NODEJS实践0.1 逐行分析JS源代码 mongodbnginxubuntunodejs
      一、前言         前端如何独立用nodeJs实现一个简单的注册、登录功能，是不是只用nodejs+sql就可以了？其实是可以实现，但离实际应用还有距离，那要怎么做才是实际可用的。         网上有很多nod
  • java.lang.Math liuhaibo_ljf javaMathlang
    System.out.println(Math.PI); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1.2)); System.out.println(Math.abs(1)); System.out.println(Math.abs(111111111)); System.out.println(Mat
  • linux下时间同步 nonobaba ntp
    今天在linux下做hbase集群的时候，发现hmaster启动成功了，但是用hbase命令进入shell的时候报了一个错误  PleaseHoldException: Master is initializing，查看了日志，大致意思是说master和slave时间不同步，没办法，只好找一种手动同步一下，后来发现一共部署了10来台机器，手动同步偏差又比较大，所以还是从网上找现成的解决方
  • ZooKeeper3.4.6的集群部署 roadrunners zookeeper集群部署
    ZooKeeper是Apache的一个开源项目，在分布式服务中应用比较广泛。它主要用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步、集群管理、配置文件管理、同步锁、队列等。这里主要讲集群中ZooKeeper的部署。   1、准备工作 我们准备3台机器做ZooKeeper集群，分别在3台机器上创建ZooKeeper需要的目录。   数据存储目录
  • Java高效读取大文件 tomcat_oracle java
    　　读取文件行的标准方式是在内存中读取，Guava 和Apache Commons IO都提供了如下所示快速读取文件行的方法： 　　Files.readLines(new File(path), Charsets.UTF_8); 　　FileUtils.readLines(new File(path)); 　　这种方法带来的问题是文件的所有行都被存放在内存中，当文件足够大时很快就会导致
  • 微信支付api返回的xml转换为Map的方法 xu3508620 xmlmap微信api
    举例如下： <xml>    <return_code><![CDATA[SUCCESS]]></return_code>    <return_msg><![CDATA[OK]]></return_msg>    <appid><
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他