1、计算机操作系统练习题一 、 填空 ： 计算机系统由 和 两部分构成。 操作系统为用户提供三种类型的使用接口，它们是 和 和图形用户界面。 主存储器与外围设备之间的数据传送控制方式有 、 、 和 方式。 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。 采用多道程序设计的操作系统都具有如下基本特征 、 、 和 。 当一个进程独占处理器顺序执行时，具有两个特性： 和 。 程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 。 传统的操作系统应具有 管理、 管理、 管理和文件管理
2、等基本功能。 进程由 、 和 组成。 对信号量 S 的操作只能通过 操作进行，对应每一个信号量设置了一个等待队列。 操作系统是运行在计算机 系统上 的最基本的系统软件。 文件系统中，用于文件的描述和控制并与文件一一对应的是 。 段式管理中，以段为单位 ，每段分配一个 区。由于各段长度 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。 在每个进程访问 的那段代码称为临界区。为实现对它的共享，应保证进程 进入自己的临界区。为此，在每个进程的临界区前应设置 区，临界区后应设置 区。 逻辑设备表（ LUT）的主要功能是实现 。 在采用请求分页式 存储管理的系统中，地址变换过程可能会因为 和
3、 等原因而产生中断。 段的共享是通过 实现的。 从静态的角度看，进程通常由 、 和 三部分组成，其中 是进程存在的唯一标志。 所谓 ，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。 储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。 计算机操作系统是方便用户、管理和控制计算机 的系统软件。 操作系统目前有五大类型： 、 、 、 和 。 主存储器与外围设备之间的信息传送操作称为 。 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 ，即用共享设备模拟独占设备。 常用的内存管理方法有 、 、 和 。 能够实现对内外存统一管理，为用户提供一种宏观上
4、似乎比实际内存容量大得多于存储器。 动态存储分配时，要靠硬件地址变换机构实现 。 在存储管理中常用 方式来摆脱主 存容量的限制。 在请求页式管理中，当 发现所需的页不在 时，产生 中断信号， 作相应的处理。 在操作系统中，用户在使用 I/O 设备时，通常采用 ，系统为它分配相应的 （ 30） 设备。 置换算法是在内存中没有 时被调用的，它的目的是选出一个被 的页面。如果内存中有足够的 存放所调入的页，则不必使用 。 在段页式存储管理系统中，面向 的地址空间是段式划分，面向 的地址空间是页式划分。 缓冲区的设置可分为 、 、 和 。 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址
5、不同，把相对地址转换为物理地址，这是操作系统的 功能。 分页管理每取一数据，要访问 次内存。 在操作系统中，进程是一个 的基本单位，也是一个独立运行和 的基本单位。 在信号量机制中，信号量 S 0 时的值表示 ；若 S 0，则表示 ，此时进程应 。 设备从资源分配角度可分为独占设备， 和 。 设备管理的主要任务是控制设备和 CPU 之间进行 操作。 在页面置换算法中最有效的一种称为 。 地址变换机构的基本任务是将虚地址空间中的 变换为内存中的 。 分页管理每取一数据，要访问 次内存。 现代操作系统的两个重要特征是 和共享。 采用对换方式在将进程换出时，应首先选择处于 且优先权低的进程换出内存。
6、 能方便实现信息共享的存储管理办法有 和 。 选择距当前磁头最近，且方向一致 的磁盘调度算法 。 进程调度有 和 两种方式。 在页面置换算法中可实现的最有效的一种称为 。 现代操作系统的两个重要特征是 和 。 在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是 ；能使内存空间中空闲区分布较均匀的算法是 。 分时系统采用的调度方法是 。 常用的进程通信方式有 、 、 和 机制。 产生死锁的主要原因是 和 。 正在执行的进程等待 I/O 操作，其状态将由执行状态变为 状态。 页是信息的 单位，进行分页是出于 的需要；段是信息的 单位，分段是出于 的需要。 存储管理中的快表是指 。
7、分段保护中的越界检查是通过 中存放的 和段表中的 等数据项。 在请求调页系统中的调页策略有 ，它是以预测为基础的；另一种是 ，由于较易实现，故目前使用较多。 分页系统中，页表的作用是实现 到 的 转换。 若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为 。 使用缓冲区能有效地缓和 和 之间速度不匹配的矛盾。 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 。 用户是通过 或者程序接口向计算机发出请求的。 在操作系统中的异步性主要是指 。 进程间通信的方式有 、共享存储区和 。 通常，用户程序使用 地址，处理机执行程序是使用 地址。 在多道程
8、序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 功能。 操作系的动态分区管理内存分配算法有 、 、和最佳适应算法。 动态存储分配时，要靠硬件地址变换机构实现 。 在存储管理中常用 方式来摆脱主存容量的限制。 在请求页式管理中，当 发现所需的页不在内存时，产生 中断信号， 作相应的处理。 通道是一个独立于 的专管 的处理机，它控制 与内存之间的信息交换。 缓冲区的设置可分为单缓冲 、 、 和缓冲池。 其中关于缓冲池的操作有 、 、 和 。 操作系统为用户编程所提供的接口是 。 逻辑设备表（ LUT）的主要功能是实现 。 分区要求存储分配的地址
9、连续性，这种分区方式使得碎片现象最为严重。 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。 页是信息的 单位，进行分页是出于 的需要。段是信息的 单位，分段是出于用户的需要。 进程和线程都是系统进行 的基本单位，它们最大的区别在于 。 如果信号量的当前值为 3，表示可用的资源数目为 3，如果信号量的当前值为 -3，则表示 。 在首次适应算法中，要求空闲分区按 顺序链接成空闲分区链；在最佳适应算法中是按 顺序形成空闲分区链。 现代操作系统的特征是 、 、 和 。 产生死锁的四个必要条件是 和 ， 和 。
10、 操作系统的五大功能是 、 、 、 和 。 静态链接是在程序编译时进行，动态链接是在 时进行。 能方便实现信息共享的存储管理方法有 和 。 操作系统为用户提供两种类型的使用接口，它们是 命令接口 和 。 一次只允许一个进程访问的资源叫 。 在操作系统中进程是一个 的单位，也是一个 和执行的基 本单位。 如果信号量的当前值为 4，则表示 ，如果信号量的当前值为 -4，则表示 。 当一个进程独占处理器顺序执行时，具有两个特性： 性和 性。 程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 。 对信号量 S 的操作只能通过 P、 V 操作进行，对应每一个信号量设置了一
11、个等 待队列。 虚拟设备是指采用某种 I O 技术，将某个 设备改进为多个用户可共享的设备。 一个理想的作业调度算法应该是既能 又能使进入 系统的作业 。 二、单选题 下列给出的操作系统中，交互性最强的是 ( )。 A、 分时系统 B、 实时系统 C. 批处理系统 D、 网络操作系统 （ ）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 （ ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就 绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态
12、变为就绪态 ( )不是基本的操作系统。 A、 批处理操作系统 B、 分时操作系统 C、 实时操作系统 D、 网络操作系统 采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 共享变量是指 ( )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被 用户进程 D、可被多个进程 为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待 C、就绪 D、收容 共享变量是
13、指（ ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 临界区是指并发进程中访问共享变量的（ ） 段。 A、管理信息 B、信息存储 C、数据 D、程序 操作系统中采用缓冲技术的目的是为了增强系统 ( )的能力。 A. 串行操作 B. 控制操作 C. 重执操作 D. 并行操作 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、 5 B、 2 C、 3 D、 4 产生系统死锁的原因可能是由于（ ）。 A、进 程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出
14、现了循环等待 D、多个进程竞争共享型设备 处理器不能直接访问的存储器是 ( )。 A、 寄存器 B、 高速缓冲存储器 C、 主存储器 D、 辅助存储器 下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理 操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。 A.串行操 作 B. 控制操作 C.重执操作 D.并行操作 29. 是指从作业进入系统到作业完成所经过的时间间隔； 是从作业进入后备队列起，到被调度程序选中时的时间间隔。 A：响应时间 B：周转时间 C：运行时间 D：等待时间； F：触发时间。 产生死锁的四个必要
15、条件是互斥条件和 (1) ，不剥夺条件和 (2) 。 (1) A：请求和阻塞条件； B：请求和释放条件； C：请求和保持条件； D：释放和阻塞条件； E： 释放和请求条件。 (2) A：线性增长条件； B：环路条件； C：有序请求条件； D：无序请求条件。 在 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在 中是按空闲区大小递增顺序形成空闲分区链；在 中，是按空闲区大小递减的顺序形成空闲分区链。 A：首次适应算法； B：最坏适应算法； C：最佳适应算法； D：循环首次适应算法。 CPU 的调度分为高级、中级和低级三种，其中低级调度是指 调度。 A：作业 B：交换 C：进程 在请求调页
16、中可采用多种置换算法，其中 LRU 是 置换算法。 A：最佳 B：最近最久未 C：最近未用 D：最少使用 对打印机进行 I/O 控制时，通常采用 方式；对硬盘的 I/O 控制采用 方式。 A：程序直接控制 B：中断驱动 C： DMA D：通道 现代操作系统的两个基本特征是（ ） 和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与 实时处理 以下（ ）项功能不是操作系统具备的主要功能。 A、 内存管理 B、 中断处理 C、 文档编辑 D、 CPU 调度 批处理系统的主要缺点是（ ）。 A.CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
17、引入多道程序的目的在于（ ）。 A. 充分利用 CPU，减少 CPU 等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息交换量 充分利用存储器 在分时系统中，时间片 一定，（ ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断； 地址重定位的结果是得到（ ） A、 源程序 B、 编 译程
18、序 C、 目标程序 D、 执行程序 在分时系统中，时间片一定， ( )，响应时间越长。 A、 内存越多 B、 用户数越多 C、 后备队列 D、 用户数越少 运行时间最短的作业被优先调度，这种企业调度算法是（ ） A、 优先级调度 B、 响应比高者优先 C、 短作业优先 D、 先来先服务 断电停机后，存储信息随之消失的存储器是 ( )。 A、 磁盘 B、 磁带 C、 主存储器 D、 U 盘 产生死锁的主要原因是进程 运行推进的顺序不合适（ ） A、 系统资源不足和系统中的进程太多 B、 资源的独占性和系统中的进程太多 C、 进程调度不当和资源的独占性 D、 资源分配不当和系统资源不足 批处理系统
19、的主要缺点是（ ）。 A.CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 在下列各项工作步骤中， ( )不是创建进程所必需的步骤。 A、 建立一个 PCB 块 B、 将 PCB连接入进程就绪队列 C、 为进程分配必要资源 D、 由 CPU 调度程序为进程调 度 CPU 虚拟内存的容量只受（ ）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数 分段管理提供（ ）维的地址结构。 A.1 B.2 C.3 D.4 （ ）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理 处于
20、运行状态的操作系统程序应放在 ( )。 A、 寄存器中 B、 高速缓冲存储器中 C、 主存储器中 D、 辅助存 储器中 以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A、 动态分区法 B、 可重定位分区法 C、 请求分页技术 D、 对换技术 虚拟存储技术是（ ）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。 A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、 用分段方 法来分配和管理用户地址空间，用
21、分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 （ ）存储管理方式提供一维地址结构。 A.固定分区 B.分段 C.分页 D.分段和段页式 在请求分页系统中， LRU 算法是指（ ）。 A、最早进入内存的 页先淘汰 B、 近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次
