《操作系统》期末复习题

一、 填空题

1、 一个完整的计算机系统是由 （ 硬件 ） 和 （ 软件 ） 两大部分组成的。

2、 操作系统是 （ 控制和管理 ） 计算机系统内部 （ 各种硬件和软件资源 ） 、有效地组织多道

程序运行的 （ 系统软件（或程序集合） ） ，是用户和计算机的 （ 接口 ）。

3、 操作系统的主要功能有： （ 存储器管理 ） 、 （ 处理机管理 ） 、 （ 设备管理 ） 、 （ 文

件管理 ） 和 （ 作业管理 ）。

4、 操作系统的基本特征是 （ 并发 ） 、 （ 共享 ） 和 （ 异步(不确定性) ） 。

5、 根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型： （ 多道批

处理系统 ） 、 （ 分时系统 ） 、 （ 实时系统 ） 、个人机系统、 （ 网络操作系统 ） 和 （ 分布式操作系统 ） 。

6、 现代操作系统通常为用户提供三种使用界面，即 （ 命令界面 ） 、 （ 图形界面 ） 和 （ 系

统调用界面 ） 。

7、 多道批处理系统的特点是 （ 多道 ） 和 （ 成批 ）。

8、 用户与操作系统的接口有（ 通讯语言 ）和（ 系统调用 ）。 9、 交互式系统和多道程序系统相结合可构成（ 分时 ）系统。 10、 11、 12、 13、 14、 15、 16、 17、 18、 19、 20、 21、 22、 23、

SPOOLing是指（ 并发的外部设备联机操作 ），操作系统用它来实现（ 虚拟设备 ）的功处理机执行状态有 （ 系统态 ） 和 （ 用户态 ） 两种。

面对一般用户，通过 （ 操作命令 ） 方式控制操作系统；面对编程人员，通过 （ 系统调DOS是 （ 磁盘操作系统 ） 的缩写。

程序在并发环境中的执行过程称之为（ 进程 ）。

进程的基本特征有：（ 动态性 ）、（ 并发性 ）、（ 独立性 ）、（ 异步性 ）和（ 结构性 ）在通常的操作系统中，进程的五种状态是：（ 创建态 ）、（ 运行态 ）、（ 就绪态 ）和（ 阻进程被创建后，最初处于 （ 就绪 ）状态，然后经 （ 调度程序 ） 选中后进入 （ 执进程实体通常由（ 程序 ）、（ 数据 ）和（ 进程控制块（或PCB） ）三部分组成。 在Unix系统中，PCB的功能由两个结构来实现，它们是：（ proc ）结构和（ user ）结构。 进程在活动过程中会相互制约，主要的是（ 同步 ）和（ 互斥 ）关系，前者是直接制约和一次仅允许一个进程使用的资源称为（ 临界资源 ），对其实施操作的那段程序称为（ 临界每一个进程都有惟一的一个（ 进程控制块（或PCB） ），它是进程存在的惟一标志。 高级进程通信方式有很多种，大致可归纳为三大类：（ 共享存储器 ）方式、（ 消息传递 ）能。

用 ） 控制。

性。

塞态 ）、（ 结束态 ）。 行 ）状态。

协作关系，而后者是间接制约和竞争关系。 区 ）。

方式和（ 管道文件 ）方式。

１

24、 25、 26、 27、 28、 29、 30、 31、 32、 33、 34、 35、 36、 37、 38、 39、 40、 41、 42、 43、 44、

从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和（ 进程调作业活动过程的四种状态分别是( 提交 )、（ 后备 ）、( 执行 )和( 完成 )。

为了管理和调度作业，系统为每个作业设置了一个 （ 作业控制块/JCB ） ，作为作业在处理机调度一般可分为三级，其中 （ 进程/低级 ） 调度必不可少。 从作业提交到作业 （ 完成 ） 的时间间隔就是周转时间。

作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们作业调度时采用优先算法，就是从 （ 后备作业 ） 队列中选择一批优先级相对较高的作UNIX系统下出现$提示符，用户键入命令并执行，实际上是在与 （ 命令解释器/外壳对内存的访问是通过一系列对指定 （ 地址单元/地址 ）进行读或写来实现的。 存储器一般分为外存、（ 内存/主存 ） 和高速缓存器。

为了提高运算速度和增强处理能力，可以在CPU和内存之间增加（ 高速缓存器/Cache ）用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为（ 逻辑地内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为 （ 物理地址 ）。 源程序不能在机器上直接执行，要把源程序编译成处理机能识别的二进制（ 目标代码 ） 。 动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠（ 硬件地址变换把逻辑地址转变为内存的 （ 物理地址 ） 的过程称为重定位。

使用存储管理固定分区法时，内存中的分区个数和 （ 分区大小 ） 都固定。

为了提高内存的利用率，在可重定位分区分配方式中可通过（ 紧缩 ）技术来减少内存碎紧缩是通过移动内存中的程序数据，从而使得 （ 空闲区 ） 被连成一片，这就要求动态所谓交换技术，就是为了解决内存不足的问题，令作业在内存和（ 外存/磁盘 ）之间交换。 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表

度/低级调度 ）三级。

系统中存在的标志，记录该作业的有关信息。

创建进程送入（ 就绪 ） 队列。 业调入内存。

/Shell ） 的对话，并不是在与系统内核对话。

用来存放程序和数据，CPU可以直接存取其中信息。 址 ）。

机构 ）实现的。

片。

重定位技术支持。

中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为 （ 125C(H) ） 。

页号 物理块号

0 1 2

5 10 4

２

45、 46、 47、 48、 49、 50、 51、 52、 53、 54、 55、 56、 57、 58、 59、 60、

使用分页存储管理方法时，把内存划分成为与 （ 页/页面 ） 相同大小的若干个存储块，使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个（ 大小相等 ）的段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用（ 段表 ）实现二维逻辑在虚存置换算法中，先进先出（FIFO）法是最简单的页面置换算法，而（ 最佳置换法/（OPT） ） 在页式存储管理中，通常采用（ 将部分页表装入联想存储器 ）来加快地址转换，采用了该虚拟存储器的容量主要受到（ 指令中表示地址的字长 ）和 （ 外存的容量 ）的限制 在文件系统中，文件的物理组织形式有（ 索引文件 ）、（ 连续文件 ） 、（ 串连文件（或在文件系统中，文件的逻辑组织通常分为（无结构的流式文件 ）和（有结构的记录式文件 ）在文件系统的（ 逻辑结构 ）中，有结构的记录式文件分为定长和变长记录两种形式。 在文件系统逻辑结构中，（ 无结构文件 ）又称为字符流式文件。

在UNIX 的文件系统中，按（ 存取权限 ）分类可将文件分为只读文件、读写文件和 （ 可一般地说，文件系统应具备 （ 文件管理 ）、 （ 目录管理 ） 、（ 文件存储空间的管理 ）、按工作特性可把设备分为 （ 存储设备 ） 和 （ 输入/输出设备 ） 两大类，在UNIX按工作特性可把设备分为存储设备和I/O设备两大类，在UNIX系统中分别把它们称之为 UNIX用户在程序中使用 （ 逻辑 ） 设备号，由操作系统进行转换为 （ 物理设备 ） ，在设备管理中引入缓冲技术的目的是： （ 缓和CPU与I/O设备间速度不匹配的矛盾 ） 、

称为内存块或页框。

部分，每个部分称为页或页面。 地址对一维内存空间的映像。 算法可以保证最少的缺页率。

方法时，影响地址转换速度的主要因素是（ 联想存储器中的页号命中率 ）。

链接文件） ） 和（ 多重索引文件 ）文件。 文件两种形式。

执行文件 ）。

（ 文件的共享和保护 ） 、（ 提供方便的接口 ） 等基本功能。 系统中分别把它们称之为块设备和字符设备。 （ 块设备 ）和 （ 字符设备 ） 。 从而实现用户程序与设备的 （ 无关性 ） 。

（ 提高CPU和I/O设备之间的并行性 ） 、（ 减少设备对CPU的中断次数） 、 （ 放宽CPU对中断的响应时间的要求 ） 。 61、 62、 63、 64、 65、 66、

根据设备的使用性质可将设备分成 （ 独占 ）、 （ 共享 ） 与 （ 虚拟 ） 设备。 独占设备指在一段时间内，该设备只允许（ 一个进程 ） 独占。

虚拟设备是利用某种技术把 （ 独占设备 ） 改造成可由多个进程共享的设备。 SPOOLing系统是典型的 （ 虚拟设备 ） 设备系统。

缓冲区的设置可分为 ( 单缓冲 ) 、( 双缓冲 ) 、 ( 多缓冲 ) 和 ( 缓冲中断处理一般分 （ 中断响应 ） 和 （ 中断处理 ） 两个步骤。

３

池 ) 。

67、 68、 69、 70、 71、 一般说来，中断响应顺序执行下述三个动作：（ 中止当前程序的执行 ） 、 （ 保存原程序中断处理大致分为四个阶段,即: （ 响应中断，保存现场 ） , （分析中断原因，进入中产生死锁的根本原因是 （ 资源有限且操作不当 ）。

计算机系统中发生死锁的四个必要条件是：（ 互斥条件 ） 、( 不可抢占条件 )、( 占有所谓死锁是指（ 多个进程循环等待他方占有的资源而无限期地僵持下去的局面 ） 的局面。 的断点信息 ） 和（ 转到相应的处理程序 ）。

断处理程序） 和 （ 处理中断 ） ，（恢复现场，退出中断 ） 。

等待条件 )、( 循环等待条件 )，会发生死锁。

72、 在死锁防止中，经常采用（ 资源的顺序分配法 ）来破坏循环等待条件。 73、 一般地解决死锁的方法分为预防、（ 避免 ） 、检测与恢复。 74、 死锁预防中最有效的方法是 （ 实行资源有序分配策略 ） 。

75、 银行家算法的思想是分配资源前，判断 （ 系统是否是安全的 ），若是，才分配。

二、 选择题

1、 实时系统的主要特征是（ D ）。

A．同时性 B．交互性 Ｃ．独立性 Ｄ．响应时间快 2、 以下不属于分时系统的优点的是：（ D ）。

Ａ．响应较快，界面友好 Ｂ．多用户，便于普及 Ｃ．便于资源共享 Ｄ．交互能力较弱，系统专用 3、 ＤＯＳ是一种（ B ）单任务操作系统。

A．多用户 Ｂ．单用户 Ｃ．实时 Ｄ．分时 4、 Ｗindows系列操作系统是一种单用户（ D ）的操作系统。

Ａ．单任务 Ｂ．分时 Ｃ．实时 Ｄ．多任务 5、 Unix操作系统是当代最有代表性的多用户多任务（ C ）。

Ａ．实时系统 Ｂ．批处理系统 Ｃ．分时系统 Ｄ．分布式系统 6、 １９９１年一位芬兰大学生在Internet上公开发布了（ B ）免费操作系统。

Ａ．Windows NT B．Ｌinux Ｃ．Unix Ｄ．OS/2 7、 两个或多个活动在同一给定的时间间隔中进行称之为（ C ）。

Ａ．并行 Ｂ．共享 Ｃ．并发 Ｄ．异步

8、 Ｕnix系统中的命令界面下，普通用户的默认主提示符是：（ A ）。

Ａ．$ Ｂ．# Ｃ．> Ｄ．< 9、 推动操作系统形成和发展的主要动力是（ C ）。

A．软件的发展 B．软件制造商 C．硬件技术的发展 D．CPU的升级 10、 操作系统是一种（ B ）。

A．应用软件 B．系统软件 C．通用软件 D． 工具软件 11、

引入多道程序的目的在于（ A ）。

A．充分利用CPU，减少CPU等待时间 B．提高实时响应速度

４C．有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器 12、

UNIX命令的一般格式是（ A ）。

A．命令名 [选项] [参数] B．[选项] [参数] 命令名 C．[参数] [选项] 命令名 D．[命令名] [选项] [参数]

13、

（ D ）不是操作系统关心的主要问题。

A． 管理计算机裸机 B． 设计、提供用户程序与计算机硬件系统的界面 C． 管理计算机系统资源 D． 高级程序设计语言的编译器

14、 15、 16、 17、

在中断处理过程中，中断屏蔽功能可以起（ B ）作用。 用户程序在目态下使用特权指令将引起的中断是属于( B ) 没有下列（ C ）设备计算机无法工作。

A.硬盘 B.软盘 C.内存 D.打印机 多道程序设计是指( D )

A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 18、 19、

用户要在程序一级获得系统帮助，必须通过（ D ）。

A．进程调度 B．作业调度 C．键盘命令 D．系统调用 原语是：（ B ）。

Ａ．一条机器指令 Ｂ．由若干条机器指令组成，执行时中途不能打断。 Ｃ．一条特定指令 Ｄ．中途能打断的指令组

20、

当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则由Ａ．父进程 Ｂ．子进程 Ｃ．进程本身 Ｄ．另外的、与被阻塞进程相关的进程

21、 22、 23、

系统中进程的创建一般由（ A ）调用进程创建原语来创建。 Ａ．父进程 Ｂ．子进程 Ｃ．进程本身 Ｄ．１号进程 Ｕnix系统中用来检查并显示当前存在的进程状态的命令是：（ A ）。 Ａ．ps Ｂ．nice Ｃ．wait Ｄ．Sleep 进程与程序的主要区别是：（ D ）。 Ａ．进程是静态的；而程序是动态的。 Ｂ．进程不能并发执行而程序能并发执行。

Ｃ．程序异步执行，会相互制约，而进程不具备此特征 Ｄ．进程是动态的，而程序是静态的。

24、

进程的就绪态是指：（ C ）。

Ａ．进程因等待某种事件发生而暂时不能运行的状态。 Ｂ．进程已分配到ＣＰＵ，正在处理机上执行的状态。 Ｃ．进程已具备运行条件，但未分配到ＣＰＵ的状态。

５

A、设置中断优先级 B、改变中断优先级 C、增加中断优先级 D、撤消中断优先级 A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断

（ D ）调用唤醒原语，将等待该事件的进程唤醒。

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