操作系统填空选择判断题

.自4测题基1此题一.判断题你认为正确的在题后括号内划“J〞，反之划“X〞可以将操作系统看作是一个资源分配器用来控制 设备和用户的程序。.操作系统是一种时间驱动程序。().设备独立性就是指系统具有使用不同设备的能力。().多机系统就是由两个或多个计算机相连而成的系统。().主/辅计算机系统是指主机控制辅机的各种动作的系统。()多道程序的引入主要是为了提高 的利用率。()是一个多用户、多任务操作系统。二．单项选择题，在每题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多项选择者该题无分。1操.作系统是一种 。___通用软件系统软件应用软件软件包.实时操作系统必须在 内_处_理_完_来自外部的事件。响应时间周转时间被控对象规定时间调度时间.操作系统的 管_理_部_分负责对进程进行调度。主存储器控制器运算器处理机.一个计算机系统,采用多道程序设计技术后,使多道程序实现了 。__微观上并行宏观上并行微观上和宏观上并行微观上和宏观上串行5微一个计算机系统可以认为由以下四个层次构成,而我们所说的裸机是指___。__硬件层操作系统层语言处理程序层应用程序层6微操作系统是对 进_行_管_理_的_软_件。软件硬件计算机资源应用程序7微假设把操作系统看作计算机系统资源的管理者,以下的___不_属_于操作系统所管理的资源。程序内存 中断8微从用户的观点看,操作系统是 。 用户与计算机之间的接口控制和管理计算机资源的软件合理地组织计算机工作流程的软件由假设干层次的程序按一定的结构组成的有机体9微设计实时操作系统时,首先应考虑系统的 微可靠性和灵活性实时性和可靠性灵活性和可靠性优良性和分配性操作系统中采用多道程序设计技术提高 和外部设备的 。利用率可靠性稳定性兼容性11操微作系统是现代计算机系统不可缺少的组成局部,是为了提高计算机的 和_方_便用户使用计算机而配备的一种系统软件。速度利用率灵活性兼容性12所微谓 是_指_将_一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。多重处理多道程序设计实时处理共行执行13微___操_作_系_统_允_许_在一台主机上同时连接多台终端,多个用户可以通过各自的终端

同时交互地使用计算机。A.网络B.分布式 C.分时D.实时14.如果分时操作系统的时间片一定A.用户数越少 B.用户数越多,那么 ,则响应时间越长。C.内存越少 D.内存越多15．在 操作系统控制下A.实时 B.分时C.分布式,计算机系统能及时处理由过程控制反应的数据并作出响应。D.单用户16.在以下操作系统的各个功能组成局部中, 不需要硬件的支持。A.DODOB.时钟管理C.地址映射D.中断系统17.分布式计算机系统与通常的网络系统的主要区别在于它的A.并行性B.资源共享性C.透明性 D.复杂性18.在设计分时操作系统时,首先要考虑的是 。A口灵活性和可适应性 B.交互性和响应时间C.周转时间和系统吞吐 D.实时性和可靠性。19.在分时系统中 ,当用户数目为100时,为保证响应时间不超过 2秒,此时的时间片最大应为A.10msB.2OmsC.50msD.100ms20.分时系统和实时系统都具有交互性,实时系统的交互性允许用户访问 。A.文字口精程序 B.专用效劳程序C.专用硬件D.数据处理程序三．填空题1.人们早期在计算机上运行一个程序,必须经过 、 、 和 四个步骤2.操作系统的根本功能包括作系统提供了用户接口。 、 、 、 。除此之外还为用户使用操.批处理系统的主要优点是.在操作系统中采用多道程序设计技术 和 ;其主要缺点是 和 。，能有效地提高 CPU、内存和 I/0设备的 口为实现多道程序设计需要有 。5.多道程序环境下的各道程序,宏观上 ,它们是在 运行,微观上则是在 执行。6．单道批处理系统是在解决和 的矛盾中开展起来的。.在分时和批处理系统结合的操作系统中引入了 前台和后台 作业的概念 ,其目的是 。.推动批处理系统形成和开展的主要动力是 ，推动分时系统形成和开展的动力是 ，推动微机操作系统开展的主要动力是 。.实时操作系统与分时操作系统的主要区别是 。.分时系统的响应时间 〔及时性 〕主要是根据 确定的 ,而实时系统的响应时间则是由 确定的。.采用多道程序设计技术能充分发挥 与 并行工作的能力。.并发和 是操作系统的两个最根本的特征 ,两者之间互为存在条件。13.为实现多道程序设计,计算机系统在硬件方面必须提供两种支持 ,它们是 和.分时系统中的 是衡量一个分时系统性能的一项重要指标。.现代操作系统从内部结构来分析通常包括 和 两局部。1.4.3自测题答案一．基此题〔一〕判断题：

.V2V,3〔二.V2V,3〔二〕选择题X.V,X.〔三〕填空1.预约机器时间、将程序手工装入内存、指定开始地址启动程序运行和从控制台上监控程序的执行2,处理机管理、存储器管理、设备管理、信息〔或文件〕管理3.资源利用率高、系统吞吐量大周转时间长、无交互作用4,利用率更大的内存5.并行串行6人机矛盾； 与 设备速度不匹配的矛盾,Y提高 的利用率8,提高系统资源利用率方便用户计算机硬件的不断更新换代9,及时性和高可靠性10用,户所能接受的等待控制对象所能接受的时延外设12共,享13中.断通道14相.应时间15内.核核外2.4自测题2.4.基1本题一．单项选择题，在每题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多项选择者该题无分。.操作系统提供应程序员的接口是 。___进程系统调用库函数系统调用和库函数. 是_作_业_存_在_的_惟_一标志。作业名进程控制块作业控制块程序名.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为 。 小时 小时 小时 小时4作在以下语言中属于脱机作业控制语言的是 。 作业控制语言汇编语言会话式程序设计语言解释5作作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应 。___不让处理机空闲能够处理尽可能多的作业使各类用户都满意不使系统过于复杂6作用户使用操作系统通常有三种手段,它们是终端命令、系统调用命令和 。___计算机高级指令宏命令作业控制语言汇编语言7作在分时操作系统环境下运行的作业通常称为 。 后台作业长作业终端型作业批量型作业8作在各种作业调度算法中,假设所有作业同时到达,则平均等待时间最短的算法是___。___先来先效劳优先数最高响应比优先短作业优先9作既考虑作业等待时间,又考虑作业执行时间的调度算法是 作响应比高者优先短作业优先优先级调度先来先效劳10作.业调度中的先来先效劳算法是以 为_出_发_点考虑的。作业执行时间作业的周转时间 作业等待时间等待时间加运行时间11作响业调度程序从处于 状_态_的_队_列中选取适当的作业投入运行。运行提交完成后备12响 是_指_从_作_业_提_交_给_系_统到作业完成的时间间隔。周转时间响应时间等待时间运行时间13作响业从进入后备队列到被调度程序选中的时间间隔称为 响周转时间响应时间等待时间触发时间答14下响述作业调度算法中, 调_度_算_法_与_作业的估计运行时间有关。先来先效劳短作业优先均衡 时间片轮转15用周户通过终端使用计算机系统控制作业执行的方式称为 方_式_。__自动联机脱机假脱机16作周业生存期共经历四个状态,它们是提交、后备、 和_完_成_。__就绪执行等待开始现有三个同时到达的作业和 它们的执行时间分别是 和且系统按单道方式运行且采用短作业优先算法,则平均周转时间是___。__一周作业8:0到0达系统,估计运行时间为1小时。假设10:开0始0执行该作业,其响应比是二．填空题1周作业控制方式有 和 两_种_方_式_。2周操作系统为程序员提供的接口是 ，_为_一_般_用_户提供的接口是 。___3周作业调度又称___。_其主要功能是 并_为_作_业,做好运行前的准备工作和作业完成后的善后处理工作。4周确定作业调度算法时应注意系统资源的均衡使用,使___作_业_和___作_业_搭配运行。5周对系统的总体设计目标来说,批处理操作系统应注重提高计算机的效率,尽量增加系统的 分_时_操,作系统应保证用户 而_实_时_操_作;系统则应在保证及时响应和处理有关事件的前提下,再考虑 。 6一周个作业的运行时间假定为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为 个_小_时_,响_应_比是 。 7周在多道批处理系统中,通常采用以下两种作业调度算法: 、 。 8周一个作业可以分成假设干顺序处理的加工步骤,每个加工步骤称为一个___。__9周在一个具有分时兼批处理的计算机操作系统中,如果有终端作业和批处理作业混合同时执行,___作_业_应_优_先占用处理器。10操周作系统为用户提供两个接口。一个是 用_户_利,用它来组织和控制作业的执行或管理计算机系统。另一个是 编_程_人_员_使,用它们来请求操作系统提供效劳。11在周微机操作系统中,通常把键盘命令分成 和 两_大_类_。__12所周谓系统调用,就是用户在程序中调用 所_提_供_的_一些子功能。13一周个作业进入系统到运行结束,一般需要经历 、 、 三_个_阶_段周14按周命令接口对作业控制方式的不同可将命令接口分为 和 。___1周4周自测3题答案一．基此题(一)选择题：(二)填空1,脱机控制联机控制2,系统调用命令界面3.高级调度按照某种原则从后备作业队列中选取作业繁忙繁忙5.平均吞吐量所能忍受的响应时间系统资源的利用率6,小4时47,优先级调度算法均衡调度算法8.作业步9,终端型作业10命.令接口程序接口11内.部命令外部命令12操.作系统13收.容运行完成14联.机命令接口脱机命令接口3.自4测题基此题一、判断题正确的在括号中记J错误的记X.进程是一段独立的程序。().单独的并发语句可以完成模拟所有的优先图的功能。()操作中信号量的值，永远代表着某类可用资源的数量。().管程、条件临界域和信号量三者在用它们实现同步问题的意义下是等价的。()TOC\o"1-5"\h\z.在引入线程的操作系统中,线程是资源分配和调度的根本单位。 ().在多处理机系统中,禁止中断缺乏以保证互斥。 ().一个进程正在临界区中间执行时,不能被中断。().尽管管程确保了互斥,但其中的过程必须是再人式的。()在只提供用户级线程的多处理机系统中一个进程最多仍只能获得一个 。操作系统对进程的管理和控制主要是通过 来实现的。二、单项选择题，在每题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多项选择者该题无分。1在在进程管理中,当 时_,_进_程_从阻塞状态变为就绪状态。进程被进程调度程序选中等待某一事件等待的事件发生时间片用完2在建立进程就是___。_建立进程的目标程序为其建立进程控制块建立进程及其子孙的进程控制块将进程挂起3在分配到必要的资源并获得处理机时的进程状态是___。___就绪状态执行状态阻塞状态撤消状态在操作系统中、操作是一种 _机器指令系统调用命令作业控制命令低级进程通讯原语5在在消息缓冲通信中，消息队列属于 资_源_。__临界共享永久可剥夺6在对进程的管理和控制使用 。 A.指令B.原语C.信号量D.信箱通信7.在操作系统中7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次A.等待活动B.运行活动C.单独操作D.关联操作8.假设P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。A.0个B.1个C.2个D.3个.下面对进程的描述中A.进程是动态的概念,错误的选项是_B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合10.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为A.3B.1C.2D.0变化是不可能发生的。11.以下的进程状态变化中变化是不可能发生的。A.运行口就绪A.运行口就绪B.运行口等待C.等待口运行C.等待口运行D.等待口就绪12.一个运行的进程用完了分配给它的时间片后,它的状态变为12.一个运行的进程用完了分配给它的时间片后,它的状态变为A.就绪B.等待C.运行D.由用户自己确定13.用V操作唤醒一个等待进程时13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为A.等待B.就绪C.运行D.完成.临界区是A.一段共享数据区B.一个缓冲区A.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源关系。通信方式。A.直接通信B.间接通信C.低级通信D.关系。通信方式。A.直接通信B.间接通信C.低级通信D.信号量17.是一种只能进行P操作和V操作的特殊变量。.进程间的同步是指进程间在逻辑上的相互A.联接B.制约C.继续D.调用16信箱通信是一种A.调度B.进程C.同步D.信号量对进程进行管理。18.操作系统通过对进程进行管理。A.进程B.A.进程B.进程控制口C.进程启动程序D.进程控制区19.下面所述步骤中不是19.下面所述步骤中不是创立进程所必需的。A.由调度程序为进程分配CPUB.建立一个进程控制口C.为进程分配内存D.将进程控制块链入就绪队列20.多道程序环境下A.由调度程序为进程分配CPUB.建立一个进程控制口C.为进程分配内存D.将进程控制块链入就绪队列20.多道程序环境下A.程序B.指令三．多项选择,操作系统分配资源以 C.进程D.作业〔在每题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后为根本单位。〕。A.动态性B.静态性C.〕。A.动态性B.静态性C.并发性D.独立性E.异步性F.结构特性面的括号内。不选、错选、多项选择或少选者，该题无分.进程的特征有.有关进程的描述中正确描述是A.进程执行的相对速度不能由进程自己来控制B.P、V操作都是原语操作C.利用信号量的C.利用信号量的P、V操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时,不可能出现与时间有关的错误.进程间的通信方式有 。 共享存储器事件触发消息传递过程调用信箱通信.用于解决进程间互斥的方法是 。 信号量及、操作加锁与开锁信箱方式消息缓冲方式特权指令方式5共进程主要由 组_成_共__程序段 数据段 消息6共对临界区的正确论述是 。 临界区是指进程中用于实现进程互斥的那段代码临界区是指进程中用于实现进程同步的那段代码临界区是指进程中用于实现进程通信的那段代码临界区是指进程中用于访问共享资源的那段代码临界区是指进程中访问临界资源的那段代码假设进程与进程必须互斥地进入自己的临界区则进程处于对应的临界区内时仍有可能被进程中断7共正确的表达是 。 操作系统的一个重要概念是进程不同进程所执行的代码也不同操作系统通过 来控制和管理进程用户进程可从 中读出与本身运行状态相关的信息当进程由执行状态变为就绪状态时 现场信息必须被保存在 中当进程申请 得不到满足时它将处于阻塞状态进程是可与其他程序并发执行的程序在一个数据集合上的运行过程所以程序段是进程存在的惟一标志8共正确的表达是 。 一个进程的状态发生变化总会引起其他一些进程的状态发生变化进程被挂起 后状态变为阻塞状态信号量的初值不能为负数线程是 调度的根本单位但不是资源分配的根本单位在进程对应的代码中使用、操作后可以防止系统发生死锁管程每次只允许一个进程进入、操作可以解决一切互斥问题程序的顺序执行具有不可再现性四、填空题1信进程映象通常包括___、 、 和 。_其_中_,___含_有_进_程的描述信息和控制信息,是进程映象中最关键的局部信2信信号量的物理意义是当信号量值大于零时表示 当_信;号量值小于零时,其绝对值为 。 3临信界资源的概念是 而_临_界_区,是指 。 4信系统中各进程之间逻辑上的相互制约关系称为 。 5信假设一个进程已进入临界区,其他欲进入临界区的进程必须___。___6．将进程的 链_接_在_一起就形成了进程对列。用、操作管理临界区时任何一个进程在进入临界区之前应调用 操作，退出临界区时应调用 操_作_。 8信用信箱实现通信时,应有 和 两_条_基_本_原_语。9信在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：___与 。 指_进_程_间_具_有的一定逻辑关系: 是_指_进_程_间_在使用方面的约束关系。10程.序顺序执行时有顺序性、 和_可_再_现_性_的特点。11进.程是一个 态_概_念_,_而_程序是一个 态_概_念_。__12在.一个单处理机系统中,假设有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有 个_,_最_少_有 个_。___操作系统中对信号量的原语操作定义中使进程进入相应等待队条件是_14当.处理机空闲时,进程调度程序从 中_选_出_一_个_进_程执行。15优.先图展示了语句间的一种 关_系_,而_进_程图展示的是进程的___关_系__。3.4自测练习答案一．判断题：1.2.3.4.5.6.7.8.9.10.二．单项选择题三．多项选择题四．填空题1,用户程序用户数据系统栈和进程控制块进程控制块2.可用资源的数目因请求该资源而被阻塞的进程数目3,一次仅允许一个进程访问的资源程序中访问临界资源的那段程序代码4.进程同步5等待 发送接收同步互斥同步互斥封闭性动静 就绪队列中 优先家族4.自3测题基此题一.判断题正确的在括号中记J错误的记XTOC\o"1-5"\h\z.为了减少内部碎片,页应偏小为好。 ().为了减少缺页中断率,页应该小一些。 ().为提高对换空间的利用率,一般对其使用离散的分配方式。 ().用户程序中出错处理局部不必常驻内存。 ().使用预分页的原因是每个进程在最初运行时需要一定数量的页面。().可变分区法可以比拟有效地消除外部碎片,但不能消除内部碎片。 ().分页存储管理方案易于实现用户使用内存空间的动态扩充。 ()页面调度算法总是选择在主存驻留时间最长的页面被淘汰。9.最正确适应算法比首次适应算法具有更好的内存利用率。 ()10请.求分段存储管理中,分段的尺寸要受主存空间的限制。()二．单项选择题，在每题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多项选择者该题无分。.在可变式分区管理中,最正确适应算法是将空白区在空白区表中按___次_序_排_列。地址递增地址递减容量递增容量递减.动态重定位技术依赖于 .重定位装入程序重定位存放器地址机构目标程序.请求分页存储管理方案的主要特点是 。 不要求将作业装入内存 不要求将作业全部装入内存不要求使用联想存储器不要求缺页中断的处理4不在存储管理方案中, 可_与_覆_盖_技_术_配合。页式管理段式管理段页式管理可变分区管理5不一个计算机系统虚存的最大容量是由 决_定_的_。__主存的容量辅存的容量主存容量辅存容量计算机的地址机构6不在存储管理中,采用覆盖与交换技术的目的是 。 节省主存空间 物理上扩充主存容量提高效率实现主存共享7不在可变式分区分配方案中,只需要进行一次比拟就可以判定是否满足作业对主存空间要求的是___。___最先适应算法 最正确适应算法 最差适应算法 固定式分区方法8不在虚拟存储系统中,假设进程在内存中占3块〔开始时为空〉,采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。9不下面对计算机存储器体系中的各个局部按速度从快到慢排列,其中正确的选项是___。___存放器 主存储器后援存储器磁盘设备磁带设备存放器后援存储器主存储器磁盘设备磁带设备主存储器 存放器后援存储器磁盘设备磁带设备磁盘设备主存储器存放器后援存储器磁带设备10很不好地解决了零头问题的存储管理方法是 。___页式存储管理段式存储管理 多重分区管理 可变式分区管理11有,利于程序动态链接的内存管理方法是 。___分段存储管理 分页存储管理 可变区分割分配固定区分割分配12系页统抖动现象的发生是由 引_起_的_。_置换算法选择不当 交换的信息量过大 内存容量缺乏请求页式管理方案13静页态重定位是在作业的装入过程中进行的,动态重定位是在作业 中_进_行_的_。编译过程装入过程修改正程执行过程14在页可变式分区存储管理中的拼接技术可以 。 集中空闲区 增加主存容量 缩短访问周期 加速地址转换15在页请求调页系统中,假设逻辑地址中的页号超过页表控制存放器中的页表长度,则会引起越界中断；否则,假设所需的页不在内存中,则会引起 。 输入输出中断 时钟中断越界中断 缺页中断。16分页区管理中采用最正确适应分配算法时,宜把空闲区按___次_序_登记在空闲区表中。长度递增长度递减地址递增 地址递减17虚页拟存储器管理系统的根底是程序的局部性理论。此理论的根本含义是 。_程序执行时对主存的访问是不均匀的数据的局部性变量的连续访问空间的局部性18实页现虚拟存储器的目的是 。 实现存储保护 实现程序浮动 扩充辅存容量 扩充主存容量19下页述存储管理方式中,会产生内部碎片的是 。 页式和段式 页式和段页式 动态分区和段式 动态分区和段页式20在页固定分区分配中,每个分区的大小是 。 相同随作业长度变化

C.可以不同但预先固定C.可以不同但预先固定D.可以不同但根据作业长度固定21.虚拟存储器最根本的特征是屡次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是 。A.内存分配B.置换算法C.请求调页〔段〕D.对口空间管理。.作业在执行中发生了缺页中断 ,经操作系统处理后 ,应让其执行 指令。A.被中断的前一条 B.被中断的C被中断的后一条 D.启动时的第一条.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A.重定位B.物理化c.逻辑化D.加载.在分页系统环境下,程序员编制的程序,其地址空间是连续的 ,分页是由 完成的。A.程序员B.编译地址C.用户D.系统.在请求分页存储管理中 ，口采用FIFO页面淘汰算法，则当分配的页面数增加时 ，缺口中断的次数 。A.减少B.增加C.无影响 D.可能增加也可能减少.虚拟存储管理系统的根底是程序的 理论。A.局部性B.全局性C.动态性D.虚拟性.下述页面淘汰算法会产生 Belady现象。A.先进先出B.最近最少使用 C.最不经常使用 D.最正确.如果一个程序为多个进程所共享 ,那么该程序的代码在执行的过程中不能被修改 ,即程序应该是 。A.可执行码B.可重入口C.可改变码D.可再现码.下面关于请求分段存储管理的表达中 ,正确的选项是 。A.分段的尺寸受内存空间的限制 ，且作业总的尺寸也受内存空间的限制。B.分段的尺寸受内存空间的限制 ，但作业总的尺寸不受内存空间的限制。C.分段的尺寸不受内存空间的限制 ，且作业总的尺寸不受内存空间的限制。D.分段的尺寸不受内存空间的限制 ，但作业总的尺寸受内存空间的限制。TOC\o"1-5"\h\z30．从以下关于非虚拟存储器的论述中 ,正确的选项是 。A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存。TOC\o"1-5"\h\z三．多项选择1.下面的程序设计技术和数据结构〞适合于〞于请式调页环境的有 。A.DB.杂凑符号表C.顺序查找D.口半查找E.纯代码F.向量操作2.假定有一个请式调页系统 ，现测得相关成分的利用率为： CPU的利用率20%;分页磁盘99.7%其他I/0设备 5%。有可能改良 CPU利用率的措施有 口A.增加一个更快速的 CPUB.增添一个更大的分页盘 C.增加多道程序的度数D.减少多道程序的度数 E.增加其他更快速的 I/O设备3,可用来存储页表的存储器有 。A.cacheB.主存C.后援存储器D.高速磁盘E.存放器4.以下关于存储器管理功能的论述中 ,正确的论述有 。A.即使在多道程序设计的环境下 ，用户也能设计用物理地址直接访问内存的程序。B.内存分配最根本的任务是为每道程序分配内存空间 ，其所追求的主要目标是提高存储空间的利用率。C.为了提高内存保护的灵活性 ，内存保护通常由软件实现。交换技术已不是现代操作系统中常用的技术。地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。虚拟存储器是物理上扩充内存容量。5.引入段页式系统的主要动力有 。 提高内存利用率提高系统吞吐量满足用户需要更好地满足多道程序运行的需要 既满足用户要求又提高内存利用率6交从以下关于虚拟存储器的论述中,正确的论述有 。 在请求段页式系统中以页为单位管理用户的虚空间以段为单位管理内存空间。在请求段页式系统中以段为单位管理用户的虚空间以页为单位管理内存空间。为提高请求分页系统中内存的利用率允许用户使用不同大小的页面。在虚存中为了能让更多的作业同时运行通常只应装入局部的作业后便启动运行。实现虚拟存储器的最常用的算法是最正确适应算法 。由于有了虚拟存储器于是允许用户使用比内存更大的地址空间。四、填空题1在将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 在2在决定缺页中断时间的主要因素有 、 和 。 3在分区分配中的存储保护通常采用 方_法_。__4在常用的解决外部碎片问题的方法是 。 5在主存中一系列物理存储单元的集合称为 。 6在 页_面_调_度_,简_称 是_最_常_用,的虚拟存储器系统。7在重定位的方式有 和 两_种_。__8在在某些页面替换算法中,缺页率可能随着可使用的块数量的增加而增长在这种情况称为 。 9在页表表目的主要内容包括___和 在10分在页环境下的存储保护是由与每页相连的 来_完_成_的_。___11分,区管理中采用首次适应分配算法时,应将空闲区按 次_序_登_记在空闲区表中。12在在请求调页系统中有着多种置换算法;选择最先进入内存的页面予以淘汰的算法称为 选_择_在;以后不再使用的页面予以淘汰的算法称为___；_选__择自上次访问以来所经历时间最长的页面予以淘汰的算法称为 选_择_自_某_时刻开始以来,访问次数最少的页面予以淘汰的算法称为 。___13对在外存对换区的管理应以 为__主_要_目标,对外存文件区的管理应以 为__主要目标。14在在动态分区式内存管理中,倾向于优先使用低址局部空闲区的算法是 能__使_内,存空间中空闲区分布得较均匀的算法是 每_次__分;配时,把既能满足要求,又是最小的空闲区分配给进程的算法是 。 15提在高内存利用率主要是通过 功_能_实_现的, 的_基_本_任务是为每道程序做___。_使_每_道程序能在不受干扰的环境下运行,主要是通过 功_能_实_现_的_。_16在在请求页式管理中,页面置换算法常用的是 和 。 17在在页式和段式管理中,指令的地址局部结构形式分别为 和 。 18段在表表目的主要内容包括 。 19假在设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面则在分配给该程序的物理块数是且采用 方式时缺页次数是;在分配给程序的物理块数是且采用 方式时缺页次数是 。在分配给该程序的物理块数是且采用 方式时缺页次数是。在分配给该程序的物理块数为4且采用LRUODD，缺口次数是口.把 地址转换为 地址的工作称为地址映射。.静态重定位在 时进行;而动态重定位在 时进行。.在虚存管理中,虚拟地址空间是指逻辑地址空间 ,实地址空间是指 ;前者的大小只受 限制,而后者的大小受 。.在段式虚拟存储管理中 ,程序所使用的最大段数以及段的最大长度是由 来决定的。.在段页式存储管理系统中 ,每道程序都有一个 表和一组 表。.假设选用的 算法不适宜,可能会出现抖动现象。.在页式存储管理系统中 ,常用的页面淘汰算法有 : ,选择淘汰不再使用或最远的将来才使用的页; ,选择淘汰在主存驻留时间最长的页 ; ,选择淘汰离当前时刻最近的一段时间内使用得最少的页。.在虚拟段式存储管理中 ,假设逻辑地址的段内地址大于段表中该段的段长 ,则发生 ..在请求页式存储管理中 ，口采用FIFO页面淘汰算法 ，则当分配的页面数增加时 ,的次数可能增加也可能减少。4自测练习答案 一、判断题1.口2,口334,口536,口7,口839,口10,口二、选择题1.C2.B3.B4.D5.D6.A7.C8.D9.A10.A11.A12.A13.D14.A15.D16.A17.D18.D19.C20.A21.B22.B23.A24.D25.D16.A27.A28.B29.A30.B填空题1.地址变换 2.中断效劳时间 交换页面的时间 重启进程的时间3.界限存放器和存储保护键 4.压缩或移动 5.存储空间6.请求式 请式调页7.静态重定位 动态重定位8.Beladv异态 9.页号 口号 10.保护位11.地址递增12.FIFO算法OPT算法LRU算法LFU算法.提高存储空间的利用率 D.提高换入口出速度.首次适应算法 循环首次适应算法 最正确适应算法答.内存分配分配内存内存保护 16.先进先出 最近最久未使用.页号及页内位移 段号及段内位移 18.段号、段在内存的起始地址、段长度.1314141220.逻辑 物理 21.程序装入内存 程序执行.物理地址空间 机器的地址长度 物理内存大小限制.逻辑地址结构答24.段页25.页面置换答26.最正确算法 先进先出算法 最近最少使用 27.地址越界中断 28.缺页中断5.4习题基此题一口判断题 (正确的在括号中口口 ，错误的口口)TOC\o"1-5"\h\z.磁盘比磁鼓更适合用作分页设备。 ().当平均队列较小时 ，所有磁盘调度算法都退化为 FCFS算法。().与CPU相比，通道处理I/O的功能较强，但价格较高。 ().在SPOOLing系统中，对用户进程的设备申请 ，系统将物理字符设备按时间片方式分配给用户进程使用。().磁盘是共享设备 ,所以每一时刻可有假设干个进程同时与它交换信息。 ().一个盘块的物理地址由三个参数唯一确定的 ,它们是柱面号、盘面号和扇区号。 ().公用缓冲区方式通常采用缓冲池。 ().扇区排队算法只能用于固定头设备。 ().设备独立性是指系统具有使用不同设备的能力。()10移.臂调度的目标是使磁盘旋转周数最小。()二．选择题.从资源分配角度看,外设可分为假设干种,其中不包括 。 虚拟设备物理设备独占设备共享设备.在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的表达中正确的表达是 。 控制器可控制通道设备在通道控制下工作。通道控制控制器设备在控制器控制下工作。通道和控制器分别控制设备。控制器控制通道和设备的工作。3虚引入缓冲的主要目的是 。 改善 和设备之间速度不匹配的情况节省内存提高 的利用率提高设备的效率4控下面关于设备属性的论述中,正确的论述是 。 字符设备的一个根本特征是可寻址的即能指定输入时的源地址和输出时的目标地址。共享设备必须是可寻址的和随机访问的设备。共享设备是指在同一时刻允许多个进程同时访问的设备。在分配共享设备和独占设备时都可能引起进程死锁。在 设备控制的开展过程中最主要的推动因素是 。提高资源利用率减少主机对 控制的干预提高 与 设备的并行操作程度。提高系统吞吐量6控大多数低速设备都属于 设_备_。__独占共享虚拟提高 速度和设备利用率在操作系统中主要依靠 功能。缓冲管理设备管理设备独立性虚拟设备8控缓冲技术中的缓冲池在功功功功功中功。功功功功主存外存 存放器磁盘属于块设备其信息的存取是以固定长数据块为单位的磁盘的 控制主要采取功功功功方功式功。功程序方式程序中断10为控了使多个进程能有效地同时处理输入和输出,最好使用功功功功结功构功的功缓功冲技术。缓冲池闭缓冲区环单缓冲区双缓冲区11通控道是一种功功功功功功功功功功功功功控端口数据通道 专用处理器软件工具输出数据的速度远远高于打印机的打印速度为了解决这一矛盾可采用 能并行技术通道技术缓冲技术虚存技术13操控作系统中采用缓冲技术的目的是为了增强系统功功功功的功能功力;为了使多个进程能有效地同时处理输入和输出,最好使用缓冲池。A串行操作并行操作控制操作中断操作如果 设备与存储设备进行数据交换不经过 来完成这种数据交换方式是 功程序查询中断方式方式无条件存取方式15下控面关于设备独立性的论述中,正确的论述是功功功功功。功功功功功设备独立性是指 设备具有独立执行 功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性C.设备独立性是指能独立实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性.中断发生后,应保存 。A.缓冲区指针B.关键存放器内容 C.被中断的程序 D.页表.下面关于虚拟设备的论述中，正确的论述是 。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准方式来使用物理设备C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备.通过硬件和软件的功能扩充 ,把原来独立的设备改造成能为假设干用户共亭的设备 ,这种设TOC\o"1-5"\h\z备称为 。A.存储设备 B.系统设备 C.用户设备D.虚拟设备中断向量是指 。A.中断处理程序入口地址 B.中断向量表起始地址C.中断处理程序入口地址在中断矢口表中的存放地址 D.中断断点的地址.如果有多个中断同时发生 ,系统将根据中断优先级响应优先级最高的中断请求。 假设要调整中断事件的响应次序 ,可以利用 。A.中断向量B.中断嵌套C.中断响应D.中断屏蔽.设备管理程序对设备的管理是借助一些数据结构来进行的 ,下面的 不属于设备管理数据结构。A.JCBB.DCTC.COCTD.CHCT. 是直接存取的存储设备。A.磁盘B.磁带C打印机D键盘显示终端.以下表达中正确的为 。A.在现代计算机中 ，只有I/O设备才是有效的中断源B.在中断处理过程中必须屏蔽中断C.同一用户所使用的 I/O设备也可能并行工作D.SPOOLING是脱机I/O系统. 是操作系统中采用的以空间换取时间的技术。A.SPOOLING技术B.虚拟存储技术 C.覆盖与交换技术 D.通道技术.操作系统中的 SPOOLING技术，实质是将转化为共享设备的技术。A.虚拟设备B.独占设备C.脱机设备D.块设备.SPOOLING系统提高了利用率口A.独占设备B.共享设备C.文件D.主存储器.在操作系统中 , 指的是一种硬件机制。A.通道技术B.缓冲池C.SPOOLING技术D.内存覆盖技术.在操作系统中 ，用户在使用I/O设备时 ,0000口A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号29．采用假脱机技术 ,将磁盘的一局部作为公共缓冲区以代替打印机 ,用户对打印机的操作实际上是对磁盘的存储操作 ,用以代替打印机的局部是 。A.独占设备B.共享设备C.虚拟设备D.一般物理设备30. 算法是设备分配常用的一种算法。A.短作业优先B.最正确适应C.先来先效劳D.首次适应

三．填空题.计算机设备按照工作特性可分为 和 两类.其中,前者又叫 、后者又叫.通过硬件和软件的功能扩充 ,把独占设备改造成假设干用户可共享的设备 ,这种设备称为.通道按信息交换的方式可分为 、 和 三种方式..从资源管理 〔分配〕的角度出发，1/0设备可分为口和三种类型。.总线结构中通常采用的 I/O方式有和两种。其中，前者又叫，后TOC\o"1-5"\h\z者又叫 。.设备分配应保证设备有 和 。/0系统大致分为三个层次 ：底层的、中层的和高层的口00 I/O控制方式有程序直接控制方式、中断控制方式、 和口.管理和分配设备常用的技术有 、 和 三种..打印机是 设备,磁带是顺序存取的设备，它最适合的存取方法是 ，磁盘是一种 存取设备,磁盘在转动时经过读 /写磁头所形成的圆形轨迹称为 。.设备分配中的平安性是指 。.缓冲区的组织方式分为 、 和 ..设备管理中采用的数据结构有 、 、 、 等四种。.完成一个磁盘效劳请求的总时间由 、 和 组成..SCAN算法在实现时通常改良为磁头在当前方向上无请求时便反向 ,此时该算法称为 算法.16.为实现设备分配 ,应为每个设备设置一张 ,在系统中配置一张 ;为实现设备独立性 ,系统中应设置一张 。.SPOOLing是对脱机 I/0工作方式的模拟 ,SPOOLing系统中的输入井是对脱机输入中的 进行模拟 ,输出井是对脱机输出中的 进行模拟 ,输入进程是对脱机输入中的 进行模拟,输出进程是对脱机输出中的 进行模拟。18.以下磁盘调度算法中 ,平均寻道时间较短 ,但容易产生饥饿现象的是 ;电梯调度算法是指 ;能防止磁臂粘着现象的算法是 。.磁盘高速缓冲设在 中,其主要目的是 。.通道是一个独立于 的专管 ,它控制 与内存之间的信息交换。答：①CPU②输入/输出的处理机 ③外设或外存.虚拟设备是通过 技术把 设备变成能为假设干用户 的设备。.实现SPOOLING系统时,必须在磁盘上开辟出称为 和 的专门区域以存放作业信息和作业执行结果。5.4自测练习答案 一．判断题：1.口2,口3343536,口7,口839310.D二．单项选择：1.B2.B3.A4.B5.C6.A7.B8.A9.C10.A11.C12.C13.B14.C15.B16.B17.C18.D19.A20.D21.A22.A23.C24.A25.B26.A27.A28,B29.C30.C三．填空题1.存储设备 I/O设备块设备字符设备选择通道成组多路通道2,虚拟设备3.字节多路通道选择通道成组多路通道4.独享共享虚拟中断处理方式 方式字符传输方式块传输方式6.高的利用率死锁问题中断管理程序设备驱动程序效劳软件方式通道控制方式9.独占共享虚拟10独,占顺序存取直接磁道11．单缓冲区多缓冲区缓冲池12设.备分配中应保证不会引起进程死锁13．系统设备表设备控制表控制器控制表通道控制表14查.找时间等待时间传输时间算法16设.备控制表系统设备表逻辑设备表17磁.盘磁盘外围控制机外围控制机18.SSTFSCANFSCAN内存提高磁盘 的速度输入输出的处理机外设或外存独享共享22输,入井输出井6.4.基1此题一.判断题正确的在括号中记J错误的记X1.如果用户极其频繁地访问其当前目录中的文件,那么应将该目录放在内存。()2,翻开文件操作的目的是建立用户和文件的联系。().连续文件的缺点之一是不便于扩充。 ().文件保护就是禁止对文件的进行存取。().树结构目录的层次和隶属关系清晰,有利于文件和目录的共享。().多重索引结构适合于有大量大文件的系统。().隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。().访问控制矩阵比访问控制表更节约空间。().对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。()10文.件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。()二.单项选择题1.文件系统是指 。 文件的集合文件的目录实现文件管理的一组软件文件、管理文件的软件及数据结构的总体2文按逻辑结构可把文件分为记录式文件和 两_类_。__读、写文件只读文件索引文件流式文件3文文件系统中文件存储空间的分配是以 为_单_位_进行的。字块字节文件4文从用户角度看,引入文件系统的主要目的是 。___实现虚拟存储保存系统文档实现对文件的按名存取保存用户和系统文档

5.一个文件系统采用二级目录结构A.系统目录和子目录,它的两张目录分别是B.根目录和子目录C.主目录和用户目录D.用户目录和子目录6、Hash文件采用的寻址方法是A.计算B.比拟C.索引D.顺序7.文件系统中用管理文件。A.作业控制块B.外页表C.目录D.软硬件结合的方法8.可以解决文件重名问题的最简单的文件目录结构是A.单级目录B.口型结构目录C.二级目录D.便于共享的目录9.为了对文件系统中的文件进行平安管理,任何一个用户在进入系统时都必须进行注册,这一级平安管理是5.一个文件系统采用二级目录结构A.系统目录和子目录,它的两张目录分别是B.根目录和子目录C.主目录和用户目录D.用户目录和子目录6、Hash文件采用的寻址方法是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.根目录13.空白文件目录法用于A.主存空间的管理C.虚存空间的管理14.对一个文件的访问A.用户访问权限和文件属性C.优先级和文件属性15.使用文件前必须先A.命名 B.建立 C.翻开16.文件使用完毕后应该A.释放 B.关闭 C.卸下C.多级目录D.二级目录B.文件存储空间的管理D.外设的分配与回收,常由 共同限制。B.用户访问权限和用户优先级D.文件属性和口令 文件。D.备份D.备份答，B.一般来说 ,文件名及属性可以收纳在 中以便查找。A.目录B.索引C.字典D.作业控制口.最常用的流式文件是字符流文件 ,它可看成是 的集合。A.字符序列B.数据C.记录D.页面.在文件系统中 ,文件的不同物理结构有不同的优缺点。在以下文件的物理结构中不具有直接读写文件任意一个记录的能力。A.顺序结构 B.链接结构 C.索引结构 D.Hash结构.在以下文件的物理结构中 , 不利于文件长度动态增长。A.顺序结构 B.链接结构 C.索引结构 D.Hash结构.如果文件采用直接存取方式且文件大小不固定 ,则宜选择 文件结构。A.直接B.顺序C.随机D.索引.文件系统采用二级目录结构 ,这样可以 。A.缩短访问文件存储器时间 B.实现文件共享C.节省主口空间 D.解决不同用户之间的文件名冲突问题三．填空题.组织目录时可采取的数据结构有 、___、 、___和 。___利用法查找文件时如果目录中相应的目录项是空则表示 如果目录项中的。文件名