《第三章 处理机调度习题.doc》由会员分享，可在线阅读，更多相关《第三章 处理机调度习题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、 第三章处理机调度习题一、单项选择题 1批处理作业是被成批存放到（ ）中以等待作业调度选择。 A输出井 B输入井 C主存缓冲区 D设备缓冲区 2批处理作业必须向计算机系统提交的一份作业控制说明书应该是用（ ）来书写的。 A作业控制语言 B程序设计语言 C操作控制命令 D特权指令 3下述的作业调度算法中，（ ）调度算法是与作业估计的计算时间有关的。 A先来先服务 B均衡 C响应比高者优先 D时间片轮转 4一种既有利于短作业又兼顾长作业的作业调度算法是（ ）算法。 A先来先服务 B优先数 C响应比高者优先 D时间片轮转 5在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:
2、30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是（ ）。 AJ1、J2、J3 BJ1、J3、J2 CJ2、J1、J3 DJ3、J2、J1 6用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。 A自动 B联机 C脱机 D假脱机 7操作系统提供给用户来说明交互式作业加工步骤的手段是（ ）。 A会话语言 B汇编语言 C操作控制命令 D通道命令 8分时系统中的终端用户是使用（ ）以交互方式请求系统联机服务的。 A作业操作语言 B程序设计语言 C预输人命令 D操作控制命令二、多项选择题 1一个作业往
3、往要分几个作业步执行，对批处理作业系统总是（ ）。 A按用户书写的作业控制说明书的规定控制作业执行 B按系统确定的顺序控制作业的执行 C允许不同的作业可以有不同的作业步顺序 D允许用户任意变更作业步的执行顺序 E在一个作业步执行结束后再取下一个作业步执行 2作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（ ）。 A对用户公平且使用户满意 B尽可能使系统资源都处于忙碌状态 C在单位时间里尽可能为更多的作业服务 D尽量缩短每个作业的周转时间 E尽可能地减少作业在输入井的等待时间 3在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（ ）。
4、A把批处理作业称为前台作业 B把终端作业称为前台作业 C让前台作业优先执行 D不允许前台作业与后台作业混合同时执行 E对后台作业采用自动控制方式 4操作系统为用户提供的使用接口有（ ）。 A系统功能调用 B作业控制语言 C操作控制命令 D会话语言 E程序设计语言三、填空题 1用户要求计算机系统进行处理的计算问题称为_。 2一个作业执行时要经历若干个顺序处理的加工步骤，每个加工步骤被称为是作业的一个_。 3用户根据操作系统提供的手段来说明作业加工步骤的方式称为_方式。 4OS为用户提供两种方式来指定作业的加工步骤，这两种方式分别是_和_。 5批处理作业进人系统前必须组织好源程序、运行时的数据以及
5、_，以便系统控制作业的执行。 6作业控制说明书是用_语言书写的。 7批处理控制方式也可称为_控制方式或_控制方式。 8批处理作业经常被成批存人_中等待处理。 9存放在输入井中的等待处理的作业称为_作业。 10一个批处理作业能否占用处理器必须经过两级调度，首先要被_调度选中，然后再被_调度选中才能占用处理器运行。 11作业调度从输人井中选择作业的必要条件是_。 12为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的_时间。 13作业周转时间定义为：从作业到达系统到作业得到计算结果所需的时间。现有三个作业同时到达系统，它们均需计算1 小时，在单道系统中这三个作业的平均周转时间至少为_。 14批处
6、理作业的执行结果被存放在_中等待打印输出。 15采用交互方式控制的作业，允许用户在作业执行过程中使用_和会话语句提出对作业的控制要求。 16对交互式作业，目前常用的操作使用接口有操作控制命令_、_等。 17把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文件，这样的矩形区域称为_。 18当用户同时打开多个窗口时，我们把当前正在操作的窗口称为_。 19终端用户控制终端作业的执行大致有四个阶段，它们是：终端的连接、_、_、用户退出。 20当终端与系统在线路上连接后，用户应输人_命令向系统提出执行一个作业的要求。 21当用户不再需要使用终端时，应该输人_命令通知系统退
7、出。 22在一个具有分时兼批处理的计算机系统中，往往把终端作业称为_作业，把批处理作业称为_作业。 23当有批处理作业和终端作业混合同时执行时，为了能既使用户满意又提高系统效率，系统总是让_作业的就绪进程优先占用处理器。四、问答题 1阐述程序、作业、作业步、进程之间的联系与区别。 2设计作业调度程序时应遵循哪些原则？ 3作业调度算法的选择主要应根据哪些因素来决定？ 4作业调度与进程调度之间的区别和关系是怎样的？ 5如果作业调度采用计算时间短的作业优先算法，则作业的平均周转时间为最短，试证明之。 6作业调度采用响应比最高者优先算法有什么好处？ 7在一个具有分时兼批处理的计算机系统中，如果有终端作业与批处理作业混合同时执行时，为什么要让终端作业优先执行？ 8某系统采用可以移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，对如下的作业序列： 若系统采用多道程序设计技术，对磁带机采用静态分配，作业调度采用计算时间短的作业优先算法，进程调度为可抢占式的最高优先级调度算法（假设计算时间越短则优先级越高），忽略磁带机和调度所花的时间，请回答： （1）作业调度选中作业的次序。哪个作业最后结束？ （2）哪些作业被移动过？ （3）计算每个作业的周转时间和平均周转时间。
