Linux内核学习笔记之进程管理和调度
进程生命周期 僵尸进程 进程正常结束需要两步: 程序终止:程序必须由另一个进程或一个用户杀死(通常是通过发送 SIGTERM 或 SIGKILL 信号来完成,这等价于正常地终止进程); 父进程确认:进程的父进程在子进程终止时必须调用或已经调用 wait4 (读做 wait for)系统调用。这相当于向内核证实父进程已经确认子进程的终结。该系统调用使得内核可以释放为子进程保...
进程生命周期 僵尸进程 进程正常结束需要两步: 程序终止:程序必须由另一个进程或一个用户杀死(通常是通过发送 SIGTERM 或 SIGKILL 信号来完成,这等价于正常地终止进程); 父进程确认:进程的父进程在子进程终止时必须调用或已经调用 wait4 (读做 wait for)系统调用。这相当于向内核证实父进程已经确认子进程的终结。该系统调用使得内核可以释放为子进程保...
本文是对《深入 Linux 内核架构(原书:Professional Linux Kernel Architecture)》一书的学习笔记 内核范型 微内核 只有最基本的功能直接由中央内核(即微内核)实现。所有其他的功能都委托给一些独立进程,这些进程通过明确定义的通信接口与中心内核通信。例如,独立进程可能负责实现各种文件系统、内存管理等。 宏内核 内核的全部代码,包括所...
图论(Graph Theory)是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 基本概念 点和边 图由顶点和边构成,边用于连接两个点 顶点:通常用 V(vertex) 表示顶点集合 度(Degree):所有...
二叉树 定义 二叉树(英语:Binary tree)是每个结点最多只有两个分支(子树)的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序,不能随意颠倒。 性质 二叉树中,第 $i$ 层最多有 $2^i-1$ 个结点。 如果二叉树的深度为 $K$,那么此二叉树最多有 $2^K-1$ 个结点。 二叉树中,终端结点数(叶子结点数)为 $n_0$,度为 2...
定义 贪心算法,又名贪婪法,是寻找最优解问题的常用方法(其实得到的往往是近似最优解),这种方法模式一般将求解过程分成若干个步骤,但每个步骤都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也是最好/最优的解。 基本步骤 步骤 1:从某个初始解出发; 步骤 2:采用迭代的过程,当可以向目标前进一步时,就根据局部最优策略,得到一部分解,...
定义 动态规划(Dynamic programming)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图...
前言 分段见《Operating Systems: Three Easy Pieces》学习笔记(十二) 分段 本文是对上述文章的补充 ROM 和 RAM ROM (Read Only Memory)程序存储器 ROM 全称 Read Only Memory,顾名思义,它是一种只能读出事先所存的数据的固态半导体存储器。ROM 中所存数据稳定,一旦存储数据就再也无法将之改变或者删除,...
定义 const 将修饰离它最近的对象(优先左边) 解释 Bjarne 在他的《The C++ Programming Language》里面给出过一个助记的方法 “以 * 分界,把一个声明从右向左读”。 注意语法,* 读作 pointer to (指向…的指针),const (常量) 是形容词,char (变量类型) 和 p (变量名) 当然都是名词。 con...
前言 阅读本文章前首先要具备一定的面向对象编程基础 面向对象特性 面向对象编程 (Object-oriented programming,OOP) 是一种基于以下三个基本概念的设计方式: 封装(Encapsulation) 将数据和函数打包到类中的能力 继承(Inheritance) 基于现有类定义新类的能力,以获得重用和代码组织 多态(Polymorphism...
HE-tunnel 使用HE的IPv6隧道解决访问谷歌Google时提示异常流量 CloudFlare-WARP WARP一键安装脚本 安装sock代理或ipv6隧道 WARP最强的地方在于网络环境非常好,远比HE-tunnel和Tor稳定 Tor apt install tor 默认开启sock代理,端口9050,可通过修改/etc/tor/torrc文件修改端口 如果...