操作系统期末试题

一、单项选择题按照所起的作用和需要的运行环境，操作系统属于（D）范畴。A．支撑软件B．用户软件C．应用软件D．系统软件所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。A．多重处理B．多道程序设计C．实时处理D．共行执行（C）操作系统允许用户把若干个作业提交给计算机系统。A．单用户B．分布式C．批处理D．监督下面对进程的描述中，错误的是（D）。A．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中，（C）主要是由处理器各种寄存器中的内容组成的。A．进程标志符信息B．进程调度信息C．处理器状态信息D．进程控制信息下面有关选择进程调度算法的准则中不正确的是（D）。A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列中的等待时间进程在系统中存在与否的唯一标志是（C）。A．进程说明书B．源程序C．进程控制块D．进程名作业调度的关键在于（C）。A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，在平均周转时间为（B）。A．1小时B．5小时C．2．5小时D．8小时静态重定位是在（D）重定位。A．程序执行时B．开机时C．启动时D．装入内存时为了提高内存的利用率，在可重定位分区分配方式中可以通过（A）技术来减少内存碎片。A．紧缩B．扩充C．放大D．可重定位虚拟存储器受到的限制有外存的容量和（A）。A．指令中表示地址的字长B．内存的容量C．硬件的好坏D．以上观点都对引入缓冲技术的主要目的是（B）。A．改善用户编程环境B．提高CPU与设备之间的并行程度C．提高CPU的处理速度D．降低计算机的硬件成本（B）用于连接大量的低速或中速I/O设备。A．数据选择通道B．字节多路通道C．数据多路通道D．字节通道文件的保密是指防止文件被（C）。篡改B．破坏C．窃取D．删除操作系统的基本职能是控制和管理系统内各种资源和（D）。A．控制硬件B．控制硬件和软件C．控制软件D．有效地组织多道程序地运行操作系统是对（C）进行管理的软件。A．软件B．硬件C．计算机资源D．应用程序实现多道程序设计必须妥善地解决3个问题：（C）。处理器管理、进程管理和作业管理处理器管理、系统资源管理和作业管理存储保护与程序浮动、处理器的管理和调度、系统资源的管理和调度存储保护与程序浮动、处理器管理和作业管理进程是一个具有一定独立功能的程序在某个数据集上的一次（B）。A．等待活动B．运行活动C．单独活动D．关联操作对进程的管理和控制使用（B）。A．指令B．原语C．信号量D．信箱通信在批处理方式下，操作员把一批作业组织成（B）向系统成批输入。A．作业步B．作业流C．子程序D．程序组当作业进入完成状态，操作系统（B）。将删除该作业并回收其所占资源，同时输出结果将该作业的作业控制块从当前作业队列中删除，回收其所占资源并输出结果将回收该作业所占资源并输出结果将输出结果并删除内存中的作业按作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（B）调度算法。A．短作业优先B．先来先服务C．时间片轮转D．优先级存储器管理的主要功能是内存分配、地址映射、内存保护和（A）。A．内存扩充B．外存扩充C．内存和外存扩充D．地址保护下列关于缓冲技术描述正确的是（A）。A．以空间换取时间的技术B．以时间换取空间的技术C．是为了协调CPU与内存之间的速度D．是为了提高外设的处理速度请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（D）。A．增加B．减少C．不变D．可能增加也可能减少某系统采用基址、限长寄存器防护方法实现存储保护，在以下方法中判断是否越界的判别式为（D）。A．0≤被访问的物理地址<基址寄存器的内容B．0≤被访问的物理地址<限长寄存器的内容C．0≤被访问的逻辑地址<基址寄存器的内容D．0≤被访问的逻辑地址<限长寄存器的内容有关设备管理概念的下列叙述中，（A）是不正确的。通道是处理输入、输出的软件所有外围设备的启动工作都由系统统一来做来自通道的I/O中断事件由设备管理负责处理编制好的通道程序是存放在主存储器中的下列设备中，不应作为独占型设备的是（B）。A．打印机B．磁盘C．终端D．磁带通过硬件和软件的功能扩充，把原来独立的设备改造成为能为若干用户共享的设备，这种设备称为（D）。A．存储设备B．系统设备C．用户设备D．虚拟设备操作系统的主要功能是存储管理、设备管理、文件管理、用户接口和（D）。A．内存管理B．操作系统管理C．处理机管理D．进程管理操作系统的（D）管理部分负责对进程进行调度。A．主存储器B．控制器C．运算器D．处理器为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（C）。A．多道批处理系统B．分时系统C．实时系统D．网络系统多道程序环境下，操作系统分配资源以（C）为基本单位。A．程序B．指令C．进程D．作业通常，用户进程被建立后，（B）。A．便一直存在于系统中，直到被操作人员撤销B．随着作业运行正常或不正常结束而撤销C．随着时间片轮转而撤销与建立D．随着进程的阻塞或唤醒而撤销与建立下面所述步骤中，（A）不是创建进程所必需的。A．由调度程序为进程分配CPUB．建立一个进程控制块A．在作业装入B．在作业创建C．在作业完成D．在作业未装入在下述存储管理技术中，只有（D）提供了虚拟存储系统。A．动态分区法B．对换技术C．单纯分页技术D．请求分页技术最佳适应算法的空闲区是（A）。A．按大小递增顺序排列的B．按大小顺序递减排列的C．按地址由小到大排列的D．按地址由大到小排列的通道对CPU的请求形式是（B）。A．自陷B．中断C．通道命令D．跳转指令在操作系统中的SPOOLING技术，实质是将（B）转化为共享设备的技术。A．虚拟设备B．独占设备C．脱机设备D．块设备用磁带作为文件存储介质时，文件只能组织成（A）。顺序文件B．链接文件C．索引文件D．目录文件一个完整的计算机系统是由（C）组成的。A．硬件B．软件C．硬件和软件D．用户程序操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。A．利用率B．可靠性C．稳定性D．兼容性（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A．网络B．分布式C．分时D．实时关于进程的说法以下叙述中正确的是（C）。进程就是程序。或者说，进程是程序的另外一种叫法一个被创建了的进程，在它消亡之前，在任何时刻总是处于3种基本状态之一多个不同的进程可以包含相同的程序两个进程可以同时处于运行状态操作系统根据（B）来对并发执行的进程控制和管理。A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权（B）调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。A．时间片轮转B．先来先服务C．短作业优先D．优先权操作系统提供给程序员的接口是（B）。A．进程B．系统调用C．库函数D．B和C作业周转时间为（B）。A．作业开始时间－作业提交时间B．作业等待时间＋作业运行时间C．作业等待时间D．作业运行时间下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。A．先来先服务B．短作业优先C．均衡调度D．时间片轮转在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是（B）。A．首次优先适应算法B．最优适应算法C．最坏适应算法D．较坏适应算法以下存储器技术中，支持虚拟存储器的技术是（C）。A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术关于设备的管理中，（A）是不正确的。计算机系统为每台设备确定一个绝对号每台设备都应有一个唯一的相对号申请设备时指定设备相对号使设备分配的灵活性强启动设备时应指出设备的绝对号缓冲技术中的缓冲池是设置在（A）中。A．主存B．外存C．ROMD．寄存器SPOOLING系统提高了（A）利用率。A．独占设备B．共享设备C．SPOOLING技术D．主存储器磁带上的文件一般只能（A）。A．顺序存取B．随机存取C．以字节为单位存取D．直接存取操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和（C）。A．用户界面B．资源界面C．图形界面D．系统调用界面操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用计算机而配备的一种系统软件。A．速度B．利用率C．灵活性D．兼容性如果分时操作系统的时间片一定，那么（B），则响应时间越长。A．用户数越少B．用户数越多C．内存越少D．内存越多进程和程序的根本区别在于（A）。A．静态与动态的特点B．是不是被调入到内存中C．是不是具有就绪、运行和等待3种状态D．是不是占有处理器操作系统通过（B）对进程进行管理。A．进程B．进程控制块C．进程启动程序D．进程控制区（B）优先权是在创建进程时确定的，确定后在整个进程运行期间不再改变。A．先来先服务B．静态C．动态D．短作业系统在（C），发生从目态到管态的转换。A．发出P操作时B．发出V操作时C．执行系统调用时D．执行置程序状态字时作业从进入后备队列到被调度程序选中的时间间隔称为（C）。A．周转时间B．响应时间C．等待时间D．触发时间一种既有利与短小作业又兼顾到长作业的作业调度算法是（C）。A．先来先服务B．时间片轮转C．最高响应比优先D．均衡调度可重定位分区分配中的碎片是（C）。A．磁盘的一小部分B．外存的一小部分C．内存中容量小、无法利用的小分区D．内存中的小分区虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配和（B）。A．虚拟保护B．虚拟装入C．一次对换D．不确定性使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。A．设备独立性B．设备分配C．缓冲管理D．虚拟设备引入缓冲的主要目的是（A）。A．改善CPU和I/O设备之间速度不匹配的情况B．节省内存C．提高CPU的利用率D．提高I/O设备的效率使用文件前必须（C）文件。A．命名B．建立C．打开D．备份（A）是直接存取的存储设备A．磁盘B．磁带C．打印机D．键盘显示终端以下著名的操作系统中，属于多用户、分时系统的是（C）。A．DOS系统B．WindowsNT系统C．UNIX系统D．OS/2系统操作系统的基本类型主要有（B）。批处理系统、分时系统及多任务系统实时操作系统、批处理操作系统及分时操作系统单用户系统、多用户系统及批处理系统实时系统、分时系统和多用户系统分时操作系统通常采用（B）策略为用户服务。A．可靠性和灵活性B．时间片轮转C．时间片加权分配D．短作业优先进程的并发执行是指若干个进程（B）。A．同时执行B．在执行时间上是重叠的C．在执行时间上是不可重叠的D．共享系统资源操作系统通过（B）对进程进行管理。A．JCBB．PCBC．DCTD．CHCT在分时操作系统中，进程调度经常采用（C）算法。A．先来先服务B．最高优先权C．时间片轮转D．随机下列哪些情况发生时应进行“作业调度”。（B）A．输入一道新作业B．一道作业被撤除C．作业请求I/OD．作业运行出错以下叙述中正确的是（D）。操作系统的作业管理是一种微观的低级管理作业的提交方式有两种，但对应的作业控制方式只有一种一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，且内存中可以存放多道作业动态重定位是在（A）时执行重定位工作。A．程序执行时B．开机时C．启动时D．装入内存时通常，采用紧缩法消除内存碎片的存储管理技术是（C）。A．固定分区法B．动态分区法C．可重定位分区法D．对换技术虚拟存储管理策略可以（C）。A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量设备的打开、关闭、读、写等操作是由（D）完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序CPU数据的速度远远高于打印机速度，为了缓解这一矛盾，可采用（C）。A．并行技术B．通道技术C．缓冲技术D．虚存技术大多数低速设备属于（A）的设备。A．独享B．共享C．虚拟D．SPOOLING从用户角度看，引入文件系统的主要目的是（D）。A．虚拟存储B．保存系统文档C．保存用户和系统文档D．实现对文件的按名存取二、填空题在操作系统中，不确定性主要是指不可再现性和异步性。在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是为了提高CPU的利用率。如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。进程的基本特征有动态、并发、独立、异步及结构特征。将进程的PCB链接在一起就形成了进程队列。一个作业进入系统到运行结束，一般要经历后备、运行和完成3个阶段。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度。在可变分区存储管理中，分区的保护通常采用界地址和存储键两种方式。按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和多道批处理系统。如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型。进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和初始化处理机控制信息。在采用请求分页式存储管理系统中，地址变换过程可能会因为地址长度越界、缺页和访问权限错误等原因而产生中断。进行设备分配时所需的数据表格主要有设备控制表、控制器控制表、通道控制表和系统设备表等。采用多道程序设计技术能充分发挥CPU与外设并行工作的能力。如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或两者的功能，这样的操作系统称为通用操作系统。实现多道程序设计的计算机系统，需要通道和中断机构等必不可少的硬件支持。进程主要由程序段、数据段、程序控制块3部分内容组成。用户执行批处理作业，除了要准备好源程序和初始数据外，还必须用作业控制语言编写作业控制说明书。在分区分配算法中，首次适应算法倾向于优先利用内存中中、低地址部分的空闲分区，从而不留了高地址部分的大空闲区。从资源管理分配的角度，I/O设备可分为独享、共享和虚拟3种类型。操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的资源，并控制程序的运行，使整个计算机系统能高效地运行。PCB是保存进程状态，控制进程转换的标志，也是进程存在的唯一标志。在多道程序系统中，进程之间存在着不同的制约关系，同步指进程间具有一定的逻辑关系；互斥指进程间在使用共享资源方面的约束关系。确定作业调度算法时应注意系统资源的均衡使用，使I/O繁忙类型作业和CPU繁忙类型作业搭配运行。段页式存储管理方式必须为每个作业建立一张段表，且对每一段都对应有一张页表。作业输入输出方式有早期联机输入/输出、作业的脱机输入/输出和Spooling系统。为实现CPU与外部设备的并行工作，系统引入了通道和中断硬件机制。通道是独立于CPU而专门负责I/O的处理机，它控制外设与内存之间的信息交换。文件的结构就是文件的组织形式，从用户观点看到的文件组织形式称为文件的逻辑结构、从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。批处理系统主要解决效率问题，分时系统主要解决响应问题。从逻辑上看，一个进程应由3部分组成，即程序、数据和PCB。设备分配程序在分配外部设备时，先分配设备，再分配控制器，最后分配通道。所谓虚拟设备是指通过虚拟技术将一台独占设备变换为多台逻辑设备，供多个用户进程同时使用，这种经过虚拟技术处理的设备称为虚拟设备。常用的I/O控制方式有程序直接控制、DMA方式、通道方式和中断控制方式。操作系统的主要性能参数有吞吐率和利用率等。前者指的时单位时间内系统处理的作业量。后者指的是在一个给定的时间内，系统的一个指定成分被使用的时间比例。如果操作系统可靠，时间响应及时但仅有简单的交换能力，在属于实时系统类型。进程3部分组成内容中，程序段部分也可以为其它进程共享。操作系统为用户提供了两个接口。一个是命令接口，另一个是程序接口。对系统总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的平均吞吐量，分时操作系统应保证用户所能忍受的响应时间。所谓系统抖动，指的是系统中刚被淘汰的页面不久之后又要访问，以致整个页面调度非常频繁，辅存一直保持忙的状态，而处理机的有效执行速度很慢，多数处于等待状态，这种情况称为抖动按从属关系对I/O设备分类，可分为系统设备和用户设备两类。存储管理应实现的功能是：主存空间的分配与保护、主存空间地址重定位、主存的扩充和主存空间的共享。采用多道程序设计技术能充分发挥CPU与外设并行工作的能力。如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或两者的功能，这样的操作系统称为通用操作系统。程序并发执行与顺序执行时相比产生了一些新的特征，分别是并发、共享、不确定性。将多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为多道程序设计。系统中各进程之间逻辑上的相互制约关系称为进程同步。在一个具有分时兼批处理的计算机系统中，如果有终端作业和批处理作业混合同时执行，则终端作业应优先占用处理机。设备管理中引入缓冲机制的主要原因是为了缓冲CPU和I/O设备间不匹配的矛盾、减少对CPU的中断频率和放宽对CPU响应时间限制和提高CPU和I/O设备间的并行性。设备分配中的安全性是指设备分配中应保证不会引起进程死锁。在文件系统中，称要求物理块必须连续的物理文件为顺序文件。实时系统应具备的两个基本特征是及时性和高可靠性。在操作系统中，不可中断执行的操作称为原语。在操作系统中，进程是资源分配、调度和管理的最小单位。在运行的进程因某种原因而暂停运行，等待某个事件的发生，此时处于等待状态。若一个进程已经进入临界区时，其他欲进入临界区的进程必须等待。一个理想的作业调度算法应该是既能提高系统效率或吞吐量又能使进入系统的作业及时得到计算结果、周转时间短。在响应比最高者优先的调度算法中，当各个作业要求运行的时间相同时，等待时间长的作业将得到优先调度。分区存储管理方案不能实现虚拟的原因是作业地址空间不能超过存储空间。页式存储管理方式把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，其的大小与块的大小相等。10.通道指专用于负责输入/输出工作的处理机，通道所执行的程序称为通道程序。11.打印机是独占设备，磁盘是共享设备。（独占/共享）三、判断改错题对批处理作业，运行时不须提供相应的作业控制信息。（×）作业刚被调度执行时，相应的进程处于阻塞状态。（×）页式存储管理系统不利于共享和保护。（√）通用操作系统中，通常把终端作业称为后台作业，批处理作业为前台作业。（×）前后台对调对于静态重定位方式，作业无法在主存中浮动。（√）Spooling系统属于一种作业输入输出方式。（√）为了减少内部的碎片，分页应该偏小为好。（√）原语就是系统调用。（×）页式系统难以实现保