# 操作系统
## 第一章 操作系统引论
**1.操作系统的概念**
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
***
**2.操作系统的类型及特点**
操作系统的类型有：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和未配置的操作系统；操作系统的特点是：方便性、有效性、开放性和可扩充性。
***
**3.操作系统的基本特性**
基本特性有：并发性、共享性、虚拟性和异步性。
***
**4.操作系统的主要功能**
1.处理机管理功能：（1）进程控制 （2）进程同步 （3）进程通信 （4）调度
2.存储器管理功能：（1）内存分配 （2）内存保护 （3）地址映射 （4）内存扩充
3.设备管理功能：（1）缓冲管理 （2）设备分配 （3）设备处理
4.文件管理功能：（1）文件存储空间的管理 （2）目录管理 （3）文件的读/写管理和保护
5.操作系统与用户之间的接口：（1）用户接口 （2）程序接口
6.现代操作系统的新功能：（1）系统安全 （2）网络的功能和服务 （3）支持多媒体
##第二章 进程的描述与控制
**1.前驱图**
前驱图是指一个有向无循环图，可记为DAG（Directed Acyclic Graph），它用于描述进程之间执行的先后顺序。**（P35）**
***
**2.进程概念**
（1）进程是程序的一次执行
（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动
（3）进程是具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度运行的基本单位
***
**3.进程与程序的区别**
程序是静态的，进程是动态的，程序是存储在某种介质上的二进制代码，进程对应了程序的执行过程，系统不需要为一个不执行的程序创建进程，一旦进程被创建，就处于不断变化的动态过程中，对应了一个不断变化的上下文环境。
程序是永久的，进程是暂时存在的。程序的永久性是相对于进程而言的，只要不去删除它，它可以永久的存储在介质当中。
***
**4.进程控制块**
为了使参与并发执行的每个程序都能独立地运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块。
***
**5.进程的基本状态及相互转换触发事件**
进程的三种基本状态：就绪状态（Ready）、执行状态（Running）、阻塞状态（Block）。
两种常见状态：创建状态、终止状态。
三种基本状态的转换：
***
**6.各操作对应的原语**
（1）创建原语 （2）撤销原语 （3）挂起原语 （4）激活原语 （5）阻塞原语 （6）唤醒原语。
***
**7.进程创建和终止的具体操作过程**
**P48-P52**
***
**8.PV操作**
[PV操作视频讲解](https://www.bilibili.com/video/av70156862?p=21)
##第三章 处理机调度与死锁
**1.处理机调度的层次**
（1）高级调度 （2）低级调度 （3）中级调度**（P92）**
***
**2.先进先出算法FIFO**
[按照进程进入就绪队列的先后次序来选择。即每当进入进程调度，总是把就绪队列的队首进程投入运行。](https://www.bilibili.com/video/av58123109?from=search&seid=3261460067591886198)
***
**3.短作业优先算法SJF**
[按作业长短，作业越短越优先。](https://www.bilibili.com/video/av40571764?from=search&seid=6632106932602732234)
***
**4.时间片轮转**
**P100**
***
**5.静态优先级调度算法**
[推荐观看](https://www.bilibili.com/video/av40571764?from=search&seid=6632106932602732234)
***
**6.死锁概念**
是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象：死锁。
***
**7.发生死锁的四个必要条件**
（1）互斥条件 （2）请求和保持条件 （3）不可抢占条件 （4）循环等待条件**（P116）**
***
**8.银行家算法**
[推荐观看 **（P120-P123）**](https://www.bilibili.com/video/av40571764?p=2)
##第四章 存储器管理
**1.相对地址，绝对地址，重定位，动态分区分配**
**绝对路径**：是从盘符开始的路径，形如C:\windows\system32\cmd.exe
**相对路径**：是从当前路径开始的路径，如当前路径为C:\windows
**重定位**：操作系统把用户程序指令中的相对地址变换成为所在存储中的绝对地址的过程
**动态分区分配**：又称为可变分区分配，它是根据进程的实际需要，动态地为之分配内存空间。
***
**2.首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法**
（1）首次适应（FF）算法
(2)循环首次适应(NF)算法
(3)最佳适应(BF)算法
缺点：每次都选最小的分区进行分配，会留下越来越多地，很小的，难以利用的内存块。即会产生很多地外部碎片。
(4)最坏适应(WF)算法
***
**3.分页存储相关概念页，块，页地址结构及计算（只考两级页表）**
**（P148-P155）**
***
**4.分段存储管理相关概念及计算**
**(P155-P161)**
[视频1](https://www.bilibili.com/video/av40571764?p=3)
[视频2](https://www.bilibili.com/video/av40571764?p=4)
##第五章 虚拟存储器