操作系统题目收录（五）

1、 下列关于父进程与子进程的叙述中，错误的是（）。

• A：父进程与子进程可以并发执行
• B：父进程与子进程共享虚拟地址空间
• C：父进程与子进程有不同的进程控制块
• D：父进程与子进程不能同时使用同一临界资源

解析

父进程与子进程当然可以并发执行，A正确。

父进程可与子进程共享一部分资源，但不能共享虚拟地址空间，在创建子进程时，会为子进程分配资源，如虚拟地址空间等，B错误。

临界资源一次只能为一个进程所用，D正确。

进程控制块（PCB）是进程存在的唯一标志，每个进程都有自己的PCB，C正确。

答案：B

2、 时间片轮转调度算法是为了（）。

• A：多个用户能及时干预系统
• B：使系统变得高效
• C：优先级较高的进程得到及时响应
• D：需要CPU时间最少的进程最先做

解析

时间片轮转的主要目的是，使得多个交互的用户能够得到及时响应，使得用户以为”独占“计算机的使用，因此它并没有偏好，也不会对特殊进程做特殊服务。时间片轮转增加了系统开销，所以不会使得系统高效运转，吞吐量和周转时间均不如批处理。但其较快速的响应时间使得用户能够与计算机进行交互，改善了人机环境，满足用户需求。

答案：A

3、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

• A：时间片轮转调度算法
• B：先来先服务调度算法
• C：短作业（进程）优先算法
• D：优先权调度算法

解析

先到先服务（FCFS）调度算法比较有利于长作业，而不利于短作业。

所谓CPU繁忙型作业，是指该类作业需要大量的CPU时间进行计算，而很少请求I/O操作，故采用FCFS可从容完成计算。I/O繁忙型作业是指CPU处理时，需频繁地请求I/O操作，导致操作完成后还要重新排队等待调度。所以CPU繁忙型作业更接近于长作业，若采用FCFS，则等待时间过长。时间片轮转法对于短作业和长作业的时间片都一样，多以地位也几乎一样。优先级调度有利于优先级高的进程，而优先级和作业时间长度是没有什么必然联系的。因此选B。

答案：B

4、进程（线程）调度的时机有（）。

Ⅰ、运行的进程（线程）运行完毕
Ⅱ、运行的进程（线程）所需资源未准备好
Ⅲ、运行的进程（线程）的时间片用完
Ⅳ、运行的进程（线程）自我阻塞
Ⅴ、运行的进程（线程）出现错误

• A：Ⅱ、ⅢⅣ和Ⅴ
• B：Ⅰ和Ⅲ
• C：Ⅱ、Ⅳ和Ⅴ
• D：全部都是

解析

进程（线程）调度的时机包括：

• 运行的进程（线程）运行完毕、
• 运行的进程（线程）自我阻塞、
• 运行的进程（线程）的时间片用完、
• 运行的进程（线程）所需的资源没有准备好、
• 运行的进程（线程）出现错误。
• 在CPU方式是可抢占方式时，就绪队列中的某个进程（线程）的优先级高于当前运行进程（线程）的优先级时，也会发生进程（线程）调度。

答案：D

5、下列说法中，正确的是（）。

Ⅰ、分时系统的时间片固定，因此用户数越多，响应时间越长
Ⅱ、UNIX是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统分类，属于分时操作系统
Ⅲ 、中断向量地址是中断服务例行程序的入口地址
Ⅳ、中断发生时，由硬件保护并更新程序计数器（PC），而不是由软件完成，主要是为了提高处理速度

• A：Ⅰ、Ⅱ
• B：Ⅱ、Ⅲ
• C：Ⅲ、Ⅳ
• D：仅Ⅳ

解析

Ⅰ选项正确，分时系统中，响应时间与时间片和用户数成正比。

Ⅱ选项正确。

Ⅲ选项错误，中断向量本身是用于存放中断服务例行程序的入口地址，因此中断向量地址就应是该入口地址的地址。

Ⅳ选项错误，中断由硬件保护并完成，主要是为了保证系统运行可靠、正确。提高处理速度也是一个好处，但不是主要目的。

综上分析，Ⅲ、Ⅳ选项错误。

答案：A

6、一个多道批处理系统中仅有$P_1$和$P_2$两个作业，$P_2$比$P_1$晚5ms到达，它的计算和I/O操作顺序如下：

$P_1$：计算60ms，I/O 80ms，计算20ms
$P_2$：计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

• A： 240ms
• B： 260ms
• C：340ms
• D：360ms

解析

由于$P_2$比$P_1$晚5ms到达，$P_1$先占用CPU，作业运行的甘特图如下：

答案：B

7、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）。

• A：在进程结束时能进行处理机调度
• B：创建新进程后能进行处理机调度
• C：在进程处于临界区时不能进行处理机调度
• D：在系统调用完成并返回用户态时能进行处理机调度

解析

选项A、B、D属于可以进行处理机调度的情况。

对于选项C，当进程处于临界区时，说明进程正在占用处理机，只要不破坏临界资源的使用规则，就不会影响处理机的调度。比如，通常访问的临界资源可能是慢速的外设（如打印机），若在进程访问打印机时，不能进行处理机调度，则系统的性能将非常差。

答案：C

8、某系统正在执行三个进程$P_1$，$P_2$和$P_3$，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（）。

进程	计算时间	I/O时间
$P_1$	90%	10%
$P_2$	50%	50%
$P_3$	15%	85%

• A：$P_1$>$P_2$>$P_3$
• B：$P_3$>$P_2$>$P_1$
• C：$P_2$>$P_1$=$P_3$
• D：$P_1$>$P_2$=$P_3$

解析

为了合理地设置进程优先级，应综合考虑进程的CPU时间和I/O时间。对于优先级调度算法，一般来说，I/O型作业的优先权高于计算型作业的优先权，这是由于I/O操作需要及时完成，它没有办法长时间地保存所要输入/输出的数据，所以考虑到系统资源利用率，要选择I/O繁忙型作业有更高的优先级。

答案：B

9、下列调度算法中，不可能导致饥饿现象的是（）。

• A：时间片轮转
• B：静态优先数调度
• C：非抢占式短任务优先
• D：抢占式短任务优先

解析

采用静态优先级调度且系统总是出现高优先级的任务时，优先级低的任务总是得不到处理机而产生饥饿现象；而短任务优先调度不管是抢占式的还是非抢占式的，当系统总是出现新来的短任务时，长任务会总是得不到处理机，产生饥饿现象，因此选项B、C、D都错误。

答案：A

10、某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms，3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是（）。

• A：15ms
• B：17ms
• C：22ms
• D：27ms

解析

这类调度题目最好画图。

因CPU、输入设备、输出设备都只有一个，因此各操作步骤不能重叠，画出运行时的甘特图后，就能清楚地看到不同作业间的时序关系，如下图所示。

答案：B