hanjie-chen
hanjie-chen

第三章：内存管理

第三章：内存管理

本章结构
内存管理基本概念
虚拟内存管理
内存分配方式
连续分配
非连续分配
页式
段式
段页式
以请求分页为例
页面置换算法
内存映射文件

Part1：内存管理基本概念

1、内存分配方式

一般将内存分为两个部分，一个为系统区，仅供操作系统使用；一部分为用户区，仅供应用程序使用，用于分配的内存均为用户区内存。

  • 连续分配方式：一个进程的物理内存空间在是连续的
  • 非连续分配方式：一个进程的物理内存空间是不连续的

2、连续分配

2.1 内存管理方式

  • 单一连续分配：内存中仅装入一道进程
  • 固定分区分配：内存被划分为固定大小的块，一个块装入一个进程
  • 动态分区分配：根据进程装入内存的大小建立分区

2.2 内存分配方式

在动态分区分配的方式下，内存被划分为大小不同的空闲块，如果在内存中存在n个足够大的空闲块，需要确定将哪一个块分配给该进程。

  • 按照地址大小查找
    • First Fit：按照地址从小到大，找到第一个可以使用的分区
    • Next FIt：从First Fit的结束之处开始查找
  • 按照分区大小查找
    • Best Fit：找打可以容纳该进程的空闲分区中最小的一个
    • Worst FIt：找到最大的一个

3、非连续分配

3.1 内存管理方式

  • 分页式存储：将内存划分为大小相同的页
  • 分段式存储：内存按照进程的逻辑划分，分段大小不固定
  • 段页式存储：内存先按照进程的逻辑划分段，再将逻辑段划分为大小相同点的叶

3.2 基本分页式存储

  1. 几个名词

    • Page：进程中的块
    • Page Frame：内存中的块
    • Block：外存中的块
    • Page Table(PT)：一张表，用于记录进程中的Page在哪一个Page Frame中
    • Page Table Register(PTR)：用于存放PT在内存中的首地址，及其长度的寄存器

  2. 逻辑地址->物理地址

    • 慢表地址转换

      第三章：内存管理_第1张图片

    • 快表地址转换

      Translation Lookaside Buffer(TLB)快表：用于存放最近使用过的页表项，本质上是一个相联寄存器，每换一个进程执行，就清空一次

      第三章：内存管理_第2张图片

    • 多级页表

      如果一个页表过大（超过一页），那么我们将一个页表也分页，建立一个二级页表，用于寻找分散在内存中的页表。逻辑地址则为

      一级页号 二级页号 OFFSET

3.3 基本分段式存储

  1. 几个名词

    和3.2基本相同

    • Segement Table：进程的段在内存中的起始位置
    • Segement Table Register：用于存放PT在内存中的首地址，及其长度

    第三章：内存管理_第3张图片

  2. 逻辑地址转化为物理地址

    第三章：内存管理_第4张图片

3.4 段页式存储

结合的段式存储和页式存储的优点

第三章：内存管理_第5张图片

Part2：虚拟内存管理

利用程序的局部性原理，只需将程序的部分调入内存即可启动程序执行，如果需要访问的信息不在内存，则产生缺页中断，调入该缺失的信息，这只能基于非连续分配

第三章：内存管理_第6张图片

1、以请求分页为例

为了实现虚拟化，需要在页表中新增一些字段

第三章：内存管理_第7张图片

2、页面置换算法

2.1 评价指标

OPT算法：置换出未来最长时间内不被使用的页面（无法实现，因为人类无法预测未来）

2.2 三个页面置换算法

  • FIFO：First in First Out

  • LRU:Recently Least Used page out

    每过一轮，每个页面的时间++，如果重复访问则置0

    如果需要置换，则换出页面时间最长的一个页面

  • CLock/NRU:置换出最久没有使用的页面

    • 具体流程

      当某页首次装入主存或者被访问到时，其使用位置1

      当发生缺页中断时，指针开始循环扫描，每扫过一个就将其使用位置0，直到遇到第一个使用位=0的页面并且将其换出，并且在此停下

      第三章：内存管理_第8张图片

    • 改进算法：

      再上面算法的基础之上增加以为修改位，并且优先置换出未修改之后的界面，即某页首次装入内存或被访问到时used bit = 1; 被修改之后modify bit = 1 其算法流程为：（used bit, modify bit）

      • 指针扫描一遍，替换第一个（0, 0）页面，如果失败则进行下一步
      • 指针扫描一遍，并且另used bit = 0，替换第一个(0, 1)页面，如果失败则进行下一步
      • 另所有的used bit = 0重新开始

2.3 页面分配方式

  • 驻留集：操作系统给进程分配的物理内存块
    • 固定分配：驻留集大小不变
    • 可变分配：驻留集大小可变
    • 局部置换：置换自己驻留集中的内容
    • 全局置换：可以置换空闲区域或者其他驻留集中的内容
  • 何时调页
    • 预调页：一次性调入若干相邻页面，用于进程首次调入
    • 请求调页：发生缺页中断时，调入，用于进程运行时

3、内存映射文件

将一个文件映射到内存的地址空间，实现了文件磁盘地址和进程虚拟地址一一对应，这实现了两个功能

  • 进程使用指针对这段虚拟地址进行读写之后，系统会自动写回到磁盘上，而无需调用read,write等函数
  • 内核空间对这片区域的修改可以直接反映到用户空间，从而实现不同进程文件共享

好像整个被映射文件都加载到内存中一样，非常适合大文件管理

第三章：内存管理_第9张图片

你可能感兴趣的:(408-操作系统,内存管理,虚拟内存,页面置换算法,基本分页式存储,请求分页式存储)

  • 舞石旋应将乳子，行云莫自湿仙衣——杜甫的《雨不绝》是律诗吗？ 梧桐树边羽
    这个问题出自上一篇视频下的读者留言，这位朋友发问之时，还标出了《雨不绝》的平仄，在他看来，诗圣的这首作品似有多处不合格律，所以引起疑问。其实格律的要求、标准是随着时代不断进步的，杜甫是格律诗这一格式成熟时期的大拿，也可以说是踩上了格律诗最高峰。他不但集合前辈诗人之大成，于“替、对、粘、对仗、押韵”上条理分明，还对拗律体做出了自己的探索。虽然这种探索并不算成功，但是也从另一个角度证明格律诗这种形式，
  • 从自动驾驶看无人驾驶叉车的技术落地和应用 电气_空空 自动驾驶自动驾驶机器人人工智能毕设
    摘要｜介绍无人驾驶叉车在自动驾驶技术中的应用，分析其关键技术，如环境感知、定位、路径规划等，并讨论机器学习算法和强化学习算法的应用以提高无人叉车的运行效率和准确性。无人叉车在封闭结构化环境、机器学习、有效数据集等方法的助力下，可有效推动叉车无人驾驶关键技术的发展。关键词：无人叉车；自动驾驶；机器学习；数据集随着人工智能技术的持续进步，无人叉车领域的供给与需求均呈现迅猛增长态势。它们不仅正在逐步替代
  • 专业投票团队收费解析与微信刷票公司的价格探秘 口碑信息传播者
    在商业投票的背后，隐藏着一场费用的谜团。专业投票团队与微信刷票公司的收费体系复杂而多样，令人难以捉摸。本文将深入解析这一选票之谜，揭示其中的各种收费因素。1.简单直接投的价格：0.2元左右投票过程中，简单直接的选票通常被定价为0.2元左右。这一价格相对较低，反映了投票的基本成本，但也反映了一票的相对轻松性。2.限制号的价格：0.3元以上当涉及到限制号投票时，价格通常会上升至0.3元以上。这反映了投
  • 使用 ROS 集成 MQTT 的远程机器人驱动框架 神一样的老师 论文阅读分享物联网机器人物联网
    这篇论文的标题是《使用ROS集成MQTT的远程机器人驱动框架》。以下是对论文主要内容的整理：摘要论文提出了一个框架，通过将机器人操作系统（ROS）与消息队列遥测传输（MQTT）协议集成，使用户能够从任何互联网连接的设备远程指挥和驱动机器人。论文标题:"AFrameworkforRemoteRobotActuationusingROSIntegratedwithMQTT"会议名称:2024Inter
  • 基于javaweb的城乡居民基本医疗信息管理系统设计与开发论文 小蒜学长 javatomcatmavencsshtml5vue.js
    摘要信息数据从传统到当代，是一直在变革当中，突如其来的互联网让传统的信息管理看到了革命性的曙光，因为传统信息管理从时效性，还是安全性，还是可操作性等各个方面来讲，遇到了互联网时代才发现能补上自古以来的短板，有效的提升管理的效率和业务水平。传统的管理模式，时间越久管理的内容越多，也需要更多的人来对数据进行整理，并且数据的汇总查询方面效率也是极其的低下，并且数据安全方面永远不会保证安全性能。结合数据内
  • 【MATLAB源码-第157期】基于matlab的海马优化算法（SHO)机器人栅格路径规划，输出做短路径图和适应度曲线。 Matlab程序猿小助手 通信原理算法matlab机器人开发语言信息与通信启发式算法
    操作环境：MATLAB2022a1、算法描述海马优化器（SeaHorseOptimizer,SHO）是一种近年来提出的新型启发式算法，其设计灵感来源于海洋中海马的行为模式，特别是它们在寻找食物和伴侣时表现出的独特策略。海马因其独特的外形和行为而著称于世，它们的这些行为为解决复杂的优化问题提供了新的思路。启发式算法通常模拟自然界中生物的行为或自然现象来解决数学和工程中的优化问题，海马优化器正是这样一
  • catkin_ws的作用 FL17171314 机器人自动驾驶人工智能
    catkin_ws在ROS（RobotOperatingSystem，机器人操作系统）中扮演着重要的角色，它是ROS用户的工作空间，主要用于存放与ROS项目相关的开发文件。catkin_ws的作用主要体现在以下几个方面：组织结构化：catkin_ws包含了源文件空间（通常为catkin_ws/src）、编译空间（通常为catkin_ws/build）和开发空间（通常为catkin_ws/devel
  • 在战疫中成长 续鸿轩
    今天在家上了网课，通过老师们的讲解，我了解了新型冠状病毒的症状及预防措施，我要做好防护措施，勤洗手、勤消毒，不聚集，不串门。其次我还学习了消防安全知识，火灾的基本知识，还有常见的消防设施与标识还有身边的火灾隐患初期的火灾扑救，我们还学习了灭火的基本原理。新春佳节刚刚过去，但这个春节我们每个人都过得并不轻松。武汉乃至全国的疫情牵动着我们每个人的心。但是，在这种人人自危的时候，却有一群人离开家乡离开刚
  • 如果给我第二次人生选择? 沙漠玫瑰西西
    每次和先生因为孩子的事发生争执，性子暴烈的我就后悔带孩子来江苏了。先生很爱我，对我的女儿也视如己出。但他毕竟连自己的儿子都没真正带过，在教育孩子的方式方法上，的确需要学习和改进。加之可能太爱对方，他和我都犯这样的坏毛病……总想对方如果是自己的最初的爱就好了，这样就不会对对方已经成为过去式的前夫（前妻）感到厌恶，也不会因为孩子身上一点毛病就迁怒于对方的前任。虽然我们都知道这样的心理不好，对人对己和孩
  • 大刀刘：模仿优秀是最好的创新（341） 大刀刘品牌战略顾问
    大刀刘品牌战略定位341模仿优秀是最好的创新。成功不是创新，而是从模仿开始，模仿才能生存，创新是在模仿的过程中不断涌现。最近在调研，模仿分析拆解领先品牌，这是大部分做项目做咨询服务的基本功。模仿是最好的创新，但同样无脑照搬的模仿只会实现同质化结果就是价格战一地鸡毛。产品同质化就是巷战，杀敌1000自损800，互相伤害没有赢家，价格战没有出路，最后损害的是这个行业。产品要价值战，做差异化，一个产品有
  • 【ES专题】ElasticSearch集群架构剖析_es集群 2401_84159688 程序员elasticsearch架构java
    +请求量提升/数据的不断增长(将数据分布到所有节点上)上面所说的正是集群架构的优势所在。对ES集群架构来说，则体现在：提高系统的可用性，部分节点停止服务，整个集群的服务不受影响存储的水平扩容1.2ES集群核心概念ES集群中有2个比较核心的概念需要理解一下。分别是：节点、分片。在聊这些概念之前，我们先重新梳理一下，ES的集群是什么。ES的集群，亦上图所示，它通常由如下特征：集群中有一个或者多个节点不
  • 京东优惠券挣钱软件：真的能实现轻松赚钱吗？ 氧惠好物
    京东优惠券挣钱软件成为了近年来备受关注的话题。这些软件宣称能够帮助用户轻松获取优惠券，从而实现省钱甚至赚钱的目的。然而，这些软件真的如此神奇吗？它们真的能让我们轻松赚钱吗？本文将对此进行探讨。首先，我们需要了解京东优惠券挣钱软件的基本运作原理。这些软件通常通过与京东平台进行合作，获取优惠券的发放信息，并将这些信息推送给用户。用户在使用这些软件时，可以通过完成一些任务或参与某些活动来获得优惠券，进而
  • Elasticsearch 2301_78085386 elasticsearch大数据搜索引擎
    ElasticsearchES概述Elasticsearch，简称为ES，是一款非常强大的开源的高扩展的分布式全文检索引擎，可以帮助我们从海量数据中快速找到需要的内容,它可以近乎实时的存储、检索数据.还可以可以实现日志统计、分析、系统监控等功能.官网:https://www.elastic.co/cn例如京东,淘宝,头条等站内搜索功能mysql搜索匹配机制性能低,数量大的情况下影响性能采用正向索引
  • 阿里云服务器购买图文教程（流程及注意事项） 阿里云最新优惠和活动汇总
    现在不论是个人还是企业，只要在网上开展业务都需要有自己的网站或者APP客户端。而现在随着虚拟主机被淘汰，独立服务器成本高企，选择云服务器部署自己的网站已经成为大家的共识。而在所有云服务器商家中，阿里云服务器无疑是最受用户喜爱的，在购买过程中很多新手用户在地域、实例规格、操作系统、带宽等很多方面还不是很清楚如何选择，下面就介绍下新手用户的阿里云购买云服务器流程及注意事项。一、选择云服务器需要考虑网站
  • 数据库系统概论：数据库完整性 ZachOn1y 数据库数据库oracle后端数据库系统mysql
    引言数据库是现代信息系统的心脏，数据的准确性和一致性对于业务流程至关重要。数据库完整性是确保数据质量的基石，它涵盖了数据的正确性、相容性和一致性，是数据安全与业务连续性的保障。数据库完整性是指数据的精确性、可靠性和逻辑一致性，它防止数据库中出现不符合语义的数据。其目的是保护数据免受意外或恶意破坏，确保数据在逻辑上的一致性、正确性和有效性。数据库完整性基本概念数据库的完整性（integrity）是指
  • 鸿蒙 操作系统 WSH2012ffff 操作系统服务器
    各种各样的系统优缺点-CSDN博客目录1漫天星光终汇成璀璨星河，鸿蒙的星星之火得以燎原2生态千帆起助鸿蒙独立3六大体验优势巩固鸿蒙行业领先地位1漫天星光终汇成璀璨星河，鸿蒙的星星之火得以燎原凭借中国的需求和不断增长的海外销量，华为与三星和苹果一起成为全球三大智能手机制造商。当今是得操作系统者得天下，华为意识到一直守着基于安卓的EMUI不是办法，会受制于人。但华为更知道，打造一款国产操作系统，挑战i
  • 【嵌入式模块】DS1302 时钟定时芯片 记录无知岁月 #嵌入式设备单片机嵌入式硬件51DS1302定时芯片
    文章目录参考链接概述引脚与内部结构引脚定义常用电路内部寄存器及RAM分布工作时序例程（51单片机）参考链接CSDN-1CSDN-2博客园概述  DS1302时钟芯片是DALLAS公司推出的涓流充电时钟芯片，是基于上一代芯片DS1202且与DS1202相兼容。首先来看看它的特性。  总结来说：内部含有一个实时时钟/日历和31字节的静态RAM。通过串行接口与单片机通信，使用引脚较少。实时时钟/日历可以
  • 今天总算没有雨中跑步了_2021年7月24日跑步日记 跑渣汤姆
    昨天结束暑期旅行，从周口返回郑州了。最近一段时间，几乎每天早上的跑步，都是淋雨的状态，无非就是雨大雨小的区别。昨天下午返回郑州后，发现小区里还是停电停水的状态，只好晚上带着孩子又赶到港区这边。港区这里在这次大雨中是市内九区所有区域中答卷得分最高的一个区域。可以说基本上都没有什么影响，甚至连积水都没有。先在这里呆几天吧。今天早上起来，当然还是要跑步的，孩子回来后感觉一下子放松了，起床的时间有点慢，但
  • 自动化测试：PO模式 互联网杂货铺 python软件测试自动化测试测试工具单元测试selenium测试用例
    点击文末小卡片，免费获取软件测试全套资料，资料在手，涨薪更快PO模式是一种在自动化测试中常用的设计模式，将页面的每个元素封装成一个对象，通过操作对象来进行页面的交互。概括来说就是，每个页面都有对应的PO类，PO类中包含了页面的元素定位和操作方法。测试脚本只需要调用PO类中的方法，而不需要关心具体的页面结构和元素定位细节。这样能减少测试脚本的冗余代码，提高测试脚本的可读性和可维护性。一、优点可读性将
  • 白鲸开源中标申万宏源DataOps数据开发运维一体化平台采购项目！ DolphinScheduler社区 大数据
    白鲸开源近日成功中标申万宏源证券有限公司的DataOps数据开发运维一体化平台项目。这一合作将为申万宏源带来一系列显著优势：通过提供一站式的高性能数据调度管理方案，我们将显著增强申万宏源的数据管理能力，确保系统的高可用性、高扩展性和高安全性。这不仅将推动申万宏源的业务增长，还将加速其智能化升级进程，为公司的长期繁荣提供新引擎。白鲸开源白鲸开源是一家开源原生的DataOps商业公司，是国家高新技术企
  • 机器学习（2）单变量线性回归 天凉玩个锤子
    2.1模型表示我们学习的第一个算法是线性回归算法。在监督学习中，我们有一个数据集，这个数据集被称为训练集（TrainingSet）。我们用小写字母m来表示训练样本的数目。监督学习算法的工作方式以房屋价格的训练为例，将训练集里房屋价格喂给学习算法，学习算法工作后输出一个函数h，h代表hypothesis（假设）。函数h输入为房屋尺寸大小x，h根据输入来得出y值，y值对应房子的价格。因此，h是一个从x
  • 年轻老师必备的十种基本能力（下） A铁船长围棋B
    继续上一期六、能记谱能复盘。提到复盘，争议很大，不得不说。1、很多人弄不清什么叫复盘，以为所谓复盘，就是孩子能把自己下的棋摆出来。其实所谓复盘，是指高手重复棋局并进行讲解，比如名局精解或者大赛直播，这个就是一种复盘。摆出来只是第一步，给孩子进行讲解更为重要，否则只是简单重复自己的臭棋有什么意义呢？真理越辩越明2、复盘是否有意义。很多老师认为孩子只要自己多下棋多做题就可以了，不需要复盘，围棋靠自己领
  • px、rpx、em以及rem的区别与用法 前端小芬芬 csscss
    px、rpx、em、rem是用于网页开发中表示全屏宽度或元素尺寸的单位。1.px（像素）：是最常见的单位，它表示屏幕上的实际像素点。在不同设备上，px会根据屏幕的分辨率进行换算，因此在不同设备上显示效果可能会有差异。2.rpx（响应式像素）：是微信小程序中引入的单位，主要用于适配不同尺寸的手机屏幕。rpx的换算规则是750rpx等于屏幕宽度，因此可以通过设置不同尺寸下的rpx值来实现适配效果。根据
  • Docker 安装 Nginx 邹卓为 Nginxdockernginx容器
    1.安装Nginx1.1执行拉取命令dockerpullnginx拉取成功提示1.2查看镜像dockerimages此时可以看到，已经有了一个nginx镜像。2.运行Nginx容器2.1使用下面命令运行一个容器dockerrun-d--namemynginx-p8080:80nginx命令解释：-d：以守护式（后台）模式运行容器。--namemynginx：为容器指定一个名称为“mynginx”。
  • Kafka入门：从零开始了解分布式流处理平台 犬余 分布式kafka学习笔记
    什么是KafkaApacheKafka是由LinkedIn公司开发，后来由Apache软件基金会维护的一个分布式、分区、多副本的基于ZooKeeper协调的分布式消息系统。Kafka不仅是一个消息队列，还是一个强大的流处理平台，它能够实时地处理大量数据，满足各种复杂的数据处理需求。Kafka的特性高吞吐量：Kafka每秒可以处理几十万条消息，延迟低至毫秒。高伸缩性：Kafka集群支持热扩展，能够动
  • 这场战役里，请你别做施暴者! 心尖上的猫
    今天，2020年1月30日，武汉封城第7天，湖北“封省”第5天，距离开学还有...天。我的朋友圈基本呈三种情况：第一种是：呼吁身边人戴口罩勤洗手，发布各种医院缺物资信息的医学生和老师，包括轮岗值休的临床医生。（因为我是医学生）第二种是：不敢出门但在家憋到无聊，玩起了各种游戏，一边还不忘发个疫情实时动态的朋友圈，表达一下自己的恐慌情绪。第三种是：各种线上微商代购实时营业，当然，我也看到良心商家从世界
  • 打卡第60天------图论 感谢上Di_123 前端算法题图论
    加油！尽管前面的道路很困难，但是依然要坚持下去✊。在算法训练营我学到了很多东西，对于算法的方法来说真的是涨知识了，对于我一个非科班出身，半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的，温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了，技术深度不够，面试总是挂，要攻克薄弱点了。今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建
  • 网络安全售前入门07安全服务——主机漏洞扫描服务方案 努力工作的网安人 网络安全安全经验分享网络安全
    目录1.服务概述2.服务内容3.服务输出1.服务概述漏洞扫描服务主要针对系统层、网络层、数据层、应用层进行安全评估，即对客户使用系统的运行环境进行安全评估。2.服务内容本项目针对客户方系统主机、网络设备、数据库系统及云平台和虚拟化平台等，具体如下：类型具体对象扫描内容操作系统Windows操作系统包括但不限于：windowsxp/2000/2003/2008，包括32位和64位。Linux/Uni
  • 代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法 煤球小黑 算法图论数据结构
    拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。如果要使用BFS，可以先通过入度为0判断起点是哪个点，只要遍历一遍所有边计算所有点的入度就可以找到起点了。在将该节点加入结果集之后删除，继续寻找集合中入度为0的点加入结果集然后再删除，所以如果出现多个入度为零
  • Scala之高阶面向对象编程 WHYBIGDATA Scalascalajava开发语言
    Scala之高阶面向对象编程文章目录Scala之高阶面向对象编程写在前面继承封装抽象单例对象特质基本语法动态混入（方便扩展程序功能）初始化叠加功能叠加扩展写在前面操作系统：Windows10JDK版本：jdk1.8Maven版本：Maven-3.5.4Scala版本：Scala-2.12.11IDE工具：IntelliJIDEA2019.2.3继承和Java一样，Scala中的继承也是单继承，且使
  • 插入表主键冲突做更新 a-john
    有以下场景： 用户下了一个订单，订单内的内容较多，且来自多表，首次下单的时候，内容可能会不全（部分内容不是必须，出现有些表根本就没有没有该订单的值）。在以后更改订单时，有些内容会更改，有些内容会新增。 问题： 如果在sql语句中执行update操作，在没有数据的表中会出错。如果在逻辑代码中先做查询，查询结果有做更新，没有做插入，这样会将代码复杂化。 解决： mysql中提供了一个sql语
  • Android xml资源文件中@、@android:type、@*、？、@+含义和区别 Cb123456 @+@?@*
    一.@代表引用资源 1.引用自定义资源。格式：@[package:]type/name android：text="@string/hello"   2.引用系统资源。格式：@android:type/name     android:textColor="@android:color/opaque_red"
  • 数据结构的基本介绍 天子之骄 数据结构散列表树、图线性结构价格标签
    数据结构的基本介绍 数据结构就是数据的组织形式，用一种提前设计好的框架去存取数据，以便更方便，高效的对数据进行增删查改。正确选择合适的数据结构，对软件程序的高效执行的影响作用不亚于算法的设计。此外，在计算机系统中数据结构的作用也是非同小可。例如常常在编程语言中听到的栈，堆等，就是经典的数据结构。   经典的数据结构大致如下：   一：线性数据结构 (1)：列表 a
  • 通过二维码开放平台的API快速生成二维码 一炮送你回车库 api
     现在很多网站都有通过扫二维码用手机连接的功能，联图网(http://www.liantu.com/pingtai/)的二维码开放平台开放了一个生成二维码图片的Api,挺方便使用的。闲着无聊，写了个前台快速生成二维码的方法。        html代码如下:(二维码将生成在这div下) ? 1  &nbs
  • ImageIO读取一张图片改变大小 3213213333332132 javaIOimageBufferedImage
    package com.demo; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imageio.ImageIO; /** * @Description 读取一张图片改变大小 * @author FuJianyon
  • myeclipse集成svn（一针见血） 7454103 eclipseSVNMyEclipse
                                     &n
  • 装箱与拆箱----autoboxing和unboxing darkranger J2SE
    4.2　自动装箱和拆箱 基本数据(Primitive)类型的自动装箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0开始提供的功能。虽然为您打包基本数据类型提供了方便，但提供方便的同时表示隐藏了细节，建议在能够区分基本数据类型与对象的差别时再使用。 4.2.1　autoboxing和unboxing 在Java中，所有要处理的东西几乎都是对象(Object)
  • ajax传统的方式制作ajax aijuans Ajax
    //这是前台的代码 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+
  • 只用jre的eclipse是怎么编译java源文件的？ avords javaeclipsejdktomcat
    eclipse只需要jre就可以运行开发java程序了，也能自动 编译java源代码，但是jre不是java的运行环境么，难道jre中也带有编译工具？ 还是eclipse自己实现的？谁能给解释一下呢问题补充：假设系统中没有安装jdk or jre，只在eclipse的目录中有一个jre，那么eclipse会采用该jre，问题是eclipse照样可以编译java源文件，为什么呢？ &nb
  • 前端模块化 bee1314 模块化
    背景： 前端JavaScript模块化，其实已经不是什么新鲜事了。但是很多的项目还没有真正的使用起来，还处于刀耕火种的野蛮生长阶段。   JavaScript一直缺乏有效的包管理机制，造成了大量的全局变量，大量的方法冲突。我们多么渴望有天能像Java（import），Python (import)，Ruby(require)那样写代码。在没有包管理机制的年代，我们是怎么避免所
  • 处理百万级以上的数据处理 bijian1013 oraclesql数据库大数据查询
    一.处理百万级以上的数据提高查询速度的方法：        1.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。         2.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 o
  • mac 卸载 java 1.7 或更高版本 征客丶 javaOS
    卸载 java 1.7 或更高 sudo rm -rf /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin 成功执行此命令后，还可以执行 java 与 javac 命令 sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane 成功执行此命令后，还可以执行 java
  • 【Spark六十一】Spark Streaming结合Flume、Kafka进行日志分析 bit1129 Stream
    第一步，Flume和Kakfa对接，Flume抓取日志，写到Kafka中 第二部，Spark Streaming读取Kafka中的数据，进行实时分析   本文首先使用Kakfa自带的消息处理（脚本）来获取消息，走通Flume和Kafka的对接 1. Flume配置 1. 下载Flume和Kafka集成的插件，下载地址：https://github.com/beyondj2ee/f
  • Erlang vs TNSDL bookjovi erlang
          TNSDL是Nokia内部用于开发电信交换软件的私有语言，是在SDL语言的基础上加以修改而成，TNSDL需翻译成C语言得以编译执行，TNSDL语言中实现了异步并行的特点，当然要完整实现异步并行还需要运行时动态库的支持，异步并行类似于Erlang的process（轻量级进程），TNSDL中则称之为hand，Erlang是基于vm(beam)开发，
  • 非常希望有一个预防疲劳的java软件, 预防过劳死和眼睛疲劳,大家一起努力搞一个 ljy325 企业应用
    　非常希望有一个预防疲劳的java软件，我看新闻和网站，国防科技大学的科学家累死了，太疲劳，老是加班，不休息，经常吃药，吃药根本就没用，根本原因是疲劳过度。我以前做java,那会公司垃圾，老想赶快学习到东西跳槽离开，搞得超负荷，不明理。深圳做软件开发经常累死人，总有不明理的人，有个软件提醒限制很好，可以挽救很多人的生命。 相关新闻： （1）IT行业成五大疾病重灾区：过劳死平均37.9岁
  • 读《研磨设计模式》-代码笔记-原型模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * Effective Java 建议使用copy constructor or copy factory来代替clone()方法： * 1.public Product copy(Product p){} * 2.publi
  • 配置管理---svn工具之权限配置 chenyu19891124 SVN
    今天花了大半天的功夫，终于弄懂svn权限配置。下面是今天收获的战绩。 安装完svn后就是在svn中建立版本库，比如我本地的是版本库路径是C:\Repositories\pepos。pepos是我的版本库。在pepos的目录结构 pepos    component    webapps 在conf里面的auth里赋予的权限配置为 [groups]
  • 浅谈程序员的数学修养 comsci 设计模式编程算法面试招聘
                                     浅谈程序员的数学修养
  • 批量执行 bulk collect与forall用法 daizj oraclesqlbulk collectforall
    BULK COLLECT 子句会批量检索结果，即一次性将结果集绑定到一个集合变量中，并从SQL引擎发送到PL/SQL引擎。通常可以在SELECT INTO、 FETCH INTO以及RETURNING INTO子句中使用BULK COLLECT。本文将逐一描述BULK COLLECT在这几种情形下的用法。     有关FORALL语句的用法请参考：批量SQL之 F
  • Linux下使用rsync最快速删除海量文件的方法 dongwei_6688 OS
    1、先安装rsync：yum install rsync 2、建立一个空的文件夹：mkdir /tmp/test 3、用rsync删除目标目录：rsync --delete-before -a -H -v --progress --stats /tmp/test/ log/这样我们要删除的log目录就会被清空了，删除的速度会非常快。rsync实际上用的是替换原理，处理数十万个文件也是秒删。
  • Yii CModel中rules验证规格 dcj3sjt126com rulesyiivalidate
    Yii cValidator主要用法分析：  yii验证rulesit 分类： Yii yii的rules验证 cValidator主要属性 attributes ,builtInValidators,enableClientValidation,message,on,safe,skipOnError  
  • 基于vagrant的redis主从实验 dcj3sjt126com vagrant
    平台: Mac 工具: Vagrant 系统: Centos6.5 实验目的: Redis主从   实现思路 制作一个基于sentos6.5, 已经安装好reids的box, 添加一个脚本配置从机, 然后作为后面主机从机的基础box   制作sentos6.5+redis的box   mkdir vagrant_redis cd vagrant_
  • Memcached(二)、Centos安装Memcached服务器 frank1234 centosmemcached
    一、安装gcc rpm和yum安装memcached服务器连接没有找到，所以我使用的是make的方式安装，由于make依赖于gcc，所以要先安装gcc 开始安装，命令如下，[color=red][b]顺序一定不能出错[/b][/color]： 建议可以先切换到root用户，不然可能会遇到权限问题：su root 输入密码...... rpm -ivh kernel-head
  • Remove Duplicates from Sorted List hcx2013 remove
    Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return&
  • Spring4新特性——JSR310日期时间API的支持 jinnianshilongnian spring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • 浅谈enum与单例设计模式 247687009 java单例
    在JDK1.5之前的单例实现方式有两种(懒汉式和饿汉式并无设计上的区别故看做一种)，两者同是私有构 造器，导出静态成员变量，以便调用者访问。 第一种 package singleton; public class Singleton { //导出全局成员 public final static Singleton INSTANCE = new S
  • 使用switch条件语句需要注意的几点 openwrt cbreakswitch
    1. 当满足条件的case中没有break，程序将依次执行其后的每种条件（包括default）直到遇到break跳出 int main() { int n = 1; switch(n) { case 1: printf("--1--\n"); default: printf("defa
  • 配置Spring Mybatis JUnit测试环境的应用上下文 schnell18 springmybatisJUnit
    Spring-test模块中的应用上下文和web及spring boot的有很大差异。主要试下来差异有： 单元测试的app context不支持从外部properties文件注入属性 @Value注解不能解析带通配符的路径字符串 解决第一个问题可以配置一个PropertyPlaceholderConfigurer的bean。 第二个问题的具体实例是：    
  • Java 定时任务总结一 tuoni javaspringtimerquartztimertask
     Java定时任务总结  一.从技术上分类大概分为以下三种方式：  1.Java自带的java.util.Timer类，这个类允许你调度一个java.util.TimerTask任务;   说明：    java.util.Timer定时器，实际上是个线程，定时执行TimerTask类 &
  • 一种防止用户生成内容站点出现商业广告以及非法有害等垃圾信息的方法 yangshangchuan rank相似度计算文本相似度词袋模型余弦相似度
    本文描述了一种在ITEYE博客频道上面出现的新型的商业广告形式及其应对方法，对于其他的用户生成内容站点类型也具有同样的适用性。   最近在ITEYE博客频道上面出现了一种新型的商业广告形式，方法如下：     1、注册多个账号（一般10个以上）。     2、从多个账号中选择一个账号，发表1-2篇博文
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他