计算机操作系统笔记二

计算机操作系统：

1、操作系统引论
2、进程与线程
3、处理机调度
4、进程同步与进程互斥
5、死锁
6、存储器管理
7、虚拟存储器
8、IO系统
9、文件管理
10、磁盘管理
11、操作系统接口

4、进程同步与进程互斥

进程同步概念：
对于同处一个系统中的多个进程，由于它们共享系统中的资源或为完成一个任务而相互合作，它们之间存在着制约关系(间接制约、直接制约)。进程同步机制对多进程在执行次序上进行协调，使其遵循一定的先后顺序。
临界资源:
一个时间段内只允许一个进程使用的资源
临界区：
每个进程中访问临界资源的那段代码，临界区访问需要上锁与解锁。
同步机制遵循的原则：
空闲让进、忙则等待、有限等待、让权等待
硬件同步机制：



信号量机制：

整型信号量

记录型信号量

信号量应用：
实现进程互斥

实现前驱

5、死锁

死锁定义：
如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。
产生死锁条件：
互斥条件、请求和保持条件、不可抢占条件、循环等待条件

预防死锁：

避免死锁：
安全序列

银行家算法
在资源分配前先判断这次分配是否会导致系统进入不安全状态，以此决定是否答应资源分配需求。

死锁检测和解除：
资源分配图

死锁判定

死锁解除

6、存储器管理

内存的存储单位与存储地址：

程序的装入：实现地址转换(逻辑->物理)
绝对装入、静态重定位、动态重定位

程序的链接：

内存管理：

覆盖与交换：
覆盖技术

交换技术

连续分配方式：
单一连续分配

固定分区分配

动态分区分配

动态分区分配算法

分页存储管理方式：

利用逻辑地址计算物理地址:

页表

地址转换机构：
页号、页表始址->页表项地址、块号->页面始址、偏移量->物理地址
具有页表的地址转换机构：

两级页表：

分段存储管理：


段表：

地址转换机构：

分页与分段比较：

7、虚拟存储器

传统内存管理的缺点：

局部性原理：

虚拟内存：

请求分页与请求分段：