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进程表示右臂。