Golang_包解析

Go map底层实现Go语言的map的底层实现基于Hash散列，Hash散列是一种著名的广义上的算法，它能将任意长度的数据映射到有限的值域当中。在实际工程中输入数据范围是无限的，而输出值域范围是有限的，因此必然存在不同的输入数据经过映射后得到相同的输出值，这种现象称为hash冲突，go底层通过链表解决hash冲突。值得注意的是：==Java1.8中使用平衡树来优化局部链表过长的性能问题。== 使用

Go runtime

Go panic大多数编程语言都提供了异常处理机制，恰恰相反，Go延续了C语言的风格，并未提供异常处理机制。但在Go中，提供了panic异常，从某种意义上说，它也非常接近其他语言的异常处理。 Go语言在编译期间就能捕获大量异常，但是有些异常只能发生在运行期间，比如运行期间的除以0的异常，数组越界错误等。 除了程序本身的问题导致panic异常外，也可以直接在程序里调用panic函数引发panic异常

Go语言
go map

MIT_6.s081_Lab6_Copy-on-Write Fork for xv6

早期的fork()实现较为“简单粗暴”，会将父进程的物理内存完整拷贝一份，并映射到子进程的内存空间中，这种方式在很多情况下是不必要的，一部分虚拟内存是只读的，对他们进行拷贝是一种浪费，其次，由于进程有时会在调用fork函数之后立即调用exec以载入新的可执行文件，重置地址空间，之前的内存拷贝就完全失去了意义。因此可以用写时拷贝技术来对fork的实现进行优化。对于本来就是只读的虚拟页，父进程和子进

操作系统
MIT_s.081_Lab

MIT_6.s081_Lab5_lazy page allocation

Eliminate allocation from sbrk()我们先来看看这个图： 代码段不必多说，唯一要注意的点就是fork()函数调用的时候不会去复制程序段，而是通过映射让父子进程共享。 我们现在要给用户空间分配内存就是说 我们知道，sbrk()分配物理内存并将其映射到进程的虚拟地址空间，内核为大型请求分配和映射内存可能需要很长时间。 本实验你的任务是修改 sys_sbrk()使得其只增加

操作系统
MIT_s.081_Lab

CMU_15-445_PROJECT#2

这个实验2真的是折磨死我了。 Tree Index索引是一个排序的列表，在这个列表中存储着索引的值和包含这个值的数据所在行的物理地址，在数据十分庞大的时候，索引可以大大加快查询的速度，这是因为使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。 hash table的时间复杂度是$O(1)$。在B+ Tree中，因为它是平衡的，所以它的时间复杂

数据库
CMU_15-455