操作系统复习题翻译答案

复习题翻译答案

第一章 计算机系统概论

正误判断

1.操作系统类似于计算机硬件和人类用户之间的接口。 答案：T。

2.处理器的一个主要功能是与内存交换数据。 答案：T。

3.一般用户对系统程序无障碍，对应用程序有障碍。 答案：F（对所有这些程序都无障碍）。

4.数据寄存器一般是通用的，但可能局限于像浮点数运算这样的特定任务。 答案：T 5.程序状态字（PSW）通常包含条件码等状态信息。条件码是由程序员为操作结果设置的位。 答案：F（是由处理器硬件设置的）

6.一个单一的指令需要的处理称为执行周期。 答案：F（称为指令周期）

7.取到的指令通常被存放在指令寄存器中（IR）。 答案：T

8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。 答案：T

9.为适应中断产生的情况，必须在指令周期中增加一个额外的读取阶段。 答案：F（须在指令周期中增加一个中断周期，即中断阶段）

10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有程序状态字和当前指令地址。

答案：F（最少信息有PSW和后续指令地址）

11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。 答案：T

12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。 答案：T

13.在两级存取优先级中，命中率定义为对较慢存储器的访问次数与对所有存储器访问次数的比值。

答案：F（对较快存储器的访问次数与对所有存储器访问次数的比值）

14.高速缓冲存储器的开发利用了局部性原理，即在处理器与主存储器之间提供一个容量小而快速的存储器。 答案：T

15.在高速缓冲存储器的设计中，块大小与高速缓冲存储器和主存储器间的数据交换单位有关。

答案：T

16.可编程I/O的一个主要问题是，处理器必须等到I/O模块准备完毕，并且在等待的过程中必须反复不停的检查I/O模块的状态。 答案：T 选择题

1.操作系统所扮演的角色是： A.多台电脑之间的接口

1

B.给系统用户提供一套服务 C.管理应用软件档案 D.不是以上任一选项

2.计算机系统的四个主要结构化部件是： A.处理器、寄存器、I/O模块及主存储器 B.处理器、寄存器、主存储器及系统总线 C.处理器、主存储器、I/O模块及系统总线 D.不是以上任一选项

3.两种基本的处理器寄存器是：

A.用户可见寄存器及控制和状态寄存器 B.控制寄存器和状态寄存器

C.用户可见寄存器和用户不可见寄存器 D.不是以上任一选项

4.地址寄存器包含： A.数据的主存储器地址 B.指令的主存储器地址 C.局部主存储器地址 D.以上均是

5.包含将取指令地址的控制/状态寄存器称为： A.指令寄存器（IR） B.程序计数器（PC） C.程序状态字（PSW） D.以上均是

6.指令处理过程中的两个基本步骤是： A.取指阶段和指令周期 B.指令周期和执行阶段 C.取指阶段和执行阶段 D.不是以上任一选项

7.取到的指令通常被存放在： A.指令寄存器（IR） B.程序计数器（PC） C.存储器（AC） D.不是以上任一选项

8.中断常见的种类有： A.程序中断 B.时钟中断 C.I/O中断

2

答案：B

答案：C

答案：A

答案：D

答案：B

答案：C

答案：A

D.以上均是

答案：D

9.当外部设备准备好接收处理器的服务时，该设备发送哪种信号给处理器？ A.中断信号 B.停止信号 C.处理信号

D.不是以上任一选项

答案：A

10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有： A.程序状态字（PSW）

B.程序状态字（PSW）和后续指令地址 C.程序状态字（PSW）和处理器寄存器内容 D.不是以上任一选项

答案：B

11.处理多中断的一个可行的方法是： A.定义中断优先级

B.阻止处最高优先级中断外的所有中断 C.按顺序轮流服务 D.不是以上任一选项

答案：A

12.在一个单处理器系统中，多道程序设计通过什么方式提高处理器效率？ A.提高处理器速度

B.充分利用长时间等待的中断处理的空闲时间 C.消除所有空闲的处理器周期 D.以上选项均是

答案：B

13.存储器等级降低时（如内存、硬盘）等，会出现以下那种情况： A.每字节成本上升 B.容量增大 C.访问时间增加 D.以上选项均是

答案：C

14.在处理器与主存储器之间提供的一个容量小而快速的存储器称为： A.WORM存储器 B.高速缓冲存储器 C.CD-RW存储器

D.不是以上任一选项

答案：B

15.当一个新块被读入高速缓冲存储器是，以下哪个要素将决定这个块将占据某个高速缓冲存取单元： A.块大小

B.高速缓冲存储器大小 C.写策略

D.不是以上任一选项

3

答案：D(映射函数)

16.直接存储器存储需要从处理器获取哪些信息？ A.I/O地址

B.读写操作的开始地址 C.读或写的字符数量 D.不是以上任一选项

答案：D（不需要处理器的参与）

填空题

1.操作系统开发硬件资源以便于给________________提供一整套服务。 答案：系统用户

2.内存中的每个位置包含一个可以被解读为指令或数据的________________。 答案：二进制数值

3.被系统程序使用的，由优化编译器用来降低主存占用的寄存器称为________________。 答案：用户可见寄存器

4.如果对用户可见的栈进行寻址，则应有一个专门的寄存器，这样的寄存器称为：________________。 答案：栈指针

5. ________________中包含了最多的最近读取的指令。 答案：指令寄存器

6.一个单一的指令需要的处理称为________________。 答案：指令周期

7. 取到的指令通常被存放在________________中。 答案：指令寄存器

8.一些命令执行产生的算术溢出会导致________________中断。 答案：程序

9. 为适应中断产生的情况，必须在指令周期中增加一个________________。 答案：中断周期（中断阶段） 10. ________________是在处理器控制控制例行的中断处理器之前，需要储存的最少信息的一部分。当中断处理例程完成后，他告诉处理器从哪一点恢复对用户程序的执行。 答案：后续指令地址

11.处理多中断的禁止中断策略（即第一种方法）的一个缺点是没有考虑________________。 答案：相应优先级和时间限制的要求

12.多重程序处于活动状态的概念被称为________________。 答案：多道程序设计 13.解决存储设计的难题（相对于价格、容量、访问时间而言）的方法是使用________________。 答案：存储器的层次结构（memory hierarchy）÷ 14. ________________利用了局部性原理，即在处理器与主存储器之间提供一个容量小而快速的存储器。

答案：高速缓冲存储

15.在映射函数的约束下，当一个新块加入并且所有的存储槽都已被占满时，________________将选择被替换的块。 答案：替换算法

16.尽管中断驱动I/O比可编程I/O更高效，但其仍然需要________________来为主存储器

4

和I/O模块之间传输数据。 答案：处理器

第二章

操作系统概述

判断题 1． 操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。 （对） 2．在多用户系统中，操作系统管理那些用作重要目的的资源。 （对） 3．操作系统通常在它的专用O/S处理器上并行应用程序。 （错） 4．操作系统演化的动力之一就是基本硬件技术的进步。 （对） 5. 早期的计算机中没有操作系统，用户直接与硬件打交道。 （对） 6 在一个批处理系统，“control is passed to a job”意味着处理器正在取指令和执行

用户程序。 （对） 7. 单编程通常比多编程更好的利用系统资源。 （错） 8. 在分时系统中，操作系统控制每个应用程序以很短的时间单位执行，但由于人的反应时

间相对较慢，这种交换对用户来说是透明的。 （对） 9. 进程可以定义为由单一的顺序执行线索、一个当前状态和一组相关的系统资源所描述的

活动单元。 （对） 10. 虚拟内存地址通常由页号和页偏移量组成。 （对） 11. 实施优先级策略是一种常见的短程调度，根据其重要程度它涉及分配给每个进程的队列

（对）

12. 现在，复杂的操作系统通常由数千行的指令组成。 （错） 13. 单体内核结构只给内核分配一些最基本的功能，包括地址空间、进程间通信和基本的调

度。 （对）

14. 硬件抽象层（HLA）在通用的硬件命令和响应与某一特定平台通用的命令和响应之间进

行映射。 （对）

15. Linux是一个实行模块化结构的现代UNIX操作系统。 （对） 选择题

1.操作系统的一个首要目标是 （D）

A.方便 B.有效 C.扩展的能力 D.以上都是

2.操作系统向终端用户、程序员和系统设计师提供多种服务，其中包括 （B） A.内置式申请 B.错误检测和响应

C.关系数据库的内部文件系统能力 D.以上都是

3.操作系统作为控制机制的不寻常之处在于（B） A.它在专用处理器上运行，完全脱离其他系统

B.它常常释放对处理器系统的控制并且必须依靠处理器重新控制系统 C.它从不释放对处理器系统的控制 D.以上都不是

4.操作系统必须随着时间演变，因为 （C） A.当它出错时硬件必须被替换 B.用户仅仅会追求有现行著作权的软件 C.新硬件的设计 D.以上都是

5

C． 进程控制块 D． 以上都不是

答案：D （用户数据）

11. 执行用户程序的处理器执行模式叫做＿＿

A． 用户模式 B． 系统模式 C． 内核模式 D． 以上都不是

答案：A

12. 创建一个新进程包含的步骤有＿＿

A． 初始化进程控制块 B． 给进程分配空间 C． 确定唯一的进程标识号 D． 以上都是

答案：D

13. 当系统遇到以下哪些条件产生的中断时，会发生进程切换＿＿

A． 内存失效 B． 系统调用 C． 陷阱 D． 以上都是

答案：D

14. 在基于操作系统的进程中＿＿

A． 主要的内核函数是独立组织的 B． 用户进程映像包括内核栈

C． 操作系统的代码和数据在不同的地址空间 D． 以上都不是

答案：A

15. 在Linux系统中，包含处理器状态信息的进程映像元素是＿＿

A． 系统级上下文 B． 寄存器上下文

11

C． 用户级上下文 D． 以上都是

答案：B 填空：

1. 描述一个进程执行情况的指令序列叫做该进程的轨迹。

2. 处理器的行为可以通过检验系统当前正在运行的进程的轨迹是如何被交替的来描述。 3. 操作系统中选择下一进程的部分叫做调度器。

4. 当操作系统为现有进程的显式请求创建一个进程时，这个动作叫做进程派生。 5. 一个进程直到某些事件发生时才能执行，该进程处于阻塞态。

6. 在一个两挂起态的系统中，一个进程从主存转到辅存中并等待一个事件的发生时，该

进程处于阻塞/挂起态。

7. 依次给进程中的每个进程一定的执行时间，然后进程返回队列，阻塞情况除外，这种

调度策略叫做轮循。

8. 操作系统用来管理进程的控制结构叫做进程表。

9. 用户数据，用户程序，系统栈，进程控制块是进程映像中的典型元素。 10. 进程标识，处理器状态信息，进程控制信息是进程控制块中的典型元素。 11. 处理器在程序状态字中记录当前的执行模式(如用户模式，内核模式)。 12. 创建一个新进程的第一步是给新进程分配一个唯一的进程标识号。

13. 用户进程的执行可能被系统调用中断，此中断可能是进程请求I/O操作所致。 14. 在独立内核模式下解释操作系统和用户进程关系时，操作系统有自己独立的内存区域

和系统栈，用于控制进程调用和返回。

15. 在短程调度模式下解释操作系统和用户进程关系时，操作系统有自己独立的内存区域

和系统栈来控制程序调用和返回。

16. 在Linux系统中，进程创建是通过内核系统调用fork()函数来实现的。

第四章 线程、对称多处理器和微内核 复习题：

1. 操作系统的基本单位调度,通常称为一个轻量级线程或线程.T 2. MS-DOS操作系统是一个单一进程具有多线程的例子.F 3. 在一个多线程环境,进程是单位资源配置和保护的单位.T

4. 线程同步的概念是一个多线程系统所必需的,因为单一进程的线程共享进程的进程

12

控制块(PCB). F(因为他们有着相同地址空间)

5. 在纯用户级线程(ULT)设备中,所有线程管理的工作都是由应用程序负责、 但内核知道他们的存在.F(内核是不知道线程的存在)

6. 在分布式操作系统设计中，一对多(线程对进程)的关系特别有意思,因为它涉及线程转移的概念. T

7. 一个控制多处理器共享存储架构的不利条件就是对整个系统控制的降低.T

8. 在对称多处理系统(SMP)中,每个处理器进入到各自独立的内存领域.F (还获得了内存共享)

9.对称多处理系统管理处理器和其它资源,使用户可以和使用多道程序设计系统一样使用这个系统. T

10.内核层设计的基本微内核的主要的优点包括提高性能.F（性能降低） 11. 微内核的根本的体制是:只有绝对必要的活动才应在操作系统内核中.T 12.在微内核中进程或线程间的的基本通信方式是消息.T 13. Linux系统不区分进程和线程.T

14. Windows 2000是一个面向对象的操作系统,但在WIN2K系统中只有进程(非线程)是执行的对象.

15. 在Solaris操作系统中,处于激活态的用户级现成被委派到轻量级进程, 并随内核级线程同时执行. T

1. 操作系统中进程的概念,体现了两个主要特点的,其中之一是: B A．多线程

B．资源的占有权 C．对称多处理技术 D．非以上所有

2.是实行单一制的多线程程序是:C A．WIN 2000 B．Solaris C．Java

D．All of the above

3. 以下哪个是关于进程和线程的正确的关系:A

a.在现有的进程下创建线程要比建一个新进程下创建线程花的时间要少得多. b 终止一个进程要比一个线程花的时间长

c 在不同进程之间的转换比在同一进程下的不同线程间转换花的时间少 d 以上所有

4. 线程基本状态发生变化,需要等待一个事件时称为: C A．就绪状态 B．运行状态 C．阻塞状态 D．都不是

5.用户级线程(ULTs)和内核级线程(KLTs)相比一个弊端,是:B A. 调度请求准确

B．当一个ULT执行一个系统调用,进程中所有的线程都被阻塞 C．线程切换不用内核允许 D．以上所有

13

6. 在Linux操作系统中,多线程可以在一个一个单线程中创建和执行. 下面哪个是关线程和进程间关系的例子: D（M：1） A．1:1 B．1:M C．M:N

D．None of the above

7. 对于计算机系统类中单一处理器执行单一指令流操作数据存在单一的内存中叫做A A. 单指令单数据(SISD)流 B．单指令多数据(SIMD)流 C．多指令单数据(MISD)流 d 上述都不是

8. 在一个SMP系统中，各处理器维持一个局部的缓存并注意着其它的处理器对高速缓存的更新做的改变，这涉及到:C A．互连机制问题 B．同步机制问题 C．高速缓存一致 D．以上都不是

9.设计多处理机操作系统的关键问题包括: D A． 时序性 B． 同步性

C． 可靠性和容错性 D． 以上所有

10. 早期设计的操作系统,通常很少关注结构为:A A．单片机操作系统 B．分层操作系统 C．内核操作系统 D．以上所有

11.微内核组织的一个好处是: D A． 可扩展性 B． 可移植性 C． 灵活性 D． 以上所有

12. 在低层次微内核内存管理中，支持外部页面调度和虚拟内存管理的例子是: D A．授权 B．映射 C．刷新

D．All of the above

13. 在W2K系统 当一个线程进入运行状态且未被阻碍，而此时它执行所需的资源不可用的状态是:A A． 过渡状态 B． 等待状态 C． 备用状态

14

D． 以上都不是

14. 在Solaris系统,用户级线程(ULT)进入激活态是变成: C A． 内核进程 B． 重量级进程 C． 轻量级进程 D． 以上都不是

15. 在Linux系统,当一个新的程序被复制,两个进程有相同的: B A． 进程标示符 B． 虚拟内存 C． 工作数据结构 D． 以上所有

1. 在操作系统的调度单位通常称为__线程或轻量级进程___, 而资源占有单位通常是一个过程或任务.

2.,支持单一用户进程和单一的线程的操作系统的例子是__ MS-DOS __.

3.,支持多用户进程多线程的操作系统的例子是__ WIN2K/Solaris/Linux/Mach/OS2__. 4. 使不同的活跃的线程__同步__从而使他们彼此互不干涉他们的数据区. 5. 进程只有在一些事件发生后才能执行否则处于__阻塞__状态.

6. CloudsO/S引入了把线程看作实体并且可以在地址空间之间移动概念,并用__One-to-Many__线程对进程来表示.

7. 在__对称多处理__系统中, 内核可以在任何处理器中执行, 各个处理器根据共同的可利用的进程或线程做各自的时序安排.

8. 在大多现代电脑的系统中,处理器一般只要拥有一定水平的__高速缓存__就是个人处理器.

9. SMP系统中活跃的多个进程有可能的路径共享地址空间或I/O则必须考虑有效的__同步__.

10. 在__分层__系统结构中，活动是分层的组织得且只在邻近的区域发生交流. 11. 微内核结构的优点之一是__可延伸性__ 允许添加新的服务使再相同的地区域提供更多样的服务.

12. 再微内核系统中，进程和线程之间的基本通信是__消息__.

13. 在Linux系统,若进程已终止,但由于某些原因, 仍使他的任务体系留在进程表中是__ zombie__状态.

14. 在Solaris操作系统中,处于激活态的用户级现成被委派到__轻量级进程__, 并随内核级线程同时执行.

15. 在Windows2000系统 进程被选择下一个执行则从准备状态变为__就绪__状态.

第五章 并发性:互斥与同步 判断

1.分布式处理技术可被定义为管理多台分布式计算机系统中多个进程的执行. (对) 2.进程交替与重叠都是并发处理的实例并且都呈现同样的基本问题. (对) 3.并发问题只涉及到多处理系统,并不影响单处理系统. (错)[两种系统均有影响] 4.饥饿指的是竞争进程因为调度问题被拒绝访问资源的情况. (对)

5.为了提供对互斥的支持,任何设备或性能必须对相关进程的速度和处理器的数目有一定的

15

A． 互斥 B． 占有且等待 C． 非抢占 D． 以上都是 答案：D

6. 一种直接的死锁预防的方法是防止＿＿的发生。

A． 互斥 B． 占有且等待 C． 循环等待 D． 以上都是 答案：C

7. 一种死锁避免的方法是＿＿

A． 进程终止拒绝 B． 资源分配拒绝 C． 占有且等待 D． 以上都不是 答案：B

8. 资源分配拒绝算法解决死锁问题时，安全状态是指＿＿

A． 至少有一个进程执行序列不会导致死锁 B． 所有的进程执行序列都不会导致死锁 C． 几个进程执行序列不会导致死锁 D． 以上都不是 答案：A

9. 通过限制资源分配和限制进程行为的保守的解决死锁问题的方法是＿＿

A． 死锁预防 B． 死锁避免 C． 死锁检测 D． 以上都不是 答案：A

10. 死锁恢复中，选择取消或重复一个特定进程时，应考虑进程的＿＿

21

A． 预计剩下的执行时间最长 B． 优先级最低

C． 目前为止分配的资源总量最少 D． 以上都是 答案：D

11. 一种综合的死锁策略是＿＿

A． 资源分类 B． 进程重新执行 C． 主存 D． 以上都不是 答案：A

12. 哲学家就餐问题是评价＿＿方法的一个测试标准。

A． 死锁 B． 饥饿 C． 同步 D． 以上都是 答案：C

13. UNIX中用于通知发生一个进程同步事件的软件机制是＿＿

A． 管道 B． 消息 C． 信号 D． 以上都是 答案：C

14. Solaris中线程同步依靠＿＿

A． 互斥锁 B． 信号量 C． 条件变量 D． 以上都是 答案：D

15. W2K系统中同步对象族的执行依靠＿＿的执行。

22

A． 互斥对象 B． 信号量对象 C． 事件对象 D． 以上都是 答案：D 填空题

1. 一组进程在相互竞争系统资源或相互通信时发生永久性阻塞的情况叫做死锁。 2. 死锁是由两个或多个进程的资源冲突引起的。 3. 能被创建和销毁的资源称为可消费资源。

4. 举出可重用资源的例子进程/内存/信号量/文件等等。

5. 一个进程在等待得到其他资源时，其继续占有已分配得到的资源，并且是发生死锁的一

个必要条件，这种状态是指占有且等待。

6. 一种间接的死锁预防的方法是防止导致死锁的三个必要条件中的任何一个的发生。 7. 在死锁避免的方法中，资源分配拒绝策略又被称为银行家算法。 8. 在不安全状态下所有的进程执行序列都有可能导致死锁。

9. 在死锁检测中，操作系统周期性的执行扫描算法检测循环等待的条件。 10. 一旦检测到死锁，就需要某种策略以恢复死锁。 11. 一种综合的死锁解决策略需要用到资源分类。 12. 哲学家就餐问题是死锁和饥饿的基本例子。 13. 可以被不相关的进程共享的管道称为有名管道。

14. 用于等待直到一个特定的条件为真的Solaris线程同步原语叫做条件变量。 15. 在W2K系统中，互斥对象用于增强对资源的互斥访问。

第七章 内存管理

判断题

1. 在多道程序设计系统中，主存被划分为两部分：一部分供操作系统使用（驻留监控程序、

23

内核），另一部分供当前正在执行的程序使用。 答案：F （单道程序设计系统）

2. 在内存中划分操作系统和进程部分的任务由操作系统自动执行，称为重定位。

答案：F （称为内存管理）

3. 不同的模块被指派到主存中的同一块区域，这种组织程序和数据的方法称为覆盖。

答案：T

4. 虚拟内存的思想基于一点或两点基本技术：分页和分段。

答案：T

5. 有较大浪费的固定分区内存管理技术的主要问题是存在外部碎片。

答案：F （内部碎片）

6. 固定分区内存管理使用大小不等的分区可以减少内部碎片。

答案：T

7. 在动态分区内存管理技术中，最佳适配算法通常性能最佳。

答案：F （最差）

8. 在动态分区内存管理技术中，压缩是指移动进程到连续的空间，使所有空闲空间连成一

片。 答案：T

9. 在动态分区内存管理技术中，首次适配算法是指从进程上次放置的位置开始扫描内存，

选择满足要求的第一个可用的块。 答案：F （从开始扫描内存）

10. 伙伴系统是一个克服了固定分区和动态分区方案缺陷的合理折中。

答案：T

11. 物理地址是指与当前数据在内存中的物理分配地址无关的访问地址。

答案：F （逻辑地址）

12. 使用分页机制的内存系统中有少量的内部碎片，而没有外部碎片。

答案：T

13. 在使用分页机制的内存系统中进程中的块（称为帧）可以被指派到内存中可用的块（称

为页）。

答案：F （称为页的块被指派到称为帧的块）

14. 使用分段机制的内存系统中有少量的外部碎片，而没有内部碎片。

24

答案：T

15. 采用分段技术，程序被划分为一组段，这些程序段有一个最大段长，并且长度相等。

答案：F （不要求所有段的长度相等） 选择题

1. 操作系统自动的在内存中细分出操作系统和进程部分，这种技术称为＿＿

A. 保护 B. 重定位 C. 内存管理 D. 以上都是 答案：C

2. 内存管理的思想需要满足某些要求，包括＿＿

A． 保护 B． 重定位 C． 内存管理 D． 以上都是 答案：D

3. 不同的模块被指派到主存中的同一块区域，这种组织程序和数据的方法称作＿＿

A． 覆盖 B． 共享 C． 重定位 D． 以上都不是 答案：A

4. 虚拟内存的思想基于一点或两点基本技术＿＿

A． 覆盖和重定位 B． 分段和分页 C． 分段和分区 D． 以上都不是 答案：B

5. 有较大浪费的固定分区内存管理技术的主要问题是＿＿

25

A． 只允许固定数目的进程 B． 内存使用低效 C． 内部碎片 D． 以上都是 答案：D

6. 固定分区内存管理技术使用下列哪种方法可以减少内部碎片＿＿

A． 任意大小分区 B． 相等大小的分区 C． 大小不等的分区 D． 以上都不是 答案：C

7. 在内存管理的动态分区技术中，在内存的已用分区外存在不可用块的现象称作＿＿

A． 内部碎片 B． 外部碎片 C． 压缩 D． 以上都不是 答案：B

8. 在内存管理的动态分区技术中，选择与要求的大小最接近的块的算法称作＿＿

A． 最佳适配 B． 首次适配 C． 邻近适配 D． 以上都是 答案：A

9. 在内存管理的动态分区技术中，从上一次放置的位置开始扫描内存，选择下一个大小足

够的块的算法称为＿＿

A． 最佳适配 B． 首次适配 C． 邻近适配 D． 以上都是 答案：C

26

10. 与当前数据在内存中的物理分配地址无关的访问地址是指＿＿

A． 相对地址 B． 逻辑地址 C． 绝对地址 D． 以上都不是 答案：B

11. 数据在主存中的实际位置是指＿＿

A． 相对地址 B． 逻辑地址 C． 绝对地址 D． 以上都不是 答案：C

12. 每个进程的页表包括＿＿

A． 进程每一页对应的帧的位置 B． 进程每一帧对应的页的位置 C． 进程的物理地址 D． 以上都不是 答案：A

13. 在使用分段机制的内存管理中，浪费的空间取决于＿＿

A． 外部碎片 B． 内部碎片 C． 段的不同大小 D． 以上都不是 答案：A

14. 在使用分段机制的内存管理中， 一个进程被划分为＿＿

A． 每部分一段

B． 一组长度必须相等的段 C． 一组长度不必相等的段 D． 以上都不是 答案：C

27

填空题

1. 在内存中细分操作系统和进程部分的任务由操作系统自动执行，称为内存管理。 2. 在内存管理系统中，在内存的不同区域移动进程映像以满足交换需求依赖于重定位。 3. 不同的模块被指派到主存中的同一块区域，这种组织程序和数据的方法称作覆盖。 4. 在现代绝大多数的多道程序设计系统中都采用一种复杂的内存管理技术，称作虚拟内存 5. 固定分区的内存管理中可以采用不等大小分区来减少内部碎片。

6. 由于被装入的数据块小于分区大小，从而导致分区内部有空间浪费，这种现象称为内部

碎片。

7. 在动态分区内存管理技术中，移动进程使它们占用内存中连续块的过程称作压缩。 8. 在动态分区内存管理技术中，选择与要求的大小最接近的块的算法称作最佳适配。 9. 在动态分区内存管理技术中，在内存的已用分区外存在不可用块的现象称作外部碎片。 10. 采用存储器相对地址的程序使用动态运行时加载的方法进行数据地址加载 11. 在固定和动态分区之间并且使用了两者的一种内存管理折中方案称作伙伴系统。 12. 在使用分页机制的内存管理中，页表显示了进程的每一页所对应的每一帧的位置。 13. 在使用分页机制的内存管理中，进程的块可以被指派给内存的帧。

14. 在使用分段机制的内存管理中，段表项提供了与之对应的段在主存中起始地址。 15. 在使用分段机制的内存管理中，程序和相关数据被划分一组长度不必相等的段

Chapter 8 – Virtual Memory

True / False Questions:

1. 在只有部分程序调入主存的存储器管理系统中，驻留在主存中的部分程序被定义为

常驻集。ANS: T 2. 在一个系统中，当主存中的大量进程反复访问共享I/O设备的情况称之为系统抖动。

F。系统抖动是处理器花费大量时间不断进行交换块，而不去执行指令

3. 修改位（M）是一个控制位，他表示相应页的内容从上一次装入主存中到现在是否已

经发生变化。ANS: T

4. 一个页错误的发生是在转移后备缓冲器中不存在所需要的页

ANS: F (when the desired page is not found in main memory)错误，是发生在主

28

存中不存在所需页表

5. 对程序员而言，使用虚拟内存的一个优点是它简化了处理增加的数据结构，这是通

过允许段进行必要的增加或者缩小的操作。ANS: T对

6. 在一个段页复用的系统中，一个用户的地址空间被划分为几个固定大小的页，而这

些页被划分成许多段。ANS: F (opposite – segments/pages)错误的，先分成段，在进行分页

7. 为了实现在一个段系统的共享，一个段可能在多个进程的段表中被使用。ANS: T 8. linux是一个没有提供虚拟内存的操作系统。ANS: F (early UNIX or MS-DOS)错，

早期的unix和ms－dos没有提供虚拟内存

9. 读取策略确定一页何时取入主存。ANS: T对 10. LRU替换策略是替换最常用的页

ANS:F错 (that has not been referenced in the longest amount of time) .LRU

替换策略是替换距离当前时间最远的页

11.全局替换策略是把主存中所有的未被锁定的页都作为替换的候选页，而不管他们

属于那个进程 ANS: T对

12.在预约式清除策略中，被修改的页一旦被选中作为替换，将会被写入辅存中 ANS: F (written before that, so they can be batched)错，被修改的页在被修

改之前已被写入辅存，这样可以成批处理。

13.SVR4和Solaris系统使用了两套独立的内存管理方案，一个是对用户进程和磁盘的I/O接口，而另一个则是为微内核内存分配管理。ANS: T 14．linux利用两级分页结构组成页目录和页表。

ANS:F (three-level, also a page middle directory)错误，应用了三级，还包括页中间目录

15.每一个win2000的用户进程看到的是一个独立的32位地址空间，每个进程允许有4GB存储空间。ANS: T对 Multiple Choice Question 1. 哪一种类型的存储器允许更有效的多道程序设计，并且解除了用户与主存大小之间的

约束

a. Real memory真实内存 b. Virtual memory虚拟内存 c. Main memory主存

d. All of the above三者皆是 ANS: b

2. 处理器花费大量时间不断进行交换块，而不是去执行指令的现象称为

a. Paging分页

b. The Principle of Locality局部性原理 c. Thrashing系统抖动

d. None of the above都不是 ANS: C

3. 在转移后备缓冲器中不存在所需要的页的情况叫做

a. TLB miss TLB未命中 b. TLB hit TLB命中 c. Page fault 页错误

d. None of the above都不是

29

ANS: a

4. 一个字的在主存中的真实地址从下列虚拟地址的哪一部分转送的

a. Page number and frame number页号和帧号 b. Page number and offset页号和偏移地址 c. Frame number and offset帧号和偏移地址 d. None of the above都不是 ANS: b

5. 分段组织与非段式地址空间相比有很多优点，包括

a. Simplifying the handling of growing data structures简化不断增长的

数据结构的处理

b. Sharing among processes进程间的共享 c. Protection 保护机制

d. All of the above以上皆是 ANS: d

6. 在一个段页结合的系统里，用户的地址空间被分成

a. Segments or pages, at the discretion of the programmer段或者页，

根据程序员的想法

b. Fixed-size pages, which are in turn broken down into variable-sized

segments固定的页，这些页被分成大小变化的段

c. Variable-sized Segments, which are in turn broken down into

fixed-size pages 大小变化的段，，这些段有被分成大小固定的页 d. All of the above以上皆是 ANS: C

7. 分段系统实现共享是通过

a. Referencing a segment in the segment tables of more than one process

再多个相关进程的段表中引用同一个段

b. Each process segment table having a reference to the dispatcher main

memory area每一个进程的段表都涉及到主存区域的调度器

c. Having a common data area that all processes can share拥有一个所

有进程都能共享的数据区 d. All of the above以上皆是 ANS: a

8. 操作系统的内存管理设计的一个基本选择是

a. Whether or not to use virtual memory techniques 是否使用虚拟技术 b. Whether to use paging, segmentation of a combination of the two使

用分页还是分段还是二者的组合

c. The algorithms employed for various aspects of memory management

为各种存储管理特征采用的算法 d. All of the above以上皆是

30

ANS: d

9. 利用了大多数辅存设备的特性，这些设备有寻道时间和合理的延迟，这种读取策略

a. Demand paging 请求式分页 b. Prepaging 预约式分页 c. Swapping 交换式分页

d. None of the above都不是 ANS: b

10. 由于要求操作系统必须知道将来的世界安而无法实现的替换策略是

a. Optimal policy 最佳策略

b. Least recently used (LRU) policy最近最少使用策略 c. Clock policy时钟策略 d. None of the above都不是 ANS: a

11. 仅仅在产生这次页错误的进程的驻留页中进行选择的替换策略是

a. Global replacement policy 全局替换策略 b. Local replacement policy局部替换策略 c. Variable replacement policy可变替换策略 d. None of the above都不是 ANS: b

12. 与决定留在主存中进程数相关的的概念是

a. A cleaning policy 清除策略

b. The page fault frequency页错误策略 c. Load Control加载控制 d. None of the above都不是 ANS: C

13. 在SVR4和Solaris系统中，对用户进程和磁盘I/O的内存管理方案是

a. Paging system 分页系统

b. Virtual memory manager虚拟内存管理 c. Kernel memory allocator内核内存分配器 d. None of the above都不是 ANS: a

14. 以下哪个是Linux中使用的多级内存管理系统的用于最小化最大页和列表的结构

a. 16-bit X86 architecture 16位 X86结构

b. 32-bit Pentium/X86 architecture 32位奔腾/X86结构 c. 64-bit Alpha architecture 64位 阿尔法结构 d. None of the above都不是 ANS: C

31

15. WIN2000中使用的页尺寸的范围是

a. 4 KB to 64 KB b. 64 KB to 4 GB c. 4 GB to 4 TB

d. None of the above都不是 ANS: a

Fill-In-The-Blank Questions:

1. 在一个使用不需要整个进程都在中的存储器管理的系统中,进程执中的任何时候都在主

存中的部分被定义为常驻集

2. 处理器的大部分时间都在进行交换块，而没有去执行指令的情况被称为系统抖动

3. 大部分虚拟内存机制为页表项使用了一种特殊的高速缓存，被叫做转移后备缓冲器

4. 如果页在主存的时候，每一个页表项包含控制位和与之相对应的帧号

5. 在一个分段系统中，每一个段表项 包含控制位和段的起始地址及长度

6.分页机制对程序员来说可以除去外部碎片，提高主存使用效率，它的大小是固定和相等的

7.分段机制对程序员而言，是可见的，它能够简化不断增长的数据结构的处理，模块化，支持共享以及保护机制

6. 不提供虚拟内存的操作系统的例子是MS-DOS或者早期的UNIX

7. 只有当访问到某页中的一个单元时才将该页取入主存的读取策略是请求式分页

8. 替换策略中把分配给进程的页帧看作是一个循环缓冲区的策略是FIFO

9. 仅仅在产生这次页错误的进程驻留页中选择的替换策略是局部替换

10. 将被修改的多个页在需要用到它们所占据的页帧之前成批的写回辅存的清除策略是预

约式清除

11. 在SVR4和Solaris系统中，为内核分配内存的内存管理机制是内核内存分配器

12. Linux系统在它的内存管理机制中使用三级页表结构来处理比较大的地址

13. 在win2000系统中，尽管每一个用户看到一个32位地址空间，允许每个进程有4GB，

但是一部分存储空间默认为操作系统，因此每个用户事实上只能使用2GB的虚拟地址空间

32

第九章 单处理器调度

判断题

1. 调度影响系统的性能，是因为调度决定了哪些进程将等待或者执行。

答案：T

2. 短程调度为提供更好的服务给当前的进程序列，会限制多道程序设计的程度。

答案：F （长程调度）

3. 中程调度是系统交换功能的一部分。

答案：T

4. 长程调度唤起以下事件的发生：挂起，当前正在执行进程的抢占。

答案：F （短程调度）

5. 短程调度的主要目的是按照一种方法分配处理器时间，这种方法能优化一个或多个方面

系统行为。 答案：T

6. 纯粹的优先级调用产生的一个问题是低优先级的进程可能会发生死锁。

答案：F （可能发生饥饿）

7. 选择函数决定了在就绪进程序列中哪个进程将在下一次执行。

答案：T

8. 先来先服务（FCFS）调度是一种简单的调度策略，这种策略偏向于受I/O限制的进程而

非受处理器限制的进程。

答案：Ｆ （偏向受处理器限制的进程而非受Ｉ／Ｏ限制的进程）

9. 轮转调度是一种通常也称为时间片的调度技术，因为每个进程在被抢占前都被分配给一

个时间片。 答案：Ｔ

10. 最短进程优先调度策略经常被用在分时系统和处理环境变化的情况，因为它没有抢占。

答案：Ｆ （由于缺少抢占机制不经常用在这些地方） 11. 最短剩余时间调度策略可以抢占最短进程策略。

答案：Ｔ

12. 最高响应比优先调度策略中，比较长的进程受到优待，因为它们从小的分母中产生大的

比率。

答案：Ｆ （相对短的进程因此原因受到优待）

33

13. 模拟的一个缺点是对于给定的运行结果，只适应于在这种特定假设集合下的特定的进程

集。 答案：T

14. 在公平共享调度中，每个用户被赋予作为总的可用资源的一部分的系统资源。

答案：T

15. 传统的UNIX调度中，像SVR3，4.3 BSD NUIX系统中使用的是基于轮转的单级反馈调度。

答案：F （在每个优先级队列中使用基于轮转的多级反馈） 选择题 1.

一种包含了把某个进程的一部分调入主存并且可行的调度策略是指： Ａ．长程调度 Ｂ．中程调度 Ｃ．Ｉ／Ｏ调度 Ｄ．以上都不是 答案：Ｂ 2.

决定下一个提交给系统的进程是哪一个可以选择下面哪个标准： Ａ．简单ＦＩＦＯ Ｂ．优先级 Ｃ．Ｉ／Ｏ调度 Ｄ．以上都是 答案：Ｄ 3.

通常进程的换人是基于管理＿＿ Ａ 进程优先级 Ｂ 虚拟内存 Ｃ 多道程序的程度 Ｄ 以上都不是 答案：C 4.

根据执行的频率，短程调度通常执行＿＿ A． 频率高的 B． 频率低的

34

C． 和其他调度一样 D． 以上都不是 答案：A 5.

交互式系统的响应时间是一个＿＿的离子 A． 短程调度策略中的面向系统标准 B． 短程调度策略中的面向用户标准 C． 长程调度策略中的面向系统标准 D． 以上都不是 答案：B 6.

在基于优先级调度策略的系统中，一种典型的克服低优先级进程饥饿的方式是＿＿ A． 随机改变一个进程的优先级 B． 依照年龄改变进程的优先级

C． 在优先级队列中对进程采用轮转循环调度 D． 以上都是 答案：B 7.

下面哪种调度策略允许操作系统中断当前正在执行的进程并将其移入就绪队列＿＿ A． 抢占 B． 非抢占 C． 先进先出 D． 以上都不是 答案：A 8.

在队列模型中，一个进程在系统中消耗的总时间（等待时间加服务时间）称为＿＿ A． 正态轮转时间 B． 完成时间 C． 周转或驻留时间 D． 以上都不是 答案：C 9.

在轮转调度策略中，设计原则是＿＿ A． 决定了进程单位时间量的公平分配 B． 决定了对于一个给定进程序列的循环方法

35

C． 决定了时间片的长度 D． 以上都不是 答案：C

10. 最短进程优先技术的一个困难在于＿＿

A． 需要估算每个进程的处理时间 B． 长进程的饥饿 C． 缺乏抢占 D． 以上都是 答案：D

11. 最短剩余时间调用技术的难点是＿＿

A． 需要估算每个进程的处理时间 B． 长进程的饥饿 C． 缺乏抢占 D． 以上都是 答案：A、Ｂ

12. 下面哪些调度需要估算优先级和进程长度＿＿

A. 最短剩余时间 B. 最短进程 C. 最高响应比 D. 以上都是 答案：Ｄ

13. 对各种调度算法基于下列哪些因素进行定义性的比较是不可能的＿＿

Ａ．各个进程的服务时间的概率分布 Ｂ．调度的上下文转换机制

Ｃ．Ｉ／Ｏ需求的本质和Ｉ／Ｏ子系统的性能 Ｄ．以上都是 答案：Ｄ

14. 基于群关系的进程调度策略通常是指＿＿

Ａ．队列的分析 Ｂ．模拟模型

36

Ｃ．公平共享调度 Ｄ．以上都是 答案：Ｃ

15. 典型的UNIX调度将进程划分到固定的优先级带，其中最高优先级带是＿＿

Ａ．交换带 Ｂ．文件操作带 Ｃ．用户进程带 Ｄ．以上都是 答案：Ａ 填空题

１．依据时间把处理器分配给进程以满足系统需求的的任务叫做调度。 ２．决定何时去创建一个新进程是受多道程序设计的程度的影响。 ３．中程调度是系统交换功能的一部分。

４．当某个事件导致进程发生挂起或抢占时，短程调度会被唤醒。 ５．响应时间和吞吐量是和性能相关的短程调度的标准。

６．在一个使用优先级调度的系统中，调度器总是选择具有最高优先级的进程。 ７．决策模式通常具有两类，它决定了当前哪个功能被调用。

８．依照队列模型，进程在系统中占用的总时间（等待时间加服务时间）叫做周转时间。 ９．轮转调度技术通常也称为时间片，因为每个进程在被抢占前都被赋予一定的处理器时间 １０． 最短进程优先调度是一种调度策略，它选择具有最短期望处理器时间的进程用以下

次执行，并且无抢占。

１１． 最短剩余时间调度是一种调度策略，它选择预期剩余时间最短的进程执行，并且如

果就绪队列中有一个更短的进程，则当前进程被抢占。

１２． 反馈调度是一种调度策略，它不考虑进程长度，但仍然偏向于短的进程。 １３． 模型分析中的一些困难可以使用离散时间系统，它允许使用很广泛围的模型。 １４． 在公平共享调度中，每个用户被赋予一个权值，这个权值定义了用户共享系统资源

中的哪部分资源。

１５． 传统ＵＮＩＸ调度中，使用SVR3和4.3BSD 的UNIX系统把进程分成了固定频带的

优先级。

37

、

第十章 多处理器和实时调度

一 判断题：

1.术语集群意思是一系列共享同一个并在操作系统完全控制下的处理器组成。 答案：错误。（这是紧耦合多处理的确切定义）

2. 一种描述多处理器并把他们和其他结构放置在一个上下文中的较好的方法是，考虑系统中进程之间的同步粒度 答案：正确。

3.在有许多处理器的系统中，我们把关心的重点从保证最大化处理器使用转移到对所有的应用来说提供最好的平均性能上来。 答案：正确

4.在学习各种各样的条件下多处理器和单处理器后，我们可以得出一个一般的结论： 随着处理器数目的增加调度原则的选择比单处理器中更重要了 答案：错误。（变得没以前重要了）

5.在加载共享多处理器调度和分配方案中，进程被指派给一个特定处理器。 答案：错误。（进程不是被分配到一个特定的处理器）

6.加载共享多处理器调度和作业方法的一个优点是：不需要集中调度器。 答案：正确

7.在多处理器系统中的处理器分配问题更类似于单处理器中的存储器分配问题，而不是单处理器中的调度问题。 答案：正确

8.在动态调度中，操作系统把调度决策留给应用程序。 答案：错误。（O/S 和应用程序都被包括了）

9.软实时任务是这样的：如果最后期限被错过的话，他将会终止。 答案：错误。（即使期限被错过仍然可以有效的调度）

10.称一个操作系统是可确定性的，在某种程度上是指它可以按照固定的、预先确定的时间或时间间隔执行操作。 答案：正确。

11.动态尽力调度是当前许多商用实时系统所用的方法。 答案：正确。

12.在评价实时操作系统一种唯一的有用的方法是任务分配和相应中断处理的速度。 答案：错误。（不是一种唯一有用的方法）

13.为周期性任务解决多任务调度冲突的一种非常好的方法是限时调度。 答案：错误（速率单调调度）

14.LINUX建立在9.3节描述的传统的UNIX调度算法的基础上为软实时调度增加了两个调度类型：先进先出实时线程和轮转实时线程。 答案：正确

15. WINDOWS2000种的优先级被组织成两段（两类）：非实时和可变。 答案：错误。（实时和可变） 二选择题

1.一个多处理器系统，有一个通用的主处理器，专用处理器受主处理器的控制，并给主处理器提供服务。是指 C A 紧耦合多处理器 B松耦合多处理器

38

C 专门功能的处理器 D上面三个全不对

2.在并行性中进程间没有显示的同步，是指 A A 无约束并行性 B粗粒度并行性 C细力度并行性 D上述都不对

3.多处理器中的调度涉及到那些相关问题：D A 把进程分配到处理器

B 在单个处理器上使用多道程序设计 C 一个进程的实际分派 D以上三个都是 4.当多个处理器可用时，要求每个处理器尽可能的忙的重要性B A 增加 B 降低 C 没变化 D 三个全对

5.下面的陈述中关于专用处理器分配和作业方法哪一个是正确的？D A 一个程序被指定在一个处理器上

B 相关联的线程同时被指派到正在运行的处理器集上 C 当被指派的线程结束时，每一处理器回到处理器池 D 以上都不对

6.加载共享多处理器调度和作业分配的一个缺点是 B A 不要求集中调度器

B 许多处理器同时进行查找工作，就有可能成为瓶颈 C 负载均匀的分布在各个处理器上 D以上都对

7.给出了组调度的一种极端形式，在一个应用程序执行期间，把一组处理器专门分配给这个应用程序的是C A 加载共享 B 动态调度

C 专用处理器分配 D 以上都不对

8. 多处理器调度和作业分配方法中，操作系统和应用程序能够共同进行调度决策是指 B A 加载共享 B 动态调度

C 专用处理器分配 D以上都不对

9.一种任务之必须满足子后期吸纳的限制，否则会给系统带来不可接受的破坏或者致命的错误是A

A 硬实时任务 B 软实时任务 C 非周期任务

39

D 以上都不对

10.以下哪种实时操作系统最被关注，在知道中断之后操作系统为中断提供服务的时间？B A 可确定性 B 可响应性 C 可靠性 D 以上都不对

11.执行关于可行调度的静态分析。分析的结果是一个调度，它用于确定在运行时一个任务何时必须开始执行。这类算法为：A A 静态表驱动法 B 静态优先级驱动抢占法 C 基于动态规划调度法 D 以上都不对

12. 在实时任务调度中可能用到的有用信息为D A 启动最后期限 B 资源需求 C 优先级 D 以上都对 13.为周期任务解决多任务调度冲突的一种非常好的方法是 B A 时限调度 B速率单调调度 C实时调度 D 以上都对

14 LINUX建立在9.3节描述的传统的UNIX调度算法的基础上为软实时调度增加了两个调度类型是：A

A 先进先出实时线程和轮转实时线程 B 轮转实时线程和其他非实时线程 C 先进先出实时线程和其他非实时线程 D 以上都对

15. WINDOWS2000种的优先级被组织成两段（两类）：B A 实时和不变 B 实时和可变 C非实时和可变 D 以上都对 三 填空题

1.有一系列相对自治的系统组成，每个处理器有自己的主存和I/O通道是：松耦合、分布式多处理器、集群 2.可以有程序员显示地制定应用程序潜在的并行性，在应用程序的的线程之间，需要更高程度的合作与交互的是 中等粒度并行性

3.把进程作业从开始到结束永久性的指派给一个处理器的一种分配方案 是指 静态的 4.当处理器的数目增加时处理器原则的选择 不那么重要了 5.同时调度组成一个进程的多个线程的多处理器调度为 组调度 6.通过使用仿真模型说明，对于很多种作业，FCFS 优于最少线程优先和可抢占的最少线程数优先策略。

7. 术语组调度 已经应用于同时调度组成一个进程的多个线程。

40

8.组调度和专用处理器作分配中的 处理器 分配问题对调度问题产生威胁 9.一种实时任务，有一个必须结束或开始的最后期限或者有一个关于开始时间和结束时间的约束是 非周期任务 10.故障弱化操作是系统在故障时尽可能多的保存其性能和数据的能力。

11.动态尽力调度一个主要缺点是直到到达最后期限或者直到任务完成，我们都不知道是否满足时间约束。

12.对一个给定的抢占的策略，其据有启动最后期限或者完成最后期期限，采用最早最后期限优先的策略调度，任务可以使超过最后期限的任务数最少。 13.为周期性任务解决多任务调度冲突的一种非常好的方法是速率单调调度。 14. LINUX建立在9.3节描述的传统的UNIX调度算法的基础上为配合 软实时调度 增加了两个调度类型先进先出实时线程和轮转实时线程。

15.在WINDOWS2000中，在单处理器中，当一个线程就绪时，如果他的优先级高于当前正在执行的线程，那么低优先级的线程被强占，在轮转调度方案中具有更高优先级的进程占用处理器。

第十一章

一 判断题

1. 硬盘驱动和磁带驱动属于人可读这一类。 ANS:F （它们属于机器可读这一类）

2. 在直接存储器访问（DMA）I/O技术中，一个DMA模块控制主存和I/O模块之间的数据交换。 ANS: T

3 在I/O功能的发展的趋势是处理器更多的参与I/O操作。 ANS: F（趋势是 处理器参与越来越少）

4 分离总线而不是系统总线在“单总线，分立的DMA”中提供给DMA转换

ANS: F

5 在设计计算机I/O设备时有两个基本目标是极为重要的 他们是有效性和通用性。

ANS:F （效率和通用性）

6 逻辑I/O模块把设备当作一个逻辑资源来处理，它并不关心实际控制设备的细节；

ANS: T

7 磁盘和磁带是面向流I/O设备的例子。

ANS: F (它们是面向块设备的例子)

8 双缓冲区是用两个缓冲器来选择满和空，来满足一个I/O要求的缓冲。

ANS: T

9 在磁盘操作过程中，寻道时间是延迟和存储时间的总和

ANS: F （是将磁盘取数臂移动到指定磁道所需要的时间）

10 随即调度作为评估其他磁盘调度的基准是很有用的，因为它提供了一个最坏情形的假

定 ANS: T

11 C-SCAN要求磁头臂仅仅沿着一个方向移动，并在途中完成所有没完成的请求，直到它

到达这个方向上的最后一个磁道，或者在这个方向上没有其他请求为止，接着翻转服务方向，沿着相反的方向扫描，同样按顺序完成所有的请求。

41

ANS: F (上面描述的是SCAN的法则)

12 RAID特有的贡献是有效的解决了对冗余的要求。

ANS: T

13 高速缓冲存储器比主存小而且速度臂主存快，它位于主存和二级缓存之间。

ANS: F(位于主存和处理器之间)

14 UNIX中有两种类型的I/O：有缓冲和无缓冲。

ANS: T

15 在一个W2K系统中，同步I/O模式用于优化应用程序的性能。

ANS: F (异步I/O模式) 二 选择题

1 I/O外部设备的差别有那些： A 数据率 B 数据表示 C 错误条件

D 所有的以上答案 ANS: D

2 处理器代表进程给I/O模块发送一个I/O命令，该进程进入忙等待，这种I/O技术叫做 A 可编程I/O B 中断驱动I/O

C 直接存储器访问（DMA） D 以上答案都不是 ANS: A

3 系统构造包括一个I/O模块，这个模块是一个单独的具有特殊指令的进程，应该用一下哪个技术：

A 直接存储器访问（DMA） B I/O通道 C I/O处理器

D 所有的以上答案 ANS: D

4 在DMA和I/O设备之间的系统总线是：

A单总线，分离的DMA

B 但总线 综合的DMA-I/O C I/O总线 D 都不是 ANS: A

5 在设计I/O功能时一种根本的目标时希望能用一种统一的方式处理所有的设备，这种目标是： A 效率 B 通用性 C 管理目录 D 都不是 ANS: B

6 在一个I/O组织中在二级存储设备中且支持文件系统的离硬件最近的层是： A 目录管理层

42

B 设备I/O层 C 物理组织层 D 都不是

ANS: D (调度和控制层) 7 是面向块I/O设备的例子是： A CD-ROM B 打印机 C 调制解调器 D 以上都是 ANS: A

8 能够解决进程需要爆发式的执行大量的I/O操作的缓冲方式是： A 单缓冲 B 双缓冲 C 循环缓冲 D 都不是 ANS: C

9 将磁盘取数臂移动到指定磁道所需要的时间是： A 寻道时间 B 旋转延迟 C 存取时间 D 都不是 ANS: A

10 下面那个磁盘调度是用来衡量其他磁盘调度的基准： A FIFO

B 进程优先级调度 C 随即调度 D 都不是 ANS:C

11 使用了两个子队列策略来避免“磁头臂的粘性”的磁盘调度策略是： A C-SCAN B FSCAN

C N-step-SCAN D 都不是 ANS: B

12 下面哪些RAID层使用了奇偶计算来实现冗余得： A 第二层 B 第四层 C 第六层 D 上面所有 ANS: D

13 当替换一个块是选择计数器最小的块这种算法是： A LRU B LR C LFU

43

D以上都是 ANS: C

14 在UNIX系统中下面哪种I/O设备使用字符队列处理： A 硬盘设备 B 磁带设备 C 通信线路 D 以上都是 ANS: C

15 在一个W2K系统中，哪种I/O管理器模块用惰性写和惰性提交来提高整体性能： A 高速缓存管理器 B 文件系统驱动程序 C 硬件设备驱动程序 D 都不是 ANS: A

填空题

1 _______是数据进出I/O设备的速度 Ans：数据率 2 _______技术是当处理器代表进程发出一个命令，继续执行后续命令，直到模块完成工作

后中断。 Ans:中断驱动 I/O

3 __________阶段处理器从I/O任务中解脱出来 答案： DMA I/O通道 I/O处理器

4 位于系统总线和I/O设备之间的总线称作：__________

ANS:单总线，分离的DMA

5 设计I/O功能时________是为了防止I/O操作成为计算机系统的瓶颈的而想达到的目标。

答案：效率

6 在大多数I/O逻辑结构中______层时最靠近硬件的一层。答案：调度和控制 7 硬件驱动时面向__I/O设备的一个例子。答案：块

8 作为单缓冲区的改进，这种技术利用了两个系统缓冲，当一个缓冲区满的时候另一个缓冲区将被清空，这种技术我们称为_______. 答案：双缓冲

9 磁盘的________取决于磁盘的转速和磁道的字节数和要传送的字节数。答案：传送时间 10 ________是衡量其他调度的标准。答案; 随即调度

11使用了两个子队列策略来避免“磁头臂的粘性”的磁盘调度策略是________答案：FSCAN 12 RAID________层错误校正使用了汉明码，他能够纠正一位错误并检测双位错误.

答案：第二层

13 ________是主存中为磁盘扇区设置的一个缓冲区。 答案：磁盘告诉缓存

14 在UNIX操作系统中_______的I/O直接在I/O模块和进程I/O区域之间传送。

答案：无缓冲

15 ________把系统纪录仅仅在高速缓存中变化，而不是在磁盘上。以后当在该处理器上的

请求降低是再把这些变化写回磁盘。答案：惰性写

题库翻译 第十二章 文件管理

判断题：

1. 文件是一组相关的域的集合，域是一组相似的记录的集合。

44

错。（记录是一组相关的域的集合，文件是一组相似的记录的集合）（课本388页）

2. 在文件系统结构的最低层，设备驱动程序直接与外围设备（或它们的控制器或通信通道）通信。 对。（课本389页）

3. 堆文件是最简单的文件组织形式。数据按被存储的顺序采集，每个记录由一串数据组成。 错。（数据按它们到达的顺序被采集）（课本393页）

4. 顺序文件中的关键域是每个记录的标识符，并且唯一的标识这条记录。 对。（黄梦羽注：课本393页）

5. 在索引顺序文件结构中，多级索引（每一个索引指向已定义的一部分文件）可以用来提供更为有效的记录访问。 错。（索引被组织成层次结构——提供索引的索引）（课本394页）

6. 在一般索引文件结构中，没有关键域和长度可变的记录被准许。 对。

7. 文件目录的地址信息单元包含关于文件的数据，包括文件所有者，文件访问信息，和在文件上被许可的行为。 错。（文件访问控制信息单元）（课本369页表12.2）

8. 典型情况下，对交互式用户或进程而言，总有一个当前路径与之相关联，通常称为工作目录。 对。（课本397页）

9. 允许多个用户同时对文件进行追加和更新的时候，主要是解决互斥问题和饥饿问题。 错。（是互斥问题和死锁问题）（课本399页）

10. 文件的块越大，一次I/O操作所传送的记录就越多，但是大块需要更大的I/O缓冲区，从而使缓冲区的管理更加困难。 对。（课本399页）

11. 二级存储管理中的预分配策略要求在发出创建文件的请求时就声明该文件的最小大小。 错。（最大大小）（课本401页）

12. 在空闲磁盘空间管理的空闲块列表策略中，每块都指定一个顺序号，所有空闲块的顺序号保存在磁盘的一个保留区中。 对。（课本406页）

13. 当在磁盘上保存磁盘分配表和文件分配表时，可靠性会问题。 错。（当在主存中保留这些表的副本时）（课本406页）

45

14. UNIX内核把所有文件看作是字节流，任何内部结构只是具体应用。 对。（课本407页）

15. 任何使用 NTFS文件系统的W2K磁盘分区，开始的一些扇区被主文件表占据。 错。（被分区引导扇区占据）（课本415页）

多项选择题

1. 文件通常被定义为：

a. 基本的数据单元 b. 一组相关的域的集合 c. 一组相似的记录的集合 d. 以上所有选项

ANS：c （课本388页）

2. 文件系统结构的中，使用户和应用程序能够访问到文件记录的层叫做：

a. 基本文件系统（黄梦羽注：也叫物理I/O层） b. 基本I/O管理程序 c. 逻辑I/O

d. 以上所有选项

ANS：c （课本390页）

3. 堆文件中对记录的访问是通过：

a. 穷举搜索 b. 关键域 c. 部分索引 d. 以上所有选项

ANS：c （课本393页）

4. 顺序文件在下列哪些情况下是最优选择：

a. 要求频繁的查询

b. 要求处理文件里的所有记录 c. 要求不经常的更新 d. 以上所有选项 ANS：b

5. 索引顺序文件和索引文件相似，但是包含了另外两个特点：

a. 散列函数和溢出文件 b. 散列函数和文件指针 c. 文件指针和溢出文件 d. 以上所有选项 ANS：c

6. 直接文件或散列文件经常用在：

a. 要求快速访问

46

b. 使用固定长度的记录 c. 通常一次只访问一条记录 d. 以上所有选项

ANS：d （课本395页）

7. 文件目录的信息单元中，包含文件创建者身份的信息的是：

a. 地址信息 b. 访问控制信息 c. 使用信息 d. 以上所有选项

ANS：c （课本396页）

8. 在一个树状结构目录中，一系列目录名和最后到达的的文件名称为：

a. 路径名 b. 工作目录 c. 符号名 d. 以上都不是

ANS：a （课本397页）

9. 典型的文件访问权限可以看作是构成了一个层次，每项权限都隐含着哪些权限：

a. 能代替它的那些权限 b. 在它前面的那些权限 c. 在它之后的那些权限 d. 以上都不是

ANS：b （课本399页）

10. 固定文件组块有以下潜在问题：

a. 由于硬件设计产生的间隙 b. 外部碎片 c. 内部碎片 d. 以上都不是

ANS：c （课本400页）

11. 以下哪些文件分配方法要求预分配：

a. 连续分配 b. 链式分配 c. 索引分配 d. 以上都不是

ANS：a （课本402表12.3）

12. 在空闲磁盘空间管理技术中，使用空闲区的指针和它们的长度值的是：

a. 空闲块列表 b. 位表 c. 索引

47

d. 以上都不是

ANS：d （链式空闲区）（课本405页）

13. 包含可用磁盘空间信息的数据结构叫做：

a. 文件分配表（FAT）

b. 磁盘分配表（黄梦羽注：DAT） c. 位表

d. 以上都不是

ANS：b （课本404页）

14. UNIX系统中的文件分配有以下哪些特征：

a. 基于非连续块的动态索引分配 b. 基于连续块的动态分配 c. 基于非连续块的预分配 d. 以上都不是

ANS：a （课本408页）

15. 在W2K NTFS文件系统中，磁盘中最小的物理存储单元（通常为512字节）叫做：

a. 簇 b. 扇区 c. 卷

d. 以上都不是

ANS：b （课本414页）

填空题

1. 的本质特征是数据元素间存在着明确的关系，并且可供不同的应用程序使用。

ANS：数据库（课本388页）

2. 在文件系统软件结构中，在应用程序和文件系统以及保存数据的设备之间提供了标准接

口的层是 。

ANS：访问方法（课本390页）

3. 文件管理系统的一个基本要求是每个用户都可以 访问其他用户的文件。

ANS：受控（课本389页）

4. 文件组织是唯一可以很容易的存储在磁盘和磁带中的文件组织。

ANS：顺序（课本393页）

5. 在索引顺序文件结构中，使用多级索引可以增加 的有效性。

ANS：访问记录（课本394页）

6. 直接文件使用基于关键字的 。

ANS：散列（课本395页）

48

7. 在文件目录的信息单元中，包含许可行为（例如读，写，执行等）信息的是 信息

单元。

ANS：访问控制（课本396页表12.2）

8. 典型情况下，对交互用户或进程而言，总有一个当前路径与之相关联，通常称为 。

ANS：工作目录（课本397页）

9. 在设计共享访问能力时必须解决 问题和死锁问题。

ANS：互斥（课本399页）

10. 组块是记录长度固定的顺序文件的最常用的方式。

ANS：固定（课本400页）

11. 为跟踪分配给文件的分区而使用的数据结构或表被称为 。

ANS：文件分配表（FAT）（课本401页）

12. 为跟踪未分配的磁盘空间，除了文件分配表以外，还需要一个 。

ANS：磁盘分配表（课本404页）

13. 当在 中保留磁盘分配表和文件分配表的副本时，可靠性会出现问题。

ANS：主存（课本406页）

14. UNIX使用的是 ，它是一个控制结构，包含操作系统所需要的关于某个文件的关键

信息。

ANS：索引节点（课本407页）

15. 在W2K NTFS文件系统中， 包含关于在这个关于在这个NFTS卷中所有文件和文件

夹的信息以及关于可用的未分配空间的信息。 ANS：主文件表（MFT）（课本415页）

第十三章 网络 判断题

1. 协议就是按照惯例协商好的一套用来管理在两个程序或设备间怎样交换数据的规则。

答案：T

2. 分布式操作系统是建立在当地局域网中最普通的类型。

答案：F

3. 网络任务通常由一系列的软件模块构成，它们有可以依赖的子任务并相互协作运行

答案：T

4. 设计在网络上运行的应用软件必须在当地的软件上运行，而且必须包含网络通路，通信

49

控制和其他详细资料等不在纯粹的当地设置中出现的逻辑。 答案：F

5. IP协议的主要职责就是保证数据在多重网络中传输的可靠性。

答案：F

6. 路由器就是连接（至少）两个网络并在它们之间进行数据中继的处理设备。

答案：T

7. IP头中源地址域和目的地址域指明被连接的两个终端系统。

答案：T

8. TCP头中的源端口域和目的端口域指明使用连接的两个应用程序。

答案：T

9. TCP只能在两个应用软件间建立连接，与之相对，UDP可以在多个应用软件之间建立连

接。 答案：F

10. 协议体系结构的一个特征是每一层的软件都会增加由上一层传送来的数据的控制头，然

后把结果传输到下一层。 答案：T

11. TCP/IP协议应用的例子包括以太网和远程登陆。

答案：F

12. 流套接字和数据报套接字通信对应地分别用到UDP和TCP协议。

答案：F

13. 在做了几个函数调用到设备通信终端后，套接字API程序员还会调用像send()和

receive()这样的函数来管理实际的数据传输。 答案：T

14. TFTP协议的设计是简易的，一个方面就是由于它对一些用户认证机制的缺乏。

答案：T

15. TFTP协议的设计是简易的，一个方面就是由于它对丢失包的恢复机制的缺乏。

答案：F 选择题

1. 一个协议体系结构要形成任务类似＿＿

50

本文来源：https://www.bwwdw.com/article/dstw.html