计算理论基础复习笔记 计算理论基础复习笔记待更新 预备知识与基本文法理论（讲义第一章、第二章）第一章大部分内容在其他课程里讲过了，新的内容只有： 前缀性质：L 中任何字符串都不是另一个字符串的真前缀 第二章讲了文法的基本概念。 文法 $G$ 是四元组 $(V, T, P, S)$， V 是变元的有限集，T 是终结符有限集，P 是生成式有限集， S 是开始符号。 => 关系为直接派生，多步直接派生为派生。 2021-06-24 计算理论基础
Malloc Lab 动态内存分配器 Malloc Lab 个人的实验报告，放上来给大家参考。 Malloc lab 需要我们编写一个类似 libc malloc 的动态内存分配器，其主要考察动态内存分配器的原理设计以及堆内存的结构组织，同时需要比较强的 DEBUG 能力。最后在不使用BST以及其他全局数据结构的情况下我的方法达到了 97/100 的分数 ZiYang-xie/Malloc_Lab: CMU Mall 2021-05-22 ICS Malloc VM
Linux 动态内存分配机制详解 动态内存分配是虚拟内存组织中的核心概念，理解它对于帮助整个linux虚拟内存的组织以及堆上内存分配过程。本文会系统介绍动态内存的分配机制以及内存堆块的组织形式，并最后以 CMU CSAPP Malloc Lab 为例来详细讲解。 Malloc Lab 代码：ZiYang-xie/Malloc_Lab: CMU Malloc Lab Repo (github.com) 在开始介绍 mal 2021-05-21 ICS Malloc VM
0324ICSHW问题汇总 1.关于作业7.13B，为什么两个文件objdump的结果一样，但是通过diff比较二进制文件得出的结果不同？-g主要是加了debug section，它包含了符号表，如果没有-g的内容，用gdb进行debug时，它并不知道每一行是什么内容，也不能print i变量，因为local variable会丢失，它只知道有个内存地址，不知道变量是i，但是如果使用-g选项，就可以添加这些信息。 objd 2021-03-30 ICS 曹丝露
0324ICSHW答案 ICS作业-链接2参考7.10A. 1g++ p.o libx.a B. 1g++ p.o libx.a liby.a libx.a C. 1g++ p.o libx.a liby.a libx.a libz.a 7.11因为有.BSS区域，该区域在可执行文件中并不分配空间；而在加载入内存时进行分配，因此要预留出0x230字节。 7.12A. $*refptr = ADDR(r.symbol 2021-03-29 ICS 王少文
Code for ICS HW4 本文提供了ICS HW4补充作业中需要的初始代码。 main.c1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include"add.h"#include"BubbleSort.h"#include" 2021-03-28 ICS 祁昊
