山东大学软件学院2026操作系统期末（回忆版）

考试时间：2026年7月10日上午8:30~10:30

（最后一门了怎么文字量这么大啊啊啊啊，只能凭印象了，好多可能一个小题有好几问的我真记不起来了，要不靠其他人的版本吧）

一、分析（10分）

1.The modern operating system is interrupt-driven.(blablabla)

解释这句话的意思。（3分）

2.简述中断处理的过程，以及保存和恢复上下文的意义。（3分）

3.系统调用和一般函数调用的核心区别。（这一问应该是还问了一个但我想不起来了）（4分）

二、分析（10分）

1.进程有哪些状态？用文字表示它们之间的转化关系。（3分）

2.PCB包含哪些信息？如何使用这些信息实现进程转换？（3分）

3.下面这个程序输出多少个字符A？（好像是这样？记不清了看个意思吧，反正和fork有关）（4分）

for (int i=0;i<2;i++){
pid=fork();
if (pid==0){
cout<<"A";
}else{
cout<<"A";
}
}

三、分析（10分，后面的各个小题的具体分配全忘了）

1.用户级线程和内核级线程的区别，以及为什么用户级线程不是内核驱动的。

2.如果一个线程阻塞了，使用多对一和一对一的操作系统会发生什么变化？

3.结合进程和线程的差异，简述引入线程的意义。

四、计算（10分）

1.使用SJF调度，计算每个进程的完成时间、平均周转时间、平均等待时间。（5分）

1.使用SRTF调度，计算每个进程的完成时间、平均周转时间、平均等待时间。（5分）

五、分析（10分）

1.临界区问题的特征并简述

2.死锁的四个特征

3.给了一组最大所需资源和已分配资源的表格，问是不是安全状态（数据忘了，总共9个同类资源）

4.哲学家问题的一个解决方法是每个哲学家先拿左手边的筷子，这个方法有什么问题？有什么解决方法？

六、分析（10分）

1.对几种内存分配方式根据以下标准进行评价：

（1）空间利用率

（2）地址转换的复杂性

2.简述基本分页方法的过程

七、分析（10分）

1.空闲空间管理有哪些方法，并评价。

2.FCB需要的信息，缺页中断的处理。

3.树状文件管理的好处，open和close的意义。

八、分析与计算（10分）

1.给了一个页表和两个逻辑地址（十六进制），页面大小为2^12B，计算：
（1）两个地址分别的页号和偏移量

（2）地址A是否有效？计算其物理地址。

（3）地址B是否有效？无效的话接下来会发生什么？

2.什么是系统颠簸，从工作集合原理的角度分析其根本原因以及如何改善。

九、分析（10分）

1.给了一个磁盘调度的序列，大小范围0~199，初始位置是100，往变大的方向运动，使用C-LOOK和C-SCAN调度：

（1）分别写出两种调度的顺序

（2）磁头移动距离

2.结合RAID 0（分散）和RAID 1（镜像）的特征，分析RAID的功能与作用。

十、设计（10分）

P1:d=5b+9c

P2:b=a-5

P3:c=2a+9

P4:a=x+2y

（大概这个意思，具体的式子记不清了）

写出四个进程的执行顺序，并用信号量给出它们的限制关系，写出每个信号量的初始值。