山东大学2024操作系统期末回忆版

山东大学2024操作系统期末回忆版

温馨提示：仅作参考，复习以老师的PPT为主。

一、选择题（10×2分）

都是基本概念，好好看PPT就行。忘了有什么题了，就不举例子了。

二、填空题

都是基本概念，不记得有什么了，写几个能想起来的：

1. 条件变量的三个性质
2. 阻塞接口和非阻塞接口（问将请求I/O操作的线程阻塞的接口是什么，不阻塞的接口是什么）
3. 死锁的四个条件（互斥条件，保持请求，无法剥夺，循环等待）
4. 外设接口的三个寄存器（数据寄存器，状态寄存器，命令寄存器）

三、名词解释

1. 操作系统
2. 响应比的计算公式和最大周转时间
3. Belady异常和LFD算法
   （应该5道，其他的比较简单，看PPT就行）

四、大题

1. 关于调度算法的一道计算题，例如FCFS，抢占式FP等，然后求最大周转时间，比较简单，具体细节忘了。
2. 关于文件系统的一道计算题题，说实话没看懂，也忘了。
   简单回忆一下，给了什么簇的大小，页面大小，然后给了什么8个一级索引，1个二级索引，1个三级索引，1个四级索引，然后库库一通算。可以看看期中的那道计算题（但没这道难），应该不会考原题了。

(1).给出一种上图中可能的执行顺序
(2).给出与(1)中不同的一种执行顺序
(3).总共有几种可能的执行顺序
(4).如果用信号量来控制两个指令流之间的同步与互斥，最少需要几个信号量，写出伪代码（会给出一些必要的函数的定义，信号量一定要是最少的，不然扣两分）6分