操作系统部分答案

《操作系统部分答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1、主要在分时系统中使用的一种调度算法是CA)先来先服务B)短作业优先C)时间片轮转法D)优先数法2、在死锁预防的方法中，系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源，得到满足后才得以运行，并在运行期间不允许提出资源请求。这种方法破坏产生死锁必要条件中的BA)互斥条件B)请求和保持条件C)不剥夺条件D)环路等待条件3、在多道程序系统中，由于可共享的资源不足，可能会出现死锁。有时，不恰当的C也可能引起死锁。A)进程调度算法B)资源分配方法C)进程推进顺序D)进程优先权1、用户进程从目态(常

2、态、用户态)转换为管态(特态、系统态)的唯一途径是系统调用，当该用户进程需要使用打印机进行输出时，进程的状态由运行变为阻塞，在打印结束后，会产生一个打印中断，此时进程的状态会变为就绪。1、某系统有4个并发进程，都需要同类资源2个，当系统中这类资源最少数是B个时系统不会发生死锁。A)4B)5C)6D)72、某进程被唤醒后，立即被执行，该系统采用的调度方式是CA)抢先调度B)非抢先调度C)不能确定是否采用抢先调度D)用户抢先调度3、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配,这项

3、工作是由A完成的。A)作业调度B)中级调度C)进程调度D)内存调度4、在下面的调度算法中，A算法不是合理的作业调度。A)时间片轮转B)先来先服务C)短进程优先D)优先权5、假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按序列____执行，那么系统状态是安全的。实际Available为（9-1-2-2-1-1），（8-2-1-0-2-1），（5-1-1-0-0-3）=2,2,

4、0资源进程最大需求量已分配资源数R1R2R3R1R2R3P1652121P2221211P3801200P4121120P5344113A)P1→P2→P4→P5→P3　　　　　B)P2→P1→P4→P5→P3C)P2→P4→P5→P1→P3　　　　　D)P4→P2→P5→P1→P36、当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的DA)互斥条件B)请求和保持条件C)不剥夺条件D)环路等待条件1．在单道批处理系统中，有四个作业进入系统，进入时间及所需时间如下表所示：现忽略作业调度所花时间，当第一

5、个作业进入系统后就可开始调度。作业进入时间所需计算时间18：002小时28∶3030分钟39∶006分钟49∶3012分钟（1）（2分）采用“先来先服务”调度算法时，作业3完成时间是，作业的平均周转时间是。（2）（2分）采用“非抢先的短作业优先”调度算法时，作业3完成时间是，作业的平均周转时间是。1.当多道程序系统中发生死锁时，C。A)计算机系统不能处理任何事情B)某个进程不能执行C)一组进程相互等待，并进入阻塞状态D)不能进行输入和输出2、静态分配资源（所有进程在开始运行之前，都必须一次性地申请其在整个运行过

6、程所需的全部资源）的死锁防止策略A。A)破坏了“循环等待”和“占有并等待”两个条件B)破坏了“互斥”和“占有并等待”两个条件C)破坏了“互斥”条件D)破坏了“不可抢夺”条件3、对死锁的解除有关描述正确的是B。A)可采用重新启动操作系统来解除死锁B)可采用强迫进程结束来解除死锁C)可采用静态分配资源来解除死锁D)可采用银行家算法来解除死锁4、在常用的作业调度算法中，综合考虑作业等待时间和CPU使用时间的是C。A)先来先服务算法B)短作业优先算法C)响应比高者优先算法D)均衡调度算法1、在5个哲学家问题中，若同时要

7、求就餐的人数不超过4个，则一定不会发生死锁。2、我们把并发进程中与共享变量有关的程序段称为“临界区”。3、在采用线程技术的操作系统中，线程是调度和执行单位，而进程是资源分配单位。4、银行家算法是在能确保系统处于安全状态下才为进程分配资源的，其目的是为了避免死锁的发生。简述死锁的防止和死锁的避免的区别预防：是采用某种策略，限制并发进程对资源的请求，使系统在任何时刻都不满足死锁的必要条件。避免死锁：需要进程向操作系统提供使用资源的附加信息.¨最为简单也最为有用的方法是进程必须事先声明它可能需要的各类资源实例的最大需

8、求数量。¨避免死锁算法动态检查资源分配状态以确保不能出现循环等待状态。¨资源分配状态可以通过目前的资源可用数量、已分配资源数量和进程最大请求数量来描述。在一个两道的批处理操作系统中，有6个作业进入系统，他们进入时刻，估计运行时间和优先级如下表所示（高优先数代表高优先级）作业号进入时刻估计运行时间优先级18：0090分钟528：1030638：3020348：5015859：201026