1、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将该作业的控制块从当前作业
2、队列中删除，收回其所占资源，并输出结果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
3、周转时间 B响应时间 C等待时间 D触发时间211假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为 D 小时。作业 所需运行时间 优先数123425834918A4.5 B10.5 C4.75 D10.2512下述作业调度算法中， B 调度算法与作业的估计运行时间有关。A先来先服务 B短作业优先 C均衡 D时间片轮转13用户通过终端使用计算机系统控制作业执行的方式称为 B 。A自动 B联机 C脱机 D假脱机14作业生存期共经历四个状态，它们是提交、后备、 B 和完成。A就绪 B执行 C等待 D开始15系统在 B ，发生从目态到管态日A发出 P 操作时 B发出 V
4、操作时C执行系统调用时 D执行置程序状态字时16以下叙述中正确的是 D 。A操作系统的作业管理是一种微观的低级管理。B作业的提交方式有两种，但对应的作业控制方式只有一种。C一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。二、填空题1作业调度又称 高级调度 。其主要功能是 把外存上处于后备队列中的那些作业调入内存 ，并为作业做好运行前的准备工作和作业完成后的善后处理工作。2确定作业调度算法时应注意系统资源的均衡使用，使 CPU 繁忙 作业和 I/O繁忙 作业搭配运行。
5、3对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的 平均吞吐量 ，分时操作系统应保证用户 所能忍受的响应时间 ；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑 系统资源的利用率 。34一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 作业步 。5在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，终端作业作业应优先占用处理器。6操作系统为用户提供两个接口。一个是 命令接口_ ，用户利用它来组织和控制作业的女行或管理计算机系统。另一个是 程序接口 ，编程人员使用它们来请求操作系统提供服务。7在微机操作系统中，
6、通常把键盘命令分成 内部命令 和 外部命令 两大类。8所谓系统调用，就是用户在程序中调用 操作系统 所提供的一些子功能。9一个作业进入系统到运行结束，一般需要经历 收容 、 运行 、 完成 三个阶段。10按命令接口对作业控制方式的不同可将命令接口分为 联机命令接口 和 脱机命令接口 。11设有一组作业，它们的提交时间及运行时间如下：作业号 提交时间 运行时间（分钟）12349：009：409：5010：107030105在单道方式下，采用短作业优先调度算法，作业的执行顺序是 1、4、3、2 。三、解析题：1假设有三个作业，它们的进入时间及估计运行时间如下：作业号 进入时间 估计运行时间（分钟）
7、1 10:00 602 10:10 603 10:25 15在单道批处理方式下，采用先来先服务算法和短作业优先算法进行作业调度，请分别给4出它们的调度顺序，并计算出作业的平均周转时间和带权平均周转时间。答案：先来先服务算法作业号进入时间 执行时间 开始时间 完成时间 周转时间 带权周转时间1 10：00 60 分钟 10：00 11：00 60 分钟 1.02 10：10 60 分钟 11：00 12：00 110 分钟 11/63 10：25 15 分钟 12：00 12：15 110 分钟 110/15平均周转时间：93.33 分钟平均带权周转时间：3.39最短作业优先算法作业号 进入时间
8、 执行时间 开始时间 完成时间 周转时间 带权周转时间1 10：00 60 分钟 10：00 11：00 60 分钟 1.02 10：10 60 分钟 11：15 12：15 125 分钟 25/123 10：25 15 分钟 11：00 11：15 50 分钟 10/3调度顺序：1，3，2平均周转时间：78.33 分钟平均带权周转时间：2.142有一个两道的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：5作业 进入时间 估计运行时间（分） 优先数JOB1 10:00 40 5JOB2 10:20 30 3JOB3 10:30 50 4
9、JOB4 10:50 20 6其中优先数数值越小优先级越高。（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. 两道批处理作业，作业调度采用最短作业优先，进程调度采用基于优先级的抢占式调度同时允许两个
10、程序存在于主存中进入内存 运行时间段 周转时间Job1 10:00 10:00-10:2010:50-11:1070Job2 10:20 10:20-10:50 Job3 11:10 11:10-12:00 90Job4 10:50 12:00-12:20 90平均周转时间：(70+30+90+90)/4=70带权平均周转时间：6(70/40+30/30+90/50+90/20)/4=2.263某系统采用不能移动已在内存中作业的可变分区方式管理系统的内存，现有供用户使用的内存空间 100K，系统配有 4 台磁带机，有一批作业如下：作业 进入时间 估计运行时间（分） 需要内存（K） 需要磁带机（
11、台）JOB1 10:00 25 15 2JOB2 10:20 30 60 1JOB3 10:30 10 50 3JOB4 10:35 20 10 2JOB5 10:40 15 30 2该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花费的时间，请分别写出采用“先来先服务调度算法”和“ 短作业优先算法”选中作业的执行次序及作业的平均周转时间。若允许行动已在内存中的作业，则作业被选中的次序又是怎样的？此时计算出作业的平均周转时间。作业 到达时间 进入内存 开始执行 完成 周转JOB1 10:00 10:00 10:00 10:25 25JOB2 10:20 10:20 10:25 10:55 35JOB3 10:30 11:30 11:30 11:40 70JOB4 10:35 10:35 11:10 11:30 557JOB5 10:40 10:55 10:55 11:10 30答案：先来先服务：（2535704050）/5=44最短作业优先：(25+35+70+55+30)/5=43
