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

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

1、若系统中有n(n≥2)个进程，每个进程均需要使用某类临界资源2个，则系统不会发生死锁所需的该类资源总数至少是（ ）。

A、 2

B、 n

C、 n+1

D、 2n

2、下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。Ⅰ. 位图Ⅱ. 索引结点Ⅲ. 空闲磁盘块链Ⅳ. 文件分配表（FAT）

A、 仅Ⅰ、Ⅱ

B、 仅Ⅰ、Ⅲ、Ⅳ

C、 仅Ⅰ、Ⅲ

D、 仅Ⅱ、Ⅲ、Ⅳ

3、若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是（  ）。Ⅰ. S1会限制用户申请资源的顺序，而S2不会Ⅱ. S1需要进程运行所需资源总量信息，而S2不需要Ⅲ. S1不会给可能导致死锁的进程分配资源，而S2会

A、 仅Ⅰ、Ⅱ

B、 仅Ⅱ、Ⅲ

C、 仅Ⅰ、Ⅲ

D、 Ⅰ、Ⅱ、Ⅲ

4、批处理系统的主要缺点是（ ）。 

A、系统吞吐量小

B、CPU利用率不高

C、资源利用率低

D、无交互能力

5、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完

B、运行进程出错

C、运行进程要等待某一事件发生

D、有新进程被创建进入就绪态

1、试题答案：C

试题解析：

【考点】本题考查死锁
【解析】该系统有n个进程，每个进程均只占有一个临界资源时发生死锁，即会发生死锁的进程数目是 n；此时，再加入一个资源，即可解除死锁；故所需资源总数至少为n+1。故本题选C

2、试题答案：B

试题解析：

【考点】本题考查文件存储空间的管理
【解析】文件系统管理空闲磁盘的方法包括空闲空间链表、位图和成组链接法，Ⅰ、Ⅲ正确。文件分配表（FAT）是映射到分区每个簇的条目列表。每个条目记录下面五种信息中的一种：链中下一个簇的地址、一个特殊的文件结束符（EOF）符号指示链的结束、一个特殊的符号标示坏簇、一个特殊的符号标示保留簇、0来表示空闲簇。因此文件分配表(FAT)不仅记录了文件中各个块的先后链接关系，同时还标记了空闲的磁盘块，操作系统可以通过 FAT 对文件存储空间进行管理，Ⅳ正确。索引结点是操作系统为了实现文件名与文件信息分开而设计的数据结构，存储了文件描述信息，索引结点属于文件目录管理部分的内容，Ⅱ错误。故本题选B。

3、试题答案：B

试题解析：

【考点】本题考查死锁处理策略。
【解析】死锁的处理采用三种策略：死锁预防、死锁避免、死锁检测和解除。
死锁预防，采用破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。其中之一的 “破坏循环等待条件”，一般采用顺序资源分配法，首先给系统的资源编号，规定每个进程必须按编号递增的顺序请求资源，也就是限制了用户申请资源的顺序，故Ⅰ的前半句属于死锁预防的范畴，Ⅰ错误。
银行家算法是最著名的死锁避免算法，其中的最大需求矩阵Max定义了每一个进程对m类资源的最大需求量，系统在执行安全性算法中都会检查此次资源试分配后，系统是否处于安全状态，若不安全则将本次的试探分配作废。
在死锁的检测和解除中，在系统为进程分配资源时不采取任何措施，但提供死锁的检测和解除的手段。
综上Ⅱ、Ⅲ正确，故选B。

4、试题答案：D

试题解析：

【考点】本题考查操作系统--操作系统概述--操作系统的发展与分类--操作系统的分类--批处理操作系统--批处理技术的特点。
【解析】批处理系统中，作业执行时用户无法干预其运行，只能通过事先编制作业控制说明书来间接干预，缺少交互能力，也因此才有了分时操作系统的出现。故本题选D。

5、试题答案：D

试题解析：

【考点】本题考查操作系统--进程管理--进程与线程--进程的描述。
【解析】需要掌握不能进行进程调度与切换的情况（处理中断的过程、访问临界区、原子操作），以及应该进行进程调度与切换的情况。运行的进程由于时间片用完、运行结束、需要等待事件的发生（如等待键盘响应）、出错、自我阻塞等，均可以激活调度程序进行重新调度，选择一个新的就绪进程投入运行。新进程加入就绪队列不是引起调度的直接原因，当CPU正在运行其他进程时， 该进程仍然需要等待。即使是在采用高优先级调度算法的系统中，一个最高优先级的进程进入就绪队列，也需要考虑是否允许抢占，当不允许抢占时，仍然需要等待。故本题选D。