山东大学软件学院操作系统概念期末考试回忆版

一、考试时间

2021年7月1日8：30-10：30

本次考试为软件学院2019级大二下的操作系统期末考试

二、考试范围

书本1-13章，老师上课讲过的内容全部在考试范围内

三、考试题目

1题10分，共100分

1.请结合操作系统对资源和程序的管理和分配，阐述中断的作用？

2.解释可执行程序从外存调入后，运行，结束的全过程，并具体描述这当中发生了什么事

3.解释多级队列调度和多级反馈队列调度算法的不同点，分析算法的优点在什么地方

4.解释临界区需要满足的条件，解释信号量，并阐述信号量如何实现（满足）了这些条件

5.题目给出了Available，Request，Allocation矩阵，判断当前状态下是否存在死锁，如果存在，是哪些进程死锁

类似课本上的这个图

6.题目给定了页表，其中对页的访问使用了TLB，一页的大小为2048kb，这个进程共有4页

(1) 求以下两条指令中逻辑地址对应的物理地址
MOV x [2560]
MOV y [8196]

2560和8196均为10进制数据

页号	帧号
0	忘了
1	30
2	忘了
3	忘了

(2) 假设TLB的命中率为90%，设TLB查找时间为5ns，内存访问时间为25ns，求有效访问时间（EAT）

7.阐述增强型二次机会算法的原理，解释系统抖动发生的原因，以及解决方法

8.求寻道路径，假设磁头初始在80

（1）最短时间优先算法，SSTF调度的寻道路径
（2）LOOK调度的寻道路径（假设磁头向柱面增大的方向移动）

9.结合目录结构的文件系统，提出设计方案，实现文件系统内文件的共享

10.提出设计方案，实现对磁盘块的空闲块的分配和回收

四、后记

操作系统考试就这样结束了，总的来说，这次考试中的一些内容有点出人意料。首先这次考试没有像往年题那样有概念题，全部是大题，总共10道。另外，这次考试中许多我认为重要的东西全部没考，比如甘特图，页面置换算法，信号量的大题等等。但这次考试也考了一些看似不重要，但是却需要掌握的内容。希望学弟学妹在复习的时候除了重点内容，还要关注一些中等重要的内容

祝学弟学妹们操作系统考试顺利！