数据库原理笔记

计算机系统基础综合实践 PA2

x86 指令系统

PA2 的任务是实现基本 x86 指令，i386 手册——INTEL 80386 PROGRAMMER’S REFERENCE MANUAL 1986 (mit.edu)里全面地列出了所有指令的细节。

计算机系统基础综合实践 PA3

高速缓存及 MMU

PA3 主要实现高速缓存、分段、分页机制。

计算机系统基础综合实践 PA1

NEMU 是什么?

PA 的目的是要实现 NEMU, 一款经过简化的全系统模拟器.

但什么是模拟器呢?你小时候应该玩过红白机, 超级玛丽, 坦克大战, 魂斗罗… 它们的画面是否让你记忆犹新? (希望我们之间没有代沟…) 随着时代的发展, 你已经很难在市场上看到红白机的身影了. 当你正在为此感到苦恼的时候, 模拟器的横空出世唤醒了你心中尘封已久的童年回忆. 红白机模拟器可以为你模拟出红白机的所有功能. 有了它, 你就好像有了一个真正的红白机, 可以玩你最喜欢的红白机游戏. 这里是 jyy 移植的一个小型项目 LiteNES, PA 工程里面已经带有这个项目, 你可以在如今这个红白机难以寻觅的时代, 再次回味你儿时的快乐时光, 这实在是太神奇了!

C 可变参数函数

在做操作系统原理的实验时，发现了 Linux Manual 中有函数的原型定义是这样的：

可以接受任意个参数，其中 表示可变参数列表

利用 UMAF 进入高级 bios 设置

注意 : 擅自修改可能会对电脑硬件造成不可逆转的损坏，请确保你明白你在干什么。

github 链接

动态持久内存分配

KEY POINT

new 操作符可以在运行时为基本数据类型、数组和对象分配持久的内存空间。

简介：

algorithm 头文件是 C++的标准算法库，它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的，所以算法的运算实际上是和具体的数据结构相分离的 ，也就是说，具有低耦合性。 因此，任何数据结构都能使用这套算法库，只要它具有相应的迭代器类型。

prim 算法（普里姆算法）详解

了解了什么是最小生成树后，本节为您讲解如何用普里姆（prim）算法查找连通网（带权的连通图）中的最小生成树。

普里姆算法查找最小生成树的过程，采用了贪心算法的思想。对于包含 N 个顶点的连通网，普里姆算法每次从连通网中找出一个权值最小的边，这样的操作重复 N-1 次，由 N-1 条权值最小的边组成的生成树就是最小生成树。

应用场景-公交站问题

看一个应用场景和问题：

1. 某城市新增 7 个站点 (A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通
2. 各个站点的距离用边线表示 ( 权 ) ，比如 A – B 距离 12 公里
3. 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短 ?