随笔分类 - 【linux内核】
摘要：转自：http://blog.chinaunix.net/uid-28458801-id-4276934.html 操作系统：ubuntu10.04 前言： 在稍微大点的项目中，基本都会遇到算法问题，特别是大数据的查找。 在当前项目中，使用到了哈希链表。 一，概述 实现思路：用数组保存哈希桶的关键信
阅读全文
摘要：转自：https://zohead.com/archives/linux-kernel-learning-memory-management/ 本文同步自（如浏览不正常请点击跳转）：https://zohead.com/archives/linux-kernel-learning-memory-ma
阅读全文
摘要：转自：https://zohead.com/archives/linux-kernel-kfifo/ 本文同步自（如浏览不正常请点击跳转）：https://zohead.com/archives/linux-kernel-kfifo/ kfifo 是 Linux kernel 中的一个通用队列实现，
阅读全文
摘要：转自：http://www.cnblogs.com/Anker/p/3481373.html 1、前言 最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据
阅读全文
摘要：转自：http://www.cnblogs.com/Anker/p/3475643.html 1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux
阅读全文
摘要：转自：http://blog.csdn.net/sharecode/article/details/40076951 Linux内核多线程实现方法 —— kthread_create函数 内核经常需要在后台执行一些操作，这种任务就可以通过内核线程（kernle thread）完成独立运行在内核空间的
阅读全文
摘要：转自：http://blog.csdn.net/u012927281/article/details/51602898 今天偶然谈起了进程的相关概念，发现其中有许多不清晰的地方，现就以上的概念做一些研究，所参考的资料全部来自于网络，所以对于其中不正确的地方，欢迎大家给我指正，让我能够对以上概念更加清
阅读全文
摘要：转自：http://blog.csdn.net/gatieme/article/details/51589205 内核线程 为什么需要内核线程 Linux内核可以看作一个服务进程(管理软硬件资源，响应用户进程的种种合理以及不合理的请求)。 内核需要多个执行流并行，为了防止可能的阻塞，支持多线程是必要
阅读全文
摘要：转自：http://blog.csdn.net/crazycoder8848/article/details/42581399 本文关注的重点是，避免内核线程的无效唤醒，并且主要是关注消费者线程的设计。 因此，为了省事，这里关与生产者，消费者本身的处理流程可能不够严密。 1. 生产者 一个内核线程，
阅读全文
摘要：转自：http://blog.csdn.net/npy_lp/article/details/78933292 内核源码：linux-2.6.38.8.tar.bz2 目标平台：ARM体系结构 sysfs是基于内存的文件系统，用于向用户空间导出内核对象并且能对其进行读写。 1、sysfs文件系统不支
阅读全文
摘要：转自：https://mp.weixin.qq.com/s/OX-aXd5MYlE_YoZ3p32qWA 作者简介 宋牧春，linux内核爱好者，喜欢阅读各种开源代码（uboot、linux、ucos、rt-thread等），对于优秀的代码框架及其痴迷。现就职于一家手机研发公司，任职Android
阅读全文
摘要：转自：https://mp.weixin.qq.com/s/WPZSElF3OQPMGqdoldm07A 作者简介 宋牧春，linux内核爱好者，喜欢阅读各种开源代码（uboot、linux、ucos、rt-thread等），对于优秀的代码框架及其痴迷。现就职于一家手机研发公司，任职Android
阅读全文
摘要：转自：http://www.wowotech.net/irq_subsystem/418.html 1. 前言 曾几何时，不知道你是否想过外部中断是如何产生的呢？又是如何唤醒系统的呢？在项目中，一般具有中断唤醒的设备会有一个interrupt pin硬件连接到SoC的gpio pin。一般来说，当设
阅读全文
摘要：转自：http://blog.csdn.net/skyflying2012/article/details/11783847 "sysfs is a ram-based filesystem initially based on ramfs. It provides a means to expor
阅读全文
摘要：转自：https://www.jianshu.com/p/f4a909f3fd2e 我们写一个程序，经过编译之后会变成一堆的指令。操作系统在执行这个程序的时候，也正是执行这堆指令。 指令可以是 取数据的指令 或 取下一条被执行指令 的指令。但无论是什么指令，都会进行内存的访问和寻址。就像是我们必须找
阅读全文
摘要：转自：http://www.bkjia.com/Linuxjc/443717.html 内存映射结构：1.32位地址线寻址4G的内存空间，其中0-3G为用户程序所独有，3G-4G为内核占有。2.struct page：整个物理内存在初始化时，每个4kb页面生成一个对应的struct page结构，这
阅读全文
摘要：转自：http://www.cnblogs.com/RyanHuang/archive/2012/05/30/2525006.html 已知一个虚拟地址0x01AF5518, 则转换的过程如下: 注意: *这里讨论的以Windows下普通模式分页的情况, 也就是2级页表的情况* 1.首先把虚拟地址拆
阅读全文
摘要：转自：https://zhidao.baidu.com/question/335974047.html 如果一个页面的大小为4K，页表项大小为4B，那么为什么可以存2^10个页表项？我的意思就是问为什么要拿4K/4B=2^10？页表项不应该是存在于内存里面的？和页面大小有什么关系？ Mr_无所不知
阅读全文
摘要：转自：http://www.cnblogs.com/worldisimple/articles/2447577.html 一、概述处理器（CPU） 1.1 处理器位数 在intel处理器的X86系列中，包含8086和8088的16位处理器，以及从80386（即i386）开始的32位处理器，而如今又有
阅读全文
摘要：转自：http://blog.sina.com.cn/s/blog_af0899010101bsts.html 一 页面与页表 1 页面 分页存储管理是将作业的逻辑地址划分为一系列同等大小的部分，称为页。并为各页加以编号，每个作业的页的编号都是从0开始的。与之类似，把可用的物理内存也划分为同样大小的
阅读全文
浙公网安备 33010602011771号