weixin_50281113的博客

操作系统实验——简易FAT16文件系统的实现前言实验要求FAT16基础知识磁盘组成部分分区原理思路完整代码前言暑假啦！呼，所有的补课终于也都结束了，虽然绩点还是一如既往的拉跨，但是很庆幸自己还是熬过来了，唯一有点小遗憾的是信安大赛没能进入到决赛，有点小可惜吧但也在意料之中，虽然尽力了但一个月准备的作品哪能有别人准备了那么久的作品成熟呢。好了回到正题，这是一个非常非常简陋的文件系统，也是在考试月最后的一个大实验，所以也是紧赶慢赶。接下来介绍一下代码思路，最后也会给出完整代码。实验要求实现一个简单的类

咳咳，书接上文，这篇讲非常 难 重要的两个算法LRU和工作集，以及它们的一些改进算法，希望我能给你们讲清楚吧~LRU上文提过一点点，LRU和最优算法是刚好相对的，LRU就是Least Recently Used，最近最少使用，其实就是往回看，看前面哪个没有被访问过就替换哪个。比如2，4，3，2，3，6，假设页框最多有三个，当6想要去替换时，此时要从2，4，3中替换掉一个，往回看2和3都被访问过，于是就替换掉4。思路清楚了，接下来介绍三种实现的算法。最近未使用（NRU）...

操作系统——页面置换算法前言最优算法先进先出第二次机会算法时钟页面算法前言操作系统讲了两节课的页面置换算法，脑子里一团浆糊，不得不做一下总结，打算分两次文章讲透这类算法，先给出思维导图的总结。最优算法最优算法（OPT）可以和LRU算法一起来看，最优算法选择淘汰的页面是以后很长的一段时间不再使用的页面用以保证最低的缺页率，简单来说就是往后看，但是我们都知道计算机不知道它未来要使用什么页面，所以无法实现，但是它是可以被用来评价其他算法的。先进先出这种算法的思想完全依赖于时间，即把时间最久远的替换掉

初始SIMD前言AVX基础介绍矩阵乘加速总结前言完成了计算机系统原理之后来做一个总结，本次实验时继多线程之后继续研究矩阵乘优化的内容，主要使用SIMD指令集并与上次实验的多线程进行对比。SIMD即单指令集多数据（Single Instruction Multiple Data）。说的简单一点就是一种向量运算，想象一下在单指令单数据上你要做一个op需要几步？你得先取指译码，然后访问内存获得操作数，然后才能进行计算吧，Intel告诉我们可以用SIMD一下子完成128bit，或者256bit，甚至是512b

多线程优化的收获编译器的优化gcc/g++的ox优化创建随机矩阵随机的新尝试编译器的优化gcc/g++的ox优化主要对编译时间，目标文件长度，执行效率这个三维模型进行不同的取舍和平衡。优化的方法不一而足，总体上将有以下几类：1）精简操作指令；2）尽量满足cpu的流水操作；3）通过对程序行为地猜测，重新调整代码的执行顺序；4）充分使用寄存器；5）对简单的调用进行展开等等-O0： 不做任何优化，这是默认的编译选项。-O1： 对代码的分支，常量，表达式进行优化-O2：将执行几乎所有的不包含时间和空间