摘要: 进程地址空间 内核除了管理本身的内存之外,还必须管理用户空间中进程的内存,称这个内存为进程地址空间。系统中所有进程之间以虚拟方式共享内存。 1、地址空间 进程地址空间由进程可寻址的虚拟内存组成,内核允许进程使用这种虚拟内存中的地址。每个进程都有一个32位或者64位的平坦地址空间,空间大小取决于体系结 阅读全文
posted @ 2022-05-12 14:19 fallen_sky 阅读(286) 评论(0) 推荐(0)
摘要: Linux内存管理 1、页 内核将物理页作为内存管理的基本单位。从虚拟内存的角度看,页是最小的单位。在不同的计算机体系结构中,页的大小不尽相同。32位系统支持4KB的页,而64位系统则会支持8KB的页。 内核用struct page结构来表示系统中的每个物理页。其中包括了物理页的引用计数、物理页的状 阅读全文
posted @ 2022-05-11 20:03 fallen_sky 阅读(205) 评论(0) 推荐(0)
摘要: Linux进程管理 1、进程 进程是执行期的程序,包含可执行代码、打开的文件、挂起的信号、内核内部数据、处理器状态、一个或多个具有内存映射的内存地址空间及一个或多个线程以及存放全局数据的数据段等。 线程是在进程中活动的对象,每个线程拥有一个独立的程序计数器、进程栈和一组进程寄存器。内核的调度对象为线 阅读全文
posted @ 2022-05-11 19:17 fallen_sky 阅读(77) 评论(0) 推荐(0)
摘要: 所有内容均来自于博文: "OO真经——关于面向对象的哲学体系及科学体系的探讨" 1、过程论与对象论 ​ 程序中存在两种东西:数据和逻辑。数据构成了程序的本体和状态,而逻辑作用于数据,推动程序运行。 ​ 过程论:数据和逻辑是分离的、独立的,各自形成程序世界的一个方面(Aspect)。程序世界本质是过程 阅读全文
posted @ 2020-03-10 23:25 fallen_sky 阅读(222) 评论(0) 推荐(0)
摘要: c++单例模式的实现(一) 实现方法 1.将构造函数,析构函数私有化,这样保证在类外无法调用类的构造函数创建类的实例,只能通过类内部定义的方法进行创建; 2.在类内定义静态的,指向该类的指针变量 ,负责保存创建的类的实例,并在类外部初始化为 ; 3.在类内部定义静态的实例化对象的方法,以及对对象进行 阅读全文
posted @ 2020-01-04 19:43 fallen_sky 阅读(453) 评论(0) 推荐(0)
摘要: python在字节流中对int24的转换 概述 最近在写项目的过程中,需要对从串口中读取的数据进行处理,本来用C写完了,但是却一直拿不到正确的数据包,可能是因为自己太菜了。后来用了python重新写了一次,不得不说python的serial库真的好用,所有对于串口的操作都在库中实现了,只要简单的调用 阅读全文
posted @ 2019-12-11 19:38 fallen_sky 阅读(1414) 评论(0) 推荐(0)
摘要: 题目: 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 思想: 我的想法是使用map或者unordered_map进行频率统计,因为在c++中是map底层实现是红黑树,unordered_map底层实现是哈希表,所以无法直接输出答案。故采用优先级队列priority_queue对统计结果 阅读全文
posted @ 2019-11-23 19:39 fallen_sky 阅读(184) 评论(2) 推荐(0)
摘要: 双栈算法(一) 1、设计一个有getMin功能的栈,除了实现栈基本的功能外,再实现返回栈中最小元素的操作。 pop,push,getMin操作的时间复杂度均为O(1) 可使用现成的栈结构 思想:在实现时使用两个栈,一个栈记录当前的数据,另一个栈保存当前的最小值。有两种实现方式,现实现第一种: (1) 阅读全文
posted @ 2019-11-21 11:39 fallen_sky 阅读(591) 评论(0) 推荐(0)
摘要: LeetCode 231.2的幂 题目: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 算法: 若一个数是2的幂次的话定会有n & (n 1) == 0这个关系成立 所以直接用位运算可做。 这个题目实际上是判断n对应的二进制中时候只有一个1 代码: 阅读全文
posted @ 2019-11-19 19:59 fallen_sky 阅读(116) 评论(0) 推荐(0)
摘要: LeetCode 71.简化路径 题目描述: 以 Unix 风格给出一个文件的 绝对路径 ,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。 阅读全文
posted @ 2019-11-19 19:57 fallen_sky 阅读(137) 评论(0) 推荐(0)