处理机调度与死锁习题探索.docx

处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（ ）。A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（ ）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。A．时间片轮转调度算法B．先来先服务调度算法C．短作业（进程）优先算法D．优先权调度算法4．下面有关选择进程调度算法的准则中不正确的是（ ）。A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列的等待时间5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。A．1hB．5hC．2.5hD．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）；而能使短作业．长作和交互作业用户都满意，应采用（ ）。A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（ ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2， T3，且T1 T2 T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。A． T1+T2 +T3B．（3 x Tl+2 x T2 + T3）/3C．（T1+T2+T3）/3D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。A． J1，J2，J3 B． J3，J2，J1 C． J2，J1，J3 D． J1，J3，J210．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片段后，它的状态是（ ）状态。A．阻塞B．运行C．就绪D．消亡11．一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。A．2 B．1 C．3 D．0.512．关于优先权大小的论述中，正确的是（ ）。A．计算型作业的优先权，应高于I/O型作业的优先权B．用户进程的优先权，应高于系统进程的优先权C．在动态优先权中，随着作业等待时间的增加，其优先权将随之下降D．在动态优先权中，随着进程执行时间的增加，其优先权降低13．下列调度算法中，（ ）调度算法是绝对可抢占的。A．先来先服务B．时间片轮转C．优先级D．短进程优先14．作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（ ）。A．两者执行不同的程序段B．前者以用户任务为单位，后者以操作系统控制为单位C．前者是批处理的，后者是分时的D．后者是可并发执行，前者则不同15．【2009年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。A．时间片轮转调度算法B．短进程优先调度算法C．先来先服务调度算法D．高响应比优先调度算法16．进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。A．高响应比优先B．先来先服务C．短进程优先D．以上选项都不对17．有以下的进程需要调度执行（见表2-5）:1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时问是多少？2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？A．8.62；6.34 B．8.62；6.8 C．10.62；6.34 D．10.62；6.818．有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（ ）调度算法。A．时间片轮转（时间片为1）B．优先级调度C．先来先服务（按照顺序10、6、2、4、8）D．短作业优先19．分时操作系统通常采用（ ）调度算法来为用户服务。A．时间片轮转B．先来先服务C．短作业优先D．优先级20．在进程调度算法中，对短进程不利的是（ ）。A．短进程优先调度算法B．先来先服务调度算法C．高响应比优先调度算法D．多级反馈队列调度算法21．假设系统中所有进程是同时到达，则使