- 博客(2)
- 收藏
- 关注
原创 CMU15445 2023 fall project1(buffer pool) 个人记录
这个 project 只加一把大锁就可以通关,但是这样做性能应该很差,但是我真的不太会并发知识,通关了就把我折磨地死去活来,以后再说吧。如果只加大锁却没有通过 gradescope 上的并发测试,应该是哪里的逻辑写的有小问题,我当时一直过不去 lru 的并发测试,最后发现时 remove 有问题。还有一点就是本地的测试你直接跑会直接通过不管写的对不对,这时候可以照着自己写一个测试。如果只是照着本地的测试代码写的话,这个仅仅只是简单测试。可能还是会通不过 gradescope 上的测试。
2025-03-02 17:05:00
884
原创 bitsMap(位图) 示例
给定一个最多包含40亿个随机排列的32 bits非负整数的顺序文件,找出一个不在文件中的32 bits整数(在文件中必然缺失一个这样的数——为什么?• 如果有几个外部的“临时”文件可用,但是仅有几百字节的内存,又该如何解决?如果内存只有几百字节,无法直接使用位图,需要通过。位的数组(每个位表示一个整数),初始化为 0。位的位数组(约 512 MB),可以直接用。• 在具有足够内存的情况下,如何解决该问题?• 找到一个、多个、所有不在文件中的值?位(约 512 MB)。是文件中整数的个数。
2024-12-14 21:35:54
703
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅