- 博客(130)
- 收藏
- 关注
RSS订阅原创 Linux文件系统详解
4、因为文件名的记录是在目录的block当中，「新增/删除/更名文件名」与目录的w权限有关所以在Linux/Unix中，文件名称只是文件的一个属性，叫别名也好，叫绰号也罢，仅为了方便用户记忆和使用，但系统内部并不需要用文件名来定为文件位置，这样处理最直观的好处就是，你可以对正在使用的文件改名，换目录，甚至放到废纸篓，都不会影响当前文件的使用，这在Windows里是无法想象的。通过这个模型，API的设计可以化繁为简，用户可以使用通用的方式去访问任何资源，自有相应的中间件做好对底层的适配。
2024-08-09 11:30:00
1023
原创 Linux文件系统
文件系统就是分区或磁盘上的所有文件的逻辑集合。文件系统不仅包含着文件中的数据而且还有文件系统的结构，所有Linux 用户和程序看到的文件、目录、软连接及文件保护信息等都存储在其中。不同Linux发行版本之间的文件系统差别很少，主要表现在系统管理的特色工具以及软件包管理方式的不同，文件目录结构基本上都是一样的。
2024-08-09 10:15:00
626
原创 Linux操作系统原理-文件系统(2)
理解了文件系统的结构之后，我们来看一下文件的类型。Linux以文件的形式对计算机中的数据和硬件资源进行管理，也就是彻底的一切皆文件，反映在Linux的文件类型上就是：**普通文件、目录文件（也就是文件夹）、设备文件、链接文件、管道文件、套接字文件（数据通信的接口）**等等。而这些种类繁多的文件被Linux使用目录树进行管理， 所谓的目录树就是以根目录（/）为主，向下呈现分支状的一种文件结构。
2024-08-07 14:30:00
941
原创 Linux操作系统原理-文件系统(1)
虚拟文件系统（Virtual File System，简称VFS）是Linux内核的子系统之一，它为用户程序提供文件和文件系统操作的统一接口，屏蔽不同文件系统的差异和操作细节。借助VFS可以直接使用open()、read()、write()这样的系统调用操作文件，而无须考虑具体的文件系统和实际的存储介质。通过VFS系统，Linux提供了通用的系统调用，可以跨越不同文件系统和介质之间执行，极大简化了用户访问不同文件系统的过程。
2024-08-07 11:15:00
895
原创 Linux操作系统学习之文件系统
Linux一切皆文件的思想可谓众所周知，而其文件系统又是字符设备、块设备、管道、进程间通信、网络等等的必备知识，因此其重要性可想而知。本文将先介绍文件系统基础知识，然后介绍最重要的结构体inode以及构建于其上的一层层的文件系统。本文主要从文件系统的设计角度出发，逐步分析了inode和基于inode的ext4文件系统结构和主要组成部分，下面引用极客时间中的一张图作为总结。
2024-08-06 20:30:00
827
原创 LinuxIO之文件系统的架构
应用程序 ->read ->文件系统的代码 如何实现？当目录里面 A/B/C ，是如何找到C的全过程？文件系统如何描述文件在磁盘的哪些位置？硬链接和 符号链接的详细区别？userspace的文件系统的实现？
2024-08-05 13:00:00
752
原创 LinuxIO之块IO流程与IO调度器
这时应用程序感受不到自己被限速了，而内核在处理write-back的阶段，由于没有相关page cache中的inode是属于那个cgroup的信息记录，所以所有的page cache的回写只能放到cgroup的root组中进行限制，而不能在其他cgroup中进行限制，因为root组的cgroup一般是不做限制的。每个请求包含一个或多个bio结构，bio之间用有序链表连接起来，按bio起始扇区的位置从小到大，而且这些bio之间在磁盘扇区是相邻的，也就是说一个bio的结尾刚好是下一个bio的开头。
2024-08-05 10:30:00
841
原创 C和C++面试 剪绳子
这里 6 同样可以拆成 6=2+2+2，但是 3(n - 3) - 2(n - 2) = n - 5 >= 0，在 n>=5 的情况下将绳子拆成 3 比拆成 2 效果更好。继续拆成更大的绳子可以发现都比拆成 2 和 3 的效果更差，因此我们只考虑将绳子拆成 2 和 3，并且优先拆成 3，当拆到绳子长度 n 等于 4 时，也就是出现 3+1，此时只能拆成 2+2。将绳子拆成 5 和 n-5，因为 5=2+3，而 5
2024-07-24 07:30:00
260
原创 机器人的运动范围
回溯是深度优先搜索的一种特例，它在一次搜索过程中需要设置一些本次搜索过程的局部状态，并在本次搜索结束之后清除状态。而普通的深度优先搜索并不需要使用这些局部状态，虽然还是有可能设置一些全局状态。例如，当 k 为 18 时，机器人能够进入方格 (35,37)，因为 3+5+3+7=18。但是，它不能进入方格 (35,38)，因为 3+5+3+8=19。一个机器人从坐标 (0, 0) 的格子开始移动，每一次只能向左右上下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k 的格子。
2024-07-23 15:45:00
475
原创 C和C++矩阵中的路径
使用回溯法（backtracking）进行求解，它是一种暴力搜索方法，通过搜索所有可能的结果来求解问题。回溯法在一次搜索结束时需要进行回溯（回退），将这一次搜索过程中设置的状态进行清除，从而开始一次新的搜索过程。例如下图示例中，从 f 开始，下一步有 4 种搜索可能，如果先搜索 b，需要将 b 标记为已经使用，防止重复使用。在这一次搜索结束之后，需要将 b 的已经使用状态清除，并搜索 c。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。
2024-07-23 11:00:00
314
原创 旋转数组的最小数字
如果数组元素允许重复，会出现一个特殊的情况：nums[l] == nums[m] == nums[h]，此时无法确定解在哪个区间，需要切换到顺序查找。将旋转数组对半分可以得到一个包含最小元素的新旋转数组，以及一个非递减排序的数组。新的旋转数组的长度是原数组的一半，从而将问题规模减少了一半，这种折半性质的算法的时间复杂度为 O(log。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
2024-07-22 17:30:00
258
原创 C和C++面试题-跳台阶
跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
2024-07-22 11:00:00
207
原创 C和C++变态跳台阶
一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级…它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。同样，跳上 n 级台阶，可以从 n-1 级跳 1 级上去，也可以从 n-2 级跳 2 级上去…跳上 n-1 级台阶，可以从 n-2 级跳 1 级上去，也可以从 n-3 级跳 2 级上去…所以 f(n) 是一个等比数列。
2024-07-22 10:30:00
188
原创 用两个栈实现队列
in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。
2024-07-21 17:00:00
294
原创 面试题-矩形覆盖
要覆盖 2*n 的大矩形，可以先覆盖 2*1 的矩形，再覆盖 2*(n-1) 的矩形；或者先覆盖 2*2 的矩形，再覆盖 2*(n-2) 的矩形。而覆盖 2*(n-1) 和 2*(n-2) 的矩形可以看成子问题。我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？
2024-07-21 11:15:00
237
原创 用两个栈实现队列
in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。
2024-07-21 09:30:00
240
原创 二叉树的下一个结点
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。我们先来回顾一下中序遍历的过程：先遍历树的左子树，再遍历根节点，最后再遍历右子树。所以最左节点是中序遍历的第一个节点。① 如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点；② 否则，向上找第一个左链接指向的树包含该节点的祖先节点。
2024-07-20 13:00:00
249
原创 重建二叉树
前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。然后分别对左右子树递归地求解。根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2024-07-20 08:00:00
323
原创 从尾到头打印链表
要逆序打印链表 1->2->3（3,2,1)，可以先逆序打印链表 2->3(3,2)，最后再打印第一个节点 1。而链表 2->3 可以看成一个新的链表，要逆序打印该链表可以继续使用求解函数，也就是在求解函数中调用自己，这就是递归函数。为了能将一个节点插入头部，我们引入了一个叫头结点的辅助节点，该节点不存储值，只是为了方便进行插入操作。不要将头结点与第一个节点混起来，第一个节点是链表中第一个真正存储值的节点。头插法顾名思义是将节点插入到头部：在遍历原始链表时，将当前节点插入新链表的头部，使其成为第一个节点。
2024-07-19 15:00:00
381
原创 面试笔记-替换空格
② 令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。因为一个空格要替换成三个字符（%20），所以当遍历到一个空格时，需要在尾部填充两个任意字符。③ 当 P2 遇到 P1 时（P2
2024-07-19 10:45:00
284
原创 二维数组中的查找
该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来快速地缩小查找区间，每次减少一行或者一列的元素。当前元素的查找区间为左下角的所有元素。给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。
2024-07-18 09:09:35
170
原创 数组中重复的数字
对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。在调整过程中，如果第 i 位置上已经有一个值为 i 的元素，就可以知道 i 值重复。在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。
2024-07-18 09:08:51
294
原创 图解LCD原理-调色板与Framebuffer原理
那么当使用像素深度为8pp时候，像素深度和我们的带宽不一致，我们的颜色要用16位表示，如果直接用上肯定不可能，那我们就可以选择用调色板，调色板中存放了256种16bpp的颜色，这时候我们color存放的就不是真实的颜色值了，而是存放的是调色板中256种颜色的索引，成线性关系一一对应，这样我们大大减轻了系统的负担。用16bpp还是8bpp这得取决实际情况，16bpp肯定比8pp清晰，但同时带来的负荷也更加重。16BPP中，本来用16bit表示1像素，也可用利用调色板，用8位表示；16/24BPP：真彩色。
2024-07-04 09:45:00
1048
原创 MIPI接口LCD调试-DRM显示与应用调试
就是屏幕，比如主控芯片通过HDMI、MIPI DSI，分别接2个屏幕显示，就会有2个对应的Connectors ID；
2024-07-03 14:30:00
757
原创 Linux屏幕驱动开发调试笔记
首先了解下什么是MIPI-DSIMIPI-DSI是一种应用于显示技术的串行接口，兼容DPI(显示像素接口，)、DBI(显示总线接口，)和DCS(显示命令集，)，以串行的方式发送像素信息或指令给外设，而且从外设中读取状态信息或像素信息，而且在传输的过程中享有自己独立的通信协议，包括数据包格式和纠错检错机制。下图所示的是MIPI-DSI接口的简单示意图。MIPI-DSI。
2024-07-03 10:00:00
1142
原创 LVM核心概念
LVM是逻辑盘卷管理（Logical Volume Manager）的简称，它是Linux环境下对磁盘分区进行管理的一种机制，LVM是建立在硬盘和分区之上的一个逻辑层，来提高磁盘分区管理的灵活性。优点：可以灵活分配和管理磁盘空间可以对分区进行动态的扩容可以增加新的磁盘到lvm中。
2024-07-01 23:47:56
986
torchaudio-0.12.1+cu113-cp38-cp38-linux_x86_64.whl
2024-07-17
torchaudio-0.12.1+cu113-cp38-cp38-win_amd64.whl
2024-07-17
torchaudio-0.12.0+cu116-cp38-cp38-linux_x86_64.whl
2024-07-17
torchaudio-0.12.1+cu116-cp38-cp38-linux_x86_64.whl
2024-07-17
torchaudio-0.11.0+cu115-cp37-cp37m-win_amd64.whl
2024-07-17
torchaudio-0.11.0+cu115-cp310-cp310-win_amd64.whl
2024-07-17
torchaudio-0.13.0+cu116-cp37-cp37m-linux_x86_64.whl
2024-07-17
torchaudio-0.12.1+cpu-cp38-cp38-linux_x86_64.whl
2024-07-17
torchaudio-0.12.1+cpu-cp38-cp38-win_amd64.whl
2024-07-17
torchaudio-0.12.1-cp38-cp38-macosx_11_0_arm64.whl
2024-07-17
torchaudio-0.12.1+cpu-cp39-cp39-linux_x86_64.whl
2024-07-17
torchaudio-0.12.1+cpu-cp39-cp39-win_amd64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp310-cp310-linux_x86_64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp37-cp37m-win_amd64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp38-cp38-win_amd64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp39-cp39-win_amd64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp37-cp37m-linux_x86_64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp310-cp310-linux_x86_64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp39-cp39-linux_x86_64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp37-cp37m-win_amd64.whl
2024-07-17
torchaudio-0.12.1+cu113-cp37-cp37m-win_amd64.whl
2024-07-17
torchaudio-0.12.1+cu113-cp39-cp39-win_amd64.whl
2024-07-17
torchaudio-0.12.1+cu116-cp38-cp38-win_amd64.whl
2024-07-17
torchaudio-0.12.1+cpu-cp37-cp37m-linux_x86_64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp310-cp310-win_amd64.whl
2024-07-17
torchaudio-0.13.0+cpu-cp38-cp38-linux_x86_64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp38-cp38-win_amd64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp310-cp310-win_amd64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp37-cp37m-linux_x86_64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp38-cp38-linux_x86_64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp39-cp39-win_amd64.whl
2024-07-17
torchaudio-2.0.0+cpu-cp310-cp310-linux_x86_64.whl
2024-07-17
torchaudio-0.13.1+cpu-cp39-cp39-linux_x86_64.whl
2024-07-17
torchaudio-2.0.0+cpu-cp310-cp310-win_amd64.whl
2024-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人