操作系统
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 索引表
索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块
检索过程,分两步,首先查找索引表,如果存在该记录,则根据索引项的指示读取外存。
如果索引表很大,可以再为索引表建立查找表。如下图
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\