2019.1.10 10:25-12:15 《操作系统A》考试
刚考完,回忆一下题目。
先总结一下:感觉
OBE认证
之后,考试改革都好严重,简答题不像简答题。我又考崩了(难过.jpg)。
一、选择题
- 操作系统的四大特性。
- 哪一个不会引起死锁:CPU、磁盘等。
- 哪一个不利于随机存取:顺序文件、链接文件、引导文件、记录文件。
- 文件分为流式文件和____。
- 当增加一个页面之后,缺页率反而有可能增加的是哪一种算法:FIFO、LRU、OPT等。
二、填空
- 页表至少需要页号和____组成。
- 系统调用是通过____来实现的。
- 三态模型的三个状态。
- 产生死锁的原因。
- 好像考了个重定位的概念。
三、简答题
- 根据页号、页框号计算物理地址。
- 为什么页式存储管理中页表和快表一起用。
- 多道程序设计系统为什么会出现“一个程序走走停停”的现象。
- 一共 6 个资源,每个进程至多用 2 个,问进程数多少不会产生死锁。
四、计算题
- 银行家算法:剩余作业分别是多少、是否能成功运行、P2进程需要的资源数更新之后还能不能成功运行以及说明原因。
- 作业调度算法:最高响应比优先算法(注意:等三个作业都到达,再开始进行作业调度。这里坑了好多人,我的三个室友都被坑了,我第一次也做错了,后来发现的)。
- 磁盘调度:先来先服务算法和短作业优先算法。分别计算执行顺序以及求出磁道数量。
- PV操作写出完整程序(伪代码):垃圾分拣机。左臂只能捡易拉罐,右臂只能捡塑料瓶,左臂捡的时候右臂不能捡,每次只能捡一个。P1进程表示左臂,P2进程表示右臂。