用户26105366214

printf printk printk()是内核中使用的打印函数，功能与C标准函数库中的printf()相同。重新编写这么一个函数的原因是在内核代码中不能直接使用专用于用...

linux内核malloc内存分配 内核kernel/malloc.c中的内存分配函数malloc，与用户程序使用的malloc不同，内核0.98版以后改名为kmalloc...

文件系统 MINIX文件系统 与标准UNIX文件系统基本相同，6部分组成：引导块、超级块、i节点位图，逻辑块位图、i节点、数据块 文件系统只是在块设备商空出一个存放引导块的...

System V 信号量 SystemV不是用来在进程间传输数据的。相反，它是用来同步进程的动作的。 信号量的一个常见用途是同步对一块共享内存的访问以防止出现一个进程在访问...

共享库 将库函数打包为一个单元使之能够在运行时被多个进程共享。 目标库 构建程序的一种方式是简单的将每一个源文件编译为目标文件，然后将这些目标文件链接在一起组成一个可执行程...

内存管理 linux内核的内存管理采用了分页管理的方式，它利用页目录和页表结构处理内核中其他部分代码对内存的申请和释放操作。内存的管理是以内存页面为单位进行的，一个内存页面...

atomic_c: 原子操作的类型，确保多线程或多进程中数据的一致性，atomic_t对整数进行原子操作，它确保对atomic_c类型变量的操作是不可分割的 实现： cpu...

system V IPC 三种不同的进程间通信机制 消息队列：与管道有点像，但存在两个重大差别。第一消息队列是存在边界的，读写者之间以消息进行通信，而不是通过无分隔符的字节...

进程间通信 & 管道 IPC工具分类 通信： 关注进程间数据交换 同步： 进程和线程间的同步 信号： 通信工具 数据传输工具： 为了进行通信，一个进程将数据写入到IPC工具...

最近在看多线程相关问题的时候，发现之前对条件变量的理解不够深入，再次回去看了下书，总结记录。 多线程循环打印的问题，网上搜了很多都是jave C++的帖子，记录下C相关的 ...

内存分配 进程可以通过增加堆的大小来分配内存，所谓堆是一段长度可变的连续虚拟内存，始于进程的未初始化数据段末尾，随着内存的分配和释放而增减。通常将堆的当前内存边界成为"pr...

进程 概念 程序：包含一系列信息的文件，这些信息描述了如何在运行时创建一个进程 进程：描述为，由内核定义的抽象实体，该实体分配用以执行程序的各项系统资源。从内核角度看，进程...

I/O模型 通用I/O模型 所有执行I/O操作的系统调用都以文件描述符，一个非负整数（通常是小整数），来指代打开的文件。 文件描述用以表示所有类型的已打开文件，包括管道、F...

通信domain socket存在于一个通信domain中，它确定： 识别出一个socket的方法（即socket“地址”格式） 通信范围（同一主机的应用程序？通过网络连接...

线程 基本概念 线程 VS 进程 多进程存在的一些问题： 进程间信息难以共享。由于除去只读代码段，父子进程并未共享内存，因此必须采用一些进程间通信方式，再进程间进行信息交换...

由股票问题，到最大子数组问题，再通过分治求解 问题描述 给出股票在一段时间内，每日的价格，你可以选择在一天买入，之后一天卖出，求可以获得的最大利润 求解 暴力： 遍历第i天...

算法导论中，归并排序相关总结及实现。 将原问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后再合并这些子问题的解来建立原问题的解。...