分类: 理论

8 篇文章

BUAA OS 2025 SWAP 挑战性任务 总结
希望能帮到一些人 前言 这个任务和其他的任务相比,是比较简单的,对于lab6的涉及主要是处理权限位和处理duppage,如果最初的设计架构很好的化,唯一要注意的就是对于swap_out出去的page,我们也要duppage。剩下的内容主要在于lab2的内存管理部分。 更新后的指导书,已经把要考虑的大部分东西都提出了,对于其他的一些问题页给了暗示,至…
BUAA OS 2025 LAB4 EXAM & EXTRA
Lab 4比Lab 3简单的许多。 EXAM 本题目有两个部分,第一部分是要求加入一个新的系统调用sys_get_ppid,来得到当前进程的父进程。我们会注意到对于进程控制块Env中有一项是env_parent_id,所以我们的系统调用代码非常简单。 int sys_get_ppid(){ //TODO return curenv->env_…
BUAA OS 2025 LAB1 EXAM & EXTRA
也许能帮到后来的同学们 LAB1 EXAM 题目 以 A => B的行驶输出一个字符串和一个数字,标识符为k,其余要求同其他标识符 只要printk的实现比较了解就很好解决。 case 'k': s = (char *)va_arg(ap,char *); if (long_flag) { num = va_arg(ap,…
BUAA OS 2025 lab2 Exam & Extra
[mathjax] 只要我能过Extra就会更新的。 试题内容为作者考后回忆,仅供参考 LAB2 EXAM 题目 实现函数 u_int page_conditional_remove(Pde *pgdir, u_int asid, u_int perm_mask, u_long begin_va, u_long end_va) 效果为将地址 ([b…
buaa-os/mos.public本地部署
发现2025年的os课的MOS内核开源了,故水一篇博客 仓库链接 Ubuntu 24.10环境 首先,ubuntu的软件源似乎没有mips-linux-gnu-gcc,需要手动换一下源,在此选用了清华的源 打开/etc/apt/sources.list,然后添加如下内容 # 默认注释了源码镜像以提高 apt update 速度,如有需要可自行取消注…
扫描线和区间问题
扫描线和区间问题 用扫描线把静态二维问题转换成一维动态问题。 首先是最基本的形态 •给一个长为n的序列,有m次查询,每次查区间中<x的元素个数 看起来和扫描线有什么关系?? 比如说一组数据,1,5,3,4,我们以下标为x轴,值为y轴,可以得到 假如我们要询问位于[2,3]中小于4的元素数量,我不就是想知道 这个矩形当中的点的数量嘛? 这种思想…
那些数学
那些数学 $gcd(a,b)=gcd(a,b-a)$可以推广到无穷多个项 $gcd(a,b,c,d,e)=gcd(a,b-a,c-a,d-a)$ 这东西非常好用
期望和概率
<!doctype html> 期望和概率 好吧本人水平有限,也写不了太多东西。 一个离散型的数学期望是其每个取值乘以对应的概率的总和 期望的性质 全期望公式 X,Y是随机变量。是在A成立下Y的期望 期望的线性性。(不要求相互独立) 期望的乘积 (相互独立的时候)