加载中……

Category: Linux

6 篇文章

Linux进程调度的实现
算法 Linux调度算法迭代大致有三种:   O(n)调度:在每次进程切换时,内核依次扫描就绪队列上的每一个进程,计算每个进程的优先级,再选择出优先级最高的进程来运行,花费的时间相对较大,时间复杂度为O(n); O(1)调度:在数据结构设计上采用了一个优先级数组,进程采用两个优先级,一个是静态优先级,一个是动态优先级。静态优先级是用来计算…
网络协议栈基础
分层 如图所示: PDU PDU(protocol data unit):协议数据单元。即每一层使用自己层的协议和别的系统的对应层相互通信,协议层的协议在对等层之间交换的信息叫协议数据单元 各层协议数据单元如下; 上层:message 传输层:segment 网络层:packet 数据链路层:frame 物理层:bit 封装 数据要通过网络进行传输…
Linux 设备树(dts)节点相关函数
匹配流程 在设备树(dts、dtsi)中通常有一个compatible属性,我们可以在驱动源码里找到该属性值。例如: /*定义的of_match_table*/ static const struct of_device_id mytest[] = { { .compatible = "test,12345" }, { } }; /*driver …
Linux设备树基础知识
相关文件 dts dts后缀文件中保留了硬件相应的信息,在Linux源码中可找到大量.dts文件,ARM架构中在arch/arm/boot/dts文件夹中找到相应的dts文件,一个dts文件对应一个ARM的machie。 dtsi 值得一提的是,对于一些相同的dts配置可以抽象到dtsi文件中,然后类似于C语言的方式可以include到dts文件中…
SELinux安全策略简介及log分析
安全策略基本概念 首先看一张Linux权限检测流程图 如图所示:Linux系统先做DAC检查。如果没有通过DAC权限检查,则操作直接失败。通过DAC检查之后,再做MAC权限检查。 DAC:全称是Discretionary Access Control,翻译为自主访问控制。即普通的 owner:group:other 文件权限机制。 MAC:强制访问…
thumbnail
Ubuntu的一些实用命令工具(回收站机制、目录切换,etc)
背景 从ctrl C和ctrl V操作习惯了的Windows到初次接触到Linux的那一段时间,我想我理解到了,这世界有时是不求大同的。我从老师教的那十几个命令开始记起走,一大堆的英文介绍和参数刺眼得很,好在夏天本就吵闹,我看上去也还算沉默。直到我帮旁边的女同学删除了她刚配置好的系统,我才算露出了憨厚的笑容。 后来啊,在王老一句“万物皆文件”的点醒…