进程的用户栈和内核栈
进程是程序的一次执行过程。用剧本和演出来类比，程序相当于剧本，而进程则相当于剧本的一次演出，舞台、灯光则相当于进程的运行环境。 进程的堆栈 每个进程都有自己的堆栈，内核在创建一个新的进程时，在创建进程控制块task_struct的同时，也为进程创建自己堆栈。一个进程 有2个堆栈，用户堆...
浅谈计算机中的存储模型（四）磁盘
最后一片文章简单聊聊磁盘相关知识 前几篇文章 浅谈计算机中的存储模型（一）存储体系 浅谈计算机中的存储模型（二）物理内存 浅谈计算机中的存储模型（三）虚拟存储器 目录 磁盘 磁盘结构 磁盘存取 磁盘调度 磁盘调度算法 FCFS SSTF SCAN 磁盘缓冲和预读 ...
浅谈计算机中的存储模型（三）虚拟存储器
接着前两篇文章 浅谈计算机中的存储模型（一）存储体系 浅谈计算机中的存储模型（二）物理内存 这篇主要介绍虚拟内存 目录 虚拟存储器 页式管理 页表 页表项 单一页表 多级页表 倒排页表 MMU 快表TLB 页错误/缺页异常 页面置换算法 OPT FIFO 第二次机会...
浅谈计算机中的存储模型（二）物理内存
接上一篇文章浅谈计算机中的存储模型（一）存储体系 这篇主要介绍物理内存 目录 物理内存 物理内存管理结构 位图 空闲区/空闲区链表 内存分配算法 首次适配 下次适配 最佳适配 最差适配 内存回收算法 内存回收的四种情况 内存碎片问题 内碎片 外碎片 紧缩技术 伙伴算法 ...
浅谈计算机中的存储模型（一）存储体系
前言：最近研究了下操作系统中存储方面的知识，个人感觉学这部分的知识应该首先在脑海中抽象出存储体系，因为无论磁盘，物理内存还是虚拟内存都是互相有联系的，抽象出模型有助于我们的理解和记忆。接着需要哪部分知识或再次深入哪部分知识，从体系图中找。 建议不要在这块知识拉长战线，看了前面忘后面。 熟悉...
python 字符串编程技巧
针对多个分割符号拆分字符串 在字符串开头和结尾做匹配 查找和替换文本 不区分大小写进行匹配 从字符串中去掉不需要的字符 字符串连接及结合问题 ? 针对多个分割符号拆分字符串 python中str自带的split()方法可以差分字符串但是只能拆分固定的单个的字符，不如按’ ‘(空格)...
python 数据结构编程技巧
记录一些python中数据结构的使用技巧。 问题1： 获取一段可迭代序列中的部分。 比如计算一个班的平均成绩，条件去除第一个和最后一个人 student_grades = [66,77,88,99,100] 只计算(77+88+99)/2 问题2： 给定M个数，找...
聊聊编程语言学习之路
这篇文章是自己编程语言学习之路的总结(还在进行中)，因为也踩过不少“坑”，希望能对后面的一些初学编程语言的朋友或者希望学习其他编程语言的朋友有一些帮助，避过一些不必要的坑。 我先简单的介绍下自己学习的路线：c -> c++ -> python -> java 我比较熟悉c和c...
thinking in java 多态，接口，内部类，异常小结
多态1.类内private方法是禁止覆盖的和继承的，它默认为final。 在派生类中使用名字最好和基类名字不同2.类方法中的数据域一般为private，我们调用getter它方法来访问它，setter方法来设置它，如果你直接访问某个域而不是传引用，多态会在编译进行解析3.static方法不具有多...
AVL树，红黑树，B-B+树，Trie树原理和应用
前言：本文章来源于我在知乎上回答的一个问题 AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？ 看完后您可能会了解到这些数据结构大致的原理及为什么用在这些场景，文章并不涉及具体操作（如插入删除等等） 目录 AVL树 AVL树原理与应用 红黑树 红黑树原理与应用 ...