第3章处理器调度.docVIP

操作系统（课堂习题） 第3章 处理器调度 一、填空 1．一个操作系统的可扩展性，是指该系统能够跟上先进计算机技术发展的能力。 2．在引入线程的操作系统中，线程是进程的一个实体，是 进程 中实施调度和处理机分派的基本单位。 3．一个线程除了有所属进程的基本优先级外，还有运行时的 动态 优先级。 4．进程调度程序具体负责处理器的分配。 5．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 cpu繁忙型 作业和 输入/输出繁忙型 作业的搭配。 6．总的来说，进程调度有两种方式，即 剥夺 方式和 不剥夺 方式。 7．作业被系统接纳后到运行完毕，一般还需要经历后备、 运行 和 完成 三个阶段。 8．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是 短作业优先 调度算法。 二、选择 1．计算机系统在执行 时，会自动从目态变换到管态。 A．P操作 B．V操作 C．系统调用 D．I/O指令 2．在Windows 2000/XP中，只有 状态的线程才能成为被切换成运行状态，占用处理器执行。 A． 备用 B．就绪 C．等待 D．转换 3．Windows 2000/XP是采用 来实现对线程的调度管理的。 A． 线程调度器就绪队列表 B． 线程调度器就绪队列表、就绪位图 C． 线程调度器就绪队列表、就绪位图、空闲位图 D．线程调度器就绪队列表、空闲位图 4．在Windows 2000/XP里，一个线程的优先级，会在 时被系统降低。 A． 时间配额用完 B．请求I/O C．等待消息 D．线程切换 6．由各作业JCB形成的队列称为 。 A．就绪作业队列 B．阻塞作业队列 C．后备作业队列 D．运行作业队列 7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 。 A．响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 8．作业调度程序从处于 状态的队列中选取适当的作业投入运行。 A．就绪 B．提交 C．等待 D．后备 9． 是指从作业提交到作业完成的时间间隔。 A．周转时间 B．响应时间 C．等待时间 D．运行时间 三、问答 1．为什么说响应比高者优先作业调度算法是对先来先服务以及短作业优先这两种调度算法的折中？ 2．短作业优先调度算法总能得到最小的平均周转时间吗？为什么？ 3．证明作业调度算法中短作业优先调度算法具有最小平均等待时间。 四、软考、考研真题 1、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。【2009】 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 2、下列选项中，降低进程优先权的合理时机是（ ）。【2010】 A.进程的时间片用完 B.进程刚完成I/O，进入就绪队列 C.进程长期处于就绪队列中 D.进程从就绪状态转为运行态 3、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。【2010】 A.命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登录程序 4、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。【2011】 A.先来先服务 B.高响应比优先 C.时间片轮转 D.非抢占式短任务优先 5、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（ ）。【2012】 A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度 C. 在进程处于临界区时不能进行处理机调度 D. 在系统调用完成并返回用户态时能进行处理机调度 6、下列调度算法中，不可能导致饥饿现象的是（ ）。【2014】 A 、时间片轮转 B、静态优先数调度 C 、非抢占式短作业优先 D、抢占式短作业优先 7、系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其 。 A.响应时间越短，作业吞吐量越小 B.响应时间越短，作业吞吐量越大 C.响应时间越长，作业吞吐量越 D.响应时间不会影响作业吞吐量 2、国标 16260 中，在描述外部（内部）效率度量时，给出了若干针对计算机系统时间消耗的定义