《操作系统作业管理练习及答案.doc》由会员分享，可在线阅读，更多相关《操作系统作业管理练习及答案.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、作业管理 练习题(一)单项选择题1用户要求计算机处理的一个计算问题称为一个( )。 A进程 B程序 c作业 D系统调度2.一个作业的完成要经过假设干加工步骤，这每个步骤称为( )。A.作业流 B.子程序 c.子进程 D.作业步3通常一个批处理作业要经过假设干作业步才能完成，系统要求用户( )给出说明。 A只能在作业提交时 B只能在作业执行过程中 c在作业提交时或作业执行过程中 D.不必4在批处理方式下，操作员把一批作业组织成( )向系统成批输入。A作业步 B作业流 C子程序 D程序组5在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。 Ac语言 B命令语言 c作业控制语言 D会
2、话语言6用户使用操作系统提供的操作控制命令表达对作业执行的控制意图，这种作业控制方式是( )。 A自动控制方式 B脱机控制方式 c批处理方式 D交互方式7采用批处理控制方式时，操作员只要用预输入命令就能把作业流中的信息存放到输入井中，完成输入工作后被输入的作业处于( )。 A输入状态 B收容状态 C执行状态 D完成状态8批处理作业调度必须遵循的一个必要条件是( )可以满足被选作业的资源要求。 A系统的主存容量 B，系统中的磁带机台数 C系统配置的资源 D系统现有的尚未分配的资源9作业调度程序的设计原那么中并不考虑( )。 A公平性 B均衡使用资源 C用户界面友好 D极大的流量10从系统的角度出
3、发，希望批处理控制方式下进入输入井的作业( )尽可能地小。A等待装入主存的时间 B执行时间 C周转时间 D平均周转时间11( )只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。 A先来先效劳算法 B计算时间短的作业优先算法 C响应比最高者优先算法 D优先数算法12先来先效劳算法以( )去选作业，可能会使计算时间短的作业等待时间过长。 A进入输入井的先后次序 B计算时间的长短 C响应比的上下 D优先数的大小13可以证明，采用( )能使平均等待时间最小。A优先数调度算法 B均衡调度算法 c计算时间短的作业优先算法 D响应比最高者优先算法14在进展作业调度时要想兼顾作业等待时间和计算时间
4、，应选取( )。 A均衡调度算法 B优先数调度算法 c先来先效劳算法 D响应比最高者优先算法15作业调度的关键在于( )。 A选择恰当的进程管理程序 B选择恰当的作业调度算法 C友好的用户界面 D用户作业准备充分16作业调度算法提到的响应比是指( )。 A作业计算时间与等待时间之比 B作业等待时间与计算时间之比 c系统调度时间与作业等待时间之比 D作业等待时间与系统调度时间之比17作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。 A设备管理 B作业控制 C驱动调度 D、进程调度18交互作业的特点是采用( )的方式工作。 A作业控制语句 B人机对话 c作业说明书 D作业信
5、息文件19目前常用的操作使用接口中不包括( )。A.操作控制命令 B.作业控制语言 c.菜单技术 D.窗口技术20为了请求进入或退出系统，用户应使用( )。 A注册和注销命令 B编辑类命令 c调试类命令 D操作方式转换命令21在程序中设置断点、跟踪等功能要通过( )来实现。A编辑类命令 B编译、装配和运行类命令 c调试类命令 D操作方式转换类命令22Windows和UNIX都采用( )，为用户提供了友善的图形用户接口。A菜单技术 B窗口技术 C操作控制命令 D会话语句23.Windows的每个窗口都有一样的风格,其中显示程序名或文件名的是( )。A.控制菜单 B.题标栏 C.菜单框 D.卷滚条
6、24窗口系统中假设要对非活动的窗口操作，要采用( )。A翻开一个窗口 B移动窗口 c改变窗门的大小 D切换窗口25操作命令有两类，一类是由操作系统中相应处理模块直接解释执行，而( )属于另一类，必须创立用户进程去解释执行。A注册和注销命令 B目录类命令 c编译、连接和装配类命令 D.操作方式转换命令26终端用户控制终端作业的执行大致有四个阶段，其中( )实际上可看作是对终端作业的作业调度。 A终端的连接 B用户注册 c控制作业执行 D用户退出27在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。 A先来先效劳 B优先数 C时间片轮转 D分级调度(二)填空题1_是用户要求计算
7、机系统处理的一个计算问题。 2完成一个作业一般要经过假设干加工步骤，作业的每一个加工步骤称为一个_ 3每个作业步都是一个_的执行，前一个作业步的结果信息往往作为后一作业步的_。 4一个作业执行时要分假设干作业步，作业步的顺序是由_指定的。 5操作系统为用户提供了说明作业加工步骤的两种手段，_和_ 6作业控制方式有_和_。 7在批处理时操作系统按各作业的控制说明书的要求，分别控制相应的作业按指定的步骤去执行，这种控制方式称为_。 8批处理方式也称为_和_。 9_下用户用操作系统提供的操作控制命令来表达对作业执行的控制意图。 10采用交互方式时必须在计算机上直接操作，为此也称它为_。 11用户准备
8、批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的_。 12_由假设干控制语句组成，每个控制语句含有关键字和参数。 13操作员启动预输入命令把作业流中的作业信息存放在_中，这些作业处于_ 14_就是操作系统从输入井中选取假设干作业装入主存，使它们有时机获得处理器运行。 15设计作业调度程序的原那么有：公平性、_和_。 16作业调度选择作业的必要条件是系统现有的_的资源可以满足作业的资源要求。 17作业的周转时间是指该作业被选中执行得到结果的时间与进入_时间之差. 18从系统的角度来看，作业调度希望进入输入井的作业的_尽可能地小. 19常用的作业调度算法有先来先效劳算法、_
9、、响应比最高者优先算法、_和均衡调度算法。 20一个理想的调度算法应该是既能_，又能使进入系统的作业_得到计算结果。 21先来先效劳算法仅从输入井的先后次序去选作业，可能会使计算时间_的作业等待时间过_。 22计算时间短的作业优先算法只考虑用户估计的计算时间，可能使计算时间_的作业等待太_。 23采用计算时间短的作业优先算法，肯定能使_最小。 24响应比最高者优先算法综合考虑作业的_和_ 25确定作业的优先数可以由_来提出自己作业的优先数，也可以由_根据作业的缓急程度、作业类型等因素综合考虑。 26作业调度与_相互配合才能实现多道作业的并行执行。 27不同的作业步要完成不同的工作，都要有不同的
10、_去解释执行。 28系统为不同的作业步创立不同的_，以完成作业步要求的工作。 29操作系统根据作业步控制语句创立一个进程，并使该进程处于_状态。 30在输入井中的作业必须经过二级调度才能占用处理器，第一级是_，第二级是_。 31采用交互方式控制的作业在执行过程中，用户使用_或_直接提出对作业的控制要求。 32交互式作业的特点是采用_的方式工作。 33常见的操作使用接口有_、菜单技术和_等。 34每条操作控制命令都包含_和相关参数。 35一个系统提供的操作控制命令的_称为这个系统的_。 36用户用_命令请求进入系统，用_命令请求退出系统。 37采用_，用户可不必事先记住程序提供的功能和使用方式，
11、只要根据屏幕上显示的功能选择即可。 38在菜单上进展操作简单、_、不需记忆、但有时影响_。 39窗口已成为实现_的重要技术，它为用户提供了更友善的_ 40Windows的每一个窗口都有控制菜单、_、菜单框和卷滚条等共同局部。 41UNIX中有多种不同风格的窗口，常用的有_和_。 42窗口的根本操作有翻开窗口、_、改变窗口的大小、切换窗口和_ 43命令解释执行时，一类由操作系统中的相应_直接解释执行；另一类必须创立_去解释执行。 44由操作系统直接解释执行的命令有注册和注销命令，_、_和操作方式转换等命令。 45终端用户控制终端作业的执行大致有四个阶段：终端的连接、_、控制作业执行和_。 46远
12、程终端借助于租用专线或_接到计算机系统，线路接通前必须通过_进展呼叫。 47用户的注册过程实际上可看作对终端作业的_。 48用户输入注销命令请求_，系统承受命令后收回该用户所占的_让其退出。 49在分时系统控制下，对终端用户均采用_的方法让各终端作业占用处理器，使终端用户感到满意。 50具有分时兼批处理的计算机系统中，总是_接纳终端作业。(三)简答题1什么是作业和作业步 2用户可用哪些手段来说明作业步 3作业控制方式有哪几种 4批处理作业的准备工作包括哪几个方面 5何谓作业调度 6设计作业调度程序需考虑哪些因素 7作业调度程序从输入井选取作业的必要条件是什么 8常用的作业调度算法有哪些 9.什
13、么叫周转时间和平均周转时间在作业调度中，用户和系统如何对待它们 10作业调度与进程调度在作业执行过程中的作用分别是什么 11交互式作业的特点是什么 12通常操作系统为用户提供的操作使用接口有哪几种 13交互控制方式下操作系统如何解释并执行命令 14简述终端作业的执行进程。 15分时操作系统如何调度终端作业 16兼有分时和批处理功能的操作系统如何调度和管理作业(四)应用题1.假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。假设供用户使用的主存空间为200KB，系统配备5台磁带机，有一批作业见下表: 作业名号 进输入井时间 要求计算时间 需要主存量 申请磁
14、带机数 A 8：30 40分钟 30KB 3台 B 8：50 25分钟 120KB 1台 C 9：00 35分钟 100KB 2台 D 9：05 20分钟 20KB 3台 E 9：10 10分钟 60KB 1台该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。请分别写出采用“先来先效劳算法和“计算时间最短者优先算法选中作业执行的次序及它们的平均周转时间。2在上题中，如果允许移动已在主存储器中的作业，仍采用题中的两种调度算法，请分别写出被选中作业的次序和平均周转时间。第七章 作业管理 练习题参考答案(一)单项选择题1C 2D 3A 4B 5C 6D 7B 8D 9C 10D 11
15、B 12A 13C 14D 15B l 6B 17D 18B 19B 20A 21C 22B 23B 24D 25C 26B 27C(二)填空题1作业 2作业步 3相应程序，输入信息 4用户 5作业控制语言，操作控制命令 6批处理方式，交互方式 7批处理方式 8自动控制方式，脱机控制方式 9交互方式 10联机控制方式 11作业控制说明书 12作业控制语言 13输入井，收容状态 14作业调度 15均衡使用资源，极大的流通量 l 6尚未分配 17输入井 18平均周转时间 19计算时间短的作业优先算法，优先数调度算法 20提高系统效率，及时 21短，长 22长，久 23平均周转时间 24等待时间，计
16、算时间 25用户，操作系统 26进程调度 27程序 28进程 29就绪 30作业调度，进程调度 31操作控制命令，会话语句 32人机对话 33操作控制命令，窗口技术 34命令名 35集合，命令语言 36注册，注销 37菜单技术 38直观，操作速度 39人机对话，图形用户接口 40题标栏 41Motif窗口,OPEN LOOK窗口 42移动窗口，关闭窗口 43处理模块，用户进程 44目录操作类命令，文件类命令 45用户注册，用户退出 46交换线， 拨号 47作业调度 48退出系统，资源 49时间片轮转 50优先(三)简答题1作业是用户要求计算机系统处理的一个计算问题。每个作业的执行往往要经过假设
17、干个加工步骤，作业步就是指作业的每个加工步骤。2用户可用操作系统的两种手段来说明作业步，一种是作业控制语言，另一种是作业控制命令。3作业控制方式有两种，一种是批处理方式，一种是交互方式。批处理方式是指在成批处理时，操作系统按各个作业的作业控制说明书中的要求分别控制相应的作业，按指定的步骤去执行。交互方式是指在作业执行过程中，操作系统和用户之间不断地交流信息，用户使用操作控制命令表达作业执行的控制意图。4用户必须准备好源程序、初始数据，以及用作业控制语言编写的作业控制说明书。5操作系统根据允许并行工作的道数和一定的算法，从输入井中选取假设干作业把它们装入主存储器，使它们有时机去获得处理器运行。这
18、项工作就称为作业调度。6设计作业调度程序时需考虑：(1)公平性，对每个用户公平对待且使用户满意；(2)均衡使用资源，提高资源的利用率；(3)极大的流量，缩短作业的周转时间，提高系统的吞吐能力.7作业调度程序从输入井选取作业的必要条件是：系统现有的尚未分配的资源可以满足被选作业的资源要求。8常用的作业调度算法有先来先效劳算法、计算时间短的作业优先算法、响应比最高者优先算法、优先数调度算法和均衡调度算法。9作业Pi的周期时间定义为TiEi-Si，其中Si为作业Pi进入输入井的时间，Ei为作业运行完毕的时间。几个作业的平均周转时间定义为：T=(Ti)(1/n),用户总希望周转时间尽可能地小；而从系统
19、的角度出发，希望进入输入井的平均周转时间尽可能地小。10作业调度负责从输入并中选中一个作业且把它装入主存储器，并为该作业创立一个进程，排入就绪队列。进程调度从就绪队列中选择当前可占用处理器的进程，并控制该进程的执行直到作业完成。有时进程运行中由于某种原因使状态发生变化，进程调度再选另一个作业进程去运行。11交互式作业的特点是采用人机对话方式工作，用户从终端设备上输入程序和数据，键入命令或会话语句，表达对作业的控制意图；系统把作业执行情况通知用户。12通常操作系统为用户提供的操作使用接口有操作控制命令、菜单技术和窗口技术等。13提供交互控制方式的操作系统都有一个命令解释程序，由它接收来自用户的命
20、令，并对命令进展分析。有的命令可以由操作系统相应的处理模块解释执行，有的命令要创立用户进程去解释执行。14终端作业的执行一般要有四个阶段：终端的连接，用户注册，控制作业执行和作业退出。15在分时操作系统控制下，对终端用户均采用时间片轮转法使每个终端作业都能在一个时间片的时间内去占用处理器。16兼有分时和批处理的计算机系统中，总是优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，允许终端作业与批处理作业混合同时执行。(四)应用题1(1)对先来先效劳算法:作业A和作业B首先被选中装入主存储器中。作业c到达输入井时，主存和磁带机都不能满足需求，只能等待。作业D到
21、达输入井时，虽主存能满足要求，但磁带机不够，只能等到作业A完成后才能装入主存；作业B和作业D执行时共占140KB主存，由于不能移动主存空间，所以两个30KB的主存空间无法合并供作业E使用。作业B完成后，作业C的资源要求得到满足，能装入主存。此时，剩余的50KB和30KB无法合并，所以对作业E内存仍无法满足要求，直到作业D完毕，主存和磁带机都能满足作业E的要求。下表列出了各作业进输入井时间、装入主存的时间、作业开场执行时间、执行完毕时间和周转时间。作业名 进输入井时间 装入主存时间 开场执行时间 执行完毕时间 周转时间A 8：30 8：30 8：30 9：10 40分钟B 8：50 8：50 9
22、：10 9：35 45分钟D 9：05 9：10 9：35 9：55 50分钟C 9：00 9：35 9：55 10：30 90分钟E 9：10 9：55 10：30 10：40 90分钟由上表中看出,选中作业的次序为A，B，D，c，E，平均周转时间为：T(40+45+50+90+90)1/563(分钟)(2)对计算时间短者优先算法:作业A和作业B进入输入井后都能依次被选中装入主存储器，而作业c进入时资源不够只能等待，作业A完成并释放3台磁带机后，作业C、D和E都已进入输入并，由于主存不能移动，虽作业E执行时间最短，但由于内存不够，只能等待，唯有作业D资源能满足装入主存。作业B完成后，作业c和
23、E资源都得到满足，先选中执行时间短的作业E装入主存，作业c那么要等到作业D完成才能装入主存。下表列出了作业顺序和各种时间.作业名 进输入井时间 装入主存时间 开场执行时间 执行完毕时间 周转时间A 8：30 8：30 8：30 9：10 40分钟B 8：50 8：50 9：10 9：35 45分钟D 9：05 9：10 9：35 9：55 50分钟E 9：10 9：35 9：55 10：05 55分钟C 9：00 9：55 10：05 10：40 100分钟由上表中看出,选中作业的次序为A，B，D，E，C，平均周转时间为：T(40+45+50+55+100)1/558(分钟)2(1)对先来先效
24、劳算法:作业A、作业B、作业C和作业D进入输入井后，处理情况与上题中(1)完全一样。作业B和作业D执行时共占140KB主存，由于允许移动己占主存的作业空间，所以剩余的两个30KB主存可合并成60KB供作业E使用，作业c那么要等到作业D完成后才能满足其资源要求，并装入内存执行之。有关作业选中的顺序和各类事件列表与1(2)一样。所以，选中作业的次序为A，B，D，E，C,平均周转时间为T58分钟(2)对计算时间短者优先算法:作业A、B和作业C进入输入井后，处理情况与上题(2)完全一样。当作业A完成后，就有4台磁带机空闲，由于允许移动已占主存的作业的空间，移动作业B使作业A释放的30KB与尚余的50K
25、B合并成80KB，此时作业C、D、E都已进入输入井，作业c的主存要求仍不够，但能同时满足作业D和作业E的资源请求，考虑到执行时间短者优先，所以作业E将优先执行。当作业B完毕时，主存能满足作业c的要求，但磁带机只有l台，所以要等作业E完成后，作业c才能满足资源要求装入内存。下表列出了作业顺序和各种时间.作业名 进输入井时间 装入主存时间 开场执行时间 执行完毕时间 周转时间A 8：30 8：30 8：30 9：10 40分钟B 8：50 8：50 9：10 9：35 45分钟E 9：10 9：10 9：35 9：45 35分钟D 9：05 9：10 9：45 10：05 60分钟C 9：00 9：45 10：05 10：40 100分钟由上表中看出,选中作业的次序为A，B，E，D，C，平均周转时间为：T(40+45+35+60+100)1/556(分钟)