计算机操作系统饥饿现象,汤子瀛《计算机操作系统》（第4版）配套题库

第一部分　考研真题精选

一、选择题

1下列关于线程的描述中，错误的是(　　)。[2019年408统考]

A．内核级线程的调度由操作系统完成

B．操作系统为每个用户级线程建立一个线程控制块

C．用户级线程间的切换比内核级线程间的切换效率高

D．用户级线程可以在不支持内核级线程的操作系统上实现

【答案】B

【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。

2下列选项中，可能将进程唤醒的事件是(　　)。[2019年408统考]

．I/O结束

．某进程退出临界区

．当前进程的时间片用完

A．仅

B．仅

C．仅、

D．、、

【答案】C

【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。

3下列关于系统调用的叙述中，正确的是(　　)。[2019年408统考]

．在执行系统调用服务程序的过程中，CPU处于内核态

．操作系统通过提供系统调用避免用户程序直接访问外设

．不同的操作系统为应用程序提供了统一的系统调用接口

．系统调用是操作系统内核为应用程序提供服务的接口

A．仅、

B．仅、

C．仅、、

D．仅、、

【答案】C

【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。

4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是(　　)。[2019年408统考]

．位图

．索引节点

．空闲磁盘块链

．文件分配表(FAT)

A．仅、

B．仅、、

C．仅、

D．仅、、

【答案】B

【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点是指在许多类Unix文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。

5若下列指令已装入指令寄存器，执行时不可能导致CPU从用户态变为内核态的是(　　)。[电子科技大学2016研]

A．DIV　R0,R1;　(R0)/(R1)→R0

B．INT　n;　产生软中断

C．NOT　R0;　寄存器R0的内容取非

D．MOV　R0,addr;　把地址addr处的内存数据放入寄存器R0中

【答案】C

【解析】A项中，除法操作时若出现除数为零，则会产生内中断，CPU从用户态转为内核态进行处理；B项，该指令会直接产生中断；C项，不会产生异常；D项，有缺页异常的可能。因此答案为C。

6在下列进程调度算法中，不存在进程饥饿现象的调度算法的是(　　)。[电子科技大学2016研]

A．先来先服务

B．反馈调度算法

C．短进程优先

D．基于静态优先级调度算法

【答案】A

【解析】先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B项中反馈调度算法会使长进程一直得不到执行；C项中会使长进程一直得不到执行；D项中会使低优先级的进程一直得不到执行。因此答案选A。

7资源的有序分配策略是为了破坏死锁产生的(　　)条件。[电子科技大学2016研]

A．互斥

B．请求和保持

C．非剥夺

D．循环等待

【答案】D

【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号，所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。

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

A．25ms

B．20ms

C．15ms