上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 不要返回局部对象的引用或指针 函数重载:同一作用域内的几个函数名字相同但形参列表不同(形参的个数或类型不同) 一个拥有顶层const的形参无法和另一个没有顶层const的形参区分开来,底层const 可以区分 const_cast 和重载联系紧密 如果我们在内层作用域中声明名字,它将隐藏外层作用域中 阅读全文
posted @ 2023-08-13 16:33 stu--wy 阅读(23) 评论(0) 推荐(0)
摘要: 编译器可能会做类型转换 切勿混用带符号类型和无符号类型 C++中初始化和赋值是两个完全不同的操作 未初始化的变量含有一个不确定的值 作用域是嵌套的 全局变量不显示初始化会得到0,局部变量不可以不初始化,全局变量之间不要有初始化关联。 不要返回本地变量的地址(本地变量的地址在程序结束后不可控),返回全 阅读全文
posted @ 2023-08-13 15:30 stu--wy 阅读(19) 评论(0) 推荐(0)
摘要: 进程地址空间,进程虚拟内存的管理。某个进程地址空间的全部区域可以以红黑树+链表的形式存放。 内核线程没有mm_struct没有进程地址空间,没有相关的内存描述符,这也是内核线程的真实含义--它们没有用户上下文。当一个进程被调度时,该进程的mm域指向的地址空间被装载到内存,PCB中的active_mm 阅读全文
posted @ 2023-08-13 10:40 stu--wy 阅读(79) 评论(0) 推荐(0)
摘要: 虚拟文件系统作为内核子系统为用户空间程序提供了文件和文件系统相关的接口。VFS之所以能衔接各种各样的文件系统,是因为它定义了所有文件系统都支持的基本的,概念上的接口和数据结构。 Unix文件系统相关的抽象概念:文件,目录项,索引节点,安装节点。在Unix中,文件系统被安装在一个特定的安装点上所有的已 阅读全文
posted @ 2023-08-13 10:07 stu--wy 阅读(52) 评论(0) 推荐(0)
摘要: 内核把物理页作为内存管理的基本单位,内核用一个page结构体表示内核中的每个物理页。 Linux把系统的页划分为区,形成不同的内存池,根据用途分配。区只是内核为了管理页而采用的一种逻辑上的分组。 一些分配释放相关函数 alloc_pages,该函数分配连续的物理页,返回一个指针指向第一个页的page 阅读全文
posted @ 2023-08-13 09:33 stu--wy 阅读(33) 评论(0) 推荐(0)
摘要: 中断和中断处理 中断就是由硬件来打断操作系统,内核会随时响应中断。 中断处理程序就是普通的C函数,不过它们运行在中断上下文中(原子上下文)。中断不能被阻塞,这限制了它们所能做的事情。 上半部和下半部,中断处理程序是上半部,能够被允许稍后完成的工作会推迟到下半部。例子:网卡接受数据,拷贝最新的数据到内 阅读全文
posted @ 2023-08-13 08:02 stu--wy 阅读(66) 评论(0) 推荐(0)
摘要: 进程管理 在现代操作系统中,进程提供两种虚拟机制,虚拟处理器和虚拟内存 PCB描述一个正在执行的程序:打开的文件,挂起的信号,内核内部数据,处理器状态,一个或多个具有内存映射的内存地址空间及一个或多个执行线程。 在2.6以前的版本中,PCB直接放在内核栈的尾端,或者放一个pcb_info间接索引,这 阅读全文
posted @ 2023-08-12 21:14 stu--wy 阅读(35) 评论(0) 推荐(0)
摘要: 下面几个特点是Unix强大的根本原因 Unix很简洁,Unix仅仅提供了几百个系统调用并且有一个非常明确的设计目的。 在Unix中,所有东西都被当作文件对待。 Unix的内核和相关的系统工具软件是用C语言编写而成--正是这个特点使得Unix在各种硬件体系架构面前都具有惊人的移植能力。 Unix进程创 阅读全文
posted @ 2023-04-03 15:21 stu--wy 阅读(62) 评论(0) 推荐(0)
摘要: 伸展树 通过 Splay/伸展操作 不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,能够在均摊 O(logn)时间内完成插入,查找和删除操作 局部性。如刚刚被访问的节点,极有可能很快的再次被访问,下一次要访问的节点,极有可能就在刚被访问的节点附近。 伸展树是局部性原理的应用:将刚被访 阅读全文
posted @ 2023-03-22 17:01 stu--wy 阅读(58) 评论(0) 推荐(0)
摘要: BST 二叉搜索树 任一节点均不小于/不大于其左/右后代 BST的中序遍历序列,必然单调非降 BST的查找:O(h)。(减而治之) BST的插入:O(h)。 BST的删除:O(h)。 平衡二叉搜索树 BST的等价转化都可以视作是一系列的旋转而成 zig/zag 顺时针/逆时针 适度平衡 任一节点 左 阅读全文
posted @ 2023-03-22 15:20 stu--wy 阅读(28) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 12 下一页