作业四(作业管理2011)

1 作业四作业四 姓名姓名 学号学号 班级班级 一 单项选择题一 单项选择题 1 C 是作业存在的唯一标志 A 作业名 B 进程控制块C 作业控制块 D 程序名 2 作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率 为此应 B A 不让处理机空闲 B 能够处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂 3 用户使用操作系统通常有三种手段 它们是终端命令 系统调用命令和 C A 计算机高级指令 B 宏命令 C 作业控制语言 D 汇编语言 4 在分时操作系统环境下运行的作业通常称为 C A 后台作业 B 长作业 C 终端型作业 D 批量型作业 5 当作业进入完成状态 操作系统 B A 将删除该作业并收回其所占资源 同时输出结果 B 将该作业的控制块从当前作业队列中删除 收回其所占资源 并输出结果 C 将收回该作业所占资源并输出结果 D 将输出结果并删除内存中的作业 6 在各种作业调度算法中 若所有作业同时到达 则平均等待时间最短的算法是 D A 先来先服务B 优先数 C 最高响应比优先D 短作业优先 7 既考虑作业等待时间 又考虑作业执行时间的调度算法是 A A 响应比高者优先B 短作业优先 C 优先级调度D 先来先服务 8 作业调度程序从处于 D 状态的队列中选取适当的作业投入运行 A 运行B 提交 C 完成 D 后备 9 A 是指从作业提交给系统到作业完成的时间间隔 A 周转时间 B 响应时间 C 等待时间 D 运行时间 10 作业从进入后备队列到被调度程序选中的时间间隔称为 C A 周转时间 B 响应时间C 等待时间 D 触发时间 2 11 假设下述四个作业同时到达 当使用最高优先数优先调度算法时 作业的平均周 转时间为 D 小时 作业所需运行时间优先数 1 2 3 4 2 5 8 3 4 9 1 8 A 4 5 B 10 5C 4 75 D 10 25 12 下述作业调度算法中 B 调度算法与作业的估计运行时间有关 A 先来先服务B 短作业优先C 均衡D 时间片轮转 13 用户通过终端使用计算机系统控制作业执行的方式称为 B A 自动 B 联机 C 脱机 D 假脱机 14 作业生存期共经历四个状态 它们是提交 后备 B 和完成 A 就绪 B 执行 C 等待 D 开始 15 系统在 B 发生从目态到管态日 A 发出 P 操作时B 发出 V 操作时 C 执行系统调用时D 执行置程序状态字时 16 以下叙述中正确的是 D A 操作系统的作业管理是一种微观的低级管理 B 作业的提交方式有两种 但对应的作业控制方式只有一种 C 一个作业从进入系统到运行结束 一般要经历的状态是 后备状态 就绪状态和完成状态 D 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能 内存中可 以存放多道作业 二 填空题 1 作业调度又称 高级调度 其主要功能是 把外存上处于后备队列中的那些 作业调入内存 并为作业做好运行前的准备工作和作业完成后的善后处理 工作 2 确定作业调度算法时应注意系统资源的均衡使用 使 CPU 繁忙 作业和 I O 繁忙 作业搭配运行 3 对系统的总体设计目标来说 批处理操作系统应注重提高计算机的效率 尽量增加系统的 平均吞吐量 分时操作系统应保证用户 所能忍受的响应时间 而实时操 作系统则应在保证及时响应和处理有关事件的前提下 再考虑 系统资源的利用率 3 4 一个作业可以分成若干顺序处理的加工步骤 每个加工步骤称为一个 作业步 5 在一个具有分时兼批处理的计算机操作系统中 如果有终端作业和批处理作业混合同时执行 终端作业 作业应优先占用处理器 6 操作系统为用户提供两个接口 一个是 命令接口 用户利用它来组织和控制 作业的女 行或管理计算机系统 另一个是 程序接口 编程人员使用它们来请求操作系统 提供服务 7 在微机操作系统中 通常把键盘命令分成 内部命令 和 外部命令 两大类 8 所谓系统调用 就是用户在程序中调用 操作系统 所提供的一些子功能 9 一个作业进入系统到运行结束 一般需要经历 收容 运行 完成 三个阶段 10 按命令接口对作业控制方式的不同可将命令接口分为 联机命令接口 和 脱 机命令接口 11 设有一组作业 它们的提交时间及运行时间如下 作业号提交时间运行时间 分钟 1 2 3 4 9 00 9 40 9 50 10 10 70 30 10 5 在单道方式下 采用短作业优先调度算法 作业的执行顺序是 1 4 3 2 三 解析题 1 假设有三个作业 它们的进入时间及估计运行时间如下 作业号进入时间估计运行时间 分钟 1 10 00 60 210 1060 310 2515 在单道批处理方式下 采用先来先服务算法和短作业优先算法进行作业调度 请分别给 4 出它们的调度顺序 并计算出作业的平均周转时间和带权平均周转时间 答案 先来先服务算法答案 先来先服务算法 作业作业 号号 进入时间进入时间执行时间执行时间开始时间开始时间完成时间完成时间周转时间周转时间带权周转带权周转 时间时间 110 0060 分钟分钟10 0011 0060 分钟分钟1 0 210 1060 分钟分钟11 0012 00110 分钟分钟11 6 310 2515 分钟分钟12 0012 15110 分钟分钟110 15 平均周转时间 平均周转时间 93 33 分钟分钟 平均带权周转时间 平均带权周转时间 3 39 最短作业优先算法最短作业优先算法 作业号作业号进入时间进入时间执行时间执行时间开始时间开始时间完成时间完成时间周转时间周转时间带权周转带权周转 时间时间 110 0060 分钟分钟10 0011 0060 分钟分钟1 0 210 1060 分钟分钟11 1512 15125 分钟分钟25 12 310 2515 分钟分钟11 0011 1550 分钟分钟10 3 调度顺序 调度顺序 1 3 2 平均周转时间 平均周转时间 78 33 分钟分钟 平均带权周转时间 平均带权周转时间 2 14 2 有一个两道的批处理系统 作业调度采用短作业优先的调度算法 进程调度采用基于优先数 的抢占式调度算法 有如下的作业序列 作业进入时间估计运行时间 分 优先数 JOB110 00 405 JOB210 20303 5 JOB310 30504 JOB410 50206 其中优先数数值越小优先级越高 1 列出所有作业进入内存的时间及运行结束时间 2 计算作业平均周转时间和带权平均周转时间 答 分析 10 00 JOB1 进入内存 并开始执行 进入内存 并开始执行 10 20 JOB2 进入内存 抢占进入内存 抢占 JOB1 JOB2 开始执行 开始执行 10 50 JOB2 完成 调完成 调 JOB4 进内存 进内存 JOB1 再次执行 再次执行 11 10 JOB1 完成 调完成 调 JOB3 进内存 进内存 JOB3 开始执行 开始执行 12 00 JOB3 完成 完成 JOB4 开始执行 开始执行 12 20 JOB4 完成 完成 1 两道批处理作业 作业调度采用最短作业优先 进程调度采用基于优先级的抢占式调度同时允两道批处理作业 作业调度采用最短作业优先 进程调度采用基于优先级的抢占式调度同时允 许两个程序存在于主存中许两个程序存在于主存中 当 job1 运行时 被进入的 job2 打断 job2 完成后继续执行 job1 平均周转时间 平均周转时间 70 30 90 90 4 70 带权平均周转时间 带权平均周转时间 70 40 30 30 90 50 90 20 4 2 26 3 某系统采用不能移动已在内存中作业的可变分区方式管理系统的内存 现有供用户使用的内 存空间 100K 系统配有 4 台磁带机 有一批作业如下 6 作业 进入时间估计运行时间 分 需要内存 K 需要磁带机 台 JOB110 0025152 JOB210 2030601 JOB310 301050