2022年9月
Linux多进程开发（4）：内存映射、信号
摘要： ##内存映射 内存映射(Memory-mapped I/O) 是将磁盘文件的数据映射到内存，用户通过修改内存就能修改磁盘文件。 ###01 内存映射相关系统调用 void *mmap(void *addr, size_t length, int prot, int flags, int fd, of 阅读全文
posted @ 2022-09-16 21:07 小肉包i 阅读(143) 评论(0) 推荐(0)
Linux多进程开发（3）：进程间通信、匿名管道、有名管道
摘要： ##进程间通信 ###01 进程间通讯概念 进程是一个独立的资源分配单元，不同进程(这里所说的进程通常指的是用户进程，不考虑系统进程)之间的资源是独立的，没有关联，不能在一个进程中直接访问另一个进程的资源。 但是，进程不是孤立的，不同的进程需要进行信息的交互和状态的传递等，因此需要进程间通信(IPC 阅读全文
posted @ 2022-09-15 23:29 小肉包i 阅读(254) 评论(0) 推荐(0)
Linux多进程开发（2）：进程创建、exec函数族、进程控制
摘要： ##进程创建 ###01 进程创建 系统允许一个进程创建新进程，新进程即为子进程，子进程还可以创建新的子进程，形成进程树结构模型。 pid_t fork(void); /* 创建一个子进程，实质上是复制一份当前进程，指令 man 2 fork 查看详情 头文件：#include <sys/types 阅读全文
posted @ 2022-09-15 10:49 小肉包i 阅读(75) 评论(0) 推荐(0)
Linux多进程开发（1）：进程概述、进程状态转换
摘要： ##进程概述 ###01 程序和进程 程序是包含一系列信息的文件，这些信息描述了如何在运行时创建一个进程 二进制格式标识：每个程序文件都包含用于描述可执行文件格式的元信息。内核利用此信息来解释文件中的其他信息。(ELF可执行连接格式) 机器语言指令：对程序算法进行编码。 程序入口地址：标识程序开始执 阅读全文
posted @ 2022-09-15 00:25 小肉包i 阅读(62) 评论(0) 推荐(0)
Linux开发基础（1）：Makefile、GDB、文件IO及其各种操作函数
摘要： ##1.5 Makefile ###01 什么是Makefile 一个工程中的源文件不计其数，其按类型、功能、模块分别放在若干个目录中，Makefile文件定义了一系列的规则来指定哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂的功能操作，因为Makefile文件就像一 阅读全文
posted @ 2022-09-10 21:41 小肉包i 阅读(50) 评论(0) 推荐(0)
Linux开发基础（1）：GCC、静态库、动态库
摘要： ##1.1 GCC ###01 什么是GCC GCC原名为GNU C语言编译器(GNU C Compiler) GCC (GNU Compiler Collection，GNU编译器套件)是由 GNU 开发的编程语言译器。GNU编译器套件包括C、C++、objective-C、Java、Ada和Go 阅读全文
posted @ 2022-09-03 12:44 小肉包i 阅读(77) 评论(0) 推荐(0)
2022年8月
算法进阶（1）：排序后相邻两数最大差值、最多不重叠非空子区间异或和等于0、背包问题变种(两种背包问题拼起来)
摘要： ##题目1 给定一个数组，求如果排序之后，相邻两数的最大差值。要求时间复杂度0(N)，且要求不能用非基于比较的排序。 ###思路 假设数组的长度是N，遍历一遍数组，找到整个数组的最大值和最小值，按照最大值和最小值的差值，将数组大小范围平分成N+1个桶(桶就是容器，可以是队列)，值属于桶内就把这个数放 阅读全文
posted @ 2022-08-26 21:07 小肉包i 阅读(134) 评论(0) 推荐(0)
算法提升（9）：所有未出现的整数、人气值变化(递归陷入死循环的两种解决方法)、有限时间参加活动拿奖金(图的宽度优先遍历、有序表、贪心)、逻辑符号的组合方式、最长无重复子串、编辑距离问题、子序列字典序编号
摘要： ##题目1 给定一个整数数组A，长度为n，有1 <= A[i] <= n，且对于[1，n]的整数，其中部分整数会重复出现而部分不会出现。实现算法找到[1，n]中所有未出现在A中的整数。 提示：尝试实现0(n)的时间复杂度和0(1)的空间复杂度(返回值不计入空间复杂度) 输入描述： 一行数字，全部为整 阅读全文
posted @ 2022-08-25 21:13 小肉包i 阅读(59) 评论(0) 推荐(0)
linux知识总结（14）：系统备份与恢复
摘要： ##基本介绍 实体机无法做快照，如果系统出现异常或者数据损坏，后果严重，要重做系统，还会造成数据丢失。所以我们可以使用备份和恢复技术 linux的备份和恢复很简单，有两种方式: 把需要的文件(或者分区)用tar打包就行，下次需要恢复的时候,再解压开覆盖即可 使用dump和restore命令 ##安装 阅读全文
posted @ 2022-08-24 20:24 小肉包i 阅读(316) 评论(0) 推荐(0)
linux知识总结（13）：日志管理
摘要： ##基本介绍 日志文件是重要的系统信息文件，其中记录了许多重起的系统事件，包括用户的登录信息、 系统的启动信息、系统的安全信息、邮件相关信息、各种服务相关信息等。 日志对于安来说也很重要，它记录了系统每天发生的各种事情，通过日志来检查错误发生的原因，或者受到攻击时攻击者留下的痕迹。 可以这样理解日志 阅读全文
posted @ 2022-08-24 17:09 小肉包i 阅读(139) 评论(0) 推荐(0)