处理机调度测试题
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，
且tl 【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．均衡调度算法 1 【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 CPU 25ms 进程B 1 CPU 20ms 2 I/O1 30ms 3 CPU 20ms 4 I/O2 20ms 5 CPU 10ms 6 I/O2 20ms 7 CPU 45ms 2 I/O1 30ms 3 CPU 20ms 4 I/O2 20ms 5 CPU 20ms 6 I/O1 30ms 经过计算可知，__ __先结束。 A．进程A B．进程B C．进程A和进程B同时结束 D不一定 【15】进程调度算法采用固定时间片轮转算法，时间片过大时，就会使时间片轮转算法转化为__ __算法。 A．高响应比优先 B．先来先服务 C．短进程优先调度 D．都不对 2．填空题 【1】一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、__ __、完 成状态。 【2】在计算机系统中，只有一个CPU，则多个进程将争夺CPU资源，如何把CPU有 效地分配给进程，这是_ ___要解决的问题。 【3】当采用优先级进程调度算法时，一个高优先级进程占用CPU之后，可以有 ① 和 ② 两种处理方式。 【4】若要使当前运行的总是优先级最高的进程，应选择__ __调度算法。 3. 问答题 【1】简述作业和进程的区别。 【2】分析作业、进程、线程三者之间的关系。 【3】一个作业从提交开始直到运行完毕，可能经历哪些调度？若在后备作业队列中同时等待运行的有3个作业A. B. C，已知它们各自的运行时间为a、b、c，且满足a 2 么问题。 【4】高级调度与低级调度的主要功能是什么？为什么要引入中级调度？ 【5】对于时间片轮转算法、可抢占处理器的优先数调度算法和不可抢占处理器的优先数调度算法，分别画出进程三种状态转换图。 【6】假设某操作系统采用时间片轮转调度策略，时间片大小为100ms，就绪进程队列的平均长度为5，如果在系统中运行一个需要在CPU上执行0.8s时间的程序，问该程序的平均周转时间和平均等待时间各为多少（不者虑I/O情况）? 【7】设有4个作业，它们的到达时刻、所需运行时问如表1所示，若采用先来先服务、短作业优先和静态优先级的非抢占式调度算法，则平均周转时间分别是多少？其中，优先数越小、越优先运行。 表1 4个作业的相关数据 作业号 1 2 3 4 到达时间 0 1 2 3 所需运行时间（h） 2 5 8 3 优先数 4 9 1 8 【8】系统有5个进程，其就绪时刻（指在该时刻已经在就绪队列中就绪）、服务时间如表2所示。若采用先来先服务、短作业优先、高响应比优先法、时间片轮转调度算法（时间片=1），计算相关的平均周转时间和平均带权周转时间。 表2 5个作业的相关数据 进程 P1 P2 P3 P4 P5 就绪时刻 0 2 4 6 8 服务时间 3 6 4 5 2 3
