- 博客(8)
- 收藏
- 关注
RSS订阅原创 OS-xv6-lab4：锁
若桶内没有找到，则需要在其他的桶内寻找，遍历所有其他的桶的所有缓冲区，一样的判断条件寻找缓存块，这里为了防止过多的循环，我们设置只要在一个桶内找到了符合要求的块就直接赋值，不再遍历所有的。首先判断是否获取到该块的睡眠锁，若无法获取，即锁被占用，证明这一块还在使用中，不能被释放，报错。将buffer cache分成多个桶，每个桶有独立的锁，通过哈希函数将不同的block映射到不同的桶中，这样访问块时只需锁对应的桶，锁竞争的概率大幅降低，系统整体可以并发处理多个缓冲块操作，从而实现更细粒度的锁控制。
2025-05-31 09:42:20
506
原创 OS-xv6-lab3：页表
递归释放页表结构所有的中间页。利用递归的思想，递归遍历页表项，取出每个页表项，判断它是否有效、是否是中间页表（是指向下一级页表而非指向物理页表的），利用PTE2PA宏从PTE中提取物理地址，然后将这个子页表递归地传递给freewalk释放，把当前页表项清零，表示它不再有效。初始深度为0打印当前页表，然后遍历当前页表的所有页表项，如果是有效的叶子页表则打印出当前的索引、页表项的值和物理地址，并根据深度打印缩放，如果是中间页表，则增加深度，调用vmprint递归打印子页表，回溯完成后再将深度减一。
2025-05-08 08:27:31
671
原创 OS-xv6-lab2：彩票调度
生成一个随机数，再次遍历进程表，选择首个累计值超过这个数的进程，设置为当前CPU运行的进程，并增加该进程的时间片，切换到该进程的用户空间页表，更新状态为RUNNING，调用swtch保存调度器上下文，切换到进程的上下文执行。而sysproc中是系统调用的入口处理函数，它的代码实现逻辑和proc中的基本类似，但它需从用户态的寄存器或内存中提取参数，必须进行合法性的检查，并需自身管理锁。proc中的函数是与进程管理相关的内核核心逻辑，是系统调用的底层实现核心，默认是在内核中完全安全的情况下实现。
2025-04-12 21:48:44
967
原创 OS-xv6-lab1
本质上是内核的一块缓存，通常用作把一个进程的输出连接到另一个进程的输入。管道是单向的，要么读要么写，不可以又读又写——创建两个管道。当进程退出时，管道随之释放，保持同步。pipe(p2);exit(0);exit(0);
2025-03-02 18:11:56
703
原创 热门小说数据分析——以晋江文学城榜单为例
重要性：支持度是衡量关联规则重要性的一个关键指标，一般来说，支持度太低的关联规则可能只是偶然出现，缺乏实际意义，所以在实际应用中往往会设定一个最小支持度阈值，先筛选出支持度达到一定标准的关联规则再做进一步分析。4. consequent support含义：指的是后项（consequents 所代表的项集）在整个数据集中出现的频繁程度，同样是基于支持度的概念，计算的是包含该后项的事务数量与总事务数量的比例。” 的部分，即基于前面的前提条件下，大概率会出现的另一个项集。深入一些的分析算法有。
2025-01-21 11:47:33
1017
3原创 CSAPP实验-attacklab超详解
注意此处和ctarget2的区别，touch2函数传入的是cookie值本身，而touch3函数传入的是指针（实验文档中给的很清楚），所以ctarget2中注入代码传给rdi的是cookie值的立即数，ctarget3这里传入的是test的栈顶地址，调用touch3时会根据这个地址找到存在test栈中的cookie字符串ASCII。编写r1.txt的顺序即先填满缓冲区，然后覆盖返回值为pop rax的地址，弹出存储到rax的cookie的值，movq rax，rdi的地址，然后返回到touch2的地址。
2024-11-06 19:00:25
2143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人