南邮《操作系统A》2018-2019学年第一学期期末考试回忆

2019.1.10 10:25-12:15 《操作系统A》考试

刚考完，回忆一下题目。

先总结一下：感觉 OBE认证 之后，考试改革都好严重，简答题不像简答题。我又考崩了（难过.jpg)。

一、选择题

1. 操作系统的四大特性。
2. 哪一个不会引起死锁：CPU、磁盘等。
3. 哪一个不利于随机存取：顺序文件、链接文件、引导文件、记录文件。
4. 文件分为流式文件和____。
5. 当增加一个页面之后，缺页率反而有可能增加的是哪一种算法：FIFO、LRU、OPT等。

二、填空

1. 页表至少需要页号和____组成。
2. 系统调用是通过____来实现的。
3. 三态模型的三个状态。
4. 产生死锁的原因。
5. 好像考了个重定位的概念。

三、简答题

1. 根据页号、页框号计算物理地址。
2. 为什么页式存储管理中页表和快表一起用。
3. 多道程序设计系统为什么会出现“一个程序走走停停”的现象。
4. 一共 6 个资源，每个进程至多用 2 个，问进程数多少不会产生死锁。

四、计算题

1. 银行家算法：剩余作业分别是多少、是否能成功运行、P2进程需要的资源数更新之后还能不能成功运行以及说明原因。
2. 作业调度算法：最高响应比优先算法（注意：等三个作业都到达，再开始进行作业调度。这里坑了好多人，我的三个室友都被坑了，我第一次也做错了，后来发现的）。
3. 磁盘调度：先来先服务算法和短作业优先算法。分别计算执行顺序以及求出磁道数量。
4. PV操作写出完整程序（伪代码）：垃圾分拣机。左臂只能捡易拉罐，右臂只能捡塑料瓶，左臂捡的时候右臂不能捡，每次只能捡一个。P1进程表示左臂，P2进程表示右臂。