操作系统第三节习题.docx
- 文档编号:2397541
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:10
- 大小:35.94KB
操作系统第三节习题.docx
《操作系统第三节习题.docx》由会员分享,可在线阅读,更多相关《操作系统第三节习题.docx(10页珍藏版)》请在冰豆网上搜索。
操作系统第三节习题
第三章
1、在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是
A、先来先服务B、优先数C、最高响应比优先D、短作业优先
2、既考虑作业等待时间,又考虑作业执行时间的调度算法是
A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务
3、作业调度程序从处于状态的队列中选取适当的作业投入运行。
A、运行B、提交C、完成D、后备
4、是指从作业提交给系统到作业完成的时间间隔。
A、周转时间B、响应时间C、等待时间D、运行时间
5、作业从进入后备队到被调度程序中的时间间隔称
为。
A、周转时间B、响应时间C、等待时间D、触应时间
6、假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为小
时。
作业所需运行时间优先数
124
259
381
438
A、4.5B、10.5C、4.75D、10.25
7、下述作业调度算法中,调度算法与作业的
估计运行时间有关。
A、先来先服务B、短作业优先C、均衡D、时间片轮转
8、用户通过终使用计算机系统控制作业执行的方式称为。
A、自动B、联机C、脱机D、假脱机
9、作业生存期共经历四个状态,它们是提交、后备、
和完成。
A、就绪B、执行C、等待D、开始
10、系统在,发生从目态到管态的转换。
A、发出P操作时B、发生V操作时C、执行系统调用时D、执行置程序状态字时
11、以下叙述中正确的是
A、操作系统的作业管理是一种微观的低级管理。
B、作业的提交方式有两种,但对应的作业控制方式只有一种。
C、一个作业从进入系统到运行结束,一般要经历的状态是:
后备状态、就绪状态和完成状态。
D、多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业。
12、在分时操作系统中,进程调度经常采用算法。
A、先来先服务B、最高优先权
C、时间片轮转D随机
13、资源的按序分配策略可以破坏条件。
A、互斥使用资源B、占用且等待资源C、非抢夺资源D、循环等待资源
14、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的也可能产生死锁。
A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权
15、采用资源剥夺法可解除死锁,还可以采用方法解除死锁。
A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量
16、产生死锁的四个必要条件是:
互斥、循环
等待和不剥夺。
A、请求与阻塞B、请求与保持C、请求与释放D、释放与阻塞
17、发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏条件是不太实际的。
A、互斥B、不可抢占C、部分分配D、循环等待
18、在的情况下,系统出现死锁。
A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D、资源数大大小于进程同时申请的资源数大大超过资源总数
19、银行家算法是一种算法。
A、死锁解除B、死锁避免C、死锁预防D、死锁检测
20、当进程数大于资源数时,进程竞争资源会出
现死锁。
A、一定B、不一定
21、优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A、先来先服务B、静态C、动态D、短作业
22、某系统中3个并发进程,都需要同类源4个,试问该系统不会发生死锁的最少资源数是
A、9B、10C、11D、12
23、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。
上述描述是
A、正确的B、错误的
24、当检测出发生死锁时,可以通过撤消一个进程解除死锁。
上述描述是
A、正确的B、错误的
25、在下列解决死锁的方法中,属于死锁预防策略的是
A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法
26、以下叙述中正确的是
A、调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。
B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。
C、进程进入临界区时要执行开锁原语。
D、既考虑作业等待时间,又考虑作业执行时间的调度算法是先来服务算法。
27、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应
A、不让处理机空闲B、能够处理尽可能多的作业
C、使各类用户都满意D、不使系统过于复杂
28、用户使用操作系统通常有三种手段,它们是终端命令、系统调用命令和A、计算机高级指命B、宏命令C、作业控制语言D、汇编语言
29、在分时操作系统环境下运行的作业通常称为
A、后台作业B、长作业C、终端型作业D、批量型作业
30、当作业进入完成状态,操作系统
A、将删除该作业并收回其所占资源,同时输出结果
B、将该作业的控制块从当前作业队中删除,收回其所占资源,并输出结果
C、将收回该作业所占资源并输出结果
D、将输出结果并删除内存中的作业
31、在三种基本类型的操作系统中,都设置了,在批处理系统中还应设置在分时系统中除了以外,通常还设置了,在多处理机系统中则还需设置
:
A、剥夺调度B、作业调度C、进程调度D、中级调度E、多处理机调度
答案:
CBDE
32、在面向用户的调度准则中,是选择实时调度算法的重要准则,是选择分时系统中进程调度算法的重要准则,是批处系统中选择作业调度算法的准则,而准则是为了照顾紧急作业用户的要求而设置的
:
A、向应时间快B、平均周转时间短C、截止时间的保证D、优先权高的作业能获得优先服务E服务费低
答案:
CABD
33、算法不适合作业调度。
A、先来先服务B、短作业优先C、最高优先权优先D、时间片轮转
34、下列算法中只能采用非抡占调度方式。
A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法
35、下列算法中只能采用抡占调度方式。
A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法
36、下列算法中即可以采用非抡占调度方式,也可以采用非抡占方式。
A、高优先权优先B、时间片轮转C、FCFS调度算法D、短作业优先算法
37、从下面关于优先权大小的论述中,是正确的论述
A、计算型作业的优先权,应高于系统进程的优先权
B、用户进程的优先权,应高于系统进程的优先权
C、长作业进程的优先权,应高于短作业的优先权
D、资源要求多的作业,其优先权应高于资源要求少的作业
E、在动态优先权中,随着作业等待时间的增加,其优先权将随之下964D
F、在动态优先权中,随着进程执行时间的增加,其优先权降低
38、假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花10ms,则系统开销所占的比率约为;若就绪队列中进程个数增加到20个,其余条件不变,则系统开销所占的比率将
A、1%B、3%C、5%D、10%E、30%
E、增加F、减少G、不变
39、从下面关于安全状态和非安全状态的论述中,
是正确的。
A、安全状态是没有死锁的状态,非安全状态是有死锁的状态
B、安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态
C、安全状态是可能没有死锁的状态,非安全状态是有死锁的状态
D、安全状态是没有死锁的状态,非安全状态是可能有死锁的状态
二、填空题。
1、进程的调度方式有两种,一种是,另一种
是
答:
剥夺方式非剥夺方式
2、死锁是指在系统中的多个无限期地等待永
远不会发生的条件。
答:
进程
3、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。
而确定优先权的方法概括起来不外乎是基于特性和特性两种方法。
前者所得到的是优先权,后者所得到的是
优先权。
答:
静态动态静态动态
4、进程调度负责的分配工作。
答:
处理机
5、在调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
答:
先来先服务
6、死锁产生的必要条件有四个,即、、
答:
互斥条件不剥夺条件请求与等待环路条件
7、解除死锁常用的方法有两种。
是从其他进程那里剥夺足够数量的资源给进程,以解除死锁状态。
答:
资源剥夺死锁
8、银行家算法中,当一个进程提出的资源请求将导致系统从进入时,系统就拒绝它的资源请求。
答:
安全状态不安全状态
9、如果要求所有进程一次性申请它所需要的全部资源。
若系统有足够的资源分配给进程,便一次把所有的资源分配给该进程。
但在分配时只要有一种资源要求不能满足,则资源全不分配,进程等待。
这种死锁预防方法破坏了死锁产生必要条件中的条件。
答:
请求与保持
10、对待死锁,一般应考虑死锁的预防、避免、检查和解除四个问题。
典型的银行家算法是属于
破坏环路等待条件是属于,而剥夺资源是
的基本方法。
答:
死锁的避免死锁的预防死锁的解除
三、综合题:
1、为什么说多级反馈队列调度算法能较好地满足各类用户的需要?
答:
多级反馈队列调度算法能较好地满足各种用户的需要。
对终端型用户而言,用户所提交的作业大都属于交互型作业,作业通常比较小,系统只要能使这些作业在第一队列所规定的时间内完成,便可使终端型用户感到满意。
对于短的批处理作业用户而言,他们的作业开始像终端型作业一样,如果仅在第一队列中执行一个时间片即可完成,便可获得与终端型作业一样的响应时间,对于稍长的作业,通常也只需要在第二队列和第三队列各执行一个时间片即可结束,其周转时间仍然较短。
对于长批处理作业用户而言,他们的长作业将依次在第1,2,---,直到第N个队列中运行,然后再轮转方式运行,用户不必担心其作业长期得不到处理。
2、有相同类型的5个资源被4个进程所共享,且每个进程最多需要2个这样的资源就可以运行完毕。
试问该系统是否会由于对这种资源的竞争而产生死锁。
答:
该系统不会由于对这种资源的竞争而产生死锁。
因为在最坏情况下,每个进程需要2个这样的资源,且每个进程都已申请到了1个资源,那么系统中还剩下1个可用资源。
无论系统为了满足哪个进程的资源申请而将资源分配给该进程,都会因为该进程已获得了它所需要的全部资源而确保它的运行,从而可将它占有的2个资源归还给系统,这就保证了其余三个进程能顺利运行。
由此可知,该系统不会由于对这种资源的竞争而产生死锁。
进程
到达时间
服务时间
A
0
3
B
2
6
C
4
4
D
6
5
E
8
2
3、假设一个系统中有5个进程,它们的到达时间和服务时间如表所示:
忽略I/O以及其他开销,若分别按FCFS、抡占及非抡占的SPF、高响应比优先(HRRN)、时间片轮转(RR,时间片=1)、多级反馈队列(FB,第i级队列的时间片=2i-1)以及立即抡占的多级反馈队列(FB,第i级队列的时间片=2i-1)调度算法进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
答:
算法
进程
A
B
C
D
E
平均
FCFS
完成时间
3
9
13
18
20
周转时间
3
7
9
12
12
8.6
带权周转时间
1.00
1.17
2.25
2.40
6.0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 三节 习题