操作系统期末复习2017秋.DOC

1、 1 操作系统 期末复习 （ 2017 秋） 选择题和判断题中蓝色的为正确答案。 一、选择题（ 选择一个正确答案的代码填入括号中 ） 在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作（ ）。 A网络系统 B文件系统 C 操作系统 D数据库系统 在计算机系统中，操作系统是 ( )。 A 处于裸机之上的第一层软件 B处于应用软件之上的系统软件 C处于硬件之下的底层软件 D处于系统软件之上的用户软件 现代 操作系统的基本特征是（ ）、资源共享和操作的异步性。 A多道程序设计 B中断处理 C 程序的并发执行 D实现分时与实时处理 以下不属于操作系统具备的主要功能的是（

2、）。 A 文档编辑 B中断处理 C 内存管理 D CPU 调度 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的 ( )。 A处理器管理 B作业管理 C文 件管理 D 存储管理 下列系统中，属于实时系统的是（ ）。 A方正排版系统 B计算机辅助设计系统 C 火车订票系统 D办公自动化系统 为了使 系统 中所有的用户都能得到及时的响应，该操作系统应该是（ ）。 A多道批处理系统 B 分时系统 C实时系统 D网络系统 下列不属于分时系统特征的是 ( )。 A为多用户设计 B 可靠性比实时系统要求高 C方便用户与计算机的交互 D需要中断机构及时钟系统的支持

3、以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（ ）。 A DOS 系统 B UNIX 系统 C Windows NT 系统 D OS/2 系统 操作系统内核与用户程序、应用程序之间的接口是（ ）。 A shell 命令 B 系统调用 C图形界面 D C 语言函数 系统调用是由操作系统提供的内部调用，它（ ）。 A直 接通过键盘交互方式使用 B只能通过用户程序间接使用 C是命令接口中的命令 D与系统的命令一样 2 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。 A 程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念 C程序保存在文件中，进程

4、存放在内存中 D程序顺序执行，进程并发执行 进程是程序的执行过程，可以处于不同的状态，各自向前推进的速度是不可预知的，这种性质称作进程的 ( )。 A动态性 B并 发性 C 异步性 D调度性 进程的动态、并发等特征是利用（ ）表现出来的。 A数据 B程序 C程序和数据 D 进程控制块 进程在系统中存在的唯一标志是 ( )。 A所运行的程序 B 进程控制块 C进程队列 D所运行的程序和数据 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。 A CPU B存储器 C磁盘空间 D 打印机 在单处理机系统中，处于运行状态的进程 ( )。 A只有一个 B可以有多个 C不能被挂起 D必须在执行完

5、后才能被撤下 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。 A 从就绪变为运行 B 从阻塞变为就绪 C从运行变为阻塞 D从运行变为就绪 在一段时间内，只允许一个进程访问的资源称为 ( )。 A共享资源 B临界区 C临界资源 D共享区 操作系统中利用信号量和 P、 V 操作， ( )。 A只能实现进程的互斥 B只能实现进程的同步 C 可实现进程的互斥和同步 D可完成进程调度 如果信号量 S 的值是 0 , 此时进程 A 执行 P（ S）操作，那么，进程 A 会（ ）。 A继续运行 B 进入阻塞态，让 出 CPU C进入就绪态，让出 CPU

6、 D继续运行，并唤醒 S 队列头上的等待进程 有 9 个生产者， 6 个消费者，共享容量为 8 的缓冲区。在这个生产者消费者问题中，互斥使用缓冲区的信号量 mutex 的初值应该为 ( )。 A 1 B 6 C.8 D 9 3 系统出现死锁的原因是（ ）。 A计算机系统发生了重大故障 B有多个封锁的进程同时存在 C 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 D 若干进程因竞争资 源而无休止地循环等待着，而且都不释放已占有的资源 操作系统中必不可少的调度是（ ）。 A作业调度 B中级调度 C 进程调度 D对换 作业调度 程序从处于（ ）状态的队列中选取适当的作业调入主存运行。

7、 A提交 B 后备 C执行 D完成 进程调度 是 根据 一定的调度算法，从（ ）队列中挑选出合适的进程。 A阻塞 B运行 C 就绪 D等待 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。 A 进程调度 B作业控制 C 设备管理 D驱动调度 现有 3 个作业同时到达，每个作业的计算时间都是 1 小时，它们在一台 CPU 上按单道方式运行，则平均周转时间为（ ）小时。 A 1 B 2 C 3 D 6 从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。 A等待装入主存时间 B 周转时间 C执行时间 D平均周转时间 作业调度的关键在于（ ）。 A 有一个较

8、好的操作环境 B选择恰当的进程管理程序 C用户作业准备充分 D 选择恰当的作业调度算法 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这指的是 ( )调度算法。 A优先级法 B先来先服务法 C时间片轮转法 D短作业优先法 Linux 系统中的进程调度采用（ ）。 A 先来先服务法 B时 间片轮转法 C短作业优先法 D 抢占式优先级 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。 A查询 B进程 C 中断 D调度 当硬件中断装置发现有事件发生时，就会中断正在占用 CPU 的程序的执行，让操作系统的 ( )占用 CPU。 A作业

9、管理程序 B系统调用程序 C中断处理程序 D文件管理程序 通常，用户编写的程序中所使用的地址是（ ）。 A 逻辑 地址 B物理地址 C绝对地址 D内存地址 4 把逻辑地址转变为内存物理地址的过程称作（ ）。 A编译 B连接 C运行 D 重定位 经过 ( )，目标程序可以不经过任何改动而装入物理内存单元。 A静态重定位 B 动态重定位 C编译或汇编 D存储扩充 若处理器有 32 位地址，则它的虚拟地址空间为 ( )。 A. 100KB B. 640KB C. 2GB D. 4GB 分区管理要求对每一个作业都分配（ ）的内存单元。 A若干地址不连续 B 地址连续 C若干连续的页面 D若干不连续的页

10、面 在页式存储管理系统中，整个系统的页表个数是（ ）。 A 1 个 B 2 个 C与页面数相同 D和装入主存的进程个数相同 在分时系统中，可将进 程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（ ）。 A 对换技术 B覆盖技术 C虚拟技术 D物理扩充 虚拟存储技术是（ ）。 A扩充内存空间的技术 B 扩充相对地址空间的技术 C扩充外存空间的技术 D扩充输入输出缓冲区的技术 与虚拟存储技术不能配合使用的是（ ）。 A分区管理 B页式存储管理 C段式存储管理 D段页式存储管理 存储管理中， 页面抖动是指 ( )。 A使用机器时，屏幕闪烁的现象 B由于主存分配不当，

11、偶然造成主存不够的现象 C系统盘有问题，致使系统不稳定的现象 D被调出的页面又立刻被调入所形成的频繁调入调出现象 在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起 ( )。 A输入输出中断 B时钟中断 C越界中断 D 缺页中断 下列描述不是文件系统功能的是（ ）。 A建立文件目录 B 实现对磁盘的驱动调度 C 提供一组文 件操作 D管理文件存储空间 操作系统是通过 ( )来对文件进行编辑、修改、维护和检索。 A 按名存取 B数据逻辑地址 C数据物理地址 D文件属性 在 UNIX/Linux 系统中，用户程序经过编译之后得到的可执行文件属于 ( )。 A 普通文件 B设备文件 C目录文件

12、 D特别文件 5 特别文件是与（ ）有关的文件。 A 文本 B 图像 C 硬件设备 D 二进制数据 在以下的文件物 理存储组织形式中，常用于存放大型系统文件的是（ ）。 A连续文件 B链接文件 C索引文件 D多重索引文件 链接文件解决了连续文件存在的问题，它（ ）。 A使用指针存入主存，速度快 B适合于随机存取方式 C不适用于顺序存取 D 提高了存储空间的利用率 文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是 ( )。 A连续文件 B 索引文件 C 逻辑文件 D链接文件 如果 文件系统中有两个文件重名，不应采用（ ）。 A 单级目录结构 B二级目

13、录结构 C树形目录结构 D非循环图目录结构 文件系统采用二级文件目录可以（ ）。 A缩短访问存储器的时间 B解决同一用户间的文件命名冲突 C节省内存空间 D 解决不同用户间的文件命名冲突 文件系统采用树形目录结构后，对于不同用户的文件，其文件名 （ ）。 A应该相同 B应该不同 C可以不同，也可以相同 D受系统约束 当前目录是 /usr/meng，其下属文件 prog/file.c 的绝对路径名是（ ）。 A /usr/meng/file.c B /usr/meng/prog/file.c C /prog/file.c D /usr/file.c 在下述文件系统 目录结构中，能用多条路径访问同

14、一文件或目录的目录结构是（ ）。 A单级目录 B二级目录 C纯树形目录 D 非循环图目录 下列设备中，不属于独占设备的是 ( )。 A打印机 B 磁盘 C终端 D.磁带 下列 操作系统 常用的技术中， ( )是一种硬件机制。 A交换技术 B SPOOLing 技术 C缓冲技术 D 通道技术 通道是一种（ ）。 A I/O 端口 B I/O 专用处理机 C数据通道 D软件工具 CPU 启动通道后，设备的控制工作由（ ）。 A CPU 执行程序来控制 B CPU 执行通道程序来控制 C通道独立执行预先编好的通道程序来控制 6 D通道执行用户程序来控制 CPU 的处理速度远远高于打印机的打印速度，为

15、了解决这一矛盾，可采用（ ）。 A 缓冲技术 B虚存技术 C并行技术 D请求分页技术 设备的打开、关闭、读、写等操作是由（ ）完成的。 A用户程序 B编译程序 C设备分配程序 D 设备驱动程序 设备独立性是指（ ）。 A设备具有独立执行 I/O 功能的一种特性 B 用户程序使用的设备与实际使用哪台设备无关的一种特性 C能独立实现设备共享的一种特性 D 设备驱动程序独立于具体使用的物理设备的一种特性 引入缓冲技术的主要目的是 ( )。 A提高 CPU 的处理速度 B 提高 CPU 与设备之间的并行程度 C改善用户编程环境 D降低计算机的硬件成本 设磁 盘的 转速 为 3000 转 /分，盘面划分

16、为 10 个扇区，则读取一个扇区的时间是 ( )。 A. 1ms B.2ms C.3ms D. 20ms 嵌入式操作系统的最大特点是（ ）。 A 可定制性 B实时性 C非实时性 D分布性 在嵌入式软件系统的体系结构中，嵌入式内核位于 ( )。 A应用层 B中间件层 C驱动层 D 操作系统层 在下列 操作系统 中强调并行计算的操作系统是（ ）。 A分时系统 B实时系统 C 分布式操作系统 D网络操作系统 分布式操作系统与网络操作系统本质上的不同在于 ( )。 A实现各台计算机之间的通信 B共享网络中的资源 C满足较大规模的应用 D系统中若干台计算机相互协作完成同一任务 二、 判断 题（正确的划

17、，错 误 的划 ） 操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。（ ） UNIX 操作系统是采用微内核方法实现结构设计的。（ ） 在 UNIX/Linux 系统上，系统调用以 C 函数的形式出现。 （ ） 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ） 7 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进 程的需求时，系统就一定产生死锁。 ( ) 一个作业从进入系统到运行结束，一般要经历的状态是提交

18、、后备、执行和完成。 ( ) 在操作系统中，作业处于执行状态时，已处于进程 的管理之下。（ ） 作业调度选中一个作业后，与该作业相关的进程即占有 CPU 运行。 （ ） 平均周转时间和周转时间与选用的调度算法有关。（ ） 确定作业调度算法时应主要考虑系统资源的均衡使用，使 I/O 繁忙作业和 CPU 繁忙作 业搭配运行。 ( ) 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（ ） 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（ ） 在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小 的页面。（ ） 虚拟存储器 是利用

19、操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量， 而物理内存的容量并未增加。 ( ) 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ） Linux 文件包括普通文件、目录文件和用户文件三大类。 （ ） 在索引文件中，建立索引表会占用额外的存储空间和访问时间。（ ） 在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（ ） 一般的文件系统都是基于磁盘设备的，而磁带设备可以 作为转储设备使用，以提高系统的可靠性。（ ） Linux 系统的一个重要特征就是支持多种不同的文件系统。 ( ) 在设备 I/O 中引入缓冲技术的目的是

20、为了节省内存。 ( ) 实现设备虚拟分配最成功的技术是 SPOOLing。（ ） SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的常驻内存的进程以及输入、输出井组成。（ ） 三、 简答 题 简述操作系统的定义。 操作系统 是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软 件（或程序集合），是用户与计算机之间的接口。 在计算机系统中操作系统处于什么地位？ 8 操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直接实施控制、 管理 ，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统的运行

21、需要有良好的硬件环境。 操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力，又为其运行建造必备环境。在裸机上安装了操作系统后，就为其他软件的运行和用户使用提供了工作环境。 操作系统主要有哪三种基本类型？各有什么特点？ 操作系统 主要有 三种基本 类型：多道批处理系统、分时系统和实时系统。 多道批处理系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、对可靠性要求更高。 操作系统 一般为用户提供了哪三种界面？各有什么特点？ 操作系统一般为用户提供的三

22、种界面是：图形用户接口、命令行接口和程序接口。 图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。 命令行接口： 在提示符之后用户从键盘上输入命令， 命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能 。 程序接口： 也称系统调用接口。是操作系统内核与用户程序、应用程序之间的接口。 使用虚拟机有什么优势和不足？ 采用虚拟机的优点主要有： 在一台机器上可同时运行多个操作系统，方便用户使用； 系统安全 ， 有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出多个

23、理想的工作环境。 缺点是： 对硬件的要求比较高， 如 CPU、硬盘和内存 ; 本身非常复杂， 另外，执行任务时的速度会受 到一些影响。 Linux 系统有什么特点？ (1)与 UNIX 兼容。 (2)自由软件，源码公开。 (3)性能高，安全性强。 (4)便于定制和再开发。 (5)互操作性 高。 (6)全面的多任务和真正的 32 位操作系统。 下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？ (A)21 (B) 32 9 (A) 21:可以。处于运行状态的进程用完了本次分配给它的时间片，让出 CPU；进程调度程序从就绪队列中选一个进程投入运行。 (B) 32:不可以。任何时

24、候一个进程只能处于一种状态，它既然由运行态变 为阻塞态，就不能再由运行态变为就绪态。 什么是进程的互斥与同步？ 进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 进程进入临界区的调度原则是什么？ （ 1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 （ 2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 （ 3）进入临界区的进程要在有限时间内退出，以便

25、其它进程能及时进入自己的临界区。 （ 4） 如果 进程不能进入自己的临界区，则应让出 CPU，避免进程出现“忙等”现象。 计算机系统中产生死锁的根本原因是什么？ 计算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不合适也可以引发死锁。 发生 死锁的四个必要条件是什么？ 发生 死锁 的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。 作业调度与进程调度两者间如何协调工作？ 作业调度 和进程调度是 CPU 主要的两级调度。作业调度是宏观调度，它所 选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一

26、定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。 简述作业调度的功能。 作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。 在 操作系统 中，引起进程调度的主要因素有哪些？ 在 操作系统 中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。 一般 中断处理 的主要步骤是什么？ 10 一般

27、中断处理的 主要 步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。 处理 I/O 请求的主要步骤是什么？ 处理 I/O 请求的主要步骤是：用户进程发出 I/O 请求；系统接受这个 I/O 请求，转去执行操作系统的核心程序；设备驱动程序具体完成 I/O 操作； I/O 完成后，系统进行 I/O 中断处理，然后用 户进程重新开始执行。 如何将逻辑地址转换成物理地址？ 逻辑地址转换成物理地址的过程是：用页号 p 去检索页表，从页表中得到该页的物理块号 f，把它装入物理地址寄存器中。同时，将页内地址 d 直接送入物理地址寄存器的块内地址字段中。这

28、样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。 考虑 一个由 8 个页面，每页有 1024 个字节组成的逻辑空间，把它装入到有 32 个物理块的存储器中，问逻辑地址 和 物理地址 各 需要多少二进制位表示？ 因为页面数为 8=23，故需要 3 位二进制数表示。每 页有 1024 个字节， 1024=210，于是页内地址需要 10 位二进制数表示。 32 个物理块，需要 5 位二进制数表示（ 32=25）。 页的逻辑地址由页号和页内地址组成，所以需要 3+10=13 位二进制数表示。页的物理地址由块号和页内地址的拼接，所以需要 5+10=1

29、5 位二进制数表示。 若在一个分页存储管理系统中，某作业的页表如下所示。已知页面大小为 1024 字节，试将逻辑地址 1011， 2148， 5012 转化为相应的物理地址。 页表 页号 块号 0 1 2 3 2 3 1 6 为了描述方便，设页号为 p，页内位移为 d，则 ： （ 1）对于逻辑地址 1011， p int（ 1011/1024） 0， d 1011 mod 1024 1011。查页表第 0 页在第 2 块，所以物理地址为 10242 1011 3059。 （ 2）对于逻辑地址 2148， p int（ 2148/1024） 2， d 2148 mod 1024 100。查页表第 2 页在第 1 块，所以物理地址为 1024 100 1124。 （ 3）对于逻辑地址 5012， p int（ 5012/1024） 4， d 5012 mod 1024 916。因页号超过页表长度，该逻辑地址非法。 对换技术如何 解决内存不足的问题？ 在 多道程序 环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出