操作系统填空选择判断题

1、1.4自测题1.4.1基本题一.判断题(你认为正确的在题后括号内划“，”，反之划"X”)1 .可以将操作系统看作是一个资源分配器，用来控制I/O设备和用户的程序。()2 .操作系统是一种时间驱动程序。()3 .设备独立性就是指系统具有使用不同设备的能力。()4 .多机系统就是由两个或多个计算机相连而成的系统。()5 .主/辅计算机系统是指主机控制辅机的各种动作的系统。()6 .多道程序的引入主要是为了提高CPU的利用率。()8.WindowsNT是一个多用户、多任务操作系统。()二.单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选

2、者该题无分。1 .操作系统是一种OA.通用软件B.系统软件c.应用软件D.软件包2 .实时操作系统必须在内处理完来自外部的事件。A.响应时间B.周转时间C.被控对象规定时间D.调度时间3 .操作系统的管理部分负责对进程进行调度。A.主存储器B.控制器c.运算器D.处理机4 .一个计算机系统，采用多道程序设计技术后，使多道程序实现了oA.微观上并行B.宏观上并行C.微观上和宏观上并行D.微观上和宏观上串行5 .一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指oA.硬件层B.操作系统层C.语言处理程序层D.应用程序层6 .操作系统是对进行管理的软件。A.软件B.硬件c.计算机资源D.

3、应用程序7 .若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。A.程序B.内存C.CPUD.中断8 .从用户的观点看，操作系统是oA.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体9 .设计实时操作系统时，首先应考虑系统的.A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性10 .操作系统中采用多道程序设计技术提高CPU和外部设备的oA.利用率B.可靠性C.稳定性D.兼容性11 .操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而

4、配备的一种系统软件。A.速度B.利用率C.灵活性D.兼容性12 .所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理B.多道程序设计C.实时处理D.共行执行13 .操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A.网络B.分布式C.分时D.实时14 .如果分时操作系统的时间片一定，那么,则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多15 .在操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A.实时B.分时C.分布式D.单用户16 .在下列操作系统

5、的各个功能组成部分中，不需要硬件的支持。A.进程调度B.时钟管理C.地址映射D.中断系统17 .分布式计算机系统与通常的网络系统的主要区别在于它的oA.并行性B.资源共享性C.透明性D.复杂性18 .在设计分时操作系统时，首先要考虑的是oA.灵活性和可适应性B.交互性和响应时间C.周转时间和系统吞吐D.实时性和可靠性。19 .在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时的时间片最大应为oA.10msB.2OmsC.50msD.100ms20 .分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问oA.文字编精程序B.专用服务程序C.专用硬件D.数据处理程序三.填空

6、题1 .人们早期在计算机上运行一个程序，必须经过、和四个步骤.2 .操作系统的基本功能包括、o除此之外还为用户使用操作系统提供了用户接口。3 .批处理系统的主要优点是和；其主要缺点是和o4 .在操作系统中采用多道程序设计技术，能有效地提高CPU内存和I/0设备的。为实现多道程序设计需要有O5 .多道程序环境下的各道程序，宏观上，它们是在运行，微观上则是在执行。6 .单道批处理系统是在解决和的矛盾中发展起来的。7 .在分时和批处理系统结合的操作系统中引入了"前台"和"后台"作业的概念，其目的是o8 .推动批处理系统形成和发展的主要动力是,推动分时系统形成和

7、发展的动力是,推动微机操作系统发展的主要动力是O9 .实时操作系统与分时操作系统的主要区别是o10 .分时系统的响应时间（及时性）主要是根据确定的，而实时系统的响应时间则是由确定的。11 .采用多道程序设计技术能充分发挥与并行工作的能力。12 .并发和是操作系统的两个最基本的特征，两者之间互为存在条件。13 .为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和o14 .分时系统中的是衡量一个分时系统性能的一项重要指标。15 .现代操作系统从内部结构来分析通常包括和两部分。1.4.3自测题答案一.基本题（一）判断题：1. V2,V3.X4,V5,V6.X7,V8.X（二）选择题1

8、.B2.C3.D4.B5.A6.C7.D8.A9.B10.A11.B12.B13.C14.B15.A16,A17,18,19,20,（三）填空1.预约机器时间、将程序手工装入内存、指定开始地址启动程序运行和从控制台上监控程序的执行2,处理机管理、存储器管理、设备管理、信息（或文件）管理3 .资源利用率高、系统吞吐量大周转时间长、无交互作用4,利用率更大的内存5 .并行串行6 .人机矛盾；CPU与I/O设备速度不匹配的矛盾7,为了提高CPU的利用率8,提高系统资源利用率方便用户计算机硬件的不断更新换代9,及时性和高可靠性10,用户所能接受的等待控制对象所能接受的时延11,CPU夕卜设12,共享1

9、3 .中断通道14 .相应时间15 .内核核外2.4自测题2.4.1 基本题一.单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1 .操作系统提供给程序员的接口是OA.进程B.系统调用C.库函数D.系统调用和库函数2 .是作业存在的惟一标志。A.作业名B.进程控制块C.作业控制块D.程序名3 .设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为OA.1小时B.5小时C.25小时D.8小时4 .在下列语言中属于脱机彳业控制语言的是oA.作业控制语言B.汇编语言C.会话式程序设计语

10、言D.解释BASIC5 .作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应oA.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂6 .用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和oA.计算机高级指令B.宏命令C.作业控制语言D.汇编语言7 .在分时操作系统环境下运行的作业通常称为oA.后台作业B.长作业C.终端型作业D.批量型作业8 .在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是oA.先来先服务B.优先数C.最高响应比优先D.短作业优先9 .既考虑作业等待时间，又考虑作业执行时间的调度算法是.A.响应比高者

11、优先B.短作业优先C.优先级调度D.先来先服务10 .作业调度中的先来先服务算法是以为出发点考虑的。A.作业执行时间B.作业的周转时间C.作业等待时间D.等待时间加运行时间11 .作业调度程序从处于状态的队列中选取适当的作业投入运行。A.运行B.提交C.完成D.后备12 .是指从作业提交给系统到作业完成的时间间隔。A,周转时间B,响应时间C,等待时间D.运行时间13 .作业从进入后备队列到被调度程序选中的时间间隔称为.A.周转时间B.响应时间C.等待时间D.触发时间答,C14 .下述作业调度算法中，调度算法与作业的估计运行时间有关。A.先来先服务B.短作业优先C.均衡D.时间片轮转15 .用户

12、通过终端使用计算机系统控制作业执行的方式称为方式。A.自动B.联机C.脱机D.假脱机16 .作业生存期共经历四个状态，它们是提交、后备、和完成。A.就绪B.执行C.等待D.开始17 .现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T2<T2<13。系统按单道方式运行且采用短作业优先算法，则平均周转时间是oA.T1+T2+T3B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/318 .一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是。A.2B.1C.3D.0.5二.填空题1

13、.作业控制方式有和两种方式。2 .操作系统为程序员提供的接口是，为一般用户提供的接口是o3 .作业调度又称o其主要功能是,并为作业做好运行前的准备工作和作业完成后的善后处理工作。4 .确定作业调度算法时应注意系统资源的均衡使用，使作业和作业搭配运行。5 .对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的,分时操作系统应保证用户;而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑O6 .一个作业的运行时间假定为1个小时，它在系统中等待了3个小时，那么该作业的周转时间为个小时，响应比是O7 .在多道批处理系统中，通常采用以下两种作业调度算法：、o8 .一个

14、作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个o作业应9 .在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行优先占用处理器。,用户利用它来组织和控制作业的执行或管理计算机系统。另10 .操作系统为用户提供两个接口。一个是一个是,编程人员使用它们来请求操作系统提供服务。11 .在微机操作系统中，通常把键盘命令分成和两大类。12 .所谓系统调用，就是用户在程序中调用所提供的一些子功能。13 .一个作业进入系统到运行结束，一般需要经历、三个阶段14 .按命令接口对作业控制方式的不同可将命令接口分为和。1.4.3自测题答案一.基本题(一)选择题：1.B2.C3

15、.B4.A5.B6.C7.C8.D9.A10.C11.D12.A13.C14.B15.B16.B17.C18.A(二)填空1,脱机控制联机控制2,系统调用命令界面3.高级调度按照某种原则从后备作业队列中选取作业4.I/O繁忙CPU繁忙5.平均吞吐量所能忍受的响应时间系统资源的利用率6,4小时47,优先级调度算法均衡调度算法8 .作业步9,终端型作业10 .命令接口程序接口11 .内部命令外部命令12 .操作系统13 .收容运行完成14 .联机命令接口脱机命令接口3.4自测题3.4.1 基本题一、判断题(正确的在括号中记，,错误的记X)1 .进程是一段独立的程序。()2 .单独的并发语句可以完成

16、模拟所有的优先图的功能。()3,P.V操作中信号量的值，永远代表着某类可用资源的数量。()4 .管程、条件临界域和信号量三者在用它们实现同步问题的意义下是等价的。()5 .在引入线程的操作系统中，线程是资源分配和调度的基本单位。()6 .在多处理机系统中，禁止中断不足以保证互斥。()7 .一个进程正在临界区中间执行时，不能被中断。()8 .尽管管程确彳了互斥，但其中的过程必须是再人式的。()9 .在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU()10 .操作系统对进程的管理和控制主要是通过PCB来实现的。()二、单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其

17、代码写在题干后面的括号内。不选、错选或多选者该题无分。1 .在进程管理中，当时，进程从阻塞状态变为就绪状态。A进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2 .建立进程就是。A.建立进程的目标程序B.为其建立进程控制块C.建立进程及其子孙的进程控制块D.将进程挂起3 .分配到必要的资源并获得处理机时的进程状态是oA.就绪状态B.执行状态C.阻塞状态D.撤消状态4 .在操作系统中，P、V操作是一种。A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯原语5 .在消息缓冲通信中，消息队列属于资源。A.临界B.共享C.永久D.可剥夺6 .对进程的管理和控制使用oA.

18、指令B.原语C.信号量D.信箱通信7 .在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次oA.等待活动B.运行活动C.单独操作D.关联操作8 .若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。A.0个B.1个C.2个D.3个9 .下面对进程的描述中，错误的是oA.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合10 .如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为A.3B.1C.2D.011 .下列的进程状态变化中，变化是不可能发生的。A.运行-就绪B.运行f等待C.等待运行D.等待就绪

19、12 .一个运行的进程用完了分配给它的时间片后，它的状态变为oA.就绪B.等待C.运行D.由用户自己确定13 .用V操作唤醒一个等待进程时，被唤醒进程的状态变为oA.等待B.就绪C.运行D.完成14 .临界区是oA.一段共享数据区B.一个缓冲区C.一段互斥执行的程序段D.一个互斥资源15.进程间的同步是指进程间在逻辑上的相互关系。A.联接B.制约C.继续D.调用16信箱通信是一种通信方式。A.直接通信B.间接通信C.低级通信D.信号量17 .是一种只能进行P操作和V操作的特殊变量。A.调度B.进程C.同步D.信号量18 .操作系统通过对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进

20、程控制区19 .下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列20 .多道程序环境下，操作系统分配资源以为基本单位。A.程序B.指令C.进程D.作业三.多项选择（在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。不选、错选、多选或少选者，该题无分）O1 .进程的特征有OA.动态性B.静态性C.并发性D.独立性E.异步性F.结构特性2 .有关进程的描述中正确描述是oA.进程执行的相对速度不能由进程自己来控制B.P、V操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D.同

21、步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时，不可能出现与时间有关的错误3 .进程间的通信方式有oA.共享存储器B.事件触发C.消息传递D.过程调用E.信箱通信4 .用于解决进程间互斥的方法是oA.信号量及P、V操作B.加锁与开锁C.信箱方式D.消息缓冲方式E.特权指令方式5 .进程主要由组成.A.程序段B.JCBC.数据段D.PCBE.消息6 .对临界区的正确论述是oA.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码E.临界区是指进程中访问

22、临界资源的那段代码F.若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断7 .正确的叙述是oA.操作系统的一个重要概念是进程，不同进程所执行的代码也不同B.操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中D.当进程申请CPU得不到?足时，它将处于阻塞状态E.进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的惟一标志8 .正确的叙述是oA.一个进程的状态发生变化总会引起其他一些进程的状态发生变化B.进程被挂起（sus

23、pend）后，状态变为阻塞状态C.信号量的初值不能为负数D.线程是CPU调度的基本单位，但不是资源分配的基本单位E.在进程对应的彳码中使用P、V操作后，可以防止系统发生死锁F.管程每次只允许一个进程进入G.P、V操作可以解决一切互斥问题H.程序的顺序执行具有不可再现性四、填空题1 .进程映象通常包括、和O其中，含有进程的描述信息和控制信息，是进程映象中最关键的部分.2 .信号量的物理意义是当信号量值大于零时表示;当信号量值小于零时，其绝对值为o3 .临界资源的概念是,而临界区是指o4 .系统中各进程之间逻辑上的相互制约关系称为o5 .若一个进程已进入临界区，其他欲进入临界区的进程必须o6 .将

24、进程的链接在一起就形成了进程对列。7 .用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。8 .用信箱实现通信时，应有和两条基本原语。9 .在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：与o指进程间具有的一定逻辑关系：是指进程间在使用方面的约束关系。10 .程序顺序执行时有顺序性、和可再现性的特点。11 .进程是一个态概念，而程序是一个态概念。12 .在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪态的用户进程最多有个，最少有个。13 .操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队；条件是o14 .当处

25、理机空闲时，进程调度程序从中选出一个进程执行。15 .优先图展示了语句间的一种关系，而进程图展示的是进程的关系。3.4自测练习答案一.判断题：1.2.34.3自测题4.3.1 基本题一.判断题（正确的在括号中记，,错误的记X）1 .为了减少内部碎片，页应偏小为好。（）2 .为了减少缺页中断率，页应该小一些。（）3 .为提高对换空间的利用率，一般对其使用离散的分配方式。（）4 .用户程序中出错处理部分不必常驻内存。（）5 .使用预分页的原因是每个进程在最初运行时需要一定数量的页面。（）6 .可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。（）7 .分页存储管理方案易于实现用户使用内存空

26、间的动态扩充。（）8 .LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。（）9 .最佳适应算法比首次适应算法具有更好的内存利用率。()10 .请求分段存储管理中，分段的尺寸要受主存空间的限制。()二.单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1 .在可变式分区管理中，最佳适应算法是将空白区在空白区表中按次序排列。A.地址递增B.地址递减C.容量递增D.容量递减2 .动态重定位技术依赖于.A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序3 .请求分页存储管理方案的主要特点是oA.不要求将作业装入内存B.不

27、要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理4 .在存储管理方案中，可与覆盖技术配合。A.页式管理B.段式管理C.段页式管理D.可变分区管理5 .一个计算机系统虚存的最大容量是由决定的。A.主存的容量B.辅存的容量C.主存容量+辅存容量D.计算机的地址机构6 .在存储管理中，采用覆盖与交换技术的目的是oA.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享7 .在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是oA.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法8 .在虚拟存储系统中，若进程在内存中占3

28、块(开始时为空，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。A.7B.8C.9D.109 .下面对计算机存储器体系中的各个部分按速度从快到慢排列，其中正确的是oA.寄存器cache主存储器后援存储器磁盘设备磁带设备B.cache寄存器后援存储器主存储器磁盘设备磁带设备C.主存储器cache寄存器后援存储器磁盘设备磁带设备D.磁盘设备主存储器寄存器cache后援存储器磁带设备10 .很好地解决了"零头”问题的存储管理方法是OA.页式存储管理B.段式存储管理c.多重分区管理D.可变式分区管理11,有利于程序动态链接

29、的内存管理方法是OA.分段存储管理B.分页存储管理C.可变区分割分配D.固定区分割分配12 .系统"抖动"现象的发生是由引起的。A.置换算法选择不当B.交换的信息量过大c.内存容量不足D.请求页式管理方案13 .静态重定位是在作业的装入过程中进行的，动态重定位是在作业中进行的。A.编译过程B.装入过程C.修改过程D.执行过程14 .在可变式分区存储管理中的拼接技术可以oA.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换15 .在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起OA.输入/输出

30、中断B.时钟中断C.越界中断D.缺页中断。16 .分区管理中采用"最佳适应"分配算法时，宜把空闲区按次序登记在空闲区表中。A.长度递增B.长度递减C.地址递增D.地址递减17 .虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是oA.程序执行时对主存的访问是不均匀的B.数据的局部性C.变量的连续访问D.空间的局部性18 .实现虚拟存储器的目的是oA.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量19 .下述存储管理方式中，会产生内部碎片的是oA.页式和段式B.页式和段页式C.动态分区和段式D.动态分区和段页式20 .在固定分区分配中，每个分区的大小

31、是oA.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定21 .虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是A.内存分配B.置换算法C.请求调页（段）D.对换空间管理。22 .作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。A.被中断的前一条B.被中断的C被中断的后一条D.启动时的第一条23 .把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为oA.重定位B.物理化c.逻辑化D.加载24 .在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由完成的。A.程序员B.编译地址C.用户D.系统25

32、 .在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数A.减少B.增加C.无影响D.可能增加也可能减少26 .虚拟存储管理系统的基础是程序的理论A.局部性B.全局性C.动态性D.虚拟性27 .下述页面淘汰算法会产生Belady现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳28 .如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是A.可执行码B.可重入码C.可改变码D.可再现码29 .下面关于请求分段存储管理的叙述中，正确的是A.分段的尺寸受内存空间的限制B.分段的尺寸受内存空间的限制C.分段的尺寸不受内存空间的

33、限制D.分段的尺寸不受内存空间的限制,且作业总的尺寸也受内存空间的限制。，但作业总的尺寸不受内存空间的限制。,且作业总的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。30 .从下列关于非虚拟存储器的论述中，正确的是A.要求作业在运行前B.要求作业在运行前C.要求作业在运行前D.要求作业在运行前三.多项选择,必须全部装入内存,不必全部装入内存,不必全部装入内存,必须全部装入内存,且在运行过程中也必须一直驻留内存。,且在运行过程中不必一直驻留内存。,但在运行过程中必须一直驻留内存。,但在运行过程中不必一直驻留内存。1 .下面的程序设计技术和数据结构”适合于”于请式调页环境的有.A.栈B.

34、杂凑符号表C.顺序查找D.折半查找E.纯代码F.向量操作2 .假定有一个请式调页系统，现测得相关成分的利用率为：CPU的利用率20%;分页磁盘99.7%其他I/0设备5%有可能改进CPU利用率的措施有oA.增加一个更快速的CPUB.增添一个更大的分页盘C.增加多道程序的度数D.减少多道程序的度数E.增加其他更快速的I/O设备3,可用来存储页表的存储器有oA.cacheB.主存C.后援存储器D.高速磁盘E.寄存器4 .下列关于存储器管理功能的论述中，正确的论述有oA.即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。B.内存分配最基本的任务是为每道程序分配内存空间，其所追求的

35、主要目标是提高存储空间的利用率。C.为了提高内存保护的灵活性，内存保护通常由软件实现。D.交换技术已不是现代操作系统中常用的技术。E.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。F.虚拟存储器是物理上扩充内存容量。5 .引入段页式系统的主要动力有oA.提高内存利用率B.提高系统吞吐量C.满足用户需要D.更好地满足多道程序运行的需要E.既满足用户要求，又提高内存利用率6 .从下列关于虚拟存储器的论述中，正确的论述有oA.在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。B.在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。C.为提高请求分

36、页系统中内存的利用率，允许用户使用不同大小的页面。D.在虚存中，为了能让更多的作业同时运行，通常只应装入部分的作业后便启动运行。E.实现虚拟存储器的最常用的算法是最佳适应算法OPTF.由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。四、填空题1 .将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为.2 .决定缺页中断时间的主要因素有、和o3 .分区分配中的存储保护通常采用方法。4 .常用的解决外部碎片问题的方法是o5 .主存中一系列物理存储单元的集合称为o6 .页面调度，简称,是最常用的虚拟存储器系统。7 .重定位的方式有和两种。8 .在某些页面替换算法中，缺页率可能随着可使

37、用的块数量的增加而增长.这种情况称为o9 .页表表目的主要内容包括和.10 .分页环境下的存储保护是由与每页相连的来完成的。11,分区管理中采用"首次适应"分配算法时，应将空闲区按次序登记在空闲区表中。12 .在请求调页系统中有着多种置换算法；选择最先进入内存的页面予以淘汰的算法称为;选择在以后不再使用的页面予以淘汰的算法称为;选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为O13 .对外存对换区的管理应以为主要目标，对外存文件区的管理应以为主要目标。14 .在动态分区式内存管理中，倾向于优先使用低址部分空闲

38、区的算法是,能使内存空间中空闲区分布得较均匀的算法是;每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是O15.提高内存利用率主要是通过功能实现的，的基本任务是为每道程序做。使每道程序能在不受干扰的环境下运行，主要是通过功能实现的。16 .在请求页式管理中，页面置换算法常用的是和o17 .在页式和段式管理中，指令的地址部分结构形式分别为和o18 .段表表目的主要内容包括。19 .假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是;在分配给程序的物理块数是4且

39、采用FIFO方式时，缺页次数是o在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是o20 .把地址转换为地址的工作称为地址映射。21 .静态重定位在时进行；而动态重定位在时进行。22 .在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指;前者的大小只受限制,而后者的大小受O23 .在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由来决定的。24 .在段页式存储管理系统中，每道程序都有一个表和一组表。25 .若选用的算法不合适，可能会出现抖动现象。26 .在页式存储管理系统中，常用的页面淘汰算法有：,选择淘汰

40、不再使用或最远的将来才使用的页;,选择淘汰在主存驻留时间最长的页；,选择淘汰离当前时刻最近的一段时间内使用得最少的页。27 .在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生.28 .在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，的次数可能增加也可能减少。4.4自测练习答案一、判断题1. V2,X3.X4,V5.V6,X7,V8.X9,X10,V二、选择题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.A

41、27.A28.B29.A30.B填空题1.地址变换2.中断服务时间交换页面的时间重启进程的时间3.界限寄存器和存储保护键4.压缩或移动5.存储空间6.请求式请式调页7.静态重定位动态重定位8.Beladv异态9.页号块号10.保护位11 .地址递增12.FIFO算法OPT算法LRU算法LFU算法13 .提高存储空间的利用率D.提高换入换出速度14 .首次适应算法循环首次适应算法最佳适应算法答15 .内存分配分配内存内存保护16.先进先出最近最久未使用17 .页号及页内位移段号及段内位移18.段号、段在内存的起始地址、段长度18 .1314141220.逻辑物理21.程序装入内存程序执行22 .

42、物理地址空间机器的地址长度物理内存大小限制23 .逻辑地址结构答24.段页25.页面置换答26.最佳算法先进先出算法最近最少使用27.地址越界中断28.缺页中断5.4习题5.4.1 基本题一.判断题(正确的在括号中记，,错误的记X)1 .磁盘比磁鼓更适合用作分页设备。()2 .当平均队列较小时，所有磁盘调度算法都退化为FCFS算法。()3 .与CPU相比，通道处理I/O的功能较强，但价格较高。()4 .在SPOOLing系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配给用户进程使用。()5 .磁盘是共享设备，所以每一时刻可有若干个进程同时与它交换信息。()6 .一个盘块的物理地

43、址由三个参数唯一确定的，它们是柱面号、盘面号和扇区号。()7 .公用缓冲区方式通常采用缓冲池。()8 .扇区排队算法只能用于固定头设备。()9 .设备独立性是指系统具有使用不同设备的能力。()10 .移臂调度的目标是使磁盘旋转周数最小。()二.选择题1 .从资源分配角度看，外设可分为若干种，其中不包括OA.虚拟设备B.物理设备C.独占设备D.共享设备2 .在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙述是OA.控制器可制通道，设备在通道控制下工作。B.通道控制控制器，设备在控制器控制下工作。C.通道和控制器分别控制设备。D.控制器控制通

44、道和设备的工作。3 .引入缓冲的主要目的是oA.改善CPU和I/O设备之间速度不匹配的情况B.节省内存C.提高CPU的利用率D.提高I/O设备的效率4 .下面关于设备属性的论述中，正确的论述是oA.字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。B.共享设备必须是可寻址的和随机访问的设备。C.共享设备是指在同一时刻允许多个进程同时访问的设备。D.在分配共享设备和独占设备时，都可能引起进程死锁。5 .在I/O设备控制的发展过程中，最主要的推动因素是oA.提高资源利用率B.减少主机对I/0控制的干预C.提高CPU与I/O设备的并行操作程度。D.提高系统吞吐量6 .大多数

45、低速设备都属于设备。A.独占B.共享C.虚拟D.Spool7 .提高I/O速度和设备利用率，在操作系统中主要依靠功能。A.缓冲管理B.设备管理C.设备独立性D.虚拟设备8 .缓冲技术中的缓冲池在中。A.主存B.外存C.ROMD.寄存器9 .磁盘属于块设备，其信息的存取是以固定长数据块为单位的；磁盘的I/O控制主要采取方式。A.程序I/O方式B.程序中断C.DMAD.SPOOLing10 .为了使多个进程能有效地同时处理输入和输出，最好使用结构的缓冲技术。A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区11 .通道是一种.A.I/0端口B.数据通道C.I/O专用处理器D.软件工具12 .CPU输

46、出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用oA.并行技术B.通道技术C.缓冲技术D.虚存技术13 .操作系统中采用缓冲技术的目的是为了增强系统的能力；为了使多个进程能有效地同时处理输入和输出，最好使用缓冲池。A.串行操作B.并行操作C.控制操作D.中断操作14 .如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交方式是oA.程序查询B.中断方式C.DMA方式D.无条件存取方式15 .下面关于设备独立性的论述中，正确的论述是oA.设备独立性是指I/O设备具有独立执行I/O功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性C.设备独立性是

47、指能独立实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性16 .中断发生后，应保留oA.缓冲区指针B.关键寄存器内容C.被中断的程序D.页表17 .下面关于虚拟设备的论述中，正确的论述是oA.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准方式来使用物理设备C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备18 .通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共亭的设备，这种设备称为A.存储设备B.系统设备C.用户设备D.虚拟设备19.中

48、断向量是指。A.中断处理程序入口地址B.中断向量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点的地址20 .如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用。A.中断向量B.中断嵌套C.中断响应D.中断屏蔽21 .设备管理程序对设备的管理是借助一些数据结构来进行的，下面的不属于设备管理数据结构。A.JCBB.DCTC.COCTD.CHCT22 .是直接存取的存储设备。A.磁盘B.磁带C打印机D键盘显示终端23 .以下叙述中正确的为oA.在现代计算机中，只有I/O设备才是有效的中断源B.在中断处理过程中必须屏蔽中断

49、C.同一用户所使用的I/O设备也可能并行工作D.SPOOLINGi>M机I/O系统24 .是操作系统中采用的以空间换取时间的技术。A.SPOOLING技术B.虚拟存储技术C.覆盖与交换技术D.通道技术25 .操作系统中的SPOOLING术，实质是将转化为共享设备的技术。A.虚拟设备B.独占设备C.脱机设备D.块设备26 .SPOOLING系统提高了利用率。A.独占设备B.共享设备C.文件D.主存储器27 .在操作系统中，指的是一种硬件机制。A.通道技术B.缓冲池C.SPOOLING技术D.内存覆盖技术28 .在操作系统中，用户在使用I/O设备时，通常采用oA.物理设备名B.逻辑设备名C.

50、虚拟设备名D.设备牌号29 .采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是OA.独占设备B.共享设备C.虚拟设备D.一般物理设备30 .算法是设备分配常用的一种算法。A.短作业优先B.最佳适应C.先来先服务D.首次适应三.填空题1 .计算机设备按照工作特性可分为和两类.其中，前者又叫、后者又叫O2 .通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为o3 .通道按信息交换的方式可分为、和三种方式.4 .从资源管理（分配）的角度出发，I/0设备可分为、和三种类型。5 .总线结构中通常采用的I

51、/O方式有和两种。其中，前者又叫,后者又叫o6 .设备分配应保证设备有和o1.1 /0系统大致分为三个层次：底层的、中层的和高层的o8 .常用的I/O控制方式有程序直接控制方式、中断控制方式、和o9 .管理和分配设备常用的技术有、和三种.10 .打印机是设备，磁带是顺序存取的设备，它最适合的存取方法是,磁盘是一种存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为o11 .设备分配中的安全性是指O12 .缓冲区的组织方式分为、和.13 .设备管理中采用的数据结构有、等四种。14 .完成一个磁盘服务请求的总时间由、和组成.15.SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向，此

52、时该算法称为算法.16 .为实现设备分配，应为每个设备设置一张,在系统中配置一张；为实现设备独立性，系统中应设置一张O17 .SPOOLing是对脱机I/0工作方式的模拟,SPOOLing系统中的输入井是对脱机输入中的进行模拟，输出井是对脱机输出中的进行模拟，输入进程是对脱机输入中的进行模拟，输出进程是对脱机输出中的进行模拟。18 .下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是；电梯调度算法是指；能避免磁臂粘着现象的算法是O19 .磁盘高速缓冲设在中，其主要目的是o20 .通道是一个独立于的专管,它控制与内存之间的信息交换。答：CPU输入/输出的处理机外设或外存21 .虚拟设备

53、是通过技术把设备变成能为若干用户的设备。22 .实现SPOOLING系统时，必须在磁盘上开辟出称为和的专门区域以存放作业信息和作业执行结果。23 4自测练习答案一.判断题：1. X2,V3.X4.X5.X6,V7,V8.X9.X10.X二.单项选择：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 .独享共享虚拟5 .中断处理

54、方式DMA方式字符传输方式块传输方式6 .高的利用率死锁问题6.1 /0中断管理程序设备驱动程序服务软件8,DMA方式通道控制方式9.独占共享虚拟10,独占顺序存取直接磁道11 .单缓冲区多缓冲区缓冲池12 .设备分配中应保证不会引起进程死锁13 .系统设备表设备控制表控制器控制表通道控制表14 .查找时间等待时间传输时间15 .Look算法16 .设备控制表系统设备表逻辑设备表17 .磁盘磁盘外围控制机外围控制机18 .SSTFSCANFSCAN19.内存提高磁盘I/0的速度20.CPU输入/输出的处理机外设或外存21.SPOOLING独享共享22,输入井输出井6.4.1基本题一.判断题（正

55、确的在括号中记，,错误的记X）1.如果用户极其频繁地访问其当前目录中的文件，那么应将该目录放在内存。（）2,打开文件操作的目的是建立用户和文件的联系。（）3 .连续文件的缺点之一是不便于扩充。（）4 .文件保护就是禁止对文件的进行存取。（）5 .树结构目录的层次和隶属关系清晰，有利于文件和目录的共享。（）6 .多重索引结构适合于有大量大文件的系统。（）7 .隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（）8 .访问控制矩阵比访问控制表更节约空间。（）9 .对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。（）10 .文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。（）二.单项选择题1 .文件系统是指OA.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体2 .按逻辑结构可把文件分为记录式文件和两类。A.读、写文件B.只读文件C.索引文件D.流式文件3 .文件系统中文件存储空间的分配是以为单位进行的。A.字B.块C.字节D.文件4 .从用户角度看，引入文件系统的主要目的是oA.实现虚拟存储B.保存系统文档C.实现对文件的按名存取D,保存用户和系统文档5 .一个文件