1.下列关于处理机调度层次的描述错误的是()
A.高级调度、中级调度、低级调度
B.作业调度、内存调度、进程调度
C.长程调度、中程调度、短程调度
D.人工调度、智能调度、紧急调度
正确答案:D无此层次划分
2.下列关于处理机调度功能的描述错误的是()
A.作业调度的主要功能是根据某种算法从外存后备队列中选择合适的作业调入内存,并为其创建第一个进程
B.中程调度的主要功能是当内存紧张是挂起部分暂时不运行的进程并在内存有空闲时激活部分被挂起的进程,以提高内存利用与和系统吞吐量
C.进程调度的主要功能是根据某种算法从就绪队列选择合适进程调度到处理机运行
D.进程调度是处理机调度中最基本最高级的调度,在所有类型的操作系统中都必须配置。
正确答案:D进程调度是低级调度
3.下列不是处理机调度算法共同目标的是()
A.提高系统资源利用率
B.处理机时间分配的公平性
C.系统资源分配的平衡性
D.策略的强制执行
E.平均周转时间短和截止时间保证
正确答案:E实时系统的目标
4.对作业的操作课分为若干步骤,即作业步,一个典型作业操作通常分为三个步骤,下列错误的是()
A.编辑
B.编译
C.链接装配
D.运行
正确答案:A
5.下列关于FCFS调度算法,错误的是()
A.是最简单的调度算法,易于实现
B.既可用于作业调度,也可用于进程调度
C.严格按照先来后到次序进行调度,是所有调度算法中最公平和高效的算法
D.缺点是没有考虑短进程和进程紧迫程度
正确答案:C不是最高效的算法,有利于长作业,不利于短作业
6.下列关于短作业优先调度算法,错误的是()
A.以作业运行时间的长短为优先级,作业越长,优先级越高
B.难以准确估算作业的运行时间
C.不利于长作业,可能初衔接现象
D.该算法可用于进程调度
E.没有考虑作业的紧迫程度
正确答案:A作业越短优先级越高
7.下列关于进程调度任务的描述错误的是()
A.保存处理机现场信息
B.将当前进程的状态由执行态转为阻塞态
C.从就绪队列选择合适新进程
D.把处理器分配给新进程
正确答案:B就绪态转执行态
8.进程切换时会发生两对上下文切换,下列最正确的选项是()
A.当前进程下,分配程序上
B.分配程序下,新进程上
C.当前进程下,新进程上
D.新进程上,当前进程下
E.只有A和B是正确的
正确答案:E
9.进程调度方式可分为抢占式和非抢占式,下列关于非抢占式调度算法的描述错误的是()
A.当前进程运行完毕时,可触发进程调度
B.当前进程阻塞时,可触发进程调度
C.当前进程执行原语操作时,可触发进程调度
D.当前进程主动放弃处理机
E.实现简单,系统开销小,广泛实用于各种类型操作系统
正确答案:E适用于大多数批处理系统,但不能用于,分时系统和大多数实时系统
10.下列关于抢占式进程调度算法的描述错误的是()
A.按优先权原则抢占
B.按短进程优先原则抢占
C.按时间片原则抢占
D.按用户意志抢占
正确答案:D
书本位置:P100)
11.下列关于时间片轮转调度算法的描述错误的是()
A.就绪队列中的进程按进程大小每次可获取一个或者多个时间片
B.如果在一个时间片内进程运行结束但时间片尚未用完,将立即触发新的调度,并启动一个新的时间片
C.每一个时间片时都将触发一次中断,并激活调度进行新的调度
D.如果时间片用完但进程尚未结束则该进程状态将转为就绪状态,并插入就绪队列尾部
E.时间片的大小应以略大于一次更型交互所需时间为宜,时间片太小会因为进程切换频离而导致系统开销过大,太人则算法退化为FCFS算法。
正确答案:A一个进程每次只能获取一个时间片
书本位置:P100
12.下列关于多级反馈队列调度算法的描述错误的是()
A.设置多个就绪队列,队列之间按优先级实行抢占式调度
B.新进程按优先级高低分别进入不同的队列
C.同一队列中的进程采用FCFS调度算法
D.不同队列中的时间片大小不同,且按队列序号递增
E.算法能较好地满足各种类型用户的需要
正确答案:B进程之间没有优先级
书本位置:P103
13.下列关于实时调度算法的描述错误的是()
A.实时调度算法分为抢占式和非抢占式,多采用抢占式调度
B.截止时间保证是实时调度的重要特征之一
C.强大的系统处理能力和快速切换机制是实时调度的重要特征
D.软实时任务比硬实时任务具有更高的紧迫性,因此必须采用抢占式调度来保证任务及时完成。
正确答案:D
书本位置:P106
14.下列关于资源的描述错误的是()
A.可重用性资源是可供用户重复使用的永久性资源,用户必须按照“请求–>使用–>释放”的顺序使用
B.可消耗性资源是临时性资源,在进程运行过程中其数目是变化的,资源使用后被消耗掉,无需归还
C.可抢占性资源可以按照优先权原则被高优先级进程抢占,比较典型的是处理机和内存
D.大多数硬件资源属于不可抢占性资源,如打印机
E.互斥资源都是不可抢占性资源
正确答案:E互斥资源可以是可抢占资源和不可抢占资源
书本位置:P1133.5.1
15.下列不会引起死锁的是()
A.竞争不可抢占性资源
B.竞争可消耗性资源
C.进程推进顺序不当
D.采用抢占式调度算法
正确答案:D
书本位置:P113 3.5.2(竞争不可抢占性资源引起死锁)
16.下列不是产生死锁的必要条件的是()
A.互斥条件
B.请求和保持条件
C.可抢占条件
D.循环等待条件
正确答案:C不可抢占条件
书本位置:P116
17.下列不是处理死锁的方法的是()
A.预防
B.避免
C.检测与解除
D.分类排序
正确答案:D
书本位置:P116
18.下列不能作为预防死锁措施的是()
A.破坏“互斥”条件
B.破坏“请求和保持”条件
C.破坏“不可抢占”条件
D.破坏“循环等待”条件
正确答案:A互斥条件不能破坏
书本位置:P117
19.下列关于预防死锁的描述错误的是()
A.采用一次性分配资源的方法可以预防死锁的发生,但资源浪费严重,且易发生饥饿现象
B.对资源采用动态分配并在资源使用完后及时释放的方法,能有效预防死锁目具有比静态资源分配法更高的效率
C.破坏“不可抢占条件”可能导致进程的执行被无限延迟,且增加系统开销
D. 行有序申请此法简单易行,不但能有效衡防死锁发生,而且能提高资源的利用率,是最理想的预防死锁的方法
正确答案:D如果作业使用资源的顺序与系统规定的顺序不同会造成资源浪费
书本位置:A:P1173.6.11B:P1173.6.12C:P1183.6.2D:P1183.6.3
20.若4个进程都需要2个资源A,则系统最少应提供多少个A资源才能保证不会发生死锁()
A.3
B.4
C.5
D.6
正确答案:C 4*(2-1)+1=5
书本位置:P119
(对于系统中有n个并发进程共享使用m个同类资源时,若每个进程需要的最大资源数量为x,仅当m、n、x满足如下的不等式时,才能保证系统处于安全状态:
已知m和n时,得到x的解:
)
21.程序与进程的本质区别是()
A.前者独占内存,后者共享内存
B.前者独占处理机,后者共享处理机
C.前者静态,后者动态
D.前者大,后者小
正确答案:C
22.中断扫描机构扫描中断寄存器的时间是()
A.每个时间片结束时
B.每个指令周期末尾
C.进程阻塞时
D.进程结束时
正确答案:B
23.已知三个作业J1、J2、J3同时到达,作业执行所需时间分别为T1、T2、T3,且T1<T2<T3,采用短作业优先调度算法,平均周转时间是()
A.T1+T2+T3
B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3
D.T1+2T2+3T3
正确答案:C执行顺序T1->T2->T3J1周转时间=T1J2周转时间=T1+T2J3周转时间=T1+T2+T3平均周转时间=(3T1+2T2+T1)/3
书本位置:P96
24.为实现两进程互斥,设置互斥信号量mutex,当mutex的值为0时,表示()
A.没有进程进入临界区
B.有一个进程进入临界区
C.可能有一个进程阻塞
D.一个进程进入临界区,另一个进程阻塞
正确答案:B
书本位置:P61
25.系统有11台打印机和N个并发进程,每个进程请求3台打印机,为确保不发生死锁,N的值最大为多少()
A.3
B.4
C.5
D.6
正确答案:C(3-1)*N+1=11
26.在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。
A.进程相应的代码长度
B.进程总共需要运行的时间
C.进程自身特点和进程调度策略
D.进程完成什么功能
正确答案:C
27.在多道程序的环境中,不会因竞争()而产生死锁
A.可被抢占的资源
B.不可抢占的资源
C.消耗性资源
D.可重复使用的资源
正确答案:A如(cpu和主存属于抢占性资源,不会引起死锁)
28.降低进程优先级的最合理的时机是()。
A.进程的时间片用完
B.进程刚完成I/O操作,进入就绪队列
C.进程长期处于就绪队列中
D.进程从就绪状态转为运行状态
正确答案:A
(进程的时间片用完,就被调到队尾,继续等待下一次,优先级降低了,
完成I/O的进程应该提升其优先级,
处于就绪队列等待调度的进程一般不会改变其优先级,)
29.在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A.响应时间快
B.平均周转时间短
C.截止时间的保证
D.优先权高的作业能获得优先服务
正确答案:C
30.在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。
A.响应时间快
B.平均周转时间短
C.截止时间的保证
D.优先权高的作业能获得优先服务
正确答案:A
31.在面向用户的调度准则中,()是批处理系统中选择作业调度算法的重要准则。
A.响应时间快
B.平均周转时间短
C.截止时间的保证
D.优先权高的作业能获得优先服务
正确答案:A
32.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.优先权调度算法
B.时间片轮转调度算法
C.短作业(进程)优先算法
D.先来先服务调度算法
正确答案:D
(先来先服务(FCFS)调度算法是一种最简单的调度算法,当在作业调度算法中采用该算法时,每次调度是从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为他们分配资源,创建进程,然后放入就绪队列。
FCFS调度算法比较有利于长作业,而不利于短作业,
所谓CPU繁忙型的作业,是指该类作业需要大量的CPU时间进行计算,而很少请求I/O操作,I/O繁忙作业是指CPU处理时,需频繁的请求I/O操作,所以CPU繁忙型作业更接近于长作业。
33.采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,他的状态是()状态。
A.消亡
B.就绪
C.运行
D.阻塞
正确答案:B
34.下列调度算法中,()调度算法是绝对可抢占的。
A.时间片轮转
B.短进程优先
C.先来先服务
D.优先级
正确答案:A
35.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上已单道式运行,则平均周转时间为()。
A.5h
B.1h
C.2.5h
D.8h
正确答案:A
((2+4+6+8)/4=5,20÷4等于5)
36.假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是()调度算法。
A.优先级
B.时间片轮转
C.先来先服务
D.短作业优先
正确答案:D
37.下面关于选择进程调度算法的准则中不正确的是()。
A.尽可能提高系统的吞吐量
B.适当增加进程在就绪队列的等待时间
C.尽快响应交互式用户的请求
D.尽量提高CPU利用率
正确答案:B
38.同一系统中的进程之间既相互依赖又相互制约,如果两个进程同时要用一公用变量,其中一个进程必须等待,这种关系称为()。
A.同步
B.共享
C.互斥
D.独享
正确答案:C
39.同一系统中如果两个进程要用有界缓冲来传输数据,这两个进程之间有一种制约关系,这种关系称为()。
A.互斥
B.共享
C.同步
D.独享
正确答案:C
40.关于PV操作,以下说法不正确的是()。
A.P(S)操作意味着申请一份关于信号量S的资源
B.V(S)操作意味着释放一份关于信号量S的资源
C.进程调用一个V操作,将信号量的值加1后,信号量的值小于0,则应从信号量的等待队列中唤醒一个进程
D.进程调用一个P操作,将信号量的值减1后,信号量的值小于0,则进程应阻塞,排入信号量的等待队列
正确答案:C
(应该是小于等于0)
41.当某一信号量的值为2时,说明()。
A.有2份关于该信号量的资源可分配
B.在该信号量的队列中有两个进程
C.有两个进程由于申请相应资源而被阻塞
D.系统中有两个并行执行的进程
正确答案:A(王道习题117页答案3有解释)
42.当某一信号量的值为-2时,以下说法不正确的是()。
A.有2份关于该信号量的资源可分配
B.在该信号量的等待队列中有两个进程
C.有两个进程由于申请与该信号量有关的资源而被阻塞
D.有两个进程在等待使用与该信号量有关的资源
正确答案:A
43.有两个并发进程都要使用一台打印机,打印机对应的信号量是S,若S=0,则表示()。
A.没有进程在用打印机
B.有一进程在用打印机,另一进程正等待使用打印机
C.有一进程在用打印机
D.两个进程都在用打印机
正确答案:C
(打印机互斥使用,初值为1,进程申请后减1变为0,)
44.进程控制就是对系统中的进程实施有效的管理,通过使用()、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行
B.进程互斥
C.进程创建
D.进程同步
正确答案:C
(如果又有一个进程申请,再减1变成-1,这时候这个进程要等待)
45.为了进行进程协调,进程之间应当具有一定的联系。这种联系通常采用进程间交换数据的方式进行,这种进程管理称为()。
A.进程互斥
B.进程同步
C.进程通信
D.进程制约
正确答案:C
46.进程间的同步是指进程间在逻辑上的相互()关系。
A.联接
B.继续
C.制约
D.调用
正确答案:C
47.多进程系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指()。
A.一段程序
B.一段数据区
C.一个缓冲区
D.同步机制
正确答案:A
48.在生产者-消费者的程序中,应当注意的是()。
A.V操作的次序不能颠倒
B.V操作的次序可以颠倒
C.P操作的次序不能颠倒
D.P操作的次序可以颠倒
正确答案:C
49.在生产者-消费者问题的解法中如果将生产者进程的两个P操作的位置放错()。
A.将会使系统中没有一个进程能够进行下去
B.进程仍能正常运行
C.将可能会使两个进程间发生死锁
D.进程仍能正常运行,但速度会减慢
正确答案:C
50.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1时表示()。
A.一个进程进入了临界区,另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入了临界区
D.两个进程都在等待
正确答案:A
(mutex为互斥信号量,则初值为1,当前值为-1,则表示已经有一个进程执行了P操作进入临界区,而另外一个进程执行P操作使mutex的值变为-1,从而进入阻塞队列等待,因此应该选A)
51.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1时表示()。
A.一个进程进入了临界区,另一个进程等待
B.没有一个进程进入临界区
C.两个进程都进入临界区
D.两个进程都在等待
正确答案:B
52.当一进程因在记录型信号量S上执行P(S)操作而被阻塞后,S的值为()。
A.<0
B.≥0
C.>0
D.≤0
正确答案:A
(对于记录型信号量,当s<0的时候,请求进程会阻塞
对于整型信号量,当s<=0的时候,请求进程不会阻塞,而是进入盲等状态,会一直循环)课本58页看两者的代码可以看出来
53.当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后,S的值为()。
A.>0
B.<0
C.>=0
D.<=0
正确答案:D
(根据V操作的定义,进程执行v操作时候,先使信号量的值加1,如果信号量的值小于等于0,则唤醒一个等待在该信号量上的进程,因此应该选D) 58页看两者的代码可以看出来
54.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是()。
A.3,2,1,0
B.3,2,1,0,-1
C.4,3,2,1,0
D.2,1,0,-1,-2
正确答案 B
(程序段最多允许三个进程进入,则表示资源的数目为3,
因此,信号量初值为3,每进入一个进程,信号量的值减1,
当信号量的值减为0时,表示三个进程均进入程序段,
此时若再有一个进程请求进入执行P操作,则信号量阻塞,一共有四个进程,所以信号量最小值为-1,因此信号量的取值范围为3,2,1,0,-1)
55.某计算机系统中有5台打印机,有K个进程竞争使用,每个进程最多需要2台打印机。该系统可能会发生死锁的K的最小值是__。
A.2
B.3
C.4
D.5
正确答案:D
(发生死锁的条件:进程中所需最大资源数大于资源数和进程数之和。
即2k>=5+k)
56.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过__
A.1
B.2
C.3
D.4
正确答案:B
(3K<5+3)
57.系统产生死锁是指()。
A.系统发生重大故障
B若干进程正在等待永远不可能得到的资源
C请求的资源数大于系统提供的资源数
D.若干进程等待被其他进程所占用而又不可能被释放的资源
正确答案:D
58.系统出现死锁时一定同时保持了四个必要条件,对资源采用按序分配算法后可破坏其中的()条件。
A.互斥
B.占有且等待
C可抢占资源
D.循环等待
正确答案:D