第二部分 选择题
作业调度是从处于(A)状态的队列中选取作业投入运行,(B)是指作业进入系统到作业完成所经过的时间间隔,(C)算法不适合作业调度。
A:(1)运行;(2)提交;(3)后备;(4)完成;(5)阻塞;(6)就绪。3
B:(1)响应时间;(2)周转时间;(3)运行时间;(4)等待时间;(5)触发时间。2
C:(1)先来先服务;(2)短作业优先;(3)最高优先权优先;(4)时间片轮转。4
下列算法中,(A)只能采用非抢占调度方式,(B)只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。
A:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。
B:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。
如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(A);为照顾紧急作业的用户,应采用(B);为能实现人机交互作用应采用(C);为了兼顾短作业和长时间等待的作业,应采用(D);为了使短作业、长作业及交互作业用户都比较满意,应采用(E);为了使作业的平均周转时间最短,应采用(F)算法。
A:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。
B:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。
C:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。
D:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。
E:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。
F:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。
从下面关于优先权大小的论述中,选择一条正确的论述。6
(1) 计算型作业的优先权,应高于I/O型作业的优先权。
(2) 用户进程的优先权,应高于系统进程的优先权。
(3) 长作业的优先权,应高于短作业的优先权。
(4) 资源要求多的作业,其优先权应高于资源要求少的作业。
(5) 在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。
(6) 在动态优先权中,随着进程执行时间的增加,其优先权降低。
假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为(A);若就绪队列中进程个数增加到20个,其余条件不变,则系统开销所占的比率将为(B)。
A:(1)%1;(2)%3;(3)%5;(4)%10;(5)%30;
B:(1)增加;(2)减少;(3)不变。
系统产生死锁是指(A),产生死锁的基本原因是(B)和(C),产生死锁的四个必要条件是互斥条件、(D)、不剥夺条件和(E)。
A:(1)系统发生重大故障;(2)若干进程同时处于阻塞状态;(3)若干进程正在等待永远不可能得到的资源;(4)请求的资源数大于系统提供的资源数;(5)若干进程等待被其它进程所占用而又不可能被释放的资源。
B:(1)资源分配不当;(2)系统资源不足;(3)作业调度不当;(4)资源的独占性。
C:(1)进程推进顺序不当;(2)进程调度不当;(3)系统中进程太多;(4)CPU运行太快。
D:(1)请求和阻塞条件;(2)请求和释放条件;(3)请求和保持条件;(4)释放和阻塞条件;(5)释放和请求条件。
E:(1)线性增长条件;(2)环路条件;(3)无序释放条件;(4)有序释放条件;(5)无序请求条件。
设m为同类资源R的数目,n为系统中的并发进程数。当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w;则下列情况会出现死锁的是(A)。
A:(1)m=2,n=1,w=2;(2)m=2,n=2,w=1;(3)m=4,n=3,w=2;(4)m=4,n=2,w=3。
下述解决死锁的方法中,属于死锁预防策略的是(A),属于死锁避免策略的是(B)。
A:(1)银行家算法;(2)资源有序分配法;(3)资源分配图化简法;(4)撤消进程法。
B:(1)银行家算法;(2)资源有序分配法;(3)资源分配图化简法;(4)撤消进程法。
死锁的预防是通过破坏产生死锁的四个必要条件来实现的,下列方法中,(A)破坏了“请求与保持”条件,(B)破坏了“循环等待”条件。
A:(1)银行家算法;(2)一次性分配策略;(3)资源有序分配策略;(4)Spooling技术。
B::(1)银行家算法;(2)一次性分配策略;(3)资源有序分配策略;(4)Spooling技术。
从下面关于安全状态和非安全状态的论述中,选出一条正确的论述。
(1)安全状态是没有死锁的状态,非安全状态是有死锁的状态。
(2)安全状态是可能有死锁的状态,非安全状态也可能有死锁的状态。
(3)安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。
(4)安全状态是没有死锁的状态,非安全状态是有可能死锁的状态。
银行家算法是一种( )算法。2
(1)死锁解除
(2)死锁避免
(3)死锁检测
(4)死锁预防
作业调度又称为( )。3
(1)进程调度 (2)短程(short-term)调度
(3)长程(long-term)调度 (4)中程(medium-term)调度
所有就绪状态的进程按建立的先后顺序形成一个队列,从队首挑选一个进程,分给时间片q ,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队尾,排队等待下一轮调度。这种进程调度算法称为( )。3
循环轮转调度算法
优先数调度算法
固定周期轮转调度算法
多级队列调度算法
是作业存在的唯一标志。C
A.作业名 B.进程控制块 C.作业控制块 D.程序名
作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应( )。B
A.不让处理机空闲 B.能够处理尽可能多的作业
C.使各类用户都满意 D.不使系统过于复杂
用户使用操作系统通常有三种手段,它们是终端命令、系统调用和( )。C
A.计算机高级指令 B.宏命令 C.作业控制语言 D.汇编语言
在分时操作系统环境下运行的作业通常称为( )。C
A.后台作业 B.长作业 C.终端型作业 D.批量型作业
当作业进入完成状态,操作系统( )。B
A.将删除该作业并收回其所占资源,同时输出结果
B.将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业
在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是( )。D
A.先来先服务 B.优先数 C.最高响应比优先 D.短作业优先
既考虑作业等待时间,又考虑作业执行时间的调度算法是( )。A
A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务
作业调度程序从处于( )状态的队列中选取适当的作业投入运行。
A.运行 B.提交 C.完成 D.后备
( )是指从作业提交给系统到作业完成的时间间隔。A
A.周转时间 B.响应时间 C.等待时间 D.运行时间
作业从进入后备队列到被调度程序选中的时间间隔称为( )。C
A.周转时间 B.响应时间 C.等待时间 D.触发时间
下述作业调度算法中,( )调度算法与作业的估计运行时间有关。B
A.先来先服务 B.短作业优先 C.均衡 D.时间片轮转
作业生存期共经历四个状态,它们是提交、后备、( )和完成。B
A.就绪 B.执行 C.等待 D.开始
系统在( ),发生从目态到管态的转换。C
A.发出P操作时 B.发出V操作时
C.执行系统调用时 D.执行置程序状态字时
以下叙述中正确的是( )。 D
A.操作系统的作业管理是一种微观的低级管理。
B.作业的提交方式有两种,但对应的作业控制方式只有一种。
C.一个作业从进入系统到运行结束,一般要经历的状态是:后备状态、就绪状态和完成状态。
D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业。
在多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的( )也可能产生死锁。C
A.进程优先权 B.资源的线性分配 C.进程推进顺序 D.分配队列优先权
采用资源剥夺法可解除死锁,还可以采用( )方法解除死锁。B
A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量
资源的按序分配策略可以破坏( )条件。D
A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源
某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( )。B
A. 9 B. 10 C. 11 D. 12
产生死锁的四个必要条件是:互斥、( )、循环等待和不剥夺。
A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与阻塞
第三部分 判断题
为了避免发生进程死锁,各进程只能逐个申请资源。 (T)
有m个进程的操作系统出现死锁时, 死锁进程的个数为1 第四部分 填空题 解除死锁常用的方法有两种。资源剥夺法 是从其他进程那里剥夺足够数量的资源给( )进程,以解除死锁状态。死锁 高级调度又称作( )调度,其主要功能是( );低级调度又称作( )调度,其主要功能是( )。 作业调度; 按照一定的算法从外存的后备队列中选若干作业进入内存,并为它们创建进程;进程调度; 按一定算法从就绪队列中选一个进程投入运行。 进程调度有( )和( )两种方式。 抢占调度;非抢占调度 抢占调度方式中,抢占的原则有( )、( )和( )。 时间片原则;短作业优先;优先权原则 在设计进程调度程序时,应考虑( )、( )和( )三个问题。 引起调度的因素;调度算法的选择;就绪队列的组织 为了使作业的平均周转时间最短,应该选择( )调度算法:为了使当前执行的进程总是优先权最高的进程,则应选择( )调度算法;而分时系统则常采用( )调度算法。短作业优先;立即抢占的高优先权优先;时间片轮转 高响应比优先调度算法综合考虑了作业的( )和( )。 运行时间、等待时间 死锁产生的主要原因是( )和( )。 竞争资源;进程推进顺序非法 死锁产生的必要条件是( )、( )、( )和( )。 互斥条件;请求与保持条件; 不剥夺条件;环路等待条件 通过破坏死锁产生的四个必要条件可进行死锁的预防,其中( )条件一般是不允许破坏的,一次性分配所有资源破坏的是其中的( )条件,资源的有序分配破坏的是其中的( )条件。 互斥; 请求与保持; 环路等待 在避免死锁的方法中,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的( )。若此次分配不会导致系统进入( ),便将资源分配给它,否则进程( )。 安全性; 不安全状态; 等待 解决死锁问题的方法有预防、避免、检测并解除等,一次性分配所有的资源采用的是其中的( )方法,银行家算法采用的是其中的( )方法。 预防死锁; 避免死锁 ( )和( )是解除死锁的两种常用方法。 撤消进程;剥夺资源