grep (Global search Regular Expression(RE) and Print out the line, 全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。 ...
分类:
系统相关 时间:
2020-06-23 13:18:34
阅读次数:
62
Queue 队列 性质:先入先出FIFO 在FIFO数据结构中,将首先处理添加到其中的第一个元素。队列是典型的 FIFO 数据结构。 插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元素。 ...
分类:
其他好文 时间:
2020-06-21 19:54:07
阅读次数:
57
1、需要替换算法的原因 程序运行一段时间后,Cache存储空间被占满,当再有新数据要调入时,就需要通过某种机制决定替换的对象。 2、几种常见的替换算法 先进先出法 -FIFO 最不经常使用法--LFU 近期经常使用法--LRU 随机替换法 3、先进先出法 FIFO 右上角的计数器越大,说明来的越早。 ...
分类:
编程语言 时间:
2020-06-21 13:51:30
阅读次数:
78
简介 用官方的话来说,RcoketMQ 是一款低延迟、高可靠、可伸缩、易于使用的消息中间件,具有以下特性(ps:对于这些特性描述,大家简单过一眼就即可,深入学习之后自然就明白了): 支持发布/订阅(Pub/Sub)和点对点(P2P)消息模型 在一个队列中可靠的先进先出(FIFO)和严格的顺序传递 支 ...
分类:
其他好文 时间:
2020-06-17 18:13:58
阅读次数:
47
yarn 一共有3个类型的调度器:FIFO调度器、容量调度器、公平调度器。 1,FIFO调度器。先进先出,队列中同一时间只有一个任务在运行。该任务独占整个集群的资源。 2,容量调度器。多队列,每个队列内部先进先出,同一个队列同时间只有一个任务在运行,任务的并行度为队列的个数。 3,公平调度器。同个队 ...
分类:
其他好文 时间:
2020-06-16 11:35:39
阅读次数:
107
一、五种常见置换算法 二、最佳置换算法(OPT) *注意*:最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前知道页面访问序列。因此,最佳置置换算法是无法实现的。 三、先进先出置换算法(FIFO) 四、最近最久未使用置换算法(LRU ...
分类:
编程语言 时间:
2020-06-15 16:09:38
阅读次数:
82
参考: https://www.cnblogs.com/HolmeXin/p/9448626.html http://bbs.eetop.cn/thread-857651-1-1.html?_dsign=1ad959fa http://bbs.eetop.cn/thread-613258-1-1.h ...
分类:
其他好文 时间:
2020-06-08 23:31:38
阅读次数:
86
1.python Queue https://www.cnblogs.com/itogo/p/5635629.html Queue是python标准库中的线程安全的队列(FIFO)实现,提供了一个适用于多线程编程的先进先出的数据结构,即队列,用来在生产者和消费者线程之间的信息传递. 基本先进先出队列 ...
分类:
编程语言 时间:
2020-06-07 10:55:53
阅读次数:
77
一、概述 1.是JDK1.5出现的专门应对高并发的包 2.内容(5个):BlockingQueue阻塞队列、ConcurrentMap并发映射、ExectorService执行器服务、Lock锁、原子性操作 BlockingQueue-阻塞式队列: 一、概述 1.依然遵循“先进先出”(FIFO)的原 ...
分类:
其他好文 时间:
2020-06-06 12:50:18
阅读次数:
56
@ 队列(Queue)是一种经常使用的集合。Queue实际上是实现了一个先进先出(FIFO:First In First Out)的有序表。它和List的区别在于,List可以在任意位置添加和删除元素,而Queue只有两个操作: 把元素添加到队列末尾; 从队列头部取出元素。 超市的收银台就是一个队列 ...
分类:
编程语言 时间:
2020-06-06 00:53:25
阅读次数:
60