zst_2001软考-操作系统笔记简

操作系统

---

进程管理

程序与进程

---

前驱图PV

前驱图在写序号时按照起末组成的数，从大到小排序看作十进制数排序，在前驱图中标注出来，执行后的出的所有v(),执行前的入为所有p()

---

前驱图并发执行

---

前驱图并发执行的问题

---

进程的状态以及状态之间的切换

三态模型

---

五态模型

---

进程间的通信

---

同步和互斥

---

信号量机制和PV操作

信号量S的物理意义:S>=0表示资源可用数；若S<=0,则其绝对值表示阻塞队列中等待该资源的进程数

---

P操作的定义

---

利用PV操作实现进程间的互斥

---

利用PV实现进程间的同步

单缓冲区

---

互斥和同步结合(解决缓冲区被多线程同时使用问题)

---

死锁

---

---

进程资源图

---

​

---

死锁避免

---

示例

---

线程

---

局部性原理

---

---

分页存储管理

---

段页式管理储存

---

缓冲区

单缓冲区

www.phind.com解惑

单缓冲区是一种在生产者和消费者之间传递数据的机制。在单缓冲区中，生产者和消费者共享一个缓冲区，生产者在该缓冲区中产生数据，消费者从该缓冲区中读取数据。这种机制的优点是能够避免生产者和消费者之间的同步问题，但是也有一些限制。

1. 非空不能输入：这是因为在单缓冲区中，缓冲区已经有数据了，所以生产者不能再输入数据，否则会覆盖已有的数据。这是为了防止数据的丢失。因此，当缓冲区非空时，生产者必须等待，直到缓冲区为空时才能输入数据。

2. 非满不能传送：这是因为在单缓冲区中，缓冲区还有空闲空间，所以消费者不能从该缓冲区中读取数据。这是为了防止消费者读取到未完成的数据。因此，当缓冲区非满时，消费者必须等待，直到缓冲区满时才能读取数据。

这种机制确保了数据的完整性和生产者和消费者之间的同步，但是也增加了系统的复杂性，因为需要处理缓冲区的状态（空、非空、满、非满）。在实际应用中，可以根据具体的需求和环境来选择使用单缓冲区还是其他类型的缓冲区。

---

双缓冲区

---

磁盘调度算法

先来先服务

---

最短寻道优先SSTF

---

扫描算法(SCAN)也叫电梯调度算法

---

循环扫描算法(CSCAN)单向扫描算法

---

旋转调度算法

---

旋转调度算法优化

---

多级索引结构

---

文件目录

​

---

目录结构

---

相对路径和绝对路径

---

位示图

---