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

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

1、某文件系统的目录项由文件名和索引结点号构成。若每个目录项长度为64字节，其中4字节存放索引结点号，60字节存放文件名。文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为（ ）。

A、

B、

C、

D、

2、系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为: p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁, 则处于死锁状态的进程数至少是（  ）。

A、 1

B、 2

C、 3

D、 4

3、通道在输入输出操作完成或出错时，就形成（ ）等候CPU来处理。

A、硬件故障中断

B、程序中断

C、外部中断

D、I/0中断

4、那些处于就绪状态驻外存的进程是通过（ ），被重新调入内存。

A、 高级调度

B、 中级调度

C、 低级调度

D、 进程调度

5、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。

A、同步

B、执行

C、互斥

D、调度

1、试题答案：B

试题解析：

2、试题答案：C

试题解析：

【考点】本题考查死锁产生的四个条件。
【解析】对于本题，将“p₁申请R₁和R₂”理解为进程申请资源不分先后，即可能先申请R₁后申请R₂，也可能是先申请R₂后申请R₁。先满足1个进程的资源需求，再看其他进程是否能出现死锁状态。当将 R₁和R₂分配给 p₁后，p₁执行完后将R₁和R₂释放，这时进程p₂、p₃、p₄不会出现死锁；若先满足进程p₂或p₃同理，都不会出现死锁。若先满足p₄，将R₂分配给 p₄后，p₄执行完后将 R₂释放，这时使得系统满足死锁的条件是 R₁分配给 p₁，R₂分配给 p₂，R₃分配给p₃（或者 R₂分配给 p₁，R₃分配给 p₂，R₁分配给 p₃）。综上，若系统出现死锁， 则处于死锁状态的进程数至少是3，故选C。

3、试题答案：D

试题解析：

【考点】本题考查I/O通道设备的过程。
【解析】虽然在CPU与I/O设备之间增加了设备控制器后，已能大大减少CPU对I/O的干预，但当主机所配置的外设很多时，CPU的负担仍然很重。为此，在CPU和设备控制器之间又增设了I/O通道。其主要目的是为了建立独立的IO操作，不仅使数据的传送能独立于CPU,而且也希望有关对I/O操作的组织、管理及其结束处理尽量独立，以保证CPU有更多的时间去进行数据处理。故本题选D。

4、试题答案：B

试题解析：

【考点】本题考查处理机调度
【解析】
（1）高级调度（作业调度）：按照某种算法，从后备队列中选择一个作业，将其调入内存，并为其创建进程。
（2）中级调度（内存调度）：把暂时不能运行的进程调至内存外等待，或将那些已经具备运行条件的就绪进程再重新调入内存，挂在就绪队列等待。
（3）低级调度（进程调度）：从就绪队列中选取一个进程，为其分配处理机资源。
由此知，把那些处于就绪状态的进程重新调入内存属于中级调度。故本题选B。

5、试题答案：A

试题解析：

【考点】本题考查进程的同步关系
【解析】进程有两种形式的制约关系，分别是同步（直接互相制约关系）和互斥（间接相互制约关系）。

题干中一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这两个进程相互合作且是执行时间上有先后，形成了一种同步关系。故本题选A。