摘要: 主要内容: Linux设备驱动分类 Linux系统下应用程序调用驱动程序过程 字符设备驱动程序基础 驱动程序初始化 和并行端口交互 RTC子系统; 1.Linux设备驱动分类 Linux系统将设备分为3类,如下: 字符设备,就是按照字节流进行读写操作的设备,读写数据是分先后顺序的,常见的字符设备有按 阅读全文
posted @ 2020-08-23 22:00 铅灰色天空 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 主要内容: 设备和驱动程序介绍 中断处理 设备类型 内存屏障 电源管理 1. 设备和驱动程序介绍 设备驱动程序承担了和硬件交互的工作,同时为应用程序和内核中其他的部分访问这些设备提供接口。 2. 中断处理 中断,就是由于I/O操作的不确定因素和设备之间速度不匹配,需要通过中断的方式唤起处理器的注意。 阅读全文
posted @ 2020-08-22 10:37 铅灰色天空 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 内核线程,是一种在内核空间实现后台任务的方式。 1. 创建内核线程 在内核被唤醒后,会激活一个用户模式辅助程序,并将切当的身份代码桩底给他。使用kernel_thread()可以创建内核线程: ret = kernel_thread(mythread, NULL, CLONE_FS | CLONE_ 阅读全文
posted @ 2020-08-21 23:34 铅灰色天空 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1.启动过程 1.1 BIOS从启动设备中导入主引导记录(MBR) 1.2 MBR中的代码查看分区表并从活动分区读取GRUB、LILO或SYSLINUX等引导装入程序(Bootloader) 1.3 Bootloader加载压缩后的内核映像并将控制权传递给内核 1.4 内核将自身解压缩并投入运转 2 阅读全文
posted @ 2020-08-20 23:48 铅灰色天空 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1.题目链接 https://leetcode-cn.com/problems/add-two-numbers/ 2.题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返 阅读全文
posted @ 2020-08-13 23:31 铅灰色天空 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1.题目链接 https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ 2.题目描述 给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums 阅读全文
posted @ 2020-07-11 22:32 铅灰色天空 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 阅读全文
posted @ 2020-06-25 19:50 铅灰色天空 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 1.题目 Leetcode 1两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], 阅读全文
posted @ 2020-06-25 19:07 铅灰色天空 阅读(7854) 评论(0) 推荐(1) 编辑
摘要: 1.题目链接 https://leetcode-cn.com/problems/coin-change/ 2.题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输 阅读全文
posted @ 2020-06-13 17:03 铅灰色天空 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 一、回文数 1.题目链接 https://leetcode-cn.com/problems/palindrome-number/ 2.题目描述 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 1 阅读全文
posted @ 2020-06-13 12:32 铅灰色天空 阅读(207) 评论(0) 推荐(0) 编辑