lililuni的博客

（写在前面，本文还没写完，争取在2022.2.1前写完，觉得可以的话，可以先关注噢）概览由于各存储结构的速度不同，容量和价格上也不同，因此1、对于单个CPU产生了缓存架构既然有了缓存，那么在多核中，怎么解决高速缓存一致性？2、缓存一致性MESI协议 确保了缓存一致性，该类型协议保证了多CPU的缓存之间同步但该协议存在一些性能上的问题，因此，便有了Store buffer 机制，但Store buffer并不能保证变量写入缓存和主存的顺序 。3、便有了内存屏障，该技术规定了一些

1. 处理机调度概念处理机调度是操作系统当中用来管理处理机执行能力的这一部分资源的功能。CPU资源的时分复用之前进程切换实际上就是对CPU资源的当前占用者的一种切换，通过这种切换来实现CPU资源的时分复用。处理机调度就是从就绪队列中挑选下一个占用CPU运行的进程（单处理机），如果是多处理机的话，就还包含从多个可以用的CPU中挑选就绪进程可使用的CPU资源。调度程序是指在内核当中，用...

1：进程相关概念1. 进程的概念进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。也就是说程序在对数据进行处理的时候，操作系统是如何维护的。进程的组成1进程的特点动态性：操作系统可动态的创建、结束进程。并发性：进程可以独立调度并占用处理机运行。我们通常所说的程序执行只是一个指令指针在执行，在操作系统中，可以交替执行多个程序，这些程序可以在操作系统的调度下占用...

文章目录1. 进程通讯相关概念1. 通讯流程、通讯属性、通讯链路2. 进程通讯方式：直接通讯、间接通讯2. 进程通讯具体实现1. 信号1. 进程通讯相关概念1. 通讯流程、通讯属性、通讯链路进程通讯是进程之间进行信息交流和同步的机制，任何一个进程通讯机制都包含两个基本操作：一个是发送操作（send），一个是接收操作（receive）。进程通讯流程在通信进程间建立相应的通信链路，然后通...

1. 死锁

1.虚拟存储的需求背景   虚拟存储可以看出是非连续分区存储的延续，在非连续分区的基本上，把一部分内容放到外存里，从而增大应用程序的使用空间。存储层次结构通过下图的层次结构，使系统处于繁忙的状态，实现价格、容量、访问速度方面的均衡。解决计算系统常出现的内存不够用问题的办法覆盖：应用程序手动把需要的指令和数据保存在内存中，这种方式加大了应用

1：连续内存分配1.计算机体系结构和内存层次

1. 信号量  在上节中，提到了并发和同步，其中，多线程并发会导致资源竞争，相应的解决办法就是同步，同步主要就是协调多线程对共享资源的访问，使得任何时刻只有一个线程执行临界区代码。  确保同步正确的方法主要有基于底层的硬件实现和高层次的编程抽象。而信号量和管程就属于高层次的抽象方法。其中，信号量是和锁处于同一层次的方法。1

1.页面置换算法的概念功能和目标置换算法并不是针对一个进程，而是一系列进程1页面锁定有些页面是不能把它放到外存里的2置换算法的评价方法通过记录进程访问内存的页面轨迹来模拟页面置换行为，记录产生缺页的次数3页面置换算法分类局部：在内存中，给每个进程分配的页面总数是不会变化的。全局：置换页面的选择范围是所有可换出的物理界面42.最优、先进先出、最近最久未使用算法最...

1. 背景同步互斥是操作系统协调进程之间动作和相互关系中的机制并发进程的正确性1进程并发运行的好处共享资源加速:I/O操作和CPU计算可以重叠，程序可分为多个模块在多个处理器上并行执行模块化:将大程序分解成小程序，使系统易于复用和扩展。原子性操作22. 同步问题的一个例子本节用一个简单的生活问题来理解同步。（具体分析过程详见视频：同步问题）下图中，如果A和B的...

文章目录1：系统启动流程2：中断、异常和系统调用比较1. 为什么需要中断、异常和系统调用2. 概念总结3. 系统调用1：系统启动流程启动流程加载程序会按照下图的流程将控制权转给操作系统内核2：中断、异常和系统调用比较1. 为什么需要中断、异常和系统调用  在计算机系统中，内核是被信任的第三方，可以在里面做对计算机系统里的任何内容的控制，而且可以执行它的特权指令。...

1：整体内容中断及系统调用内存管理进程及线程处理机调度同步互斥-进程间通讯文件系统I/O子系统2： 什么是操作系统操作系统是一个控制程序控制程序执行过程，防止错误和计算机的不正当使用执行用户程序，给用户程序提供各种服务资源管理器操作系统软件的组成操作系统内核特征并发计算机系统同时存在多个运行的程序，需要OS管理和调度共享虚拟异步...