操作系统——文件系统
实验简介本实验要求在模拟的I/O系统之上开发一个简单的文件系统。用户通过create, open, read等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为0至L − 1。I/O系统利用内存中的数组模拟磁盘。
整体设计根据题设要求，文件系统的整体设计框架如下：
I/O系统
...
编译原理——编译器前端
写在前面终于写完了最后一个必做实验，编译原理课程也几乎要告一段落了，在最后一次实验完成之际，我想简单陈述一下我个人对于这门课程的感悟和想法。
之前我常常疑惑，计科和别的专业的区别是什么，为什么小专业学我们学过的课，也学我们不学的课呢，这么看来计科怎么都好像是他们的一个“子集”。
到大三下，我发现了一
...
编译原理——基于SLR1的语法制导翻译及中间代码生成
目标任务实验项目完成以下描述赋值语句SLR(1)文法语法制导生成中间代码四元式的过程。12345G[A]: A→V=E E→E+T∣E-T∣T T→T*F∣T/F∣F F→(E)∣i V→i
设计说明终结符号i为用
...
操作系统——页面置换算法
实验目的设计和实现最佳置换算法、先进先出置换算法、最近最久未使用置换算法、改进型Clock置换算法、页面缓冲置换算法；通过页面访问序列随机发生器实现对上述算法的测试及性能比较。
前提假设
页表用整数数组或结构数组来表示
页面访问序列串是一个整数序列，整数的取值范围为0到N-1。页面访问序列串中的每个
...
pintos_project1
本次博客将详细解释pintos project1的mission2部分。
首先来回顾一下pintos project1 mission1：在mission1里，我们的主要任务是实现了timer_sleep函数唤醒机制。这里需要说明的是，经过mission1之后，我们应该明白，pintos操作系统并不
...
编译原理——算符优先语法分析
写在前面人们常说，对于同一个工程的代码量而言：1C/C++ : JAVA : python = 1000:100:10
前三次在C/C++为主导下创作的作业，代码量明显是一个逐次递增的过程，甚至到实验三的时候，代码量已经破了500大关！我寻思这可不是一个好的趋势，于是赶紧投笔从戎，放下C刀，从军py
...
编译原理——LL(1)语法分析器
实验项目实现LL(1)分析中控制程序（表驱动程序）;完成以下描述赋值语句的LL(1)文法的LL(1)分析过程。123456789S→V=EE→TE′E′→ATE′|εT→FT′T′→MFT′|εF→ (E)|iA→+|-M→*|/V→i
设计说明终结符号i为用户定义的简单变量，即标识符的定义
设计要
...
编译原理——递归下降语法分析器
实验项目完成以下描述赋值语句的LL(1)文法的递归下降分析程序123456789S→V=EE→TE′E′→ATE′|εT→FT′T′→MFT′|εF→ (E)|iA→+|-M→*|/V→i
设计说明终结符号i为用户定义的简单变量，即标识符的定义
设计要求（1）输入串应是词法分析的输出二元式序列，即某
...
编译原理——语法分析G[<程序>]
题目描述本次选做题需要实现一个简单的语法分析器，其文法描述如下：
<程序>→begin <语句> end <语句>→<赋值语句>│<条件语句> <赋值语句>→<变量>:=<表达式> <条件语句&g
...
编译原理——文件名识别
题目思考本次选做题是制作一个文件名的识别程序，其可以识别诸如xx:xx.xx之类的文件名，具体题目要求如下：某操作系统下合法的文件名规则为：device:name.extention,其中第一部分（device:)和第三部分（.extention)可缺省，若device、name和extention
...