软考知识汇总--操作系统

操作系统

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\