十、操作系统知识

目录

计算机系统层次结构

嵌入式系统初始化

前驱图

进程三态图

信号量机制和PV操作

进程同步与互斥

死锁

进程资源图

线程

局部性原理

段页式存储管理

单缓冲区和双缓冲区

磁盘调度算法

1.先来先服务（FCFS, First Come First Server）

2.最短寻道时间优先（SSTF, Shortest Seek Time First）

3.扫描算法（SCAN）或电梯调度算法

4.循环扫描算法（CSCAN）/单向扫描算法

5.旋转调度算法

多级索引结构

文件目录

目录结构

位示图

---

计算机系统层次结构

嵌入式系统初始化

片级初始化：纯硬件

板级初始化：硬件+软件

系统初始化：软件

前驱图

进程三态图

信号量机制和PV操作

屡试不爽的公式：前P后V

（对于一个节点，箭头指向它就是P,箭头从它出去就是V）

进程同步与互斥

死锁

进程资源图

线程

局部性原理

段页式存储管理

单缓冲区和双缓冲区

磁盘调度算法

1.先来先服务（FCFS, First Come First Server）

2.最短寻道时间优先（SSTF, Shortest Seek Time First）

3.扫描算法（SCAN）或电梯调度算法

4.循环扫描算法（CSCAN）/单向扫描算法

5.旋转调度算法

多级索引结构

文件目录

目录结构

位示图