《操作系统填空选择判断题.doc》由会员分享，可在线阅读，更多相关《操作系统填空选择判断题.doc（98页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date操作系统填空选择判断题操作系统填空选择判断题1.4自测题1.4.1 基本题一判断题(你认为正确的在题后括号内划“”，反之划“” )1.可以将操作系统看作是一个资源分配器,用来控制I/O设备和用户的程序。 ( )2.操作系统是一种时间驱动程序。 ( )3.设备独立性就是指系统具有使用不同设备的能力。 ( )4.多机系统就是由两个或多个计算机相连而成的系统。 ( )5.主
2、/辅计算机系统是指主机控制辅机的各种动作的系统。 ( )6.多道程序的引入主要是为了提高CPU的利用率。 （ ）8.Windows NT是一个多用户、多任务操作系统。 ( )二单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1.操作系统是一种_。A.通用软件 B.系统软件 c.应用软件 D.软件包2.实时操作系统必须在_内处理完来自外部的事件。A.响应时间 B.周转时间C.被控对象规定时间 D.调度时间3.操作系统的_管理部分负责对进程进行调度。A.主存储器 B.控制器 c.运算器 D.处理机4.一个计算机系统,采用多道程序设计
3、技术后,使多道程序实现了_。A.微观上并行 B.宏观上并行C.微观上和宏观上并行 D.微观上和宏观上串行5.一个计算机系统可以认为由以下四个层次构成,而我们所说的裸机是指_。A.硬件层 B.操作系统层C.语言处理程序层 D.应用程序层6.操作系统是对_进行管理的软件。A.软件 B.硬件 c.计算机资源 D.应用程序7.若把操作系统看作计算机系统资源的管理者,下列的_不属于操作系统所管理的资源。A.程序 B.内存 C.CPU D.中断8.从用户的观点看,操作系统是_。A.用户与计算机之间的接口 B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成
4、的有机体9.设计实时操作系统时,首先应考虑系统的_.A.可靠性和灵活性 B.实时性和可靠性C.灵活性和可靠性 D.优良性和分配性10.操作系统中采用多道程序设计技术提高CPU和外部设备的_。A.利用率 B.可靠性 C.稳定性 D.兼容性11.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_和方便用户使用计算机而配备的一种系统软件。A.速度 B.利用率 C.灵活性 D.兼容性12.所谓_是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。A.多重处理 B.多道程序设计 C.实时处理 D.共行执行13._操作系统允许在一台主机上同时连接
5、多台终端,多个用户可以通过各自的终端同时交互地使用计算机。A.网络 B.分布式 C.分时 D.实时14.如果分时操作系统的时间片一定,那么_,则响应时间越长。A.用户数越少 B.用户数越多 C.内存越少 D.内存越多15在_操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。A.实时 B.分时 C.分布式 D.单用户16.在下列操作系统的各个功能组成部分中,_不需要硬件的支持。A.进程调度 B.时钟管理 C.地址映射 D.中断系统17.分布式计算机系统与通常的网络系统的主要区别在于它的_。A.并行性 B.资源共享性C.透明性 D.复杂性18.在设计分时操作系统时,首先要考虑的是
6、_。A灵活性和可适应性 B.交互性和响应时间C.周转时间和系统吞吐 D.实时性和可靠性。19.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为_。A.10ms B.2Oms C.50ms D.100ms20.分时系统和实时系统都具有交互性,实时系统的交互性允许用户访问_。A.文字编精程序 B.专用服务程序C.专用硬件 D.数据处理程序三填空题1.人们早期在计算机上运行一个程序,必须经过_、_、_和_四个步骤.2.操作系统的基本功能包括_、_、_、_。除此之外还为用户使用操作系统提供了用户接口。3.批处理系统的主要优点是_和_;其主要缺点是_和_。4.在操作系统
7、中采用多道程序设计技术,能有效地提高CPU、内存和I /0设备的_。为实现多道程序设计需要有_。5.多道程序环境下的各道程序,宏观上,它们是在_运行,微观上则是在_执行。6单道批处理系统是在解决_和_的矛盾中发展起来的。7.在分时和批处理系统结合的操作系统中引入了前台和后台作业的概念,其目的是_。8.推动批处理系统形成和发展的主要动力是_，推动分时系统形成和发展的动力是_，推动微机操作系统发展的主要动力是_。9.实时操作系统与分时操作系统的主要区别是_。10.分时系统的响应时间(及时性)主要是根据_确定的,而实时系统的响应时间则是由_确定的。11.采用多道程序设计技术能充分发挥_与_并行工作的
8、能力。12.并发和_是操作系统的两个最基本的特征,两者之间互为存在条件。13.为实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是_和_。14.分时系统中的_是衡量一个分时系统性能的一项重要指标。15.现代操作系统从内部结构来分析通常包括_和_两部分。1.4.3 自测题答案一基本题（一）判断题：1. 2, 3. 4, 5, 6. 7, 8.（二）选择题1.B 2.C 3.D 4.B 5.A 6.C 7.D 8.A 9.B 10.A11.B 12.B 13.C 14.B 15.A 16.A 17,18,19,20,(三)填空1.预约机器时间、将程序手工装入内存、指定开始地址启动程序运
9、行和从控制台上监控程序的执行2,处理机管理、存储器管理、设备管理、信息(或文件)管理3.资源利用率高、系统吞吐量大 周转时间长、无交互作用4,利用率 更大的内存5.并行 串行6人机矛盾； CPU与I/O设备速度不匹配的矛盾7,为了提高CPU的利用率8,提高系统资源利用率 方便用户 计算机硬件的不断更新换代9,及时性和高可靠性10,用户所能接受的等待 控制对象所能接受的时延11,CPU 外设12,共享13.中断 通道14.相应时间15.内核 核外2.4 自测题2.4.1 基本题一单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1.
10、操作系统提供给程序员的接口是_。A.进程 B.系统调用 C.库函数 D.系统调用和库函数2._是作业存在的惟一标志。A.作业名 B.进程控制块 C.作业控制块 D.程序名3.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为_。A.1小时 B.5小时 C.25小时 D.8小时4.在下列语言中属于脱机作业控制语言的是_。A.作业控制语言 B.汇编语言C.会话式程序设计语言 D.解释BASIC5.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应_。A.不让处理机空闲 B.能够处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复
11、杂6.用户使用操作系统通常有三种手段,它们是终端命令、系统调用命令和_。A.计算机高级指令 B.宏命令 C.作业控制语言 D.汇编语言7.在分时操作系统环境下运行的作业通常称为_。A.后台作业 B.长作业 C.终端型作业 D.批量型作业8.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是_。A.先来先服务 B.优先数 C.最高响应比优先 D.短作业优先9.既考虑作业等待时间,又考虑作业执行时间的调度算法是_.A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务10.作业调度中的先来先服务算法是以_为出发点考虑的。A.作业执行时间 B.作业的周转时间 C.作业等
12、待时间 D.等待时间加运行时间11.作业调度程序从处于_状态的队列中选取适当的作业投入运行。A.运行 B.提交 C.完成 D.后备12._是指从作业提交给系统到作业完成的时间间隔。A.周转时间 B.响应时间 C.等待时间 D.运行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为_.A.周转时间 B.响应时间 C.等待时间 D.触发时间答,C14.下述作业调度算法中,_调度算法与作业的估计运行时间有关。A.先来先服务 B.短作业优先 C.均衡 D.时间片轮转15.用户通过终端使用计算机系统控制作业执行的方式称为_方式。A.自动 B.联机 C.脱机 D.假脱机16.作业生存期共经历四个状
13、态,它们是提交、后备、_和完成。A.就绪 B.执行 C.等待 D.开始17.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T2T213。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_。A.T1+T2+T3 B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/318.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是_。A.2 B.1 C.3 D.0.5二填空题1.作业控制方式有_和_两种方式。2.操作系统为程序员提供的接口是_，为一般用户提供的接口是_。3.作业调度又称_ 。
14、其主要功能是_,并为作业做好运行前的准备工作和作业完成后的善后处理工作。4.确定作业调度算法时应注意系统资源的均衡使用,使_作业和_作业搭配运行。5.对系统的总体设计目标来说,批处理操作系统应注重提高计算机的效率,尽量增加系统的_,分时操作系统应保证用户_;而实时操作系统则应在保证及时响应和处理有关事件的前提下,再考虑_。6.一个作业的运行时间假定为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为_个小时,响应比是_。7.在多道批处理系统中,通常采用以下两种作业调度算法:_、_。8.一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_。9.在一个具有分时兼批处理的计算机操作
15、系统中,如果有终端作业和批处理作业混合同时执行,_作业应优先占用处理器。10.操作系统为用户提供两个接口。一个是_,用户利用它来组织和控制作业的执行或管理计算机系统。另一个是_,编程人员使用它们来请求操作系统提供服务。11.在微机操作系统中,通常把键盘命令分成_和_两大类。12.所谓系统调用,就是用户在程序中调用_所提供的一些子功能。13.一个作业进入系统到运行结束,一般需要经历_、_、_三个阶段.14.按命令接口对作业控制方式的不同可将命令接口分为_和_。1.4.3 自测题答案一基本题（一）选择题：1.B 2.C 3.B 4.A 5.B 6.C 7.C 8.D 9.A10.C 11.D 12
16、.A 13.C 14.B 15.B 16.B 17.C 18.A（二）填空1,脱机控制 联机控制2,系统调用 命令界面3.高级调度 按照某种原则从后备作业队列中选取作业4.I/O繁忙 CPU繁忙5.平均吞吐量 所能忍受的响应时间 系统资源的利用率6,4小时 47,优先级调度算法 均衡调度算法8.作业步9,终端型作业10.命令接口 程序接口11.内部命令 外部命令12.操作系统13.收容 运行 完成14.联机命令接口 脱机命令接口3.4自测题3.4.1 基本题一、判断题(正确的在括号中记,错误的记)1.进程是一段独立的程序。 ( )2.单独的并发语句可以完成模拟所有的优先图的功能。 ( )3,P
17、.V操作中信号量的值，永远代表着某类可用资源的数量。 （ ）4.管程、条件临界域和信号量三者在用它们实现同步问题的意义下是等价的。 ( )5.在引入线程的操作系统中,线程是资源分配和调度的基本单位。 （ ）6.在多处理机系统中,禁止中断不足以保证互斥。 ( )7.一个进程正在临界区中间执行时,不能被中断。 （ ）8.尽管管程确保了互斥,但其中的过程必须是再人式的。 ( )9.在只提供用户级线程的多处理机系统中,一个进程最多仍只能获得一个CPU。 ( )10.操作系统对进程的管理和控制主要是通过PCB来实现的。 ( )二、单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后
18、面的括号内。不选、错选或多选者该题无分。1.在进程管理中,当_时,进程从阻塞状态变为就绪状态。A进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完2.建立进程就是_。A.建立进程的目标程序 B.为其建立进程控制块C.建立进程及其子孙的进程控制块 D.将进程挂起3.分配到必要的资源并获得处理机时的进程状态是_。A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态4.在操作系统中,P、V操作是一种_。A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语5.在消息缓冲通信中，消息队列属于_资源。A.临界 B.共享 C.永久 D.可剥夺6.对进程的管理和控
19、制使用_。A.指令 B.原语 C.信号量 D.信箱通信7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次_。A.等待活动 B.运行活动 C.单独操作 D.关联操作8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_等待进程。A.0个 B.1个 C.2个 D.3个9.下面对进程的描述中,错误的是_。A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合10.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为A.3 B.1 C.2 D.011.下列的进程状态变化中,_变化是不可能发生的。A.运行就绪
20、 B.运行等待C.等待运行 D.等待就绪12.一个运行的进程用完了分配给它的时间片后,它的状态变为_。A.就绪 B.等待 C.运行 D.由用户自己确定13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_。A.等待 B.就绪 C.运行 D.完成14.临界区是_。A.一段共享数据区 B.一个缓冲区C.一段互斥执行的程序段 D.一个互斥资源15.进程间的同步是指进程间在逻辑上的相互_关系。A.联接 B.制约 C.继续 D.调用16信箱通信是一种_通信方式。A.直接通信 B.间接通信 C.低级通信 D.信号量17._是一种只能进行P操作和V操作的特殊变量。A.调度 B.进程 C.同步 D.信号量1
21、8.操作系统通过_对进程进行管理。A.进程 B.进程控制块 C.进程启动程序 D.进程控制区19.下面所述步骤中,_不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存 D.将进程控制块链入就绪队列20.多道程序环境下,操作系统分配资源以_为基本单位。A.程序 B.指令 C.进程 D.作业三多项选择(在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。不选、错选、多选或少选者，该题无分)。1.进程的特征有_。A.动态性 B.静态性 C.并发性 D.独立性 E.异步性 F.结构特性2.有关进程的描述中正确描述是_。A.进程执行的
22、相对速度不能由进程自己来控制B.P、V操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时,不可能出现与时间有关的错误3.进程间的通信方式有_。A.共享存储器 B.事件触发 C.消息传递 D.过程调用 E.信箱通信4.用于解决进程间互斥的方法是_。A.信号量及P、V操作 B.加锁与开锁 C.信箱方式 D.消息缓冲方式 E.特权指令方式5.进程主要由_组成.A.程序段 B.JCB C.数据段 D.PCB E.消息6.对临界区的正确论述是_。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步
23、的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码E.临界区是指进程中访问临界资源的那段代码F.若进程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临界区内时,仍有可能被进程B中断7.正确的叙述是_。A.操作系统的一个重要概念是进程,不同进程所执行的代码也不同B.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中D.当进程申请CPU得不到满足时,它将处于阻塞状态E.进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程
24、序段是进程存在的惟一标志8.正确的叙述是_。A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化B.进程被挂起(suspend)后,状态变为阻塞状态C.信号量的初值不能为负数D.线程是CPU调度的基本单位,但不是资源分配的基本单位E.在进程对应的代码中使用P、V操作后,可以防止系统发生死锁F.管程每次只允许一个进程进入G.P、V操作可以解决一切互斥问题H.程序的顺序执行具有不可再现性四、填空题1.进程映象通常包括_、_、_和_。其中,_含有进程的描述信息和控制信息,是进程映象中最关键的部分.2.信号量的物理意义是当信号量值大于零时表示_;当信号量值小于零时,其绝对值为_。3.临界资源的
25、概念是_,而临界区是指_。4.系统中各进程之间逻辑上的相互制约关系称为_。5.若一个进程已进入临界区,其他欲进入临界区的进程必须_。6将进程的_链接在一起就形成了进程对列。7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用_操作，退出临界区时应调用_操作。8.用信箱实现通信时,应有_和_两条基本原语。9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：_与_。_指进程间具有的一定逻辑关系:_是指进程间在使用方面的约束关系。10.程序顺序执行时有顺序性、_和可再现性的特点。11.进程是一个_态概念,而程序是一个_态概念。12.在一个单处理机系统中,若有5个用户进程,且
26、假设当前时刻为用户态就绪状态的用户进程最多有_个,最少有_个。13.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_。14.当处理机空闲时,进程调度程序从_中选出一个进程执行。15.优先图展示了语句间的一种_关系,而进程图展示的是进程的_关系。3.4 自测练习答案一判断题：1.2.3.4.5.6.7.8.9.10.二单项选择题1.C 2.B 3.B 4.D 5.A 6.B 7.B 8.B 9.D 10.A11.C 12.A 13.B 14.C 15.B 16.B 17.D 18.B 19.A 20.C三多项选择题1.A C D E F 2,A B D 3,A C E 4
27、.A B 5.A C D 6.E F 7.C8.C D F G四填空题1,用户程序 用户数据 系统栈和进程控制块 进程控制块2.可用资源的数目 因请求该资源而被阻塞的进程数目3,一次仅允许一个进程访问的资源 程序中访问临界资源的那段程序代码4.进程同步5等待 6.PCB 7.P V 8.发送 接收 9.同步 互斥 同步 互斥10.封闭性 11.动 静 12.4 O 13,S O 14.就绪队列中 15,优先 家族4.3自测题4.3.1基本题一判断题(正确的在括号中记,错误的记)1.为了减少内部碎片,页应偏小为好。 ( )2.为了减少缺页中断率,页应该小一些。 ( )3.为提高对换空间的利用率,
28、一般对其使用离散的分配方式。 ( )4.用户程序中出错处理部分不必常驻内存。 ( )5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。 ( )6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。 （ ）7.分页存储管理方案易于实现用户使用内存空间的动态扩充。 ( )8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。 ( )9.最佳适应算法比首次适应算法具有更好的内存利用率。 ( )10.请求分段存储管理中,分段的尺寸要受主存空间的限制。 ( )二单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。1
29、.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按_次序排列。A.地址递增 B.地址递减 C.容量递增 D.容量递减2.动态重定位技术依赖于_.A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序3.请求分页存储管理方案的主要特点是_。A.不要求将作业装入内存 B.不要求将作业全部装入内存C.不要求使用联想存储器 D.不要求缺页中断的处理4.在存储管理方案中,_可与覆盖技术配合。A.页式管理 B.段式管理 C.段页式管理 D.可变分区管理5.一个计算机系统虚存的最大容量是由_决定的。A.主存的容量 B.辅存的容量C.主存容量+辅存容量 D.计算机的地址机构6.在存储管理中,
30、采用覆盖与交换技术的目的是_。A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_。A.最先适应算法 B.最佳适应算法 C.最差适应算法 D.固定式分区方法8.在虚拟存储系统中,若进程在内存中占3块(开始时为空,采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。A.7 B.8 C.9 D.109.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是_。A.寄存器 cache 主存储器 后援存储器 磁盘
31、设备 磁带设备B.cache 寄存器 后援存储器 主存储器 磁盘设备 磁带设备C.主存储器 cache 寄存器 后援存储器 磁盘设备 磁带设备D.磁盘设备 主存储器 寄存器 cache 后援存储器 磁带设备10.很好地解决了零头问题的存储管理方法是_。A.页式存储管理 B.段式存储管理 c.多重分区管理 D.可变式分区管理11,有利于程序动态链接的内存管理方法是_。A.分段存储管理 B.分页存储管理 C.可变区分割分配 D.固定区分割分配12.系统抖动现象的发生是由_引起的。A.置换算法选择不当 B.交换的信息量过大 c.内存容量不足 D.请求页式管理方案13.静态重定位是在作业的装入过程中进
32、行的,动态重定位是在作业_中进行的。A.编译过程 B.装入过程 C.修改过程 D.执行过程14.在可变式分区存储管理中的拼接技术可以_。A.集中空闲区 B.增加主存容量 C.缩短访问周期 D.加速地址转换15.在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起越界中断；否则,若所需的页不在内存中,则会引起_。A.输入/输出中断 B.时钟中断 C.越界中断 D.缺页中断。16.分区管理中采用最佳适应分配算法时,宜把空闲区按_次序登记在空闲区表中。A.长度递增 B.长度递减 C.地址递增 D.地址递减17.虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是_。
33、A.程序执行时对主存的访问是不均匀的 B.数据的局部性C.变量的连续访问 D.空间的局部性18.实现虚拟存储器的目的是_。A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量19.下述存储管理方式中,会产生内部碎片的是_。A.页式和段式 B.页式和段页式 C.动态分区和段式 D.动态分区和段页式20.在固定分区分配中,每个分区的大小是_。A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定21.虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是_。A.内存分配 B.置换算法 C.请求调页(段) D.对换空间管
34、理。22.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行_指令。A.被中断的前一条 B.被中断的 C被中断的后一条 D.启动时的第一条23.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。A.重定位 B.物理化 c.逻辑化 D.加载24.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由_完成的。A.程序员 B.编译地址 C.用户 D.系统25.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_。A.减少 B.增加 C.无影响 D.可能增加也可能减少26.虚拟存储管理系统的基础是程序的_理论。A.局部性 B.全局性
35、C.动态性 D.虚拟性27.下述_页面淘汰算法会产生Belady现象。A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳28.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是_。A.可执行码 B.可重入码 C.可改变码 D.可再现码29.下面关于请求分段存储管理的叙述中,正确的是_。A.分段的尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。B.分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。C.分段的尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。D.分段的尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。30从
36、下列关于非虚拟存储器的论述中,正确的是_。A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存。三多项选择1.下面的程序设计技术和数据结构”适合于”于请式调页环境的有_。A.栈 B.杂凑符号表 C.顺序查找 D.折半查找 E.纯代码 F.向量操作2.假定有一个请式调页系统,现测得相关成分的利用率为：CPU的利用率20%;分页磁盘99.7%其他I/0设备5%。有可
37、能改进CPU利用率的措施有_。A.增加一个更快速的CPU B.增添一个更大的分页盘 C.增加多道程序的度数D.减少多道程序的度数 E.增加其他更快速的I/O设备3,可用来存储页表的存储器有_。A.cache B.主存 C.后援存储器 D.高速磁盘 E.寄存器4.下列关于存储器管理功能的论述中,正确的论述有_。A.即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序。B.内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。C.为了提高内存保护的灵活性,内存保护通常由软件实现。D.交换技术已不是现代操作系统中常用的技术。E.地址映射是指将程序空间
38、中的逻辑地址变为内存空间的物理地址。F.虚拟存储器是物理上扩充内存容量。5.引入段页式系统的主要动力有_。A.提高内存利用率 B.提高系统吞吐量 C.满足用户需要D.更好地满足多道程序运行的需要 E.既满足用户要求,又提高内存利用率6.从下列关于虚拟存储器的论述中,正确的论述有_。A.在请求段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间。B.在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。D.在虚存中,为了能让更多的作业同时运行,通常只应装入部分的作业后便启动运行。E.实现虚拟存储器的最
39、常用的算法是最佳适应算法OPT。F.由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。四、填空题1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_.2.决定缺页中断时间的主要因素有_、_和_。3.分区分配中的存储保护通常采用_方法。4.常用的解决外部碎片问题的方法是_。5.主存中一系列物理存储单元的集合称为_。6._页面调度,简称_,是最常用的虚拟存储器系统。7.重定位的方式有_和_两种。8.在某些页面替换算法中,缺页率可能随着可使用的块数量的增加而增长.这种情况称为_。9.页表表目的主要内容包括_和_.10.分页环境下的存储保护是由与每页相连的_来完成的。11,分区管理
40、中采用首次适应分配算法时,应将空闲区按_次序登记在空闲区表中。12.在请求调页系统中有着多种置换算法;选择最先进入内存的页面予以淘汰的算法称为_;选择在以后不再使用的页面予以淘汰的算法称为_；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为_。13.对外存对换区的管理应以_为主要目标,对外存文件区的管理应以_为主要目标。14.在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是_,能使内存空间中空闲区分布得较均匀的算法是_;每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是_。15.提高内存利用率主要是通过
41、_功能实现的,_的基本任务是为每道程序做_。使每道程序能在不受干扰的环境下运行,主要是通过_功能实现的。16.在请求页式管理中,页面置换算法常用的是_和_。17.在页式和段式管理中,指令的地址部分结构形式分别为_和_。18.段表表目的主要内容包括_。19.假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是_；在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是_。在分配给该程序的物理块数是3且采用LRU方式时,缺页次数是_。在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是_。20.把_地址转换为_地址的工作称为地址映射。21.静态重定位在_时进行;而动态重定位在_时进行。22.在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间是指_;前者的大小只受_限制,而后者的大小受_。23.在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由_来决定的。24.在段页式存储管理系统中,每道程序都有一个_表和一组_表。25.若选用的_算法不合适,可能会出现抖动现象。26.在页式存储管理系统中,常用的页面淘汰算法有:_,选择淘汰不再使用或最远的将来才使用的页;_,选择淘汰在主存驻留时间最长的页;_,选择淘汰离