![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
打不过我吧
这个作者很懒,什么都没留下…
展开
-
LRU的实现:双向链表和hashmap
LRU缓存淘汰算法:LRU是最近最少使用策略的缩写,是根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。利用链表实现LRU原理:将Cache的所有位置都用双链表连接起来,当一个位置被命中之后,通过调整链表的指向,将该位置调整到链表头的位置,新加入的Cache直接加到链表头中。这样,在多次进行Cache操作后,最近被命中的,...原创 2020-04-23 15:53:53 · 270 阅读 · 0 评论 -
【操作系统】虚拟内存和物理内存
目录虚拟内存引入的背景及意义:虚拟内存的实现:实例:Intel Pentium内存管理总结:物理地址:虚拟地址:虚拟地址到物理地址转换(映射):虚拟内存的工作第一段节选自《操作系统第7版》,帮助理解虚拟内存引入的背景及意义:1、当需要执行一个进程,它的逻辑地址空间大于可用物理地址空间时候,引入虚拟内存。2、虚拟内存可用将大逻辑地址空间...原创 2020-04-03 11:28:28 · 373 阅读 · 0 评论 -
【学习笔记】Linux内核分析与应用 第三n章
目录3.1进程概述3.2 linux进程创建进程和线程:TASK_STRUCT结构具有统一性和多样性,内核如何对待进程、线程和内核线程?do_fork在内核中的原型:fork的实现:SIGCHID参数vfork的实现:只传递两个标志过去clone的实现内核线程的创建copy_process()父子进程的资源共享——copy_xyz()进程的生命...原创 2020-03-30 19:09:09 · 263 阅读 · 0 评论 -
【学习笔记】Linux内核分析与应用 第二章
2.1 内存管理之内存寻址图灵机三要素:输入、输出、状态转移函数2.2 段机制保护模式下段寄存器中存放什么?段号或叫索引。这里的段寄存器也叫选择符,即从描述符表中选择某个段。2-15放索引。最低两位放请求者的特权级RPL。第三位放表的索引,来表示索引是在全局描述符还是在局部描述符表中保护模式下的特权级四个特权级,0-3表示...原创 2020-03-30 15:07:23 · 197 阅读 · 0 评论 -
【学习笔记】Linux内核分析与应用 第一章
第一章 概述1.1Linux操作系统概述操作系统:1 对整个计算机系统的软硬件资源进行管理2为用户提供服务对应的,操作系统设计目标:1 提高资源利用率2 方便用户使用Linux系统整体结构LINUX设计理念机制与策略分离机制-提供什么样功能策略-如何使用这些功能隔离变化-系统调用机制系统调用机制在应...原创 2020-03-28 16:39:41 · 183 阅读 · 0 评论 -
【操作系统】进程与线程
进程与线程的概念进程是程序的一次执行过程,是动态概念,是操作系统进行资源调度和分配的基本单位,实现了操作系统的并发;每一个进程都有一个自己的地址空间,至少有 5 种基本状态,它们是:初始态,执行态,等待状态,就绪状态,终止状态。进程不仅包括代码,还包括堆栈段、数据段、文本段、堆。线程是进程的子任务,是CPU调度和分派的基本单位,保证了程序的实时性,实现进程内部的并发;线程是操作...原创 2020-04-01 22:40:55 · 590 阅读 · 0 评论