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

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

1、进程P0、P1、P2和P3进入就绪队列的时刻、优先级（值越小优先权越高）及CPU执行时间如下表所示。若系统采用基于优先权的抢占式进程调度算法，则从0ms时刻开始调度，到4个进程都运行结束为止，发生进程调度的总次数为（ ）。

A、 4

B、 5

C、 6

D、 7

2、请求调页系统中，如下算法中，（ ）淘汰自上次访问以来经历时间最长的页面。

A、FIFO

B、OPT

C、NRU

D、LRU

3、按照离硬件由近到远排序的文件系统层次是（ ）。1）I/O控制系统2）逻辑文件系统3）基本文件系统4）文件组织模块5）设备

A、1），3），5），4），2）

B、5），1），3），2），4）

C、1），5），3），4），2）

D、5），1），3），4），2）

4、在单处理器系统中实现并发技术后，（ ）。

A、各进程在某一个时刻并行运行，CPU与外设间并行工作

B、各进程在一个时间段内并行运行，CPU与外设间串行工作.

C、各进程在一个时间段内并行运行，CPU与外设间并行工作

D、各进程在某一个时刻并行运行，CPU与外设间串行工作

5、一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（ ）。

A、互斥条件

B、请求和释放条件

C、不剥夺条件

D、防止系统进入不安全状态

1、试题答案：C

试题解析：

【考点】本题考查抢占式进程调度算法
【解析】抢占式进程调度算法：当一个进程正在处理机上运行时，若有某个优先级更高的进程进入就绪队列，则立即暂停正在运行的进程，将处理机分配给优先级更高的进程。题中优先级从高到低依次是P3、P2、P0、P1，忽略进程调度的时间，可以得出下表：

2、试题答案：D

试题解析：

【考点】本题考查常用页面置换算法的概念。
【解析】选项A，先进先出（FIFO）页面置换算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。选项B，最佳（OPT）置换算法所选择的被淘汰页面将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。选项C，简单的Clock（NRU）置换算法是循环地检查各页面的使用情况。但因该算法只有一位访问位，只能用它表示该页是否已经使用过，而置换时是将未使用过的页面换出去，故又把该算法称为最近未用算法。选项D，最近最久未使用（LRU）的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。故本题选D。

3、试题答案：D

试题解析：

一般地，把与文件系统有关的软件分为四个层次：
（1）I/O控制层，是文件系统的最低层，主要由磁盘驱动程序等组成，也可称为设备驱动程序层。
（2）基本文件系统层，主要用于处理内存与磁盘之间数据块的交换。
（3）基本I/O管理程序，该层用于完成与磁盘I/O有关的事务，如将文件逻辑块号转换为物理块号，管理磁盘中的空闲盘块，I/O 缓冲的指定等。
（4）逻辑文件系统，用于处理与记录和文件相关的操作，如允许用户和应用程序使用符号文件名访问文件及记录，实现对文件和记录的保护等。
故本题选D。

4、试题答案：C

试题解析：

【考点】本题考查操作系统--操作系统概述。
【解析】并发性是若千个进程在同一个时间段内并行运行，所以排除选项A和D。对于单处理器系统，同一时刻可以有一个进程在使用CPU，而有另外的进程在和外设传输数据，所以CPU可以与外设并行。不过进程和进程间不能并行工作，进程只有在多处理器系统中才能实现并行。故本题选C。

5、试题答案：C

试题解析：

【考点】本题考查操作系统--进程管理--死锁--死锁的概念--死锁产生的四个必要条件。
【解析】一个进程在获得资源后，只能在使用完资源后由自己释放，即它的资源不能被系统剥夺。故本题选C。