处理机调度练习-考题.doc

处理机调度测试题 1. 选择题 【1】在批处理系统中，以下不属于作业管理程序任务的是____。 A．按照调度算法在后备状态的作业中选择作业 B．为选中的作业创建相应进程 C．为选中的作业分配主存等系统资源 D．为作业对应的进程分配CPU 【2】作业调度选择一个作业装入主存后，该作业能否占用CPU必须由_ ___来决定。 A．设备管理 B．作业控制 C．驱动调度 D．进程调度 【3】从进程提交给系统开始到进程完成为止的时间间隔称为__ __。 A．进程周转时间 B．进程运行时间 C．进程响应时问 D．进程等待时间 【4】现有3个同时到达的作业Jl、J2和J3，它们的执行时间分别为tl、t2和t3， 且tlt2t3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 。 A. tl+t2+t3 B.(tl+t2+t3)/3 C.(3t1+2t2+t3)/3 D.(t1+2t2+3t3)/3 【5】一个作业8:00到达系统，估计运行时间为1小时。若从10：00开始执行 该作业，其响应比是__ __。 A．2 B．1 C．3 D．0.5 【6】有5个批处理作业A. B. C. D.E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、l、4，这里5为最高优先级。以下各种调度算法中，平均周转时间为14的是__ __。 A．时间片轮转 B．优先级调度 C．先来先服务（按照次序】0、6、2、4、8） D．短作业优先 【7】在分时操作系统中，进程调度经常采用_ _算法。 A．先来先服务 B．最高优先权 C．时间片轮转 D．随机 【81在进程调度算法中，对短进程不利的是__ __。 A短进程优先调度算法 B．先来先服务算法 C．高响应比优先算法 D．多级反馈队列调度算法 【9】先来先服务调度算法有利于___ _。 A．长作业和CPU繁忙型作业 B．长作业和I/O繁忙型作业 C．短作业和CPU繁忙型作业 D．短作业和I/O繁忙型作业 【10】对于处理器调度中的高响应比调度算法，通常影响响应比的主要因素可 以是__ __。 A．程序长度 B．静态优先数 C．运行时间 D．等待时间 【11】一种既有利于短作业又兼顾到长作业的作业调度算法是___ _。 A．先来先殷务 B．时间片轮转 C．高响应比优先 D．短进程优先 【12】_ ___调度算法有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。 A．时间片轮转 B．先来先服务 C．短作业优先 D．优先级 【13】所有作业同时到达时，能使作业平均周转时间最小的作业调度算法是__ __。 A．先来先服务算法 B．短进程优先调度算法 C．优先级调度算法 D．均衡调度算法 【14】系统拥有一个CPU。I/Ol和I/O2为两个不同的输入输出设备，它们能够 同时工作。当使用CPU之后控制转向I/Ol、I/O2时，或者使用I/Ol、I/O2之后控制转向CPU 时，由控制程序执行中断处理，但这段处理时间可以忽略不计。有A、B两个进程同时被创 建，进程B的调度优先级比进程A高，但是当进程A正在占用CPU时，即使进程B需要 占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、 I/Ol、I/O2的时间分别如下。 进程A 1 2 3 4 5 6 CPU I/O1 CPU I/O2 CPU I/O1 25ms 30ms 20ms 20ms 20ms 30ms 进程B 1 2 3 4 5 6 7 CPU I/O1 CPU I/O2 CPU I/O2 CPU 20ms 30ms 20ms 20ms 10ms 20ms 45ms 经过计算可知，__ __先结束。 A．进程A B．进程B C．进程A和进程B同时结束 D不一定 【15】进程调度算法采用固定时间片轮转算法，时间片过大时，就会使时间片轮转算法转化为__ __算法。 A．高响应比优先