1、11-12 学年度第一学期操作系统概论习题六1 / 8一、单项选择题1批处理作业是被成批存放到（ ）中以等待作业调度选择。A输出井 B输入井 C主存缓冲区 D设备缓冲区2批处理作业必须向计算机系统提交的一份作业控制说明书应该是用（ ）来书写的。A作业控制语言 B程序设计语言 C操作控制命令 D特权指令3下述的作业调度算法中，（ ）调度算法是与作业估计的计算时间有关的。A先来先服务 B均衡 C响应比高者优先 D时间片轮转4一种既有利于短作业又兼顾长作业的作业调度算法是（ ）算法。A先来先服务 B优先数 C响应比高者优先 D时间片轮转5在多道程序设计系统中，有三个作业 J1、J2、J3 到达时间依
2、次为 8:00、8:30 、9:00，它们需计算的时间分别为 2 小时，1 小时和 0.5 小时。系统采用响应比高者优先调度算法在10:00 开始选择作业，作业被选中的次序应该是（ ）。AJ1、J2、J3 BJ1 、J3 、J2 C J2、J1、J3 DJ3、J2、J16用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。A自动 B联机 C脱机 D假脱机7操作系统提供给用户来说明交互式作业加工步骤的手段是（ ）。A会话语言 B汇编语言 C操作控制命令 D通道命令8分时系统中的终端用户是使用（ ）以交互方式请求系统联机服务的。A作业操作语言 B程序设计语言 C预输人命令 D操作控制命令二
3、、多项选择题1一个作业往往要分几个作业步执行，对批处理作业系统总是（ ）。A按用户书写的作业控制说明书的规定控制作业执行B按系统确定的顺序控制作业的执行C允许不同的作业可以有不同的作业步顺序D允许用户任意变更作业步的执行顺序E在一个作业步执行结束后再取下一个作业步执行2作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（ ）。A对用户公平且使用户满意B尽可能使系统资源都处于忙碌状态C在单位时间里尽可能为更多的作业服务D尽量缩短每个作业的周转时间E尽可能地减少作业在输入井的等待时间3在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（ ）。A
4、把批处理作业称为前台作业B把终端作业称为前台作业C让前台作业优先执行D不允许前台作业与后台作业混合同时执行E对后台作业采用自动控制方式4操作系统为用户提供的使用接口有（ ）。A系统功能调用 B作业控制语言C操作控制命令 D会话语言 E程序设计语言三、填空题1用户要求计算机系统进行处理的计算问题称为_。2一个作业执行时要经历若干个顺序处理的加工步骤，每个加工步骤被称为是作业的一个_。3用户根据操作系统提供的手段来说明作业加工步骤的方式称为_方式。4OS 为用户提供两种方式来指定作业的加工步骤，这两种方式分别是_和_。5批处理作业进人系统前必须组织好源程序、运行时的数据以及_，以便系统控11-12
5、 学年度第一学期操作系统概论习题六2 / 8制作业的执行。6作业控制说明书是用_语言书写的。7批处理控制方式也可称为_控制方式或_控制方式。8批处理作业经常被成批存人_中等待处理。9存放在输入井中的等待处理的作业称为_作业。10一个批处理作业能否占用处理器必须经过两级调度，首先要被_调度选中，然后再被_调度选中才能占用处理器运行。11作业调度从输人井中选择作业的必要条件是_。12为了提高计算机系统的吞吐能力，应该尽可能地缩短作业的_时间。13作业周转时间定义为：从作业到达系统到作业得到计算结果所需的时间。现有三个作业同时到达系统，它们均需计算 1 小时，在单道系统中这三个作业的平均周转时间至少
6、为_。14批处理作业的执行结果被存放在_中等待打印输出。15采用交互方式控制的作业，允许用户在作业执行过程中使用_和会话语句提出对作业的控制要求。16对交互式作业，目前常用的操作使用接口有操作控制命令_、_等。17把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文件，这样的矩形区域称为_。18当用户同时打开多个窗口时，我们把当前正在操作的窗口称为_。19终端用户控制终端作业的执行大致有四个阶段，它们是：终端的连接、_、_、用户退出。20当终端与系统在线路上连接后，用户应输人_命令向系统提出执行一个作业的要求。21当用户不再需要使用终端时，应该输人_命令通知系统退
7、出。22在一个具有分时兼批处理的计算机系统中，往往把终端作业称为_作业，把批处理作业称为_作业。23当有批处理作业和终端作业混合同时执行时，为了能既使用户满意又提高系统效率，系统总是让_作业的就绪进程优先占用处理器。四、问答题1阐述程序、作业、作业步、进程之间的联系与区别。2设计作业调度程序时应遵循哪些原则？3作业调度算法的选择主要应根据哪些因素来决定？4作业调度与进程调度之间的区别和关系是怎样的？5如果作业调度采用计算时间短的作业优先算法，则作业的平均周转时间为最短，试证明之。6作业调度采用响应比最高者优先算法有什么好处？7在一个具有分时兼批处理的计算机系统中，如果有终端作业与批处理作业混合
8、同时执行时，为什么要让终端作业优先执行？8某系统采用可以移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间 100K，系统配有 4 台磁带机，对如下的作业序列：若系统采用多道程序设计技术，对磁带机采用静态分配，作业调度采用计算时间短的作业优先算法，进程调度为可抢占式的最高优先级调度算法（假设计算时间越短则优先级越高），忽略磁带机和调度所花的时间，请回答：（1）作业调度选中作业的次序。哪个作业最后结束？11-12 学年度第一学期操作系统概论习题六3 / 8（2）哪些作业被移动过？（3）计算每个作业的周转时间和平均周转时间。11-12 学年度第一学期操作系统概论习题六4 /
9、 8一、单项选择题分析第 5 题要求在多道程序设计的环境中采用响应比高者优先调度算法选择作业，只要计算出三个等待的作业的响应比并按高低排序就是作业被选中的次序。由于本题在10：00 开始选择作业，因而三个作业 J1、J2、J3 的响应比分别为 1、1.5、2，故作业被选中的次序应该是 J3、J2、J1 。如果是一个单道系统，每次只能选择一个作业装人主存储器。当把 J3 先装人主存储器后必须在 J3 完成后才去再选择，这时要重新计算响应比后再决定应选择哪个作业。希望读者在审题时一定要看清题意条件，否则会误判而失分。题解1B 2A 3C 4C 5D 6B 7C 8 D二、多项选择题1A，C，E 2
10、A， B，C，D，E3B，C ，E 4A，B，C三、填空题1作业 2作业步 3作业控制 4批处理方式，交互方式5作业控制说明书 6作业控制语言 7自动，脱机 8输入井 9后备10作业，进程 11现有的尚未分配的资源能满足被选作业的需求 12周转13分析作业最短的周转时间是到达系统后立即被选中执行。本题有三个作业同时到达系统，但在单道系统中每次只能选一个作业执行，在前一个作业完成后才可让下一个作业执行。由于本题没有给出什么时间开始调度作业，因此，有两个作业至少要分别等待 1小时和 2 小时后才能执行。这样，这三个作业的周转时间至少分别为 1 小时，2 小时，3 小时。于是，平均周转时间就至少为
11、2 小时。题解2 小时。14输出井 15操作控制命令 16菜单，窗口 17窗口 18活动窗口19用户注册，作业控制 20注册 21注销 22前台，后台 23终端11-12 学年度第一学期操作系统概论习题六5 / 8四、问答题1.题解程序是具有一定功能的一组语句（或一组指令）的集合。进程是程序在数据集合上的一次执行过程。作业是用户要求计算机系统处理的一个计算问题。作业步是作业执行时需经历的加工步骤。通常，一个作业要经过若干个作业步才能得到执行结果。每个作业步都要有一个相应的程序来执行完成，即一个作业步的执行就是一个进程，故一个作业的执行依次由若干个进程来完成。在多道程序设计系统中，有多个作业同时
12、被装人到主存储器中，即有多个进程同时存在。这些进程可能是相同的程序（例如，编译程序）在不同的数据集上执行，也可能是不同的程序在各自的数据集上执行，即程序与进程不是一对应的，不同的进程可能对应相同的程序。2题解设计作业调度程序时，既要考虑用户的要求又要有利于系统效率的提高，故设计时应遵循的原则有：（1）公平性。对用户公平且使用户满意。（2）资源使用效率。尽可能使系统资源都处于忙碌状态，提高资源的利用率。（3）吞吐量。在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力。3题解 作业调度算法的选择应兼顾用户要求和系统效率。对每一个用户来说，都希望自己的作业尽快地被选中执行；但对计算机系统来说
13、，应有利于提高系统效率。然而，任何一个算法都不能既有利于系统又兼顾到每一个用户在具体选择调度算法时可根据系统设计目标而有所侧重。4. 题解作业调度是从输人井中选择作业装人主存储器；进程调度是从就绪进程队列中选择一个就绪进程，让它占用处理器。作业调度选中一个作业后，按该作业的作业控制说明书中第一个作业步的要求创建该作业的第一个进程，进程状态为就绪并将其列人就绪队列中。然后，当进程调度选中该进程时则该进程就可占用处理器运行，该作业也就开始执行。每当一个作业步完成后，系统就根据下一个作业步的要求创建进程，直到作业执行结束。所以，一个作业要执行的话必须经过两级调度，第一级为作业调度，第二级为进程调度。
14、11-12 学年度第一学期操作系统概论习题六6 / 8只有被作业调度选中的作业才有可能去占用处理器；只有被进程调度选中后作业进程才能真正地占用处理器。作业调度与进程调度相互配合才能保证作业的执行。5分析 计算时间短的作业优先算法总是优先选择计算时间短的作业执行，因而在输人井中的作业等待时间也最短，从而作业的周转时间最短，故平均周转时间也最短。题解假定在输人并中有 n 个作业在等待处理，如果按计算时间短的作业优先算法确定了这 n 个作业被选中的次序为 J1、J2、Jn，它们需计算的时间分别为t1、t2、tn，则显然有：t1=t2= tn于是，在忽略调度所需花的时间的情况下，各作业的周转时间 Ti
15、（i=1 ，2，n）如下：作业名 周转时间J1 T1=t1J2 T2=t1+t2 Ji Ti=t1+t2+ti Jn Tn=t1+t2+tn这几个作业的平均周转时间为：由于 t1=t2=tn，故每个 Ti（i=1，2，n）都是最小值，它们之和当然也是最小值，因而平均周转时间也为最短。6题解 响应比最高者优先算法综合考虑了作业的等待时间和需要的计算时间，根据响应比的定义：响应比=等待时间/计算时间显然，计算时间短的作业容易得到较高的响应比，能被优先选中，有利于缩短平均周转时间而提高系统的吞吐能力。然而，一个需计算时间长的作业在等待了相当长的时间后，也11-12 学年度第一学期操作系统概论习题六7
16、 / 8将获得较高的响应比，于是不会因为源源不断地有计算时间短的作业进人系统而被无限期地推迟执行，面向用户具有一定的公平性。7题解 因为终端作业是由用户通过终端以联机交互方式控制执行的，为使用户满意，应对用户请求的每一个命令及时响应并处理。而批处理作业是由系统根据用户预先书写的作业控制说明书的要求控制作业的执行，不需用户联机操作。让终端作业优先执行可减少联机用户的等待时间，及时响应用户请求，使用户满意。8分析解答本题时应注意如下几个问题：第一，系统采用的是多道程序设计技术，但没有限定并行工作的道数，因此，只要当前尚未分配的资源可以满足在输入井中等待的某些作业的要求时，作业调度可以按照给定的算法
17、从中选择一个或多个作业装人主存储器；第二，采用可变分区方式管理主存储器，但没给出主存空间的分配算法，因而，只要有合适的空间就可分配，题中还规定可用移动技术来合并分散的空闲区；第三，对磁带机采用静态分配；第四，进程调度采用可抢占的最高优先级调度算法，即对已被装人主存储器的作业而言优先级高的作业可抢占处理器执行；第五，虽然作业需要使用磁带机，但题意中已提示忽略磁带机和调度所花的时间，所以，解题时不必考虑外围设备的启动二八 D 中断等复杂情况，只需把它们当作纯计算型的作业；第六，由于没有规定什么时候开始进行作业调度，故在一般情况下只要输入井中有等待处理的作业就可按选定的算法去选择满足必要条件的作业。
18、根据本题的要求列表分析如下：在 10：3O 时，作业（3）进人输入井，但因主存空闲空间虽然有 40K 却因被分成各为 15K11-12 学年度第一学期操作系统概论习题六8 / 8和 25K 的两个区域而不能用来装人作业（ 3）。当移动作业（2）后可把作业（3）装人主存储器，由于作业（3）的计算时间比作业（2）短，按规定的进程调度算法作业（3）可抢占处理器，致使作业（2）暂停运行。当作业（3）结束时已有作业（4）和（5）在输人井等待处理，它们都满足作业调度的必要条件，但由于作业（5）的计算时间短于作业（4），故先把作业（5）装人主存储器。现主存储器中有作业（2）和作业（5）两个作业，因作业（5）的优先级高于作业（2），故作业（2）的运行仍将被推迟。当作业（5）结束后作业调度又可选作业（4）进人主存储器，同样地，作业（4）抢先于作业（2）运行。可见，作业调度选中作业的次序为：（1）、（2）、（3）、（5）、（4），作业（2）是最后一个结束的作业且被移动过。题解(1）作业调度选中作业的次序依次为作业（ 1）、（2）、（3）、（5）、（4），最后一个执行结束的是作业（2）。（2）为了把作业（3）装人主存储器而移动了作业（2）。（3）每个作业的周转时间可列表于下：五个作业的平均周转时间为：（2580104015）51705=34（分钟）
