2017年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研题库
● 摘要
目录
2017年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研题库（一）.... 2
2017年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研题库（二）.. 11
2017年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研题库（三）.. 20
2017年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研题库（四）.. 27
2017年福州大学软件学院408计算机学科专业基础综合之计算机操作系统考研题库（五）.. 36
一、填空题
1． 在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。
【答案】n-1，0
2． Klein rock提出了一个基于动态修改优先级的强占性优先级调度算法。当进程等待CPU （并未运行）时，其优先级以速率a 变化，当作业运行时其优先级以速率b 变化。当进程进入就绪队列时，其优先级为0。给参数a 、b 赋以下不同的值可能得到不同的调度算法。
由a>b>0导出的调度算法是_____；
由a 【答案】先进先出算法；后进先出算法。 【解析】考查动态优先级调度算法的特点。通过这道题目，可以看出不同进程调度算法之间的关系。 （1）先进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。 （2）后进先出算法。因为在就绪队列中的进程比在CPU 上运行的进程优先权下降得快，故后进入就绪队列的进程比先进入的进程的优先权高。 3． 能实现文件长度可变的磁盘文件物理结构是_____和_____。 【答案】链接结构；索引结构 4． 所谓虚拟存储器是指具有_____和_____功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 【答案】请求；置换。 【解析】考查虚拟存储器的定义。 5． 操作系统的PCB 结构包含进程描述信息、_____、_____和_____等方面的信息。 【答案】进程标识符；处理机状态信息；进程调度信息。 【解析】操作系统的进程控制块包含进程的描述信息、进程标识符、处理机状态信息、进程调度信息、进程优先级等信息来实现对进程的控制与管理。 6． 操作系统的特征是_____、_____和_____。 【答案】并发性、共享性、随机性 【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。 7． 操作系统中，进程可以分为_____进程和_____进程两类。 【答案】系统；用户。 【解析】考查操作系统中进程的分类，进程通常分为两类，一类是系统进程，另一类是用户进程。它们的区别如下： （1）系统进程是操作系统用来管理系统资源并行活动的并发软件；用户进程是可以独立执行的用户程序段，它是操作系统提供服务的对象，是系统资源的实际使用者： （2）系统进程之间的关系由操作系统自己负责，这样有利于增加系统的并行性，提高资源的利用率；用户进程之间的关系主要由用户自己负责，为了便于用户管理自己的任务，操作系统提供一套简便的任务调用命令作 为协调手段，并在用户区根据用户作业的性质（是单任务还是多任务）装入相应的任务调度程序； （3）系统进程直接管理有关的软/硬设备的活动；用户进程只能间接地和系统资源发生关系，当用户进程需要某种资源时，它必须向系统提出请求，由系统调度和分配； （4）在进程调度中，系统进程的优先级高于用户进程。无论是系统进程还是用户进程，对核心层来说它们都是基本的活动单位。 8． 按设备使用可共享性分类，可将设备分为独占设备，共享设备和_____设备。 【答案】虚拟 9． 作业的四种状态分别为进入、后备、_____和_____。 【答案】运行，完成 【解析】作业具有提交状态，后备状态，运行状态和完成状态这四种状态。 10．操作系统的主要功能是处理器管理、_____、_____作业管理和设备管理。 【答案】存储器管理；文件管理。 【解析】考查操作系统的功能。这是整个操作系统课程着重讲述的内容，也是最基本的内容，必须熟练掌握。 从资源管理的角度来说，操作系统的主要任务是对系统中的硬件、软件实施有效的管理，以提高系统资源的利用率。计算机硬件资源主要是指处理机、主存储器和外部设备，软件资源主要是指信息（文件系统）。因此，操作系统的主要功能相应地就有处理机管理、存储管理、设备管理和信息管理。从用户使用的角度来说，操作系统为用户提供了用户接口。 二、选择题 11．硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。 A. 构成中断结束命令 B. 恢复断点信息并返回 C. 转移到IRET 的下一条指令 D. 返回到断点处 【答案】B 12．操作系统在计算机系统中位于（ ）之间。 A.CRJ 和用户之间 B. 中央处理器CPU C. 计算机硬件和用户 D. 计算机硬件和软件之间 【答案】C 【解析】现代操作系统是一个复杂的软件系统，它与计算机硬件系统有着紧密联系，也与用户有密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间，用户通过0S 来使用计算机系统。或者说，用户在0S 帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。 13．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下： P1:计算60ms ，I/O80ms，计算20ms 。 P2:计算120ms ，I/O40ms，计算40ms 。 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。 A.240ms B.260ms C.340ms D.360ms 【答案】B 【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为 260ms. 图 P1和P2的运行甘特图