《操作系统》题库及参考答案.docx
《《操作系统》题库及参考答案.docx》由会员分享，可在线阅读，更多相关《《操作系统》题库及参考答案.docx（26页珍藏版）》请在冰豆网上搜索。
《操作系统》题库及参考答案
《操作系统》练习测试题库
一、单项选择题
1.在OS中，进程是一个具有独立功能的程序在某个数据集上的一次（）。
A执行B操作C中断D调度
2.分时操作系统通常采用（）算法为用户服务。
A时间片轮转B最短作业优先C先来先服务D优先数调度
3.操作系统是对（）进行管理的软件。
A系统软件B计算机资源C用户程序D计算机硬件
4.文件的逻辑组织将文件分为记录式文件和（）。
A索引文件B连续文件C流式文件D块文件
5.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。
A重定位B逻辑变换C地址交换D进程创建
6.面向对象的操作系统首先是为了保护（）而开发的，无论何种对象，都可以被看作是受保护的基本单位。
A个人隐私B资源共享C公共资源D网络资源
7.一个作业从提交给系统到该作业完成的时间间隔称为（）。
A周转时间B响应时间C等待时间D运行时间
8.UNIX系统中，用于创建新进程的系统调用命令是（）。
AforkBpipeCexitDread
9.下列哪项不是分时操作系统的特点（）。
A交互性B多路性C独占性D自治性
10.不仅要给每个进程赋以一个优先数，而且还要设置一对标志（u，v）的进程调度的方式是（）。
A非抢占方式B非剥夺式C抢占方式D选择抢占方式
11.实现虚拟存储器的目的是（）。
A实现存储保护B实现信息共享C扩充辅存容量D扩充主存容量
12.为了使多个进程能有效地同时处理输入输出，最好使用（）结构的缓冲技术。
A单缓冲B双缓冲C环型缓冲D缓冲池
13.设备管理是对计算机（）的管理。
A输入/输出系统B存储设备C供电设备D虚拟设备
14.引起中断发生的事件被称为（）。
A中断源B中断请求C中断响应D中断屏蔽
15.在设备分配方式，动态分配（）。
A在用户作业开始执行之前B设备的使用效率低
C不符合设备分配的总原则D有可能造成进程死琐
16.现代小型操作系统一般都按照（）来组合各个功能模块。
A整体结构B层次结构C树型结构D网状结构
17.“线程”的概念是由（）引入的。
A虚拟机B微内核方法C进程的概念D多处理机环境
18.UNIX系统采用（）策略进行主存的管理。
A动态分区B请求调页C分段D段页式
19.联机命令接口是（）。
A分时系统中的接口B批处理系统中的接口
C实时操作系统的接口D其他系统的接口
20.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。
A重定位B逻辑变换C地址交换D进程创建
21.在图形用户接口中，用于查看和操纵应用程序或文档的是（）。
A窗口B对话框C图标 D菜单
22.当系统响应用户要求，将输入的作业存入到直接存取的外部存贮器上，并等待调度执行时，则该作业处于（）。
A提交状态B后备状态C执行状态D完成状态
23.作业调度程序的工作有（）。
A分配和释放内存B分配和释放外部设备
C把作业的内存、外设要求转给相应的管理程序D对处理机的分配工作
24.三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是（）。
A放置策略B调入策略C淘汰策略D都一样
25.在几种常见的数据传递方式中，CPU和外围设备只能串行工作的是（）。
A程序直接控制方式B中断方式CDMA方式D通道控制方式
26.中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（）而实现的。
A中断源B中断请求C中断响应D中断屏蔽
27.在文件系统中，用户通过（）来访问文件。
A文件类型B文件结构C文件名D文件属性
28.在设备分配方式，动态分配（）。
A在用户作业开始执行之前B设备的使用效率低
C不符合设备分配的总原则D有可能造成进程死琐
29.通过存取控制机制来防止由（）所造成的文件不安全性。
A人为因素B自然因素C系统因素D以上三者
30.在UNIX中，文件系统的目录结构采用的是（）。
A线型结构B二维结构C树型层次结构D网状结构
31．若P、V操作的信号量S初值为5，当前值为-2，则表示有（）进程处于等待状态。
A0B1C2D3
32．分时操作系统通常采用（）算法为用户服务。
A时间片轮转B最短作业优先C先来先服务D优先数调度
33．用于连接高速I/O设备的通道是（）。
A字节多路通道B数组多路通道C数据选择通道
34．操作系统是（）软件。
A通用B系统C应用D实时
35．如果一个文件采用直接存取方式且文件大小不固定，则应选择（）文件结构。
A连续B串联C直接D索引
36．作业的周转时间与该作业的执行时间比称为（）。
A带权周转时间B响应时间C等待时间D运行时间
37．文件的逻辑组织将文件分为记录式文件和（）。
A索引文件B连续文件C流式文件D块文件
38．操作系统是对（）进行管理的软件。
A系统软件B计算机资源C用户程序D计算机硬件
39．作业调度程序的工作有（）。
A分配和释放内存B分配和释放外部设备
C把作业的内存、外设要求转给相应的管理程序D对处理机的分配工作
40．通过存取控制机制来防止由（）所造成的文件不安全性。
A人为因素B自然因素C系统因素D以上三者
41．某系统有4个进程，每个进程最多需要2个同类资源，则该系统不会发生死锁的最少资源数是（）。
A4B5C6D7
42．文件控制块FBC不包含的内容是（）。
A文件名B文件内容C文件主的存取权D文件的建立日期和时间
43．对记录进行批量存取时，所有逻辑文件中，存取效率最高的是（）。
A流式文件B顺序文件C索引文件D索引顺序文件
44．在计算机系统的四大资源中，最关键的是（）。
A中央处理机（CPU）B存储器C输入/输出设备D文件系统
45．磁盘上的文件以（）单位进行读写。
A字节B记录C块D磁道
46．UNIX系统中，把I/O设备当作（）来处理。
A目录文件B索引文件C普通文件D特殊文件
47．主要用于人和机器之间的接口的设备称为（）。
A字符设备B块设备C存贮设备D传送设备
48．为了将操作系统的程序装入内存，基本做法是设计一段操作系统的装配程序，并将这段程序（）。
A转入到运行内存中B整合到操作系统中
C固化到只读存贮器中D事先装入内存
49．通常采用有结构的文件形式的文件有（）。
A大量的数据结构和数据库B大量的源程序
C大量的执行文件D大量的哭喊数
50．适用于实时操作系统的生成，但要求用户对计算机的硬件系统比较了解的一种操作系统的生成方法是（）。
A源程序修改法B模块剪裁法
C系统参数修改法D面向对象的开发方法
51．在地址映射方式中，动态重定位具有的特点是（）。
A很难实现主存的扩充,可采用覆盖技术来实现
B很难实现不同作业主存信息的共享
C地址在执行过程中是可以改变的
D非常简单，任何计算机，任何操作系统都可以实现
52．引起中断发生的事件被称为（）。
A中断源B中断请求C中断响应D中断屏蔽
53．一个作业从提交给系统到该作业完成的时间间隔称为（）。
A等待时间B响应时间C运行时间D周转时间
54．下列关于缓冲池的说法中，错误的是（）。
A缓冲池由多个缓冲区组成
B对缓冲池的管理是通过对每一个缓冲器的缓冲尾部进行操作实现的
C系统把各种缓冲区按其使用状况连成3种队列
D对缓冲池的管理由4个操作组成
55．现代小型操作系统一般都按照（）来组合各个功能模块。
A整体结构B层次结构C树型结构D网状结构
56．在设备分配所用的数据结构中，整个系统只可能有一张（）。
A系统设备表SDTB设备控制表DCT
C控制器表COCTD通道控制表CHCT
57．用于产生可执行文件的作业步是（）。
A编辑B编译C连接D运行
58．用于连接大量低速I/O设备的通道是（）。
A数据选择通道B字节多路通道C数据多路
59．属于目录操作命令的是（）。
AbackupBloginCtreeDtype
60．适合于长作业、CPU繁忙的作业的进程调度算法是（）。
A先进先出调度算法B时间轮转法
C优先数法D优先数与轮转法结合的调度算法
二、名词解释
1．操作系统
2．缓冲
3．页式管理
4．局部性原理
5．临界资源
6．多道程序设计
7．虚拟存储器
8．抖动
9．通道
10．文件的逻辑结构
11．死锁
12．程序直接控制方式
13．操作系统的层次结构
14．模块的信息隐藏
15．分时技术
16．Shell
17．进程
18．进程同步
19．文件系统
20．OS的生成
三、判断题
1．复制整个磁盘命令Diskcopy与一般的Copy命令没有什么区别。
2．rmdir命令用于删除指定的子目录文件，但不能删除普通文件。
可用于删除当前目录，但不能删除根目录。
它可同时删除多个目录。
3．同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。
4．并发进程使用临界区时必须互斥。
5．原语是一种特殊的系统调用命令，执行时可以象系统调用命令一样被中断。
6．CPU的二级调度是指作业调度和进程调度。
7．环路既是死锁的必要条件，又是死锁的充分条件。
8．在生产者－消费者问题中，如果交换V操作的顺序可能出现死锁。
9．产生死锁的根本原因是系统能过提供的资源个数比要求该资源的进程数少。
10．静态页式管理可以实现虚存。
11．程序直接控制方式只适用于那些CPU执行速度较慢，而且外围设备较多的系统。
12．设备和设备之间通过单缓冲能达到并行操作。
13．符号文件目录表和基本文件目录表是二级目录。
14．串联文件不适于随机存取。
15．基于时间戳的同步技术通过防止并发操作间的冲突达到事务处理之间的同步。
16．分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。
四、分析与简答题
1.什么叫做系统初启？
一般情况下，操作系统的初启过程有以哪几个步骤？
2.命令解释程序的主要作用是什么？
3.什么是动态重定位？
如何实现？
4.什么是文件目录？
文件目录中包含那些信息？
5．进程的生存周期包括哪三个基本状态?
作业调度与进程调度的主要区别是什么?
6．解释ＰＶ操作的含义及其信号量的物理意义。
7.多道程序（multipropramming）和多重处理（multirocessing）有何区别？
8.存储管理的主要功能是什么?
9.什么是陷阱？
什么是软中断？
试述中断、陷阱和软中断之间的异同。
10.UNIX系统有什么特点？
11.批处理、分时和实时系统的特征？
12.什么是进程间的互斥？
什么是进程间同步？
13.设备分配的原则是什么？
14.常用的文件存储设备的管理方法有哪些？
试述主要优缺点。
15.段页式管理的主要缺点是什么？
有什么改进办法？
16.系统调用的执行过程分可分为哪几步？
17.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？
为什么？
18.分析死锁与阻塞的根本区别？
19.为什么要系统打开文件表？
用户进程是怎样与文件系统联系的？
创建一个文件是创建系统打开文件表吗？
20．什么叫I/O控制？
它可用哪几种方式实现？
各有什么优缺点？
五、应用题
1．某系统的进程状态图如下
（1）说明一个进程发生变迁1、3、4的原因是什么？
（2）下述因果变迁是否会发生?
如果有可能的话,在什么情况下发生？
A）13B）24C）41D）51E）32
2．假定磁盘的移动臂现在正处在第8柱面，有如下6个请求者等待访问磁盘，请你列出最省时间的响应次序：
序号
柱面号
磁头号
扇区号
（1）
9
6
3
（2）
7
5
6
（3）
15
20
6
（4）
9
4
4
（5）
20
9
5
（6）
7
15
2
3．作业Ａ的页面映象表如下图所示：
（一页=一块=1024字节）
页号
块号
中断位
访问位
修改位
辅存地址
０
８
１
１
１
１０００
１
５
１
０
０
３０００
２
７
１
１
０
５０００
３
０
０
０
８０００
问：
①指出页表中中断位、访问位、修改位、辅存地址的含义？
②当执行到1000单元的指令“Load1,1800”时，系统是怎样进行地址变换（即1800在主存的哪个单元中）
③当执行到1500单元指令（load1，3600）时，会发生什么现象？
4．在单道批处理系统中有下列四个作业，用先来先服务调度算法和最短作业优先的调度算法进行调度,试问哪一种调度算法的性能好些?
并完成下表内容.
先来先服务调度算法：
作业提交时间运行时间开始时间完成时间周转时间带权周转时间
110.02.00
210.100.50
310.250.10
410.500.20
平均周转时间T=平均带权周转时间W=
最短作业优先的调度算法：
作业提交时间运行时间开始时间完成时间周转时间带权周转时间
110.02.00
210.100.50
310.250.10
410.500.20
平均周转时间T=平均带权周转时间W=
《操作系统》测试题答案
一．单项选择题
1．A
2．A
3．B
4．C
5．A
6．C
7．A
8．A
9．D
10．D
11．D
12．D
13．A
14．A
15．D
16．B
17．B
18．D
19．A
20．A
21．B
22．C
23．B
24．B
25．A
28．B
27．C
28．D
29．A
30．C
31．D
32．A
33．C
34．A
35．B
36．C
37．A
38．D
39．D
40．A
41．A
42．B
43．B
44．B
55．A
46．B
47．A
48．D
49．A
50．A
51．B
52．C
53．B
54．B
55．A
56．B
57．C
58．D
59．C
60．C
二．名词解释
1．操作系统是计算机系统中的一个大型软件系统，它负责计算机系统的全部软件和硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护；它又是用户与计算机系统之间的接口，为用户提供灵活而方便的工作环境。
2．缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。
3．页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。
4．局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是对程序的所有部分具有平均地访问频率。
5．一次仅允许一个进程使用的资源称为临界资源。
6．多道程序设计技术是计算机内存中同时存放几道相互独立的程序，是它们在管理程序的控制下，相互穿插地运行。
7．由进程总的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。
虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。
每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机地址结构和寻址方式来确定的。
8．抖动是只当给进程分配的内存小于所要求的工作区时，由于内存外存之间交换频繁，访问外存的时间和输入输出时间大大增加，反而造成CPU因等待数据而空转，使得整个系统性能大大下降。
9．通道是一个独立与CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。
它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。
10．根据不同的用户要求和不同的硬件配置情况,采用极其简单的方法去生成一个能满足用户和硬件配置的特殊要求的特定版本的操作系统,这个工作叫做OS的生成。
11．死锁是并发进程彼此互相等待对方拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有得资源，这就造成了各并发进程想得到不可能得到的资源，从而不能继续向前推进进程的状态。
12．程序直接控制方式（programmedDirectControl）就是由用户进程来直接控制内存或CPU和外围设备之间的信息传送。
13．操作系统的层次结构是指先将整个操作系统按其功能分解成若干个子模块,然后按照系统集成原则将这些子模块分别排列到若干层中,并将各层之间设计成一种单向的依赖关系。
它的优点是结构清晰易懂、可靠性好、减少了死锁的可能性。
14．模块的信息隐藏是指对于一个模块而言，调用这个模块的调用者都是不知道、而且也是不必要知道的。
15．所谓分时技术，是把处理机的时间分成很短的时间片（如几百毫秒），这些时间片轮流地分配给各联机作业使用。
16．Shell是UNIX系统为用户提供的键盘命令解释程序的集合。
17．进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。
18．异步环境下的一组并发进程因直接制约相互发送消息而进行互相合作、互相等待，是各进程按一定的速度执行的过程。
19．文件系统是操作系统中与管理文件有关的软件和数据。
20．根据不同的用户要求和不同的硬件配置情况,采用极其简单的方法去生成一个能满足用户和硬件配置的特殊要求的特定版本的操作系统,这个工作叫做OS的生成。
三．判断题
1此命题不正确。
使用Diskcopy复制的磁盘与原磁盘完全一致，而用Copy复制的磁盘与原磁盘多少有些不同。
2此命题正确。
该命令用于删除指定的子目录文件，但不能删除普通文件，而且，一次只能删除一个空目录（其中仅含“.”和“..”两个文件），不能删除根及当前目录。
3此命题是正确的。
4此命题不正确。
因为，临界区是对某一资源而言的，对于不同资源的临界区，它们之间是不相交的，所以不必互斥的执行，而相对于同一公共变量的若干临界区，则必段互斥地进入，即对公共变量地操作实现互斥执行。
5此命题不正确。
因为原语是一种特殊的系统调用命令，它的特点是执行时不可中断。
6此命题是正确的。
7此命题不正确。
因为，环路条件等四个条件只是死锁的必要条件，不是死锁的充分条件。
8此命题不正确。
因为，交换V操作的顺序不会产生死锁。
而交换P操作会产生死锁。
9此命题是正确的。
10此命题不正确。
静态页式管理不能实现虚存，这是因为静态页式管理要求进程或作业在执行前全部被转入内存，作业或进程的大小仍受到内存可用页面数的限制。
11此命题不正确。
由于程序直接控制方式依靠测试设备标识触发器的状态位来控制数据传送，因此无法发现和处理由于设备或其它硬件所产生的错误。
所以，程序直接控制方式只适用于那些CPU执行速度较慢，而且外围设备较少的系统。
12此命题不正确。
设备和处理机交换数据时，先把被交换数据写入缓冲器，然后，需要数据的设备或处理机从缓冲器取走数据。
由于缓冲器属于临界资源，即不允许多个进程同时对一个缓冲器操作，因此，尽管单缓冲能匹配设备和处理机的处理速度，但是，设备和设备之间不能通过单缓冲达到并行操作。
13此命题不正确。
符号文件目录表和基本文件目录表是实现文件共享的一种方法,并不是二级目录。
14此命题正确。
串联文件结构用非连续的物理块来存放文件信息。
这些非连续的物理块之间并没有顺序关系，链接成一个串联队列。
搜索时只能按队列中的串联指针顺序搜索，存取方法应该是顺序存取的。
否则，为了读取某个信息块而造成的磁头大幅度移动将花较多的时间。
因此，串联文件结构不适于随机存取。
15此命题不正确。
正确说法：
两阶段封锁法通过防止并发操作间的冲突达到事务处理之间的同步。
16此命题是正确的。
四．简答题
1．解：
我们把将操作系统的可执行程序的一部分或全部装入内存、并初次启动系统运行的工作叫做系统初启。
一般情况下，操作系统的初启过程有以下几个步骤：
（1）打开电源，控制转向执行固化在ROM中的操作系统装配程序；
（2）操作系统的核心部分装入内存中的指定位置；
（3）控制转向执行内存中的操作系统核心部分的初始化程序，设置相应的硬件和软件参数的初始值；
（4）建立最基本、最常用的进程，执行命令解释程序，作好接收用户命令或作业的准备工作。
2．解：
命令解释程序的主要作用是，在屏幕上产生提示符，请用户输入命令，然后读入命令、识别命令、转到相应的命令处理程序入口地址，再把控制权交给该处理程序去执行，并将处理结果送屏幕上显示，或显示某些出错信息。
3．动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。
具体实现过程为：
当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动家道逻辑地址中区，经这样变换后，执行结果是正确的。
4．解：
一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。
文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上第一个物理块的地址等信息。
另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。
5．作业的生存周期可以分为：
提交、后备、执行和完成等四个基本状态。
进程的生存周期可以分为：
就绪、运行和等待等三个基本状态。
作业调度是宏观调度，其主要任务是从辅存中选择一个处于后备状态的作业调入内存并创建进程，使之处于执行状态；而进程调度则是从就绪队列中选择一个进程调入CPU去执行，即真正获得了CPU的使用权，所以它是微观调度。
6．信号量又称信号灯，其值只能由P、V操作加于改变。
当信号量S>0时，
升级会员 