操作系统
1 操作系统层次结构图
2 进程管理
2.1 程序与进程
2.1.1 顺序执行
PV操作
2.1.2 程序并发执行
- 失去了程序的封闭性
- 程序和机器的执行程序的活动不再一一对应
- 并发程序间的相互制约性
2.1.3 进程资源图，化简，阻塞（非阻塞）
进程资源图分析详见
2.1.4 资源分配与死锁
2.2 进程的状态及切换
2.2.1 三态模型
2.3 信号量机制与PV操作
2.3.1 信号量机制
2.3.1 P操作
2.3.2 V操作
2.4 文件系统多级索引
参考
2.4.1 序言
- 文件的信息存放在若干不连续物理块中
- 索引表：每个文件建立这样一个专用数据结构，存放物理块的块号
- 索引块：用于存放文件及其对应的索引表
2.4.2 索引表
检索过程，分两步，首先查找索引表，如果存在该记录，则根据索引项的指示读取外存。
如果索引表很大，可以再为索引表建立查找表。如下图
2.4.3 索引方式
- 第一级索引:划分一大块空间,每个空间对应一个第一级索引。
- 第二级索引:在第一级索引对应空间内再划分,对应第二级索引。
- 第三级索引…依次类推,可以设置多个等级。
2.4.4 多级索引公式
2.5 段页式存储管理
2.6 单缓冲区和双缓冲区
2.7 磁盘调度管理
先进行移臂调度寻找磁道，再进行旋转调度寻找扇区
2.7 磁盘调度算法
2.7.1 先来先服务
2.7.2 最短寻道时间优先
2.7.3 扫描算法或电梯调度算法
2.7.4 循环算法（单向扫描算法）
2.8 位示图
物理块号x在位示图中的第几个字中描述，可以先用物理块号x / 字长 = 大致的字号，
再根据题目给出的信息判断一下物理块号x是否在这个字的物理块号描述范围中。
这里要注意字号和块号是从0开始还是从1开始。
磁盘容量 / 物理块大小 / 字长 = 位示图的大小（字）
磁盘容量 / 物理块大小的时候记得转换单位
2.9 目录结构
以文件f2.java为例
- 全文件名：从根目录（有盘符也要加上）一直到文件名D:\Program\Java-prog\f2.java
- 绝对路径：就是全文件名去掉文件名就是绝对路径 D:\Program\Java-prog\
- 相对路径：Java-prog\