第九章 操作系统

1.进程(处理机)

在多道程序批处理系统和分时系统中有多个并发执行的程序

是动态变化的过程
是资源分配和独立运行的基本单位

主要研究进程之间的并发特性
进程之间的相互合作与资源竞争产生的问题

1.1程序执行

程序顺序执行的特征：
顺序性，封闭性，可再现性

P(-)V(+)操作：同步，互斥，前驱
一个→就是一个信号量

2.程序并发执行特征：
失去了程序封闭性
不再一一对应
相互制约

1.2进程的状态及其状态间的切换

三态模型
运行：在处理机(CPU)上运行
就绪：万事俱备只欠CPU
阻塞：等待某一事件发生而暂停运行

1.3信号量和PV操作

相互合作：同步(直接制约)
资源共享：互斥(申请临界资源间接制约)
临界资源：一次只能供一个进程使用

互斥临界区的管理：
有空即进，无空则等，有限等待，让权等待

信号量S：
S > 0：可用资源数
S < 0：绝对值表示阻塞(等待)数量

P：申请资源
V：释放资源

互斥：
P(mutex)
临界区
V(mutex)

同步：

1.4死锁

同类资源分配不当引起的死锁

m：资源，n：进程，k：每个进程所需资源数
m>= n*(k-1)+1
为真不发生死锁

1.5进程资源图

1.6死锁避免

银行家算法

2.线程

进程的基本属性：
可拥有资源的独立单位(进程)
可独立调度和分配的基本单位(线程)

线程是进程中的一个实体
线程可以共享进程的全部资源
线程之间不可见

2.1局部性

时间局限性：访问完可能会再次访问
空间局限性：访问完可能会访问相邻的

状态位：0不在内存，1在内存
访问位：0未访问，1已访问
修改位：0未修改，1已修改
淘汰0

3.存储管理

3.1纯分页存储管理

页内地址12位二进制表示
物理地址：物理块号(页帧号)+页内地址

3.2段页式存储管理

4.缓冲区

非空不输入，非满不传送

1.单缓冲区

2.双缓冲区

5.调度算法

5.1磁盘调度算法

1.先来先服务(FCFS)：先来的

2.最短寻道时间优先(SSTF)：离得近

3.扫码算法(SCAN，电梯调度算法)：
离磁头近的，一路走，走完后转方向

4.循环扫描算法(CSCAN，单向扫描算法)
离磁头近的，一路走，走完后，返回开头

5.2旋转调度算法

在处理时，磁盘也在旋转
每次都要从每个记录的开始位置读取

优化：读取和处理后，都指向下一个要读取的记录

6.多级索引结构

7.文件目录

文件控制块(FCB，目录项)：实现按名存取的数据结构，包括文件名和存放文件的物理地址

文件目录由文件控制块组成
文件控制块又称文件的说明/文件的目录项

文件控制块：
基本信息类型，存取控制信息类，使用信息类

7.1目录结构

常见的目录结构：一级，二级，多级

8.位示图

用二进制数的一位表示一个物理块的使用情况
0空闲，1占用，字长为32位

第0个字，物理块为0-31号
第1个字，物理块为32-63号

位示图的大小由磁盘空间的大小(物理块总数)决定