文档介绍：第三章处理机调度与死锁
一、单项选择题
1、操作系统中的作业管理是一种(A )。
2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B],由[3]将它们变为一个或一组[4C],并[5A]。
供选择的答案:
[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、为它们分配设备
3、处于后备状态的作业存放在(A )中。
4、在操作系统中,JCB是指(A )。
5、作业在系统中存在与否的唯一标志是( C)。
6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
B. 短作业优先法 D. 优先级法
7、在批处理系统中,周转时间是(B )。
8、为了对紧急进程或重要进程进行调度,调度算法应采用( B)。
B. 优先级法 D. 时间片轮转法
9、操作系统中,( A)负责对进程进行调度。
B. 作业管理 D. 存储和设备管理
,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
11、系统出现死锁的原因是(C )。
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D. 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
12、设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源,为使该系统不会发生死锁,资源x至少要有(C)
(A)n*m+1 (B)n*m+n (C)n*m+1-n (D)无法预计
13、选出不正确的两条叙述( BE)。
A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;
B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
C、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;
E、在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高
14、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。(D )
B. 一次性分配策略
D. 资源有序分配法
15、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了( )条件。
B. 部分分配 D. 环路等待
16、当因资源竞争可能会引起死锁时,可以有两种策略对付:[1]和[2],其中[1]付出的代价较高。
[1]、[2]:
F 重新启动
17、解决死锁的途径是( )。
A. 立即关机排除故障 B. 立即关机再重新开机
C. 不要共享资源,增加独占资源
D. 设计预防死锁方法,运行检测并恢复
18. 某系统N个进程共享6台打印机,每个进程要2台。N的值最大不超过(C )时,系统一定不死锁。
A 3 B 4 C 5 D 6
,各都需要同类资源4个,则系统不会发生死锁的最小资源数是( B)
A9 B10 C11 D12
二、填空题
1、从调度层次上来看,处理机调度分为:(高级调度),也叫(作业调度),(中级调度)和(低级调度),也叫(进程调度)。其中,(进程调度)是所有操作系统都有的。
2、在作业调度中,应将哪些作业从外存调入内存,这将取决于所采用