2018年武汉理工大学计算机科学与技术学院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题
● 摘要
一、填空题
1． 仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定，运行速度接近_____速度。
【答案】虚拟存储系统；内存和外存之和；内存。
【解析】所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定，体现了其虚拟性的特征，运行速度接近内存速度。
2． 中断源是指_____，断点是指_____。
【答案】引起中断的那些事件；被打断执行的程序的暂停点
3． Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。 【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。 （1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。 （2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。 4． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling algorithm._____scheduling is provably optimal, providing the shortest average waiting time. 【答案】ready :ShortestProcessFirst 【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法 可以使进程的平均等待时间最短。 5． 从结构上看每个进程由三部分组成，它们是_____, _____, _____。 【答案】程序；数据；进程控制块（PCB ）。 【解析】考查进程的构成。进程由程序、数据和进程控制块三部分组成。 （1）程序段：程序段是进程中能被进程调度程序调度到CPU 上执行的程序代码段，它能实现相应的特定功能。 （2）数据段：一个进程的数据段，可以是进程对应的程序加工处理的原始数据，也可以是程序执行时产生的中间或最终结果数据。 （3）进程控制块PCB :每一个进程均有一个进程控制块PCB 。用户进程被创建时，系统为它申请和构造一个相应的PCB 。 6． 操作系统是对计算机进行_____程序，是_____和用户的接口。 【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件 【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。设置操作系统的主要目的是： （1）控制和管理计算机系统的软、硬件资源，使之得到有效利用； （2）合理组织计算机系统的工作流程，以增强系统的处理能力； （3）提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。 总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。 7． 在请求分页系统中，引用位标识_____，它的用途是_____。 【答案】该页面最近有没有被访问过；为页面淘汰算法在选择淘汰页时提供参考 【解析】在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要经常调出和调入，进行页面淘汰。通过页表设立引用位标志，用于标识某个页面最近有没有被访问。根据程序局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。 8． 文件的物理结构有：顺序结构、_____和索引结构。 【答案】链接结构 【解析】文件的物理结构有连续文件、链接文件和索引文件。 9． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。 【答案】分时、实时、批处理 【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。 10．操作系统的主要功能是处理器管理、_____、_____作业管理和设备管理。 【答案】存储器管理；文件管理。 【解析】考查操作系统的功能。这是整个操作系统课程着重讲述的内容，也是最基本的内容，必须熟练掌握。 从资源管理的角度来说，操作系统的主要任务是对系统中的硬件、软件实施有效的管理，以提高系统资源的利用率。计算机硬件资源主要是指处理机、主存储器和外部设备，软件资源主要是指信息（文件系统）。因此，操作系统的主要功能相应地就有处理机管理、存储管理、设备管理和信息管理。从用户使用的角度来说，操作系统为用户提供了用户接口。 二、选择题 11．采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。 A. 指令周期 B. 机器周期 C. 存储周期 D. 总线周期 【答案】C 12．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。 A. 设备控制表（DCT ） B. 系统设备表（SDT ） C. 控制器控制表（COCT ） D. 通道控制表（CHCT ） E. 设备 【答案】A 13．串行接口是指（ ）。 A. 接口与系统总线之间串行传送，接口与I/0设备之间串行传送 B. 接口与系统总线之间串行传送，接口与1/0设备之间并行传送 C. 接口与系统总线之间并行传送，接口与I/0设备之间串行传送 D. 接口与系统总线之间并行传送，接口与I/0设备之间并行传送 【答案】C 14．硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。 A. 构成中断结束命令