操作系统复习题
填空题
1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 中断 。所谓操作系
统虚拟机的概念，是 在裸机上配置操作系统 。 2 常用的资源分配策略有优先调度和 先来先服务 算法。 3 P 操作可以使进程由运行状态变为 阻塞 /等待 状态。
4 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 循环等待 条件。
5 文件目录采用树型结构而不采用简单表结构的最主要原因是 ，解决重名问题
6 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 引用位 和 改变
位 两个数据项。
7 常用的设备分配技术有独占分配、共享分配和 虚拟分配 技术。 8 文件系统中的链接技术，指的是在 目录表 之间进行链接。 9 多道运行的特征之一是微观上串行，它的含意是 多道程序分时、轮流地占用CPU 。 10 操作系统是由一组资源管理程序组成的，其中 文件系统 是对于软件资源的管
理。
11 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别
式为 逻辑地址小于地址空间长度 。 12 在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示页
号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 2^10方 ，内存容量为 2^10*2^12 ，虚拟地址空间大小为 2^32 。 13 从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。
14 进程的实体由三部分组成，即__程序 _、__数据集合_____和__进程控制块_______。 15 产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、 __非剥夺___________、___循环等待______。
16 进程调度的主要方式有___抢占式___和_非抢占式____两种。
17 在操作系统中，资源的分配单位是 进程_ ，而处理机的调度单位是 线程 。 18 进程最基本的特性是 动态性 和 并发性 。 19 用户程序使用_访管指令____请求操作系统服务。
**20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位 ___，主存空间的共享和__主存的扩充____。 20 *分页式存贮管理中，页表是用来指出作业的___逻辑页号_____与___主存块号__的对应
关系。
21 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_______和该记录的_存放地址__________。
22 分时系统必须为用户提供___时间片_______以实现_____交互式____控制方式。
23 并发进程中涉及到___访问临界资源________的程序段称为临界区，两个进程同时进入
相关的临界区会造成_____与时间有关______的错误。 24 文件的物理存储组织形式有 连续分配 、 链接分配 和 索引方式
三种。
25 从资源分配的角度出发，I/O设备可分为 独占设备 、 共享设备 和 虚拟设备 三种。
26 在操作系统中，不可中断执行的操作为 原语 。
27 现代操作系统的两个最基本的特征是 并发 和 共享 。
进程控制块的初始化工作包括 初始化标识信息符 ， 初始化处理机状态信息 和 初始化处理机控制信息 。
28 *在操作系统中引入线程概念的主要目的是 减少系统的开销，增强系统的并行性 。
29 *操作系统的主要设计目标是__有效性、方便性________和_____可扩展性、开放性
_____。
30 当一个进程完成了特定的任务后，系统收回这个进程所占的____资源______和取消该进
程的____运行信息______就撤消了该进程。
31 任何一个文件使用前都要先打开，即把_____FCB__________送到内存。
32 进程通信使用的信箱按所有者和权限可分为私有信箱、公用信箱和_____共享信箱
__________三种类型。
33 对资源采用_____按顺序分配__________分配策略可使循环等待资源的情况不发生，故
该策略可以_________预防______死锁。
34 一个理想的作业调度算法应该是既能___提高ZUOYE吞吐量_______又能使进入系统
的作业____及时得到计算结果周转时间短______。
35 虚拟设备是把 独占设备 设备变成能为 共享 的设备。 ？？？36正在运行的进程，调用阻塞原语将自己阻塞起来，进入_____等待__________状态。 36 若在页表中发现所要访问的页面不在内存，则产生______缺页_________中断。 选择
1 B 不是实时系统的基本特征。 A 安全性 B 公平响应 C 实时性 D 高可靠
2 在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 A 接口。 A 系统调用 B 键盘命令 C 原语 D 子程序调用
3 批处理操作系统的主要缺点是 B 。
A 资源利用率不高 B 无人机交互能力 C 作业吞吐量小 D 作业周转时间短 4 并发进程失去封闭性特征，是指 D 。
A 多个相互独立的进程以各自的速度向前推进B 并发进程的执行结果与速度无关 C 并发进程执行时，在不同时刻发生的错误 D 并发进程共享公共变量，其执行结果与速度有关
5 关于操作系统，不正确的叙述是( A ) ．．． A 提高用户程序的运行速度
B 有效地组织和管理计算机系统中硬件及软件资源 C 向用户提供各种服务功能
D 合理地组织计算机的工作流程，控制程序执行 6 关于多道批处理操作系统的叙述正确的是( B ) A 用户可以直接干预作业的运行，具有交互性 B 极大地提高了系统在单位时间内处理作业的能力 C 资源不能同时被几个用户共享
D 系统每次只将一个作业调入内存运行
7 对于操作系统的层次式结构，说法错误的是( D ) A 各模块之间的组织结构和依赖关系清晰明了
B 很容易对操作系统增加或替换掉一层而不影响其他层 C 增加了系统的可读性和可适应性 D 模块间转接随便
8* 网络操作系统为用户提供的两类接口是( B ) A 命令接口和应用接口 B 命令接口和系统调用 C 系统调用和应用接口 D 系统调用和通信接口 9 进程从运行态转为就绪态，可能的原因是( A ) A 进程运行时间片用完 B 进程完成任务需撤消 C 进程有输入／输出请求 D 进程需要等待文件打印 10 实现虚拟存储器的目的是( C ) A 实现程序浮动 B 扩充外存容量 C 扩充主存容量 D 实现存储保护
11 在文件系统中，索引文件结构的索引表是用来( D )
A 指示文件的逻辑块的逻辑地址 B 指示文件的逻辑块存放的物理块号 C 存放查找关键字的内容 D 存放文件的数据信息 12 在设备管理中，采用SPOOLing技术的目的是( A ) A 提高独占设备利用率 B 提高共享设备利用率 C 加快文件的存取 D 节省磁盘空间
13 下列有关P、V操作的表述中，错误的是( D )
A 进程执行P操作后，有可能因此导致自身进入阻塞状态 B 进程执行V操作后，有可能因此唤醒相关阻塞进程 C P操作对信号量执行减1操作 D V操作对信号量执行减1操作
14 在Windows操作系统中，对目录的权限设置叙述正确的是( C ) A 只有FAT格式能设置目录权限
B FAT格式和NTFS文件卷下都可以设置目录权限 C 只有在NTFS文件卷下可以设置目录权限
D FAT格式和NTFS文件卷下都不能设置目录权限
15 关于静态分页存储管理的页表，下列说法错误的是 C。 A 内存中每个作业都对应着一个页表 B 页表属于操作系统的内核数据结构
C 如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D 页表存放在内存中
16 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 C 。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA 技术
17 在请求页式中，因置换算法选择不当造成页面调度非常频繁称为 A A 抖动现象 B 交换现象 C 碎片 D 虚拟
18 多个进程实体能存在于同一内存中，在一段时间内都得到运行称作进程的 B 。 A 动态性 B 并发性 C 调度性 D 异步性
19 当一个进程处于这样的状态 C 时，称为等待状态。 A 它正等着进入磁盘 B 它正等着进入内存
C 它正等着输入一批数据 D 它正等着 CPU 的控制权 20 用户程序在用户态下使用特权指令将引起的中断是属于 A 。 A 程序中断 B 硬件故障中断 C 外部中断 D 访管中断
21 在磁盘上可以建立的物理文件有 C 。 A 用户文件 B 记录式文件 C 索引文件 D 目录文件 22 设备独立性是指， B 。
A I/O 设备具有独立执行 I/O 功能的特性 B 用户程序中使用的设备独立于具体的物理设备
C 能独立实现设备共享的特性 D 设备驱动程序独立于具体的物理设备的特性 23 三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统 D。
A 某进程可能永远得不到绘图仪 B 可能发生死锁 C 进程请求绘图仪立刻能得到 D 不会发生死锁
24 在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的 C 接口。 A 函数 B 键盘命令 C 系统调用 D 图形 25 在操作系统中，临界区是 B 。 A 进程的共享正文段 B 进程中访问临界资源的程序段 C 进程访问系统资源的程序段 D 进程访问外部设备的程序段 26 在请求调页的存储管理中，页表增加修改位是为了确定相应的页 D 。 A 是否在内存 B 调入内存的时间 C 在外存的时间 D 淘汰时是否写到外存
27在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B) 。
A 就绪状态的进程和等待状态的进程都可以转换成运行状态 B 只有就绪状态的进程可以转换成运行状态 C 只有等待状态的进程可以转换成运行状态
D 就绪状态的进程和等待状态的进程都不能转换成运行状态 28 在操作系统中，进程的最基本的特征是(A )。 A 动态性和并发性 B 顺序性和可再现性 C 与程序的对应性 D 执行过程的封闭性 29 操作系统中利用信号量和P、V操作，(C )。
A 只能实现进程的互斥 B 只能实现进程的同步 C 可实现进程的互斥和同步 D 可完成进程调度 30 作业调度的关键在于( A )。
A 选择恰当的进程管理程序 B 用户作业准备充分 C 选择恰当的作业调度算法 D 有一个较好的操作环境 31操作系统中，进程之间交换数据的过程称为（ C ）
A 进程共享 B 进程同步 C 进程通信 D 进程协调
32 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（ ）D
A 每个进程从创建到撤消都要经历这三个状态 B 每个进程从创建到撤消，各个状态只能经历一次 C 某些进程可以从阻塞状态转化为运行状态 D 某些进程可以从运行状态转化为就绪状态
33 在一段时间内，只允许一个进程访问的资源称为（ C ）
A 共享资源 B 临界区 C 临界资源 D 共享区
34 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。
A 就绪 B 等待 C 运行 D 由用户自己决定 35 下列进程状态的转换中，哪一个是不正确的（ C ）
A 就绪到运行 B 运行到就绪 C 就绪到阻塞 D 阻塞到就绪
36 在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（ B ）。
A 公共变量 B 信号量 C 标识符 D 标识变量
37进程状态从就绪状态到运行状态的转换工作是由（ C ）完成的。
A 作业调度 B 中级调度 C 进程调度 D 内存调度
38 在以下存储管理技术中，支持虚拟存储器的技术是（ D ）
A 动态分区法 B 可重定位分区法 C 对换技术 D 请求分页技术 39 引入缓冲技术的主要目的是（ A ）
A 提高CPU和设备之间的并行程度 B 提高CPU的处理速度 C 改善用户编程环境 D 降低计算机的硬件成本 40 系统抖动是指( D )。
A 使用机器时，屏幕闪烁的现象
B 由于主存分配不当，偶然造成主存不够的现象 C 系统盘有问题，致使系统不稳定的现象
D 被调出的页面又立刻被调入所形成的频繁调入调出现象
41在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A 段表 B 页表 C PCB D JCB
42在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )
A 单级目录 B 二级目录
C 纯树型目录 D 非循环图目录
43 SPOOLing技术可以实现设备的( C )分配。
A 独占 B 共享 C 虚拟 D 物理
44 避免死锁的一个著名的算法是( C )。
A 先人先出算法 B 优先级算法 C 银行家算法 D 资源按序分配法
45 下列关于进程和线程的叙述中，正确的是( C )。