-
操作系统并发
Terms Critical section: piece of code that accesses a shared resource.Race condition: 多个线程同时进去 critical section。Indeterminate：指程序在多线程情况下，程序结果不唯一。Mutual exclusion：排他。 Locks Evaluating Locks Mutual excl… -
CPU Scheduling Policies 调度算法
本文只写给自己，所以比较粗糙。 调度衡量指标 Turnaround time Turnaround time = 任务完成时间-任务到达时间$$T_{turnaround} = T_{completion} - T_{arrival}$$ Response time 如果通过 turnaround time 来衡量调度的算法，STCF 算法是最好的。 我们定义 response time 为任务到…- 1.5k
- 0
-
Log-Structured File System
Introduction Log-Structured File System （LFS）发明的背景就是建立在 CPU 高速发展，磁盘读取写入速度极速发展，单位内存越来越便宜，而磁盘的寻道耗时（受限于物理因素，快不起来）没有什么进步的情况下。 LFS 假设文件可以缓存在内存中，而且随着内存变大，能缓存的文件越多。而写入文件终究还是要写入磁盘，所以只需要优化好磁盘的写入操作，就能极大的提升性能。 L…- 1.1k
- 0
-
Fast File System
Fast File System（FFS）一个具有里程碑意义的文件系统。它没有修改上层调用的 API，例如（ open(), read(), write() 等等），而修改了内部实现，提升文件系统的效率。基本此后所有的文件系统都基于这种模式进行开发。 Old Unix File System 再开始介绍 Fast File System之前，我们简单介绍下 Old Unix File System…- 1.5k
- 0
扫码打开当前页
-
￥优惠劵使用时效：无法使用使用时效：
之前
使用时效：永久有效优惠劵ID：×