2018年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研核心题库
● 摘要
一、填空题
1． 操作系统的PCB 结构包含进程描述信息、_____、_____和_____等方面的信息。
【答案】进程标识符；处理机状态信息；进程调度信息。
【解析】操作系统的进程控制块包含进程的描述信息、进程标识符、处理机状态信息、进程调度信息、进程优先级等信息来实现对进程的控制与管理。
2． 操作系统设计目标为可靠性、高效性、易维护性、易移植性、_____和_____。
【答案】安全性，简明性
3． 所谓虚拟存储器是指具有_____和_____功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
【答案】请求；置换。
【解析】考查虚拟存储器的定义。
4． 在采用索引结构的文件系统中，每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。
【答案】存储地址
【解析】索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。
这种结构除了具备串联文件的优点之外，还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上，那么在存取文件时首先得取出索引表，然后才能查表，得到物理块号。这样就至少増加了一次访问磁盘操作，从而降低了存取文件的速度，加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。
5． 采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。
【答案】CPU ; 外设
6． 在现代操作系统中，资源的分配单位是_____，而处理机的调度单位是一个进程可以有_____线程。
【答案】线程；多个
7． 分页式虚拟存储空间中，当发现某页不在_____的时候，将由_____产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面_____，如果这时没有选择好一种好的调度算法，就会产生_____现象。
【答案】内存；硬件；替换；抖动。
【解析】考查分页式虚拟存储系统下的缺页中断机制。分页请求系统具有的缺页中断机构，可当用户程序要访问的页面尚未调入内存时，产生缺页中断，以请求OS 将所缺的页调入内存；如果此时选择的调度算法性能较差，就会产生抖动现象。
8． 操作系统中，进程可以分为_____进程和_____进程两类。
【答案】系统；用户。
【解析】考查操作系统中进程的分类，进程通常分为两类，一类是系统进程，另一类是用户进程。它们的区别如下：
（1）系统进程是操作系统用来管理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是操作系统提供服务的对象，是系统资源的实际使用者：
（2）系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作
为协调手段，并在用户区根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序；
（3）系统进程直接管理有关的软/硬设备的活动；用户进程只能间接地和系统资源发生关系，当用户进程需要某种资源时，它必须向系统提出请求，由系统调度和分配；
（4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核心层来说它们都是基本的活动单位。
9． 分区存储管理方法的主要优点是易于_____，缺点是容易产生_____。
【答案】实现；碎片
10．Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。 【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。 （1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。 （2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。 11．操作系统的特征是_____、_____和_____。 【答案】并发性、共享性、随机性 【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。 12．提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。 【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。 【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。 二、选择题 13．CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。 A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚存技术 【答案】C 14．用户可以通过（ ）两种方式来使用计算机。 A. 命令方式和函数方式 B. 命令方式和系统调用方式 C. 命令方式和文件管理方式 D. 设备管理方式和系统调用方式 【答案】B 【解析】用户可以通过以下两种方式来使用计算机： ①命令方式。这是指由0S 提供的一组联机命令（语言），用户可通过键盘键入有关的命令，来直接操纵计算机系统。 ②系统调用方式。0S 提供了一组系统调用，用户可在应用程序中通过调用相应的系统调用来操纵计算机。