08 操作系统形考作业2.doc

PAGE 1 操作系统形考作业2（第3-4章） 第3章 作业 单项选择题（共8小题，每小题2分，共16分） 作业生存期共经历四个状态，它们是提交、后备、（ ）和完成。 A．等待 B．就绪 C．开始 D．执行 在操作系统中，JCB是指（ ）。 A．文件控制块 B．进程控制块 C．作业控制块 D．程序控制块 作业调度的关键在于（ ）。 A．选择恰当的进程管理程序 B．选择恰当的作业调度算法 C．用户作业准备充分 D．有一个较好的操作环境 在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。 A．后备 B．阻塞 C．执行 D．完成 进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。 A．阻塞 B．就绪 C．运行 D．等待 设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（ ）。 A．T=E－S B．T=E－(S+R) C．T=(S+R)+ E D．T=E－R 当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ ）占用CPU。 A．系统调用程序 B．中断处理程序 C．作业管理程序 D．文件管理程序 Linux系统中的进程调度采用（ ）。 A．先来先服务法 B．时间片轮转法 C．短作业优先法 D．抢占式优先级 判断题（共4小题，每小题2分，共8分） 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（ ） 作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ ） 作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中各部分资源都得到均衡利用。（ ） 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（ ） 简答题（共3小题，每小题3分，共9分） 作业提交后是否马上放在内存中？为什么？ 作业调度与进程调度二者间如何协调工作？ 中断响应主要做哪些工作？由谁来做？ 应用题（共2小题，每小题5分，共10分） 假定在单CPU条件下有下列要执行的作业： 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 　　① 用一个执行时间图描述采用时间片轮转法（RR，时间片＝1）算法时执行这些作业的情况。 　　② 各个作业的周转时间是多少？平均周转时间是多少？ 　　③ 各个作业的带权周转时间是多少？平均带权周转时间是多少？ 假定在单CPU条件下有下列要执行的作业： 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 　　① 用一个执行时间图描述采用非抢占式优先级（注意：优先数大的优先级高）算法时执行这些作业的情况。 　　② 各个作业的周转时间是多少？平均周转时间是多少？ 　　③ 各个作业的带权周转时间是多少？平均带权周转时间是多少？ 第4章 作业 单项选择题（共11小题，每小题2分，共22分） 把逻辑地址转变为内存物理地址的过程称作（ ）。 A．编译 B．连接 C．运行 D．重定位 经过（ ），目标程序可以不经过任何改动而装入物理内存单元。 A．静态重定位 B．动态重定位 C．编译或汇编 D．存储扩充 在目标程序装入内存时，一次性完成地址修改的方式是（ ）. A．静态重定位 B．动态重定位 C．静态连接 D．动态连接 分区管理要求对每一个进程都分配（ ）的内存单元。 A．地址连续 B．若干地址不连续 C．若干连续的页面 D．若干不连续的页面 下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（ ）。 A．固定分区