1、操作系统复习题 填空题1 操作系统具备处理并发活动的能力，其最重要的硬件支持是 中断 。所谓操作系统虚拟机的概念，是 在裸机上配置操作系统 。2 常用的资源分配策略有优先调度和 先来先服务 算法。3 P 操作可以使进程由运行状态变为 阻塞 /等待 状态。 4 当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 循环等待 条件。 5 文件目录采用树型结构而不采用简单表结构的最主要原因是 ，解决重名问题 6 在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 引用位 和 改变位 两个数据项。 7 常用的设备分配技术有独占分配、共享分配和 虚拟分配 技术。 8 文件系统中的链接技术
2、，指的是在 目录表 之间进行链接。 9 多道运行的特征之一是微观上串行，它的含意是 多道程序分时、轮流地占用 CPU 。 10 操作系统是由一组资源管理程序组成的，其中 文件系统 是对于软件资源的管理。11 某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为 逻辑地址小于地址空间长度 。 12 在某请求分页存储管理系统中，其逻辑地址的低 12 位表示页内位移，高 20 位表示页号，物理地址中的高 10 位表示物理块号，则该系统内存物理块的大小为 210方 ，内存容量为 210*212 ，虚拟地址空间大小为 232 。 13 从文件管理的角度看，文件由_目录_和_信
3、息项_两部分组成。14 进程的实体由三部分组成，即_程序 _、_数据集合_和_进程控制块_。15 产生死锁的必要条件有 4 个，分别是_互斥_、_请求又保持_、_非剥夺_、_循环等待_。16 进程调度的主要方式有_抢占式_和_非抢占式_两种。17 在操作系统中，资源的分配单位是 进程_ ，而处理机的调度单位是 线程 。18 进程最基本的特性是 动态性 和 并发性 。19 用户程序使用_访管指令_请求操作系统服务。*20 存贮管理应实现的功能是：主存空间的分配与保护，_主存空间的重定位 _，主存空间的共享和_主存的扩充_。20 *分页式存贮管理中，页表是用来指出作业的_逻辑页号_与_主存块号_的
4、对应关系。21 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的关键字_和该记录的_存放地址_。22 分时系统必须为用户提供_时间片_以实现_交互式_控制方式。23 并发进程中涉及到_访问临界资源_的程序段称为临界区，两个进程同时进入相关的临界区会造成_与时间有关_的错误。24 文件的物理存储组织形式有 连续分配 、 链接分配 和 索引方式 三种。25 从资源分配的角度出发，I/O 设备可分为 独占设备 、 共享设备 和 虚拟设备 三种。26 在操作系统中，不可中断执行的操作为 原语 。27 现代操作系统的两个最基本的特征是 并发 和 共享 。进程控制块的初始化工作包括 初
5、始化标识信息符 ， 初始化处理机状态信息 和 初始化处理机控制信息 。28 *在操作系统中引入线程概念的主要目的是 减少系统的开销，增强系统的并行性 。29 *操作系统的主要设计目标是_有效性、方便性_和_可扩展性、开放性_。30 当一个进程完成了特定的任务后，系统收回这个进程所占的_资源_和取消该进程的_运行信息_就撤消了该进程。31 任何一个文件使用前都要先打开，即把_FCB _送到内存。32 进程通信使用的信箱按所有者和权限可分为私有信箱、公用信箱和_共享信箱_三种类型。33 对资源采用_按顺序分配_分配策略可使循环等待资源的情况不发生，故该策略可以_预防_死锁。34 一个理想的作业调度
6、算法应该是既能_提高 ZUOYE 吞吐量_又能使进入系统的作业_及时得到计算结果周转时间短_。35 虚拟设备是把 独占设备 设备变成能为 共享 的设备。？36 正在运行的进程，调用阻塞原语将自己阻塞起来，进入_等待_状态。36 若在页表中发现所要访问的页面不在内存，则产生_缺页_中断。选择1 B 不是实时系统的基本特征。 A 安全性 B 公平响应C 实时性 D 高可靠 2 在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 A 接口。 A 系统调用 B 键盘命令 C 原语 D 子程序调用 3 批处理操作系统的主要缺点是 B 。A 资源利用率不高 B 无人机交互能力C 作业吞吐量小
7、D 作业周转时间短 4 并发进程失去封闭性特征，是指 D 。A 多个相互独立的进程以各自的速度向前推进 B 并发进程的执行结果与速度无关 C 并发进程执行时，在不同时刻发生的错误 D 并发进程共享公共变量，其执行结果与速度有关 5 关于操作系统，不正确的叙述是( A )A 提高用户程序的运行速度B 有效地组织和管理计算机系统中硬件及软件资源C 向用户提供各种服务功能D 合理地组织计算机的工作流程，控制程序执行6 关于多道批处理操作系统的叙述正确的是( B )A 用户可以直接干预作业的运行，具有交互性B 极大地提高了系统在单位时间内处理作业的能力C 资源不能同时被几个用户共享D 系统每次只将一个
8、作业调入内存运行7 对于操作系统的层次式结构，说法错误的是( D )A 各模块之间的组织结构和依赖关系清晰明了B 很容易对操作系统增加或替换掉一层而不影响其他层C 增加了系统的可读性和可适应性D 模块间转接随便8* 网络操作系统为用户提供的两类接口是( B )A 命令接口和应用接口 B 命令接口和系统调用C 系统调用和应用接口 D 系统调用和通信接口9 进程从运行态转为就绪态，可能的原因是( A )A 进程运行时间片用完 B 进程完成任务需撤消C 进程有输入输出请求 D 进程需要等待文件打印10 实现虚拟存储器的目的是( C )A 实现程序浮动 B 扩充外存容量C 扩充主存容量 D 实现存储保
9、护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 操作系统中，对目录
10、的权限设置叙述正确的是( 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 在请求页式中，因置换
11、算法选择不当造成页面调度非常频繁称为 AA 抖动现象 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 设
12、备独立性是指， 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 进程
13、中访问临界资源的程序段 C 进程访问系统资源的程序段 D 进程访问外部设备的程序段 26 在请求调页的存储管理中，页表增加修改位是为了确定相应的页 D 。 A 是否在内存 B 调入内存的时间 C 在外存的时间 D 淘汰时是否写到外存 27 在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B) 。 A 就绪状态的进程和等待状态的进程都可以转换成运行状态 B 只有就绪状态的进程可以转换成运行状态 C 只有等待状态的进程可以转换成运行状态 D 就绪状态的进程和等待状态的进程都不能转换成运行状态 28 在操作系统中，进程的最基本的特征是(A )。A 动态性和并发性 B
14、顺序性和可再现性C 与程序的对应性 D 执行过程的封闭性29 操作系统中利用信号量和 P、V 操作，(C )。A 只能实现进程的互斥 B 只能实现进程的同步C 可实现进程的互斥和同步 D 可完成进程调度30 作业调度的关键在于( A )。A 选择恰当的进程管理程序 B 用户作业准备充分C 选择恰当的作业调度算法 D 有一个较好的操作环境31 操作系统中，进程之间交换数据的过程称为（ C ）A 进程共享 B 进程同步C 进程通信 D 进程协调32 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（ ）DA 每个进程从创建到撤消都要经历这三个状态B 每个进程从创建到撤消，各个状态只能经历一次C
15、 某些进程可以从阻塞状态转化为运行状态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 进程状态从就绪状态到运行状态的转换工作
16、是由（ 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 在分页存储管理系统中，从页号到物理块号的地址映射
17、是通过( 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 )。A 一个进程只可拥有一个线程B 一个线程只可拥有一个进程C 一个进程可拥有若干个线程D 一个线程可拥有若干个进程46 使用户所
18、编制的程序与实际使用的物理设备无关，由设备管理的（ D）功能实现。 A 设备独立性 B 设备分配 C 缓冲管理 D 虚拟设备 47 设有三个作业 J1,J2,J3,它们的到达时间和执行时间如下表：作业名 到达时间 执行时间 J1 8:00 2 小时 J2 8:45 1 小时 J3 9:30 0.25 小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( C )A J3,J2,J1 B J1,J2,J3C J1,J3,J2 D J3,J1,J249 如果系统的资源分配图_C _，则系统处于死锁状态。 A 出现了环路 B 没有环路 C 每种资源只有一个，并出现了环
19、路 D 每个进程结点至少有一条请求边50 在操作系统中，进程的最基本的特征是( A )。A 动态性和并发性 B 顺序性和可再现性C 与程序的对应性 D 执行过程的封闭性51 操作系统中利用信号量和 P、V 操作，( C )。A 只能实现进程的互斥 B 只能实现进程的同步C 可实现进程的互斥和同步 D 可完成进程调度52 作业调度的关键在于( C )。A 选择恰当的进程管理程序 B 用户作业准备充分C 选择恰当的作业调度算法 D 有一个较好的操作环境53 在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录) 的目录结构是( D )A 单级目录 B 二级目录C 纯树型目录 D 非循环图目
20、录54 关于操作系统的叙述( D )是不正确的。A 管理资源的程序 B 管理用户程序执行的程序C 能使系统资源提高效率的程序 D 能方便用户编程的程序55 操作系统的发展过程是( A )A 设备驱动程序组成的原始操作系统，管理程序，操作系统B 原始操作系统，操作系统，管理程序C 管理程序，原始操作系统，操作系统D 管理程序，操作系统，原始操作系统56 用户程序中的输入，输出操作实际上是由( C )完成。A 程序设计语言 B 编译系统C 操作系统 D 标准库程序57 计算机系统中判别是否有中断事件发生应是在( B )A 进程切换时 B 执行完一条指令后C 执行 P 操作后 D 由用户态转入核心态
21、时58 设计批处理多道系统时，首先要考虑的是( B )A 灵活性和可适应性 B 系统效率和吞吐量C 交互性和响应时间 D 实时性和可靠性59 若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。A 就绪 B 等待 C 运行 D 完成60 支持程序浮动的地址转换机制是( D )A 页式地址转换 B 段式地址转换C 静态重定位 D 动态重定位61 在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( D )进行排列。A 地址从大到小 B 地址从小到大C 尺寸从大到小 D 尺寸从小到大62 逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。A 逻辑文件结构 B
22、存储介质特性C 主存储器管理方式 D 分配外设方式63 文件的保密是指防止文件被( C )A 篡改 B 破坏 C 窃取 D 删除64 对磁盘进行移臂调度的目的是为了缩短( A )时间。A 寻找 B 延迟 C 传送 D 启动65 一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )A 先来先服务 B 轮转C 最高响应比优先 D 均衡调度66 作业调度程序是从处于( B)状态的作业中选取一个作业并把它装入主存。A 输入 B 收容 C 执行 D 完成67 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C )A 进程相应的程序段的长度 B 进程总共需要运行时间多少
23、C 进程自身和进程调度策略 D 进程完成什么功能68 若系统中有五个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由( D )临界区构成。A 2 个 B 3 个 C 4 个 D 5 个69 在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。A 打印机 B 磁带机 C 磁盘 D CPU70 通常不采用( D )方法来解除死锁。A 终止一个死锁进程 B 终止所有死锁进程C 从死锁进程处抢夺资源 D 从非死锁进程处抢夺资源71 下列文件中，属于 MS-DOS 批处理文件的是( B )A ABC EXE B ABC BATC ABC COM D ABC SYS72 通道又被称为 I
24、/O 处理器，它用于实现 ( A )之间的信息传输。A 主存与外设 B CPU 与外设C 外设与外设 D CPU 与辅存73 磁盘是可共享的设备，每一时刻( C )进程与它交换信息。A 允许有两个 B 可以有任意多个C 最多有 1 个 D 至少有 1 个74 MS-DOS 中用于复制系统的命令是( D )A CHKDSK B DISKCOMPC COPY D SYS75 MS-DOS 中为显示当前目录的路径名，应使用的命令是( A )A DIR B TYPEC RD D CD76 在存储管理的各方案中，可扩充主存容量的方案是( D )存储管理。A 固定分区 B 可变分区C 连续 D 页式虚拟7
25、7 分时系统中进程调度算法通常采用( B )。A 响应比高者优先 B 时间片轮转法C 先来先服务 D 短作业优先78 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV 操作管理时信号量 S 的可能取值是 ( A )。A 1,0,-1,-2 B 2,0,-1,-2C 1,0,-1 D 3,2,1,079 一个多道批处理系统，提高了计算机系统的资源利用率，同时( B )。A 减少各个作业的执行时间B 增加了单位时间内作业的吞吐量C 减少单位时间内作业的吞吐量D 减少了部份作业的执行时间80 操作系统实现文件管理后，允许用户对记录式文件进行存取的最小单位是( B )。A 文件
26、B 记录C 数据项 D 字符串81*文件系统采用多级目录结构可以( B )。A 节省存储空间 B 解决命名冲突C 缩短文件传送时间 D 减少系统开销82 在页式虚拟存储管理中，为实现地址变换，应建立( C )。A 空闲区表 B 分区分配表C 页表 D 段表83* 设有 12 个同类资源可供四个进程共享，资源分配情况如表：进程 已占用资源数 最大需求数 P1 2 4 P2 3 6 P3 4 7 P4 2 6 目前剩余资源数为 2。当进程 P1，P2，P3 ，P4 又都相继提出申请要求，为使系统不致死锁，应满足( A )的要求。A P1 B P2 C P3 D P484 操作系统是对_C_进行管理
27、的软件。 A 软件 B 硬件 C 计算机资源 D 应用程序 85 操作系统中采用多道程序设计技术提高 CPU 和外部设备的_A_。 A 利用率 B 可靠性 C 稳定性 D 兼容性 86 所谓_B_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 87 从总体上说，多道程序设计技术可_B_单位时间的算题量，对每一个算题开始到全部完成所需要的时间可能_。 A 增加、延长 B 增加、缩短 C 减少、延长 D 减少、缩短 88 如果分时操作系统的时间片一定，那么_B_，则响应时间越长。 A 用
28、户数越少 B 用户数越多 C 内存越少 D 内存越多 89 操作系统提供给程序员的接口是_B_。 A 进程 B 系统调用 C 图形接口 D 命令接口 90 进程由各个部分组成，下列项目中_C_不属于进程的组成部分。 A 进程控制块 B 程序代码 C 就绪队列 D 数据段 91 下列选择中，当_C_ 时，进程的状态从运行状态转为就绪状态 A 进程被进程调度程序选中 B 进程等待 I/O 操作 C 进程时间片用完 D 进程 I/O 操作完成 92 一个由于等待打印输出而不能运行的进程处于_C_。 A 就绪状态 B 运行状态 C 等待状态 D 终止状态 93 某个进程 P2 从阻塞状态进入就绪状态，
29、可能是由于正在运行的进程 P1_D_。 A 运行结束 B 执行了 P 操作 C 时间片用完 D 执行了 V 操作 94 一个进程可以包含多个线程，各线程_A_ _。 A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈 95 PV 操作是在_D_上的操作。 A 临界区 B 进程 C 缓冲区 D 信号量 96 记录型信号量在执行 V 操作时，信号量的值加 1；当其值为_D _时，应唤醒阻塞队列中的进程。 A 大于 0 B 小于 0 C 大于等于 0 D 小于等于 097 设三个并发进程共用临界资源，用互斥信号量 mutex 管理，当 mutex=0 时表示_C_。
30、 A 三个进程都在等待 B 没有一个进程进入了临界区 C 一个进程入了临界区，另两个进程等待 D 只有一个进程进入了临界区 98 允许多个用户以交互方式使用计算机的操作系统，称为 (B ) 。A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 多处理机操作系统 99 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 ( A ) 态。A 就绪 B 等待 C 运行 D 后备 100 在请求页式存储管理中，当查找的页不在 ( C) 中时，要产生缺页中断。 A 外存 B 虚存 C 内存 D 地址空间 101 在段页式系统中（无快表），为获得一条指令或数据，必须 ( C )
31、访问内存。 A 1 次 B 2 次 C 3 次 D 4 次 从内存取 页表地址 物理块号 指令或数据102 文件系统最基本的目标是 ( A ) 。 A 按名存取 B 文件共享 C 文件保护 D 提高对文件的存取速度 103 从使用的角度来分析设备的特性，可以把设备分成 _ 和 _ 两类。 ( B ) A 存储设备和 I/O 设备 B 独占设备和共享设备C 低速设备和高速设备 D 绝对设备和相对设备 104 设备控制器是 _ 与 _ 之间的接口。 ( C ) A 处理器与通道 B 处理器与内存 C 处理器与设备 D 通道与内存 105 最有利于提高系统吞吐量的作业调度算法是 ( C) 。 A 先
32、进先出算法 B 优先级调度算法 C 时间片轮转算法 D 短作业优先调度算法 106 在非抢占调度方式下，运行进程执行 V 原语后，其状态 ( A) 。 A 不变 B 要变 C 可能要变 D 可能不变 107 多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种 ( B ) 。 A 高级通信方式 B 低级通信方式 C 消息缓冲通信方式 D 管道通信方式 108 操作系统是一种( A )A 系统软件 B 系统硬件 C 应用软件 D 支援软件109 MSDOS 的存贮管理采用了( C )A 段式存贮管理 B 段页式存贮管理 C 单用户连续存贮管理 D 固定式分区存贮
33、管理110 用户程序在目态下使用特权指令将引起的中断是属于(B )A 硬件故障中断 B 程序中断 C 外部中断 D 访管中断 111 位示图方法可用于( A )A 盘空间的管理 B 盘的驱动调度 C 文件目录的查找 D 页式虚拟存贮管理中的页面调度112 下列算法中用于磁盘移臂调度的是( C )A 时间片轮转法 B LRU 算法 C 最短寻找时间优先算法 D 优先级高者优先算法 113 在以下存贮管理方案中，不适用于多道程序设计系统的是( A )A 单用户连续分配 B 固定式分区分配 C 可变式分区分配 D 页式存贮管理114 已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作业J1，J2 和 J3，它们的执行时间分别是 T1，T2 和 T3，且 T1 CA T1T2 T3 B (T1T2 T3)
