考研操作系统在线题库每日一练（一十九）

本文提供考研操作系统在线题库每日一练，以下为具体内容

1、某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示：虚拟地址2050 1225H对应的页目录号、页号分别是（ ）。

A、 081H、101H

B、 081H、401H

C、 201H、101H

D、 201H、401H

2、把磁臂（磁头）移动到指定磁道上所经历的时间称为（ ）。

A、 寻道时间

B、 启动时间

C、 延迟时间

D、 传送时间

3、进程在执行中状态会发生变化，不可能出现的状态是（ ）。

A、 运行变为就绪

B、 运行变为阻塞

C、 阻塞变为就绪

D、 阻塞变为运行

4、下列关于操作系统结构的说法中，正确的是（ ）。I.当前广泛使用的Windows XP操作系统，采用的是分层式OS结构II.模块化的OS结构设计的基本原则是，每一层都仅使用其底层所提供的功能和服务，这样就使系统的调试和验证都变得容易III.由于微内核结构能有效支持多处理机运行，故非常适合于分布式系统环境IV.采用微内核结构设计和实现操作系统具有诸多好处，如添加系統服务时，不必修改内核，使系統更高效。

A、 I和II

B、 I和III

C、 III

D、II和IV

5、系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1，Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms，则进程P1，P2在系统中的平均等待时间为（ ）。

A、 25ms

B、20ms

C、15ms

D、10ms

1、试题答案：A

试题解析：

【考点】本题考查两级页表
【解析】虚拟地址2050 1225H为十六进制，转换为二进制为0010 0000 0101 0000 0001 0010 0010 0101。那么页目录号(前10位)、页号(11~20位)分别为0010 0000 01、01 0000 0001，转换为十六进制分别为081H、101H，故选A。

2、试题答案：A

试题解析：

【考点】本题考查寻道时间的概念。
【解析】通常磁盘数据访问的时间分为四个部分，如下：
（1）寻道时间：磁头移动到指定磁道需要的时间。
（2）延迟时间：磁头定位到某一磁道的扇区所需要的时间。
（3）传送时间：从磁盘读出或者写入所经历的时间。
（4）启动时间：磁盘启动的时间。
由上述可知，把磁臂（磁头）移动到指定磁道上所经历的时间称为寻道时间。故本题选A。

3、试题答案：D

试题解析：

【考点】本题考查进程状态的转换。
【解析】】进程的三种基本状态及其转换如下，由此知，进程在执行中状态会发生变化，不可能出现的状态是阻塞变为运行。故本题选D。

4、试题答案：C

试题解析：

【考点】本题考查操作系统--操作系统概述--操作系统的结构。
【解析】
I：错误。Windows是宏内核操作系统。
II：错误。描述的是层次化构架的原则。
III：正确。在微内核构架中，客户和服务器之间、服务器和服务器之间的通信采用消息传递机制，这就使得微内核系统能很好地支持分布式系统。
IV：错误。添加系统服务时不必修改内核，这就使得微内核构架的可扩展性和灵活性更强。而微内核构架的主要问题是性能问题，“使系统更高效”显然错误。
综上所述，只有III正确。故本题选C。

5、试题答案：C

试题解析：

【考点】本题考查操作系统--进程管理--处理机调度--处理机调度的概述--调度的目标--等待时间--等待时间的计算。
【解析】进程P₁，P₂依次创建后进入队列Q₁，根据时间片调度算法的规则，进程P₁，P₂将依次被分配10ms的CPU时间，两个进程分别执行完一个时间片后都会被转入队列Q₂，就绪队列Q₂采用短进程优先调度算法，此时P₁还需要20ms的CPU时间，P₂还需要10ms的CPU时间，所以P₂会被优先调度执行，10ms后进程P₂执行完成，之后P₁再调度执行，再过20ms后P₁也执行完成。运行图表述如下。进程P₁，P₂的等待时间分别为图中的虚横线部分，平均等待时间=（P₁等待时间+P₂等待时间）/2 = （20+10）/2=15。故本题选C。