windmissing

摘要：1.sys_brk(新边界的线性地址)（1）地址检查，地址不低于代码段的终点（2）与页面大小对齐（3）新地址 < 老边界 -----> 释放空间（见2） 新地址 > 老边界 -----> 申请空间（见8）2.释放空间（1）线性地址 -> 区间地址（2）预备一个新的区间结构（回收一个区间的一部分，可能导致一个区间变成两个区间）（3）把所有涉及到的区间移到一个临时队列（4）解除映射，释放页面（见3）（5）对vm_area_struct和mm_struct作出调整（6）释放页面表3.依次处理PGD中所有的页目录项所指向的页目录表，处理方法（见4）4.依次处理页目录表中的 阅读全文

摘要：1.高速缓存描述符、slab描述符、数据结构对象之间的关系slab描述符也可以在外面不管slab描述符在哪里，空闲链接数组紧跟在slab描述符后面第一张图跟2.6的不太一样，2.6中，所有箭头都是双向的，且没有不同各种类slab描述符的链接建立一个缓冲的专用队列：1.从cache_cache中分配一个kmem_cache_t结构的高速缓存描述符2.进行一系列计算，以确定最佳的slab构成3.设置各种参数4.将kmem_cache_t结构链入cache_cache的next队列中利用这个专用队列来为这个专用的数据结构分配空间1.找到第一个含有空闲对象的slab若找到，则分配一个空闲对象给数据结构 阅读全文

摘要：一、物理内存的分配1.Linux2.6支持非一致内存访问（NUMA），被分为一节点，每一个节点内是UMA80x86系统不使用NUMA，因为只有一个节点每个节点分为3个管理区：ZONE_DMA ， ZONE_NORMAL ， ZONE_HIGHMEM2.3个管理区的分布与特点见表格：ZONE_DMAZONE_NAORMALZONE_HIGHMEM物理地址范围低于16MB的物理页框DMA不经过MMU提供的地址映射，导致（1）外部设备直接访问物理的地址（前16MB）（2）DMA不能依靠MMU将连续的线性地址映射到不连续的物理地址。因此前16MB地址的分配与寻址需要特殊处理。高于16MB,低于896M 阅读全文

摘要：1.五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？解： 参考答案：先给这堆桃子加上4个,设此时共有X个桃子,最后剩下a个桃子.这样: 第一只猴子分完后还剩:(1-1/5)X=(4/5)X; 第二只猴子分完后还剩:(1-1/5)2X; 第三只猴子分完后还剩:(1-1/5)3X; 第四只猴子分完后还剩:(1-1/5)4X; 第五只猴子分完... 阅读全文

摘要：除了分段管理中的LDT和GDT有较大改动，分页管理中增加了三级分页模型以外，大部分内容可以参考Linux0.12-内存寻址一、分段管理：1.Linux中，段基址总是0，逻辑地址与线性地址是一致的。或者说，在Linux中，没有实际上地使用分段机制2.一个进程可以使用一个GDT和一个LDTGDT包含：（1）LDT在GDT中的描述符（2）3个局部段描述符（3）3个与高级电源管理相关的段（4）5个PnP的BIOS服务程序相关的段（5）1个特殊的TSS段（6）1个任务状态段TSS（7）内核态和用户态的代码段和数据段（共4个）LDT包含：8191个段大多数用户态下的Linux程序不使用KDT，因此内核定义 阅读全文

摘要：do_execve() ----- 系统调用（int 0x80）功能号_NR_execve()调用的C处理函数1.确定原CS值是用户代码段。因为内核代码段不能被替换的2.初始化128KB的参数和环境空间3.取出执行文件的i结点4.计算命令行参数和环境字符串的个数：argc和argv5.计算当前进程的权限，判断当前进程是否有权限执行这个文件6.取出执行文件头部，并分析若执行文件是一个脚本文件，则：执行脚本文件的解释程序（1）取出解释程序的程序名和参数（2）把原命令行参数放入128KB空间中（3）把新参数和环境放入128KB空间中（4）获取解释程序的i结点，（5）go to step 5若执行文件 阅读全文

摘要：作用：主要用于进程之间按照先进先出的方式传数据，也可以用于进程间同步执行原理：管道只使用i节点的直接块。内核将i节点的直接块作为一个循环队列，通过修改读写指针来保证先进先出的顺序创建：申请一个管道i结点，分配一页缓冲区（4KB）初始化：i_size指向缓冲区，i_zone[0]指向数据头，i_zone[1]指向数据尾读操作：从尾读出数据，并修改尾指针写操作：从头写入数据，并修改头指针 阅读全文

摘要：block_write() ----- 块设备文件数据的读操作1.把参数中文件指针pos位置映射成数据块号和块中偏移量2.将pos所在位置的数据读入到缓冲区的一个缓冲块bread()3.计算要写的长度4.从用户数据缓冲区将数据复制到当前缓冲块的位移位开始处（从第2次开始，偏移量都是0）5.如果还有数据，go to step 2图：见笔记用户读写操作过程，以读为例：再以块设备读函数为例：block_read() ---> bread() ---> ll_rw_block() 阅读全文

摘要：iget() ----- 从设备dev上读取节点号为nr的i结点1.从i结点表申请一个临时i结点2.扫描i节点表，查找(设备号==dev&&i节点号==nr)的项若未找到，则：（1）用临时结点建立一个i节点（2）从设备dev读取该i节点的信息（3）返回该结点若找到，等待i节点解锁3.若(设备号!=dev||节点号!=nr)，则go to step 24.i节点引用计数增15.判断i节点的类型若i节点是某个文件系统的安装点，则：（1）在超级块中搜寻安装在此i节点的超级块（2）将该i节点写盘（3）从（1）的超级块上取设备号（4）令i节点号为1（5）重新扫描整个i节点表，获取被安装文 阅读全文

摘要：1.高速缓冲区位置：内核代码和主内存之间作用：解决I/O操作与CPU处理之间的速度不匹配大小：被划分成与磁盘数据块大小相等的缓冲块管理方式：hash表（设备号^逻辑块号） + 双向链表（所有的buffer_head）2.高速缓冲的划分：3.管理方式：注意，并不是一个散列队列组成双向链表，而是所有的缓冲块，顺序是最近最少使用（LRU）4.bread() ----- 从设备上读取数据块（1）获取缓冲区getblk()（2）判断缓冲区数据是否有效，若有效，则返回缓冲区指针。（有效：数据已从设备读入到缓冲区，因为程序是异步执行的）（3）向块设备驱动程序申请，同时让进程进入睡眠ll_rw_block() 阅读全文

摘要：文件系统的组成：1.高速缓冲区的管理程序2.文件系统的低层通用函数3.对文件中数据进行读写操作4.系统调用接口的实现MINIX文件系统的结构：1.引导块：存放的是计算机加电启动时同BIOS自动读入的执行代码和数据2.超级块：存放文件系统的结构信息3.i结点位图：i结点是否被使用4.逻辑结构位图：数据区第i个块是否被使用。最多8个，可表示64MB5.i结点：存放文件或目录的索引结点6.数据区：i_zone[0] - i_zone[6]：直接块，7KB i_zone[7]：一次间接块，512KB i_zone[8]：二次间接块，512*512KB 设备文件不战胜数据盘块，只占用i结点对于文件目录， 阅读全文

摘要：一，线性映射与非线性映射1.内存管理物理内存管理：Linux内存最小管理单位为页（page），通常一页为4K。初始化时，linux会为每个物理内存也建立一个page的管理结构，操作物理内存时实际上就是操作page页。某些设备会映射在物理内存地址外，这些地址会在使用时建立page结构。进程内存管理：Linux进程通过vma进行管理，每个进程都有一个task_struct结构体进行维护，其中的mm_struct结构体管理这进程的所有内存。Mm_struct中维护者一个vma链表，其中的每一个vma节点对应着一段连续的进程内存。这里的连续是指在进程空间中连续，物理空间中不一定连续。如果使用mallo 阅读全文

摘要：一、什么是内核抢占1.如果一个进程正在内核态执行时，允许发生内核切换，这就是内核抢占。如果一个进程正在用户态运行，就无所谓内核抢占2.当满足以下任意一个条件时，不允许内核抢占（1）内核正在执行中断处理程序（2）内核正在执行软中断或tasklet（3）内核抢占被显式地禁止只有在执行异常处理程序，且内核抢占没有被显示禁止时，才允许内核抢占。note：内核抢占会导致进程切换，或进程从一个CPU移动另一个CPU，这个在（1）和（2）中是不允许的3.Linux内核是抢占式的，进程无论是处于内核态还是用户态，都可能被抢占4.被抢占的进程没有被挂起，因为它还处于TASK_RUNNING状态，只不过不再使用C 阅读全文

摘要：一、char str[] = "abcd"; cout<<sizeof(str)<<endl; //答案：5。因为有一个'\0' wchar_t wstr[] = "abcd"; cout<<sizeof(wstr)<<endl; //答案：10。因为在wchar_t中，'\0'也是两个字节。在linux的g++编译环境中不能使用wchar_t，原因未知 char *p = "abcd"; cout<<sizeof(p)<<endl 阅读全文

摘要：1.new a *.c file named drawing.c2.g++ `pkg-config opencv --libs --cflags opencv` drawing.c -o drawingnotice : the difference between' and` 阅读全文

摘要：step1：copy demos and set rights1cd~2mkdiropenCV_samples3cpOpenCV-2.1.0/samples/c/* openCV_samples4cdopenCV_samples/5chmod+x build_all.sh6./build_all.shstep2：Some of the training data for object detection is stored in /usr/local/share/opencv/haarcascades. You need to tell OpenCV which training data t 阅读全文