操作系统—调度算法，文件系统，设备管理，网络系统学习心得

1. 调度算法

1.1 进程调度算法

1.2 内存页面置换算法

1.3 磁盘调度算法

2.  文件系统

2.1 虚拟文件系统

 

2.2 文件的使用

 

2.3 文件的存储

 

2.4 空闲空间管理

2.5 文件系统的结构

2.6 目录的存储

2.7 软链接和硬链接

硬链接：同一个文件的两种路径

软链接：快捷方式 

2.8 文件I/O 

2.9 Page Cache 的优劣势

 3. 设备管理

3.1 设备控制器

3.2 I/O 控制方式

3.3 设备驱动程序

3.4 通用块层 

3.5 存储系统 I/O 软件分层

 

3.6 输入输出流程

当按下键盘A:

4. 网络系统

4.1. 零拷贝

 

4.1.1 DMA

 4.1.2 传统的文件传输

 

4.1.3  优化文件传输性能

 

 

 

 4.1.4 PageCache 作用

 

4.1.5 大文件传输用什么方式实现

 4.2  I/O 多路复用：select/poll/epoll

 4.2.1 最基本的 Socket 模型

 4.2.2 多进程模型

 

 4.2.3 多线程模型

 4.2.4 I/O 多路复用

4.2.5 select/poll

 4.2.6 epoll

4.2.7  边缘触发和水平触发

4.2.8 总结

 

4.3 高性能网络模式：Reactor 和 Proactor

 

4.3.1 单 Reactor 单进程 / 线程

4.3.2 单 Reactor 多线程 / 多进程

4.3.3 多 Reactor 多进程 / 线程

4.3.4 Proactor

前面提到的 Reactor 是非阻塞同步网络模式，而 Proactor 是异步网络模式。

4.3.5 总结

4.4 一致性哈希