操作系统题目收录（五）

古城微笑少年丶 2024-03-27 11:16 68阅读 0赞

#### 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\_1 P1和 P 2 P\_2 P2两个作业， P 2 P\_2 P2比 P 1 P\_1 P1晚5ms到达，它的计算和I/O操作顺序如下： ####

P 1 P\_1 P1：计算60ms，I/O 80ms，计算20ms  
 P 2 P\_2 P2：计算120ms，I/O 40ms，计算40ms  
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

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

###### 解析 ######

由于 P 2 P\_2 P2比 P 1 P\_1 P1晚5ms到达， P 1 P\_1 P1先占用CPU，作业运行的甘特图如下：  
![在这里插入图片描述][b754cf3810384d8ba55ce406acbffd64.png]

###### 答案：B ######

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

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

###### 解析 ######

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

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

###### 答案：C ######

#### 8、某系统正在执行三个进程 P 1 P\_1 P1， P 2 P\_2 P2和 P 3 P\_3 P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（）。 ####

*  A： P 1 P\_1 P1> P 2 P\_2 P2> P 3 P\_3 P3
 *  B： P 3 P\_3 P3> P 2 P\_2 P2> P 1 P\_1 P1
 *  C： P 2 P\_2 P2> P 1 P\_1 P1= P 3 P\_3 P3
 *  D： P 1 P\_1 P1> P 2 P\_2 P2= P 3 P\_3 P3

###### 解析 ######

为了合理地设置进程优先级，应综合考虑进程的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、输入设备、输出设备都只有一个，因此各操作步骤不能重叠，画出运行时的甘特图后，就能清楚地看到不同作业间的时序关系，如下图所示。

![在这里插入图片描述][e6537a241dd044d8b29f31804611a322.png]

###### 答案：B ######

[b754cf3810384d8ba55ce406acbffd64.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/3ca8d176aa0c4928bca57829f7d24947.png
[e6537a241dd044d8b29f31804611a322.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/6a74bb5d94f144d68c2fbb4df7370a03.png