学习笔记
文章平均质量分 88
Leeequeue
这个作者很懒,什么都没留下…
展开
-
【操作系统】【读书笔记】磁盘IO调度
磁道单磁道:只有一个磁道,磁道有多个扇区,每个扇区512字节,只有旋转延迟多磁道:一般的磁盘都有数以百万计的磁道,有寻道延迟和旋转延迟寻道和旋转是磁盘最耗时的操作缓存后写缓存:磁盘驱动器在数据写入缓存后即报告写入成功看起来更快,但是在对顺序有要求的情况下可能出错!直写:写入磁盘后才报告写入成功补充:善用量纲分析,可以极大简化运算的时候要动的脑筋IO时间磁盘最耗时的操作:寻道和旋转相比之下,传输真的很快了不同工作负载的性能差异:天差地别随机原创 2022-04-01 21:18:29 · 841 阅读 · 0 评论 -
【操作系统】【读书笔记】崩溃一致性问题
崩溃一致性:FSCK和日志崩溃是什么持久性:文件系统的数据存储在硬盘上,因此必须长期存在不一致:如果某个操作的完成有多个步骤,其中某一步做完后系统崩溃,则会发生不一致的情况参考数据库的事务处理例子:向VSFS的一个文件追加数据,那么文件系统需要进行多次写操作:需要修改文件的inode需要写文件的data块如果空间不足需要分配新数据块,那么需要写dbitmap区域其中的任两步操作之间都可能会系统崩溃,例如:只写入了数据块这种情况对于文件系统一致性毫无影响,仿佛写入原创 2022-03-29 21:35:28 · 1335 阅读 · 1 评论 -
【操作系统】【读书笔记】文件系统实现
操作系统读书笔记,简单文件系统的实现原创 2022-03-29 10:38:35 · 330 阅读 · 0 评论 -
【操作系统】为什么转置512*512的矩阵比转置513*513的矩阵慢?
问题操作系统课讲到内存管理部分时,老师谈到了cache技术,并且提出了一个问题:为什么转置512*512的矩阵比转置513*513的矩阵慢?我使用c语言进行了测试。程序代码附在文末,感兴趣的朋友可以自行测试。貌似在Linux上效果比较明显。测试时为使效果明显,我将矩阵换成了1024*1024和1025*1025,测试结果如下:可以看到经过多次测试,前者都比后者慢很多。显然是cache缓存命中率的问题。那么,到底如何使用cache解释这个现象呢?解释cache的结构有很多种,可以参考下面这篇文原创 2021-10-15 16:05:14 · 807 阅读 · 0 评论 -
【C++】如何高效复制文件
[c++学习笔记] 文件操作2 - 如何高效复制文件写在前面: c++中的文件操作方法非常多,怎样才能更高效地复制文件呢? 这篇文章将介绍几种常用文件复制方法,以及一些特殊方法(与系统交互),并分析几种方法的速度。目录:0. 缓冲区对效率的影响 一般方式进行文件读写都有以下两个步骤:将源文件内容读入字符数组2. 将字符数组内容写入目标文件 在这些操作中,字符数组的大小可以...原创 2020-04-22 13:34:22 · 6474 阅读 · 1 评论 -
【C++】ios::binary是干嘛的?
[c++学习笔记] 文件操作 - 二进制方式和十进制方式的区别 ios::binary的使用写在前面:c++中的文件操作非常繁琐,细节很多,容易混淆0. windows文件与linux文件的区别...原创 2020-04-09 15:58:15 · 6939 阅读 · 0 评论