dejavudwh

搭这个实验环境主要是为了学习Linux-0.11的代码，那就需要修改代码再次编译来验证自己的想法。主要的实验环境来自实验楼，但是在那上面毕竟不方便，所以就以实验楼上的为基础在自己的虚拟机上搭建一个环境。 我的实验环境在ubuntu18.04中，其它版本应该也同理，但是编译Lin…

项目地址：RegexinPython前两篇已经完成的写了一个基于NFA的正则表达式引擎了，下面要做的就是更近一步，把NFA转换为DFA，并对DFA最小化DFA的定义对于NFA转换为DFA的算法，主要就

这篇主要讲了复杂一点的NFA节点的构建方法，和对利用构造的NFA来对输入自负床进行分析。到目前为止，其实一个完整的正则表达式引擎已经完成了，但是如果想更近一步的话，还需要将NFA转换成DFA，再进行DFA的最小化

开学摸鱼了几个礼拜，最近几天用Python造了一个正则表达式引擎的轮子，在这里记录分享一下。 有限状态自动机从开始的初始状态开始读取输入的字符串，自动机使用状态转移函数move根据当前状态和当前的输入字符来判断下一个状态，但是NFA的下一个状态不是唯一确定的，所以只能确定的是下…

从一开始的引导程序到现在的文件系统已经有十篇了，算是自己对操作系统的学习的一个笔记，原本是想结合自己之前写的玩具操作系统FragileOS，但是之后就转到了结合Linux 0.11的代码去写这个笔记。 因为现在是马上开学了，后劲不足，也有点焦虑，所以这个系列写得非常乱。没有之前…

这个应该是这个系列的尾声了，一个完整的操作系统可能最主要的也就是分成这几大模块：进程管理、内存管理和文件系统。计算机以进程为基本单位进行资源的调度和分配；而与用户的交互，基本单位则是文件 一个磁盘由多个盘面串联而成，而一个盘面又被分为磁道，磁道又由扇区组成。 把扫描限定在一个方…

多进程和内存管理是紧密相连的两个模块，因为运行进程也就是从内存中取指执行，创建进程首先要将程序和数据装入内存。将用户原程序变成可在内存中执行的程序，而这就涉及到了内存管理。 绝对装入。 在编译时，如果知道程序将驻留在内存的某个位置，编译程序将产生绝对地址的目标代码。绝对装入程序…

在多进程的运行环境下，进程是并发执行的，不同进程间存在着不同的相互制约关系。为了协调进程之间的相互制约关系，达到资源共享和进程协作，避免进程之间的冲突，引入了进程同步的概念。 多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所使用，我们把一次只允许一个进程使用…

既然引进了多进程，其实也就是在进程之间来回切换，那么就会有进程之间的调度问题。实则是在可运行进程之间分配有限的处理器时间资源的内核子系统。 其实就是一个先进先出队列了，也就是说先申请的进程，先执行。当CPU空闲时，它会分配给位于队列头部的进程，并且这个运行进程从队列中移去。FC…