操作系统概论02323新编模拟试题2.docx
《操作系统概论02323新编模拟试题2.docx》由会员分享，可在线阅读，更多相关《操作系统概论02323新编模拟试题2.docx（31页珍藏版）》请在冰豆网上搜索。
操作系统概论02323新编模拟试题2
1.单选题
1.1
下面哪个选项不属于自调度算法的缺点（1.1
下面哪个选项不属于自调度算法的缺点（）。
a瓶颈问题
b成本高
c低效性
d线程切换频繁
自调度算法的缺点：
瓶颈问题，系统中只有一个必须互斥访问的公共就绪队列，在系统有多个处理器的情况下，容易形成瓶颈，故不选A。
低效性，高速缓冲的命中率较低。
当进程阻塞后再重新就绪时，只能进入唯一的公共就绪队列，经过进程调度后，不一定能在阻塞前的处理器上运行。
如果在每台处理器上都配有高速缓存，则这时在其中保留的该进程的数据已经失效，而在该进程新获得的处理器上又需要重新建立这些数据的备份。
由于一个进程的整个生命期中，可能要多次更换处理器，因而使高速缓存的命中率很低。
故不选C。
线程切换频繁，在多线程系统中，通常一个应用中的多个线程是相互合作的关系。
而采用自调度时，相互合作的线程很难同时获得处理器运行，这将会使某些线程因其合作线程未获得处理器运行而阻塞，进而被切换下来。
故不选D。
成本高不属于自调度算法的缺点，故选A。
1.2
响应时间是指（）。
a从用户提交请求开始至系统首次产生响应的时间为止
b从输入设备信息传送到处理机的时间
c处理机对请求信息进行处理的时间
d将所形成的响应信息回送到终端显示器的时间
响应时间是指从用户提交一个请求开始直至系统首次产生响应的时间为止的一段时间。
故选A。
它包括3部分时间：
从输入设备信息传送到处理机的时间、处理机对请求信息进行处理的时间，以及将所形成的响应信息回送到终端显示器的时间。
BCD三个选项都是响应时间的一个组成部分，故不选BCD。
1.3
下面关于多级队列调度算法，描述正确的是（）。
a一个进程在运行过程中可能被插入不同的就绪队列
b每个就绪队列的优先权不同，调度算法相同
c每个就绪队列的优先权相同，调度算法不同
d各就绪队列调度算法和优先权都可能不相同
多级队列调度算法根据进程占用内存的大小、优先权或进程类型，将就绪队列分成多个独立队列，进程被永久地分配到一个队列，故不选A，每个队列的优先权相同，调度算法也相同，故不选B和C，但不同队列的调度算法和优先权都可能不相同。
故选D。
1.4
（）算法是在现代分时系统中广泛使用的进程调度算法。
a先来先服务
b短进程优先
c优先权调度
d时间片轮转调度
先来先服务算法从就绪队列的队首选择最先到达就绪队列的进程，为该进程分配CPU。
故不选A。
短进程优先算法从就绪队列中选择估计运行时间最短的进程，将CPU分配给它。
故不选B。
当使用优先权调度算法进行进程调度时，系统将CPU分配给就绪队列中优先权值最高的进程。
故不选C。
时间片轮转调度算法在现代分时系统中广泛使用。
故选D。
1.5
解除死锁的途径有（）。
a一个
b两个
c三个
d四个
解除死锁的途径有两个：
一是终止处于死锁状态的进程，二是抢占死锁进程占有的资源。
故选B。
1.6
产生死锁的必要条件中，不能被摒弃的条件是（）。
a互斥条件
b请求和保持条件
c不剥夺条件
d环路等待条件
有些共享资源必须被定义为临界资源，对于这些资源的访问必须是互斥的。
因此互斥条件不能摒弃，故选A。
摒弃请求和保持条件，系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源，只要有一个资源申请不成功，其他所有资源也不分配给该进程，并阻塞该进程。
故不选B。
摒弃不剥夺条件，一个已保持了某些资源的进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源。
故不选C。
摒弃环路等待条件，进程必须按规定的顺序申请资源。
对所有不同类型的资源排序，要求每个进程按规定的顺序申请资源。
故不选D。
1.7
下面有关时间片太长描述不正确的是（）。
a可使多数进程在一个时间片内处理完
b可降低进程的周转时间
c可能造成交互用户的响应时间过长
d会增加进程切换和调度的开销
时间片太长，可使多数进程在一个时间片内处理完，可降低进程的周转时间，但可能造成交互用户的响应时间过长。
故不选ABC。
时间片太短会增加进程切换和调度的开销。
故选D。
1.8
进程必须按规定的顺序申请资源，摒弃的是（）条件。
a互斥条件
b请求和保持条件
c不剥夺条件
d环路等待条件
死锁的预防，通过保证至少其中一个条件不成立来达到预防发生死锁的目的。
有些共享资源必须被定义为临界资源，对于这些资源的访问必须是互斥的。
因此互斥条件不能摒弃，故不选A。
摒弃请求和保持条件，系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源，只要有一个资源申请不成功，其他所有资源也不分配给该进程，并阻塞该进程。
故不选B。
摒弃不剥夺条件，一个已保持了某些资源的进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源。
故不选C。
摒弃环路等待条件，进程必须按规定的顺序申请资源。
对所有不同类型的资源排序，要求每个进程按规定的顺序申请资源。
故选D。
1.9
优先权调度算法的一个主要问题是无穷阻塞，或称（）。
a无限阻塞
b饥饿
c老化
d死锁
优先权调度算法的一个主要问题是无穷阻塞，或称饥饿（Starving）问题。
故选B。
无穷阻塞的解决方案之一是老化（Aging）技术。
故不选C。
由于多个进程竞争共享资源而引起的进程不能向前推进的僵持状态称为死锁。
故不选D。
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静态优先权比动态优先权有更好的调度性能
根据优先权的变化特点将优先权的类型分为静态优先权和动态优先权。
故不选A。
静态优先权在创建时确定，在进程的整个运行期间不变。
故不选B。
动态优先权在进程创建时被赋予的优先权，随进程的推进或随其等待时间的增加而改变。
故不选C。
动态优先权调度算法可以使系统获得更好的调度性能。
故选D。
1.13
优先权调度算法中，内部定义优先权可使用一些可测量数据以计算进程的优先权值，下面哪个选项不是内部定义优先权可使用的测量数据（）。
a时间极限
b内存要求
c打开文件的数量
d进程的重要性
在使用优先权调度的系统中，每个进程都有一个与之关联的优先权。
优先权可以通过内部或者外部方式来定义。
内部定义优先权可使用一些可测量数据以计算进程的优先权值。
例如，时间极限、内存要求、打开文件的数量，平均I/O服务时间与平均CPU服务时间之比。
故不选ABC。
外部优先权是通过操作系统之外的准则来设置的，如进程的重要性、用于支付使用计算机的费用和数量等。
故选D。
1.14
采用多级队列调度，下面说法不正确的是（）。
a进程在被撤销前可在不同队列之间移动
b降低了进程调度的开销
c每个队列有自己的调度算法
d对低优先权进程会存在无穷阻塞问题
采用多级队列调度，一旦进程进入系统，就被固定地分配到一个就绪队列中，进程在被撤销前不会在不同队列之间移动，故选A。
每个队列有自己的调度算法，故不选C。
降低了进程调度的开销，故不选B。
但对低优先权进程会存在无穷阻塞（饥饿）的问题。
故不选D。
1.15
进程调度算法是指从（）中选择一个进程为其分配CPU。
a执行态进程
b就绪态进程
c阻塞态进程
d以上均有可能
进程调度算法是指从就绪态进程中选择一个进程为其分配CPU，使其进入执行态的算法。
故选B。
1.16
时间片是一个较小的时间单位，通常为（）。
a10~100秒
b10~100毫秒
c10~100微秒
d10~100纳秒
时间片是一个较小的时间单位，通常为10~100ms。
故选B。
1.17
以下关于最低松弛度优先LLF算法，描述不正确的是（）。
a松弛度表示一个实时进程的紧迫程度
b调度程序在调度时，每次选择松弛度最小的进程，把CPU分配给该进程。
c进程按松弛度排序
d让松弛度最小的进程处于就绪队列队尾
松弛度表示一个实时进程的紧迫程度，故不选A。
调度程序在调度时机到来时，每次选择松弛度最小的进程，把CPU分配给该进程。
故不选B。
把进程按松弛度排序，故不选C。
让松弛度最小的进程处于就绪队列队首。
故选D。
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。
是评价实时系统性能的重要指标。
故不选D。
1.20
下面有关系统吞吐量的描述不正确的是（）。
a吞吐量是指单位时间内完成的作业数
b是评价系统性能的重要指标之一
c调度算法影响系统的吞吐量
d调度算法不影响系统的吞吐量
吞吐量是指单位时间内完成的作业数。
故不选A。
是评价系统性能的重要指标之一。
故不选B。
调度算法影响系统的吞吐量。
故不选C，选D。
1.21
下面关于短进程优先调度算法，说法不正确的是（）。
a从就绪队列中选择估计运行时间最短的进程
b对长进程不利
c能保证紧迫进程的及时处理
d进程的长短根据用户的估计而定
从就绪队列中选择估计运行时间最短的进程，将CPU分配给它，使它立即执行并一直执行完成，或发生某事件而被阻塞放弃处理机时，再重新调度。
故不选A。
对长进程不利。
如果系统中不断有短进程到来，长进程可能长时间得不到调度。
故不选B。
不能保证紧迫进程的及时处理，因本算法不考虑进程的紧迫程度。
故选C。
进程的长度由用户估计而定，可能有偏差。
故不选D。
1.22
就绪时间是一个实时任务成为就绪态的（）时间。
a起始
b等待
c延迟
d截止
就绪时间是一个实时任务成为就绪态的起始时间。
故选A。
1.23
当设定了系统的最长响应时间值后，时间片的大小与系统允许的最大进程数（）。
a无相关性
b成正比
c成反比
d不成比例
设系统的最长响应时间为T，最大进程数目为N，时间片值为q，则有T=Nq。
在T值一定的情况下，q与N成反比。
即当设定了系统的最长响应时间值后，时间片的大小与系统允许的最大进程数成反比。
故选C。
1.24
如果时间片轮转调度算法的时间片很大，且就绪队列按先进先出对进程排序，那么时间片轮转调度算法与（）算法一样。
a先来先服务
b短进程优先
c优先权调度
d多级队列调度
如果时间片轮转调度算法的时间片很大，且就绪队列按先进先出对进程排序，那么时间片轮转调度算法与先来先服务算法一样。
因为时间片如果很大，和不划分时间片的情况相同。
故选A。
1.25
在系统允许的最大进程数一定的情况下，时间片的长短取决于（）。
a系统要求的响应时间
b就绪队列中进程的数目
c系统的处理能力
d阻塞队列中进程的数目
设系统响应时间为T，进程数目为N，时间片为q，则有T=Nq，即在N一定的情况下，T的大小取决于q。
即时间片的长短取决于系统要求的响应时间。
故选A。
1.26
银行家算法主要应用了（）方法。
a死锁的预防
b死锁的避免
c检测并解除死锁
d忽略死锁
银行家算法的说明：
银行家算法分为两个过程，一是进行资源试分配的过程；二是对试分配后系统的状态做安全性检测的过程。
经安全性检测，若试分配后系统状态是安全的，则分配资源。
若不安全，则阻塞申请资源的进程，暂不为它分配资源。
而死锁的避免，把系统的资源分配状态分为安全状态和不安全状态，只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生，故选B。
1.27
下面有关时间片太长描述正确的是（）。
a一个进程需经过多次调度才能执行完
b可使多数进程在一个时间片内处理完
c进程切换和进程调度的开销会增加
d系统的平均周转时间较长
时间片太长，可使多数进程在一个时间片内处理完。
故选B。
时间片太短，一个进程需经过多次调度才能执行完，会增加进程切换和调度的开销，系统的平均周转时间也较长。
故不选ACD。
1.28
下面有关先来先服务调度算法，描述不正确的是（）。
a适合短进程，不利于长进程
b使短进程的周转时间过长
c有利于CPU繁忙型进程
d从就绪队列的队首选择最先到达的进程
先来先服务调度算法适合长进程，不利于短进程。
故选A。
使短进程的周转时间过长，系统的平均周转时间也比较长，故不选B。
有利于CPU繁忙型进程，不有利于I/O繁忙型进程，故不选C。
从就绪队列的队首选择最先到达就绪队列的进程，为该进程分配CPU，故不选D。
1.29
下面关于死锁的避免，描述不正确的是（）。
a系统的资源分配状态分为安全状态和不安全状态
b只要系统资源分配状态处于安全状态，死锁就不会发生。
c不安全状态一定是死锁状态
d避免进程死锁的实质在于使系统处于安全状态
避免死锁的方法是把系统的资源分配状态分为安全状态和不安全状态，故不选A。
只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生，故不选B。
不安全状态不一定是死锁状态，但当系统进入不安全状态之后，便可能进入死锁状态，故选C。
因此，避免进程死锁的实质在于使系统处于安全状态。
故不选D。
1.30
下面哪种操作系统不是采用基于时间片轮转、支持优先权和抢占式调度的混合式进程调度算法（）。
AMS-DOS
BUNIX
CLinux
DWindows
MS-DOS是早期的一种操作系统，故选A。
时间片轮转调度算法在现代分时系统中广泛使用，UNIX、Linux、Windows操作系统都采用基于时间片轮转、支持优先权和抢占式调度的混合式进程调度算法。
故不选BCD。
1.31
摒弃产生死锁的必要条件的方法是（）。
a死锁的预防
b死锁的避免
c检测并解除死锁
d忽略死锁
死锁的预防，通过保证至少其中一个必要条件不成立来达到预防发生死锁的目的，故选A。
死锁的避免，把系统的资源分配状态分为安全状态和不安全状态，只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生，故不选B。
死锁的检测和解除，操作系统可以不采取事先预防和避免的方法来解决死锁问题，而是检测是否有死锁发生。
如果检测到系统中有死锁的进程，则解除死锁，故不选C。
忽略死锁问题，即假定死锁不可能在系统内发生而忽略死锁，故不选D。
1.32
多级反馈队列算法的设计要考虑（）个方面的问题。
a3
b4
c5
d6
多级反馈队列调度算法的设计要考虑以下5个方面的问题。
（1）就绪队列的数量。
（2）根据进程优先权确定进程应该进入哪个就绪队列的算法。
（3）用以确定进程何时转移到较高优先权队列的算法。
（4）用以确定进程何时转移到较低优先权队列的算法。
（5）用以确定进程在需要服务时应该进入哪个队列的算法。
故选C。
1.33
进程已经保持了至少一个资源，又提出了新的资源要求，属于产生死锁必要条件的（）。
a互斥条件
b请求和保持条件
c不剥夺条件
d环路等待条件
互斥条件，指一个进程在访问资源的过程中，其他进程不能访问该资源，故不选A。
请求和保持条件，进程已经保持了至少一个资源，又提出了新的资源要求，而新请求的资源已经被其他进程占有，此时进程阻塞，但又对已经获得的资源保持不放，使得其他进程无法使用被保持的资源。
故选B。
不剥夺条件，进程已经获得的资源不能被剥夺，只能由进程自己释放。
故不选C。
环路等待条件，在发生死锁时，必然存在一个进程申请资源的环形链。
故不选D。
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。
故选D。
1.35
处理死锁的基本方法有（）种。
a3
b4
c5
d6
处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题，共4种。
故选B。
1.361
响应时间是分时系统性能的重要指标，响应时间越短，时间片取值应该（）。
a越大
b越小
c大小固定
d随机
时间片的长短取决于系统要求的响应时间。
响应时间越短，时间片取值应该越小。
故选B。
1.37
（）年Dijkstra（迪杰斯特拉）提出了一种能够避免死锁的资源分配算法。
a1963
b1964
c1965
d1966
1965年Dijkstra（迪杰斯特拉）提出了一种能够避免死锁的资源分配算法，故选C。
其基本思想是一个进程提出资源请求后，系统先进行资源的试分配。
然后检测本次的试分配是否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。
1.38
每当进程在CPU上连续运行的时间（）一个时间片长度时，操作系统在时钟中断处理过程中会抢占CPU，进行进程切换。
a小于
b小于等于
c等于
d大于
每当进程在CPU上连续运行的时间等于一个时间片长度时，操作系统在时钟中断处理过程中会抢占CPU，进行进程切换，用新的就绪进程替代当前进程，被替换的当前进程重新回到就绪队列中。
故选C。
1.39
可分为抢占式和非抢占式两种类型的调度算法是（）。
a先来先服务调度算法
b短进程优先调度算法
c优先权调度算法
d时间片轮转调度算法
用于进程调度的优先权调度算法可以分为非抢占式优先权调度算法和抢占式优先权调度算法两种类型。
故选C。
1.40
关于对称多处理器系统，描述不正确的是（）。
a对称多处理器系统属于同构的多处理器系统
b进程到处理器的分配可以采用静态分配和动态分配
c静态分配方式的进程调度开销小
d静态分配能动态地平衡各处理器的负载
对称多处理器系统属于同构的多处理器系统，其中所包含的各处理单元，在功能和结构上都是相同的，故不选A。
进程到处理器的分配可以采用静态分配和动态分配两种方式，故不选B。
静态分配方式的优点是进程调度的开销小，故不选C。
静态分配的缺点是不能动态地平衡各处理器的负载，使系统存在各处理器忙闲不均的情况。
而动态分配的优点是可以在每次调度时考虑处理器的负载平衡问题，总是把进程分配给当前空闲的处理器，故选D。
2.多选题
2.1
实现实时调度的基本条件包括（）。
a提供必要的调度信息
b系统处理能力强
c采用非抢占式调度机制
d采用抢占式调度机制
e具有快速切换机制
实现实时调度的基本条件有4个，提供必要的调度信息，系统处理能力强，采用抢占式调度机制，具有快速切换机制。
故选ABDE。
2.2
以下关于时间片太短的描述，正确的是（）。
a一个进程需经过多次调度才能执行完
b可使多数进程在一个时间片内处理完
c进程切换和进程调度的开销会增加
d系统的平均周转时间较长
e可能造成交互用户的响应时间过长
时间片太长，可使多数进程在一个时间片内处理完，可降低进程的周转时间，但可能造成交互用户的响应时间过长。
故不选BE。
时间片太短，一个进程需经过多次调度才能执行完，会增加进程切换和调度的开销，系统的平均周转时间也较长。
故选ACD。
2.3
下面哪些是自调度算法的优点（）。
a易移植
b减少线程切换
c改善系统性能
d减少调度开销
e有利于提高CPU的利用率
自调度，采用自调度的系统中设置有一个公共的就绪队列，任何一个空闲的处理器都可以自行从该就绪队列中选取一个进程或者一个线程运行。
自调度算法的优点：
易移植，容易将单处理器环境下的调度机制移植到多处理器系统中，故选A；有利于提高CPU的利用率，只要公共就绪队列不为空，就不会出现处理器空闲的情况，故选E。
成组调度，系统将一组相互合作的进程或线程同时分配到一组处理器上运行，进程或线程与处理器一一对应。
优点：
减少线程切换，改善系统性能，故不选BC；减少调度开销，一次调度一组，减少调度频率，故不选D。
2.4
优先权调度算法中，外部优先权是通过操作系统之外的准则来设置的，下面哪些选项可用于设置外部优先权（）。
a时间极限
b进程的重要性
c内存要求
d用于支付使用计算机的费用
e打开文件的数量
在使用优先权调度的系统中，每个进程都有一个与之关联的优先权。
优先权可以通过内部或者外部方式来定义。
内部定义优先权可使用一些可测量数据以计算进程的优先权值。
例如，时间极限、内存要求、打开文件的数量，平均I/O服务时间与平均CPU服务时间之比。
故不选ACE。
外部优先权是通过操作系统之外的准则来设置的，如进程的重要性、用于支付使用计算机的费用和数量等。
故选BD。
2.5
以下哪些情况，系统一定会通过执行进程调度程序重新进行进程调度（）。
a进程运行结束
b进程阻塞
c中断返回
d优先级更高的进程到来
e当前运行进程的时间片用完
当一个进程运行结束、进程阻塞、中断返回、在支持抢占式调度的系统中有比当前运行进程优先级更高的进程到来、当前运行进程的时间片用完，系统都会通过执行进程调度程序重新进行进程调度。
故选ABCE。
只有在支持抢占式调度的系统中有比当前运行进程优先级更高的进程到来，系统才会通过执行进程调度程序重新进行进程调度。
故不选D。
）。
a瓶颈问题
b成本高
c低效性
d线程切换频繁
自调度算法的缺点：
瓶颈问题，系统中只有一个必须互斥访问的公共就绪队列，在系统有多个处理器的情况下，容易形成瓶颈，故不选A。
低效性，高速缓冲的命中率较低。
当进程阻塞后再重新就绪时，只能进入唯一的公共就绪队列，经过进程调度后，不一定能在阻塞前的处理器上运行。
如果在每台处理器上都配有高速缓存，则这时在其中保留的该进程的数据已经失效，而在该进程新获得的处理器上又需要重新建立这些数据的备份。
由于一个进程的整个生命期中，可能要多次更换处理器，因而使高速缓存的命中率很低。
故不选C。
线程切换频繁，在多线程系统中，通常一个应用中的多个线程是相互合作的关系。
而采用自调度时，相互合作的线程很难同时获得处理器运行，这将会使某些线程因其合作线程未获得处理器运行而阻塞，进而被切换下来。
故不选D。
成本高不属于自调度算法的缺点，故选A。
1.2
响应时间是指（）。
a从用户提交请求开始至系统首次产生响应的时间为止
b从输入设备信息传送到处理机的
升级会员 