oppo底软面经（已签两方） 编程题 第一道纯水题，判断输入的五个数满足特定关系即可 编程题描述相对宽泛，因为没有直接说明特定的关系是什么。不过，我可以给出一个常见的示例，比如判断输入的五个数是否满足递增关系（即每个数都大于前一个数），并基于这个示例来回答，同时模拟面试官的深入追问。 编程题回答 问题：编写一个程序，判断输入的五个数是否满足递增关系（即每个数都大于前一个数）。 回答： #include <stdio.h> #include <stdbool.h> bool isIncreasing(int nums[], int size) { for (in...

内联汇编 引言 在阅读Linux内核的源代码时，我经常看到这样的语句： __asm__("andq %%rsp,%0; ":"=r" (ti) : "0" (CURRENT_MASK)); 是的，这是内联汇编，换句话说，是集成在高级编程语言中的汇编代码。在这种情况下，高级编程语言是C。是的，C编程语言并不是非常高级，但仍然。 如果你熟悉汇编编程语言，你可能会发现内联汇编与普通汇编并没有太大不同。而且，被称为基本形式的特殊形式的内联汇编与普通汇编完全相同。例如： __asm__("movq %rax, %rsp")...

ELF文件格式 ELF (Executable and Linkable Format)是一种为可执行文件，目标文件，共享链接库和内核转储(core dumps)准备的标准文件格式。 Linux和很多类Unix操作系统都使用这个格式。 让我们来看一下64位ELF文件格式的结构以及内核源码中有关于它的一些定义。 一个ELF文件由以下三部分组成： ELF头(ELF header) - 描述文件的主要特性：类型，CPU架构，入口地址，现有部分的大小和偏移等等； 程序头表(Program header table) - 列举了所有有效的段(segments)和他们的属性。 程序头表需要加载器将...

分页 简介 在 Linux 内核启动过程中的第五部分，我们学到了内核在启动的最早阶段都做了哪些工作。接下来，在我们明白内核如何运行第一个 init 进程之前，内核初始化其他部分，比如加载 initrd ，初始化 lockdep ，以及许多许多其他的工作。 是的，那将有很多不同的事，但是还有更多更多更多关于内存的工作。 在我看来，一般而言，内存管理是 Linux 内核和系统编程最复杂的部分之一。这就是为什么在我们学习内核初始化过程之前，需要了解分页。 分页是将线性地址转换为物理地址的机制。如果我们已经读过了这本书之前的部分，你可能记得我们在实模式下有分段机制，当时物理地址是由左移四位段寄存器加上...

Linux中的资源限制 系统中的每个进程都会使用一定数量的不同资源，比如文件、CPU时间、内存等。 这些资源并不是无限的，每个进程都应该有一个工具来管理它们。有时了解某个资源的当前限制或更改其值是有用的。在这篇文章中，我们将考虑这样的工具，它们允许我们获取有关进程限制的信息，并增加或减少这些限制。 我们将从用户空间视图开始，然后看看它在Linux内核中的实现。 有三个主要的基本系统调用来管理进程的资源限制： getrlimit setrlimit prlimit 前两个允许进程读取和设置系统资源的限制。最后一个是对前面函数的扩展。prlimit允许设置和读取由PID指定的进程的资源限制。这...

open 系统调用实现 导论 本节是详述 Linux 内核中的 系统调用 机制章节的第五部分。之前的内容部分概述了这个机制，现在我将试着详细讲解 Linux 内核中不同系统调用的实现。本章之前的部分和本书其他章节描述的 Linux 内核机制大部分对用户空间是隐约可见或完全不可见。但是 Linux 内核代码不仅仅是有关内核的。大量的内核代码为我们的应用代码提供了支持。通过 Linux 内核，我们的程序可以在不知道 sector,tracks 和磁盘的其他结构的情况下对文件进行读写操作，我们也不需要手动去构造和封装网络数据包就可以通过网络发送数据。 你觉得怎么样，我认为这些非常有趣耶，操作系统如何...

Linux内核中的系统调用。第4部分。 Linux内核是如何运行程序的 这是描述Linux内核中系统调用的章节的第四部分，正如我在上一部分的结论中所写的，这部分将是本章的最后一部分。在上一部分中，我们停在了两个与系统调用概念相关且非常相似的新概念上： vsyscall; vDSO; 这部分将是本章的最后一部分，正如您从部分标题中所理解的，我们将看到当我们运行程序时Linux内核发生了什么。那么，让我们开始吧。 我们是如何启动程序的？ 从用户的角度来看，启动应用程序有很多不同的方式。例如，我们可以从shell运行程序，或者双击应用程序图标。这并不重要。Linux内核无论我们如何启动应用程序都...

Linux 内核系统调用 第三节 vsyscalls 和 vDSO 这是讲解 Linux 内核中系统调用章节的第三部分，前一节讨论了用户空间应用程序发起的系统调用的准备工作及系统调用的处理过程。在这一节将讨论两个与系统调用十分相似的概念，这两个概念是vsyscall 和 vdso。 我们已经了解什么是系统调用。这是 Linux 内核一种特殊的运行机制，使得用户空间的应用程序可以请求，像写入文件和打开套接字等特权级下的任务。正如你所了解的，在 Linux 内核中发起一个系统调用是特别昂贵的操作，因为处理器需要中断当前正在执行的任务，切换内核模式的上下文，在系统调用处理完毕后跳转至用户空间。以下的...

Linux 系统内核调用 第二节 Linux 内核如何处理系统调用 前一小节 作为本章节的第一部分描述了 Linux 内核system call 概念。 前一节中提到通常系统调用处于内核处于操作系统层面。 前一节内容从用户空间的角度介绍，并且 write系统调用实现的一部分内容没有讨论。 在这一小节继续关注系统调用，在深入 Linux 内核之前，从一些理论开始。 程序中一个用户程序并不直接使用系统调用。 我们并未这样写 Hello World程序代码： int main(int argc, char **argv) { ... ... ... sys_write(fd1, buf, s...

Linux 内核系统调用 第一节 简介 这次提交为 linux内核解密 添加一个新的章节，从标题就可以知道, 这一章节将介绍Linux 内核中 System Call 的概念。章节内容的选择并非偶然。在前一章节我们了解了中断及中断处理。系统调用的概念与中断非常相似，这是因为软件中断是执行系统调用最常见的方式。接下来我们将从不同的角度来审视系统调用相关概念。例如，从用户空间发起系统调用时会发生什么，Linux内核中一组系统调用处理器的实现，VDSO 和 vsyscall 的概念以及其他信息。 在了解 Linux 内核系统调用执行过程之前，让我们先来了解一些系统调用的相关原理。 什么是系统调用? ...

Linux内核中的同步原语。第6部分。 引言 这是描述Linux内核中同步原语的章节的第六部分，在前面的部分中，我们讨论了不同的读写锁同步原语。在这一部分，我们将继续学习同步原语，并开始考虑一种类似的同步原语，它可以用于避免“写者饥饿”问题。这种同步原语的名称是seqlock或“顺序锁”。 从之前的部分我们知道，读写锁是一种特殊的锁定机制，它允许对只读操作进行并发访问，但写入或修改数据需要独占锁。正如我们可能猜到的，这可能导致所谓的“写者饥饿”问题。换句话说，只要至少有一个持有锁的读取进程，写者进程就无法获得锁。因此，在争用率高的情况下，这将导致想要获取锁的写者进程长时间等待。 seqlock...

Linux 内核中的同步原语。第 5 部分。 引言 这是描述 Linux 内核中同步原语的章节的第五部分，在前面的部分中我们已经讨论了不同类型的自旋锁、信号量和互斥锁同步原语。在这一部分，我们将继续学习同步原语，并开始考虑特殊类型的同步原语 - 读写锁。 我们熟悉的第一种同步原语是信号量。正如本书的所有前面部分一样，在讨论 Linux 内核中读写信号量的实现之前，我们将从理论层面开始，并尝试理解读写信号量和普通信号量之间的区别。 那么，让我们开始吧。 读写信号量 实际上，对数据可以执行两种类型的操作。我们可以读取数据和修改数据。两个基本操作是读取和写入。通常（但并非总是），读取操作比写入操作更...

内核同步原语. 第四部分. 引言 这是本章的第四部分 chapter ，本章描述了内核中的同步原语，且在之前的部分我们介绍完了 自旋锁 和 信号量 两种不同的同步原语。我们将在这个章节持续学习 同步原语，并考虑另一简称 互斥锁 (mutex) 的同步原语，全名 MUTual EXclusion。 与 本书 前面所有章节一样，我们将先尝试从理论面来探究此同步原语，在此基础上再探究Linux内核所提供用来操作 互斥锁 的 API。 让我们开始吧。 互斥锁 的概念 从前一 部分，我们已经很熟悉同步原语 信号量。其表示为： struct semaphore { raw_spinlock_t loc...

内核同步原语. 第三部分. 信号量 这是本章的第三部分 chapter，本章描述了内核中的同步原语,在之前的部分我们见到了特殊的 自旋锁 - 排队自旋锁。 在更前的 部分 是和 自旋锁 相关的描述。我们将描述更多同步原语。 在 自旋锁 之后的下一个我们将要讲到的 内核同步原语是 信号量。我们会从理论角度开始学习什么是 信号量， 然后我们会像前几章一样讲到Linux内核是如何实现信号量的。 好吧，现在我们开始。 介绍Linux内核中的信号量 那么究竟什么是 信号量 ？就像你可以猜到那样 - 信号量 是另外一种支持线程或者进程的同步机制。Linux内核已经提供了一种同步机制 - 自旋锁， 为什么我...