操作系统第二章习题

第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。A.C语言B.JCL语言C.Ada语言D.Pascal语言3.作业调度算法中（）调度算法最有利于提高资源利用率。A.先来先服务B.优先数C.响应比最高优先D.均衡4.终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是（）。A.用户注册B.终端连接C.作业控制D.用户退出5.在下面作业调度算法中（）调度算法最有利于小作业，从而提高系统吞吐能力。A.先来先服务B.计算时间短的作业优先C.优先数D.响应比最高者优先6.当中央处理器处于目态时，它可以执行的指令是（）。A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于防管指令D.仅限于特权指令7.作业调度算法常考虑因素之一是使系统有最高的吞吐率，为此应（）。A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂8.分时操作系统环境下运行的作业通常称为（）。A.后台作业B.长作业C.批量型作业D.终端型作业9.在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。A.先来先服务B.优先数C.响应比最高优先D.计算时间段的作业优先10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。A.执行B.提交C.完成D.后备11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A.先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。A.先来先服务B.优先数C.电梯调度D.单向扫描E.计算时间短的作业优先2.（）调度算法在作业调度中需要作业计算时间。A.先来先服务B.计算时间短的作业优先C.响应比最高者优先D.优先数E.均衡3.批处理作业进入计算机系统时必须提交（）。A.可执行文件B.作业控制说明书C.源程序D.作业所需资源E.运行时的数据4．交互作业的特点是（）A.成批处理B.采用人机对话方式C.多道处理D.自动控制E.交互性三、填空题1.把用户要示计算机系统处理的一个问题为.2.是用户用于描述批处理作业过程控制意图的一种特殊程序.用书写作业控制说明书,规定操作系统如何控制作业的执行.作业控制说明书主要包括三个方面内容,即、和。3.操作系统为用户提供了相应的两类接口，一类应用程序一级，称为，另一类应用于用户作业控制一级，成为。4.用户使用操作系统提供的“”对作业执行的意图写好一份“”连同该作业的同提交给计算机系统，操作系统按照用户说明书的控制意图来控制作业的执行，作业执行过程中，用户不进行干预，在这样控制方式下执行的作业就是。操作系统提供给用户控制批处理作业的用户借口就是。5.批处理作业的输入包括将作业的、和由输入设备（例如键盘）输入外存并形成初始信息。常用的输入方式有三种：和。6.一个批处理作业从进入计算机系统到运行结束，处于不同的状态，一般可以将作业的状态分为、、和四个状态。7.交互式控制方式就是用户使用操作系统提供的来表达作业执行的控制意图，用户逐条输入命令，操作系统每接到一条命令，就根据命令的要求控制作业的执行。8.交互式作业的控制方式是联机控制方式，联机作业控制在一般有、和三种控制方式。9.当中央处理器处于时可以执行包括特权指令在内的一切机器指令，当中央处理器处于时不允许执行特权指令。因此，操作系统程序占用中央处理器时，应让中央处理器在下工作，而用户程序占用中央处理器时，应让中央处理器在下工作。如果中央处理器在工作，却取到了一条特殊指令，此时中央处理器将拒绝执行该指令，并形成一个“非法操作”事件。终端装置识别到该事件后，转交给操作系统处理，有操作系统通知用户“程序中有非法指令”，必须修改。10.操作系统编制了许多不同功能的子程序，这些子程序通常包含特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权指令。由操作系统提供的这些子程序称为“”程序，或简称“”。四、问答题1.简述系统调用和一般过程调用的区别。2.有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100KB，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：假定所有作业都是计算型作业且忽略系统调度时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。表作业名进入“输入井”时间需计算时间主存需求量A10：0642分钟15KBB10：1830分钟60KBC10：3024分钟50KBD10：3620分钟10KBE10：4212分钟20KB2.在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：表作业进入系统时间需要计算时间开始时间完成时间周转时间19：0060分钟29：1045分钟39：1525分钟（1）求出没个作业的开始时间、完成时间及周转时间并填入表中。（2）计算三个作业的平均周转时间应为多少？4.某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有4台磁带机，有一批作业见表。表作业序号进输入井时间要求计算时间需要主存量申请磁带机数110：0025分钟15KB2台210：2030分钟60KB1台310：3010分钟50KB3台410：3520分钟10KB2台510：4015分钟30KB2台该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。参考答案一、单项选择题1.D2.B3.D4.B5.B6.B7.B8.D9.D10.D11.C12.A13.C二、多项选择题1.AE2.BC3.BCE4.BCE三、填空1．作业2．作业控制说明书、作业控制语言、作业的基本描述、作业控制描述和资源要求描述3．程序接口、命令接口4．作业控制语言作业控制说明书、源程序和初始数据、批处理作业、作业控制语言5．程序、数据和作业控制说明书、脱机输入方式；SPOOLING系统输入方式；直接耦合方式6．提交、收容、执行、完成7．联机命令窗口8．操作控制命令、菜单方式、视窗方式9．管态、目态、管态、目态、目态10．系统功能调用、系统调用四、问答题1．答：系统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种过程调用，是一种特殊的过程调用，它与一般的过程调用有以下几方面的区别：（1）通道软中断进入一般的过程调用可直接由调用过程转向被调用过程；而执行系统调用时，由于调用和被调用过程是处于不同的系统状态，因而不允许由调用过程直接转向被调用过程，而通常都是通过软中断机制转向相应的命令处理程序。（2）运行在不同的处理器状态一般的过程调用，其调用程序和被调用程序都运行在相同的处理器状态，而系统调用与一般调用的最大区别就在于：调用程序运行在目态，而被调用程序则运行在管态。（3）处理器状态的转换一般的过程调用不涉及系统状态的转换，可直接由调用过程转向被调用过程。但在运行系统调用时，由于调用和被调用过程工作在不同的系统状态，因而不允许由调用过程直接转向被调用过程，通常都是通过软中断机制先由目态转换为管态，在操作系统核心分析之后，转向相应的系统调用处理程序。（4）返回问题一般的过程调用在被调用过程执行完后，将返回到调用过程继续执行。但是，在采用抢占式调度方式的系统中，系统调用中被调用过程执行完后，系统将对所有要求运行的进程进行优先分析。如果调用进程仍然具有最高优先级，则返回到调用进程继续执行，否则，将引起重新调度，以便让优先级最高的进程优先执行。此时，系统将把调用进程放入就绪队列。（5）嵌套调用像一般过程一样，系统调用也允许嵌套调用，即在一个被调用过程的执行期间，还可以在利用系统调用命令去调用另一个系统调用。一般情况下，每个系统对嵌套调用的深度都有一定的限制，例如最大深度为6。2.先来先服务调度算法：作业名进入“输入井”时间装入主存时间开始执行时间完成时间周转时间A10：0610：0610：0610：4842分钟B10：1810：1810：4811：1860分钟C10：3011：1811：3812：0292分钟D10：3610：3611：1811：3862分钟E10：4211：1812：0212：1492分钟平均周转时间：（42+6+92+62+92）/5=69.6分钟计算时间短的作业优先算法：作业名进入“输入井”时间装入主存时间开始执行时间完成时间周转时间A10：0610：0610：0610：4842分钟B10：1810：1810：4811：1860分钟C10：3011：1811：5012：14104分钟D10：3610：3611：1811：3862分钟E10：4211：1811：3811：5068分钟平均周转时间：（42+60+104+62+68）/5=67.2分钟3.答：作业进入系统时间需要计算时间开始时间完成时间周转时间19：0060分钟9：0010：0060分钟29：1045分钟10：2511：10120分钟39：2525分钟10：0010：2560分钟平均周转时间：60分钟+120分钟+60分钟=80分钟4.答：采用响应比高者优先算法、短作业优先算法、先来先服务算法时，选中作业执行的次序为1，2，4，5，3。