操作系统复习.pdf

操作系统复习

1概述

操作系统就四大块，进程，内存管理，文件管理，IO设备管理，重要程度依次递减，大题通常来

说都是在进程和内存管理来出，这两部分加起来分数理应占60%以上（我猜的，因为408操作系统

部分这两部分占80%以上），所以一定重点复习这两部分，后面考大题的知识点我会标注，多看看

ppt相关的例题，时间紧迫，会做题就行

1.操作系统特征

并发（搞清并发和并行的概念和区别）

共享

虚拟

异步

2.实时操作系统：不仅仅依赖于计算结果，而且依赖于计算时间

3.内核态（管态）与用户态（目态）概念

4.系统调用：

2进程管理

最重要的一章

1.进程的概念

2.线程的概念

3.进城线程的区别和联系（简单来说，一个进程拥有多个线程，进程是资源分配和拥有的基本单位，

线程共享进程拥有的资源，是独立运行的基本单位）

4.用户级线程与核心级线程

5.进程控制块PCB的概念

6.进程状态转换

不用死记硬背：就绪态万事俱备，缺CPU，拿到CPU就进入运行态，CPU时间片用完就回到就绪

态，因此两个状态可以相互转换；阻塞态是既没拿到CPU还缺其他资源，比如等待io设备输入，键

盘输完就可以进入就绪态，拿到cpu才能运行；而处于运行态时会因为某种事件主动放弃CPU等待

这个时间完成，从而进入到阻塞态

7.有时会多加几个状态（理解上面，很好记忆，记不住记三状态就行）

8.调度相关（重要，可考大题，就ppt上面那种给个表格的题oslec5.ppt，有些是没讲的，结合ppt和

这个看）

9.

10.同步互斥，PV操作（超超超超级重点，ppt好好看完吧，尽量把几个例题都理解oslec8和9.ppt）

11.死锁（重要）

12.

13.破坏四个条件中的任意一个就不会死锁（死锁预防的原理）

14.死锁避免（银行家算法，可考大题，看例题oslec11.ppt）

为什么叫银行家算法（帮助理解，无需记忆）：银行中，客户申请贷款的数量是有限的，每

个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，

客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足

客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申

请资源的进程

重要的几个参数（结合例题）：

3内存管理

也很重要，个人感觉比进程部分知识点更难理解记忆一些，最重要的是虚拟存储地址映射，这部分

我也不知道该怎么整理，当时也没太学明白，就会做题，但这部分内容无论对软件开发尤其是以后

做后端工作的来说还是挺重要的，我得复习复习才能捋清除。时间紧张，懒得看ppt就记记下面这

些东西然后看看例题吧（虽然也不少）。

1.例题：大概看了一下，这篇博客/syh666233/article/details/109295815总结

的还可以，题型挺全面的，大家也可以自己搜

2.都是重点：

搞清物理地址和逻辑地址这两个概念，别混淆

4文件管理和IO设备管理

这两个部分没有特别难理解的东西，还有很多常识性的东西，IO部分还有跟计算机组成原理

重复的部分，尽量把ppt过一遍有个印象吧，没时间就看这些吧。大概说一下重点，先文件后

IO