操作系统期末复习秋.docx

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

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

3、时系统的是（ ）。ADOS系统 BUNIX系统 CWindows NT系统 DOS/2系统 操作系统内核与用户程序、应用程序之间的接口是（ ）。Ashell命令 B系统调用 C图形界面 DC语言函数 系统调用是由操作系统提供的内部调用，它（ ）。A直接通过键盘交互方式使用 B只能通过用户程序间接使用C是命令接口中的命令 D与系统的命令一样 进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（ ）。A程序是静态概念，进程是动态概念 B程序是动态概念，进程是静态概念C程序保存在文件中，进程存放在内存中D程序顺序执行，进程并发执行 进程是程序的执行过程，可以处于不同的状态，各自向前推进

4、的速度是不可预知的，这种性质称作进程的( )。 A动态性 B并发性 C异步性 D调度性 进程的动态、并发等特征是利用（ ）表现出来的。A数据 B程序 C程序和数据 D进程控制块 进程在系统中存在的唯一标志是( )。 A所运行的程序 B进程控制块 C进程队列 D所运行的程序和数据 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。ACPU B存储器 C磁盘空间 D 打印机 在单处理机系统中，处于运行状态的进程( )。 A只有一个 B可以有多个 C不能被挂起 D必须在执行完后才能被撤下 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A

5、 从就绪变为运行 B从阻塞变为就绪 C从运行变为阻塞 D从运行变为就绪 在一段时间内，只允许一个进程访问的资源称为( )。 A共享资源 B临界区 C临界资源 D共享区 操作系统中利用信号量和P、V操作，( )。 A只能实现进程的互斥 B只能实现进程的同步 C可实现进程的互斥和同步 D可完成进程调度 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。A继续运行 B进入阻塞态，让出CPUC进入就绪态，让出CPUD继续运行，并唤醒S队列头上的等待进程 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为( )

6、。 A1 B6 C.8 D9 系统出现死锁的原因是（ ）。A计算机系统发生了重大故障B有多个封锁的进程同时存在C资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 D若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源 操作系统中必不可少的调度是（ ）。 A作业调度 B中级调度 C进程调度 D对换 作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。A提交 B后备 C执行 D完成 进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。A阻塞 B运行 C就绪 D等待 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。A进程调度 B作

7、业控制 C设备管理 D驱动调度 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）小时。A1 B2 C3 D6 从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。 A等待装入主存时间 B周转时间 C执行时间 D平均周转时间 作业调度的关键在于（ ）。A有一个较好的操作环境 B选择恰当的进程管理程序 C用户作业准备充分 D选择恰当的作业调度算法 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这指的是( )调度算法。A优先级法 B先来先服务法 C时间片轮转法 D短作业优先法 Linux系统中的进程调度

8、采用（ ）。A 先来先服务法 B时间片轮转法 C短作业优先法 D抢占式优先级 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。A查询 B进程 C中断 D调度 当硬件中断装置发现有事件发生时，就会中断正在占用CPU的程序的执行，让操作系统的( )占用CPU。A作业管理程序 B系统调用程序 C中断处理程序 D文件管理程序 通常，用户编写的程序中所使用的地址是（ ）。A逻辑地址 B物理地址 C绝对地址 D内存地址 把逻辑地址转变为内存物理地址的过程称作（ ）。 A编译 B连接 C运行 D重定位 经过( )，目标程序可以不经过任何改动而装入物理内存单元。

9、 A静态重定位 B动态重定位 C编译或汇编 D存储扩充 若处理器有32位地址，则它的虚拟地址空间为( )。 A. 100KB B. 640KB C. 2GB D. 4GB 分区管理要求对每一个作业都分配（ ）的内存单元。A若干地址不连续 B地址连续 C若干连续的页面 D若干不连续的页面 在页式存储管理系统中，整个系统的页表个数是（ ）。A1个 B2个 C与页面数相同 D和装入主存的进程个数相同 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（ ）。A对换技术 B覆盖技术 C虚拟技术 D物理扩充 虚拟存储技术是（ ）。A扩充内存空间的技术 B

10、扩充相对地址空间的技术C扩充外存空间的技术 D扩充输入输出缓冲区的技术 与虚拟存储技术不能配合使用的是（ ）。A分区管理 B页式存储管理 C段式存储管理 D段页式存储管理 存储管理中，页面抖动是指( )。 A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象 在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起( )。 A输入输出中断 B时钟中断 C越界中断 D缺页中断 下列描述不是文件系统功能的是（ ）。 A建立文件目录 B实现对磁盘的驱动调度C提供一组文件操作 D管理文件存储空间 操

11、作系统是通过( )来对文件进行编辑、修改、维护和检索。 A按名存取 B数据逻辑地址 C数据物理地址 D文件属性 在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于( )。 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受系统约束 当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。A/usr/men

13、g/file.c B/usr/meng/prog/file.c C/prog/file.c D/usr/file.c 在下述文件系统目录结构中，能用多条路径访问同一文件或目录的目录结构是（ ）。A单级目录 B二级目录 C纯树形目录 D非循环图目录 下列设备中，不属于独占设备的是( )。A打印机 B磁盘 C终端 D.磁带 下列操作系统常用的技术中， ( )是一种硬件机制。 A交换技术 BSPOOLing技术 C缓冲技术 D通道技术 通道是一种（ ）。AI/O端口 BI/O专用处理机 C数据通道 D软件工具 CPU启动通道后，设备的控制工作由（ ）。ACPU执行程序来控制 BCPU执行通道程序来控

14、制C通道独立执行预先编好的通道程序来控制 D通道执行用户程序来控制 CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。A缓冲技术 B虚存技术 C并行技术 D请求分页技术 设备的打开、关闭、读、写等操作是由（ ）完成的。A用户程序 B编译程序 C设备分配程序 D设备驱动程序 设备独立性是指（ ）。 A设备具有独立执行I/O功能的一种特性 B用户程序使用的设备与实际使用哪台设备无关的一种特性 C能独立实现设备共享的一种特性 D设备驱动程序独立于具体使用的物理设备的一种特性 引入缓冲技术的主要目的是( )。A提高CPU的处理速度 B提高CPU与设备之间的并行程度 C改善用户编

15、程环境 D降低计算机的硬件成本 设磁盘的转速为3000转/分，盘面划分为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系统中若干台计算机相

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

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

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

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

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

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

22、任务时的速度会受到一些影响。 Linux系统有什么特点？ (1)与UNIX兼容。(2)自由软件，源码公开。(3)性能高，安全性强。(4)便于定制和再开发。(5)互操作性高。(6)全面的多任务和真正的32位操作系统。 下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？(A)21 (B) 32 (A) 21:可以。处于运行状态的进程用完了本次分配给它的时间片，让出CPU；进程调度程序从就绪队列中选一个进程投入运行。(B) 32:不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。 什么是进程的互斥与同步？进程的互斥：在逻辑上本来完全独

23、立的若干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 进程进入临界区的调度原则是什么？（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 （2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 计算机系统中产生死锁的根本原因是什么？计

24、算机系统中产生死锁的根本原因是：资源有限且操作不当。此外，进程推进顺序不合适也可以引发死锁。 发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。 作业调度与进程调度两者间如何协调工作？作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。 简述作业调度的功能。作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，如内存、外设等

25、，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。 在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。 一般中断处理的主要步骤是什么？一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。 处理I/O请求的主要步骤是什么？处理I/O请求的主要步骤是：用户进程发出I/O请求；系

26、统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。 如何将逻辑地址转换成物理地址？逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？因为页面数为8

27、=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。 若在一个分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。页表页号块号01232316为了描述方便，设页号为p，页内位移为d，则：（1）对于逻辑地址1011，pint（1011/1024）0，d1011 mod

28、10241011。查页表第0页在第2块，所以物理地址为1024210113059。（2）对于逻辑地址2148，pint（2148/1024）2，d2148 mod 1024100。查页表第2页在第1块，所以物理地址为10241001124。（3）对于逻辑地址5012，pint（5012/1024）4，d5012 mod 1024916。因页号超过页表长度，该逻辑地址非法。 对换技术如何解决内存不足的问题？在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条

29、件的进程从外存换到内存中。 在分页系统中，页面大小由谁决定？页表的作用是什么？ 在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。 虚拟存储器有哪些基本特征？虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量；部分装入每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配不必占用连续的内存空间，而是“见缝插针”；多次对换所需的全部程序和数据要分成多次调入内存。 一般说来，文件系统应具备哪些功能？一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。 文件的逻辑组织有几种形式？文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。 什么是文件保护？常用的保护机制有哪些？文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。常用的文件保护机制有：命名一一自己的文件名，不让他人知道；口令对上口令，才能存取；存取控制一一有权才可存取，不同权限干不同的事；密码一一信息加密，解密复原。 在UNIX/Linux系统中，