2017年电子科技大学自动化工程学院820计算机专业基础之计算机操作系统考研题库
● 摘要
一、填空题
1． 在进程调度的抢占方式中，抢占的原则有_____原则和_____原则以及短进程优先的原则。
【答案】时间片；优先权。
【解析】考查进程调度抢占方式中抢占的原则。
2． 在请求分页系统中，引用位标识_____，它的用途是_____。
【答案】该页面最近有没有被访问过；为页面淘汰算法在选择淘汰页时提供参考
【解析】在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要经常调出和调入，进行页面淘汰。通过页表设立引用位标志，用于标识某个页面最近有没有被访问。根据程序局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。
3． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性，简明性
4． 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。
【答案】临界资源；临界区
5． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。
【答案】存储地址
【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。
这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。
6． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。
【答案】连续分配；隐式链接分配；混合（索引）分配
【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块
，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）
个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。
7． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。
【答案】抢占式；非抢占式；非抢占式调度。
【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。
8． 所谓操作系统虚拟机的概念，是指_____。
【答案】操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机抽象成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。
【解析】一台由硬件组成的计算机称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU 的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU , 这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。
9． 分页式虚拟存储空间中，当发现某页不在_____的时候，将由_____产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面_____，如果这时没有选择好一种好的调度算法，就会产生_____现象。
【答案】内存；硬件；替换；抖动。
【解析】考查分页式虚拟存储系统下的缺页中断机制。分页请求系统具有的缺页中断机构，可当用户程序要访问的页面尚未调入内存时，产生缺页中断，以请求OS 将所缺的页调入内存；如果此时选择的调度算法性能较差，就会产生抖动现象。
10．Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。 【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。 （1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。 （2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。 二、选择题 11．对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A. 字符 B. 数据项 C. 记录 D. 文件 【答案】C 【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。 12．分区的保护措施主要是（ ）。 A. 界地址保护 B. 程序状态保护 C. 用户权限保护 D. 存取控制表保护 【答案】A 【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。 13．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。 A. 先来先服务 B. 高响应比优先 C. 时间片轮转 D. 非抢占式短任务优先