
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
红黑树(C++)
进一步分析,c是红色,p是红,g必是黑,这3个颜色就固定了,关键看u的变化,需要根据u分为以下几种情况分别处理。c红,p为红,g为黑,u不存在或者u存在且为黑;b、由规则2和3可知,任意一条路径不会由连续的红色节点,所以极端场景下,最长路径就是一黑一红间隔组成,那么最长路径就是2*bh。a、由规则4,从根到NULL节点的每条路径都有相同数量的黑色节点,所以极端场景下,最短路径就是全黑节点的路径,假
从环境变量到进程地址空间:Linux系统学习笔记
写时拷贝(Copy-On-Write):当子进程被创建时,不会立即复制父进程的整个地址空间,而是和父进程共享同一份物理内存,只有当进程需要修改数据时,才会复制一份副本,这就是写时拷贝,也是子进程具有独立性的底层支撑。对一个进程来说,它看到的内存是一个从低地址到高地址连续的虚拟地址空间,而真实的物理内存可能是离散的,通过页表完成虚拟地址到物理地址的映射。- 进程独立性:每个进程都有自己独立的地址空间
Linux----进程概念
把父子任何一方进行修改进程,os把被修改的数据在底层拷贝一份,让目标进程修改这个代码(写时拷贝)CPU在数据层面,只和内存打交道,外设只和内存打交道(当代计算机时性价比的产物)1.软件运行,必须先加载 ,体系结构规定,程序运行之前,从磁盘到文件。是一款进行软硬件管理的软件:内核(进程管理,内存管理,驱动管理)我们历史上执行的所有指令工具,自己的程序,运行起来,全部都是进程。对上:与硬件交互,管理所
到底了








