操作系统填空选择判断题

1.4自测题

1.4.1基本题一．判断题(你认为正确的在题后括号内划“√”，反之划“×”)

1.可以将操作系统看作是一个资源分配器,用来控制I/O设备和用户的程序。()

2.操作系统是一种时间驱动程序。()

3.设备独立性就是指系统具有使用不同设备的能力。()

4.多机系统就是由两个或多个计算机相连而成的系统。()

5.主/辅计算机系统是指主机控制辅机的各种动作的系统。()

6.多道程序的引入主要是为了提高CPU的利用率。（）

8.WindowsNT是一个多用户、多任务操作系统。()

二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。

1.操作系统是一种_______。

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.操作系统是对____________进行管理的软件。

A.软件B.硬件c.计算机资源D.应用程序

7.若把操作系统看作计算机系统资源的管理者,下列的_____不属于操作系统所管理的资源。

A.程序B.内存C.CPUD.中断

8.从用户的观点看,操作系统是____________。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体

9.设计实时操作系统时,首先应考虑系统的____________.

A.可靠性和灵活性B.实时性和可靠性

C.灵活性和可靠性D.优良性和分配性

10.操作系统中采用多道程序设计技术提高CPU和外部设备的__________。

A.利用率B.可靠性C.稳定性D.兼容性

11.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的________和方便用户使用计算机而配备的一种系统软件。

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.在下列操作系统的各个功能组成部分中,_______不需要硬件的支持。

A.进程调度B.时钟管理C.地址映射D.中断系统

17.分布式计算机系统与通常的网络系统的主要区别在于它的______。

A.并行性B.资源共享性

C.透明性D.复杂性

18.在设计分时操作系统时,首先要考虑的是__________。

A．灵活性和可适应性B.交互性和响应时间

C.周转时间和系统吞吐D.实时性和可靠性。

19.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为_____________。

A.10msB.2OmsC.50msD.100ms

20.分时系统和实时系统都具有交互性,实时系统的交互性允许用户访问___________。

A.文字编精程序B.专用服务程序

C.专用硬件D.数据处理程序三．填空题

1.人们早期在计算机上运行一个程序,必须经过_____、______、______和_______四个步骤.

2.操作系统的基本功能包括_______、_______、_______、_____。除此之外还为用户使用操作系统提供了用户接口。

3.批处理系统的主要优点是_______和_________;其主要缺点是_____和______。

4.在操作系统中采用多道程序设计技术,能有效地提高CPU、内存和I/0设备的_______。为实现多道程序设计需要有___________。

5.多道程序环境下的各道程序,宏观上,它们是在________运行,微观上则是在______执行。

6．单道批处理系统是在解决_____________和________的矛盾中发展起来的。

7.在分时和批处理系统结合的操作系统中引入了"前台"和"后台"作业的概念,其目的是____________。

8.推动批处理系统形成和发展的主要动力是________，推动分时系统形成和发展的动力是_____，推动微机操作系统发展的主要动力是___________。

9.实时操作系统与分时操作系统的主要区别是_______。

10.分时系统的响应时间(及时性)主要是根据_______确定的,而实时系统的响应时间则是由____________确定的。

11.采用多道程序设计技术能充分发挥_________与_________并行工作的能力。

12.并发和____________是操作系统的两个最基本的特征,两者之间互为存在条件。

13.为实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是_______和______。

14.分时系统中的______是衡量一个分时系统性能的一项重要指标。

15.现代操作系统从内部结构来分析通常包括_____和_______两部分。

1.4.3自测题答案一．基本题

（一）判断题：

1.√2,√3.×4,√5,√6.×7,√8.×

（二）选择题

1.B2.C3.D4.B5.A6.C7.D8.A9.B10.A

11.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,共享

13.中断通道

14.相应时间

15.内核核外

2.4自测题

2.4.1基本题一．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。

1.操作系统提供给程序员的接口是________。

A.进程B.系统调用C.库函数D.系统调用和库函数

2.____________是作业存在的惟一标志。

A.作业名B.进程控制块C.作业控制块D.程序名

3.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为__________。

A.1小时B.5小时C.25小时D.8小时

4.在下列语言中属于脱机作业控制语言的是_________。

A.作业控制语言B.汇编语言

C.会话式程序设计语言D.解释BASIC

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.触发时间答,C

14.下述作业调度算法中,__________调度算法与作业的估计运行时间有关。

A.先来先服务B.短作业优先C.均衡D.时间片轮转

15.用户通过终端使用计算机系统控制作业执行的方式称为________方式。

A.自动B.联机C.脱机D.假脱机

16.作业生存期共经历四个状态,它们是提交、后备、__________和完成。

A.就绪B.执行C.等待D.开始

17.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T2<T2<13。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_____。

A.T1+T2+T3B.(T1+T2+T3)/3

C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3

18.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是_____。

A.2B.1C.3D.0.5

二．填空题

1.作业控制方式有_________和_________两种方式。

2.操作系统为程序员提供的接口是___________，为一般用户提供的接口是________。

3.作业调度又称____。其主要功能是_______,并为作业做好运行前的准备工作和作业完成后的善后处理工作。

4.确定作业调度算法时应注意系统资源的均衡使用,使_____作业和_____作业搭配运行。

5.对系统的总体设计目标来说,批处理操作系统应注重提高计算机的效率,尽量增加系统的______,分时操作系统应保证用户__________;而实时操作系统则应在保证及时响应和处理有关事件的前提下,再考虑__________。

6.一个作业的运行时间假定为1个小时,它在系统中等待了3个小时,那么该作业的周转时间为___________个小时,响应比是___________。

7.在多道批处理系统中,通常采用以下两种作业调度算法:____________、________。

8.一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_____。

9.在一个具有分时兼批处理的计算机操作系统中,如果有终端作业和批处理作业混合同时执行,_______作业应优先占用处理器。

10.操作系统为用户提供两个接口。一个是______,用户利用它来组织和控制作业的执行或管理计算机系统。另一个是_________,编程人员使用它们来请求操作系统提供服务。

11.在微机操作系统中,通常把键盘命令分成_________和__________两大类。

12.所谓系统调用,就是用户在程序中调用________所提供的一些子功能。

13.一个作业进入系统到运行结束,一般需要经历_______、_____、_______三个阶段.

14.按命令接口对作业控制方式的不同可将命令接口分为_______和_______。

3.4自测题

3.4.1基本题一、判断题(正确的在括号中记√,错误的记×)

1.进程是一段独立的程序。()

2.单独的并发语句可以完成模拟所有的优先图的功能。()

3,P.V操作中信号量的值，永远代表着某类可用资源的数量。（）

4.管程、条件临界域和信号量三者在用它们实现同步问题的意义下是等价的。()

5.在引入线程的操作系统中,线程是资源分配和调度的基本单位。（）

6.在多处理机系统中,禁止中断不足以保证互斥。()

7.一个进程正在临界区中间执行时,不能被中断。（）

8.尽管管程确保了互斥,但其中的过程必须是再人式的。()

9.在只提供用户级线程的多处理机系统中,一个进程最多仍只能获得一个CPU。()

10.操作系统对进程的管理和控制主要是通过PCB来实现的。()

二、单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。

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.对进程的管理和控制使用__________。

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.3B.1C.2D.0

11.下列的进程状态变化中,____________变化是不可能发生的。

A.运行→就绪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.信号量

18.操作系统通过_____________对进程进行管理。

A.进程B.进程控制块C.进程启动程序D.进程控制区

19.下面所述步骤中,__________不是创建进程所必需的。

A.由调度程序为进程分配CPUB.建立一个进程控制块

C.为进程分配内存D.将进程控制块链入就绪队列

20.多道程序环境下,操作系统分配资源以__________为基本单位。

A.程序B.指令C.进程D.作业三．多项选择(在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。不选、错选、多选或少选者，该题无分)。

1.进程的特征有___________。

A.动态性B.静态性C.并发性D.独立性E.异步性F.结构特性

2.有关进程的描述中正确描述是______________。

A.进程执行的相对速度不能由进程自己来控制

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.JCBC.数据段D.PCBE.消息

6.对临界区的正确论述是__________。

A.临界区是指进程中用于实现进程互斥的那段代码

B.临界区是指进程中用于实现进程同步的那段代码

C.临界区是指进程中用于实现进程通信的那段代码

D.临界区是指进程中用于访问共享资源的那段代码

E.临界区是指进程中访问临界资源的那段代码

F.若进程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临界区内时,仍有可能被进程B中断

7.正确的叙述是____________。

A.操作系统的一个重要概念是进程,不同进程所执行的代码也不同

B.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息

C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中

D.当进程申请CPU得不到满足时,它将处于阻塞状态

E.进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的惟一标志

8.正确的叙述是________________。

A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化

B.进程被挂起(suspend)后,状态变为阻塞状态

C.信号量的初值不能为负数

D.线程是CPU调度的基本单位,但不是资源分配的基本单位

E.在进程对应的代码中使用P、V操作后,可以防止系统发生死锁

F.管程每次只允许一个进程进入

G.P、V操作可以解决一切互斥问题

H.程序的顺序执行具有不可再现性

四、填空题

1.进程映象通常包括______、______、______和_______。其中,______含有进程的描述信息和控制信息,是进程映象中最关键的部分.

2.信号量的物理意义是当信号量值大于零时表示_____;当信号量值小于零时,其绝对值为__________。

3.临界资源的概念是________,而临界区是指______________。

4.系统中各进程之间逻辑上的相互制约关系称为________。

5.若一个进程已进入临界区,其他欲进入临界区的进程必须______。

6．将进程的_______链接在一起就形成了进程对列。

7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用________操作，退出临界区时应调用____________操作。

8.用信箱实现通信时,应有__________和__________两条基本原语。

9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：_____与_________。___________指进程间具有的一定逻辑关系:__________是指进程间在使用方面的约束关系。

10.程序顺序执行时有顺序性、__________和可再现性的特点。

11.进程是一个__________态概念,而程序是一个__________态概念。

12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有________个,最少有________个。

13.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_____。

14.当处理机空闲时,进程调度程序从_____________中选出一个进程执行。

15.优先图展示了语句间的一种_________关系,而进程图展示的是进程的______关系。

3.4自测练习答案一．判断题：

1.2.3.4.5.6.7.8.9.10.

二．单项选择题

1.C2.B3.B4.D5.A6.B7.B8.B9.D10.A

11.C12.A13.B14.C15.B16.B17.D18.B19.A20.C

三．多项选择题

1.ACDEF2,ABD3,ACE4.AB5.ACD6.EF7.C

8.CDFG

四．填空题

1,用户程序用户数据系统栈和进程控制块进程控制块

2.可用资源的数目因请求该资源而被阻塞的进程数目

3,一次仅允许一个进程访问的资源程序中访问临界资源的那段程序代码

4.进程同步

5．等待6.PCB7.PV8.发送接收9.同步互斥同步互斥

10.封闭性11.动静12.4O13,S<O14.就绪队列中15,优先家族4.3自测题

4.3.1基本题一．判断题(正确的在括号中记√,错误的记×)

1.为了减少内部碎片,页应偏小为好。()

2.为了减少缺页中断率,页应该小一些。()

3.为提高对换空间的利用率,一般对其使用离散的分配方式。()

4.用户程序中出错处理部分不必常驻内存。()

5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。()

6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。（）

7.分页存储管理方案易于实现用户使用内存空间的动态扩充。()

8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。()

9.最佳适应算法比首次适应算法具有更好的内存利用率。()

10.请求分段存储管理中,分段的尺寸要受主存空间的限制。()

二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。

1.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按______次序排列。

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.在存储管理中,采用覆盖与交换技术的目的是_________。

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.7B.8C.9D.10

9.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。

A.寄存器cache主存储器后援存储器磁盘设备磁带设备

B.cache寄存器后援存储器主存储器磁盘设备磁带设备

C.主存储器cache寄存器后援存储器磁盘设备磁带设备

D.磁盘设备主存储器寄存器cache后援存储器磁带设备

10.很好地解决了"零头"问题的存储管理方法是_______。

A.页式存储管理B.段式存储管理c.多重分区管理D.可变式分区管理

11,有利于程序动态链接的内存管理方法是_______。

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.分区管理中采用"最佳适应"分配算法时,宜把空闲区按_____次序登记在空闲区表中。

A.长度递增B.长度递减C.地址递增D.地址递减

17.虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是___________。

A.程序执行时对主存的访问是不均匀的B.数据的局部性

C.变量的连续访问D.空间的局部性

18.实现虚拟存储器的目的是________。

A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量

19.下述存储管理方式中,会产生内部碎片的是___________。

A.页式和段式B.页式和段页式C.动态分区和段式D.动态分区和段页式

20.在固定分区分配中,每个分区的大小是__________。

A.相同B.随作业长度变化

C.可以不同但预先固定D.可以不同但根据作业长度固定

21.虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是___________。

A.内存分配B.置换算法C.请求调页(段)D.对换空间管理。

22.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行_____指令。

A.被中断的前一条B.被中断的C被中断的后一条D.启动时的第一条

23.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。

A.重定位B.物理化c.逻辑化D.加载

24.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由________完成的。

A.程序员B.编译地址C.用户D.系统

25.在请求分页存储管理中,若采用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.分段的尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。

D.分段的尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。

30．从下列关于非虚拟存储器的论述中,正确的是_________。

A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。

B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。

C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。

D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存。

三．多项选择

1.下面的程序设计技术和数据结构”适合于”于请式调页环境的有_________。

A.栈B.杂凑符号表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.为了提高内存保护的灵活性,内存保护通常由软件实现。

D.交换技术已不是现代操作系统中常用的技术。

E.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

F.虚拟存储器是物理上扩充内存容量。

5.引入段页式系统的主要动力有___________。

A.提高内存利用率B.提高系统吞吐量C.满足用户需要

D.更好地满足多道程序运行的需要E.既满足用户要求,又提高内存利用率

6.从下列关于虚拟存储器的论述中,正确的论述有________。

A.在请求段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间。

B.在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。

C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。

D.在虚存中,为了能让更多的作业同时运行,通常只应装入部分的作业后便启动运行。

E.实现虚拟存储器的最常用的算法是最佳适应算法OPT。

F.由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。

四、填空题

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且开始执行时主存中没有页面,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是______；在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是______。在分配给该程序的物理块数是3且采用LRU方式时,缺页次数是________。在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是____________。

20.把_________地址转换为__________地址的工作称为地址映射。

21.静态重定位在_________时进行;而动态重定位在_________时进行。

22.在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间是指________;前者的大小只受________限制,而后者的大小受_________。

23.在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由_____来决定的。

24.在段页式存储管理系统中,每道程序都有一个________表和一组________表。

25.若选用的______算法不合适,可能会出现抖动现象。

26.在页式存储管理系统中,常用的页面淘汰算法有:______,选择淘汰不再使用或最远的将来才使用的页;________,选择淘汰在主存驻留时间最长的页;________,选择淘汰离当前时刻最近的一段时间内使用得最少的页。

27.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生______.

28.在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,____的次数可能增加也可能减少。

4.4自测练习答案一、判断题

1.√2,×3.×4,√5.√6,×7,√8.×9,×10,√5.4习题

5.4.1基本题一．判断题(正确的在括号中记√,错误的记×)

1.磁盘比磁鼓更适合用作分页设备。()

2.当平均队列较小时,所有磁盘调度算法都退化为FCFS算法。()

3.与CPU相比,通道处理I/O的功能较强,但价格较高。()

4.在SPOOLing系统中,对用户进程的设备申请,系统将物理字符设备按时间片方式分配给用户进程使用。()

5.磁盘是共享设备,所以每一时刻可有若干个进程同时与它交换信息。()

6.一个盘块的物理地址由三个参数唯一确定的,它们是柱面号、盘面号和扇区号。()

7.公用缓冲区方式通常采用缓冲池。()

8.扇区排队算法只能用于固定头设备。()

9.设备独立性是指系统具有使用不同设备的能力。()

10.移臂调度的目标是使磁盘旋转周数最小。()

二．选择题三．填空题

1.计算机设备按照工作特性可分为_______和_____两类.其中,前者又叫______、后者又叫_____。

2.通过硬件和软件的功能扩充,把独占设备改造成若干用户可共享的设备,这种设备称为___________。

3.通道按信息交换的方式可分为_______、________和________三种方式.

4.从资源管理(分配)的角度出发,I/0设备可分为________、_______和________三种类型。

5.总线结构中通常采用的I/O方式有________和_________两种。其中,前者又叫______,后者又叫______。

6.设备分配应保证设备有__________和___________。

7.I/0系统大致分为三个层次:底层的______、中层的______和高层的_____。

8.常用的I/O控制方式有程序直接控制方式、中断控制方式、_________和___________。

9.管理和分配设备常用的技术有______、______和________三种.

10.打印机是__________设备,磁带是顺序存取的设备，它最适合的存取方法是__________，磁盘是一种______存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为_____。

11.设备分配中的安全性是指__________。

12.缓冲区的组织方式分为_______、_________和__________.

13.设备管理中采用的数据结构有________、_________、________、__________等四种。

14.完成一个磁盘服务请求的总时间由_______、_______和__________组成.

15.SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向,此时该算法称为________算法.

16.为实现设备分配,应为每个设备设置一张_______,在系统中配置一张_________;为实现设备独立性,系统中应设置一张__________。

17.SPOOLing是对脱机I/0工作方式的模拟,SPOOLing系统中的输入井是对脱机输入中的______进行模拟,输出井是对脱机输出中的________进行模拟,输入进程是对脱机输入中的_________进行模拟,输出进程是对脱机输出中的_________进行模拟。

18.下列磁盘调度算法中,平均寻道时间较短,但容易产生饥饿现象的是__________;电梯调度算法是指__________;能避免磁臂粘着现象的算法是________。

19.磁盘高速缓冲设在__________中,其主要目的是________________。

20.通道是一个独立于________的专管_______,它控制_________与内存之间的信息交换。

答:①CPU②输入/输出的处理机③外设或外存

21.虚拟设备是通过________技术把__________设备变成能为若干用户_______的设备。

22.实现SPOOLING系统时,必须在磁盘上开辟出称为______和_________的专门区域以存放作业信息和作业执行结果。

5.4自测练习答案一．判断题：

1.×2,√3.×4.×5.×6,√7,√8.×9.×10.×

二．单项选择：

1.B2.B3.A4.B5.C6.A7.B8.A9.C10.A

11.C12.C13.B14.C15.B16.B17.C18.D19.A20.D

21.A22.A23.C24.A25.B26.A27.A28,B29.C30.C

三．填空题

1.存储设备I/O设备块设备字符设备

2,虚拟设备

3.字节多路通道选择通道成组多路通道

4.独享共享虚拟

5.中断处理方式DMA方式字符传输方式块传输方式

6.高的利用率死锁问题

7.I/0中断管理程序设备驱动程序服务软件

8,DMA方式通道控制方式

9.独占共享虚拟

10,独占顺序存取直接磁道

11．单缓冲区多缓冲区缓冲池

12.设备分配中应保证不会引起进程死锁

13．系统设备表设备控制表控制器控制表通道控制表

14.查找时间等待时间传输时间

15.Look算法

16.设备控制表系统设备表逻辑设备表

17.磁盘磁盘外围控制机外围控制机

18.SSTFSCANFSCAN

19.内存提高磁盘I/0的速度

20.CPU输入/输出的处理机外设或外存

21.SPOOLING独享共享

22,输入井输出井6.4.1基本题

一．判断题(正确的在括号中记√,错误的记×)

1.如果用户极其频繁地访问其当前目录中的文件,那么应将该目录放在内存。()

2,打开文件操作的目的是建立用户和文件的联系。（）

3.连续文件的缺点之一是不便于扩充。()

4.文件保护就是禁止对文件的进行存取。（）

5.树结构目录的层次和隶属关系清晰,有利于文件和目录的共享。()

6.多重索引结构适合于有大量大文件的系统。()

7.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。()

8.访问控制矩阵比访问控制表更节约空间。()

9.对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。()

10.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。()

二.单项选择题三．填空题

1.组织目录时可采取的数据结构有________、______、______、____和______。

2.利用Hash法查找文件时,如果目录中相应的目录项是空,则表示_________;如果目录项中的。文件名与指定的文件名相匹配,则表示_______;如果目录项中的文件名与指定的文件名不匹配,则表示______________。

3.分配磁盘空间的三种主要方法是______