有换入就应该有换出 1. get_free_page ? 2. FIFO页面置换 D换A不合适，因为接下来A也要进行使用，所以应该换最近用不到的C合适 3. MIN页面置换 4. LRU页面置换 5. LRU的准确实现，用时间戳 A是第一个时刻使用，B是第二个时刻使用，C是第三个时刻使用，然后又是A ...
分类：
其他好文 时间：
2020-04-04 22:41:41
阅读次数：
88
什么是顺序发送: 消息生产和消息消费都严格按照先进先出的原则 顺序消息分为两种: 全局顺序: top下所有的queue都要进行FIFO 生产和消费,这种比较少用,会造成消息的堵塞,吞吐量不高, 局部顺序消息 确保top下面的一组队列 queque 顺序保存一直就行了,先发送的消息一定先被消费,比如我 ...
分类：
其他好文 时间：
2020-04-03 18:14:40
阅读次数：
64
数据结构绪论： 数据结构：带“结构”的数据元素的集合； 数据元素：是数据集合中的一个“个体”，是数据结构中讨论的基本单位； 数据项：是数据结构中讨论的不可再分的最小单位； 二元组： 格式： Data_Structure=(D,R) ? D={di| 1≤i≤n,n≥0} ? R={rj | 1≤j≤ ...
分类：
其他好文 时间：
2020-03-28 19:45:09
阅读次数：
75
背景 By 鲁迅 By 高尔基 说明： 1. Kernel版本：4.14 2. ARM64处理器，Contex A53，双核 3. 使用工具：Source Insight 3.5， Visio 1. 概述 在Linux内核中，实时进程总是比普通进程的优先级要高，实时进程的调度是由 来管理，而普通进程 ...
分类：
系统相关 时间：
2020-03-27 21:23:09
阅读次数：
121
如下： 集群管理：监控节点存活状态，运行请求等。 主节点选举：主节点挂掉了之后可以从备用的节点开始新一轮选主，主节点选举说的就是这个选举的过程，使用 zookeeper 可以协助完成这个过程。 分布式锁：zookeeper提供两种锁：独占锁、共享锁。独占锁即一次只能占有一个线程使用资源，共享锁是读写 ...
分类：
其他好文 时间：
2020-03-26 19:10:31
阅读次数：
60
[TOC] Queue用于模拟队列这种数据结构，队列通常是指“先入先出”（FIFO）的容器。队列头部保存在队列中存放时间最长的元素，队列尾部通常保留在队列中存放时间最短的元素。新元素插入(offer)到队列的尾部，访问(poll)操作将会返回队列头部的元素。通常队列不允许随机访问队列中的元素。 Qu ...
分类：
其他好文 时间：
2020-03-26 19:09:08
阅读次数：
71
java中锁的概念 简单的理解一下 乐观锁（也是自旋锁）为了不放弃cpu执行事件，循环的使用cas技术（在更改值时先再次获取值看值是否与刚才获取的相同，不相同说明被其他线程改变，则不进行操作，进行while循环，直到相同为止，再对值进行操作）对数据尝试进行更新，直到成功。 悲观锁假定会发生并发冲突， ...
分类：
编程语言 时间：
2020-03-26 01:29:42
阅读次数：
76
队列是先进先出（first in first out）的线性表，简称 FIFO。 假设循环队列： 队头：front 队尾：rear 最大尺寸：queue size 队列满：（rear + 1）% queue size == front 通用队列长度计算： （rear - front + queue ...
分类：
其他好文 时间：
2020-03-23 20:44:53
阅读次数：
104
622. 设计循环队列 难度中等89收藏分享切换为英文关注反馈 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一 ...
分类：
其他好文 时间：
2020-03-22 13:43:37
阅读次数：
67
命令缩写： pwd:print work directory 打印当前目录 显示出当前工作目录的绝对路径 ps: process status(进程状态，类似于windows的任务管理器) 常用参数：－auxf ps auxf 显示进程状态 df: disk free 其功能是显示磁盘可用空间数目信 ...
分类：
其他好文 时间：
2020-03-20 17:11:17
阅读次数：
81
