xv6-实验参考书解析 第0章操作系统接口本书通过xv6操作系统来阐述操作系统的概念，它提供Unix操作系统中的基本接口，同时模仿Unix的内部设计。 如上图所示，xv6提供了传统的内核概念，即一个向其他运行的程序提供服务的程序，每一个运行中的进程都有指令、数据、栈的内存空间。 指令实现了程序的运算。 数据是用于运算中的变量。 栈管理了程序的过程调用。 进程通过系统调用使用内核服务。系统调用会进入内核，让内核执行服 2022-01-10
MIT-s.081-Lab2-system_calls 在上一个实验中我们使用系统调用编写了一些utilities，在这个实验中我们需要为xv6增加一些系统调用，以便我们理解系统调用是如何工作的，并向我们展示xv6内核的一些内部结构。 syscall.csyscall.c是系统调用程序，我们先来介绍在syscall中的几个函数。 argint函数argint的函数原型为int argint(int n,int *ip)，其意义为获得第n个32位调用参数 2022-01-10 操作系统 MIT_s.081_Lab
中国农民生存史纪实——我与三位农民的谈话 上图是中国画家罗中立于1980年创作的一幅油画，描绘了一个农民的头部特写，该农民手端一个碗，面部堆满沧桑的皱纹，整个画面极具悲剧性的震撼力。 2022-01-04
我的视角看文革 先讲讲我听到故事小时候母亲跟我说过文革，我母亲是八零年生人，也就是说她也是听她的长辈跟她说的，她的说法是文革的时候谁要是说毛主席坏话就要被“斗”，我当时还不明白这个“斗”是什么意思。 我曾经和一个德高望重的长者聊过文革，长者六一年生人，文化大革命发生在他的幼年到少年时期，他也当过红卫兵小将。他很崇拜毛泽东，说到兴起的时候还会高喊”毛主席万岁“，但当他谈到他的舅舅在文化大革命被打成臭老九而被批斗的时 2021-12-28 杂文 文革
Ford-Fulkerson最大流算法 流网络是指一个有向图G=(V,E)，其中每条边(u,v)∈E均有一非负容量c(u,v)>=0。如果(u,v) ∉ E则规定c(u,v)=0。流网络有两个特殊的顶点：源点s和汇点t。 2021-12-23 算法 Ford-Fulkerson算法
poj——贪心策略问题 贪心策略的基本思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解结合起来形成整体上的一个最优解。 poj1042 Gone Fishing题目大意：一个人打算在编号 1~n 的湖里钓鱼,钓鱼是单向走的,不能往回走。给你 n 个湖,每个湖初始鱼的数量 pi,每次每个湖钓鱼后鱼的减少量 di,第 i 个湖到第 i+1 湖的距离时间ti(单位是 5min),可以在任何湖停止钓鱼。求如何钓 2021-12-21 算法 贪心策略
poj——动态规划问题 poj1050 To the Max题目大意：求一个最大为 100*100 矩阵中的子矩阵中元素之和的最大值 题目要求：求出最大子矩阵 输入：首先输入矩阵大小n，接着输入n^2个矩阵元素。 输出：输出最大子矩阵 分析：如果暴力枚举，必然超时，故用动态规划来完成这个题目。将这个题目划分为更小的问题，即把二维子矩阵转化为多个一维行来计算，也就是求一维数组中最大子段和。 求一维数组中最大子段和是一个比较 2021-12-20 算法 动态规划
我为什么喜欢Go语言——自动管理内存 C语言的手动管理内存不支持垃圾回收的语言往往采用手动的方式进行资源管理，然而各种非预期的原因可能会引发严重的问题。 野指针手动管理内存的其中一个问题就是由于指针的到处传递而无法确定何时可以释放该指针所指向的内存块。如果代码中的某个位置释放了内存，而另一些地方还在使用指向这块内存的指针，那么这些指针就变成了所谓的“野指针”(wild pointer)或者“悬空指针” (dangling pointe 2021-12-16 Go语言 内存管理