操作系统的基本原理

操作系统可以看作是人机交互的接口

进程的状态

PV 操作

加入 pv 操作：并发进程操作时加阻塞防止溢出

死锁

系统在某个时刻所有的可用的资源都分配出去，所有的进程都等待着其他进程放资源而阻塞，造成死锁

索引文件结构

直接索引：4k* 10
1 级间接索引：4k* 1024
2 级间接索引：4k* 1024²
3 级间接索引：4k* 1024³
间接的级别越高，访问效率越低

数据传输方式

是指内存和外设之间的数据传输问题

程序控制方式 最低级也是 CPU 介入最多的方式，外设处于被动，由 CPU 发出查询指令，查询是否传输成功
程序中断方式当完成传输时，会产生中断，提高效率
DMA 方式 直接存取控制，有 DMA 控制器控制外设与内存的数据传输

微内核

单体内核 减少系统开销，但系统庞大，占用资源多，系统稳定性差
微内核 内核精炼，便于移植，系统可靠性，安全性和稳定性高，可用于分布式系统，因需要频繁切换内核和用户态，效率相对较低。