计算机操作系统习题3-调度与死锁_0

1、计算机操作系统习题3-调度与死锁 计算机操作系统习题3调度与死锁 一、单选题 1、进程调度是指根据一定的调度算法，从（ ）队列中挑选出一个进程，将cpu分配给它。 a、阻塞 b、就绪 c、运行 d、等待 2、以下关于资源分配图与死锁关系说法中错误的是（ ） a、 如果资源分配图中无环路，则系统中没有死锁发生 b、 如果资源分配图中有环路，且每个资源类中只有一个资源，则处于环路中的进程一定处于死锁状态。 c、 如果资源分配图有环路，同时资源类中有多个资源，则未必出现死锁。 d、 如果资源分配图是不可化简的，且有环路，则系统中是否发生死锁，需进一步分析。 3、银行家算法在解决死锁问题中是用于（ ）

2、的。 a、预防死锁 b、避免死锁 c、检测死锁 d、解除死锁 4、死锁的产生有4个必有条件，在死锁的预防策略中，资源的有序分配策略可以破坏（ ）条件。 a、互斥使用 b、占有且等待 c、不可抢占 d、环路等待 5、下列作业调度算法中，具有最短的作业平均周转时间的是（ ） a、fcfs b、短作业优先法 c、优先数法 d、时间片轮转法 6、在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。 a、打印机 b、cpu c、磁盘 d、磁带机 7、在分时间系统中，进程调度经常采用（ ）算法。 a、fcfs b、最高优先权 c、时间片轮转 d、随机 8、为多道程序提供的可共享资源不足时，可能出现死锁；

3、不适当的（ ）也可能产生死锁。 a、进程优先权 b、时间片大小 c、进程的推进顺序 d、分配队列优先权 9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。 a、作业调度 b、中级调度 c、进程调度 d、内存调度 10、既考虑作业等待时间，又考虑作业完成时间的调度算法是（ ） a、响应比高优先 b、短作业优先 c、优先级调度算法 d、fcfs 11、作业在系统中存在与否的惟一标志是（ ）。 a、作业说明书 b、源程序 c、作业控制块 d、作业名 1 / 5 12、当作业进入完成状态时，操作系统（ ） a、 将删除该作业并

4、回收其所占资源，同时输出结果 b、 将该作业的作业控制块从当前作业队列中删除，回收其所占资源，并输出结果。 c、 将回收该作业所占资源并输出结果。 d、 将输出结果并删除内存中的作业。 13、一个作业进入主存后，所属该作业的进程初始时处于（ ）状态。 a、运行 b、等待 c、就绪 d、后备 14、作业周转时间为（ ） a、作业开始时间作业提交时间 b、作业等待时间作业运行时间 c、作业等待时间 d、作业运行时间 15、按序分配资源是为了（ ） a、死锁的检测 b、死锁的预防 c、死锁的避免 d、死锁的解除 16、死锁的预防是根据（ ）采取措施实现的。 a、防止系统进入不安全状态 b、配置足够的

5、系统资源 c、破坏产生死锁的4个必要条件之一 d、使进程的推进顺序合法 17、下列必定会引起进程切换的是（ ） a、一个进程被创建后进入就绪状态 b、一个进程从运行态变成阻塞状态 c、一个进程从阻塞状态变为就绪状态 d、输入一个新的作业 18、在分时系统中，当前运行的进程连续获得了两个时间片，原因是（ ） a、该进程的优先级最高 b、就绪队列为空 c、该进程最早进入就绪队列 d、该进程是一个短进程 19、下述作业调度算法中，（ ）调度算法与作业的估计运行时间有关。 a、fcfs b、短作业优先 c、均衡调度 d、时间片轮转 20、一种既有利于短作业，又兼顾到长作业的作业调度算法是（ ） a、f

6、cfs b、短作业优先 c、高响应比 d、时间片轮转法 二、填空题 1、作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度，其中的中级调度指的是（ ）。 2、不让死锁发生的策略可分为静态和动态两种，死锁避免属于（ ），死锁的预防属于（ ）。 3、进程调度在采用优先级调度算法时，一个高优先级的进程占用处理机时可以采用（ ）或（ ）两种处理方式。 4、解决死锁的方法可分为（ ）、（ ）、（ ）和（ ）。 5、进程控制信息的交换称为（ 低级通信 ），而把进程间大批量信息的交换称为 2 / 5 （ ）。 6、确定作业调度算法时就注意系统资源的均衡使用，使（ ）型作业和（

7、）型作业搭配运行。 7、在高响应比优先的作业调度算法中，当各作业等待时间相同时，（ ）的作业得到优先调度；各作业要求运行的时间相同时，（ ）的作业得到优先调度。 8、对待死锁，一般就考虑死锁的预防、避免、检测和解除4个问题。银行家算法属于（ ），破坏环路等待条件是属于（ ），剥夺资源是（ ）的基本方法。 9、一人计算机系统拥有6台打印机，n个进程争夺使用，每个进程最多要求2台打印机。若要保证系统不会发生死锁，则n的最大值为（ ）。 10、作业调度从（ ）中选择一道作业，为它分配资源，并为它创建（ ）。 三、判断题 1、作业一旦被调度选中，系统就给它分配cpu。 （ ） 2、进程的调度算法有很多

8、，如果选择不当，就地造成死锁。 （ ） 3、资源的静态分配是指作业需要的所有资源都得到满足之后才投入执行，而且在作业生存期间始终为该作业所占有。 （ ） 4、对于fcfs，轮转法和多级反馈队列三个高级调度算法来说，它们对短作业的优先按优先程度升高排序为：fcfs，轮转法，多级反馈队列。 （ ） 5、在分时系统和实时系统中不设置作业调度，只有进程概念。 （ ） 6、采用多道程序设计的计算机系统，极大提高了计算系统的系统效率，但可能使每个作业的执行时间延长。 （ ） 7、作业控制语言是用于控制中断作业的执行步骤的，因此可用它编写程序以实现某项计算任务。 （ ） 四、计算题 1、在单机系统中，系统中

9、各进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用如下不同的进程调度算法时各进程的调度次序，并计算平均周转时间。 进程 到到就绪队列时刻 执行时间（ms） 优先数 p1 p2 p3 p4 p5 0 2 4 6 8 3 6 4 5 2 3 5 1 2 4 （1）fcfs调度算法；（2）时间片轮转调度算法（时间片为1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算法；（5）非剥夺式优先级调度算法。 3 / 5 2、在银行家算法中，有下表所示资源分配情况： need available 资allocation a

10、b c d a b c d a b c d 源情况 进 程 p0 p1 p2 p3 p4 0 1 1 0 0 0 3 2 0 0 0 0 1 3 5 4 2 3 3 2 0 0 1 4 0 0 1 2 7 5 0 3 5 6 6 5 2 6 5 6 1 6 2 2 试问： （1） 该状态是否安全？ （2） 如果进程p2提出请求request（1，2，2，2），系统能否将资源分配给它。 五、分析题 1、设有两个进程a，b各自按以下顺序使用p，v操作进程同步（s1，s2的初值均为1）。 p，v操作编号 11 12 13 14 a进程 p（s1） p（s2） v（s2） v（s1） p，v操作编号 21