Linux系统函数调用数据结构及算法篇.pdf下载

weixin_39820835 2021-10-07 19:44:22

Linux系统函数调用数据结构及算法篇.pdf , 相关下载链接：https://download.csdn.net/download/qq_42799900/26376006?utm_source=bbsseo

...全文

14 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本PDF电子书包含上下两册，共1576页，带目录，高清非扫描版本。作者：毛德操胡希明丛书名： Linux内核源代码情景分析出版社：浙江大学出版社目录第1章预备知识 1.1 Linux内核简介. 1.2 Intel X86 CPU系列的寻址方式 1.3 i386的页式内存管理机制 1.4 Linux内核源代码中的C语言代码 1.5 Linux内核源代码中的汇编语言代码第2章存储管理 2.1 Linux内存管理的基本框架 2.2 地址映射的全过程 2.3 几个重要的数据结构和函数 2.4 越界访问 2.5 用户堆栈的扩展 2.6 物理页面的使用和周转 2.7 物理页面的分配 2.8 页面的定期换出 2.9 页面的换入 2.10 内核缓冲区的管理 2.11 外部设备存储空间的地址映射 2.12 系统调用brk（） 2.13 系统调用mmap（）第3章中断、异常和系统调用 3.1 X86 CPU对中断的硬件支持 3.2 中断向量表IDT的初始化 3.3 中断请求队列的初始化 3.4 中断的响应和服务 3.5 软中断与Bottom Half 3.6 页面异常的进入和返回 3.7 时钟中断 3.8 系统调用 3.9 系统调用号与跳转表第4章进程与进程调度 4.1 进程四要素 4.2 进程三部曲：创建、执行与消亡 4.3 系统调用fork（）、vfork（）与clone（） 4.4 系统调用execve（） 4.5 系统调用exit（）与wait4（） 4.6 进程的调度与切换 4.7 强制性调度 4.8 系统调用nanosleep（）和pause（） 4.9 内核中的互斥操作第5章文件系统 5.1 概述 5.2 从路径名到目标节点 5.3 访问权限与文件安全性 5.4 文件系统的安装和拆卸 5.5 文件的打开与关闭 5.6 文件的写与读 5.7 其他文件操作 5.8 特殊文件系统／proc 第6章传统的Unix进程间通信 6.1 概述 6.2 管道和系统调用pipe（） 6.3 命名管道 6.4 信号 6.5 系统调用ptrace（）和进程跟踪 6.6 报文传递 6.7 共享内存 6.8 信号量第7章基于socket的进程间通信 7.1系统调用socket() 7.2函数sys—socket()——创建插口 7.3函数sys—bind()——指定插口地址 7.4函数sys—listen()——设定server插口 7.5函数sys—accept()——接受连接请求 7.6函数sys—connect()——请求连接 7.7报文的接收与发送 7.8插口的关闭 7.9其他第8章设备驱动 8.1概述 8.2系统调用mknod() 8.3可安装模块 8.4PCI总线 8.5块设备的驱动 8.6字符设备驱动概述 8.7终端设备与汉字信息处理 8.8控制台的驱动 8.9通用串行外部总线USB 8.10系统调用select()以及异步输入／输出 8.11设备文件系统devfs 第9章多处理器SMP系统结构 9.1概述 9.2SMP结构中的互斥问题 9.3高速缓存与内存的一致性 9.4SMP结构中的中断机制 9.5SMP结构中的进程调度 9.6SMP系统的引导第10章系统引导和初始化 10.1系统引导过程概述 10.2系统初始化(第一阶段) 10.3系统初始化(第二阶段) 10.4系统初始化(第三阶段) 10.5系统的关闭和重引导

Linux系统一般有4个主要部分：内核、shell、文件系统和应用程序。内核、shell和文件系统一起形成了基本的操作系统结构，它们使得用户可以运行程序、管理文件并使用系统。部分层次结构如图1-1所示。 1. linux内核 Linux内核是世界上最大的开源项目之一,内核是与计算机硬件接口的易替换软件的最低级别。它负责将所有以“用户模式”运行的应用程...

数据结构Q与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面, 业界更有程序-数据结构+算法这个等式存在。各个中间件开发者，架构师Q他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。...

拥有本篇文章，意味着你拥有一本完善的书籍，本篇文章整理了数据仓库领域，几乎所有的知识点。

数组用堆栈来存，自下而上，插入删除的时间复杂度为O（n），查找为O（1）链表引入指针的概念，插入和删除为O（1），但是查找为O（n）比特币的指针是指向前一个节点，但本质也是个链表，so，查找慢，但是为了安全，so引入了分片技术双向链表有头有尾反转链表 https://segmentfault.com/q/1010000015907927/a-1020000015912468 ...

下载资源悬赏专区

13,654

社区成员

12,578,517

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章