王道操作系统大题汇总（纯手写版，思路过程详细）

---

前言：

本文为笔者自用操作系统大题复习，大家可以作为学习的参考，文章只收录操作系统常考大题，重点大题，并非王道的每道大题都进行收录，相信读者在认真学习后一定有所收获，与君共同进步。

一、计算机系统概述

库函数是语言或应用程序的一部分，可以运行在用户空间中。而系统调用是操作系统的一部分，是内核为用户提供的程序接口，运行在内核空间中，而且许多库函数都会使用系统调用来实现功能。未使用系统调用的库函数，其执行效率往往比系统调用的高。因为使用系统调用时，需要上下文的切换及状态的转换（用户态——>核心态）

批处理操作系统：用户脱机使用计算机，作业成批处理的，系统内多道程序并发执行，交互能力差

分时操作系统：可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时

实时操作系统：能够对控制对象做出及时反应，可靠性高，但资源利用率低

二、进程与线程

这题标准答案省去了两个mutex，因为它的p排序比较巧妙，它那个顺序能保证不加mutex也不会死锁，但是你如果对p顺序不是那么敏感就我这样写，把资源为1的都加mutex互斥一下，也是正确的，下面是王道助教对本解法正确的认可。

三、内存管理

固定分区：有内部碎片
动态分区：有外部碎片

ps：页表一般都是在主存里面的，如果出现了页表不在主存就涉及缺页中断了。
缺页中断发生，你就需要访问外存，然后把外存的页往里面调用。
调用又分两种情况，内存空间还够，直接调进来。
内存不够了，就把内存里面一共页掉出去，把外存需要的页调进来。

然后题目中也有时候会出现页号大于给定上限的情况，这个时候就是越界中断，又是另一种情况。

建议读者把基本分页和请求分页那块知识学好再来做题，不然你会相当痛苦。

（什么苟劈关联存储器，就是一个快表罢了）

四、文件管理

连续分配：
优点——可以随机访问（磁盘），访问速度快
缺点——需要连续的存储空间，容易产生碎片，降低磁盘空间利用率，不利于文件的扩充

链接分配：
优点——不要求连续的存储空间，能有效的利用磁盘，易于扩充。
缺点——只能顺序访问，不能随机访问。另外，链接指针占了一部分空间，降低了存储效率

索引分配：
优点：既支持顺序访问，又支持随机访问，查找效率高，便于文件删除。
缺点：索引表会占据一部分空间。

五、输入/输出（I/0）管理