5 天前 / 果冻虾仁
点击上方“蓝字”关注我们 面试官：老鸟 一个大文件，包含 5 亿个整数，求中位数 应聘者：小鹅 这题不难啊。 排序，找出中间行的数字即可 面试官：老鸟 请审题，是一个大文件。不能装进内存里 应聘者：小鹅 5 亿个 int 也就 2GB，什么机器内存这么小？ 面试官：老鸟 是 2G 么？你怎么算的这么快？ 应聘者：小鹅 很简单，面试的时候，快速口算内存占用有技巧。我先问一句，你学过英语吗？ 面试官：老鸟 废话，当然学过 应聘者：小鹅 和中文数字习惯不同。英文数字在朗读和表示的时候是三位一组的。
11 天前 / coredump
本文主要适用于 x86-64 体系结构下的 Linux C/C++ 服务器程序。 程序运行的时候，我们经常需要测量某一段代码的执行时间。最简单的做法，自然就是在代码开始的地方获取当前时间 begin_time，在代码结束的地方获取当前时间 end_time，然后计算 end_time - begin_time 即可。 测量代码执行时间的时候需要考虑以下几个问题： 代价 - 这可能是一个高频操作，获取时间的代价不能太高。精度 - 至少是微秒级别。稳定 - 如果使用的时钟抖动误差很大，那测量结果往往是不可靠的。gettimeofdaygettimeofday(2)[1] 这个函数可以获得微秒级别的时间戳。
23 天前 / Turling
噗。为啥不是面试题了，封面船去哪里了？要开好船，先回到我们的初心 ---Linux，这篇文章是 Linux 的超级基础且经常用到的内容，不多说，直接肝！可以直接拉到文末点个赞！当然，如果需要思维导图可编辑版，私信我就好了。 Linux 软件安装 Linux 排查问题套路 Linux 命令详解一 Linux 通用知识说到操作系统，如果读大学的时候是计算机专业，那肯定就会上这门课，我猜测当时的你们想法是这样的 上大学使用的都是 Windows 系统，界面友好，上手快，习惯性的点点点操作 大部分的课程在 windows 中操作，比如 C++ 用的 Vistual Studio...
29 天前 / LinuxEverything
关注了就能看到更多这么棒的文章哦～ Resource management in KDEOctober 19, 2020 This article was contributed by Marta Rybczyńska Akademy DeepL assisted translation https://lwn.net/Articles/834329/ 近年来，在 Linux 桌面上运行的应用程序底层其实发生了很大的变化。例如，它们使用的进程比以前更多了。桌面环境（desktop environment）需要适应这种变化。在 Akademy 2020 期间，KDE 开发者 David Edmundson 和 Henri Chain 发表了一场演讲，讲述了 KDE 如何与其他桌面环境合作，开始使用更先进的内核功能，让用户可以对系统有更多的控制。
36 天前 / arstercz
如何审计 Linux 系统的操作行为很多时候我们为了安全审计或者故障跟踪排错， 可能会记录分析主机系统的操作行为。 比如在系统中新增了一个用户， 修改了一个文件名， 或者执行了一些命令等等， 理论上记录的越详细， 越有利于审计和排错的目的。 不过过剩的记录也会为分析带来不少麻烦， 尤其是将很多主机的记录行为发送到固定的远程主机中， 数据越多， 分析的成本便越大。 实际上， 绝大多数的系统行为都是重复多余的， 比如 cron 任务计划， 我们信任的程序等， 这些都会产生大量的记录， 但很少用于审计分析。
37 天前 / LinuxEverything
关注了就能看到更多这么棒的文章哦～ The ABI status of filesystem formatsBy Jonathan Corbet October 8, 2020 DeepL assisted translation https://lwn.net/Articles/833696/ Linux 内核开发有一个关键原则，那就是内核和用户空间之间的 ABI 不能被破坏。任何改动如果破坏了以前能正常工作的程序的话（除了特殊情况外）都会被 revert 掉，恢复原状。这个规则似乎很明确了，但是在确定到底什么是内核 ABI 的时候，却存在着分期。tracepoints 就是一个经常被拿出来说的例子。
41 天前 / LinuxEverything
关注了就能看到更多这么棒的文章哦～ Accurate timestamps for the ftrace ring bufferSeptember 22, 2020 This article was contributed by Steven Rostedt https://lwn.net/Articles/831207/ ftrace（function tracer）已经成为了 kernel 里调查问题的最主要工具。ftrace 同 kernel 里许多其他机制一样，都利用了 ring buffer 来跟 user space 快速告知所发生的 event（事件）。这些 event 包括了记录事件发生时间的 timestamp（时间戳）。
42 天前 / 后场技术
时间属性介绍 Linux 下一个文件通过 stat 命令可以查看到这个文件时间方面的属性，具体信息如下： # stat tengine-2.0.0-23tf4566.tar.gz File: 'tengine-2.0.0-23tf4566.tar.gz' Size: 35995224 Blocks: 70304 IO Block: 4096 regular file Device: 802h/2050d Inode: 201842670 Links: 1 Access: (0644/-rw-r--r--) Uid: ( 501/ UNKNOWN) Gid: ( 20/ games) Access: 2020-07-30 14:07:46.617759798 +0000 Modify: 2020-07-30 12:57:35.000000000 +0000 Change: 2020-10-16 06:20:13.535869875 +0000 Birth: - 如上所示...
44 天前 / ???米?开?朗?基?杨???
更多奇技淫巧欢迎订阅博客：https://fuckcloudnative.io 前言 该系列文章总共分为三篇： Linux Capabilities 入门教程：概念篇Linux Capabilities 入门教程：基础实战篇 Linux Capabilities 入门教程：进阶实战篇（就是本文啦）Linux capabilities 非常晦涩难懂，为此我专门写了两篇文章来解释其基本原理和设置方法。本文将会继续研究 Linux capabilities 更高级的应用案例，并结合 Docker 和 Kubernetes 来加深理解。
49 天前 / openio
作者：jasonzxpan，腾讯 IEG 运营开发工程师 本文排查一个 Linux 机器 CPU 毛刺问题，排查过程中不变更进程状态、也不会影响线上服务，最后还对 CPU 毛刺带来的风险进行了分析和验证。 本文中提到 CPU 统计和产生 core 文件的工具详见 simple-perf-tools 仓库。 问题描述某服务所在机器统计显示，其 CPU 使用率在高峰时段出现毛刺。 暂时未收服务调用方的不良反馈。 初步排查查看 CPU 1 分钟平均负载，发现 1 分钟平均负载有高有低，波动明显。说明机器上有些进程使用 CPU 波动很大。 登录机器排查进程，使用 top 指令。
54 天前 / u505746
初次发现 Linux 的这些功能时，我感到无比震惊。Linux 的带宽管理能力足以媲美许多高端、专用的带宽管理系统（high-end dedicated bandwidth management systems）。 9.1 队列（Queues）和排队规则（Queueing Disciplines）通过对包进行排队（queuing），我们可以决定数据的发送方式（the way inwhich data is SENT）。但理解下面这一点非常重要：我们只能对发送（transmit）的数据进行整形（shape the data）。 互联网的工作机制决定了接收端无法直接控制发送端的行为。
59 天前 / apeng
前言只有光头才能变强 在读《Redis 设计与实现》关于哈希表扩容的时候，发现这么一段话： 执行 BGSAVE 命令或者 BGREWRITEAOF 命令的过程中，Redis 需要创建当前服务器进程的子进程，而大多数操作系统都采用写时复制（copy-on-write）来优化子进程的使用效率，所以在子进程存在期间，服务器会提高负载因子的阈值，从而避免在子进程存在期间进行哈希表扩展操作，避免不必要的内存写入操作，最大限度地节约内存。 触及到知识的盲区了，于是就去搜了一下 copy-on-write 写时复制这个技术究竟是怎么样的。发现涉及的东西蛮多的，也挺难读懂的。