操作系统概论02323新编模拟试题2Word下载.docx

操作系统概论02323新编模拟试题2Word下载.docx

《操作系统概论02323新编模拟试题2Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统概论02323新编模拟试题2Word下载.docx（31页珍藏版）》请在冰豆网上搜索。

（）算法是在现代分时系统中广泛使用的进程调度算法。

a先来先服务

b短进程优先

c优先权调度

d时间片轮转调度

先来先服务算法从就绪队列的队首选择最先到达就绪队列的进程，为该进程分配CPU。

故不选A。

短进程优先算法从就绪队列中选择估计运行时间最短的进程，将CPU分配给它。

故不选B。

当使用优先权调度算法进行进程调度时，系统将CPU分配给就绪队列中优先权值最高的进程。

时间片轮转调度算法在现代分时系统中广泛使用。

1.5

解除死锁的途径有（）。

a一个

b两个

c三个

d四个

解除死锁的途径有两个：

一是终止处于死锁状态的进程，二是抢占死锁进程占有的资源。

故选B。

1.6

产生死锁的必要条件中，不能被摒弃的条件是（）。

a互斥条件

b请求和保持条件

c不剥夺条件

d环路等待条件

有些共享资源必须被定义为临界资源，对于这些资源的访问必须是互斥的。

因此互斥条件不能摒弃，故选A。

摒弃请求和保持条件，系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源，只要有一个资源申请不成功，其他所有资源也不分配给该进程，并阻塞该进程。

摒弃不剥夺条件，一个已保持了某些资源的进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源。

摒弃环路等待条件，进程必须按规定的顺序申请资源。

对所有不同类型的资源排序，要求每个进程按规定的顺序申请资源。

1.7

下面有关时间片太长描述不正确的是（）。

a可使多数进程在一个时间片内处理完

b可降低进程的周转时间

c可能造成交互用户的响应时间过长

d会增加进程切换和调度的开销

时间片太长，可使多数进程在一个时间片内处理完，可降低进程的周转时间，但可能造成交互用户的响应时间过长。

故不选ABC。

时间片太短会增加进程切换和调度的开销。

1.8

进程必须按规定的顺序申请资源，摒弃的是（）条件。

死锁的预防，通过保证至少其中一个条件不成立来达到预防发生死锁的目的。

因此互斥条件不能摒弃，故不选A。

1.9

优先权调度算法的一个主要问题是无穷阻塞，或称（）。

a无限阻塞

b饥饿

c老化

d死锁

优先权调度算法的一个主要问题是无穷阻塞，或称饥饿（Starving）问题。

无穷阻塞的解决方案之一是老化（Aging）技术。

由于多个进程竞争共享资源而引起的进程不能向前推进的僵持状态称为死锁。

1.10

周转时间是指（）。

a进程在CPU上执行的时间

b作业在外存后备队列上等待调度的时间

c进程在就绪队列上等待进程调度的时间

d作业被提交给系统开始，到作业完成为止的这段时间间隔。

周转时间是指作业被提交给系统开始，到作业完成为止的这段时间间隔。

它包括4部分时间：

作业在外存后备队列上等待调度的时间，进程在就绪队列上等待进程调度的时间，进程在CPU上执行的时间，以及进程等待I/O操作完成的时间。

ABC三个选项都只是周转时间的一个部分，故选D。

1.11

死锁产生时，至少需要同时满足（）个必要条件。

A1

B2

C3

D4

死锁产生时，必须同时满足4个必要条件：

互斥条件，请求和保持条件，不剥夺条件，环路等待条件。

1.12

下面关于优先权类型的描述，不正确的是（）。

a根据优先权的变化特点将优先权的类型分为静态优先权和动态优先权

b静态优先权在创建时确定，在进程的整个运行期间不变。

c动态优先权在进程创建时被赋予的优先权，随进程的推进或随其等待时间的增加而改变。

d静态优先权比动态优先权有更好的调度性能

根据优先权的变化特点将优先权的类型分为静态优先权和动态优先权。

静态优先权在创建时确定，在进程的整个运行期间不变。

动态优先权在进程创建时被赋予的优先权，随进程的推进或随其等待时间的增加而改变。

动态优先权调度算法可以使系统获得更好的调度性能。

1.13

优先权调度算法中，内部定义优先权可使用一些可测量数据以计算进程的优先权值，下面哪个选项不是内部定义优先权可使用的测量数据（）。

a时间极限

b内存要求

c打开文件的数量

d进程的重要性

在使用优先权调度的系统中，每个进程都有一个与之关联的优先权。

优先权可以通过内部或者外部方式来定义。

内部定义优先权可使用一些可测量数据以计算进程的优先权值。

例如，时间极限、内存要求、打开文件的数量，平均I/O服务时间与平均CPU服务时间之比。

外部优先权是通过操作系统之外的准则来设置的，如进程的重要性、用于支付使用计算机的费用和数量等。

1.14

采用多级队列调度，下面说法不正确的是（）。

a进程在被撤销前可在不同队列之间移动

b降低了进程调度的开销

c每个队列有自己的调度算法

d对低优先权进程会存在无穷阻塞问题

采用多级队列调度，一旦进程进入系统，就被固定地分配到一个就绪队列中，进程在被撤销前不会在不同队列之间移动，故选A。

每个队列有自己的调度算法，故不选C。

降低了进程调度的开销，故不选B。

但对低优先权进程会存在无穷阻塞（饥饿）的问题。

1.15

进程调度算法是指从（）中选择一个进程为其分配CPU。

a执行态进程

b就绪态进程

c阻塞态进程

d以上均有可能

进程调度算法是指从就绪态进程中选择一个进程为其分配CPU，使其进入执行态的算法。

1.16

时间片是一个较小的时间单位，通常为（）。

a10~100秒

b10~100毫秒

c10~100微秒

d10~100纳秒

时间片是一个较小的时间单位，通常为10~100ms。

1.17

以下关于最低松弛度优先LLF算法，描述不正确的是（）。

a松弛度表示一个实时进程的紧迫程度

b调度程序在调度时，每次选择松弛度最小的进程，把CPU分配给该进程。

c进程按松弛度排序

d让松弛度最小的进程处于就绪队列队尾

松弛度表示一个实时进程的紧迫程度，故不选A。

调度程序在调度时机到来时，每次选择松弛度最小的进程，把CPU分配给该进程。

把进程按松弛度排序，故不选C。

让松弛度最小的进程处于就绪队列队首。

1.18

若某系统有5个并发进程，每个进程需要同类资源3个，该系统不会发生死锁需要的最少资源数是（）。

a9

b10

c11

d12

若某系统中有n（n为大于1的整数）个并发进程，每个进程需要同类资源m个（m为大于0的整数），则只要分配n*（m-1）+1个资源，系统就不会发生死锁。

每个进程都申请到m-1个资源后，还有1个资源，无论哪个进程获得这个资源都可以继续向前推进，当获得这个资源的进程执行完后，可以释放m个资源再分配给其他进程，因此不会发生死锁。

5*（3-1）+1=11，故选C。

1.19

下面有关截止时间的描述不正确的是（）。

a指某个任务必须开始执行的最迟时间

b指某个任务必须完成的最迟时间

c指某个任务必须完成的最早时间

d是评价实时系统性能的重要指标

截止时间是指某个任务必须开始执行的最迟时间，或必须完成的最迟时间。

故不选AB，选C。

是评价实时系统性能的重要指标。

1.20

下面有关系统吞吐量的描述不正确的是（）。

a吞吐量是指单位时间内完成的作业数

b是评价系统性能的重要指标之一

c调度算法影响系统的吞吐量

d调度算法不影响系统的吞吐量

吞吐量是指单位时间内完成的作业数。

是评价系统性能的重要指标之一。

调度算法影响系统的吞吐量。

故不选C，选D。

1.21

下面关于短进程优先调度算法，说法不正确的是（）。

a从就绪队列中选择估计运行时间最短的进程

b对长进程不利

c能保证紧迫进程的及时处理

d进程的长短根据用户的估计而定

从就绪队列中选择估计运行时间最短的进程，将CPU分配给它，使它立即执行并一直执行完成，或发生某事件而被阻塞放弃处理机时，再重新调度。

对长进程不利。

如果系统中不断有短进程到来，长进程可能长时间得不到调度。

不能保证紧迫进程的及时处理，因本算法不考虑进程的紧迫程度。

故选C。

进程的长度由用户估计而定，可能有偏差。

1.22

就绪时间是一个实时任务成为就绪态的（）时间。

a起始

b等待

c延迟

d截止

就绪时间是一个实时任务成为就绪态的起始时间。

1.23

当设定了系统的最长响应时间值后，时间片的大小与系统允许的最大进程数（）。

a无相关性

b成正比

c成反比

d不成比例

设系统的最长响应时间为T，最大进程数目为N，时间片值为q，则有T=Nq。

在T值一定的情况下，q与N成反比。

即当设定了系统的最长响应时间值后，时间片的大小与系统允许的最大进程数成反比。

1.24

如果时间片轮转调度算法的时间片很大，且就绪队列按先进先出对进程排序，那么时间片轮转调度算法与（）算法一样。

d多级队列调度

如果时间片轮转调度算法的时间片很大，且就绪队列按先进先出对进程排序，那么时间片轮转调度算法与先来先服务算法一样。

因为时间片如果很大，和不划分时间片的情况相同。

1.25

在系统允许的最大进程数一定的情况下，时间片的长短取决于（）。

a系统要求的响应时间

b就绪队列中进程的数目

c系统的处理能力

d阻塞队列中进程的数目

设系统响应时间为T，进程数目为N，时间片为q，则有T=Nq，即在N一定的情况下，T的大小取决于q。

即时间片的长短取决于系统要求的响应时间。

1.26

银行家算法主要应用了（）方法。

a死锁的预防

b死锁的避免

c检测并解除死锁

d忽略死锁

银行家算法的说明：

银行家算法分为两个过程，一是进行资源试分配的过程；

二是对试分配后系统的状态做安全性检测的过程。

经安全性检测，若试分配后系统状态是安全的，则分配资源。

若不安全，则阻塞申请资源的进程，暂不为它分配资源。

而死锁的避免，把系统的资源分配状态分为安全状态和不安全状态，只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生，故选B。

1.27

下面有关时间片太长描述正确的是（）。

a一个进程需经过多次调度才能执行完

b可使多数进程在一个时间片内处理完

c进程切换和进程调度的开销会增加

d系统的平均周转时间较长

时间片太长，可使多数进程在一个时间片内处理完。

时间片太短，一个进程需经过多次调度才能执行完，会增加进程切换和调度的开销，系统的平均周转时间也较长。

故不选ACD。

1.28

下面有关先来先服务调度算法，描述不正确的是（）。

a适合短进程，不利于长进程

b使短进程的周转时间过长

c有利于CPU繁忙型进程

d从就绪队列的队首选择最先到达的进程

先来先服务调度算法适合长进程，不利于短进程。

使短进程的周转时间过长，系统的平均周转时间也比较长，故不选B。

有利于CPU繁忙型进程，不有利于I/O繁忙型进程，故不选C。

从就绪队列的队首选择最先到达就绪队列的进程，为该进程分配CPU，故不选D。

1.29

下面关于死锁的避免，描述不正确的是（）。

a系统的资源分配状态分为安全状态和不安全状态

b只要系统资源分配状态处于安全状态，死锁就不会发生。

c不安全状态一定是死锁状态

d避免进程死锁的实质在于使系统处于安全状态

避免死锁的方法是把系统的资源分配状态分为安全状态和不安全状态，故不选A。

只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生，故不选B。

不安全状态不一定是死锁状态，但当系统进入不安全状态之后，便可能进入死锁状态，故选C。

因此，避免进程死锁的实质在于使系统处于安全状态。

1.30

下面哪种操作系统不是采用基于时间片轮转、支持优先权和抢占式调度的混合式进程调度算法（）。

AMS-DOS

BUNIX

CLinux

DWindows

MS-DOS是早期的一种操作系统，故选A。

时间片轮转调度算法在现代分时系统中广泛使用，UNIX、Linux、Windows操作系统都采用基于时间片轮转、支持优先权和抢占式调度的混合式进程调度算法。

故不选BCD。

1.31

摒弃产生死锁的必要条件的方法是（）。

死锁的预防，通过保证至少其中一个必要条件不成立来达到预防发生死锁的目的，故选A。

死锁的避免，把系统的资源分配状态分为安全状态和不安全状态，只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生，故不选B。

死锁的检测和解除，操作系统可以不采取事先预防和避免的方法来解决死锁问题，而是检测是否有死锁发生。

如果检测到系统中有死锁的进程，则解除死锁，故不选C。

忽略死锁问题，即假定死锁不可能在系统内发生而忽略死锁，故不选D。

1.32

多级反馈队列算法的设计要考虑（）个方面的问题。

a3

b4

c5

d6

多级反馈队列调度算法的设计要考虑以下5个方面的问题。

（1）就绪队列的数量。

（2）根据进程优先权确定进程应该进入哪个就绪队列的算法。

（3）用以确定进程何时转移到较高优先权队列的算法。

（4）用以确定进程何时转移到较低优先权队列的算法。

（5）用以确定进程在需要服务时应该进入哪个队列的算法。

1.33

进程已经保持了至少一个资源，又提出了新的资源要求，属于产生死锁必要条件的（）。

互斥条件，指一个进程在访问资源的过程中，其他进程不能访问该资源，故不选A。

请求和保持条件，进程已经保持了至少一个资源，又提出了新的资源要求，而新请求的资源已经被其他进程占有，此时进程阻塞，但又对已经获得的资源保持不放，使得其他进程无法使用被保持的资源。

不剥夺条件，进程已经获得的资源不能被剥夺，只能由进程自己释放。

环路等待条件，在发生死锁时，必然存在一个进程申请资源的环形链。

1.34

如果一个进程的完成截止时间为T，当前时间为Tc，处理完该任务还需要的时间为Ts，则松弛度L的计算式表示为（）。

aL=T

bL=T-Tc

cL=T-Ts

dL=T-Tc-Ts

松弛度用来表示一个实时进程的紧迫程度。

如果一个进程的完成截止时间为T，当前时间为Tc，处理完该任务还需要的时间为Ts，则松弛度L的计算式表示为：

L=T-Tc-Ts。

1.35

处理死锁的基本方法有（）种。

处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题，共4种。

1.361

响应时间是分时系统性能的重要指标，响应时间越短，时间片取值应该（）。

a越大

b越小

c大小固定

d随机

时间片的长短取决于系统要求的响应时间。

响应时间越短，时间片取值应该越小。

1.37

（）年Dijkstra（迪杰斯特拉）提出了一种能够避免死锁的资源分配算法。

a1963

b1964

c1965

d1966

1965年Dijkstra（迪杰斯特拉）提出了一种能够避免死锁的资源分配算法，故选C。

其基本思想是一个进程提出资源请求后，系统先进行资源的试分配。

然后检测本次的试分配是否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。

1.38

每当进程在CPU上连续运行的时间（）一个时间片长度时，操作系统在时钟中断处理过程中会抢占CPU，进行进程切换。

a小于

b小于等于

c等于

d大于

每当进程在CPU上连续运行的时间等于一个时间片长度时，操作系统在时钟中断处理过程中会抢占CPU，进行进程切换，用新的就绪进程替代当前进程，被替换的当前进程重新回到就绪队列中。

1.39

可分为抢占式和非抢占式两种类型的调度算法是（）。

a先来先服务调度算法

b短进程优先调度算法

c优先权调度算法

d时间片轮转调度算法

用于进程调度的优先权调度算法可以分为非抢占式优先权调度算法和抢占式优先权调度算法两种类型。

1.40

关于对称多处理器系统，描述不正确的是（）。

a对称多处理器系统属于同构的多处理器系统

b进程到处理器的分配可以采用静态分配和动态分配

c静态分配方式的进程调度开销小

d静态分配能动态地平衡各处理器的负载

对称多处理器系统属于同构的多处理器系统，其中所包含的各处理单元，在功能和结构上都是相同的，故不选A。

进程到处理器的分配可以采用静态分配和动态分配两种方式，故不选B。

静态分配方式的优点是进程调度的开销小，故不选C。

静态分配的缺点是不能动态地平衡各处理器的负载，使系统存在各处理器忙闲不均的情况。

而动态分配的优点是可以在每次调度时考虑处理器的负载平衡问题，总是把进程分配给当前空闲的处理器，故选D。

2.多选题

2.1

实现实时调度的基本条件包括（）。

a提供必要的调度信息

b系统处理能力强

c采用非抢占式调度机制

d采用抢占式调度机制

e具有快速切换机制

实现实时调度的基本条件有4个，提供必要的调度信息，系统处理能力强，采用抢占式调度机制，具有快速切换机制。

故选ABDE。

2.2

以下关于时间片太短的描述，正确的是（）。

e可能造成交互用户的响应时间过长

故不选BE。

故选ACD。

2.3

下面哪些是自调度算法的优点（）。

a易移植

b减少线程切换

c改善系统性能

d减少调度开销

e有利于提高CPU的利用率

自调度，采用自调度的系统中设置有一个公共的就绪队列，任何一个空闲的处理器都可以自行从该就绪队列中选取一个进程或者一个线程运行。

自调度算法的优点：

易移植，容易将单处理器环境下的调度机制移植到多处理器系统中，故选A；

有利于提高CPU的利用率，只要公共就绪队列不为空，就不会出现处理器空闲的情况，故选E。

成组调度，系统将一组相互合作的进程或线程同时分配到一组处理器上运行，进程或线程与处理器一一对应。

优点：

减少线程切换，改善系统性能，故不选BC；

减少调度开销，一次调度一组，减少调度频率，故不选D。

2.4

优先权调度算法中，外部优先权是通过操作系统之外的准则来设置的，下面哪些选项可用于设置外部优先权（）。

b进程的重要性

c内存要求

d用于支付使用计算机的费用

e打开文件的数量

故不选ACE。

故选BD。

2.5

以下哪些情况，系统一定会通过执行进程调度程序重新进行进程调度（）。

a进程运行结束

b进程阻塞

c中断返回

d优先级更高的进程到来

e当前运行进程的时间片用完

当一个进程运行结束、进程阻塞、中断返回、在支持抢占式调度的系统中有比当前运行进程优先级更高的进程到来、当前运行进程的时间片用完，系统都会通过执行进程调度程序重新进行进程调度。

故选ABCE。

只有在支持抢占式调度的系统中有比当前运行进程优先级更高的进程到来，系统才会通过执行进程调度程序重新进行进程调度。

）。

b从输入设备信息传送到处理机的