操作系统-复习-考题预测及解析-期末考试（南航）

考题预测及解析

首先声明一点：

• 从长远角度看，前面博客中讲的研究思路更重要！
• 从考试角度看，这篇博客就足够了，因为考点几乎是固定的！
• 另外，上篇博客写于期中考试前，这篇博客写在期末考试前！时间：2019/7/4

考点

由于笔者从开始到现在从来没有看过课本，一直跟着老师PPT和思路来，所以重点的顺序就按照老师讲的顺序来！

概述部分

1. 相比单道系统，现代操作系统分别通过哪些技术或手段提高CPU、内存、外设的利用率？为了实现这些技术，引入了哪些数据结构？
   • CPU：引入多道系统设计机制，如分时操作系统，多进程、多线程等技术；需要在PCB or TCB中加入counter表示时间片计时，需要加入进程、线程状态字段；
   • 内存：引入分页管理机制，如一级页表、二级页表，将逻辑地址划分成页号+页内偏移，二级页表中还需要在CR3寄存器中保存页目录入口地址。
   • 外设：最主要的思想是缓存，基于缓存发展出SPOOling技术，而且实现了虚拟设备功能，使每个进程都认为独享设备！引入的数据结构：缓冲区、/proc文件系统。
2. 作业调度算法，如：优先级调度，时间片轮转调度！抢占式调度和非抢占式调度有何区别？
   • 先到先服务
   • 短作业优先