前言
不知道哪里翻出来的一张，看着确实像期末考卷，暂且放一下。或许做过，或许没做过。
总之答案不记得了。做完可以评论区发一下或者找我发出来。
共6道大题。
一、(30%)
1. （6%） 进程间通信的两种方法分别是什么？这两种方法各有什么优缺点？
2. （6%）一个带有环的资源分配图一定会死锁吗？试说明为什么，并举例画图说明。
3. （6%）解释下列调度算法对短进程偏好程度上的区别?
- A) FCFS（先来先服务）
- B) RR（轮转）
- C) 多级反馈队列
4.（6%）某请求分页系统，每进程拥有逻辑空间128页，每页2KB。主机拥有物理空间2MB。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限位，进程的页表有多少项？每项至少多少位？
5. （6%）页面置换算法何时会被OS所调用？为什么？
二、(10%)
有5个待运行的作业A、B、C、D、E，它们的运行时间分别为10、2、6、4和8ms，其提交时间完全相同，在优先级调度中其优先级别分别为3、5、2、1、4，其中5级为最高优先级。对于下列进程调度算法，试计算其平均周转时间和平均等待时间。
1）优先级调度；
2）先来先服务；
三、(15%)
一个系统中，设页的大小为512字节，int型数据大小为4字节，假定数组A位于某一页的起始位置，且数组A占用的所有页均未分配物理帧。对于如下的程序：
int A[][] = new int[128][128]
for( int j=0; j<128; j++)for( int i=0; i<128; i++)A[i][j] = 0- 试计算会发生多少页错误，并给出相应计算的理由。
- 改写上述程序，使页错误发生的次数最少。
四、(15%)
In demand paging（请求分页），the page table of a process is as following（某进程的页表如下）.
| Page number（页号） | Frame（物理页框） | Valid/Invalid bit（有效位） |
| 0 | 101H | 1 |
| 1 | - | 0 |
| 2 | 254H | 1 |
假定页面大小为4K，为该进程分配的物理页框数固定为2，采用最近最少使用页面置换算法（LRU）和局部淘汰策略；一次内存访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页（page fault）处理的时间为108ns（包含更新TLB和页表的时间）；TLB初始化为空，地址访问时，先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；有效位为0，表示页面不在内存中，产生缺页处理。设有虚拟地址访问序列2562H、1465H、23A5H，请计算：
1. 依次访问该序列地址对应的各个物理内存所需要的时间；
2. 基于上述访问序列，虚拟地址1465H对应的物理地址。
五、(15%)
音乐爱好者问题：有一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队的音乐爱好者只有音乐磁带，第3队的音乐爱好者只有电池。然而，要听音乐就必须随身听、音乐磁带和电池这三种物品俱全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出售这三种物品中的任意两种，于是第2名音乐爱好者得到这三种物品，并开始听乐曲。全部买卖就这样进行下去。请用P（wait）V（signal）操作解决上述问题。
六、(15%)
假设一个磁盘驱动器有5000个柱面，从0~4999.驱动器正在为柱面143的一个请求提供服务，且前面一个服务请求在柱面125。即将到来的服务顺序是86、1870、1913、1774、908、1509、22、1750、130。若磁头臂移动一个磁道的时间为6ms，系统从现在的磁头位置开始，按照下面的磁盘调度算法，磁头总的寻道时间分别为多少？（15分）
A）FCFS
B）SSTF
C）SCAN
D）LOOK
