软考中级操作系统核心6分攻略：从信号量到死锁的实战解题笔记

1. 信号量机制实战精解

信号量这个概念我第一次接触时也是一头雾水，直到在考场上遇到那道经典的生产者消费者问题才恍然大悟。信号量本质上就是个计数器，用来控制多个进程对共享资源的访问。想象一下十字路口的红绿灯，信号量就是那个协调车辆通行的智能系统。

PV操作是信号量的核心操作，P代表"通过"（荷兰语Proberen），V代表"释放"（荷兰语Verhogen）。我习惯把它们记作"停车"和"放行"：

• P操作：相当于在路口等红灯，如果信号量>0就减1通过，否则就排队等待
• V操作：相当于绿灯亮起，把信号量加1，唤醒等待的进程

考试中最常考的是信号量范围计算。记住这个万能公式：如果有n个进程共享m个资源，信号量S的取值范围是[-(n-m), m]。比如5个进程共享3台打印机，信号量范围就是[-2,3]。当S为负数时，绝对值就是排队等待的进程数。

2. 死锁破解四步法

死锁就像几个人围成一圈，每个人都抓着前面人的肩膀不肯松手。在操作系统中，它需要同时满足四个条件：

1. 互斥条件：资源一次只能给一个进程用 2.保持与等待：占着资源还想要更多
2. 不可剥夺：资源不能被强行拿走
3. 循环等待：形成等待环路

考试中最实用的技巧是银行家算法。我把它简化成三步：

1. 计算每个进程还需要的资源数（最大需求 - 已分配）
2. 检查系统剩余资源能否满足至少一个进程的需求
3. 假设分配后系统是否仍处于安全状态

记住这个死锁预防公式：m ≥ n×(k-1)+1。其中m是资源总数，n是进程数，k是每个进程需要的最大资源数。比如3个进程各需要3个资源，至少需要3×(3-1)+1=7个资源才能避免死锁。

3. 存储管理速查手册

分页存储的考题往往会给一个十六进制逻辑地址，要求转换成物理地址。我的解题口诀是：

1. 把地址拆成页号和页内偏移
2. 查页表找到物理块号
3. 组合块号和偏移量

比如逻辑地址1C20H（页号1，偏移C20），查页表发现页号1对应块号3，那么物理地址就是3C20H。注意单位换算陷阱，题目可能用KB而页大小是4KB。

多级索引文件计算有个万能模板：

• 一级索引最大长度 = (块大小/地址项大小)×块大小
• 二级索引最大长度 = (块大小/地址项大小)²×块大小
• 单个文件最大长度 = 直接索引数 + 一级索引数×(块大小/地址项大小) + (块大小/地址项大小)²

4. 磁盘调度算法对比

四种常见算法就像不同的交通管制策略：

1. 先来先服务(FCFS)：像老式火车站排队买票，简单但效率低
2. 最短寻道优先(SSTF)：总服务最近的请求，可能饿死远道请求
3. 扫描算法(SCAN)：电梯算法，单向移动到底再折返
4. 循环扫描(C-SCAN)：单向运行，到终点直接跳回起点

计算磁盘访问时间要分三部分：

1. 寻道时间：磁头移动到目标磁道
2. 旋转延迟：等待目标扇区转到磁头下（平均半圈）
3. 传输时间：读写数据的时间

有个易错点：当转速提高一倍时，只有旋转等待时间会减半，寻道时间和传输速率不变。